通信网络基础模拟试题一.docxVIP

通信网络基础模拟试题一

一、填空题（共10空，每空2分，共20分）

所谓数据传输链路是指在上利用一定的形成的传输规定速率（和格式）

的。

答案：物理传输媒介 传输标准 数据比特通道

解析：所谓数据传输链路是指在物理传输媒介（如双绞线、同轴电缆、光纤、微波传输系统、卫星传输电路等）上利用一定的传输标准（它通常规定了电气接口、调制解调的方式、数据编码的方式、比特同步、帧格式和复分接的方式等）形成的传输规定速率（和格式）的数据比特通道。

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

据链路。

答案：物理传输媒介 传输协议

解析：路由器区别于交换机的关键特征是它可连接使用不同物理传输媒介、具有不同传输协议的数据链路。在一个典型的网络中，通常会有一种以上的局域网（LAN）和广域网（WAN）技术，而每个子网都有独立的数据链路传输协议和寻址方式。

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

答案：奇偶校验 循环冗余校验

解析：链路层常用的检错方法有两类：一类是奇偶校验，另一类是循环冗余校验（CRC）。其基本思路是发端按照给定的规则，在K个信息比特后面增加L个按照某种规则计算的校验比特;在接收端对收到的信息比特重新计算L个校验比特。比较接收到的校验比较和本地重新计算的校验比特，如果相同则认为传输无误，否则认为传输有错。

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

答案：平面式路由算法分层路由算法

解析：消息只能沿一个方向传送的通信方式称为单工通信，消息可以双向传送但不能同时进行的通信方式称为半双工通信，消息可以同时实现双向传送的通信方式称为全双工通信。

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

方向图。

答案：强连通

解析：对于有向图，若边去掉方向后是连通的，则称该图为连通的有向图。若对于有向图的

任意两个顶点u和v之间存在u到v的路径和v到u的路径时，称该图为强连通的。

二、简答题（共3小题，每小题20分，共60分）

请简述Little定理。

答案：

【1】令N（，）=系统在t时刻的顾客数，Nt表示在［0,t］时间内的平均顾客数，即

N=1N（t》t ⑴

系统稳态时的平均顾客数为

(2)N=limN

(2)

, t

ts

(3)a（t）=在［0,t］内到达的顾客数，则在［0,t］内的平均到达率为

.a（）

(3)

tt

稳态平均到达率为

(4)

i令7；=第i个到达的顾客在系统内花费的时间（时延），则在［0,t］内顾客的平均时延为

i

(5)

稳态的顾客平均时延为

T=limT （6）

tts

N、X、T的相互关系是

N=XT ⑺

这就是Little定理（公式）。

【2】该公式表明：系统中的用户数（顾客数）=［用户（顾客）的平均到达率］x［用户（顾客）的平均时延］。

评分标准：【1】中公式（1）?（7）每式2分，回答出【2】得6分。

请简述网络层差错控制方式与数据链路层差错控制方式的异同。

答案：

【1】网络层的差错控制方式与数据链路层的差错控制方式类似，采用ARQ方式，发端有发送序号SN，收端应答有接收序号RN。ARQ的方式可为返回式ARQ或选择重发式ARQ。

【2】网络层的差错控制与数据链路层差错控制的主要差别在于：

（1） 使用的位置不同。数据链路层的差错控制是用于一条物理链路的两端，而网络层的差错控制是用于网络中的任意两节点之间。

（2） 分组编号的方式不同。在网络层是对一个session中的分组（或字节，消息）进行统一编号。而在链路层上是对不同session中所有分组进行顺序编号。

（3） 传输顺序的差别。在链路层，所有的帧都是按顺序传输的；而在网络层中，相同源和目的节点的分组可能会经过不同的路径，分组的传输可能会出现乱序现象。

（4） 时延不同。在链路层，传输时延（包括传播时延、处理时延、帧传输的时延）在小范围内变化；而在网络层，传输时延会在大范围内变化。

评分标准：正确回答相同点【1】给4分，正确回答【2】中不同点每个给4分。

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

答案：

【1】Bellman-Ford算法是一种集中式的点到多点的路由算法，即寻找网络中一个节点到其他所有节点的路由。

【2】定义：最短（＜h）行走（Walk）是指在下列约束条件下从给定节点i到目的节点的最短Walk。

该行走（Walk）中最多包括h条链路，即Walk中包含的链路数至多为h条。

该行走（Walk）仅经过目的节点1次。

最短行走Walk长度用D：表示。节点i经过h条链路到达目的节点1的行走长度

【3】对所有的h，令Dh=0。B-F算法的核心思想是通过下面的公式进行迭代，即1

Dh+