亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種信息傳輸?shù)姆椒熬W(wǎng)絡(luò)節(jié)點(diǎn)與流程

文檔序號(hào):12161840閱讀:314來源:國知局
一種信息傳輸?shù)姆椒熬W(wǎng)絡(luò)節(jié)點(diǎn)與流程

本發(fā)明涉及通信技術(shù)領(lǐng)域,尤其涉及一種信息傳輸?shù)姆椒熬W(wǎng)絡(luò)節(jié)點(diǎn)。



背景技術(shù):

內(nèi)部網(wǎng)關(guān)協(xié)議(IGP,Interior Gateway Protocol)是指在一個(gè)自治系統(tǒng)(AS,autonomous system)內(nèi)部使用的路由協(xié)議,用于完成自治系統(tǒng)內(nèi)路由信息的分發(fā)和交互,從而動(dòng)態(tài)的為網(wǎng)絡(luò)中的每臺(tái)路由器生成路由表信息。

目前網(wǎng)絡(luò)中廣泛應(yīng)用的IGP協(xié)議隸屬于鏈路狀態(tài)(Link-State)路由協(xié)議。鏈路狀態(tài)協(xié)議的基本原理是:網(wǎng)絡(luò)中的每臺(tái)路由器將自己產(chǎn)生的以及從其他路由器收到的鏈路狀態(tài)信息以泛洪(flooding)的方式發(fā)布出去,這樣最終網(wǎng)絡(luò)中每臺(tái)路由器都可以獲得整個(gè)網(wǎng)絡(luò)中所有路由器發(fā)布的鏈路狀態(tài)信息,形成鏈路狀態(tài)信息庫(LSDB,Link State Database)。

IGP協(xié)議所采用的泛洪信息發(fā)布方式,指的是每個(gè)路由器都將自己的信息以及收到的信息繼續(xù)發(fā)布給與自己相鄰的其他路由器(IGP鄰居)。通過這種方式,可以將信息發(fā)布到泛洪范圍內(nèi)的所有路由器。

隨著網(wǎng)絡(luò)中各種新應(yīng)用的不斷出現(xiàn),需要在網(wǎng)絡(luò)中發(fā)布各種各樣的網(wǎng)絡(luò)信息。IGP協(xié)議由于具備良好的可擴(kuò)展性,經(jīng)常被擴(kuò)展用于發(fā)布除IP路由信息之外的網(wǎng)絡(luò)應(yīng)用和業(yè)務(wù)信息。其中一些類型的信息并不是網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都需要的,如果仍采用IGP協(xié)議現(xiàn)有的信息發(fā)布機(jī)制,會(huì)額外占用網(wǎng)絡(luò)節(jié)點(diǎn)的存儲(chǔ)和處理資源,進(jìn)而影響設(shè)備和網(wǎng)絡(luò)的性能和可擴(kuò)展性。



技術(shù)實(shí)現(xiàn)要素:

本發(fā)明的實(shí)施例提供一種信息傳輸?shù)姆椒熬W(wǎng)絡(luò)節(jié)點(diǎn),能夠有效減少網(wǎng)絡(luò) 節(jié)點(diǎn)所需的存儲(chǔ)和處理資源。

為達(dá)到上述目的,本發(fā)明的實(shí)施例采用如下技術(shù)方案:

第一方面,本發(fā)明實(shí)施例提供了一種信息傳輸?shù)姆椒ǎǎ?/p>

當(dāng)接收到相鄰節(jié)點(diǎn)發(fā)送的第一鏈路狀態(tài)信息時(shí),網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)所述第一鏈路狀態(tài)信息進(jìn)行解析,得到目標(biāo)類型字段信息,所述目標(biāo)類型字段信息包括目標(biāo)節(jié)點(diǎn)類型和目標(biāo)節(jié)點(diǎn)范圍;

所述網(wǎng)絡(luò)節(jié)點(diǎn)判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)類型;

當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)類型時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)范圍;

當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第一鏈路狀態(tài)信息進(jìn)行存儲(chǔ),并將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

結(jié)合第一方面,在第一方面第一種可能的實(shí)現(xiàn)方式中,當(dāng)自身不屬于所述目標(biāo)節(jié)點(diǎn)類型或自身不屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),所述方法還包括:

所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第一鏈路狀態(tài)信息的摘要信息進(jìn)行存儲(chǔ),并將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式,在第二種可能的實(shí)現(xiàn)方式中,所述方法還包括:

當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)為第二鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)確定需要存儲(chǔ)和處理所述第二鏈路狀態(tài)信息的節(jié)點(diǎn)類型和節(jié)點(diǎn)范圍;

所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)類型設(shè)置為確定好的節(jié)點(diǎn)類型,同時(shí)將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)范圍設(shè)置為確定好的節(jié)點(diǎn)范圍;

所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第二鏈路狀態(tài)信息發(fā)送至相鄰節(jié)點(diǎn)。

結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式,在第一方面的第三種可能的實(shí)現(xiàn)方式中,所述方法還包括:

當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)請(qǐng)求消息時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)所述鏈路狀態(tài)請(qǐng)求消息,確定所述網(wǎng)絡(luò)節(jié)點(diǎn)是否存儲(chǔ)有第三鏈路狀態(tài)信息,所述鏈路狀態(tài)請(qǐng)求消息用于獲取所述第三鏈路狀態(tài)信息;

若所述網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)有第三鏈路狀態(tài)信息,則所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第三鏈路狀態(tài)信息發(fā)送給發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn);

若所述網(wǎng)絡(luò)節(jié)點(diǎn)未存儲(chǔ)第三鏈路狀態(tài)信息,則向發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)發(fā)送第一通知,所述第一通知用于告知所述發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)需要向所述第三鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第三鏈路狀態(tài)信息。

結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式,在第四種可能的實(shí)現(xiàn)方式中,所述方法還包括:

當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的第二通知時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)通過單播方式向第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)發(fā)送鏈路狀態(tài)請(qǐng)求消息,所述第二通知用于告知所述網(wǎng)絡(luò)節(jié)點(diǎn)需要向所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第四鏈路狀態(tài)信息;

接收所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)通過單播方式反饋的所述第四鏈路狀態(tài)信息。

第二方面,本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)節(jié)點(diǎn),包括:

解析單元,用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的第一鏈路狀態(tài)信息時(shí),對(duì)所述第一鏈路狀態(tài)信息進(jìn)行解析,得到目標(biāo)類型字段信息,所述目標(biāo)類型字段信息包括目標(biāo)節(jié)點(diǎn)類型和目標(biāo)節(jié)點(diǎn)范圍;

第一判斷單元,用于判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)類型;

第二判斷單元,用于當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)類型時(shí),判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)范圍;

存儲(chǔ)單元,用于當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),將所述第一鏈路狀態(tài)信息進(jìn)行存儲(chǔ);

發(fā)送單元,用于將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

結(jié)合第二方面,在第二方面第一種可能的實(shí)現(xiàn)方式中,所述存儲(chǔ)單元,還用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)自身不屬于所述目標(biāo)節(jié)點(diǎn)類型或自身不屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),將所述第一鏈路狀態(tài)信息的摘要信息進(jìn)行存儲(chǔ);

所述發(fā)送單元,用于將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式,在第二種可能的實(shí)現(xiàn)方式中,所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括:第一確定單元和設(shè)置單元;

所述第一確定單元,用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)為第二鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)時(shí),確定需要存儲(chǔ)和處理所述第二鏈路狀態(tài)信息的節(jié)點(diǎn)類型和節(jié)點(diǎn)范圍;

所述設(shè)置單元,用于將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)類型設(shè)置為確定好的節(jié)點(diǎn)類型,同時(shí)將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)范圍設(shè)置為確定好的節(jié)點(diǎn)范圍;

所述發(fā)送單元,還用于將所述第二鏈路狀態(tài)信息發(fā)送至相鄰節(jié)點(diǎn)。

結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式,在第二方面的第三種可能的實(shí)現(xiàn)方式中,所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括:第二確定單元;

第二確定單元,用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)請(qǐng)求消息時(shí),根據(jù)所述鏈路狀態(tài)請(qǐng)求消息,確定所述網(wǎng)絡(luò)節(jié)點(diǎn)是否存儲(chǔ)有第三鏈路狀態(tài)信息,所述鏈路狀態(tài)請(qǐng)求消息用于獲取所述第三鏈路狀態(tài)信息;

所述發(fā)送單元,還用于在網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)有第三鏈路狀態(tài)信息時(shí),將所述第三鏈路狀態(tài)信息發(fā)送給發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn);以及用于,在網(wǎng)絡(luò)節(jié)點(diǎn)未存儲(chǔ)第三鏈路狀態(tài)信息時(shí),向發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)發(fā)送第一通知,所述第一通知用于告知所述發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)需要向所述第三鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第三鏈路狀態(tài)信息。

結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式,在第四種可能的實(shí)現(xiàn)方式中,所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括:接收單元;

所述發(fā)送單元,用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的第二通知時(shí),通過單播方式向第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)發(fā)送鏈路狀態(tài)請(qǐng)求消息,所述第二通知用于告知所述網(wǎng)絡(luò)節(jié)點(diǎn)需要向所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第四鏈路狀態(tài)信息;

所述接收單元,用于接收所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)通過單播方式反饋的所述第四鏈路狀態(tài)信息。

本發(fā)明實(shí)施例提供了一種信息傳輸?shù)姆椒熬W(wǎng)絡(luò)節(jié)點(diǎn),通過在鏈路狀態(tài)信息中加入目標(biāo)類型字段信息以標(biāo)識(shí)需要存儲(chǔ)和處理該鏈路狀態(tài)信息的節(jié)點(diǎn),使得節(jié)點(diǎn)可以根據(jù)目標(biāo)類型字段信息有目的性地存儲(chǔ)鏈路狀態(tài)信息,不必再存儲(chǔ)自身不需要的數(shù)據(jù)內(nèi)容,有效減少網(wǎng)絡(luò)節(jié)點(diǎn)所需的存儲(chǔ)和處理資源,進(jìn)而提高了設(shè)備和網(wǎng)絡(luò)的性能和可擴(kuò)展性。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的一種信息傳輸?shù)姆椒鞒虉D;

圖2為本發(fā)明實(shí)施例提供的另一種信息傳輸?shù)姆椒鞒虉D;

圖3為本發(fā)明實(shí)施例提供的另一種信息傳輸?shù)姆椒鞒虉D;

圖4為本發(fā)明實(shí)施例提供的另一種信息傳輸?shù)姆椒鞒虉D;

圖5為本發(fā)明實(shí)施例提供的另一種信息傳輸?shù)姆椒鞒虉D;

圖6為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)節(jié)點(diǎn)的組成框圖;

圖7為本發(fā)明實(shí)施例提供的另一種網(wǎng)絡(luò)節(jié)點(diǎn)的組成框圖;

圖8為本發(fā)明實(shí)施例提供的另一種網(wǎng)絡(luò)節(jié)點(diǎn)的組成框圖;

圖9為本發(fā)明實(shí)施例提供的另一種網(wǎng)絡(luò)節(jié)點(diǎn)的組成框圖;

圖10為本發(fā)明實(shí)施例提供的另一種網(wǎng)絡(luò)節(jié)點(diǎn)的組成框圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明提供了一種信息傳輸?shù)姆椒?,適用于基于泛洪信息發(fā)布方式的網(wǎng)絡(luò)傳輸系統(tǒng)中,例如基于OSPF(Open Shortest Path First,開放式最短路徑優(yōu)先)或IS-IS(Intermediate System-to-Intermediate System,中間系統(tǒng)到中間系統(tǒng))協(xié)議的網(wǎng)絡(luò)傳輸系統(tǒng)。

為了達(dá)到減少每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)自身不需要的信息的存儲(chǔ)這一目的,在網(wǎng)絡(luò)傳輸系統(tǒng)已使用的協(xié)議中,本發(fā)明實(shí)施例將對(duì)節(jié)點(diǎn)發(fā)布的信息引入目標(biāo)(Target)的概念,用以區(qū)分需要存儲(chǔ)該發(fā)布信息的節(jié)點(diǎn)和不需要存儲(chǔ)該發(fā)布信息的節(jié)點(diǎn)。

例如,在OSPF協(xié)議已定義的LSA(Link State Advertisement,鏈路狀態(tài)發(fā) 布)或在IS-IS協(xié)議已定義的LSP(Link State PDU,鏈路狀態(tài)協(xié)議數(shù)據(jù)單元)這一類鏈路狀態(tài)信息中增加目標(biāo)類型字段Target信息,用于標(biāo)識(shí)需要保存和處理該信息的節(jié)點(diǎn)類型和節(jié)點(diǎn)范圍;該字段具體可以包含兩個(gè)部分:目標(biāo)節(jié)點(diǎn)類型Target Type和目標(biāo)節(jié)點(diǎn)范圍Target Group。

其中Target type用于標(biāo)識(shí)需要處理該信息的節(jié)點(diǎn)類型,而Target Group用于進(jìn)一步在屬于該類型的節(jié)點(diǎn)中標(biāo)識(shí)需要處理該信息的節(jié)點(diǎn)的范圍。

Target Type和Target Group均通過類型-長度-值(Type-Length-Value,TLV)的形式來描述。

對(duì)于Target Type,其取值(Value)字段的具體格式可以是一組標(biāo)志位(Bit Flag),其中的每一位表示一種Target類型;也可以用一個(gè)固定長度(例如32bit)的值表示一種Target類型,通過不同的值表示不同的Target類型,這樣Target Type的取值(Value)字段的內(nèi)容可以為一個(gè)或多個(gè)固定長度的Target類型值。具體的Target類型可以是邊界節(jié)點(diǎn),內(nèi)部節(jié)點(diǎn),管理節(jié)點(diǎn),具備某種能力的節(jié)點(diǎn),或全部節(jié)點(diǎn);

對(duì)于Target Group,其取值(Value)字段的具體格式可以是一組固定長度(例如32bit)的值,每個(gè)值表示屬于該Target Type的節(jié)點(diǎn)中特定的子集;Target Group的缺省值為0,表示屬于該Target Type的所有節(jié)點(diǎn)。

基于前述設(shè)置,本發(fā)明實(shí)施例提供的信息傳輸?shù)姆椒ǎm用于任何一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn),其流程如圖1所示,包括:

101、當(dāng)接收到相鄰節(jié)點(diǎn)發(fā)送的第一鏈路狀態(tài)信息時(shí),網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)所述第一鏈路狀態(tài)信息進(jìn)行解析,得到目標(biāo)類型字段信息,所述目標(biāo)類型字段信息包括目標(biāo)節(jié)點(diǎn)類型和目標(biāo)節(jié)點(diǎn)范圍。

此處描述的第一鏈路狀態(tài)信息就可以是前述提到的OSPF協(xié)議已定義的 LSA或在IS-IS協(xié)議已定義的LSP。在本發(fā)明后續(xù)實(shí)施例中提供的其他鏈路狀態(tài)信息,例如第二鏈路狀態(tài)信息、第三鏈路狀態(tài)信息、第四鏈路狀態(tài)信息等,均與第一鏈路狀態(tài)信息的形式相同,只是承載的內(nèi)容可能不一樣。

102、所述網(wǎng)絡(luò)節(jié)點(diǎn)判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)類型。

其中,網(wǎng)絡(luò)節(jié)點(diǎn)的類型可以在組網(wǎng)時(shí)根據(jù)其網(wǎng)絡(luò)位置或網(wǎng)絡(luò)功能等多種依據(jù)進(jìn)行定義。

103、當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)類型時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)范圍。

104、當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第一鏈路狀態(tài)信息進(jìn)行存儲(chǔ),并將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

由于此時(shí)該網(wǎng)絡(luò)節(jié)點(diǎn)屬于需要存儲(chǔ)該第一鏈路狀態(tài)信息的網(wǎng)絡(luò)節(jié)點(diǎn),因此,要將第一鏈路狀態(tài)信息進(jìn)行存儲(chǔ)。另外,由于本發(fā)明實(shí)施例仍然基于泛洪數(shù)據(jù)傳輸方式,因此,該網(wǎng)絡(luò)節(jié)點(diǎn)要需要將第一鏈路狀態(tài)信息繼續(xù)傳輸至其他相鄰節(jié)點(diǎn)。

本發(fā)明實(shí)施例提供了一種信息傳輸?shù)姆椒?,通過在鏈路狀態(tài)信息中加入目標(biāo)類型字段信息以標(biāo)識(shí)需要存儲(chǔ)和處理該鏈路狀態(tài)信息的節(jié)點(diǎn),使得節(jié)點(diǎn)可以根據(jù)目標(biāo)類型字段信息有目的性地存儲(chǔ)鏈路狀態(tài)信息,不必再存儲(chǔ)自身不需要的數(shù)據(jù)內(nèi)容,有效減少該設(shè)備所需的存儲(chǔ)和處理資源,進(jìn)而提高了設(shè)備和網(wǎng)絡(luò)的性能和可擴(kuò)展性。

為了不影響正常的泛洪數(shù)據(jù)傳輸,當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)自身不屬于所述目標(biāo)節(jié)點(diǎn)類型或自身不屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),網(wǎng)絡(luò)節(jié)點(diǎn)會(huì)選擇將鏈路狀態(tài)信息透傳至其他相鄰節(jié)點(diǎn)。其具體實(shí)現(xiàn)流程如圖2所示,執(zhí)行在步驟102或103之后,所述方法還包括:

105、所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第一鏈路狀態(tài)信息的摘要信息進(jìn)行存儲(chǔ),并將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

此時(shí),網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)摘要信息的目的在于相鄰節(jié)點(diǎn)間的確認(rèn)和同步。

另外,為了實(shí)現(xiàn)鏈路狀態(tài)信息有選擇性地存儲(chǔ),除了需要前述實(shí)施例中所實(shí)現(xiàn)的各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)鏈路狀態(tài)信息中目標(biāo)類型字段的識(shí)別外,還需要各個(gè)鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)對(duì)各自待發(fā)送的鏈路狀態(tài)信息中的目標(biāo)類型字段進(jìn)行設(shè)置。其具體方法如圖3所示,包括:

201、當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)為第二鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)確定需要存儲(chǔ)和處理所述第二鏈路狀態(tài)信息的節(jié)點(diǎn)類型和節(jié)點(diǎn)范圍。

202、所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)類型設(shè)置為確定好的節(jié)點(diǎn)類型,同時(shí)將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)范圍設(shè)置為確定好的節(jié)點(diǎn)范圍。

在該步驟202的實(shí)現(xiàn)過程中,網(wǎng)絡(luò)節(jié)點(diǎn)只需要根據(jù)需要該信息的節(jié)點(diǎn)類型和范圍,在Target Type和Target Group字段中填上對(duì)應(yīng)的值即可;為了便于給不同類型的信息設(shè)定不同的發(fā)布范圍,可以將不同類型的信息用不同編號(hào)的鏈路狀態(tài)信息分別進(jìn)行發(fā)布。

203、所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第二鏈路狀態(tài)信息發(fā)送至相鄰節(jié)點(diǎn)。

另外,對(duì)于當(dāng)網(wǎng)絡(luò)中新加入的節(jié)點(diǎn)時(shí),這些新的網(wǎng)絡(luò)節(jié)點(diǎn)需要獲取鏈路狀態(tài)信息,對(duì)此,本發(fā)明實(shí)施例還提供了相應(yīng)的實(shí)現(xiàn)方法,如圖4所示,包括:

301、當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)請(qǐng)求消息時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)所述鏈路狀態(tài)請(qǐng)求消息,確定所述網(wǎng)絡(luò)節(jié)點(diǎn)是否存儲(chǔ)有第三鏈路狀態(tài)信息,所述鏈路狀態(tài)請(qǐng)求消息用于獲取所述第三鏈路狀態(tài)信息。

在此步驟中,所述鏈路狀態(tài)請(qǐng)求消息由新加入網(wǎng)絡(luò)的節(jié)點(diǎn)發(fā)出。

另外,需要說明的是,若網(wǎng)絡(luò)基于OSPF協(xié)議建立通信,則當(dāng)網(wǎng)絡(luò)中加入新節(jié)點(diǎn)時(shí),新節(jié)點(diǎn)與鄰居節(jié)點(diǎn)首先按照OSPF協(xié)議的規(guī)定,通過Hello消息建立鄰居,并通過DD消息交換LSA頭部信息。隨后新節(jié)點(diǎn)根據(jù)從鄰居獲得的LSA頭部信息,向鄰居節(jié)點(diǎn)發(fā)送鏈路狀態(tài)請(qǐng)求消息LSR(Link State Request),請(qǐng)求自己沒有的鏈路狀態(tài)信息。

若網(wǎng)絡(luò)基于IS-IS協(xié)議建立通信,則新節(jié)點(diǎn)與鄰居節(jié)點(diǎn)首先按照IS-IS協(xié)議的規(guī)定,通過Hello消息建立鄰居,并通過CSNP(Complete Sequence Number PDU,完整序號(hào)協(xié)議數(shù)據(jù)單元)消息交換LSP頭部信息。隨后新節(jié)點(diǎn)根據(jù)從鄰居獲得的LSP頭部信息,向鄰居節(jié)點(diǎn)發(fā)送鏈路狀態(tài)請(qǐng)求消息PSNP(Partial Sequence Number PDU,部分序號(hào)協(xié)議數(shù)據(jù)單元),請(qǐng)求自己沒有的鏈路狀態(tài)信息。

302、若所述網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)有第三鏈路狀態(tài)信息,則所述網(wǎng)絡(luò)節(jié)點(diǎn)將所述第三鏈路狀態(tài)信息發(fā)送給發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)。

303、若所述網(wǎng)絡(luò)節(jié)點(diǎn)未存儲(chǔ)第三鏈路狀態(tài)信息,則向發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)發(fā)送第一通知,所述第一通知用于告知所述發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)需要向所述第三鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第三鏈路狀態(tài)信息。

進(jìn)一步的,作為步驟303的延續(xù),本發(fā)明實(shí)施例針對(duì)新節(jié)點(diǎn)和已有始發(fā)節(jié)點(diǎn)之間有關(guān)獲取鏈路狀態(tài)信息的通信,提供了具體的實(shí)現(xiàn)方法,如圖5所示,包括:

401、當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的第二通知時(shí),所述網(wǎng)絡(luò)節(jié)點(diǎn)通過單播方式向第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)發(fā)送鏈路狀態(tài)請(qǐng)求消息,所述第二通知用于告知所述網(wǎng)絡(luò)節(jié)點(diǎn)需要向所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述 第四鏈路狀態(tài)信息。

在本實(shí)施例中,上述網(wǎng)絡(luò)節(jié)點(diǎn)為網(wǎng)絡(luò)中新加入的節(jié)點(diǎn)。第二通知與前述的第一通知具有相同格式,且使用目的相同,只是表示的具體內(nèi)容不同而已。

402、所述網(wǎng)絡(luò)節(jié)點(diǎn)接收所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)通過單播方式反饋的所述第四鏈路狀態(tài)信息。

結(jié)合前述方法描述,本發(fā)明實(shí)施例還提供了一種能夠?qū)崿F(xiàn)前述方法的網(wǎng)絡(luò)節(jié)點(diǎn),其組成如圖6所示,包括:解析單元51、第一判斷單元52、第二判斷單元53、存儲(chǔ)單元54、發(fā)送單元55。

解析單元51,用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的第一鏈路狀態(tài)信息時(shí),對(duì)所述第一鏈路狀態(tài)信息進(jìn)行解析,得到目標(biāo)類型字段信息,所述目標(biāo)類型字段信息包括目標(biāo)節(jié)點(diǎn)類型和目標(biāo)節(jié)點(diǎn)范圍。

第一判斷單元52,用于判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)類型。

第二判斷單元53,用于當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)類型時(shí),判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)范圍。

存儲(chǔ)單元54,用于當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),將所述第一鏈路狀態(tài)信息進(jìn)行存儲(chǔ)。

發(fā)送單元55,用于將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

在另一種實(shí)施方式中,所述存儲(chǔ)單元54,還用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)自身不屬于所述目標(biāo)節(jié)點(diǎn)類型或自身不屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),將所述第一鏈路狀態(tài)信息的摘要信息進(jìn)行存儲(chǔ)。

所述發(fā)送單元55,用于將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

在另一種實(shí)施方式中,所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括:第一確定單元56和設(shè)置單元57,其組成如圖7所示。

所述第一確定單元56,用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)為第二鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)時(shí),確定需要存儲(chǔ)和處理所述第二鏈路狀態(tài)信息的節(jié)點(diǎn)類型和節(jié)點(diǎn)范圍。

所述設(shè)置單元57,用于將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)類型設(shè)置為確定好的節(jié)點(diǎn)類型,同時(shí)將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)范圍設(shè)置為確定好的節(jié)點(diǎn)范圍。

所述發(fā)送單元55,還用于將所述第二鏈路狀態(tài)信息發(fā)送至相鄰節(jié)點(diǎn)。

在另一種實(shí)施方式中,還包括:第二確定單元58。其組成如圖8所示。

第二確定單元58,用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)請(qǐng)求消息時(shí),根據(jù)所述鏈路狀態(tài)請(qǐng)求消息,確定所述網(wǎng)絡(luò)節(jié)點(diǎn)是否存儲(chǔ)有第三鏈路狀態(tài)信息,所述鏈路狀態(tài)請(qǐng)求消息用于獲取所述第三鏈路狀態(tài)信息。

所述發(fā)送單元55,還用于在網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)有第三鏈路狀態(tài)信息時(shí),將所述第三鏈路狀態(tài)信息發(fā)送給發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn);以及用于,在網(wǎng)絡(luò)節(jié)點(diǎn)未存儲(chǔ)第三鏈路狀態(tài)信息時(shí),向發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)發(fā)送第一通知,所述第一通知用于告知所述發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)需要向所述第三鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第三鏈路狀態(tài)信息。

在另一種實(shí)施方式中,所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括:接收單元59,其組成如圖9所示。

所述發(fā)送單元55,用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的第二通知時(shí),通過單播方式向第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)發(fā)送鏈路狀態(tài)請(qǐng)求消息,所述第二通知用于告知所述網(wǎng)絡(luò)節(jié)點(diǎn)需要向所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第四鏈路狀態(tài)信息;。

所述接收單元59,用于接收所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)通過單播方 式反饋的所述第四鏈路狀態(tài)信息。

本發(fā)明實(shí)施例提供了一種用于實(shí)現(xiàn)網(wǎng)絡(luò)傳輸?shù)木W(wǎng)絡(luò)節(jié)點(diǎn),通過在鏈路狀態(tài)信息中加入目標(biāo)類型字段信息以標(biāo)識(shí)需要存儲(chǔ)和處理該鏈路狀態(tài)信息的節(jié)點(diǎn),使得節(jié)點(diǎn)可以根據(jù)目標(biāo)類型字段信息有目的性地存儲(chǔ)鏈路狀態(tài)信息,不必再存儲(chǔ)自身不需要的數(shù)據(jù)內(nèi)容,有效減少網(wǎng)絡(luò)節(jié)點(diǎn)所需的存儲(chǔ)和處理資源,進(jìn)而提高了設(shè)備和網(wǎng)絡(luò)的性能和可擴(kuò)展性。

本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)節(jié)點(diǎn),其組成如圖10所示,包括處理器61、存儲(chǔ)器62和收發(fā)器63。存儲(chǔ)器62可以存儲(chǔ)計(jì)算機(jī)程序和其他數(shù)據(jù),所述處理器61可以調(diào)用存儲(chǔ)器中的計(jì)算機(jī)程序和數(shù)據(jù)以實(shí)現(xiàn)以下方法流程。所述收發(fā)器63用于實(shí)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)與其他網(wǎng)絡(luò)設(shè)備的通信。

所述處理器61用于,當(dāng)所述收發(fā)器63接收到相鄰節(jié)點(diǎn)發(fā)送的第一鏈路狀態(tài)信息時(shí),對(duì)所述第一鏈路狀態(tài)信息進(jìn)行解析,得到目標(biāo)類型字段信息,所述目標(biāo)類型字段信息包括目標(biāo)節(jié)點(diǎn)類型和目標(biāo)節(jié)點(diǎn)范圍;判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)類型;當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)類型時(shí),判斷自身是否屬于所述目標(biāo)節(jié)點(diǎn)范圍;

所述收發(fā)器63,用于當(dāng)確定自身屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),并將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

所述存儲(chǔ)器62用于將所述第一鏈路狀態(tài)信息進(jìn)行存儲(chǔ)。

在另一種實(shí)施方式中,所述存儲(chǔ)器61,還用于當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)自身不屬于所述目標(biāo)節(jié)點(diǎn)類型或自身不屬于所述目標(biāo)節(jié)點(diǎn)范圍時(shí),將所述第一鏈路狀態(tài)信息的摘要信息進(jìn)行存儲(chǔ)。

所述收發(fā)器63,還用于將所述第一鏈路狀態(tài)信息發(fā)送給相鄰節(jié)點(diǎn)。

在另一種實(shí)施方式中,所述處理器61,還用于當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)為第二鏈路 狀態(tài)信息的始發(fā)節(jié)點(diǎn)時(shí),確定需要存儲(chǔ)和處理所述第二鏈路狀態(tài)信息的節(jié)點(diǎn)類型和節(jié)點(diǎn)范圍;將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)類型設(shè)置為確定好的節(jié)點(diǎn)類型,同時(shí)將所述第二鏈路狀態(tài)信息的目標(biāo)類型字段信息的目標(biāo)節(jié)點(diǎn)范圍設(shè)置為確定好的節(jié)點(diǎn)范圍。

所述收發(fā)器63,還用于將所述第二鏈路狀態(tài)信息發(fā)送至相鄰節(jié)點(diǎn)。

在另一種實(shí)施方式中,所述處理器61,還用于當(dāng)所述收發(fā)器63接收到相鄰節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)請(qǐng)求消息時(shí),根據(jù)所述鏈路狀態(tài)請(qǐng)求消息,確定所述網(wǎng)絡(luò)節(jié)點(diǎn)是否存儲(chǔ)有第三鏈路狀態(tài)信息,所述鏈路狀態(tài)請(qǐng)求消息用于獲取所述第三鏈路狀態(tài)信息。

所述收發(fā)器63,還用于在所述網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)有第三鏈路狀態(tài)信息時(shí),將所述第三鏈路狀態(tài)信息發(fā)送給發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn);以及,在所述網(wǎng)絡(luò)節(jié)點(diǎn)未存儲(chǔ)第三鏈路狀態(tài)信息時(shí),向發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)發(fā)送第一通知,所述第一通知用于告知所述發(fā)送所述鏈路狀態(tài)請(qǐng)求消息的相鄰節(jié)點(diǎn)需要向所述第三鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第三鏈路狀態(tài)信息。

在另一種實(shí)施方式中,所述收發(fā)器63還用于當(dāng)所述網(wǎng)絡(luò)節(jié)點(diǎn)接收到相鄰節(jié)點(diǎn)發(fā)送的第二通知時(shí),通過單播方式向第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)發(fā)送鏈路狀態(tài)請(qǐng)求消息,所述第二通知用于告知所述網(wǎng)絡(luò)節(jié)點(diǎn)需要向所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)請(qǐng)求所述第四鏈路狀態(tài)信息;接收所述第四鏈路狀態(tài)信息的始發(fā)節(jié)點(diǎn)通過單播方式反饋的所述第四鏈路狀態(tài)信息。

本發(fā)明實(shí)施例提供了一種用于實(shí)現(xiàn)網(wǎng)絡(luò)傳輸?shù)木W(wǎng)絡(luò)節(jié)點(diǎn),通過在鏈路狀態(tài)信息中加入目標(biāo)類型字段信息以標(biāo)識(shí)需要存儲(chǔ)和處理該鏈路狀態(tài)信息的節(jié)點(diǎn),使得節(jié)點(diǎn)可以根據(jù)目標(biāo)類型字段信息有目的性地存儲(chǔ)鏈路狀態(tài)信息,不必再存 儲(chǔ)自身不需要的數(shù)據(jù)內(nèi)容,有效減少網(wǎng)絡(luò)節(jié)點(diǎn)所需的存儲(chǔ)和處理資源,進(jìn)而提高了設(shè)備和網(wǎng)絡(luò)的性能和可擴(kuò)展性。

通過以上的實(shí)施方式的描述,所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件的方式來實(shí)現(xiàn),當(dāng)然也可以通過硬件,但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來,該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中,如計(jì)算機(jī)的軟盤,硬盤或光盤等,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。

以上所述,僅為本發(fā)明的具體實(shí)施方式,但本發(fā)明的保護(hù)范圍并不局限于此,任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到變化或替換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。

當(dāng)前第1頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1