[發明專利]一種路由計算方法和設備

有效

• 申請號: 201410248044.6
• 申請日: 2014-06-05
• 公開（公告）號: CN104038420A
• 公開（公告）日: 2014-09-10
• 發明（設計）人: 周貴魯;陸亦雄
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 北京鑫媛睿博知識產權代理有限公司 11297
• 代理人: 龔家驊

1.一種路由計算方法，該方法應用于包括控制器和網絡設備的開放最短路徑優先OSPF網絡中，其特征在于，所述方法包括以下步驟：

所述控制器向所述網絡設備發送用于請求鏈路狀態通告LSA的鏈路狀態請求LSR報文，并接收所述網絡設備返回的攜帶了所述網絡設備的LSA的鏈路狀態更新LSU報文，并將收到的LSA存儲到鏈路狀態數據庫LSDB中；

基于所述LSDB中記錄的LSA，所述控制器為所述網絡設備計算出以所述網絡設備為根的最短路徑樹，并利用所述最短路徑樹計算出所述網絡設備對應的路由，并將所述網絡設備對應的路由通知給所述網絡設備。

2.如權利要求1所述的方法，其特征在于，所述控制器向所述網絡設備發送用于請求LSA的LSR報文之前，所述方法還包括：

所述控制器接收來自所述網絡設備的第一數據庫描述DD報文，所述第一DD報文中攜帶了所述網絡設備本地LSDB中的LSA的摘要信息；

所述控制器在收到所述第一DD報文后，向所述網絡設備返回第二DD報文，所述第二DD報文中未攜帶所述控制器本地LSDB中的LSA的摘要信息。

3.如權利要求2所述的方法，其特征在于，所述控制器接收來自所述網絡設備的第一數據庫描述DD報文之前，所述方法還包括：

所述控制器接收來自所述網絡設備的第一Hello報文，所述第一Hello報文中攜帶了所述網絡設備的路由標識信息；

所述控制器在收到所述第一Hello報文后，向所述網絡設備返回第二Hello報文，所述第二Hello報文中攜帶了所述網絡設備的路由標識信息。

4.如權利要求1所述的方法，其特征在于，所述控制器將所述網絡設備對應的路由通知給所述網絡設備的過程，具體包括：

所述控制器在計算出所述網絡設備對應的路由之后，如果獲知需要對所述網絡設備對應的路由進行路由策略管理，則所述控制器確定路由策略管理后的路由，并將所述路由策略管理后的路由通知給所述網絡設備。

5.如權利要求1-4任一項所述的方法，其特征在于，所述控制器與網絡設備之間通過專用隧道連接，且通過所述專用隧道傳輸控制器與網絡設備之間交互的報文，并通過所述專用隧道傳輸控制器與網絡設備之間交互的路由。

6.一種控制器，應用于包括所述控制器和網絡設備的開放最短路徑優先OSPF網絡中，其特征在于，所述控制器具體包括：

報文發送模塊，用于向所述網絡設備發送用于請求鏈路狀態通告LSA的鏈路狀態請求LSR報文；

報文接收模塊，用于接收所述網絡設備返回的攜帶了所述網絡設備的LSA的鏈路狀態更新LSU報文；

LSA存儲模塊，用于將收到的LSA存儲到鏈路狀態數據庫LSDB中；

路由計算模塊，用于基于所述LSDB中記錄的LSA，為所述網絡設備計算出以所述網絡設備為根的最短路徑樹，并利用所述最短路徑樹計算出所述網絡設備對應的路由；

路由發送模塊，用于將所述網絡設備對應的路由通知給所述網絡設備。

7.如權利要求6所述的控制器，其特征在于，

所述報文接收模塊，還用于在向所述網絡設備發送用于請求LSA的LSR報文之前，接收來自所述網絡設備的第一數據庫描述DD報文，所述第一DD報文中攜帶了所述網絡設備本地LSDB中的LSA的摘要信息；

所述報文發送模塊，還用于向所述網絡設備返回第二DD報文，所述第二DD報文中未攜帶所述控制器本地LSDB中的LSA的摘要信息。

8.如權利要求7所述的控制器，其特征在于，

所述報文接收模塊，還用于在接收來自所述網絡設備的第一DD報文之前，接收來自所述網絡設備的第一Hello報文，所述第一Hello報文中攜帶了所述網絡設備的路由標識信息；

所述報文發送模塊，還用于在向所述網絡設備返回第二Hello報文，所述第二Hello報文中攜帶了所述網絡設備的路由標識信息。

9.如權利要求6所述的控制器，其特征在于，

所述路由發送模塊，具體用于在計算出所述網絡設備對應的路由之后，如果獲知需要對所述網絡設備對應的路由進行路由策略管理，則確定路由策略管理后的路由，并將所述路由策略管理后的路由通知給所述網絡設備。

10.如權利要求6-9任一項所述的控制器，其特征在于，控制器與網絡設備之間通過專用隧道連接，且通過所述專用隧道傳輸控制器與網絡設備之間交互的報文，并通過所述專用隧道傳輸控制器與網絡設備之間交互的路由。