專利名稱：一種通告跨域鏈路信息及計算跨域路徑的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種通告跨域鏈路信息及計算跨域路徑的方 法、裝置和系統(tǒng)。
背景技術(shù)：
近年來互聯(lián)網(wǎng)的流量一直呈指數(shù)級別增長，隨著TOB2.0、點到點(Point To Point, P2P)、視頻共享、IP 電視(Internet Protocol Television, IPTV)等新業(yè)務(wù)的不斷 興起以及超高速數(shù)字用戶線路(Very High Speed Digital Subscriber Line，VDSL)、G 比 特?zé)o源光網(wǎng)絡(luò)(Gigabit-capable Passive Optical Network, GP0N)等高速寬帶的逐步部 署，互聯(lián)網(wǎng)的流量將會長期保持高速的增長，而容量問題將成為網(wǎng)絡(luò)發(fā)展面臨的最大挑戰(zhàn)?，F(xiàn)有技術(shù)中對網(wǎng)絡(luò)中的流量進(jìn)行疏導(dǎo)，大顆粒的流量通過直達(dá)光路的方式直接走 光層通道進(jìn)行穿通，而不需要經(jīng)過路由器的轉(zhuǎn)發(fā)處理，緩解了轉(zhuǎn)發(fā)路由器的負(fù)擔(dān)，緩和了容 量問題。現(xiàn)有技術(shù)中將一個自治系統(tǒng)劃分為多個路由域，保證了網(wǎng)絡(luò)的可擴(kuò)展性和安全 性，自治系統(tǒng)內(nèi)的鏈路可以為域內(nèi)鏈路或者域間鏈路，域間鏈路的兩個端節(jié)點不在一個路 由域內(nèi)且兩個端節(jié)點均為路由域的邊界路由器。如果規(guī)劃出的直達(dá)光路為跨域鏈路，即兩 個端節(jié)點不在一個路由域內(nèi)且至少一個端節(jié)點不是邊界路由器，現(xiàn)有技術(shù)中采用靜態(tài)路由 配置的方法，對原先的域進(jìn)行重新劃分，將跨域鏈路配置為域內(nèi)鏈路或者域間鏈路。這樣的 域重新劃分會帶來管理上的極大不便，并且靜態(tài)路由配置對操作人員的要求較高，易出錯 且配置速度較慢。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種通告跨域鏈路信息及計算跨域路徑的方法、裝置和系 統(tǒng)，可實現(xiàn)跨域鏈路信息的通告。一種通告跨域鏈路信息的方法，所述跨域鏈路的兩端分別是第一端節(jié)點和第二端 節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，該方法包括所述第一端節(jié)點生成第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端 節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及 所述第二端節(jié)點所在域的域地址信息；所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息。一種計算跨域路徑的方法，自治系統(tǒng)包括跨域鏈路，所述跨域鏈路的兩端分別是 第一端節(jié)點和第二端節(jié)點，該方法包括接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端節(jié)點的地址信息、所述第 二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié)點所在域的 域地址信息；
根據(jù)所述跨域鏈路信息確定至少一種所述跨域路徑的備選域序列；計算每個域序列對應(yīng)的具體路徑信息，從中選擇用于建立所述跨域路徑的路徑信 肩、o一種計算跨域路徑的方法，自治系統(tǒng)包括第一端節(jié)點、第二端節(jié)點、第三節(jié)點以及 第四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，該方法包括所述第三節(jié)點接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端節(jié)點的地址 信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端 節(jié)點所在域的域地址信息；所述第三節(jié)點接收網(wǎng)段信息，所述網(wǎng)段信息包括所述第二端節(jié)點所在域的網(wǎng)段信 息、所述第二端節(jié)點所在域的域地址信息；若所述第三節(jié)點根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié)點位 于同一個域內(nèi)，且根據(jù)所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第二端 節(jié)點位于同一個域內(nèi)，則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所述第 四節(jié)點的度量值，將度量值最小的節(jié)點作為中間節(jié)點，得到所述第三節(jié)點經(jīng)過所述中間節(jié) 點到所述第四節(jié)點的跨域路徑信息。一種通告跨域鏈路信息的裝置，所述跨域鏈路的兩端分別是第一端節(jié)點和第二端 節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，該裝置包括跨域鏈路信息生成模塊，用于生成第一跨域鏈路信息，所述第一跨域鏈路信息包 括所述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域 地址信息以及所述第二端節(jié)點所在域的域地址信息；跨域鏈路信息發(fā)送模塊，用于發(fā)送所述第一跨域鏈路信息。一種計算跨域路徑的裝置，自治系統(tǒng)包括跨域鏈路，所述跨域鏈路的兩端分別是 第一端節(jié)點和第二端節(jié)點，該裝置包括接收模塊，用于接收第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端 節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及 所述第二端節(jié)點所在域的域地址信息；域序列確定模塊，用于根據(jù)所述第一跨域鏈路信息確定至少一種所述跨域路徑的 備選域序列；計算選擇模塊，用于計算每個域序列對應(yīng)的具體路徑信息，從中選擇用于建立所 述跨域路徑的路徑信息。一種計算跨域路徑的裝置，自治系統(tǒng)包括第一端節(jié)點、第二端節(jié)點、第三節(jié)點以及 第四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，該裝置包括接收模塊，用于接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端節(jié)點的地 址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二 端節(jié)點所在域的域地址信息；還用于接收第二網(wǎng)段信息，所述第二網(wǎng)段信息包括所述第二 端節(jié)點所在域的網(wǎng)段信息、所述第二端節(jié)點所在域的域地址信息；選擇模塊，用于若根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié)點位 于同一個域內(nèi)，且根據(jù)所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第二端 節(jié)點位于同一個域內(nèi)，則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所述第四節(jié)點的度量值，將度量值最小的節(jié)點作為中間節(jié)點，得到所述第三節(jié)點經(jīng)過所述中間節(jié) 點到所述第四節(jié)點的跨域路徑信息?！N計算跨域路徑的系統(tǒng)，自治系統(tǒng)包括跨域鏈路，所述跨域鏈路的兩端分別是 第一端節(jié)點和第二端節(jié)點，該系統(tǒng)包括通告跨域鏈路信息的裝置，用于生成跨域鏈路信息，所述跨域鏈路信息包括所述 第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信 息以及所述第二端節(jié)點所在域的域地址信息；發(fā)送所述第一跨域鏈路信息；計算跨域路徑的裝置，用于接收所述跨域鏈路信息；根據(jù)所述跨域鏈路信息確定 至少一種所述跨域路徑的備選域序列；計算每個域序列對應(yīng)的具體路徑信息，從中選擇用 于建立所述跨域路徑的路徑信息。一種計算跨域路徑的系統(tǒng)，自治系統(tǒng)包括第一端節(jié)點、第二端節(jié)點、第三節(jié)點以及 第四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，該系統(tǒng)包括通告跨域鏈路信息的裝置，用于生成跨域鏈路信息，所述跨域鏈路信息包括所述 第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信 息以及所述第二端節(jié)點所在域的域地址信息；發(fā)送所述第一跨域鏈路信息；通告網(wǎng)段信息的裝置，用于生成網(wǎng)段信息，所述網(wǎng)段信息包括所述第二端節(jié)點所 在域的網(wǎng)段信息、所述第二端節(jié)點所在域的域地址信息；將所述網(wǎng)段信息在自治系統(tǒng)洪 泛；計算跨域路徑的裝置，用于接收所述跨域鏈路信息；接收所述網(wǎng)段信息；若所述 第三節(jié)點根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié)點位于同一個域內(nèi)，且 根據(jù)所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第二端節(jié)點位于同一個 域內(nèi)，則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所述第四節(jié)點的度量 值，將度量值最小的節(jié)點作為中間節(jié)點，得到所述第三節(jié)點經(jīng)過所述中間節(jié)點到所述第四 節(jié)點的跨域路徑信息。采用本發(fā)明實施例的技術(shù)方案，通過跨域鏈路的端節(jié)點生成跨域鏈路信息并發(fā) 送，完成了跨域鏈路信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的劃分，能夠 避免靜態(tài)路由配置所導(dǎo)致的易出錯和配置速度慢的問題。


圖1是本發(fā)明實施例提供的一種通告跨域鏈路信息的流程圖； 圖2是本發(fā)明實施例提供的另一種通告跨域鏈路信息的流程圖； 圖3是本發(fā)明實施例提供的一種計算跨域路徑的網(wǎng)絡(luò)拓?fù)鋱D； 圖4是本發(fā)明實施例提供的一種計算跨域路徑的流程圖； 圖5是本發(fā)明實施例提供的另一種計算跨域路徑的流程圖； 圖6是本發(fā)明實施例提供的一種通告跨域鏈路信息裝置的結(jié)構(gòu)圖； 圖7是本發(fā)明實施例提供的一種計算跨域路徑裝置的結(jié)構(gòu)圖； 圖8是本發(fā)明實施例提供的另一種計算跨域路徑裝置的結(jié)構(gòu)圖； 圖9是本發(fā)明實施例提供的一種計算跨域路徑系統(tǒng)的結(jié)構(gòu)圖； 圖10是本發(fā)明實施例提供的另一種計算跨域路徑系統(tǒng)的結(jié)構(gòu)圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明作進(jìn)一步 的詳細(xì)闡述。實施例一、一種通告跨域鏈路信息的方法，該跨域鏈路的兩端分別是第一端節(jié)點 和第二端節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，該方法包括所述 第一端節(jié)點生成第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端節(jié)點的地址信 息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié) 點所在域的域地址信息；所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息。其中，所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息可以具體為所述第一端節(jié)點 將所述第一跨域鏈路信息發(fā)送給路徑計算單元，或者，所述第一端節(jié)點將所述第一跨域鏈 路信息在所述自治系統(tǒng)洪泛。所述第一端節(jié)點上保存有所述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信 息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié)點所在域的域地址信息，屬于 現(xiàn)有技術(shù)，在此不再贅述。除了直達(dá)光路生成的跨域鏈路外，其它跨域鏈路也可以使用上述方法通告，例如 多層網(wǎng)絡(luò)中的虛擬網(wǎng)絡(luò)拓?fù)?VNT，Virtual Network Topology)生成的跨域鏈路等。本實施例通過跨域鏈路的一個端節(jié)點生成跨域鏈路信息并發(fā)送，完成了跨域鏈路 信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的劃分，能夠避免靜態(tài)路由配置所 導(dǎo)致的易出錯和配置速度慢的問題。實施例二、一種通告跨域鏈路信息的方法，該跨域鏈路的兩端分別是第一端節(jié)點 和第二端節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，該方法包括所述 第一端節(jié)點生成第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端節(jié)點的地址信 息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié) 點所在域的域地址信息；所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息；所述第二端節(jié)點生 成第二跨域鏈路信息，所述第二跨域鏈路信息包括所述第一端節(jié)點的地址信息、所述第二 端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié)點所在域的域 地址信息；所述第二端節(jié)點發(fā)送所述第二跨域鏈路信息。本實施例中，為了和通用技術(shù)保持一致性，跨域鏈路的兩個端節(jié)點均生成跨域鏈 路信息并在自治系統(tǒng)洪泛。其中，所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息可以具體為所述第一端節(jié)點 將所述第一跨域鏈路信息發(fā)送給路徑計算單元，或者，所述第一端節(jié)點將所述第一跨域鏈 路信息在所述自治系統(tǒng)洪泛。所述第二端節(jié)點發(fā)送所述第二跨域鏈路信息可以具體為所述第二端節(jié)點將所述 第二跨域鏈路信息發(fā)送給路徑計算單元，或者，所述第二端節(jié)點將所述第二跨域鏈路信息 在所述自治系統(tǒng)洪泛。本實施例通過跨域鏈路的兩個端節(jié)點均生成跨域鏈路信息并發(fā)送，完成了跨域鏈 路信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的劃分，能夠避免靜態(tài)路由配置 所導(dǎo)致的易出錯和配置速度慢的問題。
實施例三、一種通告跨域鏈路信息的方法，以路由器作為自治系統(tǒng)的節(jié)點進(jìn)行說 明。下面以自治系統(tǒng)的路由器支持0SPF協(xié)議為例，詳細(xì)介紹通告跨域鏈路信息的方法。該 跨域鏈路的兩端分別是第一端節(jié)點和第二端節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于 同一個自治系統(tǒng)，如圖1所示，具體包括如下步驟S101，跨域鏈路的第一端節(jié)點生成第一跨域鏈路信息；為便于進(jìn)行0SPF擴(kuò)展，互聯(lián)網(wǎng)工程任務(wù)組(The Internet Engineering Task Force, IETF)定義了三種透明LSA用于傳遞各種鏈路狀態(tài)信息，三種LSA的區(qū)別在于泛洪 的范圍不同，類型(Type) 9用于在鏈路內(nèi)泛洪，Type 10用于在域內(nèi)泛洪，Type 11用于在自 治系統(tǒng)(Autonomous System, AS)內(nèi)泛洪。本實施例新增一種LSA 跨域 LSA (inter-area LSA)，為 Typell 型 LSA，可知此 LSA 的洪泛范圍為整個自治系統(tǒng)，在inter-area LSA的鏈路類型sub-TLV (Link Type sub-TLV) 中新增一種跨域(Inter-Area)類型，表明此LSA攜帶跨域鏈路信息。針對inter-area LSA,新增一種 sub-TLV 類型跨域 sub-TLV (inter-area sub-TLV)，格式如表1所示，其中Local Area Number是跨域鏈路本端的域號(第一端節(jié)點 所在域的域地址信息)，Local router ID是跨域鏈路本端的路由器ID (第一端節(jié)點的地址
IH
息)，Remote Area Number是跨域鏈路遠(yuǎn)端的域號(第二端節(jié)點所在域的域地址信息)， Remote router ID是跨域鏈路遠(yuǎn)端的路由器ID(第二端節(jié)點的地址信息)。 表 1本實施例中，跨域鏈路的第一端節(jié)點生成跨域鏈路信息，即生成inter-areaLSA， inter-area LSA包括鏈路類型sub-TLV和跨域sub-TLV，由以上描述可知跨域sub-TLV包 括第一端節(jié)點的地址信息、第二端節(jié)點的地址信息、第一端節(jié)點所在域的域地址信息以及 第二端節(jié)點所在域的域地址信息。S102、跨域鏈路的第一端節(jié)點發(fā)送第一跨域鏈路信息。本實施例中，跨域鏈路的第一端節(jié)點將第一跨域鏈路信息在自治系統(tǒng)洪泛。本實施例中，跨域鏈路的第一端節(jié)點將第一跨域鏈路信息在自治系統(tǒng)洪泛，在另 一個實施例中，跨域鏈路的第一端節(jié)點將第一跨域鏈路信息發(fā)送給路徑計算單元，原理相 同，在此不再贅述。
本實施例通過擴(kuò)展0SPF協(xié)議，跨域鏈路的一個端節(jié)點生成跨域鏈路信息并在自 治系統(tǒng)洪泛，完成了跨域鏈路信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的劃 分，能夠避免靜態(tài)路由配置所導(dǎo)致的易出錯和配置速度慢的問題。實施例四、一種通告跨域鏈路信息的方法，下面以自治系統(tǒng)的路由器支持ISIS協(xié) 議為例，詳細(xì)介紹通告跨域鏈路信息的方法。該跨域鏈路的兩端分別是第一端節(jié)點和第二 端節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，如圖2所示，具體包括如 下步驟S201，跨域鏈路的第一端節(jié)點生成第一跨域鏈路信息；本實施例新增一種TLV (Tag, Length, Value)第一跨域 TLV (Inter-area TLV)，如 表2所示，其中各字段分別為S:TLV洪泛的范圍，設(shè)置為1，表示在整個自治系統(tǒng)內(nèi)進(jìn)行洪泛；D TLV洪泛的方向，可以為up或down，up用0表示，down用1表示，其中，若為up 則表示該TLV是從Level 1到Level 2的洪泛，若為down則表示該TLV是從Level 2到 Level 1的洪泛，Level 1和Level 2為ISIS協(xié)議為每個路由域劃分的層次。D字段根據(jù) 產(chǎn)生該TLV的跨域鏈路端節(jié)點所在域的層次進(jìn)行填寫，并且在域邊界節(jié)點轉(zhuǎn)發(fā)該鏈路信息 的時候會有變化，根據(jù)轉(zhuǎn)發(fā)的方向進(jìn)行的改寫，從Level 1到Level 2進(jìn)行洪泛時，D = 0， 從Level 2到Level 1進(jìn)行洪泛時，D = 1。
表2針對第一 Inter-area TLV,新增一種sub-TLV類型第一跨域 sub-TLV(inter-area sub-TLV)，格式如表 3 所示，其中 Local Area Number 是跨域鏈路本 端的域號(第一端節(jié)點所在域的域地址信息)，Local router ID是跨域鏈路本端的路由器 ID (第一端節(jié)點的地址信息)，Remote Area Number是跨域鏈路遠(yuǎn)端的域號(第二端節(jié)點 所在域的域地址信息)，Remote router ID是跨域鏈路遠(yuǎn)端的路由器ID(第二端節(jié)點的地 址信息)。
表3本實施例中，跨域鏈路的第一端節(jié)點生成第一跨域鏈路信息，即生成第一 Inter-area TLV，第一 Inter-area TLV包括第一跨域sub-TLV，由以上描述可知第一跨域 sub-TLV包括第一端節(jié)點的地址信息、第二端節(jié)點的地址信息、第一端節(jié)點所在域的域地址 信息以及第二端節(jié)點所在域的域地址信息。S202、跨域鏈路的第一端節(jié)點發(fā)送第一跨域鏈路信息；本實施例中，跨域鏈路的第一端節(jié)點將第一跨域鏈路信息在自治系統(tǒng)洪泛。S203，跨域鏈路的第二端節(jié)點生成第二跨域鏈路信息；本實施例中新增一種TLV:第二跨域TLV，各字段含義同步驟S601，針對第二 Inter-area TLV,新增一種sub-TLV類型第二跨域sub-TLV，格式如表3所示，其中Local Area Number是跨域鏈路本端的域號(第二端節(jié)點所在域的域地址信息)，Local router ID是跨域鏈路本端的路由器ID(第二端節(jié)點的地址信息)，Remote Area Number是跨域鏈 路遠(yuǎn)端的域號(第一端節(jié)點所在域的域地址信息)，Remote router ID是跨域鏈路遠(yuǎn)端的 路由器ID(第一端節(jié)點的地址信息)。本實施例中，跨域鏈路的第二端節(jié)點生成第二跨域鏈路信息，即生成第二 Inter-area TLV，第二 Inter-area TLV包括第二跨域sub-TLV，由以上描述可知第二跨域 sub-TLV包括第一端節(jié)點的地址信息、第二端節(jié)點的地址信息、第一端節(jié)點所在域的域地址 信息以及第二端節(jié)點所在域的域地址信息。S204，跨域鏈路的第二端節(jié)點發(fā)送第二跨域鏈路信息；本實施例中，跨域鏈路的第二端節(jié)點將第二跨域鏈路信息在自治系統(tǒng)洪泛。本實施例通過擴(kuò)展ISIS協(xié)議，跨域鏈路的兩個端節(jié)點均生成跨域鏈路信息并在 自治系統(tǒng)洪泛，完成了跨域鏈路信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的 劃分，能夠避免靜態(tài)路由配置所導(dǎo)致的易出錯和配置速度慢的問題。實施例五、一種通告跨域鏈路信息的方法，該跨域鏈路的兩端分別是第一端節(jié)點 和第二端節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，該方法包括所述 第一端節(jié)點生成第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端節(jié)點的地址信 息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié) 點所在域的域地址信息；所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息。所述第一端節(jié)點所在域的第一邊界節(jié)點生成第一網(wǎng)段信息，所述第一網(wǎng)段信息包 括所述第一端節(jié)點所在域的網(wǎng)段信息、所述第一端節(jié)點所在域的域地址信息；所述第一邊 界節(jié)點將所述第一網(wǎng)段信息在自治系統(tǒng)洪泛。
本實施例中，洪泛了第一網(wǎng)段信息，使得自治系統(tǒng)內(nèi)的節(jié)點在獲得跨域鏈路信息 的同時，獲得了第一端節(jié)點所在域包括哪些節(jié)點的信息，方便跨域鏈路的使用。本實施例中，以自治系統(tǒng)的路由器支持0SPF協(xié)議為例，詳細(xì)介紹第一網(wǎng)段信息的 洪泛方法。對0SPF協(xié)議的匯總LSA (Summary-LSA)進(jìn)行擴(kuò)展，增加網(wǎng)段所對應(yīng)的域號信息，具 體內(nèi)容如表4所示，其中各字段分別為LS age :LSA產(chǎn)生后所經(jīng)過的時間，以秒為單位；Link State ID 對于Type3 LSA來說，它是所通告的區(qū)域的子網(wǎng)前綴；Advertising Router 始發(fā) LSA 的路由器的 ID ；LS sequence number :LSA的序列號，其他路由器根據(jù)這個值可以判斷哪個LSA是 最新的；LS checksum 除了 LS age字段外，關(guān)于LSA的全部信息的校驗和；length :LSA 的總長度；Network Mask :Type3 LSA 的網(wǎng)絡(luò)地址掩碼；metric 度量值；T0S:服務(wù)類型；TOS metric 服務(wù)類型度量值 表 4上表中最后兩行為新增加的內(nèi)容，其它字段與現(xiàn)有技術(shù)相同，其中Link StatelD 和Network Mask描述網(wǎng)段信息。0SPF協(xié)議中，T0S只使用了 0-30這些定義，其它沒有使用的值可以用于擴(kuò)展通告 Summary-LSA的區(qū)域地址(area number)。本實施例中，定義如下T0S = 128時，TOS metric的后2個字節(jié)的值表示area number的高2個字節(jié)；T0S = 129時，TOS metric的后2個字節(jié)的值表示area number的低2個字節(jié)；本實施例中，第一端節(jié)點所在域的第一邊界節(jié)點生成了上述Summary-LSA，該LSA 包括第一端節(jié)點所在域的網(wǎng)段信息(由Link State ID和Network Mask描述)、所述第一 端節(jié)點所在域的域地址信息(由上述擴(kuò)展的內(nèi)容描述)。在另一個實施例中，為了和通用技術(shù)保持一致性，第一端節(jié)點所在域的所有邊界 節(jié)點均生成并洪泛第一網(wǎng)段信息。在另一個實施例中，第一網(wǎng)段信息可以由第一端節(jié)點生成并在自治系統(tǒng)洪泛，原 理相同，在此不再贅述。本實施例通過跨域鏈路的一個端節(jié)點生成跨域鏈路信息并在自治系統(tǒng)洪泛，完成 了跨域鏈路信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的劃分，能夠避免靜態(tài) 路由配置所導(dǎo)致的易出錯和配置速度慢的問題；同時第一端節(jié)點所在域的第一邊界節(jié)點生 成并洪泛了第一網(wǎng)段信息，使得自治系統(tǒng)內(nèi)的節(jié)點在獲得跨域鏈路信息的同時，獲得了第 一端節(jié)點所在域包括哪些節(jié)點的信息，方便了跨域鏈路的使用。實施例六、一種通告跨域鏈路信息的方法，該跨域鏈路的兩端分別是第一端節(jié)點 和第二端節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，該方法包括所述 第一端節(jié)點生成第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié) 點所在域的域地址信息；所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息。所述第一端節(jié)點所在域的第一邊界節(jié)點生成第一網(wǎng)段信息，所述第一網(wǎng)段信息包 括所述第一端節(jié)點所在域的網(wǎng)段信息、所述第一端節(jié)點所在域的域地址信息；所述第一邊 界節(jié)點將所述第一網(wǎng)段信息在自治系統(tǒng)洪泛。所述第二端節(jié)點所在域的第二邊界節(jié)點生成第二網(wǎng)段信息，所述第二網(wǎng)段信息包 括所述第二端節(jié)點所在域的網(wǎng)段信息、所述第二端節(jié)點所在域的域地址信息；所述第二邊 界節(jié)點將所述第二網(wǎng)段信息在自治系統(tǒng)洪泛。本實施例中，洪泛了第一網(wǎng)段信息和第二網(wǎng)段信息，使得自治系統(tǒng)內(nèi)的節(jié)點在獲 得跨域鏈路信息的同時，獲得了第一端節(jié)點所在域包括哪些節(jié)點的信息以及第二端節(jié)點所 在域包括哪些節(jié)點的信息，方便跨域鏈路的使用。本實施例中，以自治系統(tǒng)的路由器支持ISIS協(xié)議為例，介紹第二網(wǎng)段信息的洪泛 方法。對ISIS 協(xié)議的 Extended IP Reachability TLV 進(jìn)行擴(kuò)展，新增加一種 Area Reachability sub-TLV，如表 5 所示 表5Extended IP Reachability TLV中有網(wǎng)段的描述，通過上面的擴(kuò)展，網(wǎng)絡(luò)中的節(jié) 點可以確定網(wǎng)段對應(yīng)的域地址信息。本實施例中，第二端節(jié)點所在域的第二邊界節(jié)點生成了上述Extended IP Reachability TLV,該TLV包括第一端節(jié)點所在域的網(wǎng)段信息(由Extended IP Reachability TLV描述)、所述第一端節(jié)點所在域的域地址信息(由上述擴(kuò)展的Area Reachability sub-TLV 描述)。本實施例通過跨域鏈路的一個端節(jié)點生成跨域鏈路信息并在自治系統(tǒng)洪泛，完成 了跨域鏈路信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的劃分，能夠避免靜態(tài) 路由配置所導(dǎo)致的易出錯和配置速度慢的問題；同時洪泛了第一網(wǎng)段信息和第二網(wǎng)段信 息，使得自治系統(tǒng)內(nèi)的節(jié)點在獲得跨域鏈路信息的同時，獲得了第一端節(jié)點所在域包括哪 些節(jié)點的信息以及第二端節(jié)點所在域包括哪些節(jié)點的信息，方便了跨域鏈路的使用。實施例七、一種計算跨域路徑的方法，如圖3所示，自治系統(tǒng)包括跨域鏈路，所述 跨域鏈路的兩端分別是第一端節(jié)點R7和第二端節(jié)點R8，要計算一條從R1到R2的路徑，網(wǎng) 絡(luò)包括一個路徑計算單元(Path Computation Element，PCE)，也可以是其它具有計算功能 的節(jié)點，如圖4所示，計算路徑的具體步驟包括S401，路徑首節(jié)點發(fā)送路徑計算請求信息到PCE ；本實施例中，R1請求PCE計算一條從R1到R2的路徑；在另一個實施例中，該請求信息可以由其它節(jié)點發(fā)送。S402, PCE接收跨域鏈路信息；本實施例中，PCE接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端節(jié)點 (R7)的地址信息、所述第二端節(jié)點(R8)的地址信息、所述第一端節(jié)點所在域的域地址信息 (區(qū)域1)以及所述第二端節(jié)點所在域的域地址信息(區(qū)域2) ；PCE在接收跨域鏈路信息后， 在計算跨域路徑時可以使用該跨域鏈路。S403，PCE根據(jù)跨域鏈路信息確定至少一種所述跨域路徑的備選域序列；跨域路徑經(jīng)過一系列的域，每個域有一個域地址，域地址按照路徑首節(jié)點到路徑 末節(jié)點順序的排列即為域序列。本實施例中，僅存在一條跨域鏈路，根據(jù)跨域鏈路信息可以得知該跨域鏈路能夠 直接連接區(qū)域1和區(qū)域2。在另一個實施例中，可以存在多條跨域鏈路，原理相同，在此不再 贅述。路徑首節(jié)點位于區(qū)域1中，路徑末節(jié)點位于區(qū)域2中，PCE根據(jù)跨域鏈路信息確定 備選的域序列1、在不考慮跨域鏈路的情況下，域序列為區(qū)域1-區(qū)域0-區(qū)域2 ；2、在考慮跨域鏈路的情況下，域序列為區(qū)域1-區(qū)域2。S404，PCE計算域序列對應(yīng)的具體路徑信息，從中選擇用于建立所述跨域路徑的路 徑信息；本實施例中，域序列為區(qū)域1-區(qū)域0-區(qū)域2的情況下，具體路徑信息 為R1-R7-R3-R4-R5-R8-R2 ；域序列為區(qū)域1_區(qū)域2的情況下，具體路徑信息為 R1-R7-R8-R2，確定域序列后的具體路徑計算為現(xiàn)有技術(shù)，在這里不再贅述；本實施例中，PCE將計算得到的路徑進(jìn)行比較，選擇出最優(yōu)路徑，可以根據(jù)跳數(shù)、流 量等選擇，并返回路徑首節(jié)點，例如，選擇得到最優(yōu)路徑為R1-R7-R8-R2。本實施例利用跨域鏈路信息進(jìn)行跨域路徑計算，通過比較各種域序列對應(yīng)的具體 路徑信息選擇跨域路徑，能夠得到優(yōu)化的跨域路徑。實施例八，一種計算跨域路徑的方法，如圖3所示，自治系統(tǒng)包括第一端節(jié)點、第 二端節(jié)點、第三節(jié)點以及第四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，第三節(jié) 點R3要計算一條到第四節(jié)點R4的跨域路徑，如圖8所示，計算路徑的具體步驟包括S501，所述第三節(jié)點接收跨域鏈路信息；本實施例中，第三節(jié)點R1接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端 節(jié)點(R7)的地址信息、所述第二端節(jié)點(R8)的地址信息、所述第一端節(jié)點所在域的域地址 信息(區(qū)域1)以及所述第二端節(jié)點所在域的域地址信息(區(qū)域2)，路徑首節(jié)點在接收跨域 鏈路信息后，在計算跨域路徑時可以使用該跨域鏈路。S502，所述第三節(jié)點接收網(wǎng)段信息；本實施例中，第三節(jié)點R1接收網(wǎng)段信息，所述網(wǎng)段信息包括所述第二端節(jié)點(R8) 所在域的網(wǎng)段信息、所述第二端節(jié)點(R8)所在域的域地址信息(區(qū)域2)；S503，選擇中間節(jié)點。若所述第三節(jié)點根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié)點位 于同一個域內(nèi)，且根據(jù)所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第二端節(jié)點位于同一個域內(nèi)，則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所述第 四節(jié)點的度量值，將度量值最小的節(jié)點作為中間節(jié)點，得到所述第三節(jié)點經(jīng)過所述中間節(jié) 點到所述第四節(jié)點的跨域路徑信息?，F(xiàn)有技術(shù)中，第三節(jié)點上保存有第三節(jié)點所在域的域地址信息，但是沒有第四節(jié) 點所在域的域地址信息，僅保存有第四節(jié)點的地址信息。本實施例中，根據(jù)所述跨域鏈路信息中所述第一端節(jié)點所在域的域地址信息以及 第三節(jié)點上記錄的本節(jié)點所在域的域地址信息，若確定所述第三節(jié)點和所述第一端節(jié)點位 于同一個域內(nèi)，則根據(jù)所述網(wǎng)段信息中所述第二端節(jié)點(R8)所在域的網(wǎng)段信息，可以得到R8所在 域內(nèi)包括哪些節(jié)點，若第四節(jié)點R4是其中的一個節(jié)點，根據(jù)所述網(wǎng)段信息得到R4所在域的 域地址信息，根據(jù)所述跨域鏈路信息確定R4和R8位于同一個域內(nèi)，則比較R1所在域的邊界節(jié)點和R7到R2的度量值，度量值為現(xiàn)有技術(shù)，在此不再贅 述，假如得到R1所在域的邊界節(jié)點R3到R2的度量值為5，R7到R2的度量值為3，則比較 得到R7為中間節(jié)點，則選擇R7為中間節(jié)點，得到R1-R7-R8-R2的跨域路徑。本實施例利用跨域鏈路信息進(jìn)行跨域路徑計算，通過度量值選擇中間節(jié)點從而確 定跨域路徑，能夠得到優(yōu)化的跨域路徑。實施例九、一種通告跨域鏈路信息的裝置，所述跨域鏈路的兩端分別是第一端節(jié) 點和第二端節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，如圖6所示，該 裝置包括跨域鏈路信息生成模塊601，用于生成第一跨域鏈路信息，所述第一跨域鏈路信息 包括所述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的 域地址信息以及所述第二端節(jié)點所在域的域地址信息；跨域鏈路信息發(fā)送模塊602，用于發(fā)送所述第一跨域鏈路信息。上述裝置內(nèi)各模塊之間的信息交互，執(zhí)行過程等內(nèi)容，由于與本發(fā)明方法實施例 基于同一構(gòu)思，具體內(nèi)容可參見本發(fā)明方法實施例中的敘述，此處不再贅述。本實施例的裝置通過跨域鏈路的兩個端節(jié)點均生成跨域鏈路信息并在自治系統(tǒng) 洪泛，完成了跨域鏈路信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的劃分，能 夠避免靜態(tài)路由配置所導(dǎo)致的易出錯和配置速度慢的問題。實施例十、一種計算跨域路徑的裝置，自治系統(tǒng)包括跨域鏈路，所述跨域鏈路的兩 端分別是第一端節(jié)點和第二端節(jié)點，如圖7所示，該裝置包括接收模塊701，用于接收第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一 端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以 及所述第二端節(jié)點所在域的域地址信息；域序列確定模塊702，用于根據(jù)所述第一跨域鏈路信息確定至少一種所述跨域路 徑的備選域序列；計算選擇模塊703，用于計算每個域序列對應(yīng)的具體路徑信息，從中選擇用于建立 所述跨域路徑的路徑信息。上述裝置內(nèi)各模塊之間的信息交互，執(zhí)行過程等內(nèi)容，由于與本發(fā)明方法實施例 基于同一構(gòu)思，具體內(nèi)容可參見本發(fā)明方法實施例中的敘述，此處不再贅述。
本實施例的裝置利用跨域鏈路信息進(jìn)行跨域路徑計算，通過比較各種域序列對應(yīng) 的具體路徑信息選擇跨域路徑，能夠得到優(yōu)化的跨域路徑。實施例十一、一種計算跨域路徑的裝置，自治系統(tǒng)包括第一端節(jié)點、第二端節(jié)點、 第三節(jié)點以及第四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，如圖8所示，該裝 置包括接收模塊801，用于接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端節(jié)點的 地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第 二端節(jié)點所在域的域地址信息；還用于接收第二網(wǎng)段信息，所述第二網(wǎng)段信息包括所述第 二端節(jié)點所在域的網(wǎng)段信息、所述第二端節(jié)點所在域的域地址信息；選擇模塊802，用于若根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié) 點位于同一個域內(nèi)，且根據(jù)所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第 二端節(jié)點位于同一個域內(nèi)，則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所 述第四節(jié)點的度量值，將度量值最小的節(jié)點作為選擇中間節(jié)點，得到所述第三節(jié)點經(jīng)過所 述中間節(jié)點到所述第四節(jié)點的跨域路徑信息。上述裝置內(nèi)各模塊之間的信息交互，執(zhí)行過程等內(nèi)容，由于與本發(fā)明方法實施例 基于同一構(gòu)思，具體內(nèi)容可參見本發(fā)明方法實施例中的敘述，此處不再贅述。本實施例的裝置利用跨域鏈路信息進(jìn)行跨域路徑計算，通過度量值選擇中間節(jié)點 從而確定跨域路徑，能夠得到優(yōu)化的跨域路徑。實施例十二、一種計算跨域路徑的系統(tǒng)，自治系統(tǒng)包括跨域鏈路，所述跨域鏈路的 兩端分別是第一端節(jié)點和第二端節(jié)點，如圖9所示，該系統(tǒng)包括通告跨域鏈路信息的裝置901，用于生成跨域鏈路信息，所述跨域鏈路信息包括所 述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址 信息以及所述第二端節(jié)點所在域的域地址信息；發(fā)送所述第一跨域鏈路信息；計算跨域路徑的裝置902，用于接收所述跨域鏈路信息；根據(jù)所述跨域鏈路信息 確定至少一種所述跨域路徑的備選域序列；計算每個域序列對應(yīng)的具體路徑信息，從中選 擇用于建立所述跨域路徑的路徑信息。上述系統(tǒng)內(nèi)各裝置之間的信息交互，執(zhí)行過程等內(nèi)容，由于與本發(fā)明方法實施例 基于同一構(gòu)思，具體內(nèi)容可參見本發(fā)明方法實施例中的敘述，此處不再贅述。本實施例的系統(tǒng)利用跨域鏈路信息進(jìn)行跨域路徑計算，通過比較各種域序列對應(yīng) 的具體路徑信息選擇跨域路徑，能夠得到優(yōu)化的跨域路徑。實施例十三、一種計算跨域路徑的系統(tǒng)，自治系統(tǒng)包括第一端節(jié)點、第二端節(jié)點、 第三節(jié)點以及第四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，如圖10所示該系 統(tǒng)包括通告跨域鏈路信息的裝置1001，用于生成跨域鏈路信息，所述跨域鏈路信息包括 所述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地 址信息以及所述第二端節(jié)點所在域的域地址信息；發(fā)送所述第一跨域鏈路信息；通告網(wǎng)段信息的裝置1002，用于生成網(wǎng)段信息，所述網(wǎng)段信息包括所述第二端節(jié) 點所在域的網(wǎng)段信息、所述第二端節(jié)點所在域的域地址信息；將所述網(wǎng)段信息在自治系統(tǒng) 洪泛；
計算跨域路徑的裝置1003，用于接收所述跨域鏈路信息；接收所述網(wǎng)段信息；若 所述第三節(jié)點根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié)點位于同一個域 內(nèi)，且根據(jù)所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第二端節(jié)點位于同 一個域內(nèi)，則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所述第四節(jié)點的度 量值，將度量值最小的節(jié)點作為中間節(jié)點，得到所述第三節(jié)點經(jīng)過所述中間節(jié)點到所述第 四節(jié)點的跨域路徑信息。上述系統(tǒng)內(nèi)各裝置之間的信息交互，執(zhí)行過程等內(nèi)容，由于與本發(fā)明方法實施例 基于同一構(gòu)思，具體內(nèi)容可參見本發(fā)明方法實施例中的敘述，此處不再贅述。本實施例的系統(tǒng)利用跨域鏈路信息進(jìn)行跨域路徑計算，通過度量值選擇中間節(jié)點 從而確定跨域路徑，能夠得到優(yōu)化的跨域路徑。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助 軟件加必需的硬件平臺的方式來實現(xiàn)，本發(fā)明的技術(shù)方案對背景技術(shù)做出貢獻(xiàn)的全部或者 部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如ROM/ RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器， 或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例或者實施例的某些部分所述的方法。以上所述僅是本發(fā)明的具體實施方式
，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人 員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng) 視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種通告跨域鏈路信息的方法，所述跨域鏈路的兩端分別是第一端節(jié)點和第二端節(jié)點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，其特征在于，該方法包括所述第一端節(jié)點生成第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié)點所在域的域地址信息；所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一端節(jié)點發(fā)送所述第一跨域鏈路 信息具體包括所述第一端節(jié)點將所述第一跨域鏈路信息發(fā)送給路徑計算單元，或者， 所述第一端節(jié)點將所述第一跨域鏈路信息在所述自治系統(tǒng)洪泛。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括所述第二端節(jié)點生成第二跨域鏈路信息，所述第二跨域鏈路信息包括所述第一端節(jié)點 的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述 第二端節(jié)點所在域的域地址信息；所述第二端節(jié)點發(fā)送所述第二跨域鏈路信息。
4.根據(jù)權(quán)利要求1、2或3所述的方法，其特征在于，該方法還包括所述第一端節(jié)點所在域的第一邊界節(jié)點生成第一網(wǎng)段信息，所述第一網(wǎng)段信息包括所 述第一端節(jié)點所在域的網(wǎng)段信息、所述第一端節(jié)點所在域的域地址信息； 所述第一邊界節(jié)點將所述第一網(wǎng)段信息在自治系統(tǒng)洪泛。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，該方法還包括所述第二端節(jié)點所在域的第二邊界節(jié)點生成第二網(wǎng)段信息，所述第二網(wǎng)段信息包括所 述第二端節(jié)點所在域的網(wǎng)段信息、所述第二端節(jié)點所在域的域地址信息； 所述第二邊界節(jié)點將所述第二網(wǎng)段信息在自治系統(tǒng)洪泛。
6.一種計算跨域路徑的方法，自治系統(tǒng)包括跨域鏈路，所述跨域鏈路的兩端分別是第 一端節(jié)點和第二端節(jié)點，其特征在于，該方法包括接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端節(jié)點的地址信息、所述第二端 節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié)點所在域的域地 址信息；根據(jù)所述跨域鏈路信息確定至少一種所述跨域路徑的備選域序列； 計算每個域序列對應(yīng)的具體路徑信息，從中選擇用于建立所述跨域路徑的路徑信息。
7.一種計算跨域路徑的方法，自治系統(tǒng)包括第一端節(jié)點、第二端節(jié)點、第三節(jié)點以及第 四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，其特征在于，該方法包括所述第三節(jié)點接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端節(jié)點的地址信 息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié) 點所在域的域地址信息；所述第三節(jié)點接收網(wǎng)段信息，所述網(wǎng)段信息包括所述第二端節(jié)點所在域的網(wǎng)段信息、 所述第二端節(jié)點所在域的域地址信息；若所述第三節(jié)點根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié)點位于同 一個域內(nèi)，且根據(jù)所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第二端節(jié)點位于同一個域內(nèi)，則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所述第四節(jié) 點的度量值，將度量值最小的節(jié)點作為中間節(jié)點，得到所述第三節(jié)點經(jīng)過所述中間節(jié)點到 所述第四節(jié)點的跨域路徑信息。
8.—種通告跨域鏈路信息的裝置，所述跨域鏈路的兩端分別是第一端節(jié)點和第二端節(jié) 點，所述第一端節(jié)點與所述第二端節(jié)點屬于同一個自治系統(tǒng)，其特征在于，該裝置包括跨域鏈路信息生成模塊，用于生成第一跨域鏈路信息，所述第一跨域鏈路信息包括所 述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址 信息以及所述第二端節(jié)點所在域的域地址信息；跨域鏈路信息發(fā)送模塊，用于發(fā)送所述第一跨域鏈路信息。
9.一種計算跨域路徑的裝置，自治系統(tǒng)包括跨域鏈路，所述跨域鏈路的兩端分別是第 一端節(jié)點和第二端節(jié)點，其特征在于，該裝置包括接收模塊，用于接收第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端節(jié)點 的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述 第二端節(jié)點所在域的域地址信息；域序列確定模塊，用于根據(jù)所述第一跨域鏈路信息確定至少一種所述跨域路徑的備選 域序列；計算選擇模塊，用于計算每個域序列對應(yīng)的具體路徑信息，從中選擇用于建立所述跨 域路徑的路徑信息。
10.一種計算跨域路徑的裝置，自治系統(tǒng)包括第一端節(jié)點、第二端節(jié)點、第三節(jié)點以及 第四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，其特征在于，該裝置包括接收模塊，用于接收跨域鏈路信息，所述跨域鏈路信息包括所述第一端節(jié)點的地址信 息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié) 點所在域的域地址信息；還用于接收第二網(wǎng)段信息，所述第二網(wǎng)段信息包括所述第二端節(jié) 點所在域的網(wǎng)段信息、所述第二端節(jié)點所在域的域地址信息；選擇模塊，用于若根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié)點位于同 一個域內(nèi)，且根據(jù)所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第二端節(jié)點 位于同一個域內(nèi)，則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所述第四節(jié) 點的度量值，將度量值最小的節(jié)點作為中間節(jié)點，得到所述第三節(jié)點經(jīng)過所述中間節(jié)點到 所述第四節(jié)點的跨域路徑信息。
11.一種計算跨域路徑的系統(tǒng)，其特征在于，自治系統(tǒng)包括跨域鏈路，所述跨域鏈路的 兩端分別是第一端節(jié)點和第二端節(jié)點，該系統(tǒng)包括通告跨域鏈路信息的裝置，用于生成跨域鏈路信息，所述跨域鏈路信息包括所述第一 端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以 及所述第二端節(jié)點所在域的域地址信息；發(fā)送所述第一跨域鏈路信息；計算跨域路徑的裝置，用于接收所述跨域鏈路信息；根據(jù)所述跨域鏈路信息確定至少 一種所述跨域路徑的備選域序列；計算每個域序列對應(yīng)的具體路徑信息，從中選擇用于建 立所述跨域路徑的路徑信息。
12.—種計算跨域路徑的系統(tǒng)，其特征在于，自治系統(tǒng)包括第一端節(jié)點、第二端節(jié)點、第 三節(jié)點以及第四節(jié)點，所述第一端節(jié)點、第二端節(jié)點之間有跨域鏈路，該系統(tǒng)包括通告跨域鏈路信息的裝置，用于生成跨域鏈路信息，所述跨域鏈路信息包括所述第一 端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以 及所述第二端節(jié)點所在域的域地址信息；發(fā)送所述第一跨域鏈路信息；通告網(wǎng)段信息的裝置，用于生成網(wǎng)段信息，所述網(wǎng)段信息包括所述第二端節(jié)點所在域 的網(wǎng)段信息、所述第二端節(jié)點所在域的域地址信息；將所述網(wǎng)段信息在自治系統(tǒng)洪泛； 計算跨域路徑的裝置，用于接收所述跨域鏈路信息；接收所述網(wǎng)段信息；若所述第三 節(jié)點根據(jù)所述跨域鏈路信息確定所述第三節(jié)點和所述第一端節(jié)點位于同一個域內(nèi)，且根據(jù) 所述網(wǎng)段信息和所述跨域鏈路信息確定所述第四節(jié)點和所述第二端節(jié)點位于同一個域內(nèi)， 則比較所述第三節(jié)點所在域的邊界節(jié)點和所述第一端節(jié)點到所述第四節(jié)點的度量值，將度 量值最小的節(jié)點作為中間節(jié)點，得到所述第三節(jié)點經(jīng)過所述中間節(jié)點到所述第四節(jié)點的跨 域路徑信息。
全文摘要
本發(fā)明公開了一種通告跨域鏈路信息的方法，所述跨域鏈路的兩端分別是第一端節(jié)點和第二端節(jié)點，第一端節(jié)點與第二端節(jié)點屬于同一個自治系統(tǒng)，該方法包括所述第一端節(jié)點生成第一跨域鏈路信息，所述第一跨域鏈路信息包括所述第一端節(jié)點的地址信息、所述第二端節(jié)點的地址信息、所述第一端節(jié)點所在域的域地址信息以及所述第二端節(jié)點所在域的域地址信息；所述第一端節(jié)點發(fā)送所述第一跨域鏈路信息。本發(fā)明還公開了一種通告跨域鏈路信息的裝置、計算跨域路徑的方法、裝置和系統(tǒng)。采用本發(fā)明的實施例的技術(shù)方案，完成了跨域鏈路信息的通告，不需要進(jìn)行靜態(tài)路由配置，沒有改變原先域的劃分，能夠避免靜態(tài)路由配置所導(dǎo)致的易出錯和配置速度慢的問題。
文檔編號H04L12/56GK101854291SQ20091010642
公開日2010年10月6日 申請日期2009年3月31日 優(yōu)先權(quán)日2009年3月31日
發(fā)明者夏洪淼, 陳寶蓮 申請人:華為技術(shù)有限公司