CN106792831A - 无线片上网络中无线节点级和无线链路级的拥塞避免模块及其机制 - Google Patents

无线片上网络中无线节点级和无线链路级的拥塞避免模块及其机制 Download PDF

Info

Publication number
CN106792831A
CN106792831A CN201710060565.2A CN201710060565A CN106792831A CN 106792831 A CN106792831 A CN 106792831A CN 201710060565 A CN201710060565 A CN 201710060565A CN 106792831 A CN106792831 A CN 106792831A
Authority
CN
China
Prior art keywords
congestion
wireless router
packet
wireless
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710060565.2A
Other languages
English (en)
Other versions
CN106792831B (zh
Inventor
欧阳鸣
欧阳一鸣
李胜
黄正峰
梁华国
闫爱斌
徐秀敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN201710060565.2A priority Critical patent/CN106792831B/zh
Publication of CN106792831A publication Critical patent/CN106792831A/zh
Application granted granted Critical
Publication of CN106792831B publication Critical patent/CN106792831B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0231Traffic management, e.g. flow control or congestion control based on communication conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0289Congestion control

Abstract

本发明公开一种无线片上网络中无线节点级和无线链路级的拥塞避免模块及其机制,其特征是:在无线接口中的发送端和接收端之间设置有虚拟通道选择单元VC Selector、拥塞信息生成单元GCI、优先发送仲裁单元PSA、拥塞信息数据包输出缓冲区CIPo和拥塞信息数据包输入缓冲区CIPi;设置发送数据缓冲区和接收数据缓冲区是由m个相同的先进先出缓冲队列构成,且发送数据缓冲区分为n个虚拟通道,分别用于存放不同的目的无线节点地址的数据包。本发明能动态感知其余无线节点的拥塞状态并降低无线资源的竞争频率,从而能避免无线节点级和无线链路级的拥塞。

Description

无线片上网络中无线节点级和无线链路级的拥塞避免模块及 其机制
技术领域
本发明属于集成电路芯片设计的应用技术领域,特别是一种无线片上网络中无线节点级和无线链路级拥塞避免模块及其机制。
背景技术
传统平面金属互连的片上网络NoC,数据包从源路由器传至目的路由器通常需要多跳,随着核数目的不断增加,数据包的平均传输路径不断变长,NoC出现了网络延迟高、吞吐率低以及高功耗等问题。常见的3D片上网络NoC、光互连NoC以及射频RF互连片上网络NoC均受当前制造工艺约束,此时研究者们开始重点研究无线互连片上网络WiNoC。
WiNoC中无线节点承载着更多的数据通信任务,因此容易出现无线节点级的拥塞。如图2中(a)(b)(c)所示造成无线节点级拥塞的数据可能来源于周边节点的有线信号,也可能来源于网络中其它无线节点传输的无线信号,如图2中(d)。
针对有线信号造成的无线节点级拥塞问题,Credit-Based Flow Control机制、基于分布式路由算法的流控机制、基于NePA阵列的WiNoC、混合WiNoC拓扑2-Level HybridMesh等机制有效的避免有线节点向拥塞的无线节点发送数据包,从而缓解网络的拥塞程度。然而,无线节点之间通过广播进行数据交换,同一个无线节点可能连续接收到多个无线节点传输的数据,这种多对一的传输关系考验着无线节点的处理运算能力。如果不能避免无线信号流向拥塞状态较严重的节点,则会加剧节点的拥塞程度。
基于毫米波技术的无线片上网络中,无线信道是共享资源。同一时刻,只能有一个无线节点可以占用信道进行数据传输。当多个节点同时竞争使用无线信道时,就会产生访问冲突引起无线链路级的拥塞问题,降低信道利用率和网络的吞吐量。因此只有降低无线资源的竞争频率才能解决无线链路级拥塞问题。
发明内容
本发明是为了避免上述现有技术中所存在的不足之处,提供一种无线片上网络中无线节点级和无线链路级的拥塞避免模块及其机制,以期能动态感知其余无线节点的拥塞状态并降低无线资源的竞争频率,从而能避免无线节点级和无线链路级的拥塞。
本发明解决技术问题所采用的技术方案是:
本发明一种无线片上网络中无线节点级和无线链路级的拥塞避免模块,是应用于由若干个无线路由器和若干个有线路由器所构成的无线片上网络中,任意一个无线路由器是由有线路由器和无线接口构成;所述无线接口包括:发送端的发送数据缓冲区、接收端的接收数据缓冲区;其特点是:
在所述无线接口中的发送端和接收端之间设置有虚拟通道选择单元VCSelector、拥塞信息生成单元GCI、优先发送仲裁单元PSA、拥塞信息数据包输出缓冲区CPBo和拥塞信息数据包输入缓冲区CPBi;
设置所述发送数据缓冲区和接收数据缓冲区是由m个相同的先进先出缓冲队列构成,且所述发送数据缓冲区分为n个虚拟通道,分别用于存放不同的目的无线节点地址的数据包;
将任意一个无线路由器记为当前无线路由器,所述当前无线路由器需要发送由若干个Flit组成的数据包时,所述当前无线路由器的虚拟通道选择单元VC Selector根据所述数据包的目的地址选通对应的一个虚拟通道;
若所述当前无线路由器竞争到无线资源时,所述拥塞信息生成单元GCI生成本地拥塞状态数据包并存入所述拥塞信息数据包输出缓冲区CIPo中,所述当前无线路由器的优先发送仲裁单元PSA控制所述拥塞信息数据包输出缓冲区CIPo将所存储的本地拥塞状态数据包通过所述发送端广播至其他无线路由器;
所述当前无线路由器的优先发送仲裁单元PSA再根据自身所存储的拥塞信息表中目的无线节点地址的拥塞状态,选通所述发送数据缓冲区中最不拥塞的虚拟通道,用于发送相应的数据包;
若所述当前无线路由器没有竞争到无线资源时,所述当前无线路由器的接收端接收所述无线片上网络中其他无线路由器发送的数据包;并通过所述拥塞信息数据包输入缓冲区CIPi将所接收的数据包中的拥塞信息数据包进行存储,用于提供给所述优先发送仲裁单元PSA进行解析,而其余数据包直接存入所述接收数据缓冲区中。
本发明所述的拥塞避免模块的特点也在于,所述优先发送仲裁单元PSA模块由管理拥塞信息模块MCI和拥塞节点比较模块CNC组成;所述管理拥塞信息模块MCI解析所述拥塞信息数据包,得到其他无线路由器的拥塞状态并存入所述拥塞信息表中;
所述拥塞节点比较模块CNC从所述拥塞信息表中读取其他无线路由器的拥塞状态并进行比较,得到拥塞状态的最小值所对应的虚拟通道响应信号用于选通对应的一个虚拟通道。
所述拥塞信息生成单元GCI是由一个计数器Counter和拥塞数据包生成单元Congest Packet Generator组成;
所述计数器Counter统计所述接收数据缓冲区中存放的Flit数目,当所述接收数据缓冲区输入一个Flit时,所述计数器Counter加1;当接收数据缓冲区输出一个Flit时,所述计数器Counter减1;
所述拥塞数据包生成单元Congest Packet Generator根据所述计数器Counter的值生成本地拥塞状态数据包。
本发明一种无线片上网络中无线节点级和无线链路级的拥塞避免机制,是应用于有若干个无线路由器和若干个有线路由器所构成的无线片上网络中,任意一个无线路由器是由有线路由器和无线接口构成;所述无线接口包括:发送端的发送数据缓冲区、接收端的接收数据缓冲区;其特点也在于,所述拥塞避免机制是按如下步骤进行:
步骤1、将任意一个无线路由器记为当前无线路由器,所述当前无线路由器根据所述接收数据缓冲区中存放的Flit数目生成本地拥塞状态数据包;
步骤2、若所述当前无线路由器竞争到无线资源时,则执行步骤3、否则,表示所述当前无线路由器没有竞争到无线资源,则执行步骤4;
步骤3、所述当前无线路由器将所述本地拥塞状态数据包广播至其他无线路由器;所述当前无线路由器再根据自身所存储的拥塞信息表中目的无线节点地址的拥塞状态,选通所述发送数据缓冲区中最不拥塞的虚拟通道,用于发送相应的数据包;
步骤4、所述当前无线路由器的接收端接收其他无线路由器的拥塞信息数据包并进行解析,得到其他无线路由器的拥塞信息并存入拥塞信息表中。
与已有技术相比,本发明效果体现在:
1、本发明提出了无线片上网络中无线节点级和无线链路级的拥塞避免模块及其机制,使用设置在无线接口中的拥塞信息生成模块,产生本地无线节点拥塞信息数据包;使用设置在无线接口中的优先发送仲裁模块决策出目的节点拥塞状态最轻微的数据包,无线节点竞争无线资源成功时优先发送该数据包,从而避免了无线节点级的拥塞问题;无线接口缓冲区使用并行输出队列允许无线接口可以在一个周期内传输更多的数据信息,以此减少了无线资源竞争频率,从而避免了无线链路级的拥塞问题。本发明增加了少量的面积开销,达到了无线节点级和无线链路级的拥塞避免,全面提高了网络的性能,并且达到了无线资源的高效利用。
2、本发明设计了拥塞信息生成单元GCI,由一个计数器Counter,拥塞数据包生成器(Congest Packet Generator)组成。计数器Counter统计所述接收数据缓冲区中存放的Flit数目,拥塞数据包生成单元Congest Packet Generator根据所述计数器Counter的值生成本地拥塞状态数据包。无线节点通过广播该本地拥塞状态数据包,可以相互感知彼此拥塞状态,进而在发送数据包时避免了向拥塞较严重的无线节点发送数据包。
3、本发明设计了优先发送仲裁单元PSA,其中,管理拥塞信息(Manager CongestInformation,MCI)模块解析RX端接收的CIP,将拥塞状态信息写入拥塞信息表(Congest_inf table)中;拥塞节点比较器(Congest Node Comparator,CNC)模块从Congest_infTable中读取Congest_inf,比较其余WR的拥塞程度。当无线节点竞争到无线资源时,发送端可以根据优先发送仲裁单元PSA决策出的目的节点拥塞程度,优先选择发送目的节点拥塞最轻微的Flit,从而避免了无线节点级的拥塞问题。
4、本发明考虑到mm-wave信道的数据传输速率较快,只要充分利用无线资源,在一个时钟周期内传输更多的数据,那么传输相同规模的数据占用的时钟周期将会大幅减少,从而达到降低了竞争无线资源频率的目的。在无线接口中设计了并行的先进先出缓冲队列,无线接口以流水的方式,在单个时钟周期内传输一个拥塞信息数据包和三个数据微片,数学建模证明使用并行的先进先出缓冲队列至少降低50%无线信道竞争频率,从而避免了无线链路级拥塞,提高了无线资源利用率。
附图说明
图1是现有技术中无线接口架构示意图;
图2是现有技术中导致节点拥塞的数据流类型图;
图3是本发明中WR架构图;
图4是本发明中GCI内部逻辑结构示意图;
图5是本发明中VC Select和PSA内部逻辑结构设计图;
图6是本发明中(2,2)节点WI中Output Buffer的存储状态;
图7是本发明中(2,2)节点WI中Congest_inf Table值;
图8是本发明中并行FIFO设计逻辑图。
具体实施方式
本实施例中,一种无线片上网络中无线节点级和无线链路级的拥塞避免模块,是应用于由若干个无线路由器和若干个有线路由器所构成的无线片上网络中,任意一个无线路由器是由有线路由器和无线接口构成;如图1所示,无线接口包括:发送端的发送数据缓冲区Output Buffer、接收端的接收数据缓冲区Input Buffer。
无线片上网络中,根据发生拥塞的节点不同可以分为有线路由节点拥塞和无线路由节点拥塞,节点拥塞是由大量的并发数据到达同一路由器时,由于路由器的处理速度有限,大量的Flit被阻塞在路由器输入缓冲区中形成拥塞,一旦超出缓存容量,数据包将会丢弃,并且丢弃的数据包在重传时会加剧网络的拥塞。无线节点承载着更多的数据通信任务,因此无线路由节点更容易出现拥塞。图2展示了网络中导致节点拥塞的数据类型,其中(a)与(b)示意来自周边有线路由节点或者无线路由节点的有线信号可能会导致有线路由节点拥塞,(c)示意周边有线路由节点的有线信号也会导致无线路由节点出现拥塞。
针对有线信号造成的无线节点级拥塞问题,Credit-Based Flow Control机制、基于分布式路由算法的流控机制、基于NePA阵列的无线片上网络WiNoC、混合无线片上网络WiNoC拓扑2-Level Hybrid Mesh等机制有效的避免有线节点向拥塞的无线节点发送数据包,从而缓解网络的拥塞程度。然而,无线节点之间通过广播进行数据交换,同一个无线节点可能连续接收到多个无线节点传输的数据,这种多对一的传输关系考验着无线节点的处理运算能力。如果不能避免无线信号流向拥塞状态较严重的节点,则会加剧节点的拥塞程度。本发明首先针对该拥塞问题,在无线接口中的发送端和接收端之间设置有虚拟通道选择单元VC Selector、拥塞信息生成单元GCI、优先发送仲裁单元PSA、拥塞信息数据包输出缓冲区CPBo和拥塞信息数据包输入缓冲区CPBi,实现了无线节点级的拥塞避免设计,如图3所示。
无线信道是共享资源,同一时刻,只能有一个无线节点可以占用无线信道进行数据传输,当网络中多个无线节点同时竞争使用无线信道时,就会产生访问冲突引起无线链路级的拥塞。基准VC路由器为了避免缓存压力,通常采用虫孔交换技术,一个数据包被分割成为数个微片Flit,包括一个头微片Head Flit,数个数据微片Body Flit和一个尾微片Tail Flit,并且以Flit大小作为网络流控单位,一般为16位或者32位。无线接口WI每发送一个Flit,就需要竞争一次无线信道。
毫米波信号的频率为10GHz到100GHz之间,sub-THz信号的频率在100GHz到1000GHz之间。不管使用半导体硅工艺还是碳纳米管工艺,片上天线的数据传输速率都将达到数百GHz[13]。综上,单个时钟周期内我们可以利用片上天线传输更多的数据,进而降低网络中竞争无线信道的频率。在无线接口WI中将所有Flit封装成为一个无线数据包,再通过片上天线一次性传输,可以降低信道竞争频率,提高信道竞争成功率,并且降低大量传输功耗。但是无线接口WI在进行数据包封装和解封装时,需要很大的缓存容量。
当芯片时钟频率为1GHz,网络流控位宽为16bit,片上天线数据传输速率64GHz时,片上天线在一个芯片时钟周期T内可以传输4个16bit的数据[19]。本发明以此为基础提出了无线链路级的拥塞避免机制,无线接口WI中发送数据缓冲区和接收数据缓冲区使用m个相同的并行先进先出缓冲队列,且发送数据缓冲区分为n个虚拟通道,分别用于存放不同的目的无线节点地址的数据包;无线路由节点WR每竞争到一次无线资源,便采用流水的方式读取4个16bit数据,并且通过片上天线传输出去。数学建模证实,无线片上网络WiNoC在注入流量相同时,并行先进先出缓冲队列的设计使得信道传输周期大幅减少,因此可以降低信道竞争频率,缓解了网络出现无线链路级的拥塞问题。
将任意一个无线路由器记为当前无线路由器,当前无线路由器需要发送由若干个Flit组成的数据包时,如图5中(a)所示,当前无线路由器的虚拟通道选择单元VC Selector根据数据包的目的地址选通对应的一个虚拟通道。
如图4所示,拥塞信息生成单元GCI内部逻辑结构,由一个计数器Counter,拥塞数据包生成器Congest Packet Generator组成。图中虚线框为拥塞信息数据包CIP的组成部分,前8位表示当前无线路由节点地址域,后8位为当前无线接口WI输入缓冲区拥塞状态域,拥塞状态域值即是当前无线接口WI的接收端缓冲区Buffer中已经存储的Flit个数。计数器Counter统计无线接口WI中输入缓冲区Input Buffer已经存放的Flit数目,当输入缓冲区Input Buffer输入一个Flit时,计数器Counter加1;当输入缓冲区Input Buffer输出一个Flit时,计数器Counter减1。拥塞数据包生成器Congest Packet Generator根据计数器Counter的值生成本地拥塞信息数据包CIP,并且存储到拥塞信息数据包输出缓冲区CPBo中。
如图5中的(b)所示,优先发送仲裁单元PSA模块由管理拥塞信息模块MCI和拥塞节点比较模块CNC组成,其中,管理拥塞信息MCI模块解析RX端接收的本地拥塞信息数据包CIP,将拥塞状态信息写入拥塞信息表Congest_inftable中;拥塞节点比较器CNC模块从Congest_inf Table中读取Congest_inf,比较其余无线路由器WR的拥塞程度,得到拥塞状态的最小值所对应的虚拟通道响应信号用于选通对应的一个虚拟通道。
若当前无线路由器竞争到无线资源时,拥塞信息生成单元GCI生成本地拥塞状态数据包并存入拥塞信息数据包输出缓冲区CIPo中,当前无线路由器的优先发送仲裁单元PSA控制拥塞信息数据包输出缓冲区CIPo将所存储的本地拥塞状态数据包通过发送端广播至其他无线路由器;
当前无线路由器的优先发送仲裁单元PSA再根据自身所存储的拥塞信息表中目的无线节点地址的拥塞状态,选通发送数据缓冲区中最不拥塞的虚拟通道,用于发送相应的数据包;
若当前无线路由器没有竞争到无线资源时,当前无线路由器的接收端接收无线片上网络中其他无线路由器发送的数据包;并通过拥塞信息数据包输入缓冲区CIPi将所接收的数据包中的拥塞信息数据包进行存储,用于提供给优先发送仲裁单元PSA进行解析,而其余数据包直接存入接收数据缓冲区中,如图6所示,无线接口WI接收端接收到的拥塞信息数据包CIP为00100111 00010101,地址域为00100111,拥塞状态域为00010101,可知无线节点(2,7)的无线接口WI中输入缓冲区Input Buffer已经存放了21个Flit,此时管理拥塞信息模块MCI将00010101写入拥塞信息表Congest_inf Table的第二行拥塞信息Congest_inf域中。
本文设计无线接口WI输出缓冲区Output Buffer中每个虚拟通道VC可以存储9个Flit,共可以存储27个Flit,同样输入缓冲区Input Buffer可以存放27个Flit。若T1时刻节点(2,2)竞争无线信道资源成功,图6为节点(2,2)的无线接口WI的输出缓冲区OutputBuffer存储状态,图7为节点(2,2)的无线接口WI的拥塞信息表Congest_inf Table示意图。节点(2,2)将发往节点(7,2)的Flit存放到中,发往节点(2,7)的Flit存放到中,发往节点(7,7)的Flit存放到中。
由图6可知数据包A请求发向节点(7,2),数据包B请求发向节点(2,7),数据包C请求发向节点(7,7)。由图7的拥塞信息表Congest_inf Table得知,节点(7,2)中无线接口WI的输入缓冲区Input Buffer已经存放24个Flit,节点(2,7)中无线接口WI的输入缓冲区Input Buffer已经存放21个Flit,节点(7,7)中无线接口WI的输入缓冲区Input Buffer已经存放15个Flit。
在没有使用本发明的情况下,若数据包A率先到达无线接口WI,T1时刻便会广播数据包A,然而节点(7,2)的输入缓冲区Input Buffer的存储状态已经达到临界值,存储不下的数据包A将会被丢弃并通知节点(2,2)重传,造成了不必要的延迟和功耗。本发明设计中,拥塞节点比较器CNC决策过后,会授权数据包C使用片上天线向节点(7,7)传输,可以看出本文设计的节点级拥塞避免机制有效缓解了网络中无线信号造成的节点拥塞问题。
无线片上网络中路由器的缓冲区读取带宽都是以Flit大小为单位,因此每次竞争无线信道资源成功,只能传输一个Flit,但是片上天线单个时钟周期内可以传输4个Flit。本发明提出无线链路级的拥塞避免机制,设计了并行的先进先出缓冲队列作为无线接口WI中的缓冲区,同一个虚拟通道VC中相邻的三个Flit并行存储在三个独立的先进先出缓冲队列中,片上天线采用流水机制分时传输拥塞信息数据包CIP和从并行的先进先出缓冲队列中读取的三个Flit。通过充分利用无线资源降低网络中无线信道竞争频率,缓解无线链路级的拥塞问题。
如图8所示并行的先进先出缓冲队列设计,该缓冲区由三个独立的存储模块B2、B1、B0组成,每个模块都是相同的双端口RAM构成的先进先出缓冲队列FIFO。并行的先进先出缓冲队列的读写操作由读逻辑Read Logic与写逻辑Write Logic控制,采用低位交叉编址。并行的先进先出缓冲队列内部三个RAM共享16bit的输入输出位线,通过读逻辑分时启动读操作完成数据读取操作。
无线路由器发往无线接口发送端端某个虚拟通道VC i的Flit按先后顺序依次存放到B0、B1、B2中,并行的先进先出缓冲队列控制器检测到B2模块中存有Flit或者VC i中最后一个存储的是尾Flit时,读逻辑便向拥塞节点比较器CNC发出虚拟通道VC i_req信号。
本实施例中,一种无线片上网络中无线节点级和无线链路级的拥塞避免机制是按如下步骤进行:
步骤1、将任意一个无线路由器记为当前无线路由器,当前无线路由器根据接收数据缓冲区中存放的Flit数目生成本地拥塞状态数据包;
步骤2、若当前无线路由器竞争到无线资源时,则执行步骤3、否则,表示当前无线路由器没有竞争到无线资源,则执行步骤4;
步骤3、当前无线路由器将所述本地拥塞状态数据包广播至其他无线路由器;当前无线路由器再根据自身所存储的拥塞信息表中目的无线节点地址的拥塞状态,选通发送数据缓冲区中最不拥塞的虚拟通道,用于发送相应的数据包;
步骤4、当前无线路由器的接收端接收其他无线路由器的拥塞信息数据包并进行解析,得到其他无线路由器的拥塞信息并存入拥塞信息表中。

Claims (4)

1.一种无线片上网络中无线节点级和无线链路级的拥塞避免模块,是应用于由若干个无线路由器和若干个有线路由器所构成的无线片上网络中,任意一个无线路由器是由有线路由器和无线接口构成;所述无线接口包括:发送端的发送数据缓冲区、接收端的接收数据缓冲区;其特征是:
在所述无线接口中的发送端和接收端之间设置有虚拟通道选择单元VC Selector、拥塞信息生成单元GCI、优先发送仲裁单元PSA、拥塞信息数据包输出缓冲区CPBo和拥塞信息数据包输入缓冲区CPBi;
设置所述发送数据缓冲区和接收数据缓冲区是由m个相同的先进先出缓冲队列构成,且所述发送数据缓冲区分为n个虚拟通道,分别用于存放不同的目的无线节点地址的数据包;
将任意一个无线路由器记为当前无线路由器,所述当前无线路由器需要发送由若干个Flit组成的数据包时,所述当前无线路由器的虚拟通道选择单元VC Selector根据所述数据包的目的地址选通对应的一个虚拟通道;
若所述当前无线路由器竞争到无线资源时,所述拥塞信息生成单元GCI生成本地拥塞状态数据包并存入所述拥塞信息数据包输出缓冲区CIPo中,所述当前无线路由器的优先发送仲裁单元PSA控制所述拥塞信息数据包输出缓冲区CIPo将所存储的本地拥塞状态数据包通过所述发送端广播至其他无线路由器;
所述当前无线路由器的优先发送仲裁单元PSA再根据自身所存储的拥塞信息表中目的无线节点地址的拥塞状态,选通所述发送数据缓冲区中最不拥塞的虚拟通道,用于发送相应的数据包;
若所述当前无线路由器没有竞争到无线资源时,所述当前无线路由器的接收端接收所述无线片上网络中其他无线路由器发送的数据包;并通过所述拥塞信息数据包输入缓冲区CIPi将所接收的数据包中的拥塞信息数据包进行存储,用于提供给所述优先发送仲裁单元PSA进行解析,而其余数据包直接存入所述接收数据缓冲区中。
2.根据权利要求1所述的拥塞避免模块,其特征是,所述优先发送仲裁单元PSA模块由管理拥塞信息模块MCI和拥塞节点比较模块CNC组成;所述管理拥塞信息模块MCI解析所述拥塞信息数据包,得到其他无线路由器的拥塞状态并存入所述拥塞信息表中;
所述拥塞节点比较模块CNC从所述拥塞信息表中读取其他无线路由器的拥塞状态并进行比较,得到拥塞状态的最小值所对应的虚拟通道响应信号用于选通对应的一个虚拟通道。
3.根据权利要求1所述的拥塞避免模块,其特征是,所述拥塞信息生成单元GCI是由一个计数器Counter和拥塞数据包生成单元Congest Packet Generator组成;
所述计数器Counter统计所述接收数据缓冲区中存放的Flit数目,当所述接收数据缓冲区输入一个Flit时,所述计数器Counter加1;当接收数据缓冲区输出一个Flit时,所述计数器Counter减1;
所述拥塞数据包生成单元Congest Packet Generator根据所述计数器Counter的值生成本地拥塞状态数据包。
4.一种无线片上网络中无线节点级和无线链路级的拥塞避免机制,是应用于有若干个无线路由器和若干个有线路由器所构成的无线片上网络中,任意一个无线路由器是由有线路由器和无线接口构成;所述无线接口包括:发送端的发送数据缓冲区、接收端的接收数据缓冲区;其特征是,所述拥塞避免机制是按如下步骤进行:
步骤1、将任意一个无线路由器记为当前无线路由器,所述当前无线路由器根据所述接收数据缓冲区中存放的Flit数目生成本地拥塞状态数据包;
步骤2、若所述当前无线路由器竞争到无线资源时,则执行步骤3、否则,表示所述当前无线路由器没有竞争到无线资源,则执行步骤4;
步骤3、所述当前无线路由器将所述本地拥塞状态数据包广播至其他无线路由器;所述当前无线路由器再根据自身所存储的拥塞信息表中目的无线节点地址的拥塞状态,选通所述发送数据缓冲区中最不拥塞的虚拟通道,用于发送相应的数据包;
步骤4、所述当前无线路由器的接收端接收其他无线路由器的拥塞信息数据包并进行解析,得到其他无线路由器的拥塞信息并存入拥塞信息表中。
CN201710060565.2A 2017-01-25 2017-01-25 无线节点级和无线链路级的拥塞避免模块及其方法 Expired - Fee Related CN106792831B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710060565.2A CN106792831B (zh) 2017-01-25 2017-01-25 无线节点级和无线链路级的拥塞避免模块及其方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710060565.2A CN106792831B (zh) 2017-01-25 2017-01-25 无线节点级和无线链路级的拥塞避免模块及其方法

Publications (2)

Publication Number Publication Date
CN106792831A true CN106792831A (zh) 2017-05-31
CN106792831B CN106792831B (zh) 2019-08-30

Family

ID=58941959

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710060565.2A Expired - Fee Related CN106792831B (zh) 2017-01-25 2017-01-25 无线节点级和无线链路级的拥塞避免模块及其方法

Country Status (1)

Country Link
CN (1) CN106792831B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120546A (zh) * 2018-06-27 2019-01-01 北京中科睿芯智能计算产业研究院有限公司 一种数据流架构中网络数据流量不平衡的检测及调整方法
CN110430600A (zh) * 2019-08-09 2019-11-08 合肥工业大学 一种无线片上网络中基于错误避免策略的高效容错方法
CN111835652A (zh) * 2019-04-17 2020-10-27 华为技术有限公司 一种数据流的虚拟通道的设置方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158403A (zh) * 2011-03-24 2011-08-17 山东大学 一种适用于片上网络的高效数据流传输通信结构及其工作方法
CN104883694A (zh) * 2014-06-24 2015-09-02 北京信息科技大学 一种基于蜂窝Ad hoc的芯片间无线互连系统组网方法
CN105871742A (zh) * 2016-03-24 2016-08-17 合肥工业大学 一种片上网络中基于虚拟输出队列机制的自适应路由器

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158403A (zh) * 2011-03-24 2011-08-17 山东大学 一种适用于片上网络的高效数据流传输通信结构及其工作方法
CN104883694A (zh) * 2014-06-24 2015-09-02 北京信息科技大学 一种基于蜂窝Ad hoc的芯片间无线互连系统组网方法
CN105871742A (zh) * 2016-03-24 2016-08-17 合肥工业大学 一种片上网络中基于虚拟输出队列机制的自适应路由器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
欧阳一鸣: "针对路径故障与局部拥塞的NoC 容错路由算法", 《电子学报》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120546A (zh) * 2018-06-27 2019-01-01 北京中科睿芯智能计算产业研究院有限公司 一种数据流架构中网络数据流量不平衡的检测及调整方法
CN109120546B (zh) * 2018-06-27 2022-04-01 北京中科睿芯智能计算产业研究院有限公司 一种数据流架构中网络数据流量不平衡的检测及调整方法
CN111835652A (zh) * 2019-04-17 2020-10-27 华为技术有限公司 一种数据流的虚拟通道的设置方法及装置
CN111835652B (zh) * 2019-04-17 2024-04-16 华为技术有限公司 一种数据流的虚拟通道的设置方法及装置
CN110430600A (zh) * 2019-08-09 2019-11-08 合肥工业大学 一种无线片上网络中基于错误避免策略的高效容错方法

Also Published As

Publication number Publication date
CN106792831B (zh) 2019-08-30

Similar Documents

Publication Publication Date Title
Krishna et al. NoC with near-ideal express virtual channels using global-line communication
KR100933917B1 (ko) 네트워크 스위치에서의 대역폭 보장 및 과부하 보호 방법및 장치
CN104158738B (zh) 一种低缓冲区片上网络路由器及路由方法
CN111104775B (zh) 一种片上网络拓扑结构及其实现方法
CN109039949B (zh) 无线片上网络中基于优先级的动态无线介质访问控制方法
CN106792831B (zh) 无线节点级和无线链路级的拥塞避免模块及其方法
CN1788500A (zh) 时分多路复用电路交换路由器
CN101834789B (zh) 面向包-电路交换片上路由器的回退转向路由算法及所用路由器
US20170293586A1 (en) NoC Interconnect with Linearly-Tunable QoS Guarantees for Real-time Isolation
CN102065015B (zh) 一种数据传输方法、网络设备以及装置
CN104683242B (zh) 一种二维片上网络的拓扑结构以及路由方法
CN102546417A (zh) 基于网络信息的片上网络路由器调度方法
CN107332785B (zh) 一种基于动态工作阈值的有效流量控制方法
CN106792832B (zh) 一种无线片上网络中无线节点的拥塞判别模块及其方法
CN109582622A (zh) 基于三维Mesh片上网络的双链路互连架构
CN114185840A (zh) 一种三维多裸片互连网络结构
US10289598B2 (en) Non-blocking network
CN113132265A (zh) 一种多路以太网的多级调度方法和装置
KR20150028520A (ko) 메모리 중심 시스템 인터커넥트 구조
Ghidini et al. Topological impact on latency and throughput: 2D versus 3D NoC comparison
US8670454B2 (en) Dynamic assignment of data to switch-ingress buffers
US10185606B2 (en) Scalable autonomic message-transport with synchronization
CN106804048B (zh) 一种基于二维网格的无线片上网络的通信机制
Rad et al. Flow control and scheduling mechanism to improve network performance in wireless NoC
Whelihan et al. Memory optimization in single chip network switch fabrics

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: 242000 No.301, Xunhua Road, Xuancheng City, Anhui Province

Patentee after: Hefei University of Technology

Address before: Tunxi road in Baohe District of Hefei city of Anhui Province, No. 193 230009

Patentee before: Hefei University of Technology

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190830

Termination date: 20220125