Deep Dive into Network Architecture: Switched Networks, Multiplexing, IPC, and Addressing , Study notes of Computer Science

An in-depth exploration of various aspects of network architecture and communication. Topics covered include switched networks, multiplexing techniques, inter-process communication, and addressing schemes. The document also discusses common issues in networking and the importance of layering and protocols.

Typology: Study notes

Pre 2010

Uploaded on 10/01/2009

koofers-user-s4x
koofers-user-s4x 🇺🇸

10 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
1
Introduction
Outline
Statistical Multiplexing
Inter-Process Communication
Network Architecture
Performance Metrics
2
Building Blocks
Nodes: PC, special-purpose hardware…
hosts
switches
Links: coax cable, optical fiber…
point-to-point
multiple access
3
Switched Networks
two or more nodes
connected by a link, or
two or more networks
connected by two or
more nodes
A network can be defined recursively as...
4
Strategies
Circuit switching: carry bit streams
original telephone network
Packet switching: store-and-forward messages
Internet
5
Addressing and Routing
Address: byte-string that identifies a node
usually unique
Routing vs Forwarding
Types of addresses
unicast: node-specific
broadcast: all nodes on the network
multicast: some subset of nodes on the network
6
Multiplexing
Time-Division Multiplexing (TDM)
Frequency-Division Multiplexing (FDM)
L1
L2
L3
R1
R2
R3
Switch 1 Switch 2
pf3
pf4

Partial preview of the text

Download Deep Dive into Network Architecture: Switched Networks, Multiplexing, IPC, and Addressing and more Study notes Computer Science in PDF only on Docsity!

1

Introduction

Outline

Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics

2

Building Blocks

• Nodes: PC, special-purpose hardware…

  • hosts
  • switches

• Links: coax cable, optical fiber…

  • point-to-point
  • multiple access

3

Switched Networks

  • two or more nodes connected by a link, or - two or more networks connected by two or more nodes

• A network can be defined recursively as...

4

Strategies

• Circuit switching: carry bit streams

  • original telephone network

• Packet switching: store-and-forward messages

  • Internet

Addressing and Routing

• Address: byte-string that identifies a node

  • usually unique

• Routing vs Forwarding

• Types of addresses

  • unicast: node-specific
  • broadcast: all nodes on the network
  • multicast: some subset of nodes on the network

Multiplexing

• Time-Division Multiplexing (TDM)

• Frequency-Division Multiplexing (FDM)

L

L

L

R

R

R

Switch 1 Switch 2

7

Statistical Multiplexing

  • On-demand time-division
  • Schedule link on a per-packet basis
  • Packets from different sources interleaved on link
  • Buffer packets that are contending for the link
  • Buffer (queue) overflow is called congestion

8

Inter-Process Communication

  • Turn host-to-host connectivity into process-to-process communication.
  • Fill gap between what applications expect and what the underlying technology provides. Host Host Application

Host Application

Host Host

Channel

9

IPC Abstractions

  • Request/Reply
    • distributed file systems
    • digital libraries (web)
      • Stream-Based
        • video: sequence of frames
        • video applications
          • on-demand video
          • video conferencing

10

What Goes Wrong in the Network?

  • Bit-level errors (electrical interference)
  • Packet-level errors (congestion)
  • Link and node failures
  • Messages are delayed
  • Messages are delivered out-of-order
  • Third parties eavesdrop

Layering

  • Use abstractions to hide complexity
  • Abstraction naturally lead to layering
  • Alternative abstractions at each layer

Request/reply channel

Message stream channel

Application programs

Hardware

Host-to-host connectivity

Protocols

  • Building blocks of a network architecture
  • Each protocol object has two different interfaces
    • service interface : operations on this protocol
    • peer-to-peer interface : messages exchanged with peer
  • Term “protocol” is overloaded
    • specification of peer-to-peer interface
    • module that implements this interface

Bandwidth versus Latency

  • Relative importance
    • 1-byte: 1ms vs 100ms dominates 1Mbps vs 100Mbps
    • 25MB: 1Mbps vs 100Mbps dominates 1ms vs 100ms
  • Throughput
    • RTT dominates
      • Throughput = TransferSize / TransferTime
      • TransferTime = RTT + 1/Bandwidth x TransferSize
    • 1-MB file to 1-Gbps link as 1-KB packet to 1-Mbps link

Delay x Bandwidth Product

  • Amount of data “in flight” or “in the pipe”
  • Example: 100ms x^ 45Mbps = 560KB

Bandwidth

Delay