CN101616466A - 一种自组网区域路由方法 - Google Patents
一种自组网区域路由方法 Download PDFInfo
- Publication number
- CN101616466A CN101616466A CN200910072563A CN200910072563A CN101616466A CN 101616466 A CN101616466 A CN 101616466A CN 200910072563 A CN200910072563 A CN 200910072563A CN 200910072563 A CN200910072563 A CN 200910072563A CN 101616466 A CN101616466 A CN 101616466A
- Authority
- CN
- China
- Prior art keywords
- node
- route
- territory
- directed acyclic
- acyclic graph
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供的是一种自组网区域路由方法。括域内路由工作过程和域间路由工作过程，路由工作过程包括域内路由发现过程和域内路由维护过程，域内路由维护过程是一个循环反复的过程，域内路由发现过程依赖于域内路由维护过程所维护的信息，域间路由工作过程包括域间路由发现过程和域间路由维护过程两个步骤，域间路由维护过程是一个循环反复的过程；域内路由维护过程依赖于域内有向无环图的构建过程，域内路由发现过程、域间路由发现过程和域间路由维护过程依赖于在有向无环图中快速提取较短路由过程。本发明适用于自组网环境，可以提高区域路由的可靠性，并可以进一步降低区域路由的传输时延和路由开销。
Description
(一)技术领域
本发明涉及一种可以提高区域路由可靠性、可以进一步降低区域路由的传输时延和路由开销的自组网区域路由方法，该技术属于无线自组网通信领域。
(二)背景技术
在自组网中，文献[1，2]介绍的区域路由协议ZRP(Zone Routing Protocol)是一种混合型路由协议，它是由Cornell大学的Zygmunt J.Haas和Marc R.Pearlman等开发的，它巧妙地结合了主动路由协议和按需路由协议的优点，其性能依赖于区域半径这个关键参数，区域半径指每个中心节点维护区域的大小，它是中心节点到区域边界节点的跳数。ZRP包括文献[3]介绍的域内路由协议IARP和文献[4]介绍的域间路由协议IERP，IARP采用主动路由，以维护到达域内所有节点的路由信息，同时利用该路由信息进行域内路由；IERP使用按需路由，结合节点在域内维护的路由信息和文献[5]介绍的边界广播技术进行路由发现和维护。在路由维护过程中，节点可以选择通知源节点或进行局部修复。局部修复需要中间节点重新发现路由，这种维护方式容易产生绕远问题，故一般采用通知源节点的方式。
ZRP的中心节点只保留了一条到达域内所有节点的路由，这使ZRP域内路由的可靠性(如文献[6]所描述)不高；ZRP的域间路由是一条由源节点、若干边界节点和目的节点构成的关键节点序列，这条域间路由是由若干段局部路由组成的，每段局部路由都由分段首节点来提供，分段首节点只维护一条局部路由，当节点发现链路断开时，需要重新发现域间路由，这使ZRP域间路由的可靠性不高。
与本发明相关的参考文献有：
[1]于宏毅等.无线移动自组织网[M].北京：人民邮电出版社，2005：205-209.
[2]Zygmunt J.Hass，Marc R.Peatlman，Prince Samar.The Zone Routing Protocol(ZRP)for Ad Hoc Networks[R].IETF MANET Internet Draft，draft-ietf-manet-zone-zrp-04.txt，2002，7.
[3]Zygmunt J.Hass，Marc R.Peatlman，Prince Samar.The Intrazone RoutingProtocol (IARP)for Ad Hoc Networks[R].IETF Internet Draft，draft-ietf-manet-zone-iarp-02.txt，2002，7.
[4]Zygmunt J.Hass，Marc R.Peatlman，Prince Samar.The Interzone RoutingProtocol (IERP)for Ad Hoc Networks[R].IETF Internet Draft，draft-ietf-manet-zone-ierp-02.txt，2002，7.
[5]Zygmunt J.Hass，Marc R.Peatlman，Prince Samar.The Bordercasting ResolutionProtocol (BRP)for Ad Hoc Networks[R].IETF Internet Draft，draft-ietf-manet-zone-brp-02.txt，2002，7.
[6]戴树森，费鹤良等.可靠性试验及其统计分析[M].北京：国防工业出版社，1983：168-170。
(三)发明内容
本发明的目的在于提供一种适用于自组网环境，可以提高区域路由的可靠性，并可以进一步降低区域路由的传输时延和路由开销的一种自组网区域路由方法。
本发明的目的是这样实现的：
包括域内路由工作过程和域间路由工作过程，其中，域内路由工作过程包括域内路由发现过程和域内路由维护过程，域内路由维护过程是一个循环反复的过程，域内路由发现过程依赖于域内路由维护过程所维护的信息，域间路由工作过程包括域间路由发现过程和域间路由维护过程两个步骤，域间路由维护过程是一个循环反复的过程；域内路由维护过程依赖于域内有向无环图的构建过程，域内路由发现过程、域间路由发现过程和域间路由维护过程依赖于在有向无环图中快速提取较短路由过程。
本发明还可以包括：
1、域内路由发现过程是在路由发现过程中当源节点S发现目的节点D就在自身的局部区域内即在有向无环图中时启动的，源节点S利用在有向无环图中快速提取较短路由过程提取一条到达目的节点D的路由，然后利用这条路由完成数据包的转发。
2、域内路由维护过程是当中心节点发现域内拓扑结构发生变化时启动的，它利用域内有向无环图的构建过程重新生成有向无环图。
3、域间路由维护过程是在域间路由发现过程之后启动的，其具体操作步骤为：在域间路由维护过程中，当节点需要使用的链路断开时，如果节点是所属分段的首节点，则直接执行路由修复操作，否则，它向所属分段的首节点发送路由修复RRepair消息，分段首节点收到RRepair消息后，执行路由修复操作；分段首节点执行的路由修复操作为：尽量利用本地维护的到达分段尾节点的备份路由对局部路由进行修复，当分段首节点也不存在可用路由时，若分段首节点不是源节点，则它丢弃数据包，并向源节点发送路由出错RERR消息，源节点收到RERR消息后，重新进行域间路由发现，否则，分段首节点作为源节点重新进行域间路由发现；RRepair和RERR消息的包格式由域间路由具体采用的按需路由决定。
4、域内有向无环图的构建过程的具体操作步骤为：(a)访问中心节点，并向有向无环图中添加中心节点，设置直接绝对前驱集合为空，深度为0，直接绝对后继集合要按照在域内拓扑结构上查找节点的直接绝对后继集合的方法来查找；(b)将中心节点的直接绝对后继集合中的每个直接绝对后继都按照将节点链入有向无环图的方法将其链入有向无环图中；(c)在有向无环图中，判断当前被访问节点是否为最后一个节点，如果是，则直接跳至步骤(g)，否则，继续执行步骤(d)；(d)在有向无环图中，按序访问下一个节点，并按照在域内拓扑结构上查找节点的直接绝对后继集合的方法来查找当前被访问节点的直接绝对后继集合；(e)判断当前被访问节点的直接绝对后继集合是否为空，如果是，则直接跳至步骤(c)，否则，继续执行步骤(f)；(f)将当前被访问节点的直接绝对后继集合中的每个直接绝对后继都按照将节点链入有向无环图的方法将其链入有向无环图中，然后直接跳至步骤(c)；(g)全过程结束。
5、查找节点的直接绝对后继集合的方法的具体操作步骤为：首先，在中心节点的域内拓扑结构上找到节点的邻节点集合N，然后将在有向无环图中已经被访问的邻节点从N中删除，完成全部删除操作后的N记为N，N即为节点的直接绝对后继集合。
6、将节点链入有向无环图的方法的具体操作步骤为：(a)判断节点是否已经加入有向无环图，如果是，则执行步骤(b)，否则，执行步骤(c)；(b)判断节点的深度与当前被访问节点的深度是否相同，如果是，则设置节点与当前被访问节点为兄弟关系，然后直接跳至步骤(d)，否则，设置当前被访问节点为节点的直接绝对前驱，节点为当前被访问节点的直接绝对后继，然后直接跳至步骤(d)；(c)向有向无环图中添加节点，并对节点做如下设置：直接绝对前驱集合＝{当前被访问节点}，直接绝对后继集合＝null，深度＝当前被访问节点的深度+1；(d)全过程结束。
7、在有向无环图中快速提取较短路由过程的具体操作步骤为：以目标节点为初始考察节点，在考察节点的直接绝对前驱集合中，找出具有最小深度的一个直接绝对前驱，然后将这个直接绝对前驱作为下一个被考察节点，重复上述步骤，直到考察节点为中心节点为止，所有被考察节点构成的节点序列的逆序排列就是所要提取的较短路由；这里，直接绝对前驱和与其相应的直接绝对后继是指若在域内节点a和b之间存在链接，并且a的深度小于b的深度，则a是b的直接绝对前驱，b是a的直接绝对后继。
本发明的有益效果是：在域内路由时，源节点保存了到达目的节点的多条备份路由，这可以提高域内路由的可靠性；在域间路由时，如果出现路由断链的情况，则尽量利用上游分段首节点保留的到达分段尾节点的多条备份路由进行局部路由修复，当无可用局部路由时，再重新发现域间路由，这可以提高域间路由的可靠性。同时，域内和域间路由可靠性的提高可以进一步降低区域路由的传输时延和路由开销。
这种可靠的自组网区域路由方法已在OPNET10.0平台上进行了仿真分析，用数据包投递率来评测区域路由的可靠性，仿真结果表明：这种可靠的自组网区域路由方法在数据包投递率、平均端到端时延和路由开销等性能指标上都优于ZRP。
(四)附图说明
图1是本发明的程序结构图；
图2是域间路由维护过程的操作流程图；
图3是有向无环图中节点的数据结构示意图；
图4是构建域内有向无环图的处理流程图；
图5是将节点链入有向无环图的处理流程图；
图6是在有向无环图中快速提取一条较短路由的处理流程图。
(五)具体实施方式
下面结合附图举例对本发明做更详细地描述：
本发明所需要的硬件支持是配备有无线网络适配器的节点，这些节点可以是基于X86架构的个人电脑、或者基于ARM架构和MIPS架构的各种嵌入式系统。
如图1所示，本方法包括域内路由工作过程和域间路由工作过程，其中，域内路由工作过程包括域内路由的发现过程和维护过程，后者是一个循环反复的过程，前者依赖于后者所维护的信息，域间路由工作过程包括域间路由的发现过程和维护过程两个步骤，后者是一个循环反复的过程；域内路由维护过程依赖于域内有向无环图的构建过程，域内路由发现过程、域间路由发现过程和域间路由维护过程依赖于在有向无环图中快速提取较短路由过程。
(1)域内路由发现过程
域内路由发现过程是在路由发现过程中当源节点S发现目的节点D就在自身的局部区域内(即在有向无环图中)时启动的，源节点S利用在有向无环图中快速提取较短路由过程提取一条到达目的节点D的路由，然后利用这条路由完成数据包的转发。
(2)域内路由维护过程
域内路由维护过程是当中心节点发现域内拓扑结构发生变化时启动的，它利用域内有向无环图的构建过程重新生成有向无环图。
(3)域间路由发现过程
域间路由发现过程是在路由发现过程中当源节点S发现目的节点D在自身的局部区域外(即不在有向无环图中)时启动的。该域内路由采用边界广播技术，该技术的具体操作步骤为：路由更新分组仅仅发送至未收到该分组的路由区域的边界点，当一个节点转发一个边界广播消息时，也仅仅将该消息发送至自己路由区域的边界点。域间路由发现过程的具体操作步骤为：源节点生成一个路由查询分组，用源节点的地址及查询号唯一标识，然后使用边界广播向外发送；一旦收到一个路由查询分组，接收节点将自己的ID号记录在路由查询分组中；如果接收节点没有到达目的节点的有效路径，就继续边界广播该路由查询分组；此过程一直持续到达一个包含有效路径的节点，或者到达目的节点，此时需要返回一个路由查询应答分组，给出所得到的源至目的节点的路径，沿着逆向路径传送至源点。
(4)域间路由维护过程
域间路由维护过程是在域间路由发现过程之后启动的，它是一个循环反复的过程。当节点需要使用的链路断开时，则需要进行域间路由修复操作，结合图2，对修复操作的具体操作流程说明如下：
(a)如果节点不是所属分段的首节点，则它向所属分段的首节点发送路由修复RRepair消息，分段首节点收到RRepair消息后，执行步骤(b)，否则，什么都不做；
(b)分段首节点判断本地是否存在到达分段尾节点的备份路由，如果是，则用一条备份路由对域间局部路由进行修复，然后直接跳至步骤(f)，否则，执行步骤(c)；
(c)如果分段首节点不是源节点，则它丢弃数据包，并向源节点发送路由出错RERR消息，源节点收到RERR消息后，执行步骤(d)，否则，什么都不做；
(d)源节点重新进行域间路由发现；
(e)全过程结束。
上述RRepair和RERR消息的包格式由域间路由具体采用的按需路由决定。
(5)域内有向无环图的构建过程
本方法采用广度优先遍历域内拓扑图的方法完成域内有向无环图的构建，在物理实现上，有向无环图由若干个具有一定数据结构的节点组成，其数据结构如图3所示，它包括记录序号、节点地址、直接绝对前驱集合、直接绝对后继集合和深度等字段。在具有上述数据结构的节点基础上，结合图4，对构建域内有向无环图的处理流程具体说明如下：
(a)访问中心节点，并向有向无环图中添加中心节点，设置直接绝对前驱集合为空，深度为0，直接绝对后继集合要按照在域内拓扑结构上查找节点的直接绝对后继集合的方法来查找；
(b)将中心节点的直接绝对后继集合中的每个直接绝对后继都按照将节点链入有向无环图的方法将其链入有向无环图中；
(c)在有向无环图中，判断当前被访问节点是否为最后一个节点，如果是，则直接跳至步骤(g)，否则，继续执行步骤(d)；
(d)在有向无环图中，按序访问下一个节点，并按照在域内拓扑结构上查找节点的直接绝对后继集合的方法来查找当前被访问节点的直接绝对后继集合；
(e)判断当前被访问节点的直接绝对后继集合是否为空，如果是，则直接跳至步骤(c)，否则，继续执行步骤(f)；
(f)将当前被访问节点的直接绝对后继集合中的每个直接绝对后继都按照将节点链入有向无环图的方法将其链入有向无环图中，然后直接跳至步骤(c)；
(g)全过程结束。
这里，涉及到在域内拓扑结构上查找节点的直接绝对后继集合的方法和将节点链入有向无环图的方法，对它们分别描述如下：
查找节点的直接绝对后继集合的方法的具体操作步骤为：首先，在中心节点的域内拓扑结构上找到节点的邻节点集合N，然后将在有向无环图中已经被访问的邻节点从N中删除，完成全部删除操作后的N记为N′，N′即为节点的直接绝对后继集合。
结合图5，对将节点链入有向无环图的方法的处理流程具体说明如下：
(a)判断节点是否已经加入有向无环图，如果是，则执行步骤(b)，否则，执行步骤(c)；
(b)判断节点的深度与当前被访问节点的深度是否相同，如果是，则设置节点与当前被访问节点为兄弟关系，然后直接跳至步骤(d)，否则，设置当前被访问节点为节点的直接绝对前驱，节点为当前被访问节点的直接绝对后继，然后直接跳至步骤(d)；
(c)向有向无环图中添加节点，并对节点做如下设置：直接绝对前驱集合＝{当前被访问节点}，直接绝对后继集合＝null，深度＝当前被访问节点的深度+1；
(d)全过程结束。
(6)在有向无环图中快速提取较短路由过程
有向无环图保存了到达所有域内节点的多条备份路由，要从有向无环图中快速提取一条合适的到达目标节点的路由需要遵循一定的方法。由于提取一条到达目标节点的最短路由需要遍历有向无环图上所有的节点，这会造成提取速度慢和开销大等问题。所以，本发明提出一种通过遍历少数节点来快速获取一条较短路由的方法，结合图6，对它的处理流程具体说明如下：
(a)将目标节点作为当前被考察节点，链入一个空链表中；
(b)在当前被考察节点的直接绝对前驱集合中找出具有最小深度的一个直接绝对前驱，将其链入链表中；
(c)将当前被考察节点设置为上述找到的直接绝对前驱；
(d)如果当前被考察节点为中心节点，如果是，则完成提取操作，执行步骤(e)；否则，返回步骤(b)；
(e)逆转链表，逆转后的链表即为所求的到达目标节点的较短路由；
(f)全过程到此结束。
Claims (8)
1、一种自组网区域路由方法，括域内路由工作过程和域间路由工作过程，其特征是：路由工作过程包括域内路由发现过程和域内路由维护过程，域内路由维护过程是一个循环反复的过程，域内路由发现过程依赖于域内路由维护过程所维护的信息，域间路由工作过程包括域间路由发现过程和域间路由维护过程两个步骤，域间路由维护过程是一个循环反复的过程；域内路由维护过程依赖于域内有向无环图的构建过程，域内路由发现过程、域间路由发现过程和域间路由维护过程依赖于在有向无环图中快速提取较短路由过程。
2、根据权利要求1所述的一种自组网区域路由方法，其特征是：域内路由发现过程是在路由发现过程中当源节点S发现目的节点D就在自身的局部区域内即在有向无环图中时启动的，源节点S利用在有向无环图中快速提取较短路由过程提取一条到达目的节点D的路由，然后利用这条路由完成数据包的转发。
3、根据权利要求2所述的一种自组网区域路由方法，其特征是：域内路由维护过程是当中心节点发现域内拓扑结构发生变化时启动的，它利用域内有向无环图的构建过程重新生成有向无环图。
4、根据权利要求3所述的一种自组网区域路由方法，其特征是：域间路由维护过程是在域间路由发现过程之后启动的，其具体操作步骤为：在域间路由维护过程中，当节点需要使用的链路断开时，如果节点是所属分段的首节点，则直接执行路由修复操作，否则，它向所属分段的首节点发送路由修复RRepair消息，分段首节点收到RRepair消息后，执行路由修复操作；分段首节点执行的路由修复操作为：尽量利用本地维护的到达分段尾节点的备份路由对局部路由进行修复，当分段首节点也不存在可用路由时，若分段首节点不是源节点，则它丢弃数据包，并向源节点发送路由出错RERR消息，源节点收到RERR消息后，重新进行域间路由发现，否则，分段首节点作为源节点重新进行域间路由发现；RRepair和RERR消息的包格式由域间路由具体采用的按需路由决定。
5、根据权利要求4所述的一种自组网区域路由方法，其特征是：域内有向无环图的构建过程的具体操作步骤为：(a)访问中心节点，并向有向无环图中添加中心节点，设置直接绝对前驱集合为空，深度为0，直接绝对后继集合要按照在域内拓扑结构上查找节点的直接绝对后继集合的方法来查找；(b)将中心节点的直接绝对后继集合中的每个直接绝对后继都按照将节点链入有向无环图的方法将其链入有向无环图中；(c)在有向无环图中，判断当前被访问节点是否为最后一个节点，如果是，则直接跳至步骤(g)，否则，继续执行步骤(d)；(d)在有向无环图中，按序访问下一个节点，并按照在域内拓扑结构上查找节点的直接绝对后继集合的方法来查找当前被访问节点的直接绝对后继集合；(e)判断当前被访问节点的直接绝对后继集合是否为空，如果是，则直接跳至步骤(c)，否则，继续执行步骤(f)；(f)将当前被访问节点的直接绝对后继集合中的每个直接绝对后继都按照将节点链入有向无环图的方法将其链入有向无环图中，然后直接跳至步骤(c)；(g)全过程结束。
6、根据权利要求5所述的一种自组网区域路由方法，其特征是：查找节点的直接绝对后继集合的方法的具体操作步骤为：首先，在中心节点的域内拓扑结构上找到节点的邻节点集合N，然后将在有向无环图中已经被访问的邻节点从N中删除，完成全部删除操作后的N记为N′，N′即为节点的直接绝对后继集合。
7、根据权利要求6所述的一种自组网区域路由方法，其特征是：将节点链入有向无环图的方法的具体操作步骤为：(a)判断节点是否已经加入有向无环图，如果是，则执行步骤(b)，否则，执行步骤(c)；(b)判断节点的深度与当前被访问节点的深度是否相同，如果是，则设置节点与当前被访问节点为兄弟关系，然后直接跳至步骤(d)，否则，设置当前被访问节点为节点的直接绝对前驱，节点为当前被访问节点的直接绝对后继，然后直接跳至步骤(d)；(c)向有向无环图中添加节点，并对节点做如下设置：直接绝对前驱集合＝{当前被访问节点}，直接绝对后继集合＝null，深度＝当前被访问节点的深度+1；(d)全过程结束。
8、根据权利要求7所述的一种自组网区域路由方法，其特征是：在有向无环图中快速提取较短路由过程的具体操作步骤为：以目标节点为初始考察节点，在考察节点的直接绝对前驱集合中，找出具有最小深度的一个直接绝对前驱，然后将这个直接绝对前驱作为下一个被考察节点，重复上述步骤，直到考察节点为中心节点为止，所有被考察节点构成的节点序列的逆序排列就是所要提取的较短路由；这里，直接绝对前驱和与其相应的直接绝对后继是指若在域内节点a和b之间存在链接，并且a的深度小于b的深度，则a是b的直接绝对前驱，b是a的直接绝对后继。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100725630A CN101616466B (zh) | 2009-07-22 | 2009-07-22 | 一种自组网区域路由方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100725630A CN101616466B (zh) | 2009-07-22 | 2009-07-22 | 一种自组网区域路由方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101616466A true CN101616466A (zh) | 2009-12-30 |
| CN101616466B CN101616466B (zh) | 2010-12-01 |
Family
ID=41495781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100725630A Expired - Fee Related CN101616466B (zh) | 2009-07-22 | 2009-07-22 | 一种自组网区域路由方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101616466B (zh) |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101867519A (zh) * | 2010-06-03 | 2010-10-20 | 中国人民解放军91655部队 | 一种自组网的动态区域路由方法及系统 |
| CN105052090A (zh) * | 2013-03-15 | 2015-11-11 | 思科技术公司 | 无缝分段路由 |
| CN106130929A (zh) * | 2016-06-17 | 2016-11-16 | 众安在线财产保险股份有限公司 | 基于图论算法的互联网保险领域的业务报文自动处理方法和系统 |
| CN106170952A (zh) * | 2014-01-21 | 2016-11-30 | 瑞典爱立信有限公司 | 用于在数据网络中部署最大冗余树的方法和系统 |
| US9749227B2 (en) | 2012-10-05 | 2017-08-29 | Cisco Technology, Inc. | MPLS segment-routing |
| CN107580353A (zh) * | 2016-07-04 | 2018-01-12 | 邵贵阳 | 一种无线Ad Hoc网络的路由方法 |
| US10063475B2 (en) | 2014-03-06 | 2018-08-28 | Cisco Technology, Inc. | Segment routing extension headers |
| US10122614B2 (en) | 2015-02-26 | 2018-11-06 | Cisco Technology, Inc. | Failure protection for traffic-engineered bit indexed explicit replication |
| US10178022B2 (en) | 2014-07-17 | 2019-01-08 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
| US10263881B2 (en) | 2016-05-26 | 2019-04-16 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
| US10367737B1 (en) | 2012-12-27 | 2019-07-30 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10374938B1 (en) | 2012-12-27 | 2019-08-06 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10382327B1 (en) | 2012-12-27 | 2019-08-13 | Sitting Man, Llc | Methods, systems, and computer program products for routing using headers including a sequence of node scope-specific identifiers |
| US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
| US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
| US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
| US10404583B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
| US10411998B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
| US10411997B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
| US10419335B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
| US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
| US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10476787B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US11722404B2 (en) | 2019-09-24 | 2023-08-08 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
-
2009
- 2009-07-22 CN CN2009100725630A patent/CN101616466B/zh not_active Expired - Fee Related
Cited By (74)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101867519A (zh) * | 2010-06-03 | 2010-10-20 | 中国人民解放军91655部队 | 一种自组网的动态区域路由方法及系统 |
| US9929946B2 (en) | 2012-10-05 | 2018-03-27 | Cisco Technology, Inc. | Segment routing techniques |
| US10469370B2 (en) | 2012-10-05 | 2019-11-05 | Cisco Technology, Inc. | Segment routing techniques |
| US10218610B2 (en) | 2012-10-05 | 2019-02-26 | Cisco Technology, Inc. | MPLS segment routing |
| US9749227B2 (en) | 2012-10-05 | 2017-08-29 | Cisco Technology, Inc. | MPLS segment-routing |
| US10764171B1 (en) | 2012-12-27 | 2020-09-01 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10805204B1 (en) | 2012-12-27 | 2020-10-13 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10498642B1 (en) | 2012-12-27 | 2019-12-03 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US11196660B1 (en) | 2012-12-27 | 2021-12-07 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US11012344B1 (en) | 2012-12-27 | 2021-05-18 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10574562B1 (en) | 2012-12-27 | 2020-02-25 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10862791B1 (en) | 2012-12-27 | 2020-12-08 | Sitting Man, Llc | DNS methods, systems, and computer program products |
| US10841198B1 (en) | 2012-12-27 | 2020-11-17 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10785143B1 (en) | 2012-12-27 | 2020-09-22 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10757010B1 (en) | 2012-12-27 | 2020-08-25 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10757020B2 (en) | 2012-12-27 | 2020-08-25 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10735306B1 (en) | 2012-12-27 | 2020-08-04 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10721164B1 (en) | 2012-12-27 | 2020-07-21 | Sitting Man, Llc | Routing methods, systems, and computer program products with multiple sequences of identifiers |
| US10367737B1 (en) | 2012-12-27 | 2019-07-30 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10374938B1 (en) | 2012-12-27 | 2019-08-06 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10708168B1 (en) | 2012-12-27 | 2020-07-07 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10382327B1 (en) | 2012-12-27 | 2019-08-13 | Sitting Man, Llc | Methods, systems, and computer program products for routing using headers including a sequence of node scope-specific identifiers |
| US10389625B1 (en) | 2012-12-27 | 2019-08-20 | Sitting Man, Llc | Routing methods, systems, and computer program products for using specific identifiers to transmit data |
| US10389624B1 (en) | 2012-12-27 | 2019-08-20 | Sitting Man, Llc | Scoped identifier space routing methods, systems, and computer program products |
| US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
| US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
| US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
| US10404583B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
| US10411998B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
| US10411997B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
| US10419335B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
| US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
| US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10652150B1 (en) | 2012-12-27 | 2020-05-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10652133B1 (en) | 2012-12-27 | 2020-05-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10652134B1 (en) | 2012-12-27 | 2020-05-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10476788B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | Outside-scope identifier-equipped routing methods, systems, and computer program products |
| US10476787B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10594594B1 (en) | 2012-12-27 | 2020-03-17 | Sitting Man, Llc | Routing methods, systems, and computer program products |
| US10469325B2 (en) | 2013-03-15 | 2019-11-05 | Cisco Technology, Inc. | Segment routing: PCE driven dynamic setup of forwarding adjacencies and explicit path |
| CN105052090A (zh) * | 2013-03-15 | 2015-11-11 | 思科技术公司 | 无缝分段路由 |
| US11424987B2 (en) | 2013-03-15 | 2022-08-23 | Cisco Technology, Inc. | Segment routing: PCE driven dynamic setup of forwarding adjacencies and explicit path |
| CN105052090B (zh) * | 2013-03-15 | 2018-03-27 | 思科技术公司 | 无缝分段路由的方法及装置 |
| US11290340B2 (en) | 2013-03-15 | 2022-03-29 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
| US10270664B2 (en) | 2013-03-15 | 2019-04-23 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
| US9979601B2 (en) | 2013-03-15 | 2018-05-22 | Cisco Technology, Inc. | Encoding explicit paths as segment routing segment lists |
| US10164838B2 (en) | 2013-03-15 | 2018-12-25 | Cisco Technology, Inc. | Seamless segment routing |
| US11689427B2 (en) | 2013-03-15 | 2023-06-27 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
| US11784889B2 (en) | 2013-03-15 | 2023-10-10 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
| US10764146B2 (en) | 2013-03-15 | 2020-09-01 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
| CN106170952A (zh) * | 2014-01-21 | 2016-11-30 | 瑞典爱立信有限公司 | 用于在数据网络中部署最大冗余树的方法和系统 |
| CN106170952B (zh) * | 2014-01-21 | 2019-11-12 | 瑞典爱立信有限公司 | 用于在数据网络中部署最大冗余树的方法和系统 |
| US10382334B2 (en) | 2014-03-06 | 2019-08-13 | Cisco Technology, Inc. | Segment routing extension headers |
| US11374863B2 (en) | 2014-03-06 | 2022-06-28 | Cisco Technology, Inc. | Segment routing extension headers |
| US10063475B2 (en) | 2014-03-06 | 2018-08-28 | Cisco Technology, Inc. | Segment routing extension headers |
| US11336574B2 (en) | 2014-03-06 | 2022-05-17 | Cisco Technology, Inc. | Segment routing extension headers |
| US10601707B2 (en) | 2014-07-17 | 2020-03-24 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
| US10178022B2 (en) | 2014-07-17 | 2019-01-08 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
| US10341222B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
| US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
| US10122614B2 (en) | 2015-02-26 | 2018-11-06 | Cisco Technology, Inc. | Failure protection for traffic-engineered bit indexed explicit replication |
| US10958566B2 (en) | 2015-02-26 | 2021-03-23 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
| US10693765B2 (en) | 2015-02-26 | 2020-06-23 | Cisco Technology, Inc. | Failure protection for traffic-engineered bit indexed explicit replication |
| US11323356B2 (en) | 2016-05-26 | 2022-05-03 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
| US10742537B2 (en) | 2016-05-26 | 2020-08-11 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
| US11489756B2 (en) | 2016-05-26 | 2022-11-01 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
| US11671346B2 (en) | 2016-05-26 | 2023-06-06 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
| US10263881B2 (en) | 2016-05-26 | 2019-04-16 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
| CN106130929A (zh) * | 2016-06-17 | 2016-11-16 | 众安在线财产保险股份有限公司 | 基于图论算法的互联网保险领域的业务报文自动处理方法和系统 |
| CN106130929B (zh) * | 2016-06-17 | 2019-07-09 | 众安在线财产保险股份有限公司 | 基于图论算法的互联网保险领域的业务报文自动处理方法和系统 |
| CN107580353A (zh) * | 2016-07-04 | 2018-01-12 | 邵贵阳 | 一种无线Ad Hoc网络的路由方法 |
| US11722404B2 (en) | 2019-09-24 | 2023-08-08 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
| US11855884B2 (en) | 2019-09-24 | 2023-12-26 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101616466B (zh) | 2010-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101616466B (zh) | 一种自组网区域路由方法 | |
| CN101436997B (zh) | 一种基于aodv以及链路故障类型的路由修复方法 | |
| CN101483610B (zh) | 链路状态路由协议的路由更新方法 | |
| CN102916879B (zh) | 一种快速路由收敛方法 | |
| CN104243630A (zh) | Vxlan网络中的mac地址学习方法及装置 | |
| CN102984781B (zh) | 用于无线自组织网络路由的邻居节点判定方法 | |
| Bai et al. | Performance comparison and evaluation of the routing protocols for MANETs using NS3 | |
| CN102883403A (zh) | 一种移动自组网的构建方法 | |
| US9794122B2 (en) | Method for propagating network management data for energy-efficient IoT network management and energy-efficient IoT node apparatus | |
| CN101127714A (zh) | 一种无线网状网络中路由管理方法及设备 | |
| CN106954243A (zh) | 基于无线链状网的路由实现方法 | |
| CN108696438A (zh) | Bier报文的转发方法及装置 | |
| CN103108374A (zh) | 一种混合结构矿井应急救援无线网状网的节能路由算法 | |
| CN109246785A (zh) | 一种未来移动网络的实现方法 | |
| Kulathumani et al. | On the repair time scaling wall for MANETs | |
| EP3048762B1 (en) | Communication device, communication method | |
| CN102573000B (zh) | 基于直接/间接矩阵的无线自组织网络保护路由生成方法 | |
| CN103686807A (zh) | 一种ccn的子网移动数据传输方法 | |
| JP5679768B2 (ja) | 経路制御方法、通信システム、無線端末およびゲートウェイ端末 | |
| CN104023349B (zh) | 基于aodv的链路中断预测与修复方法 | |
| Raut et al. | QoS Enhancement using intelligent cluster head selection routing technique in vehicular ad hoc networks in case of RSU failure | |
| CN103702370A (zh) | ZigBee网状拓扑路由方法 | |
| WO2012131960A1 (ja) | 通信装置、経路探索方法および経路探索プログラム | |
| CN106231652A (zh) | 一种无线多跳协作网络的新节点入网方法 | |
| JP3989503B2 (ja) | ネットワーク中継器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101201 Termination date: 20170722 |