【技术实现步骤摘要】
【国外来华专利技术】
本公开涉及通过网络路由流量,尤其涉及通过网络在等价路径上路由流量。技术背景在高冗余网络中,在一对网络元件或节点之间通常存在多个路径。路由协议(包括链路状态协议)可以标识这多个路径并且能够使用等价多路径来路由在这些节点对之间的数据包。为了适应等价路径之间的带宽不一致性,等价路径可以通过使用不等价多路径路由作为补充。其他系统只是简单地忽略等价路径之间的带宽不一致性,因此流量被均匀地分布在等价路径上。在这样的情况下,流量的转发是未知路径的带宽容量的。附图说明图1示出了根据示例实施例的被配置为执行带宽加权的等价多路径路由的网络和网络设备。图2示出了根据示例实施例的执行带宽加权的等价多路径路由的方法的流程图。图3A-图3C示出了根据示例实施例的通过网络的多条等价路径,以及通过使用反向传播过程的流矩阵的填充,该反向传播过程允许带宽加权流量通过等价路径路由。图4A-图4C示出了根据示例实施例的通过网络的汇聚的多条等价路径,以及允许带宽加权流量通过汇聚的等价路径路由的流矩阵的填充;图5A-5C示出了相比于图4A-图4C中所示出的路径有少许修改的通过网络的多条等价路径,以图示网络结构的改变对于流矩阵的填充的影响。图6A-6C示出了根据示例实施例的通过网络的多条等价路径,以及通过使用优化过程的流矩阵的填充,该优化过程允许带宽加权流量通过等价路径路由;图7示出了根据示例实施例的被配置为执行带宽加权的等价多路径路由的设备的框图。具体实施方式概括通过网络从源节点到目的地节点的多条等价路径被确定。针对多条等价路径中的每一条等价路径的每个链路的最大带宽容量被确定,并且根据针对每个 ...
【技术保护点】
一种方法,包括:确定通过网络从源节点到目的地节点的多条等价路径;确定所述多条等价路径中的每一条等价路径的每个链路的最大带宽容量;根据针对每个链路的最大容量带宽确定所述多条等价路径中的每一条等价路径的最小容量链路;通过合计所述多条等价路径中的每一条等价路径的最小容量链路,确定从所述源节点到所述目的地节点的合计的最大带宽;以及根据所述多条等价路径中的每一条等价路径的最小容量链路的容量值,从所述源节点沿着所述多条等价路径中的每一条等价路径发送流量,其中所发送的流量的总和不超过合计的最大带宽,并且沿所述多条等价路径中的每一条等价路径所发送的流量不超过相应的等价路径的最大带宽的最小值。
【技术特征摘要】
【国外来华专利技术】2014.08.29 US 14/472,5731.一种方法,包括:确定通过网络从源节点到目的地节点的多条等价路径;确定所述多条等价路径中的每一条等价路径的每个链路的最大带宽容量;根据针对每个链路的最大容量带宽确定所述多条等价路径中的每一条等价路径的最小容量链路;通过合计所述多条等价路径中的每一条等价路径的最小容量链路,确定从所述源节点到所述目的地节点的合计的最大带宽;以及根据所述多条等价路径中的每一条等价路径的最小容量链路的容量值,从所述源节点沿着所述多条等价路径中的每一条等价路径发送流量,其中所发送的流量的总和不超过合计的最大带宽,并且沿所述多条等价路径中的每一条等价路径所发送的流量不超过相应的等价路径的最大带宽的最小值。2.根据权利要求1所述的方法,其中,通过所述多条等价路径中的每一条等价路径发送流量包括根据所述多条等价路径中的第一条等价路径的最小容量链路的最大带宽容量与所述多条等价路径中的第二条等价路径的最小容量链路的最大带宽容量的比例,将流量在所述多条等价路径中的第一条等价路径与所述多条等价路径中的第二条等价路径之间进行分流。3.根据权利要求1所述的方法,其中,确定所述多条等价路径包括确定共用汇合的链路的至少两条等价路径。4.根据权利要求3所述的方法,其中:确定共用汇合的链路的所述至少两条等价路径包括确定所述至少两条等价路径在所述汇合的链路之前是分开的路径;以及发送流量包括通过所述至少两条等价路径发送流量,并且将在所述至少两条等价路径上所发送的流量的总和限制为所述汇合的链路的带宽值。5.根据权利要求3所述的方法,其中:确定共用汇合的链路的所述至少两条等价路径包括确定所述至少两条等价路径在所述汇合的链路之前是分开的路径;以及发送流量包括根据注水过程通过所述等价路径发送流量。6.根据权利要求3所述的方法,其中:确定共用汇合的链路的所述至少两条等价路径包括确定所述至少两条等价路径在所述汇合的链路之后是分开的路径;确定所述多条等价路径中的每一条等价路径的最小容量链路包括确定所述至少两条等价路径中的每一条等价路径的最小容量链路在所述汇合的链路之后;确定合计的最大带宽包括确定所述汇合的链路的容量大于或等于所述至少两条等价路径中的每一条等价路径的最小容量链路的容量的总和;以及发送流量包括通过所述汇合的链路发送流量,该流量的上限为所述至少两条等价路径中的每一条等价路径的最小容量链路的容量的总和的值。7.根据权利要求1所述的方法,其中,确定所述多条等价路径包括执行Dijkstra过程。8.根据权利要求7所述的方法,其中,确定所述多条等价路径中的每一条等价路径的最小容量链路包括接收链路状态协议消息,该链路状态协议消息标识所述多条等价路径中的每个链路的容量。9.根据权利要求7所述的方法,其中,确定所述多条等价路径中的每一条等价路径的最小容量链路包括执行反向传播过程。10.根据权利要求9所述的方法,其中,执行所述反向传播过程包括确定具有最小的最大带宽容量的链路的容量,并且反向传播所述具有最小的最大带宽容量的链路的容量到所述具有最小的最大带宽容量的链路与所述源节点之间的网络链路。11.根据权利要求9所述的方法,其中,执行所述反向传播过程包括确定具有最小的最大带宽容量的链路的容量,以及将所述具有最小的最大带宽容量的链路的容量应用于所述具有最小的最大带宽容量的链路与所述目的地节点之间的网络链路。12.根据权利要求1所述的方法,还包括确定等价路径的流矩阵,并且其中通过所述网络发送流量包括通过所述网络根据所述流矩阵发送流量。13.根据权利要求12所述的方法,其中,确定所述流矩阵包...
【专利技术属性】
技术研发人员:阿亚斯坎特·帕尼,阿扬·本那杰,
申请(专利权)人:思科技术公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。