BCA Routing
BCA Routing
ROUTING
Routing
•When a device has multiple paths to reach a
destination, it always selects one path by preferring it
over others. This selection process is termed as
Routing.
•Routing is done by special network devices called
routers or it can be done by means of software
processes.
•A routing algorithm is that part of the network layer
responsible for deciding which output line an
incoming packet should be transmitted on.
Purpose of routing
However, not all nodes are usually
connected to each other, as connecting all
nodes directly to each other involves lots of
wires/cables and/or high-powered
transceivers.
Nodes in network must forward other nodes’
transmissions to correct destination.
The process of determining where to
forward packets and actually doing so is
called routing.
Desirable properties of routing
All packets should reach their destination
(unless prevented by other factors, e.g.
congestion).
Data transfer should be as quick and
efficient as possible. Using the shortest or
fastest route helps achieve this.
Routing computations should be as quick
and easy as possible.
CONTINUE….
• The algorithm should adapt to: – Topology
changes (new or removed channels). –
Changing load.
• A routing algorithm is that part of the
network layer responsible for deciding
which output line an incoming packet
should be transmitted on.
Routing
Router
A router is a device that determines the next
network point to which a packet should be
forwarded toward its destination
Allow different networks to communicate with each
other
A router creates and maintain a table of the
available routes and their conditions and uses this
information to determine the best route for a given
packet.
A packet will travel through a number of network
points with routers before arriving at its destination.
There can be multiple routes defined. The route with
a lower weight/metric will be tried first.
Continue…..
• A router is always configured with some default
route. A default route tells the router where to
forward a packet if there is no route found for
specific destination.
• In case there are multiple path existing to reach
the same destination, router can make decision
based on the following information:
• Hop Count
• Bandwidth
• Delay
Classification on the basis of transmission
techniques
Unicast Routing: Unicast means the
transmission from a single sender to a single
receiver. It is a point to point communication
between sender and receiver. Most of the
traffic on the internet and intranets known as
unicast data or unicast traffic is sent with
specified destination..
Continue…..
Layer n
Layer 2
Layer 1
Sender Communication Recipient
medium
OCT 46
What is internetworking?
• Connect multiple networks of one or more
organizations into a large, uniform
communication system.
• The resulting system is called an
internetwork or internet.
• Each intermediate network must agree to
handle transit in exchange for the right to
send traffic throughout the internet.
A simple internetwork where H represents hosts and R
represents routers
Network 1 (Ethernet)
H7 R3 H8
H1 H2 H3
Network 4
Network 2 (Ethernet) (point-to-point)
R1
R2
H4
Network 3 (FDDI)
H5 H6
Continue….
• An internetwork is a network of networks
– in the figure, we see Ethernets, an FDDI ring,
and a point-to-point link
– each of these is a single-technology network
– the nodes that interconnect the networks are
called routers (sometimes called gateways).
– The following figure shows how H1 and H8
are logically connected by the internet,
including the protocol graph running on each
node
• A simple internetwork of protocol stack
H1 H8
TCP R1 R2 R3 TCP
IP IP IP IP IP
50
Requirements for Internetworking
The overall requirements for an internetworking
facility are:
1.Provide a link between networks. At minimum,
a physical and link control connection is
needed.
2.Provide for the routing and delivery of data
between processes on different networks.
3. Provide an accounting service that keeps track of
the use of the various networks and routers and
maintains status information.
Continue…..
Provide the services just listed without
requiring modifications to the networking
architecture of constituent networks. This
means accommodating the following
differences:
Different addressing schemes: e.g., naming
(DNS), DHCP.
Different maximum packet size: e.g.,
segmentation, ATM cells.
Different network access mechanisms: e.g.,
Ethernet, FDDI, ATM.
Continue…
Different error recovery services: some
networks will have it, others won’t.
Internetwork error recovery should be
independent of individual networks.
Different status reporting: how and
whether this information can be
shared.
Different routing techniques: may
depend on fault detection and
congestion control techniques.
Coordination is needed.
Connection-oriented vs. connectionless
4.1.2 Service Model
• A good place to start when you build an internetwork
is to define its service model
• A service model is the host-to-host services you
want to provide
• Service model for an internetwork
– a host-to-host service only if this service can
somehow be provided over each of the
underlying physical networks
54
4.1.2 Service Model
• IP service model has two parts
– addressing scheme
• provides a way to identify all hosts in the internetwork
– datagram (conectionless) model of data delivery
• This service model is sometimes called best effort
– although IP makes every effort to deliver datagrams, it
makes no guarantees
55
Continue….
• Datagram
– a type of packet sent in a connectionless
manner over a network
– every datagram carry enough information
to let the network forward the packet to its
correct destination
– no need for any advance setup mechanism
to tell the network what to do when the
packet arrives
56
• Best-effort delivery (unreliable service)
– if something goes wrong and has the
following situations
• packets are lost
• packets are delivered out of order
• duplicate copies of a packet are delivered
• packets can be delayed for a long time
– the network does not make any attempt to
recover from the failure
57
• Best-effort, connectionless service is
about the simplest service you could ask
for from an internetwork
• If you provide best-effort service over a
network that provides a reliable service,
then that’s fine
58
IPv4 header format
• Datagram format
0 4 8 16 19 31
Version HLen TOS Length
SourceAddr
DestinationAddr
59
Continue….
• Devices that connect networks are called
Internetworking devices. Internetworking
devices are divided into categories based on
the OSI layer at which they operate.
• Repeaters operate at the physical layer.
• Bridges operate at the Data Link layer.
• Routers operate at the Network layer.
• Gateways operate at any layer higher than the
Network layer.
Internetworking Devices
Internetworking Devices
Device Description
Hub Hubs are used to connect multiple users to a single physical device,
which connects to the network. Hubs and concentrators act as
repeaters by regenerating the signal as it passes through them.
Bridge Bridges are used to logically separate network segments within the
same network. They operate at the OSI data link layer (Layer 2) and
are independent of higher-layer protocols.
Switch Switches are similar to bridges but usually have more ports.
Switches provide a unique network segment on each port, thereby
separating collision domains. Today, network designers are
replacing hubs in their wiring closets with switches to increase their
network performance and bandwidth while protecting their existing
wiring investments.
Router Routers separate broadcast domains and are used to connect
different networks. Routers direct network traffic based on the
destination network layer address (Layer 3) rather than the
workstation data link layer or MAC address.