计算机网络-6.ppt
《计算机网络-6.ppt》由会员分享,可在线阅读,更多相关《计算机网络-6.ppt(121页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机网络及应用计算机网络及应用第六讲第六讲主讲教师:程主讲教师:程光光东南大学计算机科学与工程学院东南大学计算机科学与工程学院东南大学计算机科学与工程学院东南大学计算机科学与工程学院江苏省计算机网络技术重点实验室江苏省计算机网络技术重点实验室江苏省计算机网络技术重点实验室江苏省计算机网络技术重点实验室CERNETCERNET华东北地区网络中心华东北地区网络中心华东北地区网络中心华东北地区网络中心第第2 2章章 数据通信原理数据通信原理上节课内容回顾:上节课内容回顾:2、多路复用和集中传输技术多路复用和集中传输技术 频分多路复用(频分多路复用(FDMFDM)时分多路复用(时分多路复用(TDMT
2、DM)波分多路复用(波分多路复用(WDMWDM)集中传输集中传输静态分配信道静态分配信道动态分配信道动态分配信道充分利用信道充分利用信道1、HDLC协议(从实现的角度讨论了协议(从实现的角度讨论了HDLC工作流程)工作流程)第第2 2章章 数据通信原理数据通信原理上节课内容回顾:上节课内容回顾:信源信源信缩信缩MM网络网络3、数据如何从源端经网络传输到达目的端?、数据如何从源端经网络传输到达目的端?数据交换技术数据交换技术 线路交换(电路交换);线路交换(电路交换);报文交换报文交换 分组交换分组交换呼叫请求呼叫请求呼叫请求呼叫请求呼叫请求呼叫请求呼叫确认呼叫确认数据传输数据传输报文报文报文报
3、文报文报文分组分组1 1分组分组2 2分组分组3 3分组分组4 4分组分组5 5分组分组1 1分组分组2 2分组分组3 3分组分组4 4分组分组5 5分组分组1 1分组分组2 2分组分组3 3分组分组4 4分组分组5 5存储转发存储转发存储转发存储转发高速缓存转发高速缓存转发后继资源利用后继资源利用线路交换 报文交换 分组交换第第2 2章章 数据通信原理数据通信原理上节课内容回顾:上节课内容回顾:信源信源信缩信缩MM网络网络3、数据如何从源端经网络传输到达目的端?、数据如何从源端经网络传输到达目的端?数据交换技术数据交换技术 分组交换分组交换 分组流交换方式分组流交换方式 数据报(面向无连接)
4、、数据报(面向无连接)、虚电路(面向连接)虚电路(面向连接)特点特点分分组组交交换换采采用用了了两两种种不不同同方方法法来来管管理理被被传传输输的的分分组组流,流,数据报,虚电路。数据报,虚电路。数据报:数据报:面向无连接的数据传输,面向无连接的数据传输,借鉴报文交换的思想,借鉴报文交换的思想,采用数据报方式传输时,被采用数据报方式传输时,被传输的分组称为数据报传输的分组称为数据报数据报(数据报(DatagramDatagram)数据报的前部数据报的前部增加地址信息增加地址信息的字段,网络中的各结的字段,网络中的各结点,根据地址信息和一定的点,根据地址信息和一定的路由规则路由规则,选择输出端,
5、选择输出端口,暂存和排队数据报,并在传输媒体空闲时,发口,暂存和排队数据报,并在传输媒体空闲时,发往相邻结点,直至最终站点往相邻结点,直至最终站点。两个站点之间传输多个数据报,两个站点之间传输多个数据报,每个数据报均被独立地传输和路由,每个数据报均被独立地传输和路由,在网络中可能走不同的路径,具有不同的时延。在网络中可能走不同的路径,具有不同的时延。按序发送的多个数据报达到终点顺序可能不同按序发送的多个数据报达到终点顺序可能不同。站点必须站点必须具有存储和重新排序具有存储和重新排序的能力。的能力。abcdefabcdefe ae ac c b bf fc ca ae ef f c cc cb
6、bbacbacfdebacfdebac数据报(数据报(DatagramDatagram)68路由技术路由技术简介简介 中间结点的中间结点的目的目的:对应输入的分组,寻找适合的出:对应输入的分组,寻找适合的出口路径予以转发,使该分组可以口路径予以转发,使该分组可以“尽快尽快”离开结点离开结点,到达接收站点。到达接收站点。寻找出口的过程称之为寻找出口的过程称之为路由选择路由选择,对应算法为,对应算法为路由选路由选择算法择算法。结点处理的结点处理的一般方法一般方法:对应端口,设置缓存区(队列):对应端口,设置缓存区(队列),根据不同的算法,将分组输出到不同的端口,排队,根据不同的算法,将分组输出到不
7、同的端口,排队等待输出。等待输出。路由路由选择选择68算法选择路由的算法选择路由的依据依据:基于基于路径路径的算法:需要收集整个网络的拓扑信息,的算法:需要收集整个网络的拓扑信息,最短路径的计算。最短路径的计算。潜在问题:潜在问题:线路是否繁忙线路是否繁忙?基于基于队列队列的算法:基本思路:根据链路的状态选的算法:基本思路:根据链路的状态选择最闲的路径;择最闲的路径;潜在问题:潜在问题:多走弯路?多走弯路?路由算法(具有约束条件的路由)和路由算法(具有约束条件的路由)和“缓存队列分配缓存队列分配”的研究直接关系到的研究直接关系到网络本身资源的利用率网络本身资源的利用率,吸引众,吸引众多学者开展
8、研究。多学者开展研究。路由技术路由技术简介简介26基于路径的路由选择算法基于路径的路由选择算法核心算法核心算法Dijkstra最短路径优先算法:最短路径优先算法:对于给定结点和边权(距离)的图,一定可以对于给定结点和边权(距离)的图,一定可以找出两个结点之间的最短路径。找出两个结点之间的最短路径。潜在问题:潜在问题:如何收集整个网络的拓扑信息?如何收集整个网络的拓扑信息?ACDBEF63521082720GABCDEFG0632043222AD=204321022C=70432121022B=80432121020F=100432121017E=527基于路径的路由选择算法基于路径的路由选择算
9、法如何收集整个网络的拓扑信息?如何收集整个网络的拓扑信息?方法方法1 1:结点结点静态维护路由表静态维护路由表,指,指出到其它结点的距离(跳数);出到其它结点的距离(跳数);方法方法2 2:相邻相邻结点定时交换路由表结点定时交换路由表,并根据邻居结点的路由表修正自己并根据邻居结点的路由表修正自己的路由表(修改出口和距离)。的路由表(修改出口和距离)。ACDBEF3521082720G627基于路径的路由选择算法基于路径的路由选择算法ACDBEF3521082720GABCD0直接直接直接直接直接直接0632A表表BADE0直接直接直接直接直接直接B表表CAF0直接直接直接直接C表表DABG0直
10、接直接直接直接直接直接D表表0370628022206初始值初始值基于路径的路由选择算法基于路径的路由选择算法潜在问题:线路是否繁忙?潜在问题:线路是否繁忙?ACDBEF3521082720G6ABCD0直接直接直接直接直接直接0632A表表BADE0直接直接直接直接直接直接B表表CAF0直接直接直接直接C表表DABG0直接直接直接直接直接直接D表表037062802220ABCD0直接直接直接直接直接直接0632A(B)表表EB1427A与与B交换路由信息交换路由信息基于路径的路由选择算法基于路径的路由选择算法ACDBEF3521082720G6ABCD0直接直接直接直接直接直接0632A表
11、表BADE0直接直接直接直接直接直接B表表CAF0直接直接直接直接C表表DABG0直接直接直接直接直接直接D表表037062802220ABCD0直接直接直接直接直接直接0632A(B)表表EB14ABCD0直接直接直接直接直接直接0632A(BC)表表EB14FC1027A再与再与C交换路由信息交换路由信息基于路径的路由选择算法基于路径的路由选择算法其它结点也作类似的变动,其它结点也作类似的变动,;潜在问题潜在问题:路由表体积。:路由表体积。ACDBEF3521082720G6ABCD0直接直接直接直接直接直接0632A表表BADE0直接直接直接直接直接直接B表表CAF0直接直接直接直接C表
12、表DABG0直接直接直接直接直接直接D表表037062802220ABCD0直接直接直接直接直接直接0632A(B)表表EB14ABCD0直接直接直接直接直接直接0632A(BC)表表EB14FC10ABCD0D直接直接直接直接0432A(BCD)表表ED12FC10GD2227A再与再与D交换路由信息交换路由信息 虚电路又被称为虚电路又被称为面向连接的数据传输面向连接的数据传输,工作过程,工作过程类似于线路交换,但电路是类似于线路交换,但电路是“虚拟虚拟”的。的。物物理理媒媒体体被被理理解解为为由由多多个个子子信信道道(称称之之为为逻逻辑辑信信道道LCLC)组组成成,子子信信道道的的串串接接
13、形形成成虚虚电电路路(VCVC),利用不同的虚电路来支持不同的用户数据的传输。利用不同的虚电路来支持不同的用户数据的传输。虚电路(虚电路(Virtual CircuitVirtual Circuit)A1B1虚电路虚电路:VC1=LC1(3)+LC2(2)+LC3(1)A2C1虚电路虚电路:VC2=LC1(2)+LC2(1)+LC4(3)A3D1虚电路虚电路:VC3=LC1(1)+LC5(4)用户用户A1A1用户用户A2A2用户用户A3A3结点结点A A中继结点中继结点1 1传输媒体传输媒体中继结点中继结点2 2用户用户B1B1用户用户C1C1结点结点B B用户用户D1D1结点结点D D结点结
14、点C C12312134LC1LC2LC4LC3LC5虚电路进行数据传输的过程:虚电路进行数据传输的过程:虚虚电电路路建建立立:发发送送方方发发送送含含有有地地址址信信息息的的特特定定的的控控制制信信息息块块(如如:呼呼叫叫分分组组),该该信信息息块块途途经经的的每每个个中中间间结结点点根根据据当当前前的的逻逻辑辑信信道道(LCLC)使使用用状状况况,分分配配LCLC,并并建建立立输输入入和和输输出出LCLC映映射射表表,所所有有中中间间结结点点分分配配的的LCLC的串接形成虚电路(的串接形成虚电路(VCVC)。)。虚电路(虚电路(Virtual CircuitVirtual Circuit)
15、用户用户A1A1用户用户A2A2用户用户A3A3结点结点A A中继结点中继结点1 1传输媒体传输媒体中继结点中继结点2 2用户用户B1B1用户用户C1C1结点结点B B用户用户D1D1结点结点D D结点结点C C12312134LC1LC2LC4LC3LC5虚电路(虚电路(Virtual CircuitVirtual Circuit)数据传输数据传输:站点发送的所有分组均沿着相同的站点发送的所有分组均沿着相同的VCVC传输,分组传输,分组的发收顺序完全相同;分组中只带逻辑信道号,而的发收顺序完全相同;分组中只带逻辑信道号,而不带地址。不带地址。用户用户A1A1用户用户A2A2用户用户A3A3结
16、点结点A A中继结点中继结点1 1传输媒体传输媒体中继结点中继结点2 2用户用户B1B1用户用户C1C1结点结点B B用户用户D1D1结点结点D D结点结点C C12312134LC1LC2LC4LC3LC5虚虚电电路路的的建建立立和和释释放放需需要要占占用用一一定定的的时时间间,不不适适合合站站点之间具有频繁的、短小数据交换点之间具有频繁的、短小数据交换的场合的场合.永久虚电路永久虚电路PVCPVC和和呼叫虚电路呼叫虚电路SVCSVC。永永久久虚虚电电路路:两两站站点点间间事事先先建建立立固固定定的的链链接接,占占用用固固定的逻辑信道,任何时候,站点之间都可以通信。定的逻辑信道,任何时候,站
17、点之间都可以通信。呼叫虚电路呼叫虚电路则根据需要,动态建立和释放虚电路。则根据需要,动态建立和释放虚电路。虚电路(虚电路(Virtual CircuitVirtual Circuit)用户用户A1A1用户用户A2A2用户用户A3A3 结点结点A A中继结点中继结点1 1传输媒体传输媒体中继结点中继结点2 2用户用户B1B1用户用户C1C1结点结点B B用户用户D1D1结点结点D D结点结点C C12312134LC1LC2LC4LC3LC5A1B1永久虚电路永久虚电路数据报数据报:1 1。传输无需连接建立和释放的过程;。传输无需连接建立和释放的过程;2 2。每个数据报中需带较多的地址信息;。每
18、个数据报中需带较多的地址信息;3 3。用户的连续数据块会。用户的连续数据块会无序地到达目的地无序地到达目的地;接;接受站点处理复杂。受站点处理复杂。4 4。当使用网状拓扑组建网络时,任一中间结点。当使用网状拓扑组建网络时,任一中间结点或者线路的故障不会影响数据报的传输,可靠或者线路的故障不会影响数据报的传输,可靠性较高。性较高。5 5。数据报比较适合站点之间少量数据的传输。数据报比较适合站点之间少量数据的传输。数据报和虚电路的比较数据报和虚电路的比较UDP数据传输数据传输 虚电路:虚电路:1 1。传输需连接建立和释放的过程;传输需连接建立和释放的过程;2 2。数据块中仅含少量的地址信息(数据块
19、中仅含少量的地址信息(LCLC号),用户号),用户的连续数据块沿着相同的路径,按序到达目的地;的连续数据块沿着相同的路径,按序到达目的地;接受站点处理方便。接受站点处理方便。3 3。如果虚电路中的某个结点或者线路出现故障,。如果虚电路中的某个结点或者线路出现故障,将导致虚电路传输失效。将导致虚电路传输失效。4 4。虚电路方式较适合站点之间大批量的数据传输。虚电路方式较适合站点之间大批量的数据传输。数据报和虚电路的比较数据报和虚电路的比较TCP数据传输数据传输涉及:涉及:信道与信号关系信道与信号关系+调制技术;调制技术;信道编码信道编码+信道利用率;信道利用率;差错处理差错处理+校验技术;校验技
20、术;信源信源/信宿间传输控制技术;信宿间传输控制技术;交换及分组流管理技术交换及分组流管理技术信道复用技术。信道复用技术。信源信源信缩信缩MM网络网络第第2 2章章 数据通信原理数据通信原理回顾回顾信源信源信缩信缩MM网络网络信道带宽(信道带宽(H)、信道容量()、信道容量(B)、数据传输速率)、数据传输速率(C)之间的关系)之间的关系不同信道之间如何转换?不同信道之间如何转换?调制解调:调幅、调频、调相、组合调制调制解调:调幅、调频、调相、组合调制编码解码:编码解码:脉码调制技术(脉码调制技术(PCM):):取样、量化、编码取样、量化、编码第第2 2章章 数据通信原理数据通信原理回顾回顾通信
21、数据如何表示:通信数据如何表示:数字信号的发送和接收数字信号的发送和接收字符编码(计算机内用字符编码(计算机内用0,1表示)表示)通信编码(通信端口发往线路,用什么电平信号通信编码(通信端口发往线路,用什么电平信号表示表示0,1)RS232编码、不归编码、不归0交替编码交替编码(NRZI)、曼彻斯特编曼彻斯特编码、差分曼彻斯特编码、码、差分曼彻斯特编码、4b/5b码码消除时钟误差(同步)、编码效率消除时钟误差(同步)、编码效率信源信源信缩信缩MM网络网络通信编码通信编码第第2 2章章 数据通信原理数据通信原理回顾回顾信源信源信缩信缩MM网络网络传输方式传输方式数据如何传:数据如何传:数据传输方
22、式:并行传输、串行传输(数据传输方式:并行传输、串行传输(同步传输同步传输、异步传输)异步传输)数据传输形式:半双工、全双工数据传输形式:半双工、全双工传输差错处理传输差错处理常用差错检测方法常用差错检测方法第第2 2章章 数据通信原理数据通信原理回顾回顾信源信源信缩信缩MM网络网络传输方式传输方式数据传输出错了如何处理?数据传输出错了如何处理?传输差错处理:反馈重传法。传输差错处理:反馈重传法。停停等协议,滑动窗口机制(协议)等协议,滑动窗口机制(协议)第第2 2章章 数据通信原理数据通信原理回顾回顾信源信源信缩信缩MM网络网络传输方式传输方式如何知道数据出错了?如何知道数据出错了?发送方,
23、构造发送方,构造“检错码检错码”:接收方检验。:接收方检验。检错码检错码=信息字段校验字段信息字段校验字段 检错码检错码传输顺序传输顺序:信息字段在前,校验字段在后:信息字段在前,校验字段在后。第第2 2章章 数据通信原理数据通信原理回顾回顾信源信源信缩信缩MM网络网络传输方式传输方式如何构造检错码?(常用差错检测方法)如何构造检错码?(常用差错检测方法):奇奇/偶校验码偶校验码:(水平、垂直、:(水平、垂直、水平垂直奇水平垂直奇/偶偶校验码校验码混合混合,)CRC CRC校验码:软件校验码:软件/硬件实现硬件实现第第2 2章章 数据通信原理数据通信原理回顾回顾信源信源信缩信缩MM网络网络如何
24、控制数据的传输?(通过协议控制)如何控制数据的传输?(通过协议控制)传输控制规程(传输控制规程(HDLC协议)协议)同步传输协议,如何解决信息中含有同步信息同步传输协议,如何解决信息中含有同步信息?采用采用“0”比特插入法。比特插入法。如何提高传输效率、提高可靠性正确性和可靠如何提高传输效率、提高可靠性正确性和可靠性:性:全双工传输、窗口机制、捎带应答、差错处理全双工传输、窗口机制、捎带应答、差错处理等,这些在协议中体现?等,这些在协议中体现?第第2 2章章 数据通信原理数据通信原理回顾回顾信源信源信缩信缩MM网络网络如何充分利用通信信道?如何充分利用通信信道?多路复用多路复用技术:技术:静态
25、分配信道静态分配信道 集中传输技术集中传输技术:动态分配信道动态分配信道频段频段/时间片时间片/波长动态分配给需要的用户对,进一步提波长动态分配给需要的用户对,进一步提升信道利用率升信道利用率.要求要求附加信息附加信息以便区分不同路的信号;以便区分不同路的信号;要求要求缓存能力缓存能力以防多用户数据超载时的数据丢失;以防多用户数据超载时的数据丢失;第第2 2章章 数据通信原理数据通信原理回顾回顾信源信源信缩信缩MM网络网络数据如何从源端经网络传输到达目的端?数据如何从源端经网络传输到达目的端?数据交换技术数据交换技术 线路交换(电路交换);线路交换(电路交换);报文交换报文交换 分组交换分组交
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络
限制150内