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

【發(fā)明內容】

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