计算机网络期末复习

第一章

互联网的组成

(1) 边缘部分：由所有连接在互联网上的主机组成。用来进行资源共享和通信。

客户——服务器方式（C/S）：Client/Server
    例：浏览网页
对等方式（P2P ）：Peer-to-Peer
    例：QQ传送文件

(2) 核心部分：由网络和路由器组成。为边缘部分提供服务（连通性和交换）。

电路交换（CS: Circuit Switching）
报文交换（MS: Message switching）
分组交换（PS: Packet Switching）

计算机网络的分类

从网络的作用范围进行分类：

广域网 WAN (Wide Area Network)
城域网 MAN (Metropolitan Area Network)
局域网 LAN (Local Area Network)
个人区域网 PAN (Personal Area Network)

 

从网络的使用者进行分类：

公用网 (public network)
专用网 (private network)

 

用来把用户接入到互联网的网络：

接入网 AN

计算机网络的性能

速率
带宽
吞吐量
时延
时延带宽积
往返时间 RTT
利用率

计算机网络体系结构

 第三章

三个基本问题

封装成帧
透明传输
差错控制

ppp协议基本特点

对于点对点的链路，目前使用得最广泛的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。
PPP 协议在 1994 年就已成为互联网的正式标准 [RFC 1661, STD51]。

 ppp协议工作状态

 CSMA/CD 协议

最早的以太网：将许多计算机都连接到一根总线上。
总线特点：易于实现广播通信，简单，可靠。

第四章

 网际协议 IP

A类、B类、C类地址的范围：

A类地址的第一组数字为1~126
B类地址的第一组数字为128~191
C类地址的第一组数字为192~223

 

IP 地址（网络层地址）
MAC 地址（数据链路层地址）

 

作用：已经知道了一个机器（主机或路由器）的IP地址，找出其相应的硬件地址

路由器分组转发算法

1.从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。
2.若网络 N 与此路由器直接相连，则把数据报直接交付目的主机 D；否则是间接交付，执行 (3)。
3.若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行 (4)。
4.若路由表中有到达网络 N 的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行 (5)。
5.若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行 (6)。
6.报告转发分组出错。

在划分子网情况下路由器转发分组的算法

1.从收到的分组的首部提取目的 IP 地址 D。
2.先用各网络的子网掩码和 D 逐位相“与”，看是否和相应的网络地址匹配。若匹配，则将分组直接交付。否则就是间接交付，执行(3)。
3.若路由表中有目的地址为 D 的特定主机路由，则将分组传送给指明的下一跳路由器；否则，执行 (4)。
4.对路由表中的每一行，将子网掩码和 D 逐位相“与”。若结果与该行的目的网络地址匹配，则将分组传送给该行指明的下一跳路由器；否则，执行 (5)。
5.若路由表中有一个默认路由，则将分组传送给路由表中所指明的默认路由器；否则，执行 (6)。
6.报告转发分组出错。

ICMP 报文的种类

ICMP差错报告报文：

终点不可达
时间超过
参数问题
改变路由（重定向）(Redirect)

 

ICMP 询问报文：

回送请求和回答报文
时间戳请求和回答报文

RIP 协议的三个特点

1. 仅和相邻路由器交换信息。
2. 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。
3. 按固定的时间间隔交换路由信息，例如，每隔 30 秒。当网络拓扑发生变化时，路由器也及时向相邻路由器通告拓扑变化后的路由信息。

第五章

端口分类

服务器端使用的端口号
熟知端口，数值一般为 0 ~ 1023。

客户端使用的端口号
又称为短暂端口号，数值为 49152 ~ 65535，留给客户进程选择暂时使用。

 

三个交换的过程，特点

电路交换：整个报文的比特流连续的从源点直达终点。

报文交换：整个报文先传送到相邻的结点，全部存储下来后查找转发表，转发到下一个结点。

分组交换：单个分组传送到相邻结点，存储下来然后查找转发表，转发到下一个结点。

简述IPv4向IPv6过渡的两种技术方法的原理

双协议栈是指在完全过渡到 IPv6 之前，使一部分主机（或路由器）装有两个协议栈，一个 IPv4 和一个 IPv6。 双协议栈的主机（或路由器）记为 IPv6/IPv4，表明它同时具有两种 IP 地址：一个 IPv6 地址和一个 IPv4 地址。双协议栈主机在和 IPv6 主机通信时是采用 IPv6 地址，而和 IPv4 主机通信时就采用 IPv4 地址。 

隧道技术是指在IPv4网络中，利用双协议栈路由器将IPv6数据报作为IPv4数据报中的数据部分，进行封装之后，在IPv4网络中进行传输，在交付给目的主机之前，再由双协议栈路由器将IPv6数据报剥离出来进行交付。

简述TCP建立连接的过程 

第一次握手：建立连接时，客户端发送同步报文（SYN=1,seq=x）到服务器，并进入SYN-SENT状态，等待服务器确认；SYN：同步序列编号，不能携带数据，但是要消耗掉一个序号。

第二次握手：服务器收到SYN报文，必须确认客户的SYN（ACK=1,ack=x+1），同时自己也发送一个SYN报文（SYN=1,seq=y），即SYN+ACK报文，此时服务器进入SYN_RECV状态；同样不能携带数据，但是要消耗掉一个序号。

第三次握手：客户端收到服务器的SYN+ACK报文，向服务器发送确认报文(ACK=1, ack=y+1,seq=x+1），此报文发送完毕，客户端和服务器进入ESTABLISHED（TCP连接成功）状态，完成三次握手。这个确认报文如果不携带数据则不消耗序号。 

简述TCP断开连接的过程

第一次挥手：断开连接时，客户端发送终止报文（FIN=1,seq=u）到服务器，并进入FIN-WAIT-1状态，等待服务器的确认终止；FIN报文不能携带数据，但是要消耗掉一个序号。

第二次挥手：服务器收到FIN报文，立即确认客户的FIN(ACK=1,seq=v,ack=u+1），并通知应用进程，然后进入CLOSE-WAIT状态，等待应用进程处理完，这个ACK报文不消耗序号，但是后面可能会发一些数据，因为这时只能服务器发给客户端。客户端收到后进入FIN-WAIT-1状态，等待服务器的连接释放报文。

第三次挥手：服务器进程处理完通知TCP，发送终止报文（FIN=1,seq=w），还要发送上次的确认报文（ACK=1,ack=u+1），发送的便是ACK+FIN报文，然后进入LAST-ACK状态。

第四次挥手：客户端收到服务器的ACK+FIN报文后，确认这个报文(ACK=1,ack=v+1,seq=u+1)，发送完毕进入TIME-WAIT状态，等待2MSL后断开连接；服务器收到这个报文直接断开连接。