流量控制方法和装置与流程

本技术实施例涉及通信，尤其涉及流量控制方法和装置。

背景技术：

1、片上网络(network-on-chip，noc)是片上系统(system-on-chip，soc)的一种新的通信方法。它是多核技术的主要组成部分。随着超大规模集成电路技术的快速发展，处理器芯片的规模也不断增加。单个芯片内部集成了多个处理器核，noc方法作为一种全新的片上通信方法，显著优于传统总线式系统(bus)的性能，因此被用来替代总线在处理器核之间提供数据传输服务。

2、片上网络本质上也是一个网络，片上网络存在多个节点同时向一个节点发送数据包的情况，这种情况下接收数据包的节点会面临流量突发，导致片上网络拥塞。因此，如何避免片上网络出现网络拥塞是本领域人员亟需解决的问题之一。

技术实现思路

1、本技术实施例提供了流量控制方法和装置，能够避免片上网络出现网络拥塞。为达到上述目的，本技术实施例采用如下技术方案：

2、第一方面，本技术实施例提供了一种流量控制方法，应用于片上网络，所述片上网络包括多个路由节点，所述多个路由节点包括多个配置有外部接口的第一节点，所述第一节点：首先通过所述外部接口接收待发送的数据包；然后根据所述数据包确定目的信息；之后根据所述目的信息、预设路由表和所述多个路由节点中的至少一个路由节点的转发状态信息确定是否转发所述数据包；其中，所述转发状态信息用于指示所述路由节点和其至少一个相邻路由节点之间的交换路径是否可用。

3、可以看出，在本技术实施例提供的流量控制方法中，第一节点在接收待发送的数据包会根据路由节点的交换路径的状态决定是否转发报文，这样可以避免第一节点在路由节点的交换路径的状态较差(如交换路径拥塞、交换路径可用带宽不足)时发送数据包导致片上网络出现网络拥塞。

4、在一种可能的实现方式中，所述转发状态信息用于指示所述多个第一节点中的至少一个第一节点和其至少一个相邻路由节点之间的交换路径是否可用。

5、可以看出，第一节点在接收待发送的数据包会根据第一节点与其相邻路由节点之间的交换路径的状态决定是否转发报文，这样可以避免第一节点在与其相邻路由节点之间的交换路径的状态较差(如交换路径拥塞、交换路径可用带宽不足)时发送数据包导致片上网络出现网络拥塞。

6、在另一种可能的实现方式中，所述转发状态信息用于指示所述多个路由节点中预设的路由节点和其至少一个相邻路由节点之间的交换路径是否可用。

7、可以看出，在本技术实施例提供的流量控制方法中，第一节点在接收待发送的数据包会根据预设路由节点的交换路径的状态决定是否转发报文，这样可以避免第一节点在预设路由节点的交换路径的状态较差(如交换路径拥塞、交换路径可用带宽不足)时发送数据包导致片上网络出现网络拥塞。

8、在一种可能的实现方式中，所述第一节点根据所述目的信息和预设路由表确定所述数据包的交换路径。所述第一节点根据所述多个路由节点中的至少一个路由节点的转发状态信息确定所述交换路径是否可用。所述第一节点在所述交换路径可用的情况下，转发所述数据包。所述第一节点在所述交换路径不可用的情况下，不转发所述数据包。

9、可以看出，第一节点通过目的信息和预设路由表可以确定数据包的交换路径，根据路由节点的转发状态信息可以确定数据包的交换路径所经过的预设路由节点是否可用并由此确定数据包的交换路径是否可用，然后再数据包的交换路径可用的情况下，转发数据包，这样可以避免第一节点在数据包的交换路径所经过的预设路由节点与其相邻路由节点之间的交换路径的状态较差(如交换路径拥塞、交换路径可用带宽不足)时发送数据包导致片上网络出现网络拥塞。

10、在一种可能的实现方式中，所述方法还包括：所述第一节点向所述多个第一节点中的其他第一节点广播第一信息，所述第一信息用于指示所述多个路由节点中的至少一个路由节点的转发状态信息。

11、示例性地，所述第一节点可以在第一节点的转发状态信息发生变化的情况下，向所述多个第一节点中的其他第一节点广播第一信息，所述第一信息用于指示所述多个路由节点中的至少一个路由节点的转发状态信息。

12、本技术实施例提供的流量控制方法中，第一节点可以通过广播第一信息向片上网络的多个第一节点中的其他第一节点发送片上网络的路由节点的转发状态信息，以使多个第一节点中的其他第一节点根据得到的路由节点的转发状态信息转发收到的数据包，从而避免片上网络出现网络拥塞。

13、可选地，第一信息可以为以太网ethernet协议或者网际互连协议(internetprotocol，ip)的信息。

14、在一种可能的实现方式中，所述方法还包括：所述第一节点根据接收到的所述第一信息更新所述多个路由节点中的至少一个路由节点的转发状态信息，所述第一信息用于指示所述多个路由节点中的至少一个路由节点的转发状态信息。

15、本技术实施例提供的流量控制方法中，第一节点可以通过广播第一信息向片上网络的其他第一节点发送片上网络的路由节点的转发状态信息，以使其他第一节点根据得到的路由节点的转发状态信息转发收到的数据包，从而避免片上网络出现网络拥塞。

16、在一种可能的实现方式中，所述方法还包括：所述第一节点根据路由节点的目标信息，确定所述路由节点的转发状态信息。

17、本技术实施例提供的流量控制方法中，第一节点可以收到的第一信息确定片上网络的路由节点的转发状态信息，然后根据片上网络的路由节点的转发状态信息转发收到的数据包，从而避免片上网络出现网络拥塞。

18、在一种可能的实现方式中，所述转发状态信息用于指示所述路由节点和其至少一个相邻路由节点之间的交换路径的可用字节数发送量和/或可用报文发送量是否小于预定的阈值。

19、示例性地，所述转发状态信息用于指示所述路由节点和其至少一个相邻路由节点之间的交换路径的可用字节数发送量小于预定的阈值。

20、又示例性地，所述转发状态信息用于指示所述路由节点和其至少一个相邻路由节点之间的交换路径的可用报文发送量是否小于预定的阈值。

21、又示例性地，所述转发状态信息用于指示所述路由节点和其至少一个相邻路由节点之间的交换路径的可用字节数发送量和可用报文发送量是否小于预定的阈值。

22、可以理解是的，在交换路径存在足够的可用字节数发送量和可用报文发送量时，通过交换路径传输数据包不会造成该交换路径拥塞，因此本技术实施例提供的流量控制方法中第一节点可以路由节点可用字节数发送量和/或可用报文发送量确定片上网络的路由节点的转发状态信息。

23、第二方面，本技术实施例提供了一种流量控制装置，应用于片上网络的第一节点，所述片上网络包括多个路由节点，所述多个路由节点包括多个配置有外部接口的第一节点，该装置包括：收发单元和处理单元。所述收发单元，用于通过所述外部接口接收待发送的数据包。所述处理单元，用于根据所述数据包确定所述目的信息。所述处理单元，还用于根据目的信息、预设路由表和所述多个路由节点中的至少一个路由节点的转发状态信息确定是否控制所述收发单元转发所述数据包。其中，所述转发状态信息用于指示所述路由节点和其至少一个相邻路由节点之间的交换路径是否可用。

24、具体地，上述流量控制装置可以为上述第一节点或者上述第一节点中的芯片或者功能模块。

25、在一种可能的实现方式中，所述转发状态信息用于指示所述多个第一节点中的至少一个第一节点和其至少一个相邻路由节点之间的交换路径是否可用。

26、在另一种可能的实现方式中，所述转发状态信息用于指示所述多个路由节点中预设的路由节点和其至少一个相邻路由节点之间的交换路径是否可用。

27、在一种可能的实现方式中，所述处理单元具体用于：根据所述目的信息和预设路由表确定所述数据包的交换路径；根据所述多个路由节点中的至少一个路由节点的转发状态信息确定所述交换路径是否可用；在所述交换路径可用的情况下，控制上述收发单元转发所述数据包。

28、在一种可能的实现方式中，所述收发单元还用于：向所述多个第一节点中的其他第一节点广播第一信息，所述第一信息用于指示所述转发状态信息。

29、在一种可能的实现方式中，所述处理单元还用于：根据接收到的所述第一信息更新所述转发状态信息。

30、在一种可能的实现方式中，所述转发状态信息用于指示所述路由节点和其至少一个相邻路由节点之间的交换路径的可用字节数发送量和/或可用报文发送量是否小于预定的阈值。

31、第三方面，本技术实施例还提供一种流量控制装置，该流量控制装置包括：至少一个处理器，当所述至少一个处理器执行程序代码或指令时，实现上述第一方面或其任意可能的实现方式中所述的方法。

32、可选地，该流量控制装置还可以包括至少一个存储器，该至少一个存储器用于存储该程序代码或指令。

33、第四方面，本技术实施例还提供一种芯片，包括：输入接口、输出接口、至少一个处理器。可选地，该芯片还包括存储器。该至少一个处理器用于执行该存储器中的代码，当该至少一个处理器执行该代码时，该芯片实现上述第一方面或其任意可能的实现方式中所述的方法。

34、可选地，上述芯片还可以为集成电路。

35、第五方面，本技术实施例还提供一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于实现上述第一方面或其任意可能的实现方式中所述的方法。

36、第六方面，本技术实施例还提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机实现上述第一方面或其任意可能的实现方式中所述的方法。

37、本实施例提供的流量控制装置、计算机存储介质、计算机程序产品和芯片均用于执行上文所提供的方法，因此，其所能达到的有益效果可参考上文所提供的方法中的有益效果，此处不再赘述。