[发明专利]一种报文转发方法、装置及网络转发设备

说明书

本发明提供一种报文转发方法、装置及网络转发设备，基于多线程令牌桶技术进行报文转发，用于保存有CBS值和到达TICK值的网络转发设备的多线程中的任一线程，该方法包括：待发送报文到达时，判断是否能够获得第一锁，获取第一判断结果；在所述第一判断结果指示能够获得所述第一锁时，获取所述第一锁，选择CBS值和到达TICK值进行是否发送所述待发送报文的发送判断处理，并在发送所述待发送报文后更新CBS值和到达TICK值并解锁；在所述第一判断结果指示不能获得所述第一锁时，从CBS值和到达TICK值中只选择CBS值进行是否发送所述待发送报文的发送判断处理，并在发送所述待发送报文后，更新CBS值。本发明解决了多线程下由于时间增量重复计算导致的报文转发丢失的问题。

技术领域

本发明涉及通信领域，尤其涉及一种报文转发方法、装置及网络转发设备。

背景技术

路由器、交换机是数据通信领域不可缺少的重要设备，由于地域的限制，各设备一般相聚较远，为了保证长距离信号传输的可靠性，需要传输设备进行信号中继。这种传输设备成本较高，一般会根据需要进行配置，运营方考虑成本，其带宽往往低于路由器、交换机实际标称的接口带宽。而两台路由器、交换机之间接口自协商的带宽，无法反应传输设备的实际带宽能力。就会导致路由器、交换机等通信设备实际出口的带宽，远大于链路最大能力，使得大量的数据报文丢失，影响各种业务的正常运行。

目前，网络运营方为了不影响业务，通常在一些关键接口升级传输设备，这些接口往往存在大部分时间处于低流量状态，偶尔出现流量突发的情况，升级传输设备不但造成资源的浪费，也使网络运营方的成本大大增加，因此亟需一种链路带宽整定方法，在不升级传输设备的条件下，应对流量突发状况，充分使用链路带宽，保证业务不受影响。

现有技术1，流量整形方法和流量整形设备，这种流量整形方法，没有考虑报文的优先级，单纯的进行流量整形，容易造成高优先级的业务报文被丢失，能够一定程度缓解接口带宽和传输带宽不匹配的问题，但是无法保证链路上的重要业务流量。

现有技术2，提出的流量整形方法和流量整形设备，是在软件队列上进行整形，无法实现端口的流量整形，以及通过端口整形结果，实现端口下所有队列的优先级调度。

现有技术3，使用发送缓冲器和流量整形实现的消息防丢失，该专利主要用于车辆的分布嵌入式实时控制器局域网系统，主要解决的是性能不匹配的问题，不具有优先级的处理。

常见的流量整形通常使用缓冲区和令牌桶来完成，当报文的发送速度过快时，首先在缓冲区进行缓存，在令牌桶的控制下再均匀地发送这些被缓冲的报文。可现有技术的令牌桶算法只是针对单线程的一种算法，对于多线程共同使用令牌桶算法进行流量整形就会出现共享数据更新不准确、令牌重复添加等导致计算错误、报文丢失的现象，所以现急需一种多线程下的令牌桶整形方法。

发明内容

有鉴于此，本发明提供了一种报文转发方法、装置及网络转发设备，以解决现有技术中网络转发设备基于多线程令牌桶技术进行报文转发时，所述多线程更新共享资源数据而照成共享资源数据不准确，进而导致报文转发丢失的问题。

为解决上述问题，本发明提供了一种报文转发方法，用于保存有CBS值和到达TICK值的网络转发设备，所述网络转发设备基于多线程令牌桶技术进行报文转发，所述报文转发方法用于所述多线程中的任一线程，所述报文转发方法包括：

第一判断步骤：待发送报文到达时，判断是否能够获得第一锁，获取第一判断结果；

第一执行步骤：在所述第一判断结果指示能够获得所述第一锁时，获取所述第一锁，选择所述CBS值和到达TICK值进行是否发送所述待发送报文的发送判断处理，并在发送所述待发送报文后更新所述CBS值和到达TICK值并解锁；