计算机网络笔记

第一章 概述

特征：数字化，网络化、信息化

分类: 电信网络，有线电视网络，计算机网络

两个重要功能: 连通和共享

计算机网络: 由若干节点和连接这些节点的链路组成

网络把许多计算机联系在一起

互联网

• “网络的网络”
• 互联网则把许多网络通过一些路由器连接在一起

互联网发展的三个阶段

1. 从单个网络ARPANET向互联网发展的过程（1983年TCP/IP协议成为ARPANET上的标准协议）
2. 建成了三级结构互联网（主干网，地区网，校园网）
3. 逐渐形成了全球多层次ISP结构的互联网（互联网服务提供者ISP）

互联网服务提供商ISP(联通、移动)

互联网交换点IXP的主要作用就是允许两个ISP网络直接相连并交换分组

互联网的组成

• 边缘部分：由主机组成，端系统之间的通信可以分为两种——客户/服务方式((s方式)，对等方式(P2P方式)
• 核心部分：由路由器组成，向网络边缘部分的主机提供连通性服务，核心部分是实现分组交换的路由器(用来转发分组)

客户是服务请求，服务器是服务提供方

电路交换

• 建立连接—通话—释放连接
• 在通话的全部时间内，两个用户在连接期间始终占用端到端的通信资源
• 连接指专用的物理通道

缺点: 效率低

分组交换

• 存储转发
• 将报文(要发送的整块数据)划分为几个分组，利用相关控制信息进行分装为数据单元，然后进行转发

优点: 高效，灵活，迅速，可靠

缺点：时延

计算机网络分类

• 按作用范围分

①广域网

②城域网

③局域网

④个人区域网

• 按网络的使用者

公用网：专用网

用来把端主机接入因特网的网络：接入网

计算机网络的性能

1. 速率：数据的传送速率(bit)

2. 带宽：单位时间内信道能通过的最高数据率

常用带宽单位

 1B＝8bit

3. 吞吐量：单位时间内通过某网络的实际数据率

4.时延

• 发送时延：发送端发送一个完整的数据帧所需要的时延

 

• 传播时延:电磁波在信道中传播所需要的时间

 

• 处理时延：路由器处理数据分组时花费的时间
• 排队时延：在路由器中等待分组时间

5. 时延带宽积：以比特为单位的链路长度  时延带宽=传播时延*带宽

6. 往返时间RTT

7.利用率

计算机的非性能特征

费用，质量，标准化，可靠性，可扩展性和可升级性，易于管理和维护

计算机网络体系结构: 分层

OIS标准—由国际 标准化组织制定的网络标准，但在实际应用中被TCP/PP协议替代
协议化分层次

网络协议；同步含有时序的意思，为进行网络中的数据交换而建立的规则，标准或约定

五层协议的体系结构

应用层

运输层  TCP CDP

网络层 IP

数据链路层

物理层

---

第二章 物理层

目的

• 保证原始数据比特流的无误传输

任务

• 确定与物理媒体相关的机械特性，电气特性，功能特性及过程特性

在使用时间域的波形表示数字信号时，代表不同离散数值的基本波形称为码元

通信交互方式

• ①单向通信（单工通信）即只能有一个方向的通信而没有反方向的交互
• ②双向交替通信(半双工通信)即通信双方都可以发送信息，但不能双方同时发送。
• ③双向同时通信(全双工通信)即通信的双方可以同时发送和接受信息

基带调制

• 对基带信号的波形进行变换
• 数字信号转换为另一种数字信号

带通调制

• 经过载波调制后的信号

导体型传输媒体

• 双绞线
• 同轴电缆
• 光缆

信道复用技术

频分复用FDM：所有用户在同样的时间占用不同的带宽资源

时分复用TDM：所有用户是在不同的时间上用同样的频带宽度

统计时分复用（STDM）是一种改进的时分复用（按需分配）

波分复用WDM：光的频分复用

码分复用: 每个用户在相同的时间使用相同的频带进行通信，但各用户使用经过挑选的不同码型，从而使得个用户之间可以进行独立的通信

---

第三章 数据链路层

数据链路：通信协议加上物理通道

链路：从一个节点到相邻节点的一段物理线路

帧: 点对点信道的数据链路层的协议数据单元

数据链路层三个基本问题

• 封装成帧
• 透明传输
• 差错检测帧

数据链路层的作用就是将网络层的数据包封装成帧发送到链路上；或者把接收到的帧中的2P数据报取出并交给网络层

数据链路层使用的主要是点对点信道和广播信道

CBC是一种检错方法，而FCS是添加在数据后面的冗余码，在检错方法上可以选用CRC，也可不用CRC

循环冗余检验 CRC ：为了保证数据传输的可靠性，CRC 是数据链路层广泛使用的一种检错技术

局域网的优点

• 具有广播功能，从一个站点可方便地访问全网
• 便于系统的扩展和逐渐演变
• 提高了系统的可靠性，可用性和生存性

PPT协议特点

①简单

②封装成帧

③透明性

④多种网络层协议

⑤多种类型链路

⑥差错检测

⑦检测连接状态

⑧ 最大传送单元

⑨网络层地址协商

④数据压缩协商

局域拓扑分类

• 星型网
• 环形网
• 总线网

CSMA/CD协议特点

• 多点接入
• 载波监听
• 碰撞检测

争用期：2倍单程传播时延

匸：单程传播时延

凡长度小于64字节的帧都是由于冲突而异常中止的无效帧

最短有效帧查=争用期*发射速率

以太网的 MAC 层硬件地址

• 适配器，转发器，集线器，网桥，以太网交换机的作用以及适用场合

扩展以太网

• 在物理层扩展以太网
• 在数据链路层扩展以太网

VLAN虚拟局域网

将一个物理的局域网划分成为多个虚拟的局域网

优点：

• 划分广播域
• 增强局域网的安全性
• 提高健壮性
• 灵活构建工作组

---

第四章 网络层

网络层提供的两种服务

• 面向连接
• 无连接

互联网采用的是无连接的方式，发送分组时不需要建立连接。

网络层向上只提供简单灵活的，无连接的，尽最大努力交付的数据报服务。

网络层不提供服务质量的承诺

网络层的两个层面

• 转发源主机和目的主机之间所传输的数据
• 传送路由信息

把网络层抽象的划分为数据层面和控制层面

网际协议IP

• 地址解析协议ARP
• 网际报文管理协议 ICMP
• 网际组织管理协议IGMP

虚拟互连网络

网络互联的一些中间设备

• 物理层:转发器
• 数据链路层:网桥
• 网络层:路由器
• 网络层以上:网关

由于历史原因，许多有关TCP/IP的文献曾经把网络层使用的路由器称为网关

互联网可以由多种异构网络互连组成

IP地址

• IP：网络号+主机号
• IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。
•  一个IP地址由4个字节，32位组成，一般用点分十进制的方式表现。

分类IP地址

• 用来唯一标识全球连接在互联网上的主机的接口的标识符

 

IP地址的特点

• 分等级的地址结构
• 实际IP地址是标志一台主机和一条链路之间的接口
• 用于转发器交换机连接起来的若干个局域网仍为一个网络
• 互联网上的网络号都是平等的
• IP地址中的网络前缀必须是相同的

IP地址的点分十进制表示法，把IP地址的每八位用十进制表示

本网络：A类地址中网络号全为0的IP地址

环回测试：A类地址中网络号为01111111的IP地址用作本地软件环回测试本主机的进程之间的通道

路由器仅根据目的主机IP地址中的网络号来转发分组

无名网络：两个路由器直接相连时并不分配IP地址，这两个路由器之间的网络称为无名网络，或无编号网络

IP地址与MAC硬件地址

MAC是数据链路层使用的地址，IP地址是IP数据报在网络层及以上各层使用的一种逻辑地址

• 在IP层抽象的互联网上只能看到IP数据报
• 路由器是根据目的站的IP地址进行转发
• 在局域网的链路层，只能看见MAC帧

MAC帧中的源地址和目的地址都是硬件地址，整个IP数据报在物理层被封装在数据部分，IP地址对数据链路层不可见

数据报在路由其之间传送时，途径的路由器地址不出现在IP数据报中，当前路由器根据目的IP地址自主路由出下一路由器地址

分组每次经过路由器转发时都要将MAC的首部和尾部丢弃重新封装——变换MAC帧中的目的地址和源地址

IP地址和MAC地址的区别

• 1.IP地址是一个逻辑地址，MAC地址是物理地址
• 2.MAC地址是唯一的但是IP地址不是唯一的
•  3.MAC地址主要是工作在第二层，IP地址在网络层
• 4.MAC地址是48位，IP地址一般是32位(v6是128位)
• 5.IP地址的分配取决于网络拓扑，MAC地址分配取决于制造商

地址解析协议ARP

作用：IP地址解析硬件地址

原理：

IP层转发分组的过程：路由器完成，根据目的地址判断

网际控制报文协议ICMP

IPV6把地址从IPV4的32位增大到4倍，即增大到128位，使地址空间增大了2的96次方倍

零压缩：1次

IPV4向IPV6过渡的两种技术：双协议栈，隧道技术

内部网关协议

RIP特点：

仅和相邻路由器交换信息

路由器交换信息是当前路由器所知道的全部信息，即自己现在的路由表

按固定的时间间隔交换路由信息

OSPF的特点：

向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。

发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。

“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的度量(metric)。

只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。

网际报文管理协议 ICMP

• 为了更有效地转发IP数据报和提高交付成功的机会，在网际层面控制报文协议ICMP

两种报文

• ICMP查错报告报文
• ICMP询问报文

ICMP询问报文共有四种

• 终点不可达
• 时间超过
• 参数问题
• 改变路由

不应发送ICMP差错报告报文的几种情况

• 对ICMP差错报告报文，不再发送ICMP差错报告报文
• 对第一个分片的数据报片的所有后续数据报片，都不发送TCMP差错报告报文对真有多播地址的数据报，都不发送ICMP差错报告报文
• 对具有特殊地址(如127.0.0.0或0.0.0.0)的数据报，不发送ICMP差错报告报文

常用的ICMP询问报文有两种

• 回送请求或回送回答 ICMP
• 时间戳请求或时间戳回答

---

第五章 运输层

运输层向它上面的应用层提供通讯服务

通信的两端应当是两个主机中的应用进程

端到端的通信是应用进程之间的通信

运输层提供应用进程间的逻辑通信

IP协议的的作用范围

• 网络层为主机之间的通信提供服务
• 运输层则在网络层的基础上，为应用进程之间的通信提供服务

运输层的两个主要协议

• 用户数据报协议UDP
• 传输控制协议TCP

用户数据报协议UDP特点：

UDP是无连接的

UDP使用尽量大努力交付

UDP是面向报文

UDP没有拥塞控制

UDP支持一对一，一对多，多对一和多对多的交互通信

UDP首部开销小

TCP报文

序号，每一个字节按序号编号

确认号，期待收到下一报文的第一个数据字节的序号

窗口，允许对方发送的数据量

TCP的流量控制与拥塞控制的区别：

流量控制解决的是发送方和接收方速率不匹配的问题，

拥塞控制解决的是避免网络资源被耗尽的问题，

流量控制是通过滑动窗口来实现的，

拥塞控制是通过拥塞窗口来实现的。

TCP的三次握手：

第一次握手：客户端向服务器端发送连接请求报文段。

第二次握手：服务器返回对连接请求信息的确认报文段。

第三次握手：客户端再向服务器返送对确认的确认报文段，TCP连接建立完成。