information technology

The information technology essay below has been submitted to us by a student in order to help you with your studies.

Routing Information Process

Routing

In the process of Routing information is moved between source and destination across internetworks and at least one intermediate node is encountered.

Layer at which Routing is carried out

This process is carried at Network Layer.

Routing and Bridging

If the same process is carried put at Link Layer it is called Bridging. Obviously information carried in the process of Routing and Bridging from source to destination is different.

Basic tasks involve in Routing

Basic activities involved in routing are:

  • Determining such route or path which is optimal

  • Data or information transportation in form of packets through internetwork

Optimal path selection

Routing Protocol decides the best path for the packets to travel. These routing protocols create and maintain routing tables which keep track of routing information. This routing information differs from protocol to protocol depending upon which protocol is being used.

Routing table contains all kind of information. Router extracts information of next hop and destination hop from the routing table. Router can find the optimal path by sending packets to next hop and so on until reached the destination. Incase the packet is received router checks for the destination address. If the address does not matches to itself it tries to associate the address with the next hop.

Routers can communicate to each other in order to maintain the routes in the routing table through a sequence of messages. Route updating message consists of all parts of a route table. Router can analyze updates of all other routers and can sketch a detailed topology for the network. When a message is sent from one router to another it also informs other routers in the form of link information. This link information is very useful to sketch complete idea of topology in the network.


Switching

In most of the protocols switching methods and algorithms are the same. Host identifies when it must send packet to some other host. It

first inquires the routers address and sends packet to MAC address of the router with network address of the host at destination. With the packets destination protocol address, router identifies whether it can send the packet to next hop or not.


If router do not know how to send the packet:

Incase router does not know hot to forward the packet most probably it will drop the packet.


If router knows how to send the packet:

If it knows how to send then router changes the physical address to next hop and sends the packet. It is possible that next hop may be the final destination as well. If next hop is not the final destination then most probably it would be a router. The same process is will repeat at the other router and goes on until reaches the final destination. During this process physical address is changing but the protocol address is same all the time.


Routing Algorithms

There are several routing algorithms. Every algorithm is based on some key goals which affect the operations of routing protocols. Each of these algorithms have unique impact on the network and its resources. There are some important characteristics on behalf of which we can categorize routing algorithms.



Goals of routing algorithms

Routing algorithms often have one or more of the following design goals:

  • Optimal route

  • Simple algorithms

  • Minimal Overhead

  • Stability

  • Robustness

  • Fast convergence

  • Flexible


Optimal Route

Optimal route means the algorithm will select the best route which depends on weightings of the metric. Calculation of weights in metrics may include number of hops or delays.


Simple algorithms

Most algorithms are designed simple enough to achieve maximum efficiency.


Minimal Overheads

With increasing efficiency overheads and bottlenecks may increase as well. So algorithms are designed to have minimum possible overheads.


Stability

Designers emphasized on stability of algorithms. Algorithms should have similar behavior under all circumstances.


Robustness

Routing algorithms work correctly even at unforeseen or unusual circumstances. Proper testing under different risk environments is very necessary for these kind of algorithms.


Fast Convergence

Routing algorithm should definitely converge faster. Algorithms with slow convergence may create loop routes and outages.

Flexibility

Routing Algorithms are built keeping in mind the increasing requirements. They should be able to deal with the changing environment and they should be adaptable to a variety of conditions.


Types of Algorithms


Static and Dynamic Routing

Static algorithms are just table based mappings which are usually established by the network. These kind of algorithms are usually for such environments which are easily predictable or networks that are easy to design. Systems with static routing can not react when things change in the network.

Dynamic routing can fiddle with changing network conditions by analyzing received routing update messages. If the message identifies that a network has been modified, the routing algorithm recalculates routes and updates messages. These messages infuse the network, interesting routers to revise their algorithms and modify their routing tables accordingly.

Singlepath and Multipath

A number of routing protocols maintain several paths to the same destination. These multipath algorithms allow traffic multiplexing over several lines. The advantages of multipath algorithms are clear that they can offer considerably better throughput and reliability. Process is known as load sharing.


Request Removal

If you are the original writer of this essay and no longer wish to have the essay published on the UK Essays website then please click on the link below to request removal:

Request the removal of this essay


More from UK Essays