计算机网络和互联网

参考视频：中科大郑烇

参考书籍：《计算机网络：自顶向下方法 (第7版) 》

实验：思科、华为、wireshark

1.1 什么是Internet?
1.2 网络边缘
1.3 网络核心
1.4 接入网和物理媒体
1.5 Internet结构和ISP
1.6 分组延时、丢失和吞吐量
1.7 协议层次和服务模型
1.8 历史

1.1 什么是Internet?

网络

网络 = 节点 + 边

计算机网络

计算机网络是联网的计算机构成的系统。
节点：
主机节点（数据的源和目标，包括手机、电脑等）、
数据交换节点（既不是数据的源也不是目标，而是中转节点，只具备转发功能，包括中继器、交换机、路由器、负载均衡设备）
链路：节点之间的边link
接入网链路（主机链接到互联网的链路，就是主机接入到最近的交换机的链路）
主干链路（路由器、交换机间的链路）
协议：

互联网

“网络的网络”
由TCP/IP簇协议支持的网络

数以亿计的、互联的计算设备：
主机（端系统，end system/host），运行网络应用程序
通信链路：
光纤、同轴电缆、无线电、卫星
传输速率 = 带宽（bps）
分组交换设备：
转发分组路由器(router)和交换器(switch)
协议：
定义了在两个或过个通信实体之间交换的报文格式和次序，以及在在报文传输或接收或其他事件方面所采取的动作。
包含的网路：
教育网、 运营商网络等
Internet标准：
RFC：Request for comments 对协议的评估
IETF: Internet Engineering Task Force 标准管理的协会

理解互联网的另一个角度，从服务的角度

1. 互联网 = 分布式应用进程 + 通信基础设施（包括应用层以下的各层以及链路、交换机等）
2. 通信基础设施为apps提供编程接口（通信服务）
   分为两种：（1）无连接不可靠服务（TCP）；（2）面向连接的可靠服务（UDP）

1.2 网络边缘edge

网络结构（其实和互联网的一种理解方法差不多）

• 网络边缘（主机、应用（客户端和服务器））host
• 网络核心（互联着的路由器、网络的网络）switch: 数据交换
• 接入网access、物理媒体media（有 线或者无线通信链路）

应用进程通信的模式

（用第二种视角：应用进程+基础设施）

C/S模式：（client-server，客户端/服务器模式）client主动，server被动，主从模式；可扩展性比较差
P2P：（peer-peer，对等模式）

基础设施为网络应用提供的服务

面向连接的服务：TCP
握手：在数据传输之前做好准备（链接建立状态）
TCP - 传输控制协议（Transmission Control Protocol）

• 可靠地、按顺序地传送数据（确认和重传）
• 流量控制：发送方不会淹没接收方
• 拥塞控制：当网络拥塞时，发送方降低发送速率（指网络核心）

不太明白这个和应用层的协议有什么不同

无连接的服务：UDP
UDP - 用户数据报协议（User Datagram Protocol）

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

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

1.3 网络核心core

网络核心：路由器的网状网络

电路交换: circuit switching
每次呼叫分配一条从源主机到目标主机独享的线路
线路分配方法：网络资源（带宽）被分成片，为呼叫分配片
带宽分片方法：频分FDM、时分TDM、波分WDM
要求建立呼叫连接、资源独享、保证性能，若呼叫没有数据，则资源空闲
可靠性也不高
分组交换：packet switching 包交换

• 传输时使用全部带宽
• 传输的数据 被分成一个个分组（packet）
• 存储-转发：分组每次移动一跳（hop）

存储-转发：在转发之前，节点必须收到整个分组；存储占用时间，延迟比电路交换要大；排队时间
存储-转发时间 + 排队延迟时间
如果路由器缓存用完了，分组就会被抛弃，出现丢失

分组交换和TDM有所不同，TDM仍然是建立固定的线路，而分组交换尽管也存在时间上的错开，但是线路不是固定的，而是按需使用，有空闲资源就转发。分组交换称为统计多路复用。

分组交换按照有无网络层的连接，分为：
数据报网络：Datagram
在通信之前，无须建立起一个连接，有数据就传输
每一个分组都独立路由（独立在路由器处查找路由表决定去向，因此不同的分组走的路径可能不同）
路由器根据分组的目标地址进行路由
虚电路网络：不标示目标主机的完整地址，而是标示虚电路号
有网络层的连接，不仅仅体现在主机上，而且体现在交换节点的虚电路表上

虚电路表的左半边是从哪里的第几号虚电路来
虚电路表的右半边是到哪里的第几号虚电路去
H0-B2 , A2-C3, B3-D0, C0-H0
从H的0来，到B的2去；查B的A2，到C的3去；查C的B3，…

1.4 接入网access和支持access的物理媒体media

接入网可以将端系统（主机、网络边缘）和边缘路由器连接

• 住宅接入网络
• 单位接入网络（学校、公司）
• 无线接入网络

住宅接入网络：
modem：在电话线音频信号上调制、解调
ADSL：在电话线上语音和数据专享线路的不同频段进行传输
线缆网络：有线电视线缆

单位接入网络：交换机级联

无线接入网络：
无线LANs: 通过无线接入点连接到路由器
广域无线接入：

以太网（Ethernet）:
最常见的局域网组网方式，只是一种技术标准

物理媒体
导引性媒体：双绞线、同轴电缆、光纤光缆
非导引性媒体：LAN（WiFi）、wide-area(蜂窝)、地面微波、卫星

1.5 Internet结构和ISP

互联网络结构：网络的网络

ISP：Internet Service Providers
Global ISP: 将ISPs连接起来
多个Global ISP可以通过IXP连接在一起 internet exchange point

ICP：Internet Content Provider 内容提供商
ICP自己搭建的专用网，再连接到ISP上

1.6 分组延时、丢失和吞吐量

分组交换在获得资源共享时，存在的问题：
传输延时
排队延时
分组丢失

四种分组延时：
nodeal processing: 节点处理延时
queueing：排队延时
transmission：传输延时
propagation：传播延时

排队延时：
流量强度

分组丢失：
交换节点的缓冲区容量有限
当分组到达一个满的队列时，该分组将会丢失
丢失的分组可能会被前一个节点或者源端系统重传，或者根本不重传

吞吐量


但是实际带宽并非前一个节点一个人用，而是要和其他端系统平均使用，这个平均后的最小带宽就是瓶颈带宽，也就是吞吐量。

这似乎和前面说的分组交换使用全部带宽矛盾

1.7 协议层次和服务模型

底层为上层提供服务，底层提供的服务既包括更底层服务的综合，也包括本层实体交互的新服务；本层实体交互的动作标准称为协议。

服务访问点SAP(Services Access Point)：上层使用下层提供的服务通过层间的接口，SAP可以标志不同上层实体的作用。
传输层的SAP称为端口（port）。

上层使用下层服务的形式，以及低层向高层提供服务都是通过服务访问原语来进行交互的。

分类：面向连接的服务、无连接的服务

数据单元DU：

第n+1层的SDU经过SAP后，在第n层加上控制信息header之后变成PDU，而PDU作为SDU继续传输到第n-1层。某一个SDU在到达某一层时会保持原样，或者被分解或合成。

Internet协议栈

TCP/IP五层网络

ISO/OSI 参考模型

传输层：TCP（面向连接）、UDP（无连接）
网络层：packet、datagram（无连接）对应的有连接的是虚电路

1.8 历史

在网络层借助IP协议，可以实现端到端之间的尽力而为的分组传输，但是是不可靠的；所以在网络层上建构了传输层，有TCP和UDP两种协议，两种都可以区分进程，但是TCP是面向连接的，加强了传输的可靠性，而UDP则是无连接的，没有加强传输的可靠性。