公开(公告)号：US10671590B2

公开(公告)日：2020-06-02

申请号：US15254943

申请日：2016-09-01

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Alfred C. Lindem, III ,  Keyur Patel ,  Abhay Roy ,  Derek Man-Kit Yeung

IPC: G06F16/00 ,  G06F16/23 ,  H04L29/08 ,  G06F16/27

Abstract: Aspects of the embodiments are directed to synchronizing at least a portion of a link-state database. A network element can lose an adjacency. The network element can transmit a request to a neighboring network element for synchronization of a link-state database. The request can include a version number of a last synchronized link-state database from the neighboring network element. The neighboring network element can determine whether the version of the link-state database is greater than or less than a copy of the link-state database stored by the neighboring network element. If the requested version number is less than the neighboring network element's link-state database version number, then the neighboring network element can send changes to the link-state database since the requested link-state database version number.

公开(公告)号：US09270588B2

公开(公告)日：2016-02-23

申请号：US14255182

申请日：2014-04-17

Applicant: Cisco Technology, Inc.

Inventor： Suresh Katukam ,  Navindra Yadav ,  Venkata Tanikella ,  Abhay Roy

IPC: H04L12/721 ,  H04W40/36

CPC classification number: H04L45/70 ,  H04W40/36

Abstract: In an example embodiment, a method is provided that assigns a sequence value to a host. The host is identified by a host network layer address. After the assignment, the host network layer address and the sequence value are included in an advertisement for transmission. In another example embodiment, another method is provided. Here, a first sequence value associated with the host network layer address is received from a network device. In addition, a second sequence value associated with the same host network layer address is received from a different network device. The first sequence value is ranked relative to the second sequence value and data is transmitted to the network device based on the ranking.

Abstract translation: 在示例实施例中，提供了向主机分配序列值的方法。 主机由主机网络层地址标识。 在分配之后，主机网络层地址和序列值被包括在用于传输的广告中。 在另一示例实施例中，提供了另一种方法。 这里，从网络设备接收与主机网络层地址相关联的第一序列值。 此外，从不同的网络设备接收与相同主机网络层地址相关联的第二序列值。 第一序列值相对于第二序列值排序，并且基于排名将数据发送到网络设备。

公开(公告)号：US08842517B2

公开(公告)日：2014-09-23

申请号：US13629600

申请日：2012-09-27

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Veena Raghavan ,  Abhay Roy

IPC: H04L12/26

CPC classification number: H04L43/16 ,  H04L43/0811 ,  H04L45/22 ,  H04L45/28

Abstract: A method is provided in one example embodiment and includes receiving a first pseudo-node identifier associated with a first network node via a network. The first pseudo-node identifier is generated by the first network node in a first designated intermediate system (DIS) operation. The method further includes detecting a loss of connectivity to the first network node, and receiving a second pseudo-node identifier associated with a second network node via the network. The second pseudo-node identifier is generated by the second network node in a second DIS operation. The method further includes executing a first network path determination operation using the first pseudo-node identifier and the second pseudo-node identifier when an elapsed time between the detecting of the loss of connectivity with the first network node and the executing of the first network path determination operation is within a predetermined threshold.

Abstract translation: 在一个示例实施例中提供了一种方法，并且包括经由网络接收与第一网络节点相关联的第一伪节点标识符。 第一伪节点标识符由第一指定中间系统（DIS）操作中的第一网络节点生成。 该方法还包括检测到与第一网络节点的连接性的损失，以及经由网络接收与第二网络节点相关联的第二伪节点标识符。 在第二DIS操作中，由第二网络节点生成第二伪节点标识符。 该方法还包括当检测到与第一网络节点的连接性的损失和第一网络路径的执行之间的经过时间时，使用第一伪节点标识符和第二伪节点标识符执行第一网络路径确定操作 确定操作在预定阈值内。

公开(公告)号：US20140229598A1

公开(公告)日：2014-08-14

申请号：US14255182

申请日：2014-04-17

Applicant: Cisco Technology, Inc.

Inventor： Suresh Katukam ,  Navindra Yadav ,  Venkata Tanikella ,  Abhay Roy

IPC: H04L12/721

CPC classification number: H04L45/70 ,  H04W40/36

Abstract: In an example embodiment, a method is provided that assigns a sequence value to a host. The host is identified by a host network layer address. After the assignment, the host network layer address and the sequence value are included in an advertisement for transmission. In another example embodiment, another method is provided. Here, a first sequence value associated with the host network layer address is received from a network device. In addition, a second sequence value associated with the same host network layer address is received from a different network device. The first sequence value is ranked relative to the second sequence value and data is transmitted to the network device based on the ranking.

Abstract translation: 在示例实施例中，提供了向主机分配序列值的方法。 主机由主机网络层地址标识。 在分配之后，主机网络层地址和序列值被包括在用于传输的广告中。 在另一示例实施例中，提供了另一种方法。 这里，从网络设备接收与主机网络层地址相关联的第一序列值。 此外，从不同的网络设备接收与相同主机网络层地址相关联的第二序列值。 第一序列值相对于第二序列值排序，并且基于排名将数据发送到网络设备。

公开(公告)号：US20160261485A1

公开(公告)日：2016-09-08

申请号：US15156215

申请日：2016-05-16

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/755 ,  H04L12/801 ,  H04L12/751 ,  H04L12/773

CPC classification number: H04L45/021 ,  H04L45/02 ,  H04L45/025 ,  H04L45/54 ,  H04L45/60 ,  H04L47/10 ,  H04L63/0407

Abstract: In one embodiment, a first router determines whether an interface coupling the first router to one or more second routers is transit-only. When the interface is transit-only, the first router generates an Open Shortest Path First (OSPF) Link State Advertisement (LSA) that includes an address for the interface and a designated network mask. The designated network mask operates as a transit-only identification that indicates the address should not be installed in a Routing Information Base (RIB) upon receipt of the OSPF LSA at the one or more second routers. When the network is not transit-only, the first router generates an OSPF LSA that includes the address for the interface but does not include the designated network mask, to permit installation of the address in a RIB upon receipt of the OSPF LSA at the one or more second routers.

Abstract translation: 在一个实施例中，第一路由器确定将第一路由器耦合到一个或多个第二路由器的接口是否只是转接。 当接口只有传输时，第一个路由器生成包含接口地址和指定网络掩码的开放最短路径优先（OSPF）链路状态通告（LSA）。 指定的网络掩码作为仅传输标识操作，其指示在一个或多个第二路由器上接收到OSPF LSA时，该地址不应安装在路由信息库（RIB）中。 当网络不传输时，第一个路由器生成包含接口地址但不包括指定网络掩码的OSPF LSA，以便在接收到OSPF LSA时在一个RIB中安装该地址 或更多的第二路由器。

公开(公告)号：US10225174B2

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

申请号：US15156215

申请日：2016-05-16

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/751 ,  H04L12/755 ,  H04L12/741 ,  H04L12/773 ,  H04L12/801 ,  H04L29/06

Abstract: In one embodiment, a first router determines whether an interface coupling the first router to one or more second routers is transit-only. When the interface is transit-only, the first router generates an Open Shortest Path First (OSPF) Link State Advertisement (LSA) that includes an address for the interface and a designated network mask. The designated network mask operates as a transit-only identification that indicates the address should not be installed in a Routing Information Base (RIB) upon receipt of the OSPF LSA at the one or more second routers. When the network is not transit-only, the first router generates an OSPF LSA that includes the address for the interface but does not include the designated network mask, to permit installation of the address in a RIB upon receipt of the OSPF LSA at the one or more second routers.

公开(公告)号：US09356856B2

公开(公告)日：2016-05-31

申请号：US14013990

申请日：2013-08-29

Applicant: Cisco Technology, Inc.

Inventor： Yi Yang ,  Alvaro E. Retana ,  James Ng ,  Abhay Roy ,  Alfred C. Lindem, III ,  Sina Mirtorabi ,  Timothy M. Gage ,  Syed Khalid Raza

IPC: H04L12/28 ,  H04L12/751 ,  H04L12/741 ,  H04L29/06

CPC classification number: H04L45/021 ,  H04L45/02 ,  H04L45/025 ,  H04L45/54 ,  H04L45/60 ,  H04L47/10 ,  H04L63/0407

Abstract: In one embodiment, a first router determines whether a network coupling the first router to one or more second routers is transit-only, wherein transit-only indicates connecting only routers to provide for transmission of data from router to router. When the network is transit-only, the first router generates an Open Shortest Path First (OSPF) Link State Advertisement (LSA) that includes an address for the network and a designated network mask. The designated network mast operates as a transit-only identification that indicates the address should not be installed in a Routing Information Base (RIB) upon receipt of the OSPF LSA at the one or more second routers. When the network is not transit-only, the first router generates an OSPF LSA that includes the address for the network but does not include the designated network mask, to permit installation of the address in a RIB upon receipt of the OSPF LSA at the one or more second routers.

Abstract translation: 在一个实施例中，第一路由器确定将第一路由器耦合到一个或多个第二路由器的网络是否是仅运输，其中，传输仅指示仅连接路由器以提供从路由器到路由器的数据传输。 当网络仅传输时，第一路由器生成包括网络地址和指定网络掩码的开放最短路径优先（OSPF）链路状态通告（LSA）。 指定的网络桅杆作为仅传输标识操作，其指示在一个或多个第二路由器上接收到OSPF LSA时，该地址不应安装在路由信息库（RIB）中。 当网络不通过时，第一个路由器生成包含网络地址但不包括指定网络掩码的OSPF LSA，以便在接收到OSPF LSA时在一个RIB中安装该地址 或更多的第二路由器。

公开(公告)号：US20170344594A1

公开(公告)日：2017-11-30

申请号：US15254943

申请日：2016-09-01

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Alfred C. Lindem, III ,  Keyur Patel ,  Abhay Roy ,  Derek Man-Kit Yeung

IPC: G06F17/30 ,  H04L29/08

Abstract: Aspects of the embodiments are directed to synchronizing at least a portion of a link-state database. A network element can lose an adjacency. The network element can transmit a request to a neighboring network element for synchronization of a link-state database. The request can include a version number of a last synchronized link-state database from the neighboring network element. The neighboring network element can determine whether the version of the link-state database is greater than or less than a copy of the link-state database stored by the neighboring network element. If the requested version number is less than the neighboring network element's link-state database version number, then the neighboring network element can send changes to the link-state database since the requested link-state database version number.

公开(公告)号：US20140269410A1

公开(公告)日：2014-09-18

申请号：US13826572

申请日：2013-03-14

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Varun Shah ,  Ayan Banerjee ,  Dhananjaya Rao ,  Raghava Sivaramu ,  Abhay Roy

IPC: H04L12/24 ,  H04L12/721

CPC classification number: H04L45/12 ,  H04L45/32 ,  H04L45/48

Abstract: Techniques are provided for generating and updating flooding tree paths in a network. At a particular node device in a network, a first flooding tree is generated by performing a first shortest path first (SPF) operation from a first selected node device in the network to a plurality of other node devices in the network. A second flooding tree is generated by performing a second SPF operation from a second selected node device in the network to the plurality of other node devices in the network. A network topology change event is detected in either the first or second flooding tree, and a packet sequence exchange is initiated between the particular node device and another node device in the network in response to the detected network topology change. The first and second flooding trees are then updated based on information obtained during the packet sequence exchange.

Abstract translation: 提供了用于在网络中生成和更新泛洪树路径的技术。 在网络中的特定节点设备处，通过从网络中的第一选择的节点设备到网络中的多个其他节点设备执行第一最短路径优先（SPF）操作来生成第一洪泛树。 通过从网络中的第二所选节点设备向网络中的多个其他节点设备执行第二SPF操作来生成第二洪泛树。 在第一或第二洪泛树中检测到网络拓扑变化事件，并且响应于检测到的网络拓扑变化，在特定节点设备和网络中的另一个节点设备之间发起分组序列交换。 然后基于在分组序列交换期间获得的信息来更新第一和第二洪泛树。

公开(公告)号：US20140086043A1

公开(公告)日：2014-03-27

申请号：US13629600

申请日：2012-09-27

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Veena Raghavan ,  Abhay Roy

IPC: H04L12/24

CPC classification number: H04L43/16 ,  H04L43/0811 ,  H04L45/22 ,  H04L45/28

Abstract: A method is provided in one example embodiment and includes receiving a first pseudo-node identifier associated with a first network node via a network. The first pseudo-node identifier is generated by the first network node in a first designated intermediate system (DIS) operation. The method further includes detecting a loss of connectivity to the first network node, and receiving a second pseudo-node identifier associated with a second network node via the network. The second pseudo-node identifier is generated by the second network node in a second DIS operation. The method further includes executing a first network path determination operation using the first pseudo-node identifier and the second pseudo-node identifier when an elapsed time between the detecting of the loss of connectivity with the first network node and the executing of the first network path determination operation is within a predetermined threshold.

Abstract translation: 在一个示例实施例中提供了一种方法，并且包括经由网络接收与第一网络节点相关联的第一伪节点标识符。 第一伪节点标识符由第一指定中间系统（DIS）操作中的第一网络节点生成。 该方法还包括检测到与第一网络节点的连接性的损失，以及经由网络接收与第二网络节点相关联的第二伪节点标识符。 在第二DIS操作中，由第二网络节点生成第二伪节点标识符。 该方法还包括当检测到与第一网络节点的连接性的损失和第一网络路径的执行之间的经过时间时，使用第一伪节点标识符和第二伪节点标识符执行第一网络路径确定操作 确定操作在预定阈值内。