计算机网络术语

计算机网络复习名词解释

DHCP

要点：DHCP即动态主机配置协议，是一种状态地址自动配置协议。客户可以从服务器自动获取TCP/IP参数（IP地址、子网掩码、默认网关、本地DNS服务器的IP地址等），有利于网络管理。

Byte stuffing

字节填充是帧的一种构造方法。以特殊的控制字符作为帧首和帧尾，发送时如果在帧的数据区中包含控制符，就在该控制符之前插入一个转义字符，用来指示随后的那个字节是一般的数据，而不是首尾标识字符。

Flooding

洪泛是实现广播的一种技术方法，是向所有链路发送信息的一种方法。当一个节点从某个端口收到一个分组时，它会向剩余的所有的端口转发该分组。

NAT

NA T即网络地址转换，是一种提高IP地址利用率的技术。它能够将使用专用IP地址的局域网以一个或少量合法IP地址接入因特网。利用NA T，实现了用少量的IP公用地址连接较多的主机到因特网的技术，可暂时减缓IP地址空间枯竭的压力。

AIMD(加性增，乘性减算法）：

是TCP拥塞控制算法，所谓加性增是指发送方在收到前面一轮所有报文段的确认后把CongWin增大一个段，其目的是在CongWin超过阀值（Threshold）后实施拥塞避免策略。乘性减指每当一轮报文段发生超时事件后就将当前CongWin值减半。

ARP(地址解析协议）：

ARP即地址解析协议，主要在同一子网内，用于将目标节点的IP地址解析为对应的物理地址（对LAN来说即MAC地址）。

CIDR（无类别域间选路）：

CIDR即无类别域间路由，主要目的是减少主干路由器的路由表长度，也用于提高IP地址的利用率。可以将多段连续地址合并为一段，具体表示格式为a.b.c.d/x，其中x指示了网络前缀的比特数。

ARQ（自动重传请求协议）：

ARQ即自动重发请求，是一种使用检错码的差错控制技术。利用肯定确认或否定确认确保数据的可靠传输。如果接收方收到正确报文，则给发送方返回一个肯定确认（ACK），如果收到错误报文，则给发送方返回一个否定确认（NAK）。具体可分为GBN和SR两种策略

电路交换（circuit switching）：

当两台主机要通信时，底层的网络首先在两台主机之间创建一条专用的端到端连接，并且沿着该路径的每个交换节点为该连接预留资源（缓冲、链路传输速率等），在通信期间一直保

持资源的独占使用，通信结束时切断连接释放资源。电话网络为常见的电路交换网络

分组交换（packet switching）：构建网络核心的方法之一，使用按需的方式分配链路，将长报文划分为较小的数据块（即分组），在源和目的地之间，这些分组通过通信链路和分组交换机传送。因特网为常见的分组交换网络

区别：电路交换适用于连续传送大量数据，传输速率快，但电路建立连接时间长，线路利用率低，有很好的实时性；而分组交换采用存储转发的技术，分组动态分配带宽，提高了线路的利用率，但由于引入了排队时延，故实时性较差。

拥塞控制（Congestion control）：

拥塞是指在网络中由于传送的包太多，而存贮转发的节点资源有限，造成网络传输性能大幅度下降的现象。拥塞控制是一种提供给整个因特网的服务，为防止整个子网资源不足，分组数量超过缓冲区极限，导致吞吐量下降的控制机制。拥塞控制可分为两种：端到端拥塞控制，网络辅助拥塞控制

CRC（cyclic redundancy check）循环冗余检测：

发送节点将d比特的数据D发送给接收节点，发送方和接收方首先协商一个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:。Content-Type: 首部行允许接收用户代理对报文采取适当的动作；Content-Transfer-Encoding: 首部行提示用户代理该报文主体已经使用了ASCII编码，并指出了所用的编码类型。目前广泛应用于因特网邮件服务和WEB服务中。

POP3(Post Office Protocol—Version 3)第三版的邮局协议：

POP3是一个非常简单的邮件访问协议，用于将收到的邮件从邮件服务器的用户邮箱下载到PC中。POP3按照三个阶段进行工作：特许、事务处理以及更新。在第一个阶段，用户代理发送（以明文形式）用户名和口令以鉴别用户。在第二个阶段，用户代理取回报文，还能对报文作删除标记、取消删除标记以及获取邮件的统计信息。在第三个阶段，它在客户机发出了quit命令后出现，结束该POP3会话。

SMTP(Simple Mail Transfer Protocol)简单邮件传输协议：

SMTP是因特网电子邮件中主要的应用层协议，用于电子邮件的传输。由RFC 2821进行定义。SMTP有两个部分：运行在发送方邮件服务器的客户机端和运行在接收方邮件服务器的服务器端。SMTP用于从发送方的邮件服务器发送邮件报文到接收方的邮件服务器。

FEC(Forward Error Correction)前向纠错：

FEC是一种差错控制技术，采用纠错码，由接收方检测和纠正传输中出现的差错。只需要单工信道就能通信。FEC技术可以减少所需的发送方重发的次数，它允许在接收方立即纠正差错，它还避免了不得不等待的往返时延。

OSI RM : Open System Interconnection reference model,开放式系统互联.

要点：是计算机网络体系结构的国际标准；分为7层（具体说一下哪7层）

Port Numbers :

指TCP/IP传输层协议中的端口，端口号的范围从0到65535. 用于寻址主机内的一个进程

RTT : Round-Trip Time, 往返时延。在计算机网络中它是一个重要的性能指标，表示从发送端发送数据开始，到发送端收到来自接收端的确认（接收端收到数据后便立即发送确认），总共经历的时延。

OSPF: Open Shortest Path First, 开放最短路径优先，是内部网关协议的一种。

OSPF属于链路状态路由协议（然后再说一下链路状态协议的特点）。

slotted Aloha protocol：是对纯Aloha的一种改进，采用离散时间模型。它把时间分为时间槽（time slot），每个传输点只能在一个时槽的开始处进行传送。每次传送的数据必须少于或者等于一个时间分段。这样很大的减少了传输的冲突。

Aloha protocol：一种共享信道的随机访问技术，特点是只要用户有数据，就让其发送。若在规定时间内未收到应答，则等待一段随机时间，然后重发，直到重发成功。采用连续时间模型，即一旦准备好数据，任何时刻都可以发送。

RTS(Request to Send)：请求发送。与CTS一起用来解决“隐藏终端”问题。比如A在向B发送数据之前先发送RTS信号，表示将要发送数据。

CTS(Clear to Send)：允许发送。与RTS一起用来解决“隐藏终端”问题。比如B收到A发送的RTS信号之后，向所有基站发出CTS信号，表明已经准备就绪，A可以发送，而其他想要向B发送的基站则暂时不能发送。

RIP：Routing Information Protocol 路由信息协议

（1）是一种距离向量路由协议，常用于使用TCP/IP协议的局域网内；

（2）最早在UNIX BSD中实现；

（3）最大跳数为15跳，16表示无穷大；

（4）邻居之间每隔30秒互换一次路由表；

（5）每个响应报文至多包含25个路由表项；

（6）存在慢收敛问题。

SR：-（选择重传selective repeat）

属于ARQ方法的一种策略，可看作是对GBN策略的改进。发送方仅重传那些出错的报文，避免了不必要的重传。SR采用单独确认的方法，发送窗口和接收窗口均大于1，接收窗口的最大值为序号空间的一半，允许接收落在接收窗口内的乱序数据包。

STP Spanning Tree Protocol 生成树协议：

STP即生成树协议，用于消除局域网可能存在的链路回路。通过在交换机之间传递一种特殊的协议报文来确定网络的拓扑结构，同时将环路网络修剪成无环路的树型网

络，从而避免报文在环路网络中的增生和无限循环。

Three-way hand shaking 三次握手：

客户机首先发送一个带有SYN标志的TCP报文段，服务器用一个带有SYN、ACK标志的TCP报文段来响应，最后，客户机再用一个带有ACK标志的报文段作为响应。前两个报文段没有用户数据，而第三个报文段可以带有用户数据。TCP实体使用这个过程建立一条TCP 连接，可以防止错误连接的建立。

Flow Control:

流量控制，目的是防止发送方的传输速度超过接收方的处理能力。通过在发送方和接收方设置缓冲区、变量等手段来匹配发送方与接收方的数据处理能力，来消除发送方使接收方缓存溢出的可能性。

Frames:

链路层协议交换数据报的单元。当网络层数据报被将会到链路层时，链路层协议便将其封装在帧中，一个帧由一个数据字段和若干首部字段组成，不同的帧结构由不同的链路层协议规定。

GBN:go back N

后退N协议，用于恢复流水线协议的差错。允许发送方传输多个分组，但最大发送窗口为序号空间减去1。接收窗口大小为1，发送窗口大于1，严格按顺序接收。窗口中有base,nextseqnum特殊序号。经上层调用时通过使用累积确认、超时、重发未被确认的所有分组等手段来进行差错控制。

HDLC：

High level data link control，高级数据链路控制协议，是面向比特的重要链路层协议。定义了3种结点：主结点，从结点、组合结点；3种链路结构：主站到从站、主站到多个从站、组合站到组合站；3种帧：信息帧、监督帧、无编号帧。HDLC的帧由标志字段（F）、地址字段（A）、控制字段（C）、信息字段（I）、帧校验序列字段（FCS）等组成，采用“0比特插入法”来保证数据的透明传输。

Virtual circuit network虚电路网络&Datagram network数据报网络

虚电路网络：仅在网络层提供连接服务的计算机网络，如ATM

数据报网络：仅在网络层提供无连接服务的计算机网络，如因特网；

虚电路的三个阶段：

1）建立：决定发送方与接受方路径，每条链路确定一个不同的VC号；

2）数据传送：分组沿该虚电路流动；

3）拆除：通知网络另一侧的端系统呼叫结束，并更新每台路由器转发表；

数据报网络：每当一个端系统要发送分组时，为该分组加上目的地端系统的地址，然后推进网络；随着分组开始传输，它通过的一系列路由器都将使用该分组的目的地址来转发该分组。因为路由器本身有一个将目的地址映射到链路接口的转发表，并会使用最长前缀匹配规

则（longest prefix matching rule）。一系列分组通过网络时可能走不同的路径，并可能无序到达。

VC与DG的主要区别：从下面几个方面讨论

一个面向连接，可靠（不丢，不重复，不乱序）；一个无连接，不可靠；

是否需要建立、拆除连接；

中间节点是否需要记录状态（前者需要，后者不需要）；

报文传输过程中路由选择是否一致（前者是沿着原先选择好的固定路径；后者是每个分组都独立路由）；

中间节点产生故障以后对它们的影响（对前者影响大，对后者影响小）；

报文首部的地址信息不同（前者只带VC号，较短；后者必须带上完整地址，较长）

CSMA/CD（CSMA with collision detection）带有碰撞检测的CSMA（载波侦听多路访问）：

站点在发送帧之前先检测信道的状态,如果为忙，则采用不同策略重新尝试，如果为空闲，则开始发送。发送期间同时检测是否产生了冲突，如果检测到冲突，则立即中止传输并发送一串强冲突信号（JAM），并按照二进制指数退避算法重传。

CSMA/CA:带有冲突避免（Collision Avoidance）的CSMA（载波侦听多路访问）:

站点在发送帧之前先检测信道的状态，如果为空闲，则还需要等待一个IFS( Inter-Frame Space,分布式帧间间隔) 时间，如果仍然空闲则传输整个帧(无冲突检测)；如果检测到信道忙，则利用二进制指数避退（binary exponential bakeoff）算法重新尝试.不同类型的站点使用不同的IFS，IFS越短表示其发送优先级越高，使得站点的发送分散于不同时刻，有效避免冲突的发生。

帧的四种定界方法：

1.字符计数法：是一种面向字节的方法，利用帧头部中的一个计数字段来指定该帧的长度，

以一个特殊字符表示帧的起始。

2.字符填充法：取特定控制字符作为帧的开始或结束符号，通过在数据区出现的控制符之

前添加前加转义字符来保证数据传送的透明性。

3.比特填充法：以一组特定的比特模式（01111110）来标志一帧的起始与终止，当发送方

在发送数据时遇见连续5个"1"，就自动在其后填充一个"0"。在接收方，当收到连续5个"1"，并且后面位是"0"时，自动删除该"0" 位。以此确保数据传输的透明性。

4.违反编码法：拿未定义的编码作为帧的首尾，是一种冗余编码技术，常应用于LAN。

LS（链路状态）：

是一种具有全局状态信息的路由算法，网络中的每一个路由器通过向网络中的所有其他路由器广播自己了解的链路状态，使得每个路由器对整个网络拓扑结构有一致的了解，然后分别使用Dijstra算法求出从自己出发到达其他路由器的最短路径。可支持大型网络，没有慢收敛问题，但路由器的计算开销较大。

DV（距离向量）：

距离向量算法是一种迭代的，异步的和分布式路由算法，分布式-- 每个节点都要从一个或多个直接相连的邻居接收某些信息，执行计算，然后将计算结果发回给邻居。迭代-- 此过程一直要持续到邻居之间没有更多的信息要交换为止。异步-- 它不要求所有节点相互之间步伐一致地操作.具有慢收敛问题。

DNS（域名系统）：

DNS即域名系统，由一群DNS服务器和一个允许主机查询分布式数据库的应用层协议组成，为因特网上的用户应用程序以及其他软件提供域名与IP地址之间的转换服务。DNS协议运行在UDP之上，使用53号服务端口。

Duplicate acks（重复ACK）：

若接受方要发送一个否定确认，不使用NAK，而是发送一个对上次正确接收的分组的ACK，发送方接收到对同一个分组的两个ACK后，就知道接收方没有正确接收到跟在被确认两次的分组后面的分组。TCP中利用三次重复ACK来启动快速重传。