KR20040074680A - Frame traffic allocation method in link aggregation ethernet providing for traffic balancing through several links among applications - Google Patents
Frame traffic allocation method in link aggregation ethernet providing for traffic balancing through several links among applications Download PDFInfo
- Publication number
- KR20040074680A KR20040074680A KR1020030010051A KR20030010051A KR20040074680A KR 20040074680 A KR20040074680 A KR 20040074680A KR 1020030010051 A KR1020030010051 A KR 1020030010051A KR 20030010051 A KR20030010051 A KR 20030010051A KR 20040074680 A KR20040074680 A KR 20040074680A
- Authority
- KR
- South Korea
- Prior art keywords
- mac
- links
- link
- frame
- predetermined
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000002776 aggregation Effects 0.000 title claims description 18
- 238000004220 aggregation Methods 0.000 title claims description 18
- 230000005540 biological transmission Effects 0.000 claims abstract description 50
- 238000010586 diagram Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
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/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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
본 발명은 IEEE802.3에서 정의되는 이더넷(ethernet)에 관한 것으로, 특히 링크 통합 이더넷의 프레임 전송량 분배 방법에 관한 것이다.The present invention relates to Ethernet as defined in IEEE802.3, and more particularly to a method for distributing frame throughput of link aggregation Ethernet.
IEEE802.3에서 정의되는 이더넷은 개인 또는 공중 네트워크에서 LAN(local area network), 인터넷, 또는 인트라넷들을 연결시켜, 컴퓨터, 이동통신 단말기 등 디바이스 상호간에 데이터 전송이 효율적으로 이루어지도록 한다.Ethernet, defined in IEEE802.3, connects local area networks (LANs), the Internet, or intranets in private or public networks, enabling efficient data transmission between devices such as computers and mobile terminals.
이때 전송되는 데이터는 MAC(Media Access Control) 층(layer)에서 MAC 프레임 구조를 가지며, 이러한 MAC 프레임을 전송하는 기법으로 링크 통합(link aggregation) 방법을 사용한다. MAC 프레임은 프리엠블(preamble), 목적 주소(destination address)(이하 "DA"라 약칭함), 발신 주소(source address)(이하 "SA"라 약칭함), 길이/형태(length/type), 데이터(data) 등과 같은 다수 필드들(fields)로 이루어져 있다. 이때, MAC 프레임을 전송하는 링크 통합 기법은, 두 디바이스간에 링크(link)를 여러 개 설정하고, 모든 링크에 대하여 병행적으로 데이터를 동시에 전송함으로써, 수행 속도와 대역폭(bandwidth)을 높일 수 있는 방법이다.In this case, the transmitted data has a MAC frame structure in a media access control (MAC) layer, and a link aggregation method is used as a technique for transmitting the MAC frame. The MAC frame includes a preamble, a destination address (hereinafter abbreviated as "DA"), a source address (hereinafter abbreviated as "SA"), a length / type, It consists of a number of fields, such as data. In this case, the link aggregation scheme for transmitting the MAC frame can increase the execution speed and bandwidth by establishing multiple links between two devices and simultaneously transmitting data for all the links. to be.
IEEE802.3에서 정의되는 일반적인 링크 통합 이더넷(ethernet)에서는, 입력되는 MAC 프레임에 대하여 여러 링크로 전송량 분배(traffic allocation)를 수행하기 위하여 대화(conversation)란 개념을 도입하여, 같은 대화(conversation)는 같은 링크로 프레임을 전송한다. 즉, 대화(conversation)는 어플리케이션에 따라 보통 MAC DA/SA, 네트워크 DA/SA, TCP 포트를 기준으로 나뉘어지고, 같은 대화(conversation)로 정의된 프레임은 동일한 링크를 통해 전송되어야 프레임의 중복이나, 분배 오류(disordering) 문제가 해결된다고 본다. MAC 층(layer)에서는 프레임의 중복이나, 손실의 보상, 또는 순서의 재배열 등을 수행하지 않으므로, 데이터 전송시 프레임의 중복이나, 분배 오류(disordering)의 문제가 발생하지 않도록 하기 위하여, 위와 같이 대화(conversation)라는 개념을 정의하여 MAC 프레임이 전송될 필요가 있다.In general link aggregation ethernet defined in IEEE802.3, the concept of conversation is introduced to perform traffic allocation on multiple links for incoming MAC frames. Send frames on the same link. That is, the conversation is divided by MAC DA / SA, network DA / SA, and TCP ports, depending on the application. Frames defined by the same conversation must be transmitted through the same link. I think that the disordering problem is solved. Since the MAC layer does not perform overlapping of frames, compensation of loss, or rearrangement of order, in order to prevent duplication of frames or disordering in data transmission, as described above. By defining the concept of conversation, MAC frames need to be sent.
그런데, 만일 MAC 층(layer)에서 MAC DA/SA에 의하여 대화(conversation)를 판단하는 링크 통합 어플리케이션이 있을 때, MAC 프레임이 동일한 DA/SA를 가지면, 동일한 대화(conversation)로 정의한다. 이때, 동일한 두 어플리케이션들 간의 데이터 전송에서는, 모든 MAC 프레임이 동일한 MAC DA/SA를 가지므로, 모든 MAC 프레임이 같은 대화(conversation)로 취급되어 여러 개의 링크 중 하나의 링크로만 모든 프레임이 전송된다. 따라서, 한 링크에만 과부하가 일어나고, 사용되지 않는 다른 링크들은 휴지 상태에 있게 되므로, 전체 동작 속도가 떨어지고 모든 링크를 효율적으로 사용하지 못하는 문제점이 있다.However, if there is a link aggregation application that determines a conversation by MAC DA / SA in the MAC layer, if the MAC frame has the same DA / SA, it is defined as the same conversation. At this time, in the data transmission between the same two applications, since all MAC frames have the same MAC DA / SA, all MAC frames are treated as the same conversation (conversation), all frames are transmitted only on one of the links. Therefore, since only one link is overloaded, and other links not in use are in a dormant state, there is a problem that the overall operation speed is lowered and all the links are not used efficiently.
이를 방지하기 위하여, 상위 계층(layer)에서 IP(internet protocol) 어드레스(네트워크 DA/SA)나 TCP 포트 번호(number)에 의하여 대화(conversation)를 구분할 수도 있다. 즉, 어플리케이션의 종류에 따라 대화를 정의하는 기준이 달라진다. 그러나, 이와 같은 경우에는, MAC 프레임을 해석하는데 불필요한 시간이 소요되거나, 복잡한 하드웨어를 추가해야 함에 따른 비용이 증가한다는 문제점이 있다.To prevent this, the conversation may be distinguished by an IP (internet protocol) address (network DA / SA) or a TCP port number in the upper layer. That is, the criteria for defining a conversation vary depending on the type of application. However, in this case, there is a problem in that unnecessary time is required to interpret the MAC frame, or the cost of adding complicated hardware increases.
따라서, 본 발명이 이루고자하는 기술적 과제는, MAC 층에서 MAC 프레임의 길이/형태(length/type) 필드만으로 대화(conversation)를 정의하여, 동일한 두 어플리케이션들 또는 다수의 어플리케이션들 간의 데이터 전송에서 다수의 링크들로균형 있게 프레임을 전송하는 링크 통합 이더넷의 프레임 전송량 분배 방법을 제공하는 데 있다.Accordingly, a technical problem of the present invention is to define a conversation by using only a length / type field of a MAC frame in the MAC layer, so that a plurality of applications in data transmission between the same two applications or a plurality of applications are defined. The present invention provides a method for distributing frame throughput of link aggregation Ethernet, which transmits frames in a balanced manner.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.BRIEF DESCRIPTION OF THE DRAWINGS In order to better understand the drawings cited in the detailed description of the invention, a brief description of each drawing is provided.
도 1은 본 발명의 일실시예에 따른 링크 통합 이더넷의 프레임 전송량 분배 동작을 설명하기 위한 흐름도이다.1 is a flowchart illustrating a frame throughput distribution operation of a link aggregation Ethernet according to an embodiment of the present invention.
도 2는 프레임의 길이만 다른 경우의 프레임 전송량 분배 방법을 예시하는 도면이다.2 is a diagram illustrating a frame transmission amount distribution method when only the length of a frame is different.
도 3은 프레임의 길이 또는 형태(length/type)가 다른 경우의 프레임 전송량 분배 방법을 예시하는 도면이다.3 is a diagram illustrating a frame transmission amount distribution method when the length or type (length / type) of a frame is different.
상기의 기술적 과제를 달성하기 위한 본 발명에 따른 링크 통합 이더넷의 프레임 전송량 분배 방법은, 다수의 디바이스들로부터 수신되는 데이터를 받아 순번이 정해져 있는 다수의 링크들로 분배하여 상대방 다수의 디바이스들로 전송하는 이더넷 링크 장치에 의하여 MAC 프레임들의 전송량을 분배하는 방법에 있어서, 다음과 같은 단계를 구비한다.In accordance with an aspect of the present invention, there is provided a method for distributing frame throughput of link aggregation Ethernet, which receives data received from a plurality of devices and distributes the data to a plurality of links having a predetermined number, and transmits the data to a plurality of counterpart devices. In a method for distributing transmission amount of MAC frames by an Ethernet link device, the method includes the following steps.
즉, 본 발명에 따른 링크 통합 이더넷의 프레임 전송량 분배는, 먼저, 상기 이더넷 링크 장치가 MAC 층에서 상기 MAC 프레임들을 수신하고, 상기 MAC 프레임들의 구조를 판단하여, 서로 다른 대화(conversation)에 속하는 상기 MAC 프레임들 각각은 서로 다른 상기 링크들에 분배한다. 상기 MAC 프레임들의 대화(conversation)가 같다면, 상기 이더넷 링크 장치는 상기 MAC 프레임들의 길이 또는 형태(length/type)에 따라, 상기 MAC 프레임들 각각에 소정 링크 지정 순번(L), 및 소정 포인터 값(P)과 소정 전송 순번(SQTNL)을 결정하여, 상기 포인터 값 및 상기 소정 전송 순번(SQTNL)의 순서대로, 상기 MAC 프레임들을 상기 소정 링크 지정 순번(L)에 대응하는 상기 링크들 각각에 분배한다.That is, in the frame transmission distribution of the link aggregation Ethernet according to the present invention, first, the Ethernet link apparatus receives the MAC frames at the MAC layer, determines the structure of the MAC frames, and belongs to different conversations. Each of the MAC frames is distributed over the different links. If the conversation of the MAC frames is the same, the Ethernet link device according to the length or type (length / type) of the MAC frames, a predetermined link designation sequence (L), and a predetermined pointer value for each of the MAC frames (P) and a predetermined transmission sequence number (SQTNL) are determined, and the MAC frames are distributed to each of the links corresponding to the predetermined link designation sequence (L) in the order of the pointer value and the predetermined transmission sequence number (SQTNL). do.
여기서, 상기 링크들 각각에의 분배는, 상기 이더넷 링크 장치가, 최초로 수신되는 상기 MAC 프레임을 상기 링크들 중 초기 링크를 나타내는 어느 하나에 분배하는 단계; 상기 이더넷 링크 장치가 두 번째 이후로 수신되는 상기 MAC 프레임에대하여, 현재 수신되는 상기 MAC 프레임의 길이(length)가 이전에 수신된 상기 MAC 프레임의 길이(length)보다 작을 때, 또는 현재 수신되는 MAC 프레임이 형태(type)를 나타내면, 상기 소정 포인터 값(P)은 하나 증가시키며, 상기 소정 전송 순번(SQTNL)은 초기 지정 값으로 결정하여 상기 링크들에 분배하는 단계; 및 상기 이더넷 링크 장치가 두 번째 이후로 수신되는 상기 MAC 프레임에 대하여, 현재 수신되는 상기 MAC 프레임의 길이(length)가 이전에 수신된 상기 MAC 프레임의 길이(length)보다 클 때, 상기 소정 링크 지정 순번(L) 및 상기 소정 전송 순번(SQTNL)을 이전 값보다 하나 증가된 값으로 결정하여 상기 링크들에 분배하는 단계를 구비한다.Wherein the distribution to each of the links comprises: distributing, by the Ethernet link device, the MAC frame initially received to any one of the links indicating an initial link; For the MAC frame received by the Ethernet link device a second time later, when the length of the currently received MAC frame is less than the length of the previously received MAC frame, or the currently received MAC frame If a frame indicates a type, the predetermined pointer value P is increased by one, and the predetermined transmission sequence number SQTNL is determined as an initial designated value and distributed to the links; And for the MAC frame received by the Ethernet link device after the second time, when the length of the currently received MAC frame is greater than the length of the previously received MAC frame, designating the predetermined link. Determining a distribution number (L) and the predetermined transmission sequence number (SQTNL) as one incremented from a previous value and distributing them to the links.
상기 포인터 값은, 상기 MAC 프레임들에 같은 값으로 중복 결정될 수 있고, 같은 상기 포인터 값을 가지는 상기 MAC 프레임들은 상기 소정 전송 순번(SQTNL)의 순서대로 상기 상대방 디바이스로 전송되는 것을 특징으로 한다.The pointer value may be determined to be duplicated with the same value as the MAC frames, and the MAC frames having the same pointer value are transmitted to the counterpart device in the order of the predetermined transmission sequence (SQTNL).
상기 소정 링크 지정 순번(L)은, 상기 다수의 링크들 전체가 한번씩 지정되어 최종 지정 값(TNL)으로 된 후에는 다시 상기 초기 링크에 지정되는 것을 특징으로 한다.The predetermined link designation sequence (L) is characterized in that it is assigned to the initial link again after all of the plurality of links are designated once and become the final designated value (TNL).
상기 소정 전송 순번(SQTNL)은, 상기 다수의 링크들을 나타내는 순번 중 최종 지정 값(TNL)으로 된 후에는, 상기 소정 전송 순번(SQTNL)은 다시 상기 초기 지정 값에 지정되고, 상기 소정 포인터 값(P)은 하나씩 증가되는 것을 특징으로 한다.After the predetermined transmission sequence number (SQTNL) becomes a final designated value (TNL) of the sequence representing the plurality of links, the predetermined transmission sequence number (SQTNL) is again assigned to the initial designated value, and the predetermined pointer value ( P) is increased by one.
상기 MAC 프레임들의 길이(length)는, 목적 주소 필드 및 발신 주소필드(DA/SA) 뒤에 놓여 2 바이트로 표시되는 정보인 것을 특징으로 한다.The length of the MAC frames is characterized by being information represented by two bytes placed behind the destination address field and the source address field (DA / SA).
상기 MAC 프레임들의 길이(length)는, 0x600보다 크면, 상기 이더넷 링크 장치가 상기 MAC 프레임들의 형태(type)로 판단하는 것을 특징으로 한다.When the length of the MAC frames is greater than 0x600, the Ethernet link device determines that the type of the MAC frames is a type.
상기 MAC 프레임들의 형태(type)는, 목적 주소 필드 및 발신 주소 필드(DA/SA) 뒤에 놓여 2 바이트로 표시되는 정보인 것을 특징으로 한다.The type of the MAC frames is characterized in that the information represented by two bytes placed behind the destination address field and the source address field (DA / SA).
상기 소정 링크 지정 순번(L)은, 상기 다수의 링크들 각각에 일련 번호를 나열할 때, 그 일련 번호 중 어느 하나인 것을 특징으로 한다.The predetermined link designation sequence (L) is characterized in that any one of the serial number when listing the serial number in each of the plurality of links.
상기 소정 전송 순번(SQTNL)은, 상기 다수의 링크들 각각에 일련 번호를 나열할 때, 그 일련 번호 중 어느 하나인 것을 특징으로 한다.The predetermined transmission sequence number (SQTNL) may be any one of serial numbers when listing serial numbers on each of the plurality of links.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.In order to fully understand the present invention, the operational advantages of the present invention, and the objects achieved by the practice of the present invention, reference should be made to the accompanying drawings which illustrate preferred embodiments of the present invention and the contents described in the accompanying drawings.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals in the drawings denote like elements.
도 1은 본 발명의 일실시예에 따른 링크 통합 이더넷의 프레임 전송량 분배 동작을 설명하기 위한 흐름도이다.1 is a flowchart illustrating a frame throughput distribution operation of a link aggregation Ethernet according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 일실시예에 따른 링크 통합 이더넷의 프레임 전송량 분배 방법은, 다수의 디바이스들로부터 수신되는 데이터를 받아 순번이 정해져 있는 다수의 링크들로 분배하여 상대방 다수의 디바이스들로 전송하는 이더넷링크 장치에 의하여 MAC 프레임들의 전송량을 분배하는 방법에 있어서, 다음과 같은 단계를 구비한다. 여기서, 링크 장치는 IEEE802.3에서 정의되는 이더넷의 링크 통합을 수행하는 장치이다.Referring to FIG. 1, the method for distributing frame throughput of link aggregate Ethernet according to an embodiment of the present invention receives data received from a plurality of devices and distributes the data to a plurality of links having a predetermined number of counterpart devices. In the method for distributing the transmission amount of MAC frames by the Ethernet link device for transmitting to the network, the following steps are included. Here, the link device is a device that performs link aggregation of Ethernet defined in IEEE802.3.
즉, 본 발명에 따른 링크 통합 이더넷의 프레임 전송량 분배는, 먼저, 상기 이더넷 링크 장치가 MAC 층에서 상기 MAC 프레임들을 수신하고(S110), 상기 MAC 프레임들의 구조를 판단하여(S120), 서로 다른 대화(conversation)에 속하는 상기 MAC 프레임들 각각은 서로 다른 상기 링크들에 분배한다(S130). 여기서, 대화(conversation)란 MAC 프레임이 동일한 DA/SA를 가지면, 동일한 대화(conversation)로 정의되는 것을 말한다. 즉, 동일한 디바이스로부터 수신되는 데이터를 동일한 상대방 디바이스에 전송하는 경우에, MAC 프레임의 DA/SA는 같기 때문에, 이때에는 동일한 대화(conversation)로 된다.That is, in the frame transmission distribution of the link aggregation Ethernet according to the present invention, first, the Ethernet link device receives the MAC frames at the MAC layer (S110), determines the structure of the MAC frames (S120), and different conversations. Each of the MAC frames belonging to the (conversation) is distributed to the different links (S130). Here, the conversation means that the MAC frame is defined as the same conversation if the MAC frames have the same DA / SA. That is, when data received from the same device is transmitted to the same counterpart device, since the DA / SA of the MAC frame is the same, it is the same conversation at this time.
한편, 상기 MAC 프레임들의 대화(conversation)가 같다면, 상기 이더넷 링크 장치는 상기 MAC 프레임들의 길이 또는 형태(length/type)에 따라, 상기 MAC 프레임들 각각에 소정 링크 지정 순번(L), 및 소정 포인터 값(P)과 소정 전송 순번(SQTNL)을 결정하여, 상기 포인터 값 및 상기 소정 전송 순번(SQTNL)의 순서대로, 상기 MAC 프레임들을 상기 소정 링크 지정 순번(L)에 대응하는 상기 링크들 각각에 분배한다(S140~S290).On the other hand, if the conversation of the MAC frames is the same, the Ethernet link device according to the length or type (length / type) of the MAC frame, a predetermined link designation sequence (L) to each of the MAC frames, and a predetermined A pointer value P and a predetermined transmission sequence number SQTNL are determined to determine the MAC frames in the order of the pointer value and the predetermined transmission sequence number SQTNL, respectively, and the links corresponding to the predetermined link designation sequence L, respectively. Distribute to (S140 ~ S290).
즉, 상기 링크들 각각에의 분배는, 먼저, 상기 이더넷 링크 장치가, 소정 링크 지정 순번(L), 소정 포인터 값(P), 소정 전송 순번(SQTNL), 및 수신되는 프레임 순서 각각을 나타내는 L, P, SQTNL, 및 N을 "1"로 초기화하고(S140), 최초로 수신되는 상기 MAC 프레임(F1)을 상기 링크들 중 초기 링크, 즉, 제1 링크에 분배한다. 프레임 순서를 나타내는 N은 새로운 MAC 프레임이 수신될 때마다 1씩 증가한다(S160).That is, the distribution to each of the links is, first, the Ethernet link device, L indicating a predetermined link designation sequence (L), a predetermined pointer value (P), a predetermined transmission sequence (SQTNL), and received frame sequence, respectively. , P, SQTNL, and N are initialized to " 1 " (S140), and the first received MAC frame F1 is distributed to an initial link of the links, that is, a first link. N representing the frame order is incremented by one each time a new MAC frame is received (S160).
여기서, 상기 소정 링크 지정 순번(L)은, 최초에 "1"로 초기화될 필요는 없으며, 상기 다수의 링크들 각각에 일련 번호를 나열할 때, 그 일련 번호 중 어느 하나로 초기 값이 되도록 지정될 수도 있고, 프레임이 수신될 때마다, 1씩 증가되어 상기 다수의 링크들 각각의 일련 번호 중 어느 하나의 값을 가진다. 또한, 상기 소정 전송 순번(SQTNL)도, 최초에 "1"로 초기화될 필요는 없으며, 상기 다수의 링크들 각각에 일련 번호를 나열할 때, 그 일련 번호 중 어느 하나로 초기 값이 되도록 지정될 수도 있고, 프레임이 수신될 때마다, 1씩 증가되어 상기 다수의 링크들 각각의 일련 번호 중 어느 하나의 값을 가진다.Here, the predetermined link designating sequence number L does not need to be initially initialized to "1", and when the serial number is listed on each of the plurality of links, the predetermined link designating sequence number L may be designated as an initial value by any one of the serial numbers. Each time a frame is received, it is incremented by one to have the value of either serial number of each of the plurality of links. Also, the predetermined transmission sequence number SQTNL does not need to be initially initialized to "1", and may be designated to be an initial value as one of the serial numbers when listing serial numbers on each of the plurality of links. Each time a frame is received, it is incremented by one to have the value of any one of the serial numbers of each of the plurality of links.
다음에, 상기 이더넷 링크 장치가 두 번째 이후로 수신되는 상기 MAC 프레임에 대하여(N>1), 현재 수신되는 상기 MAC 프레임(FN)의 길이(length)가 이전에 수신된 상기 MAC 프레임(FN-1)의 길이(length)보다 작을 때(S180), 또는 현재 수신되는 MAC 프레임(FN)이 형태(type)를 나타내면(S170), 상기 소정 포인터 값(P)은 하나씩 증가시키며, 상기 소정 전송 순번(SQTNL)은 초기 지정 값으로 결정하여(S190, 또는 S220) 상기 링크들에 분배한다(S210).Next, for the MAC frame received by the Ethernet link device a second time later (N> 1), the length of the currently received MAC frame FN is the previously received MAC frame FN−. When the length is smaller than 1) (S180) or when the currently received MAC frame FN indicates a type (S170), the predetermined pointer value P is increased by one, and the predetermined transmission sequence number is increased. SQTNL is determined as an initial designated value (S190, or S220) and distributed to the links (S210).
여기서, 상기 MAC 프레임들의 길이(length)는, 목적 주소 필드 및 발신 주소 필드(DA/SA) 뒤에 놓여 2 바이트로 표시되는 정보이고, 0x600보다 크면 상기 MAC 프레임들의 형태(type)를 나타낸다(S170).Herein, the length of the MAC frames is information represented by two bytes placed behind a destination address field and a source address field (DA / SA), and when larger than 0x600, a type of the MAC frames indicates a type (S170). .
다음에, 상기 이더넷 링크 장치가 두 번째 이후로 수신되는 상기 MAC 프레임에 대하여, 현재 수신되는 상기 MAC 프레임의 길이(length)가 이전에 수신된 상기 MAC 프레임의 길이(length)보다 클 때(S180), 상기 소정 링크 지정 순번(L) 및 상기 소정 전송 순번(SQTNL)을 이전 값보다 하나 증가된 값으로 결정하여(S250 및 S280) 상기 링크들에 분배한다(S230~S280). 상기 소정 링크 지정 순번(L)은, 상기 다수의 링크들 전체가 한번씩 지정되어 최종 지정 값(TNL)으로 된 후에는 다시 상기 초기 링크에 지정된다(S230~S240). 또한, 상기 소정 전송 순번(SQTNL)도, 상기 다수의 링크들을 나타내는 순번 중 최종 지정 값(TNL)으로 된 후에는 다시 상기 초기 지정 값에 지정되고, 상기 소정 포인터 값(P)이 1씩 증가된다(S260~S270).Next, when the length of the currently received MAC frame is greater than the length of the previously received MAC frame, for the MAC frame received second or later (S180). The predetermined link designation order (L) and the predetermined transmission order (SQTNL) are determined to be one incremented from the previous value (S250 and S280) and distributed to the links (S230 to S280). The predetermined link designation sequence (L) is assigned to the initial link again after all of the plurality of links are designated once and become the final designated value (TNL) (S230 to S240). Further, the predetermined transmission sequence number SQTNL is also assigned to the initial designated value again after becoming the final designated value TNL among the sequences representing the plurality of links, and the predetermined pointer value P is increased by one. (S260-S270).
상기 링크들에 분배된 상기 MAC 프레임들은 순차적으로 상기 상대방 디바이스에 전송된다. 즉, 상기 링크 장치에 구비되는 전송 실행기(transmitter queue)로 전달된 여러 MAC 프레임들 중 P값이 가장 작은 것부터 먼저 전송된다. 이때, 상기 다수 링크들에 같은 값으로 중복 결정된 P값을 가지는 상기 MAC 프레임들이 존재한다면, 상기 소정 전송 순번(SQTNL)의 순서대로 작은 것부터 먼저 전송한다. 큰 P값을 가지는 것은 작은 P값을 가지는 프레임이 전송되기 전에는 전송될 수 없다. 따라서, 어떤 링크에 일시 중지(pause) 프레임을 분배받더라도, 프레임의 순번 때문에 그 링크가 지연되고 있는 동안에는 다른 링크의 패킷들(packets)도 전송될 수 없다.The MAC frames distributed on the links are sequentially sent to the counterpart device. That is, among the several MAC frames delivered to the transmitter queue included in the link device, the P value is transmitted first. In this case, if the MAC frames having the P value duplicated with the same value exist in the plurality of links, the smallest transmission is performed first in the order of the predetermined transmission sequence (SQTNL). Having a large P value cannot be transmitted until a frame having a small P value is transmitted. Thus, even if a pause frame is distributed on a link, packets of other links cannot be transmitted while the link is being delayed due to the frame number.
또한, 한 링크가 고장이 나서 사용하지 못할 경우에, 그 링크에 보낼 프레임들은 모두 고유한 P, SQTNL의 순번을 가지고 있기 때문에, 다른 링크들로 옮겨지더라도 순서대로 배치되어 전송될 수 있다.In addition, when one link fails and cannot be used, since frames to be sent on the link all have unique P and SQTNL sequences, they may be arranged and transmitted in order even if they are moved to other links.
이와 같은 본 발명의 일실시예에 따른 링크 통합 이더넷의 프레임 전송량 분배 동작을 예를 들어 좀더 상세하게 설명한다.For example, the frame transmission rate distribution operation of the link aggregation Ethernet according to an embodiment of the present invention will be described in more detail.
도 2는 프레임의 길이(length)만 다른 경우의 프레임 전송량 분배 방법을 예시하는 도면이다.2 is a diagram illustrating a frame transmission amount distribution method when only the length of a frame is different.
도 2를 참조하면, 10개의 MAC 프레임들(F1~F10)의 길이(length)가 "F1 > F2 < F3 > F4 < F5 < F6 > F7 > F8 < F9 > F10"과 같을 때, 도 1에 따라 F1은 P=1 및 SQTNL=1로서 제1 링크에 분배되고, F2는 P=2 및 SQTNL=1로서 제1 링크에 분배되며, 마찬가지로 F3~F10 각각에 대하여도 P와 SQTNL 순번이 지정된다.Referring to FIG. 2, when the lengths of the ten MAC frames F1 to F10 are equal to "F1> F2 <F3> F4 <F5 <F6> F7> F8 <F9> F10", FIG. F1 is thus distributed on the first link as P = 1 and SQTNL = 1, F2 is distributed on the first link as P = 2 and SQTNL = 1, and P and SQTNL sequences are designated for each of F3 to F10 as well. .
이때, 도 2의 10개의 MAC 프레임들(F1~F10) 각각의 링크 분배는 도 1에 따라, 제 1링크에 F1, F2, F9, 및 F10이 지정되고, 제 2링크에 F3, 및 F4가 지정되며, 제 3링크에 F5가 지정되고, 제 4링크에 F6, F7 및 F8이 지정되어, F1~F10의 순서로 상대방 디바이스로 전송될 때, 다수의 링크들로 균형 있게 분산되어 전송된다.In this case, in link distribution of each of the ten MAC frames F1 to F10 of FIG. 2, F1, F2, F9, and F10 are assigned to the first link, and F3 and F4 are assigned to the second link. When F5 is designated on the third link and F6, F7, and F8 are designated on the fourth link, and are transmitted to the counterpart device in the order of F1 to F10, they are balanced and distributed to multiple links.
도 3은 프레임의 길이 또는 형태(length/type)가 다른 경우의 프레임 전송량 분배 방법을 예시하는 도면이다.3 is a diagram illustrating a frame transmission amount distribution method when the length or type (length / type) of a frame is different.
도 3을 참조하면, 10개의 MAC 프레임들(F1~F10)의 길이 또는 형태(length/type)가 "F1, F2=ARP, F3=IP, F4 < F5 < F6, F7=IPX, F8 < F9 > F10"과 같을 때, 도 1에 따라 F1은 P=1 및 SQTNL=1로서 제1 링크에 분배되고, F2는 P=2 및 SQTNL=1로서 제1 링크에 분배되며, 마찬가지로 F3~F10 각각에 대하여도 P와SQTNL 순번이 지정된다. 여기서, ARP(Address Resolution Protocol), IP(Internet Protocol), 및 IPX(Internetwork Packet Exchange) 각각은 주소 도출 프로토콜, 인터넷 프로토콜, 및 네트??간 패킷 교환을 나타내는 MAC 프레임의 형태(type) 정보로서, 목적 주소 필드 및 발신 주소 필드(DA/SA) 뒤에 놓여 2 바이트로 표시되며, 0x600보다 큰 프레임 길이(length)로 되어 있다.Referring to FIG. 3, the lengths or lengths of the ten MAC frames F1 to F10 are “F1, F2 = ARP, F3 = IP, F4 <F5 <F6, F7 = IPX, F8 <F9 > F10 ", F1 is distributed to the first link as P = 1 and SQTNL = 1, F2 is distributed to the first link as P = 2 and SQTNL = 1, and similarly F3 to F10 respectively. P and SQTNL sequences are also specified for. Here, each of the Address Resolution Protocol (ARP), Internet Protocol (IP), and Internetwork Packet Exchange (IPX) is type information of a MAC frame indicating an address derivation protocol, an Internet protocol, and a packet exchange between networks. It is represented by two bytes placed after the destination address field and the source address field (DA / SA), and has a frame length greater than 0x600.
이때, 도 3의 10개의 MAC 프레임들(F1~F10) 각각의 링크 분배는 도 1에 따라, 제 1링크에 F1, F2, F3, 및 F4가 지정되고, 제 2링크에 F5가 지정되며, 제 3링크에 F6, F7, 및 F8이 지정되고, 제 4링크에 F9 및 F10이 지정되어, F1~F10의 순서로 상대방 디바이스로 전송될 때, 다수의 링크들로 균형 있게 분산되어 전송된다.In this case, in link distribution of each of the ten MAC frames F1 to F10 of FIG. 3, F1, F2, F3, and F4 are designated on the first link, and F5 is designated on the second link. When F6, F7, and F8 are designated on the third link, and F9 and F10 are designated on the fourth link, and are transmitted to the counterpart device in the order of F1 to F10, they are balanced and transmitted on a plurality of links.
위에서 기술한 바와 같이 본 발명에 따른 링크 통합 이더넷의 프레임 전송량 분배 방법은, 다수의 디바이스들로부터 수신되는 데이터를 받아 순번이 정해져 있는 다수의 링크들로 분배하여 상대방 다수의 디바이스들로 전송하는 이더넷 링크 장치에 의하여 MAC 프레임들의 전송량을 분배하는 방법에 있어서, 먼저, 상기 이더넷 링크 장치가 MAC 층에서 상기 MAC 프레임들을 수신하고, 상기 MAC 프레임들의 구조를 판단하여, 서로 다른 대화(conversation)에 속하는 상기 MAC 프레임들 각각은 서로 다른 상기 링크들에 분배한다.As described above, the method for distributing frame throughput of link aggregation Ethernet according to the present invention is an Ethernet link that receives data received from a plurality of devices and distributes the data to a plurality of predetermined links and transmits the data to a plurality of counterpart devices. A method for distributing transmission amounts of MAC frames by a device, the Ethernet link device first receiving the MAC frames at a MAC layer, determining the structure of the MAC frames, and allowing the MAC to belong to different conversations. Each of the frames is distributed over the different links.
상기 이더넷 링크 장치는, 상기 MAC 프레임들의 대화(conversation)가 같다면, 상기 MAC 프레임들의 길이 또는 형태(length/type)에 따라, 상기 MAC 프레임들 각각에 소정 링크 지정 순번(L), 및 소정 포인터 값(P)과 소정 전송 순번(SQTNL)을 결정하여, 상기 포인터 값 및 상기 소정 전송 순번(SQTNL)의 순서대로, 상기 MAC프레임들을 상기 소정 링크 지정 순번(L)에 대응하는 상기 링크들 각각에 분배한다.The Ethernet link device, according to the length or type (length / type) of the MAC frames, if the conversation of the MAC frames are the same, a predetermined link designation sequence (L) to each of the MAC frames, and a predetermined pointer A value P and a predetermined transmission sequence number SQTNL are determined, and the MAC frames are assigned to each of the links corresponding to the predetermined link designation sequence L in the order of the pointer value and the predetermined transmission sequence number SQTNL. To distribute.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.As described above, optimal embodiments have been disclosed in the drawings and the specification. Although specific terms have been used herein, they are used only for the purpose of describing the present invention and are not intended to limit the scope of the invention as defined in the claims or the claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.
상술한 바와 같이 본 발명에 따른 링크 통합 이더넷의 프레임 전송량 분배 방법은, MAC 층에서 MAC 프레임의 길이/형태(length/type) 필드만으로 새로이 정의된 대화(conversation)에 의하여, 데이터 전송이 이루어지도록 하므로, 동일한 두 어플리케이션간 또는 다수의 어플리케이션들간의 데이터 전송에서 다수의 링크들로 균형 있게 프레임을 전송할 수 있다. 따라서, 복잡한 하드웨어의 추가 없이, 링크 사용의 효율을 높일 수 있고, 전체 동작 속도를 향상시킬 수 있는 효과가 있다.As described above, the frame transmission amount distribution method of the link aggregation Ethernet according to the present invention enables data transmission to be performed by a newly defined conversation using only the length / type field of the MAC frame in the MAC layer. In the data transmission between two identical applications or multiple applications, a frame can be transmitted in a balanced manner among multiple links. Therefore, it is possible to increase the efficiency of link use without adding complicated hardware, and to improve the overall operation speed.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030010051A KR20040074680A (en) | 2003-02-18 | 2003-02-18 | Frame traffic allocation method in link aggregation ethernet providing for traffic balancing through several links among applications |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030010051A KR20040074680A (en) | 2003-02-18 | 2003-02-18 | Frame traffic allocation method in link aggregation ethernet providing for traffic balancing through several links among applications |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20040074680A true KR20040074680A (en) | 2004-08-26 |
Family
ID=37361321
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020030010051A KR20040074680A (en) | 2003-02-18 | 2003-02-18 | Frame traffic allocation method in link aggregation ethernet providing for traffic balancing through several links among applications |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20040074680A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100889753B1 (en) * | 2006-12-01 | 2009-03-24 | 한국전자통신연구원 | Method of protection switching for link aggregation group and Apparatus thereof |
| US7548511B2 (en) | 2004-12-20 | 2009-06-16 | Electronics And Telecommunications Research Institute | Apparatus and method for preserving frame sequence and distributing traffic in multi-channel link and multi-channel transmitter using the same |
| CN102118319A (en) * | 2011-04-06 | 2011-07-06 | 杭州华三通信技术有限公司 | Traffic load balancing method and device |
-
2003
- 2003-02-18 KR KR1020030010051A patent/KR20040074680A/en not_active Application Discontinuation
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7548511B2 (en) | 2004-12-20 | 2009-06-16 | Electronics And Telecommunications Research Institute | Apparatus and method for preserving frame sequence and distributing traffic in multi-channel link and multi-channel transmitter using the same |
| KR100889753B1 (en) * | 2006-12-01 | 2009-03-24 | 한국전자통신연구원 | Method of protection switching for link aggregation group and Apparatus thereof |
| CN102118319A (en) * | 2011-04-06 | 2011-07-06 | 杭州华三通信技术有限公司 | Traffic load balancing method and device |
| WO2012136078A1 (en) * | 2011-04-06 | 2012-10-11 | Hangzhou H3C Technologies Co., Ltd. | A method for traffic load balancing |
| CN102118319B (en) * | 2011-04-06 | 2013-09-18 | 杭州华三通信技术有限公司 | Traffic load balancing method and device |
| US9614768B2 (en) | 2011-04-06 | 2017-04-04 | Hewlett Packard Enterprise Development Lp | Method for traffic load balancing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9319303B2 (en) | Scalable IP-services enabled multicast forwarding with efficient resource utilization | |
| US5878040A (en) | Coordination and control of data streams that terminate at different termination units | |
| US7372813B1 (en) | Virtual load balancing across a network link | |
| FI113127B (en) | Broadcast packet handling method for gateway computer, involves encapsulating packet into form acceptable for transmission over Internet protocol security protected connection and transmitting packet to logical network segment | |
| US5983281A (en) | Load balancing in a multiple network environment | |
| US8085778B1 (en) | Voltage regulator | |
| US20010005369A1 (en) | Derived vlan mapping technique | |
| US7599429B1 (en) | Flexible upstream resource sharing in cable modem systems | |
| EP2640008A3 (en) | Personal virtual bridged local area networks | |
| JP2002057714A (en) | Ip-based wireless access network, corresponding base station, and address designation scheme used by wireless network controller | |
| AU2004222718A1 (en) | Transmitting data using multi-frames | |
| KR100299144B1 (en) | Layer-3 ip switching apparatus using layer-2 switch in atmor ethernet and method thereof | |
| KR20040074680A (en) | Frame traffic allocation method in link aggregation ethernet providing for traffic balancing through several links among applications | |
| KR20060065656A (en) | Method, access point and program product for providing bandwidth and airtime fairness in wireless networks | |
| EP1532773B1 (en) | A filter for traffic separation | |
| JP4189965B2 (en) | Communication node | |
| Holmeide et al. | VoIP drives realtime Ethernet | |
| Long et al. | Research on innovating, evaluating and applying multicast routing technique for routing messages in service-oriented routing | |
| Luan et al. | Dynamic channel utilization method for software defined WMN with awareness of radio interference and wireless link rate | |
| JPH03125537A (en) | Packet repeating method in packet switching network | |
| KR20030037463A (en) | Forwarding method for high speed packet of each other virtual LAN | |
| WO2023026402A1 (en) | Communication system, communication method, and communication program | |
| US7602716B1 (en) | Load sharing on DOCSIS | |
| Tsai | Bandwidth allocation schemes for FTTH networks | |
| CN1620038A (en) | Link layer based network sharing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |