一種bfd狀態(tài)機的實現(xiàn)方法、裝置及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及通信技術(shù)領(lǐng)域，尤其設(shè)及一種B抑狀態(tài)機的實現(xiàn)方法、裝置及系統(tǒng)。
【背景技術(shù)】
[000引雙向轉(zhuǎn)發(fā)檢測炬idirectionalDection，B抑）是互聯(lián)網(wǎng)工程任務(wù) 組（Internet Elngineering Task Force, IETFO提出的一種應(yīng)用于多協(xié)議標簽交換（Multi Protocol L油el Switching,MPL巧和因特網(wǎng)協(xié)議（Internet Protocol, 1巧等網(wǎng)絡(luò)中的路 徑故障檢測機制，它的優(yōu)點是檢測精度高、開銷小和運行效率高，與底層介質(zhì)、上層協(xié)議無 關(guān)，適用于物理或者邏輯接口、數(shù)據(jù)鏈路W及轉(zhuǎn)發(fā)引擎之間的路徑檢測。
[0003] 通常B抑的實現(xiàn)方式是；相互通信的兩臺設(shè)備的路徑上周期性發(fā)送B抑報文，一端 的設(shè)備如果在預(yù)定時間內(nèi)沒有接收到對端設(shè)備的BFD報文，則認為在兩臺設(shè)備之間路徑發(fā) 生故障。
[0004]B抑的基礎(chǔ)協(xié)議即請求評議（RequestForComments,RFC) 5880 (定制于2010 年）定義了 4種會話狀態(tài)；初始化（init)、建立（up)、會話拆除（down)和管理層會話中斷 (a血indown)，W及該4種會話狀態(tài)間的跳轉(zhuǎn)關(guān)系，即B抑狀態(tài)機。B抑狀態(tài)機是整個B抑 工作機制的核屯、部分。上述B抑報文中攜帶了指示發(fā)送該B抑報文的設(shè)備的B抑會話狀態(tài) 的信息。本端設(shè)備可W通過解析接收到的對端設(shè)備發(fā)送的B抑報文得到對端設(shè)備B抑會話 狀態(tài)，并從本端設(shè)備中獲取本端設(shè)備B抑會話狀態(tài)，將得到的本端設(shè)備B抑會話狀態(tài)和對端 設(shè)備B抑會話狀態(tài)作為B抑狀態(tài)機的輸入，得到下一個本端設(shè)備B抑會話狀態(tài)，實現(xiàn)了本端 設(shè)備B抑會話狀態(tài)的跳轉(zhuǎn)。如圖1所示，為Rrc5880定義的狀態(tài)機，其中，方框內(nèi)的down、 init和up為本端設(shè)備B抑會話狀態(tài)，B抑會話狀態(tài)跳轉(zhuǎn)條件上的down、a血indown、init 和up等為對端設(shè)備BFD會話狀態(tài)，timer表示本端BFD會話在預(yù)定時間內(nèi)沒有接收到對端 設(shè)備發(fā)送的BFD報文，即會話超時。W當前的本端BFD會話狀態(tài)是up為例，當接收到對端設(shè) 備的B抑報文后，若解析得到對端設(shè)備B抑會話狀態(tài)為init/up，本端B抑會話狀態(tài)仍為up， 若解析得到對端設(shè)備的B抑會話狀態(tài)為a血indown/down，本端B抑會話狀態(tài)跳轉(zhuǎn)至down， 若在預(yù)定時間內(nèi)沒有接收到對端會話發(fā)送的BFD報文，本端B抑會話狀態(tài)跳轉(zhuǎn)為down。
[0005] 根據(jù)上述B抑會話狀態(tài)，B抑的檢測結(jié)果如表1所示。
[0006]表1
[0007]
【主權(quán)項】
1. 一種BFD狀態(tài)機的實現(xiàn)方法，其特征在于，包括： 獲取BFD狀態(tài)機跳轉(zhuǎn)信息，所述BFD狀態(tài)機跳轉(zhuǎn)信息包括本端BFD狀態(tài)機協(xié)議標識信 息、當前本端BFD狀態(tài)、對端BFD狀態(tài)和本端BH)會話是否超時信息； 從讀寫存儲單元存儲的跳轉(zhuǎn)關(guān)系中，查找與所述本端BFD狀態(tài)機協(xié)議標識信息、所述 當前本端BFD狀態(tài)、所述對端BFD狀態(tài)和所述本端BFD會話是否超時信息對應(yīng)的跳轉(zhuǎn)關(guān)系； 根據(jù)查找到的所述跳轉(zhuǎn)關(guān)系，將所述當前本端BFD狀態(tài)跳轉(zhuǎn)至所述跳轉(zhuǎn)關(guān)系包括的目 的本端BFD狀態(tài)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從讀寫存儲單元存儲的跳轉(zhuǎn)關(guān)系中， 查找與所述本端BFD狀態(tài)機協(xié)議標識信息、所述當前本端BFD狀態(tài)、所述對端BFD狀態(tài)和所 述本端BFD會話是否超時信息對應(yīng)的跳轉(zhuǎn)關(guān)系，包括： 將所述本端BFD狀態(tài)機協(xié)議標識信息作為第一索引，從所述讀寫存儲單元存儲的跳轉(zhuǎn) 關(guān)系中，確定與所述本端BFD狀態(tài)機協(xié)議標識信息匹配的屬于同一BFD狀態(tài)機協(xié)議的跳轉(zhuǎn) 關(guān)系； 將所述當前本端BFD狀態(tài)、所述對端BFD狀態(tài)和所述本端BFD會話是否超時信息作為 第二索引，從確定出的所述屬于同一BFD狀態(tài)機協(xié)議的跳轉(zhuǎn)關(guān)系中，確定與所述當前本端 BFD狀態(tài)、所述對端BFD狀態(tài)和所述本端BFD會話是否超時信息唯一匹配的跳轉(zhuǎn)關(guān)系。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括： 獲取新增加的所述本端BFD狀態(tài)機協(xié)議標識信息、所述跳轉(zhuǎn)關(guān)系及所述新增加的本端BFD狀態(tài)機協(xié)議標識信息與所述跳轉(zhuǎn)關(guān)系的對應(yīng)關(guān)系； 將新增加的所述本端BFD狀態(tài)機協(xié)議標識信息、所述跳轉(zhuǎn)關(guān)系及所述新增加的本端BFD狀態(tài)機協(xié)議標識信息與所述跳轉(zhuǎn)關(guān)系的對應(yīng)關(guān)系保存在所述讀寫存儲單元中。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述本端BFD狀態(tài)機協(xié)議標識信息、所述 跳轉(zhuǎn)關(guān)系及所述本端BFD狀態(tài)機協(xié)議標識信息與所述跳轉(zhuǎn)關(guān)系的對應(yīng)關(guān)系以表格的形式 存儲在所述讀寫存儲單元中。
5. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述本端BFD會話是否超時信息包括 所述本端BFD會話未超時信息和所述本端BFD會話超時信息； 所述獲取BFD狀態(tài)機跳轉(zhuǎn)信息之前，所述方法還包括： 檢測是否在預(yù)定時間內(nèi)接收到對端發(fā)送的BFD報文，所述BFD報文包括所述對端BFD狀態(tài)； 若在預(yù)定時間內(nèi)接收到所述對端發(fā)送的所述BFD報文，則確定本端與所述對端之間的 所述本端BFD會話未超時； 獲取所述本端BFD會話未超時信息和所述對端BFD狀態(tài)，并從本端獲取所述本端BFD狀態(tài)機標識信息和所述當前本端BFD狀態(tài)； 若在預(yù)定時間內(nèi)未接收到所述對端發(fā)送的所述BFD報文，則確定所述本端BFD會話超 時； 獲取所述本端BFD會話超時信息，并從本端獲取所述本端BFD狀態(tài)機標識信息、所述當 前本端BFD狀態(tài)以及所述對端BFD狀態(tài)。
6. -種BFD狀態(tài)機的實現(xiàn)裝置，其特征在于，包括： 信息獲取模塊，用于：獲取BFD狀態(tài)機跳轉(zhuǎn)信息，所述BH)狀態(tài)機跳轉(zhuǎn)信息包括本端 BFD狀態(tài)機協(xié)議標識信息、當前本端BFD狀態(tài)、對端BFD狀態(tài)和本端BFD會話是否超時信息； 關(guān)系查找模塊，用于：從讀寫存儲單元存儲的跳轉(zhuǎn)關(guān)系中，查找與所述本端BFD狀態(tài)機 協(xié)議標識信息、所述當前本端BFD狀態(tài)、所述對端BFD狀態(tài)和所述本端BFD會話是否超時信 息對應(yīng)的跳轉(zhuǎn)關(guān)系； 狀態(tài)跳轉(zhuǎn)模塊，用于：根據(jù)查找到的所述跳轉(zhuǎn)關(guān)系，將所述當前本端BFD狀態(tài)跳轉(zhuǎn)至所 述跳轉(zhuǎn)關(guān)系包括的目的本端BFD狀態(tài)。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述關(guān)系查找模塊具體用于： 將所述本端BFD狀態(tài)機協(xié)議標識信息作為第一索引，從所述讀寫存儲單元存儲的跳轉(zhuǎn) 關(guān)系中，確定與所述本端BFD狀態(tài)機協(xié)議標識信息匹配的屬于同一BFD狀態(tài)機協(xié)議的跳轉(zhuǎn) 關(guān)系； 將所述當前本端BFD狀態(tài)、所述對端BFD狀態(tài)和所述本端BFD會話是否超時信息作為 第二索引，從確定出的所述屬于同一BFD狀態(tài)機協(xié)議的跳轉(zhuǎn)關(guān)系中，確定與所述當前本端 BFD狀態(tài)、所述對端BFD狀態(tài)和所述本端BFD會話是否超時信息唯一匹配的跳轉(zhuǎn)關(guān)系。
8. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述裝置還包括：狀態(tài)機存儲模塊， 用于： 獲取新增加的所述本端BFD狀態(tài)機協(xié)議標識信息、所述跳轉(zhuǎn)關(guān)系及所述新增加的本端BFD狀態(tài)機協(xié)議標識信息與所述跳轉(zhuǎn)關(guān)系的對應(yīng)關(guān)系； 將新增加的所述本端BFD狀態(tài)機協(xié)議標識信息、所述跳轉(zhuǎn)關(guān)系及所述新增加的本端BFD狀態(tài)機協(xié)議標識信息與所述跳轉(zhuǎn)關(guān)系的對應(yīng)關(guān)系保存在所述讀寫存儲單元中。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述本端BFD狀態(tài)機協(xié)議標識信息、所述 跳轉(zhuǎn)關(guān)系及所述本端BFD狀態(tài)機協(xié)議標識信息與所述跳轉(zhuǎn)關(guān)系的對應(yīng)關(guān)系以表格的形式 存儲在所述讀寫存儲單元中。
10. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述信息獲取模塊獲取的所述本端 BFD會話是否超時信息包括所述本端BFD會話未超時信息和所述本端BFD會話超時信息； 所述裝置還包括：超時信息確定模塊，用于：在所述信息獲取模塊獲取BFD狀態(tài)機跳轉(zhuǎn) 信息之前，檢測是否在預(yù)定時間內(nèi)接收到對端發(fā)送的BFD報文，所述BFD報文包括所述對端 BFD狀態(tài)；若在預(yù)定時間內(nèi)接收到所述對端發(fā)送的所述BFD報文，則確定本端與所述對端之 間的所述本端BFD會話未超時；若在預(yù)定時間內(nèi)未接收到所述對端發(fā)送的所述BFD報文，則 確定所述本端BFD會話超時； 若超時信息確定模塊確定本端與所述對端之間的所述本端BFD會話未超時，所述信息 獲取模塊，具體用于：獲取所述本端BFD會話未超時信息和所述對端BFD狀態(tài)，并從本端獲 取所述本端BFD狀態(tài)機標識信息和所述當前本端BFD狀態(tài)； 若超時信息確定模塊確定所述本端BFD會話超時，所述信息獲取模塊，具體用于：獲取 所述本端BFD會話超時信息，并從本端獲取所述本端BFD狀態(tài)機標識信息、所述當前本端 BFD狀態(tài)以及所述對端BFD狀態(tài)。
11. 一種BFD狀態(tài)機實現(xiàn)系統(tǒng)，其特征在于，所述系統(tǒng)包括若干個BFD狀態(tài)機實現(xiàn)裝置， 所述裝置為權(quán)利要求6~10任一項所述的裝置。
【專利摘要】本發(fā)明實施例公開了一種BFD狀態(tài)機實現(xiàn)方法、裝置及系統(tǒng)。該方法包括：獲取BFD狀態(tài)機跳轉(zhuǎn)信息，所述BFD狀態(tài)機跳轉(zhuǎn)信息包括本端BFD狀態(tài)機協(xié)議標識信息、當前本端BFD狀態(tài)、對端BFD狀態(tài)和本端BFD會話是否超時信息；從讀寫存儲單元存儲的跳轉(zhuǎn)關(guān)系中，查找與所述本端BFD狀態(tài)機協(xié)議標識信息、所述當前本端BFD狀態(tài)、所述對端BFD狀態(tài)和所述本端BFD會話是否超時信息對應(yīng)的跳轉(zhuǎn)關(guān)系；根據(jù)查找到的所述跳轉(zhuǎn)關(guān)系，將所述當前本端BFD狀態(tài)跳轉(zhuǎn)至所述跳轉(zhuǎn)關(guān)系包括的目的本端BFD狀態(tài)?？梢孕薷淖x寫存儲器讀寫存儲單元中的BFD狀態(tài)機的跳轉(zhuǎn)關(guān)系，BFD狀態(tài)機的實現(xiàn)更加靈活。
【IPC分類】H04L29-08
【公開號】CN104821957
【申請?zhí)枴緾N201510181055
【發(fā)明人】王震, 賀彥軍, 張宇
【申請人】瑞斯康達科技發(fā)展股份有限公司
【公開日】2015年8月5日
【申請日】2015年4月16日