公开(公告)号：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中安装该地址 或更多的第二路由器。

公开(公告)号：US20170026275A1

公开(公告)日：2017-01-26

申请号：US14804069

申请日：2015-07-20

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yi Yang ,  Alvaro E. Retana ,  Steven Edward Moore ,  James L. Ng ,  Timothy M. Gage

IPC: H04L12/715 ,  H04L29/06 ,  H04L29/12 ,  H04L12/66

CPC classification number: H04L45/04 ,  H04L12/66 ,  H04L61/25 ,  H04L61/6068 ,  H04L65/102

Abstract: Present disclosure relates to methods for preparing BGP update messages for transmission and processing received update messages. The methods are based on grouping path attributes common to a plurality of IP address prefixes into respective sets identified with respective set identifiers and, instead of duplicating path attributes in each BGP update message, including a respective identifier referring to a certain set of path attributes provided in an earlier BGP update message when sending subsequent update messages. Grouping of path attributes into individual sets associated with respective identifiers provides significant advantages by enabling re-use of the results of previous processing on both the sending and receiving sides associated with transmission of BGP update messages. In addition, such an approach limits the amount of information transmitted in the control plane because duplicate sets of path attributes may only be transmitted once and merely be referred to in subsequent update messages.

公开(公告)号：US20170026288A1

公开(公告)日：2017-01-26

申请号：US14812239

申请日：2015-07-29

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yi Yang ,  Alvaro E. Retana ,  Steven Edward Moore ,  James L. Ng ,  Timothy M. Gage

IPC: H04L12/741 ,  H04L29/12

CPC classification number: H04L45/745 ,  H04L45/02 ,  H04L45/04

Abstract: Present disclosure relates to methods for preparing BGP update messages for transmission and processing received update messages. The methods are based on grouping path attributes common to a plurality of IP address prefixes into respective sets identified with respective set identifiers and, instead of duplicating path attributes in each BGP update message, including a respective identifier referring to a certain set of path attributes provided in an earlier BGP update message when sending subsequent update messages. Grouping of path attributes into individual sets associated with respective identifiers provides significant advantages by enabling re-use of the results of previous processing on both the sending and receiving sides associated with transmission of BGP update messages. In addition, such an approach limits the amount of information transmitted in the control plane because duplicate sets of path attributes may only be transmitted once and merely be referred to in subsequent update messages.

Abstract translation: 本公开涉及用于准备用于传输和处理接收到的更新消息的BGP更新消息的方法。 这些方法基于将多个IP地址前缀公用的路径属性分组到用各个集合标识符标识的相应集合中，而不是在每个BGP更新消息中复制路径属性，包括参考提供的一组路径属性的相应标识符 在更新的BGP更新消息中发送后续更新消息。 将路径属性分组到与相应标识符相关联的各个集合中通过能够重新使用与BGP更新消息的发送相关联的发送和接收侧的先前处理的结果来提供显着的优点。 此外，这种方法限制了在控制平面中发送的信息量，因为路由属性的重复集合只能被发送一次，并且仅在随后的更新消息中被引用。

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

公开(公告)号：US09843498B2

公开(公告)日：2017-12-12

申请号：US14804069

申请日：2015-07-20

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yi Yang ,  Alvaro E. Retana ,  Steven Edward Moore ,  James L. Ng ,  Timothy M. Gage

IPC: H04L12/715 ,  H04L12/66 ,  H04L29/06 ,  H04L29/12

CPC classification number: H04L45/04 ,  H04L12/66 ,  H04L61/25 ,  H04L61/6068 ,  H04L65/102

Abstract: Present disclosure relates to methods for preparing BGP update messages for transmission and processing received update messages. The methods are based on grouping path attributes common to a plurality of IP address prefixes into respective sets identified with respective set identifiers and, instead of duplicating path attributes in each BGP update message, including a respective identifier referring to a certain set of path attributes provided in an earlier BGP update message when sending subsequent update messages. Grouping of path attributes into individual sets associated with respective identifiers provides significant advantages by enabling re-use of the results of previous processing on both the sending and receiving sides associated with transmission of BGP update messages. In addition, such an approach limits the amount of information transmitted in the control plane because duplicate sets of path attributes may only be transmitted once and merely be referred to in subsequent update messages.

公开(公告)号：US20140269734A1

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

申请号：US14223873

申请日：2014-03-24

Applicant: Cisco Technology, Inc.

Inventor： Russell I. White ,  Steven Edward Moore ,  James L. Ng ,  Alvaro Enrique Retana

IPC: H04L12/28

CPC classification number: H04L12/28 ,  H04L45/00 ,  H04L45/02

Abstract: 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.

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

公开(公告)号：US09942145B2

公开(公告)日：2018-04-10

申请号：US14812239

申请日：2015-07-29

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yi Yang ,  Alvaro E. Retana ,  Steven Edward Moore ,  James L. Ng ,  Timothy M. Gage

IPC: H04L12/741 ,  H04L12/751 ,  H04L12/715

CPC classification number: H04L45/745 ,  H04L45/02 ,  H04L45/04

Abstract: Present disclosure relates to methods for preparing BGP update messages for transmission and processing received update messages. The methods are based on grouping path attributes common to a plurality of IP address prefixes into respective sets identified with respective set identifiers and, instead of duplicating path attributes in each BGP update message, including a respective identifier referring to a certain set of path attributes provided in an earlier BGP update message when sending subsequent update messages. Grouping of path attributes into individual sets associated with respective identifiers provides significant advantages by enabling re-use of the results of previous processing on both the sending and receiving sides associated with transmission of BGP update messages. In addition, such an approach limits the amount of information transmitted in the control plane because duplicate sets of path attributes may only be transmitted once and merely be referred to in subsequent update messages.

公开(公告)号：US09191227B2

公开(公告)日：2015-11-17

申请号：US14223873

申请日：2014-03-24

Applicant: Cisco Technology, Inc.

Inventor： Russell I. White ,  Steven Edward Moore ,  James L. Ng ,  Alvaro Enrique Retana

IPC: H04L29/12 ,  H04L12/701 ,  H04L12/801 ,  H04L29/06 ,  H04L12/28 ,  H04L12/751

CPC classification number: H04L12/28 ,  H04L45/00 ,  H04L45/02

Abstract: 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.

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