计算机网络期末复习

第一章 概述

1. 三化：数字化、网络化、信息化
2. 三网：电信网络、有线电视网络、计算机网络
3. 互联网特点：连通性和共享
4. 互联网的发展三个阶段：第一个阶段是从单个网络ARPANET向互连网发展的过程。1983年TCP/IP协议成为ARPANET的标准协议，人们把1983年作为互联网诞生的时间；第二个阶段是建成了三级结构的互联网（主干网、地区网、校园网（或企业网））；第三个阶段是逐渐形成了多层次ISP结构的互联网，ISP又被译为互联网服务提供商。
5. 边缘部分：在网络边缘的端系统之间的通信方式通常可以划分为两大类：客户-服务器方式（C/S方式）和对等方式（P2P方式）
6. 核心部分：路由器是实现分组交换的关键构件，其任务是转发收到的分组；三种交换方式：电路交换、报文交换、分组交换
7. 计算机网络的分类:按照网络的作用范围：广域网 WAN、城域网 MAN、局域网 LAN、个人区域网 PAN；按照网络的使用者分类：公用网、专用网
8. 计算机网络的性能：
   速率–比特率（bit / s）
   带宽–赫/比特每秒
   吞吐量表示在单位时间内通过某个网络的实际的数据量
   时延：发送时延、传播时延、处理时延、排队时延
   发送时延也叫传输时延 = 数据帧长度（bit）/ 发送速度（bit / s）
   传播时延 = 信道长度(m) / 电磁波在信道上的传播速度（m / s）
   时延带宽积 = 传播时延 * 带宽
   往返时间RTT
   利用率 U：如果令D0表示网络空闲时的时延，D表示网络当前的时延，那么在适当的假定条件下，可以利用下面的公式来表示其之间关系：
   D = D0 /（1 - U）
   信道或网络的利用率过高会产生非常大的时延
9. 计算机网络体系结构：

第二章 物理层

10. 主要任务：可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性，即机械特性、电气特性、功能特性、过程特性
11. 通信方式：单工通信、半双工通信、全双工通信
12. 基带信号：来自信源的信号称为基带信号
13. 基本的带通调制方法：调幅、调频、调相
14. 信噪比：就是信号的的平均功率和噪音的平均功率之比，常记为S/N，并用分贝（dB）作为度量单位。即：信噪比（dB）= 10 lg（S/N)（dB）;香农公式指出：信道的极限信息传输速率C = W log2(1+S/N)(bit/s） 香农公式表明：信道的带宽或信道中的信噪比越大，信息的极限传输速率就越高。
15. 传输媒体：引导性传输媒体、非引导性传输媒体
    引导性传输媒体：双绞线、同轴电缆、光缆
    非引导性传输媒体：无线传输–长波、短波、微波
16. 信道复用技术：频分、时分、统计时分、波分、码分复用

第三章 数据链路层

17. 点对点信道、广播信道
18. 数据链路层三个基本问题：封装成帧、透明传输、差错检测
19. CRC循环冗余校验码
20. CRC能否保证可靠传输？ 不能
21. 点对点协议（PPP）怎么解决三个问题？用在什么网？
    字节填充、0比特填充
    接入网
22. 局域网的几种拓扑结构：星形网、环形网、总线网
23. 适配器的作用
24. CSMA/CD协议–载波监听多点接入/碰撞检测
    要点：
    应用场合：在使用CSMA/CD 协议时，一个站不可能同时进行发送和接收）（但必须边发送边监听信道），因此使用 CSMA/CD 协议的以太网不可能进行全双工通信而只能进行半双工通信。
25. 以太网规定了最短帧长64字节，即512bit。为什么要设置最短帧长？凡长度小于64字节的帧都是由于冲突而异常终止的无效帧
26. 以太网还规定了帧间最小间隔为9.6us,相当于96比特时间。这样做是为了使刚刚收到的数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。
27. 硬件地址（MAC地址） 48位
    常用的以太网MAC帧格式有两种标准：以太网V2标准和IEEE的802.3标准
    
28. 集线器、网桥、交换机这几种设备的区别：
    集线器（HUB），它是工作在物理层的设备，它的工作机制流程是：从一个端口接收到数据包时，会在其他端口把这个 包转发一次，因为它不知道也不可能知道这个包是发给谁的
    网桥又称桥接器，英文名Network Bridge，数据链路层设备。网桥能从发来的数据包中提取MAC信息，并且根据MAC信息对数据包进行有目的的转发，而不采用广播的方式，这样就能减少广播风暴的出现，提升整个网络的效率
    交换机Switch，数据链路层设备，作用是转发数据包。和网桥一样它也是通过识别帧中的MAC地址，然后对特定的端口进行转发的。

第四章 网络层

29. TCP/IP传输协议，即传输控制/网络协议，也叫作网络通讯协议。它是在网络的使用中的最基本的通信协议。
30. 四个协议的名称、作用、应用

网际协议IP

物理层使用的中间设备叫做转发器
数据链路层使用的中间设备叫做网桥或桥接器
网络层使用的中间设备叫做路由器
在网络层以上使用的中间设备叫做网关

地址解析协议ARP

IP数据报：总长度：
标志：MF=1 表示还有分片； MF=0表示最后一个分片
只有当DF=0时才允许分片。
片偏移：
31. 划分子网和构造超网（CIDR）
IP地址={<网络号>,<子网号>,<主机号>}
子网掩码
路由表包含：目的网络地址、子网掩码、下一跳地址
CIDR使用斜线记法：128.14.35.7/20

网际控制报文协议ICMP

网际组管理协议IGMP

路由选择协议：内部网关协议(IGP)<RIP、OSPF>和外部网关协议(EGP)
更新路由表
RIP协议算法、优缺点：好消息传播的快，坏消息传播得慢；最大的优点是实现简单，开销较小。
BGP-4的四种报文：OPEN（打开）报文、UPDATE（更新）报文、KEEPALIVE（保活）报文、NOTIFICATION（通知）报文