本发明专利技术属于通信技术领域，涉及到VOQ调度算法和代数交换等范围，具体涉及一种具有网络编码功能的代数交换系统及其VOQ调度算法。本发明专利技术在具有网络编码功能的代数交换系统上添加了VOQ模块，并设计了适合网络编码和代数交换系统的虚拟输出队列调度算法。本系统的主要特点是：为了更好的实现网络编码，本发明专利技术在代数交换系统的基础上设计了一套适合网络编码的代数交换的VOQ调度算法。该算法提供了一种更快、更简单的决策方法，在保证系统具有较高吞吐率、满足系统服务质量(QoS,Quality of Service)的条件下，能够最大程度利用网络编码的特性，从而大大提高了系统的交换效率。
【技术实现步骤摘要】
本专利技术属于通信
，到代数交换和网络编码等范围，具体涉及一种具有网络编码功能的代数交换系统及其VOQ (Virtual Output Queue)调度算法。
技术介绍
二十一世纪以来，互联网的发展突飞猛进，网络技术已经渗透到人类生活的各个方面，深刻影响着人们的工作和学习方式。随着互联网规模的不但扩大，用户数量飞速增加，网络复杂性也日益明显。现有网络的数据流量持续迅猛增长，这为给以IP为核心的互联网带来了越来越严重的技术挑战。现有的网络主要由交换设备和传输设备组成。事实上，目前以路由器为代表的交换设备的核心交换能力严重滞后于传输线卡带宽的发展，路由器已经成为制约网络技术进一步发展的瓶颈。同时，Internet以TCP/IP体系结构为基础，其网络层(IP层)只提供尽最大努力交付的服务并不提供服务质量QoS承诺。因此，研宄出更高效且保证QoS的路由交换结构是充分利用现有传输能力和为下一代网络提供QoS保证的业务的关键。为了提高路由器的性能并降低实现代价，国际国内提出了许多交换结构，其中又引人注目的有共享总线结构,共享存储(Shared Memory) ,交叉矩阵(Crossbar) 等结构。共享总线结构易于扩展也比较容易实现，但是其速率较低。共享存储结构虽然可以达到比较高的速度，但是其速率仍然受到内存速度的限制，其存储器带宽性能瓶颈使得当端口数量较多时，存储器带宽需求较大，不能满足大规模扩展应用的条件。交叉矩阵是最典型的使用最普遍的交换结构，它是一种简单的空分交换开关，将N个输入端口和N个输出端口任意的互连。当端口数N较小时，交叉矩阵是一种实现无阻塞、自路由的理想交换结构。但该结构需要的交换单元的数量是N2，硬件实现复杂度为O (N2)，当N较大时，其成本变得不可接受，不满足大规模扩展的要求。为了构造一种适合大规模扩展的交换结构，何伟等人提出了一种多路径自路由交换结构，这种结构将代数分配格理论应用于自路由模型，该结构具有完全分布式自路由、无内部缓存、无缓存时延及无抖动等优势。在保证提供QoS的条件下，适合大规模扩展，很好的满足了用户的需求。然而这种结构具有内部阻塞的缺点，这一缺点严重阻碍了该结构的发展与应用。要保证数据在传输中的吞吐率，一种有效的方法是将网络编码和代数交换结构结合，而这大大加大了系统设计的复杂度。为了更好的将二者进行结合，本专利技术创新性地提出了一种适用于具有网络编码功能的代数交换系统的VOQ调度算法。该算法提出了一种高效、简单的决策，提高系统的交换和传输效率。引用文献:Cheng T D, Franaszek P A, Georg1u C J, et al.Dynamic switch protocolson a shared medium network:U.S.Patent 5,235,592 .1993-8-10.11s.Andrade P,Cooperman M, Sieber R ff.ATM shared memory switch withcontent addressing:!! S.Patent 5,513,134.1996-4-30. Hui Li, Wei He, Xi CHEN, Peng Yi, Binqiang Wang, “Mult1-pathSelf-routing Switching Structure by Interconnect1n of Multistage SortingConcentrators”，IEEE CHINAC0M2007, Aug.2007, Shangha1. B.Prabhakar, N.McKeown, R.Ahu ja ; “Multicast scheduling forinput-queued switches，，，IEEE J.Selected Areas Commun，vol.15，n0.5，p855_866，1997.
技术实现思路
一种具有网络编码功能的代数交换系统，主要包含以下模块:N个输入端口(1-1-1，...，1-1-N)、数据预处理模块(1_2)、编码模块(1-3)、N个VOQ调度模块(1-4-1，1-4-2，1-4-N)、代数交换模块(1_5)、组装模块(1-6-1，...，1-6-N)、解码模块(1-7-1，...，1-7-N)、N 个输出端口(1-8-1，...，1-8-N)；上述各个模块相互配合完成数据包在系统中的切割、编码、交换、组装、解码等操作。一种具有网络编码功能的代数交换系统的VOQ调度算法，包括:数据包在预处理、编码之后，按照其目的端口地址进行分流，依次送入N个VOQ中(如，目的地址为i的信元进入V0Q(1，i))，每个输入端口配有一个检测器，检测器可以实时的记录VOQ中的信元的数量，并将该数量反馈给调度器，调度器按照一定的规则进行分析，并给出决策，最终决定该端口 N个VOQ中哪些信元被送入后级交换结构。本专利技术中，将VOQ中信元的占用率进行建模，检测器实时监测VOQ的空满程度，由此将输入端口的数据流量归为Heavy，Fair，Light三种模型，针对三种不同流量模型分别智能、快速的作出决策，提高了该调度算法的适应性。【附图说明】图1为实施例一的具有网络编码功能的代数交换系统示意图。图2为适用于实施例一的VOQ和调度器。【具体实施方式】下面通过【具体实施方式】结合附图对本专利技术作进一步详细说明。本实施例提出了一种在具有网络编码功能的代数交换系统中的适合代数交换的编码算法。该算法以信元为单位进行编码，把编码后的数据发送到VOQ调度模块器和代数交换结构中，最后在解码和组装模块中恢复出原来的数据包。本专利技术中所涉及的整个基于网络编码的代数交换系统的结构如图1所示，VOQ和调度器结构示意图如图2所示。以下结合图1、图2进行详细说明。标准的IP数据包从N个输入端口 11(1-1-1，...，1-1-N)进入，在数据预处理模块12中(1_2)，将添加同步控制信号，并把数据包切割成长度相等的数据片和添加包头控制信息。图1中黑色粗箭头表示封包，即标准的以太网数据包；数据包进入数据预处理模块12之后，灰色粗箭头表示被切割之后的数据片，即信元；灰色细箭头表示流控，即数据同步信号。编码模块13(1-3)对信元进行编码，产生的冗余信息随原始数据包一起进入后级模块。N个并行的VOQ模块14(1-4-1，...，1-4-N)将数据按照输出端口分流，同时将数据包按一定的调度算法送入交换结构15(1-5)，交换结构15即代数交换模块。在组装模块16中(1-6-1，1_6_N)，系统将归属于同一个数据包的信元按照一定的顺序重新组装，恢复出原始的数据包。只有当组装过程中监测到有一个信元丢失时，才会启动解码模块17(1-7-1，1-7-N)，通过解码恢复出丢失的信元。输出端口 18(1-8-1，..., 1-8-N)用于输出数据包。其中，监测工作由监测器191执行，调度算法由调度模块192执行。一种适用于网络编码代数交换系统的VOQ调度算法，是根据VOQ中的占用率，对当前输入端口的流量进行建模，将其归纳为:HeaVy，Fair，Light三种模型，做出相应的调度决策，具体如下:对于一个32 X 32 (M本文档来自技高网...
【技术保护点】
一种具有网络编码功能的代数交换系统，主要包含以下模块：N个输入端口、数据预处理模块、编码模块、N个VOQ调度模块、代数交换模块、组装模块、解码模块、N个输出端口；其特征在于，上述各个模块相互配合完成数据包在系统中的切割、编码、交换、组装、解码等操作。
【技术特征摘要】
【专利技术属性】
技术研发人员：吕士杰，李硕彦，张明龙，朱键，马丽，李挥，
申请(专利权)人：香港中文大学深圳研究院，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。