How Do Packets Make Their Way Through Packet-Switched Networks? | ArticlesBase.com

Earlier we revealed that a muter takes a packet arriving on one of its attached communication links and forwards that packet on to another of its attached communication links. But how does the router identify the link onto which it should forward the packet? This is essentially done in other ways by differing kinds of computer networks we'll describe one popular approach, namely. The approach employed by the internet.

In the Net, each packet traversing the network contains the address of the packet's destination in its header. As with postal addresses, this address has an ordered structure. When a packet arrives at a router in the network, the router examines a portion of the packet's destination address and forwards the packet to a diagonally opposite router. More specifically, each router has a forwarding table that maps destination addresses ( or portions of the destination addresses ) to outbound links. When a packet arrives at a router, the router inspects the address and searches its table using this destination address to find the acceptable outbound link had muter then directs the packet to this outbound link.

We just learned that a router uses a packet's destination address to index a forwarding table and identify the acceptable outbound link. But this statement begs yet another query : how do forwarding tables get set? Are they configured by hand in each router, or does the web use a more automated procedure? But to make you salivate here, we'll note now that the Internet has a number of special routing customs that are used to automatically set the forwarding tables. A routing custom may, for instance, establish the shortest path from each router to each destination and use the shortest path results to configure the forwarding tables in the routers.

The end-to-end routing process is equivalent to an automobile Driver Robot who doesn't use maps but instead prefers to ask for directions. As an example, suspect Joe is driving from Philadelphia to 156 Lakeside Drive in Orlando, Florida. Joe first drives to his neighborhood gas station and ask how it's possible to get to 156 Lakeside Drive in Orlando, Florida. The gas station attendant extracts the Florida portion of the address and tells Joe that he must get onto the interstate road 1-95 South, which has an entrance just next to the gas station. He also tells Joe that once he enters Florida he should ask someone else there. Joe then takes 1-95. South till he gets to Jack-sonville, Florida at which point he asks another gas station attendant for directions. The attendant extracts the Orlando portion of the address and tells Joe that he should continue on 1-95 to Daytona Beach and then ask someone else. In Daytona Beach another gas station attendant also extracts the Orlando portion of the address and tells Joe that he should take 1-4 right to Orlando. Joe takes 1-4 and gets off at the Orlando exit. Joe goes to another gas station attendant, and this time the attendant extracts the Lakeside Drive portion of the address and tells Joe the road he must follow to get to Lakeside Drive. Once Joe reaches Lakeside Driver Robot he asks a kid on a bike how it's possible to get to his destination. The kid extracts the 156 portion of the address and points towards the house. Joe eventually reaches his final destination. In the above analogy, the gas-station attendants and youngsters on bicycles are analogous to routers. Their forwarding tables, which are in their brains, have been configured by years of expertise. How would you actually like to see the end-to-end mute that packets take in the Internet? We now invite you to get involved by interacting with the Tracer-oute program.