基于LN时隙分配方法多状态虚拟通道设置.docVIP

基于LN时隙分配方法多状态虚拟通道设置 　　摘要：在片上网络中，时分多路复用虚拟电路（TDM VC，TDM Virtual-Circuit）是一种面向连接的通信服务，其中两个或多个连接轮流分享使用专用时间间隙的缓冲器和链路带宽。它的应用需要优质的服务质量来保证。在这篇文章中，我们提出了一种基于逻辑网络（LN）时隙分配方法的多状态虚拟电路（VC）设置。该方法能够根据网络中实时传输情况配置数据的传输通道，使得片上网络（NoC）的数据传输能够更有效率，系统资源利用率更高。 　　关键词：片上网络；逻辑网络；虚拟电路。 　　中图分类号：TP333.96 文献标识码：A 　　技术能力和实际应用的复杂性使得基于总线的片上系统（SoC，system-on-chip）向片上网络（NoC，network-on-chip）发展。NoC提供了一个整体多层次的通信平台，允许网络节点之间的通信传输，并能以最小的能量损耗满足片上通信的需求。 　　1片上网络 　　1.1片上网络的体系结构 　　NoC提供了一个整体多层次映射的通信平台，允许网络节点间的通信。节点是一个逻辑计算或存储的区域，其可能包含一个处理器，内存，一个IP，一个可配置硬件或一个基于总线的系统，且每个节点包含一个交换机或路由器。在网络中，节点间的信号通过数据包相连接。NoC可以解决总线在带宽，时钟频率，功率可扩展性方面的问题。 　　1.2片上网络虚拟通道 　　为了解决数据包传输中的不确定性，人们提出了各种资源预约和基于优先级的调度策略来实现服务质量（QoS，quality of servive），提供延迟和带宽的保证。除了采用了资源预留策略以外，QoS可以通过与流量分类相结合的区分机制来实现。例如把流量的特点分成四个优先级并且交换机设置基于优先级的交换策略。虽然资源保留策略能够满足需要，但是系统资源利用率会较低。相反，基于优先级的策略可以更好地利用资源。 　　在TDM VC的配置中，统一标准的映射，路由，时隙分配（UMARS，Unified Mapping，Routing and Slot allocation）[1]是一个一一对应的算法，它在IP到节点的映射，路径选择，时隙分配上是一致的。在此算法中，允许选取非最小路线以提高路径选择余地，但是非直线型路径会消耗额外的缓冲和带宽。 　　[2]中提出了一种基于LN（logical network，逻辑网络）的时隙分配方法。 　　本文提出基于此方法的多状态时隙控制分配方法，根据网络的不同情况下为数据传输路径设置提供更好的选择。 　　2基于LN时隙分配方法的VC设置 　　2.1NoC中的基于TDM的虚拟电路 　　图1系统运行示意图 　　片上TDM VC假设网络是分组交换和有时间时隙的。在网络中，数据包在每一个时间间隙前进一步。由于没有路径竞争的干扰，所以它在传输中使用连续的间隙。如图1所示，VC v通过交换机SW1, SW2和SW3{b1→b2→b3}。 　　2.2使用LN的VC配置 　　LN是一个相关函数的集合（时间间隙，缓冲区），其与一个给定的VC上的缓冲区是相对应的。由于数据在一个共享缓冲区中可能发生冲突，我们可以有规律地分隔共享缓冲区的间隙，并且交替利用这些间隙组。且随着数据的传递，间隙组可以被准确地映射到下一个缓冲区。即把缓冲区的间隙与与时间一一对应起来。 　　本文提出了基于LN时隙分配的多状态VC设置。该方法根据网络的实时情况设置更好地设置VC，以避免数据传输拥堵情况，有效地利用网络资源。 　　3基于LN时隙分配方法的多状态VC设置 　　3.1现有方法存在的问题 　　[2]中的方法使得VC数据包在传输中使用连续的间隙，即传输过程中不会停顿。这种类型的TDM VC能同时保证带宽和延迟的需求，且交换机在每个链路只需要一个单一缓冲区（没有队列）。但这是建立在理想状态下的传输情况。实际上网络中传输各节点不会一直处于较理想的状态。此方法只适用于简单状态下的数据传输，不能满足网络中较复杂状态下的传输需求。随着网络状况的不断变化，网络中TDM VCs的配置也需要进行适当地调整。我们需要对节点状况进行相应的讨论。 　　3.2基于LN时隙分配方法的多状态VC设置 　　VC设置根据网络拥挤程度进行路径选择。我们仅讨论两个方向的路径选择[3]，即平面结构的x，y方向。同时将网络拥堵状况分为轻度和中重度，分别用0和1表示，并对中重度情况设定一个阀值。对方向进行选择时还需要考虑阀值的比较情况。下面的算法中介绍了这个功能。设置步骤如下： 　　（1）给定一个多节点VC网络。 　　（2）根据数据传输要求进行路径选择。 　　（3）对下个节点发送访问命令，检查其状态。 　　（4）判断下一节点各方向拥挤情况（假设两个方