计算机网络考研辅导讲座数据链路层下.ppt
《计算机网络考研辅导讲座数据链路层下.ppt》由会员分享,可在线阅读,更多相关《计算机网络考研辅导讲座数据链路层下.ppt(147页珍藏版)》请在三一办公上搜索。
1、第四讲 数据链路层(下),第五讲:数据链路层(下),2011年考研大纲考查范围:数据链路层(下半部分):,(2012年1月的考研不考这部分),(七)广域网(这部分内容教材没有,但考研大纲有,要详细讲)1.广域网的基本概念 广域网与局域网比较的主要不同之处:覆盖的地理范围不同 核心技术与标准不同 组建与管理方式不同 Internet是将多个广域网、城域网、局域网互连构成的网际网。广域网是Internet的核心部分,其任务是通过长距离传输主机所发送的数据。连接广域网各结点交换机的链路都是高速链路,其距离可以是几千公里的光缆线路,也可以是几万公里的点对点卫星链路,还有无线分组交换网,通信容量必须足够
2、大。,知识点归纳,知识点归纳,广域网和局域网都是Internet的重要组成构件。相距较远的局域网通过路由器与广域网相连组成了一个覆盖范围很广的互联网。,知识点归纳,互联网,一般不称它为广域网。因为在互联网中,不同网络的“互连”才是其最主要的特征。互联网必须使用路由器来连接。广域网是单个的网络,它使用结点交换机连接各主机而不是用路由器连接各网络。结点交换机在单个网络中转发分组,而路由器在多个网络构成的互联网中转发分组。从互联网的角度来看,广域网和局域网都是平等的。广域网和局域网有一个共同点:连接在一个广域网或一个局域网上的主机在该网内进行通信时,只需要使用其网络内的物理地址即可。,知识点归纳,公
3、共电话交换网(PSTN)综合业务数字网(ISDN)数字数据网(DDN)X.25分组交换网帧中继(Frame Relay,FR)网异步传输模式(Asynchronous Transfer Mode,ATM)网GE与10GE的光Ethernet技术波分复用(WDM)技术,用于构成广域网的主要网络类型与技术,由于广域网的造价较高,一般都是由国家或较大的电信公司出资建造。,知识点归纳,广域网是一种公共数据网络 Public Data Network,PDN 电信运营商,国家 广域网技术研究的重点是宽带核心交换技术 广域网核心技术-电信运营商负责的通信子网中使用的技 术,涉及:光纤传输、无线传输、卫星传
4、输。将核心交换技术与接入技术分开,由城域网承担用户接入 的任务,而广域网技术主要研究远距离、宽带、高服 务质量的核心交换技术。,知识点归纳,广域网组成与结构 资源子网 通信子网 广域网结构与OSI参考模型 OSI参考模型中的通信子网结构就是典型的广域网结构。,知识点归纳,知识点归纳,广域网与分组交换技术:分组交换技术 在广域网中传输分组的方法有两类 线路交换 线路建立、数据传输、线路释放 分组存储转发交换 数据报方式(Datagram,DG)虚电路方式(Virtual Circuit,VC)永久虚电路(Permanent,PVC)交换虚电路(Switched VC,SVC),知识点归纳,虚电路
5、服务分为三个阶段:虚电路的建立、数据传输、虚电路的释放。在虚电路建立后,网络向用户提供的服务就好像在两个主机之间建立了一对穿过网络的数字管道。所有发送的分组都按顺序进入管道,然后按照先进先出的原则沿着此管道传送到目的站主机。到达目的站的分组顺序就与发送时的顺序一致,因此网络提供虚电路服务对通信的服务质量 QoS(Quality of Service)有较好的保证。注意:由于采用存储转发技术,虚电路和电路交换的连接不同。电路交换真正占有一条通道,而虚电路则是断续地占有一段又一段的链路。,虚电路服务示意图,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,H1 要和 H5 通信,
6、主机 H1 先向主机 H5 发出一个特定格式的控制信息分组,要求进行通信,同时寻找一条合适路由。若 H5 同意通信就发回响应,然后双方就建立了虚电路。,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,同理,主机 H2 和主机 H6 通信之前,也要建立虚电路。,虚电路服务示意图,虚电路转发表,虚电路转发表在建立虚电路(虚呼叫)时确定。分组在传送时只需携带虚电路号,虚电路号只具有本地意义,根据虚电路建立顺序由各主机、各结点自主排序,入出口号不一定相同。,虚电路转发表建立过程示例一,1.A 请求与 B 建立虚电路,虚电路转发表建立过程示例二,虚电路转发表建立过程示例二,2.B 响
7、应 A 的虚电路建立请求,虚电路转发表建立过程示例二,3.A 和 B 使用虚电路进行数据传输,知识点归纳,比较两种服务的思路来源:数据报服务力求使网络生存性好和使对网络的控制功能分散,因而只能要求网络提供尽最大努力的服务。可靠通信由用户终端中的软件(即TCP)来保证。虚电路服务的思路来源于传统的电信网。电信网负责保证可靠通信的一切措施,因此电信网的结点交换机复杂而昂贵。,数据报服务和虚电路服务的比较,主要的几种广域网与提供的速率,HDLC:ISO 提出的高级数据链路控制规程 High-level Data Link ControlHDLC的主要概念:主站(Primary Station):负责
8、链路控制,包括对次站的控制、恢复链路差错,它发出的帧为命令帧。次站(Secondary Station):受主站控制的站,它完成主站所命令的工作,返回响应帧。复合站(Combined Station):既有主站功能,又有次站功能。可发出命令帧和响应帧。(2)链路结构 非平衡式结构(Unbalanced):由一个主站和一个或多个次站组成,点对点或多点通信。平衡式结构(Balanced):由二个复合站组成。,知识点归纳,HDLC的链路结构,HDLC数据操作方式:正常响应方式(NRM-Normal Response Mode)用于非平衡式链路结构(点-点、点-多点)传输过程由主站启动,并向次站发命令
9、,主站轮询、选择次站,主站并负责链路管理及对超时重发和各类恢复操作的控制。异步平衡方式(ABM-Asychronous Balanced Mode)用于平衡式链路结构(全双工点-点),每个站都是复合站。每一个复合站都可以发出命令帧和响应帧,对另一站传输数据。异步响应方式(ARM-Asychronous Response Mode)用于非平衡式链路结构次站无主站允许,即可主动向主站发送数据。主站仍负责初始化、错误恢复等,起控制作用。此方式一般使用较少,知识点归纳,(1)标志字段8比特序列 01111110 标志帧的开始和结束,即用于帧的同步“0”比特插入法,保持标志字段的唯一性,以实现数据的透明
10、传输。在发送端发送数据时,每5个连续“1”后面自动插入一个“0”。在接收端,检测到连续5个“1”后,自动删除后面的一个“0”,恢复成原来的数据。,HDLC 帧结构,HDLC 帧格式,(2)地址字段:一般为8个比特,可扩展。全“1”为广播地址,全“0”为测试用。扩充地址时,前面的8位组首位为0,只有最后一个首位为“1”,表示地址结束。(3)控制字段:用于构成各种命令和响应,以便对链路监视和控制(4)信息字段:可以是任意长度的二进制比特串,一般为02000比特长。(5)帧校验序列字段:FCS 用于差错控制,采用CRC码,多项式为X16+X12+X5+1。校验范围为两个标志字段之间。,HDLC 帧结
11、构,信息帧 I-Frame:用于传送数据监控帧 S-Frame:用于差错控制和流量控制无编号帧 U-Frame:主要用于提供链路的建立、拆除及其它多种控制功能,HDLC 帧的类型,三种类型的幀格式全视图,三种类型的幀格式、提供的命令与响应,(1)信息帧结构视图,采用滑窗协议,N(S)表示发送的帧序列号,N(R)表示捎带的确认信息(期待接收的下一个幀),N具有3位,即幀序号07。扩展方式下有7位。P/F为探询/终止位。NRM下,主站轮询次站有无数据要发送,置P=“1”。若次站有数据发送,则在前面各帧中置F=“0”,最后一数据帧中置F=“1”;若无数据发送,则在响应帧中置F=“1”。ARM和ABM
12、中,任何一站在发送的S帧和I帧中置P=“1”,表示询问对方状态,对方在收到该帧后应回答本站的状态,并置F=“1”。,信 息 帧,(2)监控帧视图,监控帧:根据3,4位的取值有四种类型。,监 控 帧,(3)无编号帧视图,无编号帧:不包含N(S)和N(R),即无编号。用于提供链路的建立、拆除及其他多种控制功能。它的类型由M1M5来编码,总共可有32种命令或响应。DISC(DISConnect):终止逻辑链接,结束以前操作模式.置模式命令:SNRM、SABM、SNRME、SABME等。后带E的为置扩展模式,扩展模式下帧序号由3位变成7位。FRMR(FRaMe Reject):帧发生语义格式错误。UA
13、(Unnumbered Acknowledgement):无编号命令的应答。DM(Disconnect Mode):响应幀,表明本方已与链路断开。UI(Unnumbered Information):无编号信息幀,为送给对方链路层实体的信息。其它命令与响应,用于测试、链路初始化、参数协商等。,无 编 号 帧,HDLC的扩展模式,LAPB(Link Access Procedure Balanced):平衡型链路访问规程,它是HDLC的一个子集,用于X.25中。操作过程可分为建立链路、数据传输和断开链路三个阶段。通过任意一方发送SABM命令,另一方返回UA响应来建立双向链路。在启动建立链路之前,
14、为确保DCE和DTE处于相同的阶段,DCE常可主动发一个DM响应幀,要求DTE启动链路的建立过程。,HDLC 的链路访问规程,HDLC 帧应用举例(无错时),HDLC 帧应用举例(有错时),DTE与DCE在数据链路层上的通信过程,优点:适用于点-点或点对多点通信。可用于半双工或全双工通信。采用同步方式和滑窗协议传输,传输效率高。主站可同时与多个从站建立链路,传输效率高。幀都有幀校验序列,且按顺序编号,可靠性较高。采用比特填充法实现数据透明传输。可传输任意长度的二进制比特串。采用统一的帧格式来传输数据、命令和响应,非常利于程序的实现。因此HDLC和相类似的协议获得了广泛的应用。,使用 HDLC
15、的优点,因特网的点对点协议 PPP,现在全世界使用得最多的数据链路层协议是 点对点协议 PPP(Point-to-Point Protocol)用户使用拨号电话线接入因特网时,一般都 是使用 PPP 协议;两个路由器间的点到点链路上也可以使用PPP协议。,用户拨号入网的示意图,路由器,调制解调器,调制解调器,因特网服务提供者(ISP),用户家庭,拨号电话线,使用 TCP/IP 的 PPP 连接,路由选择 进程,至因特网,PC 机,PPP 协议,1992 年制订了 PPP 协议。经过 1993 年和 1994 年的修订,现在的 PPP 协议已成为因特网的正式标准 RFC 1661 PPP协议有三
16、个组成部分 一个将 IP 数据报封装到串行链路的方法链路控制协议 LCP(Link Control Protocol)网络控制协议 NCP(Network Control Protocol),PPP 协议的帧格式,PPP 的帧格式和 HDLC 的相似 标志字段 F 仍为 0 x7E(十六进制的 7E 的二 进制表示是 01111110)地址字段 A 只置为 0 xFF。地址字段实际上并 不起作用 控制字段 C 通常置为 0 x03 PPP 是面向字节的,所有的 PPP 帧的长度都 是整数字节,PPP 协议的帧格式,PPP 有一个 2 个字节的协议字段。当协议字段为 0 x0021 时,PPP
17、帧的信息字段就是IP 数据报。若为 0 xC021,则信息字段是 PPP 链路控制数据。若为 0 x8021,则表示这是网络控制数据。,IP 数据报,1,2,1,1,字节,1,2,不超过 1500 字节,PPP 帧,先发送,7E,FF,03,F,A,C,FCS,F,7E,协议,信 息 部 分,首部,尾部,PPP 透明传输问题,当 PPP 用在同步传输链路时,协议规定采用 硬件来完成0比特填充(和 HDLC 的做法一 样);当 PPP 用在异步传输时,就使用一种特殊的 字符填充法。,PPP 字符填充法,将信息字段中出现的每一个 0 x7E 字节转变成 为 2 字节序列(0 x7D,0 x5E)若
18、信息字段中出现一个 0 x7D 的字节,则将其 变成为 2 字节序列(0 x7D,0 x5D)若信息字段中出现 ASCII 码的控制字符(即 数值小于 0 x20 的字符),则在该字符前面要 加入一个 0 x7D 字节,同时将该字符的编码加 以改变 共同规律:前加0 x7D,后将出现的这些字节b5反相,不提供使用序号和确认的可靠传输,PPP 协议之所以不使用序号和不使用确认机制是出于以下的考虑:在数据链路层出现差错的概率不大时,使用比较简单的 PPP 协议较为合理在因特网环境下,PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的帧检验序列 FC
19、S 字段可保证无差错接受,PPP 协议的工作状态,当用户拨号接入 ISP 时,路由器的调制解调器对拨号 做出确认,并建立一条物理连接。PC 机向路由器发送一系列的 LCP 分组(封装成多个 PPP 帧),这些分组及其响应选择一些 PPP 链路参数。接着进行网络层配置,交互的NCP分组 给新接入的 PC机分配一个临时的 IP 地址,PC 机成为因特网上的一个主机。通信完毕时,NCP 释放网络层连接,收回原来分配出去的 IP 地址。接着,LCP 释放数据链路层连接。最后 释放物理层连接。,PPP 协议的状态图,宽带综合业务数字网 B-ISDN与ATM*,综合业务数字网ISDN的基本概念 与单一业务
20、的电信网不同,ISDN可以同时提供多种业务,用户线路可供多种业务共用,在线路上可以同时传输电话、电报、数据等多种信息。ISDN用户可以以不同业务类型同时与多个用户通信。ISDN完全采用数字 信道,因而能获得较高的通信质量与可靠性。N-ISDN向B-ISDN的发展 N-ISDN:(1)以PSTN为基础,(2)采用同步时分多路复用技术,(3)各个通路 及其速率是预定的;B-ISDN:(1)以光纤作为干线和传输介质,(2)采用异步传输模式ATM技术,(3)使用通路的概念但其速率不是固定的。设计B-ISDN的目标是将语音、数据、静态与动态图像的传输,以及N-ISDN的所有服务综合于一个通信网中,覆盖从
21、低传输速率到高传输速率的各种非实时、实时与突发性的传输要求。,(以下,加*号内容在2012.1考研的大纲中已不再列入,可不复习),ATM网*,ATM的基本概念:SONET/SDH:同步光纤网、同步数字体系,全网使用统一的时钟,在链路上传输严格同步,SONET/SDH的同步指的是物理层的时钟同步。ATM:一种面向连接的分组交换技术,传输的是固定长度53字节的信元(是数据链路层的PDU),被插入到SONET/SDH的帧中进行传输。采用统计时分复用方法,每一个用户发送的信元插到SONET/SDH帧中的位置并不固定,取决于链路的忙闲程度、取决于当时SDH帧中哪些地方有空位置。相对于“同步时分复用”,A
22、TM的数据传输是“异步”的。目前,ATM主要用于广域网的核心交换网。,(ATM的内容在教材中没有,下面详细讲),ATM 异步传输模式(Asynchronous Transfer Mode):基于信元交换技术的数据传输模式。它采用异步时分复用技术:SDH传送的同步比特流被划分为一个个固定时间长度的 STM 帧,当用户的ATM信元需要传送时,就可插入到SDH的一个STM帧中。只要SDH的帧有空位置就将这些信元插入进来 ATM名词中的“异步”即是指将ATM信元“异步插入”到同步的SDH比特流中。ATM综合吸收了分组交换高效率和电路交换高速度的优点,针对分组交换速率比较低的缺陷,利用电路交换几乎与协议
23、处理无关的特点,通过高性能的硬件设备来提高处理速度,实现高速化传输。,ATM 的概念*,ATM的主要技术特点*,面向连接,采用固定长度数据传输单元-53字节的信元(cell)各类信息(数字、语音、图像、视频)均可以信元为单位进行传送,因此ATM能够支持多媒体通信 ATM以统计时分多路复用方式来动态分配带宽,网络传输时延小,能够适应实时通信的要求 ATM无链路的纠错与流量控制,协议简单,数据交换效率高 ATM采用两级虚电路机制,增加了虚电路分配的灵活性 ATM的数据传输率为155Mbps2.4Gbps 从本质上看,ATM是一种高速分组交换技术。ATM规范制定:ITU-T,ATM Forum 各种
24、网络(X.25,FR,IP网络等)都可以通过互联设备与ATM网络连接,用户也可以通过T1,E1,T3或OC-3等线路接入ATM网络。,ATM 的网络元素*,ATM 端点(endpoint):通过点到点链路与ATM 交换机相连ATM 交换机:一种快速分组交换机,其交换容量高达数百Gb/s,一个ATM 网络包含:端点和交换机,ATM网络由ATM交换机与ATM端点组成*,ATM 的网络元素*,UNI用户网络接口UNI(User-Network Interface)ATM端点与所连接的ATM交换机之间的接口NNI网络结点接口NNI(Network-Node Interface)ATM网络中两个ATM交
25、换机之间,或在两个ATM网络之间的接口。,ATM 交换机的主要构件是:交换结构(switching fabric)、若干个高速输入端口和输出端口、必要的缓存。当输入端A、C有信元进入时,它们将通过交换结构并行地转发到输出端口E、H。交换机在一个时钟周期内就会将到达输入端口的信元经过交换结构送往相应的输出端口,因此在交换机中进行的交换非常快速。,ATM 交换机*,ATM 信元*,ATM 采用定长分组作为传输和交换的单位。这种定长分组叫做信元(cell)。当用户的 ATM 信元需要传送时,就可“异步”插入到 SDH 的一个帧中。每个 ATM 信元 53 个字节。可传输话音、数据、图像和视频业务。A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 考研 辅导 讲座 数据链 路层下

链接地址:https://www.31ppt.com/p-6342959.html