本發(fā)明提供一種自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚硐到y(tǒng)及方法。該系統(tǒng)包括：前溯分析單元，用于根據(jù)接收到的路由信息采集探針采集的OSPF LSA報(bào)文，解析報(bào)文內(nèi)容，分析與指定路由器(DR)相關(guān)的網(wǎng)絡(luò)拓?fù)渥兓幚鞤R映射表中相應(yīng)區(qū)域包含的DR網(wǎng)段信息，并更新自治系統(tǒng)內(nèi)的拓?fù)鋱D；路由信息采集探針，用于通過(guò)物理上部署到自治系統(tǒng)的OSPF區(qū)域并通過(guò)隧道連通到網(wǎng)絡(luò)中，與每個(gè)OSPF區(qū)域的運(yùn)行OSPF路由協(xié)議的路由器建立鄰接關(guān)系，實(shí)時(shí)被動(dòng)地采集在該OSPF區(qū)域泛洪的OSPF LSA報(bào)文并發(fā)送給前溯分析單元。本發(fā)明使網(wǎng)絡(luò)中的路由器之間的連接關(guān)系、路由器和子網(wǎng)之間的連接關(guān)系實(shí)時(shí)更新并避免網(wǎng)絡(luò)中的拓?fù)溥B接信息出錯(cuò)。

1.一種自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚硐到y(tǒng)，其特征在于，包括：前溯分析單元，用于根據(jù)接收到的路由信息采集探針采集的OSPF?LSA報(bào)文，解析報(bào)文內(nèi)容，分析與指定路由器相關(guān)的網(wǎng)絡(luò)拓?fù)渥兓?，處理指定路由器映射表中相?yīng)區(qū)域包含的指定路由器網(wǎng)段信息，并更新自治系統(tǒng)內(nèi)的拓?fù)鋱D；路由信息采集探針，用于通過(guò)物理上部署到自治系統(tǒng)的OSPF區(qū)域，并通過(guò)隧道連通到網(wǎng)絡(luò)中，與網(wǎng)絡(luò)中每個(gè)OSPF區(qū)域的運(yùn)行OSPF路由協(xié)議的路由器建立鄰接關(guān)系，實(shí)時(shí)被動(dòng)地采集在該OSPF區(qū)域泛洪的OSPF?LSA報(bào)文，并發(fā)送給所述前溯分析單元。2.根據(jù)權(quán)利要求1所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚硐到y(tǒng)，其特征在于，所述前溯分析單元包括Network?LSA處理模塊和Router?LSA處理模塊，其中：所述Network?LSA處理模塊，用于根據(jù)接收到的路由信息采集探針采集的OSPF?Network?LSA報(bào)文，解析報(bào)文內(nèi)容，通過(guò)比較發(fā)送該Network?LSA報(bào)文的路由器的前后兩條Network?LSA報(bào)文，分析自治系統(tǒng)內(nèi)與指定路由器相關(guān)的拓?fù)涞淖兓?，?gòu)建或更新全局指定路由器映射表中包含該指定路由器的網(wǎng)段信息，并更新拓?fù)鋱D；所述Router?LSA處理模塊，用于根據(jù)接收到的路由信息采集探針采集的OSPF?Router?LSA報(bào)文，解析報(bào)文內(nèi)容，通過(guò)比較發(fā)送該Router?LSA報(bào)文的路由器的前后兩條Router?LSA報(bào)文，并判斷前后兩條Router?LSA中的Link類型是否與指定路由器相關(guān)，分析自治系統(tǒng)內(nèi)的拓?fù)渥兓?，?gòu)建、刪除或更新全局指定路由器映射表中包含該指定路由器的網(wǎng)段信息，并更新拓?fù)鋱D。3.根據(jù)權(quán)利要求1所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚硐到y(tǒng)，其特征在于，所述指定路由器的網(wǎng)段信息包括含有如下內(nèi)容的數(shù)據(jù)結(jié)構(gòu)：普通路由器列表、指定路由器網(wǎng)段的IP地址、指定路由器的IP地址、指定路由器的連接路由器列表。4.根據(jù)權(quán)利要求1所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚硐到y(tǒng)，其特征在于，所述路由信息采集探針與路由器的OSPF協(xié)議關(guān)系丟失或者建立的時(shí)候，向所述前溯分析單元發(fā)送鄰居丟失或者鄰居建立的控制報(bào)文。5.根據(jù)權(quán)利要求4所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚硐到y(tǒng)，其特征在于，還包括報(bào)文區(qū)分模塊，用于區(qū)分所述路由信息采集探針與前溯分析單元傳輸?shù)膱?bào)文類型，所述報(bào)文類型一類是路由信息采集探針通過(guò)與網(wǎng)絡(luò)中的OSPF路由器建立鄰居關(guān)系而得到的路由更新報(bào)文；另一類是路由信息采集探針?biāo)l(fā)送的與網(wǎng)絡(luò)中OSPF路由器之間的鄰居關(guān)系建立或者丟失的控制報(bào)文。6.根據(jù)權(quán)利要求4或5所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚硐到y(tǒng)，其特征在于，所述前溯分析單元，在收到路由信息采集探針?biāo)l(fā)送的與網(wǎng)絡(luò)中OSPF路由器之間的鄰居關(guān)系丟失的控制報(bào)文時(shí)，去除該路由器與其他路由器、子網(wǎng)的連接關(guān)系，更新拓?fù)鋱D。7.根據(jù)權(quán)利要求1所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚硐到y(tǒng)，其特征在于，還包括配置模塊，用于對(duì)所述路由信息采集探針覆蓋范圍內(nèi)的路由器進(jìn)行OSPF配置，使路由信息采集探針與自治系統(tǒng)內(nèi)建立隧道的路由器建立起OSPF全鄰接關(guān)系，采集到各區(qū)域內(nèi)的報(bào)文信息。8.一種自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒ǎㄈ缦虏襟E：步驟S1’，將路由信息采集探針通過(guò)物理上部署到自治系統(tǒng)的OSPF區(qū)域中，實(shí)時(shí)被動(dòng)地采集在該OSPF區(qū)域泛洪的更新報(bào)文，并傳輸給前溯分析單元；步驟S1，前溯分析單元根據(jù)接收到的路由信息采集探針采集的OSPF更新報(bào)文，解析報(bào)文內(nèi)容，分析與指定路由器相關(guān)的網(wǎng)絡(luò)拓?fù)渥兓?，?gòu)建、刪除或更新全局指定路由器映射表中相應(yīng)區(qū)域包含的指定路由器網(wǎng)段信息，并更新自治系統(tǒng)內(nèi)的拓?fù)鋱D。9.根據(jù)權(quán)利要求8所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，其特征是，在所述步驟S1’中，還包括路由信息采集探針從每個(gè)收到的OSPF更新報(bào)文中提取出每個(gè)LSA，增添該報(bào)文所來(lái)自的OSPF路由器IP地址、該路由器所屬的自治系統(tǒng)號(hào)字段，以及OSPF報(bào)文頭部的相應(yīng)字段。10.根據(jù)權(quán)利要求8所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，其特征是，所述步驟S1具體包括如下步驟：步驟S11，前溯分析單元接收OSPF更新報(bào)文，判斷OSPF?LSA類型，如果OSPF?LSA類型為Network?LSA，則轉(zhuǎn)步驟S12；如果OSPF?LSA類型為Router?LSA，則轉(zhuǎn)步驟S13；步驟S12，前溯分析單元根據(jù)接收到的路由信息采集探針采集的OSPFNetwork?LSA報(bào)文，解析報(bào)文內(nèi)容，通過(guò)比較前后兩條Network?LSA報(bào)文，分析自治系統(tǒng)內(nèi)與指定路由器相關(guān)的拓?fù)涞淖兓?，?gòu)建或更新全局指定路由器映射表中包含該指定路由器的網(wǎng)段信息，轉(zhuǎn)步驟S14；步驟S13，前溯分析單元根據(jù)接收到的路由信息采集探針采集的OSPFRouter?LSA報(bào)文，解析報(bào)文內(nèi)容，通過(guò)比較發(fā)送該Router?LSA報(bào)文的路由器的前后兩條Router?LSA報(bào)文，并判斷前后兩條Router?LSA中的Link類型是否與指定路由器相關(guān)，分析自治系統(tǒng)內(nèi)的拓?fù)渥兓?，?gòu)建、刪除或更新全局指定路由器映射表中包含該指定路由器的網(wǎng)段信息，轉(zhuǎn)步驟S14；步驟S14，根據(jù)分析結(jié)果更新域內(nèi)拓?fù)湫畔?，轉(zhuǎn)步驟S11。11.根據(jù)權(quán)利要求10所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，其特征是，在所述步驟S14中，所述更新域內(nèi)拓?fù)湫畔ǎ航⒒騽h除路由器之間的連接關(guān)系、路由器和子網(wǎng)之間的連接關(guān)系；其中，在建立路由器之間的連接關(guān)系時(shí)，檢查與新建立的單向連接關(guān)系相對(duì)應(yīng)的反向連接關(guān)系是否已經(jīng)建立，如果已經(jīng)建立，則建立路由器之間的連接關(guān)系，否則暫不建立路由器之間的連接關(guān)系。12.根據(jù)權(quán)利要求8所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，其特征是，所述指定路由器的網(wǎng)段信息包括含有如下內(nèi)容的數(shù)據(jù)結(jié)構(gòu)：普通路由器列表、指定路由器網(wǎng)段的IP地址、指定路由器的IP地址、指定路由器的連接路由器列表。13.根據(jù)權(quán)利要求10所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒ǎ涮卣魇?，所述步驟S11中，還包括區(qū)分收到的OSPF更新報(bào)文是OSPF?LSA報(bào)文、還是路由信息采集探針?biāo)l(fā)送的與網(wǎng)絡(luò)中OSPF路由器之間的鄰居關(guān)系建立或者丟失的應(yīng)用層控制報(bào)文；如果判斷結(jié)果是所述鄰居關(guān)系丟失的應(yīng)用層控制報(bào)文，則去除該路由器與其他路由器、子網(wǎng)的連接關(guān)系，轉(zhuǎn)步驟S14。14.根據(jù)權(quán)利要求10所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，其特征是，所述步驟S12具體包括如下步驟：步驟S?1201，如果該Network?LSA的年齡超過(guò)最大年齡或該Network?LSA與當(dāng)前RouterID之前發(fā)送的最近一條Network?LSA相同，則轉(zhuǎn)步驟S11；否則轉(zhuǎn)步驟S1202；步驟S1202，判斷全局指定路由器映射表中相應(yīng)區(qū)域是否包含發(fā)出該Network?LSA的指定路由器的網(wǎng)段信息，若否，則構(gòu)建該Network?LSA所包含指定路由器的網(wǎng)段信息，并以區(qū)域號(hào)和接口信息為索引，加入到全局指定路由器映射表中，轉(zhuǎn)步驟S1204；若是，則轉(zhuǎn)步驟S1203；步驟S1203，判斷指定路由器的網(wǎng)段信息中指定路由器網(wǎng)段的IP字段是否為空，如果是為空，則填寫指定路由器的網(wǎng)段信息中的指定路由器的IP地址字段，遍歷指定路由器的網(wǎng)段信息中普通路由器列表，建立該列表中的路由器指向指定路由器的IP地址的單邊鏈路關(guān)系，轉(zhuǎn)步驟S1204；如果不為空，則轉(zhuǎn)步驟S1204；步驟S1204，更新指定路由器的網(wǎng)段信息中的指定路由器的IP地址字段和指定路由器網(wǎng)段的IP地址，比較當(dāng)前指定路由器的網(wǎng)段信息與原有指定路由器網(wǎng)段信息的連接路由器列表，去除不再存在的雙向鏈路關(guān)系，增加新增路由器與當(dāng)前RouterID的單向鏈路關(guān)系，并建立新增路由器與指定路由器網(wǎng)段的連接關(guān)系；將當(dāng)前Network?LSA中附著的路由器填寫至指定路由器網(wǎng)段信息中的指定路由器連接路由器列表中，轉(zhuǎn)步驟S11。15.根據(jù)權(quán)利要求10所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，其特征是，所述步驟S13具體包括：步驟S1301，前溯分析單元根據(jù)接收到的路由信息采集探針采集的OSPFRouter?LSA報(bào)文，解析報(bào)文內(nèi)容，比較發(fā)送Router?LSA報(bào)文的路由器發(fā)送的前后兩條Router?LSA報(bào)文，判斷前一條Router?LSA中是否含有當(dāng)前Router?LSA中不存在的接口，如果是含有當(dāng)前Router?LSA中不存在的接口，則表示這些接口不再可用，再判斷該接口信息是否與指定路由器相關(guān)，根據(jù)判斷結(jié)果，修改拓?fù)鋱D中的連接關(guān)系，轉(zhuǎn)步驟S1302；步驟S1302，比較該路由器發(fā)送的前后兩條Router?LSA報(bào)文，判斷當(dāng)前Router?LSA中是否含有前一條Router?LSA中不存在的接口，如果是含有前一條Router?LSA中不存在的接口，則表示這些接口新啟動(dòng)，轉(zhuǎn)步驟S1304；否則轉(zhuǎn)步驟S1303；步驟S1303，比較該路由器發(fā)送的前后兩條Router?LSA報(bào)文，判斷當(dāng)前Router?LSA中與前一條Router?LSA中重疊的接口部分的連接信息是否相同，如果所述連接信息不相同，則表示這些接口的連接信息改變了，再判斷前一條Router?LSA中包含的不相同的連接信息是否與指定路由器相關(guān)，如果是與指定路由器相關(guān)，則判斷全局指定路由器映射表中是否含有所述不相同的連接信息所在區(qū)域指定路由器的網(wǎng)段信息，如果是，則轉(zhuǎn)步驟1305，如果否，則轉(zhuǎn)步驟S1304；如果所述前一條Router?LSA中包含的不相同的連接信息與指定路由器不相關(guān)，則處理路由器接口上與指定路由器不相關(guān)的連接關(guān)系，并轉(zhuǎn)步驟S1304；步驟S1304，判斷當(dāng)前Router?LSA中包含的前一條Router?LSA中不存在的連接信息是否與指定路由器相關(guān)，如果是與指定路由器相關(guān)，則構(gòu)建或更新全局指定路由器映射表中該接口信息所在區(qū)域的指定路由器網(wǎng)段信息，修改拓?fù)鋱D中的連接關(guān)系，轉(zhuǎn)步驟S11；如果不與指定路由器相關(guān)，則處理路由器接口上與指定路由器不相關(guān)的連接關(guān)系；轉(zhuǎn)步驟S11；步驟1305，判斷前一條Router?LSA中所述不相同的連接信息是否表示當(dāng)前路由器為指定路由器，根據(jù)判斷結(jié)果，處理指定路由器網(wǎng)段信息，轉(zhuǎn)步驟S1304。16.根據(jù)權(quán)利要求15所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒ǎ涮卣魇?，所述步驟S1301具體包括如下步驟：步驟S1301a，判斷當(dāng)前Router?LSA的年齡是否超過(guò)最大年齡，如果超過(guò)，則表示為撤銷報(bào)文，不予處理，轉(zhuǎn)步驟S11；否則，則取該Router?LSA的link信息，設(shè)為newlinklist，并取上一次的RouterID發(fā)出的Router?LSA，取其link信息，設(shè)為oldlinklist，轉(zhuǎn)步驟S1301b；步驟S1301b，判斷oldlinklist中的link信息是否處理完，如果是，則轉(zhuǎn)步驟S1302；如果否，取中間一條link信息，設(shè)為oldlinkinf，轉(zhuǎn)步驟S1301c；步驟S1301c，判斷oldlinkinf的接口是否與newlinklist中的link信息的接口相同，如果相同，則表示該接口仍然可用，則轉(zhuǎn)步驟S1301g，否則，則表示這個(gè)接口不再可用，轉(zhuǎn)步驟S1301d；步驟S1301d，判斷oldlinkinf的類型是否為2，如果不是，則表示該link信息不與指定路由器相關(guān)，刪除路由器接口上與指定路由器不相關(guān)的連接關(guān)系，并且轉(zhuǎn)步驟S1301g，否則，則表示該link信息是與指定路由器相關(guān)的link信息，轉(zhuǎn)步驟S1301e；步驟S1301e，判斷全局指定路由器映射表中是否含有oldlinkinf所在區(qū)域的指定路由器的網(wǎng)段信息，如果是，則表示之前收到過(guò)這個(gè)指定路由器網(wǎng)段的link信息，將該網(wǎng)段信息設(shè)為DRinf，轉(zhuǎn)步驟S1301f；否則，表示該oldlinkinf所在區(qū)域的指定路由器發(fā)生改變，或者是一個(gè)新的指定路由器，并且第一次收到這個(gè)指定路由器網(wǎng)段的link信息，轉(zhuǎn)步驟S1301g；步驟S1301f，判斷oldlinkinf是否表示自己為指定路由器，如果是，則表示指定路由器接口不再是有效，刪除該指定路由器的網(wǎng)段信息DRinf，并刪除DRinf中包含的所有連接關(guān)系，轉(zhuǎn)步驟S1301g；如果否，則表示該接口不再屬于該指定路由器網(wǎng)段，刪除該指定路由器的網(wǎng)段信息DRinf的普通路由器列表中RouterID的信息及連接關(guān)系，轉(zhuǎn)步驟S1301g；步驟S1301g，標(biāo)記oldlinklist中該oldlinkinf的信息為處理過(guò)的，轉(zhuǎn)步驟S1301b。17.根據(jù)權(quán)利要求16所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒ǎ涮卣魇?，步驟S1302具體包括如下步驟：步驟S1302a，判斷newlinklist中的link信息是否處理完，若是，則轉(zhuǎn)步驟S11；否則，取中間一條link信息，設(shè)為newlinkinf，轉(zhuǎn)步驟S1302b；步驟S1302b，判斷當(dāng)前Router?LSA中的該條link信息newlinkinf的接口是否與oldlinklist中的一條link信息的接口相同，若相同，則轉(zhuǎn)步驟S1303，否則轉(zhuǎn)步驟S1304。18.根據(jù)權(quán)利要求17所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，所述步驟S1303具體包括如下步驟：步驟S1303a，判斷newlinkinf和oldlinkinf連接信息是否一致，如果是一致，則轉(zhuǎn)步驟S1302a；否則，轉(zhuǎn)步驟S1303b；步驟S1303b，判斷oldlinkinf類型是否為2，如果是，則表示該連接信息是與指定路由器相關(guān)的link信息，轉(zhuǎn)步驟S1303c；如果否，表示該連接信息不與指定路由器相關(guān)，則處理接口上與指定路由器不相關(guān)的連接關(guān)系，并且轉(zhuǎn)步驟S1304；步驟S1303c，判斷全局指定路由器映射表中是否含有oldlinkinf所在區(qū)域的指定路由器的網(wǎng)段信息，如果是，則轉(zhuǎn)步驟S1305，如果否，則轉(zhuǎn)步驟S1304。19.根據(jù)權(quán)利要求17所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，所述步驟S1304，具體包括如下步驟：步驟S1304a，判斷所述newlinkinf的type類型是否為2，如果否，則處理接口上與指定路由器不相關(guān)的連接關(guān)系，并且轉(zhuǎn)步驟S1302a；如果是，轉(zhuǎn)步驟1304b；步驟S1304b，判斷全局指定路由器映射表中是否含有newlinkinf所在區(qū)域的指定路由器的網(wǎng)段信息，如果是，則將該網(wǎng)段信息設(shè)為DRinf，轉(zhuǎn)步驟S1304c；如果否，則表示第一次收到新指定路由器的報(bào)文信息，新構(gòu)建newlinkinf包含指定路由器的網(wǎng)段信息DRinf，并以區(qū)域號(hào)和接口信息為索引，加入到全局指定路由器映射表中，轉(zhuǎn)步驟S1304c；步驟S1304c，判斷newlinkinf是否表示自己為指定路由器，如果否，則將RouterID填寫到網(wǎng)段信息DRinf的普通路由器列表中，轉(zhuǎn)步驟S1304e；如果是，轉(zhuǎn)步驟S1304d；步驟S1304d，判斷DRinf中指定路由器網(wǎng)段的IP字段是否為空，如果是，則表示第一次收到這個(gè)指定路由器的Router?LSA，并且之前沒有收到該指定路由器的Network?LSA，填寫DRinf中的指定路由器的IP地址字段DRid，遍歷DRinf中普通路由器列表，建立列表中的路由器指向DRid的單邊鏈路關(guān)系，轉(zhuǎn)步驟S1302a；如果否，則表示之前收到過(guò)該指定路由器的Network?LSA，轉(zhuǎn)步驟S1302a；步驟S1304e，將RouterID填寫到DRinf的普通路由器列表中，并判斷DRinf中指定路由器網(wǎng)段的IP字段是否為空，如果否，則建立RouterID和DRinf中DRid的單邊鏈路關(guān)系，轉(zhuǎn)步驟S1302a；如果是，則轉(zhuǎn)步驟S1302a。20.根據(jù)權(quán)利要求16所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，所述步驟S1305具體包括如下步驟：步驟S1305a，判斷oldlinkinf是否表示自己為指定路由器，如果是，則轉(zhuǎn)步驟S1305b，如果否，則轉(zhuǎn)步驟S1305c；步驟S1305b，oldlinkinf表示自己為指定路由器，則表示原來(lái)的指定路由器變?yōu)槠胀酚善?，刪除指定路由器相應(yīng)的網(wǎng)段信息DRinf，并刪除DRinf中包含的所有連接關(guān)系；轉(zhuǎn)步驟S1304；步驟S1305c，如果oldlinkinf表示自己不是指定路由器，則表示原來(lái)與指定路由器相連的接口連接關(guān)系改變，刪除網(wǎng)段信息DRinf的普通路由器列表中RouterID的信息及連接關(guān)系；轉(zhuǎn)步驟1304。21.根據(jù)權(quán)利要求15所述的自治系統(tǒng)內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)路由拓?fù)涮幚矸椒?，其特征是，在所述步驟S1303和步驟S1304中所述處理接口上與指定路由器不相關(guān)的連接關(guān)系，包括如下步驟：步驟S2001，判斷Router?LSA中的Link信息的type類型是否為3，如果是，則轉(zhuǎn)步驟S2002；如果否，則轉(zhuǎn)步驟S2003；步驟S2002，更新當(dāng)前路由器與stub子網(wǎng)的連接關(guān)系，結(jié)束；步驟S2003，更新當(dāng)前路由器與Link信息中的路由器之間的單邊連接關(guān)系，結(jié)束。