公开(公告)号：US07298707B2

公开(公告)日：2007-11-20

申请号：US10762856

申请日：2004-01-21

申请人： Alvaro E. Retana ,  David A. Cook ,  Russell I. White ,  Yi Yang ,  Madhavi W. Chandra

发明人： Alvaro E. Retana ,  David A. Cook ,  Russell I. White ,  Yi Yang ,  Madhavi W. Chandra

IPC分类号： G01R31/08

CPC分类号： H04L45/28 ,  H04L45/02 ,  H04L45/021 ,  H04L45/028 ,  H04L45/32

摘要： An apparatus for communicating packets in a network environment is provided that includes a first network element that includes a first neighbor list, the first network element being coupled to a second network element and a third network element. The first network element is operable to receive a second neighbor list from the second network element and a third neighbor list from the third network element. The first network element is further operable to determine one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps.

摘要翻译： 提供了一种用于在网络环境中传送分组的装置，其包括包括第一邻居列表的第一网络元件，所述第一网络元件耦合到第二网络元件和第三网络元件。 第一网络元件可操作以从第二网络元件接收第二邻居列表，并从第三网络元件接收第三邻居列表。 当与第一邻居列表相比较时，第一网络元件还可操作以确定由第二和第三邻居列表提供的一个或多个重叠，第一网络元件基于一个或多个重叠中继其接收的更新。

公开(公告)号：US07391730B1

公开(公告)日：2008-06-24

申请号：US10895719

申请日：2004-07-21

申请人： Madhavi W. Chandra ,  David A. Cook ,  Alvaro E. Retana ,  Russell I. White ,  Yi Yang

发明人： Madhavi W. Chandra ,  David A. Cook ,  Alvaro E. Retana ,  Russell I. White ,  Yi Yang

IPC分类号： G01R31/08 ,  H04J3/06

CPC分类号： H04L45/021 ,  G06F17/30575

摘要： A method for communicating packets in a network environment is provided that includes communicating, by a first network element, a first summary update to a second network element. The method further includes receiving a second summary update from the second network element. The exchange of the first and second summary updates achieves adjacency between the first and second network elements. The first and second summary updates include, at least, locally generated state information and a single link state.

摘要翻译： 提供了一种用于在网络环境中传送分组的方法，其包括由第一网络单元向第二网络单元进行第一摘要更新。 该方法还包括从第二网络元件接收第二摘要更新。 第一和第二简要更新的交换实现了第一和第二网络元件之间的邻接。 第一和第二简要更新至少包括本地生成的状态信息和单个链接状态。

公开(公告)号：US07363387B1

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

申请号：US10733039

申请日：2003-12-09

申请人： Madhavi W. Chandra ,  David A. Cook ,  Alvaro E. Retana ,  Russell I. White ,  Yi Yang

发明人： Madhavi W. Chandra ,  David A. Cook ,  Alvaro E. Retana ,  Russell I. White ,  Yi Yang

IPC分类号： G06F15/173

CPC分类号： H04L12/66

摘要： A method for reducing information being transmitted in a network is provided that includes gleaning routing information being communicated by a first network element, the routing information being stored such that the routing information may be accessed. An adjacency protocol may be executed between the first network element and a second network element that allows for a data exchange between the first and second network elements. The first network element does not communicate the routing information gleaned by the second network element during the data exchange associated with the adjacency protocol.

摘要翻译： 提供了一种用于减少在网络中传输的信息的方法，其包括由第一网络元件传送的清除路由信息，所述路由信息被存储以使得路由信息可被访问。 可以在第一网络元件和允许第一和第二网络元件之间的数据交换的第二网络元件之间执行相邻协议。 在与邻接协议相关联的数据交换期间，第一网元不传送由第二网元收集的路由信息​​。

公开(公告)号：US07319674B2

公开(公告)日：2008-01-15

申请号：US10625994

申请日：2003-07-24

申请人： Madhavi W. Chandra ,  David A. Cook ,  Alvaro E. Retana ,  Russell I. White ,  Yi Yang

发明人： Madhavi W. Chandra ,  David A. Cook ,  Alvaro E. Retana ,  Russell I. White ,  Yi Yang

IPC分类号： H04L12/28

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

摘要： A method for communicating packets in a network environment is provided that includes receiving a packet at a network element and identifying a sequence number included in the packet that correlates to awareness information associated with one or more adjacent network elements. A table included in the network element may be updated in order to account for the awareness information included within the packet that has not been accounted for by the network element. In cases where the awareness information included in the packet has already been accounted for, the packet may be ignored.

摘要翻译： 提供了一种用于在网络环境中传送分组的方法，包括在网络元件处接收分组，并且识别与包含在与一个或多个相邻网络元素相关联的识别信息相关联的分组中的序列号。 可以更新包括在网络元件中的表，以便考虑包含在网络元件尚未被考虑的分组内的识别信息。 在分组中包含的识别信息已经被考虑的情况下，分组可以被忽略。

公开(公告)号：US08098589B2

公开(公告)日：2012-01-17

申请号：US11963003

申请日：2007-12-21

申请人： Madhavi W. Chandra ,  David A. Cook ,  Alvaro E. Retana ,  Russell I. White ,  Yi Yang

发明人： Madhavi W. Chandra ,  David A. Cook ,  Alvaro E. Retana ,  Russell I. White ,  Yi Yang

IPC分类号： H04L12/28

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

摘要： A method for communicating packets in a network environment is provided that includes receiving a packet at a network element and identifying a sequence number included in the packet that correlates to awareness information associated with one or more adjacent network elements. A table included in the network element may be updated in order to account for the awareness information included within the packet that has not been accounted for by the network element. In cases where the awareness information included in the packet has already been accounted for, the packet may be ignored.

摘要翻译： 提供了一种用于在网络环境中传送分组的方法，包括在网络元件处接收分组，并且识别与包含在与一个或多个相邻网络元素相关联的识别信息相关联的分组中的序列号。 可以更新包括在网络元件中的表，以便考虑包含在网络元件尚未被考虑的分组内的识别信息。 在分组中包含的识别信息已经被考虑的情况下，分组可以被忽略。

公开(公告)号：US07821956B2

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

申请号：US11877104

申请日：2007-10-23

申请人： Alvaro E. Retana ,  David A. Cook ,  Russell I. White ,  Yi Yang ,  Madhavi W. Chandra

发明人： Alvaro E. Retana ,  David A. Cook ,  Russell I. White ,  Yi Yang ,  Madhavi W. Chandra

IPC分类号： H04J1/00

CPC分类号： H04L45/28 ,  H04L45/02 ,  H04L45/021 ,  H04L45/028 ,  H04L45/32

摘要： An apparatus for communicating packets in a network environment is provided that includes a first network element that includes a first neighbor list, the first network element being coupled to a second network element and a third network element. The first network element is operable to receive a second neighbor list from the second network element and a third neighbor list from the third network element. The first network element is further operable to determine one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps.

摘要翻译： 提供了一种用于在网络环境中传送分组的装置，其包括包括第一邻居列表的第一网络元件，所述第一网络元件耦合到第二网络元件和第三网络元件。 第一网络元件可操作以从第二网络元件接收第二邻居列表，并从第三网络元件接收第三邻居列表。 当与第一邻居列表相比较时，第一网络元件还可操作以确定由第二和第三邻居列表提供的一个或多个重叠，第一网络元件基于一个或多个重叠中继其接收的更新。

公开(公告)号：US20090238076A1

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

申请号：US12052861

申请日：2008-03-21

申请人： Alvaro E. Retana ,  Russell I. White ,  Yi Yang

发明人： Alvaro E. Retana ,  Russell I. White ,  Yi Yang

IPC分类号： H04L12/56

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

摘要： In one embodiment, a system, method, and apparatus for preventing excessive transmission of routing information in a communications network occurs by receiving a network routing address at a connection node in a communications network, the network routing address allowing the transmission of data packets from a source node to a destination node in the communications network; determining a longest summary route covering a path to the destination node; creating a list comprising a summary of all neighbor connection nodes of the connection node; and transmitting an update of the longest summary route of the network routing address towards all neighbor nodes advertising a destination address comprising a shorter address prefix, wherein the transmitting process occurs sequentially beginning with a first neighbor connection node entered in the list.

摘要翻译： 在一个实施例中，通过在通信网络中的连接节点处接收网络路由地址来发生用于防止通信网络中的路由信息​​的过度传输的系统，方法和装置，所述网络路由地址允许从 源节点到通信网络中的目的地节点; 确定覆盖到目的地节点的路径的最长汇总路由; 创建包括所述连接节点的所有邻居连接节点的摘要的列表; 以及向所述广播包含较短地址前缀的目的地地址的所有邻居节点发送所述网络路由地址的最长摘要路由的更新，其中，所述发送处理以从所述列表中输入的第一邻居连接节点顺序发生。

公开(公告)号：US07940668B2

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

申请号：US12052861

申请日：2008-03-21

申请人： Alvaro E. Retana ,  Russell I. White ,  Yi Yang

发明人： Alvaro E. Retana ,  Russell I. White ,  Yi Yang

IPC分类号： H04J1/16

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

摘要： In one embodiment, a system, method, and apparatus for preventing excessive transmission of routing information in a communications network occurs by receiving a network routing address at a connection node in a communications network, the network routing address allowing the transmission of data packets from a source node to a destination node in the communications network; determining a longest summary route covering a path to the destination node; creating a list comprising a summary of all neighbor connection nodes of the connection node; and transmitting an update of the longest summary route of the network routing address towards all neighbor nodes advertising a destination address comprising a shorter address prefix, wherein the transmitting process occurs sequentially beginning with a first neighbor connection node entered in the list.

摘要翻译： 在一个实施例中，通过在通信网络中的连接节点处接收网络路由地址来发生用于防止通信网络中的路由信息​​的过度传输的系统，方法和装置，所述网络路由地址允许从 源节点到通信网络中的目的地节点; 确定覆盖到目的地节点的路径的最长汇总路由; 创建包括所述连接节点的所有邻居连接节点的摘要的列表; 以及向所述广播包含较短地址前缀的目的地地址的所有邻居节点发送所述网络路由地址的最长摘要路由的更新，其中，所述发送处理以从所述列表中输入的第一邻居连接节点顺序发生。

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

公开(公告)号：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区域 在分层层次的网络设计模型中。