计算机网络设计与安全技术 课件5 局域网协议仿真设计与实现.pptx

《计算机网络设计与安全技术》

第5章局域网协议仿真设计与实现

学习内容：

(1)CSMA/CD协议的模拟实现；

(2)CSMA/CA的模拟设计；

(3)透明网桥。

学习目标：

(1)具备CSMA/CD协议的分析和模拟设计能力；

(2)具备CSMA/CA协议的分析和模拟设计能力；

(3)编程实现透明网桥的自学习算法，能够构造转发表。

2

5.1CSMA/CD协议的模拟实现

CSMA/CD方法用来解决多个结点共享公用总线的问题。在以太网中，任何

结点都没有可预约的发送时间，这种介质访问控制属于随机争用型方法。

5.1.1CSMA/CD协议的工作原理

CSMA/CD协议的工作原理是：发送数据前，先侦听信道是否空闲。若空闲，

则立即发送数据。在发送数据时，边发送边继续侦听。若侦听遇到冲突，则立即停止发送数据，等待一段随机时间，再重新尝试。可总结为：先听后发，边发边听，冲突停发，随机延迟后重发。

3

等待后退延迟时间

计算后退延迟

否

发送完成?

是发送成功

总线忙?

冲突?

否

否

4

以太网帧的接收流程

以太网帧的接收流程大致可以分为以下三个步骤：

1)检查是否发生冲突，若发生冲突，则丢弃该帧；若没有冲突，进入下一步。

2)检查该帧的目的地址，看是否可以接收该帧，若可以接收，则进入下一步。

3)检查CRC检验和LLC数据长度。若都正确，接收该帧，否则丢弃。

5

(1)设计要求

1)在一台计算机上实现，用多个程序或线程来模拟多个计算机。

2)总线可以使用一个共享数据区、共享内存或者文件来模拟。

3)模拟实现载波监听的过程。

4)模拟实现发生冲突的过程和冲突的处理机制。

(2)设计思路

可以采用多线程方法模拟多个结点发送。程序产生冲突主要取决于各线程能否交叉执行，具体又取决于CPU数、每一线程需要运行的时间等。对于冲突模拟，可以在程序中加入延时。

5.1.2以太网结点的数据发送程序设计

6

5.2CSMA/CA的模拟设计

5.2.1CSMA/CA的工作原理

802.11标准为数据帧定义了不同的信道使用优先级，使用三种不同的时间参数：短帧间隔SIFS、长帧间隔DIFS和点协同间隔PIFS。

●SIFS最短，使用它作为等待时延的结点将用最高的信道使用优先级来发送数据帧。网络中的控制帧以及对所接收数据的确认帧都采用SIFS作为发送之前的等待时延。

●DIFS最长，所有的数据帧都采用DIFS作为等待时延。

●PIFS具有中等级别的优先级，主要作为AP定期向服务区内发送管理帧或探测帧所用的等待时延。

7

时间

争用窗口

发送下一帧

时间

等待重试时间

DIFS

PIFS

SIFS

媒体空闲

源站

有帧要发送

DIFS

PIFS

SIFS

(媒体忙)

推迟接入

NAV

有帧要发送

CSMA/CA协议的工作原理

发送第1帧

SIFS

其他站

目的站

时间

ACK

8

5.2.2CSMA/CA的模拟程序设计

无争用期的CSMA/CD动态退避仿真效果有争用期的CSMA/CD动态退避仿真效果

结点4结点3结点2结点

结点4结点3结点2结点1

406080100120140160180200220

406080100120140160180200220

9

400

460

480

440

420

480

400

420

460

440

480

400

420

440

460

340

320

340

380

320

360

360

380

380

340

320

360

5.3透明网桥

在数据链路层扩展局域网是使用网桥。网桥工作在数据链路层，它根

据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能，当网桥收到一个帧时，并不是向所有的端口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个端口。

目前使用得最多的网桥是透明网桥。“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。透明网桥是一种即插即用设备，其标准是IEEE802.1