WO2014062028A1 - 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법 - Google Patents
에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법 Download PDFInfo
- Publication number
- WO2014062028A1 WO2014062028A1 PCT/KR2013/009334 KR2013009334W WO2014062028A1 WO 2014062028 A1 WO2014062028 A1 WO 2014062028A1 KR 2013009334 W KR2013009334 W KR 2013009334W WO 2014062028 A1 WO2014062028 A1 WO 2014062028A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- multipath
- traffic
- passlinks
- passlink
- link group
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000005259 measurement Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
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
Definitions
- the present invention relates to a multipath communication technology, and more particularly, to a multipath communication device capable of improving energy use efficiency and a traffic distribution method for improving energy use efficiency thereof.
- a communication network selects an optimal path having a low path cost between two nodes, and transmits traffic.
- a plurality of optimal paths are selected instead of only one path.
- Multipath communication is used to transmit traffic.
- a multi-chassis LAG that extends a link aggregation group (LAG) according to the IEEE 802.3ad standard that defines a link group between two nodes to a plurality of nodes so that the link group can connect to two or more adjacent nodes.
- LAG link aggregation group
- US Patent No. 7,463,579 (December 9, 2008) proposes a technique for establishing a LAG for two or more adjacent nodes.
- EMP-Cost MultiPath (ECMP) function in L3 routing protocols such as Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (IS-IS) .It is a protocol that enables efficient large-scale L2 network deployment without STP. Spanning Tree Protocol (Trill) also supports ECMP.
- OSPF Open Shortest Path First
- IS-IS Intermediate System to Intermediate System
- the principle is to distribute traffic in multiple paths evenly and to efficiently use network resources.
- this traffic load balancing principle needs to be improved by using all the paths even though there is little traffic.
- the present invention has been invented under the above-described purpose, and does not distribute and distribute traffic to all possible paths, but instead distributes traffic by appropriately adjusting the number of paths to transmit the traffic according to the traffic level.
- An object of the present invention is to provide a multipath communication device capable of improving energy use efficiency and a traffic distribution method for improving energy use efficiency thereof.
- a multipath communication apparatus capable of improving energy use efficiency and a plurality of physical links;
- the plurality of physical links two or more physical links included in an equal-cost multipath path for each destination of a packet are selected as path-links, and the selected pathlinks are group members.
- a processor for creating and managing at least one multipath link group for each destination, and selecting passlinks to be transmitted and distributed according to the traffic level of the multipath link group for each destination within the multipath link group for each destination; ;
- a traffic measurer for measuring traffic levels of passlinks belonging to a multipath link group for each destination managed by the processor;
- a traffic distributor for distributing and transmitting traffic destined for a destination of the multipath link group to passlinks selected by the processor; It is characterized by comprising.
- the processor assigns each passlink to an active passlink or an idle passlink according to the priority of each passlink belonging to a destination multipath link group. It is characterized by managing.
- the priority of each passlink includes a node priority of an adjacent node connected to the passlink and a link priority of a physical link corresponding to the passlink. do.
- the processor when the processor selects active passlinks according to node priorities, and two or more passlinks are connected to the same neighboring node, the processor may select a physical link corresponding to each passlink connected to the same neighboring node.
- the active passlink is selected according to the link priority.
- the node priority is determined according to a router ID used for a routing protocol.
- the link priority may be determined according to a port number or a link layer address of a physical link corresponding to the corresponding passlink.
- the processor determines that the number of active passlinks in the multipath link group is higher than the traffic level of the multipath link group. If the processor determines the priority of the passlinks belonging to the multipath link group. Some of the active passlinks may be converted to idle passlinks.
- the processor may determine the priority of passlinks belonging to the multipath link group. Accordingly, a part of the idle passlinks may be converted into the active passlinks.
- the processor selects one physical link as a passlink of each multipath link group for a plurality of multipath link groups, the corresponding physical link is selected for each multipath link group.
- Each of them is independently designated as an active passlink or an idle passlink.
- the traffic meter monitors the traffic amount of passlinks belonging to a multipath link group for each destination managed by the processor, and the average traffic of active passlinks belonging to a multipath link group for each destination.
- the load may be determined as the traffic level of the multipath link group.
- the traffic measurer compares the traffic level of the multipath link group with an upper threshold and a lower threshold, respectively, so that the number of active passlinks in the multipath link group is the traffic level of the multipath link group. It is characterized by determining whether more or less than.
- the traffic meter notifies the processor that if the traffic level of the multipath link group is greater than the upper threshold, it is determined that the number of active passlinks of the multipath link group is smaller than the traffic level. It features.
- the traffic measurer notifies the processor that if the traffic level of the multipath link group is less than the lower threshold, it is determined that the number of active passlinks of the multipath link group is larger than the traffic level. It features.
- the packets belonging to the new packet flow are allocated from the passlink having a smaller traffic volume and distributed. Characterized in that.
- a part or part of a wired or wireless host or switch or router in which a multipath communication device capable of improving energy use efficiency is included in a multipath communication system. Characterized in that it is implemented in the form of hardware constituting the whole.
- a traffic distribution method for improving energy use efficiency of a multipath communication device selects two or more physical links included in the same cost multipath path for each destination as passlinks. Generating a multipath link group for at least one destination-specific multipath link group having the selected pathlinks as a group member; According to the priority of each passlink belonging to the multipath link group for each destination generated by the multipath link group generation step, each passlink is set as an active passlink or an idle passlink.
- Multipath link group initialization step of initializing A traffic measuring step of measuring traffic levels of passlinks belonging to the multipath link group for each destination; According to the traffic level of the multipath link group for each destination measured by the traffic measuring step, selecting an active passlink for selecting active passlinks from among the passlinks in the corresponding multipath link group for distributing traffic. Steps; A traffic distribution step of distributing and transmitting traffic to be transmitted to a corresponding destination among the active passlinks selected by the active passlink selection step; It is characterized by comprising.
- the present invention does not distribute the traffic to all possible paths and distributes the traffic by appropriately adjusting the number of paths to send the traffic according to the traffic level. It is useful to improve the energy efficiency of the entire network by transmitting traffic by using and transmitting traffic by adding unused paths when the traffic volume is large.
- FIG. 1 is a block diagram showing the configuration of an embodiment of a multipath communication device capable of improving energy use efficiency according to the present invention.
- FIG. 2 is a diagram illustrating an example in which a multipath communication device capable of improving energy use efficiency according to the present invention is applied to a communication network having a symmetrical structure.
- FIG. 3 is a flowchart illustrating an embodiment of a traffic distribution method for improving energy use efficiency of a multipath communication device capable of improving energy use efficiency according to the present invention.
- the meaning of multipath communication used in the present invention means that, for a particular node, there are two optimal paths having different output links (for example, paths of the same cost) among the paths to a specific destination.
- it means a communication method that efficiently uses the network by distributing traffic to all optimal path output links.
- Typical examples include the expansion of the IEEE802.3ad Link Aggregation Grop (LAG) standard, which consists of Multichassis-LAG (MC-LAG), Open Shortest Path First (OSPF) and IS-IS (2), which form a link group with two or more adjacent nodes.
- LAG IEEE802.3ad Link Aggregation Grop
- M-LAG Multichassis-LAG
- OSPF Open Shortest Path First
- IS-IS (2) which form a link group with two or more adjacent nodes.
- Equal-Cost MultiPath (ECMP) supported by L3 routing protocols such as Intermediate System to Intermediate System (ECP), and ECMP technology in Trill to implement large-scale L2 networks without STP (Spanning Tree Protocol) in data centers.
- ECP Intermediate System to Intermediate System
- STP Shortning Tree Protocol
- it may include all packet forwarding techniques that conform to the definition of multipath communication.
- the multipath communication device capable of improving energy use efficiency according to the present invention is part or all of a network node including a wired or wireless host or a switch or a router included in a multipath communication system. It may be implemented in the form of hardware constituting the.
- the multipath communication apparatus 100 capable of improving energy use efficiency according to the present embodiment includes a plurality of physical links 110, a processor 120, a traffic meter 130, And a traffic divider 140.
- the physical link 110 is a hardware configuration for physically communicating with a neighbor node of a multipath communication system.
- the physical link 110 may be any wired or wireless communication link, for example, Ethernet or It may be one of a Passive Optical Network (PON) or a Packet Over Sonet (POS) or a Wireless LAN (WLAN) or a Code Division Multiple Access (CDMA) or Global System for Mobile communications (GSM) interface.
- PON Passive Optical Network
- POS Packet Over Sonet
- WLAN Wireless LAN
- CDMA Code Division Multiple Access
- GSM Global System for Mobile communications
- the processor 120 selects, as path-links, two or more physical links included in an equal-cost multipath path for each packet destination from among the plurality of physical links 110. Create and manage at least one destination-specific multipath link group having the selected pathlinks as a group member, and distribute the traffic according to the traffic level of the destination multipathlink group and transmit the pathlinks according to the destination multi-path. Select within the passlink group.
- the processor 120 may be implemented to select two or more physical links having a minimum path cost as passlinks. Meanwhile, when the processor 120 selects one physical link as a passlink of each multipath link group for a plurality of multipath link groups, the corresponding physical link is independently active for each multipath link group. It may be implemented to specify a passlink or an idle passlink.
- the processor 120 may be configured to manage each passlink as an active passlink or an idle passlink according to the priority of each passlink belonging to a multipath link group for each destination.
- the active passlink means a physical link configured to deliver traffic destined for the destination of the multipath link group
- the idle pathlink delivers traffic destined for the destination of the multipath link group. It means a physical link that is not set.
- the priority of each passlink may include a node priority of an adjacent node connected to the passlink and a link priority of a physical link corresponding to the passlink.
- the processor 120 selects active passlinks according to node priorities, and when two or more passlinks are connected to the same neighbor node, the link priority of the physical link corresponding to each passlink connected to the same neighbor node. It can be implemented to select the active passlink according to.
- a specific multipath link group uses a physical link P1, P2, P3, or P4 as a passlink, and a passlink linked to P1, P2, and P3 is an active passlink according to the priority of the passlink. It can be seen that the passlink selected and linked to P4 is selected as an idle passlink.
- the node priority may use a value set appropriately by the network manager, and other system parameters already set in the node, that is, a router ID used in a routing protocol such as OSPF or IS-IS, or an IP address of a management interface. It can also be implemented by borrowing various system parameters.
- the node priority may include both unique or non-unique values for each communication node in the network.
- the node priority is set uniquely, it is easy to concentrate traffic to a specific transit node. As a result, the probability of bringing not only the physical link but also the remaining transit communication nodes to an idle state increases.
- the link priority can also be set using a value set by the operator, it can be implemented using a variety of system parameters, such as other parameters assigned to the link, such as port number or link layer address.
- the processor 120 determines that the number of active passlinks in a specific multipath link group is appropriate. If it is determined that the traffic volume of the multipath link group is higher than the traffic level of the multipath link group, it may be implemented to switch some of the active pathlink to the idle pathlink according to the priority of the passlink.
- the processor 120 determines that the number of active passlinks of a particular multipathlink group is smaller than the traffic level of the corresponding multipathlink group, the processor 120 according to the priority of passlinks belonging to the multipathlink group. It may be implemented to convert some of the idle passlinks into active passlinks.
- the processor 120 actively transmits the traffic using some paths instead of all possible paths, and adds an unused path when the amount of traffic is high, thereby actively transmitting the traffic. It adjusts the passlink state of a multipath link group, which is linked with the priority assignment policy of the passlink, so that the traffic flows to only some physical links according to the traffic volume, thereby improving the energy use efficiency of the entire network. do.
- the traffic meter 130 measures traffic levels of passlinks belonging to a multipath link group for each destination managed by the processor 120. For example, the traffic meter 130 monitors the traffic amount of passlinks belonging to the multipath link group for each destination managed by the processor 120, and average traffic load of active passlinks belonging to the multipath link group for each destination. (load) may be implemented to determine the traffic level of the corresponding multipath link group.
- the traffic meter 130 compares the traffic level of the multipath link group with an upper threshold value and a lower threshold value, respectively, to determine whether the number of active passlinks in the multipath link group is higher than that of the corresponding multipath link group. May be implemented to determine if there is little.
- the traffic measurer 130 may be configured to notify the processor 120 that the number of active passlinks of the multipath link group is determined to be smaller than the traffic level. Can be.
- the traffic measurer 130 may be configured to notify the processor 130 that, when the traffic level of the multipath link group is smaller than the lower threshold, it is determined that the number of active passlinks of the multipath link group is larger than the traffic level. Can be.
- the processor 120 may know whether the number of active passlinks in the multipath link group is less than or greater than the traffic level, and the number of active passlinks in the multipath link group is determined by the traffic level. By adjusting the number of active passlinks and the number of idle passlinks according to whether they are small or large, the energy use efficiency of the entire network can be improved.
- the traffic distributor 140 distributes the traffic selected by the processor 120 and distributes the traffic to passlinks to be transmitted.
- the traffic distributor 140 hashes the header information of the traffic packets and distributes the traffic to passlinks selected by the processor 120 according to the hashing result. Can be.
- the traffic splitter 140 distributes the packets determined to belong to the same flow according to the header information hashing result of the traffic packets to a specific passlink to distribute the traffic so that the order of the packets belonging to the same flow is not changed. Can be implemented to distribute.
- the traffic distributor 140 may be configured to allocate and distribute packets belonging to the new packet flow starting from a passlink having a smaller traffic volume. have.
- the present invention does not distribute and distribute the traffic to all possible paths, and distributes the traffic by appropriately adjusting the number of paths to transmit the traffic according to the traffic level so that all possible paths can be used when the amount of traffic is small.
- the traffic can be transmitted by adding unused paths, thereby improving energy efficiency of the entire network.
- FIG. 2 is a diagram illustrating an example in which a multipath communication device capable of improving energy use efficiency according to the present invention is applied to a communication network having a symmetrical structure.
- servers are connected to a top of rack (TOR) switch or an access switch, and one to two cores are used for connection between the TOR switch or an access switch. It is common to connect core switches symmetrically.
- TOR top of rack
- the TOR switch or the access switch A to which the multi-path communication device to improve the energy use efficiency according to the present invention has two optimal paths to the destinations B, C, and D (core switch X, core switch Y).
- All multipath link groups in switch A are first set to passlinks connected to core switch X as active passlinks, and passlinks connected to core switch Y are set to idle passlinks.
- the core link X and the core switch Y are switched by converting the pass link connected to the core switch Y to the active pass link.
- FIG. 3 is a flowchart illustrating an embodiment of a traffic distribution method for improving energy use efficiency of a multipath communication device capable of improving energy use efficiency according to the present invention.
- the multipath communication apparatus selects two or more physical links included in the same cost multipath path for each destination as passlinks and groups the selected pathlinks. Create at least one destination-specific multipath link group as a member.
- the multipath communication apparatus may be implemented to select two or more physical links having a minimum path cost as passlinks.
- each passlink is initialized by being set as an active passlink or an idle passlink.
- the multipath communication apparatus selects one physical link as a passlink of each multipathlink group for a plurality of multipathlink groups in the multipath link group initialization step 320, the corresponding physical link May be implemented as an active passlink or an idle passlink independently for each multipath link group.
- the priority of each passlink may include a node priority of an adjacent node connected to the passlink and a link priority of a physical link corresponding to the passlink.
- the multipath communication apparatus sets active passlinks according to node priority, and two or more passlinks are connected to the same neighbor node, each passlink connected to the same neighbor node. It may be implemented to set the active passlink according to the link priority of the physical link corresponding to.
- the node priority may be implemented to be determined according to a router ID used for a routing protocol
- the link priority may be implemented to be determined according to a port number or a link layer address of a physical link corresponding to the corresponding passlink. Can be.
- the multipath communication apparatus measures the traffic level of passlinks belonging to the multipath link group for each destination. At this time, in the traffic measurement step 330, the multipath communication apparatus monitors the traffic amount of the passlinks belonging to the multipath link group for each destination, and loads the average traffic load of the active passlinks belonging to the multipath link group for each destination. ) May be determined as the traffic level of the corresponding multipath link group.
- the multipath communication apparatus compares the traffic level of the multipath link group with an upper threshold value and a lower threshold value, respectively, to determine whether the number of active passlinks in the multipath link group is greater or smaller than the traffic level. Can be implemented to determine.
- the multipath communication apparatus may be configured to determine that the number of active passlinks of the multipath link group is smaller than the traffic level.
- the multipath communication apparatus may be configured to determine that the number of active passlinks of the multipath link group is higher than the traffic level. .
- the multipath communication apparatus distributes traffic according to the traffic level of the multipath link group for each destination measured by the traffic measurement step 330, and transmits the active path. Links are selected from among the passlinks in the multipath link group for each destination.
- the multipath communication apparatus may be configured to adjust the number of active passlinks and idle passlinks by determining whether the number of active passlinks of the multipath link group is smaller or greater than the traffic level. have.
- the multipath communication device is activated according to the priority of the passlinks belonging to the multipath link group. It may be implemented to convert some of the passlinks to idle passlinks.
- the multipath communication apparatus determines that the number of active passlinks of the multipath link group is smaller than the traffic level in the active passlink selection step 340, the priority is given to the priority of the passlinks belonging to the multipath link group. Accordingly, some of the idle passlinks may be implemented to convert to active passlinks.
- the multipath communication device distributes and transmits the traffic to be transmitted to the corresponding destinations on the active passlinks selected by the active passlink selection step 340.
- the multipath communication device hashes header information of the traffic packets, and distributes the traffic to passlinks selected by the processor according to the hashing result. Can be implemented to distribute.
- the multipath communication apparatus determines the packets belonging to the same flow as specific passlinks. It may be implemented to distribute traffic so that the order of packets belonging to the same flow is not changed.
- the multipath communication apparatus allocates packets belonging to the new packet flow starting from a passlink having a smaller traffic volume. Can be implemented to distribute.
- the present invention does not distribute the traffic to all possible paths, and distributes the traffic by appropriately adjusting the number of paths to send the traffic according to the traffic level, so that all possible paths are used when the amount of traffic is small. It is possible to transmit traffic by using a part of the paths, and in the case of a large amount of traffic, by adding an unused path, thereby improving the energy use efficiency of the entire network. Can be achieved.
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
Claims (16)
- 다수의 물리링크와;상기 다수의 물리링크 중에서, 패킷의 목적지별로 동일 코스트 멀티패스(Equal-Cost Multipath) 경로에 포함되는 두개 이상의 물리링크들을 패스링크(path-link)들로 선택하고, 선택된 패스링크들을 그룹 구성원으로 하는 적어도 하나의 목적지별 멀티패스링크그룹을 생성하여 관리하고, 목적지별 멀티패스링크그룹의 트래픽(traffic) 수준에 따라 트래픽을 분산하여 전송할 패스링크들을 해당 목적지별 멀티패스링크그룹 내에서 선정하는 프로세서와;상기 프로세서에 의해 관리되는 목적지별 멀티패스링크그룹에 속한 패스링크들의 트래픽 수준을 측정하는 트래픽 측정기와;상기 프로세서에 의해 선정된 패스링크들로 해당 멀티패스링크그룹의 목적지로 향하는 트래픽을 분배하여 전송하는 트래픽 분배기를;포함하여 이루어지는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 1 항에 있어서,상기 프로세서가:목적지별 멀티패스링크그룹에 속한 각 패스링크의 우선순위(priority)에 따라, 각 패스링크들을 액티브(active) 패스링크 또는 아이들(idle) 패스링크로 관리하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 2 항에 있어서,상기 각 패스링크의 우선순위(priority)가:해당 패스링크와 연결된 인접 노드의 노드 우선순위 및 해당 패스링크에 대응하는 물리링크의 링크 우선순위를 포함하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 3 항에 있어서,상기 프로세서가:노드 우선순위에 따라 액티브 패스링크들을 선정하되, 동일 인접 노드에 두개 이상의 패스링크가 연결된 경우, 동일 인접 노드에 연결된 각 패스링크에 대응하는 물리링크의 링크 우선순위에 따라 액티브 패스링크를 선정하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 3 항에 있어서,상기 노드 우선순위가:라우팅 프로토콜에 사용되는 라우터 ID에 따라 결정되는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 3 항에 있어서,상기 링크 우선순위가:해당 패스링크에 대응하는 물리링크의 포트번호 또는 링크계층 주소에 따라 결정되는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 3 항에 있어서,상기 프로세서가:멀티패스링크그룹의 액티브 패스링크 수가 해당 멀티패스링크그룹의 트래픽 수준에 비해 많다고 판단된 경우, 해당 멀티패스링크그룹에 속한 패스링크들의 우선순위에 따라 액티브 패스링크 중 일부를 아이들 패스링크로 전환시키는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 3 항에 있어서,상기 프로세서가:멀티패스링크그룹의 액티브 패스링크 수가 해당 멀티패스링크그룹의 트래픽 수준에 비해 적다고 판단된 경우, 해당 멀티패스링크그룹에 속한 패스링크들의 우선순위에 따라 아이들 패스링크 중 일부를 액티브 패스링크로 전환시키는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 2 항에 있어서,상기 프로세서가:다수의 멀티패스링크그룹에 대해, 하나의 물리링크를 각각의 멀티패스링크그룹의 패스링크로 선정하였을 경우, 해당 물리링크를 각각의 멀티패스링크그룹별로 독립적으로 액티브 패스링크 또는 아이들 패스링크로 지정하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 2 항에 있어서,상기 트래픽 측정기가:상기 프로세서에 의해 관리되는 목적지별 멀티패스링크그룹에 속한 패스링크들의 트래픽 양을 모니터링하고, 목적지별 멀티패스링크그룹에 속한 액티브 패스링크들의 평균 트래픽 부하(laod)를 해당 멀티패스링크그룹의 트래픽 수준으로 결정하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 10 항에 있어서,상기 트래픽 측정기가:상기 멀티패스링크그룹의 트래픽 수준을 각각 상위 임계치와 및 하위 임계치와 비교하여, 멀티패스링크그룹의 액티브 패스링크의 수가 멀티패스링크그룹의 트래픽 수준에 비해 많은지 또는 적은지 판단하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 11 항에 있어서,상기 트래픽 측정기가:멀티패스링크그룹의 트래픽 수준이 상위 임계치 보다 큰 경우, 멀티패스링크그룹의 액티브 패스링크의 수가 트래픽 수준에 비해 적다 판단된다고 상기 프로세서로 통지하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 11 항에 있어서,상기 트래픽 측정기가:멀티패스링크그룹의 트래픽 수준이 하위 임계치 보다 작은 경우, 멀티패스링크그룹의 액티브 패스링크의 수가 트래픽 수준에 비해 많다 판단된다고 상기 프로세서로 통지하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 10 항에 있어서,상기 트래픽 분배기가:상기 트래픽 패킷들의 헤더 정보 해싱 결과에 따라, 새로운 패킷 플로우라 판단되는 경우, 새로운 패킷 플로우에 속하는 패킷들을 트래픽 양이 더 적은 패스링크부터 할당하여 분배하는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 제 1 항에 있어서,상기 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치가:멀티패스통신 시스템에 포함되는 유선 또는 무선 호스트(host) 또는 스위치(switch) 또는 라우터(router)의 일부 또는 전체를 구성하는 하드웨어 형태로 구현되는 것을 특징으로 하는 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치.
- 목적지별로 동일 코스트 멀티패스(Equal-cost Multipath) 경로에 포함되는 두개 이상의 물리링크들을 패스링크들로 선택하고, 선택된 패스링크들을 그룹 구성원으로 하는 적어도 하나의 목적지별 멀티패스링크그룹을 생성하는 멀티패스링크그룹 생성단계와;상기 멀티패스링크그룹 생성단계에 의해 생성된 목적지별 멀티패스링크그룹에 속한 각 패스링크의 우선순위(priority)에 따라, 각 패스링크들을 액티브(active) 패스링크 또는 아이들(idle) 패스링크로 설정하여 초기화하는 멀티패스링크그룹 초기화단계와;상기 목적지별 멀티패스링크그룹에 속한 패스링크들의 트래픽 수준을 측정하는 트래픽 측정단계와;상기 트래픽 측정단계에 의해 측정된 목적지별 멀티패스링크그룹의 트래픽(traffic) 수준에 따라, 트래픽을 분산하여 전송할 액티브 패스링크들을 해당 목적지별 멀티패스링크그룹 내의 패스링크들 중에서 선정하는 액티브 패스링크 선정단계와;상기 액티브 패스링크 선정단계에 의해 선정된 액티브 패스링크들로 해당 목적지로 전송될 트래픽을 분배하여 전송하는 트래픽 분배단계를;포함하여 이루어지는 것을 특징으로 하는 멀티패스 통신장치의 에너지 사용 효율 향상을 위한 트래픽 분배방법.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/434,967 US9577921B2 (en) | 2012-10-19 | 2013-10-18 | Multi-path communication device capable of improving energy use efficiency and traffic distribution method for improving energy use efficiency thereof |
DE112013005059.5T DE112013005059B4 (de) | 2012-10-19 | 2013-10-18 | Mehrweg-Kommunikationsvorrichtung, die eine Energienutzungseffizienz verbessern kann, und Verkehrsverteilungsverfahren zum Verbessern einer Energienutzungseffizienz davon |
CN201380053486.9A CN104871490B (zh) | 2012-10-19 | 2013-10-18 | 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20120116935 | 2012-10-19 | ||
KR10-2012-0116935 | 2012-10-19 | ||
KR10-2013-0083253 | 2013-07-16 | ||
KR1020130083253A KR102069501B1 (ko) | 2012-10-19 | 2013-07-16 | 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014062028A1 true WO2014062028A1 (ko) | 2014-04-24 |
Family
ID=50655682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2013/009334 WO2014062028A1 (ko) | 2012-10-19 | 2013-10-18 | 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9577921B2 (ko) |
KR (1) | KR102069501B1 (ko) |
CN (1) | CN104871490B (ko) |
DE (1) | DE112013005059B4 (ko) |
WO (1) | WO2014062028A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9832103B2 (en) | 2014-11-24 | 2017-11-28 | Electronics And Telecommunications Research Institute | Method and apparatus for secure communication via multiple communication paths |
Families Citing this family (11)
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 | 한국전자통신연구원 | 다중 경로를 통한 데이터 송수신 방법 및 장치 |
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 |
CN106255172A (zh) * | 2016-07-22 | 2016-12-21 | 乐视控股(北京)有限公司 | 基于多路径的通信方法及装置 |
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 (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090083339A (ko) * | 2006-09-13 | 2009-08-03 | 아산키아 네트웍스 인코포레이티드 | 다중경로 환경에서 전송 프로토콜의 성능을 향상시키기 위한 시스템 및 방법 |
KR20110049648A (ko) * | 2009-11-04 | 2011-05-12 | 한국전자통신연구원 | 전력을 절감하는 링크그룹 통신장치 및 방법 |
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 |
KR20120106312A (ko) * | 2011-03-18 | 2012-09-26 | 전자부품연구원 | 멀티싱크/멀티패스 라우팅 센서 네트워크 제어방법 및 이를 적용한 센서 네트워크 시스템 |
Family Cites Families (13)
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 |
GB2421158B (en) * | 2003-10-03 | 2007-07-11 | Avici Systems Inc | Rapid alternate paths for network destinations |
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 |
US9237034B2 (en) * | 2008-10-21 | 2016-01-12 | Iii Holdings 1, Llc | Methods and systems for providing network access redundancy |
US8837308B2 (en) | 2009-11-04 | 2014-09-16 | Electronics And Telecommunications Research Institute | Power efficient link group communication apparatus and method |
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 | 한국전자통신연구원 | 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법 |
-
2013
- 2013-07-16 KR KR1020130083253A patent/KR102069501B1/ko active IP Right Grant
- 2013-10-18 US US14/434,967 patent/US9577921B2/en active Active
- 2013-10-18 WO PCT/KR2013/009334 patent/WO2014062028A1/ko active Application Filing
- 2013-10-18 CN CN201380053486.9A patent/CN104871490B/zh active Active
- 2013-10-18 DE DE112013005059.5T patent/DE112013005059B4/de active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090083339A (ko) * | 2006-09-13 | 2009-08-03 | 아산키아 네트웍스 인코포레이티드 | 다중경로 환경에서 전송 프로토콜의 성능을 향상시키기 위한 시스템 및 방법 |
US8014278B1 (en) * | 2007-12-17 | 2011-09-06 | Force 10 Networks, Inc | Adaptive load balancing between ECMP or LAG port group members |
KR20110049648A (ko) * | 2009-11-04 | 2011-05-12 | 한국전자통신연구원 | 전력을 절감하는 링크그룹 통신장치 및 방법 |
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 |
KR20120106312A (ko) * | 2011-03-18 | 2012-09-26 | 전자부품연구원 | 멀티싱크/멀티패스 라우팅 센서 네트워크 제어방법 및 이를 적용한 센서 네트워크 시스템 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9832103B2 (en) | 2014-11-24 | 2017-11-28 | Electronics And Telecommunications Research Institute | Method and apparatus for secure communication via multiple communication paths |
Also Published As
Publication number | Publication date |
---|---|
DE112013005059B4 (de) | 2023-04-27 |
CN104871490A (zh) | 2015-08-26 |
US9577921B2 (en) | 2017-02-21 |
KR20140050526A (ko) | 2014-04-29 |
US20150271061A1 (en) | 2015-09-24 |
DE112013005059T5 (de) | 2015-07-02 |
KR102069501B1 (ko) | 2020-01-23 |
CN104871490B (zh) | 2019-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2014062028A1 (ko) | 에너지 사용 효율을 향상할 수 있는 멀티패스 통신장치 및 이의 에너지 사용 효율 향상을 위한 트래픽 분배방법 | |
US7359383B2 (en) | Load balancing with mesh tagging | |
US10924409B2 (en) | Method for implementing load balancing, apparatus, and network system | |
US20120033541A1 (en) | System and method for transport control protocol in a multi-chassis domain | |
US20180227225A1 (en) | Sdn-based qos-supported communication tunnel establishment method and system | |
US9960878B2 (en) | Scalable ultra dense hypergraph network for data centers | |
US20120163164A1 (en) | Method and system for remote load balancing in high-availability networks | |
CN108574616A (zh) | 一种处理路由的方法、设备及系统 | |
WO2012001616A2 (en) | Methods and systems for time sensitive networks | |
KR20170060102A (ko) | 소프트웨어 정의 네트워킹에서의 데이터 전달 방법, 기기 및 시스템 | |
Cui et al. | Difs: Distributed flow scheduling for data center networks | |
JP2008067085A (ja) | パケット転送装置 | |
Liu et al. | Subways: A case for redundant, inexpensive data center edge links | |
Wang et al. | Dynamic wavelength assignment for multicast in all-optical WDM networks to maximize the network capacity | |
US11102110B2 (en) | Data center network (DCN) architecture and communication | |
Cui et al. | DiFS: Distributed Flow Scheduling for adaptive switching in FatTree data center networks | |
US20140185607A1 (en) | Communication system, communication path establishing method and management server | |
US7471676B2 (en) | Apparatus and method for distributing control plane functions in a multiprocessor router | |
Lee et al. | Design of SDN based large multi-tenant data center networks | |
Dai et al. | Network virtualization based seamless networking scheme for fiber-wireless (FiWi) networks | |
Miyamura et al. | Resource optimization of optical aggregation network for efficient software-defined datacenters | |
Xiao et al. | An OpenFlow based Dynamic Traffic Scheduling strategy for load balancing | |
Wang et al. | Traffic load balancing based on probabilistic routing in data center networks | |
Agache et al. | {GRIN}: Utilizing the Empty Half of Full Bisection Networks | |
Sun et al. | FAR: A fault-avoidance routing method for data center networks with regular topology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13846431 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14434967 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 112013005059 Country of ref document: DE Ref document number: 1120130050595 Country of ref document: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 13846431 Country of ref document: EP Kind code of ref document: A1 |