公开(公告)号：US10609621B2

公开(公告)日：2020-03-31

申请号：US15190798

申请日：2016-06-23

Applicant: Cisco Technology, Inc.

Inventor： Yi Yang ,  Alvaro Enrique Retana

IPC: H04W40/18 ,  H04W40/24 ,  H04L12/721 ,  H04W40/30 ,  H04L12/753 ,  H04L12/717

Abstract: In one embodiment, a method comprises receiving, by a network device within a tree-based topology rooted by a root network device, a request message from a child network device for generating an optimized tree-based topology for a future use by the child network device at a future time instance; the network device executing an objective function for generating the optimized tree-based topology for the future use by the child network device; and the network device providing network communications, for the child network device, at the future time instance using the optimized tree-based topology.

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

公开(公告)号：US10015075B1

公开(公告)日：2018-07-03

申请号：US15454991

申请日：2017-03-09

Applicant: Cisco Technology, Inc.

Inventor： Yi Yang ,  Alvaro Enrique Retana

IPC: H04W84/18 ,  H04L12/751 ,  H04L12/44

CPC classification number: H04L45/02 ,  H04L12/44 ,  H04L12/462 ,  H04L45/48 ,  H04W84/18

Abstract: In one embodiment, a method comprises identifying, by a network device, a future time interval for establishment of a corresponding future tree-based topology that is to be optimized according to an identified objective function, the future tree-based topology and corresponding identified objective function distinct from a current tree-based topology optimized according to a corresponding current objective function; and generating and outputting, by the network device, a message advertising the network device offering availability of the future tree-based topology optimized at the future time interval for the identified objective function, enabling other network devices to attach to the network device during the future time interval for communications optimized according to the identified objective function.

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