基于ATM的MPLS域的可扩展性研究

作者: 付晓孟相如出处:51cto.com整理　 ( ) 砖 ( ) 好评论 ( ) 条　进入论坛

更新时间：2005-11-23 18:38
关键词：MPLS ATM 域 s
阅读提示：本文对改善MPLS网络扩展性的几种方法进行讨论，其中VC合并是MPLS扩展性得到保证的最好方法。文中分析了实现VC合并的几种方法，并对它们的工作机制、特点进行分析和总结。

多协议标签交换(MPLS)把基于标签的第二层技术和第三层路由技术结合起来，在无连接的IP中引入了面向连接的机制，通过采用一个短的、固定长度的称为“标签”的标识符，利用标签交换机制转发分组。MPLS所采用的这种转发方式与ATM交换机所使用的依据VPI/VCI进行交换的方式十分相似，因此可以很方便地用ATM交换实现MPLS技术。当基于ATM交换硬件实现MPLS时，标签要封装在ATM交换硬件可以访问的域中(VPI/VCI)，这在一定程度上决定了ATM标签交换路由器(ATM-LSR)可支持标签的最大数量。ATM-LSR先要把到达分组的IP路由信息映射成ATM标签(VPI/VCI)，才能转发信元。有多种方法可以完成映射功能:［1~5］①无合并。它把每一个源/目的地址对映射到一个唯一的VC，使接收端能很容易地识别信源并重组分组。②VP合并。VP合并将多条输入VP合并成一条输出VP，通过输出VP中的不同VC标识来区分合并流中信元所属的分组。③VC合并。把多个去往相同目的地的到达VC映射到相同的输出VC。
比较上述几种映射方式，第一种方法接收端最容易进行信元重组，但比较浪费资源，对一个有N个数据源/目的地的网络，极限情况下需要O(N2)个标签，显然不适合扩展到大型骨干网。VP合并在去往同一目的地的VP中，通过VC的不同来区分发送源以进行信元重组，对于一个给定的目的地，ATM-LSR需要维护管理O(e)个标记(e指的是交换机端口数目)，对一个有N个数据源/目的地的网络，每个ATM-LSR需
要维护管理O(Ne)个标记，所以VP方式较第一种方式大大节省了标签，但是MPLS在ATM中的标签封装中，VP最多只有12比特，VP的标码空间最多惟4 096，所以VP合并对于核心骨干网而言可扩展性还是不够强。VC合并接收端不易区分信元，但可大大节省标签，改善网络的扩展性。

2.1基于要求请求建立标签交换通道
标签交换通道的建立有事先在所有端点间建立标签交换通道和基于要求请求建立两种。在一条链路上各种数据类型的数据流都处于活动状态的很少，而且某种业务只在某几个节点之间出现，即业务有局部性，基于要求请求建立标签交换通道可以利用这种局部性来改善网络的扩展性。
2.2虚标签空间
“虚标签空间”是指在“热点”处使用多条并行的物理连接而不是使用一条物理连接。例如：在骨干网的某些“热点”处，将L条链路分配于两个LSR的L个端口之间，那么可用的标签总量的大小将会是只用一条链路可支持的标签空间大小的L倍。
2.3VP合并
“VP合并”是指交换机在某些输入VPI接收到信元，而在一个输出VPI上将这些信元发送出去的过程。VP合并允许多个VPI合并为一个VPI，并且在合并而得的VP中使用不同的VCI区别数据流或分组。当采用VP合并时，可用标签总数与采用整个VPI/VCI空间作为标签空间的可用标签数相同。但因为在此方式中使用VPI完成转发应根据足够解决信元交叉的需要来划分VCI，所以VP合并利用数据流的局部性改善了网络的扩展性。
2.4VC合并
“VC合并”就是将通往同一目的地址的输入VC标签映射为同样的输出VC标签。VC合并可以将标签数减少至N(端点数)，但是使用VC合并使通往同一目的地址的信元在交换机的输出处不可区分，因而不能将属于同一目的地址的不同分组的信元区分开来，即接收端不能重组分组。为了解决此问题，下面讨论VC合并的几种方法。

3.1捷径（CutThroug）机制
要在VC合并时避免信元交织，最简单的办法就是把同属一个数据包的信元一个接一个地传送，直到出现EOP字段发送完毕，再发送另一个数据包，这就需要进行缓存。在输入进行缓存的例子。这种方式类似帧交换，灵活性不够，也不能满足QoS要求。
3.2重组缓存RB(Reassembly Buffer)机制
这是一种在输出缓存的例子。交换机由一个无阻塞交换结构和输出模块组成，输出模块由重组缓存器和输出缓存器组成。同捷径方式一样，它需要将一个分组的信元先缓存在重组缓存器中，等最后一个信元到达之后再同时以高速转发到输出缓存器，若不支持VC合并，则只有输出缓存器。这种方法需要一定数量的缓存器并带来一定延迟。因分组结束要看EOP标志，若丢失会造成等待VC中的信元阻塞，为此需设计一个定时器来进行超时控制。
3.3基于GPS(General Processor Share)算法的MPLS流合并调度器
这种方法利用了ATM信元头的PT(Payload Type)域，PT域现有3位，其中一位用于分组结束标志，GPS算法利用剩下的两位作为合并标志，通过合并标志置不同的值，来区分合并VC的顺序，从而区分发送源。其优点是实现方法简单，不需要额外的重组缓存;缺点是当调度队列为空时存在带宽浪费。
3.4一种支持VC融合的缓存模型
一种支持VC融合的缓存。VC 融合缓存模块由输入调度器SI、重组缓存器(RB) 、融合调度器SR、输出缓存器OB和输出调度器SO 等5部分组成。其中SI 根据接收信元的VPI/VCI来区分不同的FEC，再送到相应的RBx中，RBx 重整数据分组，SR将RBx中完整的分组输出到OB中，OB的作用是接收并缓存来自RBx的数据分组等待输出，SO将OB中信元按固定时隙转换成同样的VPI/VCI。RB的数量由融合的流数量来决定，一般选用交换机的端口数N。RB和OB采用链表技术组成FIFO的队列结构，全部缓存器共享一个物理存储器。只要RBx中有一个完整的分组，RB就向SR发出请求，SR接收到RBx的请求后，采用先来先服务(FCFS)的顺序服务策略，将某个RB分组串接到OB队列尾上，由于只涉及到指针操作，一个或多个分组从RBx输出到OB队列的时间非常短，一个信元周期内可以完成许多这样的操作，可以忽略操作时间。对于OB来说，它的信元到
达是一个批到达过程。基于以上的调度策略，OB中的信元是按照完整分组顺序排列的，从而消除了信元交织问题，在离开OB时,所有的信元都换成同一个VPI/ VCI。

滚动新闻　术语词典　问题悬赏

发表

共条查看

评价

相关

·嵌入式
·爱生活爱网络
·阿刘办公设备维修
·综合布线技术交流
·僖哈组

我也说两句

中国领先的 IT 技术网站 ·
技术成就梦想

·NGN:下一代网络
·网络访问中断大排查

· 易成和瑞友加强交流带..
· 中兴声明对菲律宾总统..
· 华发电子否认华为借壳..
· Catalyst 6000/6500 系..
· Practice Lab 3:多路由..
· Route-map policy

· 思科与微软扩大统一通..
· 为什么无线局域网客户..
· agilent推出用于移动Wi..
· 为什么安装cisco模拟器..
· TrojanDownloader.VBS...
· 求助：视频在sql2005中..

排行榜

·路由器设置与口令恢复 (查看59341次)
·常用交换机典型配置 (查看35691次)
·网络管理员考试全真模拟试题(八.. (查看32408次)
·三层交换技术专题 (查看28285次)
·子网掩码教程 (查看25417次)

·2006无线校园建设与应用大会将召开 (1028个砖)
·51CTO专访：造中国特色VPN产品 (446个砖)
·子网掩码教程 (321个砖)
·三层交换技术专题 (258个砖)
·专访锐捷：校园网现状是少规划性价比差 (168个砖)

·51CTO专访：造中国特色VPN产品 (533个好)
·子网掩码教程 (440个好)
·三层交换技术专题 (256个好)
·无线网状网（MESH） (225个好)
·专访锐捷：校园网现状是少规划性价比差 (181个好)

·超级网管员系列大型视频专题 (09月)
·NGN:下一代网络 (08月)
·网络访问中断大排查 (08月)
·FTTx光纤接入 (08月)
·华为一员工因工作压力太大自缢身亡 (07月)

·网络应用趣味技术自测：从DNS到Mai..
·一台电脑上安装145个操作系统

· 网络应用趣味技术自测..
· 微软统一沟通视频系列..
· Oracle 11g Linux正式..
· 微软整合Windows Live..
· 鲁毅智：英特尔的非法..
· 中兴声明对菲总统禁令..
· 从交换机原理看网络广..
· 开源软件启用Java的新..

· 7种选择描绘AMD忐忑前途
· 熊猫烧香制造者今日受..
· 微软推新Live Search抗..
· 专家教你写简历系列之..
· Active Directory中的..
· 思科交换机上实现MAC地..
· 微软向OEM厂商提供XP恢..
· ARP攻防实例一：用Sinf..

订阅技术快讯

电子杂志下载

名称：网络安全精品应用黄皮书
简介：《2007精品网络安全黄皮书》包括了9个大类24个小类， 800余篇文章，内容包含了熊猫烧香病毒、DDOS攻击、ARP病等热点问题的介绍及解决方案。从病毒查杀、防范、系统、数据等各方面的安全设置到黑客技术的了解、防范，涉及到了安全应用的全部领域, 由浅至深内容全面。

名称：Vista精品应用黄皮书
简介：《Vista精品应用黄皮书》囊括了Vista的各方面内容。此次的精简版，是将里面的内容做了提取，便于用户下载和使用。内容包含了各种Vista的安装与实施、技巧与解析以及各种Vista相关学习文档和相关软件的安全下载。该电子书是了解和应用Vista人员必备的工具手册，并且也是第一本

名称：2006中国IT论坛精品集合
简介：本书由“51CTO论坛推广联盟”制作完成。书中所有内容均来自各联盟成员的论坛（网站）。制作本书的目的是为了集中大家的优势资源，将更多更精彩的内容带给广大技术爱好者。本书是联盟成立以来制作的第一本书。

专题

最多好

最多砖

DB2 9技术资源中.. 推荐阅读
·DB2 Viper快速入门 ·DB2 9数据库的镜像分割与..	·将XML应用程序从DB2 8.x.. ·DB2 9中的pureXML：如何..
51CTO.com编辑部.. 推荐阅读
·服务器中的“傻瓜机”在.. ·盖茨也喜欢登录Youtube看..	· ·

hellen 的博客
· 职场冲浪（之八）：让感.. ·职场冲浪（之七）：潜心..	·人生如鞋 ·职场冲浪(之六):从离梦最..
白璐的博客
·将职业教育职业化 - 各IT.. ·思科交换机上实现MAC地址..	·关于51CTO合作出书中的职.. ·OSPF动态路由协议入门简介

组网建网	安全频道
· NGN:下一代网络 · 网络访问中断大排查 · FTTx光纤接入	· 平凡黑客讲述精彩人生（.. · 平凡黑客讲述精彩人生（.. · 平凡黑客讲述精彩人生（..
编程频道	前沿技术
· C++是垃圾语言？！ · 2007年IT界七大抄袭事件 · Java实用开发全集	· 解析Ajax开发框架走进A.. · 基于Google Maps与Ajax.. · 基于Google Maps与Ajax..
操作系统	服务器
· Ubuntu 中文开源频道 · Solaris基础知识入门 · 微软正式发布英文版Wind..	· 服务器基础知识入门 · Rambus第二？看全缓冲内.. · 服务器节能对比测试：AM..
数据库	存储频道
· 甲骨文Oracle 11g正式发.. · Oracle数据库开发之PL/S.. · Oracle数据库开发基础教..	· 存储2006，一个并购的大.. · IDC宣布浪潮蝉联存储市.. · 双机热备技术