中科大郑烇、杨坚《计算机网络》课程 第一章笔记

中科大郑烇、杨坚全套《计算机网络（自顶向下方法 第7版，James F.Kurose，Keith W.Ross）》课程

计算机网络第一章

0、课程内容

计算机网络和互联网
应用层
传输层
网络层:数据平面
网络层:控制平面
数据链路层和局域网
网络安全
无线和移动网络
多媒体网络
网络管理

功能 服务 实例

E2E end to end
P2P point to point

IP协议 路由协议

1、计算机网络概述

1.1 什么是Internet

什么是Internet：从具体构成角度

零件的角度

• 节点

  • 主机及其上运行的应用程序
  • 路由器、交换机等网络交换设备

• 边：通信链路

  • 接入网链路：主机连接到互联网的链路
  • 主干链路：路由器间的链路

• 协议

网络互联设备的角度

数以亿计的、互联的计算设备:  主机 = 端系统  运行网络应用程序
 通信链路
 光纤、同轴电缆、无线电 、卫星
 传输速率 = 带宽（bps）
 分组交换设备：转发分 组 (packets)
 路由器和交换机

•  协议控制发送、接收消息

  •  如TCP、IP、HTTP、FTP、 PPP

•  Internet：“网络的网络”

  •  松散的层次结构，互连的ISP
  •  公共Internet vs. 专用intranet

•  Internet标准

•  RFC: Request for comments

•  IETF: Internet Engineering Task Force

协议
定义了在两个或多个通信实体（对等层的实体）之间交换的报文格式和次序，
以及在报文传输和/或接收或 其他事件方面所采取的动作

语法 语义 时序

什么是Internet：从服务角度

进行通信的分布式应用的角度

• 使用通信设施进行通信的分布式应用
  • Web、VoIP、email、分布式游戏、电子商务、社交网络
• 通信基础设施为apps提供编程接口(通信服务>
  • 将发送和接收数据的apps与
    互联网连接起来
  • 为app应用提供服务选择，类似于邮政服务:
    • 无连接不可靠服务
    • 面向连接的可靠服务

网络的系统划分

网络的边缘系统 网络的核心系统 网络的接入系统

网络结构

 网络边缘：
 主机
 应用程序（客户端和服务 器）
 网络核心：
 互连着的路由器
 网络的网络
 接入网、物理媒体：
 有线或者无线通信链路

1.2 网络边缘

 端系统（主机）：
 运行应用程序
 如Web、email
 在 “网络的边缘”

 客户/服务器模式
 客户端向服务器请求、接收服务
 如Web浏览器/服务器；email 客户端/服务器

 对等（peer-peer ）模式
 很少（甚至没有）专门的服务器
 如 Gnutella、KaZaA、Emule
每个节点既是服务器也是客户端，互相请求，分布式系统，无客户/服务器模式的缺陷
迅雷、电驴等 可以获得带宽的聚集

网络边缘:采用网络设施的面向连接服务

• 目标:在端系统之间传输数据
  • 握手:在数据传输之前做好准备
    • 人类协议中:你好、你好
    • 两个通信主机之间为连接建立状态
• TCP–传输控制协议(Transmission Control Protocol)
  Internet上面向连接的服务

• TCP 服务 [RFC 793]
  • 可靠地、按顺序地传送数据
    • 确认和重传
• 流量控制
  • 发送方不会淹没接收方
• 拥塞控制
  • 当网络拥塞时，发送方降低发送速率

网络边缘：采用基础设施的无连接服务

• 目标：在端系统之间传输数据无

  • 连接服务

• UDP – 用户数据报协议 (User Datagram Protocol) [RFC 768]:

   无连接  不可靠数据传输  无流量控制  无拥塞控制

使用TCP的应用：  HTTP (Web), FTP (文件传 送), Telnet (远程登录), SMTP (email)
使用 UDP的应用：  流媒体、远程会议、 DNS、 Internet电话

1.3 网络核心

网络核心：电路交换

端到端的资源被分配给从源端 到目标端的呼叫 “call”：

• 图中，每段链路有4条线路：
  • 该呼叫采用了上面链路的第2 个线路，右边链路的第1个线 路（piece）

• 独享资源：不同享
  • 每个呼叫一旦建立起来就能够 保证性能
• 如果呼叫没有数据发送，被分配 的资源就会被浪费 (no sharing)
• 通常被传统电话网络采用

为呼叫预留端-端资源  链路带宽、交换能力  专用资源：不共享  保证性能  要求建立呼叫连接

• 网络资源（如带宽）被 分成片
  • 为呼叫分配片
  • 如果某个呼叫没有数据， 则其资源片处于空闲状态 （不共享）
  • 将带宽分成片
    • 频分(Frequencydivision multiplexing)
    • 时分(Time-division multiplexing)
    • 波分(Wave-division multiplexing)

计算举例

在一个电路交换网络上，从主机A到主机B发送一个640,000比特的文件需要多长时间?
所有的链路速率为1.536 Mbps
每条链路使用时隙数为24的TDM·建立端-端的电路需500 ms
每条链路的速率（一个时间片): 1.536Mbps/24 =64kbps传输时间:640kb/64kps = 10s
共用时间:传输时间+建立链路时间=10s + 500ms = 10.5s

电路交换不适合计算机之间的通信

• 连接建立时间长
• 计算机之间的通信有突发性，如果使用线路交换，则