| CIOQ交换方案中稳定匹配的并行实现 |
| |
| 引用本文： | 张新鹏,吴亚明,张文俊. CIOQ交换方案中稳定匹配的并行实现[J]. 上海大学学报(自然科学版), 2001, 7(3): 189-194 |
| |
| 作者姓名： | 张新鹏 吴亚明 张文俊 |
| |
| 作者单位： | 上海大学通信与信息工程学院, |
| |
| 基金项目： | 上海市科委重点基础研究资助项目 |
| |
| 摘 要： | 典型的ATM输出缓冲交换结构有着理想的性能，但需要N倍端口速率的高速传送而难以实现，而输入端，输出端同时设立缓冲队列（CIOQ）的交换结构可以完全模拟典型输出缓冲交换结构，而且仅需2倍端口速度的传送，然而模拟典型输出缓冲时的稳定匹配计算量巨大，难以实时完成，成为实际应用的一大障碍，该文为稳定匹配设计了并行算法，大大节省了处理时间，使这种ATM交换方案不仅停留在理论阶段，而且成为一种很有应用前景的ATM交换方案。
|
| 关 键 词： | ATM交换机 稳定匹配 并行算法 缓冲队列 输出缓冲 交换结构 端口速率 |
| 文章编号： | 1007-2861(2001)03-0189-06 |
| 修稿时间： | 2001-01-20 |
A Parallel Algorithm of Stable Matching in CIOQ Switches |
| |
| ZHANG Xin peng,WU Ya ming,ZHANG Wen jun. A Parallel Algorithm of Stable Matching in CIOQ Switches[J]. Journal of Shanghai University(Natural Science), 2001, 7(3): 189-194 |
| |
| Authors: | ZHANG Xin peng WU Ya ming ZHANG Wen jun |
| |
| Abstract: | The typical model of output queueing in ATM switching has ideal performance, but is difficult to realize because of the need of high speed transfer that is N times the port speed. A model that sets buffers at both input and output ports can simulate the typical model of output queueing at a transfer rate only twice the port speed. However, the large amount of computation needed in the stable matching makes it difficult to implement in real time, therefore becomes an obstacle in application. This article proposes a parallel algorithm that can save processing time. This algorithm makes the ATM switching model a solution to practical applications. |
| |
| Keywords: | ATM switch stable matching parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
