基于isis的路由計算方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種基于中間系統(tǒng)到中間系統(tǒng)協(xié)議 (IntermediatesystemtoIntermediatesystem,簡稱為ISIS)的路由計算方法及裝置。
【背景技術(shù)】
[0002] 中間系統(tǒng)到中間系統(tǒng)路由協(xié)議（ISI巧是一種動態(tài)的、基于鏈路狀態(tài)的內(nèi)部網(wǎng)關(guān) 協(xié)議（InteriorGatewayProtocols,簡稱為IGP)。ISIS協(xié)議通過hello報文交互協(xié)商建 立鄰居后，每一個中間系統(tǒng)（Intermediatesystem,簡稱為I巧都產(chǎn)生鏈路狀態(tài)協(xié)議數(shù)據(jù) 包化inkStateProtocolData化it,簡稱為LS巧描述本中間系統(tǒng)（I巧的鏈路狀態(tài)信 息，并發(fā)送到網(wǎng)絡(luò)中，并且也會存儲網(wǎng)絡(luò)拓撲上所有中間系統(tǒng)（I巧設(shè)備發(fā)送過來的LSP，形 成鏈路狀態(tài)數(shù)據(jù)庫化inkStateDataBase,簡稱為LSDB)。ISIS就是使用鏈路狀態(tài)數(shù)據(jù)庫 化SDB)通過最短路徑優(yōu)先算法（SkxrtestPathFirst,簡稱為SP巧計算出到達目的地址 的最佳路由。
[0003] 送樣，每一個網(wǎng)絡(luò)上的IS都需要承擔LSP的洪泛、同步、保存，路由計算送些功能。 耗費了大量的計算資源，占用了網(wǎng)絡(luò)帶寬，而且還存在LSP洪泛的LSP截獲、修改等網(wǎng)絡(luò)攻 擊，進行異常的路由計算，使網(wǎng)絡(luò)陷于痛疾或?qū)⒘髁堪l(fā)送到黑客特定的目的地。
[0004] 針對相關(guān)技術(shù)中ISIS的路由計算方式占用計算資源較多且易被攻擊的問題，目 前尚未提出有效的解決方案。

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

[0005] 針對相關(guān)技術(shù)中ISIS的路由計算方式占用計算資源較多且易被攻擊的問題，本 發(fā)明提供了一種基于ISIS的路由計算方法及裝置，W至少解決上述問題。
[0006] 根據(jù)本發(fā)明的一個方面，提供了一種基于ISIS的路由計算方法，包括：路由計算 單元從網(wǎng)絡(luò)的每個中間系統(tǒng)IS獲取鏈路狀態(tài)協(xié)議數(shù)據(jù)包LSP報文；所述路由計算單元根據(jù) 所述LSP報文計算所述每個IS的路由表，并將所述路由表發(fā)送給所述每個IS。
[0007] 優(yōu)選地，所述LSP報文包括；所述IS的鄰居TLV22的每個鄰居條目ITEM中包含該 鄰居所需要的下一跳信息。
[0008] 優(yōu)選地，路由計算單元從網(wǎng)絡(luò)的每個IS獲取LSP報文包括；所述路由計算單元從 所述每個IS中獲取LSP報文，其中，所述LSP報文中包含所述IS的鄰居TLV22的每個鄰居 條目中該鄰居的IPv4接口地址子TLV和本地接口信息子TLV，所述本地接口信息子TLV用 于描述到達所述鄰居的下一跳信息中的出接口信息；所述IPv4接口地址子TLV用于描述到 達所述鄰居的下一跳信息中的網(wǎng)關(guān)信息。
[0009] 優(yōu)選地，所述IPv4接口地址子TLV包括該鄰居所在接口上用于數(shù)據(jù)轉(zhuǎn)發(fā)的本地 IPv4接口地址。
[0010] 優(yōu)選地，所述本地接口信息子TLV包括子TLV類型、長度W及鄰居所在接口的接口 編號。
[0011] 優(yōu)選地，在所述鄰居條目為點對點鄰居的情況下，所述LSP報文中還包含所述點 對點鄰居的IPv4鄰居地址子TLV。
[0012] 優(yōu)選地，所述鄰居IPv4鄰居地址子TLV包括該鄰居所在接口上用于數(shù)據(jù)轉(zhuǎn)發(fā)的鄰 居的IPv4接口地址。
[0013] 根據(jù)本發(fā)明的另一方面，提供了一種基于ISIS的路由計算裝置，其特征在于，位 于路由計算單元中，包括：獲取模塊，用于從網(wǎng)絡(luò)的每個中間系統(tǒng)IS獲取鏈路狀態(tài)協(xié)議數(shù) 據(jù)包LSP報文；計算模塊，用于根據(jù)所述LSP報文計算所述每個IS的路由表，并將所述路由 表發(fā)送給所述每個IS。
[0014] 優(yōu)選地，所述LSP報文包括；所述IS的鄰居TLV22中每個鄰居條目口EM中包含的 該鄰居所需要的下一跳信息。
[0015] 優(yōu)選地，所述獲取模塊還用于從所述每個IS中獲取LSP報文，其中，所述LSP報文 中包含所述IS的鄰居TLV22的每個鄰居條目中該鄰居的IPv4接口地址子TLV和本地接口 信息子TLV，所述本地接口信息子TLV用于描述到達所述鄰居的下一跳信息中的出接口信 息；所述IPv4接口地址子TLV用于描述到達所述鄰居的下一跳信息中的網(wǎng)關(guān)信息。
[0016] 優(yōu)選地，在所述鄰居條目為點對點鄰居的情況下，所述LSP報文中還包含所述點 對點鄰居的IPv4鄰居地址子TLV。
[0017] 優(yōu)選地，所述路由計算單元位于全部IS中的部分IS上；或者，所述路由計算單元 位于預(yù)設(shè)的路由計算設(shè)備中。
[0018] 通過本發(fā)明，采用路由計算單元從網(wǎng)絡(luò)的每個IS獲取LSP報文；所述路由計算單 元根據(jù)所述LSP報文計算所述每個IS的路由表，并將所述路由表發(fā)送給所述每個IS的方 式，解決了相關(guān)技術(shù)中ISIS的路由計算方式占用計算資源較多且易被攻擊的問題，降低了 ISIS的路由計算方式占用的計算資源，并且由于不需要在各個IS之間互相洪泛、同步、保 存其他IS的LSP，減少了能夠?qū)SIS進行攻擊的機會，提升了系統(tǒng)穩(wěn)定性及可靠性。
【附圖說明】
[0019] 此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā) 明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當限定。在附圖中：
[0020] 圖1是根據(jù)本發(fā)明實施例的一種基于ISIS的路由計算方法的流程圖；
[0021] 圖2是根據(jù)本發(fā)明實施例的一種基于ISIS的路由計算裝置的結(jié)構(gòu)框圖；
[0022] 圖3是根據(jù)本發(fā)明實施例一的路由計算單元位于一個IS上的示意圖；
[0023] 圖4是根據(jù)本發(fā)明實施例一的路由計算單元位于專用計算機上的示意圖；
[0024] 圖5是根據(jù)本發(fā)明實施例一的廣播鏈路LSP生成情況的示意圖；
[00巧]圖6是根據(jù)本發(fā)明實施例一的點對點鏈路LSP生成情況的示意圖。
【具體實施方式】
[0026] 下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的 情況下，本申請中的實施例及實施例中的特征可W相互組合。
[0027] 根據(jù)本發(fā)明的一方面，提供了一種基于ISIS的路由計算方法，圖1是根據(jù)本發(fā)明 實施例的一種基于ISIS的路由計算方法的流程圖，如圖1所述，該方法包括W下步驟：
[0028] 步驟S102,路由計算單元從網(wǎng)絡(luò)的每個中間系統(tǒng)（I巧獲取LSP報文；
[0029] 步驟S104,所述路由計算單元根據(jù)所述LSP報文計算所述每個IS的路由表，并將 所述路由表發(fā)送給所述每個IS。
[0030] 本實施例通過上述步驟，在網(wǎng)絡(luò)中新增了路由計算單元，并將原來在每個中間系 統(tǒng)（I巧中各自計算的路由表統(tǒng)一到所述路由計算單元中進行計算，即路由計算單元從網(wǎng) 絡(luò)中的每個IS中獲取LSP報文，然后根據(jù)該LSP計算每個IS的路由表，并分發(fā)給每個IS，從 而將IS中進行路由計算工作的資源解放了出來，而路由計算由路由計算單元統(tǒng)一計算，解 決了相關(guān)技術(shù)中ISIS的路由計算方式占用計算資源較多且易被攻擊的問題，降低了ISIS 的路由計算方式占用的計算資源，并且由于不需要在各個IS之間互相洪泛、同步、保存其 他IS的LSP，減少了能夠?qū)SIS進行攻擊的機會，提升了系統(tǒng)穩(wěn)定性及可靠性。
[0031] 在相關(guān)技術(shù)中由于是每個IS自行計算本IS的路由表，因此其可W方便得知到達 其鄰居所需要的下一跳信息，而使用路由計算單元計算各個IS的路由表時，可W從各個IS 獲取所述下一跳信息。本實施例中在各個IS發(fā)給路由計算單元的所述LSP報文中攜帶的 鄰居TLV22每個鄰居條目（item)中包含了所述鄰居所需要的下一跳信息。
[0032] 在所述LSP報文中攜帶所述鄰居所需要的下一跳信息的方式，可W在LSP報文中 包含所述IS的鄰居TLV22的每個鄰居條目中該鄰居的IPv4接口地址子TLVOYpe,Length, Value，簡稱為TLV)和本地接口信息子TLV，其中，所述本地接口信息子TLV用于描述到達所 述鄰居的下一跳信息中的出接口信息；所述IPv4接口地址子TLV用于描述到達所述鄰居的 下一跳信息中的網(wǎng)關(guān)信息。
[0033] 所述IPv4接口地址子TLV包括鄰居所在接口上用于數(shù)據(jù)轉(zhuǎn)發(fā)的本地IPv4接口地 址，并刪除了協(xié)議中該子TLV僅限于TE中使用的限制。
[0034] 所述本地接口信息子TLV是本實施例中新增的子TLV類型，包括鄰居所在接口的 接口編號，還包括子TLV類型、長度。在本實施例中，所述本地接口信息子TLV的子TLV類 型可W為19。
[0035] 在所述鄰