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

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

公开(公告)号：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更新消息的发送相关联的发送和接收侧的先前处理的结果来提供显着的优点。 此外，这种方法限制了在控制平面中发送的信息量，因为路由属性的重复集合只能被发送一次，并且仅在随后的更新消息中被引用。

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