KR100434384B1 - 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법 - Google Patents

선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법 Download PDF

Info

Publication number
KR100434384B1
KR100434384B1 KR10-2002-0015228A KR20020015228A KR100434384B1 KR 100434384 B1 KR100434384 B1 KR 100434384B1 KR 20020015228 A KR20020015228 A KR 20020015228A KR 100434384 B1 KR100434384 B1 KR 100434384B1
Authority
KR
South Korea
Prior art keywords
flow control
traffic
window
state
transmitting
Prior art date
Application number
KR10-2002-0015228A
Other languages
English (en)
Other versions
KR20030076743A (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-2002-0015228A priority Critical patent/KR100434384B1/ko
Priority to US10/392,304 priority patent/US20040110499A1/en
Publication of KR20030076743A publication Critical patent/KR20030076743A/ko
Application granted granted Critical
Publication of KR100434384B1 publication Critical patent/KR100434384B1/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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/187—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • 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
    • 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/22—Traffic shaping
    • H04L47/225—Determination of shaping rate, e.g. using a moving window
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets

Landscapes

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

Abstract

본 발명은 ATM 망에서 AAL5를 적용하는데 있어서, 데이터 트래픽의 신뢰성 보장에 관한 것으로, 본 발명에 따른 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법은, 상위/하위 레벨로 전송하기 위한 트래픽의 종류를 판단하는 단계; 상기 트래픽의 종류가 데이터 트래픽인 경우, 흐름제어 계층의 윈도우의 준비상태 여부를 확인하여, 준비상태인 경우 순차번호를 기재한 세그먼트를 전송하는 단계; 상기 윈도우가 대기상태로 변경되어, 상위/하위 레벨로 확인 응답 메시지 요구 메시지를 전송하는 단계; 일정시간동안 확인 응답 메시지가 없는 경우, 정지상태로 변경하여 재전송 메시지를 상위/하위 레벨로 전송하여 트래픽 재전송을 하도록 하는 단계를 포함하여 구성되는 것을 특징으로 한다.
이 같은 본 발명에 의하면, 상위 또는 하위에서 트래픽이 발생할 경우 흐름제어가 필요한지를 판단하여 신뢰성보장이 필요한 데이터만을 흐름 제어할 수 있도록 하고, 윈도우의 상태를 관리하는 관리부를 구성하여 시스템의 다운 등을 방지할 수 있는 효과가 기대된다.

Description

선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법{Apparaturs and method of data trust securing by selective flow control}
본 발명은 ATM(asynchronous transfer mode; 비동기 전송 모드)망에서의 AAL(ATM adaptation layer)5의 신뢰성 보장 방법에 관한 것으로, 특히 트래픽의 종류에 따라 선택적으로 흐름제어를 함으로써, 신뢰성을 보장할 수 있도록 하는 선택적 흐름제어를 통한 데이터 신뢰성 보장방법에 관한 것이다.
ATM은 데이터를 53 바이트의 셀 또는 패킷으로 나누어, 디지털 신호 기술을 사용한 매체를 통하여 전송하는 전용접속(dedicated-connection) 스위칭 기술이다. 하나의 셀은 개별적으로 다른 셀들과 관련하여 통계적 다중화로 처리되고 회선공유를 위한 멀티플렉싱을 하기 위해 큐(queue)에 들어가게 된다.
상기 ATM 망에서 서로 다른 트래픽 특성과 시스템 요건들을 가진 다양한 종류의 서비스를 지원하기 위해서는, ATM 계층에 다른 클래스의 어플리케이션을 적용시키는 것이 필요하다. 이러한 기능은 AAL에 의해 수행되며, 그것은 종류에 따라 달라진다.
CCITT(Consultative Committee on International Telephone and Telegraphy)에 의해 추천된 AAL에는 원래 네 가지 형태가 있었다. 이것들 중에 두 개(AAL3과 AAL4)는 하나로 통합되었으며, AAL3/4라고 불린다. 네 가지 종류의 AAL을 간략히 살펴보면 다음과 같다.
AAL1은 일정한 비트 전송속도를 요구하는 연결지향의 서비스를 지원하며, 명확한 시간 조절 및 지연 요건을 가지고 있다. 일정한 전송속도 서비스의 예로는 DS1 이나 DS3 전송과 같은 것들이 있다.
또한, AAL2는 일정한 전송속도를 필요로 하지 않는 연결지향 서비스를 지원한다. 다시 말해, 가변적인 전송속도가 필요한 일부 비디오 프로그램과 같은 것들을 의미한다.
AAL3/4는 연결지향 및 비연결지향 서비스 둘 모두에 대해 가변적인 속도가필요한 서비스를 위해 만들어진 AAL로서 원래는 AAL3과 AAL4등 두 개의 계층으로 나뉘어져 있으며 AAL3/4라는 이름의 단일 AAL로 통합되었다.
마지막으로, AAL5는 가변적인 전송속도를 가지는 연결지향 서비스를 지원한다. 이것은 대체로 AAL3/4에 비해 에러복구와 재전송 기능 등을 빼내어 간략화 시킨 AAL이다. 이렇게 함으로써, 대역폭의 오버헤드가 감소하고, 처리 요건이 단순화되며, 구현의 복잡도가 감소되는 등의 이점이 생긴다.
상기 AAL5는 이미 언급한 바와 같이, 데이터의 신뢰성을 보장하지 않고 상위 어플리케이션의 트래픽 특성에 따라 신뢰성 보장을 위한 흐름제어의 사용여부가 결정되어 데이터의 신뢰성이 결정된다.
일반적으로 데이터 신뢰성을 보장하기 위해서는 AAL5의 상위 어플리케이션으로 TCP(Transmission Control Protocol)를 이용하여 상위레벨에서 데이터 흐름제어를 하여 신뢰성을 갖도록 한다.
이때, 신뢰성 보장을 위한 데이터 흐름 제어방법에는 크게 3가지로 나누어 설명할 수 있다.
먼저, 정지-대기(Stop-and-Wait ARQ; Automatic Repeat Request)방식이 있는데, 이것은 메시지 유실을 막기 위해서, 전송된 모든 세그먼트에 대해 확인 응답 메시지(ACK) 또는 확인 응답 불일치 메시지(NACK)를 수신할 때까지 대기하도록 하는 것이다.
즉, 하나의 세그먼트를 전송하고, 그에 대한 응답이 올 때까지 시스템이 대기하도록 하는 것으로써, 성능이 현저히 떨어진다는 문제점이 있다.
두 번째로, 슬라이딩 윈도우(Go-back-N continuous ARQ)방식은 송신측이 윈도우 사이즈만큼 세그먼트를 전송하고, 확인 응답 메시지가 수신될 때까지 대기하고, 확인 응답 메시지가 수신되면 이후에 세그먼트를 다시 전송하는 방식으로 상기 정지-대기 방식에 비하여 성능이 우수하다.
마지막으로, 상기 슬라이딩 윈도우 방식을 발전시켜 선택적 재전송(Selective-repeat continuous ARQ)방식이 있는데, 확인 응답 불일치 메시지로 수신된 메시지 다음부터 연속적으로 모든 메시지를 보내는 슬라이딩 윈도우 방식과는 달리, 확인 응답 불일치 메시지로 전달받은 메시지만을 선택적으로 재 전송하여 성능을 향상시키는 기법이다.
상기와 같은 흐름제어 방식에 대해 간단히 나타낸 것이 도 1과 같다.
도 1은 흐름제어방식에 따른 세그먼트 송수신 동작을 나타낸 도면이다.
도 1의 (a)는 정지-대기 방식을 나타내고, (b)는 슬라이딩 방식을 나타내며, (c)는 선택적 재전송방식을 나타낸다.
도 1의 (a)를 참조하면, 정지-대기 방식은 송신 종단에서 세그먼트 0을 전송하고, 그에 대한 확인 응답 메시지를 수신할 때까지 더 이상 세그먼트를 전송하지 않고 대기하게 된다.
따라서, (a)에 도시된 바와 같이, 세그먼트 1을 전송하고 타임아웃이 될 때까지 확인 응답 메시지를 수신하지 못하면, 송신종단은 세그먼트 1을 다시 전송하고, 수신종단의 경우, 이미 받은 세그먼트 1을 다시 수신하였으므로, 수신된 세그먼트 1을 폐기하고 다음 세그먼트를 기다리게 된다.
따라서, 정지-대기 방식은 세그먼트 전송에 있어서 그 효율이 현저히 낮은 것을 볼 수 있다.
또한, (b)을 참조하면, 슬라이딩 윈도우 방식의 경우, 송신종단은 세그먼트 0부터 차례로 세그먼트를 전송하고, 수신종단에서는 수신된 세그먼트에 대한 확인 응답 메시지를 송신종단으로 전송하게 된다.
이때, 상기 송신종단에서 전송한 세그먼트4의 경우 전송도중에 유실된 경우를 나타내는데, 이에 따라 수신종단에서는 세그먼트4에 대한 확인 응답 메시지를 전송하지 않고, 세그먼트4가 수신되기 전까지 송신종단에서 전송하는 모든 세그먼트를 폐기하게 된다.
상기 송신종단에서도 세그먼트4에 대한 확인 응답 메시지가 타임아웃이 될 때까지 수신되지 않으면, 다시 세그먼트 4부터 차례로 세그먼트를 재 전송하게 된다.
따라서, 슬라이딩 윈도우는 정지-대기 방식보다 높은 전송효율을 가지게 되는 것이다.
상기 슬라이딩 윈도우를 보완하는 방식이 선택적 재전송방법으로 (c)에 나타난 바와 같이, 세그먼트4가 유실된 경우, 그 다음으로 전송되는 세그먼트 5, 세그먼트 6, 세그먼트 7을 폐기하지 않고 수신하며, 송신종단에서는 세그먼트 4에 대한 확인 응답 메시지 수신이 타임아웃 되면 다시 세그먼트 4를 전송하고 세그먼트 8, 세그먼트9를 전송하는 것이다. 이와 같은 방식은 슬라이딩 윈도우에 비하여 정상 송신된 세그먼트를 폐기하지 않고, 유실되거나 파손된 세그먼트만을 재 전송하도록함으로써 슬라이딩 윈도우 방식에 비해 더 높은 전송효율을 가지게 되는 것이다.
상기와 같은 흐름제어 방식을 이용하여 AAL5의 상위 레이어에서 데이터의 신뢰성을 보장하도록 하는 것인데, 이와 같은 흐름제어를 위해 TCP와 같은 상위 레이어를 이용하는 것은 이동통신 단말기 등과 같은 음성과 데이터 트래픽을 동시에 사용하는 경우, 데이터 트래픽이 음성에 비하여 적은 경우 기능면에서 구현이 복잡한 문제와 함께, 오버헤드가 상당하여 성능상에 문제가 발생할 수 있다.
또한, 실제 망 구현상 링크 단절과 같은 문제에 민감하지 못하여 실제적용에 어려움이 따르는 문제가 발생한다.
상기와 같은 문제를 해결하기 위하여, 본 발명은 ATM 망에서 AAL5를 사용할 경우, 상위 어플리케이션에서 트래픽이 음성인지 또는 데이터인지의 특성에 따라 선택적으로 흐름제어를 하도록 함으로써, 데이터 트래픽이 음성에 비하여 상대적으로 적은 망에서의 오버헤드를 줄이고, 망 구현이 쉽게 되도록 하며, 이때의 흐름제어에 슬라이딩 윈도우 방식을 이용하는데 있어서 윈도우를 관리할 수 있도록 하여 망 내의 링크 단절이나 시스템 운동장애 등에 빠르게 대처할 수 있도록 하는 선택적 흐름제어를 통한 데이터 신뢰성 보장방법을 제공함에 그 목적이 있다.
도 1은 슬라이딩 윈도우 방식을 통한 흐름제어 방법을 도시한 도면.
도 2는 본 발명의 실시 예에 따른 선택적 흐름제어를 통한 데이터 신뢰성 보장장치의 계층 구성을 나타낸 블록도.
도 3은 도 2의 흐름제어계층의 윈도우 관리를 위한 구성을 나타낸 블록도.
도 4는 도 3의 윈도우의 상태변화를 나타낸 상태도.
도 5는 본 발명의 실시 예에 따른 선택적 흐름 제어를 통한 데이터 신뢰성 보장방법의 동작순서를 나타낸 플로우 차트.
본 발명에 따른 선택적 흐름제어를 통한 데이터 신뢰성 보장장치는,
ATM 망에 AAL5 계층을 이용하는데 있어서,
상기 AAL5 계층의 상위계층에서 수신되는 트래픽의 종류를 판단하고, 데이터 트래픽인 경우 흐름제어를 적용하도록 하는 어플리케이션 계층과,
상기 어플리케이션 계층의 판단에 따라 데이터 트래픽의 흐름제어를 수행하는 흐름제어계층을 포함하여 구성되는 것을 특징으로 한다.
바람직하게, 상기 흐름제어계층은,
슬라이딩 윈도우 방식의 흐름제어를 수행하는데 있어서,
상위/하위 레이어에서 전달하는 메시지를 저장하기 위한 버퍼저장부와;
상기 버퍼 저장부에서 송신 또는 수신하는 세그먼트를 일정크기만큼 송수신하기 위한 슬라이딩 윈도우부와;
상기 슬라이딩 윈도우의 상태를 점검하고, 시스템 장애를 판단하기 위한 윈도우 상태 관리부를 포함하여 구성되는 것을 특징으로 한다.
또한, 본 발명에 따른 선택적 흐름제어를 통한 데이터 신뢰성 보장방법은,
상위/하위 레벨로 전송하기 위한 트래픽의 종류를 판단하는 단계;
상기 트래픽의 종류가 데이터 트래픽인 경우, 흐름제어 계층의 윈도우의 준비상태 여부를 확인하여, 준비상태인 경우 순차번호를 기재한 세그먼트를 전송하는 단계;
상기 윈도우가 대기상태로 변경되어, 상위/하위 레벨로 확인 응답 메시지 요구 메시지를 전송하는 단계;
일정시간동안 확인 응답 메시지가 없는 경우, 정지상태로 변경하여 재전송메시지를 상위/하위 레벨로 전송하여 트래픽 재전송을 하도록 하는 단계를 포함하여 구성되는 것을 특징으로 한다.
바람직하게, 상기 확인 응답 메시지 요구 메시지에 대한 응답메시지를 수신한 경우, 윈도우가 준비상태로 변경되고, 순차번호를 기재한 세그먼트를 전송하는 단계를 더 포함하여 구성되는 것을 특징으로 한다.
바람직하게, 상기 트래픽이 데이터 트래픽이 아닌 경우, 흐름제어 계층을 거치지 않고 상위/하위 레벨로 전송하도록 하는 것을 특징으로 한다.
상기와 같이 구성되는 본 발명에 따른 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법에 대하여 첨부된 도면을 참조하여 설명하면 다음과 같다.
도 2는 본 발명의 실시 예에 따른 선택적 흐름제어를 통한 데이터 신뢰성 보장장치의 계층 구성을 나타낸 블록도이다.
도 2를 참조하면 ATM 망에서 AAL5를 적용하여 동작하는 시스템의 계층구성은 송수신 되는 트래픽의 종류를 판단하여 흐름제어를 선택적으로 적용하도록 하는 상위 어플리케이션 계층(10)과, AAL5 계층(30)과, 상기 어플리케이션 계층(10) 또는 AAL5 계층(30)에서 송수신하는 데이터 트래픽의 흐름제어를 위한 흐름제어계층(20)과, ATM 계층(40), 물리적 계층(50)을 포함하여 구성된다.
상기와 같이 구성된 시스템은 어플리케이션 계층(10) 또는 AAL5 계층(30)에서 송수신하는 트래픽이 데이터인 경우 신뢰성 보장을 위하여 흐름제어 계층(20)을 통해 흐름제어를 하도록 한다.
또한, 상기 흐름제어계층(20)은 슬라이딩 윈도우 방식의 흐름제어방법을 이용하며, 윈도우의 상태를 관리하는 관리부(60)를 구성하여 망 내의 링크 에러 또는 접속에러 등 시스템 장애를 판단하여 데이터 송수신이 정지되지 않도록 윈도우를 관리하도록 한다.
상기 윈도우의 상태를 관리하는 관리부는 도 3과 같은 구성을 갖는다.
도 3은 도 2의 흐름제어계층의 윈도우 관리를 위한 구성을 나타낸 블록도이다.
도 3을 참조하면, 윈도우 상태를 관리하는 관리부(60)는, 송신되는 데이터를 확인 응답 메시지가 수신될 때까지 임시저장하기 위한 송신버퍼(61)와, 수신된 데이터를 저장하여 유실된 데이터가 없이 순차적으로 수신된 세그먼트가 정렬되도록 임시 저장하는 수신버퍼(62)와, 상기 세그먼트 전송을 위한 송신윈도우(63)와, 세그먼트 수신을 위한 수신윈도우(64)와, 상기 송신윈도우(63) 및 수신윈도우(64)의 상태를 감시하여 데이터 송수신을 원활하게 하는 윈도우 상태 관리부(65)를 포함하여 구성된다.
상기의 윈도우 관리부(60)는 어플리케이션 계층(10) 또는 AAL5 계층(30)에서 트래픽이 발생하면, 데이터 트래픽인지 음성트래픽인지를 확인하여 음성트래픽의 경우는 바로 상위 또는 하위 계층으로 트래픽을 전송하고, 데이터 트래픽인 경우 흐름제어계층(20)을 통해 흐름제어를 수행하여 신뢰성을 보장받도록 하는 것이다.
이때, 적용되는 흐름제어 방식인 슬라이딩 윈도우 방식에서 윈도우는 세그먼트를 송수신할 수 있는 준비상태, 윈도우가 모두 채워진 상태에서 확인 응답 메시지를 기다리는 대기상태와, 망 내의 링크에러와 같은 시스템 에러로 인하여 윈도우가 채워진 상태로 다운되어 있는 정지상태로 나눌 수 있으며, 상기 정지상태에서 일정시간 이상 머물러 있지 않고, 시스템이 정상 동작하도록 윈도우의 상태를 감시하여 재전송이 가능하도록 하는 것이다.
도 4는 도 3의 윈도우의 상태변화를 나타낸 상태도이다.
도 4를 참조하면, 윈도우는 준비상태(71)와, 대기상태(72)와, 정지상태(73)로 되어 있으며, 준비상태(71)는 세그먼트를 송신하거나, 수신이 가능한 상태로 세그먼트 송신에 따라 확인 응답 메시지를 수신하여 연속적으로 세그먼트를 송수신할 수 있도록 하는 상태이다.
상기 준비상태(71)에서 세그먼트를 윈도우 크기만큼 전송한 후에, 확인 응답 메시지를 수신하지 못하면 윈도우가 꽉 찬 상태가 유지되며(S1), 이때는 더 이상의 세그먼트를 전송하지 않고 확인 응답 메시지를 수신할 때까지 기다리는 대기상태(72)로 상태가 변경된다.
대기상태(72)에서는 확인 응답 메시지를 요청하는 요청메시지를 송신단 또는 수신단에 전송하고, 일정시간동안 확인 응답 메시지를 기다리는 것이다.
이때, 확인 응답 메시지가 수신되면(S2), 다시 준비상태(71)로 변경되어 세그먼트 송수신이 가능해지며, 일정시간동안 반응이 없으면(S3), 정지상태(73)로 변경하여 재 전송을 요구하는 메시지를 상위 및 하위 계층으로 전송한다.
즉, 상기 정지상태(73)에서 일정 시간 동안 확인 응답 메시지를 받지 못하면, 상위 및 하위의 모든 계층으로 재전송을 시작해 줄 것을 요구하는 메시지를 전송하여 일정시간이상 시스템이 정지하지 않도록 관리하는 것이다.
이상과 같은 구성을 이용하여 데이터의 신뢰성을 보장하는 방법은 도 5와 같은 동작과정을 수행한다.
도 5는 본 발명의 실시 예에 따른 선택적 흐름 제어를 통한 데이터 신뢰성 보장방법의 동작순서를 나타낸 플로우 차트이다.
도 5를 참조하면, 상위/하위 레벨에서 트래픽이 발생하면, 데이터 트래픽인지를 확인하고(S101), 데이터 트래픽인 경우 흐름제어 계층(20)에서 슬라이딩 윈도우 방식의 흐름제어를 적용하도록 하고, 데이터 트래픽이 아니면 상위/하위 레벨로 바로 트래픽을 전송하도록 한다(S102).
흐름제어를 위해서는, 우선 윈도우가 준비상태인가를 확인하고(S103), 준비상태가 되면, 순차번호를 기재한 세그먼트로 데이터 트래픽을 전송하게 된다(S104).
이때, 송신의 경우, 우선 세그먼트를 송신버퍼(61)에 저장하고, 차례로 송신 윈도우(63)를 통해 전송하도록 한다. 세그먼트를 전송하면서 송신단에서는 수신단으로부터의 확인 응답 메시지를 기다려, 확인 응답 메시지가 수신되면 송신버퍼에 저장된 해당 세그먼트를 삭제하고, 다음번 세그먼트를 전송하도록 한다.
즉, 도 4에서 도시한 바와 같이, 송신버퍼(61)가 8개의 세그먼트를 저장할 수 있는 크기를 가지며, 송신윈도우(63)가 8개의 세그먼트를 전송할 수 있다면, 세그먼트0 에서 세그먼트7 까지 송신 윈도우(63)에 전송하여 송신하도록 하고, 세그먼트 0~7까지의 확인 응답 메시지를 기다리게 된다.
이때, 상기 세그먼트 7을 송신하기 전에 세그먼트0에 대한 확인 응답 메시지를 수신단으로부터 전송 받으면, 송신버퍼(61)의 세그먼트 0을 삭제하고, 세그먼트8을 저장하여 송신윈도우(63)를 통해 전송하도록 하여 순차적으로 세그먼트를 전송할 수 있도록 하는 것이다.
그러나, 상기 송신윈도우(63)가 꽉 찬 상태라면 대기상태로 변경하여(S105), 더 이상의 세그먼트 전송을 중지하고, 확인 응답 메시지를 보내달라는 요청신호를 수신단으로 전송한다(S106).
요청신호에 따라 수신단에서 송신버퍼(61)에서 대기하고 있는 세그먼트의 확인 응답 메시지를 전송하면 윈도우는 다시 준비상태(61)로 변경하여 세그먼트를 계속 전송할 수 있도록 한다.
그러나, 일정시간동안 확인 응답 메시지를 수신하지 못하면(S107), 윈도우의 상태는 정지상태(73)로 변경되고(S108), 이때 윈도우 상태 관리부(65)는 윈도우의 정지상태(73)를 확인하여 상위/하위 레벨의 모든 계층으로 현재 윈도우 상태가 정지상태(73)이므로 세그먼트를 처음부터 재 전송해 줄 것을 요청하여(S109), 다시 전송되도록 한다.
상기와 같이, 윈도우 상태 관리부(65)가 윈도우가 정지상태(73)에 있을 때 시스템에서 재전송을 할 수 있도록 함으로서 트래픽 송수신이 장시간 멈춰있는 것을 방지하여 효율을 더욱더 높일 수 있는 것이다.
이와 같은 동작은 수신단에서도 마찬가지로, 수신버퍼(62)에서는 수신윈도우(64)로부터 전달받은 세그먼트를 임시저장하고, 손실된 세그먼트가 발생할 경우, 손실된 세그먼트가 다시 전송되기를 기다려, 수신버퍼(62)에 손실된 세그먼트 없이 순차적으로 세그먼트가 채워지면 상위/하위로 전송하도록 하여 데이터의 유실을 방지하여 신뢰성을 보장할 수 있는 것이다.
이상에서 설명한 바와 같이, 본 발명에 따른, 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법은, ATM 망에서 AAL5를 적용하는 데 있어서, 상위 또는 하위에서 트래픽이 발생할 경우 흐름제어가 필요한지를 판단하여 신뢰성보장이 필요한 데이터만을 흐름 제어할 수 있도록 하고, 윈도우의 상태를 관리하는 관리부를 구성하여 시스템의 다운 등을 방지함으로써, 트래픽 송수신에 있어서 구성이 간단하면서 신뢰성을 보장할 수 있으며, 효율을 높일 수 있는 효과가 있다.

Claims (5)

  1. ATM 망에 AAL5 계층을 이용하는데 있어서,
    상기 AAL5 계층의 상위계층에서 수신되는 트래픽의 종류를 판단하고, 데이터 트래픽인 경우 흐름제어를 적용하도록 하는 어플리케이션 계층과,
    상기 어플리케이션 계층의 판단에 따라 데이터 트래픽의 흐름제어를 수행하는 흐름제어계층을 포함하여 구성되는 것을 특징으로 하는 선택적 흐름제어를 통한 데이터 신뢰성 보장장치.
  2. 제 1항에 있어서, 상기 흐름제어계층은,
    슬라이딩 윈도우 방식의 흐름제어를 수행하는데 있어서,
    상위/하위 레이어에서 전달하는 메시지를 저장하기 위한 버퍼저장부와;
    상기 버퍼 저장부에서 송신 또는 수신하는 세그먼트를 일정크기만큼 송수신하기 위한 슬라이딩 윈도우부와;
    상기 슬라이딩 윈도우의 상태를 점검하고, 시스템 장애를 판단하기 위한 윈도우 상태 관리부를 포함하여 구성되는 것을 특징으로 하는 선택적 흐름제어를 통한 데이터 신뢰성 보장장치.
  3. 상위/하위 레벨로 전송하기 위한 트래픽의 종류를 판단하는 단계;
    상기 트래픽의 종류가 데이터 트래픽인 경우, 흐름제어 계층의 윈도우의 준비상태 여부를 확인하여, 준비상태인 경우 순차번호를 기재한 세그먼트를 전송하는 단계;
    상기 윈도우가 대기상태로 변경되어, 상위/하위 레벨로 확인 응답 메시지 요구 메시지를 전송하는 단계;
    일정시간동안 확인 응답 메시지가 없는 경우, 정지상태로 변경하여 재전송 메시지를 상위/하위 레벨로 전송하여 트래픽 재전송을 하도록 하는 단계를 포함하여 구성되는 것을 특징으로 하는 선택적 흐름제어를 통한 데이터 신뢰성 보장방법.
  4. 제 3항에 있어서, 상기 확인 응답 메시지 요구 메시지에 대한 응답메시지를 수신한 경우, 윈도우가 준비상태로 변경되고, 순차번호를 기재한 세그먼트를 전송하는 단계를 더 포함하여 구성되는 것을 특징으로 하는 선택적 흐름제어를 통한 데이터 신뢰성 보장방법.
  5. 제 3항에 있어서, 상기 트래픽이 데이터 트래픽이 아닌 경우, 흐름제어 계층을 거치지 않고 상위/하위 레벨로 전송하도록 하는 것을 특징으로 하는 선택적 흐름제어를 통한 데이터 신뢰성 보장방법.
KR10-2002-0015228A 2002-03-21 2002-03-21 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법 KR100434384B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2002-0015228A KR100434384B1 (ko) 2002-03-21 2002-03-21 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법
US10/392,304 US20040110499A1 (en) 2002-03-21 2003-03-20 Flow control apparatus and method for wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0015228A KR100434384B1 (ko) 2002-03-21 2002-03-21 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법

Publications (2)

Publication Number Publication Date
KR20030076743A KR20030076743A (ko) 2003-09-29
KR100434384B1 true KR100434384B1 (ko) 2004-06-04

Family

ID=32225603

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0015228A KR100434384B1 (ko) 2002-03-21 2002-03-21 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법

Country Status (2)

Country Link
US (1) US20040110499A1 (ko)
KR (1) KR100434384B1 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6499060B1 (en) 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
KR100544182B1 (ko) * 2003-03-11 2006-01-23 삼성전자주식회사 Ｉｐ 보안에서의 슬라이딩 윈도우의 관리방법 및 장치
US7974243B2 (en) 2003-06-18 2011-07-05 Nippon Telegraph And Telephone Corporation Wireless packet communication method and wireless packet communication apparatus
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
KR100763636B1 (ko) * 2005-04-11 2007-10-05 엘지전자 주식회사 홈 네트워크 시스템의 정보가전기기 제어방법
US7561599B2 (en) * 2005-09-19 2009-07-14 Motorola, Inc. Method of reliable multicasting
US7380147B1 (en) * 2005-10-24 2008-05-27 Western Digital Technologies, Inc. Computer device employing a sliding window to set an idle mode timeout interval
US7978599B2 (en) * 2006-11-17 2011-07-12 Cisco Technology, Inc. Method and system to identify and alleviate remote overload
US8964560B2 (en) * 2007-10-11 2015-02-24 Nokia Solutions And Networks Oy Apparatus, method, computer program product and system for requesting acknowledgment of transmitted data packets
US8015313B2 (en) * 2008-03-04 2011-09-06 Sony Corporation Method and apparatus for managing transmission of TCP data segments
GB0812770D0 (en) * 2008-07-11 2008-08-20 Zbd Displays Ltd A display system
KR101457708B1 (ko) * 2008-11-03 2014-11-04 엘지전자 주식회사 중계기를 포함하는 무선통신 시스템에서 ａｃｋ/ｎａｃｋ 전송 방법
US9179364B2 (en) * 2012-05-30 2015-11-03 Qualcomm Incorporated Method and apparatus for excluding guaranteed bit rate traffic bearers from LTE UL flow control

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4841526A (en) * 1984-05-25 1989-06-20 Wilson Jon C Data communications system
JP3614907B2 (ja) * 1994-12-28 2005-01-26 株式会社東芝 データ再送制御方法及びデータ再送制御システム
US6286052B1 (en) * 1998-12-04 2001-09-04 Cisco Technology, Inc. Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows
US20030067890A1 (en) * 2001-10-10 2003-04-10 Sandesh Goel System and method for providing automatic re-transmission of wirelessly transmitted information

Also Published As

Publication number Publication date
US20040110499A1 (en) 2004-06-10
KR20030076743A (ko) 2003-09-29

Similar Documents

Publication Publication Date Title
EP1228595B1 (en) Method and system for discarding and regenerating acknowledgment packets in adsl communications
US5684791A (en) Data link control protocols for wireless ATM access channels
US7058027B1 (en) Systems and methods for asynchronous transfer mode and internet protocol
US6775305B1 (en) System and method for combining multiple physical layer transport links
US7006500B1 (en) Methods, apparatuses and systems facilitating data transmission across bonded communications paths
US6700871B1 (en) Increased throughput across data network interface by dropping redundant packets
Ghani et al. TCP/IP enhancements for satellite networks
EP0829986B1 (en) System for improving data throughput of a TCP/IP Network connection with slow return channel
EP0454364B1 (en) High speed transport protocol with two windows
US5483526A (en) Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control
US5130978A (en) Method of managing traffic flows in a wideband integrated services digital network, and a network for implementing the method
Lakshman et al. TCP/IP performance with random loss and bidirectional congestion
AU759524B2 (en) Flow control method in a telecommunications system
EP0453355A2 (en) Congestion avoidance in high-speed network carrying bursty traffic
KR100434384B1 (ko) 선택적 흐름제어를 통한 데이터 신뢰성 보장장치 및 방법
JPH04227356A (ja) 近接間転送モードを有するテレコミュニケーションネットワーク
KR100298357B1 (ko) 프레임릴레이-에이티엠간인터페이스회로및그작동방법
EP1114535B1 (en) Systems and methods for asynchronous transfer mode and internet protocol
Doshi et al. Communication protocols for high speed packet networks
Cisco Troubleshooting ATM PVCs in a WAN Environment
Hasegawa et al. Performance evaluation and parameter tuning of TCP over ABR service in ATM networks
JP2001168871A (ja) データ転送方式
JP2003069613A (ja) データ品質保証システム
Bonaventure et al. Is VBR a solution for an ATM LAN?
Kim et al. Design and implementation of a QoS oriented data-link control protocol for CBR traffic in wireless ATM networks

Legal Events

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

Payment date: 20130417

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140416

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150417

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee