專利名稱：報文發(fā)送方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，具體地涉及報文發(fā)送方法及其裝置。
背景技術(shù)：
在數(shù)據(jù)通信網(wǎng)絡(luò)中，路由信息通常是通過邊界網(wǎng)關(guān)協(xié)議(boundary GatewayProtocol，BGP)或內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol，IGP)協(xié)議來收集、分發(fā)的。其中，開放式最短路徑優(yōu)先(Open Shortest Path First，OSPF)協(xié)議是當(dāng)前主要的IGP協(xié)議中應(yīng)用最廣泛的一種。OSPF屬于鏈路狀態(tài)協(xié)議，收集當(dāng)前設(shè)備在網(wǎng)絡(luò)中的拓?fù)湫畔⑴c路由信息，以鏈路狀態(tài)通告(Link StateAdvertisement，LSA)的方式表達(dá)出來，這些LSA信息通過OSPF的同步與擴(kuò)散機(jī)制被發(fā)送到整個網(wǎng)絡(luò)中的每一臺網(wǎng)絡(luò)設(shè)備上，所有這些信息組成了OSPF的鏈路狀態(tài)數(shù)據(jù)庫(Link State Database，LSDB)，最后，整個網(wǎng)絡(luò)中的OSPF設(shè)備上均擁有的完全相同的LSDB。
在OSPF協(xié)議中，一個重要的工作就是將LSDB的更新情況擴(kuò)散到整個網(wǎng)絡(luò)。如圖1所示，其基本的報文流程如下OSPF中，當(dāng)一臺網(wǎng)絡(luò)設(shè)備RTA從其他網(wǎng)絡(luò)設(shè)備收到了一條LSA更新報文1時，該網(wǎng)絡(luò)設(shè)備會把這一變化通知給與其連接的其它所有的鄰居網(wǎng)絡(luò)設(shè)備RTB、RTC、RTD，如圖中所示的報文2，而對于該網(wǎng)絡(luò)設(shè)備的鄰居網(wǎng)絡(luò)設(shè)備，在接收到新的LSA后，也對這條LSA進(jìn)行應(yīng)答操作，在RTA收到鄰居網(wǎng)絡(luò)設(shè)備的應(yīng)答之前，該路由器會把該新的LSA加進(jìn)對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表，以一個固定的頻率對LSA進(jìn)行重傳，直到接收到了鄰居網(wǎng)絡(luò)設(shè)備的應(yīng)答報文3。
如今，隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，通過多條并行鏈路來提高兩臺網(wǎng)絡(luò)設(shè)備之間的通訊能力是非常常見的事情。當(dāng)兩臺網(wǎng)絡(luò)設(shè)備之間存在多條并行鏈路時，現(xiàn)有LSA更新報文的擴(kuò)散方法會導(dǎo)致很多無用的報文。如圖2所示，在兩臺鄰居網(wǎng)絡(luò)設(shè)備RTA、RTB之間存在多條鏈路，在這些鏈路上，OSPF已經(jīng)建立了鄰接關(guān)系，LSDB的同步已經(jīng)完成。當(dāng)RTA收到或發(fā)起一條LSA更新報文時，它將在與RTB連接的所有并行鏈路上向RTB轉(zhuǎn)發(fā)這條報文，同時將該報文加入到每條鏈路對應(yīng)RTB的重傳鏈表中。而實際上這些報文是重復(fù)的，只需要在并行鏈路中的一條鏈路上向RTB轉(zhuǎn)發(fā)該報文就可達(dá)到通知RTB的目的。
再如圖3所示，當(dāng)RTB在并行鏈路上的任一條鏈路上收到了該報文之后，它都會將該報文在其它的鏈路上向RTA轉(zhuǎn)發(fā)。而實際上，RTA已經(jīng)有這條報文了，因此這些報文完全是沒有必要的。
由于并行鏈路所造成的無用報文除了上述這些還包括由它們而引起的應(yīng)答報文。在實際的網(wǎng)絡(luò)情況中，由于大量報文的情況下可能存在的丟包，OSPF所要處理的無用報文要更多。大量無用報文的存在導(dǎo)致系統(tǒng)壓力上升，不但降低了整個系統(tǒng)的收斂速度，而且對整個系統(tǒng)的穩(wěn)定性帶來很大影響。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于，提供一種報文發(fā)送方法及其發(fā)送裝置，來消除在擴(kuò)散鏈路狀態(tài)通告更新報文時由于并行鏈路的存在而引起的大量重復(fù)報文及其應(yīng)答報文；同時還提供一種報文發(fā)送方法及其發(fā)送裝置，用于避免由于在并行鏈路上向網(wǎng)絡(luò)設(shè)備回發(fā)該報文而造成的大量不必要報文及其應(yīng)答報文。
為了解決上述技術(shù)問題，本發(fā)明提出了一種報文發(fā)送方法，用于在網(wǎng)絡(luò)設(shè)備間擴(kuò)散鏈路狀態(tài)通告更新報文，其包括以下步驟(a)網(wǎng)絡(luò)設(shè)備在發(fā)起或收到鏈路狀態(tài)通告更新報文時，查詢鏈路狀態(tài)數(shù)據(jù)庫，并判斷所述網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備之間是否存在擴(kuò)散等價鏈路組，如果判斷結(jié)果為是，則執(zhí)行下一步；(b)所述網(wǎng)絡(luò)設(shè)備僅通過擴(kuò)散等價鏈路組的主擴(kuò)散鏈路將所述鏈路狀態(tài)通告更新報文發(fā)送給所述鄰居網(wǎng)絡(luò)設(shè)備。
其中，在步驟(a)之前還包括以下步驟(a1)網(wǎng)絡(luò)設(shè)備分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，并判斷所述網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路，如果判斷結(jié)果為是，則執(zhí)行下一步；(a2)所述網(wǎng)絡(luò)設(shè)備在鏈路狀態(tài)數(shù)據(jù)庫中對每一組并行鏈路創(chuàng)建一個擴(kuò)散等價鏈路組，并在每一組并行鏈路中選擇一條鏈路作為每個所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路。
在步驟(a2)之后還包括以下步驟當(dāng)需要將主擴(kuò)散鏈路從擴(kuò)散等價鏈路組中移除時，網(wǎng)絡(luò)設(shè)備重新從所述擴(kuò)散等價鏈路組中選擇一條鏈路作為新的主擴(kuò)散鏈路，并將原有主擴(kuò)散鏈路對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表復(fù)制到新的主擴(kuò)散鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表中；或者當(dāng)需要將除主擴(kuò)散鏈路外的其它任一鏈路從擴(kuò)散等價鏈路組中移除時，網(wǎng)絡(luò)設(shè)備將主擴(kuò)散鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表復(fù)制到所要移除的鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表中。
其中，步驟(a1)中網(wǎng)絡(luò)設(shè)備判斷與鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路的方式為如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定為所述網(wǎng)絡(luò)設(shè)備與其所述鄰居設(shè)備間存在并行鏈路。
本發(fā)明還提供另一種報文發(fā)送方法，用于在網(wǎng)絡(luò)設(shè)備間擴(kuò)散鏈路狀態(tài)通告更新報文，其包括以下步驟(A)網(wǎng)絡(luò)設(shè)備通過鏈路接收其鄰居網(wǎng)絡(luò)設(shè)備所發(fā)送的鏈路狀態(tài)通告更新報文；(B)所述網(wǎng)絡(luò)設(shè)備查詢鏈路狀態(tài)數(shù)據(jù)庫，判斷該鏈路是否屬于擴(kuò)散等價鏈路組，如果判斷結(jié)果為是，執(zhí)行下一步；(C)所述網(wǎng)絡(luò)設(shè)備不再通過該擴(kuò)散等價鏈路組中的鏈路向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文，執(zhí)行下一步；(D)所述網(wǎng)絡(luò)設(shè)備向其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文。其中，在步驟(A)之前還包括以下步驟(A1)網(wǎng)絡(luò)設(shè)備分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，并判斷所述網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路，如果判斷結(jié)果為是，則執(zhí)行下一步；(A2)所述網(wǎng)絡(luò)設(shè)備在鏈路狀態(tài)數(shù)據(jù)庫中對每一組并行鏈路創(chuàng)建一個擴(kuò)散等價鏈路組。
其中，步驟(A1)中網(wǎng)絡(luò)設(shè)備判斷與鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路的方式為如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定為所述網(wǎng)絡(luò)設(shè)備與其所述鄰居設(shè)備間存在并行鏈路。
相應(yīng)地，本發(fā)明還提供一種報文發(fā)送裝置，其位于網(wǎng)絡(luò)設(shè)備上，用于發(fā)送鏈路狀態(tài)通告更新報文，其包括查詢單元，用于在網(wǎng)絡(luò)設(shè)備發(fā)起或收到鏈路狀態(tài)通告更新報文時查詢所述網(wǎng)絡(luò)設(shè)備與其鄰居設(shè)備間的擴(kuò)散等價鏈路組信息，并將查詢結(jié)果發(fā)送給控制單元；控制單元，用于當(dāng)查詢結(jié)果為所述網(wǎng)絡(luò)設(shè)備與所述鄰居設(shè)備間存在擴(kuò)散等價鏈路組時，生成發(fā)送命令，并下發(fā)給發(fā)送單元；發(fā)送單元，用于按照所述控制單元生成的發(fā)送命令，僅通過所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述報文。
其中，該報文發(fā)送裝置還包括有并行鏈路分析單元，用于判斷網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備間是否存在并行鏈路，并把判斷結(jié)果發(fā)送給控制單元，且按照控制單元的命令在存在并行鏈路時建立對應(yīng)于并行鏈路的擴(kuò)散等價鏈路組，同時選擇一條鏈路作為所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路。
其中，所述并行鏈路分析單元判斷是否存在并行鏈路的方式為如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定為所述網(wǎng)絡(luò)設(shè)備與其所述鄰居設(shè)備間存在并行鏈路。
本發(fā)明還提供另一種報文發(fā)送裝置，其位于網(wǎng)絡(luò)設(shè)備上，用于發(fā)送鏈路狀態(tài)通告更新報文，其包括查詢單元，用于在網(wǎng)絡(luò)設(shè)備通過鏈路收到一鄰居網(wǎng)絡(luò)設(shè)備發(fā)送的鏈路狀態(tài)通告更新報文時查詢所述鏈路的擴(kuò)散等價鏈路組信息，并將查詢結(jié)果發(fā)送給控制單元；控制單元，用于當(dāng)查詢結(jié)果為所述鏈路屬于擴(kuò)散等價鏈路組時，生成發(fā)送命令，并下發(fā)給發(fā)送單元；發(fā)送單元，用于按照所述發(fā)送命令禁止將所述鏈路狀態(tài)通告更新報文通過該擴(kuò)散等價鏈路組向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送，而將所述鏈路狀態(tài)通告更新報文向與所述網(wǎng)絡(luò)設(shè)備連接的其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送。
其中，該報文發(fā)送裝置還包括有并行鏈路分析單元，用于分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，以判斷網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備間是否存在并行鏈路，并把判斷結(jié)果發(fā)送給控制單元，按照控制單元的命令在存在并行鏈路時建立對應(yīng)于并行鏈路的擴(kuò)散等價鏈路組。
其中，所述并行鏈路分析單元判斷是否存在并行鏈路的方式為如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定為所述網(wǎng)絡(luò)設(shè)備與其所述鄰居設(shè)備間存在并行鏈路。
其中，所述發(fā)送單元將所述鏈路狀態(tài)通告更新報文向與所述網(wǎng)絡(luò)設(shè)備連接的其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送為當(dāng)所述網(wǎng)絡(luò)設(shè)備與其它鄰居網(wǎng)絡(luò)設(shè)備間存在擴(kuò)散等價鏈路組時，則在所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路上向所述其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文。
實施本發(fā)明，具有如下有益效果本發(fā)明通過一種報文發(fā)送方法及其發(fā)送裝置，在收到或發(fā)起鏈路狀態(tài)通告更新報文時首先判斷與鄰居設(shè)備間是否存在擴(kuò)散等價鏈路組，如果存在則只在主擴(kuò)散鏈路上轉(zhuǎn)發(fā)所述報文，從而避免了由于并行鏈路引起的重復(fù)報文，同時避免了其應(yīng)答報文，提高了整個網(wǎng)絡(luò)系統(tǒng)的性能；另外，本發(fā)明還通過一種報文發(fā)送方法及其發(fā)送裝置，在通過鏈路收到鏈路狀態(tài)通告更新報文時，網(wǎng)絡(luò)設(shè)備判斷該鏈路是否屬于擴(kuò)散等價鏈路組，如果屬于則不再在該擴(kuò)散等價鏈路組的鏈路上轉(zhuǎn)發(fā)該報文，從而避免了由于并行鏈路的存在而引起的不必要的報文，同時避免了其應(yīng)答報文，提高了整個網(wǎng)絡(luò)系統(tǒng)的性能。


圖1是現(xiàn)有技術(shù)中LSA更新報文的擴(kuò)散流程示意圖；圖2是現(xiàn)有技術(shù)中在并行鏈路上向鄰居設(shè)備發(fā)送LSA更新報文的示意圖；圖3是現(xiàn)有技術(shù)中鄰居設(shè)備在并行鏈路上回發(fā)LSA更新報文的示意圖；圖4是本發(fā)明中網(wǎng)絡(luò)設(shè)備判斷與鄰居網(wǎng)絡(luò)設(shè)備間是否存在并行鏈路的流程示意圖；圖5是本發(fā)明中網(wǎng)絡(luò)設(shè)備判斷是否存在并行鏈路的第一實施例網(wǎng)絡(luò)示意圖；
圖6是本發(fā)明中網(wǎng)絡(luò)設(shè)備判斷是否存在并行鏈路的第二實施例網(wǎng)絡(luò)示意圖；圖7是本發(fā)明中消除重復(fù)報文的LSA更新報文發(fā)送方法流程示意圖；圖8是圖7中所示方法的實施效果示意圖；圖9是本發(fā)明中避免不必要報文的LSA更新報文發(fā)送方法流程示意圖；圖10是圖9中所示方法的實施效果示意圖；圖11是本發(fā)明中消除重復(fù)報文的報文發(fā)送裝置的功能模塊組成圖；圖12是本發(fā)明中避免不必要報文的報文發(fā)送裝置的功能模塊組成圖。
具體實施例方式
如前面所述，由于造成大量無用報文的原因是由于并行鏈路的存在，因此，如果判斷出兩臺網(wǎng)絡(luò)設(shè)備間存在并行鏈路，需要采取措施以消除無用報文。如圖4所示，是本發(fā)明中網(wǎng)絡(luò)設(shè)備判斷與鄰居網(wǎng)絡(luò)設(shè)備間是否存在并行鏈路的流程示意圖。下面對圖4中的步驟進(jìn)行詳細(xì)說明。
步驟S4001網(wǎng)絡(luò)設(shè)備分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，并判斷所述網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路。
當(dāng)網(wǎng)絡(luò)中所有的設(shè)備都完成了鏈路狀態(tài)數(shù)據(jù)庫的同步后，我們發(fā)現(xiàn)通過路由類鏈路狀態(tài)通告(Router LSA)或Router LSA及網(wǎng)絡(luò)類鏈路狀態(tài)通告(NetworkLSA)，就可以完全描述出這個網(wǎng)絡(luò)完整的網(wǎng)絡(luò)拓?fù)?。最短路徑?yōu)先(Shortest PathFirst，SPF)協(xié)議使用這些信息來計算出無環(huán)路的路由，在報文處理中，也完全可以通過這些信息來計算出兩臺設(shè)備間的并行鏈路。
網(wǎng)絡(luò)設(shè)備間的鏈路類型一般有兩種點到點型(P2P)和廣播型(Transit)。通過分析鏈路狀態(tài)數(shù)據(jù)庫中對應(yīng)于網(wǎng)絡(luò)設(shè)備及其鄰居網(wǎng)絡(luò)設(shè)備的路由類鏈路狀態(tài)通告(Router LSA)及相關(guān)的網(wǎng)絡(luò)類鏈路狀態(tài)通告(Network LSA)，可以知道它們之間是否存在這些類型的鏈路。如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定該網(wǎng)絡(luò)設(shè)備與該鄰居網(wǎng)絡(luò)設(shè)備之間存在并行鏈路。
對于點到點型鏈路的判斷，可以通過分析路由類鏈路狀態(tài)通告來判定，如果網(wǎng)絡(luò)設(shè)備及其一鄰居網(wǎng)絡(luò)設(shè)備的路由類鏈路狀態(tài)通告中分別有一條到達(dá)對方的點到點型鏈路信息，且相關(guān)路由類鏈路狀態(tài)通告信息表明所述兩條鏈路信息描述的為同一鏈路，則判定二者之間存在一條點到點型鏈路。
對于廣播型鏈路的判斷，不但要分析路由類鏈路狀態(tài)通告，還要分析相關(guān)的網(wǎng)絡(luò)類鏈路狀態(tài)通告，如果網(wǎng)絡(luò)設(shè)備及其一鄰居網(wǎng)絡(luò)設(shè)備的路由類鏈路狀態(tài)通告中分別有一條到達(dá)同一偽節(jié)點的廣播型鏈路信息，且所述偽節(jié)點所描述網(wǎng)段的網(wǎng)絡(luò)類鏈路狀態(tài)通告中的信息表明二者都在所述網(wǎng)段內(nèi)，則判定二者之間存在一條廣播型鏈路。
下面結(jié)合圖5詳細(xì)解釋如何判斷兩臺網(wǎng)絡(luò)設(shè)備之間存在并行鏈路。如圖5所示，網(wǎng)絡(luò)設(shè)備RTA和RTB為相鄰的網(wǎng)絡(luò)設(shè)備，RTA的端口10.0.0.1與RTB的端口10.0.0.2之間的鏈路為鏈路I，RTA的端口11.0.0.1與RTB的端口11.0.0.2之間的鏈路為鏈路II。當(dāng)RTA、RTB的鏈路狀態(tài)數(shù)據(jù)庫同步之后，其Router LSA中存在如下信息RTA1.到2.2.2.2可達(dá)，其下一跳是10.0.0.2，鏈路類型是P2P。
2.到10.0.0.0/8可達(dá)。
3.到2.2.2.2可達(dá)，其下一跳是11.0.0.2，鏈路類型是P2P。
4.到11.0.0.0/8可達(dá)。
RTB1.到1.1.1.1可達(dá)，其下一跳是10.0.0.1，鏈路類型是P2P。
2.到10.0.0.0/8可達(dá)。
3.到1.1.1.1可達(dá)，其下一跳是11.0.0.1，鏈路類型是P2P。
4.到11.0.0.0/8可達(dá)。
在RTA的Router LSA中，第1條鏈路信息表明RTA到RTB有一條點到點型的鏈路，其中“其下一跳是10.0.0.2”表明該條鏈路為圖5中所示的鏈路I；在RTB的Router LSA中，第1條鏈路信息表明RTA到RTB有一條點到點型的鏈路，其中“其下一跳是10.0.0.1”表明該條鏈路為圖5中所示的鏈路I；因此，可以判斷出RTA與RTB之間存在一條點到點型的鏈路I。
同樣，在RTA的Router LSA中，第3條鏈路信息表明RTA到RTB有一條點到點型的鏈路，其中“其下一跳是11.0.0.2”表明該條鏈路為圖中所示的鏈路II；在RTB的Router LSA中，第3條鏈路信息表明RTA到RTB有一條點到點型的鏈路，其中“其下一跳是11.0.0.1”表明該條鏈路為圖中所示的鏈路II；因此，可以判斷出RTA與RTB之間存在一條點到點型的鏈路II。
通過上述分析，可以知道RTA與RTB之間存在兩條點到點型鏈路I和II，因此，判定RTA和RTB之間存在并行鏈路。
再結(jié)合圖6說明，如圖6所示，RTA與RTB為相鄰網(wǎng)絡(luò)設(shè)備，當(dāng)RTA、RTB的鏈路狀態(tài)數(shù)據(jù)庫同步之后，其Router LSA中存在如下信息RTA1.到Transit Node 10.0.0.2可達(dá)，鏈路類型是Transit。
2.到Transit Node 11.0.0.2可達(dá)，鏈路類型是Transit。
RTB1.到Transit Node 10.0.0.2可達(dá)，鏈路類型是Transit。
2.到Transit Node 11.0.0.2可達(dá)，鏈路類型是Transit。
另外，相關(guān)的網(wǎng)絡(luò)類鏈路狀態(tài)通告為Network LSA(10.0.0.0/8網(wǎng)段)中存在以下信息在該網(wǎng)段上有兩臺設(shè)備1. 1.1.1.1(RTA)/2.2.2.2(RTB)Network LSA(11.0.0.0/8網(wǎng)段)中存在以下信息在該網(wǎng)段上有兩臺設(shè)備1. 1.1.1.1(RTA)/2.2.2.2(RTB)RTA的Router LSA中的第1條信息和RTB的Router LSA中的第1條信息表明RTA和RTB到偽節(jié)點10.0.0.2分別有一條廣播型(transit)鏈路；另外，通過分析偽節(jié)點10.0.0.2所描述的網(wǎng)段10.0.0.0/8的Network LSA信息，可以知道RTA和RTB都位于10.0.0.0/8網(wǎng)段內(nèi)。因此，RTA和RTB之間存在一條廣播型鏈路，如圖6所示的鏈路I。
同樣，可以分析出RTA和RTB之間存在一條廣播型鏈路II。
因此，可以判斷出RTA和RTB之間存在并行鏈路。
以上所述為兩臺相鄰設(shè)備間存在兩條或兩條以上的點到點型鏈路或廣播型鏈路的情況，對于兩臺相鄰設(shè)備間存在兩條或兩條以上的點到點型鏈路和廣播型鏈路的組合的情況，例如存在一條點到點型鏈路和一條廣播型鏈路，則同樣可以判定它們之間存在并行鏈路。其點到點型鏈路和廣播型鏈路的判斷方式與上述過程相同，此處不再贅述。
再請回到圖4，網(wǎng)絡(luò)設(shè)備在判定與其鄰居設(shè)備之間存在并行鏈路后，將執(zhí)行下一步。
步驟S4002所述網(wǎng)絡(luò)設(shè)備在鏈路狀態(tài)數(shù)據(jù)庫中對每一組并行鏈路創(chuàng)建一個擴(kuò)散等價鏈路組，并在每一組并行鏈路中選擇一條鏈路作為每個所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路。
擴(kuò)散等價鏈路組為對應(yīng)于網(wǎng)絡(luò)上兩個相鄰網(wǎng)絡(luò)設(shè)備間的一組并行鏈路，在LSA更新報文擴(kuò)散過程中，這些鏈路的作用是等價的，所以稱之為“擴(kuò)散等價”。作為建立擴(kuò)散等價鏈路組的一種實施方式，網(wǎng)絡(luò)設(shè)備可以在鏈路狀態(tài)數(shù)據(jù)庫中建立網(wǎng)絡(luò)設(shè)備及其鄰居網(wǎng)絡(luò)設(shè)備與擴(kuò)散等價鏈路組的對應(yīng)關(guān)系表，記錄其中各條成員鏈路的信息，并標(biāo)注主擴(kuò)散鏈路，以供查詢。當(dāng)然，網(wǎng)絡(luò)設(shè)備還可以以其它的實施方式建立擴(kuò)散等價鏈路組，記錄相關(guān)的信息，此處不再贅述。
在建立了擴(kuò)散等價鏈路組并選擇了主擴(kuò)散鏈路后，LSA更新報文的發(fā)送方法有了改進(jìn)，其流程示意圖如圖7所示，包括步驟S7001網(wǎng)絡(luò)設(shè)備在發(fā)起或收到鏈路狀態(tài)通告更新報文時，查詢鏈路狀態(tài)數(shù)據(jù)庫，并判斷所述網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備之間是否存在擴(kuò)散等價鏈路組，如果判斷結(jié)果為是，則執(zhí)行下一步。
步驟S7002所述網(wǎng)絡(luò)設(shè)備僅通過擴(kuò)散等價鏈路組的主擴(kuò)散鏈路將所述報文發(fā)送給所述鄰居網(wǎng)絡(luò)設(shè)備。
這里結(jié)合圖8說明，如圖8所示，RTA和RTB之間存在兩條鏈路，當(dāng)RTA發(fā)起或收到LSA更新報文1時，RTA判斷與RTB之間存在擴(kuò)散等價鏈路組，則不再像現(xiàn)有技術(shù)中那樣在兩條鏈路上都轉(zhuǎn)發(fā)該報文2、3，而只是在該擴(kuò)散等價鏈路組中已選擇好的主擴(kuò)散鏈路上發(fā)送該報文2給RTB，從而消除了重復(fù)報文3。
需要注意的是，在建立了等價擴(kuò)散鏈路組以后，當(dāng)需要將主擴(kuò)散鏈路從擴(kuò)散等價鏈路組中移除時，網(wǎng)絡(luò)設(shè)備重新從所述擴(kuò)散等價鏈路組中選擇一條鏈路作為新的主擴(kuò)散鏈路，并將原有主擴(kuò)散鏈路對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表復(fù)制到新的主擴(kuò)散鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表中。當(dāng)需要將除主擴(kuò)散鏈路外的其它任一鏈路從擴(kuò)散等價鏈路組中移除時，網(wǎng)絡(luò)設(shè)備將主擴(kuò)散鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表復(fù)制到所要移除的鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表中。
另外，為避免由于在并行鏈路上回發(fā)報文而引起的不必要報文，本發(fā)明提供的另一種報文發(fā)送方法的流程如圖9所示，包括
步驟S9001網(wǎng)絡(luò)設(shè)備通過鏈路接收其鄰居網(wǎng)絡(luò)設(shè)備所發(fā)送的鏈路狀態(tài)通告更新報文。
步驟S9002所述網(wǎng)絡(luò)設(shè)備判斷該鏈路是否屬于擴(kuò)散等價鏈路組，如果判斷結(jié)果為是，則執(zhí)行下一步。
步驟S9003所述網(wǎng)絡(luò)設(shè)備不再通過該擴(kuò)散等價鏈路組中的鏈路向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文，執(zhí)行下一步。
步驟S9004所述網(wǎng)絡(luò)設(shè)備向其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文。
這里結(jié)合圖10說明，如圖10所示，RTA通過擴(kuò)散等價鏈路組收到了一條LSA更新報文，則它不再在擴(kuò)散等價鏈路組中的另一條鏈路上回發(fā)該報文4。
當(dāng)然，上述步驟之前同樣需要判斷是否存在并行鏈路并建立擴(kuò)散等價鏈路組，其步驟與圖4所示的流程相同。需要說明的是，這里建立擴(kuò)散等價鏈路組時可以不指定主擴(kuò)散鏈路。
很顯然，如果把上述兩種方法結(jié)合起來，則可以同時消除重復(fù)報文和不必要報文及其應(yīng)答報文。即，在發(fā)起或通過鏈路收到LSA更新報文時，網(wǎng)絡(luò)設(shè)備判斷與其鄰居網(wǎng)絡(luò)設(shè)備間是否存在擴(kuò)散等價鏈路組，同時判斷該鏈路是否屬于某一擴(kuò)散等價鏈路組，如果與鄰居網(wǎng)絡(luò)設(shè)備間存在擴(kuò)散等價鏈路組且上述鏈路是屬于某一擴(kuò)散等價鏈路組的，則網(wǎng)絡(luò)設(shè)備只在主擴(kuò)散鏈路上發(fā)送該報文，且不再在上述鏈路所屬于的擴(kuò)散等價鏈路組的其它鏈路上回發(fā)該報文。
相應(yīng)地，本發(fā)明還提供一種報文轉(zhuǎn)發(fā)裝置，它位于網(wǎng)絡(luò)設(shè)備中，用于在發(fā)送鏈路狀態(tài)通告更新報文時消除重復(fù)的報文。其功能模塊組成如圖11所示，包括查詢單元111、控制單元112和轉(zhuǎn)發(fā)執(zhí)行單元113。查詢單元111用于在網(wǎng)絡(luò)設(shè)備發(fā)起或收到鏈路狀態(tài)通告更新報文時查詢所述網(wǎng)絡(luò)設(shè)備與其鄰居設(shè)備間的擴(kuò)散等價鏈路組信息，并將查詢結(jié)果發(fā)送給控制單元112；控制單元112用于當(dāng)查詢結(jié)果為所述網(wǎng)絡(luò)設(shè)備與所述鄰居設(shè)備間存在擴(kuò)散等價鏈路組時，生成發(fā)送命令，并下發(fā)給發(fā)送單元113；發(fā)送單元113用于按照所述控制單元112生成的發(fā)送命令，僅通過所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文。
當(dāng)然，所述轉(zhuǎn)發(fā)裝置還包括有并行鏈路分析單元114，用于分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，以判斷網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備間是否存在并行鏈路，并把判斷結(jié)果發(fā)送給控制單元112，且按照控制單元112的命令在存在并行鏈路時建立對應(yīng)于并行鏈路的擴(kuò)散等價鏈路組，同時選擇一條鏈路作為所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路。其判斷是否存在并行鏈路的方式包括網(wǎng)絡(luò)設(shè)備通過分析鏈路狀態(tài)數(shù)據(jù)庫中對應(yīng)于該網(wǎng)絡(luò)設(shè)備及其鄰居網(wǎng)絡(luò)設(shè)備的路由類鏈路狀態(tài)通告來判斷二者之間是否存在并行鏈路，如果該網(wǎng)絡(luò)設(shè)備和同一鄰居網(wǎng)絡(luò)設(shè)備間的點到點鏈路有兩條或兩條以上，則判定該網(wǎng)絡(luò)設(shè)備與所述鄰居網(wǎng)絡(luò)設(shè)備之間存在并行鏈路；或者，網(wǎng)絡(luò)設(shè)備通過分析鏈路狀態(tài)數(shù)據(jù)庫中對應(yīng)于該網(wǎng)絡(luò)設(shè)備及其鄰居網(wǎng)絡(luò)設(shè)備的路由類鏈路狀態(tài)通告及網(wǎng)絡(luò)類鏈路狀態(tài)通告來判斷二者之間是否存在并行鏈路，如果網(wǎng)絡(luò)設(shè)備及其鄰居網(wǎng)絡(luò)設(shè)備同時屬于兩個或兩個以上的網(wǎng)段，且二者與描述所述網(wǎng)段的偽節(jié)點間存在廣播型鏈路，則判定所述網(wǎng)絡(luò)設(shè)備與所述鄰居網(wǎng)絡(luò)設(shè)備之間存在并行鏈路。
相應(yīng)地，本發(fā)明還提供一種避免不必要報文的報文發(fā)送裝置，它位于網(wǎng)絡(luò)設(shè)備中，用于發(fā)送鏈路狀態(tài)通告更新報文。其功能模塊組成如圖12所示，包括查詢單元121、控制單元122和轉(zhuǎn)發(fā)執(zhí)行單元123。查詢單元121用于在網(wǎng)絡(luò)設(shè)備通過鏈路收到一鄰居網(wǎng)絡(luò)設(shè)備發(fā)送的鏈路狀態(tài)通告更新報文時查詢所述鏈路的擴(kuò)散等價鏈路組信息，并將查詢結(jié)果發(fā)送給控制單元122；控制單元122用于當(dāng)查詢結(jié)果為所述鏈路屬于擴(kuò)散等價鏈路組時，生成發(fā)送命令，并下發(fā)給發(fā)送單元123；發(fā)送單元123用于按照所述發(fā)送命令，禁止將所述鏈路狀態(tài)通告更新報文通過該擴(kuò)散等價鏈路組向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送，而將所述鏈路狀態(tài)通告更新報文向與所述網(wǎng)絡(luò)設(shè)備連接的其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送。
當(dāng)然，所述轉(zhuǎn)發(fā)裝置還包括有并行鏈路分析單元124，用于分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，以判斷網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備間是否存在并行鏈路，并把判斷結(jié)果發(fā)送給控制單元122，按照控制單元122的命令在存在并行鏈路時建立對應(yīng)于并行鏈路的擴(kuò)散等價鏈路組，同時選擇一條鏈路作為所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路。其判斷是否存在并行鏈路的方式包括網(wǎng)絡(luò)設(shè)備通過分析鏈路狀態(tài)數(shù)據(jù)庫中對應(yīng)于該網(wǎng)絡(luò)設(shè)備及其鄰居網(wǎng)絡(luò)設(shè)備的路由類鏈路狀態(tài)通告來判斷二者之間是否存在并行鏈路，如果該網(wǎng)絡(luò)設(shè)備和同一鄰居網(wǎng)絡(luò)設(shè)備間的點到點鏈路有兩條或兩條以上，則判定該網(wǎng)絡(luò)設(shè)備與所述鄰居網(wǎng)絡(luò)設(shè)備之間存在并行鏈路；或者，網(wǎng)絡(luò)設(shè)備通過分析鏈路狀態(tài)數(shù)據(jù)庫中對應(yīng)于該網(wǎng)絡(luò)設(shè)備及其鄰居網(wǎng)絡(luò)設(shè)備的路由類鏈路狀態(tài)通告及網(wǎng)絡(luò)類鏈路狀態(tài)通告來判斷二者之間是否存在并行鏈路，如果網(wǎng)絡(luò)設(shè)備及其鄰居網(wǎng)絡(luò)設(shè)備同時屬于兩個或兩個以上的網(wǎng)段，且二者與描述所述網(wǎng)段的偽節(jié)點間存在廣播型鏈路，則判定所述網(wǎng)絡(luò)設(shè)備與所述鄰居網(wǎng)絡(luò)設(shè)備之間存在并行鏈路。
同樣，如果把上述兩種報文發(fā)送裝置組合起來使用，則可以同時消除上面所述重復(fù)報文和不必要報文及其應(yīng)答報文。即，所述發(fā)送單元將所述鏈路狀態(tài)通告更新報文向與所述網(wǎng)絡(luò)設(shè)備連接的其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送時，如果所述網(wǎng)絡(luò)設(shè)備與其它鄰居網(wǎng)絡(luò)設(shè)備間存在擴(kuò)散等價鏈路組，則在所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路上向所述其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文。因此，網(wǎng)絡(luò)設(shè)備在發(fā)送LSA更新報文時，其報文發(fā)送裝置的查詢單元不但查詢該網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備間的擴(kuò)散等價鏈路組信息，而且，如果網(wǎng)絡(luò)設(shè)備是通過某一鏈路收到該LSA更新報文的，則查詢單元還查詢該鏈路是否屬于某一個擴(kuò)散等價鏈路組；當(dāng)網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備間存在擴(kuò)散等價鏈路組，控制單元向發(fā)送單元下發(fā)發(fā)送命令，發(fā)送單元只在主擴(kuò)散鏈路上向該鄰居網(wǎng)絡(luò)設(shè)備發(fā)送該報文；同時，如果查詢單元發(fā)現(xiàn)上面提到的那條鏈路屬于一個擴(kuò)散等價鏈路組，則控制單元向發(fā)送單元下發(fā)的發(fā)送命令還包括取消在該擴(kuò)散等價鏈路組的其它鏈路上發(fā)送該報文。
以上所揭露的僅為本發(fā)明一種較佳實施例而已，當(dāng)然不能以此來限定本發(fā)明之權(quán)利范圍，因此依本發(fā)明權(quán)利要求所作的等同變化，仍屬本發(fā)明所涵蓋的范圍。
權(quán)利要求
1.一種報文發(fā)送方法，用于在網(wǎng)絡(luò)設(shè)備間擴(kuò)散鏈路狀態(tài)通告更新報文，其特征在于，包括以下步驟(a)網(wǎng)絡(luò)設(shè)備在發(fā)起或收到鏈路狀態(tài)通告更新報文時，查詢鏈路狀態(tài)數(shù)據(jù)庫，并判斷所述網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備之間是否存在擴(kuò)散等價鏈路組，如果判斷結(jié)果為是，則執(zhí)行下一步；(b)所述網(wǎng)絡(luò)設(shè)備僅通過擴(kuò)散等價鏈路組的主擴(kuò)散鏈路將所述鏈路狀態(tài)通告更新報文發(fā)送給所述鄰居網(wǎng)絡(luò)設(shè)備。
2.如權(quán)利要求1所述的報文發(fā)送方法，其特征在于，在步驟(a)之前還包括以下步驟(a1)網(wǎng)絡(luò)設(shè)備分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，并判斷所述網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路，如果判斷結(jié)果為是，則執(zhí)行下一步；(a2)所述網(wǎng)絡(luò)設(shè)備在鏈路狀態(tài)數(shù)據(jù)庫中對每一組并行鏈路創(chuàng)建一個擴(kuò)散等價鏈路組，并在每一組并行鏈路中選擇一條鏈路作為每個所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路。
3.如權(quán)利要求2所述的報文發(fā)送方法，其特征在于，在步驟(a2)之后還包括以下步驟當(dāng)需要將主擴(kuò)散鏈路從擴(kuò)散等價鏈路組中移除時，網(wǎng)絡(luò)設(shè)備重新從所述擴(kuò)散等價鏈路組中選擇一條鏈路作為新的主擴(kuò)散鏈路，并將原有主擴(kuò)散鏈路對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表復(fù)制到新的主擴(kuò)散鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表中；或者當(dāng)需要將除主擴(kuò)散鏈路外的其它任一鏈路從擴(kuò)散等價鏈路組中移除時，網(wǎng)絡(luò)設(shè)備將主擴(kuò)散鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表復(fù)制到所要移除的鏈路的對應(yīng)鄰居網(wǎng)絡(luò)設(shè)備的重傳鏈表中。
4.如權(quán)利要求2所述的報文發(fā)送方法，其特征在于，步驟(a1)中網(wǎng)絡(luò)設(shè)備判斷與鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路的方式為如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定為所述網(wǎng)絡(luò)設(shè)備與其所述鄰居設(shè)備間存在并行鏈路。
5.一種報文發(fā)送方法，用于在網(wǎng)絡(luò)設(shè)備間擴(kuò)散鏈路狀態(tài)通告更新報文，其特征在于，包括以下步驟(A)網(wǎng)絡(luò)設(shè)備通過鏈路接收其鄰居網(wǎng)絡(luò)設(shè)備所發(fā)送的鏈路狀態(tài)通告更新報文；(B)所述網(wǎng)絡(luò)設(shè)備查詢鏈路狀態(tài)數(shù)據(jù)庫，判斷該鏈路是否屬于擴(kuò)散等價鏈路組，如果判斷結(jié)果為是，執(zhí)行下一步；(C)所述網(wǎng)絡(luò)設(shè)備不再通過該擴(kuò)散等價鏈路組中的鏈路向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文，執(zhí)行下一步；(D)所述網(wǎng)絡(luò)設(shè)備向其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文。
6.如權(quán)利要求5所述的報文發(fā)送方法，其特征在于，在步驟(A)之前還包括以下步驟(A1)網(wǎng)絡(luò)設(shè)備分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，判斷所述網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路，如果判斷結(jié)果為是，則執(zhí)行下一步；(A2)所述網(wǎng)絡(luò)設(shè)備在鏈路狀態(tài)數(shù)據(jù)庫中對每一組并行鏈路創(chuàng)建一個擴(kuò)散等價鏈路組。
7.如權(quán)利要求6所述的報文發(fā)送方法，其特征在于，步驟(A1)中網(wǎng)絡(luò)設(shè)備判斷與鄰居網(wǎng)絡(luò)設(shè)備之間是否存在并行鏈路的方式為如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定為所述網(wǎng)絡(luò)設(shè)備與其所述鄰居設(shè)備間存在并行鏈路。
8.一種報文發(fā)送裝置，其位于網(wǎng)絡(luò)設(shè)備上，用于發(fā)送鏈路狀態(tài)通告更新報文，其特征在于，包括查詢單元，用于在網(wǎng)絡(luò)設(shè)備發(fā)起或收到鏈路狀態(tài)通告更新報文時查詢所述網(wǎng)絡(luò)設(shè)備與其鄰居設(shè)備間的擴(kuò)散等價鏈路組信息，并將查詢結(jié)果發(fā)送給控制單元；控制單元，用于當(dāng)查詢結(jié)果為所述網(wǎng)絡(luò)設(shè)備與所述鄰居設(shè)備間存在擴(kuò)散等價鏈路組時，生成發(fā)送命令，并下發(fā)給發(fā)送單元；發(fā)送單元，用于按照所述控制單元生成的發(fā)送命令，僅通過所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文。
9.如權(quán)利要求8所述的報文發(fā)送裝置，其特征在于，還包括有并行鏈路分析單元，用于分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，以判斷網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備間是否存在并行鏈路，并把判斷結(jié)果發(fā)送給控制單元，且按照控制單元的命令在存在并行鏈路時建立對應(yīng)于并行鏈路的擴(kuò)散等價鏈路組，同時選擇一條鏈路作為所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路。
10.如權(quán)利要求9所述的報文發(fā)送裝置，其特征在于，所述并行鏈路分析單元判斷是否存在并行鏈路的方式為如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定為所述網(wǎng)絡(luò)設(shè)備與其所述鄰居設(shè)備間存在并行鏈路。
11.一種報文發(fā)送裝置，其位于網(wǎng)絡(luò)設(shè)備上，用于發(fā)送鏈路狀態(tài)通告更新報文，其特征在于，包括查詢單元，用于在網(wǎng)絡(luò)設(shè)備通過鏈路收到一鄰居網(wǎng)絡(luò)設(shè)備發(fā)送的鏈路狀態(tài)通告更新報文時查詢所述鏈路的擴(kuò)散等價鏈路組信息，并將查詢結(jié)果發(fā)送給控制單元；控制單元，用于當(dāng)查詢結(jié)果為所述鏈路屬于擴(kuò)散等價鏈路組時，生成發(fā)送命令，并下發(fā)給發(fā)送單元；發(fā)送單元，用于按照所述發(fā)送命令禁止將所述鏈路狀態(tài)通告更新報文通過該擴(kuò)散等價鏈路組向所述鄰居網(wǎng)絡(luò)設(shè)備發(fā)送，而將所述鏈路狀態(tài)通告更新報文向與所述網(wǎng)絡(luò)設(shè)備連接的其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送。
12.如權(quán)利要求11所述的報文發(fā)送裝置，其特征在于，還包括有并行鏈路分析單元，用于分析鏈路狀態(tài)數(shù)據(jù)庫中的鏈路狀態(tài)通告，以判斷網(wǎng)絡(luò)設(shè)備與其鄰居網(wǎng)絡(luò)設(shè)備間是否存在并行鏈路，并把判斷結(jié)果發(fā)送給控制單元，按照控制單元的命令在存在并行鏈路時建立對應(yīng)于并行鏈路的擴(kuò)散等價鏈路組，同時選擇一條鏈路作為所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路。
13.如權(quán)利要求12所述的報文發(fā)送裝置，其特征在于，所述并行鏈路分析單元判斷是否存在并行鏈路的方式為如果網(wǎng)絡(luò)設(shè)備與其一鄰居網(wǎng)絡(luò)設(shè)備間存在兩條或兩條以上的點到點型鏈路、廣播型鏈路，或者兩條或兩條以上的所述兩種類型鏈路的組合，則判定為所述網(wǎng)絡(luò)設(shè)備與其所述鄰居設(shè)備間存在并行鏈路。
14.如權(quán)利要求11至13任一項所述的報文發(fā)送裝置，其特征在于，所述發(fā)送單元將所述鏈路狀態(tài)通告更新報文向與所述網(wǎng)絡(luò)設(shè)備連接的其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送為當(dāng)所述網(wǎng)絡(luò)設(shè)備與其它鄰居網(wǎng)絡(luò)設(shè)備間存在擴(kuò)散等價鏈路組時，則在所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路上向所述其它鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述鏈路狀態(tài)通告更新報文。
全文摘要
本發(fā)明公開了一種報文發(fā)送方法，該方法包括在收到或發(fā)起LSA更新報文時首先判斷與鄰居設(shè)備間是否存在擴(kuò)散等價鏈路組，如果存在則僅通過其主擴(kuò)散鏈路發(fā)送所述報文。本發(fā)明還公開了一種報文發(fā)送裝置，該裝置包括查詢單元，用于在網(wǎng)絡(luò)設(shè)備發(fā)送LSA更新報文時查詢所述網(wǎng)絡(luò)設(shè)備與其鄰居設(shè)備間的擴(kuò)散等價鏈路組信息；控制單元，用于當(dāng)查詢結(jié)果為網(wǎng)絡(luò)設(shè)備與其鄰居設(shè)備間存在擴(kuò)散等價鏈路組時，生成發(fā)送命令下發(fā)給發(fā)送單元；發(fā)送單元，用于按照所述發(fā)送命令，只在所述擴(kuò)散等價鏈路組的主擴(kuò)散鏈路上向鄰居網(wǎng)絡(luò)設(shè)備發(fā)送所述LSA更新報文。本發(fā)明通過上述報文發(fā)送方法及其裝置避免了由于并行鏈路引起的重復(fù)報文及其應(yīng)答報文，提高了整個網(wǎng)絡(luò)系統(tǒng)的性能。
文檔編號H04L12/46GK1921432SQ200610122189
公開日2007年2月28日 申請日期2006年9月15日 優(yōu)先權(quán)日2006年9月15日
發(fā)明者閆剛 申請人:華為技術(shù)有限公司