BITS Pilani

Pilani | Dubai | Goa | Hyderabad

Computer Networks
Lecture-5, January 21, 2013 Rahul Banerjee, PhD (CSE)
Professor, Department of Computer Science & Information Systems

E-mail: rahul@pilani.bits-pilani.ac.in

Interaction Points
Architecture of the Internet What is the Internet today? Of Network Architectures & Network Reference Models Current State-of-the-art and Evolving Research Directions
From Clusters and Grids to Clouds Wearable Computing Ubiquitous or Pervasive Computing

Select References to the literature Summary

BITS Pilani, Deemed to be University under Section 3 of UGC Act, 1956

Network Architecture & Reference Models

Architecture versus Reference Model: A simplistic perspective:
Architecture: It may be seen as a detailed generic blueprint with unambiguous definitions of services, interfaces, organization and defined protocols that helps in design and implementation of a set of relevant protocol stack / suite based network / internetwork Reference Model: It is the same as the architecture minus the specifically defined readily usable protocols.
Monday, 21 January 13 (c) Dr. Rahul Banerjee, BITS-Pilani, INDIA 3

The ISO OSI Reference Model

(c) Dr. Rahul Banerjee, BITS-Pilani, INDIA

A Hypothetical Network Reference Model for Easy Conceptual Understanding

Layer-5

Applica7on Layer Transport Layer Network Layer Data Link Layer Physical Layer
5

Layer-4

Layer-3

Layer-2 Layer-1

Copyright: Dr. Rahul Banerjee BITS, Pilani (India)

Often on the NIC card or chip

A Simplified Network Reference Model <for Instruction>

Application Layer
Upper Layer-to- Lower Layer Interface Same Layer -to- Same Layer Virtual Communication Interface Upper Layer-to- Lower Layer Interface Upper Layer-to- Lower Layer Interface Same Layer -to- Same Layer Virtual Communication Interface Same Layer -to- Same Layer Virtual Communication Interface Upper Layer-to- Lower Layer Interface Upper Layer-to- Lower Layer Interface Same Layer -to- Same Layer Virtual Communication Interface

Application Layer
Upper Layer-to- Lower Layer Interface

Host-1

Same Layer -to- Same Layer Physical Communication Interface

Host-2

(c) Dr. Rahul Banerjee, BITS-Pilani, INDIA

How does a WAN Look Like?

21/01/13

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

Architecture of the Internet 1 of 2

Brief Historical Notes:
Initiated by the US Department of Defense (DoD) through its Advanced Research Project Agency (ARPA) and was hence called ARPANet. Originally, it was a point-to-point WAN involving only four nodes across the USA. Original architecture that led to ARPANET has evolved over the years that have passed by. In later years, ARPA / DARPA dissociated with it and allowed to this to be blossomed into the Global Public Internet as we see it now.

Current Status:
It is loosely hierarchical. Has no single body that owns it or rigidly controls it. --Mostly run through volunteer efforts and by consensus. Runs several services, in a distributed manner, including the immensely popular World-Wide Web. Is helped by global cooperation including those from governments and corporates apart academia 21/01/13 (c) Dr. Rahul Banerjee, BITS Pilani, from INDIA 8

Architecture of the Internet 2 of 2

Currently, Internet architecture is designed for the besteffort delivery and is largely governed by the IAB of the Internet Society (ISoc).
ISoc has many sub-organs which facilitate evolution and coordinated maintenance of the Internet. IESG steers the ISoc in a general way the engineering issues are resolved. IETF workgroups do the ground work and by a democratic process helps community in building up engineering solutions through IETF drafts and standards (RFCs) etc.

Currently, the TCP/IP stack is the dominant protocol stack over which the Internet runs. Keeping the needs of expansion and improvement, this protocol family has continually evolved over last 30+ years.
Current version of IP is IPv6, although IPv4 is still dominant in use.
(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

21/01/13

What is the Internet today?

Wide Area Network of variety of networks Global Public Not transparent, as yet Hybrid topology but largely hierarchical No single controller Internet Society (ISoc) oversees, assists --does not control QoS, Security continue to have issues partly at least Web, mail, commerce, education, entertainment, sharing continue to dominate its application space
21/01/13 (c) Dr. Rahul Banerjee, BITS Pilani, INDIA 10

Network Architecture of the Internet

ApplicaPon Layer

TCP (Transport) Layer

The Internet Layer The Host-to-Network Interface Link-Layer as per OSI Reference Model LLC Sub-layer MAC Sub-layer Physical layer

Physical-Layer as per OSI Reference Model

Monday, 21 January 13 (c) Dr. Rahul Banerjee, BITS-Pilani, INDIA

11

A Bus Topology based Computer Network

SHARED BUS

N1

N2

N3

N4

(c) Dr. Rahul Banerjee, BITS-Pilani, INDIA

12

 The original Ethernet protocol proposed and implemented by Robert Metcafe was actually based on 1-p CSMA/CD protocol It did have a scheme that allowed greedy access to the channel by a station which led to lower efficiency Schemes like Random Back-off / Exponential Backoff were devised to improve the efficiency to a certain extent

Robert Metcafes Ethernet

21/01/13

(c) Dr. Rahul Banerjee, SDET Unit, BITS-Pilani, INDIA

13

An Ethernet LAN
Personal Computer WorkstaPon Workstation WorkstaPon

14

(c) Dr. Rahul Banerjee, BITS, Pilani, India

A Ring Topology based Computer Network

C C

(c) Dr. Rahul Banerjee, BITS-Pilani, INDIA

C C
15

A Ring Topology based Computer Network

C C

(c) Dr. Rahul Banerjee, BITS-Pilani, INDIA

C C
16

A Tree Topology based Computer Network

NC12 NC21

NC11 NC1 NC2

NC22

NR

(c) Dr. Rahul Banerjee, BITS-Pilani, INDIA

17

A Star Topology based Computer Network

N1
C

N4

S
N3

N2
Switch

(c) Dr. Rahul Banerjee, BITS-Pilani, INDIA

C
18

Another Form of Ethernet LAN

Personal Computer Tablet PC WorkstaPon WorkstaPon Network Printer Laptop Computer WorkstaPon The Ethernet Switch
(c) Dr. Rahul Banerjee, BITS, Pilani, India

19

Summary of Network Topologies

Bus Topology
Shared Switched

Tree Topology Ring Topology

Single Double

Star Topology Irregular Topology Complete Topology

(c) Dr. Rahul Banerjee, BITS, Pilani, India 20

Networks: A set of autonomous compute/communicaPon nodes interconnected for the purpose of meaningful resource sharing, require supporPng protocol stacks, not transparent to the users Clusters Homogeneous (pla[orm / OS), all involved nodes o]en belong to a single enPty and frequently designed for high-performance compuPng, may be limited to one or more racks within the same room (example: HPC clusters), easiest to deploy and manage Grids O]en heterogeneous (pla[orm / OS), Frequently spread over mulPple networks and network types, may involve single or mulPple organizaPons, require greater eort in deployment and administraPon Clouds May be public, private and hybrid, support mulPple levels of abstracPons / virtualizaPon, typically spread over wide areas, expected to be transparent to the user, oer the highest levels of redundancy / availability,

(c) Dr. Rahul Banerjee, BITS Pilani , INDIA

January 21, 2013

Of Clusters, Grids and Clouds A brief introducPon

(c) Dr. Rahul Banerjee, BITS Pilani , INDIA

VirtualizaPon is the underlying common technology involved in all the three paradigms Networking is the key enabler ingredient in each of these cases Cost-eecPveness, robustness and scalability improve as we move from cluster to cloud but overheads and internal complexity add up

January 21, 2013

A few points of signicance

 Types of Clouds: ClassicaPon-1 <basis: model of operaPon>

Public Clouds (mulP-tenancy, wide variaPons, mulP- service, on-demand capacity addiPon a common feature) Private Clouds (single tenancy, limited variaPons, higher capital investments, greater control, more secure) Hybrid Clouds (near-opPmal best of both worlds, if congured well)

Types of Clouds: ClassicaPon-2 <basis: device virtualizaPon>

Infrastructure Cloud, ComputaPonal Cloud etc.

Types of Clouds: ClassicaPon-3 < basis: service virtualizaPon>

Pla[orm as a service, So]ware as a service, Storage as a service, CollaboraPon & Sharing Services etc.

(c) Dr. Rahul Banerjee, BITS Pilani , INDIA

January 21, 2013

Types of Clouds & Associated VirtualizaPon

Case-Study of of a Network-Based MulP-site CollaboraPon System Design

Project BITS-Connect 2.0

BITS Pilani, Deemed to be University under Section 3 of UGC Act, 1956

Project BITS-Connect 2.0 The Immersive Tele-presence Rooms

This is how an 18-seater immersive telepresence room looks like at all the Indian campuses. Chancellors oce is equipped with one two-seater system

BITS Pilani, Deemed to be University under Section 3 of UGC Act, 1956

A Few More Networking Terms

Repeaters / Repeater Hubs / Shared Hubs: where usually Physical layer / level exist with L1-protocol data unit (raw bits) regeneration and onward transmission Managed Hubs / Layer-2 Switching Hubs: where Physical and Data Link layers / levels exist with ability to handle and deliver Layer-2-protocol data unit (frame) Bridges: where Physical and Data Link layers / levels exist with L2protocol data unit (frame) processing and forwarding Switches: where Physical and Data Link and / or Network (sometimes even higher) layers / levels exist with Layer-2 and / or Layer-3-protocol data unit (frame / packet) processing, switched routing / forwarding Routers: where Physical and Data Link and Network layers / levels exist with L3-protocol data unit (packet) processing, routing and forwarding Gateways: where two or more different networks meet and may require protocol / message translation capabilities Clouds: abstraction of node connectivity in the networking context <details hidden>
(c) Dr. Rahul Banerjee, BITS, Pilani, India 27

References
Larry L. Peterson & Bruce S. Davie: Computer Networks: A Systems Approach, Fifth Edition, Morgan Kaufmann / Elsevier, New Delhi, 2011. <System design approach> S. Keshav: Computer Networking: An Engineering Approach, Pearson Education, New Delhi, 1997. A. S. Tanenbaum: Computer Networks, Fifth Edition, Pearson Education, New Delhi, 2012. <Conceptual Approach> Y. Zheng and S. Akhtar: Networks for Computer Scientists and Engineers, Oxford University Press, New York, 2002. <Structural approach> A. Leon Garcia and I. Widjaja: Communication Networks: Fundamental Concepts and Key Architectures, Second Edition, Tata McGraw-Hill, New Delhi, 2004. Mohammed G. Gouda: Elements of Network Protocol Design, Wiley Student Edition, John Wiley & Sons (Pte.) Ltd., Singapore, 2004. Thomas G. Robertazzi: Computer Networks and Systems: Queuing Theory and Performance Evaluation, Third Edition, Springer-Verlag, New York, 2000. <Analytical approach>

21/01/13

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

28

Summary
Intranet: Completely private network of networks
Wireline Wireless
Fixed Mobile

Hybrid

The Internet: Global public network of networks

Wireline Wireless
Fixed Mobile

Hybrid

Extranet: Intranets interconnected via the Internet

Monday, 21 January 13 21/01/13 (c) Dr. Rahul Banerjee, BITS-Pilani, ITS Pilani, INDIA 29 29

Concluding remarks
Networking support of some kind is already inside most of the operaPng systems we use today in variety of forms on Notebooks, Laptops, WorkstaPons and Servers. All Smart- phones and several set-top boxes support it too.
Subsequent lectures shall introduce you to the following topics:
Network Architectures Performance Quality of Service Reliability Security

21/01/13

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

30

References
Larry L. Peterson & Bruce S. Davie: Computer Networks: A Systems Approach, Fifth Edition, Morgan Kaufmann / Elsevier, New Delhi, 2011. <System design approach> S. Keshav: Computer Networking: An Engineering Approach, Pearson Education, New Delhi, 1997. A. S. Tanenbaum: Computer Networks, Fifth Edition, Pearson Education, New Delhi, 2012. <Conceptual Approach> Y. Zheng and S. Akhtar: Networks for Computer Scientists and Engineers, Oxford University Press, New York, 2002. <Structural approach> A. Leon Garcia and I. Widjaja: Communication Networks: Fundamental Concepts and Key Architectures, Second Edition, Tata McGraw-Hill, New Delhi, 2004. Mohammed G. Gouda: Elements of Network Protocol Design, Wiley Student Edition, John Wiley & Sons (Pte.) Ltd., Singapore, 2004. Thomas G. Robertazzi: Computer Networks and Systems: Queuing Theory and Performance Evaluation, Third Edition, Springer-Verlag, New York, 2000. <Analytical approach>

21/01/13

(c) Dr. Rahul BRahul anerjee, BITS Pilani, INDIA Dr. Banerjee, BITS, Pilani (India)

31

IPv4: The Header Structure

0
Ver. 4-bit IHL 4-bit Type of Service 8-bit Total Length 16-bit

31

Identification 16-bit

Flags 3-bit

Fragment Offset 13-bit

TTL 8-bit

Protocol Type 8-bit

Header Checksum 16-bit

Source Address 32-bit Destination Address 32-bit Options + Padding

Copyright: Dr. Rahul Banerjee BITS, Pilani (India)

32

IPv6: The Header Structure

0 4 16 31

Ver. TClass (4-bit) (8-bit) Payload Length (16-bit)

Flow Label (20-bit) Next Header Hop Limit (8-bit) (8-bit)

Source Address (128-bit) Destination Address (128-bit)

Copyright: Dr. Rahul Banerjee BITS, Pilani (India) 33

Frames: Link Layer (L-2) Data Units

Frame
The unit of Data as expressed at the Data Link Layer (Layer-2 of the Hypothe0cal model used for instruc0on) is convenPonally called a Frame.

Frames can take dierent formats and sizes depending upon the protocol in quesPon Frames do include elds like synchronizaPon, addressing, payload, control-informaPon etc. Frame Forwarding
The process of moving frames from one port to another in a bridge or switch.
34 (c) Dr. Rahul Banerjee, BITS, Pilani, India

Frames: Factors that mamer!

Synchronization: Transmitter & Receiver need to be in sync Start Delimiter: Required to mark starting bit End Delimiter: Required to mark the end bit Control Information: Information suggesting data handling and interpretation Error Detection / Correction / Retransmission Flow Control: Required for avoiding data loss due to overflow at receiving end Data Length: Needed if data-field is not of fixed size
35 (c) Dr. Rahul Banerjee, BITS, Pilani, India

A Sample Frame Format

n-Byte Preamble Start-of -Frame Delimiter DesPnaPon Add. Source Address Length of Data Data Field Pad Field Checksum

36

(c) Dr. Rahul Banerjee, BITS, Pilani, India

Logical View of a 10-Gbps Unit

Frame Structure - 10 Gigabit Ethernet (IEEE 802.3ae for LAN, WAN and MAN) It uses the same MAC frame as the Ethernet. 46=<15 00 Data unit + pad 7 Pre 1 SFD 6 DA 6 SA 2 Length Type 4 FCS

hmp://www.javvin.com/pics/10GigE.gif&imgrefurl=hmp://www.javvin.com/protocol10GigE.html&usg=__VuNx4T-UphUAzm- _AEsDqMqvzLQ=&h=374&w=576&sz=34&hl=en&start=10&um=1&itbs=1&tbnid=JlvKsLiP2xuOfM:&tbnh=87&tbnw=134&prev=/images%3Fq%3Dgigabit%2Bethernet%26hl%3Den%26safe%3Do%26um%3D1

hmp://www.ovislinkcorp.co.uk/linkd.GIF

Summary of Dierences Between L-2 Switches, Routers (L-3) and L-3 Switches
Bridges and Layer-2 switches divide the network into segments or micro-segments (apart from helping in Layer-2 protocol translaPon, management, security etc.) In eect, we can say that
Layer-2 Switches / Bridges separate collision domains Layer-2 Switches / Bridges can carry out protocol translaPons
21/01/13 (c) Dr. Rahul Banerjee, SDET Unit, BITS- Pilani, INDIA 38

Summary of Dierences Between L-2 Switches, Routers (L-3) and L-3 Switches
Routers are Layer-3 devices who handle Layer-3 packet rouPng within and outside the local network / internetwork and therefore eecPvely separate broadcast domains which end at its dierent network interfaces each of which carries a separate Subnet-idenPer / Subnet-address (apart from Layer-3 protocol translaPon, monitoring, security and management) Thus, in eect, we can say that:
Routers Separate broadcast domains (each of such broadcast domains which end at its dierent network interfaces each of which carries a separate Subnet-idenPer / Subnet-address ) Routers can carry out interior rouPng and / or exterior rouPng, depending upon their locaPon in the network Routers can carry out protocol translaPons (in terms of protocol-specic packet formats as well as in terms of allowing appropriately formamed selecPve data specic to rouPng protocols they may support).
21/01/13 (c) Dr. Rahul Banerjee, SDET Unit, BITS- Pilani, INDIA 39

Summary of Dierences Between L-2 Switches, Routers (L-3) and L-3 Switches
Layer-3 switches are devices which can handle all funcPonaliPes of Layer-2 Switches as well as fast (o]en based on header/tag/label switching) Layer-3 packet rouPng within but not outside the local network / internetwork; and therefore, eecPvely separate broadcast domains which end at its dierent LAN interfaces each of which carries a separate Subnet-idenPer / Subnet- address (apart from opPonal Layer-3 protocol translaPon, monitoring, security and management) Thus, in eect, we can say that:
L-3 Switches Separate broadcast domains (each of such broadcast domains which end at its dierent LAN interfaces each of which carries a separate Subnet- idenPer / Subnet-address ) L-3 Switches can carry out fast interior rouPng / packet-switching o]en based on header/tag/label switching Layer-3 Switches, opPonally, can carry out protocol translaPons (in terms of protocol-specic packet formats).
21/01/13 (c) Dr. Rahul Banerjee, SDET Unit, BITS- Pilani, INDIA 40

Inside a Layer-2 Switch

Elements of a Layer-2 Switch
Processors (Front-end Processors on Line Cards) for Frame RouPng MulPple Buers for MulPple Queues Shared I/O Bus or Ring (1st / 2nd Gen.) / Switching Fabric (3rd Gen.) I/P Line Controllers (ILC) O/P Line Controllers (OLC)

41

(c) Dr. Rahul Banerjee, BITS, Pilani, India

An Example of a Hybrid Switching Fabric

Electronic Switches Linecard 1 Linecard 2 Linecard L Group 1 Linecard 1 Linecard 2 Linecard L Group 2 Linecard 1 Linecard 2 Linecard L Group G LxM Crossbar
1 2 3 M 1 2

Fixed Lasers
1 2

Static MEMS GxG MEMS 1

M 1 2 3

Optical Electronic Receivers Switches Linecard 1 MxL Crossbar Linecard 2 Linecard L Group 1 2
1 2 3

LxM Crossbar

GxG MEMS

Linecard 1 MxL Crossbar Linecard 2 Linecard L Group 2

LxM Crossbar

3 M

GxG MEMS 3

1 2 3 M

Linecard 1 MxL Crossbar Linecard 2 Linecard L Group G

GxG MEMS M

Dr. Nick McKeown, Stanford University <modified version>

Some More Terms of Relevance

Collision Domain The set of all stations connected to a network where faithful detection of a collision can occur. A collision domain terminates at a switch port. Late Collision A failure of the network in which the collision indication arrives too late in the frame transmission to be automatically dealt with by the medium access control (MAC) Protocol. The defective frame may not be detected by all stations requiring that the application layer detect and retransmit the lost frame, resulting in greatly reduced throughput. CRC Cyclic Redundancy Check is an error-checking technique used to ensure the fidelity of received data.
43 (c) Dr. Rahul Banerjee, BITS, Pilani, India

Pervasive CompuPng with AR

January 21, 2013

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

Wearable CompuPng Elements

January 21, 2013

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

E-Fabric of a Wearable Garment

January 21, 2013

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

Wireless CommunicaPon in Wearables

January 21, 2013

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

User Interface & Sensors

January 21, 2013

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

Paradiso & Starners Shoes <1995> for Electrical Energy GeneraPon

January 21, 2013

(c) Dr. Rahul Banerjee, BITS Pilani, INDIA

Thank you for your kind attention!

BITS Pilani
Pilani | Dubai | Goa | Hyderabad

Rahul Banerjee