【技术实现步骤摘要】
本专利技术涉及网络资源调度，具体而言，涉及一种时延可控的一体化网络轻量级资源调度方法。
技术介绍
1、就目前而言，传统的拓扑发现方法通常采用周期性的网络扫描或者路由协议的邻居发现机制，网络扫描通常会发送探测包或者请求包到网络中的节点，然后等待节点的响应来建立拓扑信息，而路由协议的邻居发现机制则是通过路由协议的邻居交换消息来获取拓扑信息，一方面传统的拓扑发现方法需要较长的时间来建立节点之间的拓扑信息，无法满足大规模系统对实时拓扑信息的需求，无法及时发现链路丢包情况，导致对系统资源的不准确感知；另一方面传统的拓扑发现方法处理资源感知请求的方式不够高效，无法快速地将请求传播到所有节点并及时更新资源计算中心的信息。基于此，针对上述问题，我们设计了一种时延可控的一体化网络轻量级资源调度方法。
技术实现思路
1、本专利技术的目的在于提供一种时延可控的一体化网络轻量级资源调度方法，其不仅通过搜索拓扑请求组播报文的方式，对各个节点接口之间的链路进行丢包情况的判定，而且通过组播报文的扩散转发，确保搜索拓扑请求被全部节点接口所接收，并将全部节点接口的拓扑信息存储至二维邻接矩阵，能够快速地建立节点之间的拓扑信息，并及时更新链路状态，提高了网络资源调度的效率和可靠性。
2、本专利技术的实施例通过以下技术方案实现：
3、一种时延可控的一体化网络轻量级资源调度方法，该方法的步骤包括：
4、输入资源感知请求，将r0设定为资源计算中心向所有节点接口发送搜索拓扑请求组播报文；p>
5、节点接口接收搜索拓扑请求组播报文，并向未接收搜索拓扑请求组播报文的相邻节点接口进行转发，同时汇报此节点接口的拓扑信息，并更新已经过此节点接口，并记录资源计算中心的核心ip；
6、判定各个节点接口之间的链路是否存在丢包情况，若是，则对资源计算中心进行更新处理；若否，则对未接收搜索拓扑请求组播报文的相邻节点接口进行扩散转发，直至搜索拓扑请求组播报文被全部节点接口所接收，资源计算中心将全部节点接口的拓扑信息存储至二维邻接矩阵。
7、可选的，所述搜索拓扑请求组播报文具体包括：资源计算中心r0的核心ip，以及搜索拓扑请求组播报文已经过的节点接口。
8、可选的，将全部节点接口分别设定为r0资源计算中心、r1节点接口、rk节点接口、rn节点接口、rh节点接口、r2节点接口、r3节点接口、r4节点接口、rm节点接口、r5节点接口、rd节点接口，其中，r0初始资源中心依次与rn节点接口、rh节点接口、rm节点接口链路连接，r0初始资源中心依次与r1节点接口、r2节点接口、rm节点接口链路连接，r0初始资源中心依次与r1节点接口、r5节点接口链路连接，r0初始资源中心依次与rk节点接口、r4节点接口、r5节点接口链路连接，rh节点接口与r1节点接口连接，rm节点接口与r5节点接口链路连接，r3节点接口分别与r1节点接口、r5节点接口、r4节点接口链路连接，rm节点接口、r5节点接口分别与rd节点接口链路连接。
9、可选的，所述将r0设定为资源计算中心向所有节点接口发送搜索拓扑请求组播报文，其具体过程为：
10、r0资源计算中心向相邻的r1节点接口、rn节点接口、rk节点接口发送搜索拓扑请求组播报文；
11、相邻节点接口接收搜索拓扑请求组播报文并向与之相邻的其它节点接口进行转发，同时汇报此节点接口的拓扑信息，并更新已经过此节点接口，并记录资源计算中心的核心ip；
12、若单个节点接口同时接收到来自两个不同的相邻节点接口转发报文，则仅接收并处理一个相邻节点接口的转发报文，并向其它相邻的节点接口转发，直至搜索拓扑请求组播报文被全部节点接口所接收。
13、可选的，所述直至搜索拓扑请求组播报文被全部节点接口所接收，其判断依据为：所述r0资源计算中心处固定设置有定时器，判定定时器的预设时长是否超时仍未接收节点接口所汇报的拓扑信息，若否，则继续执行转发，直至定时器的预设时长超时仍未接收节点接口所汇报的拓扑信息；若是，则判定为搜索拓扑请求组播报文被全部节点接口所接收，结束。
14、可选的，所述判断依据还包括：接收搜索拓扑请求组播报文的节点接口向r0资源计算中心汇报此节点接口的相邻节点接口及链路状态信息，并向相邻节点接口集合与已经过节点接口集合的差集进行报文转发，并记录已经过节点接口至已经过节点接口集合内，当某个节点接口分析差集为空时，则判定搜索拓扑请求组播报文被全部节点接口所接收。
15、可选的，所述对资源计算中心进行更新处理，其具体过程为：
16、获取某处相邻节点接口之间的链路存在丢包情况；
17、实时获取此处相邻节点接口之间链路的丢包情况是否存在恢复报文发送及接收的情况，若否，则继续实时获取；若是，则由接收端的节点接口向发送端的节点接口发送维护报文，发送端的节点接口接收维护报文，并对接收端的节点接口的维护报文进行应答，所述应答维护报文包括r0资源计算中心的核心ip；
18、接收端的节点接口获取r0为资源计算中心，并根据其核心ip对r0资源计算中心进行拓扑信息汇报，r0资源计算中心同时更新此相邻节点接口的链路状态信息。
19、本专利技术实施例的技术方案至少具有如下优点和有益效果：
20、本专利技术实施例不仅通过搜索拓扑请求组播报文的方式，对各个节点接口之间的链路进行丢包情况的判定，而且通过组播报文的扩散转发，确保搜索拓扑请求被全部节点接口所接收，并将全部节点接口的拓扑信息存储至二维邻接矩阵，能够快速地建立节点之间的拓扑信息，并及时更新链路状态，提高了网络资源调度的效率和可靠性。
本文档来自技高网...【技术保护点】
1.一种时延可控的一体化网络轻量级资源调度方法，其特征在于，该方法的步骤包括：
2.根据权利要求1所述的时延可控的一体化网络轻量级资源调度方法，其特征在于，所述搜索拓扑请求组播报文具体包括：资源计算中心R0的核心IP，以及搜索拓扑请求组播报文已经过的节点接口。
3.根据权利要求2所述的时延可控的一体化网络轻量级资源调度方法，其特征在于，将全部节点接口分别设定为R0资源计算中心、R1节点接口、Rk节点接口、Rn节点接口、Rh节点接口、R2节点接口、R3节点接口、R4节点接口、Rm节点接口、R5节点接口、Rd节点接口，其中，R0初始资源中心依次与Rn节点接口、Rh节点接口、Rm节点接口链路连接，R0初始资源中心依次与R1节点接口、R2节点接口、Rm节点接口链路连接，R0初始资源中心依次与R1节点接口、R5节点接口链路连接，R0初始资源中心依次与Rk节点接口、R4节点接口、R5节点接口链路连接，Rh节点接口与R1节点接口连接，Rm节点接口与R5节点接口链路连接，R3节点接口分别与R1节点接口、R5节点接口、R4节点接口链路连接，Rm节点接口、R5节点接口分别与R
4.根据权利要求3所述的时延可控的一体化网络轻量级资源调度方法，其特征在于，所述将R0设定为资源计算中心向所有节点接口发送搜索拓扑请求组播报文，其具体过程为：
5.根据权利要求4所述的时延可控的一体化网络轻量级资源调度方法，其特征在于，所述直至搜索拓扑请求组播报文被全部节点接口所接收，其判断依据为：所述R0资源计算中心处固定设置有定时器，判定定时器的预设时长是否超时仍未接收节点接口所汇报的拓扑信息，若否，则继续执行转发，直至定时器的预设时长超时仍未接收节点接口所汇报的拓扑信息；若是，则判定为搜索拓扑请求组播报文被全部节点接口所接收，结束。
6.根据权利要求5所述的时延可控的一体化网络轻量级资源调度方法，其特征在于，所述判断依据还包括：接收搜索拓扑请求组播报文的节点接口向R0资源计算中心汇报此节点接口的相邻节点接口及链路状态信息，并向相邻节点接口集合与已经过节点接口集合的差集进行报文转发，并记录已经过节点接口至已经过节点接口集合内，当某个节点接口分析差集为空时，则判定搜索拓扑请求组播报文被全部节点接口所接收。
7.根据权利要求6所述的时延可控的一体化网络轻量级资源调度方法，其特征在于，所述对资源计算中心进行更新处理，其具体过程为：
...【技术特征摘要】
1.一种时延可控的一体化网络轻量级资源调度方法，其特征在于，该方法的步骤包括：
2.根据权利要求1所述的时延可控的一体化网络轻量级资源调度方法，其特征在于，所述搜索拓扑请求组播报文具体包括：资源计算中心r0的核心ip，以及搜索拓扑请求组播报文已经过的节点接口。
3.根据权利要求2所述的时延可控的一体化网络轻量级资源调度方法，其特征在于，将全部节点接口分别设定为r0资源计算中心、r1节点接口、rk节点接口、rn节点接口、rh节点接口、r2节点接口、r3节点接口、r4节点接口、rm节点接口、r5节点接口、rd节点接口，其中，r0初始资源中心依次与rn节点接口、rh节点接口、rm节点接口链路连接，r0初始资源中心依次与r1节点接口、r2节点接口、rm节点接口链路连接，r0初始资源中心依次与r1节点接口、r5节点接口链路连接，r0初始资源中心依次与rk节点接口、r4节点接口、r5节点接口链路连接，rh节点接口与r1节点接口连接，rm节点接口与r5节点接口链路连接，r3节点接口分别与r1节点接口、r5节点接口、r4节点接口链路连接，rm节点接口、r5节点接口分别与rd节点接口链路连接。
4.根据权利要求3所述的时...
【专利技术属性】
技术研发人员：孟宪东，刘立祥，周波，
申请(专利权)人：宜宾市天珑通讯有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。