通信网络基础模拟试题一
一填空题（每空2分，合计20分）
1. 所谓数据传输链路是指在上利用一定的形成的传输规定速率（和格式）的。

2. 路由器区别于交换机的关键特征是它可连接使用不同、具有不同的数据链路。

3. 链路层常用的检错方法有两类：和。

4. 目前单播的Ad Hoc路由算法为分、和地理位置辅助的路由算法。

5. 对于一个方向图G，若G的每一对节点之间都有一条方向性路径，则称图G是的方向图。

二简答题（每题10分合计40分）
1. 请简述Little定理。

2. 请描述选择重发式ARQ协议。

3. 请简述集中式最短路径算法中的Bellman-Ford算法。

4. 请简述令牌漏斗式速率控制算法
三计算题（每题20分合计40分）
1. 设到某自动提款机取钱的用户数N(T)组成Poisson流，平均每小时到达的用户数为10人，求中午（12点到14点）有2个用户来取钱的概率。

2. 一个通信链路的传输速率为50kb/s，设分组到达该链路的过程服从Poisson分布，平均到达率为600分组/分钟，分组长度服从指数分布，其均值为1000bit。

求该链路队列中的平均分组数。

参考答案
一．填空题（共10空）
1. 物理传输媒介传输标准数据比特通道
2．物理传输媒介传输协议
3．奇偶校验循环冗余校验
4．平面式路由算法分层路由算法
5．强连通
二．简答题（共4题）
1. 参考教材 P85
2．参考教材 P53
3. 参考教材 P172
4. 参考教材 P205
三．计算题（共2题）
1. 已知λ=10人/小时，A(t)为[0,t)时间内到达的用户数，则A(t)服从泊松分布，代入教材P21页公式（1-14），即可求得为P=200e-20。

2. 由题意，该链路符合M/M/1排队模型，且λ=600分组/分钟=10分组/秒，分组的平均传输时间为1/μ=1000/50000=0.02秒，所以信道利用率ρ=λ/μ=0.2，代入教材P91页公式(3-39)可得队列中的平均分组数为N Q=0.05。