专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20120213124A1 METHOD AND APPARATUS TO TRIGGER DAG REOPTIMIZATION IN A SENSOR NETWORK 有权
标题翻译：在传感器网络中触发DAG选择的方法和装置
公开(公告)号：US20120213124A1
公开(公告)日：2012-08-23
申请号：US13044299
申请日：2011-03-09
申请人： Jean-Philippe Vasseur , Navneet Agarwal , Jonathan W. Hui
发明人： Jean-Philippe Vasseur , Navneet Agarwal , Jonathan W. Hui
IPC分类号： H04L12/28
CPC分类号： H04L45/02 , H04L41/12 , H04L45/26 , H04L45/48 , H04W4/70 , H04W40/24
摘要： In one embodiment, a probing technique allows a root node to determine whether to trigger reoptimization of a computer network represented by a directed acyclic graph (DAG) without injecting unnecessary traffic into the network. The root node may store and maintain information indicative of an ideal shape or topology of the DAG. During a normal DAG maintenance operation, the root node may transmit a DAG discovery request (probe request) that is configured to probe each node within the DAG for information used to determine a current topology of the DAG. In response, each node may record the information, e.g., routing and non-routing metrics, in a DAG discovery reply (probe reply) that is propagated to the root node. Upon receiving one or more replies, the root node may analyze the metrics to determine whether the current topology of the DAG deviates from the ideal DAG topology. The root node may thus determine DAG topology deviation upon probing at minimal cost. A number of algorithms may then be used to determine whether reoptimization, i.e., global repair, of the DAG is is required and, if so, the root node may dynamically trigger the global repair.
摘要翻译：在一个实施例中，探测技术允许根节点确定是否触发由有向无环图（DAG）表示的计算机网络的重新优化，而不会将不必要的业务注入到网络中。根节点可以存储和维护指示DAG的理想形状或拓扑的信息。在正常的DAG维护操作期间，根节点可以发送被配置为探测DAG内的每个节点的DAG发现请求（探测请求），用于确定DAG的当前拓扑结构的信息。作为响应，每个节点可以在传播到根节点的DAG发现回复（探针回复）中记录信息，例如路由和非路由度量。在接收到一个或多个答复之后，根节点可以分析度量以确定DAG的当前拓扑是否偏离理想的DAG拓扑。因此，根节点可以以最小的成本在探测时确定DAG拓扑偏差。然后可以使用许多算法来确定是否需要重新优化，即全局修复，如果是，则根节点可以动态地触发全局修复。

2. 发明授权

US08588108B2 Method and apparatus to trigger DAG reoptimization in a sensor network 有权
标题翻译：在传感器网络中触发DAG重新优化的方法和装置
公开(公告)号：US08588108B2
公开(公告)日：2013-11-19
申请号：US13044299
申请日：2011-03-09
申请人： Jean-Philippe Vasseur , Navneet Agarwal , Jonathan W. Hui
发明人： Jean-Philippe Vasseur , Navneet Agarwal , Jonathan W. Hui
IPC分类号： H04L12/28
CPC分类号： H04L45/02 , H04L41/12 , H04L45/26 , H04L45/48 , H04W4/70 , H04W40/24
摘要： In one embodiment, a probing technique allows a root node to determine whether to trigger reoptimization of a computer network represented by a directed acyclic graph (DAG) without injecting unnecessary traffic into the network. The root node may store and maintain information indicative of an ideal shape or topology of the DAG. During a normal DAG maintenance operation, the root node may transmit a DAG discovery request (probe request) that is configured to probe each node within the DAG for information used to determine a current topology of the DAG. In response, each node may record the information, e.g., routing and non-routing metrics, in a DAG discovery reply (probe reply) that is propagated to the root node. Upon receiving one or more replies, the root node may analyze the metrics to determine whether the current topology of the DAG deviates from the ideal DAG topology. The root node may thus determine DAG topology deviation upon probing at minimal cost. A number of algorithms may then be used to determine whether reoptimization, i.e., global repair, of the DAG is is required and, if so, the root node may dynamically trigger the global repair.
摘要翻译：在一个实施例中，探测技术允许根节点确定是否触发由有向无环图（DAG）表示的计算机网络的重新优化，而不会将不必要的业务注入到网络中。根节点可以存储和维护指示DAG的理想形状或拓扑的信息。在正常的DAG维护操作期间，根节点可以发送被配置为探测DAG内的每个节点的DAG发现请求（探测请求），用于确定DAG的当前拓扑结构的信息。作为响应，每个节点可以在传播到根节点的DAG发现回复（探针回复）中记录信息，例如路由和非路由度量。在接收到一个或多个答复之后，根节点可以分析度量以确定DAG的当前拓扑是否偏离理想的DAG拓扑。因此，根节点可以以最小的成本在探测时确定DAG拓扑偏差。然后可以使用许多算法来确定是否需要重新优化，即全局修复，如果是，则根节点可以动态地触发全局修复。

3. 发明授权

US09300569B2 Compressing data packet routing information using bloom filters 有权
标题翻译：使用布隆过滤器压缩数据包路由信息
公开(公告)号：US09300569B2
公开(公告)日：2016-03-29
申请号：US13563077
申请日：2012-07-31
申请人： Jonathan W. Hui , Jean-Philippe Vasseur , Wei Hong
发明人： Jonathan W. Hui , Jean-Philippe Vasseur , Wei Hong
IPC分类号： H04L12/54 , H04L12/721 , H04L12/751 , G06F17/30 , H04L12/743
CPC分类号： H04L45/14 , G06F17/30162 , H04L45/02 , H04L45/12 , H04L45/7453 , H04L47/70
摘要： In one embodiment, a Transit Information Bloom Filter (TIBF) signal component is generated for use with a routing protocol control message, the TIBF signal component identifying at least one parent node for a corresponding routing topology. The TIBF signal component is encoded in a generated Bloom filter. The parameters of the generated Bloom filter are based at least on one parent node to be encoded and a desired false positive rate for the Bloom filter. The address for each parent node is also encoded in the Bloom filter.
摘要翻译：在一个实施例中，生成与路由协议控制消息一起使用的传输信息布隆过滤器（TIBF）信号分量，所述TIBF信号组件标识用于相应路由拓扑的至少一个父节点。 TIBF信号分量在生成的Bloom过滤器中进行编码。生成的Bloom过滤器的参数至少基于要编码的一个父节点和Bloom过滤器的所需假阳性率。每个父节点的地址也在Bloom过滤器中进行编码。

4. 发明授权

US09288066B2 Dynamic multicast mode selection in a communication network 有权
标题翻译：通信网络中的动态组播模式选择
公开(公告)号：US09288066B2
公开(公告)日：2016-03-15
申请号：US13293871
申请日：2011-11-10
申请人： Jonathan W. Hui , Jean-Philippe Vasseur
发明人： Jonathan W. Hui , Jean-Philippe Vasseur
IPC分类号： H04L12/28 , H04L12/18 , H04L12/751 , H04L12/721 , H04L12/761 , H04J1/16
CPC分类号： H04L12/18 , H04L45/02 , H04L45/14 , H04L45/16
摘要： In one embodiment, a network device selectively operates according to a sparse multicast mode where the network device stores individual devices interested in one or more multicast groups and distributes corresponding multicast group traffic based on the individual devices. Alternatively, the network device selectively operates according to a dense multicast mode where the network device maintains a list of the one or more multicast groups in which at least one device is interested and distributes corresponding multicast group traffic through broadcasting. By determining one or more resource-related characteristics, the network device may then select between operation in the sparse multicast mode and the dense multicast mode based on the resource-related characteristics.
摘要翻译：在一个实施例中，网络设备根据稀疏多播模式选择性地操作，其中网络设备存储对一个或多个多播组感兴趣的各个设备，并且基于各个设备分发相应的多播组业务。或者，网络设备根据密集组播模式选择性地操作，其中网络设备维护其中至少一个设备感兴趣的一个或多个多播组的列表，并且通过广播来分发对应的多播组业务。通过确定一个或多个资源相关特征，网络设备然后可以基于资源相关特性在稀疏组播模式和密集组播模式之间进行选择。

5. 发明授权

US09124482B2 Delay budget based forwarding in communication networks 有权
标题翻译：在通信网络中延迟基于预算的转发
公开(公告)号：US09124482B2
公开(公告)日：2015-09-01
申请号：US13185805
申请日：2011-07-19
申请人： Jean-Philippe Vasseur , Jonathan W. Hui
发明人： Jean-Philippe Vasseur , Jonathan W. Hui
IPC分类号： H04L12/875 , H04L12/751 , H04W72/12 , H04L12/727 , H04L12/26 , H04W72/04 , H04L12/823
CPC分类号： H04L47/283 , H04L43/00 , H04L43/08 , H04L45/02 , H04L45/121 , H04L45/24 , H04L45/30 , H04L47/32 , H04L47/56 , H04W72/048 , H04W72/12
摘要： In one embodiment, certain nodes in a computer network maintain a plurality of routing topologies, each associated with a different corresponding delay (e.g., dynamically adjusted). Upon receiving a packet with an indicated delay budget at a particular node, the node updates the delay budget based on an incurred delay up to and including the particular node since the indicated delay budget was last updated, and selects a particular routing topology on which to forward the packet based on the updated delay budget and the corresponding routing topology delays. The packet may then be forwarded with the updated delay budget on the selected routing topology, accordingly.
摘要翻译：在一个实施例中，计算机网络中的某些节点维护多个路由拓扑，每个路由拓扑与不同的对应延迟（例如，动态调整）相关联。在特定节点接收到具有指示的延迟预算的分组之后，节点根据所指示的延迟预算最近更新时，基于直到并包括特定节点的发生的延迟来更新延迟预算，并且选择特定路由拓扑基于更新的延迟预算和相应的路由拓扑延迟来转发分组。相应地，可以在所选择的路由拓扑上以更新的延迟预算转发分组。

6. 发明授权

US08862774B2 Dynamic keepalive parameters for reverse path validation in computer networks 有权
标题翻译：用于计算机网络中的反向路径验证的动态保持参数
公开(公告)号：US08862774B2
公开(公告)日：2014-10-14
申请号：US13230373
申请日：2011-09-12
申请人： Jean-Philippe Vasseur , Jonathan W. Hui
发明人： Jean-Philippe Vasseur , Jonathan W. Hui
IPC分类号： G06F15/173 , H04L12/721 , H04L12/703 , H04L12/751 , H04L12/707 , H04L12/761
CPC分类号： H04L45/026 , H04L45/16 , H04L45/22 , H04L45/28 , H04L45/36 , H04L45/70
摘要： In one embodiment, a network device determines a path from itself to a source device in a computer network, where the source device utilizes the path in reverse to reach the network device. Based on determining a reliability of the path in reverse, the network device may dynamically adjust one or more keepalive parameters for keepalive messages sent on the path. Accordingly, the network device may then send keepalive messages on the path based on the dynamically adjusted keepalive parameters.
摘要翻译：在一个实施例中，网络设备确定在自己到计算机网络中的源设备的路径，其中源设备利用相反的路径到达网络设备。基于反向确定路径的可靠性，网络设备可以动态调整在路径上发送的保持活动消息的一个或多个保持活动参数。因此，网络设备然后可以基于动态调整的保持活动参数在路径上发送保持活动消息。

7. 发明授权

US08806633B2 Coordinated detection of a grey-hole attack in a communication network 有权
标题翻译：协调检测通信网络中的灰洞攻击
公开(公告)号：US08806633B2
公开(公告)日：2014-08-12
申请号：US13214874
申请日：2011-08-22
申请人： Shmuel Shaffer , Jean-Philippe Vasseur , Jonathan W. Hui
发明人： Shmuel Shaffer , Jean-Philippe Vasseur , Jonathan W. Hui
IPC分类号： G08B23/00 , G06F11/30
CPC分类号： H04L63/1441 , H04L2463/143
摘要： In one embodiment, a security device receives one or more first unique identifications of packets sent by a first device to a second device for which a corresponding acknowledgment was purportedly returned by the second device to the first device. The security device also receives one or more second unique identifications of packets received by the second device from the first device and acknowledged by the second device to the first device. By comparing the first and second unique identifications, the security device may then determine whether acknowledgments received by the first device were truly returned from the second device based on whether the first and second unique identifications exactly match.
摘要翻译：在一个实施例中，安全设备接收由第一设备发送到第二设备的分组发送的分组的一个或多个第一唯一标识，由第二设备将第二设备的相应确认声称地返回给第二设备。安全设备还从第一设备接收由第二设备接收的分组并由第二设备确认的分组的一个或多个第二唯一标识符给第一设备。通过比较第一和第二唯一标识，安全设备然后可以基于第一和第二唯一标识是否完全匹配来确定由第一设备接收到的确认是否真的从第二设备返回。

8. 发明授权

US08593986B2 Lightweight storing mode for constrained computer networks 有权
标题翻译：用于受限计算机网络的轻量级存储模式
公开(公告)号：US08593986B2
公开(公告)日：2013-11-26
申请号：US13150956
申请日：2011-06-01
申请人： Jean-Philippe Vasseur , Jonathan W. Hui
发明人： Jean-Philippe Vasseur , Jonathan W. Hui
IPC分类号： H04J1/16
CPC分类号： H04L45/34 , H04L45/74
摘要： In one embodiment, a management device, such as a root node, monitors Internet Protocol (IP) overhead (e.g., IP header sizes during source-routing or route table sizes) within a directed acyclic graph (DAG) in a computer network. If it is determined that the IP overhead is above a configured threshold, then in response, a trigger is initiated to have devices within the DAG label-switch downward traffic directed away from the root node within the DAG. In another embodiment, a device communicating within a DAG stores IP routes corresponding to upward traffic from the device directed toward a root of the DAG, and IP-routes upward traffic based on the IP routes. Conversely, the device also stores labels corresponding to downward traffic from the device directed away from the root of the DAG, and label-switches downward traffic based on the labels, accordingly.
摘要翻译：在一个实施例中，诸如根节点的管理设备在计算机网络中的有向无环图（DAG）内监视互联网协议（IP）开销（例如，源路由或路由表大小期间的IP报头大小）。如果确定IP开销高于配置的阈值，则作为响应，启动触发以使DAG标签中的设备向下转发指向远离DAG内的根节点。在另一个实施例中，在DAG内通信的设备存储对应于来自指向DAG的根的设备的向上业务的IP路由，并且基于IP路由IP路由上行业务。相反，该设备还存储对应于来自远离DAG的根的设备的向下流量的标签，并且相应地基于标签对下行流量进行标签交换。

9. 发明授权

US08553688B2 Dynamic allocation of context identifiers for header compression 有权
标题翻译：标头压缩的上下文标识符的动态分配
公开(公告)号：US08553688B2
公开(公告)日：2013-10-08
申请号：US13192750
申请日：2011-07-28
申请人： Jean-Philippe Vasseur , Jonathan W. Hui
发明人： Jean-Philippe Vasseur , Jonathan W. Hui
IPC分类号： H04L12/28 , H04J1/16
CPC分类号： H04L61/6072 , H04L45/04 , H04L45/38 , H04L45/54 , H04L45/70 , H04L45/745 , H04L61/106 , H04L61/6059
摘要： In one embodiment, routable traffic through one or more border routers between a local computer network and a global computer network is monitored in order to characterize use of one or more global prefixes of the traffic. A particular set of the global prefixes, up to a maximum number, that are most frequently used may be mapped into a set of context identifiers (IDs) having a shorter bit-length than the global prefixes. The context IDs may then be distributed into the local computer network, and the one or more border routers convert between the context IDs and the global prefixes, accordingly.
摘要翻译：在一个实施例中，监视本地计算机网络和全局计算机网络之间的一个或多个边界路由器的可路由业务，以便表征业务的一个或多个全局前缀的使用。可以将最常使用的最大数量的全局前缀的特定集合映射到具有比全局前缀更短的位长的上下文标识符（ID）集合中。然后，上下文ID可以被分发到本地计算机网络中，并且一个或多个边界路由器相应地在上下文ID和全局前缀之间转换。

10. 发明申请

US20130227055A1 MANAGING FATE-SHARING IN SHARED-MEDIA COMMUNICATION NETWORKS 有权
标题翻译：在共享媒体通信网络中管理FATE共享
公开(公告)号：US20130227055A1
公开(公告)日：2013-08-29
申请号：US13403103
申请日：2012-02-23
申请人： Jean-Philippe Vasseur , Jonathan W. Hui
发明人： Jean-Philippe Vasseur , Jonathan W. Hui
IPC分类号： G06F15/16
CPC分类号： H04L43/04 , G06F11/2002 , H04L41/145 , H04L45/14 , H04L45/22 , H04L45/28 , H04W40/34
摘要： In one embodiment, a management device receives one or more fate-sharing reports locally generated by one or more corresponding reporting nodes in a shared-media communication network, the fate-sharing reports indicating a degree of localized fate-sharing between one or more pairs of nodes local to the corresponding reporting nodes. The management device may then determine, globally from aggregating the fate-sharing reports, one or more fate-sharing groups indicating sets of nodes having a global degree of fate-sharing within the communication network. As such, the management device may then advertise the fate-sharing groups within the communication network, wherein nodes of the communication network are configured to select a plurality of next-hops that minimizes fate-sharing between the plurality of next-hops.
摘要翻译：在一个实施例中，管理设备接收在共享 - 媒体通信网络中由一个或多个对应的报告节点本地生成的一个或多个命运共享报告，命运共享报告指示一个或多个对之间的局部化命运共享程度的节点本地到相应的报告节点。然后，管理设备可以全局地从聚合命运共享报告中确定一个或多个命运共享组，指示在通信网络内具有全局命中共享度的节点集合。这样，管理装置然后可以通告通信网络内的命运共享组，其中通信网络的节点被配置为选择使多个下一跳之间的命运共享最小化的多个下一跳。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式