PACKET CLASSIFICATION METHOD AND PACKET CLASSIFICATION APPARATUS USING AN AREA-BASED QUAD TRIE WITH LEAF-PUSHING

Disclosed are a method and an apparatus for classifying packets by using an area-based quad trie (AQT) based on leaf-pushing. The method for classifying packets comprises: receiving AQT composed of a plurality of first nodes stored with a rule and a plurality of second nodes not stored with the rule...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	LEE, JUNG WON, LIM, HYE SOOK
Format:	Patent
Sprache:	eng ; kor
Schlagworte:	ELECTRIC COMMUNICATION TECHNIQUE ELECTRICITY TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Disclosed are a method and an apparatus for classifying packets by using an area-based quad trie (AQT) based on leaf-pushing. The method for classifying packets comprises: receiving AQT composed of a plurality of first nodes stored with a rule and a plurality of second nodes not stored with the rule; and generating AQT based on leaf-pushing by having the first nodes located on a leaf of the AQT. 리프-푸싱 기반의 영역 분할 사분 트라이를 이용한 패킷 분류 방법 및 패킷 분류 장치가 개시된다. 패킷 분류 방법은 룰이 저장된 복수의 제1 노드들과 룰이 저장되지 않은 복수의 제2 노드들로 구성된 영역 분할 사분 트라이(Area-based Quad Trie: AQT)를 수신하고, 상기 복수의 제1 노드들을 영역 분할 사분 트라이의 리프에 위치하도록 함으로써 리프-푸싱 기반의 영역 분할 사분 트라이를 생성할 수 있다.