Learning Outcome

1. EEC4113Data Communication &Multimedia SystemChapter 7: Network Layerby Muhazam Mustapha, October 2011

2. Learning Outcome • By the end of this chapter, students are expected to be able to explain switching and routing issues related to wide area network (WAN)

3. Chapter Content • Circuit Switching • Packet Switching • Virtual Circuit • Datagram

4. Switching CO1

5. Switching Network • Long distance transmission is typically done over a network of switched nodes • Nodes not concerned with content of data • End devices are stations • Computer, terminal, phone, etc. • A collection of nodes and connections is a communications network CO1

6. Node • Data routed by being switched from node to node • Nodes may connect to other nodes only, or to stations and other nodes CO1

7. Node • Node to node links usually multiplexed • Network is usually partially connected • Some redundant connections are desirable for reliability • Two different switching technologies • Circuit switching • Packet switching CO1

8. Circuit Switching CO1

9. Circuit Switching • Originated in public telephone networks • Well suited to analog transmission of voice signal • Dedicated communication path between two stations • Three phases • Establish • Transfer • Disconnect CO1

10. Circuit Switching • Must have switching capacity and channel capacity to establish connection • Must have intelligence to work out routing • Inefficient • Channel capacity dedicated for duration of connection • If no data, capacity wasted • Set up (connection) takes time CO1

11. Circuit Switching • Once connected, transfer is transparent • Developed for voice traffic (phone) CO1

12. Telecom Components • Subscriber • Devices attached to network • Subscriber line • Link between subscriber and network • Also called Local Loop or Subscriber Loop • Almost all Local Loops are TPW (twisted pair wire) • Range from Few km up to tens of km CO1

13. Telecom Components • Exchange • Switching center in the network • End office specific switching center that supports subscribers • Trunks • Branches between exchanges • Multiplexed CO1

14. Telecom Components CO1

15. Blocking & Non-Blocking • Blocking • A network may not be able to connect stations because all paths are in use (more stations than path) • Used on voice systems • Short duration calls • Non-blocking • Permits all stations to connect (in pairs) at once (at least as many paths as stations) • Used for some data connections CO1

16. Space Division Switching • Developed for analog environment, but carried over into digital • Signal paths are physically separate • Each connection requires dedicated path (crossbar switch) CO1

17. Crossbar Switch • Number of crosspoints grows as square of number of stations • Loss of crosspoint prevents connection • Inefficient use of crosspoints • If all stations connected, only a few crosspoints in use • Non-blocking CO1

18. Crossbar Switch Input Lines Output Lines CO1

19. Multistage Switch • Reduced number of crosspoints • More than one path through network • Increased reliability • More complex control • May be blocking CO1

20. 3 Stage Switch Example CO1

21. Signaling in Circuit Switching CO1

22. Control Signals • Transmission of dialed number • Call can not be completed indication • Call ended indication • Signal to ring phone • Billing info • Equipment and trunk status info • Diagnostic info CO1

23. Control Signal Sequence • Both phones on hook • Subscriber lifts receiver (off hook) • End office switch signaled • Switch responds with dial tone • Caller dials number • If target not busy, send ringer signal to target subscriber • Feedback to caller • Ringing tone, engaged tone, unobtainable • Target accepts call by lifting receiver • Switch terminates ringing signal and ringing tone • Switch establishes connection • Call placed • Connection release when either subscriber hangs up CO1

24. In Channel Signaling • Use same channel for signaling control and call • Requires no additional transmission facilities • Inband • Control signals have same electromagnetic properties (frequency) as voice signal • Can go anywhere a voice signal can • Impossible to set up a call on a faulty speech path CO1

25. In Channel Signaling • Out of band • Voice signals do not use full 4kHz bandwidth • Narrow signal band within 4kHz used for control • Can be sent whether or not voice signals are present • Need extra electronics • Slower signal rate (narrow bandwidth) CO1

26. Shortcomings of In Channel Signaling • Limited transfer rate • Delay between entering address (dialing) and connection • Overcome by use of common channel signaling CO1

27. Common Channel Signaling • Control signals carried over paths independent of voice channel • One control signal channel can carry signals for a number of subscriber channels • Common control channel for these subscriber lines CO1

28. Common Channel Signaling • Associated Mode • Common channel closely tracks interswitch trunks • Disassociated Mode • Additional nodes (signal transfer points) • Effectively two separate networks CO1

29. Common Channel Signaling CO1

30. Circuit Switching Shortcomings • Inefficient for data because of idle time • Provides for transmission at constant rate – must transmit and receive at same data rate. Limits versatility CO1

31. Packet Switching CO1

32. Packet Switching Basic Operation • Data transmitted in small packets • Typically 1000 octets (8 bit byte) • Longer messages split into series of packets • Each packet contains a portion of user data plus some control info • Control info • Routing (addressing) info CO1

33. Packet Switching Basic Operation • Packets are received, stored briefly (buffered) and passed on to the next node • Store and forward CO1

34. Advantages • Line efficiency • Single node to node link can be shared by many packets over time • Packets queued and transmitted as fast as possible • Data rate conversion • Each station connects to the local node at its own speed • Nodes buffer data if required to equalize rates CO1

35. Advantages • Packets are accepted even when network is busy • Delivery may slow down • Priorities can be used CO1

36. Switching Technique • Station breaks long message into packets • Packets sent one at a time to the network • Packets handled in two ways • Datagram • Virtual circuit CO1

37. Datagram CO1

38. Datagram • Each packet treated independently • Packets can take any practical route • Packets may arrive out of order • Packets may go missing • Up to receiver to re-order packets and recover from missing packets CO1

39. Datagram CO1

40. Virtual Circuit CO1

41. Virtual Circuit • Preplanned route established before any packets sent • Call request and call accept packets establish connection (handshake) • Each packet contains a virtual circuit identifier instead of destination address • No routing decisions required for each packet CO1

42. Virtual Circuit • Clear request to drop circuit • Not a dedicated path CO1

43. Comparisons CO1

44. Virtual Circuits vs Datagram • Virtual circuits • Network can provide sequencing and error control • Packets are forwarded more quickly • No routing decisions to make • Less reliable • Loss of a node loses all circuits through that node CO1

45. Virtual Circuits vs Datagram • Datagram • No call setup phase • Better if few packets • More flexible • Routing can be used to avoid congested parts of the network CO1

46. Circuit vs Packet Switching • Packet Switched • Bandwidth dynamically allocated on as-needed basis • May have concurrent transmissions over physical channel • May have delays and congestion • More cost-effective, offer better performance Circuit Switched • Bandwidth guaranteed • Circuit capacity not reduced by other network traffic • Circuit costs independent of amount of data transmitted, resulting in wasted bandwidth CO1

47. Timing Comparison CO1

48. Packet Size Issue Transmission time increased due to fixed header size Transmission time reduced due to parallel processing CO1