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

公开(公告)号：US09413636B2

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

申请号：US14243510

申请日：2014-04-02

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Alvaro E. Retana ,  Michael Barnes ,  Russell I. White ,  Alan Patrick Sheridan ,  Stanley M. Ratliff

IPC: H04L12/24 ,  H04L12/721 ,  H04L12/729 ,  H04W40/08 ,  H04W40/24

CPC classification number: H04L45/123 ,  H04L41/12 ,  H04L45/125 ,  H04W40/08 ,  H04W40/246 ,  Y02D70/122 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/146 ,  Y02D70/22 ,  Y02D70/324

Abstract: One embodiment identifies all one-hop neighbor nodes and two-hop neighbor nodes of a node; determines an active set of one-hop neighbor nodes for the node, comprising: includes in the active set each one-hop neighbor node that is either an edge node or connected with at least one two-hop neighbor node with which no other one-hop neighbor nodes are connected; and if the active set is not yet complete, then: determine all combinations of one-hop neighbor nodes that are not already in the active set; and tests each combination in order of each combination's total-energy value to determine whether a specific combination is able to complete the active set; if no combination is able to complete the active set, then including all one-hop neighbor nodes in the active set; and communicates a message to each one-hop neighbor node in the active set indicating that it is in the active set.

Abstract translation: 一个实施例识别节点的所有一跳邻居节点和两跳邻居节点; 确定所述节点的一跳邻居节点的活动集合，包括：在所述活动集合中包括作为边缘节点或与至少一个两跳相邻节点连接的每个一跳邻居节点， 跳邻居节点连接; 并且如果活动集尚未完成，则：确定尚未在活动集中的一跳邻居节点的所有组合; 并按照每个组合的总能量值的顺序测试每个组合，以确定特定组合是否能够完成活动集合; 如果没有组合能够完成活动集，则包括活动集中的所有一跳邻居节点; 并将消息传送到活动集中的每个一跳邻居节点，指示其在活动集中。

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