CN106792832A - 一种无线片上网络中无线节点的拥塞判别模块及其方法 - Google Patents
一种无线片上网络中无线节点的拥塞判别模块及其方法 Download PDFInfo
- Publication number
- CN106792832A CN106792832A CN201710060568.6A CN201710060568A CN106792832A CN 106792832 A CN106792832 A CN 106792832A CN 201710060568 A CN201710060568 A CN 201710060568A CN 106792832 A CN106792832 A CN 106792832A
- Authority
- CN
- China
- Prior art keywords
- congestion
- wave point
- microplate
- reception
- data buffer
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000005059 dormancy Effects 0.000 claims abstract description 21
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims abstract description 7
- 230000005540 biological transmission Effects 0.000 claims description 34
- 238000004891 communication Methods 0.000 claims description 12
- 230000004069 differentiation Effects 0.000 claims description 10
- 230000003139 buffering effect Effects 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 2
- 238000004458 analytical method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 108700026140 MAC combination Proteins 0.000 description 1
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 240000003864 Ulex europaeus Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007958 sleep Effects 0.000 description 1
- 239000000243 solution Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
- H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无线片上网络中无线节点的拥塞判别模块及其方法,其特征是:拥塞判别模块CJU与每个子网的无线路由器中的无线接口互连,拥塞判别模块CJU包括:读写单元RWU、拥塞信息表、算法单元AU、信号产生单元SGU和译码单元;在无线接口的发送端中设置地址解析单元ARU和发送微片计数单元FCUt;在无线接口的接收端中设置接收微片计数单元FCUr;在发送端的功率放大器和接收端的低噪放大器之间设置有休眠控制单元SCU。本发明能缓解网络拥塞,降低网络功耗,提高网络的整体性能。
Description
技术领域
本发明属于集成电路芯片的设计领域,特别是一种无线片上网络中针对无线节点拥塞的低功耗模块及其方法。
背景技术
随着集成电路技术的不断发展,传统的基于总线架构的片上系统(System-on-Chip,SoC)出现了可扩展性差,通信效率低等问题。为了克服这些弊端,片上网络(Network-on-Chip,NoC)应运而生。NoC作为一种新型通信架构,具有高带宽,可扩展性强等优良特性。但是,当NoC网络规模增大时,多跳节点之间的通信延迟增加,网络性能受到了较大制约。基于此,国内外研究者提出了一种新的解决方案—无线片上网络(Wireless Network-on-Chip,WiNoC)。
WiNoC作为一种新型互连技术,可以有效解决片上网络多跳节点之间高延迟的问题。依托当前的微电子工艺,无线片上路由器的zig-zag天线和无线接口(WirelessInterface,WI)可以集成在芯片上,WiNoC的研究具有了现实依据。研究者针对WiNoC提出了若干可行的互连方案,Ganguly A等提出了一种small-world通信架构,作为一种典型的无线互连方案,其将整个网络划分为若干个子网,子网之间采用无线路由器(WirelessRouter,WR)进行数据通信,降低了多跳节点之间的数据通信延迟。Wang L等提出了一种基于无线多跳的混合无线NoC(2-Level Hybrid Mesh,2LHM-WiNoC),并提出了一种竞争避免的路由算法。Deb S等提出了一种基于毫米波(mm-wave)技术的无线NoC架构mWNoC,通过高效路由算法和无线节点最优放置,提高了网络性能。
但是,WiNoC也面临着网络拥塞等问题。有线节点往多跳之外的目的节点发送数据时,需要先将数据发送至相邻的无线路由器,然后由无线路由器将数据发送至目的节点相邻的无线路由器,最后发送至其子网内的目的节点。显然,WR承载着长距离多跳节点之间的数据收发任务,具有较大的数据流量,易出现节点拥塞,形成网络热点。Wang L等针对WiNoC中易出现拥塞问题,提出了一种端到端的流控机制,实时反馈网络中的拥塞程度,从而动态调整数据包注入率。Dai P等采用了一种基于p-坚持的载波侦听多路访问(Carrier SenseMultiple Access,CSMA)的通信机制,每个无线接口在发送数据帧之前进行载波监听,当通道空闲时,以p的概率发送数据,这在一定程度上降低了链路冲突。Wang C等以有线/无线拓扑为基础,构建了一种NePA无线NoC阵列(NePA-WiNoC),通过设置双向数据通道,提高了网络吞吐率。Mansoor N提出了一种MAC协议,可以根据WI实时需求动态分配令牌,通过历史流量预测,动态分配链路带宽。上述机制均有效降低了网络拥塞,但是没有考虑网络全局中各无线节点中无线接口的拥塞程度,若无线接口本身出现拥塞,会导致丢包现象的发生,降低网络性能。
功耗问题也是WiNoC中不可忽视的重要问题。在WiNoC中,相较于传统有线路由器,无线路由器添加了无线接口,具有更大的功耗开销。基于该问题,Mineo A等设计了一种在线闭环可调节功率机制,节省了功耗开销,但是增大了数据误码率。Mondal H K等提出了一种基于广播的粗粒度休眠机制,WR将数据广播至其他WR,经过地址校验后,非目的地址的WR将进入休眠模式。该机制节省了一定的功耗开销,但是硬件结构较为复杂。Mineo A等通过模拟仿真,设计了一种可调节天线功率机制,减小了系统的功耗,但是未考虑到实际应用时的复杂状况。
发明内容
本发明是为了避免上述现有研究存在的不足之处,提出了一种无线片上网络中无线节点的拥塞判别模块及其方法,以期保证网络的整体性能,并降低网络功耗。
本发明解决技术问题所采用的技术方案是:
本发明一种无线片上网络中无线节点的拥塞判别模块,是应用于由若干个子网构成的无线片上网络中,任意一个子网是由若干个无线路由器WR和若干个有线路由器构成;任意一个无线路由器WR是由有线路由器和无线接口WI构成;所述无线接口WI包括:发送端的功率放大器PA和发送数据缓冲区TDB、接收端的低噪放大器LNA和接收数据缓冲区RDB;其特点是,所述拥塞判别模块CJU与每个子网的无线路由器中的无线接口WI互连,所述拥塞判别模块CJU包括:读写单元RWU、拥塞信息表、算法单元AU、信号产生单元SGU和译码单元decoder;在所述无线接口的发送端中设置地址解析单元ARU和发送微片计数单元FCUt;在所述无线接口的接收端中设置接收微片计数单元FCUr;在所述发送端的功率放大器和接收端的低噪放大器之间设置有休眠控制单元SCU;
任意一个子网中的无线路由器的无线接口的地址解析单元ARU解析所述发送数据缓冲区中下一个微片的目的地址并发送给所述拥塞判别模块CJU;所述发送微片计数单元FCUt计算所述发送数据缓冲区中的发送区微片数量T并发送给所述拥塞判别模块CJU,所述接收微片计数单元FCUr计算所述接收数据缓冲区中的接收区微片数量R并发送给所述拥塞判别模块CJU;
所述拥塞判别模块CJU中的读写单元RWU接收到所有子网中的无线路由器的无线接口发送的目的地址、发送区微片数量T和接收区微片数量R并依次写入所述拥塞信息表中;所述算法单元AU读取所述拥塞信息表中所有的信息并进行拥塞判别,确定优先级最高的无线接口的发送端后通过所述信号产生单元SGU产生相应的使能信号,所述使能信号经过所述译码单元的处理后得到译码信号ack再分别发送给相应无线接口中的休眠控制单元SCU;
每个无线接口中的休眠控制单元SCU根据各自所接收的译码信号ack控制相应的发送端的功率放大器和接收端的低噪放大器开启或关闭,从而实现所述无线片上网络的低功耗控制和拥塞缓解。
本发明所述的无线片上网络中无线节点的拥塞判别模块的特点也在于,所述拥塞判别模块CJU中的算法单元AU是按如下步骤进行拥塞判别:
步骤1、记所述拥塞信息表中任意一个发送区微片数量为Ti、任意一个接收区微片数量为Ri;记所述发送数据缓冲区和接收数据缓冲区的深度为B;定义接收数据缓冲区的剩余位数阈值为a;
步骤2、判断B-Ri=0是否成立,若成立,则表明所述接收区微片数量Ri所对应的接收数据缓冲区的占用率为100%,并将所述接收区微片数量Ri所对应的源路由器无线接口的发送端设置为最低优先级;否则,执行步骤3;
步骤3、判断B-Ri>a是否成立,若成立,则表明所述接收区微片数量Ri所对应的接收数据缓冲区的占用率较低,并将所述接收区微片数量Ri所对应的源路由器无线接口的发送端设置为最高优先级;否则,执行步骤4;
步骤4、计算拥塞度量值Ci=Ti+B-Ri,从而得到所有无线接口的拥塞度量值,并从中选取最大值,将最大值所对应的源路由器无线接口的发送端设置为最高优先级。
本发明一种无线片上网络中无线节点的拥塞判别方法,是应用于由若干个子网构成的无线片上网络中,任意一个子网是由若干个无线路由器和若干个有线路由器构成;任意一个无线路由器是由有线路由器和无线接口构成;所述无线接口包括:发送端的功率放大器和发送数据缓冲区、接收端的低噪放大器和接收数据缓冲区;其特点是按如下步骤进行:
步骤1、在所述无线片上网络中设置拥塞判别模块CJU,且所述拥塞判别模块CJU与每个子网的无线路由器中的无线接口互连;
步骤2、所述无线接口的发送端解析所述发送数据缓冲区中下一个微片的目的地址,并计算所述发送数据缓冲区中的发送区微片数量T、计算所述接收数据缓冲区中的接收区微片数量R后,一起发送给所述拥塞判别模块CJU;
步骤3、所述拥塞判别模块CJU接收所有无线接口发送的信息并进行拥塞判别,确定优先级最高的无线接口的发送端后产生相应的使能信号;
步骤4、所述拥塞判别模块CJU对所述使能信号进行处理后得到译码信号ack并发送给相应的无线接口;
步骤5、每个无线接口根据各自所接收的译码信号ack控制相应的发送端的功率放大器和接收端的低噪放大器开启或关闭,从而使得各自的无线接口处于正常通信状态或休眠状态。
本发明所述的无线片上网络中无线节点的拥塞判别方法的特点也在于,所述拥塞判别模块CJU是按如下步骤进行拥塞判别:
步骤1、记任意一个子网中的一个无线接口发送的发送区微片数量为Ti、接收区微片数量为Ri;记所述发送数据缓冲区和接收数据缓冲区的深度为B;定义接收数据缓冲区的剩余位数阈值为a;
步骤2、判断B-Ri=0是否成立,若成立,则表明所述接收区微片数量Ri所对应的接收数据缓冲区的占用率为100%,并将所述接收区微片数量Ri所对应的无线接口的发送端设置为最低优先级;否则,执行步骤3;
步骤3、判断B-Ri>a是否成立,若成立,则表明所述接收区微片数量Ri所对应的接收数据缓冲区的占用率较低,并将所述接收区微片数量Ri所对应的无线接口的发送端设置为最高优先级;否则,执行步骤4;
步骤4、计算拥塞度量值Ci=Ti+B-Ri,从而得到所有无线接口的拥塞度量值,并从中选取最大值,将最大值所对应的无线接口的发送端设置为最高优先级。
与已有技术相比,本发明的有益效果体现在:
1、本发明在无线接口内部与网络全局添加相应模块单元,能实时感知各个无线节点的拥塞信息,确定最优的无线节点对进行数据通信,从而有效的缓解了无线节点的拥塞;并充分考虑了各无线节点的工作状态,对各无线节点进行细粒度休眠,从而保证了网络的整体性能并降低了网络功耗。
2、本发明设计了一种新型片上路由器无线接口,在无线接口内添加微片计数单元与目的地址解析单元,实时感知无线接口buffer中的微片数量与目的地址信息,以与CJU进行下一步的拥塞信息传递。在无线接口内添加休眠控制单元,对竞争无线信道失败的无线接口进行细粒度休眠,有效的降低了网络功耗。
3、本发明在网络全局添加拥塞判别模块,其接收上一级模块的微片数量信息与地址信息,通过算法分析,确定最优的无线传输节点对,有效的缓解了网络拥塞。
4、本发明使用了一种无线节点的拥塞判别方法,通过接收上一级模块传递的拥塞信息,对各无线接口中buffer的拥塞状态进行判别分析,设置具有最高通信优先级的无线收发对,优先占用无线信道资源,有效降低了网络拥塞。同时,对竞争信道失败的无线节点进行细粒度的休眠,减小了网络功耗。
附图说明
图1是本发明中无线路由器架构图;
图2是本发明中网络拓扑图;
图3是本发明中无线接口互连图;
图4是本发明中CJU模块架构图;
图5是本发明中低开销模块示意图;
图6是本发明中细粒度休眠示意图。
具体实施方式
本实施例中,一种无线片上网络中无线节点的拥塞判别模块,是应用于由若干个子网构成的无线片上网络中,任意一个子网是由若干个无线路由器WR和若干个有线路由器构成;如图1所示,任意一个无线路由器WR是由有线路由器和无线接口WI构成;其中无线接口WI包括:发送端的功率放大器PA和发送数据缓冲区TDB、接收端的低噪放大器LNA和接收数据缓冲区RDB。在无线接口的发送端中设置地址解析单元ARU和发送微片计数单元FCUt;在无线接口的接收端中设置接收微片计数单元FCUr;在发送端的功率放大器和接收端的低噪放大器之间设置有休眠控制单元SCU。
本发明的拓扑结构如图2所示,将传统的n×n的2D mesh划分为若干子网,每个子网称为簇,簇与簇之间通过无线链路或有线链路进行通信,在网络全局添加拥塞判别模块CJU,以进行各个无线接口的拥塞判别。设某路由器坐标为(x,y,z),x坐标代表其所在簇的序数,y坐标代表簇内该路由器所在的行数,z坐标代表簇内该路由器所在的列数,如坐标(1,2,1)代表该路由器在簇1中的第2行第1列。本发明展示了一种10×10的2D mesh网络,并划分为4个5×5的簇,每个簇内设置一个无线路由器,且无线路由器放置在簇的中心位置,并以此为例,进行拥塞判别方法的阐述。
如图3所示,拥塞判别模块CJU与每个子网的无线路由器中的无线接口互连,形成一个完整的WI互连结构。任意一个子网中的无线路由器的无线接口的地址解析单元ARU解析发送数据缓冲区中下一个微片的目的地址并发送给拥塞判别模块CJU;发送微片计数单元FCUt计算发送数据缓冲区中的发送区微片数量T,当本地路由器写入一个微片至发送数据缓冲区,T的值加1;发送数据缓冲区每向外发送1个微片,T减1,并将微片数量信息发送给拥塞判别模块CJU;接收微片计数单元FCUr计算接收数据缓冲区中的接收区微片数量R,接收数据缓冲区通过片上天线,每接收一个微片,R值加1;每往本地路由器发送一个微片,R值减1,并将微片数量信息发送给拥塞判别模块CJU;
拥塞判别模块CJU内部结构如图4所示,包括读写单元RWU、拥塞信息表、算法单元AU、信号产生单元SGU和译码单元decoder;拥塞判别模块CJU中的读写单元RWU接收到所有子网中的无线路由器的无线接口发送的目的地址信号signal_addr、发送区微片数量T信号counter_t和接收区微片数量R信号counter_r,并依次写入拥塞信息表中;拥塞信息表的Addrs列代表源WR中发送数据缓冲区中存储的微片数量T,Addrd列代表下一个微片所对应目的WR中接收数据缓冲区所存储的微片数量R,第一至第四列分别代表网络中的四个无线路由器WR0、WR1、WR2、WR3、。如对于WR0,发送数据缓冲区中微片数量为T0,且此发送数据缓冲区下一个微片所对应目的WR中接收数据缓冲区的微片数量为R0。每个周期,该表中的值会进行更新。算法单元AU读取拥塞信息表中所有的信息并按照以下工作流程进行拥塞判别:
步骤1、记拥塞信息表中任意一个发送区微片数量为Ti、任意一个接收区微片数量为Ri;记发送数据缓冲区和接收数据缓冲区的深度为B;定义接收数据缓冲区的剩余位数阈值为a;
步骤2、判断B-Ri=0是否成立,若成立,则表明接收区微片数量Ri所对应的接收数据缓冲区的占用率为100%,并将接收区微片数量Ri所对应的源路由器无线接口的发送端设置为最低优先级;否则,执行步骤3;
步骤3、判断B-Ri>a是否成立,若成立,则表明接收区微片数量Ri所对应的接收数据缓冲区的占用率较低,并将接收区微片数量Ri所对应的源路由器无线接口的发送端设置为最高优先级;否则,执行步骤4;
步骤4、计算拥塞度量值Ci=Ti+B-Ri,从而得到所有无线接口的拥塞度量值,并从中选取最大值,将最大值所对应的源路由器无线接口的发送端设置为最高优先级。
通过以上分析判断,拥塞判别模块CJU确定优先级最高的无线接口的发送端后,通过信号产生单元SGU产生相应的使能信号signal_t与signal_r,使能信号signal_t与signal_r经过译码单元的处理后得到译码信号ack_t与ack_r,再分别发送给相应无线接口中的休眠控制单元SCU;
由于功率放大器PA和低噪声放大器LNA在无线接口功耗中占据了比较大的比例,且发送数据缓冲区和接收数据缓冲区需要与CJU进行拥塞状态信息传递,所以本发明只对发送端的PA和接收端的LNA进行细粒度休眠管理。如图5所示,每个无线接口中的休眠控制单元SCU根据各自所接收的译码信号ack_t与ack_r,生成相应的off_t与off_r开关电流,控制相应的发送端的功率放大器PA和接收端的低噪放大器LNA开启或关闭,从而实现无线片上网络的低功耗控制和拥塞缓解。通过举例对本方法进行说明,若WR0被判别为最高发送优先级,且其发送数据缓冲区中下一个微片的目的节点为WR1,CJU发送signal_t信号00至decoder0,通过译码产生四位1000信号,加载至SCU通过off_t控制信号选通WR0的PA,并关闭其余空闲WR的PA;同理,CJU发送signal_r信号01,经decoder1译码为0100信号,通过off_r控制信号选通WR1的LNA,关闭其余WR的LNA。该实例休眠示意图如图6所示,WI1、WI2、WI3中的PA以及WI0、WI2、WI3中的LNA均被设置为休眠模式,而WI0中的PA和WI1中的LNA处于正常通信状态。通过细粒度的休眠方法,节省了一定的功耗开销。
本实施例中,一种无线片上网络中无线节点的拥塞判别方法,是应用于由若干个子网构成的无线片上网络中,任意一个子网是由若干个无线路由器和若干个有线路由器构成;任意一个无线路由器是由有线路由器和无线接口构成;无线接口包括:发送端的功率放大器PA和发送数据缓冲区、接收端的低噪放大器LNA和接收数据缓冲区;按如下步骤进行:
步骤1、在无线片上网络中设置拥塞判别模块CJU,且拥塞判别模块CJU与每个子网的无线路由器中的无线接口互连;
步骤2、无线接口的发送端解析发送数据缓冲区中下一个微片的目的地址,并计算数据缓冲区中的发送区微片数量T、计算接收数据缓冲区中的接收区微片数量R后,一起发送给拥塞判别模块CJU;
步骤3、拥塞判别模块CJU接收所有无线接口发送信息并进行拥塞判别,确定优先级最高的无线接口的发送端后产生相应的使能信号;具体的说,
步骤3.1、记任意一个子网中的一个无线接口发送的发送区微片数量为Ti、接收区微片数量为Ri;记发送数据缓冲区和接收数据缓冲区的深度为B;定义接收数据缓冲区的剩余位数阈值为a;
步骤3.2、判断B-Ri=0是否成立,若成立,则表明接收区微片数量Ri所对应的接收数据缓冲区的占用率为100%,并将接收区微片数量Ri所对应的源路由器无线接口的发送端设置为最低优先级;否则,执行步骤3;
步骤3.3、判断B-Ri>a是否成立,若成立,则表明接收区微片数量Ri所对应的接收数据缓冲区的占用率较低,并将接收区微片数量Ri所对应的源路由器无线接口的发送端设置为最高优先级;否则,执行步骤4;
步骤3.4、计算拥塞度量值Ci=Ti+B-Ri,从而得到所有无线接口的拥塞度量值,并从中选取最大值,将最大值所对应的源路由器无线接口的发送端设置为最高优先级。
步骤4、拥塞判别模块CJU对使能信号进行处理后得到译码信号ack并发送给相应的无线接口;
步骤5、每个无线接口根据各自所接收的译码信号ack控制相应的发送端的功率放大器和接收端的低噪放大器开启或关闭,从而使得各自的无线接口处于正常通信状态或休眠状态。
Claims (4)
1.一种无线片上网络中无线节点的拥塞判别模块,是应用于由若干个子网构成的无线片上网络中,任意一个子网是由若干个无线路由器WR和若干个有线路由器构成;任意一个无线路由器WR是由有线路由器和无线接口WI构成;所述无线接口WI包括:发送端的功率放大器PA和发送数据缓冲区TDB、接收端的低噪放大器LNA和接收数据缓冲区RDB;其特征是,所述拥塞判别模块CJU与每个子网的无线路由器中的无线接口WI互连,所述拥塞判别模块CJU包括:读写单元RWU、拥塞信息表、算法单元AU、信号产生单元SGU和译码单元decoder;在所述无线接口的发送端中设置地址解析单元ARU和发送微片计数单元FCUt;在所述无线接口的接收端中设置接收微片计数单元FCUr;在所述发送端的功率放大器和接收端的低噪放大器之间设置有休眠控制单元SCU;
任意一个子网中的无线路由器的无线接口的地址解析单元ARU解析所述发送数据缓冲区中下一个微片的目的地址并发送给所述拥塞判别模块CJU;所述发送微片计数单元FCUt计算所述发送数据缓冲区中的发送区微片数量T并发送给所述拥塞判别模块CJU,所述接收微片计数单元FCUr计算所述接收数据缓冲区中的接收区微片数量R并发送给所述拥塞判别模块CJU;
所述拥塞判别模块CJU中的读写单元RWU接收到所有子网中的无线路由器的无线接口发送的目的地址、发送区微片数量T和接收区微片数量R并依次写入所述拥塞信息表中;所述算法单元AU读取所述拥塞信息表中所有的信息并进行拥塞判别,确定优先级最高的无线接口的发送端后通过所述信号产生单元SGU产生相应的使能信号,所述使能信号经过所述译码单元的处理后得到译码信号ack再分别发送给相应无线接口中的休眠控制单元SCU;
每个无线接口中的休眠控制单元SCU根据各自所接收的译码信号ack控制相应的发送端的功率放大器和接收端的低噪放大器开启或关闭,从而实现所述无线片上网络的低功耗控制和拥塞缓解。
2.根据权利要求1所述的无线片上网络中无线节点的拥塞判别模块,其特征是,所述拥塞判别模块CJU中的算法单元AU是按如下步骤进行拥塞判别:
步骤1、记所述拥塞信息表中任意一个发送区微片数量为Ti、任意一个接收区微片数量为Ri;记所述发送数据缓冲区和接收数据缓冲区的深度为B;定义接收数据缓冲区的剩余位数阈值为a;
步骤2、判断B-Ri=0是否成立,若成立,则表明所述接收区微片数量Ri所对应的接收数据缓冲区的占用率为100%,并将所述接收区微片数量Ri所对应的源路由器无线接口的发送端设置为最低优先级;否则,执行步骤3;
步骤3、判断B-Ri>a是否成立,若成立,则表明所述接收区微片数量Ri所对应的接收数据缓冲区的占用率较低,并将所述接收区微片数量Ri所对应的源路由器无线接口的发送端设置为最高优先级;否则,执行步骤4;
步骤4、计算拥塞度量值Ci=Ti+B-Ri,从而得到所有无线接口的拥塞度量值,并从中选取最大值,将最大值所对应的源路由器无线接口的发送端设置为最高优先级。
3.一种无线片上网络中无线节点的拥塞判别方法,是应用于由若干个子网构成的无线片上网络中,任意一个子网是由若干个无线路由器和若干个有线路由器构成;任意一个无线路由器是由有线路由器和无线接口构成;所述无线接口包括:发送端的功率放大器和发送数据缓冲区、接收端的低噪放大器和接收数据缓冲区;其特征是按如下步骤进行:
步骤1、在所述无线片上网络中设置拥塞判别模块CJU,且所述拥塞判别模块CJU与每个子网的无线路由器中的无线接口互连;
步骤2、所述无线接口的发送端解析所述发送数据缓冲区中下一个微片的目的地址,并计算所述发送数据缓冲区中的发送区微片数量T、计算所述接收数据缓冲区中的接收区微片数量R后,一起发送给所述拥塞判别模块CJU;
步骤3、所述拥塞判别模块CJU接收所有无线接口发送的信息并进行拥塞判别,确定优先级最高的无线接口的发送端后产生相应的使能信号;
步骤4、所述拥塞判别模块CJU对所述使能信号进行处理后得到译码信号ack并发送给相应的无线接口;
步骤5、每个无线接口根据各自所接收的译码信号ack控制相应的发送端的功率放大器和接收端的低噪放大器开启或关闭,从而使得各自的无线接口处于正常通信状态或休眠状态。
4.根据权利要求3所述的无线片上网络中无线节点的拥塞判别方法,其特征是,所述拥塞判别模块CJU是按如下步骤进行拥塞判别:
步骤1、记任意一个子网中的一个无线接口发送的发送区微片数量为Ti、接收区微片数量为Ri;记所述发送数据缓冲区和接收数据缓冲区的深度为B;定义接收数据缓冲区的剩余位数阈值为a;
步骤2、判断B-Ri=0是否成立,若成立,则表明所述接收区微片数量Ri所对应的接收数据缓冲区的占用率为100%,并将所述接收区微片数量Ri所对应的无线接口的发送端设置为最低优先级;否则,执行步骤3;
步骤3、判断B-Ri>a是否成立,若成立,则表明所述接收区微片数量Ri所对应的接收数据缓冲区的占用率较低,并将所述接收区微片数量Ri所对应的无线接口的发送端设置为最高优先级;否则,执行步骤4;
步骤4、计算拥塞度量值Ci=Ti+B-Ri,从而得到所有无线接口的拥塞度量值,并从中选取最大值,将最大值所对应的无线接口的发送端设置为最高优先级。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710060568.6A CN106792832B (zh) | 2017-01-25 | 2017-01-25 | 一种无线片上网络中无线节点的拥塞判别模块及其方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710060568.6A CN106792832B (zh) | 2017-01-25 | 2017-01-25 | 一种无线片上网络中无线节点的拥塞判别模块及其方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106792832A true CN106792832A (zh) | 2017-05-31 |
CN106792832B CN106792832B (zh) | 2019-06-14 |
Family
ID=58943290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710060568.6A Expired - Fee Related CN106792832B (zh) | 2017-01-25 | 2017-01-25 | 一种无线片上网络中无线节点的拥塞判别模块及其方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106792832B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019128893A1 (zh) * | 2017-12-29 | 2019-07-04 | 华为技术有限公司 | 一种芯片及相关设备 |
CN110365579A (zh) * | 2019-08-09 | 2019-10-22 | 合肥工业大学 | 无线片上网络中拥塞与故障感知无线路由器及其路由方法 |
CN110430600A (zh) * | 2019-08-09 | 2019-11-08 | 合肥工业大学 | 一种无线片上网络中基于错误避免策略的高效容错方法 |
CN113543154A (zh) * | 2021-07-26 | 2021-10-22 | 合肥工业大学 | 无线片上网络中流量自适应的可重构无线节点及重构方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102065480A (zh) * | 2010-11-22 | 2011-05-18 | 北京邮电大学 | 基于路径优先级的无线传感器网络拥塞避免与控制方法 |
CN103973482A (zh) * | 2014-04-22 | 2014-08-06 | 南京航空航天大学 | 具有全局通信事务管理能力的容错片上网络系统及方法 |
CN105812285A (zh) * | 2016-04-29 | 2016-07-27 | 华为技术有限公司 | 一种端口拥塞管理方法及装置 |
-
2017
- 2017-01-25 CN CN201710060568.6A patent/CN106792832B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102065480A (zh) * | 2010-11-22 | 2011-05-18 | 北京邮电大学 | 基于路径优先级的无线传感器网络拥塞避免与控制方法 |
CN103973482A (zh) * | 2014-04-22 | 2014-08-06 | 南京航空航天大学 | 具有全局通信事务管理能力的容错片上网络系统及方法 |
CN105812285A (zh) * | 2016-04-29 | 2016-07-27 | 华为技术有限公司 | 一种端口拥塞管理方法及装置 |
Non-Patent Citations (2)
Title |
---|
HEMANTA KUMAR MONDAL: "Adaptive multi-voltage scaling in wireless NoC for high performance low power applications", 《2016 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE)》 * |
黎建华: "一种自适应的混合型无线 NoC 拓扑结构", 《电子学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019128893A1 (zh) * | 2017-12-29 | 2019-07-04 | 华为技术有限公司 | 一种芯片及相关设备 |
CN109995633A (zh) * | 2017-12-29 | 2019-07-09 | 华为技术有限公司 | 一种芯片及相关设备 |
CN109995633B (zh) * | 2017-12-29 | 2021-10-01 | 华为技术有限公司 | 一种芯片及相关设备 |
CN110365579A (zh) * | 2019-08-09 | 2019-10-22 | 合肥工业大学 | 无线片上网络中拥塞与故障感知无线路由器及其路由方法 |
CN110430600A (zh) * | 2019-08-09 | 2019-11-08 | 合肥工业大学 | 一种无线片上网络中基于错误避免策略的高效容错方法 |
CN110365579B (zh) * | 2019-08-09 | 2021-05-04 | 合肥工业大学 | 无线片上网络中拥塞与故障感知无线路由器及其路由方法 |
CN110430600B (zh) * | 2019-08-09 | 2022-06-07 | 合肥工业大学 | 一种无线片上网络中基于错误避免策略的高效容错方法 |
CN113543154A (zh) * | 2021-07-26 | 2021-10-22 | 合肥工业大学 | 无线片上网络中流量自适应的可重构无线节点及重构方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106792832B (zh) | 2019-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106792832B (zh) | 一种无线片上网络中无线节点的拥塞判别模块及其方法 | |
US7975250B2 (en) | Allocation of combined or separate data and control planes | |
US8811379B2 (en) | Control apparatus and control method | |
Zhao et al. | Design of multi-channel wireless NoC to improve on-chip communication capacity | |
CN109039949B (zh) | 无线片上网络中基于优先级的动态无线介质访问控制方法 | |
CN104158738A (zh) | 一种低缓冲区片上网络路由器及路由方法 | |
CN107347201A (zh) | 一种基于优先级的无线传感器网络轮询系统控制方法 | |
CN102685017A (zh) | 一种基于fpga的片上网络路由器 | |
KR20060010989A (ko) | 무선 네트워크의 규모 변화에 따른 적응적 주소 재설정방법 | |
US9812186B2 (en) | Reducing latency in an expanded memory system | |
CN108966046A (zh) | 一种基于fpga的两种通信接口融合mac控制器 | |
CN101834789A (zh) | 面向包-电路交换片上路由器的回退转向路由算法及所用路由器 | |
CN106535343A (zh) | 一种无线传感器网络信道接入方法及装置 | |
CN104320341A (zh) | 路由自适应异步2D-Torus片上网络及其设计方法 | |
CN104883694B (zh) | 一种基于蜂窝Ad hoc的芯片间无线互连系统组网方法 | |
CN114885360A (zh) | 时延可靠性确定方法、接入网设备及存储介质 | |
ES2364506T3 (es) | Procedimiento y sistema para medir la calidad de nodos en red. | |
CN103856303A (zh) | 根据重传次数动态设置节点最小竞争窗口值的方法 | |
CN105007586A (zh) | 无线传感网smac协议的双因子自适应竞争窗口调整方法 | |
CN107147586A (zh) | 基于随机博弈理论的动态竞争窗口调整方法、装置及设备 | |
CN106792831B (zh) | 无线节点级和无线链路级的拥塞避免模块及其方法 | |
CN102013984B (zh) | 二维网状片上网络系统 | |
CN101488923A (zh) | 一种片上网络数据包编码优化的实现方法 | |
Ouyang et al. | Design of low-power WiNoC with congestion-aware wireless node | |
CN116806043A (zh) | 路由选择方法、装置、电子设备及移动边缘网络 |
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 | ||
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: 20190614 Termination date: 20220125 |