基于knockout交换结构的快速查表ATM交换单元的研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
信息化时代,通信网络是信息传递的重要媒介。传统通信网中,对语音、数据、图像、视频等多种业务分别采用不同特性的通信方式进行传输。然而随着社会的发展,单一特性的网络已无法满足信息化进程的需求,多元化的信息需要在同一网络中高速传递,由此提出了综合业务数字网ISDN的概念。如今以光纤为通信介质的宽带综合业务数字网B-ISDN已成为通信网络的主要发展方向,其核心技术异步转移模式ATM(Asynchronous Transfer Mode)具有能够动态分配信道频带,充分利用信道带宽,可适应从低速率到高速率的宽带业务要求等特点,能实现高速率、高吞吐率和高服务质量的信息交换,因此得到了广泛应用。
    ATM交换结构是实现ATM交换的关键技术之一。本文在深入研究ATM的基本理论、ATM交换结构、ATM交换结构控制机理及多级交换网络设计原理的基础上,提出一种基于Knockout交换结构、利用快速查表实现ATM交换的设计方法。该设计方法采用N2分离通路的模块化无阻塞互连结构,实现起来较简单且允许入线具有较高的传输速率。并利用该设计方法设计了一种基于快速查表算法的由VHDL描述的ATM交换单元。设计中使用快速查表,提高了查表效率,降低了对处理速度的要求。本文采用自顶向下(Top Down)的层次化设计方法,运用可综合的硬件描述语言VHDL对ATM交换单元中的各个功能模块分别进行描述,并利用EDA软件进行了功能仿真与逻辑综合,设计出了8×8的ATM交换单元,并可依据该交换单元设计出n×n的ATM交换单元及多级交换网。
    本设计采用的仿真设计环境是Modelsim 5.6,综合工具则采用Quartus II 3.0。这两款软件结合使用,可以对基于VHDL描述的数字系统进行设计输入、功能仿真、时序仿真及器件编程。本文通过对所设计的基于VHDL描述的ATM交换单元进行仿真验证可以得出如下结论:采用自顶向下的层次化设计、由VHDL描述的ATM交换单元能够实现信头变换、选路和排队三项基本功能;当多个信元同时竞争某一出端时能够对信元进行缓冲存储和排队输出;而且当有广播信元到来时还可以对所有出端进行广播输出。
Information times, communication networks have become very important media for transferring information. In traditional communication mode, Voice, Data, Image and Video are transferred by communication networks with different transfer property. With the development of society, single characteristic network can’t satisfy the demand of modern communication, all kinds of information need speedily transporting in single network, therefore Integrated Services Digital Network (ISDN) is put forward. Now B-ISDN based on fiber has been the major trend. As a core transfer mode of B-ISDN, Asynchronous Transfer Mode (ATM) can dynamically allot and make the best of frequency band of channel, and fulfill high-speed, high-throughput and high-QoS information exchange. As a result, it is widely used.
    ATM switch fabric is one of the key technologies of realizing ATM switching. In this paper on the basis of thoroughly researching the basic principle of ATM, ATM switch fabric, the control principle of ATM switch fabric and design principle of multistage switching network, a design method that is based on Knockout switch fabric and makes use of lookup table to achieve ATM switching is brought forward. The method uses a N2 separate access, modularization and nonblocking interconnection frame. The frame is easily fulfilled, and its inputs have high transfer rate. ATM switch fabric based on the algorithm of speediness lookup table and VHDL is designed by this method. In this design lookup table is used, and improves the lookup efficiency and reduces the demand for the process rate. In this paper a hierarchical design method of Top Down is adopted, all of function blocks of ATM switch unit are described by synthesizable VHDL, and are functionally simulated and logically synthesized, so 8×8 ATM switch unit is obtained. According to this unit, n×n ATM switch unit and multistage switch network are also obtained.
    In this design Modelsim 5.6 is used as the simulation software, and synthesis software is Quartus II 3.0, by which the design entry, function simulation, timing simulation and device programming can be done. By simulating the switch unit, it can be seen that ATM switch unit that is designed by use of hierarchical design of top
    
    
    down with VHDL can perform the basic function of cell head changing, routing and queuing. If many cells race one output channel, the ATM switch can put these cells into a buffer, then queue and output them. When the broadcast cell advents, it can be delivered to all channels.
引文
[1] 达新宇,孟涛等,现代通信新技术,西安:西安电子科技大学出版社,2001
    [2] 程时端,隆克平,祝东海等译,(美)William Stallings著,ISDN、B-ISDN与帧中继和ATM(原书第4版),北京:机械工业出版社,2001
    [3] 王喆,B-ISDN与ATM基础理论及应用,北京:中国铁道出版社,2001
    [4] 李津生,秋山稔,综合业务数字网与异步转移模式,合肥:中国科学技术大学出版社,1993
    [5] 曹达仲,数字移动通信及ISDN,天津:天津大学出版社,1997
    [6] 吴定一,夏评,屠耀权译,David E. McDysan,Darren L. Spohn著,异步传递模式的理论与应用,北京:科学出版社,龙门书局,1997
    [7] 陈锡生,ATM交换技术,北京:人民邮电出版社,2000
    [8] 周聪聪,浅议宽带通信技术ATM,现代电子技术,2003(2)
    [9] 唐建军,经济萧条中的ATM,通讯世界,2003.1
    [10] 胡冰松,朱晓刚,杨传厚,一种具有良好可扩展性的ATM交换结构,通信学报,Vol.20,No.3,1999.3
    [11] 高宏,廖小昊,丁炜,一种新型的ATM交换结构——二分输出排队结构,高技术通讯,2000.10
    [12] 张新鹏,吴亚明,张文俊,ATM交换单元输入缓冲方案的改进,上海大学学报(自然科学版),Vol.6,No.3,2000.6
    [13] 张晓红,李晓华,ATM交换技术中排队机制的改进方法,黄金学报,Vol.2,No.1,2000.3
    [14] 郑学仁,杨睿,基于VHDL的循环缓冲器设计,华南理工大学学报(自然科学版),Vol.29,No.7,2001.7
    [15] Jin Li, An output-shared buffer ATM switch,Computer Design: VLSI in Computers and Processors. IEEE ICCD '96 Proceedings, Oct 7-9 1996.147-148
    [16] Liu Yashe,Liu Zengji,Performance Of Output-Buffered ATM Switch With Two Priority Classes. Proceedings:Computer, Communication, Control and Power Engineering,1993 IEEE Region 10 Conference,vol.3,Oct 19-21 1993. 246-249
    [17] 梁青,ATM技术中的路由变换机理与实现,西安邮电学院学报,Vol.7,No.3,
    
    
    2002.7
    [18] 张雅绮,田冬军,曹晓建,ATM交换中VPI/VCI交换与表控选路的Verilog HDL仿真实现,中国电子学会电路与系统学会第十七届年会论文集,2002
    [19] 李玉山,来新泉,许东来,电子系统及专用集成电路CAD技术,西安:西安电子科技大学出版社,1994
    [20] 《中国集成电路大全》编委会,中国集成电路大全-专用集成电路和集成系统自动化设计方法,北京:国防工业出版社,1997
    [21] 韩雁,专用集成电路设计技术基础,成都:电子科技大学出版社,2000
    [22] 赵曙光,郭万有,杨颂华,可编程逻辑器件原理、开发与应用,西安:西安电子科技大学出版社,2000
    [23] 侯伯亨,顾新,VHDL硬件描述语言与数字逻辑电路设计,西安:西安电子科技大学出版社,1997
    [24] 卢毅,赖杰,VHDL与数字电路设计,北京:科学出版社,2001
    [25] 李宗伯,王蓉晖等译,(美)James R. Armstrong F. Gail Gray著,VHDL设计-表示与综合(原书第二版),北京:机械工业出版社,2002
    [26] 王志华,邓仰东,数字集成系统的结构化设计与高层次综合,北京:清华大学出版社,2000
    [27] 刘亚社,刘增基,CLOS网络型大规模ATM交换结构,通信技术,1997年第1期
    [28] 刘亚社,刘增基,CLOS型ATM交换网络结构与路由选择算法,1998年6月,第3期
    [29] 刘亚社,刘增基,CLOS型大规模ATM交换网络结构,Radio Communications Technology ,1997
    [30] Takahiko Kozaki,Noboru Endo,Yoshito Sakurai,32×32 Shared Buffer Type ATM Switch VLSI’s for B-ISDN’s. IEEE Journal On Selected Areas In Communications,Vol.9,No.8,October.1991
    [31] A.Sriram,Fadi J. Kurdahi,Behavioral Modeling of an ATM Switch Using Speccharts. 9th International Conference on VLSI Design,Jan 1996
    [32] Yoon H.S,A large-scale ATM switch: analysis, simulation, and implementation.1998 1st IEEE International Conference , June 22-24 1998.459-464
    [33] Collivignarelli M.,Daniele A.,De Nicola P.,A complete set of VLSI circuits for ATM switching. IEEE Global Telecommunications Conference,vol.1 Nov 28-Dec 2 1994.134-138
    
    [34] Sabesan S.,Crossland W.A., Nonblocking ATM Switching Networks Composed of ATM Switching Modules. IEEE Global Telecommunications Conference,vol.1,Nov 3-8 1997.232-236
    [35] Yamanaka H.,Saito H.,Yamada H.,622 Mb/S 8×8 Shared Multibuffer ATM Switch With Hierarchical Queueing And Multicast Functions. IEEE Global Telecommunications Conference, Technical Program Conference Record,vol.3 Nov 29-Dec 2 1993.1488-1495
    [36] Gilderson J.,El-Guibaly F.,Bhargava V.K.,VHDL design of an ATM switch. Communications, Computers, and Signal Processing 1995. Proceedings IEEE Pacific Rim Conference,May 17-19 1995.100-103
    [37] Wang-Jiunn Cheng,Wen-Tsuen Chen, A Simple Architecture for ATM Switching Systems. Proceedings IEEE INFOCOM '95,vol.3, April 2-6 1995. 1206-1213
    [38] 赵国瑞,汪大菊,陆明,计算机软件技术基础-C++、数据结构、软件工程,天津:天津大学出版社,2002
    [39] 单长虹,刘小平,孟宪元,基于VHDL语言的快速查表电路,半导体技术,Vol.27,No.11,2002.11
    [40] 刘亚社,刘增基,胡征,具有纵横输入互连方式和缓冲结构的递归Knockout交换网络,电子学报,1999年4月,第4期
NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via email.