[發明專利]提供計算機網絡中的兩部分度量

在審

• 申請號: 201410514565.1
• 申請日: 2014-09-29
• 公開（公告）號: CN104518962A
• 公開（公告）日: 2015-04-15
• 發明（設計）人: 張朝暉;王立莉
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/751
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

相關申請的交叉引用

本申請要求于2013年9月30日遞交的美國專利申請No.14/042,644的權益，其全部內容通過引用并入于此。

技術領域

本公開的技術涉及計算機網絡，并且更具體地涉及提供計算機網絡中的路由信息。

背景技術

計算機網絡是交換數據并共享資源的互連計算設備的集合。在基于分組的網絡(諸如，因特網)中，計算設備通過將數據劃分成被稱作分組的小塊來通信數據，所述分組跨網絡從源設備被單獨路由至目的地設備。目的地設備從分組提取數據并且將數據組裝成其原始形式。網絡中被稱為路由器的某些設備使用路由協議來交換并積累描述網絡的拓撲信息。這允許路由器構建其自己的網絡路由拓撲圖。在接收傳入的數據分組之后，路由器檢查分組中的鍵控信息并且根據所積累的拓撲信息轉發分組。

許多路由協議使用基于洪的分發機制來向網絡中的路由器宣布拓撲信息。這些路由協議通常依賴于要求每個路由器具有同步的路由拓撲信息的路由算法。例如，開放式最短路徑優先(OSPF)和中間系統到中間系統(IS-IS)路由協議是使用消息傳送鏈路狀態表示來確保其路由拓撲針對于網絡鏈路相關聯的可用接口、度量和其他變量同步的鏈路狀態協議。例如，OSPF利用鏈路狀態公告(LSA)，而IS-IS使用鏈路狀態協議數據單元(PDU)來交換信息。諸如用于根據鏈路狀態協議傳送鏈路狀態表示的消息在這里通常被稱為鏈路狀態公告(LSA)，并且OSFP?LSA和IS-IS?LS?PDU是這種LSA的示例。

無需根據鏈路狀態協議的路由器操作通常通過網絡洪傳輸鏈路狀態公告，使得每個其他路由器接收該鏈路狀態公告。在其中路由器通過點對點連接進行連接的網絡拓撲中，每個路由器向每個接口上可達到的鄰近路由器洪傳輸鏈路狀態公告。在使用多訪問媒體的網絡(諸如，以太網網絡)中，網絡中的路由器向所有其他路由器洪傳輸鏈路狀態公告。在任何一種情況下，接收路由器使用經由鏈路狀態公告接收的信息來構建并維護其自己的網絡拓撲。這些鏈路狀態公告可以包括標識與該鏈路相關聯的成本度量的信息，以及通常被采用于根據鏈路狀態協議選擇通過網絡的路徑的任意其他約束。

作為一個示例，某些類型的鏈路狀態公告由于需要指定從公告路由器到網絡中其他路由器的每個路由器的鏈路度量可以在大小上相當大。在其中條件快速改變(諸如，無線電、衛星、基于無線的網絡的任意其他形式可能受制于電子干擾)的網絡中，路由器可以生成并發送大量鏈路狀態公告，從而通過非常頻繁地更新各種鏈路度量來公告條件的改變。當生成、處理和發送/接收這些網絡中的鏈路狀態公告時，這些鏈路狀態公告的數目可能潛在地消耗顯著的網絡帶寬，同時還可能消耗顯著的路由器的處理資源。

發明內容

總體上描述了其中鏈路狀態路由協議利用計算機網絡中的兩個部分度量的技術。例如，由路由器通信的鏈路狀態公告根據這里所述的技術傳送表示針對路由器向網絡發送網絡流量的出站成本的出站成本度量，以及表示從網絡接收網絡流量的入站成本的入站成本度量。在某些示例中，針對路由器的入站成本度量和出站成本度量可以在單個鏈路狀態消息中作為兩個部分度量進行通信。所述技術針對包括廣播或非廣播多路訪問網絡(NBMA)的共享訪問網絡尤其有用。

與利用傳統度量(其在本公開中可以被稱為“一個部分”度量)的鏈路狀態公告相比，此兩個部分度量可以減少需要發送的鏈路狀態公告的數目。如這里所述，當路由器用于向網絡發送流量的出站成本或用于從網絡接收流量的成本變化時，路由器可以僅需要發送鏈路狀態公告，從而更新變化的特定成本。這反過來減少了對待計算的其他路由器的任意影響，并且通過LSA宣布相應更新的成本。因此，兩個部分度量可以在生成鏈路狀態公告同時還簡化這些鏈路度量的公告方面有效地減少鏈路狀態公告的大小(并由此減少網絡帶寬消耗)和開支(在存儲器和處理資源方面)，尤其在網絡條件方面可能遇到快速頻繁變化的網絡中。

在一個示例中，一種方法，包括：根據鏈路狀態協議在耦合至共享訪問網絡的多個路由器之間通信鏈路狀態公告，其中所述鏈路狀態公告指定表示針對所述多個路由器的每個路由器向所述共享訪問網絡發送網絡流量的相應出站成本的出站成本度量集，以及表示針對所述多個路由器的每個路由器從所述共享訪問網絡接收網絡流量的相應入站成本的入站成本度量集，以及基于所述出站成本度量集和所述入站成本度量集執行路徑選擇以選擇通過所述共享訪問網絡的所述路由器的路徑。