KR100516121B1 - System and method for modeling service of quality of mobile ad-hoc network - Google Patents

System and method for modeling service of quality of mobile ad-hoc network Download PDF

Info

Publication number
KR100516121B1
KR100516121B1 KR10-2003-0082704A KR20030082704A KR100516121B1 KR 100516121 B1 KR100516121 B1 KR 100516121B1 KR 20030082704 A KR20030082704 A KR 20030082704A KR 100516121 B1 KR100516121 B1 KR 100516121B1
Authority
KR
South Korea
Prior art keywords
packet
service
quality
phb
tid
Prior art date
Application number
KR10-2003-0082704A
Other languages
Korean (ko)
Other versions
KR20050048953A (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 KR10-2003-0082704A priority Critical patent/KR100516121B1/en
Publication of KR20050048953A publication Critical patent/KR20050048953A/en
Application granted granted Critical
Publication of KR100516121B1 publication Critical patent/KR100516121B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/17Interaction among intermediate nodes, e.g. hop by hop
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

본 발명은 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 및 그 방법에 관한 것이다. The present invention relates to a service quality modeling system and method thereof for a mobile Ad-hoc network.

이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 및 그 방법은, 네트워크 계층에서 단말기의 위치 검색, 사용 가능한 PHB(Per Hop Behavior)의 결정, DSCP(Differentiated Service Code Point) 값을 PHB에 매핑, PHB와 관련된 큐잉 파라미터의 결정과 같은 서비스 품질 처리 정책(QoS Provisioning Policy)을 담당하고, 서비스 품질 보장 매체 접속 제어 계층(QoS MAC)이 IP 패킷의 DSCP 값에 기반하여 생성된 TID(Traffic ID)를 바탕으로 다음 홉까지의 전송을 담당하도록 하는 것으로서, 에지 단말기에서 DSCP값을 생성하여 DSCP값과 관련된 홉간 처리 방식(PHB)에 기초하여 적절한 TID를 매핑하여 전송하며, 코어 단말기에서 미리 표시된 DSCP값과 링크 특성에 따라 TID 매핑을 조절하여 전송함으로써 최종 사용자까지의 서비스 품질을 보장하도록 한다. 이와 같이 하면, 이동 단말기를 이용한 인터넷 접속, 종단 사용자간 트래픽 전송에 있어 서비스 품질을 제공할 수 있기 때문에 이동 단말기에 의한 무선 이동통신의 활성화에 기여할 수 있다. The quality of service modeling system and method of the mobile ad-hoc network include: location search of the terminal in the network layer, determination of available per hop behavior (PHB), mapping of differentiated service code point (DSCP) values to the PHB, It is responsible for the QoS Provisioning Policy, such as the determination of queuing parameters, and the Quality of Service media access control layer (QoS MAC) is based on the traffic ID (TID) generated based on the DSCP value of the IP packet. It is responsible for the transmission up to the hop.The edge terminal generates DSCP value and transmits by mapping the appropriate TID based on the interhop hop method (PHB) related to the DSCP value. As a result, TID mapping is adjusted and transmitted to ensure the quality of service to end users. In this way, since the quality of service can be provided in the Internet connection and the end-user traffic transmission using the mobile terminal, it can contribute to the activation of wireless mobile communication by the mobile terminal.

Description

이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 및 그 방법 {SYSTEM AND METHOD FOR MODELING SERVICE OF QUALITY OF MOBILE AD-HOC NETWORK} Quality of Service Modeling System and Its Method in Mobile AV-hoc Networks {SYSTEM AND METHOD FOR MODELING SERVICE OF QUALITY OF MOBILE AD-HOC NETWORK}

본 발명은 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 및 그 방법에 관한 것으로, 특히 유선 네트워크에서의 인터넷 프로토콜(IP) 기반 서비스 품질 제공 모델 중 하나인 차별화 서비스(Differentiated Service , DiffServ) 모델을 이동 Ad-hoc 네트워크의 환경에 맞도록 변형하여 적용하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링에 관한 것이다. The present invention relates to a service quality modeling system and a method thereof for a mobile Ad-hoc network, and more particularly, to a differentiated service (DiffServ) model, which is one of Internet protocol (IP) based service quality providing models in a wired network. The present invention relates to a service quality modeling of a mobile Ad-hoc network that is adapted to fit the environment of a -hoc network.

유선을 통해 제한된 공간에서 이루어지던 인터넷 이용이 정보 통신 기술의 발달과 함께 다양한 이동통신 기기들이 등장함에 따라 시간과 공간의 제약 없이 자유롭게 이용할 수 있도록 발전되고 있다. The use of the Internet, which has been made in a limited space via wires, is being developed to be freely used without limitation of time and space as various mobile communication devices have appeared with the development of information and communication technology.

무선 단말기를 이용한 멀티미디어 데이터의 끊임없는 전송 요구가 증대되면서, 기지국이나 액세스 포인트(Access Point , AP)가 설치되지 않은 지역에서도 이동성을 가진 단말기 간에 직접 통신을 해줄 수 있는 이동 임시 통신(Ad-hoc) 네트워크 (Mobile Ad-hoc Networks , MANETs)가 주목받고 있다.As the demand for continuous transmission of multimedia data using wireless terminals increases, mobile ad-hoc communication enables direct communication between mobile terminals even in areas where base stations or access points (APs) are not installed. Networks (Mobile Ad-hoc Networks, MANETs) are attracting attention.

이동 Ad-hoc 네트워크는 고정된 기반 망의 도움 없이 이동 노드들 간에 자율적으로 구성되는 망으로서, 네트워크에 자율성과 융통성을 부여한 네트워크이다.A mobile Ad-hoc network is a network that is autonomously configured between mobile nodes without the help of a fixed base network, which gives autonomy and flexibility to the network.

이동 Ad-hoc 네트워크에서는 유선 네트워크에서와 마찬가지로 종단 사용자 간의 통신에서 서비스 품질의 제공이 매우 중요한 서비스 요구 조건이다.In mobile ad-hoc networks, as in wired networks, the provision of quality of service is an important service requirement in the communication between end users.

이동 Ad-hoc 네트워크는 모든 단말기가 이동성을 가지며, 링크의 용량이 수시로 변하고, 제한된 파워와 고정된 인프라가 없고, 그 밖에도 기존의 유선 네트워크와는 다른 특성을 가지고 있으므로, 기존의 백본 네트워크를 위한 서비스 품질 제공 방법과는 다른 방안이 필요하다.Mobile Ad-hoc network is a service for existing backbone network because all terminals are mobile, link capacity changes frequently, there is no limited power and fixed infrastructure, and other characteristics are different from existing wired network. A different approach is needed from how quality is provided.

차별화 서비스(DiffServ)는 유선 백본 네트워크에서 최선형 서비스보다 나은 서비스 품질과 네트워크 확장성을 제공하기 위해 제한된 수의 통합 서비스 등급만을 제공하는 방식의 모델이다. Differentiated Services (DiffServ) is a model that provides only a limited number of integrated service classes to provide better service quality and network scalability than wired backbone networks.

즉, 차별화 서비스는 각각의 IP 패킷 흐름별로 서로 다른 서비스 품질을 제공하는 것이 아니라 여러 IP 패킷 흐름들의 집합을 한 단위로 하여 각 집합별로 서비스 품질을 제공하는 것이다. In other words, differentiated services do not provide different quality of service for each IP packet flow, but provide quality of service for each set using a set of several IP packet flows as a unit.

차별화 서비스를 실현하기 위해서는 에지 라우터와 코어 라우터가 필요로 하는데, 에지 라우터는 인터넷 트래픽을 집선하여 코어 라우터로 전달하고, 코어 라우터는 여러 에지 라우터로부터 들어오는 트래픽을 백본으로 전달하는 기능을 수행한다. Differentiation services are required by edge routers and core routers. The edge routers aggregate Internet traffic to the core routers, and the core routers carry the traffic from multiple edge routers to the backbone.

에지 라우터에서는 복잡한 트래픽 조절 기능을 모두 수행하게 되고, 코어 라우터에서는 네트워크 내부에서의 아주 간단한 패킷 전달 기능만을 수행하게 된다. Edge routers perform all of the complex traffic shaping, while core routers perform very simple packet forwarding inside the network.

차별화 서비스 네트워크의 경계 라우터는 IP 패킷이 중간 경유 라우터에서 어떠한 방식으로 전달될 지를 구분하여, IP 패킷을 IPv4인 경우에 ToS(Type of Service) 필드에, IPv6인 경우 트래픽 등급(Traffic Class) 필드에 표시한다. The perimeter router of the differentiated service network distinguishes how IP packets are forwarded from the intermediate pass-through routers, and the IP packets are entered in the Type of Service (IPS) field in the case of IPv4 and in the Traffic Class field in the case of IPv6. Display.

도 1은 차별화 서비스에서의 차별화서비스 필드의 구조를 도시한 것이다.1 illustrates a structure of a differentiated service field in a differentiated service.

도 1에 도시된 바와 같이, 차별화 서비스 필드는 IP 패킷을 표시하는 ToS 필드로서, 차별화 서비스 코드 포인트(Differentiated Service CodePoint , DSCP)로 정의된다. As shown in FIG. 1, the differentiated service field is a ToS field indicating an IP packet and is defined as a differentiated service code point (DSCP).

차별화 서비스 네트워크의 경계 라우터는 특정 값으로 설정된 DSCP 값을 가지고 적절한 홉간 처리 방식(Per Hop Behavior, PHB)에 의한 포워딩 기능을 수행하게 된다. 홉간 처리 방식은 다중 홉으로 이뤄진 네트워크에서 라우터들이 홉(Hop) 사이에서 패킷을 처리하기 위한 정보를 정의한 것으로 큐잉, 스케쥴링, 버림 우선순위 등을 표시하는데 이용한다. The perimeter router of the differentiated service network performs the forwarding function by the appropriate Per Hop Behavior (PHB) with the DSCP value set to a specific value. The inter-hop processing method defines information for routers to process packets between hops in a multi-hop network and is used to indicate queuing, scheduling, and discarding priorities.

차별화 서비스에서의 홉간 처리 방식에는 최선형 서비스에 더하여 AF PHB, EF PHB 등이 정의된다. In the hop-to-hop processing in differentiated services, AF PHB, EF PHB, etc. are defined in addition to the best service.

EF PHB(Expedited Forwarding PHB)는 손실률, 지연, 지터 등이 낮고 일정 대역폭을 보장하여 종단간 서비스를 제공하는 가상 임대회선 서비스를 제공하는 것이다. AF PHB(Assured Forwarding PHB)는 EF PHB보다는 낮지만 최선형 서비스보다는 높은 서비스 품질을 제공하는 것이다. Expedited Forwarding PHB (EF PHB) is a virtual leased line service that provides end-to-end service with low loss rate, delay, and jitter, and guarantees a certain bandwidth. Assured Forwarding PHB (AF PHB) is lower than EF PHB but provides higher quality of service than best service.

AF PHB는 상대적 우선순위에 의해 4개의 등급으로 구분하고 각각에 대하여 3종류의 버림 우선순위를 적용한 12개의 DSCP를 정의한다.The AF PHB defines 12 DSCPs that are divided into four classes according to their relative priorities, and three kinds of discarding priorities are applied to each class.

차별화 서비스가 유선 인터넷 백본 네트워크를 대상으로 설계되어 있어, 차별화 서비스를 이동 Ad-hoc 네트워크에 바로 적용하는 데는 여러 가지 문제점이 있다. Since differentiation service is designed for wired Internet backbone network, there are various problems in applying differentiation service directly to mobile Ad-hoc network.

이동 Ad-hoc 네트워크가 규모면에서 백본 네트워크와 상당한 차이를 보이지만, 노드의 기능상 백본 네트워크의 라우터와 유사한 점이 있다. 이동 Ad-hoc 네트워크에서 각 노드는 호스트와 라우터의 두 가지 역할을 담당하고 있다. 라우터로서의 Ad-hoc 노드는 인터넷 백본에서처럼 다른 노드에 패킷을 전송하는 역할을 한다. Although the mobile ad-hoc network differs considerably from the backbone network in size, it has similarities in functionality to the routers of the backbone network. In a mobile ad-hoc network, each node plays two roles, a host and a router. Ad-hoc nodes as routers are responsible for sending packets to other nodes as in the Internet backbone.

위에서 살펴본 바와 같이, 이동 Ad-hoc 네트워크는 노드의 기능면에서 인터넷 백본 네트워크와 유사하다고 할 수 있다. 따라서 차별화 서비스 모델이 이동 Ad-hoc 네트워크의 특성에 맞게 변형하여 적용되면, 이동 Ad-hoc 네트워크에 맞는 서비스 품질 모델을 개발될 수 있다.As described above, the mobile Ad-hoc network is similar to the Internet backbone network in terms of node function. Therefore, if the differentiated service model is modified and applied to the characteristics of the mobile Ad-hoc network, a service quality model suitable for the mobile Ad-hoc network can be developed.

그런데, 이동 Ad-hoc 네트워크에서는 무선 링크의 품질이 주변 환경에 따라 쉽게 변하기 때문에 링크 상태 정보를 얻고 관리하기가 매우 어렵고, 단말기의 이동성으로 인하여 서비스 품질 지원을 위한 전략이 유선 백본 네트워크보다 더욱 복잡해지는 문제점이 있다. However, in the mobile Ad-hoc network, the quality of the wireless link is easily changed according to the surrounding environment, so it is very difficult to obtain and manage link state information, and the mobility of the terminal makes the strategy for supporting the quality of service more complicated than the wired backbone network. There is a problem.

이러한 문제점으로 인해, 이동성을 전제로 하는 Ad-hoc 네트워크 단말기들의 자원이 제한되어 있어, 서비스 품질 지원을 위한 단말기의 구현이 더욱 어려워진다는 문제점이 있다. Due to this problem, resources of the Ad-hoc network terminals on the premise of mobility are limited, and thus there is a problem that it becomes more difficult to implement the terminal for supporting the quality of service.

본 발명이 이루고자 하는 기술적 과제는 유선 백본 네트워크의 차별화 서비스 모델을 이동 Ad-hoc 네트워크의 특성을 고려하여 적용함으로써 경량화된 서비스 품질 모델 구조를 설계하고, 종단 사용자간 서비스 품질을 제공하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 및 그 방법을 제공하는 것이다. The technical problem to be achieved by the present invention is to design a lightweight service quality model structure by applying the differentiated service model of the wired backbone network in consideration of the characteristics of the mobile Ad-hoc network, mobile Ad-hoc provides a service quality between end users It is to provide a service quality modeling system and method of the network.

이러한 과제를 해결하기 위해 본 발명은 유선 네트워크에서의 인터넷 프로토콜(IP) 기반 서비스 품질 제공 모델 중 하나인 차별화 서비스(Differentiated Service , DiffServ) 모델을 이동 Ad-hoc 네트워크의 환경에 맞도록 변형하여 적용한다.In order to solve this problem, the present invention applies a modified service (Differentiated Service, DiffServ) model, which is one of the Internet Protocol (IP) based service quality providing models in a wired network, to be adapted to the environment of a mobile Ad-hoc network. .

본 발명의 첫 번째 특징에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템은, 이동성을 갖는 단말기들 간에 서비스 품질을 보장하면서 상호 통신되도록 하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템에 있어서, 하위 계층에서 입력되는 IP 패킷들을 등급에 따라 차별화 서비스 코드 포인트(DSCP) 값을 부여하고, 상기 DSCP 값과 관련된 홉간 행동 처리에 기반으로 하여 트래픽 식별자(TID)를 생성한 후 상기 IP 패킷들을 순차적으로 전송하는 에지 단말기; 및 상기 에지 단말기에서 전송되는 DSCP 값이 표시된 IP 패킷들을 전송받아 링크 특성에 따라 상기 TID 매핑을 조절하여 네트워크를 통해 임의 단말기로 전송하는 코어 단말기를 포함한다. A service quality modeling system of a mobile Ad-hoc network according to a first aspect of the present invention is a lower layer in a service quality modeling system of a mobile Ad-hoc network which ensures communication quality between terminals having mobility. Differentiating Service Code Point (DSCP) values are assigned to IP packets inputted according to the class, and after generating a traffic identifier (TID) based on the inter-hop behavior processing associated with the DSCP value, the IP packets are sequentially transmitted. Edge terminal; And a core terminal receiving the IP packets indicated by the DSCP value transmitted from the edge terminal, adjusting the TID mapping according to link characteristics, and transmitting the IP packet to an arbitrary terminal through a network.

상기 에지 단말기는,The edge terminal,

상기 IP 패킷의 목적지 주소를 기반으로 상기 IP 패킷을 상위 계층으로 전송하거나 다른 단말기로의 전송을 결정하는 목적지 판별기; 상기 목적지 판별기에서 다른 단말기로의 전송을 위해 전달된 IP 패킷이 요구하는 서비스 품질 수준을 판별하여 상기 IP 패킷의 등급을 결정하는 패킷 분류기; 상기 패킷 분류기에서 결정된 패킷 등급에 따라 상기 IP 패킷의 헤더에 DSCP 값을 부여라고, 상기 IP 패킷이 소비하는 자원의 양을 측정하는 패킷 조절기; 상기 패킷 조절기에서 상기 DSCP 값이 부여된 IP 패킷의 전송을 위해 경로 탐색을 수행하는 라우팅 코어; 상기 패킷 조절기에서 IP 패킷에 부여된 DSCP 값을 검사하여 해당되는 홉간 행동 처리 동작을 수행하고, 상기 홉간 행동 처리 방식에 속한 IP 패킷들의 출력 순서를 결정하는 홉간 행동 처리기; 및 상기 패킷 조절기에서 IP 패킷에 부여된 상기 DSCP 값으로부터 매핑된 홉간 행동 처리 방식에 의해 해당 IP 패킷의 다음 홉까지의 전송 요청에 필요한 TID를 생성하는 TID 선택기를 포함하는 것이 바람직하다. A destination discriminator for transmitting the IP packet to a higher layer or determining a transmission to another terminal based on the destination address of the IP packet; A packet classifier for determining a class of the IP packet by determining a service quality level required by the IP packet transmitted for transmission from the destination discriminator to another terminal; A packet conditioner that measures the amount of resources consumed by the IP packet, by assigning a DSCP value to the header of the IP packet according to the packet class determined by the packet classifier; A routing core for performing a route search for transmission of an IP packet to which the DSCP value is assigned by the packet conditioner; An inter-hop behavior processor for inspecting the DSCP value assigned to the IP packet by the packet controller to perform a corresponding inter-hop behavior processing operation, and determining an output order of IP packets belonging to the inter-hop behavior processing scheme; And a TID selector for generating a TID required for a transmission request to the next hop of the corresponding IP packet by the inter-hop behavior processing scheme mapped from the DSCP value assigned to the IP packet in the packet conditioner.

상기 목적지 판별기는, 상기 IP 패킷의 목적지 주소가 자신의 IP 주소와 동일하면 상기 IP 패킷을 상위 계층으로 전송하고, 상기 IP 패킷의 목적지 주소가 자신의 IP 주소와 다르면, 상기 IP 패킷을 다른 단말기로 전송하기 위해 상기 패킷 분류기로 전송하는 것이 바람직하다. The destination discriminator transmits the IP packet to a higher layer if the destination address of the IP packet is the same as its IP address, and if the destination address of the IP packet is different from its IP address, forwards the IP packet to another terminal. It is desirable to send to the packet classifier for transmission.

상기 패킷 조절기는, 상기 IP 패킷의 등급에 따라 분류하는 분류기(CLASSIFIER); 상기 분류기의 분류 결과에 따라 상기 IP 패킷의 헤더에 적절한 DSCP 값을 부여하는 마커(MAKER); 상기 분류기를 거쳐 전송되는 IP 패킷들이 소비하는 자원의 양을 측정하는 미터(METER); 및 상기 마커 또는 미터의 처리 결과에 따라 상기 DSCP 값이 마킹된 IP 패킷을 상기 라우팅 코어로 출력하는 세이퍼/폴리서(SHAPER/POLICER)를 포함하는 것이 바람직하다. The packet conditioner includes: a classifier classifying according to the class of the IP packet; A marker for assigning an appropriate DSCP value to a header of the IP packet according to a classification result of the classifier; A meter (METER) for measuring an amount of resources consumed by IP packets transmitted through the classifier; And a SHAPER / POLICER for outputting the IP packet marked with the DSCP value to the routing core according to the processing result of the marker or the meter.

상기 코어 단말기는,The core terminal,

상기 에지 단말기에서 전송된 IP 패킷의 목적지 주소가 상기 코어 단말기의 IP 주소와 일치하는지를 판별하는 목적지 판별기; 상기 목적지 판별기에서 상기 IP 패킷의 목적지 주소와 상기 코어 단말기의 IP 주소가 다른 경우에, 상기 IP 패킷의 전송을 위해 경로 탐색을 수행하는 라우팅 코어; 상기 라우팅 코어에 의해 탐색된 경로에 따라 상기 IP 패킷을 전송하기 위해 상기 IP 패킷에 부여된 DSCP 값을 검사하여 해당되는 홉간 행동 처리 동작을 수행하고, 상기 홉간 행동 처리 방식에 속한 IP 패킷들의 출력 순서를 결정하는 홉간 행동 처리기; 및 상기 홉간 행동 처리기로부터 전송되는 IP 패킷의 DSCP 값으로부터 매핑된 홉간 행동 처리 방식에 의해 해당 IP 패킷의 다음 홉까지의 전송 요청에 필요한 TID를 생성하는 TID 선택기를 포함하는 것이 바람직하다. A destination discriminator for determining whether a destination address of the IP packet transmitted from the edge terminal matches the IP address of the core terminal; A routing core for performing a route search for transmission of the IP packet when the destination address of the IP packet is different from the IP address of the core terminal in the destination discriminator; In order to transmit the IP packet according to the path searched by the routing core, a DSCP value assigned to the IP packet is examined to perform a corresponding inter-hop behavior processing operation, and an output order of IP packets belonging to the inter-hop behavior processing scheme. An inter-hop action processor to determine; And a TID selector for generating a TID required for a transmission request to the next hop of the corresponding IP packet by the inter-hop behavior processing scheme mapped from the DSCP value of the IP packet transmitted from the inter-hop behavior processor.

상기 홉간 행동 처리기는,The hop-to-hop action processor,

상기 패킷 조절기에 의해 IP 패킷에 부여된 DSCP 값을 검사하여, 상기 IP 패킷을 해당 홉간 해동 처리 방식(PHB) 별로 분류하는 통합 행동 분류기; 링크 혼잡 발생시 AF(Assured Forwarding) PHB 내의 트래픽들에 해당하는 버림 확률을 적용하여 패킷 처리 동작을 수행하는 버퍼 관리자; 및 상기 통합 행동 분류기에서 분류된 각 PHB 별로 요구되는 대역폭을 보장해주고, 상기 PHB에 속한 패킷들의 출력 순서를 결정하는 스케줄러를 포함하는 것이 바람직하다. An integrated behavior classifier that examines a DSCP value assigned to an IP packet by the packet conditioner and classifies the IP packet according to a corresponding hop-thaw processing scheme (PHB); A buffer manager which applies a discarding probability corresponding to traffic in an AF (Assured Forwarding) PHB when a link congestion occurs; And a scheduler that guarantees a bandwidth required for each PHB classified by the integrated behavior classifier and determines an output order of packets belonging to the PHB.

상기 TID 선택기는, 상기 TID는 0~7까지의 값을 갖는 사용자 우선 순위로 정의되는 트래픽 카테고리 ID(Traffic Categories ID, TCID), 및 8~15까지의 값을 갖는 파라미터 방식의 트래픽 등급 분류를 하는 트래픽 스트림 ID(Traffic Stream ID, TSID)로 분류되는 것이 바람직하다. The TID selector is configured to classify a traffic category ID (Traffic Categories ID, TCID) defined as a user priority having a value of 0 to 7 and a parameter type traffic class having a value of 8 to 15. It is preferably classified as a traffic stream ID (TSID).

상기 TID 선택기는, 상기 IP 패킷에 부여된 DSCP 값으로부터 매핑된 PHB에 의해 상기 단말기가 서비스 품질 지원의 매체접근제어(MAC) 계층을 가진 경우에 0~15 사이의 TSID를 생성하여 하위 계층으로 패킷을 전송하고, 상기 단말기가 서비스 품질 비지원 매체접근제어 계층을 가지거나 서비스 품질 지원 기본 서비스 지역을 벗어난 경우에, 0~7 범위의 TCID를 생성하여 최선형 서비스로 패킷을 전송하는 것이 바람직하다. The TID selector generates a TSID between 0 and 15 when the terminal has a medium access control (MAC) layer of quality of service support by a PHB mapped from the DSCP value assigned to the IP packet and sends a packet to a lower layer. If the terminal has a service quality non-supported media access control layer or is out of the service quality support basic service area, it is preferable to generate a TCID in the range of 0 to 7 and transmit the packet to the best service.

본 발명의 두 번째 특징에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법은, 이동성을 갖는 단말기들 간에 서비스 품질을 보장하면서 상호 통신되도록 하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법에 있어서, A) 에지 단말기가 하위 계층에서 입력되는 IP 패킷들의 목적지 주소를 이용해 해당 IP 패킷을 다음 홉으로의 포워딩 여부를 결정하는 단계; B) 상기 A) 단계에서 IP 패킷을 다음 홉으로 포워딩하는 경우에, 상기 IP 패킷들을 등급에 따라 차별화 서비스 코드 포인트(DSCP) 값을 부여하고, 상기 DSCP 값과 관련된 홉간 행동 처리(PHB)에 기반하여 TID를 생성한 후 상기 IP 패킷들을 순차적으로 전송하는 단계; 및 C) 상기 B) 단계에서 에지 단말기로부터 전송되는 DSCP 값이 표시된 IP 패킷들을 전송받은 코어 단말기가 링크 특성에 따라 상기 TID 매핑을 조절하여 네트워크를 통해 상기 IP 패킷을 해당 목적지 주소로 전송하는 단계를 포함한다. A service quality modeling method of a mobile Ad-hoc network according to a second aspect of the present invention is a service quality modeling method of a mobile Ad-hoc network which ensures communication between terminals having mobility, while ensuring quality of service. A) Determining, by the edge terminal, whether the IP packet is forwarded to the next hop by using destination addresses of IP packets input from a lower layer; B) In the case of forwarding the IP packet to the next hop in step A), the IP packets are assigned differentiation service code point (DSCP) values according to their ranks, and are based on the inter-hop behavior processing (PHB) associated with the DSCP value. Generating the TID and sequentially transmitting the IP packets; And C) transmitting the IP packet to the corresponding destination address through the network by adjusting the TID mapping according to the link characteristic by the core terminal receiving the IP packets indicated by the DSCP value transmitted from the edge terminal in step B). Include.

상기 A) 단계는,Step A) is

ⅰ) 상기 IP 패킷의 목적지 주소가 상기 에지 단말기 자신의 IP 주소와 동일하면, 상기 IP 패킷을 상위 계층으로 전송하는 단계; 및 ⅱ) 상기 IP 패킷의 목적지 주소가 상기 에지 단말기 자신의 IP 주소와 다르면, 상기 IP 패킷을 다음 홉으로 포워딩하는 단계를 포함하는 것이 바람직하다. Iii) if the destination address of the IP packet is the same as the IP address of the edge terminal itself, sending the IP packet to a higher layer; And ii) forwarding the IP packet to the next hop if the destination address of the IP packet is different from the IP address of the edge terminal itself.

상기 A) 단계는, 상기 IP 패킷이 상기 에지 단말기에서 발생한 경우에, 상기 에지 단말기는 종단 사용자로 동작하여 상기 IP 패킷을 다음 홉으로 포워딩 하도록 하는 것이 바람직하다.In the step A), when the IP packet is generated at the edge terminal, the edge terminal may operate as an end user to forward the IP packet to the next hop.

상기 B) 단계는, 상기 IP 패킷이 요구하는 서비스 수준을 판별하여 해당 IP 패킷의 등급을 결정하고, 상기 IP 패킷의 등급에 따라 DSCP 값을 결정하는 것이 바람직하다. In the step B), it is preferable to determine the service level required by the IP packet to determine the class of the corresponding IP packet, and to determine the DSCP value according to the class of the IP packet.

상기 B) 단계는, 상기 IP 패킷에 부여된 DSCP 값을 검사하여 IP 패킷을 해당 홉간 처리 방식(PHB)별 분류하고, 각 PHB 내의 트래픽들에 해당하는 버림 확률을 적용하여 패킷 처리를 수행한 후, 각 PHB에 속한 패킷들의 출력 순서를 결정하는 것이 바람직하다. In step B), the DSC packet is assigned to the IP packet, the IP packet is classified according to the inter-hop processing method (PHB), and the packet processing is performed by applying the discard probability corresponding to the traffic in each PHB. In this case, it is desirable to determine the output order of packets belonging to each PHB.

상기 PHB는, 종단 사용자에 대한 서비스 품질을 요구하는 높은 우선 처리 순위를 갖는 트래픽 스트림인 EF PHB; 상기 EF PHB보다 낮은 우선 처리 순위를 갖고 링크 상태에 따라 등급과 버림 순위가 정해진 트래픽인 AF PHB; 및 상기 AF PHB보다 낮은 우선 처리 순위를 갖는 최선형 서비스 트래픽인 최선형 서비스 PHB를 포함하는 것이 바람직하다. The PHB includes: an EF PHB, which is a traffic stream with a high priority processing request for quality of service for an end user; An AF PHB having priority lower than that of the EF PHB and having a grade and a drop rank according to a link state; And a best service PHB which is best service traffic having a priority processing lower than the AF PHB.

상기 B) 단계 및 C) 단계는, ⅰ) 상기 IP 패킷의 DSCP 값으로부터 PHB를 해석하여 EF PHB이면, 상기 TID를 8~15까지의 값을 갖는 TSID 값으로 매핑하여 매체접근제어(MAC) 계층으로 패킷 전송하는 단계; ⅱ) 상기 IP 패킷이 AF PHB이면, 상기 TID를 상기 ⅰ) 단계의 TSID 값보다 낮은 TSID 값으로 매핑하여 MAC 계층으로 패킷 전송하는 단계; 및 ⅲ) 상기 IP 패킷이 최선형 서비스 PHB이면, 상기 TID를 0~7까지의 값을 갖는 TCID 값으로 매핑하여 패킷 전송하는 단계를 포함하는 것이 바람직하다. In step B) and step C), i) if the PHB is interpreted from the DSCP value of the IP packet and the EF PHB is mapped, the TID is mapped to a TSID value having a value of 8 to 15. Sending a packet to the terminal; Ii) if the IP packet is an AF PHB, transmitting the packet to a MAC layer by mapping the TID to a TSID value lower than the TSID value of step iii); And iv) if the IP packet is a best service PHB, mapping the TID to a TCID value having a value of 0 to 7 and transmitting the packet.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다. DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention. Like parts are designated by like reference numerals throughout the specification.

먼저, 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 에 대하여 도 2 및 도 3을 참고로 하여 상세하게 설명한다.First, a service quality modeling system of a mobile Ad-hoc network according to an embodiment of the present invention will be described in detail with reference to FIGS. 2 and 3.

도 2는 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템에서 에지 단말기의 구성을 도시한 것이고, 도 3은 도 2의 일부 구성요소인 패킷 조절기의 세부 구성을 도시한 것이다. 도 4는 도 2의 일부 구성요소인 홉간 행동 처리기의 세부 구성을 도시한 것이다.FIG. 2 illustrates the configuration of an edge terminal in a system for modeling a quality of service of a mobile Ad-hoc network according to an embodiment of the present invention, and FIG. 3 illustrates a detailed configuration of a packet conditioner which is a part of FIG. FIG. 4 illustrates a detailed configuration of an inter-hop action processor, which is a part of FIG. 2.

먼저 도 2에 나타낸 바와 같이, 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템에서 에지 단말기는, 목적지 판별기(110), 패킷 분류기(120), 패킷 조절기(130), 라우팅 코어(140), 홉간 행동 처리기(150), TID 선택기(160)를 포함한다.First, as shown in FIG. 2, the edge terminal in the service quality modeling system of the mobile Ad-hoc network according to the embodiment of the present invention includes a destination discriminator 110, a packet classifier 120, a packet conditioner 130, and routing. Core 140, inter-hop behavior processor 150, and TID selector 160.

목적지 판별기(Discriminator)(110)는 하위 계층(MAC Layer)에서 올라오는 IP 패킷의 목적지 주소를 기초로 하여 해당 패킷의 처리 방향을 결정한다. The destination discriminator 110 determines the processing direction of the packet based on the destination address of the IP packet coming from the MAC layer.

목적지 판별기(110)는 IP 패킷의 목적지 주소가 자신의 IP 주소와 동일하면, 자신이 그 패킷의 수신지가 되므로 상위 계층(Transport Layer)으로 전송하고, 자신의 IP 주소와 동일하지 않으면 해당 IP 패킷은 다른 단말기로 전송할 수 있도록 다음 홉으로 포워딩하기 위해 패킷 분류기(Classifier)(102)로 전송한다. If the destination discriminator 110 of the IP packet is the same as its IP address, the destination determiner 110 transmits the packet to the transport layer because it is the destination of the packet, and if it is not the same as its IP address, the corresponding IP packet Transmits to packet classifier 102 for forwarding to the next hop for transmission to other terminals.

목적지 판별기(110)에서 IP 패킷을 패킷 분류기(120)로 전송하는 경우에, 단말기는 라우터의 역할을 한다. When the destination discriminator 110 transmits an IP packet to the packet classifier 120, the terminal serves as a router.

현재의 단말기가 패킷을 발생하는 경우에, 상위 계층에서 발생된 IP 패킷은 목적지 판별기(110)를 통과하여 바로 패킷 분류기(120)로 전송되는데, 이때의 단말기는 종단 사용자로 동작한다.When the current terminal generates a packet, the IP packet generated in the upper layer passes through the destination discriminator 110 and is immediately transmitted to the packet classifier 120, where the terminal operates as an end user.

이렇게, 목적지 판별기(110)가 패킷 분류기(120)의 기능을 분산시키고 있어 코어 단말기(200) 상에서의 트래픽 처리 절차에 소요되는 시간을 감소시킬 수 있다. As such, the destination discriminator 110 distributes the functions of the packet classifier 120, thereby reducing the time required for the traffic processing procedure on the core terminal 200.

패킷 분류기(120)는 에지 단말기에서만 동작하는 것으로서, 목적지 판별기(110)에서 전달되는 IP 패킷이 요구하는 서비스 수준을 판별하여 패킷의 등급을 결정한다. The packet classifier 120 operates only at the edge terminal, and determines the class of the packet by determining the service level required by the IP packet transmitted from the destination discriminator 110.

패킷 분류기(120)는 IP 패킷에서 요구하는 서비스 수준을 판별한 후에 서비스 품질 처리 정책 엔진(170)으로 그 판별 결과를 통보하고, 해당 IP 패킷은 패킷 조절기(Conditioner)(130)로 전송한다. After determining the service level required by the IP packet, the packet classifier 120 notifies the quality of service policy engine 170 of the determination result, and transmits the IP packet to the packet conditioner 130.

패킷 조절기(140)는 유선 백본 네트워크에서의 기능과 동일하게 분류기(CLASSIFIER)(141), 마커(MAKER)(142), 미터(METER)(143), 세이퍼/폴리서 (SHAPER/POLICER)(144)를 포함하고 있다.The packet conditioner 140 is a classifier 141, a marker 142, a meter 143, a SHAPER / POLICER 144 in the same manner as a function in a wired backbone network. ) Is included.

분류기(141)는 IP 패킷의 등급에 따라 분류하고, 마커(142)는 분류기에서 분류한 결과에 따라 해당 IP 패킷의 헤더에 적절한 DSCP 값을 부여하며, 미터(143)는 해당 IP 패킷이 소비하는 자원의 양을 측정한다. The classifier 141 classifies according to the class of the IP packet, the marker 142 assigns an appropriate DSCP value to the header of the corresponding IP packet according to the classification result in the classifier, and the meter 143 is configured to consume the IP packet. Measure the amount of resources.

이때, 패킷 조절기(130)에서 패킷의 전송은 지연되거나 또는 버려지게 되는데, 이러한 절차는 기존의 스케줄링 방법이나 큐잉 알고리즘을 그대로 적용 가능하다.At this time, transmission of the packet is delayed or discarded in the packet conditioner 130. This procedure can be applied to an existing scheduling method or a queuing algorithm as it is.

세이퍼/폴리서(144)는 마커(142)와 미터(143)에서의 처리 결과에 따라 DSCP 값이 마킹된 IP 패킷을 출력한다. The safer / polymerizer 144 outputs an IP packet marked with a DSCP value according to the processing result of the marker 142 and the meter 143.

라우팅 코어(140)는 이동 Ad-hoc 네트워크에서의 라우팅 프로토콜 중 임의의 프로토콜을 사용하여 전송 요구된 패킷의 전송을 위하여 네트워크 상에 사용 가능한 경로 탐색을 수행한다. The routing core 140 performs route search available on the network for the transmission of the requested packet using any of the routing protocols in the mobile Ad-hoc network.

경로의 탐색 절차 및 탐색 알고리즘은 적용하는 라우팅 프로토콜에 의존하지만, 본 발명의 실시예에서는 어떤 라우팅 프로토콜을 사용하더라도 그 라우팅 알고리즘에 맞게 동작한다고 가정한다.The path search procedure and search algorithm depend on the routing protocol to be applied, but embodiments of the present invention assume that whatever routing protocol is used will work for that routing algorithm.

도 4에 도시된 바와 같이, 홉간 행동 처리기(150)는 통합 행동 분류기 (Behavior Aggregate Classifier)(151), 버퍼 관리자(152), 스케줄러(153)를 포함한다. As shown in FIG. 4, the inter-hop behavior processor 150 includes a behavior aggregation classifier 151, a buffer manager 152, and a scheduler 153.

통합 행동 분류기(151)는 패킷 조절기(130)의 마커(142)에 의해 IP 헤더에 마킹된 DSCP 값을 검사하여 패킷을 해당 홉간 행동 처리 방식(PHB) 별로 분류한다. The integrated behavior classifier 151 examines the DSCP value marked on the IP header by the marker 142 of the packet conditioner 130 and classifies the packet by the corresponding hop-by-hop behavior processing scheme (PHB).

이때, PHB는 낮은 손실, 낮은 지연, 낮은 지터, 및 일정 수준 이상의 대역폭을 요구하고, 종단 사용자에 대한 서비스 품질을 요구하는 높은 우선 처리 순위를 갖는 트래픽 스트림인 EF PHB, EF PHB보다 낮은 우선 처리 순위를 갖고 링크 상태에 따라 등급과 버림 순위가 정해진 트래픽인 AF PHB, 및 AF PHB보다 낮은 우선 처리 순위를 갖는 최선형 서비스 트래픽인 최선형 서비스 PHB로 분류될 수 있다. At this time, the PHB has a lower priority than EF PHB, EF PHB, which is a high-priority traffic stream that requires low loss, low delay, low jitter, and a certain level of bandwidth, and requires a quality of service for end users. It can be classified into AF PHB, which is traffic whose class and discarding rank is determined according to the link state, and best service PHB, which is best service traffic having a priority processing lower than AF PHB.

버퍼 관리자(152)는 통합 행동 분류기(151)와 링크 혼잡 발생시 AF PHB 내의 트래픽들에 해당하는 버림 확률을 적용하여 패킷 처리 동작을 수행한다. The buffer manager 152 performs a packet processing operation by applying the truncation probability corresponding to the traffic in the AF PHB when link congestion occurs with the integrated behavior classifier 151.

스케줄러(153)는 각 PHB 등급 별로 요구된 대역폭을 보장해주고, PHB에 속한 패킷들의 출력 순서를 결정한다. The scheduler 153 guarantees the required bandwidth for each PHB class and determines the output order of packets belonging to the PHB.

이때, PHB에 대한 큐는 통합 등급마다 1개씩 존재하며, 최적의 성능을 위해 필요한 큐의 길이와 같은 파라미터는 적용하는 스케쥴링 알고리즘에 영향을 받게 된다.At this time, there is one queue for each PHB, and parameters such as the length of the queue required for optimal performance are affected by the scheduling algorithm applied.

TID 선택기(160)는 패킷 조절기(130)에 의해 분류된 패킷 등급에 따라 부여된 DSCP 값으로부터 매핑된 PHB에 의해 해당 패킷의 다음 홉까지의 전송 요청에 필요한 TID(Traffic ID)를 생성한다. The TID selector 160 generates a TID (Traffic ID) required for the transmission request up to the next hop of the packet by the PHB mapped from the DSCP value assigned according to the packet class classified by the packet conditioner 130.

TID는 현재 표준화가 진행 중인 IEEE 802.11e 표준에 따라 TCID(Traffic Categories ID)와 TSID(Traffic Stream ID)로 나뉘는데, TCID는 0~7까지의 값을 갖는 사용자 우선순위(User Priority)로 정의되며, TSID는 8~15까지의 값을 갖는 파라미터 방식의 트래픽 등급 분류를 하게 된다. The TID is divided into a traffic category ID (TCID) and a traffic stream ID (TSID) according to the IEEE 802.11e standard that is currently being standardized. TCID is defined as a user priority having a value from 0 to 7, TSID is classified into a traffic class of a parameter type having a value from 8 to 15.

IEEE 802.11e MAC에서 순위 파라미터의 값은 0에서 15까지의 정수값으로 표현되고, 순위 파라미터가 정수값을 가질 때 무선 매체를 통해 서비스 품질 데이터를 전송하며, 이때의 전송을 제어하기 위해 TID (traffic identifier) 필드로 이용된다. In IEEE 802.11e MAC, the rank parameter value is represented by an integer value from 0 to 15. When the rank parameter has an integer value, the quality of service data is transmitted through the wireless medium, and TID (traffic) is used to control the transmission. identifier) field.

순위 파라미터와 TID 필드값이 0~7이면 MSDU(MAC Service Data Unit)를 위한 사용자 우선순위로 해석되며, 서비스 품질을 지원하는 단말기에 의해 처리된다. 순위 파라미터와 TID 필드 값 8~15는 TSIDs(traffic stream identifiers)로 해석되며 이들은 TSPEC 0~7에 대응하는 값이 된다. If the rank parameter and the TID field value are 0-7, it is interpreted as a user priority for the MSDU (MAC Service Data Unit) and is processed by the terminal supporting the quality of service. The rank parameters and TID field values 8-15 are interpreted as traffic stream identifiers (TSIDs), which are values corresponding to TSPECs 0-7.

정수가 아닌 순위 파라미터 값은 서비스 품질 비지원(non-QoS) 단말기에서 사용된다. 정수값의 순위 파라미터(즉, TID)는 서비스 품질 지원 기본 서비스 지역(QoS Basic Service Set , QBSS)이나 독립적인 서비스 품질 지원 기본 서비스 지역(QoS Independence Basic Service Set , QIBSS) 안에 있는 서비스 품질 지원 단말기에서만 사용이 가능하다. Non-integer rank parameter values are used in non-QoS terminals. The rank parameter of the integer value (ie, TID) is only for quality-of-service terminals within the Quality of Service Basic Service Set (QBSS) or independent Quality of Service Basic Service Set (QoSS). Can be used.

QBSS 내에 있는 단말기는 0~15까지의 값을 지원하며, QIBSS 내에 있는 단말기들은 0~7까지의 값을 사용할 수 있다. 만약 서비스 품질 지원 단말기가 QBSS이외의 지역에 있다면 그 단말기는 서비스 품질 비지원 단말기로 동작한다.Terminals in QBSS support values from 0 to 15, and terminals in QIBSS can use values from 0 to 7. If the quality of service terminal is outside the QBSS, the terminal operates as a non-quality of service terminal.

예를 들어, TID 선택기(160)는 음성, 비디오와 같은 멀티미디어 트래픽에 대해 TSID 값으로 TID를 매핑하여 처리 순위를 높게한다. For example, the TID selector 160 maps TIDs to TSID values for multimedia traffic such as voice and video to increase the processing order.

이와 같이, TID 선택기(160)는 서비스 품질을 보장하는 패킷 전송을 위해 패킷 조절기(130)에 의해 분류된 패킷 등급에 따라 부여된 DSCP 값으로부터 매핑된 PHB에 의해 적절한 TID를 생성하고, 하위의 매체접근제어 계층이 서비스 품질 지원(QoS MAC)이라는 전제하에 0~15 사이의 TSID로 생성하여 하위 계층으로 전송한다. As such, the TID selector 160 generates the appropriate TID by the PHB mapped from the DSCP value assigned according to the packet class categorized by the packet conditioner 130 for the packet transmission to guarantee the quality of service, and the lower medium. The access control layer generates a TSID between 0 and 15 under the premise that it supports quality of service (QoS MAC) and transmits it to the lower layer.

TID 선택기(160)는 단말기가 서비스 품질 비지원 MAC을 가지거나 QBSS 지역을 벗어난 위치에 존재한다면, MAC은 0~15 범위의 TSID의 값을 자동으로 0~7 범위의 TCID로 매핑한 후 최선형 서비스 방식으로 패킷을 전송한다.TID selector 160, if the terminal has a quality of service unsupported MAC or located outside the QBSS area, MAC automatically maps the value of TSID in the range 0 ~ 15 to TCID in the range 0 ~ 7 and then the best service method Send a packet to

서비스 품질 처리 엔진(170)은 트래픽 프로파일 및 링크 상태에 따라 TID 선택기(160)가 새로운 TID를 생성하도록 한다.The quality of service processing engine 170 causes the TID selector 160 to generate a new TID according to the traffic profile and link status.

도 5는 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템에서 코어 단말기의 구성을 도시한 것이다. 5 is a block diagram illustrating a configuration of a core terminal in a service quality modeling system of a mobile ad-hoc network according to an embodiment of the present invention.

도 5에 도시된 바와 같이, 코어 단말기는 에지 단말기(100)의 구성과 유사하지만, 패킷 분류기(120)와 패킷 조절기(130)의 기능이 필요없다. As shown in FIG. 5, the core terminal is similar to the configuration of the edge terminal 100, but does not need the functions of the packet classifier 120 and the packet conditioner 130.

즉, 코어 단말기로 입력되는 IP 패킷에는 이미 IP 헤더의 DS 필드에 DSCP 값이 표기되어 있으며, 목적지 판별기(110)는 들어온 패킷의 목적지가 단말기 자신인지 여부만 판별하고, 패킷의 목적지가 자신이 아니면 바로 라우팅 코어(140)로 전송한다.That is, in the IP packet input to the core terminal, the DSCP value is already indicated in the DS field of the IP header, and the destination discriminator 110 only determines whether the destination of the incoming packet is the terminal itself, and the destination of the packet is Otherwise, it is sent directly to the routing core 140.

그러면, 라우팅 코어는 설정된 경로에 따라 트래픽을 전송하기 위해 홉간 행동 처리기(150)로 전송한다. The routing core then sends to the inter-hop action processor 150 to send traffic along the established path.

홉간 행동 처리기(150)에 의한 패킷 분류 및 스케줄링 절차에 따라 트래픽 전송이 이뤄지면, TID 선택기(306)에서는 PHB로부터 넘겨받은 DSCP 값으로부터 새로운 TID를 생성하여 하위 계층으로 전송한다. When traffic is transmitted according to the packet classification and scheduling procedure by the inter-hop action processor 150, the TID selector 306 generates a new TID from the DSCP value received from the PHB and transmits the new TID to the lower layer.

패킷의 트래픽 유형에 따라 DSCP 값을 IP 헤더의 DS 필드에 표기하는 절차는 패킷 조절기(130)가 담당하지만, TID 선택기는 DSCP 값을 홉간 행동 처리기(150)로부터 건네받아 사용한다. 이는 코어 단말기(200)의 경우 트래픽 조절기 기능이 불필요하며, 코어 단말기(200) 상에서 새로운 TID를 생성하기 위해 필요한 DSCP 값을 다른 요소로부터 가져와야 할 필요가 있다.Although the packet conditioner 130 is responsible for the procedure of marking the DSCP value in the DS field of the IP header according to the traffic type of the packet, the TID selector receives the DSCP value from the inter-hop action processor 150 and uses it. In the case of the core terminal 200, the traffic conditioner function is not necessary, and the DSCP value necessary for generating a new TID on the core terminal 200 needs to be obtained from another element.

이때, 코어 단말기의 TID 선택기(160)는 에지 단말기(100)와 코어 단말기(200) 중 어느 한 쪽에서 DSCP 값을 홉간 행동 처리기(150)로부터 전달받아 새로운 TID를 생성한다.In this case, the TID selector 160 of the core terminal receives the DSCP value from the inter-hop action processor 150 at one of the edge terminal 100 and the core terminal 200 to generate a new TID.

이렇게 TID는 매체 제어 계층에만 적용되는 파라미터이므로 이전 단말기로부터 DSCP 값이 표시되어 전달된 IP 패킷이라 하더라도 코어 단말기(200) 내에서 TID 정보는 더 이상 유효하지 않으므로, TID 선택기(160)는 트래픽 프로파일 및 링크 상태에 따라 서비스 품질 처리 엔진(170)에 의해 TID를 새로 생성하는 것이다.As such, since the TID is a parameter applied only to the media control layer, even if the IP packet is transmitted by displaying a DSCP value from the previous terminal, the TID information is no longer valid in the core terminal 200. The TID is newly generated by the quality of service engine 170 according to the link state.

코어 단말기는 트래픽 분류와 조절 기능이 필요하지 않으므로 그 동작이 매우 간단하며, 빠른 처리가 가능하다.Since the core terminal does not need traffic classification and regulation, its operation is very simple and can be processed quickly.

다음, 도 6을 참조하여 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템의 동작에 대하여 자세하게 설명한다. Next, the operation of the service quality modeling system of the mobile Ad-hoc network according to the embodiment of the present invention will be described in detail with reference to FIG. 6.

도 6은 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법 중에서 TID의 생성 방법의 순서도를 도시한 것이다.6 is a flowchart illustrating a method of generating a TID in a service quality modeling method of a mobile Ad-hoc network according to an embodiment of the present invention.

본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법은, 목적지 판별기(110)는 하위 계층으로부터 입력되는 IP 패킷들의 목적지 주소에 따라 IP 패킷의 처리 방향을 결정한다.In the service quality modeling method of the mobile Ad-hoc network according to an embodiment of the present invention, the destination determiner 110 determines the processing direction of the IP packet according to the destination addresses of the IP packets input from the lower layer.

에지 단말기(100)의 패킷 분류기(120)와 패킷 조절기(130)에서는 IP 패킷이 요구하는 수준에 따라 패킷의 등급을 결정하고, 해당 IP 패킷의 등급에 따라 DSCP 값을 IP 패킷의 헤더에 마킹한다. 코어 단말기(200)에서는 패킷 분류기(120)와 패킷 조절기(130)의 기능 수행 없이 IP 패킷을 바로 라우팅 코어(140)로 전달한다.The packet classifier 120 and the packet conditioner 130 of the edge terminal 100 determine the packet class according to the level required by the IP packet, and mark the DSCP value in the header of the IP packet according to the class of the IP packet. . The core terminal 200 directly delivers the IP packet to the routing core 140 without performing the functions of the packet classifier 120 and the packet conditioner 130.

라우팅 코어(140)에서는 라우팅 프로토콜 중 임의의 프로토콜을 사용하여 IP 패킷의 전송을 위해 이동 Ad-hoc 네트워크 상에서 사용 가능한 경로를 탐색하고, 홉간 행동 처리기(150)는 IP 패킷의 헤더에 마킹된 DSCP 값을 통해 해당 IP 패킷을 PHB 별로 분류한다.The routing core 140 uses any of the routing protocols to search for available routes on the mobile Ad-hoc network for the transmission of IP packets, and the inter-hop behavior processor 150 marks the DSCP value marked in the header of the IP packets. Classify the IP packet by PHB.

또한, 홉간 행동 처리기(150)는 각 PHB 등급별로 요구된 대역폭을 보장하면서 IP 패킷들의 출력 순서를 결정한다.In addition, the inter-hop behavior processor 150 determines the output order of IP packets while guaranteeing the required bandwidth for each PHB class.

도 6에 도시된 바와 같이, TID 선택기(160)는 홉간 행동 처리기(150)로부터 전달받은 DSCP 값으로부터 PHB를 해석하고, 이를 바탕으로 TID를 생성하여 하위 계층(MAC Layer)으로 전송한다.(S1) As shown in FIG. 6, the TID selector 160 interprets the PHB from the DSCP value received from the inter-hop behavior processor 150, and generates a TID based on this, and transmits the TID to the MAC layer. )

TID 선택기(160)는 IP 패킷의 DSCP값으로부터 PHB의 종류를 확인하고 EF PHB인지 검사한다(S2). IP 패킷이 EF PHB인 경우에 낮은 손실, 낮은 지연, 낮은 지터, 그리고 일정 수준의 대역폭을 요구하는 종단 사용자에 대한 서비스 품질을 요구하는 트래픽이므로 높은 처리 순위를 가지는 트래픽 스트림이다. The TID selector 160 checks the type of PHB from the DSCP value of the IP packet and checks whether it is an EF PHB (S2). When an IP packet is an EF PHB, it is a traffic stream having a high processing priority because it requires low loss, low delay, low jitter, and quality of service for an end user requiring a certain amount of bandwidth.

따라서 IP 패킷은 TSID 값으로 매핑하여 MAC 계층으로 전송된다(S3, S4). 만약 EF PHB가 아니면 TID 선택기(160)는 IP 패킷이 AF PHB인지를 검사한다(S5). Therefore, the IP packet is transmitted to the MAC layer by mapping to the TSID value (S3, S4). If it is not the EF PHB, the TID selector 160 checks whether the IP packet is an AF PHB (S5).

IP 패킷이 AF PHB인 경우에, EF PHB보다는 낮지만 최선형 서비스보다는 높은 처리 순위를 가지는 트래픽이고, 링크 상태에 따라 등급과 버림 순위가 정해진 트래픽이므로, 해당 PHB값에 따라 적절한 TID를 생성하여 MAC 계층으로 전송한다(S5, S3, S4). If the IP packet is an AF PHB, the traffic is lower than the EF PHB but has a higher processing priority than the best service, and is classified and graded according to the link state. Therefore, an appropriate TID is generated according to the corresponding PHB value to generate the MAC layer. (S5, S3, S4).

IP 패킷이 EF PHB, AF PHB가 아니면, TID 선택기(160)는 해당 IP 패킷이 최선형 서비스 PHB이므로 처리 순위가 가장 낮은 TCID 값으로 매핑하여 의 최선형 서비스로 직접 전송한다.(S6, S7)If the IP packet is not an EF PHB or AF PHB, the TID selector 160 maps to the TCID value having the lowest processing rank since the corresponding IP packet is the best service PHB and directly transmits the best packet to the best service of (S6, S7).

이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명은 이에 한정되는 것은 아니며, 그 외의 다양한 변경이나 변형이 가능하다. Although the preferred embodiment of the present invention has been described in detail above, the present invention is not limited thereto, and various other changes and modifications are possible.

이와 같이, 본 발명에 의한 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 및 그 방법은 하위 계층이 항상 서비스 품질 지원 MAC이 존재하는 경우에 종단 사용자간 서비스 품질의 보장을 요구하는 멀티미디어 트래픽에 대해 항상 IP 패킷의 헤더에 TSID 값으로 매핑하여 MAC이 이를 최우선적으로 처리하도록 의뢰함으로써 QoS MAC이 다음 홉까지의 전송에 최우선적으로 처리할 수 있는 효과가 있다. As such, the service quality modeling system and method of the mobile Ad-hoc network according to the present invention always provide IP for multimedia traffic that requires the guarantee of quality of service between end users when the lower layer always has a service quality support MAC. By mapping the header of the packet to the TSID value and requesting the MAC to process it first, there is an effect that the QoS MAC can process the first hop up to the next hop.

또한, 본 발명에 의한 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 및 그 방법은 종단 사용자간 낮은 손실, 낮은 지연, 낮은 지터, 일정 수준의 대역폭 보장 등과 같은 서비스 품질을 기준으로 할 때, 종단 사용자간의 서비스 품질의 보장을 네트워크 계층에서 제공하고, 인접 단말기까지의 전송 책임은 MAC 계층에서 담당함으로써 종단 사용자간 서비스 품질을 제공할 수 있는 효과가 있다. In addition, the service quality modeling system and method thereof of the mobile Ad-hoc network according to the present invention are based on the quality of service such as low loss, low delay, low jitter, and a certain level of bandwidth between end users. The guarantee of the quality of service is provided at the network layer, and the responsibility for transmission to the adjacent terminal is at the MAC layer, thereby providing the service quality between end users.

본 발명에 의한 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템 및 그 방법은 이동 단말기를 이용한 인터넷 접속, 종단 사용자간 트래픽 전송에 있어 서비스 품질을 제공할 수 있기 때문에 이동 단말기에 의한 무선 이동통신의 활성화에 기여할 수 있는 효과가 있다. The service quality modeling system and method of the mobile Ad-hoc network according to the present invention can provide the quality of service in the Internet access and the transmission of traffic between end users using the mobile terminal. There is an effect that can contribute.

도 1은 차별화 서비스에서의 차별화서비스 필드의 구조를 도시한 것이다.1 illustrates a structure of a differentiated service field in a differentiated service.

도 2는 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템에서 에지 단말기의 구성을 도시한 것이다. 2 illustrates a configuration of an edge terminal in a service quality modeling system of a mobile ad-hoc network according to an embodiment of the present invention.

도 3은 도 2의 일부 구성요소인 패킷 조절기의 세부 구성을 도시한 것이다. FIG. 3 illustrates a detailed configuration of a packet conditioner which is a part of FIG. 2.

도 4는 도 2의 일부 구성요소인 홉간 행동 처리기의 세부 구성을 도시한 것이다.FIG. 4 illustrates a detailed configuration of an inter-hop action processor, which is a part of FIG. 2.

도 5는 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템에서 코어 단말기의 구성을 도시한 것이다. 5 is a block diagram illustrating a configuration of a core terminal in a service quality modeling system of a mobile ad-hoc network according to an embodiment of the present invention.

도 6은 본 발명의 실시예에 따른 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법 중에서 TID의 생성 방법의 순서도를 도시한 것이다.6 is a flowchart illustrating a method of generating a TID in a service quality modeling method of a mobile Ad-hoc network according to an embodiment of the present invention.

Claims (19)

이동성을 갖는 단말기들 간에 서비스 품질을 보장하면서 상호 통신되도록 하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템에 있어서, In the service quality modeling system of the mobile Ad-hoc network to ensure communication between the terminals having mobility while ensuring quality of service, 하위 계층에서 입력되는 IP 패킷들을 등급에 따라 차별화 서비스 코드 포인트(Differentiated Service CodePoint, DSCP) 값을 부여하고, 상기 DSCP 값과 관련된 홉간 행동 처리에 기반으로 하여 트래픽 식별자(Traffic ID, TID)를 생성한 후 상기 IP 패킷들을 순차적으로 전송하는 에지 단말기; 및 Differentiated Service Code Point (DSCP) values are assigned according to the class of IP packets inputted from the lower layer, and a traffic ID (Traffic ID, TID) is generated based on the inter-hop behavior processing associated with the DSCP value. An edge terminal for transmitting the IP packets sequentially; And 상기 에지 단말기에서 전송되는 DSCP 값이 표시된 IP 패킷들을 전송받아 링크 특성에 따라 상기 TID 매핑을 조절하여 네트워크를 통해 임의 단말기로 전송하는 코어 단말기The core terminal receiving IP packets indicated by the DSCP value transmitted from the edge terminal and adjusting the TID mapping according to link characteristics to transmit to the arbitrary terminal through the network. 를 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템. Quality of service modeling system of the mobile ad-hoc network comprising a. 제1항에 있어서, The method of claim 1, 상기 에지 단말기는,The edge terminal, 상기 IP 패킷의 목적지 주소를 기반으로 상기 IP 패킷을 상위 계층으로 전송하거나 다른 단말기로의 전송을 결정하는 목적지 판별기;A destination discriminator for transmitting the IP packet to a higher layer or determining a transmission to another terminal based on the destination address of the IP packet; 상기 목적지 판별기에서 다른 단말기로의 전송을 위해 전달된 IP 패킷이 요구하는 서비스 품질 수준을 판별하여 상기 IP 패킷의 등급을 결정하는 패킷 분류기;A packet classifier for determining a class of the IP packet by determining a service quality level required by the IP packet transmitted for transmission from the destination discriminator to another terminal; 상기 패킷 분류기에서 결정된 패킷 등급에 따라 상기 IP 패킷의 헤더에 DSCP 값을 부여라고, 상기 IP 패킷이 소비하는 자원의 양을 측정하는 패킷 조절기;A packet conditioner that measures the amount of resources consumed by the IP packet, by assigning a DSCP value to the header of the IP packet according to the packet class determined by the packet classifier; 상기 패킷 조절기에서 상기 DSCP 값이 부여된 IP 패킷의 전송을 위해 경로 탐색을 수행하는 라우팅 코어;A routing core for performing a route search for transmission of an IP packet to which the DSCP value is assigned by the packet conditioner; 상기 패킷 조절기에서 IP 패킷에 부여된 DSCP 값을 검사하여 해당되는 홉간 행동 처리 동작을 수행하고, 상기 홉간 행동 처리 방식에 속한 IP 패킷들의 출력 순서를 결정하는 홉간 행동 처리기; 및An inter-hop behavior processor for inspecting the DSCP value assigned to the IP packet by the packet controller to perform a corresponding inter-hop behavior processing operation, and determining an output order of IP packets belonging to the inter-hop behavior processing scheme; And 상기 패킷 조절기에서 IP 패킷에 부여된 상기 DSCP 값으로부터 매핑된 홉간 행동 처리 방식에 의해 해당 IP 패킷의 다음 홉까지의 전송 요청에 필요한 TID를 생성하는 TID 선택기A TID selector for generating a TID required for a transmission request to the next hop of the corresponding IP packet by the inter-hop behavior processing scheme mapped from the DSCP value assigned to the IP packet in the packet conditioner 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템. Quality of Service Modeling System for Mobile Ad-hoc Networks. 제2항에 있어서, The method of claim 2, 상기 목적지 판별기는, The destination discriminator, 상기 IP 패킷의 목적지 주소가 자신의 IP 주소와 동일하면 상기 IP 패킷을 상위 계층으로 전송하고, 상기 IP 패킷의 목적지 주소가 자신의 IP 주소와 다르면, 상기 IP 패킷을 다른 단말기로 전송하기 위해 상기 패킷 분류기로 전송하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템.If the destination address of the IP packet is the same as its own IP address, the IP packet is transmitted to a higher layer. If the destination address of the IP packet is different from its own IP address, the packet is transmitted to another terminal. Quality of Service Modeling System for Mobile Ad-hoc Networks. 제2항에 있어서, The method of claim 2, 상기 패킷 조절기는,The packet conditioner, 상기 IP 패킷의 등급에 따라 분류하는 분류기(CLASSIFIER);A classifier for classifying according to the class of the IP packet; 상기 분류기의 분류 결과에 따라 상기 IP 패킷의 헤더에 적절한 DSCP 값을 부여하는 마커(MAKER);A marker for assigning an appropriate DSCP value to a header of the IP packet according to a classification result of the classifier; 상기 분류기를 거쳐 전송되는 IP 패킷들이 소비하는 자원의 양을 측정하는 미터(METER); 및A meter (METER) for measuring an amount of resources consumed by IP packets transmitted through the classifier; And 상기 마커 또는 미터의 처리 결과에 따라 상기 DSCP 값이 마킹된 IP 패킷을 상기 라우팅 코어로 출력하는 세이퍼/폴리서(SHAPER/POLICER) SHAPER / POLICER for outputting the IP packet marked with the DSCP value to the routing core according to the processing result of the marker or meter. 를 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템.Quality of service modeling system of the mobile ad-hoc network comprising a. 제1항에 있어서, The method of claim 1, 상기 코어 단말기는,The core terminal, 상기 에지 단말기에서 전송된 IP 패킷의 목적지 주소가 상기 코어 단말기의 IP 주소와 일치하는지를 판별하는 목적지 판별기;A destination discriminator for determining whether a destination address of the IP packet transmitted from the edge terminal matches the IP address of the core terminal; 상기 목적지 판별기에서 상기 IP 패킷의 목적지 주소와 상기 코어 단말기의 IP 주소가 다른 경우에, 상기 IP 패킷의 전송을 위해 경로 탐색을 수행하는 라우팅 코어;A routing core for performing a route search for transmission of the IP packet when the destination address of the IP packet is different from the IP address of the core terminal in the destination discriminator; 상기 라우팅 코어에 의해 탐색된 경로에 따라 상기 IP 패킷을 전송하기 위해 상기 IP 패킷에 부여된 DSCP 값을 검사하여 해당되는 홉간 행동 처리 동작을 수행하고, 상기 홉간 행동 처리 방식에 속한 IP 패킷들의 출력 순서를 결정하는 홉간 행동 처리기; 및In order to transmit the IP packet according to the path searched by the routing core, a DSCP value assigned to the IP packet is examined to perform a corresponding inter-hop behavior processing operation, and an output order of IP packets belonging to the inter-hop behavior processing scheme. An inter-hop action processor to determine; And 상기 홉간 행동 처리기로부터 전송되는 IP 패킷의 DSCP 값으로부터 매핑된 홉간 행동 처리 방식에 의해 해당 IP 패킷의 다음 홉까지의 전송 요청에 필요한 TID를 생성하는 TID 선택기TID selector for generating a TID required for the transmission request to the next hop of the IP packet by the inter-hop behavior processing scheme mapped from the DSCP value of the IP packet transmitted from the inter-hop behavior processor 를 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템. Quality of service modeling system of the mobile ad-hoc network comprising a. 제2항 또는 제5항에 있어서, The method according to claim 2 or 5, 상기 홉간 행동 처리기는,The hop-to-hop action processor, 상기 패킷 조절기에 의해 IP 패킷에 부여된 DSCP 값을 검사하여, 상기 IP 패킷을 해당 홉간 해동 처리 방식(PHB) 별로 분류하는 통합 행동 분류기;An integrated behavior classifier that examines a DSCP value assigned to an IP packet by the packet conditioner and classifies the IP packet according to a corresponding hop-thaw processing scheme (PHB); 링크 혼잡 발생시 AF(Assured Forwarding) PHB 내의 트래픽들에 해당하는 버림 확률을 적용하여 패킷 처리 동작을 수행하는 버퍼 관리자; 및 A buffer manager which applies a discarding probability corresponding to traffic in an AF (Assured Forwarding) PHB when a link congestion occurs; And 상기 통합 행동 분류기에서 분류된 각 PHB 별로 요구되는 대역폭을 보장해주고, 각 PHB에 속한 패킷들의 출력 순서를 결정하는 스케줄러 A scheduler that guarantees the bandwidth required for each PHB classified by the integrated behavior classifier and determines the output order of packets belonging to each PHB. 를 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템. Quality of service modeling system of the mobile ad-hoc network comprising a. 제6항에 있어서, The method of claim 6, 상기 스케줄러는,The scheduler, 상기 각 PHB별 IP 패킷들에 대한 큐(QUEUE)는 통합 등급마다 1개씩 존재하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템.A QUEUE for each IP packet of each PHB exists in a service quality modeling system of a mobile ad-hoc network. 제2항 또는 제5항에 있어서, The method according to claim 2 or 5, 상기 TID 선택기는,The TID selector, 상기 TID는 0~7까지의 값을 갖는 사용자 우선 순위로 정의되는 트래픽 카테고리 ID(Traffic Categories ID, TCID), 및 8~15까지의 값을 갖는 파라미터 방식의 트래픽 등급 분류를 하는 트래픽 스트림 ID(Traffic Stream ID, TSID)로 분류되는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템.The TID is a traffic category ID (TCID) defined as a user priority having a value of 0 to 7, and a traffic stream ID for classifying a traffic class of a parameter type having a value of 8 to 15. Quality of Service Modeling System for Mobile Ad-hoc Networks. 제8항에 있어서, The method of claim 8, 상기 TID 선택기는,The TID selector, 상기 IP 패킷에 부여된 DSCP 값으로부터 매핑된 PHB에 의해 상기 단말기가 서비스 품질 지원의 매체접근제어(MAC) 계층을 가진 경우에 0~15 사이의 TSID를 생성하여 하위 계층으로 패킷을 전송하고, If the terminal has a medium access control (MAC) layer of quality of service support by the PHB mapped from the DSCP value assigned to the IP packet, and generates a TSID between 0-15, and transmits the packet to the lower layer, 상기 단말기가 서비스 품질 비지원 매체접근제어 계층을 가지거나 서비스 품질 지원 기본 서비스 지역을 벗어난 경우에, 0~7 범위의 TCID를 생성하여 최선형 서비스로 패킷을 전송하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템.A service quality modeling system of a mobile ad-hoc network that generates a TCID ranging from 0 to 7 and transmits a packet to the best service when the terminal has a service quality non-supported media access control layer or is out of the service quality support basic service area. . 제2항 또는 제5항에 있어서, The method according to claim 2 or 5, 상기 TID 선택기가 트래픽 프로파일 및 링크 상태에 따라 새로운 TID를 생성하도록 하는 서비스 품질 처리 엔진을 더 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 시스템.And a quality of service processing engine for causing the TID selector to generate a new TID according to traffic profile and link status. 이동성을 갖는 단말기들 간에 서비스 품질을 보장하면서 상호 통신되도록 하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법에 있어서,In the service quality modeling method of the mobile Ad-hoc network to ensure communication between the terminals having mobility while ensuring quality of service, A) 에지 단말기가 하위 계층에서 입력되는 IP 패킷들의 목적지 주소를 이용해 해당 IP 패킷을 다음 홉(HOP)으로의 포워딩 여부를 결정하는 단계;A) the edge terminal determines whether to forward the IP packet to the next hop (HOP) using the destination address of the IP packets input from the lower layer; B) 상기 A) 단계에서 IP 패킷을 다음 홉으로 포워딩하는 경우에, 상기 IP 패킷들을 등급에 따라 차별화 서비스 코드 포인트(Differentiated Service Code Point, DSCP) 값을 부여하고, 상기 DSCP 값과 관련된 홉간 행동 처리(PHB)에 기반하여 TID를 생성한 후 상기 IP 패킷들을 순차적으로 전송하는 단계; 및 B) In the case of forwarding the IP packet to the next hop in the step A), the IP packet is assigned a differentiated service code point (DSCP) value according to a grade, and the inter-hop behavior processing associated with the DSCP value is performed. Generating the TID based on a (PHB) and sequentially transmitting the IP packets; And C) 상기 B) 단계에서 에지 단말기로부터 전송되는 DSCP 값이 표시된 IP 패킷들을 전송받은 코어 단말기가 링크 특성에 따라 상기 TID 매핑을 조절하여 네트워크를 통해 상기 IP 패킷을 해당 목적지 주소로 전송하는 단계C) the core terminal receiving the IP packets indicated by the DSCP value transmitted from the edge terminal in step B) adjusts the TID mapping according to link characteristics and transmits the IP packet to a corresponding destination address through a network; 를 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.Quality of service modeling method of the mobile ad-hoc network comprising a. 제11항에 있어서, The method of claim 11, 상기 A) 단계는,Step A) is ⅰ) 상기 IP 패킷의 목적지 주소가 상기 에지 단말기 자신의 IP 주소와 동일하면, 상기 IP 패킷을 상위 계층으로 전송하는 단계; 및Iii) if the destination address of the IP packet is the same as the IP address of the edge terminal itself, sending the IP packet to a higher layer; And ⅱ) 상기 IP 패킷의 목적지 주소가 상기 에지 단말기 자신의 IP 주소와 다르면, 상기 IP 패킷을 다음 홉으로 포워딩하는 단계Ii) forwarding the IP packet to the next hop if the destination address of the IP packet is different from the IP address of the edge terminal itself; 를 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.Quality of service modeling method of the mobile ad-hoc network comprising a. 제11항에 있어서, The method of claim 11, 상기 A) 단계는,Step A) is 상기 IP 패킷이 상기 에지 단말기에서 발생한 경우에, 상기 에지 단말기는 종단 사용자로 동작하여 상기 IP 패킷을 다음 홉으로 포워딩하도록 하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.When the IP packet is generated at the edge terminal, the edge terminal acts as an end user to forward the IP packet to the next hop. 제11항에 있어서, The method of claim 11, 상기 B) 단계는,Step B) is 상기 IP 패킷이 요구하는 서비스 수준을 판별하여 해당 IP 패킷의 등급을 결정하고, 상기 IP 패킷의 등급에 따라 DSCP 값을 결정하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.And determining a service level required by the IP packet to determine a class of the corresponding IP packet and determining a DSCP value according to the class of the IP packet. 제11항에 있어서, The method of claim 11, 상기 B) 단계는,Step B) is 상기 IP 패킷에 부여된 DSCP 값을 검사하여 IP 패킷을 해당 홉간 처리 방식(PHB)별 분류하고, 각 PHB 내의 트래픽들에 해당하는 버림 확률을 적용하여 패킷 처리를 수행한 후, 각 PHB에 속한 패킷들의 출력 순서를 결정하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.After checking the DSCP value assigned to the IP packet, the IP packet is classified according to the inter-hop processing method (PHB), and the packet processing is performed by applying the discard probability corresponding to the traffic in each PHB, and then the packet belonging to each PHB. Quality of Service Modeling Method for Mobile Ad-hoc Networks Determining Output Sequence 제15항에 있어서, The method of claim 15, 상기 PHB는,The PHB, 종단 사용자에 대한 서비스 품질을 요구하는 높은 우선 처리 순위를 갖는 트래픽 스트림인 EF PHB;EF PHB, which is a traffic stream with high priority processing requiring quality of service for end users; 상기 EF PHB보다 낮은 우선 처리 순위를 갖고 링크 상태에 따라 등급과 버림 순위가 정해진 트래픽인 AF PHB; 및 An AF PHB having priority lower than that of the EF PHB and having a grade and a drop rank according to a link state; And 상기 AF PHB보다 낮은 우선 처리 순위를 갖는 최선형 서비스 트래픽인 최선형 서비스 PHBBest service PHB, best service traffic with a lower priority than the AF PHB 를 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.Quality of service modeling method of the mobile ad-hoc network comprising a. 제16항에 있어서, The method of claim 16, 상기 B) 단계 및 C) 단계는,Step B) and step C), ⅰ) 상기 IP 패킷의 DSCP 값으로부터 PHB를 해석하여 EF PHB이면, 상기 TID를 8~15까지의 값을 갖는 TSID 값으로 매핑하여 매체접근제어(MAC) 계층으로 패킷 전송하는 단계;I) interpreting the PHB from the DSCP value of the IP packet and transmitting the packet to the medium access control (MAC) layer by mapping the TID to a TSID value having a value of 8 to 15 if it is an EF PHB; ⅱ) 상기 IP 패킷이 AF PHB이면, 상기 TID를 상기 ⅰ) 단계의 TSID 값보다 낮은 TSID 값으로 매핑하여 MAC 계층으로 패킷 전송하는 단계; 및Ii) if the IP packet is an AF PHB, transmitting the packet to a MAC layer by mapping the TID to a TSID value lower than the TSID value of step iii); And ⅲ) 상기 IP 패킷이 최선형 서비스 PHB이면, 상기 TID를 0~7까지의 값을 갖는 TCID 값으로 매핑하여 패킷 전송하는 단계Iii) if the IP packet is a best service PHB, mapping the TID to a TCID value having a value from 0 to 7 and transmitting the packet; 를 포함하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.Quality of service modeling method of the mobile ad-hoc network comprising a. 제11항에 있어서, The method of claim 11, 상기 C) 단계는,Step C) is 상기 코어 단말기는 상기 IP 패킷의 주소가 자신의 IP 주소와 다른 경우에, 상기 IP 패킷을 트래픽 분류 및 스케줄링 절차에 따라 설정된 경로로 전송하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.And the core terminal transmits the IP packet to a path established according to a traffic classification and scheduling procedure when the IP packet address is different from its own IP address. 제11항에 있어서, The method of claim 11, 상기 C) 단계는,Step C) is 상기 코어 단말기는 상기 IP 패킷의 DSCP 값으로부터 새로운 TID를 생성하여 하위 계층으로 전송하는 이동 Ad-hoc 네트워크의 서비스 품질 모델링 방법.The core terminal generates a new TID from the DSCP value of the IP packet and transmits it to a lower layer.
KR10-2003-0082704A 2003-11-20 2003-11-20 System and method for modeling service of quality of mobile ad-hoc network KR100516121B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2003-0082704A KR100516121B1 (en) 2003-11-20 2003-11-20 System and method for modeling service of quality of mobile ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0082704A KR100516121B1 (en) 2003-11-20 2003-11-20 System and method for modeling service of quality of mobile ad-hoc network

Publications (2)

Publication Number Publication Date
KR20050048953A KR20050048953A (en) 2005-05-25
KR100516121B1 true KR100516121B1 (en) 2005-09-21

Family

ID=37247547

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0082704A KR100516121B1 (en) 2003-11-20 2003-11-20 System and method for modeling service of quality of mobile ad-hoc network

Country Status (1)

Country Link
KR (1) KR100516121B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100696206B1 (en) 2004-12-22 2007-03-20 한국전자통신연구원 Resource search method for peer to peer application
US9584362B2 (en) 2010-07-12 2017-02-28 Ajou University Industry-Academic Cooperation Method and apparatus for establishing routing path in multi-hop network
US9743237B2 (en) 2014-01-03 2017-08-22 Ajou University Industry-Academic Cooperation Foundation Method and apparatus for predicting mobility based on relative mobile characteristics

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100659351B1 (en) * 2004-08-07 2006-12-19 학교법인 울산공업학원 A DiffServ module for QoS in Mobile ad hoc networks and a congestion control method
CN102195892B (en) * 2011-06-10 2014-07-09 复旦大学 System and method for control quality of network flow
CN112929217B (en) * 2021-02-05 2022-07-01 吉林化工学院 Halter strap theory-based differentiated network traffic bandwidth demand estimation method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100696206B1 (en) 2004-12-22 2007-03-20 한국전자통신연구원 Resource search method for peer to peer application
US9584362B2 (en) 2010-07-12 2017-02-28 Ajou University Industry-Academic Cooperation Method and apparatus for establishing routing path in multi-hop network
US9743237B2 (en) 2014-01-03 2017-08-22 Ajou University Industry-Academic Cooperation Foundation Method and apparatus for predicting mobility based on relative mobile characteristics

Also Published As

Publication number Publication date
KR20050048953A (en) 2005-05-25

Similar Documents

Publication Publication Date Title
KR100800881B1 (en) Method and apparatus for supporting qos in residential ethernet system
US7626932B2 (en) Traffic control in an IP based network
US8094549B2 (en) Apparatus and method for classifying quality-of-service of packet in portable internet system
US7636781B2 (en) System and method for realizing the resource distribution in the communication network
US20080130656A1 (en) Apparatus and method for managing quality of service in integrated network of heterogeneous mobile network
KR20060094473A (en) Method and apparatus for supporting data flow control in a wireless mesh network
JP2001358772A (en) Random early demotion and promotion marker
US7027410B2 (en) Method and apparatus for maintaining consistent per-hop forwarding behavior in a network using network-wide per-hop behavior definitions
CN101692657A (en) Differentiated service core router and data forwarding method thereof
Li et al. Multipath QoS routing of supporting DiffServ in mobile ad hoc networks
KR100516121B1 (en) System and method for modeling service of quality of mobile ad-hoc network
KR20070016452A (en) Apparatus and method for resource management in portable internet network
Guo et al. Provisioning of QoS adaptability in wired-wireless integrated networks
KR100585934B1 (en) Method of Dynamic Management of Traffic Conditioner Parameter and Table of Class of Service on Router
Mahadevan et al. Quality of service in wireless networks based on differentiated services architecture
KR100852856B1 (en) The method and apparatus for supporting guaranteed quality of service in portable internet system
JP2006094179A (en) Radio device, radio network system using the same, and radio communication method
KR200415521Y1 (en) A mesh point for supporting data flow control in a wireless mesh network
KR100667704B1 (en) Method for creating packet classifier in high-speed portable internet system and method for classifying packet usint the same
Kantawala et al. QoS architecture for session oriented GIG applications
Zhang et al. A comprehensive simulation study of swan qos model in manets with proactive and reactive routing
Sarma et al. Enhancing QoS support in mobile ad hoc networks
Pack et al. Seamless QoS handling mechanism for macro and micro mobility
To et al. Quality of service framework in MANETs using differentiated services
Li et al. QoS Implementation and Evaluation for Mobile Ad hoc Networks.

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: 20090901

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee