分组交换与分组交换网

7
4、 路由选择
分组交换网的主要功能就是接收来自源站点的分组,并将它们传送 到目的站点。因为通常在网络中存在多条从源站点到目的站点的路径,也 就是路由,所以为了完成分组传送这个任务,必须选择其中的一条路径, 这就是路由选择功能 。 路由选择的方法有四种:固定路由选择、洪泛式路由选择、随机路由选择、 自适应路由选择。 (1)固定路由选择 由源站点到目的站点的路由选择是固定的。当网络拓扑结构发生变化时, 路由选择才变化。 路由的选择是通过各节点的路由表实现的。如节点1:
息传输的控制。一般情况下,X.25的数据链路层采用的是HDLC(高级数据 链路控制规程)的一个子集LAPB(平衡型链路访问规程)。
X.25数据链路层完成的主要功能如下: •DTE与DCE间的数据传输 •发送端与接收端信息的同步 •传输过程中的检错和纠错 •有效的流量控制 •协议错误的识别和告警 •链路层状态的通知
第五章 分组交换与分组交换网
1
一、分组交换技术的产生与发展
一、发展史 上世纪60年代(1964年)美国军界提出,将一个完整数据报文分成许多较短的数 据块,并为每个数据块加上路由和控制信息,各分组可在不同的网络路径中传输, 到达终点后再恢复成完整的数据报文,形成了分组交换的概念。 1967年将存储转发技术应用于分组交换技术,形成了较为完整的分组交换技术。 1969年美国国防部组建了世界上第一个分组交换网—ARPANET
18
三、分组交换协议—X.25协议
数据链路层帧类型与结构

按照帧的功能可以把帧分成三类:信息帧(I帧)、监 控帧(S帧)和无编号帧(U帧)。LAPB帧的基本结构 如图5.8所示,所有帧均包含标志F、地址字段A、控制 字段C、帧检验序列FCS,部分帧还包含信息字段I。
地址字 段A 8比特 控制字段C 8或16比特 信息字段I 变长 检验序列FCS 16或32比特 标志F 8比特
标志F 8比特
19
三、分组交换协议—X.25协议
3 、 X.25的分组层
X.25分组层是利用数据链路层提供的可靠传送服务,在DTE与 DCE接口之间控制虚呼叫分组的数据通信协议,它将一条逻辑 链路按照动态时分复用的方法划分成多个子逻辑信道,允许 多个用户终端或进程同时使用一条逻辑链路,以充分利用线 路资源。主要功能: •提供交换虚电路(SVC)和永久虚电路(PVC)的连接; •为SVC和PVC连接提供有效的分组传输; •提供建立和清除交换虚电路连接; •监测和恢复分组层的差错
5
3 、 分组交换方式
(2)数据报方式 在数据报方式中,信息传输之前无需建立连接,分组头 中包含终点地址信息,不同分组彼此之间相互独立的寻找 路径,同一份报文的不同分组可能沿着不同的路径到达终 点。在这种技术中,一个被独立处理的分组就称为一个数 据报。
数据报方式的特点:
6
3 、 分组交换方式
(3)数据报和虚电路方式的对比 (a)数据报省掉了呼叫的建立和清除过程,如果只传送少 量的分组,那么采用数据报方式的传输效率会比较高。 (b)对于数据报方式,由于每个分组是各自独立在网络中 传输的,所以分组不一定按照发送时的顺序到达网络终点,因 此在网络终点必须对分组重新排序。而对于虚电路的方式,分 组按已建立的路径顺序通过网络,在网络终点不需要对分组重 新排序。 (c)在数据报方式下,由于每个数据分组都要独立的寻找路 径,所以单个数据分组传输的时延较大。而虚电路一旦建立, 单个数据分组的传输时延则会小得多。 (d)数据报方式对网络的适应能力较强。
1975年美国TELENET公司组建商用分组交换网
1989年我国组建了CHINAPAC分组交换网 二、应用
传输数据业务
计算机局域网 INTERNET网
2
二、分组交换的基本原理
1、分组传送方式
1 2 1 2 2 3 1 3
用户 数据
用户 标识
特点:分组交换技术采用的是统计时分复用(STDM)传送 方式,动态分配带宽,支持突发性业务,线路利用率高。
20
虚电路与逻辑信道
前面我们分别介绍过虚电路和逻辑信道的概念,那么 这两者之间有什么联系和区别呢? (a)虚电路是在DTE-DTE之间建立的虚连接,存在于端 到端之间;逻辑信道是DTE-DCE接口或中继线上可分 配的资源,存在于点到点之间,一条线路上可以存在 多个逻辑信道。一条虚电路是由多个逻辑信道连接而 成。每条线路的逻辑信道号是独立分配的,同一条虚 电路在不通线路上的逻辑信道号可能是不相同的。 (b)逻辑信道是一直存在的,它分为占用和空闲两种状 态;虚电路(不包括永久虚电路)随着通信的开始而 建立,通信结束后就被清除。 (1)分组的类型与结构 (2)分组层工作原理
3
2、分组的形成
来自数据终端的用户数据可能是很长的报文,将该报文拆分成若干 段,并加上分组头,组成一个完整的分组(packet)。
用户数据
分组 头
用户数据
分组 头
用户数据
分组 头
用户数据
分组 头
用户数据
分组
分组头:逻辑信道号(LCN)、分组序号、控制/地址信息 分组有两大类: 数据分组:承载用户数据的分组 控制分组:保证和控制数据分组在网络中正确传输和交换的分组
14
三、分组交换协议—X.25协议
X.25接口协议分为三层:物理层、数据链路层和分组层, 各层在功能上相互独立。
高层协议 与远程DTE之间的高层协议
分组级协议 分组层 分组层
X.25
数据链路 层
帧级协议
数据链路 层
物理层
物理级协议
物理层
DTE
物理连接 接口
DCE
15
三、分组交换协议—X.25协议
路由选择根据网络状态的变化(故障、拥塞)而动态改变的。是目前 普遍使用的路由选择算法。
优点是路由选择灵活
缺点是需要传输和交换网络状态信息,增加一部分网络负荷。
10
5 、 流量控制
(1)流量控制的必要性 分组交换网中各个节点交换机的处理能力和各条线路的传输容量是一定的, 但是用户终端发送分组的时间和数量具有随机性。如果不对数据流进行控 制,有可能造成网内数据流分布不均匀,部分节点和线路上的数据流超过 其处理能力或传输容量,造成网络的阻塞。严重时,分组在网络中无法传 送,不断被丢弃,源节点无法发送新的数据,目的节点也收不到分组,造 成死锁。
发送方向接收方发送分组之前向接收方预约缓冲区的大小,然后发送方根 据缓冲区大小向接收方发送预约的分组数。适用于数据报方式的分组交换网。 DCE之间和DTE之间的流量控制采用该流量控制方式。 (c)许可证法
在网络内设置一定数量的许可证,其状态为有分组的满载和无分组的空载, 满载的卸下分组即为空载,分组需在节点等到空载的许可证后才能发送。
目的地 下一节点 2 3 4 3
3 1 5 2
优点是简单
2 3 4 5
缺点是缺乏灵活性
仅用于小规模网络 的路由选择
4
8
Байду номын сангаас、路由选择
(2)洪泛式路由选择
每个节点接收到一个分组后检查是否收到过该分组,如果收到 过就丢弃;如果未收到过就把该分组发往除来的节点外的其它相 邻节点。也是一种广播式路由选择。 优点是可靠性高,在网络中有故障路由的情况下也能保证分组 被送达目的站点。
(4) (a) (b) DTE
DCE
(c)
(a)
节点 节点
DCE
DTE
12
5 、 流量控制
(3)流量控制方法
(a)证实法
接收方收到发送方的一个分组后,向发送方发送一个证实信号,发送方再 发送下一个分组,实现流量控制。 如果发送方发送几个分组后,接收方发送证实信号,称滑动窗口机制, X.25即采用这种流量控制方式。 (b)预约法
(a)由DTE发起的复位
主叫 DTE
X.25
本地 DCE
网络规程
远端 DCE
X.25
被叫 DTE
复位指
DTE复

复位
复位指示
DTE复位证
证实
位证实

(b)由DCE发起的复位
25
重启(Restart)过程
主叫 DTE X.25 本地 DCE 网络规程 远端 DCE X.25 被叫 DTE
重启请求
清除
理想的 吞 吐 量 开销 受控的 平 均 时 延 非受控的 理想的
非受控的
受控的
提供负荷
提供负荷
11
5 、 流量控制
(2)流量控制机制
(a)相邻节点之间点到点的流量控制
(b)用户终端和网络节点之间点到点的流量控制 (c)网络的源节点和终点之间点到点的流量控制 (d)用户源终端和目的终端之间点到点的流量控制
13
三、分组交换协议—X.25协议
1、分组交换协议
分组交换协议是数据终端设备(DTE)与交换网及其各交换节点之间 关于信息传输过程、信息格式等的规约。分为接口协议和网内协议。
接口协议是DTE与网络设备之间的通信协议,即UNI协议。
网内协议是网络内部各交换机之间的通信协议,即NNI协议。 X.25协议是DTE与DCE之间的接口协议,最初于1976年颁布,在 1980年、1984年、1988年、1993年又进行了多次修改。它是目前使 用最广泛的分组交换协议。 X.25协议定义了帧(Frame)和分组(Packet)的结构,以及数据 传输通路的建立、释放、数据传输等过程,顺序控制、差错控制和流量控 制等机制,以及分组交换提供的基本业务和可选业务等。X.25属于接口 规程,没有定义路由选择算法,这属于分组交换网络内部控制功能。
物理层完成的主要功能如下:


在DTE和DCE接口处提供数据传输; 在设备之间提供控制信号; 提供时钟信号,用以同步数据流和规定比特速 率; 提供电气地; 提供机械的连接器(如针、插头和插座)。
合集下载

第11章分组交换网

第11章分组交换网

11.1分组交换基本概念和网络结构 11.1分组交换基本概念和网络结构
• 二者比较: 二者比较:
分组头: 分组头:数据报方式的每个分组头都包含详细的目的 地址信息; 地址信息;虚电路分组头中只含有虚电路的逻辑信道 标识即可。 标识即可。 选路:虚电路方式有预先建立过程, 选路:虚电路方式有预先建立过程,存在一定的处理 开销。但是虚电路一旦建立, 开销。但是虚电路一旦建立,分组不再需要进行复杂 的选路;数据报方式不需要建立过程, 的选路;数据报方式不需要建立过程,对每个分组都 要独立地进行选路。 要独立地进行选路。
虚电路分为两种: 交换虚电路SVC(Switching 虚电路分为两种 : 交换虚电路 SVC(Switching Virtual Circuit) 和 永 久 虚电 路 PVC(Permanent Circuit)。 Virtual Circuit)。 SVC指在每次呼叫时用户通过发送呼叫请求分 SVC 指在每次呼叫时用户通过发送呼叫请求分 组来临时建立虚电路的方式。 组来临时建立虚电路的方式。 PVC指应用户预约 , PVC 指应用户预约, 由网络运营者为之建立固 指应用户预约 定的虚电路。 定的虚电路。它一般适用于业务量较大的集团用 户。
11.1分组交换基本概念和网络结构 11.1分组交换基本概念和网络结构
1 2 3 … N … 同 步 时 分 复 用
帧 N … 2 1 时隙 (a) N … … …
帧 … 时间 … 时间 (b) 2 1
统 计 时 分 复 用
时隙
标志码
信息N 5 信息2 3 信息N 5 信息1 2
11.1分组交换基本概念和网络结构 11.1分组交换基本概念和网络结构
11.1分组交换基本概念和网络结构 11.1分组交换基本概念和网络结构

分组交换

分组交换

分组交换
分组交换是采用存储转发技术。

把欲发送的报文分成一个个的“分组”,在网络中传送。

分组的首部是重要的控制信息,因此分组交换的特征是基于标记的。

分组交换网由若干个结点交换机和连接这些交换机的链路组成。

从概念上讲,一个结点交换机就是一个小型的计算机,但主机是为用户进行信息处理的,结点交换机是进行分组交换的。

每个结点交换机都有两组端口,一组是与计算机相连,链路的速率较低。

一组是与高速链路和网络中的其他结点交换机相连。

注意,既然结点交换机是计算机,那输入和输出端口之间是没有直接连线的,它的处理过程是:将收到的分组先放入缓存,结点交换机暂存的是短分组,而不是整个长报文,短分组暂存在交换机的存储器(即内存)中而不是存储在磁盘中,这就保证了较高的交换速率。

再查找转发表,找出到某个目的地址应从那个端口转发,然后由交换机构将该分组递给适当的端口转发出去。

各结点交换机之间也要经常交换路由信息,但这是为了进行路由选择,当某段链路的通信量太大或中断时,结点交换机中运行的路由选择协议能自动找到其他路径转发分组。

通讯线路资源利用率提高:当分组在某链路时,其他段的通信链路并不被目前通信的双方所占用,即使是这段链路,只有当分组在此链路传送时才被占用,在各分组传送之
间的空闲时间,该链路仍可为其他主机发送分组。

可见采用存储转发的分组交换的实质上是采用了在数据通信的过程中动态分配传输带宽的策略。

第五章分组交换和分组交换网要点

第五章分组交换和分组交换网要点
X.25协议定义了帧(Frame)和分组(Packet)的结构; 数据传输通路的建立和释放、数据的传输等过程;顺序控制、 差错控制和流量控制等机制;以及分组交换提供的基本业务和 可选业务等。X.25属于接口规程,没有定义路由选择算法,这 属于分组交换网网络内部控制功能,由各个厂家决定。(参见 《分组交换工程》P163-165)
几种常见的路由选择策略:
1. 固定路由选择 2. 泛法路由选择 3. 随机路由选择 4. 自适应路由选择
固定路由选择举例
各节点的路由表
洪泛式路由选择示例
扩散式路由
虚电路路由表
虚电路重连接过程
5.2.5 流量控制
分组交换网中各个节点交换机的处理能力和各条线路 的传输容量是一定的,但是用户终端发送分组的时间和数 量具有随机性。如果不对数据流进行控制,有可能造成网 内数据流分布不均匀,部分节点和线路上的数据流超过其 处理能力或传输容量,造成网络的阻塞。严重时,分组在 网络中无法传送,不断被丢弃,源节点无法发送新的数据, 目的节点也收不到分组,造成死锁。
物理层完成的主要功能如下: 在DTE和DCE接口处提供数据传输; 在设备之间提供控制信号; 提供时钟信号,用以同步数据流和规定比特速率; 提供电气地; 提供机械的连接器(如针、插头和插座)。
5.3.3 X.25的数据链路层——LAPB
X.25数据链路层规程是要在物理层提供的双向的信 息输送管道上实施信息传输的控制。一般情况下,X.25 的数据链路层采用的是HDLC(高级数据链路控制规程) 的一个子集LAPB(平衡型链路访问规程)。
(3)在数据报方式下,由于每个数据分组都要独立的寻找路径, 所以单个数据分组传输的时延较大。而虚电路一旦建立,单个 数据分组的传输时延则会小得多。

分组交换与分组交换网

分组交换与分组交换网
整理课件
分组交换的基本原理
固定分配资源法又分“时分复用”(TDM,Time Division Multiplexing)和“频分复用”(FDM, Frequency Division Multiplexing)两种。时分复 用就是将线路传输的时间轮流分配给每个用户,每个 用户只在分配的时间里使用线路发送和接收信息。而 且,当在分配的时间里用户没有信息要传输时,也不 能给其他用户使用,即这段时间只由它来独享。
第5章 分组交换与分组交换网
基本概念、网络形式、网络 体系结构、路由选择、流量 和拥塞控制、设备结构
整理课件
1
分组交换的产生背景
分组交换是为数据通信而设计的交换方式,在出现分 组交换之前,采用电路交换和报文交换传输数据,但这两 种交换方式不能完全适应数据通信的要求,因此后来出现 了针对数据通信特点而设计的分组交换方式。
➢ 恢复分组实现分组层的差错恢复,包括复位分组、 再启动分组和诊断分组。
➢ 呼叫释放分组用在两个DTE之间断开虚电路,包括 释放请求分组、释放指示分组和释放证实分组。
整理课件
链路层的帧格式
数据链路控制协议可分为两大类:面向字 符的协议和面向比特的协议。
面向字符的协议以字符作为传输的基本单位, 并用10个专用字符控制传输过程。这类协议 发展较早,至今仍在使用。
整理课件
分组交换网的主要形式
两种主要形式:面向连接和无连接 面向连接,通信前先要分配资源和进行通信参数协商, 然后进行数据交换传送,通信结束后释放所占用资源。 无连接,随时可进行数据传送,网络总是处于准备好状 态。
整理课件
27
面向连接分组交换网
通信过程,类似电路交换网,连接发起者通过信令协议 分组请求建立连接,交换机负责按照目的地址选择下一 节点,直至目的节点建立虚通路。 源目的节点间虚通路建立后,通信双方沿已建立的逻辑 虚通路互传数据分组。 通信结束时,发送释放连接的信令分组,双向资源置闲。

分组交换

分组交换
DTE1 DTE2 3 4 节点A路由表
呼叫 1 2 入 3 4 10 12 2 2 出 62 63
端口号 LCN 端口号 LCN
节点A 2 3
节点B
1 2
DTE3 DTE4
节点B路由表
呼叫 1 2 入 3 3 62 63 1 2 出 22 23
端口号 LCN 端口号 LCN
7
勤学 务实 开拓 创新
19
勤学 务实 开拓 创新
分组交换原理
5.2.5 流量控制
流量控制的必要性:
在分组交换网中,网络节点采用存储-转发的机制对 分组进行处理,如果分组到达的速率大于节点处理分 组的速率,就可能造成网络节点中存储区被填满,导 致后来的分组无法被处理。
线路的传输容量也是有限的,如果网络中数据流分 布不均匀,可能会导致某些线路上流量超过其负载能 力,分组无法被及时传送。
5.2.4 路由选择
路由选择的策略:有4种方法
2、固定路由选择: 2)实现: 分组交换网根据一定的准则计算出每一对源节点 和目的节点之间的路由,并把它们保存在路由表中; 路由的计算可以由网络控制中心(NCC)完成,然 后装入各个节点中,也可由节点自身完成。每个节 点对应一张路由表;
15
勤学 务实 开拓 创新
分组交换原理
5.2.4 路由选择
路由选择的策略:有4种方法
1、洪泛法:
原理:每个节点接收到一个分组后检查是否收到过 该分组,如果收到过就将它丢弃,如果未收到过,则 把该分组发往除了分组来源的那个节点以外的所有相 邻的节点。这样,同一个分组的副本将经过所有的路 径到达目的节点。目的节点接受最先到达的副本,后 到的副本将被丢弃。
21
勤学 务实 开拓 创新

分组交换-PPT精选

分组交换-PPT精选
(5) 虚电路的缺点是当网络发生故障时,可能导致 虚电路中断,必须重新建立连接。
(6) 虚电路适用于一次建立后长时间传送数据的场 合,其持续时间应显著大于呼叫建立时间,如文件传 送、传真业务等。
第7章 分组交换网
虚电路分为两种:交换虚电路(SVC:Switching Virtual Circuit) 和 永 久 虚 电 路 (PVC : Permanent Virtual Circuit)。
同一个终端的每次呼叫可以分配不同的逻辑信道 号。
同一次呼叫连接中,来自某一个终端的数据的逻 辑信道号应该是相同的。
第7章 分组交换网
7.1.2 虚电路与数据报
1.虚电路方式 所谓虚电路方式,就是指两终端用户在相互传送数 据之前要通过网络建立一条端到端的逻辑上的虚连接, 即确定了信息所走的路径——虚电路。 虚电路一旦建立以后,属于同一呼叫的数据均沿着 这一虚电路传送,当用户传送数据时,清除该虚电路。 在这种方式中,用户的通信需要经历连接建立、数据 传输、连接拆除三个阶段,是面向连接的方式。
第7章 分组交换网
… … …

终端 终端 1 终端 2
终端 n
255 254
201
逻辑信道 255 254 201
线路
图7.2 逻辑信道的形成过程
计算机 进程 进程
进程
第7章 分组交换网
逻辑信道的特点如下: (1) 采用动态复用方法,在终端每次呼叫时,根据当 时实际情况分配LCN。
同一个终端可以同时通过网络建立多个数据通路, 它们之间通过LCN来进行区分。
第7章 分组交换网
NPT
字符 终端
NPT
… … …
PCE
PAD X.3 X.28 X.29

分组交换网

分组交换网(X.25)开放分类:数据通讯网目录1.·【分组交换网(X.25)】2.·【分组交换技术的产生】3.·【分组交换的基本特点】4.·【通信协议】5.·【分组交换网】[编辑本段]分组交换网(X.25)数据通信是计算机技术和通信技术相结合而产生的一种新的通信方式。

分组交换技术就是适应数据通信要求而发展起来的一种先进的通信技术,它能够最充分地利用网络资源,降低通信成本,提供高质量的数据通信服务,所以一问世就获得了成功,并很快发展起来。

利用分组交换技术建立的数据通信网称为分组交换网。

由于它主要采用ITU-T X.25协议,因此人们也称它为X.25网。

[编辑本段]分组交换技术的产生分组交换技术是保尔·布朗(Poul Baran)于1961年在美国空军RAND计划的研究报告中首先提出的。

其基本思想是将通信电文分成一个一个的分组,这些分组通过不同的路径到达目的地,终点将收到的分组按顺序重新组合成通信电文。

这样做的目的是使通信更安全,不容易被窃听,而且利用这种技术可能有助于实现全数字的分布式数据网,并最终提供公用业务。

美国国防部根据这种方案提出研究开发一种计算机通信网,并已于1969年完成,该网被称为ARPANET,是世界上第一个分组交换网。

ARPANET的成功证实了分组交换技术的实用性。

其后,各国纷纷开始研究开发自己的分组交换网,分别有加拿大的DATAPAC、法国的TRANSPAC、德国的:DATAX-P网等。

我国于1988年引进法国的设备建成了实验公用分组交换网(CNPAC),开放了各种业务,并于1994年9月建成了全国骨干分组交换网(CHINAPAC),之后,各省、市也陆续建立了各自的本地分组交换网。

[编辑本段]分组交换的基本特点1.分组交换的概念分组交换是“存储转发”方式的一种。

它将用户数据划分为一定长度的分组,包括发信源和终端的地址以及其他一些控制信息,并在每个分组前面加一分组头,分组先被暂存在交换机中,然后交换机再根据每个分组头的地址信息,选择合适的中继线路传送,直至目的地。

计算机网络的发展分为哪几个阶段

计算机网络的发展分为哪几个阶段计算机的发展比任何一项技术都要快,它以前所未有的速度和冲击力冲击着世界。

随着计算机网络的发展,我们未来必定生活在一个数字化的世界里,计算机网络必将向着更加多元化的方向发展。

下面是店铺跟大家分享的是计算机网络的发展分为哪几个阶段,欢迎大家来阅读学习。

计算机网络的发展分为哪几个阶段计算机网络的发展可分为以下四个阶段。

(1)面向终端的计算机通信网:其特点是计算机是网络的中心和控制者,终端围绕中心计算机分布在各处,呈分层星型结构,各终端通过通信线路共享主机的硬件和软件资源,计算机的主要任务还是进行批处理,在20世纪60年代出现分时系统后,则具有交互式处理和成批处理能力。

(2)分组交换网:分组交换网由通信子网和资源子网组成,以通信子网为中心,不仅共享通信子网的资源,还可共享资源子网的硬件和软件资源。

网络的共享采用排队方式,即由结点的分组交换机负责分组的存储转发和路由选择,给两个进行通信的用户段续(或动态)分配传输带宽,这样就可以大大提高通信线路的利用率,非常适合突发式的计算机数据。

(3)形成计算机网络体系结构:为了使不同体系结构的计算机网络都能互联,国际标准化组织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架—开放系统互连基本参考模型OSI.。

这样,只要遵循OSI标准,一个系统就可以和位于世界上任何地方的、也遵循同一标准的其他任何系统进行通信。

第一台计算机诞生于1945年,标志着人类自学会使用工具的漫长岁月中,终于拥有了可以替代人类脑力劳动的“工具”;到六、七十年代,进而衍生出计算机互连系统—严格说来还算不上真正的网络—它是IBM和Digital的中央处理系统,网络主体是一台或多台大型主机,被隔离在一个相对封闭的机房(那时人们通常称这种机房为“玻璃屋”),然后由一群身穿白大褂的工作人员小心维护;大多数网络用户面对的是一台台非智能化的终端,所有对终端的操作都将通过低速链路传递到主机去进行处理,网络的效率主要由链路的速率和主机的性能决定。

分组交与分组交换网要点


路由选择算法分类
路由选择算法分为非自适应路由选择算法和自适应路由选择算 法两大类。
非自适应路由选择算法也叫静态路由选择策略; 自适应路由选择算法又称为动态路由选择策略,即节点的路由
表根据网络的负载和链路的状态而不断地变化; 静态路由选择策略包括泛射路由选择法、固定路由表法和随机
路由选择法;动态路由选择策略包括路由独立路由选择法、集 中式路由法和分布路由选择选择法。
4.2.1 报文交换与分组交换
报文交换的基本思想是先将用户的报文当做一 个逻辑单元整体存储在交换机的存储器中,当 所需要的输出电路空闲时,再将该报文发向接 收交换机或用户终端,所以,报文交换系统是 典型的“存储—转发”系统。
报文交换与分组交换
分组交换的思想是从报文交换而来的,同样采用存储 转发方式,与报文交换的不同在于:分组传输方式由 于受到一次传输数据的最大长度的限制,需要将用户 要传送的信息分割为多个数据段,这些数据称为“分 组”(packet),每分组中有一个分组头,分组头中 主要包含逻辑信道号、分组的序号及其它的控制信息。 由此可见,分组交换的最小信息单元是分组。发送端 把这些“分组”分别发送出去。到达目的地后,接收 端再将一个个“分组”按顺序装好,还原成原来的信 息给用户,这一过程称为分组交换。进行分组交换的 通信网称为分组交换网。图4.2是分组形成内容
概述 分组交换的基本原理 分组交换X.25协议 帧中继
4.1 概述
分组交换技术是适应计算机通信的需求而发展起来 的一种先进的通信技术,是重要的数据通信手段之 一;
计算机数据消息对可靠性要求很高,对时延和对数 据抵达顺序要求不严,因此需将数据封装成有纠错 能力的分组进行传送和交换。
泛射路由选择的特点
洪泛式路由选择的优点是具有很高的可靠性。 所有与源节点直接或间接相连的节点都会被访 问到,所以洪泛式可以被应用于广播。 洪泛式的缺点就是产生的通信量负荷过高,额 外开销过大,导致分组排队时延加大。

网络中三种交换方式的比较

网络中三种交换方式的比较网络中三种交换方式的比较引导语:网络交换是指通过一定的设备,如交换机等,将不同的信号或者信号形式转换为对方可识别的信号类型从而达到通信目的的一种交换形式,常见的有:数据交换,线路交换,报文交换,分组交换。

以下是店铺整理的网络中三种交换方式的比较,欢迎参考阅读!网络中三种交换方式的比较篇1(1)电路交换由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路(由通信双方之间的交换设备和链路逐段连接而成),因而有以下优缺点。

优点:①由于通信线路为通信双方用户专用,数据直达,所以传输数据的时延非常小。

②通信双方之间的物理通路一旦建立,双方可以随时通信,实时性强。

③双方通信时按发送顺序传送数据,不存在失序问题。

④电路交换既适用于传输模拟信号,也适用于传输数字信号。

⑤电路交换的交换的交换设备(交换机等)及控制均较简单。

缺点:①电路交换的平均连接建立时间对计算机通信来说嫌长。

②电路交换连接建立后,物理通路被通信双方独占,即使通信线路空闲,也不能供其他用户使用,因而信道利用低。

③电路交换时,数据直达,不同类型、不同规格、不同速率的终端很难相互进行通信,也难以在通信过程中进行差错控制。

(2)报文交换报文交换是以报文为数据交换的单位,报文携带有目标地址、源地址等信息,在交换结点采用存储转发的传输方式,因而有以下优缺点:优点:①报文交换不需要为通信双方预先建立一条专用的通信线路,不存在连接建立时延,用户可随时发送报文。

②由于采用存储转发的传输方式,使之具有下列优点:a.在报文交换中便于设置代码检验和数据重发设施,加之交换结点还具有路径选择,就可以做到某条传输路径发生故障时,重新选择另一条路径传输数据,提高了传输的可靠性;b.在存储转发中容易实现代码转换和速率匹配,甚至收发双方可以不同时处于可用状态。

这样就便于类型、规格和速度不同的计算机之间进行通信;c.提供多目标服务,即一个报文可以同时发送到多个目的地址,这在电路交换中是很难实现的;d.允许建立数据传输的优先级,使优先级高的报文优先转换。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档