MPLS网络拓聚合算法的研究.pdf

  1. 1、本文档共114页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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 平台上,

文档评论(0)

chengben002424 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档