[发明专利]数据转发方法和装置

说明书

本申请提供一种数据转发方法和装置。本申请数据转发方法，包括：接收第一数据包，第一数据包包括至少一个第一标签，各第一标签分别用于标识数据转发路径上的一个下游节点；确定第一数据包的发送队列的编号；根据发送队列的编号获取第二标签，第二标签与发送队列的编号相对应且用于标识第一下游节点，第一下游节点为数据转发路径上的任一个下游节点；将第一数据包中用于标识第一下游节点的第一标签调整为第二标签，得到第二数据包；发送第二数据包。本申请实现周期调度，进而提供确定性的时延和抖动保证。

技术领域

本申请涉及通信技术，尤其涉及一种数据转发方法和装置。

背景技术

确定性网络(Deterministic IP，DIP)技术的目标就是在现有网络互联协议(Internet Protocol，IP)转发机制的基础上提供确定性的时延和抖动保证，其技术核心为周期调度机制。确定性网络中的数据转发路径上任意两个相邻节点之间维持着一个稳定的周期映射关系，该周期映射关系表明了数据包从上游节点发出的周期序号和从下游节点再次发出的周期序号之间的映射关系。例如，如图1所示，每个设备对自己的时间轴进行周期性地循环编号，编号范围可以是0-3。上游节点在编号为x(例如x＝1)的周期上开始发送数据包，经过数据转发路径传输之后，该数据包的首比特到达下游节点的时间是下游节点的编号为y(例如y＝3)的周期，该数据包的尾比特最晚到达下游节点的时间是下游节点的编号为y+2(例如编号为1)的周期，因此下游节点将该数据包再次发出的时间是收到全部数据包后的下一个周期，其编号为y+3(例如编号为2)的周期。这样就在上游节点和下游节点之间建立起x→y+3的周期映射关系。因此通过周期映射关系，DIP可以实现周期调度。

目前段路由(Segment Routing，SR)网络是基于段标识(Segment Identifier，SID)进行数据转发，但是SID只能用于标记特定的网络节点或者邻居节点，因此SR网络无法如上述DIP实现周期调度，进而不能提供确定性的时延和抖动保证。

发明内容

本申请提供一种数据转发方法和装置，以实现周期调度，进而提供确定性的时延和抖动保证。

第一方面，本申请提供一种数据转发方法，包括：

接收第一数据包，所述第一数据包包括至少一个第一标签，各所述第一标签分别用于标识数据转发路径上的一个下游节点；确定所述第一数据包的发送队列的编号；根据所述发送队列的编号获取第二标签，所述第二标签与所述发送队列的编号相对应且用于标识第一下游节点，所述第一下游节点为所述数据转发路径上的任一个下游节点；将所述第一数据包中用于标识所述第一下游节点的所述第一标签调整为所述第二标签，得到第二数据包；发送所述第二数据包。

本申请，对数据包中携带的标签进行扩展，该标签一方面可以用于标识数据转发路径上的下游节点，另一方面可以用于表示该数据包的发送队列的编号，以使下游节点通过标签确定其发送队列的编号，实现周期调度，进而提供确定性的时延和抖动保证。

在一种可能的实现方式中，所述根据所述发送队列的编号获取第二标签，包括：基于所述用于标识所述第一下游节点的所述第一标签，以所述发送队列的编号为偏移量计算得到所述第二标签。

在一种可能的实现方式中，所述根据所述发送队列的编号获取第二标签，包括：根据所述发送队列的编号查询预设的对应关系列表确定所述第二标签，所述对应关系列表包括发送队列的编号和用于标识所述第一下游节点的标签的对应关系。

在一种可能的实现方式中，所述确定所述第一数据包的发送队列的编号，包括：根据第一编号查询预设的队列映射关系确定所述第一数据包的发送队列的编号，所述第一编号为所述第一数据包在相邻上游节点上的发送队列的编号，所述队列映射关系包括所述第一数据包在所述相邻上游节点上的发送队列的编号和所述发送队列的编号之间的映射关系。