| 并行分组交换中负载平衡充要条件的分析 |
| |
| 引用本文： | 李印海,董雨果,郭云飞. 并行分组交换中负载平衡充要条件的分析[J]. 计算机工程与应用, 2003, 39(32): 144-147,221 |
| |
| 作者姓名： | 李印海 董雨果 郭云飞 |
| |
| 作者单位： | 1. 郑州信息工程大学国家数字交换系统工程技术研究中心,郑州,450002
2. 郑州信息工程大学国家数字交换系统工程技术研究中心,郑州,450002;空军工程大学,西安,710077 |
| |
| 基金项目： | 国家863课题基金资助项目(编号:2001-AA-12-4-011) |
| |
| 摘 要： | 负载平衡是并行分组交换(PPS-parallelpacketswitch)结构的一项关键技术,该文对带缓存PPS结构中负载平衡的充要条件进行了研究。首先基于守恒原理建立流体并行交换的流量守恒方程,并分析流体并行交换中负载平衡的充要条件,在此基础上建立PPS的流量守恒方程,并定义PPS负载平衡,分析PPS负载平衡算法应该满足的充要条件。
|
| 关 键 词： | 分组交换 缓存 负载平衡 尽职工作 |
| 文章编号： | 1002-8331-(2003)32-0144-04 |
Analysis of Necessary and Sufficient Conditions of Load-Balancing for Parallel Packet Switch |
| |
| Li Yinhai Dong Yuguo , Guo Yunfei. Analysis of Necessary and Sufficient Conditions of Load-Balancing for Parallel Packet Switch[J]. Computer Engineering and Applications, 2003, 39(32): 144-147,221 |
| |
| Authors: | Li Yinhai Dong Yuguo Guo Yunfei |
| |
| Affiliation: | Li Yinhai 1 Dong Yuguo 1,2 Guo Yunfei 11 |
| |
| Abstract: | Packet load-balancing is a key technique for parallel packet switch(PPS).This paper studies the necessary and sufficient conditions of packet load-balancing for a buffered PPS architecture.Based upon Conservation Law,equa-tions of conservation of traffic flow for fluid parallel switch(FPS)are proposed,and the necessary and sufficient condi-tion of fluid load-balancing is analyzed.Based on the discussion on the load-balancing for FPS,equations of conserva-tion of traffic flow for PPS are proposed,and the definition of load-balancing for PPS is given.The necessary and suffi-cient condition of Cell load-balancing is also analyzed. |
| |
| Keywords: | Packet-switch Buffer Load-balancing Work-conserving |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
