KR100430648B1 - 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법 - Google Patents

전송예약 기법을 이용한 이더넷 망의 프레임 전송방법 Download PDF

Info

Publication number
KR100430648B1
KR100430648B1 KR10-2001-0064838A KR20010064838A KR100430648B1 KR 100430648 B1 KR100430648 B1 KR 100430648B1 KR 20010064838 A KR20010064838 A KR 20010064838A KR 100430648 B1 KR100430648 B1 KR 100430648B1
Authority
KR
South Korea
Prior art keywords
frame
transmission
reservation
host
collision
Prior art date
Application number
KR10-2001-0064838A
Other languages
English (en)
Other versions
KR20030033278A (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 KR10-2001-0064838A priority Critical patent/KR100430648B1/ko
Publication of KR20030033278A publication Critical patent/KR20030033278A/ko
Application granted granted Critical
Publication of KR100430648B1 publication Critical patent/KR100430648B1/ko

Links

Classifications

    • 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]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Landscapes

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

Abstract

본 발명은 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법에 관한 것으로서, 특히 이더넷 망의 매체 접근제어 계층(Media Access Control Layer)에서 많은 호스트들이 한 전송매체를 공유하면서 프레임(Frame) 전송 시 자주 발생되는 프레임 충돌(Collision) 발생을 최소화하기 위하여 프레임 전송 시 다음 전송에 대한 시간정보를 포함하여 전송하여 사전 예약함으로서, 종래의 이더넷 망에서 사용되는 반송파 동시 공동 이용/충돌탐지(CSMA/CD) 프로토콜의 취약점인 많은 호스트들이 한 전송매체를 공유하면서 많은 로드(Load)가 발생될 경우 필연적으로 발생되는 프레임 충돌로 인한 급격한 전송효율의 저하를 최소화할 수 있고, 이더넷 망의 채널상의 트래픽(Traffic)을 개선하며, 예약정보 비트들의 추가로 인한 호스트 상에서의 로드(Load)는 다소 증가되나 전송채널 상에서의 프레임 충돌을 최소화하여 전체적인 이더넷 근거리 전송망의 전송효율을 높일 수 있는 등의 효과가 있다.

Description

전송예약 기법을 이용한 이더넷 망의 프레임 전송방법{Frame Transfer Method For Ethernet Network Using Transfer Reservation Method}
본 발명은 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법에 관한 것으로서, 특히 이더넷 망의 매체 접근제어 계층(Media Access Control Layer)에서 많은 호스트들이 한 전송매체를 공유하면서 프레임(Frame) 전송 시 자주 발생되는 프레임 충돌(Collision) 발생을 최소화하기 위하여 프레임 전송 시 다음 전송에 대한 시간정보를 포함하여 전송하여 사전 예약함으로서, 전송매체 상에서의 상대적 충돌발생을 최소화하여 전송매체의 전송효율을 높이기 위한 방법에 관한 것이다.
기존 이더넷 망에서 사용되는 반송파 동시 공동 이용/충돌탐지(CSMA/CD) 프로토콜은 기존 CSMA 방식에서의 호스트간 프레임이 충돌할 경우, 충돌된 프레임이 전송되는 동안의 불필요한 채널 낭비를 줄이기 위한 것이다.
망에서 모든 호스트들은 동일한 케이블에 접속되어 어느 순간 두 이상의 호스트간에 통신이 발생하여 다중접속 모드로 동작하게 되는데 이때 두 호스트가 동시에 프레임 전송을 시도하여 신호가 서로 충돌하는 경우가 발생될 수 있다. 따라서, CSMA/CD 프로토콜에서는 이러한 가능성을 감소시키기 위해서 각 호스트는 프레임 전송전에 다른 프레임이 전송되고 있는지 감시하게 된다.
만약, 충돌이 감지되면 전송을 즉시 중지하고, 일정기간동안 소정의 비트패턴을 모든 호스트들에 보내어 충돌경보를 알리며, 충돌을 인지한 호스트들은 서로 다른 소정의 시간을 대기한 후 재전송을 시도하는데, 전송되고 있는 프레임이 없다면 자신의 프레임을 전송하며, 전송되는 프레임이 있는 경우에는 소정의 시간을 기다린다.
상기에서의 설명을 첨부한 도면을 참조하여 좀더 자세히 설명하면 다음과 같다.
도 1a ~ 1d는 종래 이더넷 망 전송채널 상에서 스테이션 간 프레임 충돌현상을 보인 예시도로서, 이에 도시된 바와 같이 A 스테이션이 시간이 T = △t 인 시점에 프레임을 전송하게 된다고 가정하고(도 1a), 이때 B 스테이션이 T = tp - △t 시점에 전송을 시작한다고 가정하면(도 1b), 일정시간이 경과 후 두 프레임은 충돌을 하게 되고, T = tp 인 시점에서 B 스테이션이 충돌을 감지하게 된다(도 1c).
여기서, tp(도 2에서는)는 두 스테이션간의 프레임 전송시 발생되는 최대지연시간이다.
상기에서 B 스테이션이 충돌감지가 된 후, 시그널이 A 스테이션으로 다시 피드백되어 2tp 가 지나면 A 스테이션도 비로소 충돌을 감지하게 된다(도 1d).
도 2는 종래 한 호스트에서 프레임을 연속적으로 전송 시 타 호스트에서 임의로 전송되는 프레임과의 충돌 현상을 보여 주고 있다.
N번째 프레임 전송 완료 후(두 호스트 간 최대 전송지연 시간)가 지나게 되면 다른 호스트들이 채널 유휴상태를 감지하여 임의시간 기다린 후 동시에 프레임을 전송할 수 있다. 이때 충돌이 발생되면 최소시간 경과 후 충돌감지가 되며 전송 호스트는 즉시 전송을 중지한다. 이후 다시 시간이 경과하면 전송성공 감지에 따른 채널 유휴가 감지되며, 이때 N+1번째 프레임을 다시 전송하게 된다.
그러나, 종래 이더넷 망 전송기술은 도 1 및 도 2에 도시된 바와 같이 전송되는 프레임들 간의 우선순위를 부여할 수 있는 방법이 없고, 다만 서로 경쟁을 통한 전송밖에는 다른 방안이 없어 제어상의 치밀성이 요구되며, 확률적인 제어방법을 근간으로 하고 있기 때문에 최대 지연 시간을 보장하기 어려운 문제점이 있었다.
또한, 이더넷 망에서 사용되는 CSMA/CD 프로토콜은 작은 부하에서 전송지연이 짧다는 특성을 보이지만, 부하가 증가함에 따라 과부하에서는 막대한 전송지연이 발생하게 되고, 아주 낮은 채널이용도를 갖는다는 문제점이 있었다.
따라서, 본 발명은 상기 종래 기술의 문제점을 해결하기 위하여 창안한 것으로서, 이더넷 망의 각 호스트들은 다음 보낼 데이터에 관한 시간정보(TS)를 예약프레임에 일반 데이터와 같이 함께 실어서 보내도록 하고, 각 호스트들은 내부에 여러 호스트의 리스트와 각각의 시간정보 테이블로 구성된 호스트 유지정보를 갖도록 한 다음, 모든 호스트들이 자신에게 오는 프레임이 아니라고 할지라도, 현재 망에 전달되고 있는 모든 데이터들을 각각 검사하고 버퍼링(buffering) 하도록 함으로써, 상대방의 예약 정보가 실려오는 프레임을 버퍼링 및 테이블(table)화하여 전송 우선순위를 계산하는데 사용하는 방법을 기반으로 하여 다음 전송 시 호스트별 우선순위를 정하여 그 시점의 최우선 호스트에게 전송채널을 사용하도록 하여 동시전송에 의한 프레임 간 충돌을 최소화하도록 하는 방법을 제공함에 그 목적이 있다.
도 1a ~ 도 d는 종래 이더넷 망 전송채널 상에서 스테이션 간 프레임 충돌현상을 보인 예시도.
도 2는 종래 이더넷 망 전송채널 상에서 프레임 간 충돌현상을 보인 예시도.
도 3은 본 발명에 따른 사전예약 기법을 이용한 이더넷 망의 프레임 전송에 대한 구성을 보인 예시도.
도 4는 본 발명에 적용하는 프레임 중 전송 시 사용되는 프레임 타입에 대한 구성도.
도 5는 본 발명에 따른 프레임을 송신하고자 하는 호스트에서의 내부 동작 흐름을 보인 예시도.
도 6은 본 발명에 따른 수신 호스트의 내부 동작 흐름을 보인 예시도.
이와 같은 목적을 달성하기 위한 본 발명 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법은, 복수의 호스트가 상호 연결된 이더넷 망의 프레임 전송방법에 있어서, 상기 호스트간의 프레임 전송 시 전송측 호스트에서 전송할 프레임의 전송 예약 여부를 판단하는 단계; 전송 예약된 프레임의 타입을 변경하는 단계; 전송 예약된 프레임을 수신측 호스트로 전송하는 단계; 전송된 프레임과 타 프레임간의 충돌여부를 판단하는 단계; 및 상기 충돌여부의 판단결과에 따라 프레임 전송을 완료하거나, 충돌발생 시 프레임을 재전송하는 단계를 포함하는 프레임송신단계와;
상기 수신측 호스트에서 상기 전송 프레임을 수신하고 이상유무를 검사하는 단계; 수신된 프레임의 타입을 판단하는 단계; 예약 전송된 프레임에 포함된 예약정보를 추출하여 호스트간 전송 우선 순위를 계산하고 변동하는 단계; 수신된 프레임의 목적지 주소를 검사하여 수신된 프레임을 매체 접근제어 계층(Media Access Control Layer)의 상위 계층으로 전달하고, 목적지가 없거나 프레임에 오류가 있는 경우 그 프레임을 폐기하는 단계를 포함하는 프레임수신단계로 이루어진 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.
도 3은 본 발명에 따른 사전예약 기법을 적용한 이더넷 망의 프레임 전송에 대한 구성을 보인 예시도로서, 이에 도시한 바와 같이 먼저, A 스테이션이 첫 번째 우선순위를 가지고 있고, B 스테이션이 두 번째 우선순위를 가지고 있다고 가정하면, 먼저 An개의 프레임의 전송을 사전예약 후 전송채널을 통해 전송을 하게 되는데, 마지막 An번째 프레임은 다른 호스트에게 진행중인 예약전송이 완료된 것을 통보하는 역할을 한다.
이후, B 스테이션의 프레임이 전송을 시작하게 되며, 이때 첫 번째 프레임(B1)은 다른 호스트에게 예약 프레임 전송 또는 일반 데이터 전송의 진행이 시작됨을 나타내며, 예약 프레임의 전송일 경우에는 예약정보를 가지고 있는데, 이 예약정보의 내용은 도 4에서 자세히 설명하기로 한다.
또한, 도 3에서 δ는 프레임간 전송 지연시간을 나타내고,는 두 호스트 간 최대 전송지연 시간을 나타내며, TC는 유휴채널 감지 후 타 스테이션이 전송을 시작하기까지의 지연시간을 나타낸다.
상기 도 3에 설명한 프레임 전송 시 사용되는 프레임의 형태에 대하여 좀더 자세히 설명하면 다음과 같다.
도 4는 본 발명에 적용하는 프레임 중 전송 시 사용되는 프레임 타입에 대한 구성도로서, 이에 도시한 바와 같이 사용되는 프레임 타입은 먼저 일반 데이터의 전송을 나타내는 '0800' 타입과, 한 스테이션이 예약전송 시작을 할 때 첫 번째 프레임에 사용되는 '8111' 타입 및 한 스테이션이 예약전송을 완료할 때 마지막 프레임에 사용되는 '8112' 타입의 3가지로서, 이중 '8111' 타입에는 시간정보(TS)가 데이터와 함께 기록되는데, 이 예약정보는 자신이 보내는 데이터의 헤더에 덧붙여지는 것으로, 현시점에서 다음 프레임을 전송할 때까지의 시간(다음전송시간)정보와 연속해서 보낼 프레임의 개수를 포함한다(다음전송시간의 단위는 us, 프레임 크기단위는 바이트를 기본으로 하며, 단 최대 1500 바이트를 넘을 수 없다).
이상에서와 같이 구성한 본 발명에 따른 일실시예의 동작 과정을 설명하면 다음과 같다.
상기 도 3에 도시한 바와 같이 A 스테이션이 An개의 프레임을 예약 후 전송하고, 마지막 프레임(An)은 '8112' 타입으로서 예약전송이 완료되었음을 다른 스테이션에게 알려준다. 이때시간이 지나면 전 스테이션들이 채널의 유휴를 감지하게 되고, 전송채널을 사용하기 위한 경쟁상태인 Tc 기간으로 진입되며, 이때 충돌이 발생할 수 있다.
충돌이 발생된 후, 다시시간이 지나면 충돌이 감지되며, 이때 프레임을 송신한 스테이션은 프레임 전송을 즉시 중단하게 된다.
일정시간 지난 후, B 스테이션이 채널을 획득하면 먼저 첫 번째 프레임(B1)을 '8111' 타입의 예약 프레임을 사용하여 Bn개의 프레임을 예약 후 이어서 예약 전송을 시작한다.
상기에서 설명한 도 3의 동작 설명을 첨부한 송신 및 수신 시의 동작 흐름도를 참조하여 자세히 설명하면 다음과 같다.
도 5는 본 발명에 따른 프레임을 송신하고자 하는 호스트에서의 내부 동작 흐름을 보인 예시도로서, 이에 도시한 바와 같이 전송할 프레임을 기다리다 준비되면 전송이 예약된 프레임인가를 판단하고(S100 ~ S101), 이 판단결과 예약된 프레임인 경우 첫 번째 프레임인가를 판단하며(S102), 판단결과 첫 번째 프레임이 아닌 경우에는 마지막 프레임인가를 판단하고(S103), 상기 단계(S102) 또는 단계(S103)의 판단결과에 따라 첫 번째 혹은 마지막 프레임인 경우에는 각각 프레임 타입을 변경('8111' 또는 '8112'로 변경)하고(S104, S105), 프레임 페이로드(payload)에 데이터(예약시간정보 및 일반 데이터)를 기록한 후 반송파 감지신호가 있는가를 판단하는데(S106), 이는 수신받을 호스트가 타 호스트로부터 프레임을 수신하고 있는가를 판단하는 것이다.
상기 단계(S101)의 판단결과 예약된 프레임이 아니거나, 단계(S102, S103)의 판단결과 전송예약된 프레임의 첫 번째나 마지막 프레임이 아닌 경우에는 바로 반송파 감지신호가 있는가를 판단한다.
상기 단계(S106)의 판단결과 반송파 신호가 감지되지 않으면 프레임의 전송을 시작하고(S107), 이후 충돌이 감지되는가를 판단하며(S108), 판단결과 충돌감지를 한 경우에는 잼 시퀀스(jam sequence) 신호를 다른 호스트에 보내고(S109), 재시도 횟수를 증가한 후 재시도 횟수가 기 설정한 소정 횟수를 초과하였는가를 판단하며(S110), 이 판단결과에 따라 재시도 횟수가 설정한 횟수 미만이면 백오프(backoff) 시간을 계산하여 대기하고(S111), 재시도 횟수가 초과하면 재시도 횟수 초과 상태를 표시한 후(S112), 단계(S101)로 되돌아간다.
도 6은 본 발명에 따른 수신 호스트의 내부 동작 흐름을 보인 예시도로서,이에 도시한 바와 같이 수신신호가 감지되면(S200) 반송파 신호를 타 호스트로 송출한 후 비트싱크를 맞추고, 해당 프레임을 수신하며(S201), 이 수행이 완료되면 프레임 검사 순서(FCS)와 프레임 크기 및 오류를 검사한다(S202).
상기 판단결과 프레임에 이상이 없는 경우 프레임의 타입을 판단하여 그에 따른 동작을 수행하는데, 만약, 프레임 타입이 '8111' 이면 그 프레임 내부에 포함된 예약정보를 추출하여 호스트의 예약 정보 테이블에 기록한 후, 기 예약된 호스트들의 우선순위를 재계산하여 각 호스트의 우선순위 업데이트를 실시한다(S204 ~ S205).
이때, 호스트별 전송 우선순위가 변경 될 수 있는데, 우선순위 계산은 호스트의 예약 정보 테이블에 기록되어 있는 다음전송시간(Next transmission time)과 전송할 프레임 개수를 기준으로 산출한다.
상기 예약 정보 테이블은 각 호스트들이 보내는 예약정보를 바탕으로 수신시마다 업데이트(update)를 하여 호스트 자신에 관한 정보를 갱신하는 내부 정보테이블과, 전송에 참여하는 주위의 호스트들의 상태정보를 저장하여 자신의 전송시간 결정시에 이웃 호스트의 상태를 확인한 후 전송시간을 결정하는데 사용하는 외부 정보테이블로 이루어지는데, 상기 내부 정보테이블은 현재까지의 예약 횟수 및 예약 후 전송 성공횟수, 현재 전송을 위해 큐에 쌓여있는 프레임들의 수 및 총 데이터의 양으로 이루어지며, 상기 외부 정보테이블은 호스트명, 전송예약시간, 전송할 프레임의 개수, 예약 후 전송 성공 횟수, 현재까지의 예약횟수 및 전송성공횟수, 전송할 큐에 쌓여있는 프레임의 수로 이루어진다.
상기에서 프레임 타입의 판단결과 만약 프레임 타입이 '8112' 이면 해당 스테이션을 정보 테이블 리스트에서 삭제한다(S206 ~ S207).
상기의 동작 수행이 완료되면 해당 프레임의 목적지 주소를 검사하고(S208), 이 단계(S203) 및 단계(S208)의 검사결과 이상이 있거나 목적지 주소가 없는 경우에는 그 프레임을 폐기하고(S209), 목적지 주소가 있는 경우에는 수신된 프레임을 상위계층으로 전달하고 처음으로 되돌아간다(S210).
또한, 본 발명에서는 큐 내에서 대기 중인 데이터들에 대한 정확한 대기 시간을 추출해내는 것이 필요한데, 그 이유는 하나의 시스템이 성공한 후에, 그 예약된 것을 기준으로 만약 계속해서 프레임을 보낼 경우 다른 시스템들은 프레임을 보낼 수 없게 되기 때문이다.
즉, 현재 데이터를 보내는 시점에서 다음 번 보낼 데이터가 큐에 있다고 가정하면 이미 전송할 데이터가 큐에 쌓여있기 때문에 이런 경우 대부분 즉시 처리가 가능하여 데이터를 바로 전송하기 때문에 해당 호스트가 큐에 쌓이는 데이터를 모두 보낼 때까지 망을 선점하게 되므로, 공정성을 위한 방안이 필요하게 된다.
따라서, 특정 호스트가 전송매체를 선점하는 일이 없도록 서로간의 공정성 확보가 필수적이며, 이를 위한 방안으로는 특정 호스트에서 프레임 전송 시 한번에 최대 보낼 수 있는 프레임 개수를 한정한다.
상기 최대 프레임 개수를 Nmax라고 하면 아래와 같이 (수학식 1)로 나타낼 수 있다.
여기서, c는 임의의 상수를 나타내며, m은 네트워크 호스트 수를 나타낸다.
따라서, Nmax 값은 네트워크 호스트 수에 반비례하여 작아지므로, 호스트 수가 많아지면 트래픽(traffic)이 동시에 증가될 확률이 커져 한 호스트가 전송매체를 점유하는 시간을 상대적으로 줄인다.
본 발명이 바람직한 실시예를 참조하여 특별히 도시되고 기술되었지만, 본 발명 분야의 당업자는 본 발명 사상과 범위를 벗어남이 없이 다양한 변경이 가능하다는 것을 이해할 수 있을 것이다. 따라서, 본 발명은 특허청구범위에 의해서만 제한된다.
이상에서 설명한 바와 같이, 본 발명 사전예약 기법을 이용한 이더넷 망의 프레임 전송방법은 종래의 이더넷 망에서 사용되는 CSMA/CD 프로토콜의 취약점인 많은 호스트들이 한 전송매체를 공유하면서 많은 로드(load)가 발생될 경우 필연적으로 발생되는 프레임 충돌로 인한 급격한 전송효율의 저하를 최소화할 수 있고, 또한 이더넷 망의 채널상의 트래픽(traffic)을 개선하며, 예약정보 비트들의 추가로 인한 호스트 상에서의 로드(load)는 다소 증가되나 전송채널 상에서의 프레임충돌을 최소화하여 전체적인 이더넷 근거리 전송망(LAN)의 전송효율을 높일 수 있는 등의 효과가 있다.

Claims (10)

  1. 복수의 호스트가 상호 연결된 이더넷 망의 프레임 전송방법에 있어서,
    상기 호스트간의 프레임 전송 시 전송측 호스트에서 전송할 프레임의 전송예약 여부를 판단하는 단계; 전송 예약된 프레임의 타입을 변경하는 단계; 전송 예약된 프레임을 수신측 호스트로 전송하는 단계; 전송된 프레임과 타 프레임간의 충돌여부를 판단하는 단계; 및 상기 충돌여부의 판단결과에 따라 프레임 전송을 완료하거나, 충돌발생 시 프레임을 재전송하는 단계를 포함하는 프레임송신단계와;
    상기 수신측 호스트에서 상기 전송 프레임을 수신하고 이상유무를 검사하는 단계; 수신된 프레임의 타입을 판단하는 단계; 예약 전송된 프레임에 포함된 예약정보를 추출하여 호스트간 전송 우선 순위를 계산하고 변동하는 단계; 및 수신된 프레임의 목적지 주소를 검사하여 수신된 프레임을 매체 접근제어 계층(Media Access Control Layer)의 상위 계층으로 전달하고, 목적지가 없거나 프레임에 오류가 있는 경우 그 프레임을 폐기하는 단계를 포함하는 프레임수신단계로 이루어진 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  2. 제 1항에 있어서, 상기 프레임송신단계에서
    상기 전송 예약된 프레임의 타입을 변경하는 단계가 전송 예약된 첫 번째 프레임의 타입을 예약 전송의 개시를 나타내는 타입으로 변경하고, 프레임 페이로드(payload)에 전송 예약정보를 포함시키는 단계와, 전송 예약된 마지막 프레임의 타입을 예약 전송의 종료를 나타내는 타입으로 변경하는 단계를 포함하고;
    상기 전송 프레임의 충돌 여부를 판단하는 단계가 수신받을 호스트가 타 호스트에서 전송한 프레임 수신 중인가를 나타내는 반송파를 감지하는 단계와, 상기 반송파가 감지되지 않으면 전송을 시작한 후 충돌 여부를 감지하는 단계와, 충돌이 감지되면 프레임 충돌을 나타내는 잼 시퀀스(jam sequence) 신호를 타 호스트에 송출하는 단계를 포함하고;
    상기 프레임 재전송 단계에서 재전송 횟수가 기 설정한 소정 횟수를 초과하지 않으면 백오프(backoff) 시간을 계산하여 전송을 대기하고, 재전송 횟수가 기 설정한 소정 횟수를 초과하면 재전송 횟수 초과 상태를 표시한 후 전송 초기상태로되돌아가는 단계를 포함하는 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  3. 제 1항에 있어서, 상기 프레임수신단계에서
    상기 프레임 수신 및 검사단계가 프레임 수신 중임을 나타내는 반송파 감지 신호 설정을 한 후 비트싱크를 맞추고, 전송 프레임을 수신하는 단계와, 프레임 검사 순서(FCS)와 프레임 크기 및 오류를 검사하는 단계를 포함하고;
    상기 호스트간 전송 우선 순위를 계산하고 변경하는 단계가 상기 예약 전송된 프레임 중 첫 번째 프레임 내에 포함된 예약 정보를 추출하여 해당 호스트의 예약 정보 테이블에 기록하고, 전송 예약 호스트의 우선 순위를 계산하고 변경하는 단계와, 상기 예약 전송된 프레임 중 마지막 프레임을 나타내는 타입의 프레임을수신하면 해당 호스트를 상기 예약 정보 테이블에서 삭제하는 단계를 포함하는 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  4. 제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 프레임의 타입이 일반 데이터를 전송하는데 사용되는 제1 타입과, 예약정보가 데이터와 함께 기록되어 예약 전송의 첫번째 프레임을 나타내는 제2 타입 및 예약 전송의 마지막 프레임을 나타내는 제3 타입으로 표시되는 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  5. 제 2항에 있어서, 상기 호스트에 프레임 전송 시 특정 호스트로 한번에 보낼 수 있는 프레임의 개수를 소정식에 따른 최대 개수로 한정하여 공정성(fairness)을 유지하도록 하는 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  6. 제 4항에 있어서, 상기 예약정보는 다음전송시간(next transmission time)과 연속해서 전송할 프레임 개수를 포함하는 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  7. 제 5항에 있어서, 상기 소정식은 최대 프레임 개수()를
    (여기서 c 는 임의의 상수를 나타내며, m 은 네트워크 호스트 수를 나타낸다)로 정의하는 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  8. 제 3항에 있어서, 상기 예약 정보 테이블은 각 호스트들이 보내는 예약정보를 바탕으로 수신시마다 업데이트(update)를 하여 호스트 자신에 관한 정보를 갱신하는 내부 정보테이블과; 전송에 참여하는 주위의 호스트들의 상태정보를 저장하여 자신의 전송시간을 결정시에 이웃 호스트의 상태를 확인한 후 전송시간을 결정하는데 사용하는 외부 정보테이블로 이루어진 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  9. 제 8항에 있어서, 상기 내부 정보테이블은 현재까지의 예약 횟수 및 예약 후 전송 성공횟수, 현재 전송을 위해 큐에 쌓여있는 프레임들의 수 및 총 데이터의 양으로 이루어져 있는 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
  10. 제 8항에 있어서, 상기 외부 정보테이블은 호스트명, 전송예약시간, 전송할프레임의 개수, 예약 후 전송 성공 횟수, 현재까지의 예약횟수 및 전송성공횟수, 전송할 큐에 쌓여있는 프레임의 수로 이루어져 있는 것을 특징으로 하는 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법.
KR10-2001-0064838A 2001-10-19 2001-10-19 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법 KR100430648B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0064838A KR100430648B1 (ko) 2001-10-19 2001-10-19 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0064838A KR100430648B1 (ko) 2001-10-19 2001-10-19 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법

Publications (2)

Publication Number Publication Date
KR20030033278A KR20030033278A (ko) 2003-05-01
KR100430648B1 true KR100430648B1 (ko) 2004-05-10

Family

ID=29565592

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0064838A KR100430648B1 (ko) 2001-10-19 2001-10-19 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법

Country Status (1)

Country Link
KR (1) KR100430648B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100531783B1 (ko) * 2002-09-27 2005-11-29 엘지전자 주식회사 백오프 시간 제어 방법
KR101278774B1 (ko) * 2006-12-19 2013-06-25 주식회사 케이티 동기식 이더넷에서의 실시간 트래픽을 위한 송신측 주도의대역폭 예약 방법
KR101491555B1 (ko) 2008-10-10 2015-02-11 삼성전자주식회사 특징 검출을 이용하여 충돌을 검사하는 인지 무선 통신 단말기 및 인지 무선 통신 방법

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62142432A (ja) * 1985-12-17 1987-06-25 Nec Corp 伝送路アクセス方式
JPH04361447A (ja) * 1991-06-10 1992-12-15 Nippon Telegr & Teleph Corp <Ntt> 網間接続装置およびその制御方法
KR950030557A (ko) * 1994-04-14 1995-11-24 문정환 전송 시스템의 우선 순위 할당 회로 및 그 방법
JPH0832605A (ja) * 1994-07-20 1996-02-02 Horiba Ltd イーサネット通信方式
US5936962A (en) * 1996-07-02 1999-08-10 Extreme Networks, Inc. Method and apparatus for predicting and controlling data transmission in a CSMA/CD LAN
KR20000025560A (ko) * 1998-10-13 2000-05-06 윤종용 다중 접속 망에서의 전송 우선순위 결정장치 및 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62142432A (ja) * 1985-12-17 1987-06-25 Nec Corp 伝送路アクセス方式
JPH04361447A (ja) * 1991-06-10 1992-12-15 Nippon Telegr & Teleph Corp <Ntt> 網間接続装置およびその制御方法
KR950030557A (ko) * 1994-04-14 1995-11-24 문정환 전송 시스템의 우선 순위 할당 회로 및 그 방법
JPH0832605A (ja) * 1994-07-20 1996-02-02 Horiba Ltd イーサネット通信方式
US5936962A (en) * 1996-07-02 1999-08-10 Extreme Networks, Inc. Method and apparatus for predicting and controlling data transmission in a CSMA/CD LAN
KR20000025560A (ko) * 1998-10-13 2000-05-06 윤종용 다중 접속 망에서의 전송 우선순위 결정장치 및 방법

Also Published As

Publication number Publication date
KR20030033278A (ko) 2003-05-01

Similar Documents

Publication Publication Date Title
CN100438459C (zh) 在媒体访问控制处理器中处理多媒体信息包的系统和方法
US7787366B2 (en) Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations
US7251232B1 (en) Point-controlled contention arbitration in multiple access wireless LANs
US7489666B2 (en) Media access control apparatus and method for guaranteeing quality of service in wireless LAN
US4764920A (en) Packet transmission system
JP4563882B2 (ja) 無線ｌａｎシステムおよびその通信方法
CN102870378B (zh) 不连续无线通信信道中的自适应争用窗口
US20020080768A1 (en) Receiver-initiated multiple access for AD-HOC networks (RIMA)
KR19980702323A (ko) 패킷 자동 재전송용 네트워크 어댑터 장치 및 그 방법
JP2008011509A (ja) 無線通信方法及び無線通信システム
JP2008053889A (ja) ハンドオーバ方法、基地局、端末局、プログラム記録媒体及び集積回路
US20120051220A1 (en) Wireless device
JP3971404B2 (ja) アクセスポイントを用いた無線ネットワーク通信方法
JP2007129423A (ja) 許容遅延時間を考慮した無線アクセス制御方法、アクセスポイント、端末及びプログラム
JP2017153022A (ja) 無線環境判定方法および無線通信システム
US20060274713A1 (en) Methods of channel access in a meshed network
JP2003060645A (ja) 無線パケット通信伝送方法・無線パケット通信システム
KR100430648B1 (ko) 전송예약 기법을 이용한 이더넷 망의 프레임 전송방법
KR100526184B1 (ko) 무선 네트워크에서의 멀티미디어 데이터 전송 방법
KR101169993B1 (ko) Ｃｓｍａ/ｃａ 경쟁기반 매체접근 제어 장치 및 방법
JPH03268534A (ja) Ｃｓｍａ／ｃｄ方式のネットワークにおける送信優先度クラス分け方式
CN108471605B (zh) 基于车队的无线信道访问控制方法
KR20040028055A (ko) 무선 랜에서의 실시간/비실시간 패킷 전송 장치 및 그 방법
JP3386976B2 (ja) パケット通信方法
KR20030083394A (ko) 숨은노드의 감지에 의한 적응형 데이터 흐름제어방법

Legal Events

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

Payment date: 20130207

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140214

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150310

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160411

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20170427

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20180413

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee