计算机网络原理自考大题归类复习.docx
- 文档编号:29498977
- 上传时间:2023-07-24
- 格式:DOCX
- 页数:17
- 大小:199.64KB
计算机网络原理自考大题归类复习.docx
《计算机网络原理自考大题归类复习.docx》由会员分享,可在线阅读,更多相关《计算机网络原理自考大题归类复习.docx(17页珍藏版)》请在冰豆网上搜索。
计算机网络原理自考大题归类复习
一、时延、数据传输速率、信道传输能力问题
1.数据传输速率:
每秒能传输的二进制信息位数
1*2N(位/秒,或)
信号传输速率=码元速率=调制速率=波特率
1(波特,)
信号传输速率和数据传输速率的对应关系:
R·2N
2、奈奎斯特公式
无噪声下的码元速率极限值B及信道带宽H的关系:
2*H ()
无噪信道信道数据传输能力的奈奎斯特公式:
C=2·H·2N()
3.有噪声情况下香农公式:
C·2
(1) ()
信噪比=1010()(分贝)
4.采样定理:
若对连续变化的模拟信号进行周期性采样,只要采样频率大于等于有效信号最高频率或其带宽的两倍,则采样值便可包含原始信号的全部信息。
•设原始信号的最高频率为,采样频率为,则采样定理可以用下式表示:
(=1)>=2或>=2
•为采样频率
•为采样周期
•为原始信号的最高频率
•()为原始信号的带宽
•每次采样位数2量化级
•数据传输速率()=采样频率×每次采样位数
5.时延=延迟(或)
总时延=发送时延+传播时延+处理时延
传输时延=数据块长度(比特)/信道带宽(比特/秒)
传播时延=信道长度(米)/信号在信道上的传播速率(米/秒)
处理时延:
交换结点为存储转发而进行一些必要的处理所花费的时间
例1:
信噪比为30,带宽为3的信道的最大数据传输速率为多少?
解:
根据香农公式C·2
(1)
已知3,10*10()=30,10()=30/10,1030/10=1000
3k×2(1+1030/10)=3k×2(1+1000)=30.
例2:
设利用12的采样频率对信号进行采样,若量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
(08.4)
解:
已知量化级4,采样位数2量化级24=2位
采样频率12
数据传输速率=采样频率*量化位数=12*2=24
根据奈奎斯特公式C=2·H·2N,
242·H·24
6
例3.月球到地球的距离大约为3.8×105,在它们之间架设一条200的点到点链路,信号传播速度为光速,将一幅照片从月球传回地球所需的时间为501.3s。
试求出这幅照片占用的字节数。
解:
总时间=传播时间+传输时间
假设照片占用的字节数为L
总时间=501.3s
传播时间=3.8×105/3×1081.3s
传输时间=总时间-传播时间=501.3-1.3=500s
500s×200/8
12.5
这幅照片占用的字节数为:
12.5
例6.下列情况下,假定不对数据进行压缩,对于(a)~(d),计算实时传输所需要的带宽:
(a)高清晰度视频,分辨率为1920*1080,24位/像素,30帧/秒
(b)8比特(普通的电话服务)语音频率,采样频率为8
(c)260比特移动语音音频,采样频率为50
(d)24比特高保真音频,采样频率为88.2
答:
(a)1920*1080*24*30=1.49
(b)8*864
(c)260*50=13
(d)88.2*24=2116.8
二、异步传输问题
群同步=异步传输=“起一止”式传输
例7:
假设使用调制解调器,并采用1位起始位、1位停止位、无校验位的异步传输模式,在1分钟内传输7200个汉字,调制解调器至少应达到的传输速率为多少?
(08.4)
解:
一个汉字需要用2个字节表示,即每个汉字符传输位数(8+1+1)X2=20(位)
1分钟传输的7200个汉字,即需要传送7200X20=144000位
调制解调器至少应达到的传输速率为
144000/60=2.4
三、数据编码技术
(不归零码)规则:
低表示“0”,高表示“1”;
曼彻斯特编码规则:
低到高的跳变表示“0”,高到低的跳变表示“1”;
四、校验(3)
例8:
设要发送的二进制数据为,若采用校验方法,生成多项式为X43+1,试求出实际发送的二进制数字序列。
(要求写出计算过程)(08.4)
例9.已知发送方采用校验方法,生成多项式为X43+1,若接收方收到的二进制数字序列为1,请判断数据传输过程中是否出错。
(08.7)
另:
要发送的数据为1101011011。
采用的生成多项式是P(x)41。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0,问接收端能否发现?
若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
答:
添加的检验序列为1110(110除以10011)
数据在传输过程中最后一个1变成了0,110除以10011,余数为011,不为0,接收端可以发现差错。
五、信道的利用率、吞吐率问题
信道的利用率指信号传输时间及信号传输时间和信道时延之和的比值,信道利用率=传输时间/总时间
吞吐率指单位时间内实际传送的位数,吞吐率=帧长/总时间
例10:
设信道上数据传输速率为4,信道的传播时延为20,采用停等协议,帧的控制信息、确认帧长及帧处理时间均忽略不计,若信道的利用率为50%。
试求出数据帧的长度。
(09.4)
解:
信道的利用率=传输时延÷总时延。
假设数据帧传输时延为:
从发送站开始发送算起,经20,数据帧才能到达目的站。
帧的控制信息、确认帧长及帧处理时间均忽略不计,则又需20确认帧才能被发送站收到。
因此信道的利用率为:
(2020)=50%
40
数据帧长=4*40160
另:
设信道上数据传输速率为4,数据帧长为240,信道的传播时延为20,采用停等协议,帧的控制信息、确认帧长及帧处理时间均忽略不计。
试求出信道的利用率。
(10.4)
六、滑动窗口问题
略
七、路由算法问题
1.最短路由
2、距离矢量路由算法
例15.某通信子网如图所示,使用距离矢量路由算法。
假设到达路由器C的路由器B、D、E的矢量分别为(5,0,8,12,6,2)、(16,12,6,0,9,10)和(7,6,3,9,0,4);C到B、D、E的延迟分别为6、3和5,试画出C的新路由表并注明使用的输出线路及从C出发到达各路由器的延迟。
(08.4)
3、协议
例16.设网络中路由器B的当前路由表如题49表1所示,B收到从路由器C发来的路由信息如题49表2所示。
试给出路由器B更新后的路由表。
(11.4)
八、问题
例19.一万个站点在竞争使用一时分通道。
如果每个站平均每个小时做18次请求。
信道时隙是125。
计算总的信道负载G为多少?
(注:
网络负载是指单位帧时内系统发送的数据帧的平均数量)
解答:
求信道负载G即求每个时隙内发送的数据帧的个数
每个站平均每个小时做18次请求,一万个站点每小时是18*10000=1.8*105次请求。
1小时=3600秒;1秒=106;时隙是125,所以1小时有3600*106/125=2.88*107个时隙
信道负载1.8*105/2.88*107=6.25*10-3
另.5000个站点竞争使用一个时分信道,信道时隙为125,各站点每小时发出36次请求。
试计算总的信道载荷。
(信道载荷指请求次数及时隙的比值)(09.7)
例20.N个站点共享56K的纯信道。
每个站点平均每100秒输出一个1000的帧,不管前一个帧是否已经发出去(假设站点有发送缓存)。
N的最大值是多少?
(10.4)
解答:
对于纯,信道利用率最大值是18.4%,
所以可用的带宽是0.184×5610.304;
每个站都需要的带宽是1000÷100=10。
因此10304÷10≈1030。
所以,最多可以有1030个站,即N的最大值是1030。
九、问题
介质访问控制(),传播延时和传输延时的关系,冲突检测时间和最短帧长的计算
1、传输时延及传播时延关系:
基带:
传输时延>=2倍于传播时延
宽带:
传输时延>=4倍于传播时延。
例21.设A、B两站位于长1的基带总线局域网的两端,数据传输速率为10,信号传播速率为200m/μs,若A向B发送800的数据帧,B接收完毕该帧所需的时间是多少?
若A、B站同时发送数据,经过多长时间两站发现冲突?
(08.4)
解:
传输时延=数据帧长÷数据传输速率=800÷1080μs
传播时延=两个站点间的距离÷信号传播速度=1÷200m/μ5μs
B接收完毕该帧所需的时间=传输时延+传播时延=80μ5μ85μs
若两个站点同时发送数据:
冲突检测时间=两个站点间的距离÷信号传播速度=1÷200m/μ5μs
另:
1)有一个电缆长度为1Km的局域网,信号传播速度为光速的2/3,其最小帧长度为1000。
试求出数据传输速率。
(09.4)
2)有一个电缆长度为1Km的局域网,数据传输速率为1,信号传播速度为2×105Km。
试求出最小帧长度。
(10.4)
例23.有一个电缆长度为2的局域网,数据传输率为10,信号传播速度为光速2/3,数据帧长度是512(包括32开销),传输成功后的第一个时隙留给接收方,用于捕获信道并发送一个32的确认帧。
假设没有冲突发生,试求出有效的数据传输速率(不包括开销)。
(光速值为3×10¬5)
【解析】有效的数据传输速率=传输数据帧长度÷总时间。
传输数据帧长度=总数据帧长度-开销
总时间=发送方传输时延+发送方到接收方传播时延+接收方确认帧传输时延+接收方到发送方传播时延
解:
发送方传输时延=512÷1051.2μs
接收方确认帧传输时延=32÷103.2μs
发送方到接收方传播时延=接收方到发送方传播时延=2÷2/3×3×10-510μs
总时间=51.2μ10μs+3.2μ10μ74.4μs
有效的数据传输速率=(51232)÷74.4μ6.45
十、令牌环问题
1、环的比特长度=信号传播时延×数据传输速率+接口延迟位数
例24.某令牌环介质长度为20,数据传输速率为2,环路上共有50个站点.每个站点的接口引入1位延迟,设信号在介质中的传播速度为200m/μs,试计算环的比特长度。
答:
环的比特长度=信号传播时延×数据传输速率+接口延迟位数=环路介质长度÷200m/μs×数据传输速率+接口延迟位数=20000÷200m/μs×250×1=250
2、有效传输速率问题
例25.长1、10、50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m,令牌长8位,数据帧最大长度为256(包括32位开销),确认在数据帧捎带,问该环不包括开销的有效数据速率为多少?
【解析】站点在令牌环上一个完整的工作周期如下:
①获取令牌:
停止令牌运行;(传输时延)
②发送数据帧:
把数据帧发送到环上;(传输时延)
③数据帧绕环一周:
绕环线一周;(传播时延)
④经过每个站点有1位时延。
(传输时延)
⑤发送令牌帧:
把令牌帧发送到环上;(传输时延)
解:
1)获取令牌传输时延为:
8÷100.8
2)发送数据帧传输时延为:
256÷1025.6
3)信号绕环一周传播时延为:
1000m÷200m5
4)50站点1位传输时延为:
50*1÷105
5)发送令牌帧传输时延为:
8÷100.8
所需总时间为:
(0.8+25.6+5+5+0.8)37.2
该环不包括开销的有效数据传输速率为:
(256-32)÷37.26.02
4、吞吐率问题
吞吐率T(单位时间内实际传送的位数),单位时间内实际传送的位数。
帧长÷总时间=帧长÷(传播时延+传输时延)
=帧长÷(网络段长÷传播速度+帧长÷网络数据速率)
例27.有一个100的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。
试求出任意一台主机可以取得的最大吞吐率。
(09.4)
解:
吞吐率=帧长÷总时间;帧长=1000字节=8000
总时间=令牌传播时间+数据帧传输时间
令牌传播时间=120μs
数据传输时间=帧长÷数据帧传输速率=8000÷100=80μs
吞吐率=8000÷(120μ80μs)=40
十一、、、、报文问题
1、帧格式
帧格式及相似,区别在于是面向字符的,采用字符填充技术
⏹标记域:
;
⏹地址域:
11111111,表示所有的站都可以接收该帧;
⏹控制域:
缺省值为,表示无序号帧,不提供使用序号和确认的可靠传输;
⏹协议域:
指示净是何种分组,缺省大小为2个字节。
⏹净荷域:
变长,缺省为1500字节;
⏹校验和域:
2或4个字节
2、报文格式:
另:
长度为100字节的应用层数据交给传输层传送,需加上20字节的首部。
再交给网络层传送,需加上20字节的首部。
最后交给数据链路层的以太网传送,加上首部和尾部18字节。
试求数据的传输效率。
答:
数据长度为100字节时
传输效率=100/(100+20+20+18)=63.3%
例29:
设数据报的数据部分长度为1000字节,封装该数据报的数据报的字段值为5,而数据报又封装在协议字段和校验字段长度均为2字节的帧中,试求出帧的长度。
解:
协议格式为:
源端口+目标端口+长度+校验和+数据,头部长度固定为8B
所以数据报长:
1000+8=1008B,这也是IP数据部分长度
头:
4B*5=20B
数据报:
1008201028B
帧格式:
:
1028+1+1+1+2+2+1=1036B
十三、协议
比特填充法(零比特插入):
对于信息位中的任何连续出现的五个“1”,发送时要自动在其后插入一个“0”
例1:
如果使用协议进行传送,假设要传输的信息比特序列是111111101,请写出为实现透明传输,在线路上实际传输的比特串是什么?
10111110101
2.某8比特数据经“位填充”后在信道上用曼彻斯特编码发送,信道上的波形如下图所示,试求原8比特的数据。
解:
先根据曼彻斯特编码规则:
高到低跳变表示“1”,低到高跳变表示“0”所以,上图的二进制码为:
111110010
又由于采用“位填充”可去掉连续5个“1”后面的一个“0”,则原8比特的数据为:
3.当的控制帧中地址字段为“10110010”,控制字段为“10001001”,帧校验序列采用G(X)16125+1来产生,请写出此帧的完整形式。
(注用规定长度的X代替)
分析:
在草稿纸上画出帧格式如下
所以帧的完整格式为:
11
4.说明下面帧类型是什么?
写出其地址字段和控制字段的比特序列。
(用规定长度的X代替)
1101111110
解:
由帧格式得出地址字段为,控制字段为
5.用传输12个汉字(双字节)时,帧中的信息字段占多少字节?
总的帧长占多少字节?
答:
信息字段(I)占12×2=24字节
总的帧长占B=30字节
6.题50图为一帧的内容,请说明帧中各字段信息的具体含义。
(10.7)参考书P88~89
答:
1~8位和41~48位这2个字节为标志字段内容;
9~16位为地址字段,全1为广播地址,表示该帧发给所有站点;
17~24位为控制字段,其中:
17~18两位为10表示该帧为监控帧(S帧);
19~20两位为00表示主站用型S帧来轮询从站;
21~24三位为011表示主站轮询从站希望从站传输编号为011(3)的信息帧;
25~40共16位为校验码位。
7.采用正常模式的传送国标汉字时,若已知总的帧长度为50个字节,问其中信息字段占多少个字节?
含多少个汉字?
解:
由帧格式得出
50-1-1-1-2-1=44字节即22个汉字
十四、T1、E1载波问题
十五、其他问题
1选择重传法
1、设发送方连续发送0、1、2…号帧,在发送至4号帧时开始接收到0号帧的确认信息
,当发送至5号帧时,接收到1号帧的否认返回信息
,要求选择重发1号帧,假设1号帧之后的各帧均能被正确接收。
画出选择重发方法的示意图并说明选择重发方法的特点。
(某份历年试卷上有或参考书83页图4-6)
2、已知某单位的网络结构如题50图所示,其中楼间距均大于200米。
请从题50表中
选择合适的设备或介质,将其序号填在题50图中的编号处。
题50图
序号
设备名称
数量
描述
A
交换机1
2台
各具有24个端口和两个100M快速以太网
端口(其中一个、一个)
B
交换机2
1台
各具有48个端口和两个100M快速以太网
端口(其中一个、一个)
C
交换机3
1台
配置4端口模块、24个快
速以太网端口;具有管理模块。
D
路由器
1台
提供了对内的10/100M局域网接口,对外的128K的
或专线连接,同时具有防火墙功能。
E
5类双绞线
任意
45
F
多模光纤
任意
题50表设备及介质明细表
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 原理 自考 归类 复习