高级计算机网络学习要点--工程--简版.docVIP

 PAGE \* MERGEFORMAT 9 一、计算题 第1章 因特网 【1】（P18）某电路交换网，采用时隙为24的TDM，发送640kb的文件，带宽为1.536Mbps，建立/拆除链路需要时间为500ms。计算报文的完整传送时间。 解：电路交换需要3个阶段：建立链路—传送—拆除链路 每路的速率=1.536Mbps/24=64Kbps 建立链路时间=0.5s 文件的传送时间=640kb/64Kbps=10s 拆除链路时间=0.5s 总时间=10s+0.5s*2=11s 第3章 运输层 【1】（P135）已知数据求检验和。采用16比特的校验和，发送6B的数据，计算发送码。（传输文字：ABCDEF） 3个16比特字 0110 0110 0110 0000 0101 0101 0101 0101 1000 1111 0000 1100 计算前2个比特字和 0110 0110 0110 0000 0101 0101 0101 0101 1011 1011 1011 0101 将此和与第3个比特字相加 1011 1011 1011 0101 1000 1111 0000 1100 0100 1010 1100 0001 （产生溢出，需回卷，即将此溢出加到末位） 回卷结果 0100 1010 1100 0010 变反为检验和 1011 0101 0011 1101 发送码为：0110 0110 0110 0000 0101 0101 0101 0101 1000 1111 0000 1100 1011 0101 0011 1101 【2】（P135）收到包含检验和的数据，问是否出错。（还原数据） 若接收码为：0110 0110 0110 0000 0101 0101 0101 0101 1000 1111 0000 1100 1011 0101 0011 1101 问传输过程中是否出错？ 若收到4个16比特字 0110 0110 0110 0000 0101 0101 0101 0101 1000 1111 0000 1100 1011 0101 0011 1101 全部加起来 1111 1111 1111 1110 （产生溢出，需回卷） 回卷结果 1111 1111 1111 1111 因为结果为全“1”，表示传输过程中无错 【3】（P144）rdt3.0 关于流水线可靠数据传输协议。评估停等协议效率。讨论流水方式是否可以提高效率？ 第一种情况：设2个端系统之间的光速往返RTT（传播时延）为30ms。信道的带宽R为1Gbps，分组长度L为1000B，计算发送方信道利用率。 第二种情况：设2个端系统之间的光速往返RTT（传播时延）为30ms。信道的带宽R为56Kbps，分组长度L为1000B，计算发送方信道利用率。 第一种情况： 传输时延=L/R=1000*8/109=0.008ms 传播时延=30ms 发送方信道利用率=0.008/（30+0.008）=0.00027 采用停等协议，发送方用0.008ms的时间将数据传送出去，用30ms的时间等待ACK，信道利用率为0.00027，几乎为0，效率非常低，说明发送方总是处于等待状态。在整个的传送过程中，传播时延是瓶颈。在这种情况下，采用流水的方式，可以提高发送方的信道利用率。 第二种情况： 传输时延=L/R=1000*8/104=44.8ms 传播时延=30ms 发送方信道利用率=44.8/（30+44.8）=0.5989 采用停等协议，发送方用44.8ms的时间将数据传送出去，用30ms的时间等待ACK，信道利用率为0.5989，效率很高。在整个传送过程中，传输时延是瓶颈，已不适合多道流水。 【4】（P147）滑动窗口 设发送方的窗口为8，接收方的窗口为1。采用Go-Back-N策略，在下列状态下，画出收发双方的窗口示意图。 说明：阴影在发送方表示已发送待确认的帧，在接收方表示待接收的帧 发送方 接收方 初态： 事件1：发送方发送数据0 事件2：发送方发送数据1 事件3：发送方发送数据2 事件4：接收方收到数据0， 校验正确，回传ACK1 事件5：发送方发送数据3 事件6：发送方收到ACK1 事件7：发送方发送数据4 事件8：接收方收到数据2， 校验正确，回传ACK1 事件9：发送方发送数据5 事件10：发送方收到ACK1 第4章 网络层 【1】（P201）根据拓扑，给出各节点的路由转发表，并化简。 某网络拓扑如下图所示 给出