1. SEPT, 2005CSI 41181 Part 2.1 Network Properties (Ownership, Service Paradigm, Measures of Performance) Robert Probert, SITE, University of Ottawa

2. SEPT, 2005CSI 41182 Network Ownership And Service Type Private Owned by individual or corporation Restricted to owner’s use Typically used by large corporations Public Owned by a common carrier Individuals or corporations can subscribe “Public” refers to availability, not data

3. SEPT, 2005CSI 41183 Advantages and Disadvantages Private Complete control Installation and operation costs Public No need for staff to install/operate network Dependency on carrier Subscription fee

4. SEPT, 2005CSI 41184 Public Network Connections One connection per subscriber Typical for small corporation or individual Communicate with another subscriber Multiple connections per subscriber Typical for large, multi-site corporation Communicate among multiple sites as well as with another subscriber

5. SEPT, 2005CSI 41185 Virtual Private Network A service Provided over public network Interconnects sites of single corporation Acts like private network No packets sent to other subscribers No packets received from other subscribers Data encrypted

6. SEPT, 2005CSI 41186 Network Service Paradigm Fundamental characteristic of network Understood by hardware Visible to applications Two basic types of networks Connectionless Connection-oriented

7. SEPT, 2005CSI 41187 Connectionless ( CL ) Sender Forms packet to be sent Places address of intended recipient in packet Transfers packet to network for delivery Network Uses destination address to forward packet Delivers

8. SEPT, 2005CSI 41188 Characteristics of Connectionless Networks Packet contains identification of destination Each packet handled independently No setup required before transmitting data No cleanup required after sending data Think of postcards

9. SEPT, 2005CSI 41189 Connection-Oriented (CO) Sender Requests “connection” to receiver Waits for network to form connection Leaves connection in place while sending data Terminates connection when no longer needed

10. SEPT, 2005CSI 411810 Connection-Oriented (CO) (continued) Network Receives connection request Forms path to specified destination and informs sender Transfers data across connection Removes connection when sender requests Think of telephone calls

11. SEPT, 2005CSI 411811 Terminology In conventional telephone system Circuit In CO data network Virtual Circuit Virtual Channel

12. SEPT, 2005CSI 411812 Comparison of CO and CL CO More intelligence in network Can reserve bandwidth Connection setup overhead State in packet switches Well-suited to real-time applications CL Less overhead Permits asynchronous use Allows broadcast / multicast

13. SEPT, 2005CSI 411813 Two Connection Types Permanent Virtual Circuit (PVC) Entered manually Survives reboot Usually persists for months Switched Virtual Circuit (SVC) Requested dynamically Initiated by application Terminated when application exits

14. SEPT, 2005CSI 411814 Examples of Service Paradigm Various Technologies Use

15. SEPT, 2005CSI 411815 Connection Multiplexing Typical computer has one physical connection to network All logical connections multiplexed over physical interconnection Data transferred must include connection identifier

16. SEPT, 2005CSI 411816 Connection Identifier Integer value One per active VC Not an address Allows multiplexing Computer supplies when sending data Network supplies when delivering data

17. SEPT, 2005CSI 411817 Two Primary Performance Measures Delay Throughput

18. SEPT, 2005CSI 411818 Delay Time required for one bit to travel through the network Three types (causes) Propagation delay Switching delay Queuing Delay Intuition: “length” of the pipe

19. SEPT, 2005CSI 411819 Latency

20. SEPT, 2005CSI 411820 Throughput Number of bits per second that can be transmitted Capacity Intuition: “width” of the pipe

21. SEPT, 2005CSI 411821 Throughput (effective end-to-end throughput)

22. SEPT, 2005CSI 411822 Components of Delay Fixed (nearly constant) Propagation delay Switching delays constant Variable Queuing delay Depends on throughput

23. SEPT, 2005CSI 411823 Relationship Between Delay and Throughput When network idle Queuing delay is zero As load on network increases Queuing delay rises Load defined as ration of throughput to capacity Called utilization

24. SEPT, 2005CSI 411824 Define D 0 to be the propagation and switching delay U to be the utilization delay D to be the total delay Then High utilization known as congestion Relationship Between Delay and Utilization

25. SEPT, 2005CSI 411825 Practical Consequence Any network that operates with a utilization approaching 100% of capacity is doomed

26. SEPT, 2005CSI 411826 Delay-Throughput Product Delay Time to cross network Measured in seconds Throughput Capacity Measured in bits per second Delay * Throughput Measured in bits Gives quantity of data “in transit”

27. SEPT, 2005CSI 411827 Delay x Bandwidth This product is analogous to the volume of a pipe or the number of bits it holds. It corresponds to how many bits the sender must transmit before the first bit arrives at the receiver. Delay may be thought of as one-way latency or round-trip time (RTT) depending on the context.

28. SEPT, 2005CSI 411828 Jitter Network Interpacket gap Packet source Packet sink 12341234 Jitter is a variation (somewhat random) of the latency from packet to packet. Jitter is most often observed when packets traverse multiple hops from source to destination. Question: What is the cause of jitter?

29. SEPT, 2005CSI 411829 Summary Network can be Public Private Virtual Private Network Uses public network Connects set of private sites Addressing and routing guarantee isloation

30. SEPT, 2005CSI 411830 Summary (continued) Networks are Connectionless Connection-oriented Connection types Permanent Virtual Circuit Switched Virtual Circuit Two performance measures Delay Throughput

31. SEPT, 2005CSI 411831 Summary (continued) Delay and throughput interact Queuing delay increases as utilization increases Delay x Throughput Measured in bits Gives total data “in transit”