磺究，在就硗变基疆主越ＤＲＳ舞法避耔了毂避，褥餮ＭＤＲＳ算法；掇出了基于速度
控制的无线调度算法ＷＤＲＳ（ＷｉｒｅｌｅｓｓＤｙｎａｍｉｃＲｅｇｕｌａｔｉｏｎａｎｄ Ｓｃｈｅｄｕｌｉｎｇ）：
．旋）“ＤＲＳ算法中，业务流先进入调整器进行撩形．然后送入调廉器（该调度器
＃ＤｔｔＳ调菠舞法壶敬麓谖整器、霎萼臻令簿稍发器、蛰嫠酞刊调菠器三帮努缰袋。
在队列调整器中，采用ＭＤｌ＝｝Ｓ算法来控制从谰憋器输出对陈令牌捌时踩令牌调度
ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ：ＺｈｏｕＤａｏｂｉｎｇ
ｏｆｗｉｒｅｌｅｓｓ ｎｅｔｗｏｒｋｓ ａｎｄ ｇｒｅａｔｓｕｃｃｅｓｓｏｆＩｎｔｅｒｎｅｔ
ｍｕｌｔｉｍｅｄｉａ，ｗｉｒｅｌｅｓｓｍｕｌｔｉｍｅｄｉａｓｅｒｖｉｃｅｓａｒｅ
ｎｅａｒｆｕｔｕｒｅ．Ｉｎｔｈｅｍｏｂｉｌｅｍｕｌｔｉｍｅｄｉａｃｏｍｍｕｎｉｃａｔｉｏｎｓｙｓｔｅｍ，Ｈｏｗｔｏ ａｃｃｏｒｄｉｎｇｔｏ
ｃｈａｌｌｅｎｇｉｎｇ．Ｉｎｃｏｍｐｕｔｅｒｎｅｔｗｏｒｋｓｓｙｓｔｅｍ，ｔｈｅＰａｃｋｅｔｑｕｅｕｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｓ
ｄｉｆｆｅｒｅｎｔｔｒａｆｆｉｃｔ ｃａｓｅｄｉｆｆｅｒｅｎｔｔｒａｆｆｉｃ
薯ｈｅｍａｉｎｃｏｎｔｅｎｔｓｏｆｔｈｉｓｔｈｅｓｉｓａｒｅａｓｆｏｌｔｏｗｓ：
ｔｈｅｆｅｅｄｂａｃｋｉｎｆｏｒｍａｔｉｏｎｆｒｏｍｔｈｅｓｃｈｅｄｕｌｅｒｔｏｔｈｅ
ｖｅｒｓｉｏｎｗｉｔｈｏｕｔｉｎｃｒｅａｓｉｎｇｉｔｓｃｏｍｐｌｅｘｉｔｉｅｓ．ＭＤＲＳｉｍｐｒｏｖｅｓ
ｉｎ ｅｒｒｏｒ—ｆｒｅｅ ｓｅｒｖｉｃｅｍｏｄｅｌｓ．Ｉｔｈａｓｔｈｒｅｅ
ｔｏｋｅｎｓｃｈｅｄｕｌｅｒａｎｄｃｏｍｐｅｎｓａｔｉｏｎｑｕｅｕｅｓｃｈｅｄｕｌｅｒ．ＭＤＲＳｉｓ ｕｓｅｄｔｏｃｏｎｔｒｏｌ ｔｈｅ
ｃｈａｎｎｅｌｃｏｎｄｉｔｉｏｎ．Ｗｈｅｎｅａｃｈｔｉｍｅ・ ｓｌｏｔｓｃｈｅｄｕｌｅｒｓｅｎｄａｔｏｋｅｎ，ｉｔ
ｃｏｒｒｅｓｐｏｎｄｉｎｇｃｈａｎｎｅｌｃｏｎｄｉｔｉｏｎｉｓ ｇｏｏｄｏｒｂａｄ．Ｉｆｉｔ
ｔｈｅｒｅｇｕｌａｔｏｒ．Ｏｔｈｅｒｗｉｓｅ，ｔｈｅｔｏｋｅｎｗｉｌｌｂｅａｂａｎｄｏｎｅｄａｎｄｔｈｅＬＡＧｍａｒｋｗｉｌｌｂｅ
ｃａｎｅｎｓｕｒｅｔｈｅｄａｔａｆｌｏｗｉｎｃｏｒｒｅｃｔｏｒｄｅｒｅｖｅｎｉｆｔｈｅｃｈａｎｎｅｌ
ａｂｉｌｉｔｉｅｓｏｆｆｌｏｗｉｓｏｌａｔｉｏｎａｓｗｅｌｌａｓ ｒａｔｅｃｏｎｔｒｏｌｗｈｅｎｔｈｅ
ｅｈａｎｎｅＩ ｃｏｎｄｉｔｉｏｎ．Ｉｔ ａｌｓｏ ｅｎｓｕｒｅｓ ａｓｍｏｏｔｈｒｅｄｕｃｅ ｔｏ ａｌｏｗｅｒｒａｎｋ ｗｈｉｌｅｔｈｅ
Ｋｅｙｗｏｒｄｓ：ｑｕｅｕｅｓｃｈｅｄｕｌｉｎｇ；ｒａｔｅｃｏｎｔｒｏｌ；ｑｕａｌｉｔｙ
（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ，ＱｏＳ）就是其中之一。在高速网络中，按照用户的
获１０。～１０’３箨纛到１０－５＿１０～，餐是与毙经溺终熬误玛率１０一～１０’婚程篦
在Ｉｎｔｅｒｎｅｔ上的许多废用程序中都使用传输控制协议（ＴＣＰ）来传送数
据。统计表明，在Ｉｎｔｅｒｎｅｔ上接近５０％的数据传输都采用ＴＣＰ。ＴＣＰ是
提出了链路层重传、选择性应答（ＳＡＣＫ）及按入点协议（如ｓｎｏｏｐ和ｎｅｗ
是移动ｌＰ急需解决的问题，这个闯题不解决，移动Ｉｎｔｅｒｎｅｔ的服务质量
ＧＰＳ类溺发算涟，这类簧滚有较毫匏薄穿笺杂度（一般为Ｏ（１０９Ｎ）－Ｏ（Ｎ＞），
算法，势握塞了基于速淡控甓懿无线诱发舞法ＷＤＲＳ（ＷｉｒｅｌｅｓｓＤｙｎａｍｉｃ
务带宽）Ｒ（ｓ）与经历的排队时延Ｄ存在着关系Ｑ＝Ｄ．Ｒ（ｓ），其中Ｑ为该业务
象Ｏ。（ｏ《ｉｇＮ）中选择一个檐合某种条｛牛ｃ懿对象Ｏ，进行服务。共体蓟分维
性也就越高。有些简单算法，如轮循ＲＲ（ｒｏｕｎｄ—ｒｏｂｉｎ）、优先排队
ＰＱ（ｐｒｉｏｒｉｔｙｑｕｅｕｉｎｇ），只考虑队列的静态倍息（静态优先级）；商的先进算
分缀调度算法还有一种特往：连续工｛誊（ｗｏｒｋ－ｃｏｎｓｅｒｖｉｎｇ）或非连续工
作（ｎｏｎ．ｗｏｒｋ—ｃｏｎｓｅｒｖｉｎｇ）。连续工作是指只鼹系统中有等待的分组，调度
进行熬形（ｓｈａｐｉｎｇ）处理。优点是，可以对端到端时延和对延擗动进行控
ＨＲＲ（ｈｉｅｒａｒｃｈｉｃａｌ．ｒｏｕｎｄ．ｒｏｂｉｎ），Ｓｔｏｐ—ａｎｄ．Ｇｏ，Ｊｉｔｔｅｒ．ＥＤＤ［３１。
