《互联网流量控制与资源分配机制的研究》由会员分享，可在线阅读，更多相关《互联网流量控制与资源分配机制的研究（97页珍藏版）》请在金锄头文库上搜索。
1、北京邮电大学博士学位论文互联网流量控制与资源分配机制的研究姓名：袁刚申请学位级别：博士专业：通信与信息系统指导教师：程时端20040508北京邮【也火学博士论文A b s r a c A b s t r a c tF l o w 7c o n t r o la n dr e s o u r c ea l l o c a t i o nm e c h a n i s m sa r ee l e m e n t a r yf o rQ u a l i t yo fS e r v i c e ( Q o S ) a s s u r a n c ei nt h eI n t e m e t T C P
2、f l o wc o n w o ls h e m ei sd e f i c i e n ti ne f f i c i e n c y , o p t i m a l i t ya n df a i r n e s s 7 h i 】es o m eo p t i m i z e df l o wc o n t r o ls c h e m e s b a s e do nc o n g e s t i o np r i c i n ga n du n d e rt h eg u i d eo fm i c r o e c o n o m i c st h e o r y , C a ni
3、 m p r o v et h eu s a g eo fn e t w o r kr e s o u r c e sa n dp r o v i d ep r o p o r t i o n a lf a i r n e s sa s s u r a n c ef o rt h en e t w o r ku s e r sT h eo p t i m i z e df l o wc o n t r o ls c h e m e sp e r f o r mw e l la n dr e c e i v em u c ha t t e n t i o nr e c e n t l y I n
4、t h i sd i s s e r t a t i o n ，t h e s eo p t i m i z e df l o wc o n t r 0 1s c h e m e sa r ea p p l i e di nd i f f e r e n tn e t w o r ke n v i r o n m e n tt Os o l v et h ep r o b l e m sr e l a t et Of l o wc o n t r 0 1 T h em a i nc o n t r i b u t i o n si nt h ed i s s e r t a t i o na
5、r ea sf o l l o w s ：( 】) A no p t i m a lr a t ec o n t r o ls c h e m eM o r e si sp r o p o s e d ，M o r c sa c h i e v e ss y s t e mo p t i m i z a t i o nb ym a x i m i z es o c i a lw e l f a r eb ym e a n so fw e l l d e s i g n e dl i n kp r i c i n gf u n c t i o n M o r e si st e s t i f
6、i e de x p e r i m e n t a l l ya n dt h e o r e t i c a l l y F u r t h e r m o r e ，a M o r c s ，a na d a p t i v ev e r s i o no fM o r c s ，i sp r o p o s e d S i n c ea M o r c sd o e sn o tn e e dt h ep a r t i c i p a t i o no fl i n k s i tc a r lb ei m p l e m e n t e dm o r ee a s i l y A
7、M o r c sh a ss i m i l a rp e r f o r m a n c et OM o r c s ( ：1T h ec o n c e p t i o no fc o n g e s t i o np r i c i n gi sa p p l i e dt Ot r a f f i cc o n d i t i o n i n gs c h e m ei nD i f f S e r 、- n e t w o r k s C o m b i n e dw i t ht 订Ma l g o r i t h m ac o n g e s t i o np r i c i
8、n gb a s e dt r a f f i cc o n d i t i o n i n gs c h e m eC P D T Ci sp r o p o s e d S i m u l a t i o nr e s u l t si n d i c a t et h a iC P D T Cg u a r a n t e e sf a i r n e s sa m o n gA Fa g g r e g a t ef l o w s ，c o n t r o l st h ec o n g e s t i o ne f f e c t i v e l 3 a n di m p r o
9、v e st h eg o o d p U to fa g g r e g a t e si nD i f f S e r vn e t w o r k s ( 3 ) An e wp a r a m e t e r , D i s t r i b u t a b l eT r a f f i c ，i sd e f i n e dt Od e s c r i b et h el o a do fL S Pc o m p r e h e n s i v e l y T h e nb a s e do nD i s t r i b u t a b l e1 r a 伍c a na d a p t
10、 i v eM P L St r a f f i cd i s t r i b u t i o ns c h e m eD T M Di sp r o p o s e dt Op e r f o r mt r a f f i cd i s t r i b u t i o ni nM P L Sn e t w o r k s D T M Di ss c a l a b l eb e c a u s eo n l yL E R sa r er e q u i r e dt Op e r f o r ms p e c i a lf u n c t i o nS i m u l a t i o nr
11、e s u l t si n d i c a t et h a tD T M Di ss t a b l ee v e ni nd y n a m i cn e t w o r ke n v i r o n m e n t I td i s t r i b u t e st r a f f i co n t op a r a l l e lL S P sm o r ee v e n l ya n df a i r l y ，( 4 ) G a m et h e o r yi sa p p l i e dt Oo p t i m i z i e df l o wc o n t r o la n
12、dr e s o u r c ea l l o c a t i o ni nm u l t i h o pa dh o cn e t w o r k s ，a n dan e wf l o wc o n t r o ls c h e m ei sp r o p o s e dt oa c h i e v es y s t e mo p t i m i z a t i o n T h en e ws c h e m ep r o v i d e sm a x m i nf a i r n e s sa n dp r o p o r t i o n a lf a i r n e s sa s s
13、u r a n c eb ym e a n so fw e l l d e s i g n e du t i l i t yw e i g h t so fu s e r si na dh o cn e t w o r k S K e yw o r d s ：O p t i m i z e df l o wc o n t r o l ，C o n g e s t i o np r i c i n g ，D i f f S e r v ，M P L ST E ，a dh o cn e t w o r k s - I 】独创性( 或创新性) 声明本人声明所呈交的论文是本人在导师指导下进行的研究工作
14、及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其f 瞧人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同忑对本研究所敞的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切樱关责1 芏，卒人签名：趣暑期：枷争j g关于论文睫角授权自毫说明学逝论文作者完全了解北京邮电大掌有关保窘和使用学盥论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学，学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学使论文被查阅和借阅；学校可以
15、公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。( 保密的学缸论文在解密后遵守此规定)保密论文注释：本学盥论文属于保密在年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。本人签名：盔型导师签名：乏墨c H 湍日期：塑垒：堡日期：兰! ! ! ：一北京邮电大学博士论文第一章绪论第一章绪论本章首先阐述本论文的研究背景和选题的科学依据：然后对目前国内外在相关领域的研究动态进行描述，并对本文所涉及到的一些背景知识和概念进行简要的介绍；最后介绍了本论文的主要研究内容和结构安排。1 1 引言互联网( I n t e m e t ) 的发展大
16、致可以分为三个阶段 1 。第一阶段：通过灵活可扩展的T C P I P 协议将全世界的电脑和终端连接起来，达到了一定程度上资源的共享和信息的互通。这时候的应用比较简单，仅限于简单的文本电子邮件和文件传输；使用者大都为大学和研究机构。第二阶段：通过H r r P 协议和W e b 的方式，进一步丰富了应用，信息和资源得到了更大程度上的共享和交流，这一阶段极大地促进了整个I n t e m e t 的高速发展，使得I n t e m e t 逐渐向商业化方向转变。第三阶段：即将来的I n t e m e t ，又称为下一代互联网( N G I ) 【2 。N G I 将会成为世界上最大的一个商用网络，其特点是开放和高效，能够提供对各种业务的综合支持：尤其应该提供对各种应用的不同服务质量保证( 当然对移动漫游特性和安全性的支持也是很重要的) 3 】。随着互联网的飞速发展，基于口网络的应用不再局限于文件传送、电子邮件等简单的尽力而为的服务，口网络开始承载丰富多彩的网络服务，包括多媒体应用、移动业
