CN104871490A - 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法 - Google Patents

能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法 Download PDF

Info

Publication number
CN104871490A
CN104871490A CN201380053486.9A CN201380053486A CN104871490A CN 104871490 A CN104871490 A CN 104871490A CN 201380053486 A CN201380053486 A CN 201380053486A CN 104871490 A CN104871490 A CN 104871490A
Authority
CN
China
Prior art keywords
link
multipath
path
business
group
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.)
Granted
Application number
CN201380053486.9A
Other languages
English (en)
Other versions
CN104871490B (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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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 Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Publication of CN104871490A publication Critical patent/CN104871490A/zh
Application granted granted Critical
Publication of CN104871490B publication Critical patent/CN104871490B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0833—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network energy consumption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • 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
    • 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/38—Flow based routing
    • 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/70—Routing based on monitoring results
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS

Landscapes

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

Abstract

本发明涉及能够改进能量使用效率的多径通信设备以及用于改进其能量使用效率的业务分发方法，其能通过根据业务级别合适地调整用于传送业务的路径的数目并分发业务、而不向所有可能路径分发和传送业务，来改进多径通信中整个网络的能量使用效率。

Description

能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法
技术领域
本发明涉及多径通信技术，并更具体地，涉及能够改进能量效率的多径通信设备以及用于改进其能量效率的业务分发方法。
背景技术
一般，在通信网络中通过选择两个节点之间具有低路径成本的最佳路径，来传送业务。当存在具有相同成本的多个最佳路径时，多径通信方法使用多个最佳路径来传送业务，而不是仅选择一个路径。
作为代表性示例，存在多机框互联(Multi-chassis)LAG，其中将定义两个节点之间的链路组的根据IEEE 802.3ad标准的链路聚合组(LAG)延伸到多个节点，并且该链路组能与两个或多个相邻节点连接。美国专利号7,463,579(2008.12.09)公开了用于向两个或多个相邻节点设置LAG的技术。
存在L3路由协议中的相同成本多径(ECMP)功能，诸如开放最短路径优先(OSPF)和中间系统到中间系统(IS-IS)。作为用于在没有STP的情况下有效构建大规模L2网络的协议的Trill(生成(spanning)树协议)也支持ECMP。
这样的多径通信的原理在于按照分布方式将业务同样传送到多个路径。这是为了有效使用网络资源。然而，在这样的业务负荷平衡原理下，由于即使当业务数量小时也将业务传送到所有路径，所以在其中整个网络的能量效率也重要的当前情况下，存在改进空间。
发明内容
技术问题
已考虑到前述问题而作出本发明，并且本发明提供了在多径通信中能改进整个网络的能量效率的多径通信设备，使得不向所有可用路径传送业务，而是通过基于业务级别适当调整业务所传送到的路径的数目来分发业务，并提供了用于改进其能量效率的业务分发方法。
技术方案
在一个一般方面中，提供了一种能够改进能量效率的多径通信设备，包括：多个物理链路；处理器，被配置为从所述多个物理链路中选择在用于每一分组目的地的相同成本多径中包括的两个或多个物理链路作为路径链路，生成并管理包括作为组成员的所选择的路径链路的至少一个目的地特定多径链路组，和基于所述目的地特定多径链路组的业务级别来从所述目的地特定多径链路组选择按照分布方式向其传送业务的路径链路；业务仪表，被配置为测量该处理器所管理的目的地特定多径链路组中包括的路径链路的业务级别；和业务分离器，被配置为向该处理器所选择的路径链路分发和传送用于对应多径链路组的目的地的业务报头。
该处理器可基于所述目的地特定多径链路组中包括的每一路径链路的优先级，来管理每一路径链路作为活动路径链路或空闲路径链路。
所述路径链路的每一个的优先级可包括与对应路径链路连接的相邻节点的节点优先级、和与对应路径链路对应的物理链路的链路优先级。
该处理器可基于节点优先级选择活动路径链路，并且当两个或多个路径链路连接到同一相邻节点时，该处理器可基于与连接到同一相邻节点的每一路径链路对应的物理链路的链路优先级，来选择活动路径链路。
可通过在路由协议中使用的路由器ID，来确定该节点优先级。
可通过与该路径链路对应的物理链路的端口号或链路层地址，来确定该链路优先级。
当确定该多径链路组的活动路径链路的数目对于该多径链路组的业务级别太大时，该处理器可基于该多径链路组中包括的路径链路的优先级，来将一些活动路径链路切换为空闲路径链路。
当确定该多径链路组的活动路径链路的数目对于该多径链路组的业务级别太小时，该处理器可基于该多径链路组中包括的路径链路的优先级，来将一些空闲路径链路切换为活动路径链路。
当选择一个物理链路作为用于多个多径链路组的每一多径链路组的路径链路时，该处理器可对于每一多径链路组独立指定对应物理链路作为活动路径链路或空闲路径链路。
该业务仪表可监视该处理器所管理的目的地特定多径链路组中包括的路径链路的业务的数量，并确定该目的地特定多径链路组中包括的活动路径链路的平均业务负荷作为对应多径链路组的业务级别。
该业务仪表可分别比较该多径链路组的业务级别与上阈值和下阈值，并确定该多径链路组的活动路径链路的数目对于该多径链路组的业务级别是太大还是太小。
当该多径链路组的业务级别大于上阈值时，该业务仪表可向该处理器提供确定该多径链路组的活动路径链路的数目对于该业务级别太小的通知。
当该多径链路组的业务级别小于下阈值时，该业务仪表可向该处理器提供确定该多径链路组的活动路径链路的数目对于该业务级别太大的通知。
当基于所述业务分组的报头信息的散列结果将其确定为新分组流时，该业务分离器可向具有较低业务数量的路径链路分配并分发该新分组流中包括的分组。
该设备可按照硬件类型实现，所述硬件类型构成多径通信系统中包括的有线或无线主机的一些或全部组件、交换机的一些或全部组件、或路由器的一些或全部组件。
在另一方面中，提供了一种用于改进多径通信设备的能量效率的业务分发方法，包括：对于每一目的地选择在相同成本多径中包括的两个或多个物理链路作为路径链路，并生成包括作为组成员的所选择的路径链路的至少一个目的地特定多径链路组，基于在所述多径链路组生成操作中生成的所述目的地特定多径链路组中包括的每一路径链路的优先级来设置每一路径链路作为活动路径链路或空闲路径链路，并初始化该路径链路，测量所述目的地特定多径链路组中包括的路径链路的业务级别，基于所述业务测量操作中测量的所述目的地特定多径链路组的业务级别，来从对应目的地特定多径链路组的路径链路中选择按照分布方式向其传送业务的活动路径链路，和向在所述活动路径链路选择操作中所选择的活动路径链路分发和传送要向对应目的地传送的业务。
有利效果
根据本发明，业务不按照分布方式传送到所有可用路径，而是被分发使得基于业务级别来适当调整业务所传送到的路径的数目。所以，当业务数量小时，不使用所有可用路径，而是使用一些路径来传送业务。另一方面，当业务数量大时，添加未使用路径以传送业务。结果，可能改进整个网络的能量效率。
附图说明
图1是图示了根据本发明实施例的能够改进能量效率的多径通信设备的配置的框图。
图2是图示了根据本发明实施例的应用到具有对称结构的通信网络的能够改进能量效率的示范多径通信设备的图。
图3是图示了根据本发明实施例的用于改进能够改进能量效率的多径通信设备的能量效率的业务分发方法的流程图。
具体实施方式
其后，为了促进本领域技术人员理解和实施，将通过参考附图解释示范实施例来描述本发明。
当认为相关公知功能和配置的详细描述可使得这些实施例的主题模糊时，将省略那些详细描述。
这里使用的一些术语通过考虑这些实施例中的功能来定义，并且含义可取决于例如用户或操作者的意图或习惯而改变。所以，应基于贯穿该说明书的内容，来解释这些实施例中使用的术语的含义。
在描述本发明之前，该说明书中使用的多径通信表示有效使用网络的通信方法，使得当在从特定节点到特定目的地的路径之中存在具有不同输出链路的两个或多个最佳路径(例如，具有相同最小成本的路径)时，按照分布方式将业务传送到所有最佳路径的输出链路。
代表性示例可包括根据IEEE 802.3ad链路聚合组(LAG)标准开发的、利用两个或多个相邻节点来配置一个链路组的多机框互联LAG(MC-LAG)，以及L3路由协议中支持的相同成本多径(ECMP)(诸如开放最短路径优先(OSPF)或中间系统到中间系统(IS-IS))，以及用于在没有生成树协议(STP)的情况下在例如数据中心中构建大规模L2网络的Trill中的ECMP技术。另外，可包括与以上多径通信的定义匹配的所有分组转发技术。
根据本发明的能够改进能量效率的多径通信设备可按照硬件类型实现，所述硬件类型构成包括多径通信系统中包括的有线或无线主机、交换机、或路由器的一些或全部网络节点。
图1是图示了根据本发明实施例的能够改进能量效率的多径通信设备的配置的框图。如图1中图示的，根据该实施例的能够改进能量效率的多径通信设备100包括多个物理链路110、处理器120、业务仪表130、和业务分离器140。
物理链路110是被配置为在多径通信系统中与相邻节点物理通信的硬件组件。物理链路110可以是任意有线和/或无线通信链路，并且可以是接口之一，诸如以太网、无源光网络(PON)、同步光纤网上的分组(POS)、无线LAN、码分多址(CDMA)、和全球移动通信系统(GSM)。
处理器120从所述多个物理链路110中选择在用于每一分组目的地的相同成本多径中包括的两个或多个物理链路作为路径链路，生成并管理包括作为组成员的所选择的路径链路的至少一个目的地特定多径链路组，和基于所述目的地特定多径链路组的业务级别来从所述目的地特定多径链路组选择按照分布方式向其传送业务的路径链路。
处理器120可选择例如具有最小路径成本的两个或多个物理链路作为路径链路。其间，当处理器120选择一个物理链路作为用于多个多径链路组的每一多径链路组的路径链路时，可将对应物理链路指定为用于每一多径链路组的活动路径链路或空闲路径链路。
其间，基于目的地特定多径链路组中包括的每一路径链路的优先级，处理器120可管理每一路径链路作为活动路径链路或空闲路径链路。在该情况下，活动路径链路表示被设置为对于对应多径链路组的目的地传递业务报头的物理链路，并且空闲路径链路是被设置为不对于对应多径链路组的目的地传递业务报头的物理链路。
每一路径链路的优先级可包括例如与对应路径链路连接的相邻节点的节点优先级、和与对应路径链路对应的物理链路的链路优先级。在该情况下，处理器120可基于节点优先级来选择活动路径链路，并且当两个或多个路径链路连接到同一相邻节点时，可基于与连接到同一相邻节点的每一路径链路对应的物理链路的链路优先级，来选择活动路径链路。
如图1中图示的，特定多径链路组包括物理链路P1、P2、P3和P4的路径链路。基于路径链路的优先级，选择与P1、P2和P3通信的路径链路作为活动路径链路，并选择与P4通信的路径链路作为空闲路径链路。
其间，作为节点优先级，可使用网络管理者适当设置的值，可使用已在节点中设置的其他系统参数(即，在诸如OSPF或IS-IS的路由协议中使用的路由器ID)、或者还可以使用使用诸如管理接口的IP地址的各种系统参数的值。
网络中的每一通信节点可具有唯一节点优先级或非唯一节点优先级。当每一通信节点被设置为具有唯一节点优先级时，由于易于在特定传输节点上集中业务，所以很可能使得该物理链路和剩余传输通信节点处于空闲状态。
其间，作为链路优先级，可使用操作者设置的值，或者可使用使用向对应链路分配的其他参数(即，诸如端口号或链路层地址的各种系统参数)的值。
为了不按照分布方式向所有可用路径传送业务、而是通过适当调整业务所传送到的路径的数目来分发业务，当确定特定多径链路组的活动路径链路的数目对于对应多径链路组的业务级别太大时，处理器120可基于对应多径链路组中包括的路径链路的优先级，来将一些活动路径链路切换到空闲路径链路。
另一方面，当确定特定多径链路组的活动路径链路的数目对于对应多径链路组的业务级别太小时，处理器120可基于对应多径链路组中包括的路径链路的优先级，来将一些空闲路径链路切换到活动路径链路。
所以，处理器120主动调整多径链路组的路径链路状态，使得当业务数量小时，将业务传送到一些路径而不是所有可用路径，并且当业务数量大时，通过添加未使用路径来传送业务。并且通过使用向路径链路的正确优先级分配策略，基于业务数量将业务传送到仅一些物理链路。按照该方式，可能改进整个网络的能量效率。
业务仪表130测量该处理器120所管理的目的地特定多径链路组中包括的路径链路的业务级别。例如，业务仪表130可监视该处理器120所管理的目的地特定多径链路组中包括的路径链路的业务数量，并可确定该目的地特定多径链路组中包括的活动路径链路的平均业务负荷作为对应多径链路组的业务级别。
其间，业务仪表130可分别比较多径链路组的业务级别与上阈值和下阈值，并且可确定多径链路组的活动路径链路的数目对于对应多径链路组的业务级别是太大还是太小。
当多径链路组的业务级别大于上阈值时，业务仪表130可向处理器120提供这样的通知，即将多径链路组的活动路径链路的数目确定为对于该业务级别太小。
另一方面，当多径链路组的业务级别小于下阈值时，业务仪表130可向处理器120提供这样的通知，即将多径链路组的活动路径链路的数目确定为对于该业务级别太大。
所以，根据来自业务仪表130的通知，处理器120可确定多径链路组的活动路径链路的数目是否对于该业务级别太大。取决于多径链路组的活动路径链路的数目是否对于该业务级别太大，调整活动路径链路和空闲路径链路的数目，使得可能改进整个网络的能量效率。
业务分离器140向处理器120选择作为按照分布方式向其传送业务的活动路径链路的路径链路分发和传送业务。在该情况下，业务分离器140可对业务分组的报头信息执行散列。基于散列结果，业务可分发到处理器120所选择的路径链路。
例如，基于业务分组的报头信息的散列结果，业务分离器140可分发业务，使得向特定路径链路分发被确定为包括在同一流中的分组，并所以同一流中包括的分组的序列不改变。
例如，当基于业务分组的报头信息的散列结果被确定为新分组流时，业务分离器140还可以向具有较低业务数量的路径链路分配和分发该新分组流中包括的分组。
按照该方式，根据本发明，业务不按照分布方式传送到所有可用路径，而是被分发使得基于业务级别来适当调整业务所传送到的路径的数目。所以，当业务数量小时，不使用所有可用路径，而是使用一些路径来传送业务。另一方面，当业务数量大时，添加未使用路径以传送业务。结果，可能改进整个网络的能量效率。
图2是图示了根据本发明实施例的应用到具有对称结构的通信网络的能够改进能量效率的示范多径通信设备的图。如图2中图示的，在数据中心或企业网络中，一般来说，服务器连接到机柜顶部(TOR)交换机或接入交换机，并且一层或两层的内核交换机对称连接，用于与TOR交换机或接入交换机链接。
在图2中，在根据本发明的能够改进能量效率的多径通信设备所应用到的TOR交换机或接入交换机中，直到目的地B、C和D的最佳路径是两个(通过内核交换机X和内核交换机Y)，并且对于每一目的地B、C和D分别形成多径链路组。由于内核交换机X的节点优先级(NP＝5)大于内核交换机Y的节点优先级(NP＝6)，所以设置TOR交换机或接入交换机A中的所有多径链路组，使得当业务级别相当低时，将与内核交换机X连接的路径链路设置为活动路径链路，并将与内核交换机Y连接的路径链路设置为空闲路径链路。
所以，当用于每一目的地B、C和D的多径链路组的业务级别在TOR交换机或接入交换机A中低时，业务仅集中在内核交换机X上，但是不传送到内核交换机Y。
其间，即使当接入交换机B、C或D向剩余接入交换机传送业务时，在相同原理下，当其业务级别低时，业务仅集中在内核交换机X上，但是不传送到内核交换机Y。结果，内核网络的一半进入空闲状态，使得可能将网络能量节约最大化。
另一方面，当用于每一目的地B、C和D的多径链路组的业务级别在TOR交换机或接入交换机A中高时，将与内核交换机Y连接的路径链路切换到活动路径链路，将业务分发到内核处理器X和Y两者，并且整个内核网络进入活动状态。所以可能主动改进适于动态业务负荷变化的网络能量效率。
将参考图3来描述根据本发明的用于改进能够改进能量效率的上述多径通信设备的能量效率的业务分发操作。图3是图示了根据本发明实施例的用于改进能够改进能量效率的多径通信设备的能量效率的业务分发方法的流程图。
首先，在多径链路组生成操作(310)中，多径通信设备对于每一目的地选择相同成本多径中包括的两个或多个物理链路作为路径链路，并生成包括所选择的路径链路作为组成员的至少一个目的地特定多径链路组。在该情况下，在多径链路组生成操作(310)中，多径通信设备可选择具有最小路径成本的两个或多个物理链路作为路径链路。
随后，在多径链路组初始化操作(320)中，基于在多径链路组生成操作(310)中生成的目的地特定多径链路组中包括的每一路径链路的优先级,多径通信设备将每一路径链路设置为活动路径链路或空闲路径链路，并初始化该路径链路。
在该情况下，在多径链路组初始化操作(320)中，当选择一个物理链路作为用于多个多径链路组的每一多径链路组的路径链路时，该多径通信设备还可以对于每一多径链路组独立指定对应物理链路作为活动路径链路或空闲路径链路。
其间，每一路径链路的优先级可包括与对应路径链路连接的相邻节点的节点优先级、和与对应路径链路对应的物理链路的链路优先级。
在多径链路组初始化操作(320)中，例如，多径通信设备可基于节点优先级来设置活动路径链路，并且当两个或多个路径链路连接到同一相邻节点时，可基于与连接到同一相邻节点的每一路径链路对应的物理链路的链路优先级，来设置活动路径链路。
在该情况下，可通过路由协议中使用的路由器ID来确定节点优先级，并且可通过与该路径链路对应的物理链路的端口号或链路层地址，来确定该链路优先级。
随后，在业务测量操作(330)中，多径通信设备测量该目的地特定多径链路组中包括的路径链路的业务级别。在该情况下，在业务测量操作(330)中，多径通信设备可监视该目的地特定多径链路组中包括的路径链路的业务数量，并将该目的地特定多径链路组中包括的活动路径链路的平均业务负荷确定为对应多径链路组的业务级别。
其间，在业务测量操作(330)中，多径通信设备可分别比较多径链路组的业务级别与上阈值和下阈值，并且可确定该多径链路组的活动路径链路的数目对于对应多径链路组的业务级别是否太大。
在业务测量操作(330)中，当多径链路组的业务级别大于上阈值时，多径通信设备可确定多径链路组的活动路径链路的数目对于该业务级别太小。
另一方面，在业务测量操作(330)中，当多径链路组的业务级别小于下阈值时，多径通信设备可确定多径链路组的活动路径链路的数目对于该业务级别太大。
接下来，在活动路径链路选择操作(340)中，基于在业务测量操作(330)中测量的目的地特定多径链路组的业务级别，多径通信设备可在对应目的地特定多径链路组的路径链路中选择按照分布方式向其传送业务的活动路径链路。
在该情况下，在活动路径链路选择操作(340)中，多径通信设备可确定多径链路组的活动路径链路的数目是否对于该业务级别太大，并调整活动路径链路和空闲路径链路的数目。
在活动路径链路选择操作(340)中，例如，当确定多径链路组的活动路径链路的数目对于该业务级别太大时，多径通信设备可基于对应多径链路组中包括的路径链路的优先级，而将一些活动路径链路切换到空闲路径链路。
另一方面，在活动路径链路选择操作(340)中，当确定多径链路组的活动路径链路的数目对于该业务级别太小时，多径通信设备可基于对应多径链路组中包括的路径链路的优先级，而将一些空闲路径链路切换到活动路径链路。
随后，在业务分发操作(350)中，多径通信设备向在活动路径链路选择操作(340)中选择的活动路径链路分发和传送要向对应目的地传送的业务。
在该情况下，在业务分发操作(350)中，多径通信设备可对业务分组的报头信息执行散列，并基于散列结果向在活动路径链路选择操作(340)中选择的路径链路分发业务。
其间，在业务分发操作(350)中，当基于业务分组的报头信息的散列结果将其确定为包括在同一流中时，多径通信设备可分发业务，使得向特定路径链路分发被确定为包括在同一流中的分组，并所以包括在同一流中的分组的序列不改变。
其间，在业务分发操作(350)中，当基于业务分组的报头信息的散列结果将其确定为新流时，多径通信设备可向具有较小业务数量的路径链路分配和分发该新分组流中包括的分组。
按照该方式，根据本发明，不按照分布方式向所有可用路径传送业务，而是分发业务，使得基于业务级别来适当调整业务所传送到的路径的数目。所以，当业务数量小时，不使用所有可用路径，而是使用一些路径来传送业务。另一方面，当业务数量大时，添加未使用路径来传送业务。结果，可能改进整个网络的能量效率并实现本发明的上述目的。
尽管已参考附图中图示的示范实施例而描述了本发明，但是显而易见的是，能进行落入所附权利要求的范围内的所有修改和等效。
能将本发明实现为计算机可读记录介质中的计算机可读代码。计算机可读记录介质包括其中存储计算机可读数据的所有类型记录介质。计算机可读记录介质的示例包括ROM、RAM、CD-ROM、磁带、软盘、和光学数据存储器。此外，该记录介质可按照(例如因特网传送中使用的)载波的形式实现。另外，计算机可读记录介质可通过网络在计算机系统之间分发，使得可按照分布方式来存储和运行计算机可读代码。
上面已描述了几个示例。尽管如此，将理解的是，可进行各种修改。例如，如果按照不同顺序执行所描述的技术和/或如果按照不同的方式组合所描述的系统、架构、装置或电路中的组件和/或用其他组件或其等效来替换或补充所描述的系统、架构、装置或电路中的组件，则可实现合适的结果。因此，其他实现在以下权利要求的范围内。

Claims (16)

1.一种能够改进能量效率的多径通信设备，包括：
多个物理链路；
处理器，被配置为从所述多个物理链路中选择在用于每一分组目的地的相同成本多径中包括的两个或多个物理链路作为路径链路，生成并管理包括作为组成员的所选择的路径链路的至少一个目的地特定多径链路组，和基于所述目的地特定多径链路组的业务级别来从所述目的地特定多径链路组选择按照分布方式向其传送业务的路径链路；
业务仪表，被配置为测量该处理器所管理的目的地特定多径链路组中包括的路径链路的业务级别；和
业务分离器，被配置为向该处理器所选择的路径链路分发和传送用于对应多径链路组的目的地的业务报头。
2.根据权利要求1的设备，其中该处理器基于所述目的地特定多径链路组中包括的每一路径链路的优先级来管理每一路径链路作为活动路径链路或空闲路径链路。
3.根据权利要求2的设备，其中所述路径链路的每一个的优先级包括与对应路径链路连接的相邻节点的节点优先级和与对应路径链路对应的物理链路的链路优先级。
4.根据权利要求3的设备，其中该处理器基于节点优先级选择活动路径链路，并且当两个或多个路径链路连接到同一相邻节点时，该处理器基于与连接到同一相邻节点的每一路径链路对应的物理链路的链路优先级来选择活动路径链路。
5.根据权利要求3的设备，其中通过在路由协议中使用的路由器ID来确定该节点优先级。
6.根据权利要求3的设备，其中通过与该路径链路对应的物理链路的端口号或链路层地址来确定该链路优先级。
7.根据权利要求3的设备，其中，当确定该多径链路组的活动路径链路的数目对于该多径链路组的业务级别太大时，该处理器基于该多径链路组中包括的路径链路的优先级来将一些活动路径链路切换为空闲路径链路。
8.根据权利要求3的设备，其中，当确定该多径链路组的活动路径链路的数目对于该多径链路组的业务级别太小时，该处理器基于该多径链路组中包括的路径链路的优先级来将一些空闲路径链路切换为活动路径链路。
9.根据权利要求2的设备，其中，当选择一个物理链路作为用于多个多径链路组的每一多径链路组的路径链路时，该处理器对于每一多径链路组独立指定对应物理链路作为活动路径链路或空闲路径链路。
10.根据权利要求2的设备，其中该业务仪表监视该处理器所管理的目的地特定多径链路组中包括的路径链路的业务的数量，并确定该目的地特定多径链路组中包括的活动路径链路的平均业务负荷作为对应多径链路组的业务级别。
11.根据权利要求10的设备，其中该业务仪表分别比较该多径链路组的业务级别与上阈值和下阈值，并确定该多径链路组的活动路径链路的数目对于该多径链路组的业务级别是太大还是太小。
12.根据权利要求11的设备，其中，当该多径链路组的业务级别大于上阈值时，该业务仪表向该处理器提供确定该多径链路组的活动路径链路的数目对于该业务级别太小的通知。
13.根据权利要求11的设备，其中，当该多径链路组的业务级别小于下阈值时，该业务仪表向该处理器提供确定该多径链路组的活动路径链路的数目对于该业务级别太大的通知。
14.根据权利要求10的设备，其中，当基于所述业务分组的报头信息的散列结果将其确定为新分组流时，该业务分离器向具有较低业务数量的路径链路分配并分发该新分组流中包括的分组。
15.根据权利要求1的设备，其中该设备按照硬件类型实现，所述硬件类型构成多径通信系统中包括的有线或无线主机的一些或全部组件、交换机的一些或全部组件、或路由器的一些或全部组件。
16.一种用于改进多径通信设备的能量效率的业务分发方法，包括：
对于每一目的地选择在相同成本多径中包括的两个或多个物理链路作为路径链路，并生成包括作为组成员的所选择的路径链路的至少一个目的地特定多径链路组；
基于在所述多径链路组生成操作中生成的所述目的地特定多径链路组中包括的每一路径链路的优先级来设置每一路径链路作为活动路径链路或空闲路径链路，并初始化该路径链路；
测量所述目的地特定多径链路组中包括的路径链路的业务级别；
基于所述业务测量操作中测量的所述目的地特定多径链路组的业务级别，来从对应目的地特定多径链路组的路径链路中选择按照分布方式向其传送业务的活动路径链路；和
向在所述活动路径链路选择操作中所选择的活动路径链路分发和传送要向对应目的地传送的业务。
CN201380053486.9A 2012-10-19 2013-10-18 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法 Active CN104871490B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR20120116935 2012-10-19
KR10-2012-0116935 2012-10-19
KR1020130083253A KR102069501B1 (ko) 2012-10-19 2013-07-16 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법
KR10-2013-0083253 2013-07-16
PCT/KR2013/009334 WO2014062028A1 (ko) 2012-10-19 2013-10-18 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법

Publications (2)

Publication Number Publication Date
CN104871490A true CN104871490A (zh) 2015-08-26
CN104871490B CN104871490B (zh) 2019-03-26

Family

ID=50655682

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380053486.9A Active CN104871490B (zh) 2012-10-19 2013-10-18 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法

Country Status (5)

Country Link
US (1) US9577921B2 (zh)
KR (1) KR102069501B1 (zh)
CN (1) CN104871490B (zh)
DE (1) DE112013005059B4 (zh)
WO (1) WO2014062028A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106255172A (zh) * 2016-07-22 2016-12-21 乐视控股（北京）有限公司 基于多路径的通信方法及装置

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102069501B1 (ko) * 2012-10-19 2020-01-23 한국전자통신연구원 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법
US9736067B2 (en) * 2014-05-12 2017-08-15 Google Inc. Prefix-aware weighted cost multi-path group reduction
KR20160061870A (ko) 2014-11-24 2016-06-01 한국전자통신연구원 다중 경로를 통한 데이터 송수신 방법 및 장치
US9832103B2 (en) 2014-11-24 2017-11-28 Electronics And Telecommunications Research Institute Method and apparatus for secure communication via multiple communication paths
US9509612B1 (en) * 2015-06-30 2016-11-29 Emc Corporation Adaptive performance control of multi-stream data transfer from a source system to a target system
US10673744B2 (en) * 2015-09-23 2020-06-02 Extreme Networks, Inc. Methods, systems, and computer readable media for advanced distribution in a link aggregation group
US10027571B2 (en) * 2016-07-28 2018-07-17 Hewlett Packard Enterprise Development Lp Load balancing
CN108206781B (zh) * 2016-12-16 2021-02-26 华为技术有限公司 选择转发路径的方法和设备
KR102352514B1 (ko) * 2017-01-26 2022-01-19 삼성전자주식회사 다중 경로 전송 시스템의 데이터 전송 방법 및 장치
KR102288758B1 (ko) * 2017-03-29 2021-08-11 한국전자통신연구원 네트워크 자원을 고려한 가상 네트워크 관리장치 및 그 방법
US11627096B2 (en) * 2019-06-04 2023-04-11 Cisco Technology, Inc. Bandwidth awareness in a link aggregation group

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050073958A1 (en) * 2003-10-03 2005-04-07 Avici Systems, Inc. Selecting alternate paths for network destinations
CN101606141A (zh) * 2006-09-13 2009-12-16 阿森奇亚网络有限公司 改善多路径环境中传输协议性能的系统和方法
US20100097926A1 (en) * 2008-10-21 2010-04-22 Liquid Computing Corporation Methods and systems for providing network access redundancy
US20110103246A1 (en) * 2009-11-04 2011-05-05 Electronics And Telecommunications Research Institute Power-efficient link group communication apparatus and method
US8014278B1 (en) * 2007-12-17 2011-09-06 Force 10 Networks, Inc Adaptive load balancing between ECMP or LAG port group members
US20110283013A1 (en) * 2010-05-14 2011-11-17 Grosser Donald B Methods, systems, and computer readable media for stateless load balancing of network traffic flows
US20120236855A1 (en) * 2011-03-18 2012-09-20 Korea Electronics Technology Institute Method for controlling multi-sink/multi-path routing sensor network and sensor network using the same

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1492301A1 (en) 2003-06-27 2004-12-29 Broadcom Corporation Fast filtering processor for a network device
US7463579B2 (en) 2003-07-11 2008-12-09 Nortel Networks Limited Routed split multilink trunking
US20060133282A1 (en) 2004-12-21 2006-06-22 Nortel Networks Limited Systems and methods for multipath routing
US8495244B2 (en) * 2005-06-29 2013-07-23 Jumpstart Wireless Corporation System and method for dynamic automatic communication path selection, distributed device synchronization and task delegation
KR20070075473A (ko) 2006-01-13 2007-07-24 삼성전자주식회사 이동통신 시스템에서 다중경로 탐색과 에너지 보고를 위한장치 및 방법
US20080181196A1 (en) * 2007-01-31 2008-07-31 Alcatel Lucent Link aggregation across multiple chassis
KR101438763B1 (ko) * 2009-11-04 2014-09-05 한국전자통신연구원 전력을 절감하는 링크그룹 통신장치 및 방법
US8630297B2 (en) * 2010-02-08 2014-01-14 Force10 Networks, Inc. Method and apparatus for the distribution of network traffic
US8724456B1 (en) * 2010-05-19 2014-05-13 Juniper Networks, Inc. Network path selection for multi-homed edges to ensure end-to-end resiliency
US8942085B1 (en) * 2012-05-23 2015-01-27 Google Inc. System and method for routing around failed links
KR102069501B1 (ko) * 2012-10-19 2020-01-23 한국전자통신연구원 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050073958A1 (en) * 2003-10-03 2005-04-07 Avici Systems, Inc. Selecting alternate paths for network destinations
CN101606141A (zh) * 2006-09-13 2009-12-16 阿森奇亚网络有限公司 改善多路径环境中传输协议性能的系统和方法
US8014278B1 (en) * 2007-12-17 2011-09-06 Force 10 Networks, Inc Adaptive load balancing between ECMP or LAG port group members
US20100097926A1 (en) * 2008-10-21 2010-04-22 Liquid Computing Corporation Methods and systems for providing network access redundancy
US20110103246A1 (en) * 2009-11-04 2011-05-05 Electronics And Telecommunications Research Institute Power-efficient link group communication apparatus and method
US20110283013A1 (en) * 2010-05-14 2011-11-17 Grosser Donald B Methods, systems, and computer readable media for stateless load balancing of network traffic flows
US20120236855A1 (en) * 2011-03-18 2012-09-20 Korea Electronics Technology Institute Method for controlling multi-sink/multi-path routing sensor network and sensor network using the same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106255172A (zh) * 2016-07-22 2016-12-21 乐视控股（北京）有限公司 基于多路径的通信方法及装置

Also Published As

Publication number Publication date
DE112013005059T5 (de) 2015-07-02
KR102069501B1 (ko) 2020-01-23
CN104871490B (zh) 2019-03-26
US20150271061A1 (en) 2015-09-24
KR20140050526A (ko) 2014-04-29
US9577921B2 (en) 2017-02-21
WO2014062028A1 (ko) 2014-04-24
DE112013005059B4 (de) 2023-04-27

Similar Documents

Publication Publication Date Title
CN104871490A (zh) 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法
Lee et al. An efficient routing algorithm based on segment routing in software-defined networking
AU2011300438B2 (en) Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism
AU2011290494B2 (en) Automated traffic engineering for fat tree networks
US8848509B2 (en) Three stage folded Clos optimization for 802.1aq
US8553584B2 (en) Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism
WO2019057151A1 (en) ASSOCIATIONS OF TOPOLOGY-SENSITIVE CONTROLLERS IN SOFTWARE DEFINED NETWORKS
Galvez et al. Responsive on-line gateway load-balancing for wireless mesh networks
Özbek et al. Energy aware routing and traffic management for software defined networks
Wang et al. CFR: A cooperative link failure recovery scheme in software‐defined networks
Yin et al. Survivable multipath virtual network embedding against multiple failures for SDN/NFV
Avallone et al. A new MPLS-based forwarding paradigm for multi-radio wireless mesh networks
Yang et al. Towards fast rerouting-based energy efficient routing
CN103595649A (zh) 实现负载均衡的方法和系统
Kushwaha et al. A Survey on Segment Routing with Emphasis on Use Cases in Large Provider Networks
Huan-mei et al. A Dynamic Traffic Scheduling Algorithm for Heterogeneous Software-Defined Airborne Network
Wandile et al. Comparison of routing algorithms using riverbed modeler
Tembo et al. A new backup topology design method for congestion avoidance in IP fast reroute
Holik et al. Modeling tool of TRILL protocol
CN118612145A (zh) 一种链路异常处理方法、装置及相关设备
Ghaffari et al. Localized quality of service routing protocol with service differentiation for wireless sensor networks
Kim et al. Merging existing network nodes into a new combined node

Legal Events

Date Code Title Description
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant