[發明專利]基于電功率獲得協議對網絡數據包進行路由

有效

• 申請號: 200810093201.5
• 申請日: 2008-04-18
• 公開（公告）號: CN101388835A
• 公開（公告）日: 2009-03-18
• 發明（設計）人: 肯特·沃森;馬修·帕爾默
• 申請（專利權）人: 叢林網絡公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/02
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 余 剛;尚志峰

技術領域

本發明涉及計算機網絡，尤其涉及在計算機網絡中對網絡數據 包的路由。

背景技術

提供數據通信業務的電信公司可以對包括遍及世界或地理區域 分布的路由器的網絡進行操作。當裝置在這種網絡上發送網絡數據 包時，網絡中的一個或多個路由器可以沿著經過網絡的物理路徑引 導(direct)網絡數據包。這樣，網絡數據包最終到達預計的目的裝 置。

路由器基于一個或多個路由度量(metric)選擇如何引導網絡 數據包。例如，路由器可以使用網絡擁塞作為路由度量。在該實例 中，路由器可以基于潛在路徑的相對網絡擁塞確定特定網絡數據包 應該沿特定路徑被引導。在第二實例中，路由器可以使用路線中的 跳數作為路由度量。在該第二實例中，路由器可以基于沿路由器和 目的裝置之間的路徑的相對跳數確定特定網絡數據包應該沿特定路 徑被引導。

發明內容

總地來說，本公開描述了多種至少部分地基于計算機網絡中的 裝置的電功率獲得協議(arrangement)，為網絡數據包選擇通過計算 機網絡的路線的技術。當操作時，路由器和其他網絡裝置消耗電功 率。對于操作大量路由器和其他網絡裝置的大結構而言，為路由器 和其他網絡裝置消耗的電功率所花費的成本相當可觀。而且，網絡 裝置消耗的電功率的量通常隨著網絡裝置處理更多的網絡數據包而 蹭加。

如下文中所述，可以存在通過計算機網絡從第一裝置到第二裝 置的多條路線。這些路線中的每條都可以包括消耗電功率的一個或 多個裝置。路線選擇裝置可以至少部分地基于獲得沿多條路線的裝 置消耗的電功率的協議，作出關于如何在這些路線之間路由網絡數 據包的確定。在路線選擇裝置作出確定之后，路線選擇裝置可以根 據該確定使網絡數據包在這些路線之間被路由。

本公開中描述的技術可以提供多種應用。在第一實例中，本公 開描述的技術可以被用于減少與電功率消耗相關的經濟成本。例如， 隨著路由器和其他網絡裝置處理的網絡數據包越來越多，這些裝置 消耗的電也越來越多。在該第一實例中，當與路由器和目的裝置之 間的某條路線上的裝置消耗的電功率相關的總經濟成本少于與他們 之間的其他路線上的裝置消耗的電功率相關的總經濟成本時，路由 器可以沿著從路由器到目的裝置的該條路線引導網絡數據包。在第 二實例中，本公開中描述的技術可以被用于支持從特定資源或以特 定方式生成的電功率的消耗。在該第二實例中，企業可以限定相對 于非可再生資源(例如，煤)生成的能量，支持從可再生資源(例 如，風能)生成的電功率的策略。進一步地，在該第二實例中，當 沿著從路由器到目的裝置的某條路線的裝置消耗來自比沿著從路由 器到目的裝置的其他路線的裝置消耗的電功率的資源更受支持的資 源的電功率時，路由器可以沿著從路由器到目的裝置的該條路線引 導網絡數據包。

在一個實例中，一種方法包括利用路線選擇裝置接收網絡中的 第一裝置的功率獲得配置文件(power?procurement?profile，也稱功 率獲得分布圖)。第一裝置的功率獲得配置文件指示第一裝置的操作 者和能量提供者之間的協議，以獲得用于第一裝置所在的設備的電 功率。第一裝置的電功率獲得配置文件指示能量提供者生成用于設 備的電功率的方式。該方法還包括至少部分地基于能量提供者生成 提供給設備的電功率的方式，利用路線選擇裝置自動為網絡數據包 選擇通過網絡的路線。另外，該方法包括利用路線選擇裝置自動地 使網絡數據包沿著所選擇的路線被引導。

在另一實例中，路線選擇裝置包括一個或多個網絡接口的集合。 路線選擇裝置還包括存儲表示網絡拓撲的路由信息的計算機可讀介 質。另外，路線選擇裝置包括存儲用于對在地理上分配在網絡內的 裝置進行路由的功率獲得配置文件的集合的計算機可讀介質。每個 功率獲得配置文件均指示能量提供者生成提供給各個路由裝置所在 的設備的能量的方式。而且，路線選擇裝置包括路線選擇模塊，用 于(i)至少部分地基于能量提供者生成提供給路由裝置所在的設備 的電功率的方式，自動選擇經過網絡的路由裝置的路線，以及(ii) 自動使網絡數據包沿著所選擇的路線被引導。