6.1 About Routing Terminology



In the following, some selected terms relevant to Routing (Banerjee 2004, Cisco Systems Inc. 2008).

Routing Term Definition
Traffic Multiplication Effect (TME) This refers to multiplication of the same copy of data by way of replication redundancy and circulation.
Node Bypass / Route-around Interior Gateway Routing Protocol. IGP developed by Cisco to address the issues associated with routing in large, heterogeneous networks (Cisco Systems, Inc. 2001).
Network Layer Data Unit / Packet Die-out This refers to the state of termination / death / lifetime expiry of a packet.
Routing Metrics A metric is a value given to a route with regards to how good it is. One of the most basic metrics if hop count. This is a simple measure of how many routers a packet must pass through to get to its destination.
Principle of Optimality If a node B falls along the optimal route between node A and node E, then the optimal route from node B to node E also falls along the same path.
Sink Tree The optimal routes between any number of given Source nodes and a certain Destination node invariably form a tree that might be seen as starting at the Destination node and ending at the Source node. This tree is called a Sink Tree.

6.1 About Routing Terminology


Routing Term Definition
Routing Directory / Table This is a table containing computed routes between various nodes of a subnet.
Packet Routing Problems Problems in packet routing arise from one or more of the following areas concerning routing, management and maintenance:
Loss of packets
Receipt and circulation of duplicate packets
Packet Choking / Network Congestion
Network Cleansing
Worst-case upper bound problem
Quick Recovery Requirement
Route Tracing
Mobility Support
Tunnelling Support
Network Management Support