[发明专利]一种流控制传输协议多归属选路的方法及装置

权利要求书

1.一种流控制传输协议(SCTP)多归属选路的方法，其特征在于，该方 法包括：

启动通路的质量评估，计算各个通路的质量评估值；

比较所述各个通路的质量评估值，选择质量评估值最高的通路发送数据报 文；

其中，当两条或两条以上通路质量评估值相同时，网络设备优先选择首选 通路发送数据报文，其次选择当前通路发送数据报文，最后选择其他通路发送 数据报文；当质量评估值相同的通路中不包括首选通路时，优先选择当前通路 发送数据报文。

2.根据权利要求1所述的方法，其特征在于，触发所述计算各个通路的质 量评估值的因素，包括以下之一或任意组合：定时器超时、事件触发、网络拥 塞、重传达到一定次数。

3.根据权利要求1或2所述的方法，其特征在于，所述启动通路的质量评 估，计算各个通路的质量评估值的具体为：

当前通路的质量评估值Q(P)＝(1-a)Q+a(R/S)；

其中，S为发送数据包个数，定时器启动后，每发送一个数据包加一；R 为确认数据包个数，每确认一个数据包加一；Q表示通路的丢包率；

其他通路质量评估值Q(P)的计算具体为：网络设备每接收到一次有效的 心跳回应报文，则将Q(P)值更新为：Q(P)＝(1-a)Q+a；在规定时间内没 有收到心跳回应报文，则将Q(P)值更新为：Q(P)＝(1-a)Q；

根据心跳回应报文的接收情况，得到其他通路的Q(P)值；

所述a在大于0.01且小于0.1之间取值。

4.根据权利要求1或2所述的方法，其特征在于，所述启动通路的质量评 估并计算各个通路的质量评估值H(P)，具体为：

H(P)＝PMTU/(SRTT×(Q)^0.5+0.001)；

PMTU表示通路的最大传输单元；SRTT表示平滑往返周期；Q表示通路 的丢包率；(Q)^0.5表示丢包率的平方根；

Q＝(1-a)Q+a(R/S)；

S为发送数据包个数，定时器启动后，每发送一个数据包加一；R为确认 数据包个数，每确认一个数据包加一；

其他通路Q值的计算具体为：网络设备每接收到一次有效的心跳回应报文， 则将Q值更新为：Q＝(1-a)Q+a；在规定时间内没有收到心跳回应报文，则将 Q值更新为：Q＝(1-a)Q；

根据心跳回应报文的接收情况，得到其他通路的Q值；

所述a在大于0.01且小于0.1之间取值。

5.根据权利要求1或2所述的方法，其特征在于，所述启动通路的质量评 估并计算各个通路的质量评估值H(P)，具体为：

H(P)＝PMTU/(T×(Q)^0.5+0.001)；

PMTU表示通路的最大传输单元；T表示通路的时延；Q表示通路的丢包 率，(Q)^0.5表示丢包率的平方根。

6.根据权利要求5所述的方法，其特征在于，所述Q的计算方法具体为：

定时器启动后，向每条通路发送通路质量探测心跳报文；

记录每条通路上发送质量探测心跳报文的个数S和接收到对应质量探测心 跳回应报文的个数R；

定时器超时后，根据Q＝R/S，计算通路的丢包率Q。

7.根据权利要求5所述的方法，其特征在于，所述T值的计算方法具体 为：

ST_n＝ST_n-1+(T₂-T₁)，其中，ST_n表示发送累计时延，T₁表示发送质量探测 心跳报文的时间戳，携带在所要发送的质量探测心跳报文中，T₂表示接收到该 质量探测心跳报文的时间；定时器超时后，通路发送n个质量探测心跳报文， 得到n个质量探测心跳报文的发送累计时延ST_n，根据T＝ST_n/R，得到通路 的T值，所述R为当前通路上确认的数据包个数。

8.一种SCTP多归属选路的装置，其特征在于，该装置包括：计算模块、 比较模块、以及选路模块；其中，

计算模块，用于在计算通路的质量评估值，计算完成后，触发比较模块；

比较模块，用于比较计算模块计算得到的每条通路的质量评估值，并将质 量评估值最高的通路发送给选路模块；

选路模块，用于接收到比较模块发送的质量评估值最高的通路后，选择质 量评估值最高的通路发送数据报文，其中，当两条或两条以上通路质量评估值 相同时，网络设备优先选择首选通路发送数据报文，其次选择当前通路发送数 据报文，最后选择其他通路发送数据报文；当质量评估值相同的通路中不包括 首选通路时，优先选择当前通路发送数据报文。