- 自考“网络技术”复习资料(6)
- 发布日期时间:2007-7-4 来源:不详 点击数: 作者:佚名
另外一种死锁是间接存储—转发死锁。解决方法:采用结构化的缓冲池技术可防止发生这种死锁。在拥挤的民政部下,“低级的”分组被丢弃,网络尽量把“高级的”分组送往它们的目的地。
最后的一种死锁是重装配死锁。这种死锁在 ARPANET 这样的数据报网络中最容易出现。 ARPANET 采用的缓冲区管理方法称为最小分配是最大限制的共享分配法。
交通控制技术的分级: 跳步级控制作用于通信子网内部的相邻结点之间,主要目的是平滑结点之间的信息流,防止局部缓冲区的拥挤和死锁; 网络访问级的控制是根据网络内部拥挤的程度限制进入网络的分组数; 进出口级的控制由源和目标结点之间的协议实现,用于防止目标结点缓冲区发生拥挤; 会话级控制关系到一对用户主机之间的流控,由传输层协议实现。(简答、多选)
ARPANET 中的效能控制: ARPANET 每个结点的缓冲池有 40 个缓冲区,和结点相连的每条链路分配一个输出缓冲区和 2 个缓冲区,另外给通向主机的端口分配 10 个装配缓冲区。这些缓冲区就是所谓的永久性最小分配。(填空)
ARPANET 的窗口和报文编号机制支持进出口结点之间的流量控制、排序、差错控制。 ARPANET 还有另外一种机制防止装配缓冲区死锁。这种机制要求源结点在发送一个多分组报文之前先预约装配缓冲区。
对于无连接的数据服务, ARPANET 不进行两级流控。当目标结点不没有自由缓冲区时,进来的分组被丢弃。
TYMNET 中的交通控制: TYMNET 对虚电路实施网络访问级和跳步级两级流控。
6.4 X.25 公共数据网
公共数据网 PDN ( Public Data Network )是在整个国家或世界范围内提供公共电信服务的数据通信网。
X.25 标准分为三个协议层:物理层、链路层和分组层。
物理层规定用户主机或终端(即 DTE )和网络之间的物理接口,这一层的协议采用 X.21 建议或 X.21 bis 建议。
链路层提供可靠的数据传输链路,这一层的标准叫做 LAP — B ( Link Access Procedure — Balanced ),它是 HDLC 的子集。
分组层提供外部虚电路服务,这一层协议的 X.25 建议的核心,特别称为 X.25 PLP 协议( Packer Layer Protocol )。
3 . X.25 分组层协议 PLP :虚电路的建立和拆除、分组类型和格式、流控和差错控制以及分组排序。
虚电路的建立和拆除:
X.25 的分层提供虚电路服务。有两种形式的虚电路:一种是虚呼叫 VC ( Virtual Calls ),一种是永久虚电路 PVC(Permanent Virtual Circuits) .虚呼叫是动态建立的虚电路,有呼叫建立、数据传送和呼叫清除等几个过程。永久虚电路是由网络指定的固定虚电路,像专用线一样,无需建立和消除连接,可直接传送数据。
分组中的虚电路代号信息用 12 位表示( 4 位组号和 8 位信道号)。除代号 0 为属于所有虚电路的诊断分组保留外,建立虚电路时可以使用其余的 4095 个代号,因而理论上说一个 DTE 最多可建立 4095 个虚电路。(简答)
当呼入代号区或呼出代号区溢出时可指派双向选择区的代号。显然,这种代号分区方法避免了呼叫冲突。
分组类型和格式:
分组头中第三个字节的最低位用来区分数据分组和其他的控制分组。
X.25 使用由 CCITT X.121 建议定义的编址系统,这个系统类似于公共交换电话网,其 DTE 的地址由三个部分组成,最多可包含多达 14 位十进制数字。这当中有国家代码 3 位,网络代码 1 位,其余 10 位为网内地址代码。
流控和差错控制
X.25 默认的窗口大小是 2 ,但是对于 3 位顺序号窗口最大可设置为 7 ,对 7 位的顺序号,窗口最大可设置为 127 .
X.25 的差错控制采用后退 N 帧 ARQ 协议。
分组排序
X.25 能够识别分组组成的序列。
X.25 定义了 A 、 B 两种类型的数据分组: A 型分组的 M 位置 1 , D 位置 0 ,分组长度为网络允许的最大长度; B 型分组是除 A 型分组之外的任何分组。一个完备分组序列由 0 个或多个 A 型分组后跟 1 个 B 型分组组成。
习题:
为什么 TYMNET 中不会发生死锁?
答:因为 TYMNET 采用访问级和跳步级两级流量控制,因此不会发生死锁。
2 . X.25 网络的第 2 级和第 3 级都有流控机制,两种流控都是必要的吗?为什么?
答:是必要的。因为虚电路方式两层都要有流控(数据链路层、网络层)。因为其不能单独为每一条虚电路进行控制。
文章转载请注明来源于:汕头自考网
|
|



