（通信与信息系统专业论文）无线接入因特网拥塞控制策略及服务质量的研究.pdf

上海交通大学博士学位论文 无线接入因特网拥塞控制策略及服务质量的研究 摘要 将来的第三代无线通信系统具有支持从话音到分组数据到多媒体( 特别是i n t e m e t ) 业 务的能力。用户可以通过无线网络接入到有线因特网中，并且可以在任何时间及任何地点访 问因特网服务。但是由于无线网络自身的特点，无线链路存在衰落效应，分组的差错率将比 有线网络高，传统的因特网协议和控制算法不能直接运用到无线接入因特网中。这就要求不 断地发展更多更新的技术，来保证无线用户在访问因特网服务时，达到与有线网相同的服务 质量。本论文的主要研究目的是为无线多媒体业务接入因特网提供服务质量保证。主要研究 内容是无线接入因特网时的拥塞控制策略和服务质量问题。 为了向无线接入因特网提供服务质量保证，本文的研究内容主要分为三个方面：( 1 ) 在 无线接入因特网的端结点，采用端到端拥塞控制策略来控制拥塞和无线链路差错：( 2 ) 在无 线接入因特网的接入点，我们主要考虑呼叫接入控制算法和分组调度算法来为无线接入因特 网提供分组级和呼叫级服务质量保证：( 3 ) 从无线接入因特网服务质量提供框架方面考虑， 本文采月j 了有线网络中的区分服务( d i 您e r v ) 结构。研究存在无线链路情况下，区分服务 ( d i f f s e i n ) 结构中确信服务的性能。 本文的创新性工作体现在以下几个方面： 首先论文分析了因特网的最主要协议传输控制协议( t c p ) 在无线链路上的性能。 通过引入无线链路差错m a r k o v 模型，提出了无线t c p 吞吐量解析表达式。从理论计算和仿 真分析中得出结论，无线链路的分组丢失率和网络时延对无线t c p 的吞吐量有显著的影响。 在此基础上，我们根据目前无线t c p 比较流行的改进方案一无线链路层( r l c ) 自动请求 重传( a r q ) 算法来屏蔽无线链路差错。提出了一种基于延迟确认重传的改进a r q 算法， 此算法通过对接收端的重传帧确认延迟一段时间，来减少发送端和接收端之间的确认帧数 目。仿真结果表明，这种算法在提供和传统的a r q 方法相当的无线吞吐量的同时，所需要的 确认帧数目相对少。 另一方面，为了克服无线链路带宽瓶颈问题，本文将随机提前丢弃算法( r e d ) 运用到 无线接入因特网路由器中，在无线链路将要出现拥塞时，通过提前丢弃一些分组来降低无线 t c p 的发送速率，缓解无线链路拥塞。由于无线链路的时变性和突发性，传统的r e d 算法 不能及时跟踪无线缓存队列的变化情况。本论文提出了一种改进的r e d 算法：当缓存队列 长度快速下降，并小于移动平均队列长度对，取当前缓存队列长度为移动平均队列长度，其 摘要 数据包丢弃概率是以近似于二次方的形式来进行调整。这种改进的随机提前检测算法能更好 地适应于无线链路情况，从而更加充分地发挥拥塞控制作用，无线t c p 吞吐量相应有所提 高。 本文采用解析分析和仿真相结合的方法，对在链路层采用( a r q ) 来屏蔽无线链路差错的 无线t c p 公平性性能进行了分析。本论文主要讨论无线t c p 连接处在拥塞避免阶段时，拥 塞窗口尺寸的演变过程，设计并评价了在存在无线和有线t c p 两个连接情况下，无线t c p 不公平性的解析模型，并通过仿真进行了模拟。从解析和仿真结果中，得出结论，影响无线 t c p 公平性的主要因素是网络端到端平均往返延迟。通过上述分析，为提高无线t c p 的公 平性性能，本文借鉴了有线网络t c p 公平性算法，采用加权最大最小公平性概念，以及对 无线t c p 连接的有效带宽的估计，来动态地调整无线t c p 的拥塞窗口大小。仿真结果表明， 无论无线链路处于怎样的状态，各个无线t c p 连接都能公平地占据网络带宽。 其次，针对无线接入因特网的分组级服务质量问题，本文提出了一种全新的针对c d m a 传输模式的多优先级公平调度算法。传统的无线调度算法大都是基于t d m a 方式，故其调 度参数主要是时间，这在c d m a 传输模式下不是很适合，为此提出了一种针对业务流通道 发送速率来进行调度的算法。由于各种多媒体业务所需要的服务质量各不相同，针对不同的 业务，本文给出不同的优先级服务等级，不同的优先级业务有不同的调度算法。实时业务为 最高优先级业务，对这种业务采用加权公平队列算法。同时。由于无线链路会遭遇链路差错， 为此我们设计了一种考虑业务延迟限制的不完全补偿算法，该算法对于过于滞后的业务流将 不再补偿；对于实时性要求不高的业务，我们采用加权的r o u n dr o b i n 调度算法，在无线链 路出现差错时。动态地调整比例参数因子来进行差错补偿。仿真结果表明，基于速率的调度 算法实现起来比基于时间的算法实现起来相对要简单一些。该算法能为各种业务提供较严格 的延迟边界，并能很好地隔离不同种类的数据流，提高网络资源的利用率和理想的公平性。 接着，本文讨论了呼叫级服务质量，给出了一种针对无线系统有效带宽的无线接入控制 算法。由于无线c d m a 网络是干扰受限的，为了向无线多媒体业务提供服务质量保证，本 文根据多媒体业务有效带宽概念，提出了一种面向蜂窝的自适应接入控制算法，它能自适应 地调整蜂窝的接入控制阈值：并且考虑蜂窝间负载公平性，提出了一种基于簇的公平接入控 制算法。采用簇算法，将负载相对重的蜂窝汇聚在一起，在进行接入控制时，我们不但要考 虑单个蜂窝，而且要考虑整个簇中所包括的蜂窝的平均负载。仿真结果表明，在保证相应的 呼叫阻塞率情况下，相对于没有簇的情况，掉信率相对较低。 最后，本文研究了提供无线接入因特网服务质量体系结构方面的问题。采用i e t f 提出 i i 上海交通大学博士学位论文 的区分服务( d i f f s e r v ) 因特网服务质量结构，分析了存在无线链路的区分服务结构的性能。 在无线网接入区分服务网络的边界上，我们采用a r q 来屏蔽无线链路差错，对无线区分服务 网络结构中确信服务性能进行了分析。首先讨论了服务合同的标记算法对确信服务性能的影 响，推导出以端到端时延、漏桶参数为变量的确信服务t c p 连接吞吐量模型。给出漏桶参 数对t c p 目标速率影响的性能分析。分析结果表明，在某些情况下，不管怎样调整漏桶参 数，其目标速率都不受影响，而某些情况下，其目标速率随漏桶参数的改变而改变。 在区分服务核心路由器中，采用主动队列缓存管理( 砌o ) 算法来实现服务区分。本文 采用无线链路差错和衰落m a r k o v 模型，分析了无线链路性能对r i o 算法的影响，提出了无 线确信服务的分组丢失率和吞吐量解析表达式。仿真结果表明，本论文给出的解析模型和仿 真结果很接近。 【关键字】：因特网、传输控制协议、调度算法、接入控制算法、服务质量、区分服务、 确信服务 英文摘要 t h es t u d yo fw i r e l e s sa c c e s si n t e r n e tc o n g e s t i o n c o n t r o lm e c h a n i s m sa n dq u a l i t yo fs e r v i c e a b s t r a c t i nt h ef u t u r e t h et h i r dm o b i l et e l e c o m m u n i c a t i o ns y s t e mw i i lp r o v i d es e r v i c et h a te v o l v e sf r o m v o i c et od i g i t a lt om u l t i m e d i a ( e s p e c i a l l yi n t e r n e t ) u s e rc a l lv i s i tt h ei n t e r n e tt h r o u g hw i r e l e s s a c c e s sn e t w o r k b u tb e c a u s eo ft h ec h a r a c t e ro fw i r e l e s sn e t w o r k , w i r e l e s sl i n kw a sa f f e c t e db y f a d i n g ，t h ee r r o rr a t eo fp a c k e tw i l lb eh i g h e rt h a nw i r e l i n en e t w o r k t r a d i t i o n a li n t e r a c tp r o t o c o l a n dc e n t r e la l g o r i t h mc a nn o tb eu s e dd i r e c t l yt ow i r e l e s sa c c e s si n t e r n e tn e t w o r k i tw i l jn e e d m o r ea n dm o r en e w e rt e c h n i q u et oe n s u r et h a tw i r e l e s su s e rh a v et h es a m eq u a l i t yo fs e r v i c el i k e w i r e l i n eu s e r t h em a i nr e s e a r c ho b j e c ti nt h i sd i s s e r t a t i o ni st op r o v i d ew i r e l e s sm u l t i m e d i a q u a l i t yo fs e r v i c ei nw i r e l e s sa c c e s si n t e r n e t t h em a i nr e s e a r c ha s p e c to ft h i sd i s s e r t a t i o n i s c o n g e s t i o nc e n t r e ls c h e m ea n dq u a l i t yo fs e r v i c et e c h n i q u e si nw i r e l e s sa c c e s si n t e m e tn e t w o r k i no r d e rt op r o v i d et h eq u a l i t yo fs e r v i c eo fw i r e l e s si n t e r n e t t h em a i nr e s e a r c hi nt h i sd i s s e r t a t i o n i n c l u d et h r e ek e yp a r t s ：( 1 ) a tt h ee n dp o i n to fw i r e l e s sa c c e s si n t e r n e t ，w ew i l ld o s o m er e s e a r c h a b o u te n dt oe n dc o n g e s t i o nc e n t r e ls c h e m e ；( 2 ) a tt h ew i r e l e s si n t e r n e ta c c e s sp o i n t ，w ec h o s et h e a l g o r i t h mo fc a l la d m i s s i o nc o n t r o la n dp a c k e ts c h e d u l i n ga st h em a i nt e c h n i q u ec o n s i d e r a t i o n ；( 3 ) w ea d o p tt h ed i f f s e r vs t r u c t u r et o p r o v i d e w i r e l e s si n t e m e tq o s w ew i l l a n a l y z e t h e p e r f o r m a n c eo fd i 髂e r vo v e rw i r e l e s sl i n k t h ei n n o v a t i v er e s e a r c hi nt h i sd i s s e r t a t i o ni ss h o w ni nt h ef o l l o w i n g ： f i r s t ，w ea n a l y s i st h ep e r f o r m a n c eo ft r a n s p o r tc o n t r o lp r o t o c o lo v e rw i r e l e s sl i n k ，w ed e r i v e at h r o u g h p u tm o d e lo fw i r e l e s st c pt h a ti sf o u n d e db ym a r k o vm o d e lo fw i r e l e s sl i n k w ec a ns e e t h a tt h ep a c k e te r r o rr a t eo fw i r e l e s sl i n ka n dn e t w o r kd e l a yw i l li n f l u e n c et h et h r o u g h p u to f w i r e l e s st c pd e e p l y s ow ep r o p o s ean e wi m p r o v e dw i r e l e s sl i n ka u t o m a t i cr e q u e s tq u e r y ( a r q ) a l g o r i t h mn a m e dd s r ( d e l a y e ds t a t u sr e p o r t ) t os h i e l dt h ee r r o ro fw i r e l e s si i n k s t h er e c e i v e r c h e c k st h es e q u e n c en u m b e ro fr e c e i v e df r a m e s 。t h er e t r a n s m i t t e dr e q u e s ts h o u l db ed e l a y e du n t i l t h ew a i t i n gs t a g ee n d s ，t h i ss c h e m e sc a nr e d u c et h en u m b e ro fa c k n o w l e d g ef r a m e s i m u i a t i o n r e s u l ts h o w st h a tt h en u m b e ro fa c k n o w l e d g ef r a m e sw i l ld e c r e a s e 鼬w e l la st h i sa l g o r i t h mh a v e t h es a m ew i r e l e s st c pt h r o u g h p u ta st r a d i t i o n a ia r qs c h e m e a n e t h e ra s p e c t i no r d e rt oo v e r c o m et h ei n f l u e n c eo fw i r e l e s sb o t t l e n e c k , w ea d o p tt h e r a n d o me a r l yd e t e c t i o na l g o r i t h mi nw i r e l e s sa c c e s sr o u t e r w ec a nd r o ps o m ep a c k e te a r l yt o r e d u c et h es e n dr a t eo fw i r e l e s st c pa n da v o i dt h ew i r e l e s sl i n kc o n g e s t i o n b e c a u s eo ft h e c h a r a c t e ro ft i m ev a r ya n db u r s ti nw i r e l e s sl i n kt r a d i t i o n a lr e da l g o r i t h mc a n n o tt r a c et h e c h a n g es i t u a t i o no fw i r e l e s sl i n ki nt i m e w ei m p r o v et h er e da l g o r i t h mt h a tc a l lr e f l e c tt h e l e n g t ho fb u f f e rq u e u ei nt i m e w h e nt h el e n g t ho fb u f f e rq u e u ed e c r e a s eq u i c k l ya n ds m a l l e rt h a n t h ea v e r a g eq u e u el e n g t h w ew i l ls e l e c tt h ec u r r e n tq u e u el e n g t ha st h ea v e r a g eq u e u el e n g t h t h i sa l g o r i t h mw i l lr e f l e c tt h et r u es i t u a t i o no fw i r e l e s sl i n k t h ed r o pp r o b a b i l i t yo fp a c k e th a s s q u a r ef o r m a l t h i sa l g o r i t h mc a nc o n t r o lt h ew i r e l e s sl i n kc o n g e s t i o na n di m p r o v et h et h r o u g h p u t o fw i r e l e s st c p i tc a na d a p tt od i f f e r e n tn e t w o r ks i t u a t i o n w ee v a l u a t es y s t e mp e r f o r m a n c ea c c o r d i n gt w od i f f e r e n tm e t h o d s ，t h e ya r es i m u l a t i o na n d a n a l y t i c a le x p r e s s i o n m o r e w ea n a l y s i st h ep e r f o r m a n c eo fw i r e l e s st c pf a i r n e s sw h i c ha d o p t t h ea r qs c h e m et os h i e l dt h ee r r o ro fw i r e l e s sl i n k w ea n a l y s i st h ew i r e l e s st c pc o n g e s t i o n 上海交通大学博士学位论文 w i n d o we v o l v e m e n ti n s t a n c ed u r i n gt h ec o n g e s t i o na v o i d a n c ep h a s e ，w ed e v e l o p e da na n a l y t i c a l f a i r n e s sm o d e lo fw i r e l e s st c pi nw i r e l e s sa c c e s si n t e m e tn e t w o r kw h i c hh a v ew i r e l e s sa n d w i r e l i n et c pl i n k w eu s es i m u l a t o rt od os o m es i m u l a t i o n f r o ms i m u l a t i o n , w ec a r le a s i l ys e e h o wt h ew i r e l e s st h r o u g h p u ta n df a i r n e s sa r ea f f e c t e db yv a r i o u sf a c t o r sa n dc o n c l u d et h a tr o u n d t r i pt i m e ( m i st h em o s te f f e c t i v ea s p e c tf o rw i r e l e s st c pf a i r n e s s b a s e do nt h i sr e s u l t , w e a d o p t e dt h ew i r e l i n et c pw e i g h tm a x m i nf a i m e s sc o n c e p ta n du s e dt h ee f f e c t i v eb a n d w i d t h e s t i m a t em e t h o dt od e v e l o pan e we n d t o e n df a i r n e s sw i r e l e s sc o n g e s t i o nc o n t r o la l g o r i t h m s i m u l a t i o nr e s u l ts h o wt h a te v e r yw i r e l e s st c pw i l lo c c u p yt h ew i r e l e s sl i n kf a i r l yw h e n e v e rt h e s i t u a t i o no fw i r e l e s sl i n k s e c o n d l y , a c c o r d i n gt ot h ep r o b l e mo fp a c k e tq u a l i t yo fs e r v i c ei nw i r e l e s sa c c e s si n t e r n e t n e t w o r k , w ep r o v i d ean e wm u l t i - p r i o r i t yf a i m e s ss c h e d u l i n ga l g o r i t h mb a s e do nc d m am o d e t r a d i t i o n a lw i r e l e s s s c h e d u l i n ga l g o r i t h ma l w a y sa d o p t e dt d m am o d e ，t h ep a r a m e t e ro f s c h e d u l i n gi s t i m e i ti sn o ts u i t e df o rc d m am o d e w eg i v ean e ws c h e d u l i n ga l g o r i t h m a c c o r d i n gt ot h es e n dr a t eo ft r a 筒c b e c a u s et h e r ea l ed i f f e r e n tq o sf o rd i f f e r e n tk i n do f m u l t i m e d i as e r v i c e ，w ew i l la s s i g nt h ed i f f e r e n tp r i o r i t yt od i f f e r e n ts e r v i c ea n dp r o v i d ed i f f e r e n t s c h e d u l i n ga l g o r i t h m w ea s s i g nt h eh i g h e s tp r i o r i t yt ot h er e a lt i m es e r v i c ea n da d o p tt h e w e i g h t e df a i r n e s sq u e u i n ga l g o r i t h m w h e nw i r e l e s sl i n k sh a sp a c k e te r r o r , w ew i l lc o m p e n s a t e t h ee r r o r d u r i n gt h ec o m p e n s a t ep h a s e ，w ew i l lc o n s i d e rt h ed e l a yr e s t r i c t i o no fr e a lt i m es e r v i c e ， w ed e s i g nan e wn o n - c o m p l e t e dc o m p e n s a t ea l g o r i t h mw h i c hw i l ln o tc o m p e n s a t ef o rt h e o v e r - l a g g e dt r a f f i c f o rr e a lt i m es e r v i c ew i t h o u ts t r i c td e l a yl i m i t a t i o n ，w ed e s i g nan e wr o u n d r o b i na l g o r i t h mt h a tc a na d j u s tt h ew e i g h tf a c t o rv a l u ea d a p t i v e l ya c c o r d i n gt ot h ee r r o rs i t u a t i o n o fw i r e l e s sl i n k s i m u l a t i o nr e s u l ts h o w st h a tt h i sa l g o r i t h mi ss i m p l e rt h a nt h a tb a s e do nt i m e t h i ss c h e d u l i n gs c h e m ec a np r o v i d et h ed i f f e r e n tq o sg u a r a n t e ef o rd i f f e r e n c es e r v i c ea n di s o l a t e d i f f e r e n tt r a f f i c ，i tc a ni m p r o v et h eu t i l i t ya n df a i r n e s so fn e t w o r kr e s o u r c e t h i r d l y , w ew i l ld i s c u s st h ep r o b l e mo fc a l ll e v e la d m i s s i o nc o n t r 0 1 t h i sp a p e rd i s c u s s e st h e a l g o r i t h mo fw i r e l e s sa c c e s sc o n t r o lw h i c hi sb a s e do ne f f e c t i v eb a n d w i d t hc o n c e p t b e c a u s e w i r e l e s sc d m an e t w o r ki si n t e r f e r e n c el i m i t e d ，w ew i l la d o p te f f e c t i v eb a n d w i d t hc o n c e p ti n t o t h ew i r e l e s sc a l la d m i s s i o nc o n t r o ls c h e m e s o u ra l g o r i t h mi sc e l l u l a r - o r i e n t e d w ep r o p o s ea n a d a p t i v ec a l la d m i s s i o nc o n t r o la l g o r i t h mt h a tc a na d j u s tt h et h r e s h o l da c c o r d i n gt h el o a do f c e l l u l a r i tc a nd e c r e a s et h ec a l ld r o pr a t ea n da tt h es a m et i m et og u a r a n t e et h ec a l lb l o c k i n gr a t e i no u rc a l la d m i s s i o nc o n t r o la l g o r i t h m ，w ew i l ld i s c u s st h eo v e r h e a df a i r n e s sp e r f o r m a n c e b e t w e e nd i f f e r e n tc e l l u l a r w ea d o p tt h ec l u s t e ra l g o r i t h ma n dp u tt h eo v e r l o a dc e l l u l a ri n t oo n e c l u s t e r w h e nw ed e s i g nt h ec a l la d m i s s i o nc o n t r o ls c h e m e s ，n o to n l yw ew i l lc o n s i d e rt h es i n g l e c e l l u l a rl o a d ，b u ta l s oc o n s i d e rt h ew h o l ec l u s t e rl o a d s i m u l a t i o ni n d i c a t e st h a tt h ed r o pr a t ec a l l d e c r e a s ec o m p a r et ot r a d i t i o n a la l g o r i t h mw i t h o u tc l u s t e r f i n a l l y , w ed os o m er e s e a r c ha b o u tt h es t r u c t u r eo fq u a l i t yo fs e r v i c ei nw i r e l e s sa c c e s s i n t e r n e t w 色a d o p tt h ed i f f s e r vs e r v i c em o d es u p p o r t e db yi e t ei nt h i sp a p e rw ew i l ld i s c u s st h e p e r l e r m a n c eo fw i r e l e s sd i 您c r y b e c a u s ew i r e l e s sa c c e s sa l w a y sl o c a t e da tt h ea c c e s sp o i n t i n o r d e rt op r o v i d ew i r e l e s sd i f f s e r v , w ei n t r o d u c et h ea r qt os h i e l dt h ew i r e l e s sl i n ke r r o r 1 1 1 i s t h e s i sm a i n l ya n a l y s i st h ep e r f o r m a n c eo fa s s u r e ds e r v i c eo fw i r e l e s sd i f 玛e r v i nt h ef i r s tp a n w ed i s c u s st h em a r k i n ga l g o r i t h mi n f l u e n c ef o ra s s u r es e r v i c e w ep r o p o s et h et h r o u g h p u tm o d e l o fw i r e l e s st c pf o rw i r e l e s sa s s u r es e r v i c ew h i c hp a r a m e t e ri se n d - t o e n dd e l a y , t o k e nb u c k e t w eg i v et h ep e r f o r m a n c ea n a l y s i so fo b j e c tr a t ea c c o r d i n gt ot h et o k e nb u c k e t w ec a nc o n c l u d e t h a ts o m e t i m e so b j e c tr a t ec a l l tb ea f f e c t e db yt h et o k e nb u c k e t 。b u ts o m e t i m e st h eo b j e c tr a t ec a n v 英文摘要 b ei n f l u e n c e db yt o k e nb u c k e t t h em o r ed i s c u s s i o nc a l lb ef i n di nt h et h e s i s i nt h es e c o n dp a r t , c o n s i d e rt h ec o r er o u t e ru s ea c t i v eq u e u em a n a g e m e n t ( r i o ) m e t h o dt o c a r r yo u td i f f s e r v , w ed e v e l o p e da s s u r ef o r w a r d i n ga n a l y t i c a lm o d e lo fw i r e l e s sd i f f s e r vw h i c h a d o p tt h ew i r e l e s si i n km a r k o vm o d e la n df a d i n gm o d e l s i m u l a t i o nr e s u l ts h o w st h a tt h er e s u l ti s v e r ys i m i l a r 【k e yw o r d s i n t e r n e t ，t c bs c h e d u l i n g ，c a l l a d m i s s i o nc o n t r o l ，q o s ，d i f f s e r v , a s s u r e f o r w a r d i n gs e r v i c e 符号说明 符号说明 a i m d - a d d i t i v ei n c r e a s ea n dm u l t i p l i c a t i v ed e c r e m e n t 线性增加倍乘减小 a s - a s s u r e ds e r v i c e 确信服务 b e b e s te f r o r ts e r v i c e 尽力而为服务 r e d - r a n d o m e a r l yd e t e c t i o n 随机提前检测 c w n d c o n g e s t i o nw i n d o w 拥塞窗口 r w n d r e c e i v ew i n d o w接收窗口 d i f f s e r v d i f f e r e n t i a t e ds e r v i c e 区分服务 f t p f i l et r a n s f e rp r o t o c o l 文件传输协议 a c k a c k n o w l e d g e m e n t 确认 t c p t r a n s m i s s i o nc o n t r o lp r o t o c o l 传输控制协议 u d p u n r e l i a b l ed a t ap r o t o c o l 非可靠数据协议 g p s g e n e r a lp r o c e s s o rs h a r i n g 通用处理器共享 i e t f i n t e m e te n g i n e e r i n gt a s kf o r c e 因特网工程任务组 i p i n t e r n e tp r o t o c o l 因特网协议 i n t s e r v - i n t e g e r a t e ds e r v i c e 集成服务 n s - n e t w o r ks i m u l a t o r 网络仿真器 p h b p e rh o pb e h a v i o r 单段行为 q o s - q u a l i t yo fs e r v i c e 服务质量 r i o - r a n d o me a r l yd e t e c t i o n ，w i t hi na n do u t 区别随机提前检测 r s v p r e s o u r c er e s e r v a t i o np r o t o c o l 资源预留协议 r t t - r o u n dt r i pt i m e 往返时延 a r q a u t o m a t i cr e p e a tr e q u e s t 自动请求重传 s s t h r e s h s l o ws t a r tt h r e s h o l d 慢启动门限 w f q - w e i g h t e df a i rq u e u e i n g 加权公平队列 s c f q s e l f - c l o c k e df a i rq u e u e i n g 自同步公平排队 g p s - g e n e r a lp r o c e s s o rs h a r i n g 通用处理器共享 f c f s - f i r s tc o m ef i r s ts e r v i c e 先来先服务 c a c c a l la d m i s s i o nc o n t r o l 呼叫接入控制 1 0 2 上海交通大学博士学位论文 r e d - r a n d o me a r l yd e t e c t i o n 随机提前标记 q o s - q u a l i t yo fs e r v i c e 服务质量 t d m a ：t i m ed i v i s i o nm u l t i p l ea c c e s s 时分多址接入 f d m a ：f r e q u e n c yd i v i s i o nm u l t i p l ea c c e s s 频分多址接入 c d m a ：c o d ed i v i s i o nm u l t i p l ea c c e s s 码分多址接入 f e c ：f o r w a r de r r o rc o r r e c t i o n 前向纠错编码 1 0 3 上海交通大学 学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本 文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期：a 们年月i 日 附件五 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规 定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 或扫描等复制手段保存和汇编本学位论文。 保密囤，在上年解密后适用本授权书。 本学位论文属于 不保密口。 ( 请在以上方框内打“”) 学位论文作者签名： 指导教师签名：岁茜伊告夏 日期：泐障l 文月11 日 日期：c 幻d f 年f2 月f 日 2 上海交通大学博士学位论文 第一章绪论 1 1无线通信网络及网络业务的发展趋势 二十世纪九十年代，无线通信网络因其不受空间、时间限制等特点飞速发展。无线通 信系统结构有了很大的改进。其结构从最开始的单基站大功率系统发展到多基站小功率系 统，从小区域覆盖发展到大区域覆盖，最后实现国内甚至