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

权利要求书

1.一种保证延迟的低成本流量分配实现方法，其特征在于，所述方法包括以下步骤：

步骤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，结束，退出。

2.如权利要求1所述的保证延迟的低成本流量分配实现方法，其特征在于，所述步骤S100中传输业务需求S，还包括：

传输业务需求S以请求消息形式由节点M发送给节点N，该消息中包含有要求提供到达节点X的带宽W、最大保证延时d和标识本请求消息的唯一标识符。

3.如权利要求1所述的保证延迟的低成本流量分配实现方法，其特征在于，所述步骤S500中业务分配算法SAA，还包括以下步骤：

步骤S501，设置为实现传输业务需求S分配给各条链路的首次分配流量带宽W¹、补充分配流量带宽W²和链路分配流量带宽W⁺，并进行初始化，设置循环变量j并初始化为1，设置剩余待分配流量W_D＝W；

步骤S502，判断剩余待分配流量W_D是否大于0，若W_D大于0，转至步骤S503，若W_D不大于0，转至步骤S507；

步骤S503，判断循环变量j是否小于等于除链路L_MN以外的可以到达节点X的链路的数量m，若j小于等于m，转至步骤S504，若j大于m，转至步骤S507；

步骤S504，判断第j条链路延迟d_Xj是否小于等于最大保证延时d，若d_Xj小于等于d，转至步骤S505，若d_Xj大于等于d，转至步骤S506；

步骤S505，计算第j条链路的首次分配流量带宽W_j¹，修改剩余带宽W_D＝W_D-W_j¹，转至步骤S506；

步骤S506，循环变量j自增1，转至步骤S502；

步骤S507，设置循环变量j为1，转至步骤S508；

步骤S508，判断剩余待分配流量W_D是否大于0，若W_D大于0，转至步骤S509，若W_D不大于0，转至步骤S513；

步骤S509，判断循环变量j是否小于等于除链路L_MN以外的可以到达节点X的链路的数量m，若j小于等于m，转至步骤S510，若j大于m，转至步骤S513；

步骤S510，判断第j条链路延迟d_Xj是否小于等于最大保证延时d，若d_Xj小于等于d，转至步骤S511，若d_Xj大于等于d，转至步骤S512；

步骤S511，计算第j条链路的补充分配流量带宽W_j²，修改剩余带宽W_D＝W_D-W_j²，转至步骤S512；

步骤S512，循环变量j自增1，转至步骤S508；

步骤S513，判断剩余待分配流量W_D是否大于0，若W_D大于0，转至步骤S514，若W_D不大于0，转至步骤S515；

步骤S514，返回调用失败，通知调用者业务分配算法SAA失败，退出；

步骤S515，根据链路首次分配流量带宽W¹和补充分配流量带宽W²，计算链路分配流量带宽W⁺，返回调用成功和链路分配流量方案，通知调用者业务分配算法SAA成功，退出。