和 。异步平衡模式(ABM)
13、由于分组可能会经过不同的路径,会出现丢失、乱序和任意的时延,因而 保证网络层和运输层的差错恢复100%正确。不能
14、在网络层为了检测出子网中的传输错误和链路层中的未检测出来的错误,需要使用某种形式的 。校验序列
15、ARQ协议的基本机制是釆用 来限制在一个Session中发送节点向网络发送的分组数。滑动窗口
16、X.25的控制分组可以分为6组:呼叫建立、 、 监视、证实、诊断和中断。流量控制
17、分层概念中,一个模块就是一个过程或一台设备,它完成一个给定的功能,若干模块组成一个完整的 。系统功能
18、正常响应模式(NRM)用于主从式链路,即链路的一端是主站,另一端是从站。主站负责 双方的通信过程。控制和协调
19、由于Internet网假定实际的子网缺少可靠性的保障,所以IP采用了 协议。数据报
20、损失制系统的性能参数 是新到用户发现系统所有线路都忙的概率,也就是他的呼叫被拒绝的概率。呼损率
21、IP协议有两个主要版本: 。IPv4和IPv6
22、ARP用于IP地址到 地址的转换。子网设备(如网卡) 23、RARP用于确知自己的子网地址的情况下,获取 地址。自己的IP
24、ICMP允许主机或路由器报告IP数据报的 情况和提供有关异常情况的报告。传输差错
25、所谓稳定的多址协议是指对于给定的到达率,多址协议可以保证每个分组的平均时延是 的 。有限
26、在TCP中,差错恢复主要解决两方面的问题,一是 问题,二是连接建立和拆除时的错误。重传
27、TCP流量控制需要考虑两方面的问题:一是接收者的缓冲区容量大小,二是网络的 。容量及通过量
28、Little定理N=λT中λ是一个表示 的参数。用户(顾客)的平均到达率
29、一个基本的通信网络通常由物理传输链路和链路的 组成。汇聚点
30、多址接入协议(Multiple Access Protocol)就是在一个网络中,解决多个用户如何高效共享一个 资源的技术。物理链路
6
31、固定多址接入的优点在于可以保证每个用户之间的公平性以及数据的 。平均时延
32、随机多址协议又叫做有竞争的多址接入协议。各节点在网络中的地位是等同的,通过竞争获得 的使用权。信道
33、在时隙 ALOHA 协议中,当一个分组在某时隙到达后,它将在 传输,并期望不会与其它节点发生碰撞。下一时隙开始
34、在时隙 ALOHA 协议中,一个时隙内到达的分组包括新到达的分组和 两个部分。重传的分组
35、在时隙 ALOHA 协议中,如果分组的长度为一个时隙宽度,则系统的 就是指在一个时隙内成功传输所占的比例。通过率
36、在 CSMA 多址协议中,影响系统性能的主要参数是(信道)载波的 。检测时延τ
37、CSMA 多址协议中,信道载波的检测时延τ包括 和物理层检测时延两部分。发送节点到检测节点的传播时延
38、冲突分解的基本思想是:如果系统发生碰撞,则让新到达的分组在系统外等待,在 均成功传输结束后,再让新分组传输。参与碰撞的分组
39、冲突分解主要有两种算法,即:树形分裂算法和 。先到先服务分裂算法
40、从碰撞的时隙(第 k个时隙)开始,直至S集合中所有分组成功传输的时隙结束称为一个 。冲突分解期(CRP)
41、在通信网络中,网络层主要负责将两个终端系统经过网络中的节点用数据链路连接起来,组成通信通路,实现两个终端系统之间数据的 。透明传送
42、路由算法是网络层的核心问题,其主要功能是指引分组通过 到达正确的目的节点。通信子网
43、泛洪路由的基本思想是源节点(发起广播的节点)将消息以分组的形式发给其相邻的节点,相邻的节点再转发给它们的相邻节点,继续下去,直至分组到达网络中 。所有的节点
44、最短路由算法的理论基础是 。 图论
45、Dijkstra算法通过对 进行迭代,从而计算出到达目的节点的最短路径。路径长度
46、Dijkstra算法的基本思想是按照路径长度增加的顺序来寻找 。最短路径
47、流量控制是对网络上的两个节点之间的数据流量施加限制,主要目的是
7
让接收端来控制链路上的 ,以满足接收端本身的承受能力,以免过载。平均数据速率
48、拥塞控制的目的是将网络内的 数目保持在某一量值之下,超过这一量值,分组的平均时延将急剧增加。报文分组
49、网络的拓扑结构在运行中可能发生变化,而且信息的流量更是随时在变化,所以一个能考虑网络当前运行情况来选择路径的适当算法,将在很大的程度上影响网络传输的可靠性和 。通信效率
50、链路层差错检测的目的是如何有效地发现一帧数据比特经过 传输后是否正确。物理信道
三、名词解释
1、电路交换:或称线路交换,是指根据用户的呼叫请求,将输入物理电路直接与输出物理电路相连接的一种交换技术。
2、处理时延:是指分组到达一个节点的输入端与该分组到达该节点输出端之间的时延。
3、排队时延:若节点的传输队列在节点的输出端,则排队时延是分组进入传输队列到该分组实际进入传输的时延;若节点的输入端有一个等待队列,则排队时延是指分组进入等待队列到分组进入节点进行处理的时延。
4、传输时延:是指发送节点在传输链路上开始发送分组的第一个比特至发完该分组的最后一个比特所需的时间。
5、传播时延:是指发送节点在传输链路上发送第一个比特的时刻至该比特到达接收节点的时延。
6、呼损率:就是新到用户发现系统所有线路都忙的概率,也就是他的呼叫被拒绝的概率。
7、固定分配多址接入:是指在用户接入信道时,专门为其分配一定的信道资源(如频率、时隙、码字或空间),用户独享该资源,直到通信结束。
8、随机分配多址接入:属于竞争的多址接入协议,是指用户可以随时接入信道,并且可能不会顾及其它用户是否在传输。当信道中同时有多个用户接入时,在信道资源的使用上就会发生冲突(碰撞),需解决冲突(碰撞)问题。
9、预约的多址接入协议:是指在数据分组传输之前,先进行资源预约。一旦预约到资源(如频率、时隙),则在该资源内可进行无冲突的传输。
10、多跳网络:是指网络中源节点和目的节点之间的通信可能要经过多次中继。多跳网络既可以是有线网络,也可以是无线网络。
8
11、频分多址FDMA( Frequency Division Multiple Access):是一种典型的固定多址接入协议。FDMA是把通信系统的总频段划分成若干个等间隔的频道(信道),并将这些频道分配给不同的用户使用,这些频道之间互不交叠。
12、时分多址 TDMA(Time Division Multiple Access):是一种典型的固定多址接入协议。TDMA是将时间分割成周期性的帧,每一帧再分割成若干个时隙(无论帧或时隙都是互不重叠的),然后根据一定的时隙分配原则,使每个用户只能在指定的时隙内发送。
13、纯ALOHA 协议:是最基本的 ALOHA 协议。 只要有新的分组到达,就立即被发送并期望不与别的分组发生碰撞。一旦分组发生碰撞,则随机退避一段时间后进行重传。
14、时隙 ALOHA协议:是将时间轴划分为若干个时隙,所有节点同步,各节点只能在时隙的开始时刻才能够发送分组,时隙宽度等于一个分组的传输时间。
15、CSMA(Carrier Sense Multiple Access)协议:CSMA协议是从 ALOHA 协议演变出的一种改进型协议,它采用了附加的硬件装置,每个节点都能够检测(侦听)到信道上有无分组在传输。如果一个节点有分组要传输,它首先检测信道是否空闲,如果信道有其他分组在传输,则该节点可以等到信道空闲后再传输,这样可以减少要发送的分组与正在传输的分组之间的碰撞,提高系统的利用率。
16、非坚持型CSMA:是指当分组到达时,若信道空闲,则立即发送分组;若信道处于忙状态,则分组的发送将被延迟,且节点不再跟踪信道的状态(即节点暂时不检测信道),延迟结束后节点再次检测信道状态,并重复上述过程,如此循环,直到将该分组发送成功为止。
17、1-坚持型CSMA: 是指当分组到达时,若信道空闲,则立即发送分组;若信道处于忙状态,则该节点一直坚持检测信道状态,直至检测到信道空闲后,立即发送该分组。
18、p-坚持型CSMA: 是指当分组到达时,若信道空闲,则立即发送分组;若信道处于忙状态,则该节点一直检测信道的状态,在检测到信道空闲后,以概率 p发送该分组
19、时隙 CSMA 协议:把时间轴分成宽度为β的时隙。如果分组到达一个空闲的时隙,它将在下一个空闲时隙开始传输;如果某节点的分组到达时,信道上有分组正在传输,则该节点变为等待重传的节点,它将在当前分组传输结束后的后续空闲时隙中以概率qr进行传输。
20、CSMA/CD(Carrier Sense Multiple Access/Collision Detection)协议:CSMA/CD在CSMA上又增加了边发送边监听的功能。只要监听到信道上发生了冲突,则
9
冲突的节点就必须停止发送。这样,信道就很快空闲下来,因而提高了信道的利用率。这种边发送边监听的功能称为冲突检测。
21、透明传输:是指发端发送到网络接口的任何信息都会按照其原始的形式传送到接收端,网络不会修改其内容或将与该信息无关的内容送给接收者。
22、路由表:路由表通常记录了从源节点或本节点到达目的节点的路由信息,通常包括到达目的节点必须经过的下一个节点(或输出链路)以及该路由的有关质量和利用率的度量值。
23、最佳路由:最佳路由是从全网的范围寻找所有可能的传输路径,从而使得发送节点到达接收节点的信息流的时延最小、流量最大,而不是局限于一条所谓的最短路径。
24、集中式流量拥塞控制:网络中有一个特定的网控节点执行某种算法,为各个节点计算报文流量的分配值,然后将新的流量分配值传送给所有其他网络节点。
25、分布式流量拥塞控制:把管理网络的流量过程分配到若干个网络节点来完成,这些节点控制通过其自身或外部的业务流量。
四、问答题
1、什么叫虚电路?它与传统电话交换网中的物理链路有何不同?
答:虚电路是分组传输中两种基本的选择路由的方式之一。在一个会话过程开始时,确定一条源节点到目的节点的逻辑通路,在实际分组传输时才占用物理链路,无分组传输时不占用物理链路,此时物理链路可用于其它用户分组的传输。会话过程中的所有分组都沿此逻辑通道进行。而传统电话交换网PSTN中物理链路始终存在,无论有无数据传输。
2、比较说明OSI参考模型与TCP/IP参考模型结构功能的差别。
答:OSI模型七个层次为:应用层,表示层,会话层,运输层,网络层,数据链路层,物理层。TCP/IP五个相对独立的层次为:应用层,运输层,互联网层,网络接入层,物理层。 它们的对应关系如下:
OSI模型 TCP/IP参考模型
应用层 表示层 会话层 运输层 网络层 数据链路层 物理层 应用层 运输层 互连网层 网络接入层硬件 10
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库《通信网络基础》期末复习提纲2(含答案)(2)在线全文阅读。
相关推荐: