公开(公告)号：US20060159082A1

公开(公告)日：2006-07-20

申请号：US11037964

申请日：2005-01-18

申请人： David Cook ,  Russell White ,  Alvaro Retana ,  Yi Yang ,  Madhavi Chandra ,  Abhay Roy

发明人： David Cook ,  Russell White ,  Alvaro Retana ,  Yi Yang ,  Madhavi Chandra ,  Abhay Roy

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

CPC分类号： H04L45/26 ,  H04L45/02

摘要： A method and apparatus are presented supporting shortest path first (SPF) routing of data packets over a network by establishing link-state data at an router. Link-state data indicates direct links between the router and a different router and establishes an adjacency relationship with the different node. Initial link-state data is stored at a first router. After the initial link-state data is stored, a hello message is received at the first router. The hello message indicates a direct connection with a different second router on one network segment. Based on the initial link-state data, it is determined whether establishing an adjacency relationship with the second router is sufficiently valuable. If not, then an adjacency relationship is not established with the second router in response to the hello message. A shortest path first routing for a data packet traversing the network is determined based on one or more adjacency relationships indicated in link-state data stored at the first router.

公开(公告)号：US07515551B2

公开(公告)日：2009-04-07

申请号：US11037964

申请日：2005-01-18

申请人： David Anthony Cook ,  Russell White ,  Alvaro Retana ,  Yi Yang ,  Madhavi Chandra ,  Abhay Roy

发明人： David Anthony Cook ,  Russell White ,  Alvaro Retana ,  Yi Yang ,  Madhavi Chandra ,  Abhay Roy

IPC分类号： H04L12/56 ,  H04J1/16

CPC分类号： H04L45/26 ,  H04L45/02

摘要： A method and apparatus are presented supporting shortest path first (SPF) routing of data packets over a network by establishing link-state data at an router. Link-state data indicates direct links between the router and a different router and establishes an adjacency relationship with the different node. Initial link-state data is stored at a first router. After the initial link-state data is stored, a hello message is received at the first router. The hello message indicates a direct connection with a different second router on one network segment. Based on the initial link-state data, it is determined whether establishing an adjacency relationship with the second router is sufficiently valuable. If not, then an adjacency relationship is not established with the second router in response to the hello message. A shortest path first routing for a data packet traversing the network is determined based on one or more adjacency relationships indicated in link-state data stored at the first router.

摘要翻译： 通过在路由器处建立链路状态数据来呈现一种通过网络支持数据分组的最短路径优先（SPF）路由的方法和装置。 链路状态数据表示路由器与不同路由器之间的直接链路，并与不同节点建立邻接关系。 初始链路状态数据存储在第一路由器。 在存储初始链路状态数据之后，在第一路由器处接收到hello消息。 hello消息指示与一个网段上的不同第二路由器的直接连接。 基于初始链路状态数据，确定与第二路由器建立邻接关系是否足够有价值。 如果没有，则与第二路由器不响应于hello消息建立邻接关系。 基于在第一路由器上存储的链路状态数据中指示的一个或多个相邻关系来确定穿过网络的数据分组的最短路径第一路由。

公开(公告)号：US07889655B2

公开(公告)日：2011-02-15

申请号：US11333221

申请日：2006-01-17

申请人： Alvaro Retana ,  Russell White ,  Abhay Roy ,  Sina Mirtorabi

发明人： Alvaro Retana ,  Russell White ,  Abhay Roy ,  Sina Mirtorabi

IPC分类号： G06F11/07

CPC分类号： H04L45/18 ,  H04L45/00 ,  H04L45/04

摘要： Techniques for detecting loops in routes that cross route information boundaries include receiving a control message at a first edge node on one side of the boundary that is connected to a different second edge node on another side of the boundary. The control message indicates a particular network address of a particular node that is reachable from the first edge node. Distinguisher data is determined that indicates if a node in the first collection can reach the first edge node without leaving the first collection. An advertising message is sent from the first edge node to the second edge node that includes route data that indicates the particular network address and the distinguisher data. Based on the distinguisher data, a testing edge node in the first collection can determine whether there is a loop comprising both an internal path and an external path to the first edge node.

摘要翻译： 用于检测跨越路由信息边界的路由中的循环的技术包括：在边界的一侧上的第一边缘节点处接收控制消息，所述控制消息连接到边界的另一侧上的不同的第二边缘节点。 控制消息指示可从第一边缘节点到达的特定节点的特定网络地址。 确定识别器数据，其指示第一集合中的节点是否可以到达第一边缘节点而不离开第一集合。 广告消息从第一边缘节点发送到第二边缘节点，其包括指示特定网络地址和识别器数据的路由数据。 基于识别器数据，第一集合中的测试边缘节点可以确定是否存在包括内部路径和到第一边缘节点的外部路径的环路。

公开(公告)号：US20070165532A1

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

申请号：US11333221

申请日：2006-01-17

申请人： Alvaro Retana ,  Russell White ,  Abhay Roy ,  Sina Mirtorabi

发明人： Alvaro Retana ,  Russell White ,  Abhay Roy ,  Sina Mirtorabi

IPC分类号： H04J1/16 ,  H04L12/56 ,  H04L12/28 ,  H04J3/14 ,  H04L12/26

CPC分类号： H04L45/18 ,  H04L45/00 ,  H04L45/04

摘要： Techniques for detecting loops in routes that cross route information boundaries include receiving a control message at a first edge node on one side of the boundary that is connected to a different second edge node on another side of the boundary. The control message indicates a particular network address of a particular node that is reachable from the first edge node. Distinguisher data is determined that indicates if a node in the first collection can reach the first edge node without leaving the first collection. An advertising message is sent from the first edge node to the second edge node that includes route data that indicates the particular network address and the distinguisher data. Based on the distinguisher data, a testing edge node in the first collection can determine whether there is a loop comprising both an internal path and an external path to the first edge node.

摘要翻译： 用于检测跨越路由信息边界的路由中的循环的技术包括：在边界的一侧上的第一边缘节点处接收控制消息，所述控制消息连接到边界的另一侧上的不同的第二边缘节点。 控制消息指示可从第一边缘节点到达的特定节点的特定网络地址。 确定识别器数据，其指示第一集合中的节点是否可以到达第一边缘节点而不离开第一集合。 广告消息从第一边缘节点发送到第二边缘节点，其包括指示特定网络地址和识别器数据的路由数据。 基于识别器数据，第一集合中的测试边缘节点可以确定是否存在包括内部路径和到第一边缘节点的外部路径的环路。

公开(公告)号：US20070171845A1

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

申请号：US11339791

申请日：2006-01-24

申请人： Yi Yang ,  Alvaro Retana ,  Abhay Roy ,  Alfred Lindem ,  Sina Mirtorabi

发明人： Yi Yang ,  Alvaro Retana ,  Abhay Roy ,  Alfred Lindem ,  Sina Mirtorabi

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

CPC分类号： H04L45/04

摘要： The present invention elects an area border router from a plurality of potential area border routers by determining a full set of all areas attached to a router. A determination is made as to a full set of area pairs from the determined full set of areas. Routers are identified in a first area of the determined full set of areas that are reachable through an intra-area route in the first area, and routers are identified in a second area of the determined full set of areas that are reachable through an intra-area route in the second area. If there is a router that is unreachable through either an intra-area route in the first area or an intra-area route in the second area, then declare the first router to be an area border router, else new first and second areas are selected.

摘要翻译： 本发明通过确定连接到路由器的所有区域的完整集合，从多个潜在区域边界路由器中选择区域边界路由器。 根据所确定的整套区域确定一整套区域对。 路由器被识别在通过第一区域中的区域内路由可达到的所确定的全集合区域中的第一区域中，并且路由器被识别在所确定的全集合区域中， 区域路线在第二个地区。 如果存在通过第一区域内的区域内路由或第二区域内的区域内路由不可达的路由器，则将第一路由器声明为区域边界路由器，否则选择新的第一和第二区域 。

公开(公告)号：US20080062947A1

公开(公告)日：2008-03-13

申请号：US11531259

申请日：2006-09-12

申请人： Alvaro Retana ,  Yi Yang ,  Abhay Roy ,  Alfred Lindem

发明人： Alvaro Retana ,  Yi Yang ,  Abhay Roy ,  Alfred Lindem

IPC分类号： H04B7/216

CPC分类号： H04L45/026 ,  H04L45/04 ,  H04W40/246

摘要： A method and apparatus for sharing routing information include receiving first domain data that indicates domains of a first mobile router. A domain is a collection of routers that share uniform routing information at a particular level of detail. An inbound data packet is received from a second mobile router over a particular link. The inbound control plane packet lists second domain data that indicates domains of the second mobile router. The first domain data and the second domain data together include multiple domains. A particular domain is automatically selected from the first domain data and the second domain data. The second mobile router independently selects the same particular domain. The particular link is assigned to the particular domain; and routing information for the particular domain is shared between the first mobile router and the second mobile router over the particular link.

摘要翻译： 用于共享路由信息的方法和装置包括接收指示第一移动路由器的域的第一域数据。 一个域是一个路由器的集合，它们以特定的详细级别共享统一的路由信息​​。 通过特定链路从第二移动路由器接收入站数据分组。 入站控制平面分组列出了指示第二移动路由器的域的第二域数据。 第一域数据和第二域数据一起包括多个域。 从第一域数据和第二域数据自动选择特定域。 第二移动路由器独立地选择相同的特定域。 特定链接被分配给特定的域; 并且特定域的路由信息​​在特定链路上在第一移动路由器和第二移动路由器之间共享。

公开(公告)号：US07899005B2

公开(公告)日：2011-03-01

申请号：US11531259

申请日：2006-09-12

申请人： Alvaro Retana ,  Yi Yang ,  Abhay Roy ,  Alfred Lindem, III

发明人： Alvaro Retana ,  Yi Yang ,  Abhay Roy ,  Alfred Lindem, III

IPC分类号： G01R31/08 ,  H04B7/216

CPC分类号： H04L45/026 ,  H04L45/04 ,  H04W40/246

摘要： A method and apparatus for sharing routing information include receiving first domain data that indicates domains of a first mobile router. A domain is a collection of routers that share uniform routing information at a particular level of detail. An inbound data packet is received from a second mobile router over a particular link. The inbound control plane packet lists second domain data that indicates domains of the second mobile router. The first domain data and the second domain data together include multiple domains. A particular domain is automatically selected from the first domain data and the second domain data. The second mobile router independently selects the same particular domain. The particular link is assigned to the particular domain; and routing information for the particular domain is shared between the first mobile router and the second mobile router over the particular link.

摘要翻译： 用于共享路由信息的方法和装置包括接收指示第一移动路由器的域的第一域数据。 一个域是一个路由器的集合，它们以特定的详细级别共享统一的路由信息​​。 通过特定链路从第二移动路由器接收入站数据分组。 入站控制平面分组列出了指示第二移动路由器的域的第二域数据。 第一域数据和第二域数据一起包括多个域。 从第一域数据和第二域数据自动选择特定域。 第二移动路由器独立地选择相同的特定域。 特定链接被分配给特定的域; 并且特定域的路由信息​​在特定链路上在第一移动路由器和第二移动路由器之间共享。

公开(公告)号：US08130638B2

公开(公告)日：2012-03-06

申请号：US11339791

申请日：2006-01-24

申请人： Yi Yang ,  Alvaro E. Retana ,  Abhay Roy ,  Alfred C. Lindem, III ,  Sina Mirtorabi

发明人： Yi Yang ,  Alvaro E. Retana ,  Abhay Roy ,  Alfred C. Lindem, III ,  Sina Mirtorabi

IPC分类号： H04L12/26

CPC分类号： H04L45/04

摘要： The present invention elects an area border router from a plurality of potential area border routers by determining a full set of all areas attached to a router. A determination is made as to a full set of area pairs from the determined full set of areas. Routers are identified in a first area of the determined full set of areas that are reachable through an intra-area route in the first area, and routers are identified in a second area of the determined full set of areas that are reachable through an intra-area route in the second area. If there is a router that is unreachable through either an intra-area route in the first area or an intra-area route in the second area, then declare the first router to be an area border router, else new first and second areas are selected.

摘要翻译： 本发明通过确定连接到路由器的所有区域的完整集合，从多个潜在区域边界路由器中选择区域边界路由器。 根据所确定的整套区域确定一整套区域对。 路由器被识别在通过第一区域中的区域内路由可达到的所确定的全集合区域中的第一区域中，并且路由器被识别在所确定的全集合区域中， 区域路线在第二个地区。 如果存在通过第一区域内的区域内路由或第二区域内的区域内路由不可达的路由器，则将第一路由器声明为区域边界路由器，否则选择新的第一和第二区域 。

公开(公告)号：US20110222550A1

公开(公告)日：2011-09-15

申请号：US13048731

申请日：2011-03-15

申请人： Yi Yang ,  Alvaro E. Retana ,  James L. Ng ,  Abhay Roy ,  Alfred C. Lindem ,  Sina Mirtorabi ,  Timothy M. Gage ,  Syed Khalid Raza

发明人： Yi Yang ,  Alvaro E. Retana ,  James L. Ng ,  Abhay Roy ,  Alfred C. Lindem ,  Sina Mirtorabi ,  Timothy M. Gage ,  Syed Khalid Raza

IPC分类号： H04L12/56

CPC分类号： H04L45/021 ,  H04L45/02 ,  H04L45/025 ,  H04L45/54 ,  H04L45/60 ,  H04L47/10 ,  H04L63/0407

摘要： In one embodiment, a Link State Advertisement (LSA) is received from a first router in a network at a second router in the network. The LSA advertises an address of an interface of the first router. The second router determines whether the LSA includes a transit-only identification that indicates the interface of the first router is a transit-only interface. If the LSA does not include a transit-only identification, the second router installs the advertised address of the interface of the first router in a Router Information Base (RIB) of the second router. If the LSA does include a transit-only identification, the second router declines to install the advertised address of the interface of the first router in the RIB of the second router.

摘要翻译： 在一个实施例中，在网络中的第二路由器处从网络中的第一路由器接收链路状态通告（LSA）。 LSA通告第一个路由器的接口地址。 第二个路由器确定LSA是否包括仅表示第一个路由器的接口的只有传输的标识才是传输专用接口。 如果LSA不包含传输标识，则第二路由器将路由器信息库（RIB）中第一个路由器接口的通告地址安装在第二个路由器上。 如果LSA确实包含只有传输标识，则第二个路由器拒绝在第二个路由器的RIB中安装第一个路由器接口的通告地址。

公开(公告)号：US07929524B2

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

申请号：US11537275

申请日：2006-09-29

申请人： Yi Yang ,  Alvaro E. Retana ,  James L. Ng ,  Abhay Roy ,  Alfred C. Lindem ,  Sina Mirtorabi ,  Timothy M. Gage ,  Syed Khalid Raza

发明人： Yi Yang ,  Alvaro E. Retana ,  James L. Ng ,  Abhay Roy ,  Alfred C. Lindem ,  Sina Mirtorabi ,  Timothy M. Gage ,  Syed Khalid Raza

IPC分类号： H04L12/28 ,  H04W4/00 ,  G06F15/177

CPC分类号： H04L45/021 ,  H04L45/02 ,  H04L45/025 ,  H04L45/54 ,  H04L45/60 ,  H04L47/10 ,  H04L63/0407

摘要： A system for hiding transit-only interfaces in a network. When a routing system is advertising a transit-only interface, the advertisement is marked to indicate the address is a transit-only interface. A routing system receives the advertisement and detects the identifier of the transit-only interface and does not store the address in the Router Information Base of the routing system.

摘要翻译： 用于在网络中隐藏只转接口的系统。 当路由系统广告传输专用接口时，该广告被标记为指示该地址是仅传输接口。 路由系统接收广告并检测传输接口的标识符，并且不将路由信息库中的地址存储在路由信息库中。