公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US20120331555A1

公开(公告)日：2012-12-27

申请号：US13169121

申请日：2011-06-27

申请人： Alvaro E. Retana ,  Burjiz Pithawala ,  David A. Sacerdote ,  Keyur Patel ,  Russell I. White

发明人： Alvaro E. Retana ,  Burjiz Pithawala ,  David A. Sacerdote ,  Keyur Patel ,  Russell I. White

IPC分类号： G06F21/20

CPC分类号： G06Q30/0241

摘要： In certain embodiments, performing a defensive procedure involves receiving at a first speaker of a first autonomous system a path advertisement from a second speaker of a second autonomous system. The path advertisement advertises a path from the second speaker of the second autonomous system. It is determined whether the second autonomous system is a stub autonomous system and whether a path length of the path is greater than one. If the second autonomous system is a stub and the path length is greater than one, a defensive measure is performed for the path. Otherwise, a default procedure is performed for the path.

摘要翻译： 在某些实施例中，执行防御性过程包括在第一自治系统的第一说话者处接收来自第二自治系统的第二说话者的路径通告。 路径广告从第二自主系统的第二说话者通告路径。 确定第二自治系统是否是存根自主系统，以及路径的路径长度是否大于1。 如果第二个自治系统是存根，并且路径长度大于1，则对该路径执行防御措施。 否则，将为路径执行默认过程。