路由算法的比较及电路交换与包交换的优缺点
- 格式:doc
- 大小:169.00 KB
- 文档页数:10
电路交换,报⽂交换和分组交换的优缺点
电话交换:在使⽤电话交换进⾏通话之前,必须先拨号建⽴⼀条连接,也就是⼀条专⽤的物理通路,这条通路在通话中只允许通话的两个⽤户使⽤,⽽不允许其他⼈使⽤。
优点:实现简单
缺点:建⽴⼤型⽹络时资源利⽤率不⾼,当⽤户⽐较多时,可能会出现通路短缺的情况。
报⽂交换:报⽂是通信链路中⼀次要发送的数据,报⽂交换就是把整个报⽂完整的发送到链路中,在某个节点存储下来之后再发送到下⼀个节点。
优点:相⽐电话交换,来说更加灵活。
不需要事先建⽴连接之后再进⾏通信。
缺点:当每个报⽂的数据量较⼤时,每次在节点处转发再存储的话时延较⼤。
分组交换:分组交换采⽤转发存储技术,将⼀个完整的报⽂,分成若⼲个分组,再进⾏转发,⽽且每个分组之间经过哪⼀个节点,与上⼀个分组完全没有关系,这⼀点在某些⽹络节点发⽣⽹络阻塞时会显得尤其重要。
优点:发送数据更加灵活,时延更下。
缺点:发送设备和接收设备就更加复杂。
电路交换:由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路(由通信双方之间的交换设备和链路逐段连接而成),因而有以下优缺点。
优点:①由于通信线路为通信双方用户专用,数据直达,所以传输数据的时延非常小。
②通信双方之间的物理通路一旦建立,双方可以随时通信,实时性强。
③双方通信时按发送顺序传送数据,不存在失序问题。
④电路交换既适用于传输模拟信号,也适用于传输数字信号。
⑤电路交换的交换的交换设备(交换机等)及控制均较简单。
缺点:①电路交换的平均连接建立时间对计算机通信来说嫌长。
②电路交换连接建立后,物理通路被通信双方独占,即使通信线路空闲,也不能供其他用户使用,因而信道利用低。
③电路交换时,数据直达,不同类型、不同规格、不同速率的终端很难相互进行通信,也难以在通信过程中进行差错控制。
(2)报文交换:报文交换是以报文为数据交换的单位,报文携带有目标地址、源地址等信息,在交换结点采用存储转发的传输方式,因而有以下优缺点:优点:①报文交换不需要为通信双方预先建立一条专用的通信线路,不存在连接建立时延,用户可随时发送报文。
②由于采用存储转发的传输方式,使之具有下列优点:a.在报文交换中便于设置代码检验和数据重发设施,加之交换结点还具有路径选择,就可以做到某条传输路径发生故障时,重新选择另一条路径传输数据,提高了传输的可靠性;b.在存储转发中容易实现代码转换和速率匹配,甚至收发双方可以不同时处于可用状态。
这样就便于类型、规格和速度不同的计算机之间进行通信;c.提供多目标服务,即一个报文可以同时发送到多个目的地址,这在电路交换中是很难实现的;d.允许建立数据传输的优先级,使优先级高的报文优先转换。
③通信双方不是固定占有一条通信线路,而是在不同的时间一段一段地部分占有这条物理通路,因而大大提高了通信线路的利用率。
缺点:①由于数据进入交换结点后要经历存储、转发这一过程,从而引起转发时延(包括接收报文、检验正确性、排队、发送时间等),而且网络的通信量愈大,造成的时延就愈大,因此报文交换的实时性差,不适合传送实时或交互式业务的数据。
交换技术的种类及优缺点交换技术有三种,分别是:电路交换、报文交换、分组交换。
它们的优缺点:一.电路交换的优缺点:电路交换方式的优点是数据传输可靠、迅速,数据不会丢失,且保持原来的序列。
缺点是在某些情况下,电路空闲时的信道容量被浪费;另外,如数据传输阶段的持续时间不长,电路建立和拆除所用的时间就得不偿失。
因此,它适用于远程批处理信息传输或系统间实时性要求高的大量数据传输的情况。
这种通信方式的计费方法一般按照预订的带宽、距离和时间来计算。
二.报文交换的优缺点:报文交换的优点有如下几个方面:线路利用率高,信道可为多个报文共享;不需要同时启动发送器和接收器来传输数据,网络可暂存;通信量大时仍可接收报文,但传输延迟会增加;一份报文可发往多个目的地;交换网络可对报文进行速度和代码等的转换;能够实现报文的差错控制和纠错处理等功能。
报文交换方式的缺点:中间节点必须具备很大的存储空间;由于“存储-转发”和排队,增加了数据传输的延迟;报文长度未作规定,报文只能暂存在磁盘上,磁盘读取占用了额外的时间;任何报文都必须排队等待:不同长度的报文要求不同长度的处理和传输时间,即使非常短小的报文(例如,交互式通信中的会话信息);当信道误码率高时,频繁重发,报文交换难以支持实时通信和交互式通信的要求。
三.分组交换的优缺点:“分组交换”(Packet Switching)与“报文交换”技术类似,但规定了交换机处理和传输的数据长度(称之为分组),不同用户的数据分组可以交织地在网络中的物理链路上传输。
是目前应用最广的交换技术,它结合了线路交换和报文交换两者的优点,使其性能达到最优。
报文交换的缺点是由报文太长引起的,因此分组交换的思想是限制发送和转发的信息长度,将一个大报文分割成一定长度的信息单位,称为分组,并以分组为单位存储转发,在接收端再将各分组重新组装成一个完整的报文。
分组交换试图兼有报文交换和线路交换的优点,而使两者的缺点最少。
计算机网络题库中简答题与综合题大全1.简述电路交换、分组交换、报文交换的优缺点电路交换必须经过“建立连接——〉通信-—〉释放连接”三个步骤,在通话的全部时间内,通话的两个用户始终占用端到端的固定传输带宽,当其中的一段链路出现故障,则整个通信电路就要中断.分组交换具有高效,灵活,迅速,可靠等特点,在分组传输的过程中动态分配传输带宽,对通信链路逐段占用,每个结点均有智能,为每一个分组独立地选择转发路由,以分组作为传送单位,可以不先建立连接就能向其他主机发送分组,网络使用高速链路,完善的网络协议,分布式多路由的分组交换网,使网络有很好的生存性。
报文交换是不分组的分组交换,具有存储转发的优点.2.论述分组在网络上传输可能出现的延迟以及影响这些延迟的原因传输延迟:由带宽决定,是计算机节点发送数据到链路上所需要的时间传播延迟:数据从链路的一端到另一端所需要花的时间,由物理链路的长度和物理链路的传播速度决定.排队延迟,数据到达路由器的输入队列,等待路由器处理的等待时间,由网络拥塞程度决定节点处理延迟,路由器处理数据选择路由所花的时间,由路由器的性能决定3.请简述计算机网络TCP/IP体系结构的基本工作原理,包括如何分层,为什么分层,每层如何协同工作?计算机网络TCP/IP协议体系结构。
分为5层是目前internet的分层标准,即TCP/IP参考模型,包括物理层、数据链路层、网络层、传输层、应用层,(2分)每层功能上相互独立,下层对上层提供一个服务访问点,实现透明传输,网络协议分层有利于把设计问题划分成较小的易于处理的片断,当某一层的协议的改变不会影响其他的协议。
各层功能的描述:物理层:涉及到通信在信道上传输的原始比特流,这里的设计主要是处理机械的、电气的、过程的接口,以及物理层下面的物理传输介质问题.数据单元是比特。
数据链路层:指定在网络上沿着网络链路在相邻节点之间移动数据的技术规范,数据单元是帧,主要处理一段链路上的帧的可靠传输问题,以及解决流量问题,对共享信道的访问等问题.HDLC,PPP,等都属于这一层的协议.网络层:最关键的问题是确定分组从源端到目的端的路由,包括静态路由和一些动态路由协议,如RIP,OSPF,BGP等还包括IP地址的格式,ICMP协议,组播协议等。
电力企业中路由组网和交换组网的优缺点分析电力企业中路由组网和交换组网的优缺点分析摘要:相对于传统的双路由组网,多路由组网在安全性与可靠性上具有非常明显的优势。
为增强电力企业的网络安全性,通过对路由组网进行充分的研究与分析,找出其中的优缺点对于保证网络的畅通与安全具有十分重要的意义。
同样,电力交换组网在电网的安全生产中,增强电力调度的可操作性,提升电网运行的安全性等方面具有重要作用。
根据路由组网与交换组网在电力企业中的应用现状,对其优缺点进行分析,最后提出几点思考。
关键词:交换组网;路由组网;优缺点;分析做为在电力企业中占据重要地位的电力通信数据网络,低压配电网以其庞大的用户群、分布的广泛得到相关人士的青睐。
同时,路由组网和交换组网对于电力通讯系统的有效性与安全性具有重要保障作用。
为进一步提高电力通讯系统的强壮性,加强路由组网和交换组网的研究工作十分重要。
1 电力企业中交换组网的优缺点分析1.1 电力企业中交换组网的优点分析1.降低电力网络运营成本,促进网络进一步融合交换组网将数据网与移动网通过一定的技术手段,融合在同一网络平台中,从而实现交换组网的优势发挥。
交换组网为业务提供、控制以及管理搭建了统一的平台,并通过具有一致性的标准协议,从而使得不同的网关设备能够接入不同的用户群体。
同时,交换组网将先前相互独立的网络联合在一起,进而促进了电力系统网络的有机整合,增强了网络运行能力,降低了运行应成本。
而降低运行成本的技术手段也是非常多样的,例如使用统计时分复用技术、利用开放的接口以及协议、利用便于管理具有公共性质的传送平台,从而降低了员工技术培训费用,有力的保证了各种业务的服务水平的提高。
2.具有较高的性价比交换组网平台的开放性特点,使其能够接受多种技术与协议上的融合。
交换组网以现代信息技术为依托,通过计算机器件的合理使用,能够极大提高电力网络运行的性价比。
随着网络技术水平的提升,相对于传统的交换网络,现代的交换网在选择设备的供应商时,有了更多的选择余地。
ARP: 工作过程:1首先每台主机都会在缓冲区建立一个ARP列表,以表示IP与MAC的对应关系。
2当有数据包发送时,会先检查ARP列表中是否存在该IP对应的MAC地址,如果有,则直接将包发送到这个MAC地址,3如果没有,就向本地网段发起一个ARP请求的广播包,网络中所有主机收到这个ARP包后,会先检查自己的IP是否与包中的IP地址一致,如果不一致则忽略,如果一致,则将发送端的MAC地址和IP地址添加到自己的ARP列表中(已存在的则覆盖),然后向发送端发送一个响应包,发送方收到该响应包后将接收方的IP 与MAC添加到自己的ARP列表中。
然后开始数据的传输。
协议:定义了在两个或多个通讯实体之间交换的报文格式和次序,以及在报文传输或接受或其他事件所采取的动作。
物理媒体:双绞铜线(LAN)、同轴电缆、光缆、无线电。
网络核心:路由器及连接它的链路。
接入网:把端系统连接到网络核心中。
电路交换和分组交换:在电路交换网络中,沿着端系统通信路径,为端系统之间通信所提供的资源在通信会话期间会被预留。
在分组交换网络中,这些资源则不被预留;会话的报文按需使用这些资源,可能导致等待接入通信线路。
对比: 电路交换(即时、电路、资源预留)、分组交换(比电路交换简单有效成本低、端到端时延变动不可预测不适合实时服务、资源共享、提供了比电路交换更好的带宽共享)。
统计多路复用(statistical multiplexing):按需共享资源。
时延:1、处理时延:检查分组首部和决定将该分组导向何处;2、排队时延:在队列中当分组在链路上等待传输;3、传输时延:将所有分组推向链路所需要的时间;4、传播时延:从该链路起点到目的路由器传播所需要时间(速率取决于链路的物理媒体)。
传输时延和传播时延比较:传输时延是路由器将分组推出到链路所需时间,与分组长度和链路传输速率有关;传播时延是一个比特从路由器到路由器之间传播所需时间,与路由器之间距离有关。
1、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点(1)电路交换:电路交换在通信之前双方之间建立一条被双方独占的物理通路,然后在通路上传输整个报文。
优点:通信线路为双方用户专用,数据直达,传输数据时延小;通信双方之间的物理通路一旦建立,双方可随时通信,实时性强;双方通信时按发送数据传送数据,不存在失序问题;缺点:连接建立时间太长;用户始终占用端到端的通信资源,信道利用率低;电路交换时数据直达,不同类型、不同规格、不同速率的终端很难相互进行通信,不易进行差错控制;(2)报文交换:以携带控制信息地报文作为数据传输单元,采用存储转发技术,整个报文先传送到相邻节点,存储下来后查找转发表,转发到下一个结点;优点:不需要建立专用通路,不存在连接时延,用户可随时发送报文;收发双方可不同时处于可用状态,便于类型、规格和速度不同的计算机之间进行通信;一个报文可发送到多个目的地址,提供多目标服务;通信时不会一直占用资源,逐段占用,提高通信线路利用率。
缺点:存储转发技术会引起转发时延,而且通信量越大,时延就越大;实时性差,不适合传送实时或交互式业务的数据;只适用数字信号;存储报文时所需的缓冲区很大;(3)分组交换:采用存储转发技术,将较长报文划分为较短、等长且有首部的分组,然后把分组逐个独立地转发送出去。
优点:无需建立连接,分组存储和转发并发执行,大大减少了报文传输时间;动态分配带宽,对线路是逐段占用;为每个分组独立地选择最合适地转发路由;缺点:分组在各结点存储转发时需要排队,存在存储转发时延;各分组头部必须携带地控制信息一定程度上降低了通信效率;可能会出现失序、丢失或重复分组,分组到达目的地时要进行排序,增加了工作量;若数据量很大,采用电路交换;若通信线路有很多段的链路组成或紧急通讯,采用分组交换;若要提高整个网络的信道通信利用率,采用报文交换或分组交换。
2、小写和大写开头的英文名字internet和Internet在意思上有什么区别internet(互连网):是一个通用名词,泛指由多个计算机网络互联而成的网络。
电路交换、包交换与软交换谷祥林1、概念2、电路交换原理2.1、电路交换原理框图2.2、电路交换的特点2.3、电路交换的接续流程2.4、电路交换组网3、包交换系统组成3.1、概念的引入3.2、X.25 分组交换网3.3、帧中继FR网路3.4、ATM 异步转移模式3.5、国际互联网(IP网络)4、软交换系统简介4.1、回顾电话交换的演进发展历程4.2、软交换系统结构描述4.3、软交换的十大系统功能4.4、软交换系统的工作模式4.5、软交换的业务功能5、电话交换的发展方向——由电路交换过渡到包交换、软交换5.1、IP电话取代PSTN,宽带包交换替代传统电路交换5.2、从当前的电路交换向软交换过渡的阶段化建议1、概述通信系统的基本功能层,由终端、传输和交换三种技术设备组成。
其中交换位于网络节点的位置,是电信网络的基础技术,用以实现网络寻址以及终端、电路之间的接续(选择性链接)双重功能。
当前的交换技术包括三个范畴:其一,源于电话通信的电路交换CS(Circuit Switching)。
其二,源于数据通信的包交换PS(Packet Switching)。
其三,与信息承载平台完全分离的接续控制中心,即软交换中心。
电路交换完成两个终端之间、终端与中继电路之间或中继电路之间的物理连接,实现两个电话终端(低速数据终端)之间的信息交流。
包交换完成,将打包封装的数据从源地址到目的地址的传送,实现两个数据终端之间的信息交流。
软交换,完成与承载无关的电话交换接续控制。
电路交换起源于电话通信系统,执行国际电联ITU-T(原CCITT)的一系列电话交换协议。
包交换起源于计算机数据通信和电报报文交换,执行ITU-T的分组交换协议和IEEE和国际互联网工程任务作业部IETF制定的RFC协议群。
软交换随IP网络的发展,应运而生。
随着通信技术的发展,电路交换与包交换、软交换逐渐走向融合。
如:电路交换机发展了与包交换链接的IP 网关板卡,实现了电路交换与包交换系统的综合组网。
从多方面比较电路交换、报文交换和分组交换的主要优缺点。
答:一、电路交换的优点:
1.在通话的全部时间内用户独占分配的传输线路,采用的静态分配策略
2.通信双方建立的通路中任何一点出现故障,就需要重新拨号建立连接才可以继续通话
3.计算机网络中传输的数据往往是突发式的,并且通信时线路上的很多时候都是空闲的,会造成资源的浪费。
另外,由于各异的计算机和终端的传输数据的速率不相同,采用电路交换就很难相互通信。
电路交换的缺点:
1、虽然信息传输的时延较小,但是电路的接续时间较长
电路资源被通信双方独占,整个电路利用率低
3、有呼损,即可能出现由于对方用户终端设备忙或交换网负载过重而呼叫不通
二、报文交换的优点:
1、报文交换是以报文为单位的存储转发原理,根据目的地址的不同转发到不同线路上发送
2、在报文交换的过程中,没有电路接续的过程,来自不同用户的报文可以在一条线路上以报文为单位进行多路复用,线路可以以它的最高传输能力工作,大大提高线路的利用率
3、无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
报文交换的缺点:
1、信息通过交换机的时延大,并且时延的变化也大
2、交换机要有能力对报文进行存储。
其中有的报文可能很长,要求交换机要有较强的处理能力和存储容量。
3、报文交换不运用于即时交互式数据通信
三、分组交换的优点: 1、
分组交换的缺点:
1、分组在各路由器存储转发时需要排队,这就会造成一定的时延。
此外还无法确保通信时端到端所需要的带宽。
2、个分组必须携带的控制信息也造成一定的花销。
整个分组交换网还需要专门的管理和控制机制。
现代交换原理-重点及复习内容《现代交换原理》第1章概论全互连式的缺点(P1):1、线对数量随终端数的平方增加。
2、当终端相距较远时,两地间需要大量的长途线路。
3、每个终端都有(N-1)对线与其他终端连接,因而每个终端需要(N-1)个线路接口。
4、增加第(N+1)个终端时,必须增设N对线路。
因此,全互连式仅适合于终端数目较少,地理位置相对集中,且可靠性要求很高的场合。
有了交换设备(P2):1、尽管增加了交换设备费用,但它的利用率很高,相比之下,总的投资费用将下降。
2、易于组成大型网络数据通信和语音通信的区别(P3)1、通信对象不同。
2、传输可靠性不同。
一般而言,数据通信的比特差错率必须控制在10^-8以下,而话音通信比特差错率可高达10^-3。
3、通信的平均持续时间和通信建立请求响应不同。
4、通信过程中信息业务量特性不同。
利用电话网络进行数据传输的缺点(P4):1、在电话网络中进行数字信号传输至少需要经过A/D和D/A两次变换,增加了信号传输的开销。
2、数据量很大时信道无法满足传输要求。
3、数据量很小时会浪费网络传输资源。
电路交换的主要优缺点(P5):电路交换的主要优点①信息的传输时延小,且对一次接续而言,传输时延固定不变。
②交换机对用户的数据信息不存储、分析和处理传用户数据信息时不必附加许多控制信息,交换机在处理方面的开销比较小信息传输效率比较高。
③信息的编码方法和信息格式由通信双方协调,不受网络的限制。
电路交换的主要缺点①电路接续时间较长。
②电路资源被通信双方独占,电路利用率低。
③不同类型的终端(终端的数据速率、代码格式、通信协议等不同)不能相互通信。
④有呼损。
报文交换(P5):基本原理是“存储—转发”。
1、报文交换的主要优点①可使不同类型的终端设备之间相互进行通信。
②在报文交换的过程中没有电路接续过程,且线路利用率高。
③无呼损。
④可实现同文报通信,即同一报文可以由交换机转发到不同的收信地点。
1-01计算机网络向用户可以提供那些服务?答:连通性和共享1-03试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-10试在下列条件下比较电路交换和分组交换。
要传送的报文共x(bit)。
从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。
问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。
)答:线路交换时延:kd+x/b+s,分组交换时延:kd+(x/p)*(p/b)+(k-1)*(p/b)其中(k-1)*(p/b)表示K段传输中,有(k-1)次的储存转发延迟,当s>(k-1)*(p/b)时,电路交换的时延比分组交换的时延大,当x>>p,相反。
1-11在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度,而h为每个分组所带的控制信息固定长度,与p的大小无关。
通信的两端共经过k段链路。
链路的数据率为b(b/s),但传播时延和结点的排队时间均可忽略不计。
若打算使总的时延为最小,问分组的数据部分长度p应取为多大?(提示:参考图1-13客户服务器方式与对等通信方式的主要区别是什么?有没有相同的地方?答:前者严格区分服务和被服务者,后者无此区别。
后者实际上是前者的双向应用。
1-19长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部。
再交给网络层传送,需加上20字节的IP首部。
电路交换、报文交换、分组交换的优缺点、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点?答:1)电路交换:优点:①由于通信线路为通信双方用户专用,数据直达,所以传输数据的时延非常小。
②通信双方之间的物理通路一旦建立,双方可以随时通信,实时性强。
③双方通信时按发送顺序传送数据,不存在失序问题。
④电路交换既适用于传输模拟信号,也适用于传输数字信号。
⑤电路交换的交换的交换设备(交换机等)及控制均较简单。
缺点:①电路交换的平均连接建立时间对计算机通信来说嫌长。
②电路交换连接建立后,物理通路被通信双方独占,即使通信线路空闲,也不能供其他用户使用,因而信道利用低。
③电路交换时,数据直达,不同类型、不同规格、不同速率的终端很难相互进通信,也难以在通信过程中进行差错控制。
2)报文交换:优点:①报文交换不需要为通信双方预先建立一条专用的通信线路,不存在连接建立时延,用户可随时发送报文。
②由于采用存储转发的传输方式,使之具有下列优点:a.在报文交换中便于设置代码检验和数据重发设施,加之交换结点还具有路径选择,就可以做到某条传输路径发生故障时,重新选择另一条路径传输数据,提高了传输的可靠性;b.在存储转发中容易实现代码转换和速率匹配,甚至收发双方可以不同时处于可用状态。
这样就便于类型、规格和速度不同的计算机之间进行通信;c.提供多目标服务,即一个报文可以同时发送到多个目的地址,这在电路交换中是很难实现的;d.允许建立数据传输的优先级,使优先级高的报文优先转换。
③通信双方不是固定占有一条通信线路,而是在不同的时间一段一段地部分占有这条物理通路,因而大大提高了通信线路的利用率。
缺点:①由于数据进入交换结点后要经历存储、转发这一过程,从而引起转发时延(包括接收报文、检验正确性、排队、发送时间等),而且网络的通信量愈大,造成的时延就愈大,因此报文交换的实时性差,适合传送实时或交互式业务的数据。
②报文交换只适用于数字信号。
电路交换、报文交换、分组交换方式及优缺点目录1 电路交换 (2)1。
1 电路交换过程 (2)1。
2 电路交换优缺点 (3)2 报文交换 (3)2。
1 电路交换过程 (3)2.2 报文交换优缺点 (4)3 分组交换 (4)3。
1分组交换过程 (4)3.2 分组交换优缺点 (5)3。
3。
分组交换网与电路交换网比较 (6)“交换”(switching)的含义就是转接--把一条线路转接到另一条线路,使它们连通来。
从通信资源的分配角度来看,“交换”就是按照某种方式动态地分配传输线路的资源。
在计算机网络及通信系统中常谈到的交换方式有电路交换(CS: Circuit Switching)、报文交换(MS:Message switching)、分组交换(PS: Packet Switching)等。
本文先介绍这三种交换方式.1 电路交换1.1 电路交换过程电路交换是通信网中最早出现的一种交换方式,也是应用最普遍的一种交换方式,主要应用于电话通信网中如图(1),完成电话交换,已有100多年的历史。
电路交换过程包括(1)建立连接、(2)通信、(3)释放连接。
电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路(由通信双方之间的交换设备和链路逐段连接而成)、电路交换一旦建立,就占用一条中继线路,即使我们不传送信息,别人也不能使用.电路交换举例图(1)电路交换电路交换优点:(1)由于通信线路为通信双方用户专用,数据直达,所以传输数据的时延非常小。
(2)通信双方之间的物理通路一旦建立,双方可以随时通信,实时性强。
(3)双方通信时按发送顺序传送数据,不存在失序问题。
(4)电路交换既适用于传输模拟信号,也适用于传输数字信号。
(5)电路交换的交换的交换设备(交换机等)及控制均较简单。
电路交换缺点:(1)电路交换的平均连接建立时间对计算机通信来说比较长.(2)电路交换连接建立后,物理通路被通信双方独占,即使通信线路空闲,也不能供其他用户使用,因而信道利用低。
LS路由算法与DV路由算法的比较 徐雄博 20050830226 信息安全 2 班 摘要:当一个分组要从源主机带目的主机时,网络层必须确定从发送方到接受方的分组所采用的路径。选路算法的目的就是给定一组路由器以及连接路由器的链路,选路算法要找到一条从源路由器到目的路由器的“好”的路径,即具有最低费用的路径。根据算法是全局性的还是分布式的,选路算法可分为两种:具有全局状态信息的链路状态算法(link state algorithm, LS)以及分散式的选路算法距离向量算法(distance-vector, DV)。本文将通过对这两种算法的比较来找出两个算法在不同的情况下,每种算法的适应环境。 关键词:路由算法;RIP路由协议; OSPF路由协议; LS路由算法; DV路由算法
Abstraction: When a packet want to round from source host to destination host, the network layer must nonetheless determine the path that packets take from senders to receivers. The purpose of a routing algorithm is that given a set of routers, with links connecting the router, a routing algorithm finds a “good” path from source router to destination router. Typically, a good path is one that has the least cost. According to whether the algorithms are global or decentralized, the routing algorithm can be classified into two types: algorithms with global state information are often referred to as link-state (LS) algorithms, and the decentralized routing algorithm called a distance-vector (DV) algorithm. Through this passage we will find the environment which suits each algorithm most. Keywords:routing algorithm,RIP,OSPF,LS,DV
1. 概述 随着社会的发展,计算机技术已经越来越普及。不同的网络层提供的不管是数据服务还是虚电路服务,网络层都必须确定为从发送方到接受方的分组所采用的路径。我们看到选路的工作是从发送方到接受方通过路由器的网络决定的好路径。选路算法的目的是简单的,即给定一组路由器以及连接路由器的链路,选路算法要找到一条从源路由器到目的路由器的“好”的路径,。通常一条好的路径指具有最低费用的路径。对选路算法分类的一种方法是根据该算是全局性的还是分散式的可分为全局选路算法(global routing algorithm)和分散式选路算法(decentralized routing algorithm)[1]。而根据这两个路由选路算法,历史上曾有两个选路协议曾被广泛用于Internet上自治系统内的选路:选路信息协议(Routing Information Protocol,RIP)与开放最短路径优先(Open Shortest Path First, OSPF)[2]。
2. 路由算法 路由算法在路由协议中起着至关重要的作用,采用何种算法往往决定了最终的寻径结果,因此选择路由算法一定要仔细。通常需要综合考虑以下几个设计目标: ——(1)最优化:指路由算法选择最佳路径的能力。 ——(2)简洁性:算法设计简洁,利用最少的软件和开销,提供最有效的功能。 ——(3)坚固性:路由算法处于非正常或不可预料的环境时,如硬件故障、负载过高或操作失误时,都能正确运行。由于路由器分布在网络联接点上,所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验,并在各种网络环境下被证实是可靠的。 ——(4)快速收敛:收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时,路由器就发出更新信息。路由更新信息 遍及整个网络,引发重新计算最佳路径,最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。 ——(5)灵活性:路由算法可以快速、准确地适应各种网络环境。例如,某个网段发生故障,路由算法要能很快发现故障,并为使用该网段的所有路由选择另一条最佳路径。 路由算法按照种类可分为以下几种:静态和动态、单路和多路、平等和分级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致,下面着重介绍链路状态和距离向量算法[3]。
3. 链路状态算法(link state algorithm, LS) 链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。链路-状态路由选择算法的基本思想很简单,可以分成以下五个部分叙述: ⑴ 每个节点必须找出它的所有邻居 当一个节点启动后,通过在每一条点到点的链路上发送一个特殊的HELLO报文,并通过链路另一端的节点发送一个应答报文告诉它自己是谁。 ⑵ 每个节点测量到它的每个邻居的时延或其他参数 链路-状态路由选择算法要求每个节点都知道到它的每个邻居的时延。 测量这种时延的最直接的方法是在它们之间的链路上发送一个特殊的ECHO响应报文,并且要求对方收到后立即再将其发送回来。将测量得到的来回时间除以2,即可得到一个比较合理的估计。为了得到更准确的结果,可以将测试重复多次,取平均值。 ⑶ 建立链路-状态报文 收集齐了用于交换的信息后,下一步就为每一个节点建立一个包含所有数据的报文。报文以发送者的标识符开始,随后为顺序号以及它的所有邻居的列表。对于每一个邻居,给出到此邻居的时延。 建立链路-状态报文很容易,困难是决定何时建立它们。一种可行的方法是每隔一段规律的时间间隔周期性地建立它们。另一种可行的方法是当节点检测到了某些重要事件的发生时建立它们。例如,一条链路或一个邻居崩溃或恢复时,建立它们。 ⑷ 分发链路-状态报文 基本的分发算法是使用顺序号的洪泛法。这种分发算法由于循环使用顺序号、某个节点曾经崩溃或某个顺序号曾经被误用过等原因,可能会使不同的节点使用不同版 本的拓扑结构,这将导致不稳定、循环、到达不了目的机器及其他问题。为了防止这类错误的发生,需要在每个报文中包含一个年龄域,年龄每秒减1,当年龄减到 0时,丢弃此报文。 ⑸ 计算新路由 一旦一个节点收集齐了所有来自于其他节点的链路-状态报文,它就可以据此构造完整的网络拓扑结构图,然后使用Dijkstra算法在本地构造到所有可能的目的地的最短通路。 链路-状态路由选择算法具有各节点独立计算最短通路、能够快速适应网络变化、交换的路由信息少等优点,但相对于距离向量路由选择算法,它较复杂、难以实现[4]。
4. 距离向量路由选择算法(Distance Vector,DV) 各节点周期性地向所有相邻节点发送路由刷新报文,报文由一组(V,D)有序数据对组成,V表示该节点可以到达的节点,D表示到达该节点的距离(跳数)。收到路由刷新报文的节点重新计算和修改它的路由表。 距离向量路由算法具有简单,易于实现的优点。但它不适用于路由剧烈变化的或大型的网络环境。因为某个节点的路由变化像波动一样从相邻节点传播出去,其过程 是非常缓慢的,称之为“慢收敛”。因此,在距离向量路由选择算法的路由刷新过程中,可能会出现路由不一致问题。距离向量路由选择算法的另一个缺陷是它需要 大量的信息交换,但很多都可能是与当前路由刷新无关的[4]。
5. LS与DV的比较 本文复杂性、收敛速度和健壮性从三个方面进行比较。 1.报文复杂性。 LS算法要求每个节点知道网络中每条链路的费用。这就要求要发送O(|N||E|)个报文。而且无论何时一条链路的费用改变,必须向所有节点发送新的链路费用。DV算法要求在每次迭代时,在两个直接相连邻居之间交换报文。当链路费用改变时,DV算法仅当在新的链路费用导致与该链路相连节点的最低费用路径发生改变时,才传播已改变的链路费用。
2.收敛速度。 LS算法的实现是一个要求O(|N||E|)个报文的)|(|2NO算法。DV算法收敛较慢。且在收敛时会遇到选路环路。 3.健壮性。 LS算法下,路由计算是有些是孤立的,提供了一定程度的健壮性。DV算法中一个不正确的节点计算值会扩展到整个网络。
6. 路由协议 根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(IGP,Internal Gateway Protocol)和外部网关协议(EGP,External Gateway Protocol)。常用路由协议比较见表1[5]。 表1. 常用路由协议比较
(1) 路由信息协议(RIP,Routing Information Protoco) RIP用更新(UNPDATES)和请求(REOUESTS)两种分组传输路由信息。更新信息用于广播路由表,其中每一项由两部分组成:局域网上能达到的IP地址和与该网络的距离。请求信息用于寻找网络上能发出RIP报文的其他设备。