KR101013624B1 - 광대역 무선 통신 시스템에서의 패킷 분류 장치 및 방법 - Google Patents

광대역 무선 통신 시스템에서의 패킷 분류 장치 및 방법 Download PDF

Info

Publication number
KR101013624B1
KR101013624B1 KR1020080081817A KR20080081817A KR101013624B1 KR 101013624 B1 KR101013624 B1 KR 101013624B1 KR 1020080081817 A KR1020080081817 A KR 1020080081817A KR 20080081817 A KR20080081817 A KR 20080081817A KR 101013624 B1 KR101013624 B1 KR 101013624B1
Authority
KR
South Korea
Prior art keywords
packet
classification
division
rule
address
Prior art date
Application number
KR1020080081817A
Other languages
English (en)
Other versions
KR20100023186A (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 KR1020080081817A priority Critical patent/KR101013624B1/ko
Publication of KR20100023186A publication Critical patent/KR20100023186A/ko
Application granted granted Critical
Publication of KR101013624B1 publication Critical patent/KR101013624B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명에 따라 패킷을 분류하기 위해, 각각 하나의 단말 주소 정보에 매칭되는 적어도 하나의 구분 규칙 테이블 중 패킷에 포함된 단말 주소 정보에 매칭되는 구분 규칙 테이블을 검색하고, 검색 결과로써 검출한 구분 규칙 테이블에 포함된 구분 규칙들 중 패킷에 적용될 구분 규칙을 검출하고, 검출한 구분 규칙에 따른 서비스 플로우를 상기 패킷에 적용한다. 이와 같이 함으로써, 구분 규칙과 패킷 간의 불필요한 비교 연산을 수행하지 않게 되어 고속의 패킷 분류가 가능하고, 패킷에 포함된 단말의 주소 정보가 서브넷 IP 주소인 경우에도 적용될 구분 규칙을 신속하게 검출할 수 있다.

Description

광대역 무선 통신 시스템에서의 패킷 분류 장치 및 방법{Apparatus and method for classifying packet in wideband wireless communication system}
본 발명은 광대역 무선 통신 시스템에서 패킷을 분류하는 장치 및 방법에 관한 것으로, 더욱 상세하게는 휴대 인터넷 시스템에서 적용될 서비스 플로우(Service Flow)에 따라 패킷을 분류하는 장치 및 방법에 관한 것이다.
최근 들어, 무선 통신 기술의 발전에 따라 양호한 서비스 품질(QoS: Quality of Service, 이하 'QoS'라 칭하기로 함)의 서비스를 사용자들에게 제공하기 위한 휴대 인터넷 시스템 또는 와이맥스(WiMAX: Worldwide Interoperability for Microwave Access) 시스템이 개발되었다.
휴대 인터넷 시스템에서는 무선 전송 기술을 사용하여 다양한 형태의 IP(Internet Protocol) 기반의 서비스(예를 들어, 동영상 다운로드, 스트리밍 서비스, FTP, 메일, 채팅)를 제공하기 위해 고속으로 패킷을 전송한다. 따라서, 휴대 인터넷 시스템에서는 대용량의 트래픽을 송수신하기 위해 높은 대역폭이 요구되며, 더불어 패킷 전송의 신뢰성, 실시간성 등의 요구를 충족하기 위한 QoS 관리가 필요하다.
구체적으로, 휴대 인터넷 시스템에서는 단말과 상대 노드(Correspondent Node) 간에 패킷을 송수신할 시에 QoS를 보장하기 위해서 여러 개의 연결(connection)이 설정된다. 여기서, 휴대 인터넷 시스템에서의 연결은 기지국과 단말의 MAC 부계층 간에 하나의 서비스 플로우(Service Flow)를 적용하여 트래픽을 전송하려는 목적으로 성립되는 단방향 연결을 의미한다. 일반적으로, 연결은 지연에 민감한 MAC 관리 메시지들의 전달을 위한 기본 연결(Basic Connection), 지연에 민감하지 않은 MAC 관리 메시지들의 전달을 위한 관리용 연결(Management Connection), 사용자 데이터를 전송하기 위한 전달용 연결(Transport Connection) 등을 포함한다. 그 중 전달용 연결은 트래픽의 서비스(즉, QoS를 달리하는 서비스) 별로 설정될 수 있다.
이러한, 휴대 인터넷 시스템에서는 제공하는 서비스 유형에 따라서 패킷을 전송할 수 있는 대역폭, 트래픽 속도 등의 여러 QoS 파라미터(parameter)들이 달라지게 된다. 이때, 휴대 인터넷 서비스 중 동영상 서비스와 같이 일정 수준 이상의 전송 속도 및 대역폭 보장을 요구하는 서비스의 경우에는 QoS를 보장하는데 어려움이 있다.
따라서, 휴대 인터넷 시스템은 송수신되는 패킷이 수행하고자 하는 서비스를 분류할 필요가 있다. 즉, 휴대 인터넷 시스템의 제어국에서는 상위 계층(IP 계층)으로부터 임의의 서비스 패킷을 수신하여, MAC 계층에서 수신한 패킷의 서비스에 해당하는 서비스 플로우를 만들어 어떻게 패킷을 물리 계층을 통해 송신할지를 결정하게 된다.
구체적으로, 제어국은 상향링크 패킷과 하향링크 패킷을 각각 구분 규칙(classification rule)에 따라 분류하여 각 패킷에 적용될 서비스 플로우를 결정한다. 여기서, 구분 규칙은 처리 가능한 서비스 플로우의 세부 내용을 기술하는 복수의 파라미터로 구성된다. 그리고 서비스 플로우는 트래픽 우선순위, 최대 지속 트래픽 속도, 최대 트래픽 버스트 속도, 허용 지터(Jitter), 최대 지연 시간 등의 파라미터에 따라 특정한 QoS의 서비스 흐름을 규정한다.
그런데 종래에는 제어국에서 등록된 모든 구분 규칙들과 수신된 패킷의 헤더 정보를 일일이 비교하여 모든 내용이 일치하는 구분 규칙을 검출하고, 검출된 구분 규칙에 해당하는 서비스 플로우를 결정하였다. 이때, 제어국은 구분 규칙의 우선 순위에 따라 순차적으로 구분 규칙들의 각 파라미터와 패킷의 헤더 정보를 비교하였다. 따라서, 처리할 패킷에 적합한 구분 규칙이 우선 순위 순서상 뒤에 존재하는 경우 불필요한 비교 연산으로 인해 패킷 분류 시간이 길어지게 된다. 즉, 현재의 휴대 인터넷 시스템에서 처리하는 엄청난 양의 패킷을 고속으로 처리하는데 어려움이 있었다.
따라서, 본 발명의 목적은 광대역 무선 통신 시스템에서 패킷의 서비스 플로우를 결정하기 위한 구분 규칙을 검출함에 있어서, 단말 별로 매칭되는 구분 규칙 테이블을 제공하여 패킷과 구분 규칙 간에 비교 연산 시간이 줄어 고속의 패킷 분류가 가능한 장치 및 방법을 제공하는 것이다.
또한, 본 발명의 또 다른 목적은 각 구분 규칙과 패킷의 비교 연산 시 기초하는 단말의 주소 정보가 단일 IP 주소인 경우와 서브넷 IP 주소인 경우에 따라 각각 다른 범위의 구분 규칙을 적용하여 신속하게 패킷을 분류할 수 있는 패킷 분류 장치 및 방법을 제공하는 것이다.
상기한 목적들을 달성하기 위한 본 발명의 일 형태에 따른 패킷을 분류하는 장치는, 구분 규칙 테이블이 저장된 구분 규칙 테이블 저장부; 상기 패킷 내에 포함된 단말 주소 정보와 매칭되는 구분 규칙 테이블을 검출하고, 상기 검출한 구분 규칙 테이블에 포함된 구분 규칙 중 상기 패킷에 적용될 구분 규칙을 검출하는 구분 규칙 검출부; 및 상기 검출한 구분 규칙에 따른 서비스 플로우를 상기 패킷에 적용하는 서비스 응용부를 포함한다.
그리고 본 발명의 일 형태에 따른 제어국 장치는, 입력되는 패킷에 포함되는 단말 주소 정보에 대응되는 구분 규칙 테이블을 선택하고, 상기 구분 규칙 테이블에 저장된 구분 규칙들을 순차적으로 검색하여 상기 구분 규칙들 중에서 상기 패킷의 구분 파라미터와 서로 일치하는 구분 규칙 파라미터를 포함하는 구분 규칙을 검출하는 구분 규칙 검출부; 및 상기 검출한 구분 규칙에 따른 서비스 플로우를 상기 패킷에 적용하는 서비스 응용부를 포함한다.
또한, 본 발명의 일 형태에 따른 입력되는 패킷을 분류하는 방법은, 각각 하나의 단말 주소 정보에 매칭되는 적어도 하나의 구분 규칙 테이블 중 상기 패킷에 포함된 단말 주소 정보에 매칭되는 구분 규칙 테이블을 검색하는 단계; 상기 검색 결과로써 검출한 구분 규칙 테이블에 포함된 구분 규칙들 중 상기 패킷에 적용될 구분 규칙을 검출하는 단계; 및 상기 검출한 구분 규칙에 따른 서비스 플로우를 상기 패킷에 적용하는 단계를 포함한다.
본 발명의 실시예에 따르면, 광대역 무선 통신 시스템에서 동일한 단말의 주소 정보에 매칭되는 적어도 하나의 구분 규칙을 포함하는 구분 규칙 테이블을 이용하여 송수신되는 패킷을 분류함으로써, 구분 규칙과 패킷 간의 불필요한 비교 연산을 수행하지 않게 되어 고속의 패킷 분류가 가능하다.
또한, 본 발명의 실시예에 따르면 단말에 매칭되는 구분 규칙들이 단말의 IP 주소에 기초하여 구분 규칙 테이블로 생성됨으로써, 패킷에 포함된 단말의 주소 정보가 서브넷 IP 주소인 경우에도 적용될 구분 규칙을 신속하게 검출할 수 있다.
이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩뜨리지 않도록 생략될 것이라는 것을 유의하여야 한다.
한편, 본 발명은 광대역 무선 통신 시스템, 일 예로 휴대 인터넷 시스템 또는 와이맥스(WiMAX: Worldwide Interoperability for Microwave Access) 시스템에서의 패킷 분류 장치 및 방법을 제안한다. 여기서, 후술할 본 발명의 실시예에서는, 설명의 편의상 상기 광대역 무선 통신 시스템을 IEEE 802.16 기반의 휴대 인터 넷 시스템 또는 와이맥스 시스템으로 설명하지만, 본 발명에서 제안하는 패킷 분류 방법 및 장치는 IP 패킷을 사용하는 다른 통신 시스템에도 적용될 수 있음이 당연하다.
도 1은 본 발명의 실시예에 따른 휴대 인터넷 시스템의 구성을 나타낸 도면이다.
도 1에서와 같이, 본 발명의 실시예에 따른 휴대 인터넷 시스템은 복수의 단말(PSS: Portable Subscriber Station)(10), 복수의 단말(10)이 무선 접속하는 복수의 기지국(RAS: Radio Access Server)(20), 복수의 기지국(20)을 관리하는 제어국(ASN-GW: Access Service Network Gateway)(30), 단말(10)의 위치 정보를 저장하고 있는 홈 에이전트(HA: Home Agent)(40) 및 단말(10)과 통신하는 상대 노드(CN: Correspondent Node)(50)를 포함한다.
도 1에서는 편의상 복수의 단말(10), 복수의 기지국(20)을 각각 동일한 도면 번호로 지칭하였다. 또한, 도 1에서는 제어국(30)을 통해 복수의 기지국(20)에 연결되는 단말(10)이 상대 노드(50)와 통신하는 것으로 나타내었다.
복수의 단말(10)은 이동 시에도 무선 통신이 가능한 단말로서, 그 중 임의의 단말(10)은 상대 노드(50)와 통신하여 패킷을 송수신한다. 이때, 상대 노드(50)와 통신하는 단말(10)은 현재 위치한 영역을 담당하는 기지국(20) 및 제어국(30)을 통해 IP 네트워크에 접속한다. 그리고 단말(10)은 IP 네트워크에 연결된 상대 노드(50)와 통신하여 패킷을 송수신한다.
이때, 제어국(30)은 휴대 인터넷 서비스 시 QoS(Quality of Service)를 보장 하기 위해 단말(10)과 상대 노드(50) 간에 송수신되는 패킷을 해당 서비스 플로우(Service Flow)에 따라 서비스하게 된다.
구체적으로, 제어국(30)은 수신되는 패킷 즉, 단말(10) 또는 상대 노드(50)로 전송할 패킷에 해당하는 구분 규칙(classification rule)을 검출하여 적용될 서비스 플로우를 결정할 수 있도록 패킷을 분류한다. 이때, 단말(10)과 상대 노드(50) 간에 송수신되는 패킷들은 헤더 내의 적어도 하나의 필드에 구분 파라미터가 저장되어 있으며, 이와 같은 구분 파라미터들은 이후 도 3에서 설명할 구분 규칙 파라미터와 동일한 종류의 파라미터들로 설정될 수 있다.
한편, 본 발명의 일 실시예에 따른 제어국(30)은 입력되는 패킷의 분류 처리를 수행하기에 앞서, 사전에 단말(10) 별로 각각 매칭되는 구분 규칙 테이블(classification rule table)을 구성한다. 그리고 제어국(30)은 하나의 단말(10)에 매칭되는 구분 규칙 테이블에 포함되는 적어도 하나의 구분 규칙과 현재 입력되는 패킷에 포함된 구분 파라미터를 비교하여 해당하는 구분 규칙을 검출한다. 여기서, 단말(10)은 제어국(30)에 입력되는 패킷을 송신한 단말(10)이거나 또는 입력되는 패킷을 수신할 단말(10)이다.
구체적으로, 제어국(30)은 입력되는 패킷의 헤더 내에 저장된 단말(10)의 주소 정보를 획득하고, 획득한 단말(10)의 주소 정보에 매칭되는 구분 규칙 테이블을 검색한다. 그리고 제어국(30)은 검색된 구분 규칙 테이블에 포함되는 적어도 하나의 구분 규칙 중 입력되는 패킷의 구분 파라미터와 일치하는 내용의 파라미터로 구성된 구분 규칙을 검출한다.
따라서, 본 발명의 실시예에 따른 제어국(30)은 입력되는 패킷을 모든 구분 규칙(즉, 복수의 단말에 적용될 모든 구분 규칙)과 순차적으로 비교하는 것이 아니라, 패킷에 저장된 주소 정보에 따른 단말(10)에 해당하는 구분 규칙 테이블에 속하는 구분 규칙과 비교하여 해당하는 구분 규칙을 검출한다. 이와 같이 함으로써, 입력되는 패킷에 적용될 구분 규칙을 신속하게 확인할 수 있어 고속의 패킷 분류 처리가 가능하다.
이하 도 2 내지 도 5를 참조하여 본 발명의 실시예에 따른 패킷 분류 장치 및 방법에 대해서 상세히 설명하도록 한다.
도 2는 본 발명의 일 실시예에 따른 패킷 분류 장치를 나타낸 도면이다.
그리고 도 3은 본 발명의 실시예에 따른 구분 규칙의 리스트를 나타내는 도면이다.
이때, 도 2에서 패킷 분류 장치(200)는 휴대 인터넷 시스템의 제어국(30) 내에 포함되는 것을 나타내었으며, 본 발명의 실시예에 따른 패킷 분류 장치(200)는 별도의 장치로 통신 시스템에 구성될 수 있다. 또한, 도 2에서는 편의상 패킷 분류 장치(200) 이외에 본 발명의 특징과 큰 관련이 없는 제어국(30)의 일반적인 구성 및 동작에 대한 설명은 생략하기로 한다.
도 2에서와 같이, 패킷 분류 장치(200)는 단말 주소 검출부(210), 구분 규칙 검출부(220), 구분 규칙 테이블 저장부(230), 구분 규칙 처리부(240) 및 서비스 응용부(250)를 포함한다.
단말 주소 검출부(210)는 입력되는 패킷으로부터 단말(10)의 주소 정보를 검 출한다. 이때, 제어국(30)에 수신되는 패킷은 헤더 내의 한 필드에 단말(10)의 IP 주소가 저장되어 있다. 즉, 단말 주소 검출부(210)는 입력되는 패킷의 헤더를 확인하여 단말(10)의 IP(Internet Protocol) 주소를 검출한다.
구체적으로, 단말 주소 검출부(210)는 단말(10)의 주소 정보를 획득하기 위하여 입력되는 패킷의 헤더에서 출발지(source) 또는 목적지(destination) IP(Internet Protocol) 주소 필드를 확인한다. 이때, 단말 주소 검출부(210)는 입력되는 패킷이 하향링크(down link) 데이터인 경우 헤더의 목적지 IP 주소 필드를 확인하여 단말(10)의 IP 주소(즉, 주소 정보)를 획득한다. 반면, 단말 주소 검출부(210)는 입력되는 패킷이 상향링크(up link) 데이터인 경우 헤더의 출발지 IP 주소 필드를 확인하여 단말(10)의 IP 주소(즉, 주소 정보)를 획득한다. 이와 같이 함으로써, 패킷 분류 장치(200)는 단말(10) 별 IP 주소에 매칭되는 각각의 구분 규칙 테이블을 검출할 수 있다.
구분 규칙 검출부(220)는 구분 규칙 테이블 저장부(230)를 검색하여 상기 구분 규칙 테이블 중에서 단말 주소 검출부(210)로부터 검출된 단말(10)의 IP 주소와 매칭되는 구분 규칙 테이블을 검출한다. 그리고 구분 규칙 검출부(220)는 상기 검출된 구분 규칙 테이블에 포함된 적어도 하나의 구분 규칙 중에서 상기 입력 패킷의 헤더에 포함된 구분 파라미터와 상기 구분 규칙들에 포함된 구분 규칙 파라미터를 비교하여 파라미터의 내용이 일치하는 구분 규칙을 검출한다.
구체적으로, 구분 규칙 검출부(220)는 구분 규칙 테이블 저장부(230)에 저장된 적어도 하나의 구분 규칙 테이블이 각각 매칭되어 있는 단말 주소 정보와 단말 주소 검출부(210)를 통해 검출된 단말(10)의 IP 주소를 비교한다. 그리고 구분 규칙 검출부(220)는 상기 구분 규칙 테이블들 중에서 상기 검출된 단말(10)의 IP 주소와 일치하는 구분 규칙 테이블을 검출한다. 또한, 구분 규칙 검출부(220)는 상기 검출된 구분 규칙 테이블을 구성하고 있는 구분 규칙 중에서 상기 입력 패킷의 헤더에 포함된 구분 파라미터와 상기 구분 규칙들에 포함된 구분 규칙 파라미터를 순차적으로 비교하여 최종적으로 파라미터의 내용이 일치하는 구분 규칙을 검출한다.
이와 같이, 구분 규칙 검출부(220)는 미리 구성되어 있는 단말(10) 별 구분 규칙 테이블 중 현재 입력되는 패킷의 단말(10)의 IP 주소와 동일한 단말에 매칭된 구분 규칙 테이블로부터 해당하는 구분 규칙을 검출할 수 있다. 따라서, 구분 규칙 검출부(220)는 등록된 전체 구분 규칙들과 현재 입력되는 패킷의 구분 파라미터를 비교하는 연산을 수행할 필요 없이 하나의 구분 규칙 테이블에 포함된 구분 규칙별로 구성된 파라미터들과 상기 구분 파라미터를 비교함으로써 신속하게 해당 구분 규칙을 검출할 수 있다. 즉, 구분 규칙 검출 시 비교 연산을 수행하는 시간을 줄일 수 있다.
구분 규칙 테이블 저장부(230)는 단말별로 정의된 적어도 하나의 구분 규칙 테이블을 포함하고, 상기 구분 규칙 테이블들은 각 패킷의 서비스 플로우를 결정하기 위한 적어도 하나의 구분 규칙을 포함한다. 또한, 상기 구분 규칙들은 각 구분 규칙에 해당하는 구분 규칙 파라미터들을 포함한다. 또한, 구분 규칙 테이블 저장부(230)는 상기 적어도 하나의 구분 규칙 테이블 중에서 상기 단말 주소 정보와 매칭되는 구분 규칙 테이블(즉, 주위적(主位的) 구분 규칙 테이블)이 검출되지 않는 경우에도 상기 패킷에 적용되는 구분 규칙을 검출할 수 있도록 별도의 구분 규칙이 저장된 예비적(豫備的) 구분 규칙 테이블을 더 포함하고, 상기 예비적 구분 규칙 테이블은 구분 규칙 리스트 구조로 형성된다.
상기 구분 규칙 테이블들은 각각 동일한 단말(10)의 IP 주소에 매칭되는 적어도 하나의 구분 규칙들로 구성되며, 하나의 구분 규칙 테이블에 구성되는 구분 규칙들은 우선 순위에 따라 배열될 수 있다. 따라서, 구분 규칙 검출부(220)는 입력되는 패킷의 구분 파라미터들을 해당 구분 규칙 테이블에 포함된 구분 규칙들의 우선 순위에 따라 순차적으로 비교할 수 있다.
또한, 상기 구분 규칙들은 패킷의 구분 파라미터에 대응하는 구분 규칙 파라미터들로 구성되며, 일 예로 도 3과 같은 리스트 구조를 갖는다. 즉, 도 3에서 나타낸 바와 같이 각각의 구분 규칙은 세부 내용을 포함하는 구분 규칙 파라미터 리스트로 구성된다. 이때, 구분 규칙 파라미터 리스트에 포함되는 구분 규칙 파라미터들은 출발지(source) IP 주소, 출발지 IP 주소 범위, 목적지(destination) IP 주소, 목적지 IP 주소 범위, 프로토콜, 출발지 포트 번호, 출발지 포트 번호 범위, 목적지 포트 번호, 목적지 포트 번호 범위, 서비스 타입(Type Of Service, TOS) 및 서비스 타입 범위 등을 포함할 수 있다.
한편, 상기 구분 규칙 테이블들은 각각 동일한 단말(10)의 IP 주소에 매칭되는 구분 규칙들을 포함한다. 따라서, 상기 구분 규칙 테이블들은 구분 규칙 테이블 저장부(230)에 각 구분 규칙과 비교할 패킷이 상향링크 또는 하향링크 데이터 인지 여부에 따라 각각 적용될 수 있도록 구성된다.
즉, 구분 규칙 테이블들은 입력된 패킷이 상향링크 데이터인 경우 각 구분 규칙의 출발지 IP 주소 파라미터의 내용에 기초하여 동일한 단말(10)의 IP 주소에 매칭되는 구분 규칙들을 포함한다. 또한, 입력된 패킷이 하향링크 데이터인 경우 각 구분 규칙의 목적지 IP 주소 파라미터의 내용에 기초하여 동일한 단말(10)의 IP 주소에 매칭되는 구분 규칙들을 포함한다.
다음, 구분 규칙 처리부(240)는 구분 규칙 검출부(220)로부터 전송되는 구분 규칙의 정보에 따라 현재 입력되는 패킷에 적용될 서비스 플로우를 결정한다.
그러면 서비스 응용부(250)는 상기 결정된 서비스 플로우의 규정을 적용하여 패킷의 서비스를 처리한다. 즉, 서비스 응용부(250)는 입력된 패킷의 서비스 유형에 따른 특정 QoS를 제공하는 서비스 플로우에 따라 패킷을 단말(10) 또는 상대 노드(50) 측으로 송신한다.
한편, 이상에서는 패킷 분류 장치(200)에 입력되는 패킷의 단말 주소가 하나의 IP 주소(이하, '단일 IP 주소'라고 함)일 때의 패킷 분류 장치(200)에 대해서 설명하였다. 이때, 본 발명의 일 실시예에 따른 패킷 분류 장치(200)는 입력되는 패킷의 단말(10)의 주소가 다수의 IP 주소를 갖는 경우 즉, 단말(10)이 서브넷(subnet)을 갖는 경우에 각 서브넷 IP 주소를 개별 IP 주소로 적용하여 구분 규칙을 검출한다. 따라서, 하나의 단말(10)에 포함되는 서브넷 IP 주소 별로 매칭되는 구분 규칙 테이블이 따로 존재하게 된다.
그런데 본 발명의 다른 실시예에 따른 패킷 분류 장치(200)는 입력되는 패킷의 단말 주소 종류에 따라 다른 방법으로 패킷의 구분 규칙을 검출한다. 이때, 본 발명의 다른 실시예에 따른 패킷 분류 장치(200)는 입력되는 패킷의 단말 주소 정보가 단일 IP 주소가 아닌 복수의 IP 주소이거나 서브넷 IP 주소인 경우를 판단하여 해당 구분 규칙을 검출할 수 있다.
구체적으로, 본 발명의 다른 실시예에 따른 패킷 분류 장치(200)의 단말 주소 검출부(210)는 입력되는 패킷의 헤더에 저장된 단말(10)의 IP 주소를 획득한다. 여기서, 획득된 단말(10)의 IP 주소는 단일 IP 주소 또는 서브넷 IP 주소이다. 예를 들어, 패킷에 포함된 단말(10)의 IP 주소가 IPv6의 형식의 IP 주소인 경우, 단일 IP 주소 및 서브넷 IP 주소는 각각 8 개의 16 비트(bit) 즉, 128 비트로 표현될 수 있다.
그리고 구분 규칙 검출부(220)는 단말 주소 검출부(210)로부터 검출된 단말(10)의 IP 주소와 매칭되는 구분 규칙 테이블 또는 구분 규칙을 검출한다. 이때, 구분 규칙 검출부(220)는 검출된 단말(10)의 IP 주소와 동일한 단일 IP 주소에 매칭되는 구분 규칙 테이블을 검출하는 제1 검출 단계를 수행한 후, 제1 검출 단계에서 구분 규칙 테이블이 검출되지 않는 경우 즉, 상기 검출된 단말(10)의 IP 주소와 일치하는 단말 주소 정보에 매칭되는 구분 규칙 테이블이 검출되지 않는 경우 제2 검출 단계를 수행한다. 이때, 구분 규칙 검출부(220)는 제2 검출 단계에서 등록된 전체 구분 규칙들 중 상기 구분 규칙 테이블들에 포함되는 구분 규칙들을 제외한 나머지 구분 규칙들 중 상기 입력되는 패킷에 해당하는 구분 규칙을 검출한다. 즉, 구분 규칙 검출부(220)는 패킷에 포함된 단말(10)의 IP 주소가 단일 IP 주소인 경우에는 제1 검출 단계에서 해당하는 구분 규칙 테이블을 검출하고, 서브 넷 IP 주소인 경우에는 제2 검출 단계에서 해당하는 구분 규칙을 검출한다.
구체적으로, 구분 규칙 검출부(220)는 제1 검출 단계에서 구분 규칙 테이블 저장부(230)로부터 상기 검출된 단말(10)의 IP 주소와 동일한 단일 IP 주소에 매칭된 구분 규칙 테이블을 검출한 후, 검출된 구분 규칙 테이블에 포함된 적어도 하나의 구분 규칙 중 해당 구분 규칙을 검출한다.
예를 들어, 패킷의 단말(10)의 IP 주소가 각각 16 bit로 표현되는 8 자리 구조(즉, IPv6 형식)를 갖는 경우 구분 규칙 검출부(220)는 단말(10)의 IP 주소와 8 자리가 모두 일치하는 IP 주소에 매칭되는 구분 규칙 테이블을 검색한다.
그리고 구분 규칙 검출부(220)는 제1 검출 단계에서 상기 검출된 단말(10)의 IP 주소와 동일한 단일 IP 주소가 존재하지 않는 경우 즉, 구분 규칙 테이블이 검출되지 않는 경우 제2 검출 단계를 수행한다. 이때, 구분 규칙 검출부(220)는 제2 검출 단계에서 구분 규칙 테이블 저장부(230)로부터 상기 나머지 구분 규칙들 중 상기 검출된 단말(10)의 IP 주소와 동일한 단말 주소 정보에 매칭되는 구분 규칙을 검색한다. 이러한, 제2 검출 단계에서는 복수의 IP 주소 즉, 서브넷 IP 주소를 갖는 단말(10)의 IP 주소에 매칭되는 구분 규칙들이 검출된다. 즉, 구분 규칙 테이블 저장부(230)에 저장되어 있는 상기 나머지 구분 규칙들 중 적어도 하나의 구분 규칙은 서브넷을 갖는 단말(10)의 IP 주소에 매칭된다.
이때, 구분 규칙 검출부(220)는 입력되는 패킷으로부터 검출된 단말(10)의 서브넷 IP 주소와 특정 범위까지의 IP 주소 값이 일치하는 IP 주소에 매칭되는 구분 규칙을 검출한다. 여기서, 구분 규칙 검출부(220)는 구분 규칙의 파라미터 중 IP 주소 파라미터 및 IP 주소 범위 파라미터 값을 이용하여 상기 나머지 구분 규칙들이 매칭된 IP 주소와 검출된 단말(10)의 IP 주소를 비교한다.
구체적으로, 구분 규칙 검출부(220)는 단일 IP 주소에 매칭된 구분 규칙 테이블에 포함된 구분 규칙들을 제외한 나머지 구분 규칙들의 각 IP 주소 범위 파라미터 값을 확인하여 단말(10)의 IP 주소와 비교할 구분 규칙의 IP 주소 유효 범위를 확인한다. 그리고 구분 규칙 검출부(220)는 각 구분 규칙의 IP 주소 범위 파라미터 값에 따른 IP 주소의 범위만큼 상기 검출된 단말(10)의 서브넷 IP 주소를 비교하여 일치하는 구분 규칙들을 검출한다.
이때, 상기 나머지 구분 규칙들이 도 3과 같은 파라미터 리스트 구조를 가지며 상기 나머지 구분 규칙 중 임의의 구분 규칙이 매칭되는 IPv6 형식의 IP 주소가 8 자리 중 마지막 자리의 16 bit가 마스킹(masking) 처리된 것으로 가정한 경우, 구분 규칙 검출부(220)는 제2 검출 단계에서 상기 임의의 구분 규칙의 IP 주소 파라미터를 IP 주소 범위 파라미터 값만큼 상기 단말(10)의 서브넷 IP 주소와 비교한다.
예를 들어, 상기 임의의 구분 규칙의 IP 주소 범위 파라미터 값이 상위 112 bit의 범위를 나타내는 값으로 확인되는 경우, 구분 규칙 검출부(220)는 상기 단말(10)의 서브넷 IP 주소와 구분 규칙의 IP 주소 파라미터 값으로 저장된 IP 주소를 상위 112 bit까지 비교하여 동일한 IP 주소를 갖는지 확인한다.
이와 같은 방식으로, 구분 규칙 검출부(220)는 상기 검출된 단말(10)의 서브넷 IP 주소와 상기 나머지 구분 규칙들을 순차적으로 비교하여, 상기 단말(10)의 서브넷 IP 주소와 특정 범위까지 일치하는 IP 주소를 검출한다. 그리고, 구분 규칙 검출부(220)는 검출된 IP 주소에 매칭된 구분 규칙들의 각 구분 규칙 파라미터와 입력된 패킷의 구분 파라미터를 비교하여 모든 내용이 일치하는 구분 규칙을 검출한다.
이처럼, 단일 IP 주소에 매칭되는 구분 규칙 테이블들과 적어도 한 자리 이상이 마스킹 처리되어 서브넷 IP 주소에 매칭되는 구분 규칙들(즉, 예비적 구분 규칙 테이블)은 구분 규칙 테이블 저장부(230)에 각각 구분되어 저장된다. 이때, 구분 규칙 테이블 저장부(230)에 저장된 서브넷 IP 주소에 매칭된 구분 규칙들은 우선 순위에 따라 배열된 리스트 구조로 저장될 수 있다. 즉, 구분 규칙 검출부(220)는 제2 검출 단계에서 단말(10)의 IP 주소를 상기 나머지 구분 규칙들의 우선 순위에 따라 순차적으로 비교하여 입력되는 패킷에 해당하는 구분 규칙을 검출할 수 있다.
이하, 도 4 및 도 5을 참조하여 본 발명의 일 실시예에 따른 패킷 분류 방법을 상세히 설명하도록 한다. 이때, 도 4 및 도 5에서는 패킷이 출발지 또는 목적지 주소로써 단일 IP 주소를 갖는 경우 패킷 분류 방법을 설명하도록 한다.
도 4는 본 발명의 일 실시예에 따른 패킷 분류 방법을 설명하기 위한 순서도 이다.
도 4에서와 같이 본 발명의 일 실시예에 따른 패킷 분류 방법에 따르면 먼저, 입력되는 패킷에 포함된 단말(10)의 IP 주소를 검출한다(S410). 이때, 입력되는 패킷이 상향 또는 하향링크 데이터 중 어느 것인지에 따라 패킷의 헤더 내에 출 발지 또는 목적지 IP 주소 필드로부터 단말(10)의 IP 주소를 검출한다.
그런 다음, 검출된 단말(10)의 IP 주소에 매칭되는 구분 규칙 테이블을 검출한다(S420). 이때, 제어국(30)에 등록된 단말(10)의 IP 주소 별로 매칭되는 구분 규칙들이 포함된 복수의 구분 규칙 테이블을 검색하여 입력되는 패킷으로부터 검출된 단말(10)의 IP 주소와 매칭되는 구분 규칙 테이블을 검출한다.
그런 후, 검색된 구분 규칙 테이블에 포함되는 적어도 하나의 구분 규칙 중 입력된 패킷에 적용될 구분 규칙을 검출한다(S430). 이때, 패킷 분류 장치(200)는 검출된 구분 규칙 테이블에 포함된 구분 규칙들의 각 구분 규칙 파라미터와 입력된 패킷의 구분 파라미터를 비교하여 내용이 모두 일치하는 구분 규칙을 검출한다. 여기서, 구분 규칙 테이블에 포함되는 구분 규칙들은 우선 순위에 따라 배열될 수 있다.
그런 다음 검출된 구분 규칙에 따른 서비스 플로우를 적용하여 입력된 패킷을 서비스한다(S440).
도 5는 본 발명의 일 실시예에 따른 패킷 분류 방법을 설명하기 위한 개념도이다.
이때, 도 5에서는 도 4의 단계 S410 내지 S440을 통해 설명한 본 발명의 일 실시예에 따른 패킷 분류 방법을 패킷의 흐름으로 나타내었다. 그리고 도 5에서는 입력되는 복수의 패킷이 하향링크 패킷인 것을 나타내었으며, 복수의 패킷이 4개인 것을 예로 나타내었다. 이때, 각 패킷을 순차적으로 제1 내지 제4 패킷(P1, P2, P3, P4)이라 지칭하기로 한다.
그리고, 도 5에서는 등록된 전체 단말의 개수를 j개로 나타내었으며, j개의구분 규칙 테이블이 구성된 것을 나타내었다. 또한, 제1 패킷(P1) 내지 제4 패킷(P4)의 각 목적지 IP 주소가 제1 단말(PSS #1), 제2 단말(PSS #2), 제27 단말(PSS #27), 제j 단말(PSS #j)의 단말 주소 정보를 나타내는 것을 예로 나타내었다. 또한, 제1 내지 제4 패킷(P1, P2, P3, P4)에 적용될 서비스 플로우(SF)의 종류를 각각 제1 서비스 플로우(SF #1), 제3 서비스 플로우(SF#3), 제m 서비스 플로우(SF #m), 제34 서비스 플로우(SF #34)으로 나타내었다. 이때, 각 서비스 플로우는 각 구분 규칙 테이블 별 구분 규칙에 따라 설정된다.
도 5에서와 같이 순차적으로 입력되는 복수의 패킷(packet)은 도 4의 단계 S410 및 S420을 통해 각각 포함된 단말 주소 정보에 따라 분류되고(F1), 각각 해당하는 단말 주소 정보에 매칭된 구분 규칙 테이블을 검출한다(F2).
구체적으로, 도 4의 단계 S410을 통해서 입력되는 제1 패킷(P1)의 헤더에 포함된 단말의 목적지 IP 주소를 검출함으로써, 제1 패킷(P1)의 목적지 IP 주소는 전체 단말 주소 정보에 순차적으로 비교된다(F1). 이때, 제1 패킷(P1)을 해싱(hashing) 처리하여 전체 단말 주소 정보 중 제1 패킷(P1)의 목적지 IP 주소와 일치하는 구분 규칙 테이블의 단말 주소 정보를 확인할 수 있다.
그리고 도 4의 단계 S420을 통해서 상기 확인된 단말 주소 정보(즉, IP 정보)에 매칭되는 구분 규칙 테이블을 검출함으로써, 제1 패킷(P1)에 해당하는 하나의 구분 규칙 테이블을 검출한다(F2).
예를 들어, 제1 패킷(P1)은 목적지 IP 주소로서 제1 단말(PSS #1)의 단말 주 소 정보를 포함하고 있으며, 따라서 제1 단말(PSS #1)의 IP 주소에 매칭된 제1 구분 규칙 테이블(CRT #1)을 검출한다. 이와 같은 방식으로, 나머지 패킷들(즉, 제2 내지 제4 패킷)에 각각 해당하는 구분 규칙 테이블을 검출한다. 이때, 도 5에서는 제2 패킷(P2) 내지 제4 패킷(P4)에 해당하는 구분 규칙 테이블이 각각 제2 구분 규칙 테이블(CRT #2), 제27 구분 규칙 테이블(CRT #27), 제j 구분 규칙 테이블(CRT #j)인 것을 나타내었다.
그런 다음, 도 4의 단계 S430 및 S440을 통해 각 패킷 별로 해당하는 하나의 구분 규칙 테이블에 포함된 구분 규칙을 검출하고(F3), 검출된 구분 규칙에 따라 각 패킷의 서비스 플로우를 설정한다(F4).
구체적으로, 도 4의 단계 S430을 통해서 제1 패킷(P1)의 목적지 IP 주소와 동일한 IP 주소에 매칭된 제1 구분 규칙 테이블(CRT #1)에 포함된 구분 규칙들 중 제1 패킷(P1)에 해당하는 구분 규칙을 검출한다(F3).
예를 들어, 제1 패킷(P1)의 구분 파라미터와 제1 구분 규칙 테이블(CRT #1)에 포함된 n개의 구분 규칙들의 각 구분 규칙 파라미터를 순차적으로 비교하여 모든 내용이 일치하는 구분 규칙을 검출한다. 이때, 도 5에서는 제1 패킷(P1)의 구분 파라미터들이 제1 구분 규칙 테이블(CRT #1)에 포함된 구분 규칙들 중 제1 구분 규칙(Rule #1)의 구분 규칙 파라미터들과 일치하는 것으로 나타내었다.
또한, 도 5에서는 제2 패킷(P2) 내지 제4 패킷(P4)에 각각 해당하는 구분 규칙을 제2 구분 규칙 테이블(CRT #2)의 제3 구분 규칙(Rule #3), 제27 구분 규칙 테이블(CRT #27)의 제m 구분 규칙(Rule #m), 제j 구분 규칙 테이블(CRT #j)의 제34 구분 규칙(Rule #34)으로 나타내었다.
그리고 나서, 도 4의 단계 440을 통해서 제1 패킷(P1)에 해당하는 구분 규칙 즉, 제1 구분 규칙(Rule #1)에 따라 서비스 플로우(SF #1)가 설정된다(F4). 또한, 나머지 패킷들도 이와 같은 방식으로 각각 해당하는 서비스 플로우가 설정된다. 도 5에서는 제2 패킷(P2) 내지 제4 패킷(P4)에 적용되는 서비스 플로우가 각각 제3 서비스 플로우(SF #3), 제m 서비스 플로우(SF #m), 제34 서비스 플로우(SF #34)인 것을 나타내었다.
이처럼, 본 발명의 일 실시예에 따른 패킷 분류 방법에서는 입력되는 패킷의 단말 주소 정보에 따라 하나의 구분 규칙 테이블을 검출하고, 검출된 구분 규칙 테이블에 포함된 구분 규칙들 중 해당하는 구분 규칙을 검출한다. 이때, 본 발명의 일 실시예에 따른 패킷 분류 방법에서는 사전에 하나의 단말 주소 정보에 매칭되는 구분 규칙들을 하나의 구분 규칙 테이블로 구성한다. 따라서, 입력되는 패킷을 전체 구분 규칙들과 비교하는 대신, 하나의 구분 규칙 테이블에 포함된 구분 규칙들과만 비교함으로써 고속의 구분 규칙 검출이 가능하다.
이하, 도 6 및 도 7을 참조하여 본 발명의 다른 실시예에 따른 패킷 분류 방법을 상세히 설명하도록 한다. 이때, 도 6 및 도 7에서는 패킷이 출발지 또는 목적지 주소로써 단일 IP 주소 또는 서브넷 IP 주소를 갖는 경우 패킷 분류 방법을 설명하도록 한다.
도 6은 본 발명의 다른 실시예에 따른 패킷 분류 방법을 설명하기 위한 순서도이다.
도 6에서와 같이 본 발명의 다른 실시예에 따른 패킷 분류 방법에 따르면 먼저, 입력되는 패킷으로부터 단말(10)의 IP 주소를 검출한다(S610). 이때, 패킷이 상향링크 데이터인 경우 단말(10)의 IP 주소는 패킷의 헤더 내에 출발지 IP 주소 필드로부터 획득할 수 있으며, 패킷이 하향링크 데이터인 경우 단말(10)의 IP 주소는 목적지 IP 주소 필드로부터 획득할 수 있다. 또한, 검출한 단말(10)의 IP 주소는 단일 또는 서브넷 IP 주소 중 어느 하나이다.
그런 다음, 검출된 단말(10)의 IP 주소에 매칭되는 구분 규칙 테이블이 존재하는지 판단한다(S620). 즉, 단말(10)의 IP 주소와 모든 자리가 일치하는 IP 주소에 매칭된 구분 규칙 테이블을 검출한다. 이때, 단말(10)의 IP 주소가 서브넷 IP 주소인 경우에는 해당하는 구분 규칙 테이블은 검출되지 않는다.
단계 S620에서 단말(10)의 IP 주소에 매칭되는 구분 규칙 테이블이 존재하지 않는 경우, 전체 구분 규칙 테이블에 포함된 구분 규칙들을 제외한 나머지 구분 규칙들(즉, 예비적 구분 규칙 테이블) 중 단말(10)의 IP 주소에 매칭되는 구분 규칙을 검출한다(S630). 이때, 상기 나머지 구분 규칙들의 각 IP 주소 파라미터와 IP 주소 범위 파라미터를 이용하여 단말(10)의 IP 주소에 매칭되는 구분 규칙을 검출한다.
반면, 단계 S620에서 단말(10)의 IP 주소에 매칭되는 구분 규칙 테이블이 존재하는 경우, 패킷 분류 장치(500)는 해당 구분 규칙 테이블에 포함된 적어도 하나의 구분 규칙 중 패킷의 구분 파라미터와 모든 내용이 일치하는 구분 규칙을 검출한다(S640).
그런 다음, 단계 S630 또는 S640에서 검출된 구분 규칙에 따른 서비스 플로우를 패킷에 적용한다(S650). 즉, 입력된 패킷을 설정된 서비스 플로우에서 규정하는 바에 따라 송신 처리한다.
도 7은 본 발명의 다른 실시예에 따른 패킷 분류 방법을 설명하기 위한 개념도이다.
이때, 도 7에서는 도 6의 단계 S610 내지 S650을 통해 설명한 본 발명의 다른 실시예에 따른 패킷 분류 방법을 패킷의 흐름으로 나타내었다. 그리고, 도 7에서는 입력되는 복수의 패킷이 하향링크 패킷인 것을 나타내었으며, 복수의 패킷이 4개인 것을 예로 나타내었다. 이때, 각 패킷을 순차적으로 제1 내지 제4 패킷(P10, P20, P30, P40)이라 지칭하였으며, 제1 및 제2 패킷(P10, P20)의 목적지 IP 주소가 단일 IP 주소이고 제3 및 제4 패킷(P30, P40)의 목적지 IP 주소가 서브넷 IP 주소인 것을 예로 나타내었다.
그리고, 도 7에서는 등록된 전체 단말의 개수를 j개로 나타내었으며, 그 중 k개의 단말이 서브넷을 갖는 단말인 것을 예로 나타내었다. 이때, 도 7에서는 j개의 단말 중 제1 단말(PSS #1) 내지 제j-k 단말(PSS #j-k)이 단일 IP 주소를 갖는 단말로 나타내었으며, 각 단말의 단일 IP 주소에 매칭되는 구분 규칙 테이블을 제1 구분 규칙 테이블(CRT #1) 내지 제j-k 구분 규칙 테이블(CRT #j-k)로 나타내었다. 또한, 제1 패킷(P10) 및 제2 패킷(P40)의 각 목적지 IP 주소가 제1 단말(PSS #1), 제2 단말(PSS #2)의 단말 주소 정보를 나타내는 것을 예로 나타내었다. 그리고, 나머지 단말 즉, 서브넷을 갖는 단말에 매칭되는 구분 규칙들을 하나의 구분 규칙 리스트(CR List) (즉, 예비적 구분 규칙 테이블)로 나타내었다.
또한, 도 7에서는 제1 내지 제4 패킷(P10, P20, P30, P40)에 적용될 서비스 플로우(SF)의 종류를 각각 제1 서비스 플로우(SF #1), 제3 서비스 플로우(SF#3), 제p 서비스 플로우(SF #p), 제q 서비스 플로우(SF #q)으로 나타내었다. 이때, 각 서비스 플로우는 각 구분 규칙 테이블 별 구분 규칙에 따라 설정된다.
이하, 도 7을 참조하여 본 발명의 다른 실시예에 따른 패킷 분류 방법을 설명하도록 한다.
도 7에서와 같이 순차적으로 입력되는 복수의 패킷(packet)은 도 6의 단계 S610을 통해 각각 포함된 단말 주소 정보에 따라 분류되어, 각각 해당하는 단말 주소 정보에 매칭된 구분 규칙 테이블이 존재하는지 판단하게 된다(F1).
그리고, 입력되는 패킷에 해당하는 구분 규칙 테이블의 존재 여부에 따라 단계 S620을 통해 상기 패킷에 해당하는 구분 규칙 테이블을 검출하거나, 구분 규칙 리스트를 검출하게 된다(F2).
구체적으로, 도 6의 단계 S610을 통해서 입력되는 제1 패킷(P10)의 헤더에 포함된 단말의 목적지 IP 주소를 검출함으로써, 제1 패킷(P10)의 목적지 IP 주소는 전체 단말 주소 정보에 순차적으로 비교된다(F1). 이때, 제1 패킷(P10)을 해싱(hashing) 처리하여 전체 단말 주소 정보 중 제1 패킷(P10)의 목적지 IP 주소와 일치하는 구분 규칙 테이블의 단말 주소 정보를 확인할 수 있다.
그리고 도 6의 단계 S620을 통해서 입력되는 패킷에 해당하는 구분 규칙 테이블이 존재하는지 판단함으로써, 상기 패킷에 해당하는 구분 규칙 테이블 또는 구 분 규칙 리스트를 검출한다(F2).
이때, 입력되는 패킷 중 제1 및 제2 패킷(P10, P20)은 목적지 IP 주소가 단일 IP 주소이므로, 제1 단말(PSS #1) 내지 제j-k 단말(PSS #j-k)의 IP 주소에 매칭되는 제1 구분 규칙 테이블(CRT #1) 내지 제j-k 구분 규칙 테이블(CRT #j-k) 중 어느 하나의 구분 규칙 테이블이 검출된다. 도 7에서는 제1 구분 규칙 테이블(CRT #1) 및 제2 구분 규칙 테이블(CRT #2)가 각각 제1 패킷(P10) 제2 패킷(P20)의 목적지 IP 주소와 동일한 단말 주소 정보에 매칭되는 것으로 나타내었다.
반면, 입력되는 패킷 중 제3 및 제4 패킷(P30, P40)은 목적지 IP 주소가 서브넷 IP이므로 제1 구분 규칙 테이블(CRT #1) 내지 제j-k 구분 규칙 테이블(CRT #j-k)에 포함되지 않은 나머지 구분 규칙들로 구성된 구분 규칙 리스트(CR List)가 검출된다.
그런 다음, 도 6의 단계 S630 및 S640을 통해서 상기 구분 규칙 테이블 또는 구분 규칙 리스트에 포함된 구분 규칙 중 상기 패킷에 해당하는 구분 규칙을 검출한다(F3).
예를 들어, 제1 패킷(P10)은 목적지 IP 주소로써 제1 단말(PSS #1)의 단말 주소 정보를 포함하고 있으며, 따라서 제1 구분 규칙 테이블(CRT #1)에 포함된 구분 규칙들 중 해당하는 구분 규칙을 검출한다. 이때, 도 7에서는 제1 패킷(P10)의 구분 파라미터가 제1 구분 규칙 테이블(CRT #1)의 제1 구분 규칙(Rule #1)의 구분 규칙 파라미터와 모든 내용이 일치하는 것을 나타내었다. 또한, 제2 패킷(P20)은 제2 구분 규칙 테이블(CRT #2)의 제3 구분 규칙(Rule #3)과 모든 파라미터가 일치 하는 것을 나타내었다.
한편, 제3 패킷(P30)은 목적지 IP 주소로써 서브넷 IP 주소를 포함하고 있으며, 따라서 상기 나머지 구분 규칙들로 구성된 구분 규칙 리스트(CR List) 중 해당하는 구분 규칙을 검출한다. 이때, 도 7에서는 제3 패킷(P30)의 구분 파라미터가 구분 규칙 리스트(CR List)에 포함된 제p 구분 규칙(Rule #p)의 구분 규칙 파라미터와 모든 내용이 일치하는 것을 나타내었다. 또한, 제4 패킷(P40)은 구분 규칙 리스트(CR List)에 포함된 제q 구분 규칙(Rule #q)의 구분 규칙 파라미터와 모든 내용이 일치하는 것을 나타내었다. 이처럼, 패킷에 포함된 목적지 IP 주소가 서브넷 IP 주소인 경우 해당하는 구분 규칙을 검출하는 방법은 도 2에서 설명한 바와 같이 구분 규칙의 IP 주소 파라미터와 IP 주소 범위 파라미터를 이용하여 검출한다.
이처럼, 패킷의 해당 구분 규칙이 검출되면 도 6의 단계 S650을 통해 검출된 구분 규칙에 따라 각 패킷의 서비스 플로우를 설정한다(F4).
예를 들어, 제1 패킷(P10)은 해당하는 구분 규칙 즉, 제1 구분 규칙(Rule #1)에 따라 서비스 플로우(SF #1)가 설정된다. 또한, 나머지 패킷들도 이와 같은 방식으로 각각 해당하는 서비스 플로우가 설정된다. 도 7에서는 제2 패킷(P20) 내지 제4 패킷(P40)에 적용되는 서비스 플로우가 각각 제3 서비스 플로우(SF #3), 제p 서비스 플로우(SF #p), 제q 서비스 플로우(SF #q)인 것을 나타내었다.
이처럼, 본 발명의 다른 실시예에 따른 패킷 분류 방법에 따르면 입력되는 패킷의 단말 주소가 단일 IP 주소일 때와 서브넷 IP 주소일 때에 따라 각각 구분 규칙 테이블 또는 구분 규칙 리스트(즉, 예비적 구분 규칙 테이블) 중에서 해당하는 구분 규칙을 검출할 수 있다.
즉, 입력되는 패킷의 출발지 또는 목적지 IP 주소가 단일 IP 주소인 경우 매칭되는 하나의 구분 규칙 테이블을 검출할 수 있어 고속의 구분 규칙 검출이 가능하다. 또한, 입력되는 패킷의 출발지 또는 목적지 IP 주소가 서브넷 IP 주소인 경우 구분 규칙 테이블에 포함된 구분 규칙을 제외한 나머지 구분 규칙 중에서 해당하는 구분 규칙을 검출할 수 있다.
한편, 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 실시예에 따른 휴대 인터넷 시스템의 구성을 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 패킷 분류 장치를 나타낸 도면이다.
도 3은 본 발명의 실시예에 따른 구분 규칙의 리스트를 나타내는 도면이다.
도 4는 본 발명의 일 실시예에 따른 패킷 분류 방법을 설명하기 위한 순서도이다.
도 5는 본 발명의 일 실시예에 따른 패킷 분류 방법을 설명하기 위한 개념도이다.
도 6은 본 발명의 다른 실시예에 따른 패킷 분류 방법을 설명하기 위한 순서도이다.
도 7은 본 발명의 다른 실시예에 따른 패킷 분류 방법을 설명하기 위한 개념도이다.

Claims (20)

  1. 광대역 무선 통신 시스템에서 패킷을 분류하는 장치에 있어서,
    구분 규칙 테이블이 저장된 구분 규칙 테이블 저장부;
    상기 패킷 내에 포함된 단말 주소 정보와 매칭되는 구분 규칙 테이블을 검출하고, 상기 검출한 구분 규칙 테이블에 포함된 적어도 하나의 구분 규칙 중 상기 패킷에 적용될 구분 규칙을 검출하는 구분 규칙 검출부; 및
    상기 검출한 구분 규칙에 따른 서비스 플로우를 상기 패킷에 적용하는 서비스 응용부를 포함하는 패킷 분류 장치.
  2. 제1항에 있어서,
    상기 구분 규칙 테이블 저장부는,
    단말별로 정의된 적어도 하나의 구분 규칙 테이블을 포함하고, 상기 구분 규칙 테이블들은 각 패킷의 서비스 플로우를 결정하기 위한 적어도 하나의 구분 규칙을 포함하는 것을 특징으로 하는 패킷 분류 장치.
  3. 제1항에 있어서,
    상기 구분 규칙 테이블 저장부는,
    단일 IP 주소에 매칭되는 적어도 하나의 주위적(主位的) 구분 규칙 테이블 및 서브넷 IP 주소에 매칭되는 예비적(豫備的) 구분 규칙 테이블을 포함하는 것을 특징으로 하는 패킷 분류 장치.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 적어도 하나의 구분 규칙은 사용자에 의해 설정된 우선 순위를 가지며,
    상기 구분 규칙 검출부는 상기 우선 순위가 높은 구분 규칙부터 순차적으로 검색하는 것을 특징으로 하는 패킷 분류 장치.
  5. 제3항에 있어서,
    상기 구분 규칙 검출부는,
    상기 주위적 구분 규칙 테이블 중에서 상기 단말 주소 정보와 매칭되는 구분 규칙 테이블이 검출되지 않는 경우 상기 예비적 구분 규칙 테이블에 포함된 구분 규칙들 중에서 상기 패킷에 적용될 구분 규칙을 검출하는 것을 특징으로 하는 패킷 분류 장치.
  6. 제3항에 있어서,
    상기 구분 규칙 검출부는,
    상기 단말 주소 정보가 서브넷 IP 주소인 경우 상기 예비적 구분 규칙 테이블에 포함된 구분 규칙들 중 상기 패킷에 적용될 구분 규칙을 검출하는 것을 특징으로 하는 패킷 분류 장치.
  7. 제3항에 있어서,
    상기 구분 규칙 검출부는,
    상기 예비적 구분 규칙 테이블에 포함된 구분 규칙들의 각 파라미터 중 IP 주소 파라미터와 IP 주소 범위 파라미터에 기초하여 상기 패킷에 적용될 구분 규칙을 검출하는 것을 특징으로 하는 패킷 분류 장치.
  8. 제1항에 있어서,
    상향링크 패킷의 헤더에 포함된 출발지 IP 주소 필드로부터 상기 단말 주소 정보를 검출하고, 하향링크 패킷의 헤더에 포함된 목적지 IP 주소 필드로부터 상기 단말 주소 정보를 검출하는 단말 주소 검출부를 더 포함하는 것을 특징으로 하는 패킷 분류 장치.
  9. 제1항에 있어서,
    상기 구분 규칙 검출부는,
    상기 구분 규칙들 중에서 상기 패킷의 헤더 내의 적어도 하나의 필드에 저장된 파라미터들과 상기 구분 규칙에 포함되는 파라미터를 비교하여 서로 일치하는 파라미터를 포함하는 구분 규칙을 상기 적용될 구분 규칙으로 검출하는 것을 특징으로 하는 패킷 분류 장치.
  10. 제1항에 있어서,
    상기 적어도 하나의 구분 규칙은 사용자에 의해 설정된 우선 순위를 가지며,
    상기 구분 규칙 검출부는, 상기 우선 순위에 따라서, 상기 패킷의 헤더 내에 포함된 파라미터들과 상기 구분 규칙에 포함되는 파라미터를 순차적으로 비교하여 상기 적용될 구분 규칙을 검출하는 것을 특징으로 하는 패킷 분류 장치.
  11. 광대역 무선 통신 시스템의 제어국 장치에 있어서,
    입력되는 패킷에 포함되는 단말 주소 정보에 대응되는 구분 규칙 테이블을 선택하고, 상기 구분 규칙 테이블에 저장된 구분 규칙들을 순차적으로 검색하여 상기 구분 규칙들 중에서 상기 패킷의 구분 파라미터와 서로 일치하는 구분 규칙 파라미터를 포함하는 구분 규칙을 검출하는 구분 규칙 검출부; 및
    상기 검출한 구분 규칙에 따른 서비스 플로우를 상기 패킷에 적용하는 서비스 응용부를 포함하는 제어국 장치.
  12. 제11항에 있어서,
    상기 구분 규칙 검출부는,
    상기 단말 주소 정보가 서브넷 주소 정보인 경우 상기 구분 규칙 테이블과 별도로 구성되는 구분 규칙 리스트에 포함된 구분 규칙들을 검색하여 상기 패킷의 구분 파라미터와 서로 일치하는 구분 규칙 파라미터를 포함하는 구분 규칙을 검출하는 것을 특징으로 하는 제어국 장치.
  13. 광대역 무선 통신 시스템에서 입력되는 패킷을 분류하는 방법에 있어서,
    각각 하나의 단말 주소 정보에 매칭되는 적어도 하나의 구분 규칙 테이블 중 상기 패킷에 포함된 단말 주소 정보에 매칭되는 구분 규칙 테이블을 검색하는 단계;
    상기 검색 결과로써 검출한 구분 규칙 테이블에 포함된 구분 규칙들 중 상기 패킷에 적용될 구분 규칙을 검출하는 단계; 및
    상기 검출한 구분 규칙에 따른 서비스 플로우를 상기 패킷에 적용하는 단계를 포함하는 패킷 분류 방법.
  14. 제13항에 있어서,
    상기 구분 규칙 테이블을 검색하는 단계 이전에,
    적어도 하나의 단말 주소 정보 중 동일한 단말 주소 정보에 기초한 구분 규칙들이 포함된 구분 규칙 테이블을 생성하는 단계를 더 포함하는 것을 특징으로 하는 패킷 분류 방법.
  15. 제13항에 있어서,
    상기 구분 규칙 테이블을 검색하는 단계 이전에,
    상기 패킷이 상향링크 패킷일 때 헤더 내에 포함된 출발지 IP 주소 필드로부터 상기 단말 주소 정보를 획득하고, 상기 패킷이 하향링크 패킷일 때 헤더 내에 포함된 목적지 IP 주소 필드로부터 상기 단말 주소 정보를 획득하는 단계를 더 포 함하는 것을 특징으로 하는 패킷 분류 방법.
  16. 제13항에 있어서,
    상기 구분 규칙 테이블을 검색하는 단계는,
    상기 단말 주소 정보 중 단일 IP 주소를 갖는 단말의 주소 정보와 매칭된 구분 규칙 테이블을 검색하는 것을 특징으로 하는 패킷 분류 방법.
  17. 제13항에 있어서,
    상기 구분 규칙을 검출하는 단계는,
    상기 구분 규칙들의 각 구분 규칙 파라미터와 상기 패킷에 포함된 구분 파라미터를 비교하는 단계; 및
    상기 구분 규칙 파라미터와 상기 구분 파라미터가 서로 일치하는 구분 규칙을 검출하는 단계를 포함하는 것을 특징으로 하는 패킷 분류 방법.
  18. 제13항에 있어서,
    상기 구분 규칙 테이블을 검색하는 단계 이전에,
    상기 구분 규칙 테이블에 포함된 구분 규칙 이외의 구분 규칙들이 포함된 구분 규칙 리스트를 생성하는 단계를 더 포함하는 것을 특징으로 하는 패킷 분류 방법.
  19. 제18항에 있어서,
    상기 구분 규칙 테이블을 검색하는 단계 이후에,
    상기 구분 규칙 테이블이 검출되지 않은 경우 상기 구분 규칙 리스트에 포함된 구분 규칙들 중 상기 패킷에 적용될 구분 규칙을 검출하는 단계를 더 포함하는 것을 특징으로 하는 패킷 분류 방법.
  20. 제19항에 있어서,
    상기 구분 규칙 리스트에 포함된 구분 규칙들 중 상기 패킷에 적용될 구분 규칙을 검출하는 단계는,
    상기 구분 규칙 리스트에 포함된 구분 규칙들의 각 IP 주소 범위 파라미터의 값에 기초하여 상기 패킷에 포함된 단말의 IP 주소 파라미터와 상기 구분 규칙 리스트에 포함된 구분 규칙들의 각 IP 주소 파라미터를 비교하는 단계;
    상기 구분 규칙 리스트에 포함된 구분 규칙들 중 상기 단말의 IP 주소 파라미터와 주소 유효 범위 내의 IP 주소 파라미터가 서로 일치하는 구분 규칙을 검출하는 단계; 및
    상기 검출한 구분 규칙의 구분 규칙 파라미터와 상기 패킷의 구분 파라미터를 비교하여 서로 일치하는 구분 규칙을 검출하는 단계를 더 포함하는 것을 특징으로 하는 패킷 분류 방법.
KR1020080081817A 2008-08-21 2008-08-21 광대역 무선 통신 시스템에서의 패킷 분류 장치 및 방법 KR101013624B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080081817A KR101013624B1 (ko) 2008-08-21 2008-08-21 광대역 무선 통신 시스템에서의 패킷 분류 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080081817A KR101013624B1 (ko) 2008-08-21 2008-08-21 광대역 무선 통신 시스템에서의 패킷 분류 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20100023186A KR20100023186A (ko) 2010-03-04
KR101013624B1 true KR101013624B1 (ko) 2011-02-10

Family

ID=42175461

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080081817A KR101013624B1 (ko) 2008-08-21 2008-08-21 광대역 무선 통신 시스템에서의 패킷 분류 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101013624B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040054110A (ko) * 2002-12-17 2004-06-25 한국전자통신연구원 튜플 공간 검색 기반의 ｉｐ 패킷 분류장치 및 분류방법
KR100726042B1 (ko) 2006-03-16 2007-06-08 포스데이타 주식회사 휴대 인터넷 서비스의 큐오에스 제공 방법 및 시스템
KR20070061268A (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 Ｐ2ｐ 트래픽 분류 시스템 및 그 분류 방법
KR20070122020A (ko) * 2006-06-23 2007-12-28 삼성전자주식회사 패킷 데이터 분류 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040054110A (ko) * 2002-12-17 2004-06-25 한국전자통신연구원 튜플 공간 검색 기반의 ｉｐ 패킷 분류장치 및 분류방법
KR20070061268A (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 Ｐ2ｐ 트래픽 분류 시스템 및 그 분류 방법
KR100726042B1 (ko) 2006-03-16 2007-06-08 포스데이타 주식회사 휴대 인터넷 서비스의 큐오에스 제공 방법 및 시스템
KR20070122020A (ko) * 2006-06-23 2007-12-28 삼성전자주식회사 패킷 데이터 분류 장치 및 방법

Also Published As

Publication number Publication date
KR20100023186A (ko) 2010-03-04

Similar Documents

Publication Publication Date Title
US11005729B2 (en) Satisfying service level agreement metrics for unknown applications
CN103988543B (zh) 无线局域网中的控制设备、网络系统及业务处理方法
CN104468866B (zh) 一种无线局域网中多网关终端快速漫游方法
CN104160681B (zh) 用于使用dns数据识别与ip流相关的应用的方法和装置
US10432528B2 (en) Distributed traffic inspection in a telecommunications network
CN112152921B (zh) 一种建立路由表的方法、电子设备及网络
CN103262506B (zh) 用于允许区分处置移动网络数据业务的方法和装置
WO2019033920A1 (zh) 网络侧对远端用户设备的识别和控制方法以及设备
KR100684326B1 (ko) 휴대 인터넷 시스템에서 ｉｐ 패킷의 서비스 품질을분류하기 위한 장치 및 방법
US20070091859A1 (en) System and method for association of mobile units with an access point
US10701623B2 (en) Method and apparatus for Wi-Fi device type identification and device type based diagnostics and optimization
US20090190596A1 (en) Transporting multi-basic service set (bss) frames over wired medium preserving bss-id
CN103797772A (zh) 利用网络地址查找的用户类相关调适的数据业务的差异化处理
CN110089146B (zh) 通信网络中的装置整形
US20100046452A1 (en) Method for generating/allocating temporary address in wireless broadband access network and method for allocating radio resource based on the same
US20220393984A1 (en) Nodes and Methods for Enabling User Plane Traffic Classification in a Communications System
US20160036709A1 (en) Load condition based transfer of processing responsibility
US11622396B2 (en) Method and network node of setting up a wireless connection
US20110270985A1 (en) Method of automatically identifying multiservice and method of providing multiservice using the same
CN114125995A (zh) 数据传输方法及装置
US20070201390A1 (en) Apparatus and method for converting MAC frame in broadband wireless access (BWA) system
KR101013624B1 (ko) 광대역 무선 통신 시스템에서의 패킷 분류 장치 및 방법
CN108989173B (zh) 一种报文传输的方法及装置
US20100316030A1 (en) Techniques for supporting multiple protocols in wireless networks
CN104410572B (zh) 一种数字接收设备的路由表生成方法及装置

Legal Events

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

Payment date: 20131231

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee