计算机网络学习笔记

课程链接：【哈工大】计算机网络 李全龙（全59讲）

第一章

计算机网络基本概念

什么是计算机网络？

• 计算机网络是 通信技术 与 计算机技术 紧密结合的产物。
• 通信系统模型：
  
• 计算机网络就是一种特殊的通信网络（特殊在信源和信宿通常是计算机）。
• 定义：计算机网络就是 互连 的、自治 的计算机集合。
  • 自治：无主从关系，一台计算机不能通过计算机网络控制另一台计算机。
  • 互连：互联互通。通过通信链路连接。

Q：距离远、数量大如何保证互连？

• 通过 交换网络 互连主机，交换网络里面的重要设备叫做交换节点（路由器或交换机）。
  

Q：什么是Internet？

• 全球最大的 互联网络
  • ISP (Internet Service Provider) 网络互连的 “网络之网络”
    
  • Internet 是数以百万计的互连的 计算设备 集合：
    • 主机 (hosts) = 端系统 (end systems)
    • 主机可以运行各种网络应用。
  • 计算设备通过 通信链路 连接，如光纤、铜缆、无线电、卫星。
  • 分组交换：转发分组（数据包）
    • 重要设备：路由器 (routers) 和交换机 (switches)
• Internet 是为网络应用提供通信服务的通信基础设施：Web、VoIP、email、网络游戏、电子商务、社交网络、…
• Internet 为网络应用提供应用编程接口 (API)：
  • 支持应用程序 “连接” Internet，发送/接收数据。
  • 提供类似于邮政系统的数据传输服务。

Q：仅有硬件（主机、链路、路由器、…）连接，Internet 能否顺畅运行？能保证应用数据有序交付吗？…

A：No! 还需要网络协议。

什么是网络协议？

• 硬件（主机、路由器、通信链路等）是计算机网络的基础。
• 计算机网络中的数据交换必须遵守事先约定好的 规则，网络协议。
• 网络协议 (Network Protocol)，简称协议，是为进行网络中的数据交换而建立的规则、标准或约定。
• 协议 规定了通信实体之间所交换的信息 格式、意义、顺序 以及针对收到信息或发生的时间所采取的 “动作” (actions)。

协议三要素

• 语法 (Syntax)
  • 数据与控制信息的结构或格式
  • 信号电平
• 语义 (Semantics)
  • 需要发出何种控制信息
  • 完成何种动作以及做出何种响应
  • 差错控制
• 时序 (Timing)
  • 双方通信的时间顺序
  • 双方交换信息的速度匹配

协议是计算机网络的重要内容

• 协议规范了网络中所有信息的发送和接收过程
• 学习网络的重要内容之一
• 网络创新的表现形式之一：设计网络
• Internet 协议标准
  • 大多以 RFC (Request for Comments) 文档的形式存在。
  • IETF (Internet Engineering Task Force) 互联网工程任务组管理。

计算机网络结构

• 网络边缘：
  • 主机
  • 网络应用
• 接入网络，物理介质（用于连接其他网络组成部分）：
  • 有线或无线通信链路
• 网络核心（核心网络）：网络最核心的部分
  • 互联的路由器（或分组转发设备）
  • 网络之网络

网络边缘

Q：网络边缘有什么构成？

A：

• 主机（端系统）：
  • 位于 “网络边缘”（只要接入互联网的设备都位于网络边缘）
  • 运行网络应用程序，如 Web，email
• 客户/服务器（client/server）应用模型：
  • 客户端发送请求，服务端接受请求并做出响应，客户端接受服务器响应，如 Web 应用，文件传输 FTP 应用。谁主动发出请求谁就是客户，谁被动接收请求谁就是服务器。
  • 只会出现 客户 和 服务器 之间进行通信，不会出现 客户 和 客户 进行通信
• 对等（peer-peer，P2P）应用模型：
  • 在这类模型里面没有绝对的 客户 和 服务器 的区分。
  • 无（或不依赖）传统意义上的 专用服务器，或者说通信过程/数据交互过程 不再 紧紧依赖 专用服务器。
  • 通信发生在 对等 的实体之间直接进行，如 Gnutella，BT，Skype，QQ。

Q：如何将网络边缘接入核心网络（边缘路由器）？

A：接入网络。

• 住宅（常用于家庭）接入网络
• 机构接入网络（常用于学校，企业等）
• 移动接入网络

用户关心的是：

• 带宽 (bandwidth) (bps)？
• 共享（带宽是大家共同使用的）/独占（带宽为一人使用）？

接入网络：数字用户线路（DSL）

特点：

• 利用 已有的 （从家庭到中心局的）电话线连接中心局的 DSLAM。
  • 数据通信通过 DSL 电话线接入 Internet
  • 语音（电话）通过 DSL 电话线接入电话网
• < 2.5 Mbps 上行传输速率（典型速率 < 1 Mbps）
• < 24 Mbps 下行传输速率（典型速率 < 10 Mbps）
• 作为 DSL，最典型的是 ADSL（非对称），上行线路和下行线路速率不一样。
• FDM：> 50 kHz - 1 MHz 用于下行，4 kHz - 50 kHz 用于上行，0 kHz - 4 KHz 用于传统电话

接入网络：电缆网络（Cable Model）

频分多路复用：在不同频带（载波）上传输不同频道；频率不同，传输的信号就不同。

• HFC：混合光纤同轴电缆（hybrid fiber coax）
  • 非对称：下行高达 30 Mbps 传输速率，上行为 2 Mbps 传输速率。
  • HFC 的接入是共享式接入，不是独占的。
• 各家庭（设备）通过电缆网络 -> 管线接入 ISP 路由器
  • 各家庭 共享 家庭至电缆头端的 接入网络。
  • 不同于 DSL 独占 至中心局的接入。

典型家庭网络的接入

利用调制解调器，通过电话线/有线电视电缆连接到连接头端/中心局。

机构（企业）接入网络（Ethernet）

• 主要用于公司、高校、企业等组织机构
• 典型传输速率：10 Mbps，100 Mbps，1 Gbps，10 Gbps
• 目前，端系统通常直接连接以太网交换机（switch）

无线接入网络

• 通过 共享 的无线接入网络连接端系统与路由器
  • 通过 基站 (base station) 或称为 “接入点” (access point)

无线局域网 (LANs)：

• 同一建筑物内（30m）
• 802.11b/g (WiFi)：11 Mbps、54 Mbps 传输速率

广域无线接入 (WANs)：

• 通过电信运营商（蜂窝网），接入范围在几十公里~
• 带宽：1 Mbps、10 Mbps、100 Mbps
• 3G、4G：LTE
• 移动互联网

网络核心

• 互联的路由器网络
• 网络核心的关键功能：路由 + 转发
• 以 Internet 网络为例：路由器要根据数据进行分组，送到下一个路由器/某个接口；本地转发表也叫路由表；收到数据时，根据本地转发表就知道输出链路了。

网络核心解决的基本问题：如何实现数据从源主机通过网络核心送达目的主机？

A：数据交换

Internet 结构：网络之网络

• 端系统通过 接入 ISP (access ISPs) 连接到 Internet，例如家庭、公司和大学 ISPs。
• 接入 ISP 必须进一步互连
  • 这样任意两个主机才可以互相发送分组
• 构成复杂的网络互连的网络
  • 经济和国家政策是网络演进的主要驱动力
• 当前 Internet 结构无人能给出精确描述，因为其动态性很强，随时有主机接入，随时有主机离开。

数以百万计的接入 ISP 是如何互连在一起的呢？

可选方案：

• 每个接入 ISP 直接彼此互连：不适用于大规模网络，会有 $O(N^2)$ 的连接问题。

• 将每个接入 ISP 连接到一个国家或全球 ISP (Global ISP)，但从商业角度来看，必定会有竞争者，这些 ISP 必须互连。
  

• 可能会出现 区域网络 (regional networks) 连接接入 ISP 和运营商 ISP

• 内容提供商网络（content provider networks，如 Google，Microsoft等）可能运行其自己的网络，并就近为端用户提供服务、内容
  
  

• 在网络中心：少数互连的大型网络

  • “一级” (tier-1) 商业 ISPs（如网通、电信、Sprint、AT & T），提供国家或国际范围的覆盖
  • 内容提供商网络（content provider networks，如 Google，Microsoft等）：私有网络，连接其数据中心与 Internet，通常绕过一级 ISP 和区域 ISPs