Share Email Print

Proceedings Paper

New route classification method for networks with static routing
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The paper describes new method for routing classification of the packets in the networks with static routing. Static routing is mostly used in the stable and well-controlled networks, which are sensitive to the additional complexity introduced by the dynamic routing schemes. For example, it is a straightforward choice for the embedded networks on terminal. The available solutions for the static routing require full-size or longest prefix-based aggregated routing table, which is inefficient taking into account static nature of the performed routing decisions. The standard approach is based on the full implementation of the route lookup procedure, which for every packet performs search for the longest prefix match in the routing table. As a result, it increases implementation complexity of the network end points and switches, requires high speed memory for storing routing tables, and leads to an additional processing delay and energy consumption for each transmitted packet. This work is based on the observation that clever planning of the networks with static routing allows applying new principles of route lookup. As a consequence it allows significantly reduce complexity of the packet classification and forwarding procedures and minimize amount of consumed resources. Complexity reduction of the packets classification and forwarding procedures allows simplifying implementation of the networking part of the protocol stack, which results in reduction of the device components cost, decrease of the power and memory consumption, as well as the packet processing delay. The paper contains a description of the proposed route classification method and discusses its applicability for broad range of networks with static routing.

Paper Details

Date Published: 10 September 2007
PDF: 9 pages
Proc. SPIE 6773, Next-Generation Communication and Sensor Networks 2007, 677304 (10 September 2007); doi: 10.1117/12.732315
Show Author Affiliations
Elena V. Balandina, Nokia Research Ctr. (Finland)
Sergey Balandin, Nokia Research Ctr. (Finland)

Published in SPIE Proceedings Vol. 6773:
Next-Generation Communication and Sensor Networks 2007
Sergey I. Balandin, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?