[发明专利]基于时间压力的时间确定性数据交换装置

说明书

本申请为分案申请

原申请的申请日为：2008年4月3日

申请号为：200810030990.8

发明名称为：基于时间压力的时间确定性数据交换方法及交换装置

技术领域

本发明主要涉及到由交换设备构建的网络环境中数据交换方法领域，特指一种基于时间压力的时间确定性数据交换方法及交换装置，尤其适用于是对端到端数据传输时延具有确定性要求的网络测控系统，如实时测量、网络控制、工业自动化以及现场测试等的时间确定性数据交换的方法。

背景技术

现有交换设备的存储转发机制、队列结构以及调度算法导致了数据交换时延的不确定性，而且在多个交换设备互联而成的数据传输链路中，由于各个交换设备仅根据自身状态完成调度过程，彼此之间没有数据传输状态的协同，造成端到端数据传输时延的不确定性更大。现有交换设备所存在的这种数据交换时延不确定性问题直接限制了网络技术在各种实时传输业务中的应用，同时，随着网络技术在仪器平台和测控系统不断渗透和融合，交换设备的数据交换时延不确定性问题也成为各种具有实时性和确定性要求的网络化仪器以及网络化测控系统中需要亟待解决的关键技术问题。

根据排队机制的不同，交换设备的交换结构可分为输出排队交换结构、输入排队交换结构、联合输入输出排队交换结构和交叉点联合排队交换结构四种。各种交换结构虽然各有优势，然而，输出排队交换结构存在N倍加速问题，在高速环境下应用受限，提高速度将大大增加成本，而且随着速度的提高会降低信息交换的稳定性；输入排队交换结构虽然不需加速，但输入排队交换结构的调度算法仅能实现粗粒度的优先级服务，其时延、时延抖动特性均不如基于输出排队交换结构的调度算法；联合输入输出排队交换结构仅处于理论研究阶段，其调度算法的复杂度过高，工程中很难实现；在交叉点联合排队交换结构中，带缓存交叉开关通过在传统交叉开关(Crossbar)的每一个交叉节点设置一定容量的缓存单元，使得交换单元的每个输入端口和输出端口可以相对独立的使用内部连接带宽资源，避免了集中式的控制机制，为提升交换设备的综合性能提供了一个更好的基础平台。与传统的交叉开关相比，带缓存交叉开关可以直接支持变长分组处理，避免了分片重组的额外开销，而且现有研究表明：在不加速条件下，单独的带缓存交叉开关交换单元仅需通过增大交叉节点缓存的容量就可以获得比基于传统交叉开关的输入排队交换结构和输出排队交换结构更好的交换性能。

近年来随着芯片设计技术的进步和芯片工艺水平的提高，单芯片内部已经可以提供相当容量的缓存单元，这使得带缓存交叉开关(Buffered Crossbar)迅速成为交换领域新的研究热点。交叉点联合排队交换结构完全消除了HOL堵塞，而且由于交叉点缓存将输入输出竞争分离开，这种交换结构可以完全模拟输出排队交换结构的性能。

发明内容

本发明要解决的问题就在于：针对现有技术存在的技术问题，本发明提供一种能够实现多个交换设备之间交换时延的动态协调、能够保证数据端到端传输时延的确定性和一致性、从而提高整体传输效率和稳定性的基于时间压力的时间确定性数据交换装置。

为解决上述技术问题，本发明提出的解决方案为：

一种基于时间压力的时间确定性数据交换装置，其特征在于：它包括交换模块、时间模块、存储单元、PHY器件组，时间模块与交换模块的输入端相连，PHY器件组与交换模块的输出端相连，所述交换模块包括交换单元、用来与时间模块相连的时间单元以及用来与PHY器件相连的若干个MAC，所述交换单元的输入端口和输出端口之间包括若干组依次相连的输入控制器、输入调度器和输出调度器，输入调度器与输出调度器之间设有缓存交叉链路，所述存储单元包括与每个输入端口对应相连的VOQ队列单元以及与每个输出端口唯一对应相连的调度链表单元和时延链表单元。

所述输入控制器的输出端分别与VOQ队列单元、调度链表单元以及时延链表单元的输入端相连，输入调度器的输入端与VOQ队列单元的输出端相连，调度链表单元的输出端与输入调度器和输出调度器相连，时延链表单元的输出端与输入调度器和输出调度器相连。

与现有技术相比，本发明的优点就在于：

1.本发明基于时间压力的时间确定性数据交换方法实现了多个交换设备之间交换时延的动态协调，能够保证数据端到端传输时延的确定性和一致性；

2.本发明交换设备的交换单元中采用了交叉点联合排队交换结构，有效避免了传统交换设备中存在的输入竞争和输出竞争问题，能够实现网络帧的确定性交换；