KR100628169B1 - Method and Apparatus for transmitting data in network - Google Patents

Method and Apparatus for transmitting data in network Download PDF

Info

Publication number
KR100628169B1
KR100628169B1 KR1019990011749A KR19990011749A KR100628169B1 KR 100628169 B1 KR100628169 B1 KR 100628169B1 KR 1019990011749 A KR1019990011749 A KR 1019990011749A KR 19990011749 A KR19990011749 A KR 19990011749A KR 100628169 B1 KR100628169 B1 KR 100628169B1
Authority
KR
South Korea
Prior art keywords
packet
data
header
packets
queue
Prior art date
Application number
KR1019990011749A
Other languages
Korean (ko)
Other versions
KR20000065448A (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 KR1019990011749A priority Critical patent/KR100628169B1/en
Publication of KR20000065448A publication Critical patent/KR20000065448A/en
Application granted granted Critical
Publication of KR100628169B1 publication Critical patent/KR100628169B1/en

Links

Images

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/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow 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/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/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]

Landscapes

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

Abstract

망(network)에서의 데이터 전송 방법에 관한 것으로 특히, 데이터 스트림 전송시 발생할 수 있는 폭주 현상과 이에 따른 서비스 품질의 저하를 방지할 수 있는 망에서의 데이터 전송 방법에 관한 것이다. 이와 같은 망에서의 데이터 전송 방법은 사용자 데이터 프로토콜 데이터를 복수개의 패킷으로 분류하는 단계, 상기 복수개의 패킷으로 분류된 패킷들을 하나의 큐에 저장하는 단계, 상기 복수개의 패킷이 저장된 하나의 큐를 스케줄하는 단계로 이루어진다.The present invention relates to a data transmission method in a network, and more particularly, to a data transmission method in a network capable of preventing congestion that may occur when a data stream is transmitted and a decrease in service quality. A data transmission method in such a network may include classifying user data protocol data into a plurality of packets, storing the packets classified into the plurality of packets in a queue, and scheduling a queue in which the plurality of packets are stored. It consists of steps.

패킷, 데이터 전송, RSVP Packet, data transfer, RSVP

Description

망에서의 데이터 전송 방법 및 장치{Method and Apparatus for transmitting data in network}Method and apparatus for data transmission in a network {Method and Apparatus for transmitting data in network}

도 1은 일반적인 인터넷 프로토콜(IP)의 헤더를 포함한 인터넷 프로토콜 데이터그램을 나타낸 도면1 illustrates an Internet Protocol datagram including headers of a generic Internet Protocol (IP).

도 2는 사용자 데이터 프로토콜(UDP)을 나타낸 데이터그램2 is a datagram illustrating a user data protocol (UDP).

도 3은 종래 UDP/IP를 통한 응용 프로그램의 데이터 전송시의 각각의 네트워크 레이어에서의 캡슐화과정을 나타낸 도면3 is a diagram illustrating an encapsulation process in each network layer when transmitting data of an application program through the conventional UDP / IP.

도 4는 종래 RSVP에서의 데이터 전송 크기를 나타낸 도면 4 is a diagram illustrating a data transmission size in a conventional RSVP.

도 5는 종래 RSVP에서의 패킷 전송 순서를 정하기 위한 각 노드를 나타낸 블록 구성도5 is a block diagram showing each node for determining a packet transmission order in a conventional RSVP.

도 6은 본 발명 RSVP를 이용한 데이터 스트림 전송 방법을 설명하기 위한 블록 구성도6 is a block diagram illustrating a data stream transmission method using the present invention RSVP.

*도면의 주요 부분에 대한 부호의 설명** Description of the symbols for the main parts of the drawings *

63 : 패킷 분류기 64 : 패킷 스케줄러63: packet classifier 64: packet scheduler

73 : UDP 데이터 74 : UDP 헤더73: UDP data 74: UDP header

75 : IP 헤더 81 : 제 1 큐75: IP header 81: first queue

82 : 제 2 큐 90 : 패킷 인식기82: second queue 90: packet recognizer

본 발명은 망(network)에서의 데이터 전송 방법에 관한 것으로 특히, 데이터 스트림(data stream)전송시 발생할 수 있는 폭주 현상과 이에 따른 서비스 품질의 저하를 방지할 수 있는 망에서의 데이터 전송 방법에 관한 것이다. The present invention relates to a data transmission method in a network, and more particularly, to a data transmission method in a network that can prevent a congestion that may occur when transmitting a data stream and a deterioration in service quality. will be.

일반적으로 문자 데이터 전송용으로 사용되던 인터넷(Internet)은 이제 문자 데이터 뿐만 아니라 음성과 동영상 등의 데이터를 포함한 멀티미디어 정보를 얻을 수 있다. The Internet, which was generally used for text data transmission, can now obtain multimedia information including data such as voice and video as well as text data.

즉, 인터넷을 통해 세계 도처에 있는 정보를 제공받을 수 있고, 주문형 비디오 서비스(Video On Demand : VOD)나 원격강의, 화상통신을 통해 동영상의 멀티미디어 정보를 이용할 수 있게 되었다.In other words, information can be provided anywhere in the world through the Internet, and multimedia information of video can be used through video on demand (VOD), remote lecture, and video communication.

RSVP(Resource Reservation Protocol)는 현재의 인터넷 구조에서 서비스 품질 향상을 위한 노력의 일환으로 제안되었다.Resource Reservation Protocol (RSVP) has been proposed as part of efforts to improve service quality in the current Internet structure.

RSVP를 간략히 설명하면 임의의 호스트(Host)에서 응용(Application) 데이터를 전송하기 위해 네트워크에 특별한 서비스 품질, 즉 자원 예약을 위한 요청을 하는 것이다. Briefly, RSVP is a request for a specific quality of service, that is, a resource reservation, to a network in order to transmit application data from any host.

또한, 라우터(router)에서도 요청된 서비스 품질을 보증하기 위해 전송 경로에 따른 모든 노드(node)에 요청하고 이를 성립시켜 그 상태를 유지하도록 하는 것이다. 결국 RSVP는 한 호스트에서 다른 호스트로의 전송 경로에 있는 모든 노드내에서 자원을 예약하도록 보존하는 결과를 얻는다.In addition, in order to guarantee the requested quality of service in a router, a request is made to all nodes along a transmission path, and it is established to maintain the state. Eventually, RSVP results in preserving resources in all nodes in the transmission path from one host to another.

이하, 첨부된 도면을 참조하여 종래 RSVP를 이용한 데이터 전송 방법을 설명하기로 한다.Hereinafter, a data transmission method using a conventional RSVP will be described with reference to the accompanying drawings.

도 1은 일반적인 인터넷 프로토콜(Inretnet Protocol)의 헤더를 포함한 인터넷 프로토콜 데이터그램(IP datagram)을 나타낸 도면이다.FIG. 1 is a diagram illustrating an Internet protocol datagram (IP datagram) including a header of a general Internet Protocol.

일반적인 인터넷 프로토콜의 데이터그램(datagram)은 도 1에 나타낸 바와 같이, 가로 방향으로 4비트를 사용하여 인터넷 프로토콜의 버전(version) 및 헤더의 길이를 나타내고, 8비트를 사용하여 서비스 타입을 나타내며, 16비트를 이용하여 전체 길이를 나타내고 있으며, 그외에 32비트를 사용하여 발신지 IP 어드레스(32-bit source IP address)(1)와 목적지 IP 어드레스(2)(32-bit destination IP address)를 나타내고 있다. As shown in FIG. 1, a datagram of a general Internet protocol indicates a version and a header length of an Internet protocol using 4 bits in a horizontal direction, a service type using 8 bits, and 16 bits. 32 bits are used to indicate the total length, and 32 bits are used to represent the 32-bit source IP address (1) and the destination IP address (2).

도 2는 사용자 데이터 프로토콜(User Data Protocol : 이하, UDP라 약칭 함)을 나타낸 데이터그램이다.2 is a datagram illustrating a user data protocol (hereinafter, abbreviated as UDP).

이와 같은 UDP는 16비트의 발신지 포트 넘버(16-bit source port number)(11)와, 16비트의 목적지 포트 넘버(16-bit destination port number)(12)와, 16비트의 UDP 길이(16-bit UDP length)(13) 및 16비트의 UDP 체크섬(16-bit UDP checksum)(14)으로 구성된다. 미설명 부호 15는 데이터 영역을 나타낸다.Such UDP has a 16-bit source port number 11 of 16 bits, a 16-bit destination port number 12 of 16 bits, and a 16-bit UDP length of 16 bits. bit UDP length 13 and 16-bit UDP checksum 14. Reference numeral 15 denotes a data area.

RSVP에서 각 노드(도 5에서 상세히 설명하기로 함)와 통신하여 서비스 품질을 보증받기 위해 할당된 대역폭을 이용하고자 한다면, 예약된 경로를 따라 데이터 영역(14)의 데이터를 전송하기 위해서는 도 1 및 도 2에서 나타낸 바와 같은 발신지의 IP 어드레스(1)와 포트 넘버(11), 그리고 목적지의 IP 어드레스(2)와 포트 넘 버(12)를 이용한다.If RSVP communicates with each node (to be described in detail in FIG. 5) to use the allocated bandwidth to guarantee the quality of service, the data in the data area 14 along the reserved path is transmitted in FIG. As shown in Fig. 2, the source IP address 1 and port number 11, and the destination IP address 2 and port number 12 are used.

도 3은 종래 UDP/IP를 통한 응용 프로그램의 데이터 전송시 각각의 네트워크 레이어(network layer)에서의 캡슐화(encapsulation)과정을 나타낸 도면이다.FIG. 3 is a diagram illustrating an encapsulation process in each network layer when transmitting data of an application program through the conventional UDP / IP.

종래 응용 프로그램의 데이터 전송시의 각 네트워크 레이어 캡슐화 과정은 도 3에 나타낸 바와 같이, 우선 사용자 데이터(User Data)(21)에 제 1 응용 프로그램(31)을 이용해 응용(Application) 헤더(22)를 붙인다.In the process of encapsulating each network layer at the time of data transmission of a conventional application, as shown in FIG. 3, first, an application header 22 is used by using a first application 31 in user data 21. Attach.

이어서, 제 2 응용 프로그램(32)을 이용하여 사용자 데이터(21)와, 응용 헤더(22)로 이루어진 응용 데이터(23)에 사용자 데이터 프로토콜(이하, UDP라 약칭함) 헤더(24)를 붙여 UDP 데이터그램을 형성한다.Subsequently, the user data protocol 21 (hereinafter, referred to as UDP) header 24 is attached to the user data 21 and the application data 23 composed of the application header 22 using the second application program 32. Form a datagram.

그다음 제 3 응용 프로그램(33)을 이용하여 UDP 헤더(24) 앞에 인터넷 프로토콜 헤더(Internet Protocol header : IP header)(이하, IP 헤더라 약칭함)(25)를 붙여 IP 데이터그램을 형성한다.Then, an IP datagram is formed by attaching an Internet Protocol header (hereinafter, abbreviated as IP header) 25 to the UDP header 24 using the third application program 33.

그리고, 제 4 응용 프로그램(34)을 이용하여 상기 IP 헤더(25) 앞에 이더넷 헤더(Ethernet header)(26)를 붙이고, 응용 데이터(23)뒤에는 이더넷 트레일러 (Ethernet trailer)(27)를 붙인다.An Ethernet header 26 is attached to the IP header 25 using the fourth application program 34, and an Ethernet trailer 27 is attached to the application data 23 behind the IP header 25.

이때, 상기 UDP 헤더(24)는 8 bytes로 구성되고, IP 헤더(25)는 20 bytes, 이더넷 헤더(26)는 14 bytes로 구성되며, 이더넷 트레일러(27)는 4 bytes로 구성된다.At this time, the UDP header 24 is composed of 8 bytes, the IP header 25 is composed of 20 bytes, the Ethernet header 26 is composed of 14 bytes, and the Ethernet trailer 27 is composed of 4 bytes.

그리고, 이더넷 헤더(26), IP 헤더(25), UDP 헤더(24) 및 이더넷 트레일러(27)를 포함하여 이더넷 프레임(Ethernet Frame)이라 하고, 이때, 이더넷 헤더(26)와 이더넷 트레일러(27)를 제외한 부분은 46 ∼ 1500 bytes내에 구성되어야만 한다. 즉, 이더넷(Ethernet)의 최대 프레임은 1500 bytes(1.5KB)로 한정되어 있다. 따라서 전송하고자 하는 패킷(packet)의 크기는 이보다 작아야 RSVP에 적용될 수 있다. In addition, the Ethernet header 26, the IP header 25, the UDP header 24, and the Ethernet trailer 27 are referred to as an Ethernet frame. In this case, the Ethernet header 26 and the Ethernet trailer 27 are described. The part except for must be composed within 46 ~ 1500 bytes. In other words, the maximum frame of Ethernet is limited to 1500 bytes (1.5 KB). Therefore, the size of a packet to be transmitted must be smaller than this to be applied to RSVP.

일반적으로 전송될 패킷의 크기는 8KB에서 16KB일 때 전송 효율이 우수하며 패킷의 크기를 작게 할 경우, 즉 1KB에 가까워지면 전송 효율이 낮은 것으로 알려져 있다. 결국 동영상 등의 멀티미디어 정보와 같은 데이터 스트림(data stream)의 크기는 1KB보다는 8KB에서 16KB에 가까우므로 RSVP에서 라우터(router)를 통하여 원하는 목적지로의 데이터 전송은 작은 크기, 즉 1500 bytes 이하의 크기로 전송되므로 성능저하를 예상 할 수 있다. 이를 도 4를 참조하여 설명하기로 한다.In general, it is known that the transmission efficiency is excellent when the size of the packet to be transmitted is 8KB to 16KB, and the transmission efficiency is low when the packet size is reduced, that is, when the size of the packet is close to 1KB. After all, the size of data streams such as multimedia information such as video is closer to 8KB to 16KB than 1KB. Therefore, data transmission from RSVP to a desired destination through a router in a small size is less than 1500 bytes. As a result, performance degradation can be expected. This will be described with reference to FIG. 4.

도 4는 종래 RSVP에서의 데이터 전송 크기를 나타낸 도면이다.4 is a diagram illustrating a data transmission size in a conventional RSVP.

UDP의 전송 데이터(43) 단위가 1473 bytes이고, IP 헤더(41)와 UDP 헤더(42)를 포함한 전체 IP 데이터그램의 크기가 1501 bytes라면 패킷 전송의 단위는 1500 bytes이므로 UDP 데이터의 1 byte는 또 다른 패킷에 실어 전송할 수 밖에 없다. 그런데 1 byte의 UDP 데이터(53)를 전송하는 두번째 패킷은 IP 헤더(51)만을 붙이고 UDP 헤더는 포함하지 않는다.If the unit of UDP transmission data 43 is 1473 bytes and the size of the entire IP datagram including the IP header 41 and the UDP header 42 is 1501 bytes, the unit of packet transmission is 1500 bytes. It can only be sent in another packet. However, the second packet transmitting 1 byte of UDP data 53 attaches only the IP header 51 and does not include the UDP header.

따라서, RSVP에서 필요로 하는 포트 넘버는 도 2에 나타낸 바와 같이, UDP 헤더(42)에 있으므로 두번째 패킷에 대해서는 RSVP가 예약한 대역을 이용할 수 업소 다른 경로로 라우팅될 수 있다. Therefore, since the port number required by RSVP is in the UDP header 42, as shown in FIG. 2, the second packet can be routed to another path until the RSVP reserved band is used.

결국 여기서 기존의 RSVP에서는 최대 전송 단위(Maximul Transfer Unit)의 크기보다 작아야 한다는 제한이 되어 있어 송신자 측면에서 보다 성능을 향상시킬 수 있는 8KB나 16KB로 전송하지 못한다.As a result, the existing RSVP is limited to be smaller than the maximum transfer unit, and thus cannot be transmitted in 8KB or 16KB, which can improve performance on the sender side.

도 5는 종래 RSVP에서 패킷 전송 순서를 정하기 위한 각 노드를 나타낸 블록 구성도이다.5 is a block diagram illustrating each node for determining a packet transmission order in the conventional RSVP.

호스트(Host)는 응용 프로그램의 데이터 스트림(stream)에 대하여 네트워크(network)로부터 특정한 서비스 품질을 요청할 때 RSVP를 이용하는데 RSVP는 네트워크를 통해 이 요청을 데이터 스트림이 전송될 각 노드를 방문하며 이동시킨다. 각 노드에서 RSVP는 데이터 스트림 전송을 위한 자원 예약을 시도하는 것이다.The host uses RSVP when requesting a specific quality of service from the network for an application's data stream, which moves the request through the network to each node to which the data stream will be sent. . RSVP at each node attempts to reserve resources for data stream transmission.

각 노드에서 자원예약을 위해서는 도 5에 나타낸 바와 같이 RSVP 대몬(daemon)은 두개의 의견결정 모듈인 어드미션 제어 모듈과(61)와, 폴리시 제어모듈(62)과 통신한다. For resource reservation at each node, as shown in FIG. 5, the RSVP daemon communicates with the admission control module 61 and the policy control module 62, which are two opinion determination modules.

어드미션 제어 모듈(61)은 요청된 서비스 품질을 지원할 수 있는 자원이 충분히 활용가능할 정도로 있는지를 결정하고, 폴리시 제어 모듈(62)은 예약가능한 권한을 사용자가 가지고 있는지 확인한다.The admission control module 61 determines whether enough resources are available to support the requested quality of service, and the policy control module 62 checks whether the user has a reserveable right.

어드미션 제어 모듈(61)과 폴리시 제어 모듈(62)의 검사에 통과하면 요구한 서비스 품질을 얻기 위해 도 5에 나타낸 바와 같은 패킷 분류기(63)와 패킷 스케줄러(64)내의 인수(parameter)를 채워 넣는다. Upon passing the inspection of the admission control module 61 and the policy control module 62, the parameters in the packet classifier 63 and the packet scheduler 64 as shown in FIG. 5 are filled in to obtain the required quality of service. .

그러면, 패킷 분류기(63)는 각 패킷에 대한 서비스 등급을 결정하고, 패킷 스케줄러(64)는 각 스트림에 대해 약속된 서비스 품질을 얻기 위해 패킷 전송의 순 서를 결정짓는다. The packet classifier 63 then determines the class of service for each packet, and the packet scheduler 64 determines the order of packet transmission to obtain the promised quality of service for each stream.

종래 RSVP를 이용한 데이터 스트림 전송에 있어서는 RSVP를 이용한 데이터 스트림 전송시 최대 전송 단위(MTU)의 크기보다 작은 단위로만 패킷 전송이 가능하므로 데이터 크기가 1500 bytes 이상의 크기일 경우에는 데이터를 다른 패킷에 담아 전송하게 되는데 다른 패킷에는 사용자 데이터 프로토콜(UDP) 헤더가 포함되지 않아 데이터 자체가 유실되어 다른 경로로 전송될 수 있었다.In the data stream transmission using the conventional RSVP, packet transmission is possible only in a unit smaller than the maximum transmission unit (MTU) when transmitting the data stream using RSVP. When the data size is 1500 bytes or more, the data is stored in another packet. The other packet did not include the User Data Protocol (UDP) header, so the data itself was lost and could be transmitted on another path.

본 발명은 상기한 바와 같은 종래 RSVP를 이용한 데이터 스트림 전송의 문제점들을 해결하기 위하여 안출한 것으로 지역망내에서 전송되는 패킷을 큐잉할 때 전송 포트 넘버(port number)에 따른 큐 분류에 따라 전송함으로써 데이터 스트림 전송시의 신뢰도를 향상시킬 수 있는 지역망에서의 데이터 스트림 전송 방법을 제공하는데 그 목적이 있다. The present invention has been made to solve the problems of data stream transmission using the conventional RSVP as described above. When queuing a packet transmitted in a local network, the data stream is transmitted according to a queue classification according to a transmission port number. It is an object of the present invention to provide a data stream transmission method in a local network that can improve reliability in transmission.

상기한 바와 같은 목적을 달성하기 위한 본 발명 지역망에서의 데이터 스트림 전송 방법은 사용자 데이터 프로토콜 데이터를 복수개의 패킷으로 분류하는 단계, 상기 복수개의 패킷으로 분류된 패킷들을 하나의 큐에 저장하는 단계, 상기 복수개의 패킷이 저장된 하나의 큐를 스케줄하는 단계로 이루어진다,The data stream transmission method in the local area network of the present invention for achieving the above object comprises the steps of classifying user data protocol data into a plurality of packets, storing the packets classified into the plurality of packets in a queue; Scheduling a queue in which the plurality of packets are stored;

이때, 상기 사용자 데이터 프로토콜 데이터는 인터넷 프로토콜 헤더와 사용자 데이터 프로토콜 헤더가 캡슐화되어, 상기 복수개의 패킷으로 분류된 상기 패킷들을 하나의 큐에 저장할 때 상기 인터넷 프로토콜 헤더가 동일한 패킷을 상기 하 나의 큐에 저장한다.In this case, the user data protocol data is encapsulated in the Internet protocol header and the user data protocol header, and when the packets classified into the plurality of packets are stored in one queue, the packets having the same Internet protocol header are stored in the one queue. do.

그리고, 상기 사용자 데이터 프로토콜 데이터를 복수개의 패킷으로 분류할 때 상기 사용자 데이터 프로토콜 데이터의 상기 인터넷 프로토콜 헤더와 상기 사용자 데이터 프로토콜 헤더를 인식하는 패킷 인식기와, 상기 패킷 인식기의 패킷 인식에 의해 상기 사용자 데이터 프로토콜 데이터가 하나의 큐에 저장하도록 한다.And a packet recognizer for recognizing the Internet protocol header and the user data protocol header of the user data protocol data when classifying the user data protocol data into a plurality of packets, and the user data protocol by packet recognition of the packet recognizer. Allow data to be stored in a queue.

본 발명은 RSVP를 이용하여 데이터 스트림을 전송할때 패킷의 크기가 제한되고 이로 인한 성능저하의 원인을 지역망(LAN)에 한계지어 해결하고자 하는데 여기서 지역망이란 하나의 서브넷(Subnet)으로도 불리는데, 호스트들이 하나의 서브넷으로 구성되고 라우터를 통해 패킷이 전송되지 않는 범위내의 것을 말한다.In the present invention, when the data stream is transmitted using RSVP, the packet size is limited and the cause of performance degradation is limited to the local network (LAN), which is also referred to as a subnet. Hosts are configured in a subnet and within the range that no packets are sent through the router.

따라서, 본 발명은 지역망에서 임의의 크기의 패킷을 전송할 수 있는 방법을 제안하는 것이다.Accordingly, the present invention proposes a method for transmitting packets of any size in a local network.

도 6은 본 발명 RSVP를 이용한 데이터 스트림 전송 방법을 설명하기 위한 블록 구성도이다.6 is a block diagram illustrating a data stream transmission method using the present invention RSVP.

본 발명 RSVP를 이용한 데이터 스트림 전송 방법은 도 7에 나타낸 바와 같이, 패킷을 분류하는 패킷 분류기(63)내에 패킷 인식기(Recognizer)(90)를 정의하여 임의의 크기(any K bytes)를 갖는 상기 패킷을 제 1 큐(81)내에 대기시켜 전송시키는 것이다.In the data stream transmission method using the RSVP of the present invention, as shown in FIG. 7, the packet recognizer 90 is defined in the packet classifier 63 for classifying the packet, and the packet having any size (any K bytes). Is queued in the first queue 81 and transmitted.

즉, IP 헤더(75), UDP 헤더(74) 및 UDP 데이터(73)로 구성되는 IP 데이터그램을 전송하기 위하여 상기 IP 데이터그램을 제 1 UDP 데이터 내지 제 n UDP 데이터(73a)···(73n)로 정의한다. 이때, 제 1 UDP 데이터(73a)가 포함되는 패킷을 패킷 A1이라고 했을 때 상기 패킷 A1만이 IP 헤더(75), UDP 헤더(74)가 있고 그 다음의 패킷(A2·· ·An)은 UDP 헤더(74)를 갖지 않는다. That is, in order to transmit an IP datagram composed of the IP header 75, the UDP header 74, and the UDP data 73, the IP datagram is first to nth UDP data 73a. 73n). At this time, the first UDP data packet A 1 manyi IP header (75), UDP header (74) when said (73a) first packet A is a packet that contains the next packet, and (A 2 ·· · An) of Does not have a UDP header 74.

패킷 인식기(90)는 하나의 IP 데이터그램의 IP 헤더(75)와 UDP 헤더(74)에서 IP 어드레스와 포트 넘버를 각각 인식해 RSVP를 통한 경로 예약(reservation)시에 해당 IP 데이터그램이 복수개의 패킷(A1, A2·· ·An)으로 세분화(fragmention) 될 때 이 패킷들을 제 1 큐(81)에 전달하도록 패킷 인식기(90)에 정보를 제공한다.The packet recognizer 90 recognizes an IP address and a port number in the IP header 75 and the UDP header 74 of one IP datagram, respectively. When segmented into packets A 1 , A 2 ... An, information is provided to the packet recognizer 90 to deliver these packets to the first queue 81.

그러면, 패킷 인식기(90)에서는 상기 패킷들을 제 1 큐(81)에 대기 시키기 위해 패킷 인식기(90)가 인식한 내용에 의해 패킷 A1에서부터 패킷 An까지의 패킷을 제 1 큐(81)에 저장한다. 즉, 동일한 IP 헤더(75)를 갖는 패킷에 대하여는 하나의 큐에 저장하는 것이다. 이때, 패킷 인식기는 IP 헤더(75)내에 하나의 IP 데이터그램이 최대 전송 단위(MTU)로 세분화되는 것과 상관없이 제 1 큐(81)에 저장하게 된다.Then, the packet recognizer 90 stores the packets from the packet A 1 to the packet An in the first queue 81 according to the contents recognized by the packet recognizer 90 to queue the packets in the first queue 81. do. In other words, packets having the same IP header 75 are stored in one queue. In this case, the packet recognizer stores one IP datagram in the IP header 75 in the first queue 81 irrespective of being subdivided into a maximum transmission unit (MTU).

그리고, 새로운 IP 데이터그램에 대하여, 즉 새로운 IP 어드레스와 포트 넘버를 갖는 IP 데이터그램이 들어올 경우 이전 큐(81)와는 다른 새로운 큐(예를 들면 제 2 큐(82))를 정의하여 대기시킨다.For a new IP datagram, that is, when an IP datagram with a new IP address and port number comes in, a new queue (for example, a second queue 82) different from the previous queue 81 is defined and queued.

그러면 패킷 스케줄러(64)는 각각의 큐(81)(82)에 대한 패킷들을 스케줄한다.The packet scheduler 64 then schedules packets for each queue 81, 82.

그리고, 상기 패킷 인식기(90)는 패킷 분류기(63)내에 위치시킬 수도 있지만 다른 모듈로 따로 정의할 수도 있다.The packet recognizer 90 may be located in the packet classifier 63 but may be separately defined by another module.

또한, 초고속망의 구축시 라우터에 연동기능을 추가할 경우에는 LAN에서 뿐만 아니라 WAN에서도 적용하여 이용할 수 있을 것이다.In addition, when the interworking function is added to the router in the construction of the high speed network, it may be applied to the WAN as well as the LAN.

본 발명 망에서의 데이터 전송 방법에 있어서는 RSVP를 지역망에서 스트림 서비스시 요구되는 서비스 품질을 동일한 패킷을 하나의 큐에 저장하여 전송함으로써 데이터의 크기에 상관없이 신뢰도를 보장 받을 수 있으므로 주문형 비디오 서비스와 같은 환경에서 서버의 성능을 저하시키지 않으면서 RSVP를 이용하여 대역을 예약 할 때 최상의 상태를 제공할 수 있는 효과가 있다.In the data transmission method of the present invention, RSVP is stored in one queue to transmit the quality of service required for stream service in a local network, so that reliability can be guaranteed regardless of the size of the data. In the same environment, it is possible to provide the best state when the band is reserved using RSVP without degrading the performance of the server.

Claims (4)

사용자 데이터 프로토콜 데이터를 복수개의 패킷으로 분류하는 단계;Classifying the user data protocol data into a plurality of packets; 상기 분류된 패킷들 가운데 동일한 인터넷 프로토콜 헤더를 갖는 패킷을 하나의 큐에 저장하는 단계; 및Storing a packet having the same Internet protocol header among the classified packets in a queue; And 상기 분류된 패킷이 저장된 큐를 스케줄하는 단계로 이루어지는 것을 특징으로 하는 망에서의 데이터 전송 방법.And scheduling the queue in which the classified packet is stored. 삭제delete 제 1 항에 있어서, 상기 사용자 데이터 프로토콜 데이터를 복수개의 패킷으로 분류할 때 상기 사용자 데이터 프로토콜 데이터의 상기 인터넷 프로토콜 헤더와 상기 사용자 데이터 프로토콜 헤더를 인식하는 패킷 인식기와, 상기 패킷 인식기의 패킷 인식에 의해 상기 사용자 데이터 프로토콜 데이터가 하나의 큐에 저장하도록 하는 패킷 분류기를 이용하는 것을 특징으로 하는 망에서의 데이터 전송 방법.The packet recognizer of claim 1, further comprising: a packet recognizer for recognizing the Internet protocol header and the user data protocol header of the user data protocol data when classifying the user data protocol data into a plurality of packets; And a packet classifier for storing the user data protocol data in one queue. 사용자 데이터 프로토콜 데이터를 복수개의 패킷으로 분류하는 패킷분류기;A packet classifier for classifying user data protocol data into a plurality of packets; 상기 분류된 패킷들을 인식하여 동일한 인터넷 프로토콜 헤더를 갖는 패킷을 하나의 큐에 저장하도록 하는 패킷인식기; 및A packet recognizer for recognizing the classified packets and storing the packets having the same Internet protocol header in one queue; And 상기 분류된 패킷이 저장된 큐를 스케줄하는 패킷스케줄러를 포함하는 것을 특징으로 하는 망에서의 데이터 전송 장치.And a packet scheduler for scheduling a queue in which the classified packet is stored.
KR1019990011749A 1999-04-03 1999-04-03 Method and Apparatus for transmitting data in network KR100628169B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990011749A KR100628169B1 (en) 1999-04-03 1999-04-03 Method and Apparatus for transmitting data in network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990011749A KR100628169B1 (en) 1999-04-03 1999-04-03 Method and Apparatus for transmitting data in network

Publications (2)

Publication Number Publication Date
KR20000065448A KR20000065448A (en) 2000-11-15
KR100628169B1 true KR100628169B1 (en) 2006-09-27

Family

ID=19578729

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990011749A KR100628169B1 (en) 1999-04-03 1999-04-03 Method and Apparatus for transmitting data in network

Country Status (1)

Country Link
KR (1) KR100628169B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100458707B1 (en) * 2001-11-27 2004-12-03 학교법인 인하학원 Adaptation packet forwarding method and device for offering QoS in differentiated service network
KR100614807B1 (en) * 2005-03-04 2006-08-22 (주)씨앤에스 테크놀로지 Image transmission apparatus of internet image phone using list queue for image media and image transmission method thereof

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문 *

Also Published As

Publication number Publication date
KR20000065448A (en) 2000-11-15

Similar Documents

Publication Publication Date Title
US7389356B2 (en) Generalized differentiation methods and arrangements for adaptive multimedia communications
US8514871B2 (en) Methods, systems, and computer program products for marking data packets based on content thereof
US6633540B1 (en) Real-time traffic shaper with keep-alive property for best-effort traffic
US6898641B1 (en) Network routing system and routing apparatus
US7161945B1 (en) Cable modem termination system
US7272153B2 (en) System and method for distributed processing of packet data containing audio information
US7924890B2 (en) Apparatus and method for increasing reliability of data sensitive to packet loss
US6944169B1 (en) Method and apparatus for managing quality of service in network devices
US6977896B1 (en) IP communications network system and QoS guaranteeing apparatus
US20030152096A1 (en) Intelligent no packet loss networking
US20070280111A1 (en) Method and system for adaptive queue and buffer control based on monitoring and active congestion avoidance in a packet network switch
US10044628B2 (en) Methods and systems for receiving and transmitting packets based on priority levels
TW200814632A (en) Systems and methods for generic data transparent rules to support quality of service
US7027410B2 (en) Method and apparatus for maintaining consistent per-hop forwarding behavior in a network using network-wide per-hop behavior definitions
KR102107514B1 (en) Method and apparatus for managing dynamic que in broadcasting system
EP1561317A1 (en) Method for selecting a logical link for a packet in a router
US20030152101A1 (en) Bandwidth control method and device for network switch
KR100628169B1 (en) Method and Apparatus for transmitting data in network
US20020143988A1 (en) System and method to implement an improved frame fragmentation protocol to facilitate efficient transmission of prioritized data
Adami et al. TCP/IP-based multimedia applications and services over satellite links: experience from an ASI/CNIT project
Martínez et al. Performance assessment of diffserv and intserv services in qos on an academic network using ns2
Cisco Maintaining SNA Response Times
Cisco Implementing a Wide Area Network
Cisco Quality of Service Solutions Configuration Guide Cisco IOS Release 12.0
Montessoro et al. Advanced research issues for tomorrow's multimedia networks

Legal Events

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

Payment date: 20120827

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130823

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140822

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150824

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee