吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (2): 349-354.

• 计算机科学 • 上一篇    下一篇

基于MAC层协议的自适应退避算法

王宏志, 戚小莎, 胡黄水, 王晓宇   

  1. 长春工业大学 计算机科学与工程学院, 长春 130012
  • 收稿日期:2019-06-28 出版日期:2020-03-26 发布日期:2020-03-25
  • 通讯作者: 戚小莎 E-mail:qixiaosha123@163.com

Adaptive Backoff Algorithm Based on MAC Layer Protocol

WANG Hongzhi, QI Xiaosha, HU Huangshui, WANG Xiaoyu   

  1. College of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
  • Received:2019-06-28 Online:2020-03-26 Published:2020-03-25
  • Contact: QI Xiaosha E-mail:qixiaosha123@163.com

摘要: 针对二进制指数退避算法传输时延较高、 信道利用率和吞吐量较低等问题, 提出一种基于MAC层协议的自适应退避算法. 先对比系统延迟中值及数据包传输时间, 得出退避因子的大小, 从而使退避窗口据此动态变化, 再由得到的最大退避时隙数建立多冲突以太网通信网络模型. 仿真实验结果表明, 该算法相比于二进制指数退避算法在多冲突以太网场景中, 传输时延较低, 吞吐量和信道利用率均较高, 从而提高了传输实时性.

关键词: MAC层, 以太网, 退避算法, 延迟

Abstract: Aiming at the problems of high transmission delay, low channel utilization and throughput of the binary exponential backoff algorithm, we proposed an adaptive backoff algorithm based on MAC layer protocol. Firstly, the size of the backoff factor was obtained by comparing the system delay median and packet transmission time, so that the backoff window changed dynamically. Secondly, the multiconflict Ethernet communication network model was established based on the maximum number of backoff time slots. The simulation results show that compared with the binary exponential backoff algorithm, the algorithm has lower transmission delay, higher throughput and channel utilization in the multiconflict Ethernet scenario, thus improving the transmission realtime performance.

Key words: MAC layer, Ethernet, backoff algorithm, delay

中图分类号: 

  • TP393.1