Routing

Routing is the process of selecting paths in a network along which to send network traffic. Routing is performed for many kinds of networks, including the telephone network (circuit switching), electronic data networks (such as the Internet), and transportation networks. This article is concerned primarily with routing in electronic data networks using packet switching technology.

In packet switching networks, routing directs packet forwarding, the transit of logically addressed packets from their source toward their ultimate destination through intermediate nodes, typically hardware devices called routers, bridges, gateways, firewalls, or switches. General-purpose computers can also forward packets and perform routing, though they are not specialized hardware and may suffer from limited performance. The routing process usually directs forwarding on the basis of routing tables which maintain a record of the routes to various network destinations. Thus, constructing routing tables, which are held in the router's memory, is very important for efficient routing. Most routing algorithms use only one network path at a time, but multipath routing techniques enable the use of multiple alternative paths.

Routing, in a more narrow sense of the term, is often contrasted with bridging in its assumption that network addresses are structured and that similar addresses imply proximity within the network. Because structured addresses allow a single routing table entry to represent the route to a group of devices, structured addressing (routing, in the narrow sense) outperforms unstructured addressing (bridging) in large networks, and has become the dominant form of addressing on the Internet, though bridging is still widely used within localized environments.

Read more about Routing:  Delivery Semantics, Topology Distribution, Path Selection, Multiple Agents, Route Analytics

Other articles related to "routing":

Cisco 7600 - History - 1996–2009: Internet and Silicon Intelligence
... Protocol (IP) became widely adopted, the importance of multi-protocol routing declined ... The perceived complexity of programming routing functions in silicon, led to formation of several startups determined to find new ways to process IP and MPLS packets entirely in hardware and blur boundaries between ...
Link‐state Routing Protocol - Calculating The Routing Table - Filling The Routing Table
... With the shortest paths in hand, the next step is to fill in the routing table ... To create the routing table, it is only necessary to walk the tree, remembering the identity of the node at the head of each branch, and filling in the routing table ...
Routing - Route Analytics
... increased interest in techniques and methods to monitor the routing posture of networks ... Incorrect routing or routing issues cause undesirable performance degradation, flapping and/or downtime ... Monitoring routing in a network is achieved using route analytics tools and techniques ...
CIDR Notation - Background
... the classful network scheme of allocating the IP address space and the routing of IP packets was not scalable. 1518 and RFC 1519, to define a new concept of allocation of IP address blocks and new methods of routing IPv4 packets ... Thus, the smallest allocation and routing block contained only 256 addresses—too small for most enterprises, and the next larger block contained 65,536 ...
Link‐state Routing Protocol - Failure Modes
... If all the nodes are not working from exactly the same map, routing loops can form ... Routing loops involving more than two nodes are also possible ... computes its shortest-path tree and its routing table without interacting in any way with any other nodes ...