第五章网络拓扑结构与访问控制 本章主要介绍局域网的几种拓扑结构和 ....ppt

第五章 网络拓扑结构与访问控制???? 本章主要介绍局域网的几种拓扑结构和访问控制方式。????本章介绍的两个问题都属于计算机网络体系结构中数据链路层的内容。 5.2 几种常见的局域网拓扑结构??? ?由于已有多种局域网技术，了解各个具体技术之间的异同是很重要的。为了帮助理解相似性，每一种网络按照它的拓扑结构(topology)或一般形状被分类。 5.2.1 点到点直接连接方式????直接连接方式通过不同的通信线路把计算机连接起来。 计算机需要的独立的点对点连接的数量。连接数量随着计算机数量的增长而迅速增长。连接的总数量比计算机的总数量增长得快。从数学上看，N台计算机所需的连接数量如下：直接连接数量＝（N 2 －N ）/ 2 5.2.1 共享通信信道????作为固定的昂贵的点对点连接的替代物，这种设计在基本原理上同远程网络是不同的，因为它们依赖于共享网络。每一个局域网包括一种共享介质，通常是电缆，许多计算机都连在上面。计算机按顺序使用介质来传输包。 5.2.2 总线结构???? 使用总线拓扑（bus topology ）的网络通常有一根连接计算机的长电缆。任何连接在总线上的计算机都能通过总线发送信号，并且所有计算机也都能接收信号。 总线网络实例：以太网????由于以太网使用总线拓扑，它要求多台计算机共享单一的介质。 通过以太网的位串流。在传输帧时，计算机独占使用电缆。 5.2.3 环形结构 拓扑结构:???? 环形拓扑结构中,数据的路径是连续的,没有逻辑的起点与终点，因此也就没有终结器。 环形结构实例IBM令牌环 5.2.4 星形结构????一个星形结构的网络存在着一个中央控制点，和星形结构网络连接的计算机必须要通过这个中央控制点才能在互相之间形成可以通信的信道。 星形网络实例：ATM????异步传输模式(Asynchronous Transfer Mode，ATM )网络技术。ATM网络的基本部件是一个电子交换机，多台计算机可以连接在上面。 一个或多个互连的交换机组成一个中心集线器，所有计算机连接在上面。除了通信的那对计算机以外不向任何计算机传播数据—集线器直接从发送方那里接收传入的数据，并直接向接收方传输出去。 5.3 ALOHA协议???? 70年代，夏威夷大学的Norman Abramson及同事设计了一种巧妙地解决信道分配问题的新算法。从那以后，他们的工作又得到了许多研究人员的进一步拓展，这项成果被称为ALOHA系统，尽管当时该系统是用于基于地面的无线广播通信，但其基本思想适用于任何无协调关系的多用户竞争单信道使用权的系统。 ????ALOHA访问控制方式就是每台接入的计算机随机地向该信道发送信息分组，其他站点可以同时接收信息分组的共享方式。主要有两种类型: 纯 ALOHA 时隙ALOHA 纯ALOHA????ALOHA系统的基本思想很简单：用户只要有数据待发，就让他们发。多个用户以某种可能导致冲突的方式共享公用信道的系统被称为竞争(contention)系统。  时隙ALOHA????把时间分为离散的时间段，每段时间对应一帧。这种方法要求用户时间的同步，方法之一就是设置一个特殊的站点，在每段时间的开始像时钟一样发送一个信号。 5.4 总线形局域网访问控制方式 ??5.4.1 CSMA方式???? 总线型局域网的访问控制方式以ALOHA系统的访问控制方式的改进型为主，即CSMA与CSMA/CD两种方式。 1、非坚持CSMA????当某个站点准备发送数据帧时首先监听信道上有无信息正在传输。一旦听到信道忙，该站就自动停止监听，并延迟一个随机时间后再重新开始监听。若监听发现信道空闲，则发送准备好的数据帧。 2、坚持CSMA????坚持CSMA的特点是在监听到信道忙时，仍坚持听下去，一直坚持到信道空闲为止，一旦听到信道空闲就立即发送数据。 3、p-坚持CSMA?p-坚持CSMA主要用于分槽ALOHA;????基本原理是：一个站点在发送数据前，先监听信道，如果信道空闲，便以概率p发送数据，以概率1-p把其推迟到下一个时间片；如果下一个时间片信道依然空闲，便再以概率p发送数据，1-p推迟到下一个时间片，重复这个过程直到数据发送到对方。（比方说p=0.5） 5.4.2 CSMA/CD方式????CSMA由于在发送数据之前进行载波监听，所以减少了冲突的机会。但由于传播延迟的存在，冲突还是不可避免的。CSMA/CD(Carrier Sense Multiple Access/Collision Detect)比CSMA增加了一个功能，即边发送边监听