| Clos网络中变长分组交换及调度算法研究 |
| |
| 引用本文： | 刘伟,杜娟,杨帅. Clos网络中变长分组交换及调度算法研究[J]. 现代电子技术, 2010, 33(14): 105-108 |
| |
| 作者姓名： | 刘伟 杜娟 杨帅 |
| |
| 作者单位： | 1. 中国人民解放军通信指挥学院,湖北,武汉,430010
2. 重庆通信学院,重庆,400035 |
| |
| 摘 要： | Clos网络是多端口的路由器和交换机中经常采用的交换网络,其优点在于它是一个结构全对称的网络。比较了多级Clos网络分布式调度算法中定长分组和变长分组交换的特点;给出一种基于变长分组交换的MSM型三级Clos交换网络结构和相应的ACBS调度算法;消除了分组负载分配的不公平性。分析表明该调度算法优于传统算法,并通过仿真实验验证了算法的有效性。
|
| 关 键 词： | Clos 交换网络 变长分组 调度算法 |
Research on Varied Length Packet Mechanism and Scheduling Algorithm in Clos Switched Network |
| |
| LIU Wei,DU Juan,YANG Shuai. Research on Varied Length Packet Mechanism and Scheduling Algorithm in Clos Switched Network[J]. Modern Electronic Technique, 2010, 33(14): 105-108 |
| |
| Authors: | LIU Wei DU Juan YANG Shuai |
| |
| Affiliation: | 1. The PLA Commanding Communications Academy, Wuhan 430010, China 2. Chongqing Communication College, Chongqing 400035, China) |
| |
| Abstract: | Clos network is widely used in multi-port router and switch device, due to its holosymmetric network structure. The properties of fixed length cell and varied length packet switch in multi-level Clos network distributed scheduling al- gorithm are compared in this paper. A three-stage MSM Clos network structure based on varied length packet and correspong- ding ACBS scheduling algorithm are proposed, which eliminates the unfair load-allotment in the packet switch mechanism. The analysis shows that the scheduling algorithm is superior to the traditional algorithm. The simulation proves the efficiency of the proposed algorithm. |
| |
| Keywords: | Clos |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
