- 1、本文档共114页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
MPLS网络拓聚合算法的研究.pdf
摘 要
MPLS 技术是将分层网络的第二层交换和第三层路由结合起来的一种L2/L3 集成
[1]
数据传输技术 。在MPLS 网络入口,标签边界路由器处将IP 分组映射为特定的转发
等价类FEC ,然后再将FEC 用定长的标签编码表示。标签将插入到IP 分组的首部,
沿着标签交换路径LSP 的后继节点以分组标签作为索引,查找表示下一跳的新标签,
然后用新标签取代旧标签,将分组转发出去,直至标签交换路径的出口。
由于MPLS 网络的标签交换特性,使得MPLS 在提高了网络的交换速度的同时,
也面临着扩展性方面的问题,具体表现在:
1. MPLS 网络采用标签交换路径LSP 对分组进行转发,LSP 是建立在物理路径
之上的逻辑连接,因此若要对所有n 个目的地建立点到点的连接以实现可达性时,网
2
络需要建立O(n )条LSP ,这不利于MPLS 的扩展;
2 . 转发等价类对应于不同服务等级和服务质量的要求,对于不同的流量分组,
即使它们的源和目的地地址都相同,也可能会使用不同的FEC 来进行分类,相应的,
也需要有相同数量的标签来标识。由于标签的长度只有 20 比特,因此当网络规模扩
大时,MPLS 技术将面临严重的标签匮乏的问题;
3 . 由于组播数据流不能象单播数据流一样基于分组目的地进行聚合,而且由于
组播数据流的粒度比单播要细得多,因此实现MPLS 的组播技术将面临标签缺乏的问
题,这也不利于可扩展性组播协议的研究。
为了解决以上三点带来的MPLS 网络的扩展性问题,本论文改变了现有策略中以
流量为聚合对象的方法,将MPLS 网络拓扑作为研究对象,对MPLS 网络的拓扑聚合
算法进行研究,通过减少出口节点的数目以减少MPLS 网络建立LSP 的数量;同时减
少MPLS 网络内部参与交换的节点的数量以进一步减少标签的消耗。通过这种聚合策
略,使MPLS 网络拓扑结构得以简化,提高了网络的可扩展性;在此聚合后的拓扑之
上,设计了MPLS 网络的整体聚合方案,并具体针对组播技术,提出了聚合拓扑层次
组播协议,该协议可以使MPLS 减少网络建立组播树的数量,进而减少标签消耗,不
I
仅满足了网络的可扩展性要求,同时使该策略具有较强的适应性。这些工作得到国家
自然科学基金“基于Internet 的交互式流媒体分发技术研究”(No)和澳大
利亚研究院基金“交互式视频点播在远程教育中的应用”(No.LX0240468 ),以及与
COMBRIO 公司合作的“高速宽带路由器AVIA 的研制与开发”项目的支助。
本文的研究围绕以下四个方面展开:
1. MPLS 网络边界节点特性及拓扑聚合算法。提出了一种基于带宽约束的加权
最小支配集的构造方法,将此应用于MPLS 网络边界拓扑聚合中,并设计了一种计算
复杂度为O(n) ,信息复杂度为O( Δn) 的加权最小支配集的并行近似算法PAMWDS 。该
算法考虑到支配节点和被支配节点之间链路的带宽值,并以此为权,构造具有最佳加
权特性的支配集,使选择的支配集能更充分地满足对特定约束的要求。
2. MPLS 核心网络聚合算法及性能。设计了边缘确定连通支配集构造算法
FECDS ,以对MPLS 核心网络拓扑进行聚合。该算法综合考虑已经生成的边界子网的
聚合拓扑,并根据边界聚合拓扑的特性来运行核心子网的聚合算法,使得最后生成的
整个MPLS 聚合拓扑既保持了边界节点和核心节点各自的聚合特性,又使得整个聚合
网络是一个有效连通的统一体。
3. MPLS 网络整体聚合算法。对基于以上支配集聚合的MPLS 网络整体拓扑聚
合算法进行了研究,并将研究重点放在组播算法的设计上,设计了一种基于MPLS 的
聚合拓扑层次组播算法 ATHM 。该组播算法依赖于前文所提出的拓扑聚合策略,在
MPLS 聚合的拓扑之上建立组播树,在边界节点处将拓扑划分成两个层次,并依照支
配节点和被支配节点的分布建立分层组播机制;同时利用MPLS 标签堆栈,对组播分
组进行有效的分层转发。
4. 具有拓扑聚合功能的MPLS 组件在嵌入式Linux 高速宽带路由器中的实现。
结合国际合作项目“高速宽带路由器AVIA 的研制与开发”项目,在高速宽带路由器
AVIA 平台上,
您可能关注的文档
- MIMO-OFM系统信道估计方法的研究及其在IEEE 802.16a协议中的应用.pdf
- MIMO-OFM系统信道估计方法研究.pdf
- MIMO-OFM系统天线选择与波束成形技术研究.pdf
- MIMO-OFM系统时频同步和信道估计技术.pdf
- MIMO-OFM系统自适应功率分配技术研究.pdf
- MIMO信道下移动通信系统仿真方案研究.pdf
- MIMO信道压算法及信道估计误差影响研究.pdf
- MIMO信道空均衡技术研究.pdf
- MIMO在LA_CDMA中的应用.pdf
- MIMO无线通系统中的差分酉空时编码技术研究.pdf
- 2025至2030年中国钻石网市场现状分析及前景预测报告.docx
- 2025年国家司法-国家法律职业资格历年真题摘选带答案(5卷单选题百道集合).docx
- 2025至2030年中国脆皮椰蓉饼干市场现状分析及前景预测报告.docx
- 2025至2030年中国轻质防护板市场现状分析及前景预测报告.docx
- 2025年中国光面塞规行业市场调查、投资前景及策略咨询报告.docx
- 2025至2030年中国电脑周边塑件市场现状分析及前景预测报告.docx
- 2025年中国珊瑚绒毯子行业市场调查、投资前景及策略咨询报告.docx
- 2025至2030年中国高压无油压缩机市场现状分析及前景预测报告.docx
- 2025年中国按装固定件行业市场调查、投资前景及策略咨询报告.docx
- 2025年中国双工位整流子开槽机行业市场调查、投资前景及策略咨询报告.docx
最近下载
- 电能“发、输、变、配、用”五环节简介.pptx VIP
- 先进算力中心建设规划方案.docx VIP
- 安装钳工基础知识全集课件.ppt VIP
- 部编版六年级语文上册第三单元 习作_____让生活更美好 课件(共32张PPT).pptx VIP
- 医疗器械唯一标识管理制度(UDI).docx VIP
- 感术行动专项实施方案.docx VIP
- 企业案例广州超算中心 企业案例广州超算中心、项目建设规划、项目需求分析 1.3项目建设规划.docx VIP
- 音频处理软件:Adobe Audition二次开发_17.社区资源与支持.docx VIP
- 数控铣床第一章 数控铣床概述.ppt VIP
- 偏差报告单【范本模板】.doc VIP
文档评论(0)