计算机网络术语.doc

1、计算机网路复习名词解释1计算机网络复习名词解释DHCP要点：DHCP 即动态主机配置协议，是一种状态地址自动配置协议。客户可以从服务器自动获取 TCP/IP 参数（IP 地址、子网掩码、默认网关、本地 DNS 服务器的 IP 地址等） ，有利于网络管理。Byte stuffing字节填充是帧的一种构造方法。以特殊的控制字符作为帧首和帧尾，发送时如果在帧的数据区中包含控制符，就在该控制符之前插入一个转义字符，用来指示随后的那个字节是一般的数据，而不是首尾标识字符。Flooding洪泛是实现广播的一种技术方法，是向所有链路发送信息的一种方法。当一个节点从某个端口收到一个分组时，它会向剩余的所有的端

2、口转发该分组。NATNAT 即网络地址转换，是一种提高 IP 地址利用率的技术。它能够将使用专用 IP 地址的局域网以一个或少量合法 IP 地址接入因特网。利用 NAT，实现了用少量的 IP 公用地址连接较多的主机到因特网的技术，可暂时减缓 IP 地址空间枯竭的压力。AIMD(加性增，乘性减算法）：是 TCP 拥塞控制算法，所谓加性增是指发送方在收到前面一轮所有报文段的确认后把CongWin 增大一个段，其目的是在 CongWin 超过阀值（Threshold）后实施拥塞避免策略。乘性减指每当一轮报文段发生超时事件后就将当前 CongWin 值减半。ARP(地址解析协议）：ARP 即地址解析协

3、议，主要在同一子网内，用于将目标节点的 IP 地址解析为对应的物理地址（对 LAN 来说即 MAC 地址） 。CIDR（无类别域间选路）：CIDR 即无类别域间路由，主要目的是减少主干路由器的路由表长度，也用于提高 IP 地址的利用率。可以将多段连续地址合并为一段，具体表示格式为 a.b.c.d/x，其中 x 指示了网络前缀的比特数。ARQ（自动重传请求协议）：ARQ 即自动重发请求，是一种使用检错码的差错控制技术。利用肯定确认或否定确认确保数据的可靠传输。如果接收方收到正确报文，则给发送方返回一个肯定确认（ACK） ，如果收到错误报文，则给发送方返回一个否定确认（NAK） 。具体可分为 GB

4、N 和 SR 两种策略电路交换（circuit switching）：当两台主机要通信时，底层的网络首先在两台主机之间创建一条专用的端到端连接，并且计算机网路复习名词解释2沿着该路径的每个交换节点为该连接预留资源（缓冲、链路传输速率等） ，在通信期间一直保持资源的独占使用，通信结束时切断连接释放资源。电话网络为常见的电路交换网络分组交换（packet switching）：构建网络核心的方法之一，使用按需的方式分配链路，将长报文划分为较小的数据块（即分组） ，在源和目的地之间，这些分组通过通信链路和分组交换机传送。因特网为常见的分组交换网络区别：电路交换适用于连续传送大量数据，传输速率快，但电

5、路建立连接时间长，线路利用率低，有很好的实时性；而分组交换采用存储转发的技术，分组动态分配带宽，提高了线路的利用率，但由于引入了排队时延，故实时性较差。拥塞控制（Congestion control）：拥塞是指在网络中由于传送的包太多，而存贮转发的节点资源有限，造成网络传输性能大幅度下降的现象。拥塞控制是一种提供给整个因特网的服务，为防止整个子网资源不足，分组数量超过缓冲区极限，导致吞吐量下降的控制机制。拥塞控制可分为两种：端到端拥塞控制，网络辅助拥塞控制CRC（cyclic redundancy check ）循环冗余检测：发送节点将 d 比特的数据 D 发送给接收节点，发送方和接收方首先协

6、商一个 r+1 比特模式，表示为 G（G 的最高有效位（最左边）的比特是 1） ，然后发送方选择 r 个附加比特 R 加到数据段 D 上，得到的 d+r 比特模式，最后接收方用 G 去除接收到的 d+r 比特，如果余数为非零，则出现差错；否则认为数据正确而被接受。CRC 属于检错码，可边传输边校验。MIME(Multipurpose Internet Mail Extension)多用途因特网邮件扩展：MIME 是对为了发送多媒体报文或携带有非 ASCII 文本内容的报文。支持多媒体的两个关键 MIME 首部行是：Content-Type:和 Content-Transfer-Encoding

7、:。Content-Type: 首部行允许接收用户代理对报文采取适当的动作；Content-Transfer-Encoding: 首部行提示用户代理该报文主体已经使用了 ASCII 编码，并指出了所用的编码类型。目前广泛应用于因特网邮件服务和 WEB 服务中。POP3(Post Office ProtocolVersion 3)第三版的邮局协议：POP3 是一个非常简单的邮件访问协议，用于将收到的邮件从邮件服务器的用户邮箱下载到 PC 中。 POP3 按照三个阶段进行工作：特许、事务处理以及更新。在第一个阶段，用户代理发送（以明文形式）用户名和口令以鉴别用户。在第二个阶段，用户代理取回报文，还

8、能对报文作删除标记、取消删除标记以及获取邮件的统计信息。在第三个阶段，它在客户机发出了 quit 命令后出现，结束该 POP3 会话。SMTP(Simple Mail Transfer Protocol)简单邮件传输协议：SMTP 是因特网电子邮件中主要的应用层协议，用于电子邮件的传输。由 RFC 2821 进行定义。SMTP 有两个部分：运行在发送方邮件服务器的客户机端和运行在接收方邮件服务器的服务器端。SMTP 用于从发送方的邮件服务器发送邮件报文到接收方的邮件服务器。FEC(Forward Error Correction)前向纠错：FEC 是一种差错控制技术，采用纠错码，由接收方检测和

9、纠正传输中出现的差错。只需要单工信道就能通信。FEC 技术可以减少所需的发送方重发的次数，它允许在接收方立即纠计算机网路复习名词解释3正差错，它还避免了不得不等待的往返时延。OSI RM : Open System Interconnection reference model,开放式系统互联.要点：是计算机网络体系结构的国际标准；分为 7 层（具体说一下哪 7 层）Port Numbers : 指 TCP/IP 传输层协议中的端口，端口号的范围从 0 到 65535. 用于寻址主机内的一个进程RTT : Round-Trip Time, 往返时延。在计算机网络中它是一个重要的性能指标，表示从

10、发送端发送数据开始，到发送端收到来自接收端的确认（接收端收到数据后便立即发送确认） ，总共经历的时延。OSPF: Open Shortest Path First, 开放最短路径优先，是内部网关协议的一种。OSPF 属于链路状态路由协议（然后再说一下链路状态协议的特点） 。slotted Aloha protocol：是对纯 Aloha 的一种改进，采用离散时间模型。它把时间分为时间槽（time slot） ，每个传输点只能在一个时槽的开始处进行传送。每次传送的数据必须少于或者等于一个时间分段。这样很大的减少了传输的冲突。Aloha protocol：一种共享信道的随机访问技术，特点是只要用户

11、有数据，就让其发送。若在规定时间内未收到应答，则等待一段随机时间，然后重发，直到重发成功。采用连续时间模型，即一旦准备好数据，任何时刻都可以发送。RTS(Request to Send)： 请求发送。与 CTS 一起用来解决 “隐藏终端”问题。比如 A在向 B 发送数据之前先发送 RTS 信号，表示将要发送数据。CTS(Clear to Send)：允许发送。与 RTS 一起用来解决 “隐藏终端”问题。比如 B 收到A 发送的 RTS 信号之后，向所有基站发出 CTS 信号，表明已经准备就绪，A 可以发送，而其他想要向 B 发送的基站则暂时不能发送。RIP：Routing Informatio

12、n Protocol 路由信息协议（1）是一种距离向量路由协议，常用于使用 TCP/IP 协议的局域网内；（2）最早在 UNIX BSD 中实现；（3）最大跳数为 15 跳，16 表示无穷大；（4）邻居之间每隔 30 秒互换一次路由表；（5）每个响应报文至多包含 25 个路由表项；（6）存在慢收敛问题。SR：-（选择重传 selective repeat）属于 ARQ 方法的一种策略，可看作是对 GBN 策略的改进。发送方仅重传那些出错的报文，避免了不必要的重传。SR 采用单独确认的方法，发送窗口和接收窗口均大于 1，接收窗口的最大值为序号空间的一半，允许接收落在接收窗口内的乱序数据包。计算机

13、网路复习名词解释4STP Spanning Tree Protocol 生成树协议：STP 即 生 成 树 协 议 ， 用 于 消 除 局 域 网 可 能 存 在 的 链 路 回 路 。 通 过 在 交 换 机 之 间 传 递 一种 特 殊 的 协 议 报 文 来 确 定 网 络 的 拓 扑 结 构 ， 同 时 将 环 路 网 络 修 剪 成 无 环 路 的 树 型 网 络 ，从 而 避 免 报 文 在 环 路 网 络 中 的 增 生 和 无 限 循 环 。Three-way hand shaking 三次握手：客户机首先发送一个带有 SYN 标志的 TCP 报文段，服务器用一个带有 SYN、

14、ACK 标志的 TCP 报文段来响应，最后，客户机再用一个带有 ACK 标志的报文段作为响应。前两个报文段没有用户数据，而第三个报文段可以带有用户数据。TCP 实体使用这个过程建立一条 TCP 连接，可以防止错误连接的建立。Flow Control: 流量控制，目的是防止发送方的传输速度超过接收方的处理能力。通过在发送方和接收方设置缓冲区、变量等手段来匹配发送方与接收方的数据处理能力，来消除发送方使接收方缓存溢出的可能性。Frames:链路层协议交换数据报的单元。当网络层数据报被将会到链路层时，链路层协议便将其封装在帧中，一个帧由一个数据字段和若干首部字段组成，不同的帧结构由不同的链路层协议规

15、定。GBN:go back N 后退 N 协议，用于恢复流水线协议的差错。允许发送方传输多个分组，但最大发送窗口为序号空间减去 1。接收窗口大小为 1，发送窗口大于 1，严格按顺序接收。窗口中有base,nextseqnum 特殊序号。经上层调用时通过使用累积确认、超时、重发未被确认的所有分组等手段来进行差错控制。HDLC：High level data link control，高级数据链路控制协议，是面向比特的重要链路层协议。定义了 3 种结点：主结点，从结点、组合结点；3 种链路结构：主站到从站、主站到多个从站、组合站到组合站；3 种帧：信息帧、监督帧、无编号帧。H DLC 的 帧 由

16、标 志 字 段 （ F） 、地 址 字 段 （ A） 、 控 制 字 段 （ C） 、 信 息 字 段 （ I） 、 帧 校 验 序 列 字 段 （ FCS） 等 组 成 ，采 用 “0 比 特 插 入 法 ”来 保 证 数 据 的 透 明 传 输 。Virtual circuit network 虚电路网络 &Datagram network 数据报网络虚电路网络：仅在网络层提供连接服务的计算机网络，如 ATM数据报网络：仅在网络层提供无连接服务的计算机网络，如因特网；虚电路的三个阶段：1）建立：决定发送方与接受方路径，每条链路确定一个不同的 VC 号；2）数据传送：分组沿该虚电路流动；3）

17、拆除：通知网络另一侧的端系统呼叫结束，并更新每台路由器转发表；计算机网路复习名词解释5数据报网络：每当一个端系统要发送分组时，为该分组加上目的地端系统的地址，然后推进网络；随着分组开始传输，它通过的一系列路由器都将使用该分组的目的地址来转发该分组。因为路由器本身有一个将目的地址映射到链路接口的转发表，并会使用最长前缀匹配规则（longest prefix matching rule） 。一系列分组通过网络时可能走不同的路径，并可能无序到达。VC 与 DG 的主要区别：从下面几个方面讨论一个面向连接，可靠（不丢，不重复，不乱序） ；一个无连接，不可靠；是否需要建立、拆除连接；中间节点是否需要记录

18、状态（前者需要，后者不需要） ；报文传输过程中路由选择是否一致（前者是沿着原先选择好的固定路径；后者是每个分组都独立路由） ；中间节点产生故障以后对它们的影响（对前者影响大，对后者影响小） ；报文首部的地址信息不同（前者只带 VC 号，较短；后者必须带上完整地址，较长）CSMA/CD（CSMA with collision detection）带有碰撞检测的 CSMA（载波侦听多路访问）：站点在发送帧之前先检测信道的状态,如果为忙，则采用不同策略重新尝试，如果为空闲，则开始发送。发送期间同时检测是否产生了冲突，如果检测到冲突，则立即中止传输并发送一串强冲突信号（JAM） ，并按照二进制指数退避

19、算法重传。CSMA/CA: 带有冲突避免（Collision Avoidance ）的 CSMA（载波侦听多路访问）: 站点在发送帧之前先检测信道的状态，如果为空闲，则还需要等待一个 IFS( Inter-Frame Space,分布式帧间间隔) 时间，如果仍然空闲则传输整个帧 (无冲突检测)；如果检测到信道忙，则利用二进制指数避退（binary exponential bakeoff）算法重新尝试.不同类型的站点使用不同的 IFS，IFS 越短表示其发送优先级越高，使得站点的发送分散于不同时刻，有效避免冲突的发生。帧的四种定界方法：1. 字符计数法：是一种面向字节的方法，利用帧头部中的一个计

20、数字段来指定该帧的长度，以一个特殊字符表示帧的起始。2. 字符填充法：取特定控制字符作为帧的开始或结束符号，通过在数据区出现的控制符之前添加前加转义字符来保证数据传送的透明性。3. 比特填充法：以一组特定的比特模式（01111110）来标志一帧的起始与终止，当发送方在发送数据时遇见连续 5 个“1“，就自动在其后填充一个“0“。在接收方，当收到连续5 个“1“，并且后面位是“0“时，自动删除该 “0“ 位。以此确保数据传输的透明性。4. 违反编码法：拿未定义的编码作为帧的首尾，是一种冗余编码技术，常应用于 LAN。LS（链路状态）：是一种具有全局状态信息的路由算法，网络中的每一个路由器通过向网

21、络中的所有其他路由器广播自己了解的链路状态，使得每个路由器对整个网络拓扑结构有一致的了解，然后计算机网路复习名词解释6分别使用 Dijstra 算法求出从自己出发到达其他路由器的最短路径。可支持大型网络，没有慢收敛问题，但路由器的计算开销较大。DV（距离向量）：距离向量算法是一种迭代的，异步的和分布式路由算法，分布式 - 每个节点都要从一个或多个直接相连的邻居接收某些信息，执行计算，然后将计算结果发回给邻居。迭代 - 此过程一直要持续到邻居之间没有更多的信息要交换为止。异步 - 它不要求所有节点相互之间步伐一致地操作.具有慢收敛问题。DNS（域名系统）：DNS 即域名系统，由一群 DNS 服务器和一个允许主机查询分布式数据库的应用层协议组成，为因特网上的用户应用程序以及其他软件提供域名与 IP 地址之间的转换服务。DNS协议运行在 UDP 之上，使用 53 号服务端口。Duplicate acks（重复 ACK）：若接受方要发送一个否定确认，不使用 NAK，而是发送一个对上次正确接收的分组的ACK，发送方接收到对同一个分组的两个 ACK 后，就知道接收方没有正确接收到跟在被确认两次的分组后面的分组。TCP 中利用三次重复 ACK 来启动快速重传。