KR20010019613A - 라우터에서 데이터 전송 방법 - Google Patents

라우터에서 데이터 전송 방법 Download PDF

Info

Publication number
KR20010019613A
KR20010019613A KR1019990036127A KR19990036127A KR20010019613A KR 20010019613 A KR20010019613 A KR 20010019613A KR 1019990036127 A KR1019990036127 A KR 1019990036127A KR 19990036127 A KR19990036127 A KR 19990036127A KR 20010019613 A KR20010019613 A KR 20010019613A
Authority
KR
South Korea
Prior art keywords
data
priority
queue
router
stored
Prior art date
Application number
KR1019990036127A
Other languages
English (en)
Inventor
김병진
Original Assignee
서평원
엘지정보통신 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서평원, 엘지정보통신 주식회사 filed Critical 서평원
Priority to KR1019990036127A priority Critical patent/KR20010019613A/ko
Publication of KR20010019613A publication Critical patent/KR20010019613A/ko

Links

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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • 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/40143—Bus networks involving priority mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware

Abstract

본 발명은 라우터(Router)에서 데이터 전송 방법에 관한 것으로, 특히 해당 라우터에서 전송되는 데이터에 우선 순위를 부여하도록 한 라우터에서 데이터 전송 방법에 관한 것이다.
본 발명의 방법은 우선 데이터를 망 또는 서비스의 특성에 따라 설정함과 동시에 해당 우선 데이터를 저장할 우선 순위 큐를 형성하는 과정과; WAN 측으로 전송하고자 하는 데이터가 있는 경우에 WAN 드라이버가 데이터 전송 중임을 확인하고 해당 전송 데이터가 상기 설정된 우선 데이터인지를 검사하는 과정과; 상기 전송 데이터를 상기 우선 순위 큐에 저장시키는 과정을 포함하여 이루어진 것을 특징으로 한다. 또한, 상기 전송 데이터가 우선 데이터가 아닌 경우에 보통 큐에 저장시키는 과정을 더 포함하며, 상기 WAN 드라이버의 데이터 전송 완료를 확인하는 과정과; 상기 우선 순위 큐에 저장된 데이터가 있는지를 확인하고 해당 우선 데이터를 판독해 전송하는 과정을 더 포함하며, 상기 우선 순위 큐에 저장된 데이터가 없는 경우에 상기 보통 큐에 저장된 데이터가 있는지를 확인하고 해당 일반 데이터를 판독해 전송하는 과정을 더 포함하여 이루어진 것을 특징으로 한다.

Description

라우터에서 데이터 전송 방법{Method of Transceiving Data in the Router}
본 발명은 라우터에서 데이터 전송 방법에 관한 것으로, 특히 해당 라우터에서 전송되는 데이터에 우선 순위를 부여하도록 한 라우터에서 데이터 전송 방법에 관한 것이다.
최근 들어 인터넷(Internet)의 이용이 급속하게 확산되면서 인터넷상에서 라우터를 통해 교환되는 데이터(Data)의 양도 엄청나게 증가하고 있는 추세이다. 또한, 기업이나 학교 및 연구소뿐만 아니라 각 개인들도 해당 인터넷을 통하여 각종 비즈니스, 정보 교환 및 수집, 화상 회의, 전자 상거래 등의 다양한 서비스를 제공하고 활용하고 있다.
이에 따라, 인터넷상에서 교환되는 데이터의 종류도 다양하고 복잡한 형태를 가지게 되었으며, 이러한 수많은 데이터가 제한된 대역폭을 공유하면서 전송 도중에 데이터의 손실을 유발시킴으로써 상위 애플리케이션(Application) 간에 데이터 전송이 제대로 이루어지지 않아 심한 경우에 연결(Connection)이 끊어지는 현상이 빈번하게 발생하게 된다.
그래서, 이를 해결하기 위한 방안으로 현재 사용되고 있는 대역폭을 충분히 늘려 데이터의 손실이 발생하지 않게 하는 것이 최선이나, 이는 현실적으로 매우 어렵다.
또한, 현재 인터넷의 표준안으로 사용되는 프로토콜(Protocol)인 IP(Internet Protocol)에는 전송되는 데이터의 종류에 따라 지연(Delay), 통신 효율(Throughput), 신뢰성(Reliability)과 비용(Cost)의 우선 순위 등을 지정하는 서비스 타입(Type of Service; TOS) 영역이 존재하고 있으나, 해당 서비스 타입 영역을 지원하는 TCP(Transmission Control Protocol)/IP 애플리케이션이 없기 때문에 서비스의 질(Quality of Service; QOS)에 대한 보장을 기대할 수 없었다. 그리고, 해당 IP는 베스트 에폴트(Best Effort)로 데이터를 전송하기 때문에 신뢰성 있는 서비스를 제공하는 데는 한계가 있는데, 즉 IP 데이터그램이 전송 도중에 어떠한 이유에 의해서 손실이 발생되더라도 이를 보완할 방법이 없었다.
따라서, 종래의 기술로는 긴급하게 전송할 필요가 있는 데이터나 다른 데이터에 우선하여 전송해야 할 데이터에 대한 신뢰성이 보장할 수 없었다.
한편, 서로 다른 네트워크(Network) 간에 데이터 전송을 중개하는 인터네트워킹(Inter-networking) 장비인 라우터의 동작 수행은 다음과 같다.
먼저, 특정 포트(Pert)를 통해 어떤 데이터, 즉 패킷(Packet)을 수신하는 경우에 라우팅 테이블(Routing Table)로부터 해당 목적지(Destination)에 대한 포트 정보를 찾아내며, 해당 포트로 해당 패킷을 송신함으로서 라우팅을 수행하게 된다.
즉, 라우터는 자신이 접속하고 있는 네트워크가 다른 어떤 네트워크에 접속되어 있는지를 알고 있으며, 해당 네트워크까지의 패스(Path)를 계산하고 있다.
그리고, 상기 라우터는 LAN(Local Area Network)과 WAN(Wide Area Network)을 상호 접속하여 운용하게 되는데, 해당 LAN에 비해서 상대적으로 저속인 WAN 구간에서 병목 현상이 발생하게 된다.
이 때, 해당 LAN 또는 WAN의 대역폭을 초과하여 많은 양의 데이터 전송 요구가 발생하게 되면, 상기 라우터는 베스트 에폴트로 데이터를 전송하게 되고 그 외 처리하지 못한 데이터는 버리게 된다. 그러나, 이를 대비하여 상기 라우터에는 보통 큐(Queue)를 구비하여 데이터를 처리하게 되는데, 즉 순간적으로 폭주하는 데이터에 대해서는 해당 큐에 저장하였다가 전송함으로써, 어느 정도의 탄력성을 제공할 수 있다. 그런데, 해당 큐 역시도 지속적인 데이터의 폭주에는 감당할 수 없으므로, 지속적인 데이터의 폭주 시에는 많은 양의 데이터 손실을 피할 수 없게 된다.
또한, 상기 인터넷의 표준 프로토콜인 TCP/IP를 사용하는 경우, IP 데이터그램 헤더(Header) 내의 서비스 타입 필드를 사용하면 어느 정도 상기 문제점을 보완할 수 있으나, 대다수의 애플리케이션에서는 해당 서비스 타입 기능을 지원하지 않기 때문에 아무런 의미가 없다.
이와 같이, 종래의 기술에는 인터넷상에서 전송되는 모든 종류의 데이터가 동등한 기준에 의해서 라우터를 거치면서 원하는 목적지에 도착하게 된다. 물론, IP 데이터그램의 서비스 타입에 따라 라우팅되는 경로를 결정하는 방법이 있으나 현재의 TCP/IP 구현에서는 거의 지원이 안 되며, 차세대 IP인 SIPP(Simple Internet Protocol Plus), 즉 버전 6의 IP 또는 RSVP(Resource Reservation Protocol) 등에서는 이러한 문제들을 해결하고 있으나 이들을 곧바로 적용하기에는 어려운 실정이다. 다시 말해서, 모든 종류의 데이터가 라우터에서 동등하게 취급되므로 긴급한 데이터나 반드시 전송되어야 할 데이터가 다른 일반 데이터의 폭주로 인하여 전송 도중에 손실되는 현상이 발생하여 망의 안정적인 유지 및 관리에 큰 문제가 되었다.
본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로, 라우터에서 전송되는 데이터에 우선 순위를 부여함으로써 인터넷의 확산에 따라 폭주하는 데이터가 제한된 대역폭으로 인하여 손실되어 발생할 수 있는 상황을 최소화시키도록 한 라우터에서 데이터 전송 방법을 제공하는데, 그 목적이 있다.
도 1은 본 발명의 실시예에 따른 라우터(Router)에서 데이터 전송을 위한 구조를 도면.
도 2는 본 발명의 다른 실시예에 따른 라우터에서 데이터 전송을 위한 구조를 도면.
도 3은 본 발명의 일 실시예에 따른 라우터에서 데이터 전송 방법을 나타낸 플로우챠트.
도 4 및 5는 본 발명의 다른 실시예에 따른 라우터에서 데이터 전송 방법을 나타낸 플로우챠트.
* 도면의 주요 부분에 대한 부호의 설명 *
10, 20 : 라우터
11, 21-1 ~ 21-N : 우선 순위 큐(Priority Queue)
12, 22 : 보통 큐(Normal Queue)
13, 23-1, 23-2 : 선택기
상술한 바와 같은 목적을 달성하기 위한 본 발명의 라우터에서 데이터 전송 방법은 우선 데이터를 망 또는 서비스의 특성에 따라 설정함과 동시에 해당 우선 데이터를 저장할 우선 순위 큐를 형성하는 과정과; WAN 측으로 전송하고자 하는 데이터가 있는 경우에 WAN 드라이버가 데이터 전송 중임을 확인하고 해당 전송 데이터가 상기 설정된 우선 데이터인지를 검사하는 과정과; 상기 전송 데이터를 상기 우선 순위 큐에 저장시키는 과정을 포함하여 이루어진 것을 특징으로 한다.
또한, 상기 전송 데이터가 우선 데이터가 아닌 경우에 보통 큐에 저장시키는 과정을 더 포함하여 이루어진 것을 특징으로 하며, 상기 WAN 드라이버의 데이터 전송 완료를 확인하는 과정과; 상기 우선 순위 큐에 저장된 데이터가 있는지를 확인하고 해당 우선 데이터를 판독해 전송하는 과정을 더 포함하여 이루어진 것을 특징으로 하며, 상기 우선 순위 큐에 저장된 데이터가 없는 경우에 상기 보통 큐에 저장된 데이터가 있는지를 확인하고 해당 일반 데이터를 판독해 전송하는 과정을 더 포함하여 이루어진 것을 특징으로 한다.
다르게는, 상술한 바와 같은 목적을 달성하기 위한 본 발명의 라우터에서 데이터 전송 방법은 우선 데이터들을 망 또는 서비스의 특성에 따라 설정하고 해당 설정된 우선 데이터들을 네트워크의 상황에 따라 우선 순위로 재분류하는 과정과; 상기 재분류된 각 우선 데이터를 저장할 다수 개의 우선 순위 큐를 형성하는 과정과; WAN 측으로 전송하고자 하는 데이터가 있는 경우에 WAN 드라이버가 데이터 전송 중임을 확인하고 해당 전송 데이터가 상기 설정된 우선 데이터인지를 검사하는 과정과; 상기 전송 데이터의 우선 순위를 확인해 해당 우선 순위에 대응하는 우선 순위 큐에 저장하는 과정을 포함하여 이루어진 것을 특징으로 한다.
또한, 상기 전송 데이터가 우선 데이터가 아닌 경우에 보통 큐에 저장시키는 과정을 더 포함하여 이루어진 것을 특징으로 하며, 상기 우선 순위 큐에 저장된 데이터가 있는지를 확인하고 해당 우선 데이터를 판독해 전송하는 과정과; 상기 전송 데이터를 전송하는 경우에 우선 순위에 따라 최상위 큐에서 최하위 큐까지 우선 데이터가 저장되어 있는지를 확인하는 과정과; 상기 우선 데이터를 하나 판독하여 전송하는 과정을 포함하여 이루어진 것을 특징으로 하며, 상기 최상위 큐에서 최하위 큐까지 우선 데이터가 없는 경우 또는 최상위 큐에서 최하위 큐까지 빈 상태가 된 경우에 상기 보통 큐에 저장된 데이터가 있는지를 확인하고 해당 일반 데이터를 판독해 전송하는 과정을 더 포함하여 이루어진 것을 특징으로 한다.
종래에는 데이터의 폭주에 대비하여 라우터의 각 송신 포트에 큐를 구비하고 입력 데이터를 해당 큐에 저장했다가 순서대로 송신하므로 긴급한 데이터 또는 반드시 전송해야 하는 데이터의 경우에 대해 보장을 받을 수 없었으나, 본 발명은 라우터간의 병목 구간인 WAN 구간의 각 송신 포트에 별도의 우선 순위 큐를 구비하여 긴급한 데이터 또는 반드시 전송해야 하는 데이터를 해당 우선 순위 큐에 저장하고 그 외 일반적인 데이터는 보통 큐에 저장함으로써 송신 포트에 데이터를 송신하고자 하는 경우에 우선적으로 해당 우선 순위 큐를 체크하고 해당 우선 순위 큐에 저장된 데이터를 우선적으로 전송한 다음에 보통 큐에 저장된 데이터를 전송하도록 한다. 이하, 본 발명의 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.
본 발명의 실시예에 따른 라우터에서 데이터 전송을 위한 구조는 도 1에 도시한 바와 같이, 라우터(10) 내에 긴급을 요하거나 반드시 전송해야 하는 우선 데이터를 저장하는 우선 순위 큐(11)와, 해당 우선 데이터 외의 일반 데이터를 저장하는 보통 큐(12)와, 해당 우선 순위 큐(11)에 저장된 데이터를 전송할 것인지 또는 해당 보통 큐(12)에 저장된 데이터를 전송할 것인지를 선택하는 선택기(13)를 구비하여 이루어진다. 여기서, 해당 우선 순위 큐(11)에 저장되었다가 우선적으로 처리되어야 하는 우선 데이터는 망 관리자가 망 또는 서비스의 특성에 따라 선택할 수 있도록 한다.
다시 말해서, 망의 특성을 기준으로 하는 경우, 상기 라우터(10)가 라우팅 경로를 유지하기 위해서 사용하는 RIP(Routing Information Protocol), OSPF(Open Shortest Path First) 등과 같은 라우팅 프로토콜 데이터 또는 브리지(Bridge)에서 사용하는 BPDU(Bridge Protocol Data Unit) 등과 같은 브리지용 데이터는 상기 우선 순위 큐(11)에 저장시켜 우선적으로 처리되도록 하며, 그 외의 모든 데이터는 상기 보통 큐(12)에 저장시켜 준다.
또한, 서비스의 특성을 기준으로 하는 경우, UDP(User Datagram Protocol) 또는 텔넷(Telnet), FTP(File Transfer Protocol) 등과 같은 서비스 프로토콜 데이터를 상기 우선 순위 큐(11)에 저장시킬 데이터로 선택함으로써, 특정 서비스 프로토콜 데이터에 대하여 상기 라우터(10)에서 우선적으로 서비스가 될 수 있도록 한다.
더구나, 발신지 어드레스(Source Address)나 목적지 어드레스(Destination Address)를 설정하는 경우, 특정 호스트(Host) 또는 특정 그룹에 대해서 우선적인 서비스가 가능하여 서비스의 차별화를 도모할 수 있다. 그리고, PPP(Point to Point Protocol), 프레임 릴레이(Frame Relay) 등의 WAN 프로토콜이 연결을 유지하기 위하여 상대방 측의 라우터와 송수신하는 킵어라이브(Keep-alive) 정보 등도 상기 우선 순위 큐(11)에 저장시켜 우선적으로 처리되도록 할 수 있다.
다르게는, 본 발명의 다른 실시예에 따른 라우터에서 데이터 전송을 위한 구조는 도 2에 도시한 바와 같이, 라우터(20) 내에 네트워크의 상황에 따라 분류된 우선 데이터를 저장하는 다수 개의 우선 순위 큐(21-1 ~ 21-N)와, 해당 분류된 우선 데이터 외의 일반 데이터를 저장하는 보통 큐(22)와, 다수 개의 우선 순위 큐(21-1 ~ 21-N) 중에 하나를 선택하는 제1선택기(23-1)와, 해당 선택된 우선 순위 큐(21-1 ~ 21-N)에 저장된 데이터를 전송할 것인지 또는 해당 보통 큐(12)에 저장된 데이터를 전송할 것인지를 선택하는 제2선택기(23-2)를 구비하여 이루어진다.
예를 들어, 상기 제1우선 순위 큐(21-1)에는 라우팅 프로토콜 데이터, 브리지용 데이터 및 WAN 프로토콜 데이터를 저장시키며, 상기 제2우선 순위 큐(21-2)에는 서비스 프로토콜 데이터를 저장시키며, 상기 제N우선 순위 큐(21-N)에는 특정 IP 어드레스에 관련된 데이터를 저장시켰다가 우선적으로 처리되도록 한다.
이 때, 상기 다수 개의 우선 순위 큐(21-1 ~ 21-N)에 대해서도 자체적인 우선 순위가 정해져 있어야 하는데, 예로 라우팅 프로토콜 데이터를 저장하고 있는 상기 제1우선 순위 큐(21-1)를 최상위 우선 순위 큐로 정하며, 서비스 프로토콜 데이터를 저장하고 있는 상기 제1우선 순위 큐(21-1)를 다음 상위 우선 순위 큐로 정하며 등과 같이 우선 순위를 정한다.
또한, 특정 어드레스, 즉 발신지 어드레스나 목적지 어드레스에 대한 우선 순위로 설정하는 것이 가능하므로, 해당 경우에 서비스 또는 특정 사용자(또는, 특정 그룹)에 대한 우선적인 서비스를 제공할 수 있다. 그리고, 라우터끼리 교환하는 라우팅 정보를 다른 데이터에 비해서 최우선적으로 전송함으로써 망이 안정적으로 유지되고 관리될 수 있도록 설정할 수도 있다.
본 발명의 실시예에 따른 라우터에서 데이터 전송 방법을 도 1의 구성도와 도 3의 플로우챠트를 참고하여 설명하면 다음과 같다.
먼저, 긴급한 데이터 또는 반드시 전송해야 하는 데이터로 라우터(10)에서 우선적으로 전송 처리해야 될 우선 데이터를 망 또는 서비스의 특성에 따라 설정해 두는데, 예를 들어 망의 특성을 기준으로 라우팅 프로토콜 데이터 또는 브리지용 데이터를 우선 데이터로 설정하거나, 서비스의 특성을 기준으로 서비스 프로토콜 데이터를 우선 데이터로 설정하거나, 특정 어드레스에 대한 우선 순위로 우선 데이터를 설정하거나, WAN 프로토콜 데이터를 우선 데이터로 설정해 둔다(단계 S1).
이와 동시에, 상기 제1단계(S1)에서 설정된 우선 데이터를 저장될 수 있도록 별도의 우선 순위 큐(11)를 상기 라우터(10)와 상대방 측 라우터간의 병목 구간인 WAN 구간의 각 송신 포트에 형성한다(단계 S2).
이에, 상기 라우터(10)에서 WAN 포트로 어떤 데이터를 송신하고자 하는 경우에 현재 WAN 드라이버(Driver)가 데이터를 전송 중에 있는지를 확인한다(단계 S3).
만약, 상기 제3단계(S3)에서 WAN 드라이버가 데이터 전송 중이 아니라면, 상기 전송할 데이터를 우선 순위 큐(11)와 보통 큐(12)에 저장시키지 않고 WAN으로 즉시 전송해 준다(단계 S4).
그러나, 상기 제3단계(S3)에서 WAN 드라이버가 데이터 전송 중이라면, 상기 전송할 데이터의 종류를 확인하여 상기 제1단계(S1)에서 설정된 우선 데이터인지를 검사하는데(단계 S5), 해당 제5단계(S5)에서 전송 데이터가 우선 데이터가 아닌 경우에 상기 보통 큐(12)에 저장시키며(단계 S6), 해당 제5단계(S5)에서 전송 데이터가 우선 데이터인 경우에 상기 우선 순위 큐(11)에 저장시켜 준다(단계 S7).
그런 후에, 상기 데이터 전송 중이었던 WAN 드라이버가 데이터 전송을 완료했는지를 확인하는데(단계 S8), 해당 제8단계(S8)에서 WAN 드라이버가 데이터 전송 완료되지 않았다면 상기 제5단계(S5)를 다시 수행하게 한다.
반면에, 상기 제8단계(S8)에서 WAN 드라이버가 데이터 전송 완료되었다면, 상기 우선 순위 큐(11)에 데이터가 저장되어 있는지를 확인하는데(단계 S9), 해당 제9단계(S9)에서 우선 순위 큐(11)에 데이터가 저장되어 있는 경우에 상기 우선 순위 큐(11)에 저장된 우선 데이터를 판독하여 WAN으로 전송한다(단계 S10).
그리고, 상기 제9단계(S9)에서 우선 순위 큐(11)에 데이터가 저장되어 있지 않는 경우에는 상기 보통 큐(12)에 데이터가 저장되어 있는지를 확인하는데(단계 S11), 해당 제11단계(S11)에서 보통 큐(12)에 데이터가 저장되어 있는 경우에 상기 보통 큐(12)에 저장된 일반 데이터를 판독하여 WAN으로 전송한다(단계 S12).
다르게는, 본 발명의 다른 실시예에 따른 라우터에서 데이터 전송 방법을 도 2의 구성도와 도 4 및 5의 플로우챠트를 참고하여 설명하면 다음과 같다.
먼저, 긴급한 데이터 또는 반드시 전송해야 하는 데이터로 라우터(20)에서 우선적으로 전송 처리해야 될 우선 데이터를 망 또는 서비스의 특성에 따라 설정해 두는데, 예를 들어 망의 특성을 기준으로 라우팅 프로토콜 데이터 또는 브리지용 데이터를 우선 데이터로 설정하거나, 서비스의 특성을 기준으로 서비스 프로토콜 데이터를 우선 데이터로 설정하거나, 특정 어드레스에 대한 우선 순위로 우선 데이터를 설정하거나, WAN 프로토콜 데이터를 우선 데이터로 설정해 둔다(단계 T1).
이와 동시에, 상기 제1단계(S1)에서 설정된 각 우선 데이터들을 네트워크의 상황에 따라 우선적으로 처리해야 할 순위로 재분류하며(단계 T2), 해당 재분류된 각 우선 데이터들이 저장될 수 있도록 다수 개의 우선 순위 큐(21-1 ~ 21-N)를 상기 라우터(20)와 상대방 측 라우터간의 병목 구간인 WAN 구간의 각 송신 포트에 형성한다(단계 T3).
예를 들어, 라우팅 프로토콜 데이터, 브리지용 데이터 및 WAN 프로토콜 데이터가 최상위의 우선 데이터이고 서비스 프로토콜 데이터가 다음 상위의 우선 데이터이고 특정 IP 어드레스 관련 데이터가 그 다음 순위의 우선 데이터라고 한다면, 해당 라우팅 프로토콜 데이터, 브리지용 데이터 및 WAN 프로토콜 데이터를 저장할 최상위 큐(21-1)와 해당 서비스 프로토콜 데이터를 저장할 제2우선 순위 큐(21-2)와 해당 특정 IP 어드레스 관련 데이터를 저장할 제3우선 순위 큐(21-3)를 형성한다.
이에, 상기 라우터(20)에서 WAN 포트로 어떤 데이터를 송신하고자 하는 경우에 현재 WAN 드라이버가 데이터를 전송 중에 있는지를 확인한다(단계 T4).
만약, 상기 제4단계(T4)에서 WAN 드라이버가 데이터 전송 중이 아니라면, 상기 전송할 데이터를 상기 우선 순위 큐(21-1 ~ 21-N)와 보통 큐(22)에 저장시키지 않고 WAN으로 즉시 전송해 준다(단계 T5).
그러나, 상기 제4단계(T4)에서 WAN 드라이버가 데이터 전송 중이라면, 상기 전송할 데이터의 종류를 확인하여 상기 우선 데이터인지를 검사하는데(단계 T6), 해당 제6단계(T6)에서 전송 데이터가 우선 데이터가 아닌 경우에 상기 보통 큐(22)에 저장시키게 된다(단계 T7).
그리고, 상기 제6단계(T6)에서 전송 데이터가 우선 데이터인 경우에 우선 순위를 확인하며(단계 T8), 해당 확인된 우선 순위에 대응하는 우선 순위 큐(21-1 ~ 21-N)에 전송 데이터를 저장시켜 준다(단계 T9).
다음으로, 상기 전송 데이터를 전송하는 경우에 동작을 살펴보면, 전송할 데이터가 있는지를 확인하는데, 먼저 상기 제2단계(T2)에서의 우선 순위에 따라 최상위 큐(21-1)에서부터 최하위 큐(21-N)까지 하나씩 우선 데이터가 저장되어 있는지를 확인한다(단계 T10).
이에, 상기 제10단계(T10)에서 우선 데이터가 저장되어 있으면, 해당 우선 데이터를 하나 판독하여 WAN으로 전송한 후에 다시 상기 제10단계(T10)의 동작을 수행한다(단계 T11).
그리고, 상기 제10단계(T10)에서 우선 데이터가 저장되어 있지 않거나 상기 제11단계(T11)의 수행 이후에 상기 우선 순위 큐(21-1 ~ 21-N)가 빈 상태가 되면, 상기 보통 큐(22)에 데이터가 저장되어 있는지를 확인하는데(단계 T12), 해당 제12단계(T12)에서 보통 큐(22)에 데이터가 저장되어 있는 경우에 상기 보통 큐(12)에 저장된 일반 데이터를 하나 판독하여 WAN으로 전송한 후에 다시 상기 제10단계(T10)의 동작을 수행한다(단계 T13).
본 발명은 기존의 라우터가 전송하고자 하는 모든 데이터를 항상 동등한 순위에 의해서 처리하는 것과는 달리 망의 신뢰성 또는 서비스의 차별화를 위해서 라우터에서 전송되는 데이터에 순위를 부여함으로써 데이터 전송에 우선 순위를 두도록 한다. 또한, LAN에 비해 상대적으로 저속인 WAN 구간에서 많은 데이터의 손실이 발생하게 되므로, 본 발명을 해당 WAN 포트에 대해서 구현함으로써 해당 WAN 구간이 처리할 수 있는 대역폭 이상으로 데이터가 폭주하는 경우에 매우 유용하다.
이상과 같이, 본 발명에 의해 라우터에서 우선 순위에 따라 데이터의 전송을 하게 되면 아무리 많은 데이터가 폭주하더라도 물리적인 연결에 이상이 없는 한 라우터 사이의 PPP나 프레임 릴레이와 같은 WAN 연결이나 RIP나 OSPF와 같은 라우팅 프로토콜의 연결은 단절되지 않고 항상 유지할 수 있으므로, 망의 안정성, 유지 및 관리에 커다란 기여를 하고 나아가 전체 네트워크의 신뢰성과 효율성을 향상시키게 된다. 또한, 본 발명에 의해 텔넷, FTP 등과 같은 서비스 프로토콜에 대해서도 적용이 가능하기 때문에 특정 서비스의 신뢰성 향상에도 많은 도움을 준다. 더구나, 본 발명에 의해 특정 IP 어드레스에 대해서도 우선적으로 전송을 보장하므로 특정 사용자나 특정 그룹에 대한 차별화된 서비스가 가능하다.

Claims (8)

  1. 우선 데이터를 망 또는 서비스의 특성에 따라 설정함과 동시에 해당 우선 데이터를 저장할 우선 순위 큐를 형성하는 과정과;
    WAN 측으로 전송하고자 하는 데이터가 있는 경우에 WAN 드라이버가 데이터 전송 중임을 확인하고 해당 전송 데이터가 상기 설정된 우선 데이터인지를 검사하는 과정과;
    상기 전송 데이터를 상기 우선 순위 큐에 저장시키는 과정을 포함하여 이루어진 것을 특징으로 하는 라우터에서 데이터 전송 방법.
  2. 제1항에 있어서,
    상기 전송 데이터가 우선 데이터가 아닌 경우에 보통 큐에 저장시키는 과정을 더 포함하여 이루어진 것을 특징으로 하는 라우터에서 데이터 전송 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 WAN 드라이버의 데이터 전송 완료를 확인하는 과정과;
    상기 우선 순위 큐에 저장된 데이터가 있는지를 확인하고 해당 우선 데이터를 판독해 전송하는 과정을 더 포함하여 이루어진 것을 특징으로 하는 라우터에서 데이터 전송 방법.
  4. 제3항에 있어서,
    상기 우선 순위 큐에 저장된 데이터가 없는 경우에 상기 보통 큐에 저장된 데이터가 있는지를 확인하고 해당 일반 데이터를 판독해 전송하는 과정을 더 포함하여 이루어진 것을 특징으로 하는 라우터에서 데이터 전송 방법.
  5. 우선 데이터들을 망 또는 서비스의 특성에 따라 설정하고 해당 설정된 우선 데이터들을 네트워크의 상황에 따라 우선 순위로 재분류하는 과정과;
    상기 재분류된 각 우선 데이터를 저장할 다수 개의 우선 순위 큐를 형성하는 과정과;
    WAN 측으로 전송하고자 하는 데이터가 있는 경우에 WAN 드라이버가 데이터 전송 중임을 확인하고 해당 전송 데이터가 상기 설정된 우선 데이터인지를 검사하는 과정과;
    상기 전송 데이터의 우선 순위를 확인해 해당 우선 순위에 대응하는 우선 순위 큐에 저장하는 과정을 포함하여 이루어진 것을 특징으로 하는 라우터에서 데이터 전송 방법.
  6. 제5항에 있어서,
    상기 전송 데이터가 우선 데이터가 아닌 경우에 보통 큐에 저장시키는 과정을 더 포함하여 이루어진 것을 특징으로 하는 라우터에서 데이터 전송 방법.
  7. 제5항 또는 제6항에 있어서,
    상기 우선 순위 큐에 저장된 데이터가 있는지를 확인하고 해당 우선 데이터를 판독해 전송하는 과정과;
    상기 전송 데이터를 전송하는 경우에 우선 순위에 따라 최상위 큐에서 최하위 큐까지 우선 데이터가 저장되어 있는지를 확인하는 과정과;
    상기 우선 데이터를 하나 판독하여 전송하는 과정을 포함하여 이루어진 것을 특징으로 하는 라우터에서 데이터 전송 방법.
  8. 제7항에 있어서,
    상기 최상위 큐에서 최하위 큐까지 우선 데이터가 없는 경우 또는 최상위 큐에서 최하위 큐까지 빈 상태가 된 경우에 상기 보통 큐에 저장된 데이터가 있는지를 확인하고 해당 일반 데이터를 판독해 전송하는 과정을 더 포함하여 이루어진 것을 특징으로 하는 라우터에서 데이터 전송 방법.
KR1019990036127A 1999-08-28 1999-08-28 라우터에서 데이터 전송 방법 KR20010019613A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990036127A KR20010019613A (ko) 1999-08-28 1999-08-28 라우터에서 데이터 전송 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990036127A KR20010019613A (ko) 1999-08-28 1999-08-28 라우터에서 데이터 전송 방법

Publications (1)

Publication Number Publication Date
KR20010019613A true KR20010019613A (ko) 2001-03-15

Family

ID=19609106

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990036127A KR20010019613A (ko) 1999-08-28 1999-08-28 라우터에서 데이터 전송 방법

Country Status (1)

Country Link
KR (1) KR20010019613A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100730055B1 (ko) * 2004-05-19 2007-06-20 가부시끼가이샤 히다치 세이사꾸쇼 정보전송시스템

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06232904A (ja) * 1993-02-05 1994-08-19 Hitachi Ltd ルータにおける優先度制御方式
JPH07135512A (ja) * 1993-11-11 1995-05-23 Hitachi Ltd ルータ装置
JPH0870334A (ja) * 1994-08-29 1996-03-12 Toshiba Corp 通信ネットワーク
JPH09205461A (ja) * 1996-01-29 1997-08-05 Nec Corp 優先制御方式
JPH09331359A (ja) * 1996-06-11 1997-12-22 Hitachi Ltd ルータ装置
KR19980028157A (ko) * 1996-10-21 1998-07-15 김광호 셀지연 우선순위를 이용한 라우터
JPH11112566A (ja) * 1997-10-02 1999-04-23 Matsushita Electric Ind Co Ltd データ通信用のルータ

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06232904A (ja) * 1993-02-05 1994-08-19 Hitachi Ltd ルータにおける優先度制御方式
JPH07135512A (ja) * 1993-11-11 1995-05-23 Hitachi Ltd ルータ装置
JPH0870334A (ja) * 1994-08-29 1996-03-12 Toshiba Corp 通信ネットワーク
JPH09205461A (ja) * 1996-01-29 1997-08-05 Nec Corp 優先制御方式
JPH09331359A (ja) * 1996-06-11 1997-12-22 Hitachi Ltd ルータ装置
KR19980028157A (ko) * 1996-10-21 1998-07-15 김광호 셀지연 우선순위를 이용한 라우터
JPH11112566A (ja) * 1997-10-02 1999-04-23 Matsushita Electric Ind Co Ltd データ通信用のルータ

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100730055B1 (ko) * 2004-05-19 2007-06-20 가부시끼가이샤 히다치 세이사꾸쇼 정보전송시스템

Similar Documents

Publication Publication Date Title
JP4213972B2 (ja) ネットワークのパス構成のための方法および装置
US6449251B1 (en) Packet mapper for dynamic data packet prioritization
US7477657B1 (en) Aggregating end-to-end QoS signaled packet flows through label switched paths
KR100454502B1 (ko) 아이피 라우터에서 ＶｏＩＰ 트래픽에 대한 ＱｏＳ를제공하는 장치 및 포워딩방법
US8588238B2 (en) Method and apparatus for self-learning of VPNS from combinations of unidirectional tunnels in MPLS/VPN networks
US7936762B2 (en) QOS provisioning in a network having dynamic link states
EP1443722B1 (en) Transmission bandwidth control device
US6788647B1 (en) Automatically applying bi-directional quality of service treatment to network data flows
US8767569B2 (en) Dynamic DSCP availability request method
US6977896B1 (en) IP communications network system and QoS guaranteeing apparatus
US7593405B2 (en) Inter-domain traffic engineering
EP1018822A2 (en) Mechanism to guarantee quality of service to real-time traffic on IP networks
US6973102B2 (en) Jitter reduction in differentiated services (DiffServ) networks
JP2003078556A (ja) ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法
JP2005502275A (ja) Ｉｐ通信網における方法及び装置
US20080317045A1 (en) Method and System for Providing Differentiated Service
US6839327B1 (en) Method and apparatus for maintaining consistent per-hop forwarding behavior in a network using network-wide per-hop behavior definitions
JP2000312226A (ja) 通信品質を保証する方法
US7545743B2 (en) P2P traffic supporting router and P2P traffic information sharing system using the router
KR100310308B1 (ko) 에이티엠기반의엠피엘에스에서에프이씨에따른차별화된서비스제공방법
US20040109413A1 (en) Method for establishment of connections of pre-determined performance for a packet-oriented communication network with a resource manager
US7061919B1 (en) System and method for providing multiple classes of service in a packet switched network
WO2002056543A1 (en) Router and method for providing different bandwidth services for different ip groups
KR20010019613A (ko) 라우터에서 데이터 전송 방법
JP2001156779A (ja) 通信システム間のサービスの品質をマッピングするシステムと方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application