首页> 外国专利> TECHNIQUES FOR FLOODING OPTIMIZATION FOR LINK STATE PROTOCOLS IN A NETWORK TOPOLOGY

TECHNIQUES FOR FLOODING OPTIMIZATION FOR LINK STATE PROTOCOLS IN A NETWORK TOPOLOGY

机译:网络拓扑中链路状态协议的洪泛优化技术

摘要

Techniques are provided for generating efficient flooding tree paths in a network. At a node device in a network, a unicast message is sent to a plurality of node devices in the network. The node device obtains an identifier associated with each of the node devices in the network. The identifier contains information indicating node connectivity for each of the node devices. A selected node device is then identified. The selected node device is one of the node devices in the network that has a lowest identifier value indicating a lowest number of connected node devices to the selected node device in the network. The selected node device is classified as a root flooding tree node device. A flooding tree is generated by performing a shortest path first operation from the selected node device to the plurality of node devices in the network.
机译:提供了用于在网络中生成有效的泛洪树路径的技术。在网络中的节点设备处,单播消息被发送到网络中的多个节点设备。节点设备获得与网络中的每个节点设备相关联的标识符。标识符包含指示每个节点设备的节点连接性的信息。然后识别选定的节点设备。所选节点设备是网络中具有最低标识符值的节点设备之一,该标识符值指示与该网络中所选节点设备连接的节点设备的最少数量。所选节点设备被分类为根泛洪树节点设备。通过执行从所选节点设备到网络中多个节点设备的最短路径优先操作来生成泛洪树。

著录项

  • 公开/公告号EP2883334B1

    专利类型

  • 公开/公告日2018-07-04

    原文格式PDF

  • 申请/专利权人 CISCO TECHNOLOGY INC.;

    申请/专利号EP20130750997

  • 发明设计人 MIRTORABI SINA;ROY ABHAY;

    申请日2013-08-05

  • 分类号H04L12/721;H04L12/703;H04L12/751;H04L12/753;

  • 国家 EP

  • 入库时间 2022-08-21 13:19:10

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号