数据链路层–以太网
局域网的数据链路层
按网络拓扑进行分类:
星形网(现在) 总线网 环形网 树形网
局域网特点与优点
广域网: 花钱租带宽
局域网特点:
网络为一个单位拥有,且地理范围和站点数目均有限
局域网优点:
灵活,可靠,具有广播功能(一个站点就可以很方便的访问全网)局域网上的主机可共享连接在局域网上的各种硬件和软件资源
共享通信媒体
静态划分信道: (不适合)
频分复用 时分复用 波分复用 码分复用
动态媒体接入控制(多点接入) 一接就通
随机接入(主要被以太网采用!!)
受控接入,如多点线路探询(polling),或轮询。(目前已不被采用)
认识以太网
总线形:
优点: 不用划分信道 缺点: 只能一个发或一个收;抓包工具可以收到任何数据包
以太网 载波监听多点接入/碰撞检测 机制来通讯 以太网使用CSMA/CD协议
CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection
多点接入: 表示许多计算机以多点接入的方式连接在一根总线上。
载波监听: 每个站点发送数据前先检测总线上是否有其他计算机在发送数据以避免碰撞
碰撞检测
A和B发生冲突的最大时间是2倍的掏,网线越长,耗时越长,所以以太网不超过100米
CSMA/CD 协议特点
使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信(半双工通信)
争用期
发生冲突的最大时间是2倍的掏,若10M/s以太网前64字节未发生冲突,则这64字节(512bit)后续的数据全部可以发送且不会发生冲突
最短有效帧长
如果冲突则一定是在前64字节内,以太网规定最短有效帧长为64字节,凡长度小于64字节的帧都是由于冲突而异常中止的无效帧,即争用期内发生冲突
二进制指数类型退避算法(未完成)
发生碰撞的站在停止发送数据后,要推迟(退避)一个随机时间才能再发送数据
1. 确定 基本退避时间 ,一般是取为争用期 2t
2. 定义参数 k ,
以太局域网
以太网的两个标准(区别)
DIX Ethernet V2 是世界上第一个局域网产品(以太网的规约)
IEEE 的 802.3 标准
二者只有很小差别,因此可以将 802.3 局域网简称“以太网”
严格来说,“以太网” 应该是指符合 DIX Ethernet V2 标准的局域网
以太网与数据链路层的两个子层
802 委员会将局域网的数据链路层拆分成两个子层:
逻辑链路控制 LLC(Logical Link Control)子层 (为简化,现在已经被很多厂商适配器舍弃)
媒体接入控制 MAC(Medium Access Control)子层
以太网提供的服务
以太网提供的服务是不可靠的交付,即尽最大努力的交付。
当接收站收到有差错的数据帧时就丢弃此帧,其他什么也不做。差错的纠正由高层来决定。
若 高层发现丢失了一些数据而进行重传,但以太网并不知道这是一个重传的帧,而是当作一个新的数据帧来发送。 (由两端计算机来要求是否重传)
集线器–星形拓扑 现在已经很少有人用集线器组网
每个计算机有一个发送一个接收端,用双绞线将每个计算机都相连。
集线器是使用电子器件来模拟实际电缆线的工作,因此整个系统仍然像一个传统的以太网一样运行。
现在集线器已经使用了大规模集成电路芯片,因此硬件设备可靠性大大提高。
使用集线器的以太网在逻辑上仍是一个总线网,各个工作站使用的还是 CSMA/CD 协议,并共享逻辑上的总线。
集线器像一个多接口的转发器,工作在物理层
集线器没有智商,只负责传输所有数据(有信号就传)
10Base-T
10BASE-T 的通信距离稍短,每个站到集线器距离不超过100 m。 这种10M/s 速率的无屏蔽双绞线的出现,既降低成本又提高可靠性。 (其出现是局域网发展史上的一个非常重要的里程碑)
其他: 100Base-FX(快速以太网) 100Base-T 100Base-T4
以太网的信道利用率:
以太网的信道被占用的情况:
争用期为2掏,即端到端传播时延的两倍。检测到碰撞后不发送干扰信号。
帧长为 L (bit),数据发送速率为 C (b/s),因而帧的发送时间为 L/C=T0(s)。
p92页
参数a
要提高以太网信道利用率,就必须减小掏和T0之比(即参数a)。
a=tao/T0
a趋于0 表示一发生碰撞就立即可以检测出来,并立即停止发送,因而信道利用率很高
a越大,表明争用期所占比例增大,每发生一次碰撞就浪费许多信道资源,使得信道利用率明显降低
以太网信道利用率: 最大值
对以太网参数的要求
当数据率一定时,以太网连线长度受到限制,否则tao 的数值会太大
以太网帧长不能太短,否则T0的值会太小,使得 a 值太大
最大值 没有发生碰撞
Smax = T0/(T0+tao) = 1/(1+a)
不可能出现
MAC层
MAC层的硬件地址(MAC地址)
在局域网中,硬件地址又称为物理地址,或MAC地址。
网卡一出厂就有全球唯一的MAC地址。
网卡MAC地址一共有48位二进制组成,前24位代表厂家,后24位厂家自己指定(前24位由IEEE给厂家分配
适配器检查MAC地址 ipconfig /all
网卡可以收到的数据帧:
单播(unicast)帧(一对一) 给我的我能收到
广播 (broadcast)帧 (一对全体) MAC地址全1(二进制时)或全F(十六进制时)
多播 (multicast)帧 (一对多)
排错
网线
笔记本
MAC地址 不能冲突,冲突了无法连接且不报错
MAC地址修改: 1.网络适配器本地连接属性 2. 配置 高级 3. 网络地址 填写 修改MAC地址可以蹭网,但不能冲突。