提高区分服务中分组标记的分平性.pdfVIP

塑±二旦±里盐簦垫堂皇堕堑兰墼塑望堕兰查叁些兰苎 提高区分服务中分组标记的公平性+ 马小骏严俊顾冠群 (东南大学计算机科学与工程系．南京，210096．!-j塑墼!!：!血：塑) 摘要；分组标记是区分服务中的关键机制之一．现有的标记策略大多是等比例进行的．本文提出了■仑墨宣耸 平性的分组标记算法(nPA)，该算法能按照分配给不同数据源的预留带宽公平地标记分组．我们通过仿真把该 算法与现有的等比倒的标记算法进行了比较． 关键词；区分服务集成服务分组标记服务质量 1．前言 区分服务(Diffs日斗)的基本思想是把基于单个流(per-no-)或聚集流的管理工作分布到区分服务域 (Diffserv d哪in，嘶域)[1】边缘的入口／出口结点，由边缘结点根据一定的策略对流八／流出分组进行计量、 监控和标记．当璐域的内部路由暴发生(或可能发生)拥塞时，内部路由嚣根据分组中的标记城内容选择优先 丢弃■些分组．因此，璐域的内部路由嚣无需维护基于妒n盯的各种状态，保持了其麦现的俩单性，在维持 servi∞)相 较膏吞吐奉的同时又能撮供不同类别的服务．可见，与传境因特罔仅提供匝s服务(瞻st-effort 比，DiffseⅣ需要解决两个关键问题．即分组的标记策略和丢弃策略．本文讨论分组标记簟略问思． 幸文的安捧如下，首先彝们回顾当前已提出的一些分组标记策略：在第三节，袅们提出了具有公平性的新 的标记算法；第四节我们通过仿真验证并改进了该算法；文章最后为结论． 2．相关的工柞 分组标记通常可采用两种策略，一种是基于时间滑动窗口机制，估计分组到达的速率．当该速率超过规定 螺值时，边界结点按照某一概率把到达分组标记为。O田否则标记为。蜊”．cla吐等[2】提出的聊分组标记 算法以及F鼬g等【3】提出的一种适应性的分组标记策略度■于这一类． 另一种是采用々牌桶的方法，入口／出口边界结点I；【固定的速率产生奇牌，对于每一个到达的分组，如果桶 中有足够令牌，尉把谈分组标记为。IN”．否则标记为。OUr。，其中。I旷和“0叽”指示了当健路发生拥塞时该 分组丢弃的优先曩高低．。I旷分组具有低的丢弃优先摄，。叫r”分组具有高的丢弃优先级【2】．stoicn等【4】提 出的L豫^肇喀以及Nicbols[5]提出的。僻毗t区分服务体系结构中部采用了这一种策略． 现有的分组标记算法的基本思想可以用(1)式表示： fkr=f‰f¨一|k，／‰f (1) 其中岛，f¨表示时刻f分组被标记为。凹”的概事，‰f¨为‘时刻聚集流分组到达边界结点的平均速率， ’o为瑗甯带宣(又称有效带宣或目标速率)．即。I旷分组流入／流出速率的阈值· 上面时分组标记算法都是等比倒地标记分组．即不警分组来自哪个数据源，只要分组到达速率高于规定的 一懂都按照同一概率^，f¨把到达分组标记为。0叮■这样使得某些具有带宽贪嗜的数据漂将可以得到更好的 量务。而遵守援矩的敦据删无法得到应有的服务．如圈l所示，假设路由嚣Rl的出口预留带竟为1●mps·用 户l和用户2分别享用o．锄∞的带宽．如果用户1、用户2的发送速率分别为O．鼢筘和0．舢啦s，此时聚集 速率为l_蹦hps，大于璜留带宽，用户l和用户2经过边界结点R1的分组被标记为“0UT”的概率均为0．167， 显蒜这对于用户2是不公平的，因为他的发送速率仅为0．4岫僻，小于阐值0．硪b阳．为了锥持公平性。，魏们需 +车论文受国家矗63课麓。先进制造网络中虚拟同和同络集成晨务技术研究’(项目编号为9科6—001)以及363 最点。多协议标记交换MPLs技术的研究”(项目编号为嘶3一枷一02一∞一99)和教育部。计算机同络和信 息集虎支捧技术一重点研究实验室资助．马小骏，博士．研究方向为高性能同络协议及性能分析·严俊，磺士， 研究方向为商速、高性能网络丑协议．顾冠群，教授．中国工程院院士，研舫向为cn6及高性能髓络体系结 构． I一公平性一并不意味着。要求得越多，就要担当越大的丢弃风险■只有当数据源的速率超过预留带宽时，对 于超出部分的分组，才会出现。超出越多．被丢弃得可能性就越太口tf膏况． 26