基于电功率获得协议对网络数据包进行路由的制作方法

专利名称：基于电功率获得协议对网络数据包进行路由的制作方法
技术领域：
本发明涉及计算机网络，尤其涉及在计算机网络中对网络数据 包的路由。
背景技术：
提供数据通信业务的电信公司可以对包括遍及世界或地理区域 分布的路由器的网络进行操作。当装置在这种网络上发送网络数据 包时，网络中的一个或多个^各由器可以沿着经过网会各的物理^各径引
导(direct)网络数据包。这样，网络数据包最终到达预计的目的装 置。
路由器基于一个或多个路由度量(metric)选择如何引导网络 数据包。例如，路由器可以使用网络拥塞作为路由度量。在该实例 中，」路由器可以基于潜在路径的相对网络拥塞确定特定网络数据包 应该沿特定路径被引导。在第二实例中，路由器可以使用路线中的 跳数作为路由度量。在该第二实例中，路由器可以基于沿路由器和 目的装置之间的路径的相对跳数确定特定网络数据包应该沿特定路 径被引导。

发明内容
总;也来i兌，本7>开描述了多种至少部分;也基于计算才几网络中的 装置的电功率获得协议(arrangement )，为网络数据包选择通过计算
机网络的路线的技术。当操作时，路由器和其他网络装置消耗电功 率。对于操作大量路由器和其他网络装置的大结构而言，为路由器 和其他网络装置消耗的电功率所花费的成本相当可观。而且，网络 装置消^^的电功率的量通常随着网络装置处理更多的网络tt据包而 增力口。
如下文中所述，可以存在通过计算才几网络从第一装置到第二装 置的多条路线。这些路线中的每条都可以包括消耗电功率的一个或 多个装置。路线选择装置可以至少部分地基于获得沿多条路线的装 置消耗的电功率的协议，作出关于如何在这些路线之间路由网络数 据包的确定。在路线选4奪装置作出确定之后，路线选择装置可以才艮 据该确定使网络数据包在这些路线之间被路由。
本公开中描述的技术可以提供多种应用。在第一实例中，本公 开描述的技术可以被用于减少与电功率消耗相关的经济成本。例如， 随着路由器和其他网络装置处理的网络婆t据包越来越多，这些装置 消耗的电也越来越多。在该第一实例中，当与^各由器和目的装置之 间的某条路线上的装置消耗的电功率相关的总经济成本少于与他们 之间的其他路线上的装置消耗的电功率相关的总经济成本时，路由 器可以沿着从路由器到目的装置的该条路线引导网络数据包。在第 二实例中，本公开中描述的技术可以被用于支持从特定资源或以特
定方式生成的电功率的消库€。在该第二实例中，企业可以限定相对 于非可再生资源(例如，煤)生成的能量，支持从可再生资源(例 如，风能)生成的电功率的策略。进一步地，在该第二实例中，当 沿着从路由器到目的装置的某条路线的装置消耗来自比沿着从路由 器到目的装置的其他路线的装置消耗的电功率的资源更受支持的资 源的电功率时，路由器可以沿着从路由器到目的装置的该条路线可I 导网络数据包。
在一个实例中， 一种方法包括利用路线选择装置接收网络中的
第一装置的功率获4寻配置文4牛(power procurement profile,也称功 率获得分布图)。第一装置的功率获得配置文件指示第一装置的操作 者和能量提供者之间的协议，以获得用于第一装置所在的设备的电 功率。第一装置的电功率获得配置文件指示能量提供者生成用于设 备的电功率的方式。该方法还包括至少部分地基于能量提供者生成 提供给设备的电功率的方式，利用路线选择装置自动为网络数据包 选择通过网络的路线。另外，该方法包括利用路线选择装置自动地 使网络数据包沿着所选择的路线被引导。
在另 一实例中，路线选择装置包括一个或多个网络接口的集合。 路线选择装置还包括存储表示网络拓朴的路由信息的计算机可读介 质。另外，路线选择装置包括存储用于对在地理上分配在网络内的 装置进行路由的功率获得配置文件的集合的计算机可读介质。每个 功率获得配置文件均指示能量提供者生成提供给各个路由装置所在 的设备的能量的方式。而且，路线选择装置包括路线选择模块，用 于(i)至少部分地基于能量提供者生成提供给路由装置所在的设备 的电功率的方式，自动选择经过网络的路由装置的路线，以及(ii) 自动使网络数据包沿着所选择的路线被引导。
在另一实例中，计算机可读介质包括指令。当由路线选择装置 的一个或多个可编禾呈处理器执^f亍时，指令4吏一个或多个可编程处理 器存储网络中的第一装置的功率获得配置文件。第一装置的功率获 得配置文件指示第一装置的操作者和能量提供者之间的协议，以获 得用于第一装置所在的设备的电功率。第一装置的功率获得配置文 件指示能量提供者生成提供给设备的电功率的能量的方式。指令还 使一个或多个可编程处理器至少部分地基于能量提供者生成提供给 设备的电功率的方式，自动为网络凄t据包选4奪通过网络的路线。而 且，指令使一个或多个可编程处理器自动使网络数据包沿着所选4奪 的路线被引导。
在另一实例中，系统包括位于设备中的第一装置。另外，系统 包括路由器。路由器包括一个或多个网络接口的集合。网络接口集 合中的 一个或多个网络接口接收第 一装置的功率获得配置文件。第 一装置的功率获得配置文件指示能量提供者生成用于设备的电功率 的方式。网络接口集合中的网络接口与经过网络的 一 个或多个路线 相关。网络接口集合中的网络接口接收网络数据包。路由器还包括 执行路线选择模块的控制单元，路线选择模块用于(i)至少部分地
多条，以及(ii)自动使网络数据包沿着所选择的路线被引导。
在另一实例中，系统包括通信网络、连接至通信网络的第一凄t 据中心、连接至通信网络的第二数据中心、以及客户端装置。另夕卜， 系统包括位于各个设备中的多个中间装置。存在通过通信网络从客 户端装置到第 一数据中心的第 一路线，存在通过通信网络从第二装 置到第二数据中心的第二路线。 一个或多个中间装置位于第 一路线 或第二路线上。系统还包括路线选择装置。路线选择装置包括存储 中间装置的功率获得配置文件的数据库。每个功率获得配置文件均 指示各个中间装置的操作者和一个或多个能量提供者之间的协议， 以获得用于各个中间装置所在的设备的电功率。功率获得配置文件 指示能量提供者生成提供给设备的电功率的方式。路线选择装置还 包括路线选择模块，路线选择模块响应于接收来自客户端装置的请 求，(i)至少部分地基于能量提供者生成用于包括沿着第一路线和 第二路线的中间装置的设备的电功率的方式，作出关于是沿着第一 路线还是第二路线引导来自客户端装置的网络数据包的确定，(ii ) 基于该确定，自动选择第 一数据中心的网络地址或第二数据中心的 网络地址，(iii )用7>式表达指定所选4奪的网络地址的响应，以及(iv ) 将该响应发送至第二装置。
本发明的一个或多个实施例的详细细节将在附图和以下描述中 进行阐述。本发明的其他特征、目的、和优点将通过该描述和附图、 以及权利要求变得显而易见。


图1是示出典型计算机网络系统的框图。
图2是示出图1的系统中的路由器的典型详情的框图。
图3是示出图2的路由器的典型才喿作的流程图。
图4是示出可选的典型计算机网络系统的框图。
图5是示出图4的计算机网络系统中的域名系统服务器的典型 操作的流程图。
具体实施例方式
图1是示出典型计算机网络系统2的框图。在图l的实例中， 系统2包括网络4。网络4是包括由一个或多个操作者操作的多个 装置的数据通信网络。这些操作者可以是电信公司、互联网服务提 供商("ISP")、国营或私人企业、政府机构、教育机构、非政府机 关、个人、或操作网络装置的其他个人或组织。图l作为例子被示 出，并且该技术可以很容易地被扩展至连接有大量网络以共同跨越 相当大的地理区域的网络环境。例如，本文中所描述的4支术可以^艮 容易地^皮应用至互联网，互联网是^是供到万维网的全球访问和多种 其他业务的互联网络的集合。
如图1的实例所示，网络4包括接收来自源装置8的网络数据 包的路由器6。系统2还包括目的装置10。当路由器6^t妻收来自源
装置8的网络数据包时，路由器6检查数据包中的信息并通过路线 12A至12N (统称为"路线12")中的一条将网络数据包转发至目 的装置IO。每一条路线12都可以包括一个或多个中间装置14。中 间装置14可以包括路由器、网关、网络转换器、防火墙装置、负载 均衡器、网络集线器、桥接器、卫星、个人计算机、网络服务器、 移动装置、或接收和转发网络数据包的其他装置。而且，两条或多 条路线12可以包括一个公共的中间设备14。如图1的实例所示， 3各线12C和3各线12N包4舌一个7>共的中间装置14。而且，如上所 述，沿着一条或多条^各线，可以经过一个或多个中间7>用或专用网 络。
源装置8和目的装置10可以是多种网络装置。例如，源装置8 和/或目的装置10可以是个人计算才几、路由器、防火墙装置、移动 电话、个人数字助理、网络转换器、便携式计算机、电视机顶盒、 服务器、视频游戏装置、或其他类型的网络装置。路由器6可以是 独立的路由器或除了执行本公开中描述的路由技术以外还执行其他 功能的其他类型的路线选择装置。例如，路由器6还可以执行桥接 功能、转换功能、防火墙功能、指令检测功能、虚拟专用联网功能、 或其他网络功能。路由器6可以是用户边缘路由器、服务提供者边 缘路由器、核心路由器或提供路由功能的其他类型的装置，诸如根 据OSI网络模型的第三层(L3)路由功能。
网络4中的每个装置(即，路由器6、源装置8、目的装置IO、 中间装置14等)均需要电功率以进行操作。为了提供网络4中的多 个装置中的一个装置所需的电功率，该装置的操作者可以与能量提 供者达成协议，以获得用于该装置所在的设备的电功率。这样，能 量提供者提供该装置消耗的电功率。能量提供者和操作者可以是共 用实体(例如，企业)的多个单位或可以是整个或部分独立的单位。
操作者和能量提供者可以达成多种功率获得协议。在第 一 实例 中，操作者可以安排付给公共事业公司特定量的钱用于公共事业公 司提供的每千瓦时的电。在第二实例中，操作者可以安排生成其自
身的电并且使用所生成的电的 一些或全部为网络4中的装置供电。 在第三实例，操作者可以生成一些其自身的电并且安排付给公共事 业公司用于操作者可能需要的其余电的花费。在第四实例中，单个 才喿作者可以梯:作地理上分布在不同物理站点的装置，例如，位于俄 亥俄的网络4中的第一装置和位于明尼苏达州的网络4中的第二装 置。在该第四实例中，该4乘作者可以达成第一功率获得协i义，以获 得用于第一装置的电功率，并且可以达成第二功率获得协议，以获 得用于第二装置的电功率。第一功率获得协议和第二功率获得协议
可以不同。例如，第一功率获得协议可以是与俄亥俄公共事业公司 的协议并且第二功率获得协议可以是与明尼苏达州公共事业公司的 协议。除了这些实例的功率获得协议，多种其他功率获得协议也是 可以的。
根据本文中描述的技术，路由器6使用关于中间装置14的操作 者达成的功率获得协议的信息，作出关于如何在路线12上引导由路 由器6接收的、目的地为目的装置10的网络数椐包。例如，路由器 6可以接收关于中间装置14的操作者达成的功率获得协议的信息。 该信息可以由一个或多个管理员手动地l是供给路由器6。可选地， 路由器6可以使用一个或多个网络协议自动接收该信息。例如，路 由协议可以#皮扩展，以限定通过对等对话交换这种信息的字段 (field)。典型的路由协议包括链路状态路由协议，诸如内部网关路 由协议("IGP，，)或开方文最短路径优先("OSPF，，)路由协-i义。其他 典型的路由协议包括边界网关路由协议("BGP")。用于路由装置的 功率获得配置文件可以包括在用于在路由器之间传输拓朴信息的传 统路由消息中。对功率获得配置文件的改变可以以与对网络4的拓 朴改变类似的方式触发^各由协议更新消息。
然后，在任何事件中，路由器6均可以使用用于中间装置14 的功率获得配置文件，构造包括列出通过网络4的可用路线12的条 目的路由表。路由表中的每个条目均可以将网络目的地(例如，网 络前缀)映射到已知路线12。基于路由表，路由器6生成将网络目 的地映射到路由器6的输出接口的转发信息。当路由器6接收到指 定目的IP地址的网络数据包时，路由器6利用转发信息选择输出接 口并将网络数据包沿着所选择的路线(即，下一跳)转发到下一个 中间装置14。然后，这个中间装置14可以以类4以的方式沿着多条 路线12中的一条路线转发网络数据包，使得网络数据包最终到达目 的装置IO。这样，路由器6根据确定自动地使网络数据包沿着路线 12中的一条路线被引导。
根据本文中描述的技术，路由器6可以保存包括用于沿着路线 12的中间装置14的功率获得配置文件的扩展路由表。当利用路由 协议执行路由决定(resolution )(即，当处理路由表以选择转发信息 来决定到下一跳的特定输出接口的目的地)时，路由器6还考虑用 于沿着每条路线12的中间装置14的功率获得配置文件，以#4居企 业限定的策略选择3各线。
如以下实例所述，本公开中描述的技术可以在各种情形中被有 利地利用。例如，本公开中描述的技术可以被企业利用以降低企业 为电功率所支^f寸的总额。例如，^各由器6可以应用沿着消肆毛更少功 率或具有有利的功率获得协议的企业的中间节点对数据包进行路由 的策略。在另一实例中，本公开中描述的技术可以被企业利用以减 少由于由企业操作的网络装置消耗的电功率的生成而导致的释放到 环境中的污染总量。例如，路由器6可以应用策略选择沿着中间装 置乂人环境友好资源(例如，日光、风、潮沙、波浪、生物燃冲+、水 电、地热等)获得功率的增加部分的路线。这从当前和未来的政府 努力以减少温室气体排放的角度看非常有利。
图2是示出路由器6(图1)的典型详情的框图。如图2的实例 中所示的，路由器6包括网络接口 22A至22N的集合(统称为"网 络^接口 22")。每个网络_接口 22均可以通过网络链i 各23A至23N(统 称为"23")之一连接至一个或多个相邻装置。例如，网络接口 22A 可以是以太网网络接口卡、异步转移模式("ATM")接口、光纤接 口或其他连接。每个网络链^各23均可以是多种类型介质中的一种， 包括以太网电缆、光纤链路、无线媒介、同轴电缆、卫星链路、功 率线通信链路、以及其他类型的网络连4妄。
当网络接口 22中之一接收到网络数据包时，该网络接口可以将 网络数据包转发至路由器6中的转发平面24。当转发平面24接收 到网路数据包时，转发平面24中的转发引擎28可以使用转发表30 确定如何转发网络数据包。例如，转发表30可以包括将网络目的地 (例如，网络前缀)映射到路由器6中的多个网络接口 22或控制平 面32的多个条目。在该实例中，当转发引擎28接收到网络数据包 时，转发引擎28可以识别将网络数据包指定的网络目的地映射到网 络接口 22中之一或映射到控制平面32的转发表30中的条目。然后， 转发引擎28可以将网络数据包转发至由转发表30中的识别出的条 目指定的网络接口 22中之一或控制平面32。在路由器6的可选实 施中，每个网络^妄口 22均可以包4舌转发表30的副本，并且每个网 络接口 22均可以包括执行转发引擎28的功能的才莫块。
在图2的实例中，控制平面32中的路线选择模块38管理转发 表30中的条目。例如，路线选择模块38可以在转发表30中创建新 的条目、从转发表30删除条目、或编辑转发表30中存在的条目。 路线选择模块38可以基于存储在控制平面32中的路由表36中的网 络拓朴信息管理转发表30中的条目。
更具体地，路由表36包括表示网络的所有或部分的拓朴的数 据，例如，图1的网络4，包括通过网络的路线。例如，路由表36
中的每个条目均可以指定可用路线(例如，A —B —C —D —E，其中， A、 B、 C、 D和E是网络中的节点)。另外，每个条目均包4舌可以 引用用于沿着路线的每个节点的功率获得配置文件的路线成本数 据。在图2的实例中，路由器6中的管理信息库("MIB") 42可以 存储功率获得配置文件。
路由器6包括路由协议模块34。每个路由协议模块34均执行 基于与其他路由装置的通信更新路由表36的一个或多个路由协议 (例如，BGP、 OSPF和IS-IS)。例如，执行BGP的一个给定的路 由协议模块34可以根据BGP路由协议，通过交换BGP消息与网络 内的其他BGP对等路由器进行通信。其他多个路由协议模块34可 以与其他3各由装置交换3各由信息。这样，_路由器6获知了通过网络 的可用路线并且更新了路由表36以反映网络拓朴。例如，路由协议 模块34可以在路由表36中创建新的条目，从路由表36删除条目， 或基于从网络中的其他路由装置获知的路由信息编辑路由表36中 当前存在的条目。
路线选择模块38通过处理路由表36执行路线决定，以在多个 可选路线中进行选择并且决定到多个特定输出接口 22的网络目的 地。路线选择^^莫块38在转发表30中产生将网络目的地映射到经由 沿着所选择的路线与到下一跳的网络链路23相连的多个特定输出 接口 22的条目。路线选择模块38在转发平面24内安装转发表30， 以控制数据包经过路由器6的转发。
当执行路线选择时和当生成转发信息30时，路线选择冲莫块38 考虑用于沿着每条路线12的中间装置14的功率获得配置文件，以 根据企业限定的策略选择路线。例如，路线选择模块38可以至少部 分地基于网络4中的装置(例如，路由器)的功率获得配置文件， 自动作出关于如何沿着路线12引导网络数据包的确定。
如在本公开中使用的，装置的功率获得配置文件是指示用于特 定装置所在的设备的功率获得协议的信息的集合。这样，功率获得 配置文件描述了设备的操作者和能量提供者之间的协议，以获得由 该设备或月l务中心内的该装置和任选的其他装置消一毛的电功率。装 置的功率获得配置文件可以包括表示装置的操作者和能量提供者之 间的功率获得协议的多个方面，以提供用于该装置所在的设备或数 据中心的电功率。例如，多个参婆t可以限定时间和/或日期内的功率 成本，例如，这些参数中的第一个可以(例如)指定装置的操作者
在6: 30AM至7: OOPM之间付给每千瓦时0.06美元，这些参数中 的第二个可以指定装置的操作者在7.. 00PM至6: 30AM之间付给 每千瓦时0.04美元。而且，多个参数可以指示能量提供者生成用于 该设备的电功率的方式。例如，多个参数可以提供该设备从环境友 好资源接收到的功率量(例如，百分比)的指示，以及每种资源生 成功率的方式的标识(例如，15%来自太阳功率，20%来自风，以 及65%来自传统的基于煤的能量资源)。作为另一个实例，多个参 数可以提供用于每种功率资源的等级，例如，表示生成每单位功率 所造成的环境影响的等级。在一些情况下，标准类型的功率获得协 议可以与由企业、工厂、或政府4几构限定的标准化指数(index number)相关。在这种情况下，装置的功率获得配置文件可以包括 与标准类型的功率获得协议之一相关的指数。
用于网络内的3各由器6和其他装置的功率获得配置文件可以以 多种方式获得。在一个实施例中，^各由器6的管理者可以使用管理 信息模块40手动配置MIB 42，以存储用于网络内的路由器6本身 和任意其他装置的功率获得配置文件。在一个实施中，管理信息模 块40可以是乂人管理者4妄收作为一个或多个SNMP消息的功率获得 配置文件的简单网络管理协议("SNMP")模块。
如另 一 实例，用于网络内的路由器6和其他装置的功率获得配 置文件可以从提供装置的功率获得配置文件的中央可访问数据库被
自动获得。该中央可访问数据库可以由企业、工厂、 一个或多个政 府机构、或其他类型的数据库操作者维护。功率获得配置文件可以
被映射至与多个设备相关的网络地址范围，从而允许路由器6基于 与装置相关的网络地址重新得到用于装置的功率获得配置文件。
如另 一实例，路由协议模块34可以利用能够使路由器通过对等 会话交换功率获得配置文件的路由协议的扩展版本。例如，路由协 议模块34可以利用IGP、 OSPF、 BGP或其他路由协议的扩展版本， 以通过对等会话交换功率获得配置文件。功率获得配置文件可以包
息中。对用于装置的功率获得配置文件的改变可以以与对网络4的 拓朴或链路状态改变类似的方式触发路由协议更新消息。在这种情 况下，路由协"i义冲莫块34可以利用4壬<可拓4卜改变来更新3各由表36， 并且可以更新MIB 42以"i己录装置的功率获纟寻配置文4牛。
如还有的另 一 实例，第二层协议可以-波用于自动交换功率获得 配置文件。例如，路线选择模块38可以确定网络4中的哪个装置被 直接连接到每个网络接口 22。路由器6可以实施装置发现协议以确 定网络4中的哪个装置被直接连接到每个网络接口 22。例如，路由 器6可以4吏用第二层《连路层发现协议("LLDP，，)确定网络4中的哪 些装置被直接连接到每个网络接口 22。根据LLDP,路由器6可以 周期性地4lT出LLDP凝:才居单元。这些$#出的LLDP凄t悟单元可以指 定存4诸在MIB 42中的^各由器6的功率获得配置文件。而且，根据 LLDP,路由器6可以从网络4中邻近路由器6的装置接收LLDP 数据单元。由路由器6接收到的输入的LLDP数据单元可以指定发 送LLDP数据单元的装置的功率获得配置文件。这样，路由器6可 以获得邻近路由器6的每个装置的功率获得配置文件，并可以确定 网络4中的哪些装置被直接连接到每个网络接口 22。路由器6可以 将邻近路由器6的装置的功率获得配置文件存储在MIB 42中。
路由表36可以采用表示网络4的图表的形式。该图表中的每个 节点均可以表示网络4中的装置。该图表中的每个边可以表示网络 4中的两个装置之间的网络连接。而且，路线选择模块38可以计算 用于图表中的每个边的"成本"。路线选择模块38可以使用多种路 由度量计算用于图表中的每个边的成本。这些路由度量中的一个或 多个基于网络4中的装置的功率获得配置文件。其他路由度量可以 基于网络连接的带宽、网络连接的可靠性、延迟、负载、网络连接 上允许的最小传输单位的大小。
路线选择模块38可以使用图表中的边的成本来选择路由器6 到网络4中的每个其他装置的路径。例如，路线选择模块38使用中 间装置14之间的边缘的成本来选择从路由器6到目的装置10的路 线12中的一条。由于功率获得配置文件指示功率获得协议，以及由 于图表中的边的成本是至少有些基于功率获得配置文件的，因此， 路由器6至少部分地基于中间装置14的功率获得协议对网络数据包 进行路由。 一旦路线选择模块38选择了从路由器6到网络4中的另 一装置的路径，路线选择模块38就可以在路由表36中创建条目， 该条目指定该装置的IP i也址作为目的;也址并且指定所选4奪的^各径 上的第一装置的IP地址作为下一跳地址。
路线选择模块38可以使用功率获得配置文件来以多种方式计 算图表中的边的成本。例如，用于中间装置14的功率获得配置文件 可以指定中间装置14的货币操作者为中间装置14消耗的每千瓦时 电支付的数额。另外，用于中间装置14的功率获得配置文件可以指 定当处理网络^t据包时中间装置14消库毛了多少千瓦时的电。在该实 例中，路线选择模块38可以使用该信息选择产生最低总货币成本的 一条路线12，将网络数据包从路由器6传输至目的装置10。
为了进一步解释该实例，々!/没在^各线12A上可以有三个中间装 置。路线12A上的多个中间装置14中的第一个的操作者为每千瓦 时支付0.10美元，并且当处理网绍4史据包时，多个中间装置14中 的第一个消耗0.0001千瓦时。路线12A上的多个中间装置14中的 第二个的操作者为每千瓦时支付0.09美元，并且当处理网络数据包 时，多个中间装置14中的第二个消耗O.OOOl千瓦时。，路线12A上 的多个中间装置14中的第三个的操作者为每千瓦时0.11美元，并 且当处理网络数据包时，多个中间装置14中的第三个消耗0.0001 千瓦时。在该实例中，在^各线12A上发送网络凄t据包的总货币成本 为0.00003美元。如果以类似的方式计算，在路线12B上发送网全各 数据包的总货币成本为0.00004美元，由于与路线12A相关的总货 币成本比与路线12B相关的总货币成本低，所以路线选择模块38 可以选择3各线12A而不是3各线12B。
在对电的需求整体较低时公共事业公司对每千瓦时收取更低价 格的情况下，基于总货币成本选^^各线特别有用。例如，公共事业 7>司可以在6: 30AM至7: OOPM的时间内对每千瓦时收耳又0.09美 元，可以在7: OOPM至6: 30AM的时间内对每千瓦时收取0.06美 元。从在"非高峰时间，，收取较低价格的公共事业公司接收功率的 中间装置14中的多个的功率获得配置文件可以反应这些不同的价 格。从而，^各由器6与路线12相关的成本在一天之内可以改变。作 为进一步的结果，当目的装置10在地理上位于与^各由器6相对的地 球另一侧时，路由器6通常可以选择经过地球的黑夜侧的路线12 之一，以利用通常符合夜间小时的用于电的"非高峰"价格。对于 位置分散在世界各地的大型机构，利用"非高峰"价格可以节省大 量货币成本。
在另一实例中，用于中间装置14的功率获得配置文件可以指示 生成装置消肆C的电功率的方法。例如，路线12A上的中间装置14 之一的操作者可以已经安排从特定公共事业公司获得用于装置所在 的设备的电功率。该公共事业公司可以从煤获得50%的电输出，从 核子分裂获得25%的电丰命出，以及/人可再生资源(例如，生物量、
风、阳光、潮沙、波浪、生物燃料、水电、地热等)获得25%的电 输出。通过从路线12上的多个中间装置14获得功率获得配置文件，
々i ,'头逸4^"t:k 20 6!i A夂fet工HI工A直夂s々々t: i , " AA夂入士 i、a 著1 4
供电的功率生成方法描述每条路线12的特征。
然后在该实例中，路线选择模块38至少部分地基于考虑所限定 的策略的这些特征，作出关于如何在路线12上引导网络数据包的确 定。例如，路线12A上的多个中间装置14消耗的电功率的30%可 以从可再生资源获得，路线12B上的多个中间装置14消耗的电功 率的40%可以从可再生资源获得。由于多种原因，操作网络4或路 由器6的企业可能更喜欢从可再生资源获得的电功率。例如，企业 可能希望通过优选地使用从可再生资源获得的电功率来减少其"二 氧化碳排放量"。企业的"二氧化碳排放量"是企业直接地或间接地 释放到地球的大气中的二氧化碳的净含量。企业可能希望减少其"二 氧化碳排放量"以符合公民责任感以外的政府规定(例如，关于阻 止地球变暖的规定)，或其他动机。另外，在所谓的"限量管制与交 易"系统下，政府可以发布企业每年固定数量的污染限额。在该"限 量管制与交易"系统下，企业可以通过使污染物释》文到环境中消專€ 这些限额。企业可以出卖任何未使用的限额给释放到环境中的污染 物多于其所分配的份额的企业。所以，在该"限量管制与交易，，系 统下，减少企业释力文到环境中的污染物的量对企业是有利的。因此， 企业可以配置路线选择模块38，以选择具有消耗的电能量的最高百 分比是从向环境释放的污染物的量最少的资源得到的装置的 一条线 路12。
而且，装置的功率获得配置文件可以进一步指示用于生成装置 所在的设备消耗的电功率的燃料源。例如，装置的功率获得配置文 件可以指示用于为装置供电的电是从非友好国家或不符合环境、劳 工、人权、或其他政治考虑的国家输出的燃料获得的。在该实例中， 3各由器6的操作者可以基于用于生成沿着路线12的多个中间装置
14所消耗的电功率的燃料源选择路线12之一。例如，路由器6的 操作者可以在沿着路线12之一的多个中间装置14消耗由来自非友 好国家的燃料生产的更少的电时，使路由器6优先选才奪路线12之一 。
虽然未在先前的实例中详细描述，但是应该想到，当计算与中 间装置14之间的链路相关的成本时，路线选择模块38可以使用除 中间装置14的功率获得配置文件之外的其他信息。例如，路由器6 可以^使用功率配置文件作为用于作出关于如^f可在路线12上引导网 络数据包的确定的多个层级因素中的一个因素。在该实例中，^各由 器6可以首先确定路线12是否具有相同数量的跳。如果路线12之 一具有比其他多条if各线12更少的刃〖，则^各由器6可以选择多条^各线 12中的该条路线。但是，如果两条或多条路线12具有最少数量的 跳，则3各由器6可以确定这些^各线中哪条具有最大平均带宽。如果 这些路线中的两条或多条具有最大平均带宽，则路线6可以基于功 率获得配置文件确定这些路线中的哪条路线与用于电功率的最低平 均价才各相关。可选地，更高的优先级可以被U武予功率获得配置文件。
图3是示出路由器6的典型操作的流程图。在图3所示的典型 操作中，路由器6中的管理信息模块40接收指示路由器6的操作者 和能量提供者之间的协议的功率获得配置文件，以获得用于路由器 6所在的设备的电功率(60)。在第一实例中，管理信息模块40可 以4妄收一个或多个SNMP消息形式的功率获得配置文件。在第二实 例中，管理信息模块40可以经由文件传输协议("FTP")、超文本 传输协议("HTTP")、或其他网络协议，以可扩展标记语言("XML") 文件的形式接收路由器6的功率获得配置文件。在第三实例中，路 由器6可以基于由管理者分配给路由器的网络地址，从中央可访问 数据库重新获得信息。
接下来，路由器6的路由协议模块34从网络中的其他路由器接 收路由信息，并且根据所接收到的路由信息更新路由表36 (62)。
另外，管理信息才莫块40是手动地或自动地更新以存储网络4中的其 他装置的功率获得配置文件(64)。路线选择模块38可以接收提供 用于网络4的拓朴信息的相同3各由协议消息(routing protocol message)中的网络4中的其他装置的功率获得配置文件。可选地， 路线选择模块38可以使用不同的协议接收网络4中的其他装置的功 率获得配置文件。在任何情况下，路由器6均可以将功率获得配置 文件44的集合中的其他装置和他们的设备的功率获得配置文件存 4诸在MIB 42中。
接下来，路线选择模块38可以使用网络拓朴信息和功率获得配 置文件来执行路线选择，并基于路由表36中描述的拓朴和功率获得 配置文件44生成转发表30 (66)。例如，路线选择冲莫块38可以使 用功率获得配置文件为由路由表36中的路由信息描述的图表中的 边分配成本。然后，在该实例中，路线选择才莫块38可以使用分配给 图表中的边的成本来选择从网络中的路由器6到目的地的路线。
在路线选择模块38在路由表36中创建条目之后，路线选择模 块38在转发平面24内设置转发表30，从而使路由器6根据所选择 的路线对网络数据包进行路由(68 )。
虽然在图3的实例中未示出，但是管理信息模块40可以接收网 络4中的^各由器6和其他装置的更新后的功率获得配置文件。例如， 管理信息4莫块40可以周期性地或无失见律地4妄收路由器6的更新后的 功率配置文件。再例如，当其他装置的功率获得配置文件被更新时， 管理信息模块40可以从网络4中的另 一装置接收更新的功率获得配 置文件。当管理信息模块40接收更新的功率获得配置文件时，路线 选择模块38可以基于路由表36中描述的拓朴和至少部分地基于更 新的功率获得配置文件执行路线选择并生成转发表30。
图4是示出可选的典型计算机网络系统120的框图。如图4的 实例所示，系统120包4舌网络122。网络122可以为多种不同类型 的网全备。例如，网全备122可以为广域网，i者3o互耳关网。在另一实例 中，网纟各122可以为局i或网、i成i或网、或另一种类型的网纟各。进一 步;也，网全各122可以包4舌有线和无线链路。
如图4的实例所示，两个独立的翁:l居中心可以连4妄至网主各122。 在图4的实例中，这些数据中心是所标记的数据中心130A和数据 中心130B(统称为"数据中心130")。如本公开中所使用的，数据 中心是容纳提供网络服务或数据服务的网络装置的专用设备。以最 简单的形式，数据中心可以包括具有多个网络装置的单个地理位置。 较复杂的数据中心可以是散布在世界各地的机构，具有位于多种物 理主机(hosting)设备中的订阅者支持装置。数据中心可以允许企 业提供多种不同类型的服务，包括对用户的电子商务服务；对员工 或用户的外联网和安全虚拟专用网("VPN");防火墙4呆护和网绍d也 址转换("NAT")服务，Web高速緩存以及更多其他的。所有这些 服务均可以在数据中心中的装置外设备处提供而不需要企业拥有i殳 备本身。
在图4的实例中，客户端装置124连接至网络122。客户端装 置124可以为个人计算冲几、网络服务器、移动手持装置、视频游戏 平台、电视机顶盒、集成到交通工具中的网络装置、网络服务终端 (kiosk )、膝上型电脑、网络设备、中间网络装置、或其他类型的 网路装置。客户端装置14可以执行网页浏览应用程序。当用户126 输入统一资源定位符("URL")到网页浏览器应用禾呈序的地址栏中 时，客户端装置124可以输出域名系统("DNS，， ) i青求到网络122。 该DNS请求可以被寻址到DNS服务器128，并且可以包括获得用 户126输入到网页浏览器应用程序的地址栏中的URL的IP地址的 请求。
在图4的实例中，DNS月l务器128连4妄至网络122。当DNS 服务器128中的网络接口 129接收到来自客户端装置124的DNS 请求时，DNS服务器128中的路线选择模块131选4奪与URL相关 的互联网协议("IP")地址，生成指定所选择的IP地址的DNS响 应，并且将DNS响应返回《合客户端装置124。然后，当客户端装置 124接收到DNS响应时，客户端装置124可以-使用DNS响应中指 定的IP ;l也址以与用户126 l命入到网页浏览器应用禾呈序的地址栏中的 URL识别的资源通信。
当响应于DNS请求时，路线选择模块131可以从对应于所i青求 的URL的IP地址池选冲奪IP地址。数据中心130A可以与第一 IP i也 址相关，以及数据中心130B可以与第二 IP地址相关。但是，凄丈据 中心130A和数据中心130B可以提供公共的网络资源。例如，凌史据 中心130A和凄t据中心130B均可以^是供对单个网站的访问。在该实 例中，当响应于DNS请求解析与数据中心130相关的URL时，路 线选择才莫块131可以选择与凄t据中心130A相关的IP ;也址或与凝:才居 中心130B相关的IP地址，并且输出指定所选择的IP地址的DNS 响应。
路线选择才莫块131可以至少部分地基于数据中心130的电获4寻 协议，从对应于所请求的URL的IP地址池选纟奪IP地址。为了基于 数据中心130的电获得协议选择IP地址，DNS服务器128可以接 收两个数据中心130的功率获得配置文件。DNS服务器128可以以 多种方式接收凄丈据中心130的功率获得配置文件。例如，DNS月l务 器128的管理者可以明确地^是供ft据中心130的功率获得配置文件 给DNS服务器128。在另一实例中，DNS服务器128可以接收指定 数据中心130的功率获得配置文件的路由协议消息或其他网络消 自，
路线选择;漢块131可以基于功率获得配置文件指示什么样的信 息，以多种方式4吏用功率获得配置文件。例如，邀:据中心130的功 率获得配置文件可以指定公共事业公司何时收取"非高峰"价格。 在该实例中J各线选冲奪;溪块131可以选择数据中心130中当前以"非 高峰"价格提取功率的 一个数据中心。在第二实例中，数据中心130A 的功率获得配置文件可以指示数据中心130A的梯:作者从太阳能集 热器获得数据中心130A消耗的大部分功率。在该第二实例中，当 数据中心130A在地球的白天侧时，路线选择才莫块131可以选4奪凄t 据中心130A的IP地址。这样，路线选择模块131可以利用太阳能 集热器提供数据中心130A消耗的电。这可以帮助减少操作DNS服 务器128的机构的"温室气体排放量"。温室气体是有助于地3求变暖 的气体(即，"温室效应")。已知的温室气体包括二氧化碳、曱烷、 一氧化二氮、臭氧以及其他气体。
另外，^各线选拷"漠块131可以至少部分地基于沿着从客户端装 置124到数据中心130的路线134A和134B (统称为"路线134") 的中间装置132的电获得协议，从对应于请求的URL的IP地址池 选择IP地址。即，DNS服务器128可以以类似于图2的路由器6 的方式保存路由信息，并且可以基于沿着客户端装置124和数寺居中 心130之间的路线的中间装置的功率获得特征，将客户端装置124 引导至数据中心130之一。
DNS服务器128可以以多种方式接收中间装置132的功率获得 配置文件。例如，DNS服务器128可以以类似于图l-3的路由器6 的典型操作的方式接收中间装置132的功率获得配置文件。例如， DNS服务器128可以接收传送拓朴信息以及指定网络122中的装置 的功率获得配置文件的路由协议消息。而且，在该实例中，路线选 择模块131可以创建表示网络122的图表。然后，路线选择模块131 可以计算与从客户端装置124到每个数据中心128的路线相关的成 本，然后基于这些成本识别^各线134。接下来，路线选择模块131
可以使用沿着路线134的中间装置132的功率获得配置文件来确定 哪一条路线124具有优选的功率消耗特征。然后，路线选择模块131 可以为客户端装置124提供与所选择的路线134之一相关的数据中 心130的IP ;也址。
在第二实例中，路线134可以预先净皮确定。例3口，企业可以^f吏 用通信量工程:技术建立线路134。在该实例中，企业还可以^是供中 间装置132的功率获得配置文件给DNS服务器128。在该第二实例 中，路线选择模块131可以使用中间装置132的功率获得配置文件 来动态地确定是选4奪数据中心130A的IP地址还是凄史据中心130B 的IP地址。
图5是示出图4的DNS服务器128的典型操作的流程图。首先， DNS服务器128接收数据中心130的功率获得配置文件(150 )。如 上所述，DNS服务器128可以以多种方式接收数据中心130的功率 获得配置文件。另外，DNS服务器128可以接收路线134上的中间 装置132的功率获得配置文件(152)。虽然没有在图5的实例中示 出，但是DNS服务器128可以在多种情况下接收数据中心130的功 率获得配置文件。例如，当数据中心130之一的功率获得配置文件 改变时，DNS服务器128可以接收该数据中心130之一的更新的功 率获得配置文件。
在接收到功率获得配置文件后，DNS服务器128中的网络4姿口 129可以从客户端装置124接收DNS请求(154 )。该DNS请求可 以请求DNS服务器128解析用于与数据中心130相关的URL的IP 地址。当DNS服务器128接收到该DNS请求时，DNS服务器128 中的路线选拷，模块131至少部分地基于用于数据中心和/或特定客户 端装置和数据中心之间的中间装置的功率获得配置文件，选择一个 凄丈据中心130的IP地址(156 )。例如，路线选择模块131可以^f又基 于数据中心130的功率获得配置文件选择IP地址。可选地，if各线选 择模块131可以至少部分地基于中间装置132的功率获得配置文件 选择IP地址。在还有的另一选择中，路线选择才莫块131可以基于彩 据服务器130的功率获得配置文件和中间装置132的功率获得配置 文件选择IP地址。这样，路线选择模块131使用功率获得配置文件 作出关于如何沿着路线134引导网络数据包的确定。而且，当选择 IP地址时，路线选择模块131可以使用除功率获得配置文件之外的 其他因素。例如，这些其他因素可以包括数据中心130的相对处理 负载、客户端装置124和数据中心130之间的相对距离、以及其他 因素。
当if各线选4奪才莫块131已经选4奪了 IP地址时，^各线选择模块131 可以用公式表示指定所选冲奪的IP地址的DNS响应(158 )。接下来， 路线选才奪才莫块131可以将DNS响应发送至客户端装置124 ( 160 )。 一旦客户端装置124^妾收到DNS响应，当试图与数据中心130之一 进行通信时，客户端装置124就可以使用DNS响应中所指定的IP 地址。当客户端装置124使用数据中心130A的IP地址时，由客户 端装置124输出的网络数据包可以经过路线134A。类似地，当客户 端装置124使用数据中心130B的IP地址时，由客户端装置124输 出的网络数据包可以经过路线134B。这样，由于路线选择模块131 基于所接收到的功率获得配置文件作出确定，所以路线选择才莫块 131使网络^t据包沿着 一条^各线传才番。
本文描述的技术可以在硬件、软件、固件、或其任何组合中实 现。描述为模块或组件的任何特征均可以被一起实现为集成逻辑装 置或被分别实现为离散但能够共同操作的逻辑装置。如果在软件中
个或多个方法的指令的计算才几可读介质实现。计算才几可读介质可以 形成包括封装材料的计算机程序产品的 一部分。计算机可读介质可 以包括随才几存耳又存储器("RAM")，诸如同步动态随才几存取存^f诸器 ("SDRAM")、只读存储器("ROM")、非易失性随才几存取存4诸器
("NVRAM")、电可擦除可编程只读存储器("EEPROM" )、 FLASH 存储器、磁性或光数据存储媒体等。另外，或可选地，这些技术可 以至少部分地通过以指令或数据结构的形式承载或传lt编码并且可 以被计算机存取、读取、和/或执行的计算机可读通信介质实现。
编码可以由一个或多个处理器^丸行，诸如一个或多个通用孩丈处 理器、数字信号处理器("DSP，，)、特定用途集成电^各("ASIC")、 现场可编程逻辑阵列("FPGA")、或其他等效的集成或离散逻辑电 路。因此，本文中使用的术语"处理器"可以指适于实现本文中描 述的技术的前述结构或任何其他结构。另夕卜，在一些方面，本文中 描述的功能块可以被设置在用于编码和解码的专用软件模块或^更件 模块内，或者可以被结合在合成视频编码器-解码器("CODEC") 中。
已经描述了本发明的多种实施例。这些或其他实施例在以下^又 利要求的范围内。
权利要求
1. 一种方法，包括利用路线选择装置接收网络中的第一装置的功率获得配置文件，其中，所述第一装置的功率获得配置文件指示所述第一装置的操作者和至少一个能量提供者之间的协议，以获得用于所述第一装置所在的设备的电功率，并且进一步地，其中，所述第一装置的功率获得配置文件指示所述能量提供者生成提供给所述设备的电功率的方式；利用所述路线选择装置，至少部分地基于所述能量提供者生成提供给所述第一装置所在的设备的电功率的方式，自动地为网络数据包选择通过网络的路线；以及利用所述路线选择装置自动地使所述网络数据包沿所选择的路线被引导。
2. 根据权利要求1所述的方法，其中，自动选择所述路线包括至少部分地基于由以下因素所构成的组中的一个或多个因素选择路线与所述能量提供者生成提供给所述设备的电功率的方式相关的环境影响、提供给所述设备的电功率的产生对限量管制与交易污染信货计划的影响、所述能量提供者使用以生成提供给所述设备的电功率的燃料源、与所述能量提供者使用以生成提供给所述设备的电功率的燃料源相关的政治考虑、以及所述能量提供者使用以生成提供给所述设备的电功率的燃料的类型。
3. 根据权利要求2所述的方法，所述环境影响包括当所述能量提供者生成提供给所述设备的电功率时释放的温室气体的量。
4. 根据权利要求1所述的方法，其中，自动选择所述路线包括 至少部分地基于企业策略的应用自动选择所述^各线，所述企业 策略限定用于通过消耗由环境友好能量源生成的功率的中间 网络装置引导网络数据包的企业偏好。
5. 4艮据权利要求1所述的方法，其中，所述路线选择装置是路由器；其中，所述路线包括从所述路线选择装置到网络目的地的 一组^各线；其中，自动选择所述路线包括根据路由协议从所述网络中的一个或多个网络装置 接收3各由协议消息，其中，所述^各由协议消息指示网络 拓朴信息；基于由所述路由协议消息指示的所述网络拓4卜信息 构建所述网络的图表，其中，所述图表中的节点表示网 络中的装置并且所述图表中的边表示所述网络中的多个 装置之间的网络链接；以及至少部分地基于所述能量提供者生成提供给所述功 率获得配置文件中指定的所述设备的电功率的方式，计 算所述图表中的边的成本，其中，所述边表示所述网络 中的所述第一装置和另 一装置之间的网络链路；^吏用所述边的成本计算与所述组^各线中的一条或多 条路线相关的成本；以及选择所述组路线中的最低成本路线，其中，所述最 低成本^各线与少于与所述组路线中的其他J各线相关的成 本的成本对目关；以及 其中，才艮据所述确定，自动使所述网络数据包沿着所述路线被引导包括利用所述路线选择装置接收所述网络数据包；以及在与所选择的路线相关的所述路线选择装置的网络 4妄口上转发去往网络目的地的所述网络凄t据包中的多 个。
6. 根据权利要求5所述的方法，其中，根据所述路由协议从所述 网络装置接收的所述路由协议消息中的 一 个或多个包括指定 用于所述第一装置的功率获得配置文件的数据。
7. 根据权利要求1所述的方法，其中，所述网络包括第一数据中心和第二数据中心；其中，所述多条路线中的第 一路线在所述网络中的第二装 置和所述第 一数据中心之间，并且所述多条路线中的第二路线 在所述第二装置和所述第二数据中心之间；其中，所述第一装置位于所述多条路线中的第一路线上；其中，所述方法进一步包括接收用于解析来自所述第二装 置的统一资源定位符("URL")的请求；其中，自动选择所述多条路线包括至少部分地基于所述 能量提供者生成提供给所述设备的电功率的方式，响应于接收 所述请求，确定是沿所述多条路线中的所述第 一路线引导来自 所述第二装置的网络数据包还是沿所述多条路线中的第二路 线引导来自所述第二装置的网络数据包；以及其中，自动使所述网络数据包沿着所选择的路线被引导包括 才艮据所述确定选择所述第 一数据中心的网络地址或所述第二凄t据中心的网络地址；用公式表达指定所选择的网络地址的响应；以及 将所述响应发送至所述第二装置。
8. 根据权利要求1所述的方法，其中，所述第一装置的操作者和 所述能量提供者为共用实体的多个单元。
9. 一种路线选择装置，包括一个或多个网络接口的集合；存储表示网络的拓朴的路由信息的计算机可读介质；存储用于路由地理上分布在网络中的装置的功率获得配 置文件的集合的计算冲几可读介质，其中，每个所述功率获得配 置文件均指示能量提供者生成提供给各个路由装置所在的设 备的能量的方式；以及路线选择模块，(i)至少部分地基于所述能量提供者生成 提供给所述路由装置所在的所述设备的电功率的方式，自动选 4奪经过所述网络的所述路由装置的路线；以及(ii)自动地使 网络数据包沿所选择的路线被引导。
10. 根据权利要求9所述的路线选择装置，其中，所述路线选4奪模 块至少部分;也基于以下因素构成的组中的一个或多个因素选 择所述路线与所述能量提供者生成提供给所述设备的电功率 的方式相关的环境影响、提供给所述设备的电功率的产生对限 量管制与交易信货计划的影响、所述能量提供者使用以生成提 供给所述设备的电功率的燃料源、与所述能量提供者使用以产 生提供给所述设备的电功率的燃料源相关的政治考虑、以及所 述能量提供者使用以生成提供给所述设备的电功率的燃料的 类型。
11. 根据权利要求10所述的路线选择装置，其中，所述相关的环境影响包括当所述能量提供者生成提供给所述设备的电功率 时释方文的温室气体的相关量。
12. 根据权利要求9所述的路线选择装置，其中，所述路线选择模 块至少部分地基于企业策略的应用自动选择所述^各线，所述企 业策略限定用于引导网络数据包通过消库毛由环境友好能量源 产生的功率的多个网络装置的企业偏好。
13. 根据权利要求9所述的路线选择装置，其中，所述路线包括从所述路线选择装置到网络目的地的 一组^各线；其中，多个所述网络，接口中的一个才艮据^各由协"i义从所述网 络中的一个或多个网络装置接收路由协议消息，其中，所述路 由协议消息指示网络拓朴信息；其中，所述^各线选^奪才莫块至少部分地通过以下处理来自动 选择所述路线(i)基于所述路由协议消息指示的网络拓朴信 息构建所述网络的图表，其中，所述图表中的节点表示所述网 络中的装置并且所述图表中的边表示所述网络中的多个装置 之间的网络链接；(ii)至少部分地基于所述能量才是供者生成提 供给所述设备的电功率的方式，计算所述图表中的边的成本； (iii)使用所述边的成本计算与所述组; 各线中的一条或多条3各 线相关的成本；以及(iv )选择所述组路线中的最低成本路线， 其中，所述最^氐成本^各线与少于与所述组^各线中的其他3各线相 关的成本的成本才目关；以及 其中，所述路线选择模块至少部分地通过以下处理来自动地使所述网络数据包沿所述路线被引导(i)利用所述路线选 择装置接收所述网络数据包；以及(ii)在与所选择的路线相 关的所述网络4妄口之一上转发去往网络目的地的所述网结4史 据包中的多个。
14. 根据权利要求13所述的路线选择装置，其中，所述路由协议 已经被扩展以提供功率获得配置文件的传输，并且其中，所述 路由协议消息中的一个或多个还包括用于路由装置的所述功 率获得配置文件。
15. 根据权利要求9所述的路线选择装置，其中，所述网络包括第一数据中心和第二数据中心；其中，所述多条路线中的第 一路线在所述网络中的客户端 装置和所述第 一翁:据中心之间，并且所述多条3各线中的第二^各 线在所述客户端装置和所述第二数据中心之间；其中，所述第一装置位于所述多条路线中的第一路线上；其中，所述网络接口的集合中的一个网络接口接收用于解 析来自所述客户端装置的统一资源定位符("URL")的请求；其中，所述路线选择模块部分地通过以下操作自动选择所 述路线响应于接收所述请求，至少部分地基于所述能量提供 者生成提供给所述设备的电功率的方式，确定是沿所述多条路 线中的第一路线引导来自所述客户端装置的网络数据包还是 沿所述多条路线中的第二路线引导来自所述第二装置的网络 数据包，其中，所述设备包括沿所述多条路线中的第一路线和 所述多条路线中的第二路线设置的网络装置；以及其中，所述路线选择模块通过以下操作部分地使所述网络 数据包沿着所选择的路线被引导(i)根据所述确定选择所述 第 一凄t据中心的网络地址或所述第二翁:据中心的网络地址； (ii)用公式表达指定所选择的网络地址的响应；以及(m) 将所述响应发送至所述客户端装置。
16. —种计算才几可读介质，包括当由所述^各线选择装置中的一个或 多个可编程处理器4丸4亍时，^使所述一个或多个可编程处理器4丸 行以下操作的指令使所述路线选择装置存储网络中的第 一装置的功率获得 配置文件，其中，所述第一装置的所述功率获得配置文件指示 所述第一装置的操作者和能量提供者之间的协议，以获得用于 所述第一装置所在的设备的电功率，其中，所述第一装置的所 述功率获得配置文件指示所述能量提供者生成提供给所述设 备的电功率的方式；至少部分地基于所述能量提供者生成提供给所述设备的 电功率的方式，为网络数据包选择通过所述网络的路线；以及自动地使所述网络数据包沿所选择的路线被引导。
17. 才艮据—又利要求16所述的计算才几可读介质，其中，所述指令至 少部分地通过4吏所述一个或多个可编程处理器至少部分;也基 于由以下因素构成的组中的 一个或多个因素选4奪3各线，使所述 一个或多个可编程处理器自动选择路线与所述能量提供者生 成提供给所述设备的电功率的方式相关的环境影响、提供给所 述设备的电功率的产生对限量管制与交易信货计划的影响、所 述能量提供者使用以生成提供给所述设备的电功率的燃料源、 与所述能量提供者使用以产生提供给所述设备的电功率的燃 料源相关的政治考虑、以及所述能量提供者使用以生成提供给 所述设备的电功率的燃料的类型。
18.才艮据4又利要求16所述的计算才几可读介质， 其中，所述路线选择装置是路由器；其中，所述路线包括从所述路线选择装置到网络目的地的 一组路线；其中，所述路线选择装置包括一组网络接口 ，每个所述网 络接口均与 一个或多个路线相关；其中，所述指令进一步使所述一个或多个可编程处理器才根据路由协议从所述网络中的一个或多个网络装置 接收路由协议消息，其中，所述路由协议消息指示网络 拓朴信息；基于由所述路由协议消息指示的所述网络拓扑信息 构建所述网络的图表，其中，所述图表中的节点表示所 述网络中的装置并且所述图表中的边表示所述网络中的 多个装置之间的网络链接；以及至少部分地基于所述能量提供者生成提供给所述设 备的电功率的方式计算所述图表中的边的成本，其中， 所述边表示所述网络中的所述第一装置和另一装置之间 的网络链路；使用所述边的成本计算与所述组成各线中的一条或多条各线相关的成本；以及选择所述组路线中的最低成本路线，其中，所述最低成本路线与少于与所述组路线中的其他路线相关的成 本的成本冲目关；以及其中，所述指令使所述一个或多个可编程处理器至少部分 地通过使所述一个或多个可编程处理器执行以下才喿作，自动地 使所述网络数据包沿着所选择的路线被引导使所述路线选择装置的网络接口接收所述网络数据包；以及使与所述最低成本路线相关的网络接口中的一个转 发去往所述网络目的地的网络数据包中的多个。
19. 根据权利要求16所述的计算机可读介质，其中，所述网络包括第一数据中心和第二数据中心；其中，所述多条路线中的第 一路线在所述网络中的第二装 置和所述第一数据中心之间，并且所述多条路线中的第二路线 在所述第二装置和所述第二数据中心之间；其中，所述指令进一步使所述一个或多个可编程处理器使 所述路线选择装置接收用于解析来自所述第二装置的统一资 源定位符("URL")的请求；其中，所述指令使所述一个或多个可编程处理器至少部分 地通过以下才喿作自动作出确定4吏所述一个或多个可编程处理 器响应于接收所述请求，至少部分地基于所述能量提供者生成 用于所述设备的电功率的方式，确定是沿所述多条路线中的第 一路线引导来自所述第二装置的多个网络数据包还是沿所述 多条路线中的第二路线引导来自所述第二装置的多个网络数 才居包；以及其中，所述指令通过至少部分地使所述一个或多个可编程 处理器进行以下操作，使所述一个或多个可编程处理器才根据所 述确定自动地使所述网络数据包沿所述路线被引导才艮据所述确定选择所述第 一凄t据中心的网络地址或 所述第二数据中心的网络地址；用公式表达指定所选择的网络地址的响应；以及 将所述响应发送至所述第二装置。
20. —种系统，包4舌第一装置，位于设备中；以及路由器，包括一个或多个网络接口的集合，其中，所述网络接口的集合中的一个或多个网络 接口接收所述第一装置的功率获得配置文件，其中，所述第一装置的功率获得配置文件指示所 述能量提供者生成用于所述设备的电功率的方式，其中，所述网络接口的集合中的网结4妄口与经过 网络的一条或多条路线相关，以及其中，所述网络接口的集合中的一个网络接口接 收网络数据包；以及控制单元，使路线选择模块执行(i)至少部分地基于所路线，以及(ii)自动地使所述网络数据包沿所选择的路线被 引导。
21. 根据权利要求20所述的系统，其中，所述路线选4奪模块至少部分;也基于由以下因素构成的《且中的一个或多个因素选4奪所 述路线与所述能量提供者生成提供给所述设备的电功率的方式相关的环境影响、提供给所述设备的电功率的产生对限量管 制与交易信货计划的影响、所述能量提供者使用以生成提供给 所述设备的电功率的燃料源、与所述能量提供者使用以产生提 供给所述设备的电功率的燃料源相关的政治考虑、以及所述能 量提供者使用以生成提供给所述设备的电功率的燃料的类型。
22. 才艮据权利要求20所述的系统，其中，所述路线包括从所述路线选择装置到网络目的地的 一组路线；其中，所述组网络接口中的一个网络接口根据路由协议接 收来自所述网络中的一个或多个网络装置的路由协议消息，其 中，所迷路由协议消息指示网络拓朴信息；其中，所述路线选择模块至少部分地通过以下操作来自动 选择路线(i)基于通过所述路由协议消息指示的所述网络拓 朴信息构建所述网络的图表，其中，所述图表中的节点表示网 络中的装置并且所述图表中的边表示所述网络中的多个装置 之间的网络链接；(ii)至少部分地基于所述能量提供者生成提 供给所述设备的电功率的方式，计算所述图表中的边的成本， 其中，所述边表示所述网络中的所述第一装置和另一装置之间 的网络链路；(iii)使用所述边的成本计算与所述组路线中的 一条或多条^各线相关的成本；以及(iv)选择所述组^各线中的 最4氐成本路线，其中，所述最低成本^各线与少于与所述组路线 中的其他路线相关的成本的成本相关；以及其中，所述路线选择模块至少部分地通过以下操作自动使 所述网络数据包沿所述路线被引导(i)利用所述路线选择装 置接收所述网络数据包；以及(ii)在与所选择的路线相关的 网络接口之一上转发去往所述网络目的地的网络数据包中的 多个。
23. —种系统，包4舌通信网络；第一数据中心，连接至所述通信网络； 第二数据中心，连接至所述通信网络； 200810093201.5权利要求书第12/13页客户端装置；多个中间装置，位于各个设备中，其中，存在通过所述通 信网络从所述客户端装置到所述第 一数据中心的第一路线，并 且存在通过所述通信网络从所述第二装置到所述第二数据中 心的第二3各线，并且其中， 一个或多个所述中间设备位于所述第一路线或所述第二路线上；以及路线选择装置，包括数据库，存储所述中间装置的功率获得配置文件， 其中，所述功率获得配置文件中的每个均指示所述各个 中间装置的操作者和一个或多个能量提供者之间的协 议，以获得用于所述各个中间装置所在的设备的电功率， 并且其中，所述功率获得配置文件指示所述能量提供者 生成提供给所述设备的电功率的方式；以及路线选择模块，响应于接收来自所述客户端装置的 请求，(i)至少部分地基于所述能量提供者生成用于包括 沿所述第 一路线和所述第二路线设置的所述中间装置的 设备的电功率的方式，自动作出关于是沿所述第一路线 还是所述第二路线引导来自所述客户端装置的网络数据 包的确定，(ii)基于所述确定自动选择所述第一数据中 心的网络地址或所述第二数据中心的网络地址，(iii)用 公式表达指定所选择的网络地址的响应，以及(iv)将所 述响应发送至所述第二装置。
24. 根据权利要求23所述的系统，其中，所述路线选择模块至少 部分i也基于由以下因素构成的症且中的一个或多个因素进4亍确 定与所述能量提供者生成提供给所述设备的电功率的方式相 关的环境影响、提供给所述设备的电功率的产生对限量管制与 交易信货计划的影响、所述能量提供者使用以生成提供给所述设备的电功率的燃料源、与所述能量提供者使用以产生提供给 所述设备的电功率的燃料源相关的政治考虑、以及所述能量提 供者使用以生成提供给所述设备的电功率的燃料的类型。
25. 根据权利要求23所述的系统，其中，所述路线选择模块至少 部分地基于企业策略的应用自动作出所述确定，所述企业策略 限定用于引导网络数据包通过消耗由环境友好能量源产生的 功率的多个中间网络装置的企业偏好。
全文摘要
本发明涉及基于电功率获得协议对网络数据包进行路由。总地来说，该公开描述了多种至少部分地基于计算机网络中的多个装置的电功率获得协议，为网络数据包选择通过计算机网络的路线的技术。如在本文中所描述的，可以有多条通过计算机网络从第一装置到第二装置的路线。这些路线中的每条均可以包括消耗电功率的一个或多个装置。路线选择装置可以作出关于如何至少部分地基于使获得由沿着这些路线的装置消耗的电功率的协议，在这些路线之间路由网络数据包的确定。在路线选择装置作出确定后，路线选择装置可以根据这个确定使网络数据包在这些路线之间被路由。
文档编号H04L29/02GK101388835SQ20081009320
公开日2009年3月18日 申请日期2008年4月18日 优先权日2007年9月10日
发明者肯特·沃森, 马修·帕尔默 申请人:丛林网络公司