期刊文献+

一种星载IP交换机队列管理器的设计 被引量:1

Design of Queue Manager in Satellite-Borne IP Switch
下载PDF
导出
摘要 针对星载IP交换机中硬件存储资源使用受限的情况,提出了一种适用于共享存储交换结构、存储资源占用少的队列管理器。通过添加索引的方法,使得所有的单播队列能够共享一个指针存储区。根据位图映射,将组播指针转化为多个单播指针,即可把组播操作的数据流按照单播操作方式写到相应的逻辑队列路径,达到节约存储器资源的目的。该队列管理器通过链表数据结构的头部和尾部来控制指针索引的写入和输出。最后,在Xilinx的xc6vlx130t FPGA进行了综合实现,结果显示,该方案相比基于指针复制的队列管理器,在8端口的交换机中存储器资源的使用量要节约22%以上。 Aiming at the limited hardware storage resources in the satellite-borne IP switch, a queue manager suitable for shared memory switch structure and with less occupation of storage resources is proposed. Through adding index, all the unicastqueues could share one pointer memory block. Based on bitmap, muhicast pointer is translated into several unicasts, that is, the data stream of muhicast is written into corresponding logic queue in accordance with the unicast operating mode, so as to save the storage resource. The queue manager controls the write-in and output of index pointer via the head and tail of llnked-list data structure. Finally the synthesis and implementation are realized on Xilinx's xc6vlx130t FPGA, and experiment indicates that, compared with queue manager based on pointer duplication, the proposed scheme could reduce more than 22% of the storage resource in interchanger.
出处 《通信技术》 2015年第10期1196-1201,共6页 Communications Technology
关键词 星载IP交换机 队列管理器 组播 FPGA satellite onborad IP switch queen manager muhicast FPGA
  • 相关文献

参考文献10

  • 1Ors T,Sun Z, Evans B G. A Meshed VSAT Satellite Net- work Architecture Using an On-Board ATM Swith [ C ]// IEEE International Conference on Performance, Computing, and Communications Piscataway:IEEE,1997.208-214.
  • 2THO Le-Ngoe. Switching for IP-based Multimedia Satel- lite Communications [ J ]. IEEE Journal on Selected Areas in Communications, 22 (3), 2004 (4) : 318-322.
  • 3高仲合,田硕.一种基于负载的公平性主动队列管理算法[J].通信技术,2011,44(11):94-96. 被引量:1
  • 4ZHANG Qi, Woods Roger, Marshall Alan. Design and Implementation of a Flexible Queue Manager for Next Generation Networks [ C ]// 2G11 Conference Record of the Forty Fifth Asilomar Conference on IEEE. Signals, Systems and Computers (ASILOMAR) ,2011:498-502.
  • 5Dong Z, Rojas-Cessa R. Throughput Analysis of Shared- Memory Crosspoint Buffered Packet Switches [ J ]. Com- munications Iet, 2012, 6(9):1045-1053.
  • 6ZHENG Ya-song, XU Yuan-chao, MENG Hai-bo, et al. Optimizing Mapreduce with Low Memory Require- ments for Shared- Memory Systems [ C ]// 2014 15th IEEE/ ACIS International Conference on Software Engi- neering, Artificial Intelligence, Networking and Parallel/ Distributed Computing (SNPD)IEEE Computer Society, 2014,1-6.
  • 7Heisswolf J, Konig R, Becker J. A Scalable NoC Router Design Providing QoS Support Using Weighted Round Robin Scheduling [ C l// Proceedings of the 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications IEEE Computer Society, 2012:625-632.
  • 8Ejlali Mina, Saidi Hossein, Montazeri Mohammad Ali, et al. Design and Implementation of a Shared Memory Switch Fabric[ C ]//2012 Sixth International Symposium on IEEE, Telecommunications (IST), 2012:721-727.
  • 9沈泽民,乔庐峰,陈庆华,邵世雷.一种多优先级变长调度星载IP交换机交换结构的设计[J].电子学报,2014,42(10):2045-2049. 被引量:4
  • 10LU Qing-mei, HE Li-lin. Research on the Routing Al- gorithm based Greedy Muhicast Algorithm [ C ]// 2010 International Conference on Computer Application and System Modeling. 2010: 437-439.

二级参考文献20

  • 1伊鹏,汪斌强,郭云飞,李挥.一种可提供QoS保障的新型交换结构[J].电子学报,2007,35(7):1257-1263. 被引量:7
  • 2FLOYD S, JACOBSON V. Random Early Detection Gateways for Congestion Avoidance[J]. IEEE/ACM Transactions on Networking, 1993, l(04): 397-413.
  • 3MANFREDI S, BERNARDO D M, GAROFALO F. Design Validation and Experimental Testing of a Robust AQM Control[J]. Control Engineering Practice, 2009, 17(03): 394-407.
  • 4LIN D, MORRIS R. Dynamics of Random Early Detection[J]. ACM SIGCOMMComputer Communication Review, 1997, 27(04): 127-137.
  • 5STOICA I. SHENKER S. ZHANG H. Core-stateless Fair Queue Achieving Approximately Fair Bandwith Allocation in High Speed Networks[J]. IEEE/ACM Transactions on Networking, 2003 ii(01): 33-46.
  • 6PAN R, PRABHAKAR B, PSOUNIS K. CHOKe: A Stateless Active Queue Management Scheme Allocation[C].USA: for Approximating Fair Bandwith IEEE Computer Society, 2000: 942- 951.
  • 7STOICA I, SHENKERS, ZHANG H. Core-Stateless Fair Queuing: a Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks[J]. IEEE/ACM Transactions on Networking, 2003, 11 (01): 33-46.
  • 8徐扬,唐毅,文振焜,刘斌.针对高速交换结构的广义极大匹配调度算法[J].电子学报,2007,35(10):1809-1816. 被引量:2
  • 9Tonguz O K, Sunil Maloo. Internet access via LEO networks: TCP/IP or ATM? [ A ]. Global satellitte Conference[ C]. Piscataway: IEEE, , 1999.301 - 305.
  • 10Ors T, Sun Z, Evans B G.A meshed VSAT satellite network architecture using an on-board ATM switch[ A]. IEEE, Interna- tional Conference on Performance, Computing, and Communi- cations[ C]. Piscataway: IEEE, 1997.208 - 214.

共引文献3

同被引文献10

  • 1Buster D. Towards IP for Space-based Communications Systems: A Cisco Systems Assessment of a Single Board Router[ C]//MILCOM. 2005, 5 : 2851.
  • 2Clos C. A Study of Non-Blocking Switching Networks[ J ]. Bell System Technical Journal, 1953,32(2) :406-424.
  • 3Chiussi F M, Kneuer J G, Kumar V P. Low-Cost Scalable Switching Solutions for Broadband Networking: the ATLANTA Architecture and Chipset [J ]. Communications Magazine, IEEE, 1997, 35(12) : 44-53.
  • 4GAN Ja-li, Keshavarzian A and Shah D. Input Queued Switches : Cell Switching vs. Packet Switching [ C ] // IEEE INFOCOM 2003. San Francisco: IEEE Press, 2003 : 1651-1658.
  • 5Oki E, Jing Z, Rojas- Cessa R, et al. Concurrent Round-Robin-based Dispatching Schemes for Clos-Network Switches[ J ]. IEEE/ACM Transactions on Networking, 2002, 10(6): 830-844.
  • 6ZHANG Y, Harrison P G. Performance of a Priority- Weighted Round Robin Mechanism for Differentiated Service Networks [ C ]//IEEE Computer Communications and Networks 2007. Honolulu: IEEE Press,2007 : 1198-1203.
  • 7戴艺,苏金树,孙志刚.高性能新型交换结构综述[J].电子学报,2010,38(10):2389-2399. 被引量:6
  • 8高雅,邱智亮,张茂森,黎军.一种支持单组播混合交换的Clos网络及调度算法[J].西安电子科技大学学报,2013,40(1):48-52. 被引量:6
  • 9沈泽民,乔庐峰,陈庆华,邵世雷.一种多优先级变长调度星载IP交换机交换结构的设计[J].电子学报,2014,42(10):2045-2049. 被引量:4
  • 10刘晓锋,赵有健,陈果.一种面向MSM型Clos交换结构的启发式并发调度算法[J].软件学报,2015,26(10):2644-2655. 被引量:1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部