专利名称：用于网络中功率受限通信的方法和系统的制作方法
技术领域：
本发明涉及通信系统，更具体地说，涉及一种网络中的功率受限(powerlimited) 交换和/或路由。
背景技术：
网络构建(networking)和系统连接性(connectivity)的发展成为近十年来重要发
展的一部分。越来越少的系统和设备以独立的个体(stand-aloneentities)进行运作，当今 绝大多数系统越来越多地成为复合网络的一部分。网络构建的发展改进了性能也增加了 灵活性。例如，个人计算机(PC)和其他专用设备(包括例如打印机、视听设备和其他设 备)作为计算机网络的节点连接在一起。网络可以各种方式和基于各种因素来配置。网 络的配置可以是空间的，基于网络节点间连接的范围。例如，可配置网络为个人局域网 络(PAN)、局域网(LAN)和广域网(WAN)。网络的配置还可基于骨干连接技术。例 如，可配置网络为以太网络、无线网络和/或光纤网络。一些网络为电路交换网络，是 为专用点对点连接而建立，在需要时创建并保留通信节点之间的专用电路。其他的节点 则被禁止使用相同的连接和/或网络中的其他实体，这些其他实体某种程度上对维持该 电路是必需的。然而，当今使用的许多网络都是基于分组交换网络。在分组交换网络 中，发射节点简单地将目的地为一个或多个接收节点的业务流量(traffic)发射出去。这种 业务流量包括数据包，数据包中除了数据外，还包括其他能够指示数据包到其接收节点 的信息。例如，大部分的当今网络是基于互联网的网络并使用各种协议(包括例如TCP/ IP)使数据包交换变得更加容易。就此而言，封装在数据包中的数据包括报头部分和净荷 部分，以实现网络中或与网络连接的各种实体之间的传输、寻址和/或路由。包括诸如交换机、路由器和/或集线器的网络交换设备用在网络中，便于发射 和接收节点间业务的转发。集线器包括多个端口，其中到达一端口的数据包通过其他剩 余的端口来发射。因此，集线器通常执行最少量的处理。交换机也包括多个端口，但 与集线器不同，交换器在执行路由操作方面具有更活跃的功能。例如，交换机维持路由 信息，该信息能够使得交换机对接收的数据包进行检测并进行相应的处理，以确定该数 据包是否通过交换机发射；若是，则确定合适的端口来执行此发射任务。交换机可以存 储、生成和/或保持可访问网络节点的寻址相关信息。然而，一些网络交换机可能阻塞业务。当交换机的处理量到达某一点，而该点 即使未达到其理论上的最大吞吐量也不能执行额外的交换任务时，就会发生阻塞。最大 吞吐量一般是基于所有端口的最大速率的整合。比较本发明后续将要结合附图介绍的系统，现有技术的其它缺陷和弊端对于本 领域的技术人员来说是显而易见的。
发明内容
本发明提出一种用于网络中功率受限交换和/或路由的方法和系统。下面将结合至少一幅附图来充分展示和/或说明，并且将在权利要求中进行完整的阐述。根据本发明的一方面，本发明提出一种通信方法，包括由多个通信设备中的一个或多个处理器和/或电路执行如下步骤确定多个路由路径，数据可经所述多个路由路径在所述多个通信设备中的第一 通信设备和所述多个通信设备中的第二通信设备间传输；从所述确定的多个路由路径中选择在所述第一通信设备和所述第二通信设备之 间传输所述数据所需功率消耗最少的一个或多个的路由路径；以及经所述选择的一个或多个路由路径在所述第一通信设备和所述第二通信设备之 间传输数据。优选地，所述方法进一步包括基于经所述多个路由路径中的每个路由路径路由 所述数据所需的功率量来对所述确定的多个路由路径排序。优选地，所述方法进一步包括基于所述排序在所述多个通信设备的一个或多个 之间路由数据。优选地，所述方法进一步包括基于与所述多个通信设备的一个或多个相关的带 宽确定所述功率消耗。优选地，所述方法进一步包括基于所述多个通信设备的一个或多个的功率源的 功率可用性的指示选择所述一个或多个路由路径。优选地，所述多个通信设备的一个或多个的功率源的功率可用性的指示是在所 述多个通信设备间传输的。优选地，所述一个或多个路由路径的选择是基于所述多个通信设备的一个或多 个的当前功率消耗作出的。优选地，所述一个或多个路由路径的选择是基于所述多个通信设备的一个或多 个的先前功率消耗历史记录作出的。优选地，所述方法进一步包括基于所述多个通信设备的一个或多个的带宽可用 性确定所述多个路由路径。优选地，所述方法进一步包括基于所述带宽的可用性优化对所需功率消耗最少 的所述一个或多个路由路径的选择。根据一个方面，本发明提出一种通信系统，包括在多个通信设备的一个或多个中使用的一个或多个电路，其中所述一个或多个 电路用于确定多个路由路径，数据可经所述多个路由路径在所述多个通信设备中的第一 通信设备和所述多个通信设备中的第二通信设备间传输；从所述确定的多个路由路径中选择在所述第一通信设备和所述第二通信设备之 间传输所述数据所需功率消耗最少的一个或多个的路由路径；以及经所述选择的一个或多个路由路径在所述第一通信设备和所述第二通信设备之 间传输数据。优选地，所述一个或多个电路用于基于经所述多个路由路径中的每个路由路径 路由所述数据所需的功率量来对所述确定的多个路由路径排序。优选地，所述一个或多个电路用于基于所述排序在所述多个通信设备的一个或多个之间路由数据。优选地，所述一个或多个电路用于基于与所述多个通信设备的一个或多个相关 的带宽确定所述功率消耗。优选地，所述一个或多个电路用于基于所述多个通信设备的一个或多个的功率 源的功率可用性的指示选择所述一个或多个路由路径。优选地，所述多个通信设备的一个或多个的功率源的功率可用性的指示是在所 述多个通信设备间传输的。优选地，所述一个或多个路由路径的选择是基于所述多个通信设备的一个或多 个的当前功率消耗作出的。优选地，所述一个或多个路由路径的选择是基于所述多个通信设备的一个或多 个的先前功率消耗历史记录作出的。优选地，所述一个或多个电路用于基于所述多个通信设备的一个或多个的带宽 可用性确定所述多个路由路径。优选地，所述一个或多个电路用于基于所述带宽的可用性优化对所需功率消耗 最少的所述一个或多个路由路径的选择。下文将结合附图对具体实施例进行详细描述，以帮助理解本发明的各种优点、 各个方面和创新特征。
图1是根据本发明实施例的路由设备的典型框图；图2是根据本发明实施例的用于基于当经不同传输路径传输时使用的功率的多 少做出路由决策(routing decision)的多个网络节点的典型框图；图3是根据本发明实施例的可基于一个或多个网络节点的功率消耗特性来确定 的经由多个网络节点的数据分发路由路径的典型框图；图4是根据本发明实施例的网络中功率受限路由和/或交换的典型步骤的流程 图。
具体实施例方式本发明涉及用于网络中的功率受限交换和/或路由。在本发明的各个实施例 中，在多个通信设备的一个或多个通信设备可包括一个或多个处理器和/或电路，用于 确定多个路由路径，数据可经所述多个路由路径在所述多个通信设备中的第一通信设备 和所述多个通信设备中的第二通信设备间传输。根据本发明的实施例，所述多个路由路 径可基于与所述多个通信设备中的一个或多个相关的带宽确定。在这方面，所述多个网 络设备的一个或多个可以是网络节点。此外，通信设备的一个或多个可用于从确定的路 由路径中选择在所述第一通信设备和所述第二通信设备之间传输数据需要最少功率消耗 的一个或多个路由路径。此外，可经所述选择的一个或多个路由路径在所述第一通信设 备和所述第二通信设备之间传输数据。可基于所述多个路由路径中的每个路由路径路由 所述数据所需的功率量来对所述确定的多个路由路径排序。可基于所述排序在所述多个 通信设备的一个或多个之间路由数据。
可基于与所述多个通信设备中的一个或多个相关的带宽确定所述功率消耗。在 本发明的典型实施例中，该路由路径的选择可基于所述多个通信设备的一个或多个的功 率源的功率可用性的指示。在这方面，所述多个通信设备的一个或多个的功率源的功率 可用性的指示可在所述多个通信设备间传输。此外，所述一个或多个路由路径的选择是 基于所述多个通信设备的一个或多个的当前功率消耗的和/或所述多个通信设备的一个 或多个的先前功率消耗历史记录作出的。可基于所述带宽的可用性优化对需要最少功率 消耗的一个或多个路由路径的选择。图1是根据本发明实施例的路由设备的典型框图。参照图1，示出了网络设 备101、处理器123、存储器121、控制平面103、路由协议105、路由表107、转发平面 113、转发表115和交换电路117。网络设备包括合适的逻辑、电路、接口和/或代码，用于确定将数据路由到哪 和将从一个或多个网络节点和/或子网接收到的网络业务流量转发到另一网络节点和/或 子网。路由操作可基于一个或多个网络层(networking layers)，例如基于操作系统互连 (OSI)模型来执行。网络路由设备101可用于执行L2、L3和/或L4操作。此外，在 确定将数据包路由到哪儿时，网络路由设备101可使用与其他网络路由设备有关的功率 消耗信息。例如，网络设备101可在单芯片上实现(使用芯片集)，或在单个设备和/或 多个设备上实现。控制平面103可包括合适的逻辑、电路、接口和/或代码，用于确定网络路由设 备将怎样处理经转发平面113接收并转发的数据包。控制平面103可确定某一数据包被 丢弃或某一数据可接收到规定的服务质量。例如，控制平面103包括有路由协议105， 指定网络设备101怎样与其他网络设备通信和/或怎样选择路由路径。另外，路由协议 105可确定怎样构建路由表。典型路由协议105包括内部网关路由协议(IGRP)、开放最 短路径(OSPF)、路由信息协议(RIP)和中间系统到中间系统(IS-IS)。该控制平面103 还可包括路由表107，其包含到特定网络目的地的路由路径。转发平面113可包括合适的逻辑、电路、接口和/或代码，用于接受到达入站链 路(incoming link)上的数据包、查找针对该输入数据包的目的地地址并确定经过交换电 路105的内部路径，该内部路径经合适的出站链路送出该数据包。该转发平面可用于封 装输出数据包并设置不同的数据包字段。例如，该转发平面可修改服务质量字段，或可 缩减数据包中的生存时间字段，并且当生存时间字段等于0时丢弃该数据包。该转发平 面可更新校验和。交换电路117可包括合适的逻辑、电路、接口和/或代码，用于将从入站链路接 收到的数据包发送到一个或多个出站链路。该交换电路117可包括如输入队列和输出队 列。另外，交换电路117可包括子系统，该子系统可包括合适的逻辑、电路、接口和/ 或代码，用于经多个物理互联交换数据和/或发送消息。存储器121可包括合适的逻辑、电路、接口和/或代码，用于存储指令和/或参 数，这些指令和/或参数可用于实现结合控制平面103和/或转发平面113描述的相关功 能。例如，存储器121可用于存储表征其他网络节点的与功率消耗和/或带宽可用性相 关的数据。存储器121可用于存储可由网络设备101接收和/或转发的数据包数据。另 外，存储器121可用于存储路由存储的数据包数据的功率消耗标准和/或带宽标准。此外，存储器121可存储路由表107。该路由表107包含可发送给转发平面113中的转发 表115的路由信息。该路由信息可包括通过路由算法选择的用于转发数据包的优选路由 路径。存储器121可通信耦合到处理器123和/或交换电路117。处理器123可包括合适的逻辑、电路、接口和/或代码，用于执行指令和/或使 用参数，实现结合控制平面103和/或转发平面113描述的相关功能。处理器123可基 于路由协议105管理数据包的通信。另外，处理器123可从其他路由器和/或其他网络 设备接收信息，并可使用接收到的信息来构建路由表115。在作出路由决策时，处理器 123可接收和/或使用与一个或多个网络节点的功率消耗有关的信息。例如，关于功率消 耗的信息可包括网络节点将消耗多少功率以在特定带宽传输数据。例如，可规定出用于 每秒发送特定数量比特所使用的特定数量的瓦特和/或焦耳。在本发明的另一典型实施 例中，关于功率消耗的信息可包括网络节点的功率使用的当前水平，例如指出在某一时 间的功耗水平。处理器123可用于确定传输待发送的特定数据所需的功率消耗和/或带宽标 准。例如，每带宽功率(power per bandwith)标准可包括每秒特定数量发送比特的特定 数量的瓦特和/或焦耳。在这方面，数据包报头中的信息(例如标签和/或参数)可指 示出用于传输该数据包的功率消耗标准和其他标准。处理器123可考虑带宽和功率消耗 之间的权衡(trade-off)以确定待分发数据的最佳路由路径。以这种方式，通过网络的传 输路径可以基于待发送数据的功率消耗标准和沿该传输路径的网络节点的功率消耗特性 (characteristic)来确定。该权衡可以是基于如被发送的数据类型、提供的服务的特定分类 和/或类型，和/或基于用户偏好确定。处理器123可通信耦合到存储器123和/或交 换电路117。在操作中，网络设备101可用于执行网络操作。网络设备101可用于如在局域 网(LAN)中实现局域网中网络节点间的业务数据包(trafficpacket)的传送。例如，在接 收到的业务数据包是TCP/IP业务数据包时，可解析IP报头以确定接收的业务数据包的源 和/或目的地寻址信息。一旦确定了目的地节点，基于如存储器121中维护的路由表， 可经转发平面113转发该数据包。网络节点101可用于维护路由信息，该路由信息可将与不同的网络节点对应的 一组目的地地址映射到网络设备101中的多个出站链路。例如，该路由信息可由网络设 备101的处理器123存储、生成和/或维护。一旦针对接收的数据包确定好合适的出站 链路，交换电路117可用于将数据包传输给该合适的出站链路。例如，在某些网络设备中，网络设备101中的硬件、软件和/或逻辑缺陷可能导 致阻塞。当处理量到达某一点，而该点即使未达到其理论上的最大吞吐量也不能执行额 外的交换任务时，就会发生阻塞。最大吞吐量一般是基于所有端口的最大速率的整合。在本发明的各个实施例中，处理器123可用于接收关于一个或多个其他网络设 备的信息，所述一个或多个其他网络设备可以是处理将要经网络路由的数据包的备用网 络设备。该信息可包括该一个或多个网络设备的功率消耗和/或每特定带宽功率消耗。 例如，该信息可包括用于经网络设备传输数据包的每比特每秒瓦特和/或焦耳每比特。 在这方面，处理器123可用于基于功率消耗信息和/或每带宽使用功率消耗信息做出路由 决策。例如，可基于处理该数据包数据需要多少功率而不是基于跳转的最小次数来选择用于分发数据包的路由路径。在本发明的各个实施例中，路由设备可包括服务器功能， 使用功率消耗信息来做出路由决策而不考虑路来自路由服务器和/或中央管理实体的输 入。在本发明的典型方面，网络设备101可用于传输关于其自身功率消耗的信息和/ 或带宽信息到一个或多个邻近网络设备。另外，该网络设备101可用于从其邻近的一个 或多个通信设备的接收类似信息，并可基于那些信息做出关于将各种类型的业务流路由 到哪里的决策。在本发明的典型实施例中，该网络设备101可用于经多个路由路径发送IP电话 数据包到特定目的地，其中所述路由路径中的两个或多个包括有不同数量的跳转以到达 特定目的地。在当网络设备101具有与沿该两个或多个路由路径的网络设备相关的功率 消耗信息的例子中，该网络设备101可选择具有最低功率消耗的路由路径而不是包括更 少跳转次数但是功率消耗更大的路由路径。图2是根据本发明实施例的用于基于当经不同传输路径传输时使用的功率的多 少做出路由决策(routing decision)的多个网络节点的典型框图。参照图2，示出了网络 201、三个低功率消耗网络节点220a、220b和220c、两个中功率消耗网络节点230a和 230b以及两个高功率消耗网络节点240a和240b。网络节点220a、220b、220c、230a、230b、240a 和 / 或 240b 可为与参照图 1 描
述的网络设备101相同或大致相同的网络设备。网络201 包括多个网络节点 220a、220b、220c、230a、230b、240a和 / 或 240b，
例如可包括路由器、网桥、交换机、网管、防火墙、接入点和/或终端设备如膝上型电 脑、计算机服务器和/或手持设备。网络节点可兼容802.11标准和/或其改编版本。此 外，网络节点220a、220b、220c、230a、230b、240a和/或240b可基于用于接收路由的 数据时会考虑的一个或多个链路和/或节点的功率消耗来做出路由决策。网络节点220c可包括合适的逻辑、电路、接口和/或代码，用于将数据包路由 和/或转发给其他路由器、交换机和/或接入点，如网络节点220a、220b、220c、230a、 230b、240a和/或240b。在这方面，网络节点220c可用于比较如网络节点220a、220b、 220c、230a、230b、240a和/或240b的特定带宽下的功率消耗。此外，在当网络节点 220c包括关于附加网络节点(参照图3描述)的功率消耗特性的信息的例子中，网络节点 220c可确定出经可使用低(较低)功率消耗的多个网络节点的传输路径。在本发明的各 个实施例中，在做出路由决策时，网络节点220c可使用其他标准和/或可考虑最小化功 率消耗和最优化其他性能度量之间的权衡。例如，网络节点220c可考虑待分发数据的带 宽和/或延迟时间需求和/或功率消耗需求。另外，网络节点220c可做出能避免丢包或 招致高BER的路由决策。在本发明的各个实施例中，网络节点220a、220b、230a、230b、240a和/或 240b可与网络节点220c相同和/或大致相同，但本发明不受此限制。例如，作为路由目 的地的备选节点的网络节点的特点可以是与功率消耗有关，或者不与其相关。此外，网 络节点220a、220b、220c、230a、230b、240a和/或240b可以使用对邻近节点的功率消
耗信息敏感的路由算法和/或协议，或可以不使用这些算法。在操作中，网络节点220a、220b、220c、230a、230b、240a 和 / 或 240b 可由当它们处理和/或经网络201路由数据时消耗的功率和/或能量的多少进行表征和/或评 定。例如，网络节点220a、220b、220c、230a、230b、240a和/或240b可根据当它们 以特定带宽发送数据时消耗的功率的多少进行表征和/或评定。参照图2，未用阴影标 记的网络节点220a、220b和/或220c可被评定为对于特定带宽消耗较低功率。用平行 阴影线示出的网络节点230a和/或230b被评定为对于特定带宽消耗中功率。更进一步 地，用交叉阴影线示出的网络节点240a和/或240b可被评定为对于特定带宽消耗较高功 率。根据本发明的典型实施例，对于特定的带宽，网络节点240a和/或240b消耗的功 率可以是网络节点220a和/或220b的两倍。例如，对于特定的带宽，网络节点230a和 /或230b消耗的功率可以是网络节点220a和/或220b的1.5倍。在这方面，网络节点 220c可基于路由备选网络节点220a、220b、220c、230a、230b、240a和/或240b的功率 消耗表征和/或评定来寻找用于待分发的数据的路由路径。例如，可基于每比特每秒瓦 特数和/或每比特焦耳数来评定网络设备。图3是根据本发明实施例的可基于一个或多个网络节点的功率消耗特性确定的 经由多个网络节点的数据分发路由路径的典型框图。参照图3，示出了网络301，其包括 手持无线设备321、膝上型电脑223、低功率消耗网络节点320a、320b,…，320i、中功 率消耗网络节点330a、330b,…，330g、高功率消耗网络节点340a、340b,…，340k。 另外，还示出了包括链路300a、300b、300c、300d、300e和300f的最低功耗路由路径。在本发明的典型实施例中，该网络节点320a、320b,…，320i、330a、 330b，...，330g和/或340a、340b, ...，340k可以是网络设备，例如该网络节点可以和 网络设备101相同或大致相同。此外，低功率消耗网络节点320a、320b,…，320i可与 参照图2描述的网络节点220a、220b和/或220c相同和/或大致相同。中功率消耗网 络节点330a、330b,…，330g可与参照图2描述的网络节点230a和/或230b相同和/ 或大致相同。高功率消耗网络节点340a、340b,…，340k可与参照图2描述的网络节点 240a和/或240b相同和/或大致相同。此外，网络节点320a、320b,…，320i、330a、 330b，...，330g和340a、340b, ...，340k中的一个或多个可与参照图1描述的网络设备 101相同和/或大致相同。例如，网络301可包括多个网络节点320a、320b,…，320i、330a、330b,…， 330g和340a、340b, ...，340k,可包括路由器、交换机、接入点和/或终端设备。在本 发明的各个实施例，所述多个网络节点可兼容802.11标准和/或其改编版本。此外，网 络节点 320a、320b,…，320i、330a、330b, ...，330g 和 340a、340b, ...，340k 可包括合
适的逻辑、电路、接口和/或代码，用于实现终端设备经网络301通信。例如，该手持 无线设备221和膝上型电脑223经网络301通信。在操作中，膝上型电脑223和手持无线设备221可经网络301交换数据。在这 方面，网络节点330a和/或330b可包括无线和/或有线接入点，例如可用于经网络301 中的其他节点路由数据业务流。网络301中的网络节点包括合适的逻辑、电路、接口和 /或代码，用于基于网络301中的节点的功率消耗特性确定用于在膝上型电脑223和手持 无线设备221之间传输数据的一个或多个路由路径。另外，该路由决策可基于用于被传 输的数据的传送的不同标准。例如，该数据可能需要用于良好的质量性能和/或用户体 验的特定带宽。在这方面，网络301中的网络节点可用于将路由决策基于多个因素，如低功率消耗和高带宽之间的权衡。参照图3，示出了包括链路300a、300b、300c、300d、300e和300f的路径，可
提供用于膝上型电脑223和手持无线装置221之间针对特定带宽的最低功率消耗。在本发 明的典型实施例中，高功率消耗网络节点340a、340b,…，340k使用的功率为低功率消 耗网络节点320a、320b,…，320i的两倍。中功率消耗网络节点330a、330b,…，330g使 用的功率为低功率消耗网络节点320a、320b,…，320i的1.5倍。包括链路300a、300b、 300c、300d、300e和300f的路径具有比膝上型电脑223和手持无线设备221之间的多个 可选路由路径更多的跳转次数，然而之所以选择该路径，是因为其可以提供最低的功率 消耗和/或可符合分发数据的其他标准。在本发明的各个实施例中，例如被指定在一个 区域内的多个网络节点可表征成具有特定功率消耗评级和/或特征的区域。例如，网络 节点340a、340b、340c、340d和340k可定义成高功率消耗区，网络设备在确定用于传输 信息的路由路径时将避免经过该区。网络310中的一个或多个网络节点可根据以下一项或多项来表征一个或多个 网络节点的功率使用的当前水平、功率使用的历史记录和/或功率源的功率可用性。根 据本发明的典型实施例，一个或多个网络节点和/或网络节点区可正在消耗高功率水 平。在当一个或多个网络节点和/或网络节点区中的功率消耗高于特定水平的情况下， 一个或多个网络设备可选择经网络301的用于待分发数据的路由路径以避免当前消耗功 率高于该特定水平的网络节点和/或网络节点区。图4是根据本发明实施例的网络中功率受限路由和/或交换的典型步骤的流程 图。步骤401为起始步骤。在步骤403中，网络中的链路和/或节点可根据功率消耗和 /或用于特定带宽的功率消耗进行表征。在步骤405中，针对来自网络节点的待分发数 据确定出带宽和/或功率消耗约束。在步骤407中，可基于该链路和/或节点的功率消 耗和/或每带宽功率特征，为该待分发数据选择经由一个或多个链路和/或节点的传输路 径。另外，该传输路径可基于待分发数据的带宽和/或功率消耗约束来确定。步骤409 是该典型步骤的结束步骤。在本发明的一个实施例中，多个通信设备的一个或多个通信设备，例如网络设 备101、手持设备321、膝上型电脑323和/或一个或多个网络节点320a、320b,…， 320i、330a、330b, ...，330g 和 / 或 340a、340b, ...，340k 可包括一个或多个处理器和 / 或电路，用于确定用于传送数据的多个路由路径。在这方面，数据可在多个通信设备的 第一通信设备(如膝上型电脑323)和多个通信设备的第二通信设备(如手持设备321)之 间传输。根据本发明的实施例，可基于多个通信设备(如网络节点320a、320b，…， 320i、330a、330b, ...，330g 和 / 或 340a、340b, ...，340k)中的一个或多个的带宽可用 性确定所述多个路由路径。在这方面，所述多个通信设备中的一个或多个可以是网络节 点。此外，一个或多个通信设备可包括网络设备101、手持设备321、膝上型电脑323 和 / 或网络节点 320a、320b，…，320i、330a、330b，...，330g 和 / 或 340a、340b，…， 340k中的一个或多个，且可从确定的多个路由路径中选择在所述第一通信设备和所述第 二通信设备之间传输数据需要最少功率消耗的一个或多个路由路径。例如可选择可包括 链路 300a、300b、300c、300d、300e 和 300f 的路由路径。
数据可经选择的一个或多个路由路径(如包括链路300a、300b、300c、300d、 300e和300f的路由)在第一通信设备(如膝上型电脑323)和第二通信设备(如手持设备 321)之间传输。该确定的多个路由路径可基于经所述多个路由路径中的每个路由路径路 由所述数据所需的功率量来进行排序。数据可基于所述排序在多个通信设备(如网络节 点330a、320a、320b、320c、320d、320e和/或330b)中的一个或多个间路由。该功率 消耗可基于与多个通信设备(如网络节点320a、320b,…，320i、330a、330b, ...，330g 和/或340a、340b, ...，340k)的一个或多个相关的带宽确定。在本发明的典型实施例中，路由选择可基于所述多个通信设备(如网络节点 320a、320b,…，320i、330a、330b, ...，330g 和 / 或 340a、340b, ...，340k)中一个或 多个的功率源的功率可用性指示来做出。在这方面，所述多个通信设备中一个或多个的 功率源的功率可用性指示可在所述多个通信设备(如网络节点320a、320b，…，320i、 330a、330b, ...，330g 和 / 或 340a、340b, ...，340k)间传输。此外，所述一个或多 个路由路径(如经链路300a、300b、300c、300d、300e和300f)的选择是基于所述多 个通信设备(如网络节点320a、320b,…，320i、330a、330b,…，330g和/或340a、 340b, ...，340k)的一个或多个的当前功率消耗和/或所述多个通信设备(如网络节点 320a、320b,…，320i、330a、330b, ...，330g 和 / 或 340a、340b, ...，340k)的一个或 多个的先前功率消耗历史记录做出的。可基于所述带宽的可用性优化对需要最少功率消 耗的所述一个或多个路由路径(如经链路300a、300b、300c、300d、300e和300f)的选 择。在包括多个网络设备(如网络设备101、膝上型电脑323和/或网络节点320a、 320b，…，320i、330a、330b, ...，330g 和 / 或 340a、340b, ...，340k 中的一个或多个)
的通信系统中，所述多个网络设备中的一个或多个可以用功率消耗来表征。另外，可 基于网络设备的功率消耗特征来确定经多个网络设备的一个或多个的数据传输的路由路 径。在这方面，数据基于确定的路由路径在多个网络设备中的一个或多个之间传输。功 率消耗可针对多个网络设备中的一个或多个的特定带宽来表征。此外，所述多个网络设 备中的一个或多个可就当前功率消耗来表征。在本发明的各个实施例中，可确定用于数据传输的功率消耗标准和/或带宽标 准，在这方面，用于数据传输的路由路径(如包括链路300a、300b、300c、300d、300e 和300f的路由)可基于多个网络设备的一个或多个的特定带宽的功率消耗来确定。多 个网络设备种一个或多个的一个或多个网络设备区(例如包括网络节点340a、340b、 340c、340d和340k的区)可用功率消耗和/或用于特定带宽的功率消耗来表征。因此， 用于传输数据的路由路径(如包括链路300a、300b、300c、300d、300e和300f的路由)可 基于该一个或多个网络设备区的特征来确定。功率消耗表征、用于数据传输的路由路径 的确定、和数据的传输中的一项或多项可由例如位于网络设备101中的单个芯片和/或多 个芯片执行。此外，功率消耗表征、用于数据传输的路由路径的确定、和数据的传输中 的一项或多项可由单个网络设备和/或多个网络设备，如网络设备101、手持设备321、 膝上型电脑323和/或网络节点320a、320b,…，320i、330a、330b, ...，330g和/或 340a、340b, ...，340k中的一个或多个执行。本发明的又一实施例可提供一种机器和/或计算机可读的存储器和/或媒介，其上存储的机器代码和/或计算机程序具有至少一个代码段，由机器和/或计算机执行后使 得该机器和/或计算机执行以上所描述的用于网络中功率受限交换或路由的方法步骤。因此，本发明可以通过硬件、软件，或者软、硬件结合来实现。本发明可以在 至少一个计算机系统中以集中方式实现，或者由分布在几个互连的计算机系统中的不同 部分以分散方式实现。任何可以实现方法的计算机系统或其它设备都是可适用的。常用 软硬件的结合可以是安装有计算机程序的通用计算机系统，通过安装和执行程序控制计 算机系统，使其按方法运行。本发明还可以通过计算机程序产品进行实施，程序包含能够实现本发明方法的 全部特征，当其安装到计算机系统中时，可以实现本发明的方法。本文件中的计算机程 序所指的是可以采用任何程序语言、代码或符号编写的一组指令的任何表达式，该指 令组使系统具有信息处理能力，以直接实现特定功能，或在进行下述一个或两个步骤之 后实现特定功能a)转换成其它语言、编码或符号；b)以不同的格式再现。虽然本发明是通过具体实施例进行说明的，本领域技术人员应当明白，在不脱 离本发明范围的情况下，还可以对本发明进行各种变换及等同替代。另外，针对特定情 形或材料，可以对本发明做各种修改，而不脱离本发明的范围。因此，本发明不局限于 所公开的具体实施例，而应当包括落入本发明权利要求范围内的全部实施方式。
权利要求
1.一种通信方法，其特征在于，包括由多个通信设备中的一个或多个处理器和/或电路执行如下步骤确定多个路由路径，数据可经所述多个路由路径在所述多个通信设备中的第一通信 设备和所述多个通信设备中的第二通信设备间传输；从所述确定的多个路由路径中选择在所述第一通信设备和所述第二通信设备之间传 输所述数据所需功率消耗最少的一个或多个的路由路径；以及经所述选择的一个或多个路由路径在所述第一通信设备和所述第二通信设备之间传 输数据。
2.根据权利要求1所述的方法，其特征在于，所述方法包括基于经所述多个路由路径 中的每个路由路径路由所述数据所需的功率量来对所述确定的多个路由路径排序。
3.根据权利要求2所述的方法，其特征在于，所述方法包括基于所述排序在所述多个 通信设备的一个或多个之间路由数据。
4.根据权利要求1所述的方法，其特征在于，所述方法包括基于与所述多个通信设备 的一个或多个相关的带宽确定所述功率消耗。
5.根据权利要求1所述的方法，其特征在于，所述方法包括基于所述多个通信设备的 一个或多个的功率源的功率可用性的指示选择所述一个或多个路由路径。
6.根据权利要求1所述的方法，其特征在于，所述一个或多个路由路径的选择是基于 所述多个通信设备的一个或多个的当前功率消耗作出的。
7.根据权利要求1所述的方法，其特征在于，所述一个或多个路由路径的选择是基于 所述多个通信设备的一个或多个的先前功率消耗历史记录作出的。
8.根据权利要求1所述的方法，其特征在于，所述方法包括基于所述多个通信设备的 一个或多个的带宽可用性确定所述多个路由路径。
9.根据权利要求1所述的方法，其特征在于，所述方法包括基于所述带宽的可用性优 化对所需功率消耗最少的所述一个或多个路由路径的选择。
10.—种通信系统，其特征在于，包括在多个通信设备的一个或多个中使用的一个或多个电路，其中所述一个或多个电路 用于确定多个路由路径，数据可经所述多个路由路径在所述多个通信设备中的第一通信 设备和所述多个通信设备中的第二通信设备间传输；从所述确定的多个路由路径中选择在所述第一通信设备和所述第二通信设备之间传 输所述数据所需功率消耗最少的一个或多个的路由路径；以及经所述选择的一个或多个路由路径在所述第一通信设备和所述第二通信设备之间传 输数据。
全文摘要
本发明涉及通信方法和系统。通信设备可确定路由和/或选择路由路径以用于在第一设备和第二设备间传输数据。选择的路由路径可需要最小的功率消耗。该确定的路由路径可基于路由数据所需的功率量进行排序。数据可基于该排序在设备间路由。设备的功率消耗可基于与该设备相关的带宽确定。路由选择可基于通信设备的功率源的功率的可用性来做出。路由的选择可基于通信设备的当前功率消耗和/或之前功率消耗历史记录来做出。可基于带宽的可用性来优化需要最少功率消耗的路由路径的选择。
文档编号H04L12/56GK102014049SQ201010235879
公开日2011年4月13日 申请日期2010年7月26日 优先权日2009年7月24日
发明者吉汉·卡若古, 布鲁斯·柯里文, 扬邦·金, 肯尼思·马, 迈克尔·琼斯·蒂妮, 韦尔·威廉·戴博 申请人:美国博通公司