CN102014049B - 用于网络中功率受限通信的方法和*** - Google Patents

用于网络中功率受限通信的方法和*** Download PDF

Info

Publication number
CN102014049B
CN102014049B CN201010235879.XA CN201010235879A CN102014049B CN 102014049 B CN102014049 B CN 102014049B CN 201010235879 A CN201010235879 A CN 201010235879A CN 102014049 B CN102014049 B CN 102014049B
Authority
CN
China
Prior art keywords
communication equipment
network
power consumption
routed path
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201010235879.XA
Other languages
English (en)
Other versions
CN102014049A (zh
Inventor
吉汉·卡若古
布鲁斯·柯里文
韦尔·威廉·戴博
扬邦·金
肯尼思·马
迈克尔·琼斯·蒂妮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avago Technologies General IP Singapore Pte Ltd
Original Assignee
Zyray Wireless Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zyray Wireless Inc filed Critical Zyray Wireless Inc
Publication of CN102014049A publication Critical patent/CN102014049A/zh
Application granted granted Critical
Publication of CN102014049B publication Critical patent/CN102014049B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及通信方法和***。通信设备可确定路由和/或选择路由路径以用于在第一设备和第二设备间传输数据。选择的路由路径可需要最小的功率消耗。该确定的路由路径可基于路由数据所需的功率量进行排序。数据可基于该排序在设备间路由。设备的功率消耗可基于与该设备相关的带宽确定。路由选择可基于通信设备的功率源的功率的可用性来做出。路由的选择可基于通信设备的当前功率消耗和/或之前功率消耗历史记录来做出。可基于带宽的可用性来优化需要最少功率消耗的路由路径的选择。

Description

用于网络中功率受限通信的方法和***
技术领域
本发明涉及通信***，更具体地说，涉及一种网络中的功率受限(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)中实现局域网中网络节点间的业务数据包(traffic packet)的传送。例如，在接收到的业务数据包是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)以不同的格式再现。
虽然本发明是通过具体实施例进行说明的，本领域技术人员应当明白，在不脱离本发明范围的情况下，还可以对本发明进行各种变换及等同替代。另外，针对特定情形或材料，可以对本发明做各种修改，而不脱离本发明的范围。因此，本发明不局限于所公开的具体实施例，而应当包括落入本发明权利要求范围内的全部实施方式。

Claims (9)

1.一种通信方法，其特征在于，包括：
由多个通信设备中的一个或多个处理器和/或电路执行如下步骤：
确定多个路由路径，数据可经所述多个路由路径在所述多个通信设备中的第一通信设备和所述多个通信设备中的第二通信设备间传输；
从所述确定的多个路由路径中选择在所述第一通信设备和所述第二通信设备之间传输所述数据所需功率消耗最少的一个或多个的路由路径；
经所述选择的一个或多个路由路径在所述第一通信设备和所述第二通信设备之间传输数据，
其中，所述选择基于所述多个通信设备中的一个或多个网络设备区的功率消耗特征。
2.根据权利要求1所述的方法，其特征在于，所述方法包括基于经所述多个路由路径中的每个路由路径路由所述数据所需的功率量来对所述确定的多个路由路径排序。
3.根据权利要求2所述的方法，其特征在于，所述方法包括基于所述排序在所述多个通信设备的一个或多个之间路由数据。
4.根据权利要求1所述的方法，其特征在于，所述方法包括基于与所述多个通信设备的一个或多个相关的带宽确定所述功率消耗。
5.根据权利要求1所述的方法，其特征在于，所述一个或多个路由路径的选择是基于所述多个通信设备的一个或多个的当前功率消耗作出的。
6.根据权利要求1所述的方法，其特征在于，所述一个或多个路由路径的选择是基于所述多个通信设备的一个或多个的先前功率消耗历史记录作出的。
7.根据权利要求1所述的方法，其特征在于，所述方法包括基于所述多个通信设备的一个或多个的带宽可用性确定所述多个路由路径。
8.根据权利要求4所述的方法，其特征在于，所述方法包括基于所述带宽的可用性优化对所需功率消耗最少的所述一个或多个路由路径的选择。
9.一种通信***，其特征在于，包括：
在多个通信设备的一个或多个中使用的一个或多个电路，其中所述一个或多个电路用于：
确定多个路由路径，数据可经所述多个路由路径在所述多个通信设备中的第一通信设备和所述多个通信设备中的第二通信设备间传输；
从所述确定的多个路由路径中选择在所述第一通信设备和所述第二通信设备之间传输所述数据所需功率消耗最少的一个或多个的路由路径；
经所述选择的一个或多个路由路径在所述第一通信设备和所述第二通信设备之间传输数据；以及
其中，所述选择基于所述多个通信设备中的一个或多个网络设备区的功率消耗特征。
CN201010235879.XA 2009-07-24 2010-07-26 用于网络中功率受限通信的方法和*** Active CN102014049B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US22843209P 2009-07-24 2009-07-24
US61/228,432 2009-07-24
US12/634,211 2009-12-09
US12/634,211 US8189561B2 (en) 2009-07-24 2009-12-09 Method and system for power-limited switching and/or routing in a network

Publications (2)

Publication Number Publication Date
CN102014049A CN102014049A (zh) 2011-04-13
CN102014049B true CN102014049B (zh) 2015-01-21

Family

ID=42670564

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010235879.XA Active CN102014049B (zh) 2009-07-24 2010-07-26 用于网络中功率受限通信的方法和***

Country Status (4)

Country Link
US (1) US8189561B2 (zh)
EP (1) EP2278838B1 (zh)
CN (1) CN102014049B (zh)
HK (1) HK1155865A1 (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8839254B2 (en) 2009-06-26 2014-09-16 Microsoft Corporation Precomputation for data center load balancing
US9207993B2 (en) 2010-05-13 2015-12-08 Microsoft Technology Licensing, Llc Dynamic application placement based on cost and availability of energy in datacenters
US8849469B2 (en) 2010-10-28 2014-09-30 Microsoft Corporation Data center system that accommodates episodic computation
US9063738B2 (en) * 2010-11-22 2015-06-23 Microsoft Technology Licensing, Llc Dynamically placing computing jobs
FR2973975B1 (fr) * 2011-04-05 2013-03-22 Alcatel Lucent Procede d'obtention d'informations sur les etats de fonctionnement de noeuds d'un reseau de communication en vue d'un routage a cout energetique optimise, et dispositif associe
RU2580063C2 (ru) * 2011-06-23 2016-04-10 Телефонактиеболагет Лм Эрикссон (Пабл) Способ и узел для поддержки маршрутизации через путь между автономными системами
US9450838B2 (en) 2011-06-27 2016-09-20 Microsoft Technology Licensing, Llc Resource management for cloud computing platforms
US9595054B2 (en) 2011-06-27 2017-03-14 Microsoft Technology Licensing, Llc Resource management for cloud computing platforms
US9591593B2 (en) * 2011-07-22 2017-03-07 Qualcomm Incorporated Systems, methods and apparatus for radio uplink power control
US8660547B2 (en) * 2011-11-30 2014-02-25 Nokia Siemens Networks Oy Optimized energy consumption management in wireless base stations
JP2013135450A (ja) * 2011-12-27 2013-07-08 Fujitsu Ltd ネットワーク制御方法、ネットワークシステム及び転送装置
US20130329566A1 (en) * 2012-06-07 2013-12-12 Alcatel-Lucent Canada Inc. OAM Power Packet
FR2992130A1 (fr) * 2012-06-14 2013-12-20 France Telecom Selection d'un chemin de routage en fonction du rayonnement electromagnetique induit par les liens reseaux
FR2992129A1 (fr) * 2012-06-14 2013-12-20 France Telecom Selection d'un chemin de routage en fonction de la consommation d'energie electrique des liens reseaux
CN103428804B (zh) * 2013-07-31 2016-03-30 电子科技大学 寻找片上网络任务与节点间映射方案及网络编码位置方法
JP6550060B2 (ja) 2014-01-19 2019-07-24 ボルトサーバー インコーポレーティッドＶｏｌｔｓｅｒｖｅｒ，Ｉｎｃ． デジタル電力ネットワークの方法及び装置
US10234835B2 (en) 2014-07-11 2019-03-19 Microsoft Technology Licensing, Llc Management of computing devices using modulated electricity
US9933804B2 (en) 2014-07-11 2018-04-03 Microsoft Technology Licensing, Llc Server installation as a grid condition sensor
EP3192211B1 (en) * 2014-09-09 2018-08-08 Telefonaktiebolaget LM Ericsson (publ) Aggregate energy consumption across a network
US10142937B2 (en) * 2016-03-28 2018-11-27 Dell Products L.P. Information handling system mesh network power management
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
US11362937B2 (en) * 2020-03-20 2022-06-14 Cisco Technology, Inc. Location-aware routing for east-west data traffic

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU774602B2 (en) * 1998-12-23 2004-07-01 Nokia Inc. A unified routing scheme for ad-hoc internetworking
GB0401760D0 (en) 2004-01-27 2004-03-03 Univ Edinburgh Mobile telephone network
US8315212B2 (en) * 2004-08-13 2012-11-20 Broadcom Corporation Energy based communication path selection
US7860528B2 (en) * 2006-06-06 2010-12-28 Nextel Communications Inc. Mobile universal communication gateway
US7529561B2 (en) * 2006-08-31 2009-05-05 Tero Heinonen Container unit, mesh network, and system reporting container events
KR100912820B1 (ko) * 2007-11-01 2009-08-18 한국전자통신연구원 무선 센서 네트워크에서의 다중 경로 라우팅 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Zhihao Guo,et al..Energy Aware proactive MANET Routing with Prediction on Energy Consumption.《IEEE》.2007, *

Also Published As

Publication number Publication date
EP2278838A1 (en) 2011-01-26
EP2278838B1 (en) 2014-04-16
CN102014049A (zh) 2011-04-13
US8189561B2 (en) 2012-05-29
US20110019560A1 (en) 2011-01-27
HK1155865A1 (zh) 2012-05-25

Similar Documents

Publication Publication Date Title
CN102014049B (zh) 用于网络中功率受限通信的方法和***
EP2911348B1 (en) Control device discovery in networks having separate control and forwarding devices
CN101496348B (zh) 用于标签交换数据流量的多径转发的技术
US7231459B2 (en) Routing scheme based on virtual space representation
CN101395594B (zh) 用于计算机网络中ip骨干上的数据流的最优路由的技术
US20090116488A1 (en) Method for distributing traffic by means of hash codes according to a nominal traffic distribution scheme in a packet-oriented network employing multi-path routing
JP2005110261A (ja) 多数のサービスプロバイダ間で出口トラフィック負荷平衡を制御する方法及びシステム
Torkzadeh et al. Energy-aware routing considering load balancing for SDN: a minimum graph-based Ant Colony Optimization
WO2003058868A2 (en) Dynamic route selection for label switched paths in communication networks
CN108400936A (zh) 基于mpls的空间信息网络路由方法
Chiang et al. A multipath transmission scheme for the improvement of throughput over SDN
Schlansker et al. Killer fabrics for scalable datacenters
Jia et al. Link fault protection and traffic engineering in hybrid SDN networks
Chen et al. Scalable and flexible traffic steering for service function chains
Wang et al. Edge-based traffic engineering for OSPF networks
CN111245724A (zh) 基于虚拟交换机部署的sdn负载均衡路由方法
Gang et al. Throughput maximization routing in the hybrid segment routing network
Lin et al. Proactive multipath routing with a predictive mechanism in software‐defined networks
Fong et al. Better alternatives to OSPF routing
Lessmann Resource optimization in realistic mobile backhaul networks
Wellons et al. Oblivious routing for wireless mesh networks
Akter et al. Analysis and comparative study for developing computer network in terms of routing protocols having IPv6 network using cisco packet tracer
Papan et al. New trends in fast reroute
Xu et al. SAFE-ME: scalable and flexible policy enforcement in middlebox networks
CN113194030B (zh) 一种基于网络前缀切分的多路径报文转发方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1155865

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1155865

Country of ref document: HK

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20170307

Address after: Singapore Singapore

Patentee after: Avago Technologies Fiber IP Singapore Pte. Ltd.

Address before: Alton Park Road, Irvine, California, 16215, 92618-7013

Patentee before: Zyray Wireless Inc.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20181019

Address after: Singapore Singapore

Patentee after: Annwa high tech Limited by Share Ltd

Address before: Singapore Singapore

Patentee before: Avago Technologies Fiber IP Singapore Pte. Ltd.