Abstract:
Scheduling establishment time of distributed scheduling in IEEE 802.16 mesh net has larger effect on delay-sensitive business. Aiming at this problem, this paper let a node requests/grants bandwidth from/to its neighbors in a round-robin fashion based on distribution of tokens, and predicts the number of bytes between two consecutive control messages to establish three-way handshake of distributed coordinated scheduling mode, which guarantees a fair bandwidth allocation among the traffic flows and decreases the time of packets buffered in the queue because of three-way handshake. Simulation results using NS2 show the efficiency of the algorithm.
Key words:
queue,
fairness,
IEEE 802.16 standard,
mesh net
摘要: IEEE 802.16网状网络中分布式调度的建立时间对时延敏感类业务影响较大。针对该问题,使用基于令牌分发的循环轮转服务机制向邻居节点请求或授予带宽,预测调度控制消息发送间隔内到达的数据包量,据此完成三次握手过程,保证业务流公平带宽分配并减小数据包因为三次握手过程造成的队列缓冲时延。NS2仿真实验验证了该算法的有效性。
关键词:
队列,
公平,
IEEE 802.16标准,
网状网络
CLC Number:
KANG Tai, LIU Yan-Bing. Queue-based Bandwidth Allocation in IEEE 802.16 Mesh Net[J]. Computer Engineering, 2010, 36(20): 99-101.
康泰, 刘宴兵. IEEE 802.16网状网络中基于队列的带宽分配[J]. 计算机工程, 2010, 36(20): 99-101.