[发明专利]一种组播报文传输方法以及转发设备

说明书

本申请提供了一种组播报文传输方法以及转发设备。该方法中，第一转发设备先将来自其下游端口的组播报文向第二转发设备发送，然后再将虚拟令牌向所述第二转发设备发送，且所述组播报文是沿最短路径被转发至所述第二转发设备的，实现了所述虚拟令牌被转发至所述第二转发设备之前，来自所述第一转发设备的下游端口的组播报文已经被转发至所述第二转发设备，而第二转发设备在接收到虚拟令牌后，将来自下游端口的组播报文传递到其他转发设备的时刻必然落后于所述第一转发设备向第二转发设备发送的组播报文到达第二转发设备的时刻，有助于实现组播的全局有序性。

技术领域

本申请涉及通信技术领域，特别是涉及一种组播报文传输方法以及转发设备。

背景技术

随着通信技术的发展，组播技术得到了广泛应用，组播技术是一种单个发送端与多个接收端之间进行网络通信的技术，在发送端和每一接收端之间实现点对多点的网络连接。全局有序性是指发送端发送的消息在所有接收端被接收的顺序相同的特性。如图1所示，发送端，比如客户端Client a，向接收端p、q和r发送数据b，并向接收端p、q和r发送数据d。发送端，比如Client b，向接收端p、q和r发送数据a，并向接收端p、q和r发送数据c。如果接收端p、q和r接收到来自client a和client b的数据次序相同，如接收到的数据次序为a-b-c-d，则实现了组播技术的全局有序性。

全局有序性应用在组播技术中，能够使分布式系统在数据分发和数据复制功能上保证强一致性，具有重要意义。但是，目前组播技术的全局有序性无法得到有效地保证。如何实现组播技术的全局有序性成为目前亟待解决的问题。

发明内容

本申请实施例的目的是提供一种组播报文传输方法以及转发设备，有助于实现多个接收组播报文的设备接收到的组播报文的顺序相同。

为实现上述目的，本申请实施例提供了如下方案：

第一方面，提供了一种组播报文传输方法，包括：第一转发设备接收来自下游端口的组播报文；所述第一转发设备获取虚拟令牌；所述第一转发设备在获取所述虚拟令牌后，沿最短路径通过所述上游端口发送所述组播报文；所述第一转发设备在沿最短路径发送所述组播报文之后，所述第一转发设备发送所述虚拟令牌。

其中，所述下游端口为所述第一转发设备上能够与组播接收者通信的端口。所述下游端口可以是直接与连接组播接收者的转发设备通信的端口。

其中，所述虚拟令牌用于指示接收到所述虚拟令牌的转发设备向其上游端口发送来自其下游端口的组播报文。所述接收到所述虚拟令牌的转发设备的上游端口是能够与上游设备通信的端口，所述上游设备是所述接收到所述虚拟令牌的转发设备，所述上游设备用于向所述接收到所述虚拟令牌的转发设备发送来自所述组播源的组播报文。可选地，所述虚拟令牌还包括组播组的标识。所述组播报文为与所述组播组对应的组播报文。

其中，所述最短路径为组播报文从所述第一转发设备到所述第二转发设备的跳数最小的路径。

申请实施例公开的上述组播报文传输方法，第一转发设备先将来自其下游端口的组播报文向第二转发设备发送，然后再将虚拟令牌向所述第二转发设备发送，且所述组播报文是沿最短路径被转发至所述第二转发设备的，实现了所述虚拟令牌被转发至所述第二转发设备之前，来自所述第一转发设备的下游端口的组播报文已经被转发至所述第二转发设备，而第二转发设备在接收到虚拟令牌后，将来自下游端口的组播报文传递到其他转发设备的时刻必然落后于所述第一转发设备向第二转发设备发送的组播报文到达第二转发设备的时刻，有助于实现组播的全局有序性。

在一个可选的实现中，本申请实施例提供的组播报文传输方法，在所述第一转发设备通过所述上游端口发送所述组播报文之前，还包括：所述第一转发设备在所述接收到的来自所述下游端口的组播报文中添加优先级的标识。其中，通过所述上游端口发送的所述组播报文还包括所述优先级的标识。所述优先级的标识用于表示优先处理所述标识所属的组播报文。