西南民族大学--计算机网络综合PPT.pptVIP

第四章 计算机局域网 4.1.3 局域网的组成二 网络接口卡 与网络相连的每一台计算机都需要一个接口。接口卡必 须符合使用网络的类型，网络的电缆连在网络接口卡的后部。 电缆系统 网络电缆系统指的是用来连接服务器和结点的电缆线。电缆 可以是同轴电缆，也可以是双绞线，还可以使用高成本、高速的 光缆。 局域网通信设备 为网络提供建立、保持和终止连接的功能的设备，如调制解 调器、集线器、交换机、路由器等。 共享的资源与外围设备 共享资源包括连在服务器上的所有存储设备、光盘驱动器、 打印机、绘图仪以及网络上所有用户都能使用的其他设备。 返回本节12 第四章 计算机局域网 4.1.4 局域网的分类 ? 按拓扑结构分，局域网可分成：总线型、树型、环型、 蜂窝型和星型。 ? 按使用介质分，可分为有线网和无线网两类。 – 有线网中包括双绞线、同轴电缆和光纤网，而无线网指用红 外、微波作为传输介质的局域网。 – 在有线局域网中，又可分成基带网和宽带网，基带网一般采 用同轴电缆（50Ω）或双绞线作为传输介质。 ? 按介质访问模式分为： CSMA/CD、TOKEN BUS、 TOKEN RING、FDDI等 ? 按线路使用方式，可分为：共享式、交换式 ? …… 返回本节 13 14 第四章 计算机局域网 4.2 局域网介质访问控制方式 ? 4.2.1 载波侦听多路访问/冲突检测法 ? 4.2.2 令牌环访问控制方式 ? 4.2.3 令牌总线访问控制方式 返回本章 第四章 计算机局域网 15 4.2.1 载波侦听多路访问/冲突检测法 载波侦听多路访问（CSMA，Carrier Sense Multiple Access）是一种适合于总线结构的具有信道检测功能的分 布式介质访问控制方法，其控制手段称之为“载波侦 听”。 实际上，当一个站开始发送信息时，检测到本次发送 有无冲突的时间很短，它不超过该站点与距离该站点最 远站点信息传输时延的2倍。假设A站点与距离A站最远B 站点的传输时延为T（图4-1所示），那么2T就作为一个 时间单位。 第四章 计算机局域网 16 CSMA/CD又被称之为“先听后讲，边听边讲”，其具体 工作过程概括如下： (1)先侦听信道，如果信道空闲则发送信息。 (2)如果信道忙，则继续侦听，直到信道空闲时立即发送。 (3)发送信息后进行冲突检测，如发生冲突，立即停止发 送，并向总线上发出一串阻塞信号（连续几个字节全1）， 通知总线上各站点冲突已发生，使各站点重新开始侦听 与竞争。 (4)已发出信息的各站点收到阻塞信号后，等待一段随机 时间，重新进入侦听发送阶段。 CSMA/CD发送过程可描述如图4-2所示。 发送一帧信息 有冲突？ 发出阻塞信号 冲突 16？ 延时处理 第四章 计算机局域网 站点要求发送 有载波？ Y N Y N N Y 放弃发送 另作处理 一次发送结束 图4.3 CSMA/CD发送过程流程图 图4-2 CSMA/CD发送过程流程图 17 第四章 计算机局域网 18 CSMA按其算法的不同存在以下三种方式： （1）非-坚持CSMA (1)如果媒体是空闲的,则可以立即发送。 (2)如果媒体是忙的,则等待一个由概率分布决定的 随机重发延迟后,再重复前一步骤。 采用随机的重发延迟时间可以减少冲突发生的可能 性。非坚持算法的缺点是:即使有几个站点都有数据要 发送,但由于大家都在延迟等待过程中,致使媒体仍可能 处于空闲状态,使利用率降低。 19 返回本节 第四章 计算机局域网 （2）1-坚持CSMA (1)如果媒体是空闲的,则可以立即发送。 (2)如果媒体是忙的,则继续监昕,直至检测到媒体空闲,立即发送。 (3)如果有冲突(在一段时间内未收到肯定的回复),则等待一随机量的时 间,重复步骤(1)~(2)。 这种算法的优点是:只要媒体空闲,站点就立即可发送,避免了媒体利用 率的损失;其缺点是:假如有两个或两个以上的站点有数据要发送,冲突就不可 避免。 （3）P-坚持CSMA (1)监听总线,如果媒体是非空闲的,则以P的概率发送,而以(1-P)的概率 延迟一个时间单位。一个时间单位通常等于最大传播时延的2倍。 (2)延迟了一个时间单位后,再重复步骤(1)。 (3)如果媒体是忙的,继续监听直至媒体空闲并重复步骤(1)。 P-坚持算法是一种既能像非坚持算法那样减少冲突,又能像1一坚持算 法那样减少媒体空闲时间的折中方案。