CN1650645A - 移动专门网络中的临时转移网络协议ttnp - Google Patents

移动专门网络中的临时转移网络协议ttnp Download PDF

Info

Publication number
CN1650645A
CN1650645A CN03809660.9A CN03809660A CN1650645A CN 1650645 A CN1650645 A CN 1650645A CN 03809660 A CN03809660 A CN 03809660A CN 1650645 A CN1650645 A CN 1650645A
Authority
CN
China
Prior art keywords
route
node
stability
routing
discovery processes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN03809660.9A
Other languages
English (en)
Inventor
罗伯特·A.·肯尼迪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harris Corp
Harrier Inc
Original Assignee
Harrier Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29249314&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1650645(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Harrier Inc filed Critical Harrier Inc
Publication of CN1650645A publication Critical patent/CN1650645A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

移动专门网络包括多个无线移动节点(12)以及将节点(12)连接在一起的多个无线通信链路(14)。该方法包括通过管理和控制主动或反应性路由发现以及它们的相应的关联的进程的应用来构建和更新每一个节点(12)中的路由表(102)，以定义和维护网络中的路由。该方法还包括收集和存储每一个节点(12)中的路由稳定性信息(104)，基于路由稳定性信息预测随时间变化的路由稳定性(106)，以及，当预测的路由稳定性达到第一过渡参数时，切换到主动和反应性路由发现和它们的关联的进程中的另一个以及关联的进程(108，110)。此外，优选情况下，该方法还包括当预测的路由稳定性达到第二过渡参数时，切换回主动和反应性路由发现中的第一个以及关联的进程。

Description

移动专门网络中的临时转移网络协议TTNP
技术领域
本发明涉及通信网络领域，具体来说，涉及移动专门无线网络以及相关的方法。
背景技术
过去十年，无线网络得到了很大的发展。最快速发展的领域之一是移动专门网络。从物理上来讲，移动专门网络包括许多在地理位置上分布的，通过一个或多个射频信道以无线方式连接的潜在的移动节点。与诸如蜂窝网络或卫星网络之类的其他类型的网络相比，移动专门网络的最显著的特征是缺少任何固定的基础结构。该网络可以只由移动节点构成，在节点向其他节点传输或从其他节点接收数据时，“动态地”形成了网络。一般而言，该网络不依赖特定节点，并随着某些节点加入或另一些节点离开网络而动态地进行调整。
在固定通信基础结构不可靠或不可用的险恶环境中，如在战场或在发生了地震或飓风等自然灾害的地区，专门网络可以快速部署并提供很多所需要的通信。尽管军队仍是开发这些网络的主要驱动力，但是，专门网络在民用或商业领域也很快找到了新的应用。专门网络将允许人们在野外或在教室交换数据，而不必使用任何网络结构，只是通过简单地打开它们的计算机或PDA创建一个网络即可。
随着无线通信越来越广泛地渗透到日常生活中，移动专门网络的新的用途将不断地出现，并将成为通信结构的重要组成部分。移动专门网络给设计人员带来了严重的挑战。由于缺少固定基础结构，节点必须在它们移动、加入或离开网络时自我组织和重新配置。所有节点都可以潜在地在功能上完全相同，在网络中可以没有任何自然的层次结构或中央控制器。许多网络控制功能是在节点中分布的。节点常常由电池提供电源，其通信和计算能力都有限。系统的带宽通常也有限。两个节点之间的距离常常超过无线电发射范围，在达到其目标之前，传输必须由其他节点进行中继。因此，网络具有多次跳跃拓扑，并且此拓扑随着节点的移动而变化。
因特网工程任务组(IETF)的移动专门网络(MANET)已经积极地评估和标准化了路由(包括多播)协议。由于网络拓扑随着节点移动而任意地变化，信息也会变得过时，不同的节点常常具有不同的网络视图，无论是在时间上(信息可能会在某些节点上已经过时，而在另外一些节点却没有过时)还是在空间上(节点可能只知道通常距离其本身并不遥远的邻近地区中的网络拓扑)。
路由协议需要只借助于不十分准确的信息即可适应于频繁的拓扑变化。由于这些独特要求，这些网络中的路由与其它网络中的路由有很大的不同。收集有关整个网络的最新信息常常开销非常大，并且不切实际。许多路由协议是反应性的(按需)协议：它们只有在需要的情况下才收集路由信息并且只收集到它们需要路由到的目标的路由信息，一般来说，不维护在一段时间之后不使用的路由。这样，与一直维护了到所有目标的路由的主动协议相比，路由开销大大地降低。对于协议来说，自适应性是十分重要的。专门按需距离矢量(AODV)、动态源路由(DSR)，以及临时排序路由算法(TORA)是MANET工作组提供的按需路由协议的代表。
其他各种路由协议的示例包括目标序列距离矢量(DSDV)路由，这在授予佩尔金的美国专利No.5,412,654中进行了说明，以及区域路由协议(ZRP)，这在授予哈斯的美国专利No.6,304,556中进行了说明。ZRP是基于与源节点的距离使用主动方法和反应性方法的混合协议。
这些常规路由协议在选择从源节点到目标节点的路由时使用尽力方法。通常，跳跃的数量是这样的尽力方法中的主要标准(量度)。换句话说，具有最少数量的跳跃的路由被选为传输路由。
发明内容
鉴于上述背景，因此，本发明的目的是通过临时过渡进程和移动专门网络中的事件提供对路由发现和关联的进程的管理和控制。对于本发明，应该理解，当切换路由发现进程时，其关联的进程也被切换，包括路由维护。
用于管理和控制移动专门网络中的路由的发现和维护的方法提供了根据本发明的此目的和其他目的、特点和优点。该网络包括多个无线移动节点和将节点连接在一起的多个无线通信链路。该方法包括用主动和反应性路由发现进程中的第一个在每一个节点处构建和更新路由表，以定义网络中的路由。路由是从源到目标的链路和节点的集合。该方法还包括收集和存储每一个节点中的路由稳定性信息(统计信息、启发式规则、推理等等)，基于路由稳定性信息预测随时间变化的路由稳定性，以及当预测的路由稳定性达到第一过渡参数时，切换到主动和反应性路由发现进程中的第二个。  此外，优选情况下，该方法还包括当预测的路由稳定性达到第二过渡参数时，切换回主动和反应性路由发现进程中的第一个。该方法管理和控制路由维护进程，即使它们用于主动和反应性两种情况完全相同。
优选情况下，第一和第二过渡参数包括与时间有关的阈值，例如，基于至少一个源节点的源-目标子集对的变化率的阈值。源-目标子集对包括指定的源节点的可能的目标节点的子集。与时间有关的路由稳定性信息可以基于节点移动性、链路故障、链路创建、通信拥挤、任何服务质量量度、或与时间有关的任何其他参数。
此外，收集和存储路由稳定性信息可以包括创建和更新与时间有关的路由稳定性配置文件和/或与时间有关的路由段稳定性配置文件。路由段是定义多个路由中的每一个的可重复使用的实体的链路和节点的集合。切换路由发现进程也可以基于网络中的节点的数量，并可以包括将进程切换消息多播到网络的受影响的节点。这样的受影响的节点可以是所有网络节点或网络节点的子集。
本发明的系统方面针对一种移动专门网络，该网络具有多个无线移动节点和将节点连接在一起的多个无线通信链路。每一个移动节点都包括通过无线通信链路以无线方式与多个节点中的其他节点进行通信的通信设备，以及通过通信设备路由通信的控制器。控制器包括定义网络中的路由的路由表，其中，路由是由从源到目标的链路和节点的集合进行定义的。控制器还包括路由发现模块，以用多个路由发现进程(例如，主动和反应性路由发现进程)中的一个发现路由并更新路由表，稳定性配置文件存储器，用于存储路由段稳定性信息，路由稳定性预测器，用于基于路由和路由段稳定性信息预测随时间变化的路由稳定性，路由发现进程选择器，用于基于预测的路由稳定性在主动和反应性路由发现进程之间，选择与主动路由发现进程关联的路由维护进程，以及与反应性路由发现进程关联的路由维护进程。反应性和主动路由发现进程的路由维护进程可以完全相同。
附图说明
图1是根据本发明的移动专门网络的示意图。
图2是显示根据本发明的管理和控制路由的发现和维护的方法的步骤的流程图。
图3是显示根据本发明的网络的节点的路由器的示意图。
图4是显示图3中的路由器的控制器的详细信息的示意图。
具体实施方式
下文将参考附图比较全面地描述本发明，在附图中显示了本发明的优选的实施例。然而，本发明可以以许多不同的方式实施，不应该理解为仅局限于的这里阐述的实施例。相反，提供这些实施例是为了使本说明书比较全面和完整，并向那些本领域普通技术人员全面地传达本发明的范围。相同的编号表示相同的元素，带撇号的符号用来表示其他实施例中的类似的元素。
正如那些本领域普通技术人员所理解的，本发明的各个部分可以作为方法、数据处理系统或计算机程序产品来实现。相应地，本发明的这些部分可以呈现完全是硬件、完全是软件、或结合了软件和硬件组合的形式。此外，本发明的各个部分可以是计算机可使用的存储介质上的计算机程序产品，在介质上具有计算机可读的程序代码。可以使用任何合适的计算机可读的介质，包括但不仅限于，静态和动态存储设备、硬盘、光存储设备和磁存储设备。
下面将参考根据本发明的实施例的方法、系统和计算机程序产品的流程图来描述本发明。可以理解，插图中的方框，以及说明中的方框的组合可以通过计算机程序指令来实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理设备的处理器，以产生一个机器，以便通过计算机或其他可编程数据处理设备的处理器执行的指令实现方框中指定的功能。
这些计算机程序指令也可以存储在计算机可读的存储器中，该存储器可以指示计算机或其他可编程数据处理设备以特定方式运行，以便存储在计算机可读的存储器中的指令产生一种包括可以实现流程图中指定的功能的产品。计算机程序指令也可以加载到计算机或其他可编程数据处理设备上，以使一系列操作步骤在计算机或其他可编程设备上执行，以产生计算机或其他可编程设备实现的进程，以便在计算机或其他可编程设备上执行的指令提供用于实现流程图方框中指定的功能的步骤。
首先请参看图1和2，现在将描述用于发现从移动专门网络10中的源节点到目标节点的路由的方法。网络10包括多个移动节点12，包括源节点S和目标节点D，它们之间还有中间节点。正如那些本领域普通技术人员所理解的，诸如膝上型计算机、个人数字助理(PDA)或移动电话之类的节点12通过无线通信链路14进行连接。此协议和进程的框架类优选情况下被称为临时转移网络协议(TTNP)，用于临时结合、控制和管理任何网络体系结构中的主动和反应性方法(和/或其他路由发现方法)，不论它是平面的还是结构化(如在分级网络中)。
在网络10的有时间顺序的发展期间，TTNP将提供协议套件和过渡参数，用于支持在多个路由发现方法(例如，任何主动和反应性网络路由发现方法)之间来回切换。协议套件不仅支持这里定义的过渡参数(指示TTNP开始从主动方法过渡到反应性方法以及从反应性方法过渡到主动方法的数量)，而且也可以支持由系统设计人员定义的其他过渡参数。TTNP将在网络10中的节点12的各种子集和链路14之间进行协商，并与服务质量(QOS)和流量管理(包括许可控制、调度、缓冲管理和流控制)、电源管理与控制、安全和任何其他TTNP内部或外部的网络服务组件进行交互，以收集提供此支持所需要的信息。
该方法开始(图2；方框100)并包括用主动或反应性路由发现协议/进程在每一个节点12中构建和更新路由表(方框102)，以定义网络中的路由，即，构建和维护有效路由。路由是从源到目标的链路和节点的集合。如上文所讨论的，许多路由协议是反应性的(按需)协议，因为它们只有在需要的情况下才收集路由信息并且只收集到它们需要路由到的目标的路由信息，而不维护不使用的路由。这样，与一直维护了到所有目标的路由的主动协议相比，路由开销大大地降低。专门按需距离矢量(AODV)、动态源路由(DSR)，以及临时排序路由算法(TORA)是反应性路由协议的示例。主动路由协议的示例包括目标序列距离-矢量(DSDV)路由、无线路由协议(WRP)和最佳链路状态路由(OSLR)。
该方法还包括收集和存储每一个节点中的路由稳定性信息(方框104)，基于路由稳定性信息预测/估计将来的路由稳定性(方框106)，以及，在方框110中，当预测的路由稳定性达到第一过渡参数时，切换到主动和反应性路由发现中的第二个和它们的关联的进程(方框108)。当然，构建和更新路由表(方框112)，收集和存储每一个节点中的路由稳定性信息(方框114)，以及基于路由稳定性信息预测/估计将来的路由稳定性(方框116)将在切换到的路由发现和进程下执行的。此外，该方法优选情况下包括，在方框120中，当预测的路由稳定性达到第二过渡参数时，切换回主动和反应性路由发现中的第一个和它们的关联的进程(方框118)。
优选情况下，第一和第二过渡参数指定与时间有关的条件，这些条件可以包括阈值，例如，基于至少一个源节点的源-目标子集对的变化率的阈值，如下面所详细讨论的。源目标子集(SDS)是指定的源节点的可能的目标节点的允许的子集。极限情况是整个网络。值得注意的特例是形式子网。路由稳定性信息可以基于节点移动性、链路故障、链路创建、节点稳定性或可能影响路由的与时间有关的稳定性的其他数量或质量。
前向过渡参数(FXP)用于指定何时从使用初始化整个网络或形式上指定的节点子集所采用的路由发现方法类别(即，主动或反应性)切换(过渡)到不同的路由发现类别。反向过渡参数(RXP)用于指定何时从使用整个网络或形式上指定的节点子集正在采用的当前的、但不是初始的路由发现方法类别切换(过渡)到初始化网络/节点子集所采用的方法。
此外，收集和存储路由稳定性信息(方框104)可以包括创建和更新与时间有关的路由稳定性配置文件和/或与时间有关的路由段稳定性配置文件。路由段(RS)是具有某些共同性的链路和节点的集合，组合在一起，以构成潜在地一个以上的路由中的可重复使用的实体。路由段至少包括一个链路和一个节点。定义中不要求这些链路在空间上相邻或节点与RS中的至少一个另外的节点相邻(在1个跳跃内)。在空间上相邻的链路对被定义为只由连接网络图中的两个链路的单一的节点分隔的双个链路。在图1中，段1的链路是相邻的，但段1的节点不全部都在RS 1中的至少一个另外的节点的1个跳跃内。段链路集(SLS)是RS减去其节点。段节点集(SNS)是RS减去其链路。如此，路由是其联合构成了从源到目标的相邻的路径路由段RS的集合。路由链路集(RLS)是路由减去其节点，路由节点集(RNS)是路由减去其链路。
TTNP默认池(TDP)包含诸如QoS、流量管理、链路衰减配置文件、路径维护等等能力的内部默认目标，在TTNP需要这样的能力但是诸如通过应用程序或路由发现技术之类的某些其他途径不能提供的情况下，TTNP将用它们来实现其从主动到反应性的切换以及相反的操作。
切换路由发现进程也可以基于网络10中的节点12的数量，并可以包括将进程切换消息多播到网络的受影响的节点(方框111和122)。这样的受影响的节点12可以是所有网络节点或网络节点的子集。
现在将进一步参考图3和4描述本发明的系统方面。正如上文所讨论的，移动专门网络10具有多个无线移动节点12，以及将节点连接在一起的多个无线通信链路14。每一个移动节点12都包括路由器20，该路由器具有通信设备22，以便通过无线通信链路14以无线方式与多个节点中的其他节点进行通信。此外，路由器还包括控制器20，以便通过通信设备22路由通信。此外，存储器26还可以作为控制器24的一部分包括或与控制器连接。
控制器24包括路由表36以定义网络10中的路由。再强调一遍，路由是从源到目标的链路14和节点12的集合。控制器24还包括路由发现模块30，以用主动或反应性路由发现进程发现路由并更新路由表。控制器还包括路由维护模块40，负责维护主动源-目标节点对之间的路径并负责从路由表36中删除无效路由。稳定性配置文件存储器38存储了路由稳定性信息，路由稳定性预测器32基于路由稳定性信息预测随时间变化的路由稳定性，路由发现进程选择器34基于预测的路由稳定性在主动和反应性路由发现进程之间进行选择。再强调一遍，应该理解，插图中的方框，以及说明中的方框的组合可以通过计算机程序指令来实现，计算机程序指令可以提供到处理器以实现方框中指定的功能。
总而言之，网络10最初将使用主动(例如，OLSR、基本链路状态、TBRPF)或反应性(例如，DSR、AODV)协议来发现和维护源S和目标D对之间的路由，以便构建该源节点中的初始路由表。还可以这样：在创建网络时，通过预定义每一个路由表的路由集合，来初始化某些或所有节点12的路由表，知道那些路由可以随着时间而变化。随着时间的流逝，一般来说，网络拓扑将发生节点移动性和链路故障/创建的变化。TTNP负责一个或多个过渡参数中的这些动态拓扑变化，以便当这些参数的某些子集达到某一过渡级别时，将从使用主动路由发现切换(过渡)到使用反应性路由发现或相反。此过渡可能会在整个网络中发生或如TTNP配置文件所定义的那样局限于其任何部分。
请注意，每当发生路由发现方法过渡时，优选情况下，TTNP自动切换与诸如路由维护之类的路由发现方法关联的其他功能。TTNP的一个独特功能是，在使用由路由发现方法(主动或反应性)所提供的方式和由来第三方或TTNP默认池的某些其他“插件”所提供的方式之间出现冲突的情况下，它减轻选择冗余或类似的支持功能(如路由维护或QOS)的负担。
TTNP将正确地在其两个最基本的情况下进行操作。首先，初始网络状态开始使用主动路由发现进程，然后在达到适用的前向过渡参数(FXP)的阈值时，网络10过渡到使用其伙伴按需/反应性路由发现进程。当已经达到相关的反向过渡参数(RXP)阈值时，从此使用按需路由发现进程的状态返回使用主动路由发现进程。此RXP可能与FXP是同一个参数，也可能不是，但是，即使是，指定给RXP的值也可能与FXP值不是同一个值。对于FXP和RXP两者，要记住的主要原则是，这些参数要么是时间本身，要么是具有为描述这些参数的动态特性(实际值、估计值或预测值)定义的某些类型的与时间有关的关系的某些其他参数。
TTNP的基本、独特的功能的一个示例是，当一个给定源节点的源-目标子集对的数量以RXP指定的速率增大时，那么，从按需路由过渡到主动路由将只对于与该节点子集的网络触发。如果特定RXP被定义为网络范围内的参数，那么，路由算法的切换将在整个网络10内发生。如果该RXP只是为整个网络10的子集定义的，那么，受从反应性更改为主动的影响的节点只是该子集中的那些节点。TTNP的另一个独特功能是能够基于监视只有少数代表性的SDS(甚至只是一个SDS)的RXP和FXP的TTNP将此切换广播到其他SDS(如TTNP配置文件中说明的那样)。这实际上是快速地在更宽的网络范围内作出决定的强大而有效的机制。使用此“采样”方法的有用性和正确性在于选择的SDS代表其他SDS的状态的有效性。
请注意，TTNP不要求使用某一类别(主动或反应性)内的任何特定方法。例如，应用程序或系统设计人员可以决定使用哪些主动和哪些反应性技术。TTNP不作出这些决定，但它决定何时使用应用程序指定的主动方法以及何时使用应用程序指定的反应性方法。TTNP既不决定在哪里使用主动方法，也不决定在哪里使用反应性方法来初始化网络或节点的形式子集。这一点也由应用程序或系统设计人员决定。
当创建路由段RS时，还将创建包含下列信息的路由段配置文件：段标识符(SID)，这是名称、编号或其他用于标识此特定路由段的符号；段链路集配置文件(SLSP)，这是此段的有序SLS，顺序可以随着时间而变化，以及有序参数；段节点集配置文件(SNSP)，这是此段的有序SNS，顺序可以随着时间而变化，以及有序参数；与时间有关的段稳定性配置文件(TSSP)，这可以是诸如数学函数(确定性的、统计的、模糊、不规则的)，启发式规则集之类的任何类型的描述符，同累积节点和链路状态/状况信息相结合，一起预测路由段随着时间而变化的方式。
例如，一个最简单的描述符是以该路由段的链路质量和节点动态特性为特征的线性函数。与此描述符关联的每一个链路和节点将具有相同的稳定性轮廓函数，但具有代表退化和还原的不同速率的不同斜率。将在不同的时间收集此段中的链路和节点的链路和节点可用性数据，并由描述符进行处理。这是表示具有任何类型的稳定性(从高度不稳定到基本上永久稳定的段)的RS的非常有效的机制。可以编制出对于给定应用程序或应用程序类别的最佳的TSSP描述符的许多其他示例。
当创建路由时，还将创建包含下列信息的路由配置文件：路由标识符(RID)，这是名称、编号或其他用于标识此特定路由的符号；路由段集配置文件(RSSP)，这包含构成此路由段中的链路集的路由段(RS)的有序集，顺序可以随着时间而变化，以及有序参数；与时间有关的路由稳定性配置文件(TRSP)，这可以是诸如数学函数(确定性的、统计的、模糊)，启发式规则集之类的任何类型的描述符，它们预测路由随着时间而变化的方式(关于哪些路由段连接到此此路由/断开连接)。
例如，一个最简单的描述符是以该路由的段的链路质量和节点动态特性为特征的线性函数。与此描述符关联的每一个路由段将具有相同的稳定性轮廓函数，但具有代表退化和还原的不同速率的不同斜率。将在不同的时间收集此路由中的段的段可用性数据和段间交互数据，并由描述符进行处理。可以编制对于给定应用程序或应用程序类别的最佳的TRSP描述符的许多其他示例。TRSP是代表路由相对于整个路由段的稳定性的非常有效的机制。TRSP指出了TTNP网络中的稳定性的较高级别的视图，比对单个链路和节点的检查所显示的更高。
当创建SDS时，还将创建包含描述此SDS的特性的下列信息的SDS配置文件(SDSP)：SDS标识符(SDID)，这是名称、编号或其他用于标识此特定SDS的符号；SDS路由表(SRT)，这是构成此SDS的路由的路由ID；当前路由发现目标(CRDO)，这是此SDS目前正在使用的路由发现方法；以及备用路由发现目标池(ARDOP)，这是对此SDS可用的路由发现方法的组(池)。当前，只存在主动和反应性方法。TTNP的框架基本上允许除主动或反应性路由以外的新的路由类别包括到TTNP框架中，而不会对TTNP的适用性或功能造成任何损害。
现在将描述以主动初始化序列开始的TTNP的一般执行流程的示例。创建和初始化SDS配置文件。主动地构建从S的SDS中的源节点S到每一个其他节点的初始路由表。请注意：关于这一点，TTNP基本上不同于ZRP的区域概念，因为ZRP将区域定义为给定源节点的某些相邻的跳跃。TTNP不将量度限制于跳跃的数量，TTNP不要求相邻的跳跃，TTNP甚至也不依赖于特定量度来指定必须由主动方法发现和维护SDS内的哪些路由，必须由反应性方法反应性地发现和维护SDS内的哪些路由。在授予给Haas的美国专利No.6,304,556中说明了区域路由协议(ZRP)。ZRP是基于与源节点的某些相邻的无线跳跃的距离使用主动方法和反应性方法的混合协议。
在此示例中，路由表在指定的时间主动地更新，直到可以收集足够的路由信息，以预测哪些路由可能是稳定的，哪些路由可能不稳定。收集的数据被记录在关联的TRSP和TSSP中。创建和更新关联的TRSP和TSSP的信息库，以跟踪每一个网络组件(节点、链路、段和路由)的稳定性。并非这些信息库中的所有收集的数据都需要只来自路由表分析。此数据及其他相关数据也可以从单独的QoS和流量管理信息库中收集(如果那些服务已经收集了这样的数据)。此数据也可以直接来自节点传输链路和节点状况。
在某些时间点，当从S到所有其可能的目标的路由表足够稳定时，那么，不是主动地持续更新SDS中的每一个链路，假设网络的相关部分中的有足够的路由在某些时间段内持续保持稳定，以便在S路由表中不能找到路由的情况下，通过切换到反应性方法来发现新的稳定的路由。(此时，诸如DSR之类的反应性路由发现方法的通常的过程开始发挥作用。)参数FXP说明哪些手段足够稳定，以便通知TTNP从主动路由发现切换到反应性路由发现。请注意，诸如高流量特征之类的其他条件也可能通过延迟从主动路由过渡到反应性路由来影响FXP。
在某些时间段之后，在网络创建时预先配置的或通过工作时间路由稳定性配置文件分析自适应地了解到的是，由于其他较差的QoS条件，有太多的路由或太多的现有复杂路由可能变得不稳定或只是不能使用。除此之外，如果现在需要具有S的许多源-目标对，则将需要从反应性路由切换到主动路由。RXP是有效地指定何时应该执行此切换的参数。以用反应性路由发现方法初始化的SDS开始的TTNP的执行流程类似于上面的SDS被初始化为主动路由发现方法的步骤。
当网络变得太不稳定时是从反应性切换到主动还是执行相反操作一般来说应该不只是依赖于某些简单的稳定性测量。它还可以依赖于变得不稳定的网络中的节点数量。换句话说，可缩放性在切换决定中常常非常重要。例如，当有许多从源节点到多个节点的非开销网络流量，并且到这些相同节点的路由处于恒定流量中，那么，是否要切换可能需要更多的规则来作出该判断。在此情况下，RXP和FXP必须由这些规则智能地进行设置。
TTNP协议格式包括标头，后面是关联的消息。消息可以包括操作和数据。下面是TTNP操作的部分列表。从反应性模式切换到主动模式(SWIREPR)；从主动模式切换到反应性模式(SWIPRRE)；请求SLSP(REQSLSP)；请求SNSP(REQSNSP)；请求TSSP(REQTSSP)-可以在“更多信息”字段中请求来自TSSP的特定信息；请求RSSP(REQRSSP)；请求TRSP(REQTRSP)-可以在“更多信息”字段中请求来自TRSP的特定信息；请求TDP(REQTDP)；创建SLSP(CRESLSP)；创建SNSP(CRESNSP)；创建TSSP(CRETSSP)；创建RSSP(CRERSSP)；创建TRSP(CRETRSP)；创建SDS(CRESDS)；创建SDSP(CRESDSP)；创建TDP(CRETDP)；删除SLSP(DELSLSP)；删除SNSP(DELSNSP)；删除TSSP(DELTSSP)；删除RSSP(DELRSSP)；删除TRSP(DELTRSP)；删除SDSP(DELSDSP)；删除TDP(DELTDP)；修改SLSP(MODSLSP)-可以包括添加或删除两个节点之间的多个链路；修改SNSP(MODSNSP)；修改TSSP(MODTSSP)；修改RSSP(MODRSSP)；修改TRSP(MODTRSP)；修改SDSP(MODSDSP)；修改TDP(MODTDP)；请求给定源节点的SDS(REQSDSS)；将节点添加到SDS(ADDNSDS)；从SDS删除节点(DELNSDS)；请求RXP信息(REQRXPI)；请求FXP信息(REQFXPI)；设置RXP信息(SETRXPI)；设置FXP信息(SETEXPI)；创建RXP信息(CRERXPI)；创建FXP信息(CREEXPI)；修改RXP信息(MODRXPI)；修改EXP信息(MODFXPI)；删除RXP信息(DELRXPI)；删除FXP信息(DELFXPI)；设置TDP信息(SETTDPI)；修改TDP信息(MODTDPI)；删除TDP信息(DELTDPI)。

Claims (13)

1.一种用于管理和控制移动专门网络中的路由的发现和维护的方法，包括多个无线移动节点和将节点连接在一起的多个无线通信链路，该方法包括：
用主动和反应性路由发现进程中的第一个在每一个节点中构建和更新路由表，以定义网络中的路由，路由包括从源到目标的一组链路和节点；
收集和存储每一个节点处的路由稳定性数据；
基于路由稳定性数据预测随时间变化的路由稳定性；以及
当预测的路由稳定性达到第一过渡参数时，切换到主动和反应性路由发现进程中的第二个。
2.根据权利要求1所述的方法，进一步包括，当预测的路由稳定性达到第二过渡参数时，切换回主动和反应性路由发现进程中的第一个。
3.根据权利要求2所述的方法，其中，第一和第二过渡参数指定与时间有关的条件。
4.根据权利要求3所述的方法，其中，与时间有关的条件基于至少一个源节点的源-目标子集对的变化率，所述源-目标子集对包括至少一个源节点的可能的目标节点的子集。
5.根据权利要求1所述的方法，其中，路由稳定性数据基于节点移动性、链路故障、链路创建、节点稳定性和链路质量。
6.根据权利要求1所述的方法，其中，收集和存储路由稳定性信息的过程包括创建和更新与时间有关的路由稳定性配置文件。
7.根据权利要求1所述的方法，其中，切换路由发现进程包括将进程切换消息多播到网络的受影响的节点。
8.一种移动专门网络，包括：
多个无线移动节点；
将节点连接在一起的多个无线通信链路；
每一个移动节点都包括
通过无线通信链路以无线方式与多个节点中的其他节点进行通信的通信设备，以及
通过通信设备路由通信的控制器，包括
定义网络中的路由的路由表，路由包括从源到目标的一组链路和节点，
路由发现模块，用于以多个路由发现进程中的一个发现路由并更新路由表，
路由稳定性配置文件存储器，用于存储路由和路由段稳定性信息，
路由稳定性预测器，用于基于路由和路由段稳定性信息预测随时间变化的路由稳定性，以及
路由发现进程选择器，用于基于预测的路由稳定性在多个路由发现进程之间进行选择。
9.根据权利要求8所述的网络，其中，多个路由发现进程包括主动和反应性路由发现进程；其中，当预测的路由稳定性达到第一过渡参数时，路由发现进程选择器选择主动路由发现进程，当预测的路由稳定性达到第二过渡参数时，选择反应性路由发现进程。
10.根据权利要求8所述的网络，其中，多个路由发现进程包括主动和反应性路由发现进程；其中，当预测的路由稳定性达到第一过渡参数时，路由发现进程选择器选择反应性路由发现进程，当预测的路由稳定性达到第二过渡参数时，选择主动路由发现进程。
11.根据权利要求8所述的网络，其中，路由稳定性信息基于节点移动性、链路故障、链路创建、节点稳定性和链路质量。
12.根据权利要求8所述的网络，其中，稳定性配置文件存储器包括与时间有关的路由稳定性配置文件。
13.根据权利要求8所述的网络，其中，路由发现进程选择器将进程切换消息多播到网络的受影响的节点。
CN03809660.9A 2002-04-29 2003-04-28 移动专门网络中的临时转移网络协议ttnp Pending CN1650645A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/134,856 US6754192B2 (en) 2002-04-29 2002-04-29 Temporal transition network protocol (TTNP) in a mobile ad hoc network
US10/134,856 2002-04-29

Publications (1)

Publication Number Publication Date
CN1650645A true CN1650645A (zh) 2005-08-03

Family

ID=29249314

Family Applications (1)

Application Number Title Priority Date Filing Date
CN03809660.9A Pending CN1650645A (zh) 2002-04-29 2003-04-28 移动专门网络中的临时转移网络协议ttnp

Country Status (8)

Country Link
US (1) US6754192B2 (zh)
EP (1) EP1500286B1 (zh)
JP (1) JP4145294B2 (zh)
CN (1) CN1650645A (zh)
AT (1) ATE515060T1 (zh)
AU (1) AU2003234267A1 (zh)
CA (1) CA2484485A1 (zh)
WO (1) WO2003093927A2 (zh)

Families Citing this family (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US7697420B1 (en) * 2002-04-15 2010-04-13 Meshnetworks, Inc. System and method for leveraging network topology for enhanced security
US8578015B2 (en) * 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
US20040113810A1 (en) * 2002-06-28 2004-06-17 Mason Robert T. Data collector for an automated meter reading system
US6975614B2 (en) * 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
US20040203797A1 (en) * 2002-09-05 2004-10-14 Jeremy Burr Method and apparatus for communications using distributed services in a mobile ad hoc network (MANET)
DE50313304D1 (de) * 2002-09-10 2011-01-20 Siemens Ag Verfahren zur Kontrolle von Übertragungsressourcen eines paketorientierten Kommunikationsnetzes bei Topologieänderungen
US6850532B2 (en) * 2002-09-20 2005-02-01 Cisco Technology, Inc. Arrangement in a gateway for registering mobile routers of a mobile ad hoc network to respective home agents
US7349346B2 (en) * 2002-10-31 2008-03-25 Intel Corporation Method and apparatus to model routing performance
JP4515451B2 (ja) * 2003-03-24 2010-07-28 ストリックス システムズ インコーポレイテッド 自己構成と自己最適化とを行うワイヤレスローカルエリアネットワークシステム
WO2004086783A1 (en) 2003-03-24 2004-10-07 Strix Systems, Inc. Node placement method within a wireless network, such as a wireless local area network
US20040253979A1 (en) * 2003-06-10 2004-12-16 Jeremy Burr Method and apparatus to share software component
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
US7672307B2 (en) * 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
FR2861864A1 (fr) * 2003-11-03 2005-05-06 France Telecom Procede de notification de changements d'etat des ressources d'un reseau a destination d'au moins une application, programme d'ordinateur et systeme de notification de changements d'etat pour la mise en oeuvre de ce procede
ES2409334T3 (es) 2003-12-23 2013-06-26 Telefonaktiebolaget Lm Ericsson (Publ) Ad hoc predictivo
EP1698117B1 (en) 2003-12-23 2013-04-17 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Method and system for efficient routing in ad hoc networks
WO2005062553A1 (en) 2003-12-23 2005-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for routing traffic in ad hoc networks
US7187906B2 (en) * 2004-04-26 2007-03-06 Elster Electricity, Llc Method and system for configurable qualification and registration in a fixed network automated meter reading system
US20060050716A1 (en) * 2004-09-03 2006-03-09 Intel Corporation Generic flow control state machine for multiple virtual channel types in the advanced switching (AS) architecture
US7570581B2 (en) * 2004-09-23 2009-08-04 Motorola, Inc. Dynamic reduction of route reconvergence time
US7702594B2 (en) 2004-09-24 2010-04-20 Elster Electricity, Llc System and method for automated configuration of meters
US7742430B2 (en) 2004-09-24 2010-06-22 Elster Electricity, Llc System for automated management of spontaneous node migration in a distributed fixed wireless network
US20080069029A1 (en) * 2004-10-13 2008-03-20 Nortel Networks Limited Wireless Transit Link Discovery and Establishment
US7609641B2 (en) * 2004-11-05 2009-10-27 Meshnetworks, Inc. System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
JP4592392B2 (ja) * 2004-11-10 2010-12-01 株式会社エヌ・ティ・ティ・ドコモ 制御装置、移動端末及び移動通信方法
US8085672B2 (en) * 2005-01-28 2011-12-27 Honeywell International Inc. Wireless routing implementation
CA2559153C (en) 2005-09-12 2018-10-02 Acuity Brands, Inc. Light management system having networked intelligent luminaire managers
CA2624502C (en) 2005-10-05 2013-07-09 Guardian Networks, Llc A method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network
JP4735202B2 (ja) * 2005-11-15 2011-07-27 Ｋｄｄｉ株式会社 アドホックネットワークについてルーティングプロトコルを選択する携帯端末及びプログラム
US20070271079A1 (en) * 2006-05-17 2007-11-22 Kentaro Oguchi Simulator for Vehicle Radio Propagation Including Shadowing Effects
US7773575B2 (en) * 2006-07-24 2010-08-10 Harris Corporation System and method for communicating using a plurality of TDMA mesh networks having efficient bandwidth use
US8059578B2 (en) * 2006-07-24 2011-11-15 Harris Corporation System and method for synchronizing TDMA mesh networks
GB2440983A (en) * 2006-08-18 2008-02-20 Fujitsu Ltd Wireless multi-hop communication system
US9354083B2 (en) * 2006-09-15 2016-05-31 Itron, Inc. Home area networking (HAN) with low power considerations for battery devices
US7656851B1 (en) * 2006-10-12 2010-02-02 Bae Systems Information And Electronic Systems Integration Inc. Adaptive message routing for mobile ad HOC networks
US8073384B2 (en) 2006-12-14 2011-12-06 Elster Electricity, Llc Optimization of redundancy and throughput in an automated meter data collection system using a wireless network
US7894416B2 (en) * 2007-01-08 2011-02-22 Harris Corporation System and method for communicating in a time division multiple access (TDMA) mesh network having minimized end-to-end latency
US8213409B2 (en) 2007-02-20 2012-07-03 Harris Corporation System and method for communicating over mesh networks using waveform-enhanced, link-state routing
CA2623805A1 (en) * 2007-03-02 2008-09-02 Robert A. Hubbs Quality of service based preemptive routing
US7561024B2 (en) 2007-04-05 2009-07-14 Harris Corporation Ad-hoc network routing protocol including the use of forward and reverse multi-point relay (MPR) spanning tree routes
US8588103B2 (en) * 2007-04-10 2013-11-19 Control4 Corporation System and method for distributing communications through a dense mesh network
US8320302B2 (en) 2007-04-20 2012-11-27 Elster Electricity, Llc Over the air microcontroller flash memory updates
US20080291843A1 (en) * 2007-05-22 2008-11-27 Harris Corporation Routing protocol selection based upon motion-inferred link metric in mobile ad-hoc networks
US8468165B2 (en) * 2007-12-02 2013-06-18 Leviton Manufacturing Company, Inc. Method for discovering network of home or building control devices
NZ586190A (en) 2007-12-26 2013-05-31 Elster Electricity Llc A utility meter network wherein meters can transmit electrical and other readings to a collector by using other meters as repeaters
JP4586854B2 (ja) 2008-02-05 2010-11-24 ソニー株式会社 表示生成装置、表示生成方法、プログラム、および無線通信システム
US8140276B2 (en) 2008-02-27 2012-03-20 Abl Ip Holding Llc System and method for streetlight monitoring diagnostics
US7822886B1 (en) * 2008-04-16 2010-10-26 Xilinx, Inc. Dataflow control for application with timing parameters
US8525692B2 (en) 2008-06-13 2013-09-03 Elster Solutions, Llc Techniques for limiting demand from an electricity meter with an installed relay
US8203463B2 (en) 2009-02-13 2012-06-19 Elster Electricity Llc Wakeup and interrogation of meter-reading devices using licensed narrowband and unlicensed wideband radio communication
US8935142B2 (en) * 2009-03-12 2015-01-13 Verizon Patent And Licensing Inc. Simulation of communication networks
US20100250747A1 (en) * 2009-03-31 2010-09-30 Jeyhan Karaoguz ADAPTIVE MULTIPLE PATHWAY SESSION SETUP TO SUPPORT QoS SERVICES
CN101990270B (zh) 2009-08-06 2014-05-21 华为技术有限公司 建立按需路由的方法、设备及系统
US8547875B2 (en) * 2010-03-29 2013-10-01 Harris Corporation Network layer topology management for mobile ad-hoc networks and associated methods
US9247482B2 (en) 2011-08-03 2016-01-26 Harris Corporation Ad hoc wireless communications network with node role information routing and associated methods
US20150236867A1 (en) * 2012-09-27 2015-08-20 Nec Corporation Network, network node, distribution method and network node program
US8819127B1 (en) 2013-04-12 2014-08-26 Fmr Llc Ensemble computing
US9407559B2 (en) * 2013-09-23 2016-08-02 Mitsubishi Electric Research Laboratories, Inc. Discovering stable routes in wireless networks
US20160269886A1 (en) * 2013-12-04 2016-09-15 Nec Corporation Communication allowability range output system, communication allowability range output device, method, and program
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US9693428B2 (en) 2014-10-15 2017-06-27 Abl Ip Holding Llc Lighting control with automated activation process
US9781814B2 (en) 2014-10-15 2017-10-03 Abl Ip Holding Llc Lighting control with integral dimming
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK
US11184832B2 (en) 2020-01-30 2021-11-23 Mage Networks Inc. Routing method and device of mobile ad-hoc networks

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US5987011A (en) 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
JP3141820B2 (ja) * 1997-07-18 2001-03-07 日本電気株式会社 アドホックローカルエリアネットワーク
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6385174B1 (en) 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US6601093B1 (en) * 1999-12-01 2003-07-29 Ibm Corporation Address resolution in ad-hoc networking
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
WO2001058237A2 (en) 2000-02-12 2001-08-16 Hrl Laboratories, Llc Scalable unidirectional routing for mobile ad-hoc networks

Also Published As

Publication number Publication date
JP4145294B2 (ja) 2008-09-03
AU2003234267A8 (en) 2003-11-17
EP1500286A2 (en) 2005-01-26
AU2003234267A1 (en) 2003-11-17
WO2003093927A3 (en) 2004-02-12
CA2484485A1 (en) 2003-11-13
US20030202512A1 (en) 2003-10-30
EP1500286A4 (en) 2009-06-03
US6754192B2 (en) 2004-06-22
ATE515060T1 (de) 2011-07-15
WO2003093927A2 (en) 2003-11-13
JP2005524312A (ja) 2005-08-11
EP1500286B1 (en) 2011-06-29

Similar Documents

Publication Publication Date Title
CN1650645A (zh) 移动专门网络中的临时转移网络协议ttnp
CN100341271C (zh) 移动特设网中的临时转换网络协议
Ghaffari Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms
CN1326067C (zh) 移动自组织网络中的业务跟踪
US20050053007A1 (en) Route selection in mobile ad-hoc networks based on traffic state information
CN1650285A (zh) 移动自组网络中的许可控制
CN1650578A (zh) 一个移动自组网络中的通信管理
US20050014510A1 (en) Method and wireless network system for providing QoS on wireless network communicating via point-to-point network
Hernandez et al. Handling producer and consumer mobility in IoT publish–subscribe named data networks
Tabatabaei et al. Fuzzy-based routing protocol to increase throughput in mobile ad hoc networks
Asvarujanon et al. Robust and adaptive mobile ad hoc routing with attractor selection
Marin-Perianu et al. Energy-efficient cluster-based service discovery in wireless sensor networks
Al-Hadhrami et al. Power aware routing algorithms (PARA) in wireless mesh networks for emergency management
Asadinia et al. A novel routing algorithm based-on ant colony in Mobile Ad hoc Networks
Ishiyama et al. Labeling board based on boundary tracking
Al Amri et al. Scalability of MANET routing protocols for heterogeneous and homogenous networks
Kalaavathi et al. Review of ant based routing protocols for manet
Kumar et al. The performance evaluation of Genetic Zone Routing protocol for MANETs
Kudelski et al. Geographical cells: Location-aware adaptive routing scheme for ad-hoc networks
BHUVANESWARI et al. Powerful Efficient Multipath Routing Protocols For Mobile Ad-Hoc Wireless Networks
Lachgar et al. Performances Evaluation of LRP Protocol in Wireless Sensor Network
Zhou Intelligent agent routing for mobile ad-hoc networks
Iyengar et al. Solving the MANET routing problem using ant colony algorithm
Xu et al. Fault-tolerant cluster-based routing approach in wireless mobile ad hoc networks
Zhou Routing overhead in variable topology networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication