一种基于EN概率标记的流量控制算法C.pdfVIP

2004年 11月 北 京 航 空 航 天 大 学 学 报 November 2004 第30卷 第 11期 JournalofBeijingUniversityofAeronauticsandAstronautics V01．3O No．11 一 种基于ECN概率标记的流量控制算法 杨 震 丁 炜 (北京邮电大学 通信 网络综合技术研究所 ，北京 100876) 摘 要 ：提 出了一种基于用户效用函数的网络流量模型，把 网络拥塞控制 问题转化为求解网络流量模型的最优化 问题，并且给出了求最优解的对偶梯度投影 算法．算法的核心思想是 ：源选择传输速率使得它的网络利益最大，而链路调整拥塞 价格来适应源的决定．为了在 IP网络中实现此算法，在路 由器 中以概率标记显式拥 塞指示ECN(ExplicitCongestionNotification)中的拥塞预警CE(CongestionExperienced)比 特来传输网络拥塞信息，使用 IP分组头中的生命域 rrrL(Time．To．Live)估计分组传输 路径 中链路的位置信息．通过计算机模拟验证了算法的收敛性和准确性． 关 键 词 ：流量控制 ；显式拥塞指示标记 ；影子价格 ；拥塞 中图分类号 ：TP393 文献标识码 ：A 文 章 编 号：1001．5965(2004)l1．11l6—05 Flow controlalgorithm basedon ECN probabilisticmarking YangZhen DingWei (SchoolofTelecommunicationandNetworkTechnology，BeijingUniversityofPostsnadTelceommunications，Beijing100876，China) Abstract：A flowmodeluponusers’utilityfunctionwasproposed，withwhich theoptimization—basedconges— tioncontrolcouldtransformoptimization—basedflowcontro1．Adualgradientprojectionalgorithm Wasgiventoopti— mizenetworkflow contro1．Inthisalgorithm，sourcesselected transmissionratesthatmaximizetheirown benefits， utilityminusbandwidthcost，nadnetworklinksadjustedcongestionpricestocoordinatethesources’decision．To implementthisnetworkflowcontrolalgorithm，therouterssetECN(explicitcongestionnotification)bitprobabilisti— callytotransmitcongestionpriceinfomr ation．Andthenecessarylinkposition infomr ationofpacketpath Was esti— matedbyexploitingtheexistingsemnaticsoftheTYL(time—to·live)fieldinIPheader．Thecomputersimulationver— ifiedtheconvergencenadvalidityofthisflow controlalgorithm ． Keywords：flowcontrol；explicitcongestionnotificationmarking；shadowprice；congestion 流量控制是在多个 网络竞争者之间分配网络