上海交大计算机网络Chap4技术分析.ppt

计算机网络讲义 第4章 介质访问子层 局域网概述 信道共享问题 多路访问协议 以太网 虚拟局域网 无线局域网 点对点通信：每一个通信信道只连接两台计算机并只被这两台计算机占用。 点对点通信或网状网络的特点： 双方可以通过协商改变链路参数等细节 安全性和私有性能够得到保证 连接的总数量比计算机的总数量增长的快，连接数量 = (N^2-N)/2。 共享信道通信：依赖于共享网络的局域网技术。 共享通信信道的特点： 大大降低了组网费用 适用于局域网而非长距离传输 局域网流行的原因 局域网技术比较便宜并且容易得到 访问的局部性：计算机与附近计算机通信可能性比较大；计算机很有可能与同一台计算机反复通信。 局域网的分类 共享媒体局域网 交换局域网 局域网的拓扑结构 第4章 介质访问子层 局域网概述 信道共享问题 多路访问协议 以太网 虚拟局域网 无线局域网 信道共享问题 信道的静态分配 信道的动态分配 信道的静态分配 通常采用多路复用技术 将一条物理媒体划分成多个信道，固定分配给每一对通信的双方 通常用于点对点通信，不适合局域网 信道共享问题 信道的静态分配 信道的动态分配 信道的动态分配 将整个物理媒体看成一条信道，所有连在媒体上的站点之间都是通过这条信道传输。 主要问题：信道争抢 信道的动态分配 受控接入协议 随机接入协议 受控接入协议 轮询：由中心控制器循环扫描每个站点，给每个站点一次发送的机会 预约：每一轮分组的发送都是事先安排好的 令牌传递：把计算机连成一个环，环中有一个特殊的称为令牌的报文在传递。拿到令牌的站点可以把令牌扣下，并发送报文 缺点：需要一个特殊的设备来协调这些过程 信道的动态分配 受控接入协议 随机接入协议 随机接入协议 不需要特殊的协调设备 计算机要发送时，会采用随机选择方式，防止和其他计算机发生冲突 常用的随机接入协议 ALOHA CSMA/CD CSMA/CA 随机接入协议的五个假设 单信道假设（Single Channel Assumption） 站模型（Station Model） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设： 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 单信道假设 所有通信，包括发送和接收，都通过单信道进行 所有的站都在该信道上发送或接收信息 所有站都是平等的，各站没有主从之分 信道的动态分配 单信道假设（Single Channel Assumption） 站模型（Station Model） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 站模型 由N个独立的站（计算机、电话、个人通信设备）组成 每个站都可产生待发送的帧 在时间?t内，生成一帧的概率为??t，其中?是常量（新帧到达速率） 一旦生成一帧，就等待发送，直到成功发送 信道的动态分配 单信道假设（Single Channel Assumption） 站模型（Station Model） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 冲突假设 如两帧同时发送，则发生冲突 所有的站点都能检测到冲突 冲突的帧必须重发，除了冲突引起的差错外，没有其它差错 信道的动态分配 单信道假设（Single Channel Assumption） 站模型（Station Model） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 时间假设 时间连续（Continuous Time） 帧的发送可在任意时刻 时间分时隙（Slotted Time） 时间被分为时隙，帧只能在时隙的开始处发送，一个时隙中可发送0、1或多帧，在一个时隙的开始处，如果只有一个站点发送则成功，如有多个站点发送则将发生冲突 信道的动态分配 单信道假设（Single Channel Assumption） 站模型（St