[发明专利]一种保证延迟的低成本流量分配实现方法

说明书

本发明涉及一种保证延迟的低成本流量分配实现方法，该方法包括：节点收到来自相邻节点的传输业务需求，要求提供带宽和最大保证延时；节点通过发送测试消息，获取链路的可达性信息、链路延迟；获取链路成本和链路带宽；调用业务分配算法SAA；若调用成功，按照算法SAA返回的链路分配流量方案，设置链路的保留流量带宽，并通知相邻节点分配成功和业务需求应使用的流标识号；若调用失败，通知相邻节点失败；结束退出。本发明通过构建业务分配算法SAA，解决了在物联网网络通信中保证延迟的动态流量分配的问题。

技术领域

本发明涉及物联网网络通信技术领域，尤其涉及一种保证延迟的低成本流量分配实现方法。

背景技术

未来的物联网网络将由大量低成本设备组成，这些设备与接入点或相邻设备采用多种通信方式进行动态通信，但物联网网络自身具有的移动性、动态性，自组性和低功耗等特点，使得在传统计算机网络中已经发挥巨大作用的协议难以适用，尤其是物联网中的某些业务对延迟非常敏感，要求保证数据传输的最低时延。

当前在物联网网络中，基于服务质量约束的路由方案包括基于带宽约束和基于延迟约束两类。已有的基于延迟约束的网络路由方案都是基于所谓“平均时延”的，所述的“平均时延”就是基于CSMA等媒质接入的平均链路延迟带入寻径路由算法中，找到满足平均延迟的路由。已有逐跳分组转发方案中尚没有研究在保证延迟的情况下，依据成本实现业务在多个链路上动态流量分配的方案。

可见，现有技术中存在缺少保证延迟的动态流量分配问题。

上述缺陷是本领域技术人员期望克服的。

发明内容

(一)要解决的技术问题

为了解决现有技术的上述问题，本发明提供一种保证延迟的低成本流量分配实现方法，通过构建业务分配算法SAA，解决了在物联网网络通信中保证延迟的动态流量分配的问题。

(二)技术方案

为了达到上述目的，本发明采用的主要技术方案包括：

本发明一实施例提供一种保证延迟的低成本流量分配实现方法，包括以下步骤：

步骤S100，节点N收到来自相邻节点M的传输业务需求S，要求提供到达节点X的带宽W和最大保证延时d；

步骤S200，节点N向链路L_MN以外的其它链路发送测试消息，获取链路的可达性信息A_X；

步骤S300，节点N根据可达性信息A_X，向可以到达节点X的链路发送时延测试消息，获取可以到达节点X的链路的链路延迟d_X；

步骤S400，节点N根据可达性信息A_X，获取可以到达节点X的链路的链路成本C_X和链路带宽R_X；

步骤S500，节点N根据链路成本C_X、链路带宽R_X和链路延迟d_X，调用业务分配算法SAA，满足最大保证延时d条件下，业务需求S的链路流量分配；

步骤S600，判断业务分配算法SAA调用是否成功，若业务分配算法SAA调用成功，转至步骤S700，若业务分配算法SAA调用失败，转至步骤S800；

步骤S700，节点N按照业务分配算法SAA返回的链路分配流量方案，设置可以到达节点X的链路的保留流量带宽，通知相邻节点M可提供业务需求S的服务和流标识号SID，转至步骤S900；

步骤S800，通知相邻节点M不能提供业务需求S的服务；

步骤S900，结束，退出。