3-02数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。答：链路管理。
帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址。
可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3-03网络适配器的作用是什么？网络适配器工作在哪一层？答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件。
网络适配器工作在tcp/ip协议中的网络接口层（osi中的数据链里层和物理层）
3-04数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？
答：帧定界是分组交换的必然要求。
透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源。
3-06ppp协议的主要特点是什么？为什么ppp不使用帧的编号？ppp适用于什么情况？
为什么ppp协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错不使用序号和确认机制。
地址字段a只置为0xff。地址字段实际上并不起作用。
控制字段c通常置为0x03。ppp是面向字节的。
当ppp用在同步传输链路时，协议规定采用硬件来完成比特填充（和hdlc的做法一样），当ppp用在异步传输时，就使用一种特殊的字符填充法。
ppp适用于线路质量不太差的情况下、ppp没有编码和确认机制。
3-07要发送的数据为1101011011。采用crc的生成多项式是p（x）=x4+x+1。试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用crc检验后，数据链路层的传输是否就变成了可靠的传输？
答：作二进制除法，1101011011000010011得余数1110，添加的检验序列是1110.
作二进制除法，两种错误均可发展。
仅仅采用了crc检验，缺重传机制，数据链路层的传输还不是可靠的传输。
3-08要发送的数据为101110。采用crcd生成多项式是p（x）=x3+1。
试求应添加在数据后面的余数。
答：作二进制除法，10111000010011添加在数据后面的余数是011
3-09一个ppp帧的数据部分（用十六进制写出）是7d5efe277d5d7d 5d 65 7d 5e。试问真正的数据是什么（用十六进制写出）？答：
7d 5e fe 27 7d 5d 7d 5d 65 7d 5e
7efe277d7d657d
3-10 ppp协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的ppp帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
答：01101111111111 11111 110
3-13局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？
答：局域网lan是指在较小的地理范围内，将有限的通信设备互联起来的计算机通信网络。
从功能的角度来看，局域网具有以下几个特点：（1）共享传输信道，在局域网中，多个系统连接到一个共享的通信**上。
2）地理范围有限，用户个数有限。通常局域网仅为一个单位服务，只在一个相对独立的局部范围内连网，如一座楼或集中的建筑群内，一般来说，局域网的覆盖范围越位10m~10km内或更大一些。
从网络的体系结构和传输检测提醒来看，局域网也有自己的特点：（1）低层协议简单。
2）不单独设立网络层，局域网的体系结构仅相当于相当与osi/rm的最低两层。
3）采用两种**访问控制技术，由于采用共享广播信道，而信道又可用不同的传输**，所以局域网面对的问题是多源，多目的的连连管理，由此引发出多中**访问控制技术。
在局域网中各站通常共享通信**，采用广播通信方式是天然合适的，广域网通常采站点间直接构成格状网。
3-16数据率为10mb/s的以太网在物理**上的码元传输速率是多少码元/秒？
答：码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10mb/s，因此波特率是数据率的两倍，即20m波特。
3-20假定1km长的csma/cd网络的数据率为1gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。
答：对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照csma/cd工作，最小帧的发射时间不能小于10微秒，以gb/s速率工作，10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000位或节长。
3-22假定在使用csma/cd协议的10mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是100mb/s的以太网。
呢？答：对于10mb/s的以太网，以太网把争用期定为51.2微秒，要退后100个争用期，等待时间是51.2（微秒）*100=5.12ms
对于100mb/s的以太网，以太网把争用期定为5.12微秒，要退后100个争用期，等待时间是5.12（微秒）*100=512微秒。
3-24假定站点a和b在同一个10mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定a开始发送一帧，并且在a发送结束之前b也发送一帧。
如果a发送的是以太网所容许的最短的帧，那么a在检测到和b发生碰撞之前能否把自己的数据发送完毕？换言之，如果a在发送完毕之前并没有检测到碰撞，那么能否肯定a所发送的帧不会和b发送的帧发生碰撞？（提示：
在计算时应当考虑到每一个以太网帧在发送到信道上时，在mac帧前面还要增加若干字节的前同步码和帧定界符）
答：设在t=0时a开始发送，在t=（64+8）*8=576比特时间，a应当发送完毕。t=225比特时间，b就检测出a的信号。
只要b在t=224比特时间之前发送数据，a在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了。
如果a在发送完毕之前并没有检测到碰撞，那么。
就能够肯定a所发送的帧不会和b发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。
3-25在上题中的站点a和b在t=0时同时发送了数据帧。当t=255比特时间，a和b同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。a和b在csma/cd算法中选择不同的r值退避。
假定a和b选择的随机数分别是ra=0和rb=1。试问a和b各在什么时间开始重传其数据帧？a重传的数据帧在什么时间到达b？
a重传的数据会不会和b重传的数据再次发生碰撞？b会不会在预定的重传时间停止发送数据？答：
t=0时，a和b开始发送数据。
t1=225比特时间，a和b都检测到碰撞（tau）t2=273比特时间，a和b结束干扰信号的传输（t1+48）t3=594比特时间，a开始发送（t2+tau+ra*tau+96）
t4=785比特时间，b再次检测信道。（t4+t2+tau+rb*tau）如空闲，则b在t5=881比特时间发送数据、否则再退避。（t5=t4+96）a重传的数据在819比特时间到达b，b先检测到信道忙，因此b在预定的881比特时间停止发送。
3-27假定一个以太网上的通信量中的80%是在本局域网上进行的，而。
其余的20%的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器，而另一个使用以太网交换机。
你认为以太网交换机应当用在哪一个网络？答：集线器为物理层设备，模拟了总线这一共享媒介共争用，成为局域网通信容量的瓶颈。
交换机则为链路层设备，可实现透明交换局域网通过路由器与因特网相连。
当本局域网和因特网之间的通信量占主要成份时，形成集中面向路由器的数据流，使用集线器冲突较大，采用交换机能得到改善。
当本局域网内通信量占主要成份时，采用交换机改善对外流量不明显。
3-28有10个站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。
1）10个站都连接到一个10mb/s以太网集线器；（2）10个站都连接到一个100mb/s以太网集线器；（3）10个站都连接到一个10mb/s以太网交换机。
答：（1）10个站都连接到一个10mb/s以太网集线器：10mbs（2）10个站都连接到一个100mb/s以太网集线器：
100mbs（3）10个站都连接到一个10mb/s以太网交换机：10mbs
3-2910mb/s以太网升级到100mb/s、1gb/s和10gb/s时，都需要解决哪些技术问题？为什么以太网能够在发展的过程中淘汰掉自己的竞争对手，并使自己的应用范围从局域网一直扩展到城域网和广域网？答：
技术问题：使参数a保持为较小的数值，可通过减小最大电缆长度或增大帧的最小长度。
在100mb/s的以太网中采用的方法是保持最短帧长不变，但将一个网段的最大电缆的度减小到100m，帧间时间间隔从原来9.6微秒改为现在的0.96微秒。
吉比特以太网仍保持一个网段的最大长度为100m，但采用了“载波延伸”的方法，使最短帧长仍为64字节（这样可以保持兼容性）、同时将争用时间增大为节。并使用“分组突发”减小开销。
10吉比特以太网的帧格式与10mb/s，100mb/s和1gb/s以太网的帧格式完全相同。
吉比特以太网还保留标准规定的以太网最小和最大帧长，这就使用户在将其已有的以太网进行升级时，仍能和较低速率的以太网很方便地通信。
由于数据率很高，吉比特以太网不再使用铜线而只使用光纤作为传输**，它使用长距离（超过km）的光收发器与单模光纤接口，以便。
能够工作在广。
3-32（见书p111图3-34）表示有五个站点分别连接在三个局域网上，并且用网桥b1和b2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的**表都是空的。
以后有以下各站向其他的站发送了数据帧：a发送给e，c发送给b，d发送给c，b发送给a。试把有关数据填写在表3-2中。
(见书p111表3-2).
发送的b1的**表b2的**表b1的处理帧。
b2的处理。
地址接口地址接口**发？丢弃？登**发？丢弃？登。
记？）记？）
a→ec→bd→cacd
acd**，写入**表**，写入**表**，写入**表**，写入**表写入**表，丢弃不**，写入**表**。
b→ab1写入**表，丢弃不接收不到这个帧**。
数据结构第三章作业
数据结构作业3 1 堆栈 堆栈是一种特殊的线性表，只允许在固定一端进行插入和删除操作，特点是先进后出，后进先出。队列 队列也是一种特殊的线性表，只允许在一端 队尾 进行插入操作，在另外一端 队头 进行删除操作，特点是先进先出。3 2 相同之处 都是具有线性表特性的数据结构，都有线性和链性结构。不同之...
第三章作业
v s 顺序执行下述两个动作 1.s值加1，即s s 1 2.如果s 0，则该进程继续运行 3.如果s 0，则唤醒等待信号量s阻塞队列中的头一个进程 把阻塞态改为就绪态 执行v操作的进程继续运行。procedure s var s semaphore begin s s 1 if s 0 then ...
第三章作业
1 顺序栈空 栈满条件2 链栈栈空 栈满条件。3 循环队列队空 队满条件，如何表示队列中数据元素的个数4 链队列队空 队满条件。5 以下运算实现在顺序栈上的进栈，请在 处用适当的语句予以填充。int push sqstacktp sq,datatype x if sp top sqstack max...