Routing
From Mycomputer Notes
- A protocol
Is a set of rules that determines how two computers need to communicate with each other accross the network. A protocol is also a common denominator by which the different application, host and systems communicate between each others. When two computers commninicate one with another they exchange data messages (i.e data messages could be a connection to a remote machine, email, data and file transfer) To accept a message and act on this message the computer must have a definition of how the message is defined and what it means.
A protocol describes:
- The format that a message must take.
- The way in which computers must excange a message within the context of a particular activity, such as sending messages across networks.
Contents |
Routed Protocol
IP is the routed protocol that works on the Internet. IP addressing enables packets to be routed from source to destination using the best available path.
Clarificatoin between Routed/Routable vs Routing protocol.
- Routed Protocol
Any network protocol that provides enough information in its network layer address to allow a packet to be forwarded from one host to anohtohter based on the addrssing scheme.Routed protocols uses the routing table to forwarded packets. Examples of Routed Protocols:
- Internet Protocol (IP)
- Internetwork Packet Exchange (IPX)
- AppleTalk
- Routing Protocol
Supports a routed protocol by providing mechanisms for sharing routing information. Routing protocol messages move between the routers. A routing protocol allows the routers to communicate with other routers to update and maintain tables. Examples of TCP/IP examples of routing protocols:
- Routing Infomation Protocol (RIP)
- Interior Gateway Routing Protocol (IGRP)
- Enhanced Interior Gateway Routing Protocol (IGRP)
- Open Shortest Path First (OSPF)
For a protocol to be routable it must:
- Provide the capability to assign a network number AND a host number.
- The IP address and network mask are required to have a routed network.
- Network mask allows groups of sequential IP addresses to be treated as a single unit.
If this grouping were not allowd each host would ahve to be mapped individually for routing. All 254 addresses in the sequence 192.168.10.1 to 192.168.10.254 can be represented by the network address 192.168.10.0
IP As Routed Protocol
IP is the most used implementation addressing scheme. IP Is:
- Connectionless
- Unreliable (Does not make any effort to see if the packet was delivered, this function is haddle by higher layer protocols)
- Best-effort delivery system protocol used on the internet.
- Connectionless here means that no dedicated circuit connection is required The IP protocol takes whichever route is the most efficient based on the routing protocol decision.
As the information travels to the lowers layers of the OSI Model the data is encapsulated within packets called datagrams.
Data Encapsulation Datagrams
IP determines the form of the IP packet header (addressing and other contron information) but it is not concerned with the data itself; It takes whatever is sent down by the upper layers.
Packert Propagation & Switching within a Router
As packet travels throught an internetwork to geto to ist final destination, the frame's headers adn trailers are stripped and replaced at every router. This reason for this it that Layer 2 units (frames) are local addressing and Layer 3 units (packets) are for end-to-end addressing. Frames are meant to work within a broadcast domain and to work with the MAC addresses that are assigned to the physical device, as data crosses a Layer 3 device the Layer 2 information changes.
TO HE CONTINUED
Connectionless & Connection Oriented Delivery.
Most of the services in the OSI model are connectionless delivery system.
- Connectionless Delivery
Each packet is treated differently and send it on its way through the network. In a connnection less system , the destination is not contacted before a packet is sent. Connectionless networks processes are often referred to as being packet switched. As the packets pass from source to destination they can switch to different paths as well as arrive out of order.
- Connection Oriented Delivery
Is this type of systems a connection is stablished between the sender and the recipient before any data is transferred. In the connection oriented system a connection is stablished first and then the data transfer occurs. All packets travel sequentially accross the same physical circuit.
IP Routing Protocols
Routing is an OSI Layer 3 function and allows individuals addresses to be grouped and treated as a single unit until the individual address is needed for final delivery of the data.Routing consist of finding the most efficient path from one device to another. The main device that delivery this functionality is the ROUTER. A router has 2 keys functions:
- Maintain routing tables and make sure other routers know of changes in the network topology. This function is done by suing the proper routing protocols and be able to communicate network information to other routers.
- When packets arreived at an interface, the router must used the routing table to determine where to send the packets. It switches them to the appropriate interface.
The router usees one or more routing metrics determined the optimal path along which netork traffic should be forwarded. The routing metric is a value used to determine the route's desirability. The metrics:
- Hop count
- Bandwith
- Delay
- Reliability
- Load
- Cost
This values are calculated in various combinations to determined the best path through internetwork. Routers interconnect network segments or entire networks. They pass the data based on LAYER 3 Information. Routers make a logical decision and then redirect packets to the appropriate output port to be encapsulated for transmission. The encapsulation/de-encapsulation process occurs each time a packet passes through a router and data is sent from one device to another. Encapsulation breaks the data stream into segments, adds the appropriate headers and trailers and transmits the data. De-encapsulation process is the opposite, removing the headers and trailers and then recombining the data into a seamless stream.
Routing Versus Switching
Routers and switches may seem to perform the same function but they are not The primary difference is that switches operate at Layer 2 of the OSI model and routers operate at Layer 3. This distinction indicates that routers and switches use different information to send data from a source to a destination.
Switching:
- layer 2 of the OSI Model (Data Link)
- ARP Table of MAC Addresses to Port Number.
- ARP Table is effective only within the same Broadcast Domain.
- Interconnect segments beloging to the same logical network or segment.
- Switches DO NOT Block broadcast.
Routing:
- Layer 3 of the OSI Model (Network)
- ARP Table of MAC to IP Addresses.(IP Addresses are organized hierarchy)
- Routing table allows it to route data outside
of the broadcast domain.
- Routers requires organized address system so that similar addresses are
group together and treat them as a single network.
- Routers provide a higher level of security and bandwith control since
they block controls.
