公开(公告)号：US20090080436A1

公开(公告)日：2009-03-26

申请号：US11862161

申请日：2007-09-26

申请人： Russell White ,  James L. Ng ,  Donnie V. Savage

发明人： Russell White ,  James L. Ng ,  Donnie V. Savage

IPC分类号： H04L12/28

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

摘要： A router identifies transit links and non-transit links. Only the non-transit links are advertised as routes to adjacent routers, thereby protecting the transit links from edge traffic which terminates on a network on one of the transit links. In another aspect of the invention, an administrative whitelist supplements the routes which identify the transit link network routes. In another aspect of the invention, a method for advertising routes identifies entries in a router table as broadcast or point-to-point. Only the router table entries for point-to-point links which are not transit or broadcast links that are not for a neighboring router are advertised, whereas the point-to-point transit links or broadcast transit links are advertised as transit links if an administrative whitelist is enabled.

摘要翻译： 路由器识别过境链路和非过境链路。 只有非转接链路作为到相邻路由器的路由通告，从而保护转接链路免受终止于其中一个转接链路上的网络上的边缘业务。 在本发明的另一方面，管理白名单补充标识中继链路网络路由的路由。 在本发明的另一方面，广告路由的方法将路由器表中的条目标识为广播或点到点。 仅通告不用于相邻路由器的不转发或广播链路的路由器表条目，而点对点转接链路或广播转发链路则作为传输链路通告，如果管理 白名单启用。

公开(公告)号：US07821970B2

公开(公告)日：2010-10-26

申请号：US11862161

申请日：2007-09-26

申请人： Russell White ,  James L. Ng ,  Donnie V. Savage

发明人： Russell White ,  James L. Ng ,  Donnie V. Savage

IPC分类号： H04L1/00 ,  H04L12/26

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

摘要： A router identifies transit links and non-transit links. Only the non-transit links are advertised as routes to adjacent routers, thereby protecting the transit links from edge traffic which terminates on a network on one of the transit links. In another aspect of the invention, an administrative whitelist supplements the routes which identify the transit link network routes. In another aspect of the invention, a method for advertising routes identifies entries in a router table as broadcast or point-to-point. Only the router table entries for point-to-point links which are not transit or broadcast links that are not for a neighboring router are advertised, whereas the point-to-point transit links or broadcast transit links are advertised as transit links if an administrative whitelist is enabled.

摘要翻译： 路由器识别过境链路和非过境链路。 只有非转接链路作为到相邻路由器的路由通告，从而保护转接链路免受终止于其中一个转接链路上的网络上的边缘业务。 在本发明的另一方面，管理白名单补充标识中继链路网络路由的路由。 在本发明的另一方面，广告路由的方法将路由器表中的条目标识为广播或点到点。 仅通告不用于相邻路由器的不转发或广播链路的路由器表条目，而点对点转接链路或广播转发链路则作为传输链路通告，如果管理 白名单启用。

公开(公告)号：US20120106395A1

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

申请号：US13345003

申请日：2012-01-06

申请人： Russell I. White ,  Steven Edward Moore ,  James L. Ng ,  Alvaro Enrique Retana

发明人： Russell I. White ,  Steven Edward Moore ,  James L. Ng ,  Alvaro Enrique Retana

IPC分类号： H04L12/28

CPC分类号： H04L12/28 ,  H04L45/00 ,  H04L45/02

摘要： In an example embodiment, a method and system is provided to determine and advertise a route advertisement in a reactive routing environment. In response to receiving a network address query with respect to a destination address at a routing device, an aggregate value, e,g, an address prefix, is determined and advertised in reply to the network address query. Determining of the aggregate value may comprise identifying within a range of network addresses represented by the aggregate value respective addresses for which the routing device does not have reachability information. The routing device may send address queries with respect to the identified addresses, to determine reachability via the routing device of those addresses. The aggregate value may be advertised conditional upon determining that a percentage of addresses within the corresponding range that can be reached via the routing device satisfies a predefined minimal coverage value.

摘要翻译： 在示例实施例中，提供了一种方法和系统来确定和通告在反应式路由环境中的路由通告。 响应于在路由设备处接收到关于目的地地址的网络地址查询，确定聚合值e，g，地址前缀，并回复网络地址查询。 确定聚合值可以包括在由路由设备不具有可达性信息的聚合值相应地址表示的网络地址范围内的识别。 路由设备可以相对于所识别的地址发送地址查询，以通过路由设备确定那些地址的可达性。 可以在确定可以通过路由设备到达的相应范围内的地址百分比满足预定义的最小覆盖值的情况下，将聚合值通告为有条件的。

公开(公告)号：US07626948B1

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

申请号：US10661326

申请日：2003-09-12

申请人： David A. Cook ,  James L. Ng ,  Alvaro E. Retana ,  Russell I. White

发明人： David A. Cook ,  James L. Ng ,  Alvaro E. Retana ,  Russell I. White

IPC分类号： H04L12/28

CPC分类号： H04L45/48 ,  H04L45/04

摘要： A method for verifying a validity of a path is provided that includes receiving an advertisement communication at a first autonomous system from a second autonomous system, the advertisement communication including a list of one or more connected autonomous systems. The method also includes identifying whether the first autonomous system claims a connection to the second autonomous system and whether the second autonomous system claims a connection to the first autonomous system such that two-way connectivity is established between the autonomous systems. In response to the establishment of the two-way connectivity, a directed graph is constructed that includes two nodes representing the first and second autonomous systems respectively. An edge may be formed that connects the two nodes.

摘要翻译： 提供了一种用于验证路径的有效性的方法，其包括在第一自治系统中从第二自治系统接收广告通信，所述广告通信包括一个或多个连接的自主系统的列表。 该方法还包括识别第一自治系统是否要求与第二自治系统的连接，以及第二自治系统是否要求与第一自治系统的连接，使得在自主系统之间建立双向连接。 响应于双向连接的建立，构建了包括分别代表第一和第二自治系统的两个节点的有向图。 可以形成连接两个节点的边缘。

公开(公告)号：US08537817B2

公开(公告)日：2013-09-17

申请号：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/28 ,  H04W4/00 ,  G06F15/177

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中安装第一个路由器接口的通告地址。

公开(公告)号：US20090141651A1

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

申请号：US11949561

申请日：2007-12-03

申请人： Russell I. White ,  Steven Edward Moore ,  James L. Ng ,  Alvaro Enrique Retana

发明人： Russell I. White ,  Steven Edward Moore ,  James L. Ng ,  Alvaro Enrique Retana

IPC分类号： H04L12/28

CPC分类号： H04L12/28 ,  H04L45/00 ,  H04L45/02

摘要： In an example embodiment, a method is provided. In this method, a network address query is received. A first network address of a known apparatus is retrieved from a routing table, in response to the network address query. A second network address may be determined based upon the network address query, the second network address having a smaller bit length than the first network address. An aggregate value may be advertised that represents a range of reachable network addresses, the range of reachable network addresses including the second network address.

摘要翻译： 在示例实施例中，提供了一种方法。 在该方法中，接收到网络地址查询。 响应于网络地址查询，从路由表中检索已知设备的第一网络地址。 可以基于网络地址查询确定第二网络地址，第二网络地址具有比第一网络地址更小的比特长度。 可以公布聚合值，其表示可达网络地址的范围，可达网络地址的范围，包括第二网络地址。

公开(公告)号：US08953470B2

公开(公告)日：2015-02-10

申请号：US13269225

申请日：2011-10-07

申请人： Thuan Van Tran ,  Donnie Van Savage ,  Donald Earl Slice, Jr. ,  Steven Edward Moore ,  Yi Yang ,  James L. Ng

发明人： Thuan Van Tran ,  Donnie Van Savage ,  Donald Earl Slice, Jr. ,  Steven Edward Moore ,  Yi Yang ,  James L. Ng

IPC分类号： H04L12/26 ,  H04W40/12 ,  H04L12/701 ,  H04L12/721

CPC分类号： H04W40/12 ,  H04L45/00 ,  H04L45/123

摘要： A system and method for facilitating connecting a switch to a network to improve network performance. In an illustrative embodiment, the system includes a first module for determining when the switch is initially connected to a network and providing a signal in response thereto. A second module selectively forms adjacencies with peers of the switch in response to the signal and based on one or more predetermined parameters. In a more specific embodiment, the switch is a router or Layer-3 (L3) switch. The one or more predetermined parameters include a load factor, values pertaining to capabilities of a processor included in the router, bandwidth capabilities of the interface and/or the router, internal router queue counts, and so on. The router employs a routing protocol such as Enhanced Interior Gateway Routing Protocol (EIGRP). The second module throttles and adjacency-formation rate based on the predetermined parameters.

摘要翻译： 一种便于将交换机连接到网络以提高网络性能的系统和方法。 在说明性实施例中，系统包括第一模块，用于确定交换机何时最初连接到网络并提供响应于此的信号。 响应于该信号并且基于一个或多个预定参数，第二模块选择性地与交换机的对等体形成邻接。 在更具体的实施例中，交换机是路由器或第3层（L3）交换机。 一个或多个预定参数包括负载因子，与路由器中包括的处理器的能力有关的值，接口和/或路由器的带宽能力，内部路由器队列计数等等。 路由器采用路由协议，例如增强型内部网关路由协议（EIGRP）。 基于预定参数的第二模块节流和邻接形成速率。

公开(公告)号：US08036213B1

公开(公告)日：2011-10-11

申请号：US11395846

申请日：2006-03-30

申请人： Thuan Van Tran ,  Donnie Van Savage ,  Donald Earl Slice, Jr. ,  Steven Edward Moore ,  Yi Yang ,  James L. Ng

发明人： Thuan Van Tran ,  Donnie Van Savage ,  Donald Earl Slice, Jr. ,  Steven Edward Moore ,  Yi Yang ,  James L. Ng

IPC分类号： H04L12/66

CPC分类号： H04W40/12 ,  H04L45/00 ,  H04L45/123

摘要： A system and method for facilitating connecting a switch to a network to improve network performance. In an illustrative embodiment, the system includes a first module for determining when the switch is initially connected to a network and providing a signal in response thereto. A second module selectively forms adjacencies with peers of the switch in response to the signal and based on one or more predetermined parameters. In a more specific embodiment, the switch is a router or Layer-3 (L3) switch. The one or more predetermined parameters include a load factor, values pertaining to capabilities of a processor included in the router, bandwidth capabilities of the interface and/or the router, internal router queue counts, and so on. The router employs a routing protocol such as Enhanced Interior Gateway Routing Protocol (EIGRP). The second module throttles and adjacency-formation rate based on the predetermined parameters.

摘要翻译： 一种便于将交换机连接到网络以提高网络性能的系统和方法。 在说明性实施例中，系统包括第一模块，用于确定交换机何时最初连接到网络并提供响应于此的信号。 响应于该信号并且基于一个或多个预定参数，第二模块选择性地与交换机的对等体形成邻接。 在更具体的实施例中，交换机是路由器或第3层（L3）交换机。 一个或多个预定参数包括负载因子，与路由器中包括的处理器的能力有关的值，接口和/或路由器的带宽能力，内部路由器队列计数等等。 路由器采用路由协议，如增强型内部网关路由协议（EIGRP）。 基于预定参数的第二模块节流和邻接形成速率。

公开(公告)号：US07467226B2

公开(公告)日：2008-12-16

申请号：US10959707

申请日：2004-10-05

申请人： Steven V. Luong ,  Heidi H. Ou ,  Gerald Redwine ,  James L. Ng ,  Kevin M. Eckhardt ,  Scott R. Sturgess ,  Steven Moore

发明人： Steven V. Luong ,  Heidi H. Ou ,  Gerald Redwine ,  James L. Ng ,  Kevin M. Eckhardt ,  Scott R. Sturgess ,  Steven Moore

IPC分类号： H04L12/56

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

摘要： Disclosed are methods and apparatus for flooding link state packets or packet data units (LSP's) from a first node to one other LSP receiving node, where the LSP's are flooded in an order that is related to relative costs of various paths emanating from the first node. That is, the first node sends its own LSP first since the first node has no cost relative to itself. The first node then sends other LSP's that are associated with a plurality of other LSP sending nodes that have previously flooded their LSP's to the first node, and these other LSP's are sent by the first node to the other LSP receiving node in an order related to the relative costs associated with the paths from the first node to each of the other LSP sending nodes which had previously sent the other LSP's to the first node.

摘要翻译： 公开了用于将链路状态分组或分组数据单元（LSP）从第一节点扩展到另一个LSP接收节点的方法和装置，其中LSP以与从第一节点发出的各种路径的相对成本相关的顺序淹没 。 也就是说，第一个节点首先发送自己的LSP，因为第一个节点相对于自身没有成本。 然后，第一节点发送与先前已经将其LSP扩充到第一节点的多个其他LSP发送节点相关联的其他LSP，并且这些另外的LSP由第一节点以与其相关的顺序发送到另一个LSP接收节点 与从先到先发送其他LSP到第一节点的其他LSP发送节点的第一节点到每个其他LSP发送节点的路径相关的相对成本。

公开(公告)号：US20120026911A1

公开(公告)日：2012-02-02

申请号：US13269225

申请日：2011-10-07

申请人： Thuan Van Tran ,  Donnie Van Savage ,  Donald Earl Slice, JR. ,  Steven Edward Moore ,  Yi Yang ,  James L. Ng

发明人： Thuan Van Tran ,  Donnie Van Savage ,  Donald Earl Slice, JR. ,  Steven Edward Moore ,  Yi Yang ,  James L. Ng

IPC分类号： H04L12/26

CPC分类号： H04W40/12 ,  H04L45/00 ,  H04L45/123

摘要： A system and method for facilitating connecting a switch to a network to improve network performance. In an illustrative embodiment, the system includes a first module for determining when the switch is initially connected to a network and providing a signal in response thereto. A second module selectively forms adjacencies with peers of the switch in response to the signal and based on one or more predetermined parameters. In a more specific embodiment, the switch is a router or Layer-3 (L3) switch. The one or more predetermined parameters include a load factor, values pertaining to capabilities of a processor included in the router, bandwidth capabilities of the interface and/or the router, internal router queue counts, and so on. The router employs a routing protocol such as Enhanced Interior Gateway Routing Protocol (EIGRP). The second module throttles and adjacency-formation rate based on the predetermined parameters.

摘要翻译： 一种便于将交换机连接到网络以提高网络性能的系统和方法。 在说明性实施例中，系统包括第一模块，用于确定交换机何时最初连接到网络并提供响应于此的信号。 响应于该信号并且基于一个或多个预定参数，第二模块选择性地与交换机的对等体形成邻接。 在更具体的实施例中，交换机是路由器或第3层（L3）交换机。 一个或多个预定参数包括负载因子，与路由器中包括的处理器的能力有关的值，接口和/或路由器的带宽能力，内部路由器队列计数等等。 路由器采用路由协议，如增强型内部网关路由协议（EIGRP）。 基于预定参数的第二模块节流和邻接形成速率。