一种新型MPLS流分类器地研究.pdfVIP

蔓±二旦±里盐兰垫堂叁旦堑皇墼塑兰查皇婆婆奎 一种新型MPLS流分类器的研究 王宏宇顾冠群冯径马小骏 (东南大学计算机科学与工程系，南京210096) (东南大学教育部计算机网络与信息集成支撑技术开放实验室，南京210096) 精蔓文中々r对MPLs系统吞吐量最优调度问题，根据弛们对大量真实网络网络层流量造所进行的统计分析 研究，提出了—种新型基于蔫量和统计分类方法的MPLs魄分类嚣．讨论了此流分类暑的设计愚捧和具体分娄 簟略设计l用所采集的真实网络流量迹．通过离散事件仿真实验方法，对所提出的流分类嚣进行了各种仿真实验： 并对仿真结果进行了对比分析。实验结果分析表明了所提出的流分类器具有的优点和对提高MPLs系统吞吐量 所起的有效作用． 美t词多协议标志交换。漉分类嚣。吞吐量，离敲事件仿真 中圈法分娄号1P393 l引言 r 多协议标蛊交换(MI吐旺忉toc湖L曲d轴礼蚰口glMPLs)是一种结合第三层路由与第二层变换的高速分组转发 技术IⅫ，其中的藏分类嚣(nawcla墨茹口设计与实现是MPLs技术的关键．通常的基于协议号和协谩端口号撇 分类lu珏1习一于一种静态的定性流分类方法．此方法所区别出的流量往往仍存在有很大的统计特性差别．且存 在报大的可扩展性闯怎．而XⅣ等Iu哪方法．虽然试田进行定量分类的改进，但是仍需要进行X、Y等参数的 学习和胡值琏释，不托动态地根据系统中#tt的变化情况而自适应地进行流分类工作．一种基于实时测量和考虑 MPI占系统吞吐性匏优化需要的、动态的流分类方法虽然是困难的，但是却是十分必要和有益的． 2MPIs系统吞吐量最优调度问题及其求解方法分析 我们首先定义如下MPLs系统吞吐量量忱讽度问题． 【MPLs系统吞吐t量忧调度问思】设对于任意指定时刻，在—个MPLs系统同时存在有n个藏．它们的流 vc数m有限的情况下．通 持续时间和平均遘奉分别为西，m』 “问如何在N删噶系统的直通能力(如t 过合理谓度≈个瘴．以使系统的直遥吞吐量达到量大．即求解以下非线性规划日问题t 吨l 目标函囊为-oF=m爿Y西幸^ m』为从n个漉中选出的进行直通的漉的个数 ^_i2l 基本的韵柬条件为，琅， ， ．若要把这里的系统吞吐量定义为T时段上的系统总吞吐量则阁置就变成 更为复杂的动态规捌问题． ． 由于实际舟络景统中流量的速率变化难以预科，流的持续时问也无法预测．所以要想对上述何曩给出精确的 闭式解是震以傲刭的．我们提出一种以使MPLs系坑吞吐量最优化(量大)为目标，基于罔络实时漉髓率捆量的 流量遗率分共方法．此方法的本质是以流的测量速事为流的特性描述，进行以MPLs系统眷吐量量大为优化目 标函数，；；王MPLS系统VC敷为约束条件进行的最优化闷置求解．目的在于为上述问矗寻求—十可行近优-R可 能不是量优解)．通过相关的流特性分析和流分类方法研究印，我们注意到目前网络应用中的大部分吞吐量较大 的罔络流量，其持续时间并不长(如通常的兀P流)．而往往瞬时速率较大。突发性也较强：而吞吐量不大的流． 则会有相对较长的持续时间(如通常的T匝NET流)．故以流量的字节速率来推测流的可能吞吐量和作为分类标准 是一个可行的方法． 3基于仿真的自适应速率闽值MPLS流分类器研究 我们提出并研究了以下的自适应速率朝值MPLs漉分类嚣． 我们昀分类策略是·在^曲Ls系统的可用vc效足罄时，允许任意字节速率的流通过直通方式被标志变换 系统转发t当MPLs系统的可用vc教有限，不能满足所有特定时刻存在流的直通要求时．我们通过对等待流 进行巍量的速率测量和囊类，自适应地选取第m樊流量速率为闲值，对超过该速率闶值的魂以先来先服务的方 式分配有艰的Vc芟源，超过该闶值的流如不能分配到可用vc则仍以分组转发方式传递．我们称此方法为自适 应速率一值分类方法． 我们采用了如下的速率测量方法：当有分组经过时，记录其分组到达时间和分组大小，并以最细的流量粒度． 车研宄耨刭目章自靛科学基金项目f项目靖号69s％