Grouping Rules by Using Binary Encoding/Decoding and the Research for Packet Classification

碩士 === 義守大學 === 電機工程學系 === 91 === Classifying packets in an Internet router is called packet classification. The network service provider determines rules for categorizing packets. A traditional router has two main abilities: to look up the packet's destination address in the router...

Full description

Bibliographic Details
Main Authors: Jia Wen Ding, 丁家文
Other Authors: Chin Wen Chuang
Format: Others
Language:en_US
Published: 2003
Online Access:http://ndltd.ncl.edu.tw/handle/49185039754853642528
Description
Summary:碩士 === 義守大學 === 電機工程學系 === 91 === Classifying packets in an Internet router is called packet classification. The network service provider determines rules for categorizing packets. A traditional router has two main abilities: to look up the packet's destination address in the router database, and to switch the packet from an incoming link to an outgoing links. This study proposes grouping rules in a router. Routers generally use a single algorithm to classify all the packets they receive. Grouping rules greatly reduces search time. The most suitable classification algorithms for grouping rules can be chosen to maximize the efficiency of packet classification.