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

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

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