📂
CS-NoteBook
  • Introduction
  • CS144
    • concise introduction to Internet
      • 1.1 Networked Applications
      • 1.2 The 4 Layer Internet
      • 1.3 IP
      • 1.4 A Day in the Life of a Packet
      • 1.5 Principle: Packet Switching
      • 1.6 Principle:Layering
      • 1.7 Principle: Encapsulation
      • 1.8 Byte order and packet formats
      • 1.9 name and addresses:IPv4
      • 1.10 Longest Prefix Match for Link Layer
      • 1.11 Address Resolution Protocol(ARP)
      • 1.12 Summary
    • Transport Layer
      • 2.1 The TCP Service Model
      • 2.2 UDP service model
      • 2.3 ICMP(Internet Control Message Protocol 互联网报文控制协议)
      • 2.4 The End-to-End Principle
      • 2.5 Error Detection:3 schemes (Checksum,CRC and MAC)
      • 2.6 Finite State Machines(有限状态机)
      • 2.7 Flow Control
      • 2.8 Sliding window
      • 2.9 Retransmission Strategies
      • 2.10 TCP Header
      • 2.11 TCP Setup and Teardown
      • 2.12 Recap
    • Package Switching
      • 3.1 The history of Internet
      • 3.2 What is packet switching
      • [3.3 End-to-end delay and Queueing delay
      • 3.4 Playback Buffer(回放缓存区)
  • CS 61C
    • 1.4 C Memory Mangement, Usage
    • 1.5 Intro to Assembly Language, MIPS Intro
    • 1.5 extra bits operation
  • CS 61B
  • CS 61A
    • Function
    • Names
    • The Art of the Function
    • Control
    • Higher-Order Function
    • Recursive Function
    • List
    • Non-Local Assignment
    • Iterators
    • Objects
    • Data Abstraction
    • OOP
    • Inheritance
    • Representations
    • Decomposition
    • Scheme
    • Exceptions
    • Calculator
    • Interpreters
    • Declarative_Programming
    • Table
    • Aggregation
      • More_recursion
    • Databases
    • Distributed_Data
    • Tail Recursion
    • Exercises
      • lab00
      • lab01
      • hw01
      • tree Recursion example -- give Change
  • The Web DevelopMent Bootcamp
    • html5
    • css
    • bootstrap3
    • bootstrap4
    • javascript expression
    • javascript function
Powered by GitBook
On this page
  • 电路交换(Circuit Switching)
  • 问题
  • Packet Switching
  • 为什么要用 packet switching

Was this helpful?

  1. CS144
  2. Package Switching

3.2 What is packet switching

电路交换(Circuit Switching)

  • 每个 call 有各自的私人的、受保障的、隔离的、端对端的数据速率

  • 三个阶段

    • 端对端建立连接

    • 通信

    • 关闭连接

  • 过去是端对端物理电线连接

  • 如今是虚拟的、私人的 wire (电线)

问题

  • 低效

    • 网络是 bursty(突发) 的

    • 在建立连接时其他人无法通信

  • diverse(各不相同的) rates(速度)

    • 固定速率的电路(circuit)不怎么有用

  • 状态管理

    • 要维护所有连接的 Circuit

    • 如果连接失败或出现故障，需要更改所有的状态

Packet Switching

  • Packet Swtiching 要有 buffers(缓存)

    • 两个 packet 同时到达路由

    • 网络拥堵

  • Packet 通过路由器的路由表查找地址访问

  • 所有的 packets 分享一个 link 的全部 capacity

  • 不维护状态

为什么要用 packet switching

  • Link 被假设为很贵的，要高效利用

    • Packet switching 允许许多突发性的 flows 高效率低分享相同的 link

  • links 和 routers 发生 failure 后的快速恢复的能力

    • link 没有状态，如果出现故障，可以方便通过其他 link 传递到目的地

  • (options) 以前的网络是 packet switching, 要连接现有网络必须也这样。

Previous3.1 The history of InternetNext[3.3 End-to-end delay and Queueing delay

Last updated 4 years ago

Was this helpful?