计算机网络第四版第5章选读.ppt

第5章 链路层和局域网 网络层： 提供两台主机之间的通信服务。 通信路径由源主机和目的主机之间的一系列通信链路和路由器组成。 链路层： 分组如何通过各段链路 网络层的数据报如何被封装成链路层的帧； 链路层协议是否能够提供路由器之间的可靠数据传输； 通信路径上不同的链路是否采用不同的链路层协议。 学习目的 了解数据链路层服务及协议原理: 差错检测和纠错 共享广播信道：多址访问协议 链路层寻址 可靠传输 各种链路层技术的实现 链路层信道类型 广播链路和点对点通信链路两种。 广播链路： 许多主机被连接到相同的通信信道。 需要媒体访问协议来协调传输和避免“碰撞”（冲突）。 常用于局域网LAN、无线LAN、卫星网和光纤电缆混合(HFC)接入网。 链路层的两类信道 点对点通信链路： 直接链接两个节点的链路，每一端有一个节点。 访问控制简单。 主要解决问题：如成帧、可靠数据传输、差错检测和流量控制等。 如两台路由器之间的通信链路，或住宅的拨号调制解调器与ISP路由器之间的通信链路。 主要内容 5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM 5.9 小结 5.1 概述和服务 节点 (node)：主机和路由器 链路(link)：连接相邻节点的通信信道。 链路层传输数据报的过程： 沿端到端路径上的每段独立的链路传输。 发送节点先将数据报封装成链路层帧，发送到链路上； 接收节点接收该帧，并提取出数据报。 5.1.1 链路层提供的服务 链路层功能：将分组通过一个链路，从一个节点传输到邻近的另一个节点。 链路层协议：用来在单段链路上传输分组。 定义了在链路两端的节点之间交互的分组格式，以及当发送和接收分组时节点采取的动作。 交换的数据单元称为帧 (frame)，封装了一个网络层的数据报。 所采取的动作：包括差错检测、重传、流量控制和随机访问。 典型协议：以太网、802.11无线LAN、令牌环和PPP，以及ATM。 网络层与链路层关系 网络层：将运输层报文段从源主机传送到目的主机。 能够在各段链路层提供异构服务的情况下，完成端到端的工作。 链路层：将网络层数据报从一个节点传送到下一个节点（单段链路）。 不同的链路采用不同的链路层协议，提供的服务不同。 类比例 旅行社组织游客从A地到B地。经过3段旅程，如图。 游客：数据报； 运输区段：通信链路； 运输方式：链路层协议，如汽车、飞机和火车。 旅行社：选路协议。 链路层提供的服务 将数据报通过一条通信链路从一个节点“移动”到相邻的节点。 成帧：把网络层数据报封装成链路层帧，再传送到链路上。 首部包括若干字段：如编号、物理地址等。 不同的链路层协议，帧格式可能不同。 链路层提供的服务 链路访问：由媒体访问控制MAC协议定义帧在链路上传输的规则。 点对点链路：一个发送方和一个接收方，MAC协议比较简单(或不存在)，即任何时候只要链路空闲，发送方都能够发送帧。 广播链路：多个节点共享一个链路（多路访问），使用MAC协议协调多个节点的帧传输。 链路层提供的服务 可靠交付： 保证网络层的数据报无差错地通过链路层。 与运输层类似，可通过确认和重传获得。 高差错率的链路：如无线链路，在本地 (发生差错的链路)纠正差错，不通过运输层或应用层协议进行端到端的数据重传； 低差错率的链路：如光纤、同轴电缆、双绞线链路，不需提供可靠的传输服务。 链路层提供的服务 流量控制：防止发送节点的发送速率过高，避免接收节点来不及处理。 链路节点的帧缓存容量有限。 当帧到达接收节点的速率大于其处理速率，接收方缓冲区产生溢出，帧会丢失。 链路层提供的服务 差错检测： 帧在传输时有可能出现比特差错（1?0、0?1）。 差错检测用来检测是否存在一个或多个差错。 发送节点：在帧中设置差错检测比特； 接收节点：对收到的帧进行差错检测。 通过硬件实现。 差错纠正： 与差错检测类似。 接收方不仅能检测帧中是否出现差错，还能判断差错的位置，并进行纠正。 链路层提供的服务 半双工和全双工： 全双工传输：链路两端的节点可以同时传输分组。 半双工传输：链路两端的节点不能同时传输和接收，只能交替。 链路层服务和运输层服务比较 运输层协议： 在端到端的