一种面向资源受限光突发交换边缘节点的动态组帧队列调度方法、系统、终端及介质与流程

摘要: 本发明涉及网络通信,尤其涉及一种面向资源受限光突发交换边缘节点的动态组帧队列调度方法、系统、终端及介质。背景技术:1、在obs(opticalburstswit...
一种面向资源受限光突发交换边缘节点的动态组帧队列调度方法、系统、终端及介质与流程

本发明涉及网络通信,尤其涉及一种面向资源受限光突发交换边缘节点的动态组帧队列调度方法、系统、终端及介质。

背景技术:

1、在obs(optical burst switching,光突发变换)网络中,边缘节点负责将ip数据包汇聚封装成光突发。其中,dispatcher(调度单元)根据数据包的目的地址等信息确定业务label,并将数据包分配至对应的物理组帧队列;burstifier(组帧单元)按照超时或尺寸阈值等策略将队列中的数据包组装成光突发后交由发送器发送。目前,dispatcher普遍采用静态映射方式将业务label(业务标签)与物理组帧队列一对一绑定,即label x的数据包固定进入队列x。

2、然而,这种静态映射方式存在明显不足。一方面,当目的label数量超过物理队列数量时,多出的label没有对应的队列可供分配,相关数据包只能直接丢弃。另一方面,各label的流量到达率往往差异较大,部分label长时间无数据到达时,其绑定的队列处于空闲状态,却不能被其他label复用,导致队列资源浪费。在硬件资源受载荷约束的场景中,物理队列数量十分有限,上述矛盾更加突出。

3、目前已有的改进工作主要集中在自适应组帧算法和qos(quality of service,服务质量)优先级抢占等方向,但这些工作关注的是组帧参数调整或核心节点的光路竞争问题,并未涉及边缘节点中物理队列与业务label之间映射关系的管理,也缺少在队列层面进行资源复用的机制。

4、因此,现有技术还有待改进。

技术实现思路

1、针对现有技术的上述缺陷,本发明提供一种面向资源受限光突发交换边缘节点的动态组帧队列调度方法、系统、终端及介质,旨在解决静态映射方案下物理队列数量不足导致的丢包和资源浪费问题。本发明所采用的技术方案如下:

2、第一方面,本发明提供一种面向资源受限光突发交换边缘节点的动态组帧队列调度方法,所述方法应用于光突发交换边缘节点的突发组装模块,所述突发组装模块包含调度单元、与若干个物理队列对应的组帧单元以及发送单元,所述方法包括:

3、在数据包到达所述调度单元后,提取所述数据包的ip头部字段,基于预设的规则列表,确定所述数据包对应的目标label;

4、基于所述调度单元对全部物理队列执行单次遍历,同步采集每个物理队列的空闲状态与当前绑定label,并在遍历过程中采集候选队列,其中,候选队列包括:第一优先级候选队列、第二优先级候选队列以及第三优先级候选队列,第一优先级候选队列为处于活跃组帧状态且当前绑定label与目标label一致的队列,第二优先级候选队列为处于空闲状态且历史绑定label与目标label一致的队列,第三优先级候选队列为处于空闲状态的通用队列;

5、按照优先级从高到低执行队列分配,选定物理队列,将所述数据包转发至选定的物理队列进行缓存,并将选定的物理队列的lru访问时间戳更新为当前系统时刻。

6、在一种实现方式中,基于预设的规则列表,确定所述数据包对应的目标label,包括:

7、按顺序遍历所述规则列表,将数据包的源ip地址、目的ip地址、子网掩码、ip协议号、源端口号、目的端口号与所述规则列表中的各条规则进行匹配,其中,所述规则列表中的每条规则对应一个label;

8、若所述规则列表中的某条规则与所述数据包中的ip头部字段匹配成功,则提取匹配成功的规则对应的label,得到所述数据包对应的目标label;

9、若遍历完毕且匹配失败,则丢弃所述数据包。

10、在一种实现方式中,按照优先级从高到低执行队列分配,选定物理队列,包括:

11、若存在第一优先级候选队列,则选定第一优先级候选队列,并终止遍历;

12、若不存在第一优先级候选队列但存在第二优先级候选队列,则选定 第二优先级候选队列,并终止遍历;

13、若不存在第一优先级候选队列、第二优先级候选队列,但存在第三优先级候选队列,则选定第三优先级候选队列,并将第三优先级候选队列的当前绑定label更新为目标label。

14、在一种实现方式中,按照优先级从高到低执行队列分配,选定物理队列,还包括:

15、若第一优先级候选队列、第二优先级候选队列以及第三优先级候选队列均不存在,则触发lru抢占流程,并选定物理队列。

16、在一种实现方式中,所述lru抢占流程的执行过程,包括:

17、调度单元根据各物理队列的 lru访问时间戳筛选出最久未被访问的队列,向筛选出的物理队列对应的组帧单元下发强制冲刷指令,待筛选出的物理队列按原有绑定label完成数据组帧发送并清空缓存后,将原有绑定label更新为目标 label,并选定筛选出的物理队列。

18、在一种实现方式中,所述强制冲刷指令的执行流程包括:

19、组帧单元接收到强制冲刷指令后,若缓冲队列为空则直接完成冲刷;

20、若缓冲队列非空,则先取消已调度的超时定时器,再将缓冲区内的全部数据包按照切换前的原有绑定label组装为光突发数据包并发送至发送单元,发送完成后清空缓冲队列并重置组帧计数器。

21、在一种实现方式中,每个组帧单元内部维护一个数据包缓冲队列与可动态修改的绑定label,并且支持调度单元对其执行三类操作,包括:查询队列空闲状态、查询与修改当前绑定 label、接收并执行外部触发的强制冲刷指令。

22、第二方面,本发明实施例还提供一种面向资源受限光突发交换边缘节点的动态组帧队列调度系统,其中,所述系统应用于光突发交换边缘节点的突发组装模块,所述突发组装模块包含调度单元、与若干个物理队列对应的组帧单元以及发送单元,所述系统用于实现上述任一项所述的面向资源受限光突发交换边缘节点的动态组帧队列调度方法的步骤,所述系统包括:

23、目标label确定模块,用于在数据包到达所述调度单元后,提取所述数据包的ip头部字段,基于预设的规则列表,确定所述数据包对应的目标label;

24、候选队列采集模块,用于基于所述调度单元对全部物理队列执行单次遍历,同步采集每个物理队列的空闲状态与当前绑定label,并在遍历过程中采集候选队列,其中,候选队列包括:第一优先级候选队列、第二优先级候选队列以及第三优先级候选队列,第一优先级候选队列为处于活跃组帧状态且当前绑定label与目标label一致的队列,第二优先级候选队列为处于空闲状态且历史绑定label与目标label一致的队列,第三优先级候选队列为处于空闲状态的通用队列;

25、物理队列选定与时间戳更新模块,用于按照优先级从高到低执行队列分配,选定物理队列;

26、时间戳更新模块,用于将所述数据包转发至选定的物理队列进行缓存,并将选定的物理队列的lru访问时间戳更新为当前系统时刻。

27、第三方面,本发明实施例还提供一种终端,其中,所述终端包括存储器、处理器及存储在存储器中并可在处理器上运行的面向资源受限光突发交换边缘节点的动态组帧队列调度程序,处理器执行面向资源受限光突发交换边缘节点的动态组帧队列调度程序时,实现上述方案中任一项的面向资源受限光突发交换边缘节点的动态组帧队列调度方法的步骤。

28、第四方面,本发明实施例还提供一种计算机可读存储介质,其中,计算机可读存储介质上存储有面向资源受限光突发交换边缘节点的动态组帧队列调度程序,所述面向资源受限光突发交换边缘节点的动态组帧队列调度程序在所述计算机可读存储介质上实现上述方案中任一项所述的面向资源受限光突发交换边缘节点的动态组帧队列调度方法的步骤。

29、有益效果:与现有技术相比,本发明提供了一种面向资源受限光突发交换边缘节点的动态组帧队列调度方法,在数据包到达所述调度单元后,提取所述数据包的ip头部字段,基于预设的规则列表,确定所述数据包对应的目标label。接着,基于所述调度单元对全部物理队列执行单次遍历,同步采集每个物理队列的空闲状态与当前绑定label,并在遍历过程中采集候选队列,其中,候选队列包括:第一优先级候选队列、第二优先级候选队列以及第三优先级候选队列,第一优先级候选队列为处于活跃组帧状态且当前绑定label与目标label一致的队列,第二优先级候选队列为处于空闲状态且历史绑定label与目标label一致的队列,第三优先级候选队列为处于空闲状态的通用队列。然后,按照优先级从高到低执行队列分配,选定物理队列。最后,将所述数据包转发至选定的物理队列进行缓存,并将选定的物理队列的lru访问时间戳更新为当前系统时刻。

30、采用本发明的方法后,n个业务label可以共享m个物理队列(n>m),队列数量不再限制可服务的label数量,即便物理队列数量少于label数量时,仍能通过动态映射实现队列的有效复用,同时保证不同label的数据不被混装。由于lru(least recently used,最近最少使用)抢占机制的存在,到达的数据包总能找到可用队列,避免了直接丢弃。同时,缓存复用策略减少了不必要的label切换和强制冲刷次数,有利于维持正常的组帧节奏。本发明不需要改变边缘节点的硬件结构,仅在调度单元的软件逻辑中实现,工程上易于部署,适用于物理队列数量受限的场景。