Routing

 

What is Routing? Type of Routing.

In a mesh network, the routing of packets is part of a complex algorithm, by the distribution of decisions, which are both space and time. A node should know the status of all the other nodes before deciding where to send a packet, which is impossible to achieve.

First, let’s look at the components necessary for the establishment of a routing. It should firstly be a routing table

Centralized Routing

Centralized routing is characterized by the existence of a center, which takes decisions on the definition of a new table and sending the table to all transfer network nodes. This central node receives information from all network components, and designs its routing table following specific algorithms in advance.

Key considerations to be taken into account to determine the best routes in a network, whether in routing or to the opening of a road, are following:

• cost of the bonds;

• cost of switching in a knot;

• requested rate;

• Transit delay requested;

• Number of nodes to traverse;

• Safe transport of certain classes of packets;

• Occupation of the memories of the switching nodes;

• Occupation of the line couplers.

Routing algorithms using mostly cost criteria. We find, for example, the lowest cost algorithm, which, as its name suggests, is to find the path that minimizes the higher the price. The simplest algorithms, and almost always the most efficient, give a cost of 1 each time through a node. This is the algorithm of the shortest route. Contrary to what could be thinking is often a good way to proceed. One can easily add bias to reflect the occupancy of the buffers, the use of output lines, etc.

Distributed Routing

The simplest distributed routing techniques, flood, is not adaptive. When a packet is received in a node, it is forwarded to all destinations possible. This efficient routing is nevertheless penalizing in terms of flow and can not be adopted in specific cases, such as networks where real time is essential and low traffic.

Distributed Routing

 

For routing in a network having two or more routers, routing tables are used to determine the destination to which a packet is to be forwarded. If two or m9re routes are available, the route that requires the least possible cost (link cost) should be selected so that the packet can be sent to the destination more quickly and more reliably. Cost can be generally considered as the number of routers via which the packet is to be sent. If changes are made to this network configuration, there are two methods to update the contents of routing tables, which will be described next.

Link Cost

Link cost can be defined in a variety of ways. Routing algorithm, on the other hand, functions regardless of the intention with which link cost has been specified. If there is no specific intention, the cost for a single link is usually set at 1. In this case, only the number of hops is taken into consideration. Calculations for determining the route are made on the assumption that the route with the minimum number of hops is the optimum route. If response time is important, the route with the minimum delay will be the best choice. For example, if there are two routes, one in which packets are sent over a single 9600 bps line, and the other in which packets are sent over two 100 Mbps FDDI lines, the latter route is better because there is less delay although there are more hops. To ensure that route calculations are performed in this way, the cost should be smaller for a link with smaller delay, and the cost should be larger for a link with larger delay.

Load Distribution Methods

If there are two or more routes to reach the same destination at the same cost, throughput can improve because load is distributed. In addition, delay can be reduced because traffic per route is reduced. Therefore, it is useful to be able to perform multipath routing when two or more routes are available at the same cost. Multipath routing can be achieved in both distance-vector type and link-state type. If there are two or more routes to reach the same destination at the same cost, one of the following methods is applicable to determine which of these routes is to be used and how to select this route.

Round robin method Sequentially selects each of the routes

Random election method With the round robin method, there will be a difference in traffic between routes because packet lengths are different. To solve this problem, random numbers and, so on are used to randomly select the route

Mixed method Mixture of the above two methods, with also route availability taken into consideration and selects the route that b comparatively less busy.

The mixed method seems superior to other methods in that the availability routes are taken into consideration. In the mixed method, however, the router must check in real-time whether routes are available. Therefore, this method remains ineffective for the amount of processing required.