计算机网络期末复习笔记（参考书计算机网络与应用 第二版周林主编）

物理层

1. 通信系统三要素：信源，信宿，通信媒体
2. 求最大数据传输速率：奈奎斯特原理，香农定理 P17
3. 差分曼斯特编码是一种 自同步 编码方式
4. 数据交换三种方式：电路交换，报文交换，分组交换及比较 P21—23
5. 报文交换和分组交换都是存储转发方式

数据链路层

1. 数据链路层提供无确认无连接服务，有确认无连接服务，有确认有连接服务
2. 成帧的三种方法：字符计数法，带字符填充的首尾界定法，带位填充的首尾界定法（数据部分连续的5个1后面插入一个0），物理层编码违例法
3. 滑动窗口协议：停等协议 P38 后退n帧协议，选择重传协议P39
4. 主机甲和主机乙之间使用GBN协议：甲的发送窗口尺寸是100，数据帧长是1000字节，信道带宽是1Mbps。乙每收到一个数据帧就立即利用一个短数据帧进行确认（传输时延忽略）。若甲乙之间的单向传播时延是500ms, 求此协议的信道利用率。

           发送一帧用时：1000*8b/1000000bp=8ms； 甲乙间的往返延迟：1000ms; 确认帧用时忽略； 信道利用率是：100*（8÷(8+1000）)≈ 79.37%（发送100个帧）

1. AlOHA协议P46   CSMA协议 P48  CSMA/CD（以太网）协议 P49  

 令牌环网，令牌总线 P52  三种局域网技术对比 P55

1. 以太网的帧结构  P76

 

 

1. 为什么有最短帧长？

    答：为了保证有足够的时间让以太网接点检测到冲突帧，所以有最短帧长64B，

1. 交换机采用全双工技术

 

 

1. 交换机如何转发及转发表结构

答：交换机能够  自我学习（P103）  了解每个端口的设备连接情况，所有端口由专门处理器控制，并经过控制管理总线转发信息。转发表包括①目的节点的MAC地址②到达该节点的端口号③转发表项的状态

1. 交换机的冲突域  P103 当转发表无法查到与目的MAC匹配的地址时，向除到达窗口以外的所有端口转发，即广播
2. VLAN p105
3. 访问端口只属于1个vlan，主干端口属于多个vlan
4. 为什么引入 生成树协议 P115

答：为了消除冗余回路，将冗余回路按协议构造生成树拓扑图

网络层

1. 因特网控制报文协议即ICMP协议 P133地址解析协议即ARP协议P136
2. IP的包结构 P126

 

1. IP地址类型 P127
2. ICMP包头结构 P133
3. 路由算法P149
4. 在链路状态路由算法中，每个路由器都得到网络的完整拓扑结构后，使用（）         得出它到其他路由器的路径长度

A. Prim 最小生成树算法

B. Dijkstra 最短路径算法

C. Kruskal 最小生成树算法

D. 拓扑排序

答案：B。

 

在距离－向量路由协议中，（）最可能导致路由回路的问题。

A. 由于网络带宽的限制，某些路由更新数据报被丢弃

B. 由于路由器不知道整个网络的拓扑结构信息，当收到一个路由更新信息时，又将该更新信息发回自己发送该路由信息的路由器

C. 当一个路由器发现自己的一条直接相邻链路断开时，未能将这个变化报告给其他路由器

D. 慢收敛导致路由器接收了无效的路由信息

答案解析：RIP存在“好消息传得快，坏消息传得慢的特点”，当链路出现故障时，并不是没有将变化报告给其他路由器，而是因为这会变化未能及时被其他路由器知道，可能仍然在传递过程中，这就是“慢收敛”现象。故选D。

1. 三层交换机如何区分二、三层报文？

答：查看报文的MAC地址是否属于交换机虚接口上的MAC地址

传输层

1. UDP报文头部 P182

1. TCP报文头部  P175

win：窗口

ack：确认号

seq：序号

 

三次链接建立连接

 

 

 

 

 

 

四次挥手关闭连接  MSL（最长报文段寿命）

1. TCP与UDP对比