[发明专利]带宽加权的等价多路径路由在审
申请号: | 201580046248.4 | 申请日: | 2015-08-31 |
公开(公告)号: | CN106605391A | 公开(公告)日: | 2017-04-26 |
发明(设计)人: | 阿亚斯坎特·帕尼;阿扬·本那杰 | 申请(专利权)人: | 思科技术公司 |
主分类号: | H04L12/707 | 分类号: | H04L12/707;H04L12/729;H04L12/721 |
代理公司: | 北京东方亿思知识产权代理有限责任公司11258 | 代理人: | 林强 |
地址: | 美国加利*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 通过网络从源节点305到目的地节点310的多条等价路径被确定。多条等价路径中的每一条等价路径的每个链路345a‑345g的最大带宽容量被确定,以及根据每个链路的最大容量带宽确定多条等价路径中的每一条等价路径的最小容量链路。通过合计多条等价路径中的每一条等价路径的最小容量链路确定从源节点到目的地节点的合计的最大带宽。根据多条等价路径中的每一条等价路径的最小容量链路的容量值,从源节点305沿多条等价路径中的每一条等价路径发送流量,其中所发送的流量的总和不超过合计的最大带宽,并且沿多条等价路径中的每一条等价路径发送的流量不超过相应的等价路径的最大带宽的最小值。优选地,根据多条等价路径中的第一条等价路径的最小容量链路的最大带宽容量与多条等价路径中的第二条等价路径的最小容量链路的最大带宽容量的比例,将流量在多条等价路径中的第一条等价路径与多条等价路径中的第二条等价路径之间分流。优选地,通过在表示网络链路、节点和带宽容量的初始三维流矩阵上的线性编程过程或Ford & Fulkerson过程,确定等价路径。 | ||
搜索关键词: | 带宽 加权 等价 路径 路由 | ||
【主权项】:
一种方法,包括:确定通过网络从源节点到目的地节点的多条等价路径;确定所述多条等价路径中的每一条等价路径的每个链路的最大带宽容量;根据针对每个链路的最大容量带宽确定所述多条等价路径中的每一条等价路径的最小容量链路;通过合计所述多条等价路径中的每一条等价路径的最小容量链路,确定从所述源节点到所述目的地节点的合计的最大带宽;以及根据所述多条等价路径中的每一条等价路径的最小容量链路的容量值,从所述源节点沿着所述多条等价路径中的每一条等价路径发送流量,其中所发送的流量的总和不超过合计的最大带宽,并且沿所述多条等价路径中的每一条等价路径所发送的流量不超过相应的等价路径的最大带宽的最小值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于思科技术公司,未经思科技术公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201580046248.4/,转载请声明来源钻瓜专利网。