KR20120067915A - Apparatus and method for classifying packet - Google Patents

Apparatus and method for classifying packet Download PDF

Info

Publication number
KR20120067915A
KR20120067915A KR1020110044228A KR20110044228A KR20120067915A KR 20120067915 A KR20120067915 A KR 20120067915A KR 1020110044228 A KR1020110044228 A KR 1020110044228A KR 20110044228 A KR20110044228 A KR 20110044228A KR 20120067915 A KR20120067915 A KR 20120067915A
Authority
KR
South Korea
Prior art keywords
field
packet
value
header
service flow
Prior art date
Application number
KR1020110044228A
Other languages
Korean (ko)
Inventor
전선미
이숙진
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to US13/326,874 priority Critical patent/US20120155472A1/en
Publication of KR20120067915A publication Critical patent/KR20120067915A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

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

Abstract

PURPOSE: Packet classifying apparatus and method are provided to reduce times required for processing a packet classifying operation according to a downlink packet by using one field of a generic routing encapsulation(GRE) header for accessing network. CONSTITUTION: A searching table(214) maps an accessing index responding to the flow of services and the first field value of a tunnel header. When a downlink packet is received from network through tunneling, a searching part(215) detects the first field value from the tunnel header of the downlink packet. The searching part searches the accessing index responding to the first field value from the searching table. A packet processor(216) transmits the downlink packet to the accessing index.

Description

패킷 분류 장치 및 방법{APPARATUS AND METHOD FOR CLASSIFYING PACKET}Packet classifier and method {APPARATUS AND METHOD FOR CLASSIFYING PACKET}

본 발명은 패킷 분류 장치 및 방법에 관한 것으로, 특히 하향 패킷을 분류하는 장치 및 방법에 관한 것이다. The present invention relates to an apparatus and method for classifying packets, and more particularly, to an apparatus and method for classifying downlink packets.

무선 통신 시스템에서 기지국은 네트워크로부터 전송되어 오는 하향 패킷을 분류하는 기능을 수행하는 패킷 분류기를 가지고 있다. 패킷 분류기는 각 패킷을 분류하여 해당 서비스 접속으로 대응시켜 준다. In a wireless communication system, a base station has a packet classifier that performs a function of classifying downlink packets transmitted from a network. The packet classifier classifies each packet and associates it with the corresponding service connection.

일반적으로 패킷 분류기는 소스 및 목적지 주소를 나타내는 IP 주소와 포트 번호와 무선 통신에서 사용하는 접속 인덱스(connection index)가 매핑되어 있는 CAM(Content-Addressable Memory)을 이용하여 패킷을 분류한다. 이 경우, 패킷 분류를 위해 패킷 분류기가 저장해야 할 데이터의 크기가 커져서 저장 공간을 많이 필요로 한다. 또한 해당 접속 인덱스를 검색할 때에도 소스 및 목적지 주소를 나타내는 IP 주소와 포트 번호에 해당하는 비트를 모두 검색해야 하므로, 패킷 분류에 따른 처리 시간이 증가한다. In general, a packet classifier classifies a packet using a content-addressable memory (CAM) in which an IP address and a port number representing a source and a destination address, and a connection index used in wireless communication are mapped. In this case, the size of data to be stored by the packet classifier for the packet classification is increased, which requires a lot of storage space. Also, when searching the access index, all the bits corresponding to the IP address and the port number indicating the source and destination addresses must be searched, thereby increasing the processing time according to the packet classification.

본 발명이 해결하고자 하는 기술적 과제는 패킷 분류에 따른 처리 시간을 줄이고 저장 공간도 절약할 수 있는 패킷 분류 장치 및 방법을 제공하는 것이다. The present invention has been made in an effort to provide a packet classification apparatus and method capable of reducing processing time and saving storage space according to packet classification.

본 발명의 한 실시 예에 따르면, 패킷 분류 장치에서 하향 패킷을 분류하는 방법이 제공된다. 패킷 분류 방법은, 상기 하향 패킷을 네트워크로부터 수신하는 단계, 상기 하향 패킷의 제1 헤더의 제1 필드의 값에 대응하는 서비스 흐름의 접속 인덱스를 확인하는 단계, 그리고 상기 접속 인덱스를 제2 헤더로 하여 상기 하향 패킷을 전송하는 단계를 포함한다. According to an embodiment of the present invention, a method for classifying downlink packets in a packet classification apparatus is provided. The packet classification method may further include receiving the downlink packet from a network, identifying an access index of a service flow corresponding to a value of a first field of a first header of the downlink packet, and converting the access index into a second header Transmitting the downlink packet.

상기 수신하는 단계는, 상기 하향 패킷을 GRE(Generic Routing Encapsulation) 터널을 통해 수신하는 단계를 포함하고, 상기 제1 헤더는 GRE 헤더를 포함할 수 있다. The receiving may include receiving the downlink packet through a Generic Routing Encapsulation (GRE) tunnel, and the first header may include a GRE header.

상기 제1 필드는 키 필드를 포함할 수 있다. The first field may include a key field.

또한, 패킷 분류 방법은 상기 확인하는 단계 이전에, 상기 서비스 흐름이 생성될 때 상기 서비스 흐름을 식별하기 위한 상기 접속 인덱스를 생성하는 단계, 상기 네트워크와 상기 서비스 흐름을 위한 터널을 설정할 때 결정되는 제1 필드의 값을 획득하는 단계, 그리고 상기 서비스 흐름에 대응하는 상기 접속 인덱스와 상기 제1 필드의 값을 매핑하여 검색 테이블에 저장하는 단계를 더 포함할 수 있다. Further, the packet classification method may further include generating the connection index for identifying the service flow when the service flow is generated before the checking, and determining a tunnel for the network and the service flow. The method may further include obtaining a value of the first field, and mapping the connection index corresponding to the service flow and the value of the first field to a search table.

본 발명의 다른 실시 예에 따르면, 패킷 분류 장치에서 하향 패킷을 분류하는 방법이 제공된다. 패킷 분류 방법은, 네트워크로의 서비스 흐름에 대응하여 접속 인덱스와 터널 헤더의 제1 필드의 값을 매핑하여 검색 테이블에 저장하는 단계, 상기 네트워크로부터 하향 패킷이 수신되는 경우에, 상기 하향 패킷의 터널헤더에서 상기 제1 필드의 값을 확인하는 단계, 상기 검색 테이블에서 상기 제1 필드의 값에 대응하는 접속 인덱스를 검색하는 단계, 그리고 상기 접속 인덱스를 제2 헤더로 하여 상기 하향 패킷을 전송하는 단계를 포함한다. According to another embodiment of the present invention, a method for classifying a downlink packet in a packet classification apparatus is provided. The packet classification method may include mapping a connection index and a value of a first field of a tunnel header to a search table in response to a service flow to a network, and when a downlink packet is received from the network, the tunnel of the downlink packet Identifying a value of the first field in a header, retrieving a connection index corresponding to the value of the first field in the lookup table, and transmitting the downlink packet using the connection index as a second header It includes.

본 발명의 또 다른 실시 예에 따르면, 하향 패킷을 분류하는 장치가 제공된다. 패킷 분류 장치는 검색 테이블, 검색부, 그리고 패킷 처리부를 포함한다. 검색 테이블은 서비스 흐름에 대응하는 접속 인덱스와 터널 헤더의 제1 필드의 값이 매핑되어 저장하고 있다. 검색부는 네트워크로부터 터널링을 통해서 하향 패킷이 수신되면, 상기 하향 패킷의 터널 헤더에서 제1 필드의 값을 검출하고, 상기 검색 테이블에서 상기 제1 필드의 값에 대응하는 접속 인덱스를 검색한다. 그리고 패킷 처리부는 상기 접속 인덱스로 상기 하향 패킷을 전송한다. According to another embodiment of the present invention, an apparatus for classifying downlink packets is provided. The packet classification apparatus includes a lookup table, a lookup section, and a packet processing section. The lookup table maps and stores the connection index corresponding to the service flow and the value of the first field of the tunnel header. When the downlink packet is received from the network through tunneling, the searcher detects the value of the first field in the tunnel header of the downlink packet and searches the access index corresponding to the value of the first field in the search table. The packet processor transmits the downlink packet to the access index.

패킷 분류 장치는 상기 서비스 흐름에 대응하는 상기 접속 인덱스와 상기 제1 필드의 값을 매핑하여 상기 검색 테이블에 저장하는 검색 테이블 생성부를 더 포함할 수 있다. The packet classification apparatus may further include a lookup table generator that maps the value of the access index corresponding to the service flow and the value of the first field to the lookup table.

또한, 패킷 분류 장치는 상기 서비스 흐름이 생성될 때 상기 접속 인덱스를 생성하여 상기 검색 테이블 생성부로 전달하는 접속 인덱스 생성부, 그리고 상기 터널링을 설정할 때 상기 서비스 흐름에 대응하는 제1 필드의 값을 확인하여 상기 검색 테이블 생성부로 전달하는 확인부를 더 포함할 수 있다. In addition, the packet classification apparatus, when the service flow is generated, identifies the access index generator that generates the access index and delivers it to the search table generator, and checks the value of the first field corresponding to the service flow when the tunneling is set. It may further include a confirmation unit for transmitting to the search table generation unit.

상기 터널 헤더는 GRE(Generic Routing Encapsulation) 헤더를 포함할 수 있다. 상기 제1 필드는 키 필드를 포함할 수 있다. The tunnel header may include a Generic Routing Encapsulation (GRE) header. The first field may include a key field.

본 발명의 실시 예에 의하면, 네트워크와의 접속을 위한 GRE 헤더의 한 필드를 이용하여 하향 패킷을 분류함으로써 하향 패킷에 따른 처리 시간을 줄일 수 있고 저장 공간 또한 절약할 수가 있다. According to an embodiment of the present invention, by processing a downlink packet by using a field of a GRE header for accessing a network, processing time according to the downlink packet can be reduced and storage space can be saved.

도 1은 본 발명의 실시 예에 따른 무선 통신 시스템을 나타낸 도면이다.
도 2는 본 발명의 실시 예에 따른 GRE 헤더를 나타낸 도면이다.
도 3은 본 발명의 실시 예에 따른 패킷 분류 장치에서 검색 테이블을 생성하는 방법을 나타낸 도면이다.
도 4는 본 발명의 실시 예에 따른 패킷 분류 장치에서 하향 패킷을 분류하는 방법을 나타낸 도면이다.
도 5는 본 발명의 실시 예에 따른 패킷 분류 장치를 나타낸 도면이다. 1 is a diagram illustrating a wireless communication system according to an exemplary embodiment of the present invention.
2 is a diagram illustrating a GRE header according to an embodiment of the present invention.
3 is a diagram illustrating a method of generating a lookup table in a packet classification apparatus according to an exemplary embodiment of the present invention.
4 is a diagram illustrating a method for classifying a downlink packet in a packet classification apparatus according to an exemplary embodiment of the present invention.
5 is a diagram illustrating a packet classification apparatus according to an exemplary embodiment of the present invention.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.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, and like reference numerals designate like parts throughout the specification.

명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다. Throughout the specification and claims, when a section is referred to as "including " an element, it is understood that it does not exclude other elements, but may include other elements, unless specifically stated otherwise.

본 명세서에서 단말(terminal)은 이동국(Mobile Station, MS), 이동 단말(Mobile Terminal, MT), 가입자국(Subscriber Station, SS), 휴대 가입자국(Portable Subscriber Station, PSS), 사용자 장치(User Equipment, UE), 접근 단말(Access Terminal, AT) 등을 지칭할 수도 있고, 단말, 이동 단말, 가입자국, 휴대 가입자 국, 사용자 장치, 접근 단말 등의 전부 또는 일부의 기능을 포함할 수도 있다.In this specification, a terminal includes a mobile station (MS), a mobile terminal (MT), a subscriber station (SS), a portable subscriber station (PSS), a user equipment , An access terminal (UE), an access terminal (AT), and the like, and may include all or some functions of a terminal, a mobile terminal, a subscriber station, a mobile subscriber station, a user equipment,

본 명세서에서 기지국(base station, BS)은, 접근점(Access Point, AP), 무선 접근국(Radio Access Station, RAS), 노드B(Node B), 고도화 노드B(evolved NodeB, eNodeB), 송수신 기지국(Base Transceiver Station, BTS), MMR(Mobile Multihop Relay)-BS 등을 지칭할 수도 있고, 접근점, 무선 접근국, 노드B, eNodeB, 송수신 기지국, MMR-BS 등의 전부 또는 일부의 기능을 포함할 수도 있다.In this specification, a base station (BS) includes an access point (AP), a radio access station (RAS), a node B, an evolved NodeB (eNodeB) A base station (BTS), a mobile multihop relay (MMR) -BS, or the like, and may perform all or a part of functions of an access point, a radio access station, a Node B, an eNodeB, a base transceiver station, .

이제 본 발명의 실시 예에 따른 패킷 분류 장치 및 방법에 대하여 도면을 참고로 하여 상세하게 설명한다. Now, a packet classification apparatus and method according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시 예에 따른 무선 통신 시스템을 나타낸 도면이고, 도 2는 도 1에 도시된 기지국을 나타낸 도면이다. 1 is a view showing a wireless communication system according to an embodiment of the present invention, Figure 2 is a view showing a base station shown in FIG.

도 1을 참조하면, 무선 통신 시스템은 단말(100), 기지국(200) 및 게이트웨이(300)를 포함한다. Referring to FIG. 1, a wireless communication system includes a terminal 100, a base station 200, and a gateway 300.

단말(100)은 기지국(200)과 무선 링크로 연결되어 있으며, 기지국(200)을 통하여 인터넷망(400)에 접속한다. The terminal 100 is connected to the base station 200 by a wireless link, and accesses the Internet network 400 through the base station 200.

기지국(200)은 게이트웨이(300)를 통해서 인터넷(400)과의 무선 접속을 제공한다. Base station 200 provides a wireless connection with the Internet 400 through gateway 300.

게이트웨이(300)는 인터넷망(400)의 접속점으로, 기지국(200)을 제어하고 인터넷망(400)과의 연결을 담당한다. The gateway 300 is an access point of the internet network 400, controls the base station 200 and is in charge of connecting to the internet network 400.

기지국(200)과 게이트웨이(300)는 GRE(Generic Routing Encapsulation) 터널을 통해 패킷을 송수신한다. 즉, 기지국(200)과 게이트웨이(300)는 해당 패킷에 GRE 헤더를 덧붙여서 기지국(200)과 게이트웨이(300)간 설정된 GRE 터널을 통해서 패킷을 송수신한다. The base station 200 and the gateway 300 transmit and receive packets through a Generic Routing Encapsulation (GRE) tunnel. That is, the base station 200 and the gateway 300 transmit and receive a packet through a GRE tunnel established between the base station 200 and the gateway 300 by adding a GRE header to the corresponding packet.

기지국(200)은 인터넷망(400)으로부터 전송되어 오는 하향 패킷을 게이트웨이(300)를 통해서 수신하고, 하향 패킷을 분류하여 단말(100)로 전송한다. The base station 200 receives the downlink packet transmitted from the Internet network 400 through the gateway 300, classifies the downlink packet, and transmits the downlink packet to the terminal 100.

기지국(200)은 하향 패킷을 분류하여 단말(100)로 전송하는 패킷 분류 장치를 포함한다. 패킷 분류 장치는 하향 패킷의 GRE 헤더의 한 필드를 이용하여 하향 패킷을 분류한다. 또한, 패킷 분류 장치는 하향 패킷의 분류를 위한 검색 테이블을 생성한다. The base station 200 includes a packet classification apparatus for classifying downlink packets and transmitting them to the terminal 100. The packet classification apparatus classifies the downlink packet using one field of the GRE header of the downlink packet. In addition, the packet classification apparatus generates a lookup table for classification of downlink packets.

기지국(200)은 단말(100)로부터 전송되어 오는 상향 패킷을 수신하고, 상향 패킷을 분류하여 망으로 전송하는 역할을 수행한다. The base station 200 receives an uplink packet transmitted from the terminal 100, classifies the uplink packet, and transmits the uplink packet to a network.

도 2는 본 발명의 실시 예에 따른 GRE 헤더를 나타낸 도면이다. 2 is a diagram illustrating a GRE header according to an embodiment of the present invention.

도 2를 참조하면, GRE 헤더는 비트 필드(C, R, K, S, s, Recur), 플래그(Flags) 필드, 버전(Version) 필드(Ver), 프로토콜 타입(Protocol Type) 필드, 체크섬(Checksum) 필드, 오프셋(Offset) 필드, 키(Key) 필드, 시퀀스 번호(Sequence Number) 필드 및 라우팅(Routing) 필드를 포함한다. Referring to FIG. 2, the GRE header includes a bit field (C, R, K, S, s, Recur), a flag field, a version field Ver, a protocol type field, and a checksum ( It includes a Checksum field, an Offset field, a Key field, a Sequence Number field, and a Routing field.

비트 필드(C)는 체크섬 필드에 해당하는 비트 정보를 가지고 있으며, 이 필드(C)의 비트가 1로 설정되어 있으면 체크섬 필드에 들어있는 정보가 유효하다는 것을 나타낸다. The bit field C has bit information corresponding to the checksum field. If the bit of this field C is set to 1, it indicates that the information contained in the checksum field is valid.

비트 필드(R)는 오프셋 및 라우팅 필드에 해당하는 비트 정보를 가지고 있으며, 이 필드(R)의 비트가 1로 설정되어 있으면 오프셋 필드및 라우팅 필드에 들어있는 정보가 유효하다는 것을 나타낸다. The bit field R has bit information corresponding to the offset and routing fields. If the bit of this field R is set to 1, it indicates that the information contained in the offset field and the routing field is valid.

비트 필드(K)는 키 필드에 해당하는 비트 정보를 가지고 있으며, 이 필드(K)의 비트가 1로 설정되어 있으면 키 필드에 들어있는 정보가 유효하다는 것을 나타낸다. The bit field K has bit information corresponding to the key field, and if the bit of this field K is set to 1, it indicates that the information contained in the key field is valid.

비트 필드(S)는 시퀀스 번호 필드에 해당하는 비트 정보를 가지고 있으며, 이 필드(S)의 비트가 1로 설정되어 있으면 키 필드에 들어있는 정보가 유효하다는 것을 나타낸다. The bit field S has bit information corresponding to the sequence number field. If the bit of this field S is set to 1, it indicates that the information contained in the key field is valid.

비트 필드(s)는 오직 모든 라우팅 정보가 엄격한 소스 라우팅(Strict source routing)으로 구성될 때에만 비트가 1로 설정된다. The bit field s is set to bit 1 only when all routing information consists of strict source routing.

비트 필드(R)는 캡슐화(encapsulation)가 몇 번 허용되는지 표시하는 숫자를 나타낸다. The bit field R represents a number indicating how many times encapsulation is allowed.

버전 필드는 프로토콜의 버전을 표시한다. The version field indicates the version of the protocol.

프로토콜 타입 필드는 페이로드 패킷의 프로토콜 타입을 표시한다. 일반적으로 이더넷 프로토콜 타입 필드가 저장된다.The protocol type field indicates the protocol type of the payload packet. In general, the Ethernet protocol type field is stored.

오프셋 필드는 비트 필드(R)나 비트 필드(C)가 1로 설정되어 있을 때만 표시되고 비트 필드(R)나 비트 필드(C)가 1로 설정되었을 때에만 유용한 정보를 가진다.The offset field is displayed only when the bit field R or the bit field C is set to 1 and has useful information only when the bit field R or the bit field C is set to one.

체크섬 필드는 비트 필드(R)나 비트 필드(C)가 1로 설정되어 있을 때만 표시되고 비트 필드(R)나 비트 필드(C)가 1로 설정되었을 때에만 유용한 정보를 가진다.The checksum field is displayed only when the bit field R or bit field C is set to 1 and has useful information only when the bit field R or bit field C is set to one.

키 필드는 수신 노드가 그 패킷의 소스를 인증하기 위해 사용되는 키 값이 저장되어 있다. 비트 필드(K)가 1로 설정되어 있을 때에만 존재한다.The key field stores a key value used by the receiving node to authenticate the source of the packet. It is present only when the bit field K is set to one.

시퀀스 번호 필드는 선택적이고 목적지 노드가 받은 패킷의 순서를 정확히 정렬할 수 있게 하는 정보를 가지고 있다. The sequence number field is optional and contains information that allows the destination node to order the received packets correctly.

라우팅 필드는 선택적이고 라우팅에 사용되는 정보가 저장되어 있으며, 비트 필드(R)가 1로 설정되어 있을 때에만 존재한다. The routing field is optional and stores information used for routing and is present only when the bit field R is set to one.

도 3은 본 발명의 실시 예에 따른 패킷 분류 장치에서 검색 테이블을 생성하는 방법을 나타낸 도면이다. 3 is a diagram illustrating a method of generating a lookup table in a packet classification apparatus according to an exemplary embodiment of the present invention.

도 3을 참조하면, 패킷 분류 장치는 서비스 흐름(flow)가 생성될 때마다 서비스 흐름을 식별할 수 있는 고유의 접속 인덱스(Connection index)를 생성한다(S310). 이때, 이 접속 인덱스를 통하여 기지국(200)과 단말(100)간 패킷이 송수신될 수 있다. Referring to FIG. 3, the packet classification apparatus generates a unique connection index for identifying a service flow whenever a service flow is generated (S310). In this case, a packet may be transmitted and received between the base station 200 and the terminal 100 through the access index.

서비스 흐름이 생성되고 나면, 기지국(200)과 게이트웨이(300)는 GRE 터널을 설정하기 위한 과정을 수행한다. 이 과정에서 각 서비스 흐름마다 고유한 GRE 헤더의 키 필드의 값이 결정된다. After the service flow is generated, the base station 200 and the gateway 300 perform a process for establishing a GRE tunnel. In this process, the value of the key field of the unique GRE header is determined for each service flow.

패킷 분류 장치는 각 서비스 흐름에 대응하는 GRE 헤더의 키 필드의 값을 확인하고(S320), GRE 헤더의 키 필드의 값과 접속 인덱스를 매핑시켜서 검색 테이블의 레코드로 삽입하여 저장함으로써(S330~S340), 패킷 분류를 위한 검색 테이블을 생성한다.The packet classification apparatus checks the value of the key field of the GRE header corresponding to each service flow (S320), maps the value of the key field of the GRE header and the connection index, and inserts and stores it as a record of the search table (S330 to S340). ), Create a lookup table for packet classification.

도 4는 본 발명의 실시 예에 따른 패킷 분류 장치에서 하향 패킷을 분류하는 방법을 나타낸 도면이다. 4 is a diagram illustrating a method for classifying a downlink packet in a packet classification apparatus according to an exemplary embodiment of the present invention.

도 4를 참조하면, 패킷 분류 장치는 인터넷망(400)으로부터 게이트웨이(300)를 통해 하향 패킷을 수신하면(S410), 하향 패킷의 GRE 헤더를 분석하여 키 필드를 검출한다(S420~S430). Referring to FIG. 4, when the packet classification apparatus receives a downlink packet from the internet network 400 through the gateway 300 (S410), the packet classification apparatus detects a key field by analyzing a GRE header of the downlink packet (S420 to S430).

패킷 분류 장치는 검색 테이블에서 키 필드의 값에 매핑되는 접속 인덱스를 검색한다(S440).The packet classification apparatus searches for an access index mapped to a value of a key field in a search table (S440).

패킷 분류 장치는 검색 테이블에 키 필드의 값에 매핑되는 접속 인덱스가 존재하면(S450), 하향 패킷의 GRE 헤더를 해독하여 순수 서비스 데이터 유닛(Service Data Unit, SDU)로 만들고 접속 인덱스를 새로운 헤더로 구성하여 하향 패킷을 단말(100)로 전송한다(S460). If there is a connection index mapped to the value of the key field in the lookup table (S450), the packet classification apparatus decodes the GRE header of the downlink packet to form a pure service data unit (SDU) and converts the access index into a new header. Configure and transmit the downlink packet to the terminal 100 (S460).

반면, 패킷 분류 장치는 검색 테이블에 키 필드의 값에 매핑되는 접속 인덱스가 존재하지 않으면(S450), 해당 하향 패킷을 무효 패킷으로 처리한다(S470). On the other hand, if there is no access index mapped to the value of the key field in the search table (S450), the packet classification apparatus processes the corresponding downlink packet as an invalid packet (S470).

도 5는 본 발명의 실시 예에 따른 패킷 분류 장치를 나타낸 도면이다. 5 is a diagram illustrating a packet classification apparatus according to an exemplary embodiment of the present invention.

도 5를 참조하면, 패킷 분류 장치(210)는 접속 인덱스 생성부(211), 키 필드 확인부(212), 검색 테이블 생성부(213), 검색 테이블(214), 검색부(215) 및 패킷 처리부(216)를 포함한다. Referring to FIG. 5, the packet classification apparatus 210 may include a connection index generator 211, a key field checker 212, a search table generator 213, a search table 214, a search unit 215, and a packet. And a processing unit 216.

접속 인덱스 생성부(211)는 무선 통신 시스템에서 서비스 흐름이 생성될 때마다 서비스 흐름의 접속 인덱스를 생성하고, 각 서비스 흐름의 접속 인덱스를 검색 테이블 생성부(213)로 전달한다. The access index generator 211 generates an access index of a service flow whenever a service flow is generated in the wireless communication system, and transmits the access index of each service flow to the lookup table generator 213.

키 필드 확인부(212)는 기지국(200)과 게이트웨이(300)간 각 서비스 흐름에 대응하는 GRE 헤더의 키 필드의 값을 확인하고, 이를 검색 테이블 생성부(213)로 전달한다. GRE 헤더의 키 필드의 값은 각 서비스 흐름을 위한 GRE 터널 설정 시에 결정된다. The key field checking unit 212 checks the value of the key field of the GRE header corresponding to each service flow between the base station 200 and the gateway 300, and transmits the value to the lookup table generator 213. The value of the key field of the GRE header is determined at the time of establishing a GRE tunnel for each service flow.

검색 테이블 생성부(213)는 접속 인덱스 생성부(211) 및 키 필드 확인부(212)로부터 전달 받은 각 서비스 흐름의 접속 인덱스와 키 필드의 값을 매핑하여서 검색 테이블(214)에 저장한다. The search table generator 213 maps the values of the access index and the key field of each service flow received from the access index generator 211 and the key field checker 212 and stores the mapped index values in the search table 214.

검색 테이블(214)에는 각 서비스 흐름의 접속 인덱스와 키 필드의 값이 매핑되어 저장되어 있다. In the lookup table 214, the connection index of each service flow and the value of the key field are mapped and stored.

검색부(215)는 게이트웨이(300)로부터 GRE 터널을 통해 하향 패킷을 수신하고, 하향 패킷의 GRE 헤더를 분석하여 키 필드를 검출하고, 검색 테이블(214)에서 키 필드의 값에 매핑되는 접속 인덱스를 검출한다. The search unit 215 receives the downlink packet from the gateway 300 through the GRE tunnel, analyzes the GRE header of the downlink packet, detects the key field, and connects the index to the value of the key field in the lookup table 214. Detect.

패킷 처리부(216)는 키 필드의 값에 매핑되는 접속 인덱스로 하향 패킷을 전송한다. 패킷 처리부(216)는 검색 테이블(214)에 키 필드의 값에 매핑되는 접속 인덱스가 존재하지 않을 경우, 하향 패킷을 무효 패킷으로 처리할 수 있다. The packet processor 216 transmits the downlink packet to the access index mapped to the value of the key field. If there is no connection index mapped to the value of the key field in the lookup table 214, the packet processor 216 may process the downlink packet as an invalid packet.

본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시 예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시 예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다. An embodiment of the present invention is not implemented only through the above-described apparatus and / or method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Such an implementation can be easily implemented by those skilled in the art to which the present invention pertains based on the description of the above-described embodiments.

이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

Claims (14)

패킷 분류 장치에서 하향 패킷을 분류하는 방법에 있어서,
상기 하향 패킷을 네트워크로부터 수신하는 단계,
상기 하향 패킷의 제1 헤더의 제1 필드의 값에 대응하는 서비스 흐름의 접속 인덱스를 확인하는 단계, 그리고
상기 접속 인덱스를 제2 헤더로 하여 상기 하향 패킷을 전송하는 단계
를 포함하는 패킷 분류 방법. In the packet classification apparatus for classifying downlink packets,
Receiving the downlink packet from a network,
Identifying a connection index of a service flow corresponding to a value of a first field of a first header of the downlink packet, and
Transmitting the downlink packet using the access index as a second header
Packet classification method comprising a. 제1항에 있어서,
상기 수신하는 단계는,
상기 하향 패킷을 GRE(Generic Routing Encapsulation) 터널을 통해 수신하는 단계를 포함하고,
상기 제1 헤더는 GRE 헤더를 포함하는 패킷 분류 방법. The method of claim 1,
Wherein the receiving comprises:
Receiving the downlink packet through a generic routing encapsulation (GRE) tunnel;
And the first header comprises a GRE header. 제2항에 있어서,
상기 제1 필드는 키 필드를 포함하는 패킷 분류 방법.The method of claim 2,
And the first field comprises a key field. 제1항에 있어서,
상기 확인하는 단계 이전에,
상기 서비스 흐름이 생성될 때 상기 서비스 흐름을 식별하기 위한 상기 접속 인덱스를 생성하는 단계,
상기 네트워크와 상기 서비스 흐름을 위한 터널을 설정할 때 결정되는 제1 필드의 값을 획득하는 단계, 그리고
상기 서비스 흐름에 대응하는 상기 접속 인덱스와 상기 제1 필드의 값을 매핑하여 검색 테이블에 저장하는 단계
를 더 포함하는 패킷 분류 방법. The method of claim 1,
Before the checking step above,
Creating the access index to identify the service flow when the service flow is created,
Obtaining a value of a first field determined when establishing a tunnel for the network and the service flow, and
Mapping the value of the access index and the first field corresponding to the service flow and storing the value in the search table
Packet classification method further comprising. 제4항에 있어서,
상기 확인하는 단계는,
상기 검색 테이블을 참조하여서 상기 제1 필드의 값에 대응하는 접속 인덱스를 검색하는 단계를 포함하는 패킷 분류 방법. The method of claim 4, wherein
The checking step,
Searching for a connection index corresponding to the value of the first field by referring to the lookup table. 제4항에 있어서,
상기 확인하는 단계는,
상기 검색 테이블에 상기 제1 필드의 값에 대응하는 접속 인덱스가 존재하지 않는 경우에 상기 하향 패킷을 무효 패킷으로 처리하는 단계를 포함하는 패킷 분류 방법.The method of claim 4, wherein
The checking step,
Processing the downlink packet as an invalid packet when there is no access index corresponding to the value of the first field in the search table. 패킷 분류 장치에서 하향 패킷을 분류하는 방법에 있어서,
네트워크로의 서비스 흐름에 대응하여 접속 인덱스와 터널 헤더의 제1 필드의 값을 매핑하여 검색 테이블에 저장하는 단계,
상기 네트워크로부터 하향 패킷이 수신되는 경우에, 상기 하향 패킷의 터널헤더에서 상기 제1 필드의 값을 확인하는 단계,
상기 검색 테이블에서 상기 제1 필드의 값에 대응하는 접속 인덱스를 검색하는 단계, 그리고
상기 접속 인덱스를 제2 헤더로 하여 상기 하향 패킷을 전송하는 단계
를 포함하는 패킷 분류 방법. In the packet classification apparatus for classifying downlink packets,
Mapping a value of a first field of a tunnel index and a connection index to a search table in response to a service flow to a network;
When a downlink packet is received from the network, checking a value of the first field in a tunnel header of the downlink packet;
Retrieving a connection index corresponding to the value of the first field in the lookup table, and
Transmitting the downlink packet using the access index as a second header
Packet classification method comprising a. 제7항에 있어서,
상기 터널 헤더는 GRE(Generic Routing Encapsulation) 헤더를 포함하는 패킷 분류 방법. The method of claim 7, wherein
The tunnel header is a packet classification method comprising a Generic Routing Encapsulation (GRE) header. 제8항에 있어서,
상기 제1 필드는 키 필드를 포함하고,
상기 저장하는 단계는,
상기 네트워크와 터널링을 설정하는 동안에 상기 제1 필드의 값을 획득하는 단계를 포함하는 패킷 분류 방법. The method of claim 8,
The first field comprises a key field,
The storing step,
Obtaining a value of the first field while establishing tunneling with the network. 하향 패킷을 분류하는 장치에 있어서,
서비스 흐름에 대응하는 접속 인덱스와 터널 헤더의 제1 필드의 값이 매핑되어 저장되어 있는 검색 테이블,
네트워크로부터 터널링을 통해서 하향 패킷이 수신되면, 상기 하향 패킷의 터널 헤더에서 제1 필드의 값을 검출하고, 상기 검색 테이블에서 상기 제1 필드의 값에 대응하는 접속 인덱스를 검색하는 검색부, 그리고
상기 접속 인덱스로 상기 하향 패킷을 전송하는 패킷 처리부
를 포함하는 패킷 분류 장치. An apparatus for classifying downlink packets,
A lookup table in which a connection index corresponding to a service flow and a value of a first field of a tunnel header are mapped and stored;
A search unit for detecting a value of a first field in a tunnel header of the downlink packet and searching for an access index corresponding to a value of the first field in the search table when a downlink packet is received from the network through tunneling; and
A packet processor for transmitting the downlink packet to the access index
Packet classification apparatus comprising a. 제10항에 있어서,
상기 서비스 흐름에 대응하는 상기 접속 인덱스와 상기 제1 필드의 값을 매핑하여 상기 검색 테이블에 저장하는 검색 테이블 생성부
를 더 포함하는 패킷 분류 장치. The method of claim 10,
Search table generation unit for mapping the value of the access index and the first field corresponding to the service flow in the search table
Packet classification apparatus further comprising. 제11항에 있어서,
상기 서비스 흐름이 생성될 때 상기 접속 인덱스를 생성하여 상기 검색 테이블 생성부로 전달하는 접속 인덱스 생성부, 그리고
상기 터널링을 설정할 때 상기 서비스 흐름에 대응하는 제1 필드의 값을 확인하여 상기 검색 테이블 생성부로 전달하는 확인부
를 더 포함하는 패킷 분류 장치. The method of claim 11,
An access index generator for generating the access index and delivering the access index to the search table generator when the service flow is generated; and
Confirming unit for confirming the value of the first field corresponding to the service flow when the tunneling is set to pass to the lookup table generation unit
Packet classification apparatus further comprising. 제10항에 있어서,
상기 터널 헤더는 GRE(Generic Routing Encapsulation) 헤더를 포함하는 패킷 분류 장치. The method of claim 10,
The tunnel header packet classification apparatus including a Generic Routing Encapsulation (GRE) header. 제13항에 있어서,
상기 제1 필드는 키 필드를 포함하는 패킷 분류 방법. The method of claim 13,
And the first field comprises a key field.
KR1020110044228A 2010-12-16 2011-05-11 Apparatus and method for classifying packet KR20120067915A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/326,874 US20120155472A1 (en) 2010-12-16 2011-12-15 Apparatus and method for classifying packets

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020100129409 2010-12-16
KR20100129409 2010-12-16

Publications (1)

Publication Number Publication Date
KR20120067915A true KR20120067915A (en) 2012-06-26

Family

ID=46686807

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110044228A KR20120067915A (en) 2010-12-16 2011-05-11 Apparatus and method for classifying packet

Country Status (1)

Country Link
KR (1) KR20120067915A (en)

Similar Documents

Publication Publication Date Title
US20190245809A1 (en) System and method for message handling in a network device
CN105939239B (en) Data transmission method and device of virtual network card
CN106233700A (en) For bluetooth equipment being integrated into the method and apparatus in neighbours' sensing network
CN103765848A (en) Apparatus and methods for media access control replacement
CN110830356B (en) Method and device for transmitting message
US7630311B2 (en) Location management server and ethernet-based wireless LAN distribution system having local management server, and embodiment method thereof
US11528346B2 (en) IPv4 communications using 6lowpan header compression mechanisms
US8724630B2 (en) Method and system for implementing network intercommunication
US8472420B2 (en) Gateway device
TWI667899B (en) Electronic device and method for communication
US20170332439A1 (en) Extending the range of mesh networks
US10462052B2 (en) Method and apparatus for incremental deployment of information centric network
US9172775B2 (en) Network communication system, device, and method for reducing a network addressing header
US11546222B2 (en) Mapping between wireless links and virtual local area networks
CN103796191B (en) Method, device and the terminal of data are sent to user terminal
JP5200755B2 (en) Wireless base station, wireless communication system, path connection method and program
US20120155472A1 (en) Apparatus and method for classifying packets
US7623666B2 (en) Automatic setting of security in communication network system
CN108848202B (en) Electronic device, data transmission method and related product
KR20120067915A (en) Apparatus and method for classifying packet
TWI701925B (en) Method for providing network service through edge computing
CN103051541B (en) Message forwarding method, ASR and ISR in a kind of mark net
US8036218B2 (en) Technique for achieving connectivity between telecommunication stations
CN105874755B (en) Data packet forwarding processing method and device
WO2023280107A1 (en) Data transmission quality detection method, and related device

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination