计算机网络数据链路层作业

3、一个数据流中出现了这样的数据段：A B ESC C ESC FALG FLAG D，假设采用本章介绍的字节填充法，试问填充之后的输出是什么？
答：A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D

8、为了提供比单个奇偶位的可靠性，一种检错编码方案如下：用一个奇偶位来检查所有奇数序号的位，用另一个奇偶位来检查所有偶数序号的位。试问这种编码方案的海明距离是多少？
答：如同单个奇偶位，任何一位的错误将导致一个奇偶位校检码出错，所以海明距离为2。

22、使用协议5在一条3000千米长的T1中继线上传输64字节的帧。如果信号的传播速度为6微秒/千米，试问序号应该有多少位？
答：为使操作有效，序列空间必须足够大，使得在第一个ACK 返回之前，其他数据还能继续传输。传播时间为3000km*6us/km=18ms。T1是速率是1.536Mbps，64byte 的帧传输需要 0.300ms。所以第一帧到达的时间是18.3ms。ACK 回复需要18ms。所以第一帧发送到收到应答需要36.3ms。所以发送的串口大小必须大到足够保持36.3ms 的传输时间，每个帧需要0.3ms，所以在这段时间内可以传输36.3ms/0.3ms 121个帧。所以需要7位序列。

23、想象一个滑动窗口协议，它的序号占用的位数相当多，使得序号几乎永远不会回转。试问4个窗口边界和窗口大小之间必须满足什么样的关系？假设这里窗口大小固定不变，并且发送方和接收方的窗口大小相同。（图与题目无关，具体见评论）

答：设发送者的窗口边界是(Sl,Su) ,接收者的窗口边界是(Rl,Ru)。窗口大小为W。它们之间的关系是

26、假设将协议6中接近尾部的内含3条语句的while循环去掉，试问这样会影响协议的正确性吗？或者只是仅仅影响了协议的性能？
答：这会造成死锁，这是唯一用来处理ACK 的进程，如果没有这段代码，那么发送者会保持超时，并不做任何事。

35、在一条100千米长的线缆上运行T1数据速率。线缆的传播速度是真空中光速的2/3.试问线缆中可以容纳多少位？
答：线缆传播速度是200km/ms。所以100km，需要传输时间为500us。每个T1帧为193bit， 在125us内发送出去，所以线上的帧总是为4个帧为772bit。

36、PPP使用字节填充而不是比特填充，这样做的目的是防止有效载荷字段偶尔出现的标志字节造成的混乱。试给出理由说明PPP为什么这么做。
答：PPP 是被设计用来软件处理的，并不是用硬件处理的。对于软件来说处理byte数据，显然比处理bit 数据要简单的多。另外PPP是设计用在modem上，而modem允许按字节传输而不是按bit传输。

38、在本地回路上使用ADSL协议栈来发送一个长为100个字节的IP数据包。试问一共发送多少个ATM信元？请简要描述这些信元的内容。
答：AAL5帧含有2 个PPP 协议位，100 个有效负载字节，一些填充字节，和8个帧尾。要使这个帧长度为48的整数，填充字节需要34 个。这使得最终AAL5帧长为144bytes。可以分3个ATM信元。第一个信元包含2个PPP 协议字节，46字节的IP包。第二个信元包含后继的48字节IP 包。第三个信元包含最后6个字节IP包，34个填充字节和8个帧尾