1.一种保证延迟的低成本流量分配实现方法，其特征在于，所述方法包括以下步骤：步骤S100，节点N收到来自相邻节点M的传输业务需求S，要求提供到达节点X的带宽W和最大保证延时d；

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

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

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

步骤S500，节点N根据链路成本CX、链路带宽RX和链路延迟dX，调用业务分配算法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，还包括以下步骤：1

步骤S501，设置为实现传输业务需求S分配给各条链路的首次分配流量带宽W、补充分

2 +

配流量带宽W和链路分配流量带宽W ，并进行初始化，设置循环变量j并初始化为1，设置剩余待分配流量WD＝W；

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

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

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

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

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

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

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

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

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

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

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

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

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

1 2

步骤S515，根据链路首次分配流量带宽W和补充分配流量带宽W，计算链路分配流量带+

宽W，返回调用成功和链路分配流量方案，通知调用者业务分配算法SAA成功，退出。

4.如权利要求1所述的保证延迟的低成本流量分配实现方法，其特征在于，所述步骤S700中流标识号SID，还包括：节点N通过消息通知相邻节点M可提供业务需求S的服务，该消息中包含流标识号SID，节点M发出的使用业务需求S的流量，均需在流量中标识流标识号SID，以便节点N按照业务需求S的链路分配流量方案进行流量分配。

5.如权利要求3所述的业务分配算法SAA，其特征在于，所述步骤S501中首次分配流量

1 2 +

带宽W、补充分配流量带宽W和链路分配流量带宽W，还包括：

1 2 +

首次分配流量带宽W、补充分配流量带宽W 和链路分配流量带宽W由多个分量组成，可表示为：

其中，i是可以到达节点X的链路编号， 是节点N的第i条可以到达节点X的链路的首次分配流量带宽， 是节点N的第i条可以到达节点X的链路的补充分配流量带宽， 是节点N的第i条可以到达节点X的链路的链路分配流量带宽，m是除链路LMN以外的可以到达节

1 2 +

点X的链路的数量，W、W和W各个分量的初始值为零。

6.如权利要求3所述的业务分配算法SAA，其特征在于，所述步骤S505中计算第j条链路的首次分配流量带宽 还包括：

根据下述公式计算第j条链路的首次分配流量带宽其中，i和j是可以到达节点X的链路编号，m是除链路LMN以外的可以到达节点X的链路的数量，WD是剩余待分配流量，CXi和CXj是节点N的第i条和第j条可以到达节点X的链路的链路成本，RXi和RXj是节点N的第i条和第j条可以到达节点X的链路的链路带宽。

7.如权利要求3所述的业务分配算法SAA，其特征在于，所述步骤S511中计算第j条链路的补充分配流量带宽 还包括：

根据下述公式计算第j条链路的补充分配流量带宽其中，i和j是可以到达节点X的链路编号，m是除链路LMN以外的可以到达节点X的链路的数量，WD是剩余待分配流量，CXi和CXj是节点N的第i条和第j条可以到达节点X的链路的链路成本，RXi和RXj是节点N的第i条和第j条可以到达节点X的链路的链路带宽， 是中间变量，用于暂存补充分配流量带宽 的中间计算结果。

8.如权利要求3所述的业务分配算法SAA，其特征在于，所述步骤S515中链路分配流量方案，还包括：

+ +

链路分配流量方案指链路分配流量带宽W，根据下述公式计算链路分配流量带宽W：其中，i是可以到达节点X的链路编号， 是节点N的第i条可以到达节点X的链路的首次分配流量带宽， 是节点N的第i条可以到达节点X的链路的补充分配流量带宽。