鏈路狀態(tài)協(xié)議數(shù)據(jù)包的生成方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種鏈路狀態(tài)協(xié)議數(shù)據(jù)包的生成方法及裝 置。
【背景技術(shù)】
[0002] 目前，相關(guān)技術(shù)中所采用的中間系統(tǒng)到中間系統(tǒng)（ISIS)路由協(xié)議是一種動(dòng)態(tài)的、 基于鏈路狀態(tài)的內(nèi)部網(wǎng)關(guān)協(xié)議（IGP)。ISIS協(xié)議在通過(guò)HELLO報(bào)文交互協(xié)商建立鄰居之后， 每一個(gè)中間系統(tǒng)（IS)均會(huì)產(chǎn)生鏈路狀態(tài)協(xié)議數(shù)據(jù)包（LSP)描述該IS的鏈路狀態(tài)信息，并 發(fā)送至網(wǎng)絡(luò)中。此外，每個(gè)IS還會(huì)存儲(chǔ)網(wǎng)絡(luò)拓?fù)渖掀溆郔S發(fā)送過(guò)來(lái)的LSP，以形成鏈路狀 態(tài)數(shù)據(jù)庫(kù)（LSDB)。ISIS就是使用LSDB通過(guò)最短路徑優(yōu)先算法（SPF)計(jì)算出到達(dá)目的地址 的最佳路由的。
[0003] 在集成的ISIS路由協(xié)議中，LSP主要包含大量的互聯(lián)網(wǎng)協(xié)議（IP)可達(dá)性信息，即 IP前綴路由信息。上述IP可達(dá)性信息主要來(lái)源于以下兩個(gè)方面：一方面是IS自身配置的 三層路由接口，該接口上配置的IP前綴會(huì)作為IP可達(dá)性信息在LSP中通告，以表示該IS可 以到達(dá)這個(gè)IP路由網(wǎng)段；另一方面是在IS配置了路由泄露或者重分發(fā)之后，將ISIS路由 協(xié)議自身產(chǎn)生的三層路由表或者配置的對(duì)應(yīng)重分發(fā)的路由協(xié)議產(chǎn)生的三層路由表中的IP 前綴在LSP中通告，以表示通過(guò)該IS可以經(jīng)由IS另一層次的路由或者其他路由協(xié)議可以 到達(dá)該IP路由網(wǎng)段。
[0004] 每個(gè)IS均需要通告鏈路狀態(tài)信息，鏈路狀態(tài)信息可以分為多種類(lèi)型，并且使用類(lèi) 型長(zhǎng)度值（TLV)的形式填寫(xiě)在LSP中。每個(gè)IS通告的LSP會(huì)有多個(gè)分片，最多為256個(gè)分 片，每個(gè)分片分別對(duì)應(yīng)一個(gè)編號(hào)，從〇到255。每個(gè)分片存在一個(gè)最大長(zhǎng)度，默認(rèn)情況下為 1492個(gè)字節(jié)。在通常情況下，一個(gè)IS產(chǎn)生的LSP都是從0編號(hào)分片的LSP開(kāi)始產(chǎn)生，當(dāng)0 編號(hào)分片的LSP填充到最大長(zhǎng)度時(shí)，如果還有鏈路狀態(tài)信息需要填充在LSP通告時(shí)，即會(huì)生 成1編號(hào)分片；以此類(lèi)推，直至全部需要通告的鏈路狀態(tài)信息都在LSP中的通告為止。因 此，上述LSP分片除了最后一個(gè)LSP可能由于需要通告的鏈路狀態(tài)信息結(jié)束，長(zhǎng)度沒(méi)有達(dá)到 最大長(zhǎng)度之外，其他的LSP分片均可達(dá)到最大長(zhǎng)度（1492)。
[0005] 由此，在大規(guī)模的網(wǎng)絡(luò)中，需要通告的鏈路狀態(tài)數(shù)據(jù)庫(kù)較為龐大。尤其是，該網(wǎng)絡(luò) 中通常需要通告大量IP可達(dá)性信息，故而，IP可達(dá)性信息通常會(huì)占用大多數(shù)的LSP分片進(jìn) 行通告。而當(dāng)一個(gè)需要在LSP中通告的IP可達(dá)性信息的增加、刪除、改變（包括metric 改變、類(lèi)型改變、屬性改變）導(dǎo)致其所占用的LSP長(zhǎng)度發(fā)生變化時(shí)，均會(huì)導(dǎo)致其所在LSP分 片及其后續(xù)分片的LSP重新生成，從而導(dǎo)致這些LSP的格局重組。而格局重組會(huì)帶來(lái)負(fù)面 影響，即為遠(yuǎn)端IS在計(jì)算當(dāng)前IS通告的IP可達(dá)性信息時(shí)，某些IP可達(dá)性信息已經(jīng)從一個(gè) 分片移動(dòng)至另外一個(gè)分片，而當(dāng)這些LSP在網(wǎng)絡(luò)中發(fā)生洪泛時(shí)，遠(yuǎn)端IS會(huì)先接收到移走這 個(gè)IP可達(dá)性信息的LSP，從而刪除這個(gè)IP路由。當(dāng)經(jīng)過(guò)一段時(shí)間又接收到另一個(gè)LSP分片 時(shí)，這個(gè)IP可達(dá)性信息重新在這個(gè)LSP分片中通告，才能夠恢復(fù)這個(gè)IP路由，進(jìn)而導(dǎo)致這 一段時(shí)間路由消失，到達(dá)這個(gè)IP前綴的流量被迫中斷。
[0006] 隨著網(wǎng)絡(luò)規(guī)模的逐步擴(kuò)大，IS所需要通告的鏈路狀態(tài)信息隨之大量增加，從而導(dǎo) 致所需要產(chǎn)生的LSP也會(huì)日益增加。但是，某些鏈路狀態(tài)信息（例如：IP可達(dá)性信息）會(huì)由 于某些原因（例如：某些鏈路由于物理故障頻繁up和down、重分發(fā)協(xié)議的路由出現(xiàn)大量震 蕩、ISIS協(xié)議system-id配置重復(fù)）出現(xiàn)震蕩，頻繁增加、刪除、改變（包括：metric改變， 類(lèi)型改變、屬性改變），由此會(huì)不斷引發(fā)眾多LSP的重組與更新。從而，大量消耗本地IS的 CPU資源；并且IS生成LSP效率也會(huì)隨之大幅降低，就在某些LSP還沒(méi)有來(lái)得及響應(yīng)上次 改變的情況下，又開(kāi)始了新一輪的重組更新，因而增加了網(wǎng)絡(luò)上LSP洪泛負(fù)載，同時(shí)引發(fā)網(wǎng) 絡(luò)拓?fù)渲腥恐蠭S路由的頻繁震蕩。

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

[0007] 本發(fā)明提供了一種鏈路狀態(tài)協(xié)議數(shù)據(jù)包的生成方法及裝置，以至少解決相關(guān)技術(shù) 中由于在LSP生成時(shí)會(huì)出現(xiàn)大量LSP頻繁進(jìn)行重組和更新增加了網(wǎng)絡(luò)上LSP洪泛負(fù)載，同 時(shí)引發(fā)網(wǎng)絡(luò)拓?fù)渲腥恐蠭S路由的頻繁震蕩的問(wèn)題。
[0008] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種鏈路狀態(tài)協(xié)議數(shù)據(jù)包的生成方法。
[0009] 根據(jù)本發(fā)明的鏈路狀態(tài)協(xié)議數(shù)據(jù)包的生成方法包括：配置預(yù)留空間的長(zhǎng)度，其中， 預(yù)留空間的長(zhǎng)度小于單個(gè)LSP分片的默認(rèn)最大長(zhǎng)度；按照預(yù)留空間的長(zhǎng)度在依次生成的每 個(gè)LSP分片中設(shè)置預(yù)留空間。
[0010] 優(yōu)選地，在按照預(yù)留空間的長(zhǎng)度在依次生成的每個(gè)LSP分片中設(shè)置預(yù)留空間之 后，還包括：根據(jù)待插入的鏈路狀態(tài)信息條目（ITEM)的類(lèi)型和/或該ITEM的關(guān)鍵字查找與 待插入的ITEM對(duì)應(yīng)的LSP分片編號(hào)以及在該LSP分片中待插入的位置信息；在確定查找到 的LSP分片中的剩余空間的長(zhǎng)度大于或等于待插入的ITEM的長(zhǎng)度的情況下，直接按照LSP 分片編號(hào)和待插入的位置信息將待插入的ITEM插入至查找到的LSP分片中；對(duì)查找到的 LSP分片中的鏈路狀態(tài)信息進(jìn)行重組和更新。
[0011] 優(yōu)選地，在按照預(yù)留空間的長(zhǎng)度在依次生成的每個(gè)LSP分片中設(shè)置預(yù)留空間之 后，還包括：在確定查找到的LSP分片中的剩余空間的長(zhǎng)度小于待插入的ITEM的長(zhǎng)度并且 當(dāng)前使用的IS中還存在尚未使用的LSP分片的情況下，從LSP分片編號(hào)開(kāi)始依次對(duì)每個(gè) LSP分片中的鏈路狀態(tài)信息進(jìn)行重組和更新。
[0012] 優(yōu)選地，在按照預(yù)留空間的長(zhǎng)度在依次生成的每個(gè)LSP分片中設(shè)置預(yù)留空間之 后，還包括：在確定查找到的LSP分片中的剩余空間的長(zhǎng)度小于待插入的ITEM的長(zhǎng)度并且 IS中的全部LSP分片均已被使用的情況下，重新對(duì)預(yù)留空間的長(zhǎng)度進(jìn)行調(diào)整。
[0013] 優(yōu)選地，在按照預(yù)留空間的長(zhǎng)度在依次生成的每個(gè)LSP分片中設(shè)置預(yù)留空間之 后，還包括：查找待刪除的ITEM所在的LSP分片；判斷在查找到的LSP分片中除待刪除的 ITEM之外是否還存在其他的ITEM ;如果是，則對(duì)查找到的LSP分片中的鏈路狀態(tài)信息進(jìn)行 重組和更新；如果否，則重新對(duì)預(yù)留空間的長(zhǎng)度進(jìn)行調(diào)整。
[0014] 優(yōu)選地，按照以下公式重新對(duì)預(yù)留空間的長(zhǎng)度進(jìn)行調(diào)整：
[0015]
【主權(quán)項(xiàng)】
1. 一種鏈路狀態(tài)協(xié)議數(shù)據(jù)包的生成方法，其特征在于，包括： 配置預(yù)留空間的長(zhǎng)度，其中，所述預(yù)留空間的長(zhǎng)度小于單個(gè)鏈路狀態(tài)協(xié)議數(shù)據(jù)包LSP分片的默認(rèn)最大長(zhǎng)度； 按照所述預(yù)留空間的長(zhǎng)度在依次生成的每個(gè)LSP分片中設(shè)置所述預(yù)留空間。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在按照所述預(yù)留空間的長(zhǎng)度在依次生成 的每個(gè)LSP分片中設(shè)置所述預(yù)留空間之后，還包括： 根據(jù)待插入的鏈路狀態(tài)信息條目ITEM的類(lèi)型和/或該ITEM的關(guān)鍵字查找與所述待插 入的ITEM對(duì)應(yīng)的LSP分片編號(hào)以及在該LSP分片中待插入的位置信息； 在確定查找到的LSP分片中的剩余空間的長(zhǎng)度大于或等于所述待插入的ITCM的長(zhǎng)度 的情況下，直接按照所述LSP分片編號(hào)和所述待插入的位置信息將所述待插入的ITEM插入 至所述查找到的LSP分片中； 對(duì)所述查找到的LSP分片中的鏈路狀態(tài)信息進(jìn)行重組和更新。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，在按照所述預(yù)留空間的長(zhǎng)度在依次生成 的每個(gè)LSP分片中設(shè)置所述預(yù)留空間之后，還包括： 在確定查找到的LSP分片中的剩余空間的長(zhǎng)度小于所述待插入的ITEM的長(zhǎng)度并且當(dāng) 前使用的中間系統(tǒng)IS中還存在尚未使用的LSP分片的情況下，從所述LSP分片編號(hào)開(kāi)始依 次對(duì)每個(gè)LSP分片中的鏈路狀態(tài)信息進(jìn)行重組和更新。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，在按照所述預(yù)留空間的長(zhǎng)度在依次生成 的每個(gè)LSP分片中設(shè)置所述預(yù)留空間之后，還包括： 在確定查找到的LSP分片中的剩余空間的長(zhǎng)度小于所述待插入的ITEM的長(zhǎng)度并且所 述IS中的全部LSP分片均已被使用的情況下，重新對(duì)所述預(yù)留空間的長(zhǎng)度進(jìn)行調(diào)整。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在按照所述預(yù)留空間的長(zhǎng)度在依次生成 的每個(gè)LSP分片中設(shè)置所述預(yù)留空間之后，還包括： 查找待刪除的ITEM所在的LSP分片； 判斷在查找到的LSP分片中除所述待刪除的ITEM之外是否還存在其他的ITEM; 如果是，則對(duì)所述查找到的LSP分片中的鏈路狀態(tài)信息進(jìn)行重組和更新； 如果否，則重新對(duì)所述預(yù)留空間的長(zhǎng)度進(jìn)行調(diào)整。
6. 根據(jù)權(quán)利要求4或5所述的方法，其特征在于，按照以下公式重新對(duì)所述預(yù)留空間的 長(zhǎng)度進(jìn)行調(diào)整：
其中，k為所述預(yù)留空間的長(zhǎng)度，L_為所述默認(rèn)最大長(zhǎng)度，表示編號(hào)為n的LSP分 片當(dāng)前的實(shí)際長(zhǎng)度，〇彡n彡256,0〈N〈100。
7. -種鏈路狀態(tài)協(xié)議數(shù)據(jù)包的生成裝置，其特征在于，包括： 配置模塊，用于配置預(yù)留空間的長(zhǎng)度，其中，所述預(yù)留空間的長(zhǎng)度小于單個(gè)鏈路狀態(tài)協(xié) 議數(shù)據(jù)包LSP分片的默認(rèn)最大長(zhǎng)度； 設(shè)置模塊，用于按照所述預(yù)留空間的長(zhǎng)度在依次生成的每個(gè)LSP分片中設(shè)置所述預(yù)留 空間。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括： 第一查找模塊，用于根據(jù)待插入的鏈路狀態(tài)信息條目ITEM的類(lèi)型和/或該ITEM的關(guān) 鍵字查找與所述待插入的ITEM對(duì)應(yīng)的LSP分片編號(hào)以及在該LSP分片中待插入的位置信 息； 插入模塊，用于在確定查找到的LSP分片中的剩余空間的長(zhǎng)度大于或等于所述待插入 的ITEM的長(zhǎng)度的情況下，直接按照所述LSP分片編號(hào)和所述待插入的位置信息將所述待插 入的ITEM插入至所述查找到的LSP分片中； 第一重組更新模塊，用于對(duì)所述查找到的LSP分片中的鏈路狀態(tài)信息進(jìn)行重組和更 新。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括： 第二重組更新模塊，用于在確定查找到的LSP分片中的剩余空間的長(zhǎng)度小于所述待插 入的ITEM的長(zhǎng)度并且當(dāng)前使用的中間系統(tǒng)IS中還存在尚未使用的LSP分片的情況下，從 所述LSP分片編號(hào)開(kāi)始依次對(duì)每個(gè)LSP分片中的鏈路狀態(tài)信息進(jìn)行重組和更新。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括： 第一調(diào)整模塊，用于在確定查找到的LSP分片中的剩余空間的長(zhǎng)度小于所述待插入的ITEM的長(zhǎng)度并且所述IS中的全部LSP分片均已被使用的情況下，重新對(duì)所述預(yù)留空間的長(zhǎng) 度進(jìn)行調(diào)整。
11. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括： 第二查找模塊，用于查找待刪除的ITEM所在的LSP分片； 判斷模塊，用于判斷在查找到的LSP分片中除所述待刪除的ITEM之外是否還存在其他 的ITEM; 第三重組更新模塊，用于在所述判斷模塊輸出為是時(shí)，對(duì)所述查找到的LSP分片中的 鏈路狀態(tài)信息進(jìn)行重組和更新； 第二調(diào)整模塊，用于在所述判斷模塊輸出為否時(shí)，重新對(duì)所述預(yù)留空間的長(zhǎng)度進(jìn)行調(diào) 整。
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種鏈路狀態(tài)協(xié)議數(shù)據(jù)包的生成方法及裝置，在上述方法中，配置預(yù)留空間的長(zhǎng)度，其中，預(yù)留空間的長(zhǎng)度小于單個(gè)LSP分片的默認(rèn)最大長(zhǎng)度；按照預(yù)留空間的長(zhǎng)度在依次生成的每個(gè)LSP分片中設(shè)置預(yù)留空間。根據(jù)本發(fā)明提供的技術(shù)方案，能夠大幅消除由于網(wǎng)絡(luò)震蕩所引起的不良影響。
【IPC分類(lèi)】H04L12-751
【公開(kāi)號(hào)】CN104579976
【申請(qǐng)?zhí)枴緾N201410379451
【發(fā)明人】吳強(qiáng), 周廣騰
【申請(qǐng)人】中興通訊股份有限公司
【公開(kāi)日】2015年4月29日
【申請(qǐng)日】2014年8月4日
【公告號(hào)】WO2014187398A1