首页> 外国专利> GENERATING NON-CONGRUENT PATHS HAVING MINIMAL LATENCY DIFFERENCE IN A LOOP-FREE ROUTING TOPOLOGY HAVING ROUTING ARCS

GENERATING NON-CONGRUENT PATHS HAVING MINIMAL LATENCY DIFFERENCE IN A LOOP-FREE ROUTING TOPOLOGY HAVING ROUTING ARCS

机译:在具有路由ARCS的无环路路由拓扑中生成具有最小延迟差异的非一致路径

摘要

In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination network node; identifying, within the loop-free routing topology, non-congruent paths for a source network node to reach the destination node; and determining, from the non-congruent paths, a non-congruent path pair providing no more than a prescribed difference of latency from the source network node to the destination node, enabling the source network node to forward a data packet in a first direction of the one non-congruent path pair and a bicasted copy of the data packet in a second direction of the one non-congruent path pair, for reception of the data packet and the bicasted copy by the destination node within the prescribed difference of latency.
机译:在一个实施例中,一种方法包括在计算网络中创建无环路由拓扑,该无环路由拓扑包括用于到达目的地网络节点的多个路由弧;以及在无环路由拓扑中,识别源网络节点到达目的节点的非一致路径;从非一致路径确定非一致路径对,其提供从源网络节点到目的节点的延迟不超过规定的差异,从而使源网络节点能够在第一个方向转发数据包在一个非一致路径对的第二方向上,该一个非一致路径对和该数据分组的双播副本,用于在预定的等待时间差之内由目的节点接收该数据分组和该双播的副本。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号