KR100593178B1 - 데이터 프레임 전송방법 및 장치 - Google Patents

데이터 프레임 전송방법 및 장치 Download PDF

Info

Publication number
KR100593178B1
KR100593178B1 KR1020030042948A KR20030042948A KR100593178B1 KR 100593178 B1 KR100593178 B1 KR 100593178B1 KR 1020030042948 A KR1020030042948 A KR 1020030042948A KR 20030042948 A KR20030042948 A KR 20030042948A KR 100593178 B1 KR100593178 B1 KR 100593178B1
Authority
KR
South Korea
Prior art keywords
data frame
priority
collision
backoff time
data
Prior art date
Application number
KR1020030042948A
Other languages
English (en)
Other versions
KR20050001941A (ko
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 KR1020030042948A priority Critical patent/KR100593178B1/ko
Priority to US10/840,626 priority patent/US20040264494A1/en
Priority to DE102004030351A priority patent/DE102004030351A1/de
Publication of KR20050001941A publication Critical patent/KR20050001941A/ko
Application granted granted Critical
Publication of KR100593178B1 publication Critical patent/KR100593178B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40143Bus networks involving priority mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Small-Scale Networks (AREA)

Abstract

우선순위가 높은 데이터 프레임을 우선적으로 전송하여 데이터 프레임의 전송 효율을 향상시키기 위한 데이터 프레임 전송방법 및 장치가 개시된다. 데이터 프레임 전송방법은 수신된 복수개의 데이터 프레임의 충돌 발생 여부를 판단하고, 판단결과 충돌이 발생한 데이터 프레임의 우선순위를 판단하며, 우선순위에 따른 백오프 타임을 산출하고, 산출된 백오프 타임에 따라 충돌이 발생된 데이터 프레임을 전송한다. 따라서, 데이터 프레임의 우선순위에 따라 백오프 타임을 다르게 설정하여, 상대적으로 우선순위가 높은 데이터 프레임의 백오프 타임을 짧게 하고, 상대적으로 우선순위가 낮은 데이터 프레임의 백오프 타임을 길게 하여, 우선순위가 높은 데이터 프레임을 우선적으로 전송할 수 있다.

Description

데이터 프레임 전송방법 및 장치{METHOD AND APPARATUS FOR TRANSMITTING DATA FRAME}
도 1은 일반적인 이더넷 네트워크의 구성을 나타낸 도면이다.
도 2는 일반적인 스위치 또는 라우터의 내부 구성을 나타낸 도면이다.
도 3은 일반적인 리피터의 내부 구성을 나타낸 도면이다.
도 4는 도 3에 도시된 리피터의 포트의 동작 상태를 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 이더넷 네트워크에서 리피터의 구성을 나타낸 도면이다.
도 6은 도 5에 도시된 리피터에서 충돌이 1회 발생한 경우의 포트의 동작 상태를 나타낸 도면이다.
도 7은 도 5에 도시된 리피터에서 충돌이 2회 발생한 경우의 포트의 동작 상태를 나타낸 도면이다.
도 8은 본 발명에 따른 반 이중모드 시스템에서 데이터 프레임 전송을 수행하기 위한 플로우챠트이다.
* 도면의 주요부분에 대한 부호의 설명 *
500-1,500-2,500-3,500-4 : 제1 내지 제4 포트
510-1,510-2,510-3,510-4 : 제1 내지 제4 포트 컨트롤러
본 발명은 데이터 프레임(data frame) 전송방법 및 장치에 관한 것으로서, 우선순위가 높은 데이터 프레임을 우선적으로 전송하여 데이터 프레임의 전송 효율을 향상시키기 위한 데이터 프레임 전송방법 및 장치에 관한 것이다.
데이터 네트워크의 중요한 부분을 차지하고 있는 LAN(Local Area Network)의 대표적인 프로토콜이 이더넷(Ethernet)이다. 상기 이더넷은 일정 구역내의 컴퓨터간의 정보교환 및 장치 공유의 목적으로 개발된 구내망(LAN: Local Area Network) 분야의 대표적인 기술로서 기본적으로 10Mbps(초당 천만 비트 전송)통신 속도를 제공한다. 이를 통하여 이더넷 카드를 장착한 모든 컴퓨터는 서로간에 데이터를 송수신하거나 다른 컴퓨터가 가지고 있는 정보를 공유할 수 있고, 외부로는 인터넷과 접속되어 전세계 컴퓨터와 상호 연결될 수 있다.
도 1은 일반적인 이더넷 네트워크의 구성을 나타낸 것으로서, 제1 사용자(100-1)가 제n 사용자(100-n)에게 데이터를 전송하고자 하는 경우, 제1 사용자(100-1)는 제1 단말기(110-1)를 통해서 데이터 프레임을 전송한다. 상기 데이터 프레임은 제1 단말기(110-1)가 연결되어 있는 제1 리피터(Repeater)(120-1) 및 제1 스위치(130-1)를 통해 라우터(140)로 전송된다. 라우터(140)는 수신된 데이터 프레임을 분석하여 제n 사용자(100-n)의 제n 단말기(110-n)가 연결된 제2 스위치(130-2)로 전송하고, 제2 스위치(130-2)는 수신된 데이터 프레임을 제m 리피터(Repeater)(120-m)를 통해 제n 단말기(110-n)로 전송한다.
상기한 이더넷 네트워크에서 라우터(140)와 제1 내지 제2 스위치(130-1,130-2)는 복수의 데이터 프레임이 동시에 수신되는 경우, 수신된 데이터 프레임의 우선순위(Priority)가 높은 데이터를 먼저 전송하고, 우선순위가 낮은 데이터 프레임을 나중에 전송하는 QoS(Quality of Service)를 지원한다.
도 2에 도시된 바와 같이, 스위치 또는 라우터는 복수의 포트(200-1,200-2,200-n), 상기 복수의 포트(200-1,200-2,200-n)를 통해 입력되는 데이터 프레임의 우선 순위(Priority)에 따라 수신된 데이터 프레임을 저장하는 복수의 메모리(210-1,210-2,...,210-m)를 포함한다. 예를 들어, 우선순위가 가장 높은 데이터 프레임은 제1 메모리(210-1)에 저장되고, 우선순위가 가장 낮은 데이터는 제m 메모리(210-m)에 저장된다.
상기 스위치 또는 라우터는 복수의 포트(200-1,200-2,200-n)들이 동시에 데이터 프레임을 전송하거나 또는 수신할 수 있는 전이중 모드(Full-duplex mode)로 동작된다.
따라서, 복수의 포트(200-1,200-2,200-n)를 통해 동시에 복수개의 데이터 프레임이 입력되는 경우, 스위치 또는 라우터는 입력되는 데이터 프레임의 우선 순위에 따라 복수의 메모리(210-1,210-2,210-m)에 분류하여 저장하고, 복수의 메모리(210-1,210-2,210-m)에 저장된 데이터 프레임을 우선순위가 높은 순서대로 전송한다.
한편, 이더넷 네트워크에서 리피터는 도 3에 도시된 바와 같이, 복수의 포트(300-1,300-2,300-3,300-n)를 통해 입력되는 데이터 프레임을 저장하기 위한 메모리가 내부에 구성되어 있지 않다. 따라서, 일정의 포트(300-n)를 통해 입력되는 데이터 프레임은 목적지의 단말기가 접속되는 소정의 포트(300-1)를 통해 즉시 출력된다.
또한, 리피터는 복수의 포트 중 1개의 포트만 데이터 프레임을 전송할 수 있는 반 이중 모드(Half-duplex mode)로 동작되므로, 데이터 프레임의 우선순위에 무관하게 먼저 입력되는 데이터 프레임이 먼저 출력되는 방식으로 동작된다.
도 4에 도시된 바와 같이, 제1 포트(300-1)를 통해 제1 데이터 프레임(DATA1)이 전송되고 있는 도중에 제2 및 제3 데이터 프레임(DATA2,DATA3)이 입력되는 경우, 제2 포트(300-2) 및 제3 포트(300-2)는 제1 데이터 프레임(DATA1)의 전송이 완료될 때까지 대기 상태(waiting)를 유지한다. 여기서, 제2 데이터 프레임(DATA2)은 상대적으로 높은 우선순위를 가지고, 제3 데이터 프레임(DATA3)은 상대적으로 낮은 우선순위를 가진다.
이어, 제1 데이터 프레임(DATA1)의 전송이 완료되면, 제2 포트(300-2) 및 제3 포트(300-3)는 제2 데이터 프레임(DATA2) 및 제3 데이터 프레임(DATA3)을 전송한다. 이때, 리피터는 동시에 복수의 포트에서 데이터 프레임을 전송할 수 없으므로, 데이터 충돌(collision)이 발생한다.
이처럼, 데이터 충돌이 발생하면, 제2 포트(300-2) 및 제3 포트(300-3)는 백오프 타임(backoff time)이 경과한 후에 제2 데이터 프레임(DATA2) 및 제3 데이터프레임(DATA3)을 전송한다. 여기서, 백오프 타임은 데이터 프레임의 우선순위와 무 관한 랜덤값에 의해 결정되는 시간이므로, 우선순위가 낮은 제3 데이터 프레임(DATA3)이 먼저 전송되고, 우선순위가 높은 제2 데이터 프레임(DATA2)이 나중에 전송되는 경우가 발생한다.
상기한 바와 같이, 반 이중모드로 동작되는 이더넷 네트워크에서의 리피터는 동시에 복수개의 데이터 프레임을 전송할 수 없어서 데이터의 충돌이 발생하는 경우, 데이터 충돌의 발생 횟수에 따른 랜덤값(Random Value)에 의해 산출되는 백오프 타임(backoff time) 이후에 충돌이 발생한 데이터 프레임을 전송한다.
그러므로, 종래의 리피터에 의하면, 데이터의 우선순위가 낮은 데이터 프레임이 먼저 전송되고, 데이터의 우선순위가 높은 데이터 프레임이 나중에 전송되는 경우가 발생하므로, 데이터 전송 서비스 품질이 저하되는 문제점이 있다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 데이터의 우선순위에 따라 백오프 타임을 다르게 설정하여 서비스 품질을 수행하기 위한 반이중모드의 데이터 프레임 전송방법 및 장치를 제공함에 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 데이터 프레임 전송방법은 수신된 복수개의 데이터 프레임의 충돌 발생 여부를 판단하고, 판단결과 충돌이 발생한 데이터 프레임의 우선순위를 판단하며, 우선순위에 따른 백오프 타임을 산출하고, 산출된 백오프 타임에 따라 충돌이 발생된 데이터 프레임을 전송하는 것을 특징으로 한다. 여기서, 데이터 프레임의 충돌 발생 횟수에 따라 우선순위를 이용 하여 백오프 타임을 산출한다.
또한, 본 발명에 따른 데이터 프레임 전송장치는 수신된 복수개의 데이터 프레임의 충돌 발생 여부를 판단하는 수단, 판단 결과 충돌이 발생한 데이터 프레임의 우선순위를 판단하는 수단, 우선순위에 따른 백오프 타임을 산출하는 수단 및 산출된 백오프 타임에 따라 충돌이 발생된 데이터 프레임을 전송하는 수단을 포함하는 것을 특징으로 한다.
이처럼, 본 발명은 데이터 프레임의 우선순위에 따라 백오프 타임을 다르게 설정하여, 상대적으로 우선순위가 높은 데이터 프레임의 백오프 타임을 짧게 하고, 상대적으로 우선순위가 낮은 데이터 프레임의 백오프 타임을 길게하여, 우선순위가 높은 데이터 프레임을 우선적으로 전송할 수 있다.
이하, 본 발명의 바람직한 실시예에 따른 반이중 모드의 데이터 프레임 전송장치 및 전송방법을 첨부도면을 참조하여 상세히 설명한다.
도 5는 본 발명의 일 실시예에 따른 이더넷 네트워크에서 리피터의 구성을 나타낸 도면이다.
도 5에 도시된 바와 같이, 본 발명의 일 실시예에 따른 리피터는 데이터 프레임을 수신하고, 수신된 데이터 프레임을 전송하는 제1 내지 제4 포트(500-1,500-2,500-3,500-4) 및 상기 제1 내지 제4 포트(500-1,500-2,500-3,500-4)에서 수행되는 데이터 프레임의 전송 및 수신을 제어하고, 데이터 프레임의 우선순위에 따른 백오프 타임을 산출하여 데이터의 충돌(Collision)을 제어하는 제1 내지 제4 포트 컨트롤러(510-1,510-2,510-3,510-4)를 포함한다.
여기서, 제1 내지 제4 포트 컨트롤러(510-1,510-2,510-3,510-4)는 충돌이 발생된 데이터 프레임의 우선순위(Priority)가 높은 경우에는 백오프 타임을 상대적으로 줄이고, 우선순위가 낮은 경우에는 백오프 타임을 상대적으로 늘린다.
즉, 백오프 타임의 산출시 랜덤값을 데이터 프레임의 우선순위로 설정하여 백오프 타임을 산출함에 따라 우선순위가 높은 데이터 프레임의 백오프 타임을 상대적으로 줄이고, 우선순위가 낮은 데이터 프레임의 백오프 타임을 상대적으로 늘린다.
따라서, 본 발명에 따른 리피터는 우선순위가 높은 데이터 프레임이 먼저 전송되고, 우선순위가 높은 데이터 프레임의 전송이 완료된 이후에 우선순위가 낮은 데이터 프레임이 전송된다.
이를 보다 상세히 설명한다.
도 6은 도 5에 도시된 리피터에서 충돌이 1회 발생한 경우의 포트의 동작 상태를 나타낸 도면이다.
도 6에 도시된 바와 같이, 제1 포트(500-1)를 통해 제1 데이터 프레임(DATA1)이 전송되고 있는 동안에 상대적으로 우선순위가 높은 제1 우선순위(Priority1)를 갖는 제2 데이터 프레임(DATA2)과 상대적으로 우선순위가 낮은 제2 우선순위(Priority2)를 갖는 제3 데이터 프레임(DATA3)이 수신되면 제2 데이터 프레임(DATA2)과 제3 데이터 프레임(DATA3)간의 충돌이 발생한다. 여기서, 제2 데이터 프레임(DATA2)은 제2 포트(500-2)를 통해 전송되고, 제3 데이터 프레임(DATA3)은 제3 포트(500-3)를 통해 전송한다.
이처럼, 충돌이 발생하면, 제2 포트 컨트롤러(510-2) 및 제3 포트 컨트롤러(510-3)는 충돌이 발생한 제2 및 제3 데이터 프레임(DATA2,DATA3)의 우선순위에 따른 백오프 타임을 산출한다.
이더넷 통신 규격인 IEEE802.3에서 백오프 타임은 수학식 1에 의해 산출된다.
Figure 112003023411514-pat00001
여기서, 랜덤값(random value)인 r을 제2 및 제3 데이터 프레임(DATA2,DATA3)의 우선순위 값(P)으로 설정한다. 이때, 가장 높은 우선순위를 갖는 경우 우선순위 값(P)을 1로 설정하고, 우선순위가 낮아질수록 그 값이 증가하여 가장 낮은 우선순위를 갖는 경우 우선순위 값(P)을 m으로 설정한다.
상기 제2 데이터 프레임(DATA2)의 우선순위가 높으므로, 수학식 1에 의해 산출된 백오프 타임이 상대적으로 짧고, 제3 데이터 프레임(DATA3)의 우선순위가 낮으므로, 산출된 백오프 타임이 상대적으로 길다.
따라서, 제2 포트(500-2)를 통해 제2 데이터 프레임(DATA2)이 먼저 전송되고, 제3 포트(500-3)는 제2 데이터 프레임(DATA2)의 전송된 후 인터 프레임 갭(IFG) 동안 대기 상태(waiting)를 유지한다. 이어, 상기 구간 이후에 제3 포트(500-3)는 제3 데이터(DATA3)를 전송한다.
한편, 충돌이 2회 발생하는 경우 수학식 1에서 r은 0 이상이고 4 이하로 설정된다. 즉, r을 충돌이 발생된 데이터 프레임의 우선순위 값으로 설정하여 다시 재전송하고, 이후에 다시 충돌이 발생한 경우에는 r을 0 이상이고, 4 이하인 범위를 갖는 랜덤값으로 설정한다.
이처럼 충돌이 2회 발생하는 경우는 동일한 우선순위를 갖는 데이터 프레임이 2개 이상 존재하는 경우이다.
도 7은 도 5에 도시된 리피터에서 충돌이 2회 발생한 경우의 포트의 동작 상태를 나타낸 도면이다.
도 7에 도시된 바와 같이, 제1 포트(500-3)를 통해 제1 데이터 프레임(DATA1)이 전송되는 동안 상대적으로 높은 우선순위인 제1 우선순위(Priority 1)를 갖는 제2 및 제3 데이터 프레임(DATA2,DATA3)과 상대적으로 낮은 우선순위인 제2 우선순위(Priority 2)를 갖는 제4 데이터 프레임(DATA4)이 수신된 경우에 충돌이 2회 발생한다.
여기서, 제2 데이터 프레임(DATA2) 및 제3 데이터 프레임(DATA3)은 동일한 우선순위를 가지므로, 제2 데이터 프레임(DATA2) 및 제3 데이터 프레임(DATA3) 중 어느 하나가 먼저 전송되어도 무관하다.
따라서, 제2 포트 컨트롤러(510-2) 및 제3 포트 컨트롤러(510-3)는 0 내지 4의 범위를 가지는 랜덤값에 의해 백오프 타임을 생성한다. 따라서, 동일한 우선순위를 갖는 제2 데이터 프레임(DATA2) 또는 제3 데이터 프레임(DATA3)은 제2 포트(500-2) 또는 제3 포트(500-2)를 통해 어느 하나가 먼저 전송되고, 이후에 나머지가 전송된다. 이어, 상대적으로 우선순위가 낮은 제4 데이터 프레임(DATA4)이 제4 포트(500-4)를 통해 전송된다.
여기서, r의 상한 범위가 4로 설정되는 이유는 상대적으로 우선순위가 높은 제2 및 제3 데이터 프레임(DATA2,DATA3)의 백오프 타임이 길어져 상대적으로 우선순위가 낮은 제4 데이터 프레임(DATA4) 보다 늦게 전송되는 것을 방지하기 위함이다.
또한, 데이터 프레임의 충돌이 3회 이상 발생하는 경우, 수학식 1에서 r의 범위는 0 이상이고,
Figure 112003023411514-pat00002
이하이며, k= min(p, 10)이다. 이때, p는 충돌이 발생한 데이터 프레임의 우선순위 값을 나타내고, 가장 높은 우선순위를 가지는 경우, 우선순위값(P)을 1로 설정하고, 우선순위가 낮아질수록 증가한다.
상기에서 p가 3이하인 경우, k는 3으로 설정되어 r은 8의 상한범위를 갖는다. 또한, p가 4이상이고, 9이하인 경우, k는 4 내지 9로 설정되어, r은
Figure 112003023411514-pat00003
의 상한범위를 가지며, p가 9보다 큰 경우, k는 10으로 설정되어 r은
Figure 112003023411514-pat00004
의 상한범위를 갖는다.
즉, 충돌이 3회 이상 발생한 경우에는 낮은 우선순위를 가질수록 랜덤값인 r의 상한 범위를 크게 설정하여, 상대적으로 낮은 우선순위를 갖는 데이터 프레임의 백오프 타임을 상대적으로 높은 우선순위를 갖는 데이터 프레임의 백오프 타임보다 길어진다.
따라서, 상대적으로 우선순위가 높은 데이터 프레임이 먼저 전송되고, 상대적으로 우선순위가 낮은 데이터 프레임이 나중에 전송된다.
이처럼, 충돌이 3회 이상 발생되는 이유는 충돌이 2회 발생된 경우 0 내지 4 의 범위를 가지는 랜덤값에 의해 백오프 타임이 산출되고, 그에 따라 산출된 백오프 타임이 동일해지는 경우가 발생하기 때문이다.
이와 같이 구성되어 동작되는 본 발명에 따른 데이터 프레임 전송장치의 데이터 프레임 전송 방법을 첨부도면을 참조하여 설명하면 다음과 같다.
도 8은 본 발명에 따른 반 이중모드 시스템에서 데이터 프레임 전송을 수행하기 위한 플로우챠트이다.
먼저, 소정의 포트를 제어하는 포트 컨트롤러는 상기 소정의 포트를 통해 전송한 데이터 프레임의 충돌 발생 여부를 판단하고(S800), 충돌이 발생한 경우(S802), 데이터 프레임의 우선순위(P)를 판단한다(S804).
이어, 포트 컨트롤러는 발생된 충돌 횟수(n)가 1인지를 판단하고(S806), 충돌 횟수(n)가 1인 경우, 수학식 1에서 랜덤값인 r을 우선순위(P)로 설정하여 백오프 타임을 산출한다(S808).
한편, 위의 단계(S806)에서 발생된 충돌 횟수(n)가 1이 아닌 경우, 포트 컨트롤러는 발생된 충돌 횟수가(n)가 2인지를 판단하고(S810), 판단 결과, 충돌 횟수(n)가 2인 경우, 수학식 1의 r의 범위를 0 이상, 4 이하로 설정하여, 그에 따른 백오프 타임을 산출한다(S812).
위의 단계(S810)에서 충돌 횟수(n)가 2가 아닌 경우, 포트 컨트롤러는 충돌 횟수(n)가 3이상인 경우로 판단하여, 수학식 1에서 r의 범위를 0이상이고,
Figure 112003023411514-pat00005
이하로 설정하여 백오프 타임을 산출한다(S814). 이때, 데이터 프레임의 우선순위(P)가 3이하인 경우, k를 3으로 설정하고, 데이터 프레임의 우선순위(P)가 4이상이고 9이하인 경우, k를 우선순위(P)로 설정한다. 또한, 데이터 프레임의 우선순위(P)가 9보다 큰 경우에는 k를 10으로 설정한다.
즉, 충돌이 3회 이상 발생한 경우에는 낮은 우선순위를 가질수록 랜덤값인 r의 상한 범위를 크게 설정하여, 상대적으로 낮은 우선순위를 갖는 데이터 프레임의 백오프 타임은 상대적으로 높은 우선순위를 갖는 데이터 프레임의 백오프 타임보다 길어진다.
이어, 포트 컨트롤러는 산출된 백오프 타임에 의해 충돌이 발생한 데이터 프레임을 전송한다(S816).
상기에서 설명한 바와 같이, 본 발명은 반 이중모드 통신 시스템에서 데이터 프레임의 우선순위에 상응하도록 백오프 타임을 설정한다.
그러므로, 본 발명은 상대적으로 우선순위가 높은 데이터 프레임의 백오프 타임을 줄이고, 상대적으로 우선순위가 낮은 데이터 프레임의 백오프 타임을 길게 하여 우선순위가 높은 데이터 프레임을 우선적으로 전송하고, 우선순위가 낮은 데이터 프레임을 순차적으로 전송할 수 있다.
따라서, 본 발명은 동시에 복수개의 데이터 프레임 전송이 불가한 리피터 등의 반 이중모드 통신시스템에서 QoS를 지원할 수 있는 효과가 있다.
상기 본 발명의 상세한 설명에서 행해진 구체적인 실시 양태 또는 실시예는 어디까지나 본 발명의 기술 내용을 명확하게 하기 위한 것으로 이러한 구체적 실시예에 한정해서 협의로 해석해서는 않되며, 본 발명의 정신과 다음에 기재된 특허 청구의 범위내에서 여러가지 변경 실시가 가능하다.

Claims (14)

  1. 반이중 모드 통신시스템의 데이터 프레임 전송방법에 있어서,
    수신된 복수개의 데이터 프레임의 충돌 발생 여부를 판단하는 단계;
    충돌 발생이 없는 경우에는 우선순위에 따라 데이터 프레임을 전송하는 단계;
    충돌 발생이 있는 경우에는 충돌발생의 횟수와 우선순위에 응답하여 우선순위가 늦은 데이터 프레임의 백오프 타임을 크게 산출하는 단계; 및
    상기 산출된 백오프 타임에 따라 상기 충돌이 발생된 데이터 프레임을 지연 전송하는 단계를 포함하는 것을 특징으로 하는 데이터 프레임 전송방법.
  2. 삭제
  3. 제1항에 있어서, 상기 데이터 프레임의 충돌 발생 횟수가 1회인 경우,
    상기 백오프 타임은
    Figure 712006001351792-pat00022
    에 의해 산출되고,
    상기 r은 상기 데이터 프레임의 우선순위이고, 상기 우선순위가 가장 높은 경우 1이고, 상기 우선순위가 낮아질수록 값이 증가하는 것을 특징으로 하는 데이터 프레임의 전송방법.
  4. 삭제
  5. 제1항에 있어서, 상기 데이터 프레임의 충돌 발생 횟수가 2회인 경우,
    상기 백오프 타임은
    Figure 712006001351792-pat00023
    에 의해 산출되고,
    상기 r은 상기 r은 0이상이고, 4이하인 것을 특징으로 하는 데이터 프레임의 전송방법.
  6. 삭제
  7. 삭제
  8. 제1항에 있어서, 상기 충돌 횟수가 3회 이상인 경우,
    상기 백오프 타임은
    Figure 712006001351792-pat00024
    에 의해 산출되고,
    상기 r은 0이상이고,
    Figure 712006001351792-pat00025
    이하이며,
    상기 데이터 프레임의 우선순위가 3이하인 경우, 상기 k는 3으로 설정되고
    상기 데이터 프레임의 우선순위가 4이상이고, 9이하인 경우, 상기 k는 상기 데이터 프레임의 우선순위로 설정되고,
    상기 데이터 프레임의 우선순위가 9보다 큰 경우, 상기 k는 10으로 설정되는 것을 특징으로 하는 데이터 프레임의 전송방법.
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
KR1020030042948A 2003-06-28 2003-06-28 데이터 프레임 전송방법 및 장치 KR100593178B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020030042948A KR100593178B1 (ko) 2003-06-28 2003-06-28 데이터 프레임 전송방법 및 장치
US10/840,626 US20040264494A1 (en) 2003-06-28 2004-05-07 Method and apparatus for transmitting a data frame and a computer program therefor
DE102004030351A DE102004030351A1 (de) 2003-06-28 2004-06-17 Verfahren und Vorrichtung zur Datenrahmenübertragung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030042948A KR100593178B1 (ko) 2003-06-28 2003-06-28 데이터 프레임 전송방법 및 장치

Publications (2)

Publication Number Publication Date
KR20050001941A KR20050001941A (ko) 2005-01-07
KR100593178B1 true KR100593178B1 (ko) 2006-06-26

Family

ID=33536361

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030042948A KR100593178B1 (ko) 2003-06-28 2003-06-28 데이터 프레임 전송방법 및 장치

Country Status (3)

Country Link
US (1) US20040264494A1 (ko)
KR (1) KR100593178B1 (ko)
DE (1) DE102004030351A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100889216B1 (ko) 2007-08-30 2009-03-16 주식회사 케이티 무선 센서 네트워크에서의 백오프 시간 결정 방법 및 이를이용한 채널 접근 방법
KR100936495B1 (ko) 2007-12-18 2010-01-13 한국전자통신연구원 무선랜 메쉬 네트워크의 데이터 전송방법 및 그 장치

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100597416B1 (ko) * 2004-11-04 2006-07-06 삼성전자주식회사 서비스 충돌 감지 및 조정을 위한 장치 및 방법
US8320242B2 (en) * 2004-12-24 2012-11-27 Net Optics, Inc. Active response communications network tap
US7760859B2 (en) 2005-03-07 2010-07-20 Net Optics, Inc. Intelligent communications network tap port aggregator
KR100645539B1 (ko) * 2005-08-19 2006-11-14 삼성전자주식회사 무선 랜 시스템의 무선 자원 사용 장치 및 방법
US7792138B2 (en) * 2006-09-13 2010-09-07 Seoul National University Foundation Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs)
KR100813884B1 (ko) * 2006-10-10 2008-03-18 전자부품연구원 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체
US7903576B2 (en) 2007-08-07 2011-03-08 Net Optics, Inc. Methods and arrangement for utilization rate display
US8094576B2 (en) 2007-08-07 2012-01-10 Net Optic, Inc. Integrated switch tap arrangement with visual display arrangement and methods thereof
US7898984B2 (en) * 2007-08-07 2011-03-01 Net Optics, Inc. Enhanced communication network tap port aggregator arrangement and methods thereof
US7773529B2 (en) 2007-12-27 2010-08-10 Net Optic, Inc. Director device and methods thereof
KR101107324B1 (ko) * 2008-12-08 2012-01-20 한국전자통신연구원 데이터 전달을 보장하는 무선 센서 네트워크 장치 및 이를 이용한 데이터 전달 보장 방법
US9813448B2 (en) 2010-02-26 2017-11-07 Ixia Secured network arrangement and methods thereof
US8755293B2 (en) 2010-02-28 2014-06-17 Net Optics, Inc. Time machine device and methods thereof
US9749261B2 (en) 2010-02-28 2017-08-29 Ixia Arrangements and methods for minimizing delay in high-speed taps
DE102014214457B4 (de) * 2014-07-23 2021-10-14 Bayerische Motoren Werke Aktiengesellschaft Station und Verfahren zur seriellen Datenübertragung unter dynamischer Repriorisierung von Datenrahmen (data frames)
US9998213B2 (en) 2016-07-29 2018-06-12 Keysight Technologies Singapore (Holdings) Pte. Ltd. Network tap with battery-assisted and programmable failover
CN113242609B (zh) * 2021-05-11 2023-03-14 哈尔滨海能达科技有限公司 数据传输的方法及系统、电子设备及计算机可读存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3186917B2 (ja) * 1994-03-25 2001-07-11 株式会社日立製作所 ローカルエリアネットワーク及びその送信順位自動決定方法
US5822538A (en) * 1996-11-20 1998-10-13 Advanced Micro Devices, Inc. Method and apparatus for prioritizing traffic in half-duplex networks by selecting delay intervals from fixed ranges
WO2001063849A2 (en) * 2000-02-23 2001-08-30 Microsoft Corporation Quality of service over paths having a wireless-link
US7313105B1 (en) * 2000-09-26 2007-12-25 Nortel Networks Limited Mechanism and method to select a time delay in response to a collision

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100889216B1 (ko) 2007-08-30 2009-03-16 주식회사 케이티 무선 센서 네트워크에서의 백오프 시간 결정 방법 및 이를이용한 채널 접근 방법
KR100936495B1 (ko) 2007-12-18 2010-01-13 한국전자통신연구원 무선랜 메쉬 네트워크의 데이터 전송방법 및 그 장치

Also Published As

Publication number Publication date
US20040264494A1 (en) 2004-12-30
DE102004030351A1 (de) 2005-05-04
KR20050001941A (ko) 2005-01-07

Similar Documents

Publication Publication Date Title
KR100593178B1 (ko) 데이터 프레임 전송방법 및 장치
EP2911352B1 (en) Method and network system for end-to-end flow control
US7742497B2 (en) Access systems and methods for a shared communication medium
RU2298289C2 (ru) Устройство и способ доставки пакетов в беспроводных сетях с многократными ретрансляциями
US20080239953A1 (en) Method and apparatus for minimizing congestion in gateways
US20090016383A1 (en) Network relay system and control method thereof
JP2001237882A (ja) パケットデータ転送におけるパケットサイズ制御装置及びその制御方法
Nomikos et al. Buffer-aided successive opportunistic relaying with inter-relay interference cancellation
JP2010045647A (ja) 無線通信装置、通信システム、および通信制御方法、並びにプログラム
EP2720421B1 (en) Method for processing congestion and network device
JP4488256B2 (ja) 通信方法、ノード及び制御プログラム
US8537794B2 (en) Pseudo-response frame communication system, pseudo-response frame communication method, and pseudo-response frame transmitting device
KR101403875B1 (ko) 에너지 효율성을 위한 네트워크 스케줄링
US7130271B1 (en) Relaying apparatus
US20120079052A1 (en) Control unit in a network, network, and routing method for messages in a network
CN103327560A (zh) 路由器和用于路由器的通信控制方法
JP2005318395A (ja) 無線ネットワークシステム、無線ネットワークシステムのパケットロス軽減方法、及び、無線通信装置
US7298703B1 (en) Hysteresis method for reducing control code transmission between a line card and a switching fabric
JP4151561B2 (ja) アグリゲーション機能付き中継装置
KR20100085240A (ko) 광대역 통신망에서 제어 패킷 전송 장치 및 방법
JP4690857B2 (ja) バルク伝送システム
US6977905B1 (en) Network with self regulating quality of service (QoS)
KR100568232B1 (ko) 모바일 애드 혹 네트워크에서 전송층을 이용한 효율적인데이터 송수신 방법 및 상기 방법을 이용한 네트워크 장치
EP3425862A1 (en) Automatically cycling among packet traffic flows subjecting them to varying drop probabilities in a packet network
CN110493141B (zh) 一种路由转发传输控制方法、装置、设备和存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090615

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee