2018年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机网络考研核心题库.doc

1、2018年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机网络考研核心题库-一、综合题1 狭义的IP 电话和广义的IP 电话都有哪些区别？IP 电话都有哪几种连接方式？【答案】狭义的IP 电话就是指在IP 网络上打电话，所谓“IP网络”就是“使用IP 协议的分组交换网”的简称。这里的网络可以是因特网，也可以是包含有传统的电路交换网的互联网，不过在互联网中至少要有一个IP 网络。而广义的IP 电话则不仅仅是电话通信，还可以是在IP 网络上进行交互式多媒体实时通信，甚至还包括即时传信IM 。IP 电话的连接方式：两个PC 机用户之间的通话；PC 机到固定电话之间的通话；两个固定电话之间打IP 电话。 2 试证明：当用n 比特进行分组的编号时，若接收窗口等于1（即只能按顺序接收分组），则仅在发送窗口不超过时，连续ARQ 协议才能正确运行，窗口单位是分组。接收窗口记为的【答案】如图所示，设发送窗口记为假定用3比特进行编号。设接收端窗口正好在7号分组处（有阴影的分组）。发送窗口位置不可能比更靠前，也不可能比更靠后，也不可能出现这种极端位置，如。对于和的情况下，对于这种情况下，在内无

2、重复序号，即 又由于因此的范围内无重复序号，即图 分组存储/转发示意图 3 为什么要使用信道复用技术，常用的信道复用技术有哪些？【答案】使用信道复用技术是为了提高系统容量和系统效率。常用的信道复用技术有频分复用、时分复用、波分复用和码分复用四种。（1）频分复用（FDM , FrequencyDivisionMultiplexing ）将用于传输信道的总带宽划分成若干个子频带（或称子信道），每一个子信道传输1路信号。频分复用要求总频率宽度大于各个子信道频率之和，同时为了保证各子信道中所传输的信号互不干扰，应在各子信道之间设立隔离带，保证各路信号互不干扰（条件之一）。频分复用技术的特点是所有子信道传输的信号以并行方式工作，每一路信号传输时可不考虑传输时延，因而频分复用技术取得了非常广泛的应用。频分复用技术除传统意义上的频分复用（FDM ）外，还有一种正交频分复用（OFDM ）;（2）时分复用（TDM , TimeDivisionMultiplexing ）将提供给整个信道传输信息的时间划分成若干个时间片（简称时隙），并将这些时隙分配给每一个信号源使用，每一路信号在自己的时隙内独占信道进行数

3、据传输。时分复用技术的特点是时隙事先规划分配好且固定不变。其优点是时隙分配固定，便于调节控制，适于数字信息的传输；缺点是当某信号源没有数据传输时，它所对应的信道会出现空闲，而其他繁忙的信道无法占用这个空闲的信道，因此会降低线路利用率；（3）波分复用（WDM , WavelengthDivisionMultiplexing ）本质上也是频分复用。WDM 是在1根光纤上承载多个波长（信道）系统，将1根光纤转换为多条“虚拟”光纤，每条虚拟纤独立工作在不同波长上，这样极大地提高了光纤的传输容量；（4）码分复用（CDM ，CodeDivisionMultiplexing ）是一种靠不同的编码来区分各路原始信号的复用方式，它和各种多址技术结合产生了各种接入技术，包括无线和有线接入。每一个用户可以在同样的时间使用同样的频带进行通信，由于各用户使用经过特殊挑选的不同码型，因此，各用户之间不会造成干扰。码分复用最初是用于军事通信，因为这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。 4 什么是Kam 算法？在TCP 的重传机制中，若不采用Kam 算法，而是在收到确认时都认为是对

4、重传报文段的确认，那么由此得出的往返时延样本和重传时间都会偏少。试问：重传时间最后会减少到什么程度？【答案】Kam 算法：在计算加权平均这样得出的加权平均设新往返时延样本Ti , 则有 在统计意义上，重传时间最后会减小到使用Kam 算法的 时，只要报文段重传了，就不采用其往返时延样本，和RTO 就较为准确。 5 在TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用？“乘法减小”和“加法增大”各用在什么情况下？【答案】（1）慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd 设置为一个最大报文段MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS 的数值。慢开始作用：用这样的方法逐步增大发送端的拥塞窗口cwnd ，可以使分组注入到网络的速率更加合理；（2）拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT 就增加一个MSS 的大小。拥塞避免作用：这样可使拥塞窗口cwnd 按线性规律缓慢增长；（3）快重传：快重传算法规定发送端只要一连收到

5、三个重复的ACK 即可断定有分组丢失了，就应该立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时提示。快重传作用：由于不用等待重传计时器到时，所以采用快重传后可以使整个网络的吞吐量提高；（4）快恢复：当发送端收到连续三个重复的ACK 时，就执行“乘法减小”算法，把慢开始门限ssthresh 减半；由于发送方现在认为网络很可能没有发生拥塞，因此与慢开始不同之处是拥塞窗口cwnd 不是设置为1，而是设置为ssthresh 减半后的值，然后开始执行拥塞避免算法，使拥塞窗口缓慢地线性增大。快恢复作用：采用快恢复这样的拥塞控制方法使得TCP 的性能有明显的改进；（5）乘法减小是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值ssthresh 设置为当前的拥塞窗口值乘以0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数；加法增大是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口cwnd 增加一个MSS 大小，使拥塞窗口缓慢増大，以防止网络过早出现拥塞。 6 冻

6、结退避计时器剩余时间的做法是为了使协议对所有占有站点更加公平。请进一步解释。【答案】在退避过程中，若信道变忙，则节点正常进入睡眠，不放弃当前的退避，而是冻结退避计时器的数值，等待下一个唤醒周期到来。唤醒后，从计时器剩下的数值开始减1。从而使上次没有竞争到信道的节点以更短的退避时间进入下次竞争，避免了上次竞争到信道的节点有同样的机会进入下次竞争，为其提供了对信道的公平访问，保证了网络中各节点的能量消耗较均匀，延长了网络的整体寿命。 7 你所使用的浏览器的高速缓存有多大？请进行一个实验：访问几个万维网文档，将你的计算机与网络断开，然后再回到你刚才访问过的文档，你的浏览器的高速缓存能够存放多少个页面？【答案】浏览器的高速缓存大小与用户所使用的机器有直接的关系，因不同机器而定。8 试说明运输层在协议栈中的地位与作用。运输层的通信和网络层的通信有什么重要的区别？为什么运输层是必不可少的？【答案】（1）运输层在协议栈中的地位与作用：运输层是整个网络体系结构中的关键层次之一。运输层（传输层）处于通信子网和资源子网之间，是整个协议层次中最核心的一层。解决的是计算机程序到计算机进程之间的通信问题，即所谓的“端”到“端”的通信。其主要作用包括：复用和分用、差错检测、可靠传输、拥塞控制以及流量控制等。（2）运输层的通信和网络层的通信的区别：运输层为应用进程提供端到端的逻辑通信，网络层为主机之间提供逻辑通信；运输层对收到的报文进行差错检测，包括首部和数据部分。而在网络层IP 数据报首部中的-一、综合题-考研试题-

《2018年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机网络考研核心题库.doc》由会员q****9分享，可在线阅读，更多相关《2018年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机网络考研核心题库.doc》请在金锄头文库上搜索。