- 1、本文档被系统程序自动判定探测到侵权嫌疑,本站暂时做下架处理。
- 2、如果您确认为侵权,可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理,应急电话:400-050-0827。
- 3、此文档由网友上传,因疑似侵权的原因,本站不提供该文档下载,只提供部分内容试读。如果您是出版社/作者,看到后可认领文档,您也可以联系本站进行批量认领。
查看更多
IDE060106good.doc
权利要求书
(专利申请号:200610141436.8 申请日期:2006.9.29)
1. 一种在多协议标签交换网络中最小化路径抢占代价的标签交换路径建立方法,包括:
步骤a. 当要在首端路由器和末端路由器之间建立一条特定优先级的标签交换路径时,剪除多协议标签交换网络拓扑中未预留带宽小于被请求建立的标签交换路径的带宽r的链路,在剩余网络拓扑中,首端路由器使用每条链路的剩余带宽作为路由度量,运行基于约束的最短路径优先算法(CSPF), 即Dijkstra算法,为该标签交换路径寻找最佳路径,如果存在多条这样的路径,选择一条跨越跳数最少的路径作为该标签交换路径的最佳路径;
步骤b. 对于在步骤a中选定的最佳路径上的每条链路,分析其剩余带宽是否大于或等于被请求建立的标签交换路径的带宽r,如果该最佳路径上所有链路的剩余带宽都大于或等于被请求建立的标签交换路径的带宽r,首端路由器使用基于流量工程的资源预留协议为该请求的标签交换路径建立起标签交换路径,并更新该路径所经过的每一路由器中记录的以该路由器为起点的那段链路的未预留带宽,该路径所经过的每一路由器在接收到来自上游路由器的PATH消息时,记录该PATH 消息中EXPLICIT_ROUTE对象的路径信息,即该标签交换路径中该路由器下游的每一跳,当下一轮有新的标签交换路径请求到来且需要抢占带宽资源的情况下,这些记录的路径信息用于比较每条已经建立的标签交换路径同该下一轮被请求建立的标签交换路径共享相同链路的程度;如果该选定的最佳路径上存在一段或多段链路的剩余带宽不能大于或等于r,需要在这些链路上的对比该被请求标签交换路径的优先级低的标签交换路径中实行抢占,在某条这样的链路上的抢占是由该链路始端路由器进行的,对其上任一条待抢占标签交换路径来说,抢占公式为:
Y = αp+ ε/ |(b-r) |+ δn+θb ——公式1
公式1中,p表示待抢占标签交换路径的优先级,b 是待抢占标签交换路径的带宽,1/|(b-r)| 表示带宽适应性,n表示待抢占的标签交换路径位于该链路始端路由器下游的那些链路与该选定最佳路径共享的链路数,并且这些共享链路的剩余带宽小于或等于被请求标签交换路径的的带宽r,系数α、ε、δ、θ分别是为公式1中的p、1/|(b-r)|、n、b所分配的权重,对于该需要进行抢占的链路上的所有待抢占标签交换路径,逐一按公式1计算Y值,然后按照每条标签交换路径中Y值从大到小的顺序选择被抢占的标签交换路径,直到被选择抢占的标签交换路径的带宽和大于或等于r,其中,在对于该选定的最佳路径上存在多段链路的剩余带宽不能大于或等于r的情况下,按照从上游到下游的顺序依次在该多段链路上进行抢占,当直到该选定的最佳路径上的所有需要抢占的链路都已进行完时实施优先级抢占,该选定的最佳路径的首端路由器仍然定时发出PATH消息,该路径所经过的每一路由器在接收到来自上游路由器的PATH消息时,记录该PATH 消息中EXPLICIT_ROUTE对象的路径信息。
2.根据权利要求1的方法,其中在步骤b中,为新的标签交换路径建立请求实施抢占及建立该标签交换路径的流程如下:
b1. 首端路由器将该标签交换路径的请求带宽r与首端路由器到首端路由器的下一跳路由器这段链路的剩余带宽进行比较,如果该剩余带宽大于或等于r,首端路由器就会按照基于流量工程的资源预留协议对PATH消息的规定,产生PATH消息,发送到首端路由器的下一跳路由器,即第二跳路由器,同时启用路径建立PATH消息重传定时器,该下一跳第二跳路由器收到PATH消息后,记录PATH消息的EXPLICIT_ROUTE对象的路径信息,并从PATH消息的EXPLICIT_ROUTE对象中删除该下一跳路由器本身的地址,然后检查PATH消息中该标签交换路径的请求带宽r,比较该请求带宽r与该下一跳路由器到该下一跳路由器—第三跳路由器的再下一跳路由器相连的这段链路的剩余带宽,如果该剩余带宽大于或等于r,那么该下一跳第二跳路由器就会按照基于流量工程的资源预留协议对PATH消息的规定,产生一个新的PATH消息,然后把它发给EXPLICIT_ROUTE对象中指明的该再下一跳路由器-第三跳路由器,依此类推,如果选定最佳路径中的所有链路的剩余带宽都大于或等于r,PATH消息将一直到达EXPLICIT_ROUTE对象中的最后一个跳路由器,即末端路由器,末端路由器经过该选定最佳路径上从下游到上游的各路由器向首端路由器返回包含请求建立标签交换路径使用的标签的RESV消息,当首端路由器收到RESV消息及该消息包含被请求建立标签交换路径使用的标签时,禁用路径建立PATH消息重传定时器;如果该选定最佳路径中某个段链路的剩余带宽小于r,该链路的始端路由器就不再向该链路的尾端路由器发PATH消
您可能关注的文档
- CAD与WORD互转.doc
- CAD复制到Office.doc
- CAD的乐趣(漂亮的自定义线型).doc
- CAD进修资料.doc
- Calculus Review.doc
- Catholic Theology.doc
- CATIA教程-零件设计-创建肋.doc
- CCBN主题报告:全媒体的认识与探索.doc
- CEO如何选择管理风格:苹果VS谷歌.doc
- CH04 类与对象.ppt
- 2024年高考历史一轮复习课时规范练5从鸦片战争到八国联军侵华含解析岳麓版.docx
- 2024_2025学年高中物理第三章牛顿运动定律3牛顿第二定律学案教科版必修1.doc
- 黑龙江省牡丹江地区共同体2024-2025学年高二上学期期末考试化学试卷.docx
- 2025年中国耐高温油墨市场调查研究报告.docx
- 公务活动费用预算调整管理制度 .ppt
- 2024_2025年新教材高中地理第二章岩石圈与地表形态第1节岩石圈物质循环学案湘教版选择性必修1.doc
- 2024高考地理一轮复习第十三章世界地理2世界重要地区学案中图版.docx
- 2024年新教材高考英语一轮复习UNIT4阅读题组__练速度含解析新人教版必修第一册.docx
- 2025年中国耐候胶市场调查研究报告.docx
- 2024年高中历史复习课时作业二十七含解析.docx
文档评论(0)