CN103312603B - 网络拥塞信息传输方法和装置 - Google Patents

Abstract

本发明提供一种网络拥塞信息传输方法和装置，该方法包括：第一节点通过主网络接收第二节点发送的数据包，数据包中携带第一拥塞信息，第一节点从数据包中获取第一拥塞信息，通过在各节点之间传输的数据包中携带第一拥塞信息，实现了第一拥塞信息的传输，无需增加专门的附加网络传输拥塞信息，因此，无需增加片上网络的功耗和面积开销。

Description

网络拥塞信息传输方法和装置

技术领域

本发明涉及计算机技术，尤其涉及一种网络拥塞信息传输方法和装置。

背景技术

随着片上多核处理器核的数目逐渐增加，片上网络正逐渐取代总线，成为核间互联技术的新标准。

片上路由算法是决定片上网络吞吐率以及传输时延的关键因素，现有的片上路由算法可分为无关性算法和动态算法，无关性算法和动态算法的主要区别在于做路由决策时是否考虑动态的网络拥塞信息。其中，无关性算法不考虑网络链路拥塞信息，容易造成片上网络的负载不平衡，从而会使得网络吞吐率低以及传输时延长；动态算法首先通过最短路径算法，确定候选传输路径，再考虑候选传输路径上各节点的链路拥塞信息，以确定最佳传输路径。动态算法又分为局部动态算法和全局动态算法，局部动态算法在做路由决策时，只考虑候选传输路径上本地及相邻节点的链路拥塞信息，而全局动态算法除了考虑候选传输路径上本地及相邻节点的链路拥塞信息外，还考虑候选传输路径上的至少一个其他节点的链路拥塞信息，从而可以更好的平衡网络负载，增加网络吞吐率，降低网络平均时延。现有技术中，当采用全局动态算法进行路由决策时，通过片上网络的主网络传输携带数据的数据包，通过在片上网络构建专门的传输链路拥塞信息的附加网络传输各节点的链路拥塞信息。

然而，采用现有技术的方法，由于在片上网络增加了附加网络，因此，会增加片上网络的功耗和面积开销。

发明内容

本发明提供一种网络拥塞信息传输方法和装置，以降低额外的功耗和面积开销。

本发明实施例第一方面提供一种网络拥塞信息传输方法，包括：

第一节点通过主网络接收第二节点发送的数据包，所述数据包中携带第一拥塞信息，所述第一节点与所述第二节点相邻；所述第一拥塞信息包含K个节点的链路拥塞信息，所述K个节点为与所述第二节点到所述第一节点的方向相反的链路上以所述第二节点为起点的K个连续的节点，所述K大于等于1；

所述第一节点从所述数据包中获取所述第一拥塞信息。

本发明实施例第二方面提供一种网络拥塞信息传输装置，包括：

接收模块，用于通过主网络接收第二节点发送的数据包，所述数据包中携带第一拥塞信息，所述第一节点和所述第二节点相邻，所述第一拥塞信息包含K个节点的链路拥塞信息，所述K个节点为与所述第二节点到所述第一节点的方向相反的链路上以所述第二节点为起点的K个连续的节点，所述K大于等于1；

处理模块，用于从所述数据包中获取所述第一拥塞信息。

本发明提供的网络拥塞信息传输方法和装置，第一节点通过主网络接收第二节点发送的数据包，数据包中携带第一拥塞信息，第一节点从数据包中获取第一拥塞信息，通过在各节点之间传输的数据包中携带第一拥塞信息。实现了第一拥塞信息的传输，无需增加专门的附加网络传输拥塞信息，因此，降低了片上网络的功耗和面积开销。

附图说明

图1为本发明网络拥塞信息传输方法实施例一的流程示意图；

图2为现有技术中片上网络传输的数据包的结构示意图；

图3为本发明片上网络的拓扑结构示意图；

图4为本发明网络拥塞信息传输方法实施例二的流程示意图；

图5为本发明网络拥塞信息传输装置实施例一的结构示意图；

图6为本发明网络拥塞信息传输装置实施例二的结构示意图；

图7为本发明网络拥塞信息传输装置实施例三的结构示意图；

图8为本发明网络拥塞信息传输装置实施例四的结构示意图。

具体实施方式

图1为本发明网络拥塞信息传输方法实施例一的流程示意图，如图1所示，本实施例的方法包括：

S101：第一节点通过主网络接收第二节点发送的数据包。

其中，第一节点与第二节点相邻，数据包中携带第一拥塞信息，第一拥塞信息包含K个节点的链路拥塞信息，K个节点为与第二节点到第一节点的方向相反的链路上以第二节点为起点的K个连续的节点，K大于等于1。

S102：第一节点从数据包中获取第一拥塞信息。

图2为现有技术中的片上网络传输的数据包的结构示意图，如图2所示，数据包由一个头块、至少一个躯干块和一个尾块组成。其中，头块中搭载路由信息、地址信息等，躯干块和尾块搭载所要传输的数据；本图以规模为16×16个节点的网络拓扑结构为例，数据包中的头块通常为128位。其中，块类型占2位、路由信息占35位、请求类型占5位，地址占64位，空闲比特为22位，数据包头块的具体结构根据不同的网络拓扑和规模有所不同，空闲比特位的多少也有所不同。在本发明实施例中，数据包头块的空闲比特位被用于搭载网络的第一拥塞信息。

图3为本发明片上网络的拓扑结构示意图，如图3所示，图中各圆圈代表节点，各圆圈之间的连线代表节点之间的链路；第一节点可以为片上网络的任意一个节点，以节点C作为第一节点为例，节点C通过接收相邻节点R1、相邻节点U1、相邻节点L1和相邻节点B1的数据包，获知节点C的不同方向的链路的第一拥塞信息。

下面以节点C接收节点R1发送的数据包为例，具体分析该数据包中携带的第一拥塞信息：

节点C接收相邻节点R1发送的数据包，该数据包中携带K个节点的链路拥塞信息，K个节点中每个节点的链路拥塞信息包括该节点关联的不同方向的支路拥塞信息，节点关联的不同方向为该节点到与该节点相邻的至少一个节点的方向。本实施例中该节点关联的不同方向以除与相邻节点到第一节点的方向之外的各方向为例，假设K=3，则K个节点分别为节点R1、节点R2、节点R3。节点R1的链路拥塞信息包括支路R11拥塞信息、支路R12拥塞信息和支路R13拥塞信息。节点R2的链路拥塞信息包括支路R21拥塞信息、支路R22拥塞信息和支路R23拥塞信息。节点R3的链路拥塞信息包括支路R31拥塞信息、支路R32拥塞信息和支路R33拥塞信息。每条支路的拥塞信息表示该条支路是否拥塞，可以用1比特表示，例如，用1表示该支路拥塞，用0表示该支路不拥塞。具体判断支路拥塞的方法，本发明对此不做限制，例如，一种判断拥塞的方法可以为：当一条支路中处于忙碌状态的虚通道数量超过一阈值，则确定该条支路拥塞，该条支路拥塞信息用1表示，否则，该条支路拥塞信息用0表示。

作为一种可行的实现方式，第一拥塞信息携带在数据包头块中的空闲比特位。举例来说，节点R1利用节点R1发送给节点C的数据包中头块中的空闲比特位搭载节点R1、节点R2和节点R3的链路拥塞信息，共占用9比特。具体选择空闲比特中的哪9比特进行搭载，可以是预设信息来设置的。例如，可以使用空闲比特中的最后9比特搭载第一拥塞信息，即头块的第119位到127位搭载第一拥塞信息，只要片上网络的各节点预知该预设信息即可根据该预设信息获取第一拥塞信息；可以理解的是，也可以利用空闲比特的前9比特来搭载第一拥塞信息，例如头块的第106位到第114位来搭载第一拥塞信息；也可以通过空闲比特的前几位作为指示位，来指示从空闲比特的第几比特开始为搭载的第一拥塞信息。例如，用空闲比特位的前5位作为指示位，当前5位的比特流为01100时，指示从空闲比特的第13位开始为搭载的第一拥塞信息。具体实现方式，可以有多种，本发明对此不作限制。

作为另一种可行的实现方式，也可以通过扩展数据包头块的结构来实现，即在头块中增加第一拥塞信息的字段，来携带第一拥塞信息。

具体地，第一拥塞信息中的各比特分别与各支路对应。例如，节点R1发送给节点C的数据包中携带的第一拥塞信息搭载在空闲比特的最后9位，第一拥塞信息序列为“011010110”，其中，第1比特到第3比特的“011”分别对应节点R1的支路R11、支路R12、支路R13的拥塞信息；第4比特到第6比特“010”分别对应节点R2的支路R21、支路R22、支路R23的拥塞信息；第7比特到第9比特的“110”分别对应节点R3的支路R31、支路R32、支路R33的拥塞信息。

节点C从节点R1发送的数据包中获取第一拥塞信息，即获得了支路R11、支路R12、支路R13、支路R21、支路R22、支路R23、支路R31、支路R32、支路R33的拥塞信息。

同理，节点C也可以从节点U1、L1、B1获得相应的第一拥塞信息。

节点C将从不同方向的相邻节点获得的第一拥塞信息并进行存储，以便进行路由选择。

当节点C接收到相邻节点发送的新的数据包时，更新相应的第一拥塞信息，以确保及时获取到的片上网络最新的拥第一拥塞信息，以作出最优的路由选择。

本实施例中，第一节点通过主网络接收第二节点发送的数据包，该数据包中携带第一拥塞信息，第一节点从数据包中获取第一拥塞信息，通过在各节点之间传输的数据包中携带第一拥塞信息，实现了第一拥塞信息的传输，从而无需增加专门的附加网络来传输拥塞信息。因此，降低了片上网络的功耗和面积开销。并且，通过数据包携带第一拥塞信息进行传输，能够及时有效得到网络的拥塞信息，从而在一定程度上提高网络吞吐率，降低网络平均延时。此外，通过利用数据包头块中的空闲比特位搭载第一拥塞信息，使得数据包携带了更多有效信息，提高了资源的利用率。

在上述实施例中，还包括，第一节点获取自身到相邻节点的支路上的拥塞参数。参照图3，依然以节点C作为第一节点为例，节点C获取节点C到节点R1、节点B1、节点L1、节点U1的拥塞参数，拥塞参数可以用3比特表示，具体表示各支路的拥塞程度。举例来说，一条支路中包括8条虚通道，3比特表示的是8条虚通道中处于忙碌状态的虚通道的个数。

第一节点通过主网络接收第二节点发送的数据包之后，还可以包括：

第一节点根据第一拥塞信息和拥塞参数生成第二拥塞信息，具体步骤包括：

第一步：确定数据包的下一跳节点。

该步骤中，具体地，可以根据数据包中的路由信息确定数据包的下一跳节点。

第二步：获取与第一节点到下一跳节点方向相反的链路上的K-1个节点的链路拥塞信息；

具体地，若第一节点到下一跳节点方向与发送数据包的节点到第一节点的方向不一致时，获取K-1个节点的链路拥塞信息可以从第一节点本地存储的K-1个节点的链路拥塞信息中获取。

若第一节点到下一跳节点方向与发送数据包的节点到第一节点的方向一致时，还可以直接从所述数据包中携带的第一拥塞信息中获取K-1个节点的链路拥塞信息，该过程的具体步骤可以包括：

第一节点获取第一拥塞信息中除离第一节点最远的节点之外的K-1个节点的链路拥塞信息。参照图3，依然以节点C作为第一节点，K取3为例，即节点C获取第一拥塞信息中节点R1和节点R2的链路拥塞信息。假设节点C从节点R1发送的数据包中获取的第一拥塞信息的序列为“011010110”，其中，前3个比特为节点R1的链路拥塞信息，中间3个比特为节点R2的链路拥塞信息，最后3各比特为节点R3的链路拥塞信息，则节点C获取R1的链路拥塞信息“011”和节点R2的链路拥塞信息“010”。

第三步：第一节点根据拥塞参数生成第一节点的链路拥塞信息，该链路拥塞信息包含第一节点自身到除下一跳节点方向外的各方向的支路拥塞信息。参照图3，节点C根据拥塞参数生成节点C的链路拥塞信息，节点C的链路拥塞信息包括支路C1拥塞信息、支路C2拥塞信息和支路C3拥塞信息，若节点C到某一相邻节点的支路的拥塞参数大于某一阈值时，认为节点C到某一相邻节点的支路为拥塞状态。一般当虚通道数为8时，取阈值为4。例如，节点C到节点U1的拥塞参数为“101”，即有5条虚通道处于忙碌状态，则用1表示支路C1拥塞信息，节点C到节点R1的拥塞参数为“110”，即有6条虚通道处于忙碌状态，则用1表示支路C2拥塞信息，节点C到节点B1的拥塞参数为“001”，即由1条虚通道处于忙碌状态，则用0表示支路C3的拥塞信息。从而可得到节点C的链路拥塞信息为“110”。

第四步：第一节点根据第一节点的链路拥塞信息和上述K-1个节点的链路拥塞信息生成第二拥塞信息。

由上述第一步和第二步可知，第二拥塞信息的序列可以表示为“110011010”。

第五步：第一节点将第二拥塞信息携带在数据包中发送给下一跳节点。

图4为本发明网络拥塞信息传输方法实施例二的流程示意图，本实施例是第一节点获取第一拥塞信息和拥塞参数之后，根据第一拥塞信息和拥塞参数进行路由选择具体实现方式，如图4所示：

S401：根据最短路由算法确定候选输出方向。

根据最短路由算法确定最短路径可以有多条，候选输出方向是指最短路径中从源节点到下一跳节点的方向。由于片上网络为网格结构，最短路径中从源节点到下一跳节点的输出方向最多只有两个，因此，候选输出方向最多为两个方向，两个候选输出方向为第一节点到与其相邻的两个相邻节点的方向。

S402：判断候选输出方向是否只有一个，若是，执行S403，若否，执行S404。

S403：确定下一跳为该候选输出方向上的节点。

本实施例中的下一跳均是指相对于源节点的下一跳。

S404：比较两个候选输出方向上第一节点到两个相邻节点的支路的拥塞参数，获取第一比较结果。

具体地，先比较拥塞参数的最高位，获取第一比较结果，第一比较结果包括最高位相同和最高位不同两种情况，若第一比较结果为最高位不同，则表明两个候选输出方向的拥塞程度不同；若第一比较结果为最高位相同，则表明两个候选输出方向的拥塞程度相同。

S404’：判断第一比较结果是否表明两个候选输出方向的拥塞程度相同，若否，则执行S405，若是，执行S406。

S405：确定下一跳为最高位为低的候选输出方向上的节点。

其中，高用“1”表示，低用“0”表示。

S406：比较两个候选输出方向上预设跳数的节点的链路拥塞信息中指向目的节点方向的支路拥塞信息，获取第二比较结果。

具体地，两个候选输出方向上预设跳数的节点是指在两个候选输出方向上相对于源节点相同跳数的节点。指向目的节点方向是指与目的节点处于同一象限的方向。依次比较两个候选输出方向上的预设跳数的节点的链路拥塞信息中指向目的节点方向的支路拥塞信息的和值是否相同，获取第二比较结果。当两个候选输出方向上预设跳数的节点的链路拥塞信息中指向目的节点方向的支路拥塞信息的和值都相同，则第二比较结果表明两个候选输出方向的拥塞程度相同。当两个候选输出方向上预设跳数的节点的链路拥塞信息中指向目的节点方向的支路拥塞信息的和值出现第一个不相同，则第二比较结果表明两个候选输出方向的拥塞程度不同。

S406’判断第二比较结果是否表明两个候选输出方向的拥塞程度相同，若否，执行S407，若是，执行S408。

本实施例中指向目的节点方向是指与目的节点处于同一象限的方向。

S407：确定下一跳为指向目的节点方向的支路拥塞信息的和值小的节点所在的候选输出方向上的节点。

S408：比较两个候选输出方向上第一节点到相邻节点的拥塞参数除最高位之外的剩余位数值大小是否相同，若否，执行S409，若是，执行S410。

S409：确定下一跳为两个候选输出方向上第一节点到相邻节点的拥塞参数除最高位之外的剩余位数值较小的候选输出方向上的节点。

S410：随机选择两条候选输出方向上的节点为下一跳。

确定源节点的下一跳节点之后，将数据包发送给下一跳节点，下一跳节点作为新的源节点重复上述各步骤，此处不再赘述。

本实施例的路由选择方法，综合考虑了第一拥塞信息和拥塞参数，能够更好的平衡网络负载，从而提高网络吞吐率，降低网络平均延时。

图5为本发明网络拥塞信息传输装置实施例一的结构示意图；本实施例的网络拥塞信息传输装置，本实施例的装置包括：接收模块51和第一获取模块52，其中，接收模块51用于通过主网络接收第二节点发送的数据包，数据包中携带第一拥塞信息，第一节点与第二节点相邻，第一拥塞信息包含K个节点的链路拥塞信息，K个节点为与第二节点到第一节点的方向相反的链路上以第二节点为起点的K个连续的节点，K大于等于1；第一获取模块52用于从数据包中获取第一拥塞信息。

在上述实施例中，K个节点中每个节点的链路拥塞信息包括与所述节点关联的不同方向的支路拥塞信息，节点关联的不同方向为所述节点到与所述节点相邻的至少一个节点的方向。

图6为本发明网络拥塞信息传输装置实施例二的结构示意图，图6是在图5所示实施例的基础上，进一步地，还包括第二获取模块53和路由模块54，其中，基于此，第二获取模块53用于获取自身到相邻节点的支路上的拥塞参数；

路由模块54用于根据第一拥塞信息和拥塞参数，进行路由选择。

图7为本发明网络拥塞信息传输装置实施例三的结构示意图，图7是在图6所示实施例的基础上，进一步地，路由模块54可以包括：第一确定单元541、第一获取单元542、第二获取单元543和第二确定单元544，其中，第一确定单元541，用于确定两条候选输出方向，两个候选输出方向为第一节点到其相连的两个相邻节点的方向；第一获取单元542用于先比较到两个相邻节点的支路的拥塞参数，获取第一比较结果；第二获取单元543用于如果第一比较结果表明两个候选输出方向的拥塞程度相同，再比较两个候选输出方向上预设跳数的节点的链路拥塞信息中指向目的节点方向的支路拥塞信息。获取第二比较结果；第二确定单元544用于如果第二比较结果表明两个候选输出方向的拥塞程度不同，则确定第二比较结果中拥塞程度低的支路所属的候选输出方向为路由下一跳的方向。

图8为本发明网络拥塞信息传输装置实施例四的结构示意图，本实施例的结构图是在图6所示实施例的基础上，进一步地还包括确定模块55、第三获取模块56、第一生成模块57、第二生成模块58和发送模块59；

其中，确定模块55用于在接收模块51通过主网络接收第二节点发送的数据包之后，确定数据包的下一跳节点；第三获取模块56用于获取与第一节点到下一跳节点方向相反的链路上的K-1个节点的链路拥塞信息；第一生成模块57用于根据自身到相邻节点的支路上的拥塞参数，生成自身到除下一跳节点方向外的各方向的支路拥塞信息；第二生成模块58用于根据K-1个节点的链路拥塞信息和自身到除下一跳节点方向外的各方向的支路拥塞信息生成第二拥塞信息；发送模块59用于将第二拥塞信息携带在数据包中发送给下一跳相邻节点。

在上述实施例中，第一拥塞信息携带在数据包头块中的空闲比特位。

上述各实施例的装置，可对应地执行各方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (8)

1.一种网络拥塞信息传输方法，其特征在于，包括：

第一节点通过主网络接收第二节点发送的数据包，所述数据包中携带第一拥塞信息，所述第一节点与所述第二节点相邻；所述第一拥塞信息包含K个节点的链路拥塞信息，所述K个节点为与所述第二节点到所述第一节点的方向相反的链路上，以所述第二节点为起点的K个连续的节点，所述K大于等于1；

所述第一节点从所述数据包中获取所述第一拥塞信息；

还包括：

所述第一节点获取自身到相邻节点的支路上的拥塞参数；

所述第一节点根据所述第一拥塞信息和所述拥塞参数，进行路由选择；

所述第一节点通过主网络接收第二节点发送的数据包之后，还包括：

确定所述数据包的下一跳节点；

获取与所述第一节点到所述下一跳节点方向相反的链路上的K-1个节点的链路拥塞信息；

根据自身到相邻节点的支路上的拥塞参数，生成自身到除下一跳节点方向外的各方向的支路拥塞信息；

根据所述K-1个节点的链路拥塞信息和所述自身到除下一跳节点方向外的各方向的支路拥塞信息生成第二拥塞信息；

将所述第二拥塞信息携带在所述数据包中发送给所述下一跳节点；

所述获取与所述第一节点到所述下一跳节点方向相反的链路上的K-1个节点的链路拥塞信息，包括：

若所述第一节点到所述下一跳节点的方向与所述第二节点到所述第一节点的方向不一致，则从所述第一节点本地存储的链路拥塞信息中获取所述K-1个节点的链路拥塞信息；

若所述第一节点到所述下一跳节点的方向与所述第二节点到所述第一节点的方向一致，则从所述第一拥塞信息中获取所述K-1个节点的链路拥塞信息。

2.根据权利要求1所述的方法，其特征在于，所述K个节点中每个节点的链路拥塞信息包括与所述节点关联的不同方向的支路拥塞信息，所述节点关联的不同方向为所述节点到与所述节点相邻的至少一个节点的方向。

3.根据权利要求1所述的方法，其特征在于，

所述第一节点根据所述第一拥塞信息和所述拥塞参数，进行路由选择包括：

所述第一节点确定两个候选输出方向，所述两个候选输出方向为所述第一节点到与其相连的两个相邻节点的方向；

所述第一节点先比较到所述两个相邻节点的支路的拥塞参数，获取第一比较结果；

如果所述第一比较结果表明所述两个候选输出方向的拥塞程度相同，再比较所述两个候选输出方向上预设跳数的节点的链路拥塞信息中指向目的节点方向的支路拥塞信息，获取第二比较结果；

如果所述第二比较结果表明所述两个候选输出方向的拥塞程度不同，则确定所述第二比较结果中拥塞程度低的支路所属的候选输出方向为路由下一跳的方向。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述第一拥塞信息携带在所述数据包头块中的空闲比特位。

5.一种网络拥塞信息传输装置，其特征在于，包括：

接收模块，用于通过主网络接收第二节点发送的数据包，所述数据包中携带第一拥塞信息，第一节点与所述第二节点相邻，所述第一拥塞信息包含K个节点的链路拥塞信息，所述K个节点为与所述第二节点到所述第一节点的方向相反的链路上，以所述第二节点为起点的K个连续的节点，所述K大于等于1；

第一获取模块，用于从所述数据包中获取所述第一拥塞信息；

还包括：第二获取模块和路由模块，其中，所述第二获取模块，用于获取自身到相邻节点的支路上的拥塞参数；

所述路由模块，用于根据所述第一拥塞信息和所述拥塞参数，进行路由选择；

还包括：确定模块、第三获取模块、第一生成模块、第二生成模块和发送模块，其中，所述确定模块用于在所述接收模块通过主网络接收第二节点发送的数据包之后，确定所述数据包的下一跳节点；

所述第三获取模块，用于获取与所述第一节点到所述下一跳节点方向相反的链路上的K-1个节点的链路拥塞信息；

所述第一生成模块，用于根据自身到相邻节点的支路上的拥塞参数，生成自身到除下一跳节点方向外的各方向的支路拥塞信息；

所述第二生成模块，用于根据所述K-1个节点的链路拥塞信息和所述自身到除下一跳节点方向外的各方向的支路拥塞信息生成第二拥塞信息；

所述发送模块，用于将所述第二拥塞信息携带在所述数据包中发送给下一跳节点；

所述第三获取模块具体用于：

若所述第一节点到所述下一跳节点的方向与所述第二节点到所述第一节点的方向不一致，则从所述第一节点本地存储的链路拥塞信息中获取所述K-1个节点的链路拥塞信息；

若所述第一节点到所述下一跳节点的方向与所述第二节点到所述第一节点的方向一致，则从所述第一拥塞信息中获取所述K-1个节点的链路拥塞信息。

6.根据权利要求5所述的装置，其特征在于，所述K个节点中每个节点的链路拥塞信息包括与所述节点关联的不同方向的支路拥塞信息，所述节点关联的不同方向为所述节点到与所述节点相邻的至少一个节点的方向。

7.根据权利要求5所述的装置，其特征在于，所述路由模块包括：第一确定单元、第一获取单元、第二获取单元和第二确定单元；

其中，所述第一确定单元，用于确定两条候选输出方向，所述两条候选输出方为所述第一节点到与其相连的两个相邻节点的方向；

所述第一获取单元，用于先比较到所述两个相邻节点的支路的拥塞参数，获取第一比较结果；

所述第二获取单元，用于如果所述第一比较结果表明所述两个候选输出方向的拥塞程度相同，再比较所述两条候选输出方向上预设跳数的节点的链路拥塞信息中指向目的节点方向的支路拥塞信息，获取第二比较结果；

所述第二确定单元，用于如果所述第二比较结果表明所述两个候选输出方向的拥塞程度不同，则确定所述第二比较结果中拥塞程度低的支路所属的候选输出方向为路由下一跳的方向。

8.根据权利要求5-7任一项所述的装置，其特征在于，所述第一拥塞信息携带在所述数据包头块中的空闲比特位。