计算机网络与数据库复习题答案西北工业大学2016.doc

复 习 题 对于带宽为8kHz的信道，若有8种不同的物理状态来表示数据，信噪比为30db，按奈氏定理，最大限制的数据速率是多少？按香农定理，最大限制的数据速率是多少？ ① C=2 F log2N=2*8K*log28=48Kbps ② 分贝(dB)的计算是:10lgS/N 即 本题为:10lgS/N=30 则:S/N=103 C=F log2(1+S/N)=K*log21001=80Kbps 在数据链路层实现帧同步的方法中有“使用比特填充的首尾标志方法”，比如标志帧的开始和结束，但帧数据段中也会样的数据，请给出发送方和接收方各自的处理方法？ 可以采用“0比特插入法”来解决。该法在发送端监视除标志码以外的所有字段，当发现有连续5个“1”出现时，便在其后添插一个“0”，然后继续发后继的比特流。在接收端，同样监除起始标志码以外的所有字段。当连续发现５个“1”出现后，若其后一个比特“0”则自动删除它，以恢复原来的比特流；若发现连续6个“1”，则可能是插入的“0”发生差错变成的“1”，也可能是收到了帧的终止标志码。后两种情况，可以进一步通过帧中的帧检验序列来加以区分。这种方法也称作比特填充的首尾标志法。 /冲突检测（CSMA/CD）技术的工作原理？ CSMA/CD载波监听/冲突检测，属于计算机网络以太网的工作类型，即在总线上不段的发出信号去探测线路是否空闲，如果不空闲则随机等待一定时间，在继续探测。直到发出型号为止 CSMA/CD的工作原理 由IEEE 802.3标准确定的CSMA/CD检测冲突的方法如下： （1）当一个站点想要发送数据的时候，它检测网络查看是否有其他站点正在传输，即监听信道是否空闲。 （2）如果信道忙，则等待，直到信道空闲；如果信道闲，站点就传输数据。 （3）在发送数据的同时，站点继续监听网络确信没有其他站点在同时传输数据。因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据。如果两个或多个站点同时发送数据，就会产生冲突。 （4）当一个传输节点识别出一个冲突，它就发送一个拥塞信号，这个信号使得冲突的时间足够长，让其他的节点都能发现。 （5）其他节点收到拥塞信号后，都停止传输，等待一个随机产生的时间间隙（回退时间，Backoff Time）后重发。CSMA/CD的工作原理可用四个字来表示：“边听边说”，即一边发送数据，一边检测是否产生冲突。 香农（Shannon）定理指出，有噪声信道的最大数据速率可由下面的公式计算：C=Wlog2(1+S/N)其中，W为信道带宽，S为信号的平均功率，N为噪声平均功率，S/N叫做信噪比（单位为分贝dB）。对于带宽为4000Hz的信道，其信噪比为30dB，若传送二进制信号则可达到最大数据率是多少？ 分贝（dB）的计算是：10lgS/N 即 本题为：10lgS/N=30 则：S/N=103 C＝F log2(1＋S/N)= 4K*log21001=40Kbps B表示带宽4000Hz 信噪比r换算分贝数：30dB=10lg（r） r=1000 则C=4000*log（1+1000）=4k*10=40k bps 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认； 第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态； 第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。 完成三次握手，客户端与服务器开始传送数据， 说明停止对等协议的工作原理Answer1： 停止等待协议是数据链路层的几个协议中最基本的协议，是数据链路层各种协议的基础。 在通信时，当收方收到一个正确的数据帧后，便会向发送方发送一个确认帧ACK,表示发送的数据正确接收。当发送方收到确认帧后才能发送一个新的数据帧，这样就实现了接收方对发送方的流量控制。 由于通信线路质量各方面的影响，数据帧从发送方到接收方传输的过程中可能会出现差错。为了保证数据的正确性和完整性，接收方在收到数据后，会用一定的方法对接收到的数据进行差错检验，所以接收方很容易检测出收到的数据帧是否出现差错。 当接收方发现收到的数据出现差错时，就会向发送方发送一个否认帧NAK,表示对方发送的数据错误。发送方会根据接收方发来的信息做出相应的操作。采用这样的有效的检错机制，数据链路层可以对上面的