计算机网络与通信计算题完全攻略.doc

计算机网络与通信计算题完全攻略第一章网络拓扑结构中?点—点全连接结构?线路条数=N(N-1)/2第二章信道容量Nyquist(恩奎斯特)公式C=2W?log2MM——离散性信号或电平个数W——信道带宽C——信道容量Shannon（香农）公式C=W?log2（1+S/N）C——以b/s表示的信道最大容量W——以Hz表示的信道带宽S/N——信噪比 1.四相调制解调器采用T=833*(10的负6次)秒的单位脉冲，问： ???(1)它们调制速率应为多少？ ???(2)它有满足的最大声音数据频率是多少？(设声音数据编码时采用8个量化级) (1)调制速率为： 1/(833*(10的负6次方秒))=1200?波特 (2)因为该调制解调器是四相调制解调器??????所以数据传输速率为1200波特*Log2?4=2400b/s??????因为对声音数据要依据采样定理进行PCM编码??????所以它能满足的最大声音数据频率为??????2400/(2*log2?8)=400Hz 第二章?? 曼切斯特和差分编切斯特编码 33.给出比特流101100101的以下两个波形。 ??(1)曼彻斯特码脉冲图形； ??(2)差分曼彻斯特码脉冲图形。  惊鸿仙子专讲曼彻斯特与差分曼彻斯特编码 第三章 同步异步信号传输速率数据传输窗口图比特填充流量控制出错全部重发ARQ??发送窗口尺寸不能超过2n-1?因WR=1?WT≤2n-1所以WT+?WR≤2nWT?——发送窗口WR——接收窗口?n——帧序号帧发送周期信道利用率=信道实际传送时间/信道可使用时间=N×T1/（N×T1+T?P）N——发送窗口大小T?P=传播时延T?1=单个数据帧传送时间差错控制检错码：要检测出d个错误需要编码集的海明距离至少d+1纠错码：要纠正出d个错误需要编码集的海明距离至少2d+1 35.设卫星信道上数据传输速率为1Mb/s,数据帧长为2000b,卫星信道的传播时延为270ms,而 帧的控制信息确认帧长及帧处理时间均可忽略不计。 ???(1)当采用停一等协议时，信道利用率为多少？ ???(2)当采用连续ARQ协议Wt=8、Wb=1时，信道利用率为多少？ ???在该卫星信道上，发送一帧的时间为2000b/1Mb/s=2ms ???(1)停-等协议的信道利用率为： ???2/(2*270+2)=0.369% ???(2)连续ARQ协议Wt=8,Wb=1，信道利用率为： ???8*2/(2*270+8*2)=2.88%??? 34.若两个站采用连接选择重发ARQ协议Wr=4,Wn=4,通过1Mb/s的卫星链路通信，数据帧长为 1000bit,而帧的控制信息、确认帧长有帧处理时间均可忽略不计。求信道利用率。??????在该卫星信道上，发送一帧的时间为1000b/(10的6次方b/s)=0.001s=1ms ???信道利用率为： ???(1*4)/(2*270+1*4)=4/544=0.735% 14、设卫星信道上数据传输速率为1Mb/s，数据帧长为1000bit，卫星信道的传播时延为270ms，而帧的控制信息、确认帧长及帧处理时间均可忽略不计。当采用下列三种协议时，试计算可能达到的信道利用率是多少？(1)停-等协议?(2)连续ARQ协议WT=7,WB=1?(3)选择重传ARQ协议WT=4，WB=4 信道利用率=数据发送时间/（数据发送时间+传播时延） 1)?信道利用率=(1000bit/1Mb/s)/(1000bit/1Mb/s+270ms*2)=0.18% 2)?信道利用率=(1000bit/1Mb/s*7)/(1000bit/1Mb/s*7+270ms*2)=1.28% 3)?信道利用率=(1000bit/1Mb/s*4)/(1000bit/1Mb/s*4+270ms*2)=0.74% 海明码编码与纠错 1.(1)海明码信息位为111010，则发送端码字是什么？ ??(2)若收到某海明校验码为0011001001其中信息位为6位，校验位为4位，问该代码是否有 错？若有错则将其纠正，并写出正确的信息位。 马德起之海明码完全攻略：/bbs_disp.asp?Boardid=54ID=18704 35.海明码中的信息位为7位，在接收端收到的报文为11110111011,求： ???(1)问传输是否有错？ ???(2)求发送端发送的信息位。 CRC码 1.设信息码为1011，采用的生成多项式为G(X)=X4+X3+X+1，求循环冗余码?????????????????1100???11011???????????11011???????????11010???????????11011?