KR101438763B1 - Method and Apparatus for Power-Efficient Link Group-based Communication - Google Patents

Method and Apparatus for Power-Efficient Link Group-based Communication Download PDF

Info

Publication number
KR101438763B1
KR101438763B1 KR1020100065927A KR20100065927A KR101438763B1 KR 101438763 B1 KR101438763 B1 KR 101438763B1 KR 1020100065927 A KR1020100065927 A KR 1020100065927A KR 20100065927 A KR20100065927 A KR 20100065927A KR 101438763 B1 KR101438763 B1 KR 101438763B1
Authority
KR
South Korea
Prior art keywords
link
physical
active mode
physical link
average
Prior art date
Application number
KR1020100065927A
Other languages
Korean (ko)
Other versions
KR20110049648A (en
Inventor
변성혁
Original Assignee
한국전자통신연구원
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 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to US12/908,466 priority Critical patent/US8837308B2/en
Publication of KR20110049648A publication Critical patent/KR20110049648A/en
Application granted granted Critical
Publication of KR101438763B1 publication Critical patent/KR101438763B1/en

Links

Images

Classifications

    • 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/41—Flow control; Congestion control by acting on aggregated flows or links
    • 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/29—Flow control; Congestion control using a combination of thresholds

Landscapes

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

Abstract

본 발명은 효율적으로 전력을 절감하는 링크그룹 기반 통신방식에 관한 것으로, 링크 그룹 통신을 할 때, 전송되는 트래픽의 양에 따라서 그룹 내의 적절한 개수의 링크만을 액티브 모드로 설정하여 트래픽 전송에 이용하고, 나머지 링크는 전력절감 모드로 설정하여 트래픽을 전송하지 않도록 함으로써, 링크그룹 통신에서의 효율적인 전력절감을 이룰 수 있다.The present invention relates to a link group-based communication scheme that efficiently reduces power consumption. When link group communication is performed, only an appropriate number of links in a group are set to an active mode according to the amount of traffic to be transmitted, The remaining links are set to the power saving mode so as not to transmit the traffic, thereby achieving efficient power saving in the link group communication.

Figure R1020100065927
Figure R1020100065927

Description

전력을 절감하는 링크그룹 통신장치 및 방법{Method and Apparatus for Power-Efficient Link Group-based Communication}TECHNICAL FIELD [0001] The present invention relates to a link group communication apparatus and method for reducing power consumption,

본 발명은 효율적으로 전력을 절감하는 링크그룹 기반 통신방식에 관한 것으로, 통신 시스템이 개별 링크 대역폭 이상의 논리적 링크를 형성하기 위하여 다수의 링크를 논리적으로 묶어서 통신하는 링크그룹 통신방식에서 전력 절감을 위한 기술에 관한 것이다[0001] The present invention relates to a link group-based communication method for efficiently saving power, and in a link group communication method in which a communication system logically links a plurality of links to form a logical link more than an individual link bandwidth, About

스위치, 라우터 및 서버 등은 하나의 링크 속도 이상의 대역폭을 제공하기 위해서 여러 개의 물리링크를 하나의 링크 그룹으로 묶어서 논리적으로 하나의 링크인 것처럼 동작시키는 링크 그룹 기반의 통신 방식을 일반적으로 사용하고 있다.A switch, a router, and a server generally use a link group-based communication method in which a plurality of physical links are grouped into one link group and logically operated as one link in order to provide a bandwidth higher than one link speed.

대표적으로 이더넷에서는 표준에 따른 링크 애그리게이션(Ling Aggregation) 방법으로 다수의 기가비트 이더넷 인터페이스를 묶어서 수 기가비트 대역폭의 논리적 링크를 만들어 사용한다. 이더넷 이외의 인터페이스, 예를 들면, POS(Packet Over Sonet) 등에서도 논리적 링크 그룹 생성을 통해 높은 대역의 논리인터페이스를 구성할 수 있다. Typically, Ethernet uses a standard Ling Aggregation method to bundle multiple Gigabit Ethernet interfaces to create a logical link with multiple Gigabit bandwidths. A logical interface of a high bandwidth can be configured by creating a logical link group even in an interface other than Ethernet, for example, a packet over SONET (POS).

이렇게 링크 그룹을 형성하면, 해당 링크 그룹으로 향하는 트래픽을 모든 멤버 링크에 균일하게 분배하여, 개별 링크 대역폭 이상의 트래픽을 처리할 수 있도록 한다. 그러나 이러한 방식은 트래픽 양이 적을 경우에도 모든 링크를 사용하여야 되어 시스템 자원 또는 전력이 낭비되는 단점이 있다.By forming the link group in this manner, the traffic directed to the link group is evenly distributed to all the member links, so that traffic exceeding the individual link bandwidth can be processed. However, this method has a disadvantage in that system resources or power are wasted because all links must be used even when the amount of traffic is small.

본 발명은 이와 같은 문제점을 해결하기 위한 것으로, 링크 그룹 통신을 할 때, 전송하고자 하는 트래픽의 양에 따라서 그룹 내의 적절한 개수의 링크만을 이용(액티브 모드)하고, 나머지 링크는 유휴상태로 설정(전력절감 모드)하여, 트래픽을 액티브 모드로 동작하는 링크들을 통해서만 전송하고, 전력절감 모드의 나머지 링크들은 링크연결상태를 유지하기 위한 최소한의 전력만 사용하도록 하여, 링크그룹 통신에서 링크 전력을 절감하기 위한 장치 및 그 방법에 관한 것이다.SUMMARY OF THE INVENTION The present invention has been made in order to solve such a problem, and it is an object of the present invention to provide a method and apparatus for link group communication in which only an appropriate number of links in an active mode are used Saving mode), so that traffic is transmitted only over links operating in active mode, and the remaining links in power saving mode use only a minimum amount of power to maintain link link state, thereby reducing link power in link group communication Device and method thereof.

본 발명의 일 양상에 따른 링크그룹 통신장치는 인접노드와 다수의 물리링크로 연결되어 패킷을 송수신하는 통신시스템에서, 다수의 물리링크를 하나의 링크그룹으로 구성하고, 링크그룹 내의 각각의 물리링크에 대해 패킷 전송여부를 설정하는 링크그룹 관리부, 링크그룹 내의 패킷이 전송되도록 설정된 물리링크를 통해 패킷을 분산하여 전송하는 트래픽 분배부 및 링크그룹 내의 패킷이 전송되도록 설정된 물리링크를 통해 전송되는 평균 트래픽량을 측정하고, 측정된 평균 트래픽량을 링크그룹 관리부에 전송하는 링크상태 감시부를 포함할 수 있다.A link group communication apparatus according to an aspect of the present invention is a communication system in which a plurality of physical links are composed of one link group and a plurality of physical links A traffic distribution unit for distributing and transmitting packets through a physical link in which packets in a link group are set to be transmitted, and an average traffic transmitted through a physical link in which packets in the link group are set to be transmitted And transmits the measured average traffic amount to the link group management unit.

또한, 다수의 물리링크는 동일한 전송속도를 갖는 링크들만으로 구성되거나, 서로 다른 전송속도를 갖는 링크들로 구성될 수 있다.Further, the plurality of physical links may be composed of only links having the same transmission rate, or may be composed of links having different transmission rates.

또한, 링크그룹 관리부는 링크그룹 내의 각각의 물리링크에 대해 평균 트래픽량에 따라 소정의 물리링크는 패킷 전송을 수행하는 액티브 모드로 설정하고, 나머지 물리링크는 패킷 전송을 수행하지 않는 전력절감 모드로 설정할 수 있다.In addition, the link group management unit sets the active mode in which the predetermined physical link performs packet transmission according to the average amount of traffic for each physical link in the link group, and the remaining physical link does not perform packet transmission in the power saving mode Can be set.

또한, 링크그룹 관리부는 링크상태 감시부에서 전송받은 평균 트래픽량에 따라 하나의 링크그룹 내의 액티브 모드로 설정된 물리링크를 전력절감 모드로 전환하거나, 전력절감 모드로 설정된 물리링크를 액티브 모드로 전환할 수 있다.The link group management unit may switch the physical link set in the active mode in one link group to the power saving mode or switch the physical link set in the power saving mode to the active mode according to the average traffic amount received from the link status monitoring unit .

또한, 트래픽 분배부는 링크그룹 관리부에서 액티브 모드로 설정된 물리링크를 전력절감 모드로 전환한 경우, 전력절감 모드로 전환된 물리링크에 할당된 트래픽을 액티브 모드로 설정된 물리링크에 재분배할 수 있다.The traffic distributing unit may redistribute the traffic allocated to the physical link switched to the power saving mode to the physical link set in the active mode when the physical link set in the active mode is switched to the power saving mode in the link group managing unit.

또한, 트래픽 분배부는 링크그룹 관리부에서 전력절감 모드로 설정된 물리링크를 액티브 모드로 전환한 경우, 액티브 모드로 기설정된 물리링크에 할당된 트래픽 중의 일부를 상기 액티브 모드로 전환된 물리링크에 재분배할 수 있다.In addition, when the physical link set in the power saving mode is switched to the active mode in the link group management unit, the traffic distributing unit may redistribute a part of the traffic allocated to the physical link set in the active mode to the active link have.

또한, 트래픽 분배부에서 분산된 패킷이 각각의 물리링크를 통하여 전송되도록 상기 물리링크의 앞단에 위치하여 상기 패킷을 임시저장하는 링크 버퍼를 더 포함할 수 있다.The link buffer may further include a link buffer located at a front end of the physical link to temporarily store the packets so that the packets distributed in the traffic distribution unit are transmitted through the respective physical links.

또한, 링크상태 감시부는 링크그룹 내의 액티브 모드로 설정된 물리링크와 연결된 링크 버퍼의 평균 저장길이를 산출하여 물리링크를 통해 전송되는 평균 트래픽량을 측정할 수 있다.The link status monitoring unit may calculate an average storage length of the link buffer connected to the physical link set in the active mode in the link group and measure an average traffic amount transmitted through the physical link.

또한, 평균 저장길이는 일정 시간마다 상기 링크그룹 내의 액티브 모드로 설정된 물리링크와 연결된 링크버퍼들의 길이 평균을 계산하고, 계산된 길이 평균을 일정 길이의 시간 윈도우 구간의 동작 평균을 계산하여 산출할 수 있다.Also, the average storage length may be calculated by calculating the average of the lengths of the link buffers connected to the physical link set in the active mode in the link group at predetermined time intervals, and calculating the calculated average of the calculated average of the time windows have.

본 발명의 일 양상에 따른 링크그룹 통신방법은 인접노드와 다수의 물리링크로 연결되어 패킷을 송수신하는 통신시스템에서, 다수의 물리링크를 하나의 링크그룹으로 구성하는 단계, 링크그룹 내의 각각의 물리링크에 대해 트래픽량에 따라 소정의 물리링크는 패킷 전송을 수행하는 액티브 모드로 설정하고, 나머지 물리링크는 패킷 전송을 수행하지 않는 전력절감 모드로 설정하는 단계, 링크그룹 내의 액티브 모드로 설정된 물리링크들을 통해 패킷을 분산하여 전송하는 단계, 링크그룹 내의 액티브 모드로 설정된 물리링크들을 통해 전송되는 평균 트래픽량을 측정하는 단계 및 측정된 평균 트래픽량에 따라 하나의 링크그룹 내의 액티브 모드로 설정된 물리링크를 전력절감 모드로 설정하거나, 전력절감 모드로 설정된 물리링크를 액티브 모드로 설정하는 단계를 포함할 수 있다.According to an aspect of the present invention, there is provided a link group communication method comprising: configuring a plurality of physical links into one link group in a communication system connected to a neighbor node via a plurality of physical links to transmit and receive packets; Setting a predetermined physical link to an active mode for performing packet transmission and a remaining power link to a power saving mode for not carrying out packet transmission according to a traffic amount for a link, Measuring the average amount of traffic transmitted through the physical links set in the active mode in the link group and measuring a physical link set in the active mode in one link group according to the measured average amount of traffic, Power saving mode, or set the physical link set to power saving mode to active mode It may include a determining step.

또한, 평균 저장길이가 기설정된 최소 임계치보다 작은 경우, 링크그룹 내의 액티브 모드로 설정된 물리링크 중에서 최소 임계치와 상기 평균 저장길이의 차이에 따라 전력절감 모드로 전환할 액티브 모드로 설정된 소정의 물리링크를 선정하는 단계, 선정된 물리링크에 할당된 트래픽을 물리링크 이외의 액티브 모드로 설정된 물리링크에 재분배하는 단계 및 선정된 물리링크를 전력절감 모드로 전환하는 단계를 더 포함할 수 있다.If the average storage length is smaller than the predetermined minimum threshold, the predetermined physical link set in the active mode to be switched to the power saving mode according to the difference between the minimum threshold value and the average storage length among the physical links set in the active mode in the link group Redistributing the traffic assigned to the selected physical link to a physical link set to an active mode other than the physical link, and switching the selected physical link to a power saving mode.

또한, 평균 저장길이가 기설정된 최대 임계치보다 큰 경우, 링크그룹 내의 전력절감 모드로 설정된 물리링크 중에서 최대 임계치와 평균 저장길이의 차이에 따라 액티브 모드로 전환할 소정의 물리링크를 선정하는 단계, 선정된 물리링크를 액티브 모드로 전환하는 단계 및 액티브 모드로 기설정된 물리링크를 통해 전송되는 트래픽 중의 일부를 액티브 모드로 전환된 물리링크에 재분배하는 단계를 더 포함할 수 있다.Selecting a predetermined physical link to be switched to the active mode according to a difference between a maximum threshold value and an average storage length among the physical links set in the power saving mode in the link group when the average storage length is greater than a predetermined maximum threshold value; Switching the active physical link to an active mode, and redirecting some of the traffic transmitted through the physical link set in the active mode to the active physical link.

본 발명은 통신시스템이 물리링크를 다수개 묶어서 링크그룹을 만들고, 하나의 고대역폭 링크그룹을 운용하는 링크그룹 통신방식에 있어서, 링크그룹으로 향하는 트래픽의 양에 따라서 전송에 사용되는 링크 수를 조절하고 나머지 링크는 유휴상태로 바꾸어 저전력 상태로 둠에 따라 링크그룹 통신에서의 효율적인 전력절감을 이룰 수 있다.The present invention relates to a link group communication method in which a communication system creates a link group by grouping a plurality of physical links and operates one high-bandwidth link group, and controls the number of links used for transmission according to the amount of traffic directed to the link group And putting the remaining links in an idle state and putting them in a low power state can achieve efficient power saving in the link group communication.

또한, 링크그룹 내의 링크들의 트래픽 전송동작을 제어할 수 있어 통신시스템 전체적인 링크 자원을 효율적으로 운용할 수 있다.Also, it is possible to control the traffic transmission operation of the links in the link group, so that the link resource of the entire communication system can be efficiently operated.

도 1은 본 발명의 바람직한 일 실시예에 따른 링크그룹 통신장치를 나타낸 블록도이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 링크그룹 통신방법을 나타낸 기본흐름도이다.
도 3a 및 3b는 본 발명의 바람직한 일 실시예에 따른 링크그룹 통신방법을 나타낸 세부흐름도이다.1 is a block diagram illustrating a link group communication apparatus according to a preferred embodiment of the present invention.
2 is a basic flowchart illustrating a link group communication method according to a preferred embodiment of the present invention.
3A and 3B are detailed flowcharts illustrating a link group communication method according to a preferred embodiment of the present invention.

이하, 첨부된 도면을 참조하여 본 발명의 일 실시예를 상세하게 설명한다.Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 바람직한 일 실시예에 따른 통신시스템을 나타낸 블록도이다.1 is a block diagram showing a communication system according to a preferred embodiment of the present invention.

본 발명에서 통신시스템이라 함은 다수의 물리적 링크를 갖고 패킷을 전송단위로 하는 시스템으로서 그 예는 서버, 스위치, 라우터 등을 포함할 수 있다. 본 발명에서 링크라고 함은 물리적인 통신 인터페이스로서, 그 예는 이더넷, PON(Passive Optical Network) 인터페이스, POS(Packet Over Sonet), Wireless Lan, CDMA, GSM 등으로 일반적인 통신 인터페이스를 포함할 수 있다. A communication system in the present invention is a system having a plurality of physical links and a packet as a transmission unit, and examples thereof may include a server, a switch, a router, and the like. In the present invention, the term " link " is a physical communication interface, and examples thereof may include a general communication interface such as Ethernet, PON (Passive Optical Network) interface, POS (Packet Over SONET), Wireless LAN, CDMA,

도 1을 참조하면, 통신시스템은 링크그룹 관리부(100), 트래픽 분배부(110), 링크상태 감시부(120), 링크버퍼(130)를 포함한다. 보다 구체적으로는, 하나 이상의 물리링크, 물리링크에 연동된 링크버퍼(130), 링크버퍼(130)의 길이를 모니터링하는 링크상태 감시부(120), 패킷 트래픽을 출력 링크로 보내주는 트래픽 분배부(110), 링크그룹을 설정하고 멤버를 관리하는 링크그룹 관리부(100)를 포함한다.Referring to FIG. 1, the communication system includes a link group management unit 100, a traffic distribution unit 110, a link status monitoring unit 120, and a link buffer 130. More specifically, it includes at least one physical link, a link buffer 130 linked to the physical link, a link status monitoring unit 120 for monitoring the length of the link buffer 130, a traffic distribution unit (110), a link group management unit (100) for setting a link group and managing a member.

링크그룹 관리부(100)는 인접 시스템과의 고대역폭 통신채널이 필요할 경우, 적정 개수의 물리링크를 하나의 링크그룹으로 설정하고, 개별 링크의 모드를 필요에 따라 설정할 수 있다. 한 시스템 내에 링크 그룹은 하나 이상 설정할 수 있으며, 링크그룹 관리기가 이를 링크그룹별로 관리할 수 있다.When a high-bandwidth communication channel with the adjacent system is required, the link group management unit 100 can set a proper number of physical links to one link group and set the mode of the individual link as needed. One or more link groups can be set in one system, and the link group manager can manage them by link group.

링크그룹 내의 링크는 패킷전송 가능 여부에 따라 액티브 모드와 전력절감 모드를 가질 수 있다. 링크가 액티브 모드라 함은, 트래픽이 해당 링크를 통해 링크의 설정된 전송속도로 전달될 수 있는 상태를 말하며, 10Mbps, 100Mbps, 1Gbps의 다중 속도 모드를 지원하는 이더넷과 같은 경우에 본 발명에서의 액티브 모드는 세가지 속도 모드를 모두 포함할 수 있다.A link in a link group may have an active mode and a power saving mode depending on whether a packet can be transmitted or not. The active mode refers to a state in which traffic can be transmitted through a link at a predetermined transmission rate of the link. In the case of an Ethernet supporting multi-rate mode of 10 Mbps, 100 Mbps, 1 Gbps, The mode may include all three speed modes.

링크가 전력절감 모드라고 함은 링크가 패킷을 전송할 수 없는 상태를 의미하며, 즉 유휴상태에 있음을 말한다.A link in a power saving mode means that the link can not transmit a packet, that is, it is in an idle state.

전력절감모드는 링크를 관리하는 시스템의 구현 방법에 따라 다양한 수준이 가능하며, 한 예로 전원을 완전히 차단할 수도 있고, 또 다른 예로는 연결된 대상 통신시스템과 링크 연결상태 유지를 위해 필요한 최소한의 전력만 공급할 수도 있다. The power saving mode can vary in level depending on how the system managing the link is implemented. For example, the power can be completely cut off. Another example is to supply only the minimum amount of power required to maintain the link state with the connected target communication system It is possible.

링크 버퍼(130)는 물리 링크를 통해 전송될 패킷이 머무르는 저장공간을 의미한다.The link buffer 130 refers to a storage space where packets to be transmitted through the physical link stay.

트래픽 분배부(110)는 각 링크그룹으로 향하는 패킷 트래픽을 링크 그룹내의 물리링크들에게 적절히 분산하는 기능을 수행한다. 트래픽 분배부(110)를 구현하는 한 예로, 패킷의 헤더정보를 해싱(hashing)해서 해싱 결과에 따라 링크 별로 할당하여 동일 플로우에 속한 패킷들이 같은 링크그룹의 물리링크를 통해 전송되도록 할 수 있다. 이외의 다양한 분배 방법이 가능하며, 상기 설명된 분배방법에 한정하지 않는다. The traffic distribution unit 110 distributes the packet traffic destined for each link group to the physical links in the link group. As an example of implementing the traffic distribution unit 110, header information of a packet may be hashed and allocated for each link according to a hashing result so that packets belonging to the same flow are transmitted through the physical link of the same link group. But it is not limited to the above-described distribution method.

링크상태 감시부(120)는 링크버퍼(130)의 길이를 모니터링하여, 각 링크그룹별로 일정 시간 구간에서의 액티브 모드로 설정된 링크에 연결된 링크버퍼의 평균길이를 계산하여 이 값을 유지할 수 있도록 한다.The link status monitoring unit 120 monitors the length of the link buffer 130 and calculates the average length of the link buffer connected to the link set in the active mode in a predetermined time interval for each link group so as to maintain this value .

링크그룹별 평균 링크버퍼 길이를 구하는 한 예는 단위 시간마다 링크그룹 내의 액티브 모드로 설정된 링크버퍼들 길이의 평균을 내고, 이를 일정 길이의 시간 윈도우 동안의 동작 평균(moving average)을 취하는 것이다. 본 발명은 상기 설명된 링크상태 모니터링 방법 이외의 다양한 계산 방식을 포함할 수 있다.One example of determining the average link buffer length per link group is to average the length of the link buffers set in the active mode in the link group every unit time and take a moving average during a time window of a certain length. The present invention may include various calculation methods other than the link state monitoring method described above.

도 2는 본 발명의 일 실시예에 따른 링크그룹 통신방법을 나태난 기본 흐름도이다.2 is a basic flowchart illustrating a method of communicating a link group according to an exemplary embodiment of the present invention.

우선, 인접노드와 다수의 물리링크로 연결되어 패킷을 송수신하는 통신시스템에서, 인접노드와 연결된 다수의 물리링크로 하나의 링크그룹으로 구성한다(200).First, in a communication system in which packets are transmitted and received by a plurality of physical links connected to an adjacent node, a plurality of physical links connected to adjacent nodes are configured as one link group (200).

구성된 링크그룹 내의 각각의 물리링크에 대해 전송할 트래픽량에 따라 소정의 물리링크는 패킷 전송을 수행하는 액티브 모드로 설정하고, 나머지 물리링크는 패킷 전송을 수행하지 않는 전력절감 모드로 설정한다(210).In step 210, a predetermined physical link is set to an active mode for performing packet transmission according to the amount of traffic to be transmitted for each physical link in the configured link group, and the remaining physical link is set to a power saving mode in which packet transmission is not performed. .

링크그룹 내의 액티브 모드로 설정된 물리링크들을 통해 패킷을 분산하여 전송한다(220).The packets are dispersed and transmitted through the physical links set in the active mode in the link group (220).

링크그룹 내의 액티브 모드로 설정된 물리링크들을 통해 전송되는 평균 트래픽량을 측정하고(230), 측정된 평균 트래픽량에 따라 하나의 링크그룹 내의 액티브 모드로 설정된 물리링크를 전력절감 모드로 설정하거나, 전력절감 모드로 설정된 물리링크를 액티브 모드로 설정한다(240).(230) an average traffic amount transmitted through the physical links set in the active mode in the link group, and sets the physical link set in the active mode in one link group to the power saving mode according to the measured average traffic amount, The physical link set to the save mode is set to the active mode (240).

이 경우, 측정된 평균 트래픽량이 현재 액티브 모드로 설정된 물리링크들의 수용용량과 비교하여 패킷 전송을 수행함에 있어 부족한 경우에는 전력절감 모드로 설정된 물리링크를 액티브 모드로 설정 전환하고, 패킷 전송을 수행함에 있어 과대한 경우에는 액티브 모드로 설정된 물리링크를 전력절감 모드로 설정 전환하게 된다.In this case, if the measured average traffic amount is insufficient to perform packet transmission compared with the capacity of the physical links currently set to the active mode, the physical link set in the power saving mode is set to the active mode and packet transmission is performed And if it is excessive, the physical link set in the active mode is set to the power saving mode.

도 3a 및 3b는 본 발명의 일 실시예에 따른 링크그룹 통신방법을 나타난 세부 흐름도이다.3A and 3B are detailed flowcharts showing a link group communication method according to an embodiment of the present invention.

도 3a 및 3b를 참조하면, 도 1의 링크그룹 통신장치의 동작을 나타내는 것으로 각 단계별 동작에 대한 상세 설명은 다음과 같다. Referring to FIGS. 3A and 3B, operation of the link group communication apparatus of FIG. 1 will be described in detail.

링크그룹 관리부(100)는 사용자의 설정 혹은 시그널링 프로토콜에 의한 지시등을 통해 N개의 링크를 링크 그룹으로 설정한다(300). 링크그룹 설정은 N개의 물리링크로 서로 연결된 두 시스템에서 모두 이루어져야 하며, 이 단계에서 링크그룹 생성에 대한 시그널링에 의한 협상을 통해, 혹은 관리자의 설정을 통해 구현될 수 있다.The link group management unit 100 sets N links as a link group through an indicator of the user's setting or a signaling protocol (300). The link group setting must be made in both systems connected to each other by N physical links and can be implemented through negotiation by signaling for link group creation or through the setting of the manager at this stage.

N개의 링크로 구성된 링크그룹 생성시 적정 개수 k(1≤k≤N)개의 링크를 알고리즘 혹은 설정(트래픽량 예측 등)에 의해 선정하여 패킷을 전송할 수 있는 액티브 모드로 설정하고, 나머지 링크는 유휴상태의 전력절감 모드로 설정한다(310).When generating a link group composed of N links, it sets an appropriate number k (1? K? N) of links by an algorithm or setting (such as traffic amount prediction) and sets the active mode in which packets can be transmitted, (310). ≪ / RTI >

링크그룹 내의 특정 물리링크의 모드를 설정할 경우 물리링크에 연결된 상대 시스템도 동일한 모드로 해당 물리링크를 설정해야 하며, 이에 대한 구현은 양 시스템간 상호통신에 의한 협상, 혹은 외부 제어서버를 통한 설정 등을 통하여 가능할 수 있다.When setting the mode of a specific physical link in a link group, the corresponding physical link connected to the physical link must also set the corresponding physical link in the same mode. The implementation of this may be performed by mutual communication between the two systems, Lt; / RTI >

트래픽 분배부(110)는 각 링크그룹으로 향하는 트래픽을 적절한 방식을 통해서 액티브 모드로 설정된 물리링크로만 분산해서 보낸다(320).The traffic distribution unit 110 distributes traffic destined for each link group only to the physical links set in the active mode in an appropriate manner (320).

이때, 링크상태 감시부(120)는 주기적으로 링크그룹 별로 액티브 모드로 설정된 물리링크에 연결되어 있는 링크버퍼의 평균 길이를 계산한다(330).At this time, the link status monitoring unit 120 periodically calculates the average length of the link buffer connected to the physical link set in the active mode for each link group (330).

링크상태 감시부(120)는 링크그룹 별로 두 개의 임계치(threshold), 즉 정상 임계치(idle_threshold)와 분주 임계치(busy_threshold)를 관리하며 통상적으로 분주 임계치(busy_threshold)가 정상 임계치(idle_threshold)보다 크다. 계산한 평균버퍼길이가 정상 임계치(idle_threshold)보다 작거나(340), 혹은 분주 임계치(busy_threshold)보다 클 경우(350) 이를 링크그룹 관리부(100)에 통지한다.The link state monitoring unit 120 manages two thresholds for each link group, that is, a normal threshold idle_threshold and a busy_threshold, and the busy_threshold is generally greater than the normal threshold idle_threshold. The link group management unit 100 is notified if the calculated average buffer length is smaller than the normal threshold value (idle_threshold) (340) or greater than the dispatching threshold value (busy_threshold)

링크그룹 관리부(100)는 평균 링크버퍼 길이가 정상 임계치(idle_threshold)보다 작다고 통보받을 경우, 링크그룹으로 흐르는 트래픽 양이 액티브 모드로 설정된 물리링크 수에 비해 적다고 판단하고, 액티브모드 물리링크 중에서 전력절감 모드로 전환할 링크를 적정 개수 선정하고, 이를 트래픽 분배부(110)에 통지한다(341).When the average link buffer length is notified that the average link buffer length is smaller than the idle_threshold, the link group management unit 100 determines that the amount of traffic flowing into the link group is less than the number of physical links set in the active mode, Selects a suitable number of links to be switched to the saving mode, and notifies the traffic distribution unit 110 of the optimal number of links (341).

트래픽 분배부(110)는 액티브 모드에서 전력절감 모드로 전환될 물리링크를 통해 흐르던 패킷 트래픽을 남아 있는 다른 액티브모드 물리링크로 재분배한 후에 이를 링크그룹 관리부(100)에 알린다(342).The traffic distribution unit 110 redistributes the packet traffic that has flowed through the physical link to be switched from the active mode to the power saving mode to the remaining active mode physical link and notifies the link group management unit 100 of the redirected physical link.

링크그룹 관리부(100)는 트래픽 분배가 끝났음을 통지받으면, 선정된 액티브 모드 물리링크를 전력절감 모드로 전환한다(343). 링크그룹 내의 특정 링크의 모드를 설정할 경우 링크에 연결된 상대 시스템도 같은 모드로 해당 링크를 설정해야 하며, 이에 대한 구현은 양 시스템간 상호통신에 의한 협상, 혹은 외부 제어서버를 통한 설정 등을 통하여 가능할 수 있다.When the link group management unit 100 is informed that the traffic distribution is ended, the selected active mode physical link is switched to the power saving mode (343). When setting the mode of a specific link in a link group, the corresponding system connected to the link must also set the corresponding link in the same mode. Implementation of the link can be performed through negotiation by mutual communication between the two systems, or through an external control server .

링크그룹 관리부(100)는 평균 링크버퍼 길이가 분주 임계치(busy_threshold)보다 크다고 통보받을 경우, 링크그룹 내의 액티브모드 물리링크가 트래픽에 비해 부족하다고 판단하고, 링크그룹 내의 전력절감 모드 물리링크 중에서 액티브 모드로 전환할 링크를 적정 개수 선정하고(351), 선정된 전력절감 모드 물리링크를 액티브 모드로 전환하고, 이를 트래픽 분배부(110)에 통지한다(352).The link group management unit 100 determines that the active mode physical link in the link group is insufficient in comparison with the traffic when the average link buffer length is notified that the average link buffer length is greater than the busy threshold, (351), switches the selected power saving mode physical link to the active mode, and notifies the traffic distribution unit 110 of the link (352).

이 단계에서 트래픽 분배부(110)는 새로 액티브모드 물리링크로 전환된 링크로 기존 액티브 링크로 전달되던 트래픽을 재분배한다(353).At this stage, the traffic distribution unit 110 redistributes the traffic that has been transmitted to the existing active link with the link switched to the new active mode physical link (353).

본 발명의 일 양상은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있다. 상기의 프로그램을 구현하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 디스크 등을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.One aspect of the present invention may be embodied as computer readable code on a computer readable recording medium. The code and code segments implementing the above program can be easily deduced by a computer programmer in the field. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical disk, and the like. The computer-readable recording medium may also be distributed over a networked computer system and stored and executed in computer readable code in a distributed manner.

이상의 설명은 본 발명의 일 실시예에 불과할 뿐, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현할 수 있을 것이다. 따라서, 본 발명의 범위는 전술한 실시예에 한정되지 않고 특허 청구범위에 기재된 내용과 동등한 범위 내에 있는 다양한 실시 형태가 포함되도록 해석되어야 할 것이다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. Therefore, the scope of the present invention should not be limited to the above-described embodiments, but should be construed to include various embodiments within the scope of the claims.

100 링크그룹 관리부
110 트래픽 분배부
120 링크상태 감시부
130 링크버퍼100 link group management section
110 traffic distribution section
120 Link status monitoring section
130 link buffer

Claims (14)

인접노드와 다수의 물리링크로 연결되어 패킷을 송수신하는 통신시스템에서, 서로 다른 전송속도를 갖는 링크들로 구성되는 다수의 물리링크를 하나의 링크그룹으로 구성하고, 상기 링크그룹 내의 각각의 물리링크에 대해 패킷 전송 여부를 설정하되, 상기 링크그룹 내의 각각의 물리링크에 대해 평균 트래픽량에 따라 소정의 물리링크는 패킷 전송을 수행하는 액티브 모드로 설정하고, 나머지 물리링크는 패킷 전송을 수행하지 않는 전력절감 모드로 설정하는 링크그룹 관리부;
상기 링크그룹 내의 패킷이 전송되도록 설정된 물리링크를 통해 상기 패킷을 분산하여 전송하는 트래픽 분배부;
상기 트래픽 분배부에서 분산된 패킷이 각각의 물리링크를 통하여 전송되도록 상기 물리링크의 앞단에 위치하여 상기 패킷을 임시저장하는 링크 버퍼; 및
상기 링크그룹 내의 액티브 모드로 설정된 물리링크와 연결된 링크 버퍼의 평균 저장길이를 산출하여 상기 물리링크를 통해 전송되는 평균 트래픽량을 측정하고, 측정된 평균 트래픽량을 상기 링크그룹 관리부에 전송하는 링크상태 감시부;를 포함하는 링크그룹 통신장치.In a communication system in which packets are transmitted and received by a plurality of physical links connected to an adjacent node, a plurality of physical links constituted by links having different transmission speeds are constituted as one link group, and each of the physical links Wherein the physical link is set to an active mode in which a predetermined physical link performs packet transmission according to an average traffic amount for each physical link in the link group and the remaining physical link does not perform packet transmission A link group management unit configured to set the power saving mode;
A traffic distribution unit for distributing and transmitting the packets through a physical link configured to transmit packets in the link group;
A link buffer located at a front end of the physical link to temporarily store the packet so that the packet distributed in the traffic distribution unit is transmitted through each physical link; And
A link state determining unit for calculating an average storage length of a link buffer connected to a physical link set in an active mode in the link group to measure an average traffic amount transmitted through the physical link, And a monitoring unit. 삭제delete 삭제delete 제 1 항에 있어서, 상기 링크그룹 관리부는
상기 링크상태 감시부에서 전송받은 평균 트래픽량에 따라 하나의 링크그룹 내의 액티브 모드로 설정된 물리링크를 전력절감 모드로 전환하거나, 전력절감 모드로 설정된 물리링크를 액티브 모드로 전환하는 링크그룹 통신장치.The apparatus of claim 1, wherein the link group management unit
Wherein the link state monitoring unit switches the physical link set to the active mode in one link group to the power saving mode or switches the physical link set to the power saving mode to the active mode according to the average traffic amount received from the link status monitoring unit. 제 4 항에 있어서, 상기 트래픽 분배부는
상기 링크그룹 관리부에서 액티브 모드로 설정된 물리링크를 전력절감 모드로 전환한 경우, 상기 전력절감 모드로 전환된 물리링크에 할당된 트래픽을 액티브 모드로 설정된 물리링크에 재분배하는 링크그룹 통신장치.5. The apparatus of claim 4, wherein the traffic distribution unit
And redirects the traffic assigned to the physical link switched to the power saving mode to the physical link set in the active mode when the physical link set in the active mode in the link group management unit is switched to the power saving mode. 제 4 항에 있어서, 상기 트래픽 분배부는
상기 링크그룹 관리부에서 전력절감 모드로 설정된 물리링크를 액티브 모드로 전환한 경우, 액티브 모드로 기설정된 물리링크에 할당된 트래픽 중의 일부를 상기 액티브 모드로 전환된 물리링크에 재분배하는 링크그룹 통신장치.5. The apparatus of claim 4, wherein the traffic distribution unit
And redirects a part of the traffic assigned to the physical link preset in the active mode to the physical link switched to the active mode when the physical link set in the power saving mode is switched to the active mode in the link group management unit. 삭제delete 삭제delete 제 1 항에 있어서, 상기 평균 저장길이는
일정 시간마다 상기 링크그룹 내의 액티브 모드로 설정된 물리링크와 연결된 링크버퍼들의 길이 평균을 계산하고, 계산된 길이 평균을 일정 길이의 시간 윈도우 구간의 동작 평균을 계산하여 산출하는 링크그룹 통신장치.2. The method of claim 1, wherein the average storage length is
Calculates a length average of link buffers connected to a physical link set to an active mode in the link group at a predetermined time, and calculates the calculated average of the calculated average of the time windows of a predetermined length. 삭제delete 인접노드와 다수의 물리링크로 연결되어 패킷을 송수신하는 통신시스템에서, 서로 다른 전송속도를 갖는 링크들로 구성되는 다수의 물리링크를 하나의 링크그룹으로 구성하는 단계;
상기 링크그룹 내의 각각의 물리링크에 대해 평균 트래픽량에 따라 소정의 물리링크는 패킷 전송을 수행하는 액티브 모드로 설정하고, 나머지 물리링크는 패킷 전송을 수행하지 않는 전력절감 모드로 설정하는 단계;
상기 링크그룹 내의 액티브 모드로 설정된 물리링크들을 통해 상기 패킷을 분산하여 전송하는 단계;
상기 링크그룹 내의 액티브 모드로 설정된 물리링크와 연결된 링크 버퍼의 평균 저장길이를 산출하여 상기 물리링크를 통해 전송되는 평균 트래픽량을 측정하는 단계; 및
상기 측정된 평균 트래픽량에 따라 하나의 링크그룹 내의 액티브 모드로 설정된 물리링크를 전력절감 모드로 설정하거나, 전력절감 모드로 설정된 물리링크를 액티브 모드로 설정하는 단계;를 포함하는 링크그룹 통신방법.The method comprising: configuring a plurality of physical links, each composed of links having different transmission speeds, into one link group in a communication system connected to an adjacent node through a plurality of physical links to transmit and receive packets;
Setting a predetermined physical link to an active mode for performing packet transmission and setting the remaining physical links to a power saving mode in which packet transmission is not performed, for each physical link in the link group;
Distributing and transmitting the packets through the physical links set in the active mode in the link group;
Calculating an average storage length of a link buffer connected to a physical link set to an active mode in the link group and measuring an average traffic amount transmitted through the physical link; And
Setting a physical link set to an active mode in one link group to a power saving mode or a physical link set to a power saving mode to an active mode according to the measured average traffic amount. 제 11 항에 있어서, 상기 평균 저장길이는
일정 시간마다 상기 링크그룹 내의 액티브 모드로 설정된 물리링크와 연결된 링크버퍼들의 길이 평균을 계산하고, 계산된 길이 평균을 일정 길이의 시간 윈도우 구간의 동작 평균을 계산하여 산출하는 링크그룹 통신방법.12. The method of claim 11, wherein the average storage length is
Calculating a length average of link buffers connected to the physical link set in the active mode in the link group at a predetermined time, and calculating the calculated average of the calculated average of the time windows of the predetermined length. 제 12 항에 있어서,
상기 평균 저장길이가 기설정된 최소 임계치보다 작은 경우, 상기 링크그룹 내의 액티브 모드로 설정된 물리링크 중에서 상기 최소 임계치와 상기 평균 저장길이의 차이에 따라 전력절감 모드로 전환할 상기 액티브 모드로 설정된 소정의 물리링크를 선정하는 단계;
상기 선정된 물리링크에 할당된 트래픽을 상기 물리링크 이외의 액티브 모드로 설정된 물리링크에 재분배하는 단계; 및
상기 선정된 물리링크를 전력절감 모드로 전환하는 단계;를 더 포함하는 링크그룹 통신방법.13. The method of claim 12,
The predetermined physical link set in the active mode to be switched to the power saving mode according to the difference between the minimum threshold and the average storage length among the physical links set in the active mode in the link group when the average storage length is smaller than the predetermined minimum threshold, Selecting a link;
Redistributing traffic assigned to the selected physical link to a physical link set to an active mode other than the physical link; And
And switching the selected physical link to a power saving mode. 제 12 항에 있어서,
상기 평균 저장길이가 기설정된 최대 임계치보다 큰 경우, 상기 링크그룹 내의 전력절감 모드로 설정된 물리링크 중에서 상기 최대 임계치와 상기 평균 저장길이의 차이에 따라 액티브 모드로 전환할 소정의 물리링크를 선정하는 단계;
상기 선정된 물리링크를 액티브 모드로 전환하는 단계; 및
액티브 모드로 기설정된 물리링크를 통해 전송되는 트래픽 중의 일부를 상기 액티브 모드로 전환된 물리링크에 재분배하는 단계;를 더 포함하는 링크그룹 통신방법.13. The method of claim 12,
Selecting a predetermined physical link to be switched to an active mode according to a difference between the maximum threshold value and the average storage length among physical links set in a power saving mode in the link group when the average storage length is greater than a predetermined maximum threshold value ;
Switching the selected physical link to an active mode; And
And redistributing a part of the traffic transmitted through the physical link set in the active mode to the physical link switched to the active mode.
KR1020100065927A 2009-11-04 2010-07-08 Method and Apparatus for Power-Efficient Link Group-based Communication KR101438763B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/908,466 US8837308B2 (en) 2009-11-04 2010-10-20 Power efficient link group communication apparatus and method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090106079 2009-11-04
KR20090106079 2009-11-04

Publications (2)

Publication Number Publication Date
KR20110049648A KR20110049648A (en) 2011-05-12
KR101438763B1 true KR101438763B1 (en) 2014-09-05

Family

ID=44360744

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100065927A KR101438763B1 (en) 2009-11-04 2010-07-08 Method and Apparatus for Power-Efficient Link Group-based Communication

Country Status (1)

Country Link
KR (1) KR101438763B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102069501B1 (en) * 2012-10-19 2020-01-23 한국전자통신연구원 Multipath communication apparatus for improving energy efficiency and traffic distribution method for improving energy efficiency thereof
CN105323840B (en) * 2014-07-29 2020-01-31 普天信息技术有限公司 Power configuration method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040223452A1 (en) * 2003-05-06 2004-11-11 Santos Jose Renato Process for detecting network congestion
US20080304519A1 (en) * 2007-06-06 2008-12-11 Hewlett-Packard Development Company, L.P. Method for ethernet power savings on link aggregated groups

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040223452A1 (en) * 2003-05-06 2004-11-11 Santos Jose Renato Process for detecting network congestion
US20080304519A1 (en) * 2007-06-06 2008-12-11 Hewlett-Packard Development Company, L.P. Method for ethernet power savings on link aggregated groups

Also Published As

Publication number Publication date
KR20110049648A (en) 2011-05-12

Similar Documents

Publication Publication Date Title
US8837308B2 (en) Power efficient link group communication apparatus and method
US9531596B2 (en) System and method for dynamically power and performance optimized server interconnects
JP5404936B2 (en) Communication device
US8326149B2 (en) Dynamic bandwidth allocation in a passive optical network in which different optical network units transmit at different rates
JP5402484B2 (en) Communication apparatus and communication control method
CN101984777B (en) Passive optical network system, station equipment in passive optical network system, and a control method thereof
CN102970225A (en) Internet protocol (IP) over wavelength division multiplexing (WDM) network energy-aware routing method based on multipriority business
CN108770036B (en) Inter-cluster-head communication method and wireless sensor network routing device
US8938167B2 (en) Apparatus and method for managing dynamic bandwidth allocation to support low-power mode in passive optical network (PON)
US20080219289A1 (en) 10GBase-T link speed arbitration for 30m transceivers
JP5357819B2 (en) Data transmission device
Li et al. Energy-efficient dynamic bandwidth allocation for EPON networks with sleep mode ONUs
JP4690141B2 (en) Optical subscriber line terminal equipment and downlink bandwidth control method
EP1065833B1 (en) Method and apparatus for managing communications between nodes in a bi-directional ring network
KR101438763B1 (en) Method and Apparatus for Power-Efficient Link Group-based Communication
US9223377B1 (en) Method and apparatus for power reduction in network
CN105050136A (en) Self-adaptive delay-sensing energy-saving method of optical wireless mixed broadband access network
Barbieri et al. WSN17-2: Proposal of an adaptive MAC protocol for efficient IEEE 802.15. 4 low power communications
JP5169296B2 (en) COMMUNICATION DEVICE, BAND CONTROL COMMUNICATION METHOD, BAND CONTROL COMMUNICATION PROGRAM, AND PROGRAM RECORDING MEDIUM
EP2579654A1 (en) Control of energy efficiency above PMD interface
WO2011083564A1 (en) Pon system, subscriber-side device, station-side device, and communications method
KR101309867B1 (en) Optical subscriver network
JP2011166268A (en) Packet transfer device
US8873959B2 (en) 802.3av compliant method using small timescale bandwidth assignment for increased ONU downstream energy efficiency
Kanonakis et al. 1G/10G-EPON compliant scheme combining ONU energy efficiency with QoS performance

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170828

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190826

Year of fee payment: 6