用于支持經(jīng)由as間路徑的路由的方法和節(jié)點的制作方法
【專利摘要】本發(fā)明涉及自治系統(tǒng)AS#n的邊界節(jié)點中的方法和包括邊界路由控制單元的邊界節(jié)點。邊界節(jié)點配置為將數(shù)據(jù)分組從始發(fā)自治系統(tǒng)AS#0中的源節(jié)點ON可能經(jīng)由中間自治系統(tǒng)路由到終止自治系統(tǒng)AS#T中的目的地節(jié)點TN。方法至少基于通過自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的能量消耗度量ECMBNP以及每個可能的自治系統(tǒng)間路徑的總能量消耗度量ECMASROUTE來分別確定始發(fā)自治系統(tǒng)與終止自治系統(tǒng)之間的組成路由或多個路由的一個自治系統(tǒng)間路徑或多個AS間路徑。邊界節(jié)點適配成在邊界網(wǎng)關路由表中存儲路由或多個路由。
【專利說明】用于支持經(jīng)由AS間路徑的路由的方法和節(jié)點
【技術領域】
[0001]此文檔中處置的【技術領域】涉及數(shù)據(jù)流的路由。更具體地，此文檔提供用于支持自治系統(tǒng)之間的數(shù)據(jù)分組流的路由的方法和節(jié)點的實施例。
【背景技術】
[0002]因特網(wǎng)由包括通信網(wǎng)絡的自治系統(tǒng)形成。自治系統(tǒng)(AS)定義為在一個或多個網(wǎng)絡運營商(其向因特網(wǎng)宣布公共的、清楚定義的路由策略)的控制下的連接的因特網(wǎng)協(xié)議(IP)路由前綴的集合。AS由因特網(wǎng)服務提供商(ISP)或網(wǎng)絡服務提供商(NSP)管理并且支持。AS大致是由相同組織擁有和管理的因特網(wǎng)的一部分。AS范圍大小是從小的因特網(wǎng)服務提供商(ISP)或網(wǎng)絡服務提供商(NSP)到大的國際企業(yè)和運營商。ISP或NSP (ISP/NSP)可管理并且支持因特網(wǎng)的多個自治系統(tǒng)(AS)。對于每個自治系統(tǒng)，ISP/NSP必須具有官方登記的自治系統(tǒng)號碼(ASN)。自治系統(tǒng)號碼(ASN)由因特網(wǎng)號碼分配局(IANA)成塊指派給區(qū)域因特網(wǎng)注冊機構(RIR)。適當?shù)膮^(qū)域因特網(wǎng)注冊機構(RIR)隨后將AS號碼從由IANA所指派的塊指派到其指定區(qū)域內的AS。
[0003]唯一的ASN被分配給每個AS以便用在邊界網(wǎng)關協(xié)議(BGP)路由，從而允許被稱為數(shù)據(jù)業(yè)務的數(shù)據(jù)分組流中的數(shù)據(jù)分組的路由。大致上，BGP處置AS之間的網(wǎng)絡可達到性信息的交換和根據(jù)此信息的路由確定。
[0004]BGP的重要特性是其一起連接使用任意拓撲的AS的任何互聯(lián)的靈活性。唯一要求是每個AS具有能夠運行BGP的至少一個路由器并且該路由器連接到另一 AS的至少一個BGP路由器。BGP適配成處置采用全網(wǎng)孔拓撲、局部網(wǎng)孔連接的一組AS、一個接著一個地鏈接的AS鏈、或任何其它配置。在全網(wǎng)孔拓撲中，每個AS連接到每個其它AS。BGP也配置為處置可隨著時間出現(xiàn)的拓撲改變。
[0005]BGP的重要特征是它不處置任何關于在AS內發(fā)生什么的信息。這當然是AS自治的概念的重要先決條件-AS具有其自己的內部拓撲并且使用其自己的路由協(xié)議選擇來確定路由。BGP只配置為采用從AS輸送到其的信息并且與其它AS共享該信息。創(chuàng)建BGP互聯(lián)網(wǎng)絡開始于配置為運行協(xié)議的每個AS中的某些路由器的指定。在BGP用法中，由于它們發(fā)出BGP “語言”，因此這些被稱為BGP發(fā)出者。
[0006]自治系統(tǒng)可包含以任意的拓撲連接的許多路由器。這些路由器中的一些只連接到AS內的路由器并且因此被稱為內部路由器，而路由器中的一些也連接到其它AS。連接到其它AS的路由器在BGP中被指代為邊界路由器。根據(jù)其它協(xié)議用法，這樣的路由器被稱為邊境路由器、邊緣路由器等。當一個AS中的BGP發(fā)出者鏈接到另一 AS中的BGP發(fā)出者時，它們被指代為鄰居。它們之間的直接連接允許它們交換關于它們是其中一部分的AS的信息。鄰居使用BGP通訊系統(tǒng)來交換路由信息。BGP發(fā)出者可連接到多于一個其它發(fā)出者。BGP發(fā)出者可與其自己的AS內部和其AS外部的其它BGP路由器都有關系。AS內的鄰居被稱為內部對等體，而另一 AS中的鄰居是外部對等體。內部對等體之間的BGP有時被稱為內部BGP (IBGP)，而外部對等體之間的協(xié)議的使用被指代為外部BGP (EBGP)0兩個協(xié)議在許多方面是類似的，但在某些區(qū)域中(尤其是關于路徑屬性和路由選擇)不同。
[0007]兩個BGP發(fā)出者之間的對等體連接可以是直接鏈路或間接鏈路。BGP協(xié)議使用傳輸控制協(xié)議(TCP)作為BGP路由器之間的傳輸協(xié)議。這允許BGP路由器建立BGP會話并且隨后使用通訊系統(tǒng)來交換路由信息。它也是實際終端用戶數(shù)據(jù)業(yè)務在自治系統(tǒng)之間移動的方法。外部對等體通常直接連接，而內部對等體通常間接連接。
[0008]關于每個路由的路徑的信息以BGP路徑屬性的形式存儲在每個BGP發(fā)出者的路由信息庫(RIB)(還指代為路由表)中。這些屬性用來在BGP裝置發(fā)送出更新消息時向網(wǎng)絡廣告路由。路徑屬性的存儲、處理、發(fā)送和接收是路由器決定如何創(chuàng)建路由的過程。
[0009]有若干不同的路徑屬性，每個路徑屬性描述路由的特定特性。屬性基于它們的重要級別和設計為管理它們的傳播的具體規(guī)則而被劃分成不同的類別。最重要的路徑屬性被稱為眾所周知的必備屬性。每個BGP發(fā)出者必須認出并且處理這些，但只有一些被要求用每個路由發(fā)送。其它屬性是可選的并且可不實現(xiàn)。
[0010]BGP的目標是促進BGP裝置之間的路由信息的交換，以使每個路由器能夠確定到IP互聯(lián)網(wǎng)絡中的每個網(wǎng)絡的有效率的路由。這意味著路由的描述是BGP路由器的關鍵數(shù)據(jù)。每個BGP發(fā)出者負責根據(jù)在BGP標準中建立的具體方針來管理路由描述。
[0011]BGP的例程操作或主要任務操作要求BGP發(fā)出者存儲、更新、選擇并且廣告路由信
肩、O
[0012]主要任務中的一個是存儲路由，即路由存儲。每個BGP路由器在一組特殊數(shù)據(jù)庫中存儲關于如何到達其它路由區(qū)(即，自治系統(tǒng))的信息。它也使用數(shù)據(jù)庫來保持從其它裝置接收的路由信息。當BGP路由器從其對等體中的一個接收更新時發(fā)生路由更新。BGP裝置必須決定如何使用此信息。應用特殊技術來確定何時以及如何使用從對等體接收的信息來適當?shù)馗卵b置中的所存儲的路由信息。
[0013]BGP的另一主要任務是選擇路由，即路由選擇。每個BGP使用其路由數(shù)據(jù)庫中的信息來選擇到互聯(lián)網(wǎng)絡上的每個AS的良好路由。另外，每個BGP發(fā)出者定期地告訴其對等體它知道的關于各種網(wǎng)絡和達到它們的方法。這被稱為路由廣告并且使用BGP更新消息來完成。
[0014]一旦BGP發(fā)出者已經(jīng)接觸并且已經(jīng)使用開放消息來建立鏈路，則所述路由器開始交換路由信息的實際過程。每個BGP路由器使用BGP決定過程來選擇要向其對等體廣告的路由。通過將信息插入BGP更新消息來廣告此路由信息(還指代為可達到性信息)。每個BGP更新消息包括下文中的一個或兩個:
路由廣告:單個路由的特性。
[0015]路由撤回:不再可達到的網(wǎng)絡的列表。
[0016]只有一個路由可以在更新消息中廣告，但是若干路由可以被撤回。這是因為路由的撤回是簡單的:它簡單地要求其路由正在被移除的網(wǎng)絡(即AS)的地址。與此相反，路由廣告要求相當復雜的要被描述的路徑屬性集，它們占用大量空間。
[0017]因此，BGP路由器共享網(wǎng)絡可達到性信息以便做出路徑或路由選擇。此信息包含關于某個路徑越過的AS的列表的信息。此信息足以基于AS邊界處的AS連接性和策略決定來構造IP可達到性地圖(即路由信息庫、路由表)，其中該策略決定基于可強迫執(zhí)行的策略規(guī)則。因此，路由/路徑選擇基于作為更新消息中的路徑屬性的在AS之間分配的若干BGP準則。BGP路由器可從多個來源接收相同路由的多個廣告。一般而言，它只選擇一個路由作為最佳路由。然后路由被添加到路由信息庫(路由表)。
[0018]路由選擇和策略基于商業(yè)模型。這些商業(yè)模型可偏愛基于越過的AS的數(shù)量(即AS跳數(shù))的路由選擇。如果使用最短AS路徑策略，則在兩個相同長度的AS路徑的情況下，沒有信息是關于每個AS域中的內部路由成本而可用的。因此，決定只基于AS跳數(shù)。
[0019]沒有中央因特網(wǎng)管理局向任何因特網(wǎng)服務提供商規(guī)定要連接到哪些其它AS。AS的數(shù)量每年增長近2400個新的AS。這意味著每個AS必須維持、處置并處理的信息的量消耗越來越多的能量。因特網(wǎng)的增大的能量消耗還不是很大的問題，但隨著AS的數(shù)量快速增大，這將成為運行AS的因特網(wǎng)服務提供商的巨大問題。

【發(fā)明內容】

[0020]此文檔的一個目標是解決所述問題并且提供減少因特網(wǎng)中的能量消耗的方式。
[0021]所述目標通過提供用于支持經(jīng)由自治系統(tǒng)的終端用戶之間的數(shù)據(jù)分組流的路由的方法和節(jié)點的實施例來實現(xiàn)，其中所述路由基于產生通過因特網(wǎng)的數(shù)據(jù)分組業(yè)務的更有能量效率的傳輸?shù)穆酚刹呗院吐酚蛇x擇。
[0022]根據(jù)一個方面，提供自治系統(tǒng)的邊界節(jié)點中的方法的實施例。邊界節(jié)點配置為將數(shù)據(jù)分組從始發(fā)自治系統(tǒng)中的源節(jié)點路由到終止自治系統(tǒng)中的目的地節(jié)點，這可能經(jīng)由中間自治系統(tǒng)。方法包括確定自治系統(tǒng)內的邊界節(jié)點與另一邊界節(jié)點之間的每個轉接路徑的能量消耗度量。另外，方法包括從自己的自治系統(tǒng)的其它邊界節(jié)點以及從其它自治系統(tǒng)接收通過自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的能量消耗度量。方法至少基于通過自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的所述能量消耗度量(給定每個可能的自治系統(tǒng)間路徑的總能量消耗度量)來分別確定包含任何中間自治系統(tǒng)的始發(fā)自治系統(tǒng)與終止自治系統(tǒng)之間的組成路由或多個路由的一個自治系統(tǒng)間路徑或多個AS間路徑。方法還可至少基于節(jié)點中的路由表中的總能量消耗度量來存儲路由或多個路由。
[0023]根據(jù)另一方面，提供自治系統(tǒng)的邊界節(jié)點的實施例。邊界節(jié)點及其實施例包括邊界路由控制單元，用于將數(shù)據(jù)分組從始發(fā)自治系統(tǒng)中的源節(jié)點可能經(jīng)由中間自治系統(tǒng)路由到終止自治系統(tǒng)中的目的地節(jié)點。邊界路由控制單元配置為確定自治系統(tǒng)內的邊界節(jié)點與另一邊界節(jié)點之間的每個轉接路徑的能量消耗度量，并且從自己的自治系統(tǒng)的其它邊界節(jié)點以及從其它自治系統(tǒng)接收通過自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的能量消耗度量。路由控制單元還配置為至少基于通過自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的所述能量消耗度量(給定每個可能的自治系統(tǒng)間路徑的總能量消耗度量)來分別確定包含任何中間自治系統(tǒng)的始發(fā)自治系統(tǒng)與終止自治系統(tǒng)之間的組成路由或多個路由的一個自治系統(tǒng)間路徑或多個AS間路徑。路由控制單元還可配置為至少基于節(jié)點中的路由表中的總能量消耗度量來存儲路由或多個路由。
[0024]在從屬權利要求中包含了另外的方面和實施例。
[0025]一個優(yōu)勢是本實施例提供了對于經(jīng)由自治系統(tǒng)的終端用戶之間的數(shù)據(jù)分組流的路由的支持，其中所述路由基于產生通過因特網(wǎng)的數(shù)據(jù)分組業(yè)務的更有能量效率的傳輸?shù)穆酚刹呗院吐酚蛇x擇。
[0026]另外一個優(yōu)勢是實施例提供能量消耗度量的端到端更新，即不只是連接到自治系統(tǒng)的其它自治系統(tǒng)中的鄰居對等體節(jié)點將接收當前能量消耗度量，而是具有對等體節(jié)點的所有自治系統(tǒng)將接收當前能量消耗度量。
[0027]另一優(yōu)勢是本實施例容易實現(xiàn)在現(xiàn)存的互聯(lián)網(wǎng)絡和自治系統(tǒng)中。
【專利附圖】

【附圖說明】
[0028]在結合附圖閱讀下文的詳細描述之后將更容易理解本發(fā)明的上文以及其它目標、特征和優(yōu)勢，附圖中:
圖1是圖示其中可實現(xiàn)本文描述的裝置、系統(tǒng)和方法的互聯(lián)自治系統(tǒng)的結構的描述性示例的框圖；
圖2是示出節(jié)點的一些實施例的框圖；
圖3是根據(jù)一些實施例的流程圖；
圖4是根據(jù)一些其它實施例的流程圖；
圖5是圖示根據(jù)圖1的互聯(lián)自治系統(tǒng)的結構的描述性示例的框圖，但其中設置新的能
量成本度量。
【具體實施方式】
[0029]在下文的描述中，為了解釋而非限制的目的，闡述具體細節(jié)(例如特定電路、電路部件、技術等)以便提供本發(fā)明的透徹理解。然而，對于本領域的技術人員而言，可實踐本發(fā)明以及背離這些具體細節(jié)的其它實施例將是明顯的。在其它實例中，省略熟知方法、裝置和電路的詳細描述以便不用不必要的細節(jié)來混淆本發(fā)明的描述。
[0030]在BGP中以及此描述通篇，路由還可指代為路徑。路由和路徑被視為等效概念。
[0031]內部對等體之間的BGP有時被稱為內部BGP (IBGP),而外部對等體之間的協(xié)議的使用被指代為外部BGP(EBGP)。兩個協(xié)議在許多方面是類似的，但在某些區(qū)域中(尤其是關于路徑屬性和路由選擇)不同。下文的描述主要限制于外部BGP。
[0032]圖1是包括五個自治系統(tǒng)的互聯(lián)網(wǎng)絡結構的示意圖示。
[0033]每個自治系統(tǒng)(AS)具有包括用于將數(shù)據(jù)分組流路由到正確的目的地地址的路由節(jié)點的至少一個通信網(wǎng)絡。
[0034]其中一個系統(tǒng)被指代為AS#0,并且它是連接到AS#0的內部通信網(wǎng)絡的終端用戶與駐留在另一 AS中的終端用戶之間的數(shù)據(jù)會話的始發(fā)自治系統(tǒng)。所述終端用戶分組流由源節(jié)點(在圖中指代為節(jié)點0N)路由。源節(jié)點ON包括路由器并且它可具有多個路由(或路徑)用來選擇以便發(fā)送要送往其它終端用戶的數(shù)據(jù)分組流。在圖示的示例中，兩個內部路徑(指代為ASOl和AS02)可被所述路由節(jié)點AS#0用于數(shù)據(jù)流中的數(shù)據(jù)信息到其它終端用戶(其駐留在另一 AS (本文指代為終止自治系統(tǒng)AS#T)中)的另外的傳輸。路徑ASOl用包括邊界網(wǎng)關協(xié)議(BGP)路由器的邊界節(jié)點011來連接始發(fā)源節(jié)點0N。路徑AS02用包括BGP路由器的邊界節(jié)點012來連接始發(fā)路由節(jié)點0N。內部連接AS03連接兩個邊界節(jié)點011、012，它們是內部對等體節(jié)點。
[0035]利用邊界節(jié)點中的BGP路由器，有可能連接到具有BGP路由器的其它自治系統(tǒng)。兩個BGP路由器之間的對等體連接可以是直接鏈路或間接鏈路。BGP協(xié)議使用傳輸控制協(xié)議(TCP)來作為BGP路由器之間的傳輸協(xié)議。這允許BGP路由器建立BGP會話并且隨后使用通訊系統(tǒng)來交換路由信息。它也是實際終端用戶數(shù)據(jù)業(yè)務在自治系統(tǒng)之間移動的方法。外部對等體通常直接連接，而內部對等體通常間接鏈接。在圖1 (和圖4)中，外部對等體之間的連接被圖示為具有連續(xù)線，而內部對等體與內部節(jié)點之間的連接被圖示為虛線。當一個AS中的BGP路由器鏈接到另一 AS中的BGP路由器時，它們被指代為鄰居。它們之間的直接連接允許它們交換關于它們是其中一部分的AS的信息。鄰居使用BGP通訊系統(tǒng)來交換路由信息。BGP路由器可連接到多于一個其它路由器。BGP路由器可與其自己的AS內和其AS外部的其它BGP路由器都有關系。AS內的鄰居被稱為內部對等體，而另一 AS中的鄰居是外部對等體。內部對等體之間的BGP有時被稱為內部BGP (IBGP)，而外部對等體之間的協(xié)議的使用被指代為外部BGP (EBGP)0
[0036]根據(jù)圖1的示例，AS#0連接或鏈接到兩個其它自治系統(tǒng)AS#2和AS#n。AS#0中的邊界節(jié)點011的BGP路由器經(jīng)由鏈路11連接到AS#2中的邊界節(jié)點211的BGP路由器，并且AS#0的邊界節(jié)點012的BGP路由器經(jīng)由鏈路21連接到AS#n中的邊界節(jié)點nil的BGP
路由器。
[0037]自治系統(tǒng)AS#2包括兩個BGP路由器，一個在邊界節(jié)點211中并且一個在邊界節(jié)點212中，它們由通過AS#2的最佳路徑AS21而連接。自治系統(tǒng)AS#2經(jīng)由鏈路12利用邊界節(jié)點212中的BGP路由器和AS#3中的邊界節(jié)點中的BGP路由器311而鏈接到自治系統(tǒng)AS#3。
[0038]自治系統(tǒng)AS#3包括兩個BGP路由器，一個在邊界節(jié)點311中并且一個在邊界節(jié)點313中，它們由通過AS#3的最佳路徑AS31連接。自治系統(tǒng)AS#3經(jīng)由鏈路13利用邊界節(jié)點313中的BGP路由器和邊界節(jié)點AS#T中的BGP路由器Tll而鏈接到自治系統(tǒng)AS#T。
[0039]自治系統(tǒng)AS#n包括三個BGP路由器，一個在邊界節(jié)點nil中，一個在邊界節(jié)點nl2中并且一個在邊界節(jié)點nl3中。邊界節(jié)點nil由通過AS#n的路徑ASn2而連接到邊界節(jié)點nl3。邊界節(jié)點nil也由通過AS#n的路徑ASnl而連接到邊界節(jié)點nl2。自治系統(tǒng)AS#n經(jīng)由鏈路22利用邊界節(jié)點nl2中的BGP路由器和AS#3中的邊界節(jié)點311中的BGP路由器而鏈接到自治系統(tǒng)AS#3。自治系統(tǒng)AS#n另外經(jīng)由鏈路23利用邊界節(jié)點nl3中的BGP路由器和AS#T中的邊界節(jié)點T12中的BGP路由器而鏈接到自治系統(tǒng)AS#T。邊界節(jié)點nl2和nl3是內部節(jié)點并且它們經(jīng)由路徑ASn3連接。
[0040]自治系統(tǒng)AS#T中的接收終端用戶連接到目的地節(jié)點TN，其經(jīng)由路徑ASTl而連接到邊界節(jié)點Tll并且經(jīng)由路徑AST2而連接到邊界節(jié)點T12。
[0041]應理解，通過AS的路徑或路由可包括一個或多個鏈路接口和節(jié)點。內部路徑包括多個鏈路接口和節(jié)點。AS間路徑或AS間路由可涉及從始發(fā)自治系統(tǒng)(AS#0)到終止自治系統(tǒng)(AS#T)的路徑，其可能經(jīng)由中間自治系統(tǒng)，如在此示例中那樣的AS#n、AS#2和AS#3。
[0042]圖示的示例的網(wǎng)絡拓撲給出從始發(fā)自治系統(tǒng)AS#0到終止自治系統(tǒng)AS#T的多個不同路由。多個路由是可能的，例如:
-路由 1:[AS01、AS21、AS31、AST1]；
-路由 2:[AS02、ASnl、AS31、ASTl]；
-路由 3:[AS02、ASn2、AST2]；
邊界節(jié)點中的決定過程和決定過程所基于的策略確定了哪個路由成為所選擇的路由。經(jīng)由BGP所學習的路由具有關聯(lián)的性質(其在多個路徑存在時用來確定到目的地的最佳路由)。如本文已經(jīng)提及的，這些性質被稱為BGP屬性?？墒褂孟挛牡膶傩? _重量;
-本地偏好；
-多出口鑒別器；
-起源；
-AS路徑；
-下一跳；
-社區(qū)。
[0043]所述路徑屬性在多個標準文檔(例如，IETF RFC4271)中定義。
[0044]路由選擇可以基于策略，例如越過的AS的數(shù)量應該是盡可能少的AS跳數(shù)，其中AS跳數(shù)被考慮為路徑成本因素、度量。路由I的AS跳數(shù)為3，路由2的AS跳數(shù)也為3，并且路由3只有2跳。因此，包括在決定策略中使用AS跳數(shù)的BGP路由器的邊界節(jié)點中的路由選擇的結果是路由3。然而，這可能不是最有能量效率的路由。然而，因為這是基于現(xiàn)存的度量的最佳路徑，因此某些路徑比其它路徑消耗更多功率(其可導致高功率消耗和長距離路徑上流動的業(yè)務)。
[0045]因此，路徑屬性(例如重量)可與一個或多個路徑成本因素、度量有關。作為示例，AS跳數(shù)與路徑屬性AS路徑有關。
[0046]如果內部路徑包括多個鏈路接口，則每個這樣的鏈路接口具有分配的鏈路成本。每個鏈路成本可以是不同的鏈路成本因素(即不同的度量)的總和。度量(或鏈路成本因素)的示例可以是路由器的距離(被稱為往返時間)、鏈路的網(wǎng)絡吞吐量(例如帶寬)以及鏈路可用性和可靠性。根據(jù)下文的實施例，用新的度量(添加AS路徑能量消耗ECMasmite)來擴展所述度量列表。
[0047]近來已經(jīng)提交用于通信網(wǎng)絡中的有能量效率的路由和交換的方法，參見申請?zhí)朠CT/SE2010/000308，提交于2010-12-20。所述文檔教導了交換數(shù)據(jù)的節(jié)點和方法，它也使用能量消耗度量ECM，其可以基于鏈路接口、鏈路和內部節(jié)點中的功率消耗。在下文的描述中，鏈路接口中的所述能量消耗度量ECM被指代為ECMUffi。
[0048]能量消耗度量ECMuffi被定義為功率消耗因子除以鏈路接口的速度(帶寬)。例如，能量消耗度量可以由單位瓦特/位/秒、瓦特/千兆位/秒或nj/位來表達。
[0049]分配給個別鏈路接口的功率消耗因子ECMunk可以由測量或(如果已知)例如由鏈路接口的數(shù)據(jù)表單來確定。然而，例如，還可由因特網(wǎng)服務提供商或網(wǎng)絡服務提供商來設置或選擇鏈路接口的度量ECMuffi。
[0050]不同的功率消耗因子可用于不同類型的鏈路接口但是也用于相同類型但不同地實現(xiàn)(不同的微處理器等)或來自不同的供應商的鏈路接口。
[0051]因此，有可能基于所述自治系統(tǒng)內的兩個邊界節(jié)點之間的每個路徑的總能量消耗度量來確定自治系統(tǒng)中的所有可能的邊界節(jié)點之間的最佳路徑。根據(jù)專利申請?zhí)朠CT/SE2010/000308的所述方法，在路由區(qū)(例如自治系統(tǒng))的節(jié)點中，接收關于屬于與所述節(jié)點相同的路由區(qū)的多個其它節(jié)點中的鏈路接口的路由選擇度量。到通信網(wǎng)絡中的所有可能的目的地節(jié)點的最佳路徑至少基于能量消耗度量來確定并且存儲在至少一個路由表中。
[0052]確定AS轉接路徑和有關的能暈消耗度暈ECM-:
轉接路徑是通過自治系統(tǒng)的鏈路接口路徑。它是AS的兩個邊界節(jié)點之間的鏈路連接。在圖1中，圖示若干轉接路徑。例如，在AS#2中，一個轉接路徑在邊界節(jié)點211與212之間可用。在AS#n中，三個轉接路徑是可用的:ASnl、ASn2和ASn3。每個轉接路徑具有分配的能量消耗度量ECMbnp，其中BNP (邊界節(jié)點對)可以是路徑(例如ASnl)和/或AS (例如AS#I)的身份。
[0053]每個邊界節(jié)點可配置為確定邊界節(jié)點自身與其自治系統(tǒng)中的其它邊界節(jié)點之間的所有可能的路徑的一個轉接路徑。所述確定(例如通過選擇)可以至少基于能量消耗度量，例如所述自治系統(tǒng)內的每個路徑的ECMbnp。ECMbnp在本文中被指代為AS轉接能量消耗度量。方法可如下描述:
分配給內部的、邊界節(jié)點與另一邊界節(jié)點之間的個別轉接路徑的功率消耗度量ECMbnp可以通過對使用內部網(wǎng)關協(xié)議的鏈路接口(其組成路徑)的ECMuffi度量求和來確定。然而，例如，還可由因特網(wǎng)服務提供商或網(wǎng)絡服務提供商來設置或選擇內部轉接路徑的度量ECMbnp。所述邊界節(jié)點對之間的所選擇的轉接路徑在利用策略或多個策略規(guī)則的決定過程中確定。這樣的策略可以是轉接路徑是具有最低ECMbnp的路徑。路由選擇過程中可用于確定轉接路徑的另一選擇策略規(guī)則是具有不同的鏈路和路徑成本(例如ECMuff1、鏈路重量等)的組合的最可取總鏈路成本的路徑。在兩個邊界節(jié)點之間所選擇的轉接路徑根據(jù)所用的準貝U (即策略)來確定。對于其AS內的每個其它邊界節(jié)點，在邊界節(jié)點中重復該方法。從一個邊界節(jié)點到另一邊界節(jié)點的所選擇的轉接路徑被識別并且被存儲在邊界節(jié)點的路由表中。至少所選擇的轉接路徑的能量消耗度量ECMbnp可分配給AS內的其它邊界節(jié)點以及其它AS的邊界節(jié)點。
[0054]每個邊界節(jié)點可配置為從其它邊界節(jié)點、對等體節(jié)點至少接收其它自治系統(tǒng)的轉接路徑能量消耗度量ecmbnp。
[0055]確定AS間路徑和有關的總能暈消耗度暈ECMismuTEi
每個邊界節(jié)點還可配置為基于總能量消耗度量來確定包含任何中間自治系統(tǒng)的始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)AS#T之間的一個自治系統(tǒng)間路徑。在圖1中，圖示多個AS間路徑，例如:
-[AS01、AS21、AS31、AST1]；
-[AS02、ASnl、AS31、ASTl]；
-[AS02、ASn2、AST2]；
一個所選擇的自治系統(tǒng)間路徑可以通過計算每個可能的自治系統(tǒng)間路徑的總能量消
耗度量ECMaskotite來確定。
[0056]節(jié)點配置為至少基于自治系統(tǒng)的所述總能量消耗度量ECMasktote來確定包含任何中間自治系統(tǒng)的始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)AS#T之間的最佳自治系統(tǒng)間路徑。所述確定可通過計算每個可能的自治系統(tǒng)間路徑的總能量消耗度量來執(zhí)行。包含任何中間自治系統(tǒng)的始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)AS#T之間的所選擇的自治系統(tǒng)間路徑的路由可以確定為具有最低總能量消耗度量的自治系統(tǒng)間路徑或至少具有所有可能的AS間路徑中的最低總能量消耗度量ECMasrciute的自治系統(tǒng)間路徑。
[0057]方法可如下描述:
分配給某些AS間路徑的功率消耗因子ECMaskotte可以通過對組成某個路徑的AS的ECMbnp度量求和來確定。然而，例如，還可由因特網(wǎng)服務提供商或網(wǎng)絡服務提供商來設置或選擇AS中的某個轉接路徑的度量ECMbnp。始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)AS#T之間的最佳路徑可以在利用策略或多個策略規(guī)則的決定過程中確定。這樣的策略可以是最佳路徑是具有最低ECMasmite的路徑。路由選擇過程中可用于確定最佳路徑的另一選擇策略規(guī)則是具有不同的鏈路成本(例如ECMbnp、鏈路重量等)的組合的最可取總鏈路成本的路徑。始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)AS#T之間的最佳路徑根據(jù)所用的準則(即策略)來選擇。對于始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)之間的每個可能的路由，在邊界節(jié)點中重復該方法。從一個邊界節(jié)點到另一邊界節(jié)點的所述最佳路徑被識別并且被存儲在邊界節(jié)點的路由表中。
[0058]如果在AS#0與AS#T之間存在多個相同成本的路徑，則正常BGP過程只選擇一個路徑作為最佳路徑。BGP也支持多路徑來作為選項，在該情況下，BGP在路由表中存儲多個路徑來允許相同成本多路徑負載共享。
[0059]因此，在內部路由區(qū)級別上，引入能量消耗度量ECMunk作為鏈路成本因素來選擇使用最少能量的路徑?？捎陕酚善鞴掏ㄟ^計算多個路由器的總功率消耗加上AS的接口能量成本ECM來提供節(jié)點能量消耗屬性。在AS間級別上添加具有AS路徑能量消耗的新的度星ECMbnp。
[0060]ECMbnp參數(shù)可添加為新的屬性，例如擴展AS_PATH、AS6_PATH (6個八位字節(jié))，或BGP用來通信并且找到最有能量效率的AS路徑的任何現(xiàn)存的屬性的修改。
[0061]實現(xiàn)可以從內部網(wǎng)關協(xié)議(IGP)搜集關于能量成本的信息或可以設置為將AS域能量消耗通信到對等體AS的策略。
[0062]因此，有可能確定內部對等體節(jié)點之間的每個轉接路徑的能量成本ECMbnp。如果AS轉接路徑包括多個鏈路接口，則每個這樣的鏈路接口具有分配的鏈路成本。
[0063]根據(jù)一些實施例，自治系統(tǒng)內的不同邊界節(jié)點對(即，內部對等體對)之間的路徑的能量消耗度量ECMbnp通過對每個鏈路接口的分配的鏈路成本(在此情況下是能量消耗度量)求和來計算。
[0064]根據(jù)其它實施例，自治系統(tǒng)內的不同邊界節(jié)點對之間的每個路徑的能量消耗度量通過選擇由所述路徑和/或AS的策略定義的能量消耗度量來確定。
[0065]在圖1中圖示每個自治系統(tǒng)內的不同的邊界節(jié)點對(即，內部對等體對)以及它們之間的路徑。AS轉接能量消耗度量ECMbnp被分配給所述內部對等體之間的每個路徑。在自治系統(tǒng)AS#0中，圖示一對邊界節(jié)點011、012。所述BGP對等體對之間的轉接路徑AS03具有AS轉接能量消耗度量ECMbnp =250。
[0066]自治系統(tǒng)AS#2具有一對邊界節(jié)點211、212。所述BGP對等體對之間的轉接路徑AS21具有AS轉接能量消耗度量ECMbnp=100。另外，自治系統(tǒng)AS#3具有一對邊界節(jié)點311、313。所述BGP對等體對之間的轉接路徑AS31具有AS轉接能量消耗度量ECMBNP=100。
[0067]在自治系統(tǒng)AS#T中，圖示一對邊界節(jié)點T11、T12。所述BGP對等體對之間的轉接路徑ASTl具有能量消耗度量ECMbnp=300。
[0068]最后，在圖1中，自治系統(tǒng)AS#n具有三個邊界節(jié)點nll、nl2和nl3。因此，AS#n具有三對邊界節(jié)點，nll-nl2、nll_nl3和nl2_nl3，作為每個連接路徑ASnl、ASn2和ASn3的端點。所述BGP對等體對之間的轉接路徑ASnl具有能量消耗度量ECMBNP=250。所述BGP對等體對之間的轉接路徑ASn2具有能量消耗度量ECMbnp=300，并且內部路徑ASn3具有AS轉接能量消耗度量ECMbnp=300。[0069]圖示的示例的網(wǎng)絡拓撲給出從始發(fā)自治系統(tǒng)AS#0到終止自治系統(tǒng)AS#T的多個不同路由。多個路由是可能的，例如:
-路由 1:[AS01、AS21、AS31、AST1]；
-路由 2:[AS02、ASnl、AS31、ASTl]；
-路由 3:[AS02、ASn2、AST2]；
總能量消耗度量ECMasktote是用于包括路徑AS01、AS2、AS31和ASTl的路由I并且ECMaseoute =0+100+100+0=200(由于 AS2 和 AS31 的 ECM 為 100)。路徑 ASOl 和 ASTl 不是內部對等體(即邊界節(jié)點)之間的路徑，并且因此它們將不對鏈路成本、總能量消耗度量ECMaskotte做出貢獻。
[0070]以類似方式，對于路由2: [AS02、ASnl、AS31、ASTI]，總能量消耗度量為ECMaskqute=0+250+100+0=350ο 路由 2 的 ECM 高于路由 I 的 ECM。
[0071]以類似方式，對于路由3: [AS02、ASn2、AST2]，總能量消耗度量為ECMaseoute=0+300+0=300 ο
[0072]因此，路由I的ECMasktote是三個路由中最低的，并且它被視為基于總能量消耗度量ECM的三個路徑中的最佳路徑。在示例中，最佳路由/路徑的選擇基于路徑成本AS跳數(shù)。路由I的AS跳數(shù)為3，路由2的AS跳數(shù)也為3，并且路由3只有2跳。因此，包括在決定策略中使用AS跳數(shù)的BGP路由器的邊界節(jié)點中的路由選擇的結果是路由3。
[0073]在另外一個示例中(未圖示)，路由3包括4跳，路由I為3跳，并且路由2也為3跳。如果路由選擇基于AS跳數(shù)并且總能量消耗度量ECMaskotte (根據(jù)開始具有最小AS跳數(shù)和最低ECMaskjute的路由的選擇的決定策略)，則由于路由I和路由2都包括2跳，因此路由I的總能量消耗度量ECMasktote是兩個路由中最低的。因此，在此情況下選擇路由I。
[0074]圖2圖示配置用于有能量效率的路由或交換的邊界節(jié)點211的實施例。邊界節(jié)點(也指代為BGP節(jié)點)包括路由控制單元，用于存儲在數(shù)據(jù)庫中的路由信息的管理和處置。路由存儲在路由表中，但它可以不是整體實體。節(jié)點211包括三個鏈路接口 nll2、nll3、nll4，每個連接到鏈路21、ASnl、ASn2。鏈路接口適配為被分配包含能量消耗度量ECM的路由選擇度量。鏈路接口 nll2、nll3、nll4連接到路由控制單元nllO。此路由控制單元nllO做出路由決定并且計算到不同目的地的最佳路徑。最佳路徑存儲在可由路由控制單元訪問的路由表中。根據(jù)某個準則或策略規(guī)則選擇的路徑根據(jù)所述準則或策略規(guī)則而定義為最佳路徑。在圖示的實施例中，路由表包括兩個實體:路由表(RT)nlllA和邊界網(wǎng)關路由表(BGRT)nlllB。在路由表(RT)中，nlllA是所存儲的內部路由信息。內部路由信息是關于路由區(qū)(即自治系統(tǒng))內的最佳路徑(例如ECMunk)的內部路由信息。在邊界網(wǎng)關路由表(BGRT)中，nlllA是所存儲的外部路由信息。外部路由信息是AS間路由信息，例如關于從一個路由區(qū)到另一路由區(qū)的最佳路徑、以及越過自治系統(tǒng)的最佳路徑的ECMaskjute和ECMbnp。
[0075]路由控制單元nllO優(yōu)選實現(xiàn)為具有存儲器區(qū)域M nll8 (其包括適配成執(zhí)行上述和下述功能的可執(zhí)行代碼)的處理器P nll7。例如，包含能量消耗度量ECMUNK、ECMaskjute和ECMbnp的路由選擇度量可以存儲在存儲器區(qū)域nll8或路由表nlllA、nilIB中。路由選擇度量從0&M中心50通過節(jié)點nil中的操作與管理接口 51來分配。鏈路接口 nll2、nll3、nll4適配成接收和發(fā)送數(shù)據(jù)分組并且也路由協(xié)議分組。例如，鏈路接口 nll2、nll3、nll4可以從屬于其它自治系統(tǒng)的其它對等體節(jié)點接收關于鏈路接口的路由選擇度量。路由選擇度量(可選地包含能量消耗度量)利用BGP通訊系統(tǒng)(例如在更新消息或開放消息中)來接收。當節(jié)點nil中的鏈路接口 nll2、nll3、nll4被分配有能量消耗度量時，節(jié)點nil可選地可以在更新消息中將這些度量發(fā)送到屬于其它AS的其它對等體節(jié)點。
[0076]節(jié)點nil的基本功能性是從其自己的AS的通信網(wǎng)絡中的節(jié)點以及從其它AS中的鄰居節(jié)點(例如BGP節(jié)點和外部對等體節(jié)點)接收分組，并且將這些分組進一步路由到其它內部節(jié)點或其它AS中的鄰居節(jié)點。也可能的是，節(jié)點自身包括可以始發(fā)和終止數(shù)據(jù)分組的客戶端nll5。因此，路由控制單元nllO還可以從客戶端nll5接收作為協(xié)議原語的發(fā)送分組的請求。
[0077]路由控制單元可采用數(shù)字電子電路、或計算機硬件、固件、軟件、或它們的組合實現(xiàn)。裝置可采用有形實施在機器可讀存儲裝置用于可編程處理器的執(zhí)行的計算機程序產品實現(xiàn)；以及本發(fā)明的方法步驟可由執(zhí)行指令的程序的可編程處理器執(zhí)行來執(zhí)行本發(fā)明的功能(通過輸入數(shù)據(jù)來操作并且生成輸出)。
[0078]路由控制單元的實施例可有利地采用一個或多個計算機程序實現(xiàn)，該計算機程序可執(zhí)行在包含至少一個可編程處理器的可編程系統(tǒng)上，該可編程處理器耦合以從數(shù)據(jù)存儲系統(tǒng)、至少一個輸入裝置以及至少一個輸出裝置接收數(shù)據(jù)和指令、并且傳送數(shù)據(jù)和指令到數(shù)據(jù)存儲系統(tǒng)、至少一個輸入裝置以及至少一個輸出裝置。每個計算機程序可采用高級別的面向程序或面向對象的編程語言實現(xiàn)，或如所希望的采用匯編或機器語言實現(xiàn)；并且在任何情況下，語言可以是編譯或解釋型語言。
[0079]—般而言，處理器將從只讀存儲器和/或隨機存取存儲器接收指令和數(shù)據(jù)。適合于有形地實施計算機程序指令和數(shù)據(jù)的存儲裝置包含所有形式的非易失性存儲器，以示例的方式包含半導體存儲器裝置，例如EPROM、EEPROM以及閃速存儲器裝置；磁盤(例如內部硬盤和可移除盤)；磁體光盤；以及⑶-ROM盤。上文中的任一個可由特殊設計ASIC (專用集成電路)輔助或并入在特殊設計ASIC中。
[0080]以上描述的節(jié)點結構的實施例配置為支持用于至少基于邊界網(wǎng)關路由表中的能量消耗度量來存儲最佳自治系統(tǒng)間路徑的路由的方法的實施例。
[0081]圖3是圖示所述方法的實施例的流程圖。
[0082]因此，自治系統(tǒng)AS#n的邊界節(jié)點nil (參見圖1)包括邊界路由控制單元nllO (參見圖1)，用于將數(shù)據(jù)分組從始發(fā)自治系統(tǒng)AS#0中的源節(jié)點ON路由到終止自治系統(tǒng)AS#T中的目的地節(jié)點TN，這可能經(jīng)由中間自治系統(tǒng)。下文更詳細地描述該方法。
[0083]S310:確定自治系統(tǒng)內的邊界節(jié)點與另一邊界節(jié)點之間的每個AS轉接路徑的能量消耗度量ECMbnp。每個邊界節(jié)點和其路由控制單元nllO可配置為至少基于所述自治系統(tǒng)內的每個路徑的所確定的能量消耗度量ECMbnp來確定其自治系統(tǒng)中的自身與其它邊界節(jié)點之間的所有可能的路徑的最佳轉接路徑或最佳轉接路徑。在本描述中的部分“磁定路徑和有關的能量消耗度量ECMBNP”今，討論用于確定能量消耗度量ECMbnp和對應AS轉接路徑的方法的示例。
[0084]S330:從自己的自治系統(tǒng)的其它邊界節(jié)點以及從其它自治系統(tǒng)接收通過自己的自治系統(tǒng)并且來自其它自治系統(tǒng)的轉接路徑的能量消耗度量ecmbnp。路由控制單元配置為從其它邊界節(jié)點、對等體節(jié)點接收總能量消耗度量。所述度量可以用以上在S320中描述的(即用于分配能量消耗度量)任何方式接收。在RFC 4893中，自治系統(tǒng)號碼ASN被擴展為編碼四個八位字節(jié)的數(shù)字而不是兩個八位字節(jié)的數(shù)字。根據(jù)一些實施例，通過自治系統(tǒng)的路徑的能量消耗度量ECMbnp可添加到ASN的未使用部分。對于不支持四個八位字節(jié)AS號碼的邊界節(jié)點中的BGP路由器，引入新的屬性，其可用于分配并且傳播基于四個八位字節(jié)的AS路徑信息。根據(jù)一些實施例，通過自治系統(tǒng)ASn:s的路徑的能量消耗度量的分配利用邊界網(wǎng)關協(xié)議BGP的預定屬性來執(zhí)行。屬性可以是任何AS_PATH，例如AS4_PATH或AS6_PATH。AS6_PATH是擴展為六個八位字節(jié)長度的AS_PATH屬性，用于將自治系統(tǒng)的總能量消耗度量分配給其它系統(tǒng)。以類似方式，修改現(xiàn)存的AS4_PATH，用于將通過自治系統(tǒng)的路徑的能量消耗度量ECMbnp分配給其它系統(tǒng)，例如采用屬性的最重要字節(jié)。根據(jù)其它實施例，屬性可以是任何AS_AGGREGATOR。例如AS4_AGGREGAT0R，其是從2個八位字節(jié)長度擴展到4個八位字節(jié)長度的AS_AGGREGATOR屬性以包含/包括能量能量消耗度量。AS_PATH被分類為眾所周知的必備屬性并且它是描述屬性通過其傳遞的AS的序列的自治系統(tǒng)號碼ASN的列表。由于它包含自治系統(tǒng)的實際路徑，因此這是非常重要的屬性。它用于計算路由和檢測路由環(huán)。AS_AGGREGATOR被分類為可選的轉接屬性并且包含執(zhí)行路由聚集的路由器的AS號碼和BGPID0它用于排除故障。
[0085]S340:至少基于通過自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的所述能量消耗度量ECMbnp (給定每個可能的自治系統(tǒng)間路徑的總能量消耗度量ECMasktote)來分別確定包含任何中間自治系統(tǒng)的始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)AS#T之間的組成路由或多個路由的一個自治系統(tǒng)間路徑或多個AS間路徑。路由控制單元配置為至少基于可以為每個可能的自治系統(tǒng)間路徑計算的總能量消耗度量ECMasmite來確定包括任何中間自治系統(tǒng)的始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)AS#T之間的最佳自治系統(tǒng)間路徑或多個路徑。具有最低總能量消耗度量的路由被定義為最佳自治系統(tǒng)間路徑。然而，兩個或者更多路由可具有相同的總能量消耗度量ECMas_te。然后策略可允許包括任何中間自治系統(tǒng)的始發(fā)自治系統(tǒng)AS#0與終止自治系統(tǒng)AS#T之間的多個路由。在本描述中的部分“確定AS間路徑和有關的能量消耗度量ECMaswute”中，討論用于確定能量消耗度量ECMaskjute和對應AS間路徑的方法的示例。
[0086]S350:至少基于總能量消耗度量ECMaskqute來在節(jié)點中的路由表nlllB中存儲路由或多個路由。所述路由表優(yōu)選是邊界網(wǎng)關路由表。因此，當已經(jīng)(在S340中)確定最佳自治系統(tǒng)間路徑或多個路徑時，路由控制單元配置為至少基于能量消耗度量來在節(jié)點中的邊界網(wǎng)關路由表nlllB中存儲最佳自治系統(tǒng)間路徑的路由或最佳自治系統(tǒng)間路徑的多個路由。隨后所述路由或多個路由可以由邊界路由控制單元選擇，用于將數(shù)據(jù)分組從始發(fā)自治系統(tǒng)AS#0中的源節(jié)點ON路由和發(fā)送到終止自治系統(tǒng)AS#T中的目的地節(jié)點TN (可能經(jīng)由中間自治系統(tǒng))。
[0087]當接收請求來將分組發(fā)送到具體目的地節(jié)點時，節(jié)點從邊界網(wǎng)關路由表中選擇連接到屬于到具體目的地節(jié)點的最佳路徑的鏈路的鏈路接口(從能量消耗的觀點)，該最佳路徑例如是具有最低總能量消耗度量ECMasmite的自治系統(tǒng)間路徑。在選擇鏈路接口之后，分組經(jīng)由所選擇的鏈路接口而向目的地節(jié)點發(fā)送。
[0088]圖4是圖示本方法的另外的實施例的流程圖。這些實施例包括如以上結合流程圖3所描述的步驟S310、S330、S340和S350。從圖4中的流程圖中，本方法的另外的實施例包括步驟320是明顯的，現(xiàn)在將更詳細描述該步驟320。[0089]S320:將AS轉接路徑的能量消耗度量ECMbnp分配給自己的自治系統(tǒng)的邊界節(jié)點以及其它自治系統(tǒng)。例如，邊界節(jié)點中的路由控制單元nllO配置為利用BGP系統(tǒng)中的消息來將AS轉接路徑的能量消耗度量ECMbnp分配給自己的自治系統(tǒng)的邊界節(jié)點以及其它自治系統(tǒng)。根據(jù)一些實施例，自治系統(tǒng)ASn: s的能量消耗度量的分配和接收可利用任何協(xié)議來執(zhí)行。在本描述中，參見S320，以上討論其它提出的分配方式。
[0090]圖5是圖示與圖1中相同的互聯(lián)AS結構。差別在于能量消耗度量路徑ASn2已經(jīng)從ECMbnp=300改為ECMbnp=50。新的ECMbnp值根據(jù)所描述的方法的任何實施例來分配。再次考慮以下路由:
-路由 1:[AS01、AS21、AS31、AST1]；
-路由 2:[AS02、ASnl、AS31、ASTl]；
-路由 3:[AS02、ASn2、AST2]；
哪個路由現(xiàn)在是具有AS#n的ASn2的新的ECMasktote值的最佳路徑？
包括路徑ASOl、AS21、AS31和ASTl的路由I的總能量消耗度量仍然為ECMaskqute=0+100+100+0=200 (由于 AS21 和 AS31 的 ECMbnp 為 100)。路徑 ASOl 和 ASTl 不是內部對等體(即邊界節(jié)點)之間的路徑，并且因此它們不對鏈路成本總能量消耗度量ECMaskotte做出貢獻。
[0091]以類似方式，對于路由2: [AS02、ASnl、AS31、ASTI]，總能量消耗度量為ECMaskqute=0+250+100+0=350。路由 2 的 ECM 高于路由 I 的 ECM。
[0092]以類似方式，對于路由3: [AS02、ASn2、AST2]，總能量消耗度量為ECMaseoute=0+50+0=50。
[0093]因此，路由3的ECMaskqute現(xiàn)在是三個路由中最低的，并且它基于路由的總能量消耗度量ECMaskotite而被考慮為通過互聯(lián)網(wǎng)絡中的AS的三個路徑中的最佳路徑。
[0094]已經(jīng)描述多個實施例。將理解，可做出各種修改而不背離下文的權利要求的范圍。
【權利要求】
1.一種自治系統(tǒng)(AS#n)的邊界節(jié)點(nil)中的方法，所述邊界節(jié)點配置為將數(shù)據(jù)分組從始發(fā)自治系統(tǒng)(AS#0)中的源節(jié)點(ON)可能經(jīng)由中間自治系統(tǒng)路由到終止自治系統(tǒng)(AS#T)中的目的地節(jié)點(TN)，所述方法的特征在于，其包括: -確定所述邊界節(jié)點與所述自治系統(tǒng)內的另一邊界節(jié)點之間的每個轉接路徑的能量消耗度量(ECMbnp) (S310)； -從自己的自治系統(tǒng)的其它邊界節(jié)點以及從其它自治系統(tǒng)接收通過所述自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的能量消耗度量(ECMbnp) (S330)； -給定每個可能的自治系統(tǒng)間路徑的總能量消耗度量(ECMaskotte)至少基于通過所述自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的所述能量消耗度量(ECMbnp)來分別確定包含任何中間自治系統(tǒng)的所述始發(fā)自治系統(tǒng)(AS#0)與所述終止自治系統(tǒng)(AS#T)之間的組成路由或多個路由的一個自治系統(tǒng)間路徑或多個AS間路徑(S340)； -至少基于所述總能量消耗度量(ECMaskjute)來在所述節(jié)點中的路由表(nlllB)中存儲所述路由或多個路由(S350)。
2.根據(jù)權利要求1所述的方法，包括: -將所述自治系統(tǒng)的每個轉接路徑的所確定的能量消耗度量(ECMbnp)分配給所述自己的自治系統(tǒng)的其它邊界節(jié)點以及其它自治系統(tǒng)(S320)。
3.根據(jù)權利要求1或2所述的方法，其中所述邊界節(jié)點與所述自治系統(tǒng)內的另一邊界節(jié)點之間的每個轉接路徑的能量消耗度量(ECMbnp)的所述確定通過為每個邊界節(jié)點對選擇由所述路徑的策略定義的它們之間的一個轉接路徑來執(zhí)行。
4.根據(jù)權利要求1-3`中的任一項所述的方法，其中所述自治系統(tǒng)中的轉接路徑的能量消耗度量(ECMbnp)的所述分配和接收利用任何協(xié)議來執(zhí)行。
5.根據(jù)權利要求4所述的方法，其中所述自治系統(tǒng)中的轉接路徑的能量消耗度量(ECMbnp)的所述分配利用邊界網(wǎng)關協(xié)議(BGP)的預定屬性來執(zhí)行。
6.根據(jù)權利要求5所述的方法，其中所述屬性是任何AS_PATH。
7.根據(jù)權利要求5所述的方法，其中所述屬性是任何AS_AGGREGATOR。
8.一種自治系統(tǒng)(AS#n)的邊界節(jié)點(nil)，所述邊界節(jié)點(311)包括邊界路由控制單元(nllO)，用于將數(shù)據(jù)分組從始發(fā)自治系統(tǒng)(AS#0)中的源節(jié)點(ON)可能經(jīng)由中間自治系統(tǒng)路由到終止自治系統(tǒng)(AS#T)中的目的地節(jié)點(TN)，所述邊界路由控制單元(nllO)配置為: -確定所述邊界節(jié)點與所述自治系統(tǒng)內的另一邊界節(jié)點之間的每個轉接路徑的能量消耗度量(ECMbnp)； -從自己的自治系統(tǒng)的其它邊界節(jié)點以及從其它自治系統(tǒng)接收通過所述自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的能量消耗度量(ECMbnp)； -給定每個可能的自治系統(tǒng)間路徑的總能量消耗度量(ECMaskotte)至少基于通過所述自己的自治系統(tǒng)和其它自治系統(tǒng)的轉接路徑的所述能量消耗度量(ECMbnp)來分別確定包含任何中間自治系統(tǒng)的所述始發(fā)自治系統(tǒng)(AS#0)與所述終止自治系統(tǒng)(AS#T)之間的組成路由或多個路由的一個自治系統(tǒng)間路徑或多個AS間路徑； -至少基于所述總能量消耗度量(ECMaskjute)來在所述節(jié)點中的路由表(nlllB)中存儲所述路由或多個路由。
9.根據(jù)權利要求8所述的節(jié)點，其中所述邊界路由控制單元(nllO)配置為將所述自治系統(tǒng)的每個轉接路徑的所確定的能量消耗度量(ECMbnp)分配給所述自己的自治系統(tǒng)的其它邊界節(jié)點以及其它自治系統(tǒng)。
10.根據(jù)權利要求8所述的節(jié)點，其中所述邊界路由控制單元(nllO)配置為確定所述邊界節(jié)點與所述自治系統(tǒng)內的另一邊界節(jié)點之間的每個轉接路徑的能量消耗度量(ECMbnp)是通過為每個邊界節(jié)點對選擇由所述路徑的策略定義的它們之間的一個轉接路徑來執(zhí)行的。
11.根據(jù)權利要求8-10中的任一項所述的節(jié)點，其中所述邊界路由控制單元(nllO)配置為利用任何協(xié)議來分配和接收自治系統(tǒng)中的轉接路徑的能量消耗度量(ECMbnp)。
12.根據(jù)權利要求11所述的節(jié)點，其中所述邊界路由控制單元(nllO)配置為利用邊界網(wǎng)關協(xié)議(BGP)的預定屬性來分配和接收自治系統(tǒng)中的轉接路徑的能量消耗度量(ECMfflp )。
13.根據(jù)權利要求12所述 的節(jié)點，其中所述屬性是任何AS_PATH。
14.根據(jù)權利要求12所述的節(jié)點，其中所述屬性是任何AS_AGGREGATOR。
【文檔編號】H04W40/24GK103609080SQ201180071835
【公開日】2014年2月26日 申請日期:2011年6月23日 優(yōu)先權日:2011年6月23日
【發(fā)明者】T.賽尼, M.福斯曼, A.維林 申請人:瑞典愛立信有限公司