公开(公告)号：US07898981B1

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

申请号：US11394587

申请日：2006-03-31

申请人： Thuan Van Tran ,  Donald Earl Slice, Jr. ,  Liem H. Nguyen ,  Donnie Van Savage ,  Yi Yang

发明人： Thuan Van Tran ,  Donald Earl Slice, Jr. ,  Liem H. Nguyen ,  Donnie Van Savage ,  Yi Yang

IPC分类号： H04L12/28

CPC分类号： H04L45/02

摘要： A system and method for enhancing the behavior of a network. In an illustrative embodiment, the network includes a distribution router and plural additional routers connected to the distribution router. The system includes a first module that is adapted to characterize the additional routers as stub routers or non-stub routers and then to provide a signal in response thereto. A second module selectively queries non-stub routers for route information and does not query stub routers for the route information. In a more specific embodiment, the second module includes a unicast module for selectively unicasting queries to the non-stub routers. A multicast module selectively multicasts queries to the non-stub routers via a modified conditional-receive algorithm.

摘要翻译： 一种用于增强网络行为的系统和方法。 在说明性实施例中，网络包括分配路由器和连接到分发路由器的多个附加路由器。 该系统包括第一模块，其适于将附加路由器表征为存根路由器或非存根路由器，然后提供响应于此的信号。 第二个模块选择性地查询非存根路由器的路由信息​​，并且不会查询路由信息的存根路由器。 在更具体的实施例中，第二模块包括单播模块，用于选择性地向非附属路由器单播查询。 多播模块通过修改后的条件接收算法有选择地向非存根路由器多播查询。

公开(公告)号：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）。 基于预定参数的第二模块节流和邻接形成速率。

公开(公告)号：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）。 基于预定参数的第二模块节流和邻接形成速率。

公开(公告)号：US07583672B2

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

申请号：US11398825

申请日：2006-04-05

申请人： Yi Yang ,  Thuan Van Tran ,  Donnie Van Savage ,  Donald Slice ,  James Ng ,  Alvaro Retana

发明人： Yi Yang ,  Thuan Van Tran ,  Donnie Van Savage ,  Donald Slice ,  James Ng ,  Alvaro Retana

IPC分类号： H04L12/28

CPC分类号： H04L45/16 ,  H04L45/00 ,  H04L45/02

摘要： A static neighbor configured network device is configured with a static neighbor feature including a static neighbor list of network devices. The static neighbor configured network device is in a network segment that includes a dynamically configured network device. The static neighbor configured network device receives a multicast packet from the dynamically configured network device. It is determined if the dynamically configured network device is included in the static neighbor list of the static neighbor configured network device. The multicast packet is accepted if the dynamically configured network device is found in the neighbor list for the static neighbor configured network device. Also, adjacency for the static neighbor configured network device is not lost with any other currently adjacent network devices when the multicast packet is received.

摘要翻译： 静态邻居配置的网络设备配置了静态邻居特性，包括网络设备的静态邻居列表。 静态邻居配置的网络设备位于包含动态配置的网络设备的网段中。 静态邻居配置的网络设备从动态配置的网络设备接收组播报文。 确定动态配置的网络设备是否包含在静态邻居配置的网络设备的静态邻居列表中。 如果在静态邻居配置的网络设备的邻居列表中找到动态配置的网络设备，则接收组播数据包。 此外，当接收到多播分组时，静态邻居配置的网络设备的邻接不会与任何其他当前相邻的网络设备丢失。

公开(公告)号：US07623474B2

公开(公告)日：2009-11-24

申请号：US11353544

申请日：2006-02-14

申请人： Thuan Van Tran ,  Yi Yang ,  Liem Nguyen ,  Russell White ,  Donnie Van Savage

发明人： Thuan Van Tran ,  Yi Yang ,  Liem Nguyen ,  Russell White ,  Donnie Van Savage

IPC分类号： H04L12/26

CPC分类号： H04L45/16 ,  H04L12/1836 ,  H04L12/1868 ,  H04L12/1886 ,  H04L45/02 ,  H04L45/245

摘要： Techniques for sending data in a packet-switched communications network include determining multiple subsets of adjacent network nodes of the network. The adjacent network nodes communicate without intervening network nodes with a particular network node through an interface on the particular network node. Each subset includes multiple adjacent network nodes. Subset definition data is sent through the interface. The subset definition data indicates which adjacent network nodes belong to which subset. Data for fewer than all adjacent network nodes in all subsets are sent by including, in a multicast data packet sent over the interface with a multicast destination address, subset identifier data that indicates a particular subset. When such data is received by a node, it is discarded unless the subset identifier matches the receiving node's subset identifier. Among other effects, this allows routing messages to be more efficiently sent to better performing neighboring network nodes.

摘要翻译： 在分组交换通信网络中发送数据的技术包括确定网络的相邻网络节点的多个子集。 相邻的网络节点通过特定网络节点上的接口与特定的网络节点通信而无需中间网络节点。 每个子集包括多个相邻的网络节点。 子集定义数据通过接口发送。 子集定义数据指示哪些相邻网络节点属于哪个子集。 通过在通过接口发送的多播数据分组中包括指示特定子集的子集标识符数据，包括在所有子集中比所有相邻网络节点少的数据。 当节点接收到这样的数据时，除非子集标识符与接收节点的子集标识符相匹配，否则丢弃该数据。 除此之外，这使得路由消息更有效地发送到更好地执行的相邻网络节点。

公开(公告)号：US20080031236A1

公开(公告)日：2008-02-07

申请号：US11497224

申请日：2006-08-01

申请人： Yi Yang ,  Thuan Van Tran ,  Alvaro Retana ,  Donnie Van Savage ,  James Ng ,  Russell White

发明人： Yi Yang ,  Thuan Van Tran ,  Alvaro Retana ,  Donnie Van Savage ,  James Ng ,  Russell White

IPC分类号： H04L12/56

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

摘要： Techniques for synchronizing routing data include determining whether conditions are satisfied for one-way transfer with an adjacent router. If it is determined that conditions are satisfied for one-way transfer of routing table data with the adjacent router, then a refresh-notice message is sent from the initiating router to the adjacent router. The refresh-notice message includes data that indicates a particular direction for transfer of routing table data. If the particular direction is inbound, then a copy of an adjacent routing table is received without sending a copy of the initiating router's own routing table. If the particular direction is outbound, then a copy of the own routing table is sent without receiving a copy of the adjacent routing table.

摘要翻译： 用于同步路由数据的技术包括确定是否满足用于与相邻路由器的单向传输的条件。 如果确定与相邻路由器的路由表数据的单向传输满足条件，则从启动路由器向相邻路由器发送刷新通知消息。 刷新通知消息包括指示用于传送路由表数据的特定方向的数据。 如果特定方向是入站的，则接收相邻路由表的副本而不发送启动路由器自己的路由表的副本。 如果特定方向是出站的，则发送自己的路由表的副本而不接收相邻路由表的副本。

公开(公告)号：US08023517B2

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

申请号：US11400479

申请日：2006-04-05

申请人： Yi Yang ,  Donnie Van Savage ,  Timothy M. Gage ,  Thuan Van Tran ,  James L. Ng

发明人： Yi Yang ,  Donnie Van Savage ,  Timothy M. Gage ,  Thuan Van Tran ,  James L. Ng

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

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

摘要： A system for optimizing the performance of a network. In an illustrative embodiment, the system includes a memory containing one or more data structures data structures. A first module determines transit-only information. A second module selectively omits the transit-only information from the one or more data structures. In a more specific embodiment, the one or more data structures include one or more tables. The transit-only information includes interface Internet Protocol (IP) addresses associated with network interfaces that are transit-only interfaces. The route information may include network topology information. The one or more tables may include a network topology table. Plural routers positioned in the network incorporate one or more instances of the system. The routers may employ one or more routing protocols, such as include Enhanced Interior Gateway Routing Protocol (EIGRP) or Routing Information Protocol (RIP).

摘要翻译： 用于优化网络性能的系统。 在说明性实施例中，系统包括包含一个或多个数据结构数据结构的存储器。 第一个模块确定只传输信息。 第二模块选择性地省略来自一个或多个数据结构的仅传输信息。 在更具体的实施例中，一个或多个数据结构包括一个或多个表。 仅传输信息包括与作为仅传输接口的网络接口相关联的接口因特网协议（IP）地址。 路由信息可以包括网络拓扑信息。 一个或多个表可以包括网络拓扑表。 位于网络中的多个路由器包含系统的一个或多个实例。 路由器可以采用一个或多个路由协议，诸如包括增强型内部网关路由协议（EIGRP）或路由信息协议（RIP）。

公开(公告)号：US07768995B2

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

申请号：US11497224

申请日：2006-08-01

申请人： Yi Yang ,  Thuan Van Tran ,  Alvaro Retana ,  Donnie Van Savage ,  James Ng ,  Russell White

发明人： Yi Yang ,  Thuan Van Tran ,  Alvaro Retana ,  Donnie Van Savage ,  James Ng ,  Russell White

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

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

摘要： Techniques for synchronizing routing data include determining whether conditions are satisfied for one-way transfer with an adjacent router. If it is determined that conditions are satisfied for one-way transfer of routing table data with the adjacent router, then a refresh-notice message is sent from the initiating router to the adjacent router. The refresh-notice message includes data that indicates a particular direction for transfer of routing table data. If the particular direction is inbound, then a copy of an adjacent routing table is received without sending a copy of the initiating router's own routing table. If the particular direction is outbound, then a copy of the own routing table is sent without receiving a copy of the adjacent routing table.

摘要翻译： 用于同步路由数据的技术包括确定是否满足用于与相邻路由器的单向传输的条件。 如果确定与相邻路由器的路由表数据的单向传输满足条件，则从启动路由器向相邻路由器发送刷新通知消息。 刷新通知消息包括指示用于传送路由表数据的特定方向的数据。 如果特定方向是入站的，则接收相邻路由表的副本而不发送启动路由器自己的路由表的副本。 如果特定方向是出站的，则发送自己的路由表的副本而不接收相邻路由表的副本。

公开(公告)号：US07512106B2

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

申请号：US11497147

申请日：2006-08-01

申请人： Thuan Van Tran ,  Donnie Van Savage ,  Donald Slice

发明人： Thuan Van Tran ,  Donnie Van Savage ,  Donald Slice

IPC分类号： H04Q7/20

CPC分类号： H04L45/16 ,  H04L1/1607 ,  H04L12/18 ,  H04L45/02 ,  H04L45/026 ,  H04L45/54 ,  H04L2001/0093

摘要： Techniques for sending routing data include sending first routing data in a first multicast packet to a number N of adjacent nodes. It is determined whether different routing data is ready to be sent in a different multicast packet. If so, then a number M of adjacent nodes from which acknowledgment messages have been received, and whether M exceeds a threshold, is determined. If so, then a Conditional-Receive (CR) method is invoked in which a multicast message is sent which identifies each of a number L=N−M of laggard adjacent nodes. The laggard adjacent nodes are thus notified to ignore the different multicast packet. If it is determined that M does not exceed the threshold, then additional acknowledgement messages are received while waiting until M does exceed the threshold before the CR method is invoked. The threshold is greater than or equal to 1.

摘要翻译： 用于发送路由数据的技术包括将第一组播数据包中的第一路由数据发送到相邻节点数量N。 确定不同的路由数据是否准备好在不同的组播数据包中发送。 如果是，则确定已经从其接收到确认消息的M个相邻节点以及M是否超过阈值。 如果是，则调用条件接收（CR）方法，其中发送组播消息，其标识L = N-M个落后相邻节点中的每一个。 因此，落后的相邻节点被通知以忽略不同的组播分组。 如果确定M不超过阈值，则在等待直到M确定超过CR方法被调用之前的阈值之后才接收附加确认消息。 阈值大于或等于1。