计算机网络试期末总结.docx

13年试题：简答：TCP保证数据的可靠性。顺序发送端将数据保留在缓存区；确认，计时重发机制；握手、断开确认。首部校验和流量控制机制，只发接收端缓存区能接受的数据TCP中，确认包丢失也可能不造成数据包重传。累积确认：有时会出现在低序号到达之前，更高序号已经到达的现象（还未重传就收到了对更高序号的确认）3、数据包与虚电路的原理。对比优缺点。数据报（无连接服务）：Internet阵营转发过程：信源网络层接受信息，封装，交给最近的路由器；路由器检查分组目的地址，转发或者提交；若超过MTU，则拆分；重组后交给传输层。优点：绕过故障点；无需建立连接确认，开销小。缺点：可靠性不高；不保顺序；增加网络开销；降低信道利用率。虚电路（面向链接服务）：电信公司建立过程：分组携带地址，以及虚电路号；每个中间节点根据目的地址查找路由表，选择输出线路，选择未使用的虚电路号替换，并记录；该过程不断重复，源收到确认分组；新分组携带虚电路号，在路由器中完成替换虚电路号；拆除分组。优点：可靠；保持顺序。缺点：路径上一节点出现故障，数据全部丢失。可靠性；顺序性；信道利用率。开销性；故障应对性。4、试述距离矢量路由算法和状态链路路由算法的基本原理，对比其优缺点。距离矢量路由算法：每个路由器维护一张表，表中有到目的地最佳路径与距离，通过与邻居节点交换路由表来更新。根据不同邻居发来的信息，计算Xi + m，并取最小值，更新本路由器的路由表。优缺点：好消息反应迅速，坏消息反应迟钝；链路状态算法：通过节点间路由信息交换，每个节点可以获得全网的拓扑信息（广播链路状态分组：节点与其相邻节点的距离），将这些信息抽象成带权无向图，利用最短通路路由选择算法计算出最短路径。优点：可靠；最佳的路由。缺点：大量存储链路状态分组；路由计算时间长。比较：报文复杂性；收敛速度；健壮性。（更新：距离向量：定时；链路状态：变化时，广播变化的量）5、简述交换式以太网中存储转发，直通转发，无碎片直通转发，及各自的优缺点（1）存储转发：交换机将数据包接受下来再转发（2）直通转发：得到目的IP地址后就转发，不对完整性检测，导致数据包碎片在网上传输。（3）无碎片直通转发:得到数据包前64字节后转发。6、（题目给出几个IP地址），找出其中不能分配给主机的IP地址并说明理由第一个数231是保留给组播的地址，不能用于主机地址；“网络号”不能以“127”开头：因为IP地址通常被保留，以便做测试本机连接时用。以全0结尾的IP地址是网络地址，不能用于主机地址；以255结尾的IP地址是广播地址，不能用于主机地址。地址~55,用于局域网，路由器不转发属于此范围的IP包。私有地址：/8:-55 /12:-55 /16:-557、传输层与网络层的区别传输层架构在网络层之上，承担了把上层与技术等各种缺陷隔离的作用，将服务从计算机拓展到进程之间，使服务可靠程度独立于物理网络。传输层代码位于用户机器上，提高了网络层的服务质量。8、输入网址后从应用层到网络层应用了哪些协议？（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（2）传输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。9、若建立一个千兆以太网（?1Gbps?），电缆长为?2km，其中无中继器。信号在电缆中的传输速度为200000km/s.?问帧的最小长度为多少？??对于?1?公里电缆，单程传播时间为?1÷200000=5×10-6?秒，即?5?微妙，来回路程传播时间为?2τ=10?微妙。为了能够按照?CSMA/CD?工作，最小帧的发射时间不能小于?10?微妙。以?1Gbps?速率工作，10?微妙可以发送的比特数等于：?最小帧是?10000?位或?1250?字节长。10、信道带宽为3kHz，信噪比为20dB，它的最大数据传输率是多少？香农公式:C=H*log2(1+S/N)S为信号功率，N为噪声功率，S/N为信噪比，通常把信噪比表示成10lg(S/N)分贝(dB)。H=3kHz 10lg(S/N)=20 S/N=1020/10=100C=3klog2(1+100)11、TCP端来链接4次握手：hostA：fin：mhostb：ack：m+1提交给应用程序应用程序关闭链接hostb：fin：khostA：ack：k+1停留wait-time，防止其ack包丢失12、建立Socket连接至少需要一对套接字，其中一个运行于客户端，称为ClientSocket，另一个运行于服务器端，称为ServerSocket。　　套接字之间的连接过程分为三个步骤：服务器监听，客户端请求，连接确认。　　1、服务器监听：服务器端套接字并不定位具体的客户端