论文部分内容阅读
随着无线网络工业的不断扩大,移动通信和无线网络应用日益增多,移动计算已成为现代计算机通信领域中一个重要的研究方向,它利用计算机技术和电信技术为用户提供移动的计算环境和新的计算模式。 无线通信网络的通信特点是,通信带宽是有限的(通常为几千比特每秒),以分组为传输单位,多个移动主机共享一条广播信道,移动主机之间对信道的访问要采用竞争机制。因此减少移动主机之间的冲突,为每一个参与竞争的移动主机提供一个公平的信道服务,防止网络吞吐量下降是当今无线通信领域亟待解决的问题之一。有线网络中的公平排队(Fair Queuing)算法,已经很好的解决了信道分配的公平性问题,然而将有线网络上的公平排队算法应用到无线通信网络上,这是不可行的,主要是由无线通信网络中无线信道的如下特点所决定的:1.无线信道的容量是动态变化的。2.信道错误是位置相关的,且具有突发性。3.多个移动主机对信道共享,存在竞争问题。4.移动主机不知道全局的信道状态。5.在无线通信网络中,一系列的隐藏和暴露的节点的存在。6.调度程序必须关心Uplink流和Downlink流。7.移动主机存在电池的电力问题。 移动计算技术必须以移动计算网络为基础。在各种移动计算网络中,基于Internet的移动计算网络(也称移动Internet),是目前该领域研究的焦点之一。,本文所作的工作就是移动Internet上进行的。 本文根据无线网络通信的特点,设计了一个集中式分组公平调度算法和一个分布式分组公平调度算法。集中式的分组公平调度算法主要采用了WF2Q和STFQ两种算法相结合的公平调度策略来实现的,从无线信道容量的动态变化,突发的位置相关信道错误,多个移动主机竞争共享信道等问题入手,解决了移动Internet中的资源公平调度问题。 黑龙江大学硕士学位论文 一 分布式的分组公平排队算法是在现有无线局域网络通信协议 IEEE802.illNl[n的基础上,作以相应的修改,加载适当的公平调度算法, 从而使得这个分布式调度协议具有了公平的概念。 本文的研究和实验结果表明,本文所提出的算法是有效的,能很好 的解决蜘Internet 中的资源公平调度问题。