计算机网络：常考名词解释

计算机网络概述和物理层

1. Bandwidth
   带宽，分成物理带宽和数据带宽，物理带宽单位 hz 赫兹，表示一个信道的频率的范围（最高频率和最低频率之差）数据带宽单位 bps,表示信道的最高数据传输率，即每秒网络允许通过的最高数据量。
2. ADSL
   不对称数字订阅线路，用于宽带上网，使用电话线和频分复用技术，保证电话和计算机数据可以同时在电话线上传输，下载速度是上传的 8 倍。
3. ISDN
   ISDN 是综合数字电话网发展起来的一个网络（1 分），它提供端到端的数字连接以支持广泛的服务（1 分），包括声音和非声音的，用户的访问是通过少量用途用户网络接口标准实现的（2 分）

应用层

1. FTP
   ftp 称为文件传输协议，工作在应用层，用于因特网上的文件传输，其工作时使用 TCP 协议打开两条 TCP 连接，一条是控制连接,端口 21，一条数据连接端口是 20，属于维护状态的协议。
2. HTML
   HyperText Markup Language,超文本标记语言（1 分），是一种标记语言，一种描述了如何格式化文档的语言（2 分），它允许用户在 Web 页面中包含文本、图形和指向其他 Web 页面的指针。（2 分）
3. SMTP
   The Simple Mail Transfer Protocol 简单邮件传输协议，（2 分）用于用户向邮件服务器发送邮件的协议和邮件服务器向邮件服务器发送的协议（2 分），只能传输 ASCII 码（1 分）。
4. HTTP
   HyperText Transfer Protocol 超文本传输协议（1 分），运行在应用层（1 分），网页传输使用的协议（1 分），包括 http1.0 版本,提供非流水线服务(1 分)，和 http1.1 版本，提供流水线服务（1 分），默认端口号 80。
5. URL
   统一资源定位符（1 分），是对可以从因特网上得到的资源的位置和访问方法的一种简洁的表示（3 分）。一般形式为:<URL 的访问方式>://<主机>:<端口>/<路径>（1 分）

传输层

1. 可靠数据传输
   可靠的数据传输确保数据按序正确的到达对方（1 分），提供面向连接的服务（1 分）,通常使用序号和确认机制(1 分)，发送方超时重传机制（1 分），传输错误检验机制(1 分),TCP 是典型的可靠传输(1 分)
2. GBN
   回退 N 步的协议，是可靠数据传输中滑动窗口协议的一种（1 分），发送端通过发送窗口限制发送的数据数量，当收到某个数据的确认时，发送窗口向后移动一个单位，（2 分），接收端只接受按序到达的正确的数据，其它的丢弃，并发上一个正确到达的分组的序号的确认或当前分组的否认。（2 分）
3. SR
   选择性重传的协议，是可靠数据传输中滑动窗口协议的一种（1 分），发送端通过发送窗口限制发送的数据数量，当收到某个数据的确认时，发送窗口向后移动一个单位，某个分组只重传该分组（2 分），接收端对于接受窗口内乱序到达的分组会缓存直到按序才递交，其它的丢弃，确认针对某一个分组确认。（2 分）
4. UDPUser Datagram Protocol 用户数据报协议(1 分)，运行在运输层（1 分），提供无连接的服务（1分），是不可靠的数据传输（1 分）。
5. TCP
   Transmission Control Protocol 传输控制协议(1 分)，运行在运输层（1 分），提供面向连接的 服务（1 分），使用可靠数据传输（1 分），具有流量控制和拥塞控制(1 分)。

网络层

1. VC
   Virtual-Circuit 用于网络层的虚电路服务（1 分），提供面向连接的服务（1 分），通信时要有建立虚电路，通信，释放虚电路的过程（1 分），一个虚电路额所有的分组传输时都走同一条路。（1 分）
2. IP 分片
   当路由器转发 IP 分组时发现 IP 分组超过了输出链路的 MTU 时，会将 IP 分组的数据部分进行分片（1 分）。每个分片添加新的 IP 首部形成新的 IP 数据报.(1 分)，接收方会根据 IP 首部中的标识、标志、片偏移等字段重组分片还原成初始的 IP 分组(2 分)
3. CIDR
   无类别域间路由的 IP 地址，取消了 ip 地址的分类限制，改善了 ip 地址的分配方式缓解了 ip地址危机，通过层次网络可以实现路由汇总，形成超网。
4. 路由聚合
   Routing aggressive 使用 CIDR 技术和无分类子网掩码，可以使用路由聚合（1 分），用一条路由 表 示 一 系 列 连 续 的 多 条 路 由 ， 从 而 减 少 路 由 表 的 规 模 （ 2 分 ）， 如192.168.0.0/26----192.168.192.0/26 可以聚合成 192.168.0.0/24（1 分），也成构成超网（1 分）
5. ICMP
   因特网控制报文协议，（1 分）用于因特网的报文控制和差错报告，当路由器丢弃分组时会发送 ICMP 报文给源发送方，通知所出现的错误（2 分）。Ping 使用的是特殊的 ICMP 报文。（2 分）
6. NAT
   Network address translation 网络地址转换，（1 分）内网 IP 地址可以通过 NAT 转换成公网 IP地址，（1 分）从而可以使得多台电脑可以使用一个 IP 上网（1 分），一般包括 NAT 池，静态NAT,端口 NAT.（1 分）
7. IPv6
   下一代 ip 协议，增加 IP 地址范围为 128 位，尽可能的减少路由器额外的工作，提高路由器转发分组的速度，更好的实现路由汇总，更好的实现 QoS，提高协议的灵活性，增强了移动性和安全性。固定首部 40 位。
8. DV 路由算法
   工作原理：
   路由器周期性地向所有邻居路由器通告自己的路由信息。路由器根据邻居的通告使用加法更新自己的距离向量表，选择最短路径更新路由表。当路由器的路由表改变时，继续通告给邻居。当网络所有路由器的路由表都没有改变时，算法终止。
   缺点：可能出现路由环路。
9. 距离向量路由算法
   每个路由器将自身的路由信息发送给邻居，每个路由器将邻居发送来的信息更新自己的路由表，若路由表更新则发送信息更新信息给邻居，否则不发送。（2 分）距离向量算法具有路由自环的缺点，会导致好消息传的快，坏消息传的慢的现象，且可能会导致无穷计算的问题。（3 分）常用的距离向量算法有 RIP,BGP。
10. LS 路由算法
    工作原理：
    每个路由器将自己的链路状态信息洪泛(flooding)到网络上的所有路由器。每个路由器最终会知道整个网络的拓扑结构。每个路由器使用 Dijkstra 最短路径算法计算本路由器到其他路由器的最短路径，更新路由表。路由器的链路状态发生变化时会继续洪泛自身的链路状态信息到其他路由器。
    缺点：可能出现路由震荡，对路由器的性能要求较高。
11. RIP
    路由信息协议, （1 分）用于自治系统内部的基于距离向量路由算法的路由协议（1 分）,最大距离为 16,（1 分）采用跳数作为距离，（1 分），具有好消息传的快，坏消息传的慢的特点. （1 分））
12. OSPF
    开放式最短路径优先协议，（1 分）用于自治系统内部，（1 分）属于 IGP，（1 分）属于链路状态路由算法，划分区域，支持 CIDR,支持验证。（2 分）
13. IPv6
    internet protocol version 6，ip 地址为 128 位，，固定首部 40 位，减少了 Ipv4 首部的字段数。增加 IP 地址范围，尽可能减少路由器的额外工作，提高路由器转发分组的速度，更好的实现路由汇总，更好实现 Qos 提高协议的灵活性，增加了移动性和安全性

数据链路层

27. FDM
    频分复用技术，属于信道分割技术，将信道根据频率分成多个频段，不同站点的数据可以同时在不同频段发送数据，发送方通过不同频率的载波进行数据的调制，接收方解调数据分发到相应站点，当某个站点不通信时有浪费。
28. CSMA/CD
    Carrier Sense Multiple Access with Collision Detection,载波监听多点接入碰撞检测（2 分），用于以太网上多点接入技术（1 分）,每个站检测信道是否空闲，不空闲则等待，空闲则发送数据，如果碰撞使用二进制指数退避算法等待一段时间在发送（2 分）
29. CDMA
    码分多址复用技术(1 分)，每个主站分配一个互不相同且相互正交的码元，当发送 1 时发码元，发 0 时发码元的反(2 分)。接收端根据码元可以有效地从信号中还原出信息，具有很好的抗干扰性。(1 分)
30. ARP
    ARP 协议称为地址解析协议（1 分），用于硬件地址和 IP 地址的转换（1 分），当源主机知道
    目标主机的 IP 地址不知道其硬件地址时会发送一个 ARP 请求报文，目标主机会发送 ARP 响
    应报文，从而使得源主机知道目标主机的硬件地址(2 分)