⑴ 计算机网络名词解释知识点简答题整理
基带传输：比特流直接向电缆发送，无需调制到不同频段；
基带信号：信源发出的没有经过调制的原始电信号；
URL ：统一资源定位符，标识万维网上的各种文档，全网范围唯一；
传输时延：将分组的所有比特推向链路所需要的时间；
协议：协议是通信设备通信前约定好的必须遵守的规则与约定，包括语法、语义、定时等。
网络协议：对等层中对等实体间制定的规则和约定的集合；
MODEM ：调制解调器；
起始（原始）服务器：对象最初存放并始终保持其拷贝的服务器；
计算机网络：是用通信设备和线路将分散在不同地点的有独立功能的多个计算机系统互相连接起来，并通过网络协议进行数据通信，实现资源共享的计算机集合；
解调：将模拟信号转换成数字信号；
多路复用：在一条传输链路上同时建立多条连接，分别传输数据；
默认路由器：与主机直接相连的一台路由器；
LAN ：局域网，是一个地理范围小的计算机网络；
DNS ：域名系统，完成主机名与 IP 地址的转换；
ATM ：异步传输模式，是建立在电路交换和分组交换基础上的一种面向连接的快速分组交换技术；
Torrent ：洪流，参与一个特定文件分发的所有对等方的集合；
Cookie ：为了辨别用户、用于 session 跟踪等而储存在用户本地终端的数据；
SAP ：服务访问点；
n PDU ： PDU 为协议数据单元，指对等层之间的数据传输单位；第 n 层的协议数据单元；
PPP ：点对点传输协议；
Web caching ：网页缓存技术；
Web 缓存：代替起始服务器来满足 HTTP 请求的网络实体。
Proxy server ：代理服务器；
Go-back-n ：回退 n 流水线协议；允许发送方连续发送分组，无需等待确认，若出错，从出错的分组开始重发；接收方接收数据分组，若正确，发 ACK ，若出错，丢弃出错分组及其后面的分组，不发任何应答；
Packet switching ：分组交换技术；
CDMA ：码分多路复用技术；各站点使用不同的编码，然后可以混合发送，接收方可正确提取所需信息；
TDM ：时分多路复用，将链路的传输时间划分为若干时隙，每个连接轮流使用不同时隙进行传输；
FDM ：频分多路复用，将链路传输频段分成多个小的频段，分别用于不同连接信息的传送；
OSI ：开放系统互连模型，是计算机广域网体系结构的国际标准，把网络分为 7 层；
CRC ：循环冗余检测法，事先双方约定好生成多项式，发送节点在发送数据后附上冗余码，使得整个数据可以整除生成多项式，接收节点收到后，若能整除，则认为数据正确，否则，认为数据错误；
RIP ：路由信息协议；
Socket （套接字）：同一台主机内应用层和运输层的接口；
转发表：交换设备内，从入端口到出端口建立起来的对应表，主要用来转发数据帧或 IP 分组；
路由表：路由设备内，从源地址到目的地址建立起来的最佳路径表，主要用来转发 IP 分组；
存储转发：分组先接收存储后，再转发出去；
虚电路网络：能支持实现虚电路通信的网络；
数据报网络：能支持实现数据报通信的网络；
虚电路：源和目的主机之间建立的一条逻辑连接，创建这条逻辑连接时，将指派一个虚电路标识符 VC.ID ，相关设备为它运行中的连接维护状态信息；
毒性逆转技术： DV 算法中，解决计数到无穷的技术，即告知从相邻路由器获得最短路径信息的相邻路由器到目的网络的距离为无穷大；
加权公平排队 WFQ ：排队策略为根据权值大小不同，将超出队列的数据包丢弃；
服务原语：服务的实现形式，在相邻层通过服务原语建立交互关系，完服务与被服务的过程；
透明传输：在无需用户干涉的情况下，可以传输任何数据的技术；
自治系统 AS ：由一组通常在相同管理者控制下的路由器组成，在相同的 AS 中，路由器可全部选用同样的选路算法，且拥有相互之间的信息；
分组丢失：分组在传输过程中因为种种原因未能到达接收方的现象；
隧道技术：在链路层或网络层通过对等协议建立起来的逻辑通信信道；
移动接入：也称无线接入，是指那些常常是移动的端系统与网络的连接；
面向连接服务：客户机程序和服务器程序发送实际数据的分组前，要彼此发送控制分组建立连接；
无连接服务：客户机程序和服务器程序发送实际数据的分组前，无需彼此发送控制分组建立连接；
MAC 地址：网卡或网络设备端口的物理地址；
拥塞控制：当网络发生拥塞时，用响应的算法使网络恢复到正常工作的状态；
流量控制：控制发送方发送数据的速率，使收发双方协调一致；
Ad Hoc 网络：自主网络，无基站；
往返时延：发送方发送数据分组到收到接收方应答所需要的时间；
电路交换：通信节点之间采用面向连接方式，使用专用电路进行传输；
ADSL ：异步数字用户专线，采用不对称的上行与下行传输速率，常用于用户宽带接入。
多播：组播，一对多通信；
路由器的组成包括：输入端口、输出端口、交换结构、选路处理器；
网络应用程序体系结构：客户机 / 服务器结构、对等共享、混合；
集线器是物理层设备，交换机是数据链路层设备，网卡是数据链路层设备，路由器是网络层设备；
双绞线连接设备的两种方法：直连线和交叉线，同种设备相连和计算机与路由器相连都使用交叉线；不同设备相连用直连线；
MAC 地址 6 字节， IPv4 地址 4 字节， IPv6 地址 16 字节；
有多种方法对载波波形进行调制，调频，调幅，调相；
IEEE802.3 以太网采用的多路访问协议是 CSMA/CD ；
自治系统 AS 内部的选路协议是 RIP 、 OSPF ；自治系统间的选路协议是 BGP ；
多路访问协议：分三大类：信道划分协议、随机访问协议、轮流协议；
信道划分协议包括：频分 FDM 、时分 TDM 、码分 CDMA ；
随机访问协议包括： ALOHA 、 CSMA 、 CSMA/CD(802.3) 、 CSMA/CA(802.11) ；
轮流协议包括：轮询协议、令牌传递协议
ISO 和 OSI 分别是什么单词的缩写，中文意思是什么？用自己的理解写出 OSI 分成哪七层？每层要解决的问题和主要功能是什么？
答：ISO：international standard organization 国际标准化组织；OSI：open system interconnection reference model 开放系统互连模型；
OSI分为 应用层、表示层、会话层、传输层、网络层、数据链路层、物理层；
层名称解决的问题主要功能
应用层实现特定应用选择特定协议；针对特定应用规定协议、时序、表示等，进行封装。在端系统中用软件来实现，如HTTP；
表示层压缩、加密等表示问题；规定数据的格式化表示，数据格式的转换等；
会话层会话关系建立，会话时序控制等问题；规定通信的时序；数据交换的定界、同步、建立检查点等；
传输层源端口到目的端口的传输问题；所有传输遗留问题：复用、流量、可靠；
网络层路由、拥塞控制等网络问题；IP寻址，拥塞控制；
数据链路层相邻节点无差错传输问题；实现检错与纠错，多路访问，寻址；
物理层物理上可达；定义机械特性，电气特性，功能特性等；
因特网协议栈分层模型及每层的功能。
分层的优点：使复杂系统简化，易于维护和更新；
分层的缺点：有些功能可能在不同层重复出现；
假设一个用户 ( 邮箱为： [email protected]) 使用 outlook 软件发送邮件到另一个用户 ( 邮箱为： [email protected]) ，且接收用户使用 IMAP 协议收取邮件，请给出此邮件的三个传输阶段，并给出每个阶段可能使用的应用层协议。
用户 [email protected] 使用outlook软件发送邮件到 163 邮件服务器
163邮件服务器将邮件发送给用户 [email protected] 的yahoo邮件服务器
用户 [email protected] 使用IMAP协议从yahoo邮件服务器上拉取邮件
第1、2阶段可以使用SMTP协议或者扩展的SMTP协议：MIME协议，第3阶段可以使用IMAP、POP3、HTTP协议
三次握手的目的是什么？为什么要三次（二次为什么不行）？
为了实现可靠数据传输，TCP协议的通信双方，都必须维护一个序列号，以标识发送出去的数据包中，哪些是已经被对方收到的。三次握手的过程即是通信双方相互告知序列号起始值，并确认对方已经收到了序列号起始值的必经步骤。
如果只是两次握手，至多只有连接发起方的起始序列号能被确认，另一方选择的序列号则得不到确认。
选择性重传 (SR) 协议中发送方窗口和接收方窗口何时移动？分别如何移动？
发送方：当收到ACK确认分组后，若该分组的序号等于发送基序号时窗口发生移动；向前移动到未确认的最小序号的分组处；
接收方：当收到分组的序号等于接收基序号时窗口移动；窗口按交付的分组数量向前移动；
简述可靠传输协议 rdt1.0, rdt2.0, rdt2.1, rdt2.2 和 rdt3.0 在功能上的区别。
rdt1.0：经可靠信道上的可靠数据传输，数据传送不出错不丢失，不需要反馈。
rdt2.0（停等协议）：比特差错信道上的可靠数据传输，认为信道传输的数据可能有比特差错，但不会丢包。接收方能进行差错检验，若数据出错，发送方接收到NAK之后进行重传。
rdt2.1：在rdt2.0的基础上增加了处理重复分组的功能，收到重复分组后，再次发送ACK；
rdt2.2：实现无NAK的可靠数据传输，接收方回发带确认号的ACK0/1，
收到出错分组时，不发NAK，发送接收到的上一个分组的ACK；
rdt3.0：实现了超时重发功能，由发送方检测丢包和恢复；
电路交换和虚电路交换的区别？哪些网络使用电路交换、报文交换、虚电路交换和数据报交换？请各举一个例子。
电路交换时整个物理线路由通讯双方独占；
虚电路交换是在电路交换的基础上增加了分组机制，在一条物理线路上虚拟出多条通讯线路。
电路交换：电话通信网
报文交换：公用电报网
虚电路交换：ATM
数据报交换：Internet
电路交换：面向连接，线路由通信双方独占；
虚电路交换：面向连接，分组交换，各分组走统一路径，非独占链路；
数据报交换：无连接，分组交换，各分组走不同路径；
交换机逆向扩散式路径学习法的基本原理：
交换表初始为空；
当收到一个帧的目的地址不在交换表中时，将该帧发送到所有其他接口（除接收接口），并在表中记录下发送节点的信息，包括源MAC地址、发送到的接口，当前时间；
如果每个节点都发送了一帧，每个节点的地址都会记录在表中；
收到一个目的地址在表中的帧，将该帧发送到对应的接口；
表自动更新：一段时间后，没有收到以表中某个地址为源地址的帧，从表中删除该地址；
非持久 HTTP 连接和持久 HTTP 连接的不同：
非持久HTTP连接：每个TCP连接只传输一个web对象，只传送一个请求/响应对，HTTP1.0使用；
持久HTTP连接：每个TCP连接可以传送多个web对象，传送多个请求/响应对，HTTP1.1使用；
Web 缓存的作用是什么？简述其工作过程：
作用：代理原始服务器满足HTTP请求的网络实体；
工作过程：
浏览器：与web缓存建立一个TCP连接，向缓存发送一个该对象的HTTP请求；
Web缓存：检查本地是否有该对象的拷贝；
若有，就用HTTP响应报文向浏览器转发该对象；
若没有，缓存与原始服务器建立TCP连接，向原始服务器发送一个该对象的HTTP请求，原始服务器收到请求后，用HTTP响应报文向web缓存发送该对象，web缓存收到响应，在本地存储一份，并通过HTTP响应报文向浏览器发送该对象；
简要说明无线网络为什么要用 CSMA/CA 而不用 CSMA/CD ？
无线网络用无线信号实施传输，现在的技术还无法检测冲突，因此无法使用带冲突检测的载波侦听多路访问协议CSMA/CD，而使用冲突避免的载波侦听多路访问协议CSMA/CA；
简述各种交换结构优缺点，并解释线头 HOL 阻塞现象。
内存交换结构：以内存为交换中心；
优点：实现简单，成本低；
缺点：不能并行，速度慢；
总线交换结构：以共享总线为交换中心；
优点：实现相对简单，成本低；
缺点：不能并行，速度慢，不过比memory快；
纵横制：以交叉阵列为交换中心；
优点：能并行，速度快，比memory和总线都快；
缺点：实现复杂，成本高；
线头HOL阻塞：输入队列中后面的分组被位于线头的一个分组阻塞（即使输出端口是空闲的），等待交换结构发送；
CSMA/CD 协议的中文全称，简述其工作原理。
带冲突检测的载波侦听多路访问协议；
在共享信道网络中，发送节点发送数据之前，先侦听链路是否空闲，若空闲，立即发送，否则随机推迟一段时间再侦听，在传输过程中，边传输边侦听，若发生冲突，以最快速度结束发送，并随机推迟一段时间再侦听；
奇偶校验、二维奇偶校验、 CRC 校验三者比较：
奇偶校验能检测出奇数个差错；
二维奇偶校验能够检测出两个比特的错误，能够纠正一个比特的差错；
CRC校验能检测小于等于r位的差错和任何奇数个差错；
GBN 方法和 SR 方法的差异：
GBN：一个定时器，超时，重发所有已发送未确认接收的分组，发送窗口不超过2的k次方-1，接收窗口大小为1，采用累计确认，接收方返回最后一个正确接受的分组的ACK；
SR：多个定时器，超时，只重发超时定时器对应的分组，发送窗口和接收窗口大小都不超过2的k-1次方，非累计确认，接收方收到当前窗口或前一窗口内正确分组时返回对应的ACK；
⑵ 计算机网络中什么是数据报什么是虚电路
数据报
Data gram
通过网络传输的数据的基本单元，包含一个报头（header）和数据本身，其中报头描述了数据的目的地以及和其它数据之间的关系。
虚电路
开放分类： 网络、协议、电信、交换分组
虚电路 Virtual Circuit
虚电路是在分组交换散列网络上的两个或多个端点站点间的链路。它为两个端点间提供临时或专用面向连接的会话。它的固有特点是，有一条通过多路径网络的预定路径。提前定义好一条路径，可以改进性能，并且消除了帧和分组对头的需求，从而增加了吞吐率。从技术上看，可以通过分组交换网络的物理路径进行改变，以避免拥挤和失效线路，但是两个端系统要保持一条连接，并根据需要改变路径描述。图V－2示意了局域网用户和远程地点之间的虚电路。注意，这个虚电路如何为用户A跨越这个局域网连接、网桥／路由器间的多路复用链路、分组交换网络以及穿越分组交换网络的链路。
⑶ 分组交换的数据报方式和虚电路方式有何区别
数据通信网和国际计算机互联网(因特网)都是采用分组交换方式进行信息传送的。它们都是把要传送的报文划分成若干一定长度的数据分组,即进行分组打“包”,然后以分组为单位用存储—转发的方式发送出去。分组交换有两种不同的传送方式:一种叫“虚电路”方式,另一种叫“数据报”方式。这两种方式各有优缺点,各有各的适用场合。
1.虚电路方式
虚电路是在分组交换散列网络上的两个或多个端点站点间的链路。这种分组交换的方式是利用统计复用的原理,将一条数据链路复用成多个逻辑信道。就是采用时分复用的原理和数据分组插入的技术,把一条数据链路分成多条逻辑信道。在数据通信呼叫建立时,每经过一个节点便选择一条逻辑信道,最后通过逐段选择逻辑信道,在发信用户和收信用户之间建立起一条信息传送通路。由于这种通路是由若干逻辑信道构成的,并非实体的电路,所以叫做“虚电路”。虚电路为两个端点间提供临时或专用面向连接的会话。它的固有特点是，有一条通过多路径网络的预定路径。提前定义好一条路径，可以改进性能，并且消除了帧和分组对头的需求，从而增加了吞吐率。从技术上看，可以通过分组交换网络的物理路径进行改变，以避免拥挤和失效线路，但是两个端系统要保持一条连接，并根据需要改变路径描述。虚电路有永久性和交换型的虚电路两种.永久性虚电路（PVC）是一种提前定义好的，基本上不需要任何建立时间的端点站点间的连接。交换型虚电路（SVC）是端点站点之间的一种临时性连接。
虚电路技术的主要特点是：在数据传输之前必须通过虚呼叫设置一条虚电路。它适用于两端之间长时间的数据交换。优点：可靠、保持顺序；缺点：如有故障，则经过故障点的数据全部丢失.
2.数据报方式
数据报(datagram)是分组交换的另一种业务类型。它属于“无连接型(connectionless)”业务。用数据报方式传送数据时,是将每一个分组作为一个独立的报文进行传送。数据报方式中的每个分组是被单独处理的，每个分组称为一个数据报，每个数据报都携带地址信息。通信双方在开始通信之前,不需要先建立虚电路连接,因此被称为“无连接型”。无连接型的发信方和收信方之间不存在固定的电路连接,所以发送分组和接收分组的次序不一定相同,各个分组各走各的路。收信方接收到的分组要由接收终端来重新排序。如果分组在网内传输的过程中出现了丢失或差错,网络本身也不作处理,完全由通信双方终端的协议来解决。
3.因此一般说来,数据报业务对沿途各节点的交换处理要求较少,所以传输的时延小,但对于终端的要求却较高。数据报的特点是：在目的地需要重新组装报文。优点：如有故障可绕过故障点、：不能保证按顺序到达，丢失不能立即知晓。
从单独的通信网来说,采用有连接的虚电路方式,或是采用无连接的数据报方式都是可以的。但是对于网间互联或IP业务,则是采用数据报方式有利。因为数据报方式可以最大限度地节省对网络节点的处理要求,不需要采取可靠性措施或流量控制,不需要预先建立逻辑的连接路径,它在遇到网内拥塞等情况时,可以迅速改变路由,因而适用于各种不同类型的网络。在国际计算机互联网(因特网)中,用的就是数据报方式。虚电路适合于交互式通信,数据报方式更适合于单向地传送短信息。