公开(公告)号：US20090041037A1

公开(公告)日：2009-02-12

申请号：US11834445

申请日：2007-08-06

申请人： Yi Yang ,  Russell Ivan White ,  Alvaro E. Retana ,  Abhay Kumar Roy

发明人： Yi Yang ,  Russell Ivan White ,  Alvaro E. Retana ,  Abhay Kumar Roy

IPC分类号： H04L12/56

CPC分类号： H04L45/02

摘要： An example embodiment of the present invention provides a process relating to the selective filtering of an LSA at a not-so-stubby-sub-area (NSSSA) border router. In one embodiment, the border router receives an LSA from another router inside the NSSSA, which might be in the access layer of the hierarchical network design model and which might use OSPF as its IGP. If the LSA is Type 1 and includes a subnet route or forwarder address, the border router floods it to its neighboring routers, regardless of whether they are inside the NSSSA. If the LSA is Type 7 and includes a host address, the border router floods it to a neighboring router if the neighboring router is inside the NSSSA, but filters the LSA if the neighboring router is outside the NSSSA, for example, in an OSPF area in the distribution layer of the hierarchical network design model.

摘要翻译： 本发明的一个示例性实施例提供了一种涉及在不那样的子区域（NSSSA）边界路由器上的LSA的选择性过滤的过程。 在一个实施例中，边界路由器从NSSSA内部的另一个路由器接收LSA，该LSA可能位于分层网络设计模型的接入层中，并且可能使用OSPF作为其IGP。 如果LSA为Type 1，并且包含子网路由或转发地址，则边界路由器会将其泛洪到邻近路由器，而不管它们是否位于NSSSA内。 如果LSA为Type 7并且包含主机地址，则如果相邻路由器位于NSSSA内，则边界路由器会将其洪泛到邻近路由器，如果相邻路由器在NSSSA之外，则过滤LSA，例如OSPF区域 在分层层次的网络设计模型中。

公开(公告)号：US07672253B2

公开(公告)日：2010-03-02

申请号：US11834445

申请日：2007-08-06

申请人： Yi Yang ,  Russell Ivan White ,  Alvaro E. Retana ,  Abhay Kumar Roy

发明人： Yi Yang ,  Russell Ivan White ,  Alvaro E. Retana ,  Abhay Kumar Roy

IPC分类号： H04L12/16 ,  H04L12/28

CPC分类号： H04L45/02

摘要： An example embodiment of the present invention provides a process relating to the selective filtering of an LSA at a not-so-stubby-sub-area (NSSSA) border router. In one embodiment, the border router receives an LSA from another router inside the NSSSA, which might be in the access layer of the hierarchical network design model and which might use OSPF as its IGP. If the LSA is Type 1 and includes a subnet route or forwarder address, the border router floods it to its neighboring routers, regardless of whether they are inside the NSSSA. If the LSA is Type 7 and includes a host address, the border router floods it to a neighboring router if the neighboring router is inside the NSSSA, but filters the LSA if the neighboring router is outside the NSSSA, for example, in an OSPF area in the distribution layer of the hierarchical network design model.

摘要翻译： 本发明的一个示例性实施例提供了一种涉及在不那样的子区域（NSSSA）边界路由器上的LSA的选择性过滤的过程。 在一个实施例中，边界路由器从NSSSA内部的另一个路由器接收LSA，该LSA可能位于分层网络设计模型的接入层中，并且可能使用OSPF作为其IGP。 如果LSA为Type 1，并且包含子网路由或转发地址，则边界路由器会将其泛洪到邻近路由器，而不管它们是否位于NSSSA内。 如果LSA为Type 7并且包含主机地址，则如果相邻路由器位于NSSSA内，则边界路由器会将其洪泛到邻近路由器，如果相邻路由器在NSSSA之外，则过滤LSA，例如OSPF区域 在分层层次的网络设计模型中。

公开(公告)号：US20070153764A1

公开(公告)日：2007-07-05

申请号：US11494585

申请日：2006-07-28

申请人： Pascal Thubert ,  Thomas Berry ,  Vincent Jean Ribiere ,  Alvaro Enrique Retana ,  Russell Ivan White

发明人： Pascal Thubert ,  Thomas Berry ,  Vincent Jean Ribiere ,  Alvaro Enrique Retana ,  Russell Ivan White

IPC分类号： H04L12/28

CPC分类号： H04W40/246 ,  H04L45/025 ,  H04L45/34 ,  H04L45/46 ,  H04L45/48 ,  H04L45/7457 ,  H04W40/26 ,  H04W40/32

摘要： Each mobile router in a mobile ad hoc network is configured for identifying routes to nearby nodes that are within a prescribed distance, based on storage of explicit paths specified within routing headers of packets transmitted from a host node to a destination node. Each mobile router also can selectively compress the routing header, based on the storage of the explicit path, resulting in a loose source route type routing header in the packet output from the mobile router. In addition, a routing header of a received packet can be expanded based on the mobile router inserting the explicit path, enabling mobile hosts in the explicit path to forward the packet according to strict source routing. The storage and compression of explicit paths also can be applied to packets specifying reverse routing headers, minimizing the size of the reverse routing headers.

摘要翻译： 移动自组织网络中的每个移动路由器被配置为基于在从主机节点发送到目的地节点的分组的路由头部中指定的显式路径的存储来识别在规定距离内的附近节点的路由。 每个移动路由器还可以基于显式路径的存储来选择性地压缩路由头部，导致从移动路由器输出的分组中的源路由类型路由头部松散。 另外，可以基于插入显式路径的移动路由器来扩展接收到的分组的路由报头，使得显式路径中的移动主机能够根据严格的源路由转发分组。 显式路径的存储和压缩也可以应用于指定反向路由头的分组，最小化反向路由头的大小。

公开(公告)号：US07924726B2

公开(公告)日：2011-04-12

申请号：US10887919

申请日：2004-07-12

申请人： Russell Ivan White ,  David Anthony Cook ,  Alvaro Enrique Retana

发明人： Russell Ivan White ,  David Anthony Cook ,  Alvaro Enrique Retana

IPC分类号： G01R31/08

CPC分类号： H04W40/246 ,  H04L45/02 ,  H04L45/32 ,  H04L45/54 ,  H04W40/02 ,  H04W84/18

摘要： Each router in a network is configured for generating router advertisement messages according to a flooding distance vector routing protocol. Each router advertisement message output according to the flooding distance vector routing protocol includes reachability information for at least one destination, and an originating router identifier indicating a router having originated the reachability information. If any router receiving the router advertisement message detects a match between the originating router identifier and the corresponding assigned router identifier, the received router advertisement message is disregarded during calculation of the best paths from the network. If the originating router identifier identifies another router, the router floods the received router advertisement message to other ports, and output its own router advertisement message based on the received router advertisement message and that specifies the originating router identifier from the received router advertisement message.

摘要翻译： 网络中的每个路由器被配置为根据洪泛距离向量路由协议来生成路由器通告消息。 根据洪泛距离向量路由协议输出的每个路由器通告消息包括至少一个目的地的可达性信息，以及指示已经发起可达性信息的路由器的始发路由器标识符。 如果接收到路由器通告消息的任何路由器检测到始发路由器标识符和对应的分配的路由器标识符之间的匹配，则在从网络计算最佳路径期间忽略接收到的路由器通告消息。 如果始发路由器标识符识别另一个路由器，则路由器将接收的路由器通告消息洪泛到其他端口，并根据接收到的路由器通告消息输出自己的路由器通告消息，并从接收到的路由器通告消息中指定始发路由器标识符。

公开(公告)号：US07668119B2

公开(公告)日：2010-02-23

申请号：US11984049

申请日：2007-11-13

申请人： Pascal Thubert ,  Thomas Berry ,  Vincent Jean Ribiere ,  Alvaro Enrique Retana ,  Russell Ivan White

发明人： Pascal Thubert ,  Thomas Berry ,  Vincent Jean Ribiere ,  Alvaro Enrique Retana ,  Russell Ivan White

IPC分类号： H04L12/28

CPC分类号： H04W40/246 ,  H04L45/025 ,  H04L45/34 ,  H04L45/46 ,  H04L45/48 ,  H04L45/7457 ,  H04W40/26 ,  H04W40/32

摘要： Each mobile ad hoc node has an assigned hierarchy position within an identified tree-based aggregation group. Each ad hoc node is configured for selectively attaching to one of a plurality of available ad hoc nodes based on identifying a best match, for the assigned hierarchy position within the identified aggregation group, from among identifiable hierarchy positions of identifiable aggregation groups. Each ad hoc node also is configured for selectively attaching to any available ad hoc node based on a determined absence of any available ad hoc node advertising the identified aggregation group of the ad hoc node, or an aggregation group containing the identified aggregation group. Hence, a root node of an aggregation group can filter group-specific routing information from packets destined toward a network clusterhead, resulting in a scalable routing protocol that is not adversely affected by added nodes.

摘要翻译： 每个移动专用节点在所识别的基于树的聚合组内具有分配的层级位置。 每个特别节点被配置为基于为所识别的聚合组中的所分配的分级位置，从可识别的聚合组的可识别的层级位置中识别出最佳匹配，来选择性地附接到多个可用的自组织节点之一。 每个自组织节点还被配置为基于确定不存在广告所标识的自组织节点的聚合组的任何可用的特定节点，或者包含所识别的聚合组的聚合组，选择性地附加到任何可用的自组织节点。 因此，聚合组的根节点可以从去往网络集群头的分组过滤组特定的路由信息​​，从而导致可扩展的路由协议不受添加节点的不利影响。

公开(公告)号：US20080212494A1

公开(公告)日：2008-09-04

申请号：US11984049

申请日：2007-11-13

申请人： Pascal Thubert ,  Thomas Berry ,  Vincent Jean Ribiere ,  Alvaro Enrique Retana ,  Russell Ivan White

发明人： Pascal Thubert ,  Thomas Berry ,  Vincent Jean Ribiere ,  Alvaro Enrique Retana ,  Russell Ivan White

IPC分类号： H04L12/28

CPC分类号： H04W40/246 ,  H04L45/025 ,  H04L45/34 ,  H04L45/46 ,  H04L45/48 ,  H04L45/7457 ,  H04W40/26 ,  H04W40/32

摘要： Each mobile ad hoc node has an assigned hierarchy position within an identified tree-based aggregation group. Each ad hoc node is configured for selectively attaching to one of a plurality of available ad hoc nodes based on identifying a best match, for the assigned hierarchy position within the identified aggregation group, from among identifiable hierarchy positions of identifiable aggregation groups. Each ad hoc node also is configured for selectively attaching to any available ad hoc node based on a determined absence of any available ad hoc node advertising the identified aggregation group of the ad hoc node, or an aggregation group containing the identified aggregation group. Hence, a root node of an aggregation group can filter group-specific routing information from packets destined toward a network clusterhead, resulting in a scalable routing protocol that is not adversely affected by added nodes.

摘要翻译： 每个移动专用节点在所识别的基于树的聚合组内具有分配的层级位置。 每个特别节点被配置为基于为所识别的聚合组中的所分配的分级位置，从可识别的聚合组的可识别的层级位置中识别出最佳匹配，来选择性地附接到多个可用的自组织节点之一。 每个自组织节点还被配置为基于确定不存在广告所标识的自组织节点的聚合组的任何可用的特定节点，或者包含所识别的聚合组的聚合组，选择性地附加到任何可用的自组织节点。 因此，聚合组的根节点可以从去往网络集群头的分组过滤组特定的路由信息​​，从而导致可扩展的路由协议不受添加节点的不利影响。

公开(公告)号：US07778235B2

公开(公告)日：2010-08-17

申请号：US11494585

申请日：2006-07-28

申请人： Pascal Thubert ,  Thomas Berry ,  Vincent Jean Ribiere ,  Alvaro Enrique Retana ,  Russell Ivan White

发明人： Pascal Thubert ,  Thomas Berry ,  Vincent Jean Ribiere ,  Alvaro Enrique Retana ,  Russell Ivan White

IPC分类号： H04L12/28

CPC分类号： H04W40/246 ,  H04L45/025 ,  H04L45/34 ,  H04L45/46 ,  H04L45/48 ,  H04L45/7457 ,  H04W40/26 ,  H04W40/32

摘要： Each mobile router in a mobile ad hoc network is configured for identifying routes to nearby nodes that are within a prescribed distance, based on storage of explicit paths specified within routing headers of packets transmitted from a host node to a destination node. Each mobile router also can selectively compress the routing header, based on the storage of the explicit path, resulting in a loose source route type routing header in the packet output from the mobile router. In addition, a routing header of a received packet can be expanded based on the mobile router inserting the explicit path, enabling mobile hosts in the explicit path to forward the packet according to strict source routing. The storage and compression of explicit paths also can be applied to packets specifying reverse routing headers, minimizing the size of the reverse routing headers.

摘要翻译： 移动自组织网络中的每个移动路由器被配置为基于在从主机节点发送到目的地节点的分组的路由头部中指定的显式路径的存储来识别在规定距离内的附近节点的路由。 每个移动路由器还可以基于显式路径的存储来选择性地压缩路由头部，导致从移动路由器输出的分组中的源路由类型路由头部松散。 另外，可以基于插入显式路径的移动路由器来扩展接收到的分组的路由报头，使得显式路径中的移动主机能够根据严格的源路由转发分组。 显式路径的存储和压缩也可以应用于指定反向路由头的分组，最小化反向路由头的大小。