[發(fā)明專利]一種數(shù)據(jù)發(fā)送的路徑選擇方法及裝置

有效

• 申請?zhí)枺?/td>: 201310034760.X
• 申請日: 2013-01-29
• 公開（公告）號: CN103139070A
• 公開（公告）日: 2013-06-05
• 發(fā)明（設(shè)計(jì)）人: 陳霄
• 申請（專利權(quán)）人: 大唐移動通信設(shè)備有限公司
• 主分類號: H04L12/733
• 分類號: H04L12/733
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 劉松

1.一種數(shù)據(jù)發(fā)送的路徑選擇方法，基于開放式最短路徑優(yōu)先OSPF協(xié)議，其特征在于，該方法包括：

按照預(yù)設(shè)的第一周期向相鄰的每個其它節(jié)點(diǎn)發(fā)送時(shí)延測量報(bào)文；

接收所述其它節(jié)點(diǎn)返回的與所述時(shí)延測量報(bào)文一一對應(yīng)的響應(yīng)報(bào)文；

根據(jù)所述時(shí)延測量報(bào)文和對應(yīng)的所述響應(yīng)報(bào)文獲得每個所述其它節(jié)點(diǎn)該次測量的時(shí)延值；

根據(jù)預(yù)設(shè)的第二周期，統(tǒng)計(jì)該第二周期內(nèi)獲得的所有的時(shí)延值，分別為每個所述其它節(jié)點(diǎn)確定用于反映該節(jié)點(diǎn)數(shù)據(jù)傳輸鏈路擁塞變化程度的時(shí)延抖動值；

在任一所述其它節(jié)點(diǎn)的時(shí)延抖動值滿足設(shè)定條件時(shí)，停止通過該其它節(jié)點(diǎn)的數(shù)據(jù)傳輸鏈路傳輸后續(xù)數(shù)據(jù)。

2.如權(quán)利要求1所述的方法，其特征在于，所述分別為每個所述其它節(jié)點(diǎn)確定用于反映該節(jié)點(diǎn)數(shù)據(jù)傳輸鏈路擁塞變化程度的時(shí)延抖動值，具體為：分別為每個所述其它節(jié)點(diǎn)計(jì)算用于反映該節(jié)點(diǎn)數(shù)據(jù)傳輸鏈路擁塞變化程度的時(shí)延抖動值；

所述在任一所述其它節(jié)點(diǎn)的時(shí)延抖動滿足設(shè)定條件時(shí)，停止通過該其它節(jié)點(diǎn)的數(shù)據(jù)傳輸鏈路傳輸后續(xù)數(shù)據(jù)，具體為：在任一所述其它節(jié)點(diǎn)的時(shí)延抖動值大于設(shè)定的安全發(fā)送閾值時(shí)，停止通過該其它節(jié)點(diǎn)的數(shù)據(jù)傳輸鏈路傳輸后續(xù)數(shù)據(jù)。

3.如權(quán)利要求2所述的方法，其特征在于，在時(shí)延抖動值小于設(shè)定的安全發(fā)送閾值時(shí)，恢復(fù)與該其它節(jié)點(diǎn)的數(shù)據(jù)傳輸鏈路。

4.如權(quán)利要求1-3任一權(quán)項(xiàng)所述的方法，其特征在于，所述第二周期大于所述第一周期，且為所述第一周期的整數(shù)倍。

5.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述時(shí)延測量報(bào)文和對應(yīng)的所述響應(yīng)報(bào)文獲得每個所述其它節(jié)點(diǎn)該次測量的時(shí)延值，具體包括：

每個所述時(shí)延測量報(bào)文包括報(bào)文發(fā)送時(shí)間，對應(yīng)的所述響應(yīng)報(bào)文包括報(bào)文接收時(shí)間；

所述報(bào)文發(fā)送時(shí)間與所述報(bào)文接收時(shí)間之和的均值為與該其它節(jié)點(diǎn)之間的時(shí)延值。

6.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)的第二周期，統(tǒng)計(jì)該周期內(nèi)獲得的所有的時(shí)延值，分別為每個所述其它節(jié)點(diǎn)計(jì)算用于反映該數(shù)據(jù)傳輸鏈路擁塞變化程度的時(shí)延抖動值，具體包括：

根據(jù)預(yù)設(shè)的第二周期，為每個其它節(jié)點(diǎn)統(tǒng)計(jì)該周期內(nèi)獲得的所有時(shí)延值中的最大時(shí)延值和最小時(shí)延值；

該周期內(nèi)用于反映該其它節(jié)點(diǎn)的數(shù)據(jù)傳輸鏈路擁塞變化程度的時(shí)延抖動值等于所述最大時(shí)延值與所述最小時(shí)延值的差值。

7.如權(quán)利要求1所述的方法，其特征在于，該方法還包括根據(jù)預(yù)設(shè)的第三周期通過鏈路向相鄰節(jié)點(diǎn)發(fā)送用于獲取所述相鄰節(jié)點(diǎn)數(shù)據(jù)傳輸鏈路狀態(tài)的鏈路狀態(tài)報(bào)文，每個發(fā)送的所述鏈路狀態(tài)報(bào)文均設(shè)定用于相互區(qū)別的序號標(biāo)志位；以及

記錄相鄰節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)報(bào)文對應(yīng)的序號標(biāo)志位信息。

8.如權(quán)利要求7所述的方法，其特征在于，該方法還包括接收相鄰節(jié)點(diǎn)發(fā)送的心跳包，如在預(yù)設(shè)的門限值內(nèi)未接收到一個或多個所述相鄰節(jié)點(diǎn)發(fā)送的心跳包，則清空本節(jié)點(diǎn)內(nèi)記錄的與該些相鄰節(jié)點(diǎn)對應(yīng)的序號標(biāo)志位信息。

9.一種數(shù)據(jù)發(fā)送的路徑選擇裝置，基于開放式最短路徑優(yōu)先OSPF協(xié)議，其特征在于，該裝置包括：

測試模塊，用于按照預(yù)設(shè)的第一周期向相鄰的每個其它節(jié)點(diǎn)發(fā)送時(shí)延測量報(bào)文；

接收模塊，用于接收所述其它節(jié)點(diǎn)返回的與所述時(shí)延測量報(bào)文一一對應(yīng)的響應(yīng)報(bào)文；

時(shí)延計(jì)算模塊，用于根據(jù)所述時(shí)延測量報(bào)文和對應(yīng)的所述響應(yīng)報(bào)文獲得每個所述其它節(jié)點(diǎn)該次測量的時(shí)延值；

震蕩確定模塊，用于根據(jù)預(yù)設(shè)的第二周期，統(tǒng)計(jì)該第二周期內(nèi)獲得的所有的時(shí)延值，分別為每個所述其它節(jié)點(diǎn)確定用于反映該節(jié)點(diǎn)數(shù)據(jù)傳輸鏈路擁塞變化程度的時(shí)延抖動值；

控制模塊，用于在任一所述其它節(jié)點(diǎn)的時(shí)延抖動值滿足設(shè)定條件時(shí)，停止通過該其它節(jié)點(diǎn)的數(shù)據(jù)傳輸鏈路傳輸后續(xù)數(shù)據(jù)。

10.如權(quán)利要求9所述的裝置，其特征在于，所述時(shí)延計(jì)算模塊分別為每個所述其它節(jié)點(diǎn)確定用于反映該節(jié)點(diǎn)數(shù)據(jù)傳輸鏈路擁塞變化程度的時(shí)延抖動值，具體為：分別為每個所述其它節(jié)點(diǎn)計(jì)算用于反映該節(jié)點(diǎn)數(shù)據(jù)傳輸鏈路擁塞變化程度的時(shí)延抖動值；

所述控制模塊具體用于：在任一所述其它節(jié)點(diǎn)的時(shí)延抖動值大于設(shè)定的安全發(fā)送閾值時(shí)，停止通過該其它節(jié)點(diǎn)的數(shù)據(jù)傳輸鏈路傳輸后續(xù)數(shù)據(jù)。

11.如權(quán)利要求10所述的裝置，其特征在于，所述控制模塊還用于，在時(shí)延抖動值小于設(shè)定的安全發(fā)送閾值時(shí)，恢復(fù)與該其它節(jié)點(diǎn)的數(shù)據(jù)傳輸鏈路。