Circuit Switched Networks

A Circuit Switched N/w consists of a set of switches connected by physical links.

A connection b/w ‘2’ stations is dedicated path made of one (or) more links. Each connection uses only one dedicated channel on each link.

i.e, each link is divided into n channels either by using TDM (or) FDM.

This circuit consists of 4 switches I, II, III and IV and Multiplexers with n=’3′ channels and one link.

In some circuits Multiplexing can be implicitly included in the switch fabric it self. In this circuit the end systems are connected to a switch for simplicity consider ‘2’ end systems A and M, connected to the switches I and III.

when A needs to communicate with M . A needs to request to a connection to M, which must be accepted by all switches and by M it self- which is called setup phase.

a channel circuit is reserved on each link and the combination of circuits forms a dedicated path. After establishing path data transfer can take place. The next phase is tear down.

i.e, after all data have been transferred. Generally circuit-switching takes place at the physical layer.

Before Communication (starting), the stations must make reservation for the resources like channels, switch buffers switch i/o ports switch processing time and are dedicated during the entire duration of data transfer until the tear down phase.

Data transferred is not packatized that is data is send as a continuous flow b/w source and destination.

there is end-to-end addressing in setup phase.

The 3 phases involved are:-

Circuit switched N/w’s requires ‘3’  setup phases

  1. Connection-setup.
  2. Data transfer.
  3. Tear down.

Setup Phase:-

A dedicated circuit is established before the ‘2’ communicating parties talk to each other.

i.e, creating  a dedicated channels b/w switches. To communicate A with M . initially a requesting process as follows

A to I, I to IV and IV to III, III to M and an acknowledgement in the reverse order after the reception of ‘ack’ a connection is established.

Data Transfer Phase:-

In this phase data transfer occurs b/w the ‘2’ devices.

Tear down phase:-

To disconnect , a signal is sent to each switch to release the resources by any one of station.

Efficiency of Circuit Switched Network:-

These are less efficient in terms of allocated resources. Since all the resources are allocated during the entire duration of the connection  and these resources are un available to other connections.

Delay in this type of N/w’s is due to establishment of connection , data transfer and disconnecting the circuit.

Switching at the physical layer in the traditional telephone N/w uses the circuit switching approach.

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

Advertisements

Design issues of Network Layer

Introduction:-

The N/w layer is concerned with getting packets from source and makes many hops at intermediate routers along the way to the destination.

i.e, N/w layer is the lowest layer that deals with end-to-end transmission.

To achieve goals of N/w Layer (NL), NL must know the topology of communication subnet and to choose appropriate paths through it.

Network Layer Design issues:-

The design issues of NL are

Services provided to the Transport Layer at the N/w -Transport layer interface while providing services we must keep the following factors in mind.

the services should be independent of the router technology .

the Transport layer should be shielded from the number, type and topology of the routers present.

The N/w addresses made available to the Transport layer should use a uniform numbering plan even across LAN’s and WAN’s.

depending on above goals , the designers of N/w layer have more freedom and has assuming that the N/w layer should provide ‘2’ types of services.

  1. Connection-oriented Service(COS)
  2. Connection-Less Service(CLS).

Implementation of Connection-Less N/w layer service:-

In this type of N/w layer service packets are injected into subnet individually and are routed independently.

Packets are called datagrams and subnet as datagram subnet. Here no advanced setup is required.

Suppose in Transport Layer, a Process   in Host wants to send a long message to process in Host it then adds a TL header to the message and handed over to N/w layer.

Now in the N/w layer, the packet size is small compared to this message so it breaks the message into 4 packets 1, 2, 3 and 4 and gives the packets to router A.

Each router in the datagram subnet will maintain a Table (Routing Table), which gives the information about where to send the packets.

So Router A has a table, each table consists of ‘2’ columns Destination (where to go) and line (for outgoing) for that Destination.

i.e. from A to reach Destination A, No line is used, from A to reach Destination D,  B Router is used.

Now packets 1, 2, 3 and 4  (from ) Host are given to Router A then Router A stores all these packets and forwards them depending on the Routing Table of ‘A’.

Initially packets 1, 2, and 3 are forwarded using C to later on it uses a new Router B to forward 4 to depending on traffic.

Implementation of Connection-Oriented N/w layer service:-

In this service the subnet is called Virtual Circuit subnet.

A path from Source Router to Destination Router is established before sending any packets. That Router is use for all traffic flowing over that connection.

Ex: – a telephone system.

When the connection is released, the Virtual Circuit is also terminated.

Let us see an example.

In this Host wants to send packets to Host 1,2,3 and 4.

Now will establishes a connection 1 with Host.

Whenever packet comes from Host , we use connection 1 with identifier as 1.

i.e, from Routing Table of A, a packet is coming from and its identifier is ‘1’ and uses the outgoing Router C with identifier ‘1’

Similarly for   use identifier as ‘2’. This is called label switching. The comparison between these Connection-Oriented and Connection Less Services (or) Virtual Circuit (or) Datagram sub nets is given in the table.

 1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

 

Categories of Networks

Another alternating criterion for classifying N/w’s is their scale

i.e, the classification of multiple processor systems by their physical size.

Personal Area Network (PAN):-

PAN – is meant for one person. A wireless N/w connecting a computer with it’s mouse, keyboard and printer is a PAN also a PDA that controls the user’s hearing aid.

The next category is longer-range N/w’s  that is LAN, WAN, MAN -finally Inter network.

Those are categorized based on physical size, owner ship, the distance it covers and it’s physical architecture.

Local Area Network (LAN):-

  • LANs which are generally called as LANs are privately owned Networks within a single building (or) campus.
  • These are up to a few Km in size (10 m to 1 Km).
  • These are used to connect Personal computers (or) work stations in company office (or) factories to share resources (ex: Printers) and exchange information.
  • LANs are distinguished from other kinds of Networks by ‘3’ characteristics

i. their size.    ii. Transmission technology.      iii. topology.

  • LANs size is restricted that is worst case transmission time is bounded and is well known before in hand makes it possible to use certain kinds of designs that would not otherwise be possible. which also simplifies N/w management.
  • LANs may use a transmission technology consisting of a cable to which all the machines are attached.

Ex:-Telephone lines in rural areas.

  • LANs (traditional) may run at speeds of 10 Mbps to 100 Mbps and newer ones up to 10 Gbps.

(1 Mbps  \rightarrow  1000000 bits per second), (1 Gbps  \rightarrow  1000000000 bits per second).

  • The general possible topologies for LANs are bus, ring and star.

Bus Topology:-

In the Bus N/w (linear) at any instant at most one machine is the master and is allowed to transmit all other are required to refrain from sending.

An arbitration mechanism is needed to resolve conflicts when ‘2’ (or) more machines want to transmit simultaneously.

The arbitration mechanism may be centralized (or) de-centralized.

ex:- IEEE 802.3 ETHERNET a Bus based broad cast N/w is operating at 10 Mbps to 10 Gbps.

In Ethernet computers can transmit whenever they want to , if ‘2’ (or) more packets collide each computer just waits a random time and tries again later.

Ring topology:-

a second type broad casting system is the ring. In a ring each bit propagates on it’s own not waiting for the rest of the packet to which it belongs.

It also requires some arbitrating mechanism is required to the ring. IEEE 802.5 is a ring based LAN, which operates at 4 and 16 Mbps.

Ex:- FDDI.

LANs can be as simple as 2 pc’s and a printer (or) as long as with in a building.

LAN is used for sharing H/w (or) S/w (or) data.

 

Hierarchial Routing(dynamic)

As the size of the N/w increases the entries in the routers routing table increases, this increase causes ‘2’ things to increase

  1. Memory consumed by Routing Tables.
  2. CPU processing time required to scan the entries in Routing Tables also increases.

and also the Band width needed also increases.

at particular point it is not possible almost all for a router to maintain routing tables still the size increases.

So the possible solutions for this is to use Hierarchial routing.

In this Hierarchial routing there are regions. The regions consists of no.of routers and he routers in a region are aware of how to route packets in it’s own regional routers but nothing about internal structure of other regions.

Hierarchial routing may be ‘2’ level Hierarchy as shown in the given figure.

Initially assume we don’t have Hierarchial routing that there exists 17 routers 1A,  1B, 2A, 2B, 2C, 2D……………….5E and the routing table for all these 17 routers by choosing no.of hops and destination line as parameters is given in the figure.

from router 1A to reach router 1B, it uses line 1B itself and the no.of hops are ‘1’. Similarly, from route 1A to router 4B it uses line 1C and no.of hops are ‘4’  as 1A to 1C to 3B to 4A to 4B.

if we use Hierarchial routing the no.of entries previously 17 are reduced to ‘7’. only.

The 17 outers are divided into 5 regions with region having some no.of routers.

If we observe the table , the table consists of 7 entries , the destination as region 2,3,4,5 but not routers 2A, 2B,…..etc.

but for it’s own region it is aware of other routers 1A, 1B, 1C  from 1A to reach region 4 it uses line 1C and no.of hops are 3……..

even there is a problem with Hierarchial routing is choosing the best path based on path lengths.

the best from 1A to 5C is Via region 2 rather than Via region 3.  If N/w size increases we go for other levels of Hierarchy that is a 3 level Hierarchy.

 

Kamour and Kleinrock (1979) discovered that the no.of levels for a N router subnet is  ln N entries for a router =e .ln (N).

 

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

Flooding(static)

This is another type of static algorithm.

the main concept of flooding is to sent every incoming packet on a line to every other outgoing line except the line it arrived on.

flooding generates a large no.of duplicate packets, sometimes infinite unless we may take certain measures.

the measures are as follows:-

  • one measure is use of hop count in the header of each packet and decrement this count at each hop when count reaches to zero discard the packet.
  • How to take this hop count is another problem. Generally it is set to the length of path from source to destination and in worst cases the full diameter of the subnet.

  • another way is avoid sending a packet more than once through a router this is possible by using sequence no.
  • i.e, a source router (which generates packets) can put a sequence no. to each packet and each router will maintain a list of sequence nos. and if sees a packet with same sequence no in the list that packet is discarded (not flooded).

another way of flooding is of use selective flooding.

i.e, with this the router wouldn’t send every incoming packet on every line instead the router will send packets in a particular direction only.

i.e, east bound packets are sent on east side routers and similarly on  west side by west side routers.

even flooding is cumbersome, it has some uses

i.e,

  1. used in military applications.
  2. used in distributive data base applications in which to update all data bases concurrently.
  3. used in broadcast Routing.

flooding is used rather than any other algorithm since flooding chooses shorter path between two nodes where other algorithms may not.

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

 

Multicast Routing(dynamic)

Some applications require widely-separated processes to work together as groups.

i.e, for example a distributed  data base system.

so there is a need to send a message to well defined groups normally large in size but small compared as a whole (system).

sending a message to such group is called Multi casting and the routing algorithm used is called Multicast Routing.

therefore some mechanism is required to create and destroy groups and allow processes to leave and join a group.

i.e, Routers learn about the hosts belong to which group, this is possible by ‘2’ ways

  1.  Either hosts must inform their routers about changes in groups.
  2. (or) routers must query their hosts periodically.

Now let us see how  to route messages in  Multicast routing 

Consider a N/W with ‘2’ groups 1 and 2 and some are members of both 1,2. a spanning tree for the left most router A is given in the figure.

when a process sends a multicast packet to a group the first router examines it’s spanning tree and prunes(cuts) it without having the members of the other group.

Then using this pruned trees, the router can send messages to the specific group only either to group 1 using Fig(a) and to groups using Fig(b).

while pruning we use Link State Routing (or) Distance Vector Routing.

if a router B is not a member of either 1 (or) 2 and it receives a multicast message if it doesn’t want to receive messages . It sends a PRUNE message saying  don’t send any multicast messages to it.

disadvantage of this algorithm is it scales poorly to large N/w’s  hence another alternative design is core-based tree.

1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5.00 out of 5)
Loading...

 

Design issues of Data Link Layer

Data Link Layer:-

The study of design principles of Data Link Layer deals with the algorithms for achieving reliable, efficient communication between ‘2’ adjacent machines at DLL.

adjacent means those two machines are connected by a wire— a co-axial cable, telephone line (or) point-to point wireless channel.

The essential property of a channel –wire like— means sending the bits in the same order as they are sent .

Let us suppose we have a system A and machine B and these two are connected by a wire and assume that there is no means of any software in any machine then the picture seems to be as follows 

as A just puts the bits on the wire and B just takes off the bits.

i.e, they have only a finite data rate and there is a non-zero propagation delay between the time a bit is sent and the time it is received and the communication devices makes errors occasionally.

these are the limitations that have been taken care for the efficiency of the data transfer.

The protocols used for communications must take all these factors into consideration.

i.e design issues  and also the nature of errors , their causes and how they can be detected and corrected are all taken care in DLL.

Design issues of DLL:-

The DLL has specific functions to carryout those are

  1. Providing a well-defined service interface to the N/w layer.
  2. Dealing with the transmission errors.
  3. Regulating the flow of data so that slow receivers are not swamped by fast senders.

i.e, DLL takes the packets coming from N/W layer and are encapsulated into frames for Transmission.

each frame contains a frame header and a trailer and a payload field for holding the packet.

the heart of DLL does the frame formation.

Services provided to the N/W Layer:-

The function of DLL is to provide services to N/W layer 

 

OSI reference model

The OSI model is based on ISO and is introduced in the year 1983 and was revised in 1995 .

This is also known as ISO-OSI model(International Standards Organization-Open System Interconnection model)

and is used to connect open systems(open- they are ready for communication)

The OSI model has 7 layers. These layers are formed by considering the following things

  1.  A layer should be created where a different abstraction is required.
  2. Each layer should perform a well defined function.
  3. A layer  boundaries should be chosen to minimize the information flow across the interface.
  4. The function of each layer chosen by keeping an eye toward defining international standardized protocols.
  5. The no.of layers chosen  that same function is not performed in the each layer and the function performed is not so small.

Now the model looks like this

Physical layer:-

Physical layer is connected with 

  • Transmitting raw bits over a communication channel.
  • i.e, the design issue makes sure that sending ‘1’  must be received as ‘1’ itself  but not as ‘0’.
  • How many volts is required to represent 1 and 0?
  • How many Nano Seconds a bit lasts?
  • whether transmission may proceed in both the directions (or) uni-directional and how the initial connection is established?
  • whether to terminate the connection (or) not?
  • i.e, most of the design issues deal with mechanical, electrical and timing interfaces & the physical transmission medium.

 At physical layer  the data rate, synchronization of bits, line configuration(point-to-point,Broadcasting) and the topology used and Transmission mode( simplex/duplex) are specified.

Data Link Layer:-

It gets services from physical layer and offers services to the N/w layer.

The DLL makes the raw transmission as reliable and is responsible for node to node delivery . It makes physical layer appears error free to the upper layer.

the main functions of DLL are:

Framing:- The DLL divides the stream of bits received from N/w layer into manageable data units called frames.

Physical addressing:- If frames are distributed to different systems on the N/w , DLL adds header to the frame to define physical address of sender and receiver of the frame.

Flow control:- DLL also keep a fast Transmitter from drowning a slow receiver in data. therefore it requires a mechanism for controlling the flow to prevent overwhelming of the receiver.

Error control:-

DLL provides a mechanism to 

  • detect damaged (or) lost frames and to re transmit this damaged (or) lost frames.
  • and needs a mechanism to prevent duplication of frames. error control is normally achieved through a trailer added at the end of the frame.
  • it accepts data from N/w layer and break up that data into data frames and transmit the frames sequentially. If transmission is reliable it is observed by acknowledgement frame.
  • MAC layer in DLL takes care of how to share channel and control the access in case of broad casting used for end-to-end (or) node-to-node delivery.

Network Layer:-

It controls the operation of subnet. The processes involved in N/w layer are

 

Link state Routing(dynamic)

Distance Vector routing was used in ARPANET (1979) till it is replaced by Link State Routing.

The two problems in Distance Vector Routing are

  1. DVR doesn’t take line Band width into account since the design metric is delay.(initially all lines are 56 Kbps so line Band width is not an issue but when lines are upgraded with 230 Kbps, 1.54 Kbps then the problem arises if we will not consider Band width).
  2. one more problem that occurs in DVR is count-to infinity problem.

for these reasons it was replaced by new algorithm known as  Link State  Routing algorithm (LSR) algorithm.

the main idea of LSR is as follows(for a Router)

Step 1:- Discover it’s neighbors and learn their N/W addresses.

Step 2:-Measure the delay (or) cost to each of it’s neighbors.

Step 3:- Construct a packet with the information a Router has learned.

Step 4:- Send this packet to all the Routers.

Step 5:-Compute the shortest path to every other Router.

for example,

S 1:-Learning about the neighbors

first of all, when a Router is booted to learn about it’s neighbors it will send a packet called ‘HELLO’ on each point-to- point line.

the Router on the other hand is expected to send back a reply saying who it is?

when two (or) more Routers are connected by a LAN, the situation is more complicated and the Routers are named uniquely to avoid any conflicts.

In the LAN A, C and F are connected to LAN, when a distance Router hears that 3 Routers are all connected to F, it is essential to know whether all 3 means same F (or) not?

To avoid this we can treat LAN as an additional node N as below

N in the above figure is an artificial node, the path from A to C is represented as ANC.

S2:- each Router in LSR requires to know an estimate of delay to each of it’s neighbors.

one way to measure delay send an ECHO packet and get reply immediately and then calculate the round-trip-delay t/2 .

for better results perform this same no.of times and use the average.

while measuring delay one question that arises is to consider the load (or) not? If load is considered, the round trip timer must be started when ECHO packet is queued.

when load is ignored the timer shouted be started when the ECHO packet reaches the front queue.

when a Router has a choice between 2 lines with the same Band width one of which is loaded all the time and the other one  is not loaded at all.

Then Router will chose the time with less load as the shortest path, this will result in better performance.

Consider a Sub net which is divided into 2 parts X and Y an is connected by 2 lines CF and EI.

Suppose the line CF is heavily loaded with long delays(including Queuing delay) after the new Routing tables have been installed most of the traffic will now go on EI.

Consequently in the nest update CF will appear as best path. Routing Tables may oscillate wildly causing some potential problems.

One solution to this is to divide the load equally among the lines but that may disturb the concept of best path.

S3:- Building link state Packets

Once the transformation needed for the exchange has been collected the next step is for each Router is to build a link state packet.

link state packet consists of information regarding to sender , sequence no, Age, neighbors delays.

for example consider the Sub net 

These link state packets have to build periodically and also when a Router going down etc.

S4:- Distributing the Link State Packets

The net thing is to distribute the  Ls packets reliably. in order to distribute the packets we may use flooding , to make flooding more efficient we use sequence numbers to packets.

The main problem is with sequence no’s repetition of Seq.nos one solution is to use a 32 bit Seq.no. which may take 137 years to repeat the same no.

If a Router crashes the sequence no becomes a zero then there is a possibility a Router may discards it.

To avoid all the above problems we use a parameter called Age whenever Age=0 the Router discards a packet .

after distribution process we use refinements to this distribution process(flooding).

whenever a packet arrives it first placed in a holding area later on another packet arrives the 2 Seq.nos are compared , if they are equal the duplicate is discarded.

The figure shows the buffer space at Router B

Suppose a packet is coming from source A with Seq.no 21 and Age as 60 

we may expect an Acknowledgement from C and F but not from A.

Computing the new Routes for a Router :-

after constructing the LS packets to all the Routers 

we may use Dijkstra’s algorithm to construct the shortest path to all the destinations and this can be updated from time to time. 

 

1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5.00 out of 5)
Loading...

 

 

 

Distance Vector Routing(dynamic)

Modern Computer Networks uses dynamic algorithms rather than static algorithms.

dynamic algorithms may consider the current  traffic (or) load on the Network.

Two types of  dynamic routing algorithms are there

  1. Distance Vector Routing (DVR).
  2. Link state Routing.

Distance Vector Routing operates by the following way

each Router maintains a table (gives the information about distance to other routers) and updates these routing tables by exchanging information with it’s neighbors.

It is also known as Bellman-Ford (or) Ford Fulkerson algorithm.

DVR is used in ARPANET  and also as RIP.

In DVR each Router will maintain a Routing Table regarding to each Router in the subnet and the estimate of the time (or) distance to the destination.

one can use different design metrics like no.of hops, time delay in (milli Seconds), no.of packets Queued etc.

Here time delay is used as a metric.

Therefore a Router knows a delay to each of it’s neighbors and once every T milli Seconds these delays get updated by exchanging information with it’s neighboring Routers.

Consider a subnet with Routers A,B,…..L . Now choose a Router J with immediate neighbors (directly connected to J) are A, I, H and K.

Now the estimated delay of J to A, I, H & K are 8, 10, 12 & 6 milli Seconds respectively.

Suppose J wants to calculate a new route from J to G this is possible  by finding the delay from J to G using the neighbors to J.

i.e, J to G delay (through A) = J to A delay +A to G delay = 8+18=26 mSec.

J to G delay (through I) = J to I delay +I to G delay = 10+31=41 mSec.

J to G delay (through H) = J to H delay +H to G delay = 12+6=18 mSec.

J to G delay (through K) = J to K delay +K to G delay = 6+31=37 mSec.

The best among the 4 possibilities is through H with less delay 18 mSec and makes as entry in it’s Routing table.

In this way Router J computes all possible delays to each router and updates it in it’s Routing table.

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

 

Shortest Path Routing (static)

The idea of this shortest path routing is simple, which is used to build a graph with each node as router and arc represents a communication line (or) link.

This algorithm just finds the shortest path between them on the graph.

There exists many design metrics to choose to get the shortest path are no.of hops, queue length,transmission delay etc.

for example if we choose no.of hops as metric, the paths ABC, ABE have equal no of hops means that those are equally long but ABC is much larger than ABE.

The labels on the above graph (2,2,7) are computed as a function of the distance, Band width, average traffic, cost etc.

one of the algorithm used for computing the shortest path between 2 nodes is Dijkstra’s algorithm.

it is as follows, Initially all nodes are labeled with infinite distance.

Let us consider the figure as shown below

to find the shortest path from A to D.

step 1:- choose the source node as A and mark it as permanent node.

step 2:- find the adjacent nodes to A  those are B and G then choose the node with the smallest label as the permanent node.

Now this node B becomes the new working node.

step 3:- Now start at B and repeat the same procedure

by following above procedure two paths are available ABEGHD with a distance of 11 from A and ABEFHD with a distance of 10 from A.

so the second path is chosen as a shortest path.

therefore the final shortest path is ABEFHD with nodes A,B,E,F,H and D as permanent nodes.

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

Broadcast Routing(dynamic)

In some applications hosts need to send messages to many (or) all other hosts like weather reports, stock market updates (or) live radio programs.

 i.e, sending a packet to all destinations simultaneously is called Broadcasting.

 Different methods of Broadcasting:-

  • first method is to send a packet to all destinations. This is a method wasteful of Band width and source needs to know the complete list of all destinations.

so this is least desirable one.

  • flooding is another way to broadcast a packet, the problem with flooding is that it generates too many packets and also consumes too much of Band width.
  • Third way is to use multi destination routing

In this technique each packet contains a list of destinations (or) a bit map for those destinations.

when a packet arrives at a router,  the router checks all the output lines it requires. The router generates a new copy of the packet for each output line after sufficient number of hops each packet will carry only one destination.

i.e, multi destination routing is like separately addressed packets (to B,C,D,E & D) must follow the same route one of them pays full fare and rest are free.

  • The fourth type of method is to use sink tree (or) spanning tree.

A spanning tree is a subset of subnet that includes all the routers but contains no loops.

if each router knows which of it’s lines belong to spinning tree then it broadcasts packet to all the lines except the one it arrived on.

This is efficient method in terms of Band width usage but problem is to maintain the knowledge of all the nodes of spanning tree at a routes.

  • Last method is to use Reverse path forwarding to approximate behavior of spanning tree.

Consider a subnet and it’s sink tree for router I as root node and how reverse path algorithm works in figure (C) 

on the first hop I sends packets to F, H, J & N. on the second hop eight packets are generated among them 5 are given to preferred paths indicated as circles (A,D,G,O,M)

of the 6 packets generated in third hop only 3 are given to preferred paths (C,E & K) the others are duplicates.

in the fourth hop to B and L after this broadcasting terminates.

advantages of reverse path forwarding:-

  • it is easy to implement.
  • it does not require routers to known about spanning trees.
  • it does not require any special mechanism to stop the process (as like flooding).

The principle is : if a packet arrives on a line if it is preferred one to reach source it gets forwarded.

if it arrives on a line that is not preferred one that packet is discarded as a duplicate.

ex:-

when a packet arrives at ‘L’ the preferred paths are N and P so it forward the packets to both N and P and if a packet arrives at ‘K’ , there the preferred path is M and N is not preferred so it forwards packet to M and discards to N.

This is reverse path forwarding.

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

Asynchronous Transfer Model(ATM)

Introduction:-

Asynchronous Transfer Model is another important connection oriented Network.

Why we call it asynchronous is most of  the transmission in telephone systems is synchronous (closed tied to a clock) but ATM is not such type.

ATM was designed in 1990’s, it was the cell ray protocol designed by the ATM forum and was adopted by ITU-T.

Design goals:-

  1.  A technology is required that provides large data rates with the high data rate transmission media available (Optical Fiber Communication) and this media requires less susceptible to noise.
  2. The system must interface with existing systems to provide wide-area inter connectivity.
  3. The cost for such a system should not be more.
  4. The new system must be connection-oriented type.
  5. The new system must be able to work with the existing tele-communication hierarchies like local loops, long distance carriers etc.

The problems associated with existing networks:-

The design goals come into picture for ATM, since there exists some problems that are associated with the existing systems.

Frame Networks:-

Before ATM we have data communications at DLL are based on frame switching and frame networks .

i.e, different protocols use frames of varying size (frame has data and header). If header size is more than that of actual data  there is a burden so some protocols have enlarged the size of data unit relative to the header.

if there is no data in such cases there is a wastage , so there is to provide variable frame sizes to the users.

Mixed N/w Traffic:-

If there exists variable frame sizes

  1. The switches Multiplexers and routers must require an elaborate Software to manage variable size frames.
  2. Internet working among different frame N/w ‘s become slow and expensive too.

suppose we have two networks generating frames of variable sizes that is N/W 1 is connected to line 1 and the frame is X. N/W 2is connected to line 2 and of having 3 frames of equal sizes A,B,C are connected to a TDM.

If X has arrived a bit earlier than A,B,C (having more priority than X) on the output line . The frames has to wait for a time to move on to the output line, this causes delay for line 2 N/W.

i.e, Audio and video frames are small so mixing them with conventional data traffic often creates unacceptable delays and makes shared frame links unusable for audio and video information.

but we need to send all kinds of traffic over the same links.

Cell Networks:-

so a solution to frame internet working is by adopting a concept called cell networking.

In a cell N/W we use a small data unit of fixed size called cell so all types of data are loaded into identical cells and are multiplexed with other cells and are routed through the cell N/W.

because each cell is small and of same size the problems associated with multiplexing different sized frames are avoided.

Asynchronous TDM:-

ATM  uses asynchronous TDM- hence the name Asynchronous Transfer Model.

i.e, it multiplexes data coming from different channels. it also uses fixed size slots called cells.

ATM Mux’rs fill a slot with a cell from any input channel that has a cell and slot is empty if there is no cell.

ATM architecture:-

ATM was going to solve all the world’s networking and tele-communications problems by merging voice, data, cable TV, telex,telegraph…… and everything else into a single integrated system that could do everything for everyone.

i.e, ATM was much successful than OSI and is now widely used in telephone system for moving IP packets.

ATM is a cell-switched N/W the user access devices are connected through a user-to- N/W interface (UNI) to the switches inside the N/W. The switches are connected through N/W-to-N/W interface (NNI) as shown in the following figure

Virtual Connection:-

two end points is accomplished through transmission paths (TP’s), Virtual Paths (VP’s) and Virtual Circuits (VC’s)

ATM Virtual Circuits:-

Since ATM N/w’s are connection-oriented, sending data requires a connection , first sending a packet to setup the connection.

  • as setup packet travels though the sub net all the routers on the path make an entry in their internal tables noting for existence and reserving the resources.
  • connections are often called virtual circuits and most ATM N/W’s support permanent virtual circuits.  i.e, for permanent connections b/w two hosts.
  • after establishing a connection either side can transmit data.
  • all information is in small, fixed size packets called cells.
  • cell routing is done in Hard ware at high speed.
  • fixed size cells makes the building of Hard ware routers easier with short, fixed length cells.
  • variable length IP packets have to be routed by Software which is a slower process.
  • ATM uses the Hardware that can setup to copy one incoming cell to multiple output lines (ex:-TV).
  • All cells follow the same route to the destination.
  • cell delivery is not guaranteed but their order is.
  • if cells lost along the way it is up to higher protocol levels to recover from lost cells but this also not guarantee.
  • ATM N/W’s are organized like traditional WAN’s with lines and switches.
  • the most common speeds for ATm are
  • 155 Mbps-used for high definition TV.
  • 155.52 Mbps-used for AT & T’s SONET transmission system
  • 622 Mbps-4 X 155 Mbps channels can be sent over it.

 

 

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

Switches-Circuit Switches

Switches are used in Circuit-Switched and Packet-Switched Networks.  The switches are used are different depending up on the structure and usage.

Circuit Switches (or) Structure of Circuit Switch:-

The Switches used in Circuit Switching are called Circuit-Switches

Space-Division Switch:-

  • The paths are separated spatially from one switch to other.
  • These were originally designed for analog circuits but currently used for both analog and digital Networks.

Cross-bar Switch:-

In this type of Switch we connect n inputs and m outputs using micro switches (Transistors) at each cross point to form a cross-bar switch of size n X m.

The number of cross points required = n X m.

As n and m increases, cross points required also increases, for example n=1000 and m=1000  requires n X m= 1000 X 1000 cross points. A cross-bar with these many number of cross points is impractical and statics show that 25% of the cross points are in use at any given time.

Multi stage Switch:-

The solution to Cross-bar Switch is Multi stage switching. Multi stage switching is preferred over cross-bar switches to reduce the number of cross points.  Here number of cross-bar switches are combined in several stages.

Suppose an N X N cross-bar Switch can be made into 3 stage Multi bar switch as follows.

  1.  N is divided into groups , that is N/n Cross-bars with n-input lines and k-output lines forms n X k cross points.
  2. The second stage consists of k Cross-bar switches with each cross-bar switch size as (N/n) X (N/n).
  3. The third stage consists of N/n cross-bar switches with each switch size as k X n.

The total number of cross points = 2kN + k (\frac{N}{n})^{2}, so the number of cross points required are less than single-stage cross-bar Switch = N^{2}.

for example k=2 and n=3 and N=9 then a Multi-stage switch looks like as follows.

The problem in Multi-stage switching is Blocking during periods of heavy traffic, the idea behind Multi stage switch is to share intermediate cross-bars. Blocking means times when one input line can not be connected to an output because there is no path available (all possible switches are occupied). Blocking generally occurs in tele phone systems and this blocking is due to intermediate switches.

Clos criteria gives a condition for a non-blocking Multi stage switch 

n = \sqrt{\frac{N}{2}}k\geq (2n-1)  and  Total no.of Cross points \geq 4N(\sqrt{2N}-1).

1 Star2 Stars3 Stars4 Stars5 Stars (2 votes, average: 5.00 out of 5)
Loading...