[發(fā)明專利]一種確定路由轉(zhuǎn)發(fā)路徑的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201710639611.4
• 申請(qǐng)日: 2017-07-31
• 公開(kāi)（公告）號(hào): CN107196856A
• 公開(kāi)（公告）日: 2017-09-22
• 發(fā)明（設(shè)計(jì)）人: 王朝
• 申請(qǐng)（專利權(quán)）人: 杭州迪普科技股份有限公司
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721;H04L12/723;H04L12/751
• 代理公司: 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司11415
• 代理人: 林祥

1.一種確定路由轉(zhuǎn)發(fā)路徑的方法，應(yīng)用于ISIS服務(wù)端，其特征在于，所述ISIS服務(wù)端分別與各路由設(shè)備相連，所述ISIS服務(wù)端用于集中維護(hù)各路由設(shè)備基于鄰接關(guān)系以及其要發(fā)布的IP可達(dá)網(wǎng)段等信息建立的LSP；其中，各路由設(shè)備不再將生成的LSP通過(guò)逐跳傳輸?shù)姆绞酵街疗渌髀酚稍O(shè)備，包括：

接收各路由設(shè)備發(fā)送的LSP；其中，所述LSP為各路由設(shè)備生成的LSP；

基于所述LSP，通過(guò)SPF算法為各路由設(shè)備計(jì)算路由轉(zhuǎn)發(fā)路徑；

將各路由轉(zhuǎn)發(fā)路徑發(fā)送至對(duì)應(yīng)的路由設(shè)備。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述LSP，通過(guò)SPF算法為各路由設(shè)備計(jì)算路由轉(zhuǎn)發(fā)路徑，包括：

對(duì)接收到的LSP進(jìn)行并集運(yùn)算，并保存運(yùn)算后得到的LSP；

基于所述運(yùn)算后得到的LSP，通過(guò)SPF算法為各路由器計(jì)算路由轉(zhuǎn)發(fā)路徑。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

如果路由器生成的LSP發(fā)生變化，接收路由設(shè)備發(fā)送的變化后的LSP；

基于所述LSP變化數(shù)據(jù)更新本端已保存的LSP；

基于更新后的LSP，通過(guò)SPF算法重新為各路由設(shè)備計(jì)算路由轉(zhuǎn)發(fā)路徑；

將重新計(jì)算得到的各路由轉(zhuǎn)發(fā)路徑發(fā)送至對(duì)應(yīng)的路由設(shè)備。

4.一種確定路由轉(zhuǎn)發(fā)路徑的方法，應(yīng)用于路由設(shè)備，其特征在于，所述路由設(shè)備與ISIS服務(wù)端相連，所述ISIS服務(wù)端用于集中維護(hù)各路由設(shè)備基于鄰接關(guān)系以及其要發(fā)布的IP可達(dá)網(wǎng)段等信息建立的LSP；其中，各路由設(shè)備不再將生成的LSP通過(guò)逐跳傳輸?shù)姆绞酵街疗渌髀酚稍O(shè)備，包括：

向所述ISIS服務(wù)端發(fā)送LSP；其中，所述LSP為本路由設(shè)備生成的LSP；

接收所述ISIS服務(wù)端發(fā)送的路由轉(zhuǎn)發(fā)路徑；其中，所述路由轉(zhuǎn)發(fā)路徑為所述ISIS服務(wù)端基于各路由設(shè)備發(fā)送的LSP，通過(guò)SPF算法為本路由設(shè)備計(jì)算得到的路由轉(zhuǎn)發(fā)路徑；

保存所述路由轉(zhuǎn)發(fā)路徑。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述ISIS服務(wù)端對(duì)接收到LSP并集運(yùn)算后，保存運(yùn)算得到的LSP，所述方法還包括：

如果本端的LSP發(fā)生變化，將變化后的LSP發(fā)送至所述ISIS服務(wù)端，以使所述ISIS服務(wù)端基于所述變化后的LSP更新已保存的LSP；接收所述ISIS服務(wù)端再次發(fā)送的路由轉(zhuǎn)發(fā)路徑；其中，所述路由轉(zhuǎn)發(fā)路徑為所述ISIS服務(wù)端基于更新后的LSP，通過(guò)SPF算法為本路由器重新計(jì)算得到的路由轉(zhuǎn)發(fā)路徑；

基于再次接收到的路由轉(zhuǎn)發(fā)路徑，更新本端已保存的路由轉(zhuǎn)發(fā)路徑。

6.一種確定路由轉(zhuǎn)發(fā)路徑的裝置，應(yīng)用于ISIS服務(wù)端，其特征在于，所述ISIS服務(wù)端分別與各路由設(shè)備相連，所述ISIS服務(wù)端用于集中維護(hù)各路由設(shè)備基于鄰接關(guān)系以及其要發(fā)布的IP可達(dá)網(wǎng)段等信息建立的LSP；其中，各路由設(shè)備不再將生成的LSP通過(guò)逐跳傳輸?shù)姆绞酵街疗渌髀酚稍O(shè)備，包括：

接收單元，用于接收各路由設(shè)備發(fā)送的LSP；其中，所述LSP為各路由設(shè)備生成的LSP；

計(jì)算單元，用于基于所述LSP，通過(guò)SPF算法為各路由設(shè)備計(jì)算路由轉(zhuǎn)發(fā)路徑；

發(fā)送單元，用于將各路由轉(zhuǎn)發(fā)路徑發(fā)送至對(duì)應(yīng)的路由設(shè)備。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，包括：

所述計(jì)算單元，具體用于：

對(duì)接收到的LSP進(jìn)行并集運(yùn)算，并保存運(yùn)算后得到的LSP；

基于所述運(yùn)算后得到的LSP，通過(guò)SPF算法為各路由設(shè)備計(jì)算路由轉(zhuǎn)發(fā)路徑。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括：

所述接收單元，進(jìn)一步用于如果路由設(shè)備生成的LSP發(fā)生變化，接收路由設(shè)備發(fā)送的變化后的LSP；

更新單元，用于基于所述LSP變化數(shù)據(jù)更新本端已保存的LSP；

計(jì)算單元，進(jìn)一步用于基于更新后的LSP，通過(guò)SPF算法重新為各路由設(shè)備計(jì)算路由轉(zhuǎn)發(fā)路徑；

發(fā)送單元，進(jìn)一步用于將重新計(jì)算得到的各路由轉(zhuǎn)發(fā)路徑發(fā)送至對(duì)應(yīng)的路由設(shè)備。