Pactket-Switched Networks: Routing

Two Main approaches to implement packet switching

• Datagram approach
• Virtual circuit approach

Datagram Network

• connection-less network
• destination address determines next hop
• routes may changee during session

Datagram Approach

• Connectionless switching
• Each packet(datagram) is treateed indeependently
• Packets may go by different paths across the network
• May arrive out of order, the transport layer neeeds to reorder them

Virtual circuit network

• Connection-oriented switching
• Call request and call accept packets are used to establish the connection between sender and receiver
• Each packet carries tag(virtual circuit ID), tag determines next hop
• fixed path determined at call setup time, remains fixed thru call
• routers maintain per-call state
• Path is fixed

Virtual Circuit approach

• All packets of the same message are transferred via a preplanned route(same route)
• Arrive in order
• Eatablish between sender and receiver at the beginning

There are two main virtual circuit

Permanent virtual circuit(PVC)

• Set up by the network provider
• No need to terminate the VC after transmission, and no need to set up the VC before it(because it is already seted up by network provider)

Switch virtual circuit

• Setup everytime when a VC is needed, and terminate after the transmission
• May get different VC according to network conditions
• More flexible, but required extra set up time before data transfer begins

1. Connection establishment
2. Data transfer
3. Connection release

VC vs Datagram

VC

• sequencing and error control
• No routing decisions to make -> Packets are forwarded more quickly
• Less reliable

Datagram

• No call setup phase - Good for bursty data
• More flexible
  • can have alternate route
  • can avoid congested parts of the network

Switching

Switching in computer network helps in deciding the best route for data transmission if there are multiple paths in a larger network
One-to-One connection

Packet Switching

• The internet is a packet switched network
• Message is broken into individual (Packets)
• Each packet is sent individually
• Each packet will have source and destination IP address with sequence number.
• sequence number will help receiver
  • Reorder the packets
  • Detect missing packets
  • Send acknowledgments

Network Layer

Network layer is concerned with getting packets from source all the way to destinations.

It is the lowest layer that deals with end-to-end transmission, and may make many hops at intermediate nodes.

Physical and data link layers only operate locally.

Hop - is one portion of the path between source and destination.

Network-Layer Function

• Connect heterogeneous networks together to look like a single network (Internetworking)
• Uniquely identify each device (addressing)
• Make decision to deliver data (routing)
• Fit data to size used by the lower layer protocol (fragmentation)

Jobs for sending side: encapsulates segments into datagrams

Jobs for receiving side: delivers segments to transport layer

Address in TCP

Physical address

Logical address

Port address

Physical Address

Address of a node as defined by its LAN or WAN

In a data link level, frame transfer only contains Physical addresses in the header.

Most LAN use a 48-bit(6bytes) physical address written as 12 hexadecimal digits with every digits separated by a colon.

Physical Address also called Media Access Control (MAC) address

MAC address is performed via the Address Resolution Protocol (ARP)

Logical Address

Universal address that can pass through the LAN boundaries.

Address of a LAN. Logical Address + Physical Address needed to send data to another LAN network.

Port Address

Computer can run multiple processes at the same time, but need to label different processes by using port address

Port address is 16-bit address. (2^16) 0 - 65535, 65536 in total.

DNS

Domain Name System

Translation of a hostname into an IP address.

More than one transport-later protocol available to applications

Internet: TCP and UDP

TCP

• Reliable, in-order delivery
• Connection setup
• Flow control
• Congestion control

UDP

• Unreliable, unordered delivery

More about TCP

Full name: Transmission Control Protocol

• Connection-oriented protocol
• Provide a reliable unicast end-to-end byte stream over an unreliable internetwork

Before any data transfer, TCP establishes a connection(hand shark?)

1. Client: send Request a connection
2. Server: Accept a connection
3. Do Data Transfer
4. Client: Disconnect

Reliable

• The reason why we use TCP is because it is reliable.
• Byte stream is broken up into chunks - segments
• The receiver sends acknowledgements (ACKs) for segments.
• TCP maintains a timer, if ACK is not received in time, the segment is retransmitted.
• Detecting errors (checksums for header and data)
• Each byte has a sequence number

UDP

Full name : User Datagram Protocol

• Connectionless - no handshark
• Unreliable
• No flow control
• No congestion control

Good:

• No connect establishment ← can add delay
• simple
• small segment header
• no congestion control: as fast as desired

Good for: Streaming multimedia application

• Loss tolerant
• rate sensitive
• DNS

Network Notes 2

IPv4

Each IPv4 have 4 byte, 5 classes

Class - 2-level hierarchy of IP address(Netid+Hostid)

• A: Byte1 Netid; Byte2,3,4 Hostid
• B: Byte1,2 Netid; Byte 3,4 Hostid
• C: Byte1,2,3 Netid; Byte 4 Hostid
• D: The address range of IP Multicast, is 224.0.0.0 ~ 239.255.255.255.
• E: The address range of ?,240.0.0.0~255.255.255.255

I should only focus on ABC here.

The 2-level hierarchy of IP addresses is not sufficient for organizations

Subnetting

We usually want to division of a network into smaller networks(subnet).

We have 3 level of IDs of hierarchy

• NetID
• SubnetID
• HostID

In a subnet, Device can phtsically reach each other without intervening router.

Masking

Masking is the process of extracting the network address from an IP address

• Default Mask: used by routers outside
• Subnet MaskL used by route inside

Mask

• 32 bits long
• NetID = 1
• HostID = 0

IP address Essentially a binary number
Example:
11111111 00000000 00000000 00000000 = 255.0.0.0

Masking is AND operation of the IP address

The 11111111 is the netID and the 0s is HostID.

NetIDs are managed by Regional Internet Registries

• APNIC (Asia)
• ARIN (American)
• LACNIC (Latin American)
• RIPE NCC (Europe)
  HostIDs are managed by the network administrator(owner of the NetID)

CIDR - Classless InterDomain Routing

The length of the network prefix in IP addresses is kept arbitrary.

Networking Notes 1

Protocol

Protocol is a set of urle and formats that govern the communication between communicating peers.

We can treated as providing a service.

Key Elements of a Protocol

• Syntax
  • Data formats
  • Signal levels
• Semantics
  • Control information
  • Error handling
• Timing
  • Speed matching
  • Sequencing

Protocol Layering

Task of communication broken up into modules
Each module is performed at different level/layer

Protocol architecture

Also called the protocal stack.
A function could use multiple modules.

Network Architecture

A set of layers and protocols

OSI Seven-Layer Model

1. Physical
2. Link
3. Network
4. Transport
5. Session
6. Presentation
7. Application

1-3 is Network support group
4 is Transport group
5-7 is User support group

common Protocol of each layer

Application Layer

• SMTP
• FTP
• TFTP
• DNS
  Transport Layer
• SCTP
• TCP
• UDP
  Network Layer
• ICMP
• IPv4
  Data Link & Physical
• Inderlying Lan or Wan technology