[发明专利]联合路由设置方法和装置有效
| 申请号： | 201110022089.8 | 申请日： | 2011-01-20 |
| 公开（公告）号： | CN102075428A | 公开（公告）日： | 2011-05-25 |
| 发明（设计）人： | 薄明霞;陈军;王渭清;赵洪波;俞韶桢 | 申请（专利权）人： | 中国电信股份有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;H04Q11/00 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 孙宝海 |
| 地址： | 100032 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种联合路由设置方法和装置。其中，该方法包括将跨越不同波分复用网络的物理拓扑转化为多纤辅助图；将请求业务的带宽划分为整数带宽和小数带宽；确定请求业务的源节点与目的节点之间各条链路的代价函数；为整数带宽部分寻找k条最短整数带宽备选通路，并从k条最短整数带宽备选通路中选择瓶颈带宽最大的一条通路作为整数带宽部分的标记交换路径；为小数带宽部分寻找k条最短小数带宽备选通路，并从k条最短小数带宽备选通路中选择路径影响函数值最小的一条通路作为小数带宽部分的标记交换路径。本发明将该业务的带宽划分为整数带宽和小数带宽部分，并根据代价函数和路径影响函数分别为这两部分带宽确定标记交换路径。 | ||
| 搜索关键词： | 联合 路由 设置 方法 装置 | ||
【主权项】：
一种联合路由设置方法，其特征在于，包括：将跨越不同波分复用网络的物理拓扑转化为多纤辅助图；将请求业务的带宽划分为整数带宽和小数带宽；在所述多纤辅助图中，确定所述请求业务的源节点与目的节点之间各条链路的代价函数；利用各条链路的代价函数和最短路径算法在所述请求业务的源节点与目的节点之间所有未被占用的物理链路中为整数带宽部分寻找k条最短整数带宽备选通路，并根据瓶颈带宽的大小从所述k条最短整数带宽备选通路中选择瓶颈带宽最大的一条通路作为整数带宽部分的标记交换路径；利用各条链路的代价函数和最短路径算法在所述请求业务的源节点与目的节点之间所有未被占用的物理链路和逻辑链路中为小数带宽部分寻找k条最短小数带宽备选通路，并根据路径影响函数从所述k条最短小数带宽备选通路中选择路径影响函数值最小的一条通路作为小数带宽部分的标记交换路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司，未经中国电信股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110022089.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种（G）FSK数字解调装置及方法
- 下一篇：可调式负角保护针
