【计算机网络】数据链路层

1.数据链路层的功能： 

在两个网络实体之间提供数据链路连接的创建、维持和释放管理。构成数据链路数据单元（frame： 数据帧或 讯框），并对帧定界、同步、收发顺序的控制。传输过程中的 流量控制, 差错检测和 差错控制等方面。 只提供导线的一端到另一端的数据传输。

2. 载波监听多点接入/冲突检测（CSMA/CD）

• • CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。
  •  “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。
  •  “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据， 如果  有，则暂时不要发送数据，以免发生碰撞。
  • 总线上并没有什么“载波”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机 发送的数据信号。
  • “冲突检测”就是计算机边发送数据边检测信道上的信号电压大小。
  • 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。
  • 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送 数据，表明产生了冲突。
• 检测到碰撞后

• • 在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。
  • 每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络 资源，然后等待一段随机时间后再次发送。
• 重要特性

• • 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。
  • 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。
  • 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。

3. 以太网的 MAC 层

1、 48 位的 MAC 地址

在局域网中，硬件地址又称为物理地址，或 MAC 地址，共48位，其前3个字节（即高24位）用于标识不同的生产厂家，后3个字节（即低24位）由厂家自行指派，用于标识产品号。

2、从网络上发往本站的帧分为以下3种:

1. 1. 单播(unicast)帧（一对一）
   2. 广播(broadcast)帧（一对全体）
   3. 多播(multicast)帧（一对多）

3、 MAC 帧的格式

常用的以太网MAC帧格式有两种标准 ：

• • DIX Ethernet V2 标准
  • IEEE 的 802.3 标准

最常用的 MAC 帧是以太网 V2 的格式,如下：

4、帧间最小间隔

帧间最小间隔为 9.6 ms，相当于 96 bit 的发送时间。

一个站在检测到总线开始空闲后，还要等待 9.6 ms 才能再次发送数据。

这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。

4. 地址解析协议 ARP 和逆地址解析协议 RARP

1、ARP

不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。

每一个主机都设有一个 ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。

当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时，就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。

ARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。

如果所要找的主机和源主机不在同一个局域网上，那么就要通过 ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做。

2 、RARP

逆地址解析协议 RARP 使只知道自己硬件地址的主机能够知道其 IP 地址。

这种主机往往是无盘工作站。 因此 RARP协议目前已很少使用。

5. 多接口网桥——以太网交换机

• 以太网交换机通常都有十几个接口。因此，以太网交换机实质上就是一个多接口的网桥，可见交换机工作在数据链路层。
• 以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双工方式。
• 交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占通信媒体那样，进行 无碰撞地传输数据。
• 以太网交换机由于使用了专用的交换结构芯片，其交换速率就较高。

6.以太网的拓扑结构：绝大多数是星形拓扑，极少部分是总线型。

7.截断二进制指数退避算法

1. 确定基本退避时间，他就是争用期2τ。以太网把争用期定为51.2μs。碎玉10Mb/s的以太网，在争用期内可发送512bit，即64字节。也可以说争用期是512比特时间。1比特时间就是发送1比特所需的时间。所以这种时间单位与数据率密切相关。
2. 从离散的整数集合[0,1,...,(2^k-1)]中随机取出一个数，记为r。重传应退后的时间就是r倍的争用期。上面的参数k按下面的公式计算：
3. k=Min[重传次数,10]
4. 可见当重传次数不超过10时，参数k等于重传次数；但当重传次数超过10时，k就不再增大而一直等于10。
5. 当重传达16次仍不能成功时（这表明同时打算发送数据的站太多,以致连续发生冲突），则丢弃该帧，并向高层报告。

8.虚拟局域网

• 虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。
• • u 这些网段具有某些共同的需求。
  • u 每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLAN。
• 虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。
• 虚拟局域网限制了接收广播信息的工作站数，使得网络不会因传播过多的广播信息(即“广播风暴”)而引起性能恶化。
• 虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符，称为 VLAN 标记(tag)，用来指明发送该帧的工作站属于哪一个虚拟局域网。

转载地址： http://blog.csdn.net/dawnblack/article/details/16862321