Networking

Netprog:  OSI Reference Model

1

Network
“ ... communication system for connecting  end­systems” End­systems a.k.a. “hosts” PCs, workstations dedicated computers network components 
Netprog:  OSI Reference Model

2

Multiaccess vs. Point­to­point
s

Multiaccess  means shared medium.

– many  end­systems share the same physical  communication resources (wire, frequency, ...) – There must be some arbitration mechanism.

s

Point­to­point

– only 2 systems involved – no doubt about where data came from !
Netprog:  OSI Reference Model

3

Multiaccess

Point­to­point

Netprog:  OSI Reference Model

4

LAN ­ Local Area Network
s

connects computers that are physically  close together ( < 1 mile). Technologies:
– Ethernet – Token Ring – FDDI    – high speed – multi­access

s

10 Mbps, 100Mbps 16 Mbps 100 Mbps
5

Netprog:  OSI Reference Model

WAN ­ Wide Area Network
s

connects computers that are physically  far apart. “long­haul network”.
– typically slower than a LAN. – typically less reliable than a LAN. – point­to­point – telephone lines – Satellite communications
Netprog:  OSI Reference Model

s

Technologies:

6

MAN ­ Metropolitan Area  Network
s

Larger than a LAN and smaller than a  WAN Technologies:
­ example: campus­wide network ­ multi­access network – coaxial cable  – microwave
Netprog:  OSI Reference Model

s

7

Internetwork
Connection of 2 or more distinct  (possibly dissimilar) networks. s Requires  some kind of network device  to facilitate the connection.
s

Net A
Netprog:  OSI Reference Model

Net B
8

OSI Reference Model
s

Layered model:
7. Application 6. Presentation 5. Session 4. Transport 3. Network 2. Data Link 1. Physical

Netprog:  OSI Reference Model

9

The Physical Layer
s

Responsibility: Issues:

– transmission of raw bits over a  communication channel. – mechanical and electrical interfaces – time per bit – distances

s

Netprog:  OSI Reference Model

10

s s

Responsibility: Issues:

The Data Link Layer ­  Data Link Control

– provide an error­free communication link – framing (dividing data into chunks) – addressing
» header & trailer bits

10110110101

01100010011
Netprog:  OSI Reference Model

10110000001

11

The Data Link Layer ­  The MAC sublayer
s

Medium Access Control ­ needed by  mutiaccess networks. MAC provides DLC with “virtual wires”  on multiaccess  networks.

s

Netprog:  OSI Reference Model

12

The Network Layer
s

Responsibilities:

s

Issues:

– path selection between end­systems (routing). – subnet flow control. – fragmentation & reassembly – translation between different network types. – packet headers – virtual circuits
Netprog:  OSI Reference Model

13

The Transport Layer
s

Responsibilities:

s

Issues:

– provides  virtual end­to­end links between  peer processes. – end­to­end flow control – headers – error detection  – reliable communication
Netprog:  OSI Reference Model

14

The Session Layer
s

Responsibilities:

– establishes, manages, and terminates  sessions between applications. – service location lookup

s

Many protocol suites do not include a  session layer.
Netprog:  OSI Reference Model

15

The Presentation Layer
s

Responsibilities:

s

Many protocol suites do not include a  Presentation Layer.

– data encryption – data compression – data conversion

Netprog:  OSI Reference Model

16

The Application Layer
s

Responsibilities: Issues:

– anything not provided by any of the other  layers – application level protocols – appropriate selection of “type of service”

s

Netprog:  OSI Reference Model

17

Layering & Headers 
Each layer needs to add some control  information to the data in order to do it’s  job.  s This information is typically prepended  to the data before being given to the  lower layer. s Once the lower layers deliver the the  data and control information ­ the peer  layer uses the control information.
s
Netprog:  OSI Reference Model

18

Headers
Process Transport Network Data Link H H H H H H DATA Process Transport Network Data Link 19

DATA DATA DATA

Netprog:  OSI Reference Model

What are the headers?
Physical: no header ­ just a bunch of bits. Data Link: 

– address of the receiving endpoints – address of the sending endpoint – length of the data – checksum.
Netprog:  OSI Reference Model

20

protocol suite  version s type of service  s length of the data s packet identifier s fragment number s time to live
s

Network layer header ­  examples
protocol s header checksum s source network  address s destination network  address
s 21

Netprog:  OSI Reference Model

Important Summary
Data­Link: communication between  machines on the same network. s Network: communication between  machines on possibly different  networks. s Transport: communication between  processes (running on machines on  possibly different networks).
s
Netprog:  OSI Reference Model

22

Connecting Networks
s s s s

Repeater:   physical layer Bridge:  Router:  Gateway:  data link layer network layer network layer and above.

Netprog:  OSI Reference Model

23

Repeater
Copies bits from one network to another s Does not look at any bits s Allows the extension of a network  beyond physical length limitations
s

REPEATER
Netprog:  OSI Reference Model

24

Bridge
Copies frames from one network to  another s Can operate selectively ­ does not copy  all frames (must look at data­link  headers). s Extends the network beyond physical  length limitations.
s BRIDGE
Netprog:  OSI Reference Model

25

Copies packets from one network to another. s Makes decisions about what route a packet  should take (looks at network headers).
s

Router

ROUTER

Netprog:  OSI Reference Model

26

Gateway
Operates as a router s Data conversions above the network  layer. s Conversions:
s

encapsulation ­ use an intermediate network  translation ­ connect different application  protocols encrpyption ­ could be done by a gateway
Netprog:  OSI Reference Model

27

Encapsulation Example
Gateway Gateway

s

Provides service connectivity  even though intermediate  network does not support  protocols.
Netprog:  OSI Reference Model

28

Translation
Gateway

s

Translate from green protocol to brown  protocol

Netprog:  OSI Reference Model

29

Encryption gateway
Secure Network Encryption/Decryption Gateways Secure  Network

GW

? ? ?
Insecure Network
Netprog:  OSI Reference Model

GW

30

Hardware vs. Software
Repeaters are typically hardware devices. s Bridges can be implemented in hardware or  software. s Routers & Gateways are typically  implemented in software so that they can be  extended to handle new protocols. s Many workstations can operate as routers or  gateways. 
s
Netprog:  OSI Reference Model

31

Byte Ordering
Different computer architectures use  different byte ordering to represent  multibyte values. s 16 bit integer:
s Low Byte High Byte

Address A Address A+1

High Byte Low Byte

Netprog:  OSI Reference Model

32

Byte Ordering
Little­Endian
Low Byte Addr A High Byte Addr A+1

Big­Endian
High Byte Addr A Low Byte Addr A+1

IBM 80x86 DEC VAX DEC PDP­11

IBM 370 Motorola 68000 Sun
Netprog:  OSI Reference Model

33

Byte Order and Networking
s

Suppose a Big Endian machine sends a  16 bit integer with the value 2: 0000000000000010

s

A Little Endian machine will think it got  the number 512: 0000001000000000
Netprog:  OSI Reference Model

34

Network Byte Order
Conversion of application­level data is  left up to the presentation layer. s But hold on !!! How do lower level layers  communicate if they all represent values  differently ? (data length fields in  headers) s A fixed byte order is used (called  network byte order) for all control data.
s
Netprog:  OSI Reference Model

35

Multiplexing
“.. to combine many into one”.  s Many processes sharing a single  network interface. s A single process could use multiple  protocols. s More on this when we look at TCP/IP.
s

Netprog:  OSI Reference Model

36

Modes of Service
connection­oriented vs. connectionless s sequencing s error­control s flow­control s byte stream vs. message based s full­duplex vs. half­duplex.
s
Netprog:  OSI Reference Model

37

s

A connection­oriented service includes  the establishment of a logical  connection between 2 processes.
– establish logical connection – transfer data – terminate connection.

Connection­Oriented vs.  Connectionless Service

s

Connectionless services involve  sending of independent messages.
Netprog:  OSI Reference Model

38

Sequencing
Sequencing provides support for an  order to communications. s A service that includes sequencing  requires that messages (or bytes) are  received in the same order they are  sent.
s

Netprog:  OSI Reference Model

39

Error Control
Some services require error detection (it  is important to know when a  transmission error has occured). s Checksums provide a simple error  detection mechanism. s Error control sometimes involves  notification and retransmission.
s
Netprog:  OSI Reference Model

40

Flow Control
Flow control prevents the sending  process from overwhelming the  receiving process. s Flow control can be handled a variety of  ways ­ this is one of the major research  issues in the development of the next  generation of networks (ATM).
s
Netprog:  OSI Reference Model

41

Byte Stream vs. Message
Byte stream implies an ordered  sequence of bytes with no message  boundaries. s Message oriented services provide  communication service to chunks of  data called datagrams. 
s

Netprog:  OSI Reference Model

42

Full­ vs. Half­Duplex
s

Full­Duplex services support the  transfer of data in both directions.

s

Half­Duplex services support the  transfer of data in a single direction.

Netprog:  OSI Reference Model

43

End­to­End vs. Hop­toHop
s

Many service modes/features such as  flow control and error control can be  done either:

between endpoints of the communication. ­or­ between every 2 nodes on the path between  the endpoints.
44

Netprog:  OSI Reference Model

End­to­End
Process A

Process B

Netprog:  OSI Reference Model

45

Hop­by­Hop
Process A

Process B
Netprog:  OSI Reference Model

46

Buffering
Buffering can provide more efficient  communications.  s Buffering is most useful for byte stream  services.
s Process A Send Buffer Recv. Buffer Process B

Netprog:  OSI Reference Model

47

Addresses
Each communication endpoint must  have an address. s Consider 2 processes communicating  over an internet:
s

– the network must be specified – the host (end­system) must be specified – the process must be specified.
Netprog:  OSI Reference Model

48

Addresses at Layers
s s

Physical Layer: no address necessary Data Link Layer ­ address must be able  to select any host on the network. Network Layer ­ address must be able  to provide information to enable routing. Transport Layer ­ address must identify  the destination process.
Netprog:  OSI Reference Model

s

s

49

Broadcasts
Many networks support the notion of  sending a message from one host to all  other hosts on the network. s A special address called the “broadcast  address” is often used. s Some popular network services are  based on broadcasting (YP/NIS, rup,  rusers)
s
Netprog:  OSI Reference Model

50