【计算机网络：自顶向下方法】期末复习总结（USTC 2020秋 zq班）

计算机网络：自顶向下方法

第一章 计算机网络和因特网

1.1 什么是互联网

1. 从具体构成角度

网络：由节点和边组成
计算机网络：节点：主机及其上的应用程序，称为主机节点，□表示；路由器、交换机等网络交换设备，称为交换节点，⚪表示。边：通信链路（分为接入网和主干链路）。
互联网：以TCP/IP为主的协议，支撑的计算机网络。

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

计算机网络是网络的网络。

名词中英文：
计算机网络：computer network
主机：host
端系统：end system
通信链路：communication link
分组：packet
分组交换机：packet switch
链路层交换机：link-layer switch
路由器：router
传输速率：transmission rate
比特/秒：bit per second ,bps
因特网服务提供商ISP: internet service provider
数字用户线DSL：digital subscriber line
因特网工程任务组IETF: internet engineering task force（研发互联网标准）
请求评论RFC：request for comment（IETF互联网协议的标准文档）

2. 从服务的角度

互联网：为应用程序提供服务的基础设施。
互联网络 = 能够为应用提供通信服务的通信架构 + 使用通信服务相互配合工作的分布式应用
协议（protocol）：对等层实体在通信过程中所遵循的规则的集合，定义了交换报文的格式、次序以及报文发送、发送或其他事件所采取的动作。

1.2 网络边缘

网络结构 = 网络边缘（应用、主机）+ 网络核心（路由器）+ 接入网络和通信链路
主机 = 端系统

网络边缘：运行应用的端系统

C/S模式：客户端服务器模式，客户端向服务器发出请求，服务器响应，提供服务，集中式的服务，客户端之间相互之间不直接通信，且服务器有固定的周知的IP地址。
对等模式P2P：很少有专门的服务器，任何主机都可以作为服务器或者客户端，是分布式的服务，具有自扩展性和成本效率。

面向连接的服务TCP，无连接的服务UDP

1.3 网络核心

网络核心：路由器的网状网络
主要功能：实现数据交换

数据交换方式及比较：

分组交换：（统计多路复用）
将要传输的数据分为一个个分组，将分组从一个路由器传送到另一个路由器，最终到达目标，在每段链路上都使用链路的最大传输能力，路由器上使用存储转发。
存储转发传输（store and forward transmission）：接收分组，存储分组，处理，转发。有存储转发时延，总的时延称为端到端时延。
有虚电路网络和数据报网络

电路交换（线路交换）：两台主机通信时，会在主机间创建一条名副其实的连接，路径上的交换机都将为该连接维护连接状态，资源不同享。

特点：
分组交换：性能不可靠，资源共享，无创建时间，适用于突发传输
电路交换：性能可靠，资源不共享，有创建时间，不适用于突发传输，可能有资源浪费。

1.4 接入网

接入网：将端系统连接到边缘路由器的链路或网络
边缘路由器：端系统到任何一个远程端系统路径上的第一台路由器
住宅接入：ADSL，HFC，，，，

1.5 互联网络结构与ISP

网络的网络

多层等级结构：接入ISP，区域ISP，第一层ISP
对等：同一层相互连接，降低成本
IXP：提供多个ISP的对等 internet exchange point
内容提供商网络（content provider network）：在全球部署数据中心DC，与多处的较低层ISP相连，尝试绕过叫高层，部署DC之间的专网，用户接入后通过离用户最近的DC为之服务。

因特网内容提供商ICP（internet content provider）

1.6 分组交换网络中的延迟与丢失

1.延迟：（delay）

节点处理时延：（nodal processing delay）检查分组首部，决定出链路等，高速路由器大约花费不到微秒。
排队时延：（queuing delay）毫秒到微秒
传输时延：（transmission delay）发射分组的时间
传播时延：（propagation delay）与距离有关
$$d_{nodal}=d_{proc}$$