[發(fā)明專利]基于ISIS的路由計算方法及裝置

在審

• 申請?zhí)枺?/td>: 201410311110.X
• 申請日: 2014-07-01
• 公開（公告）號: CN105323163A
• 公開（公告）日: 2016-02-10
• 發(fā)明（設(shè)計）人: 吳強
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L12/717
• 分類號: H04L12/717
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責任公司 11240
• 代理人: 余剛;梁麗超

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種基于中間系統(tǒng)到中間系統(tǒng)協(xié)議(IntermediatesystemtoIntermediatesystem，簡稱為ISIS)的路由計算方法及裝置。

背景技術(shù)

中間系統(tǒng)到中間系統(tǒng)路由協(xié)議(ISIS)是一種動態(tài)的、基于鏈路狀態(tài)的內(nèi)部網(wǎng)關(guān)協(xié)議(InteriorGatewayProtocols，簡稱為IGP)。ISIS協(xié)議通過hello報文交互協(xié)商建立鄰居后，每一個中間系統(tǒng)(Intermediatesystem，簡稱為IS)都產(chǎn)生鏈路狀態(tài)協(xié)議數(shù)據(jù)包(LinkStateProtocolDataUnit，簡稱為LSP)描述本中間系統(tǒng)(IS)的鏈路狀態(tài)信息，并發(fā)送到網(wǎng)絡(luò)中，并且也會存儲網(wǎng)絡(luò)拓撲上所有中間系統(tǒng)(IS)設(shè)備發(fā)送過來的LSP，形成鏈路狀態(tài)數(shù)據(jù)庫(LinkStateDataBase，簡稱為LSDB)。ISIS就是使用鏈路狀態(tài)數(shù)據(jù)庫(LSDB)通過最短路徑優(yōu)先算法(ShortestPathFirst，簡稱為SPF)計算出到達目的地址的最佳路由。

這樣，每一個網(wǎng)絡(luò)上的IS都需要承擔LSP的洪泛、同步、保存，路由計算這些功能。耗費了大量的計算資源，占用了網(wǎng)絡(luò)帶寬，而且還存在LSP洪泛的LSP截獲、修改等網(wǎng)絡(luò)攻擊，進行異常的路由計算，使網(wǎng)絡(luò)陷于癱瘓或?qū)⒘髁堪l(fā)送到黑客特定的目的地。

針對相關(guān)技術(shù)中ISIS的路由計算方式占用計算資源較多且易被攻擊的問題，目前尚未提出有效的解決方案。

發(fā)明內(nèi)容

針對相關(guān)技術(shù)中ISIS的路由計算方式占用計算資源較多且易被攻擊的問題，本發(fā)明提供了一種基于ISIS的路由計算方法及裝置，以至少解決上述問題。

根據(jù)本發(fā)明的一個方面，提供了一種基于ISIS的路由計算方法，包括：路由計算單元從網(wǎng)絡(luò)的每個中間系統(tǒng)IS獲取鏈路狀態(tài)協(xié)議數(shù)據(jù)包LSP報文；所述路由計算單元根據(jù)所述LSP報文計算所述每個IS的路由表，并將所述路由表發(fā)送給所述每個IS。

優(yōu)選地，所述LSP報文包括：所述IS的鄰居TLV22的每個鄰居條目ITEM中包含該鄰居所需要的下一跳信息。

優(yōu)選地，路由計算單元從網(wǎng)絡(luò)的每個IS獲取LSP報文包括：所述路由計算單元從所述每個IS中獲取LSP報文，其中，所述LSP報文中包含所述IS的鄰居TLV22的每個鄰居條目中該鄰居的IPv4接口地址子TLV和本地接口信息子TLV，所述本地接口信息子TLV用于描述到達所述鄰居的下一跳信息中的出接口信息；所述IPv4接口地址子TLV用于描述到達所述鄰居的下一跳信息中的網(wǎng)關(guān)信息。

優(yōu)選地，所述IPv4接口地址子TLV包括該鄰居所在接口上用于數(shù)據(jù)轉(zhuǎn)發(fā)的本地IPv4接口地址。

優(yōu)選地，所述本地接口信息子TLV包括子TLV類型、長度以及鄰居所在接口的接口編號。

優(yōu)選地，在所述鄰居條目為點對點鄰居的情況下，所述LSP報文中還包含所述點對點鄰居的IPv4鄰居地址子TLV。

優(yōu)選地，所述鄰居IPv4鄰居地址子TLV包括該鄰居所在接口上用于數(shù)據(jù)轉(zhuǎn)發(fā)的鄰居的IPv4接口地址。

根據(jù)本發(fā)明的另一方面，提供了一種基于ISIS的路由計算裝置，其特征在于，位于路由計算單元中，包括：獲取模塊，用于從網(wǎng)絡(luò)的每個中間系統(tǒng)IS獲取鏈路狀態(tài)協(xié)議數(shù)據(jù)包LSP報文；計算模塊，用于根據(jù)所述LSP報文計算所述每個IS的路由表，并將所述路由表發(fā)送給所述每個IS。

優(yōu)選地，所述LSP報文包括：所述IS的鄰居TLV22中每個鄰居條目ITEM中包含的該鄰居所需要的下一跳信息。

優(yōu)選地，所述獲取模塊還用于從所述每個IS中獲取LSP報文，其中，所述LSP報文中包含所述IS的鄰居TLV22的每個鄰居條目中該鄰居的IPv4接口地址子TLV和本地接口信息子TLV，所述本地接口信息子TLV用于描述到達所述鄰居的下一跳信息中的出接口信息；所述IPv4接口地址子TLV用于描述到達所述鄰居的下一跳信息中的網(wǎng)關(guān)信息。

優(yōu)選地，在所述鄰居條目為點對點鄰居的情況下，所述LSP報文中還包含所述點對點鄰居的IPv4鄰居地址子TLV。

優(yōu)選地，所述路由計算單元位于全部IS中的部分IS上；或者，所述路由計算單元位于預設(shè)的路由計算設(shè)備中。