计算机网络期末

第一章

3种交换的比较 书P27

	原理	优	缺
电路交换	建立连接，通信，释放连接	面向连接，通信过程中独占信道	传输效率低
分组交换	将报文切割为一个个分组，分组在互联网独立地传输	高效(不会独占线路) 灵活(每个分组独立地选择最合适的路由) 迅速(无连接) 可靠(不会因为线路中一个节点坏了而无法通信)，传输效率高	分组的头部需要开销，分组的排队时延大
报文交换	传输整个报文，不切割成小分组	省去报文切片与重组的开销	不够灵活，时延大

网络的分类

按网络范围分类：

• 广域网WAN
• 城域网MAN
• 局域网LAN
• 个人局域网PAN

按使用者分类：

• 公用网
• 专用网
• 接入网:把用户接入到互联网

7个性能指标

带宽与吞吐量的关系
时延的组成，各时延如何产生的
时延带宽积是什么意思

带宽

网络传送数据的能力

吞吐量

单位时间内网络实际的

利用率

信道利用率+网络利用率
信道利用率并非越高越好(信道利用率增加，时延也会增加)

时延

发送时延+传播时延+排队时延+处理时延

• 发送时延
  提高链路带宽减小发送时延

100MB的数据在带宽为1kbit/s的信道上连续发送，发送时延的计算
100*2^20*8 / 1*10^3

• 传播时延
  传播距离越大，传播时延越大

时延带宽积

以最大的带宽发送数据，然后第一个比特到达目的地的时候，发送的比特数量
(链路能容纳的最大比特数)

往返时间RTT

速率

网络协议是什么，网络协议的3要素是什么

为进行网络上的数据交换而建立的规则与约定
语法 语义 同步

网络的3种分层结构 书P38

OSI
TCP/IP
五层

网络为什么要分层？分层有什么好处？分几层合适？

1. 分层将总体要实现的很多功能分配在不同层次
2. 高层在使用低层的服务时不需要知道低层服务的具体方法
3. 不同系统的同等层具有相同功能

把庞大的问题转化为若干较小的局部问题，各层只解决一个小问题。
对用户来说，各层执行的操作是透明的，它们无需关心链路层、网络层是如何处理、传送数据的

• 好处
  各层之间是独立的
  灵活
  结构上可分割
  易于实现与维护
• 坏处
  层数过多，效率降低，不容易综合各层的功能，各层功能可能重复增大开销
  层数过少，每层的协议还是很复杂

第一章次要

三大类网络

• 电信网络
• 有线电视网络
• 计算机网络

互联网的组成 连通性+共享+虚拟

• 边缘部分
  端系统的通信方式
  • P2P对等方式：地位平等
  • 客户-服务器：一个请求服务，一个提供服务
• 核心部分（分组转发）

RFC是什么

第二章

概念

数据

运送消息的实体

信号(模拟/数字)

表示消息的物理量

• 模拟信号
  • 连续
• 数字信号
  • 离散

码元 ?? 书P49

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

通信方式

• 单工：单向通信
• 半双工：同一时间只允许单方向的通信
• 全双工：同一时间内同时发送/接收消息

编码

数字信号承载数据

调制

模拟信号承载数据

• 调频
• 调幅
• 调相

常用编码方式

不归零制

原理：正电平 1 负电平 0
特点：不能解决连续0、连续1问题

不归零反转制

原理：信号跳变 1 信号不变 0
特点：不能解决连续0问题

归零制

原理：正脉冲 1 负脉冲 0
特点：

曼彻斯特编码

原理：向下跳变 1 向上跳变 0
特点：效率为50%

差分曼彻斯特

位开始处有跳变 0 位开始处无跳变 1

4B/5B编码

效率为80%

香农公式⭐ 书P51

码分复用 3G重要技术

每个用户可在相同时间使用同样的频带不同码型进行通信⭐
多路信号似乎用同一频率，抗干扰性强
扩频通信

• 直接序列通信：发送 1 bit的数据实际还需要发送 n bit的冗余值
• 跳频通信：频率一直在跳变（不知道跳变规律就无法破解通信数据）

第二章次要

限制码元在信道上的传输速率的因素

信道能通过的频率范围
信噪比

传输媒介

以太网传输介质	类型	传输距离
细缆	10Base-2	近似200m
粗缆	10Base-5	500m
双绞线	10Base-T	100m
光纤	10Base-FL	4km

信道复用技术

频分复用

所有用户在同一时间占用不同的频带

时分复用

所有用户分时使用同一频带（类似于CPU的时间片）

统计时分复用

波分复用

光的频分复用

ADSL技术 P65

0~4KHz	40~138KHz	138~1100KHz
传统电话	上行信道	下行信道
------	用户–>服务器	服务器–>用户

ADSL的传输距离取决于______和_______

第三章

各网络设备的比较

网络设备	功能	工作层次	原理
中继器	信号放大及整形，消除信号传输的失真与衰减	物理层
集线器	多口中继器，增减站点简单，容易检测电缆故障（共享带宽）	物理层
网桥	连接两个网络的二端口存储转发设备	数据链路层	根据MAC地址进行转发
交换机	连接同一个局域网的主机（独享带宽，避免扩大冲突域）	数据链路层	根据MAC地址进行转发
路由器	连接不同的网络、路由选择	网络层	根据IP地址进行转发

• 封装成帧
  帧定界：为数据帧加上帧头帧尾
• 透明传输
  不管数据是什么样的都能在链路上传送
  解决： 转义字符填充法
• 差错检测
  循环冗余检验法
  • 无差错接受：凡是接收的帧，都认为没有产生差错
  • 无差错传输(可靠传输)：帧在传输过程中没有出现比特差错的基础上 未出现帧丢失、帧重复、帧失序的传输（发什么收什么）

局域网

• 特点
  网络为一个单位所有
  地理范围有限
  站点数有限
• 结构
  星型、环形、总线型

以太网

• 以太网的2个标准
  DIX Ethernet V2
  IEEE 802.3
• CSMA/CD协议 书P88
  10Mbit/s的以太网在争用期内可发送512bit，争用期为512比特时间，即51.2us

MAC地址

48位

MAC帧的格式 书P96

交换机自学习过程 书P100

VLAN

虚拟局域网
让原本的局域网中的部分主机组合成一个逻辑上的局域网
与同一个vlan内的主机通信时其他主机不会收到广播信息（不向vlan以外的主机发送挂广播信息）
缓解广播风暴的问题

第四章

网络层提供的2种服务

服务	过程	节点发生故障时
虚电路	建立连接–>传送数据	无法通信，停止工作
数据报	立即传送，每个分组的转发是动态、独立的	路由可能发生变化

网络层3个协议

• ARP
  IP地址到MAC地址的映射
  • ARP请求分组（广播）
  • ARP响应分组（单播）
• ICMP
  允许主机、路由器报告差错情况和提供有关异常情况的报告

 ping
 traceroute	跟踪一个分组从源点到终点的路径
 tracert			跟踪IP数据包访问目标的路径

• IGMP
  网际组管理协议：在局域网范围内对所有多播组成员进行管理

分类的IP地址

A类 0 2⁷ -2个子网 2²⁴-2个主机
B类 10 2¹⁴ -1个子网 2¹⁶-2个主机
C类 110 2²¹ -1个子网 2⁸-2个主机
D类 1110 多播地址
E类 1111 保留地址

IP数据报的首部格式

划分子网

为什么需要子网掩码？

无论该网络是否划分了子网，子网掩码与IP地址作相与运算能迅速得出目的网络

IP分组转发的过程

路由表的构成：

目的网络	下一跳

• 若目的网络与路由器直接相连，直接交付
• 若路由表有该表项，数据送到下一跳路由器
• 若路由表中找不到该表项，数据送到默认路由器
  • 若没有默认路由，则出错

子网分组转发

路由表的构成：

目的网络	子网掩码	下一跳

• IP数据包首部的目的地址和路由表项依次执行相与运算，若相与结果==目的网络，则把数据交付下一跳

如何解决IPv4不够用的问题

无分类编址CIDR

更灵活
避免IP地址浪费，更有效地分配IPv4地址空间

IPv6 128位

更大的地址空间
如何解决IPv6与IPv4不兼容问题：

• 隧道技术
  在IPv6数据报前包装IPv4的首部
• 双协议栈
  既能和IPv6的系统通信，又能和IPv4的系统通信

VPN 虚拟专用网

利用公用的互联网作为机构各专用网之间通信的载体
每个专用网通过一个全球IP地址与互联网相连，而专用网内部的地址为专用地址

NAT 网络地址转换

专用网本地地址与互联网全球IP地址的转换

MPLS 多协议标记交换

IP增强协议
为报文打标记；根据标记值在数据链路层用硬件进行报文转发
特点：

• 比IP协议快

路由选择协议

协议	原理	适用于	特点	好处
RIP	距离向量协议	小型网络	寻找一条最佳路由路径，按固定时间间隔与相邻路由器交换本路由器的全部信息
OSPF	分布式的链路状态协议		当网络链路改变时利用洪泛法向所有路由器发送更新后的路由信息(该路由的链路状态)
BGP	路由向量协议		不一定需要寻找最路由	1个BGP发言人与其他自治系统的BGP发言人要交换信息，就要先建立BGP会话，交换路由信息

RIP路由更新大题

IP多播

局域网内的多播管理协议IGMP

1. 当多播组加入新成员，新成员应向多播组的多播地址发送一个IGMP报文。
2. 组成员关系是动态的。

互联网范围的多播路由协议

转发多播报文的3种方法：

1. 洪泛与剪除
2. 隧道技术
3. 基于核心的发现技术

第五章

运输层的作用

用户功能的最底层，面向通信的最高层

1. 提供进程之间的逻辑通信
2. 复用与分用
   发送方的多个进程使用同一个运输层协议传送数据
   接收方运输层接收到报文，能够交付给正确的目的进程
3. 报文的差错检测

运输层端口 16位

• 熟知端口 0~1023
  服务器程序使用的端口号，常用重要的服务

FTP	Telnet	SMTP	DNS
21	23	25	53

• 登记端口1024~49151
• 短暂端口 49152~65535
  客户进程运行时动态选择

UDP

特点：

• 无连接
• 尽最大努力交付
• 面向报文：一次交付一个完整的报文
• 没有拥塞控制
• UDP首部为8字节

TCP

特点：

• 面向连接
• 可靠交付
• 全双工通信
• 面向字节流：TCP把应用程序浇下来的数据看作一连串的无结构的字符流
• 流量控制+拥塞控制

使用TCP的协议：SMTP、Telnet、HTTP、FTP

TCP报文的首部格式

TCP可靠传输的实现

以字节为单位的滑动窗口

超时重传时间的选择 P213

新的RTT_S =
新的重传时间 = RTT_S + 4*RTT_D
Karn算法：不计算重传的报文段的往返时间

选择确认

TCP是怎样进行流量控制的？？

TCP利用滑动窗口实现流量控制
（如果发送方把数据发送得太快，接收方没法及时接收数据造成数据丢失）

TCP是怎样进行拥塞控制的？？

真正的发送窗口 = Min( 接收窗口，拥塞窗口)

• 慢开始

1 2 4 8 16...

• 拥塞避免

ssthresh不变
cwnd = cwnd+1  加法增加

• 快重传
  接收方立即发出对已收到报文的确认， 让发送方尽快知道报文的丢失并立即重传
  发送方连续收到3个重复确认，立即进行快重传，执行快恢复算法

• 快恢复

ssthresh = cwnd / 2 
cwnd = ssthresh 

TCP连接建立 P226

3次握手

TCP连接释放

第六章

DNS 域名系统 P238

• 国家顶级域名
  cn 中国
  us 美国
  uk 英国
• 通用顶级域名
  com 公司企业
  net 网络服务机构
  org 非营利组织
  int 国际组织
  edu 美国教育机构专用
  gov 美国政府部门
  mil 美国军事部门
• 基础结构域名

域名解析过程

主机---->本地DNS服务器 递归查询(直接帮你查)
本地DNS服务器—>根DNS服务器 迭代查询(告诉你下一步该找谁)

WWW 万维网

URL 统一资源定位符

互联网上资源的地址
<协议>：//<主机>：<端口>/<路径>

https://localhost:8080/system/login

HTTP 超文本传送协议

用于定义浏览器如何向www服务器请求资源以及服务器如何把资源传送给浏览器
特点：

• 无状态：服务器并不记录曾经服务过哪些用户及服务细节

HTML 超文本标记语言

制作万维网网页的标准语言

DHCP 动态主机配置协议

1. 主机广播发送发现报文
2. DHCP服务器在数据库中查找该主机的配置信息
3. 如找到，则返回配置信息
4. 如找不到，从IP地址池中为该主机分配1个IP地址，返回提供报文

第七章

对称加密

概念：使用相同的加密密钥与解密密钥
例子：DES、三重DES、

非对称加密（公钥密码体制）

概念：使用不同的加密与解密密钥
公钥PK（公开）
私钥SK（保密）

加密

B的公钥

数字签名

A的密钥

报文摘要

检验报文的完整性

鉴别

验证通信方的确实自己所要通信的对象 且 所传送报文是完整的

报文鉴别 书P311

对每个收到的报文需鉴别其发送者的身份
方法：
1、根据明文及密码散列函数得出散列值H
2、对散列进行加密得报文鉴别码MAC
3、报文鉴别码+密文 发送给主机B
4、B对MAC进行解密得到散列值H1
5、H与H1比较

实体鉴别

在通信过程中与通信的对方仅执行一次身份验证

第九章

几个概念：ad hoc， wlan， ap，csma/Ca，wsn 主要搞清楚csma/Ca协议的意思，有可能是名词解释，有可能是简答题

AP 接入点

WLAN 无线局域网

802.11无线以太网标准

有中心网络

有固定设施的无线局域网
1个接入点AP

ad hoc 自组网络

无固定基础设施的无线局域网
特点：
1、无中心网络，无接入点AP
2、由处于平等状态的移动站相互通信组成

WSN 无线传感器网络

移动自组网络的一个子集
由大量传感器节点通过无线通信构成的移动自组网络

CSMA/CA协议

为什么WLAN不能使用CSMA/CD

1、由于无线通信的特点，难以做到发送数据的同时进行碰撞检测
2、无线局域网只要开始发送数据就不能中途停止发送，而一定要把整个帧发送完毕
总结：无线局域网不需要碰撞检测

隐藏站问题

暴露站问题

CSMA/CA的工作流程 书P373

尽量减少碰撞发生的概率
1、信道空闲，等待1个DIFS时间后发送数据
2、发送RTS
3、收到CTS
3、发送数据帧
4、目的站接收到该帧，等待1个SIFS时间发送确认帧ACK
若源站在规定时间内未收到ACK，则重传该帧