复习计算机网络——第四章记录（1）

重点：广播网络及相应的协议。

基本概念：

1、网络链路可以分成两大类：使用点到点连接和使用广播信道。

2、广播信道的别称：多路访问信道、随机访问信道。

3、介质访问控制子层：是数据链路层包括用来确定多路访问信道的下一个使用者的协议的一个子层。

4.1 信道的分配问题

动态信道分配的假设

1、流量独立。

2、单信道。（核心）

3、冲突可观察。

4、时间连续或分槽。

5、载波侦听或不停。

4.2 多路访问协议

纯ALOHA协议

目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统。

基本思想：用户有数据要发送时，可以直接发至信道；然后监听信道看是否产生冲突，若产生冲突（冲突帧均要重发），则等待一段随机的时间重发。

竞争系统：多用户共享单一信道，并由此产生冲突。

帧长度：采用统一长度的帧能达到最大的吞吐量。

帧时：来表示传输一个标准的、固定长度的帧所需要的时间。

吞吐量：在发送时间T内发送成功的平均帧数。

假设：设S(吞吐量）、G(运载负荷、网络负载）、P0(传输成功的概率)为发送一帧不受冲突影响的概率

则有公式：S=GP0.

生成0帧的概率为e^G，而两个帧时间长的间隔所生成的帧平均数是2G，所以：冲突危险区内无其它帧产生的概率为P0=e^2G。

S=Ge-2G, 当G＝0.5时，吞吐量最大，为S＝0.184，即信道利用率为18％。

分槽ALOHA协议

基本思想：把信道时间分成离散的时间槽，槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。(监听信道看是否产生冲突，若产生冲突（冲突帧均要重发），则等待一段随机的时间重发。)

信道效率：冲突危险区是纯ALOHA的一半，所以P0 = e-G，S = Ge-G，与纯ALOHA协议相比，降低了产生冲突的概率，信道利用率最高为36.8%。

用户：不允许立即发送帧，必须等到下一个时间槽的开始时刻才能发送。

载波侦听协议——1-坚持载波检测多路访问协议

比较：比ALOHA协议做得更好，在传输之前和/或传输期间监控信道。

载波监听（Carrier Sense）：站点在为发送帧而访问传输信道之前，首先监听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。

多路访问（Multiple Access）：多个用户共用一条线路。

     1-坚持载波检测多路访问协议原理：

1、若站点有数据发送，先监听信道；

2、若站点发现信道空闲，则发送；

3、若信道忙，则继续监听直至发现信道空闲，然后完成发送；

4、若产生冲突，等待一随机时间，然后重新开始发送过程。

优点：减少了信道空闲时间；

缺点：因为信号的延迟，多个站点可能会同时发送数据，增加了发生冲突的概率；

广播延迟对协议性能的影响：广播延迟越大，发生冲突的可能性越大，协议性能越差。

1-坚持的来源：因为发现站空闲时，传输数据的概率为1。

带宽延迟积：

载波侦听协议——非坚持载波检测多路访问协议

非坚持型CSMA（nonpersistent CSMA）实现原理：

1、若站点有数据发送，先监听信道；

2、若站点发现信道空闲，则发送；

3、若信道忙，等待一随机时间（不持续帧听），然后重新开始发送过程；

4、若产生冲突，等待一随机时间，然后重新开始发送过程。

优点：减少了冲突的概率；

缺点：由于不持续帧听，增加了信道空闲时间，数据发送延迟增大

信道效率比 1-坚持CSMA高，传输延迟比 1-坚持CSMA大。

载波侦听协议——P坚持载波检测多路访问协议

适用于分槽信道

P坚持载波检测多路访问协议原理

1、若站点有数据发送，先监听信道；

2、若站点发现信道空闲，则以概率p发送数据，以概率q =1- p 延迟至下一个时槽发送。若下一个时槽仍空闲，重复此过程，直至数据发出或时槽被其他站点所占用；

3、若信道忙，则等待下一个时槽，重新开始发送。

4、若产生冲突,等待一随机时间,然后重新开始发送。

多路访问协议与ALOHA协议的比较

1，保证了当检测到信道忙时，所有的站都不再传送数据；

2，每个站检测到由冲突，它就放弃它当前的传送任务。

载波侦听协议——带冲突检测的多路访问协议（CSMA/CD）

引入原因：当两个帧发生冲突时，两个被损坏帧继续传送毫无意义，而且信道无法被其他站点使用，对于有限的信道来讲，这是很大的浪费。如果站点边发送边监听，并在监听到冲突之后立即停止发送，可以提高信道的利用率，因此产生了CSMA/CD。

CSMA/CD的介质访问原理：先听后发，边听边发，一旦冲突，立即停止，等待时机，然后再发。

包括四个方面：帧听、发送、检测、冲突处理。

原理

1、站点使用CSMA协议进行数据发送；

2、在发送期间如果检测到冲突，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突；

3、在发出干扰信号后，等待一段随机时间，再重复上述过程。

工作状态：传输、竞争、空闲。

4.2.6 无线局域网——无线局域网协议

无线局域网的特点

1、基于蜂窝（cell）的通信

2、每个蜂窝内只有一个信道（与蜂窝电话不同）

3、一个站点发送的信号，只能被它周围一定范围内的站点接收到、短距离传输.

无线局域网：信号只能被发送站点周围一定范围内的站点接收。

隐藏站点问题（hidden station problem）

1、由于站点距离竞争者太远，从而不能发现潜在介质竞争者的问题称为隐藏站点问题。

2、A向B发送数据的过程中，C由于收不到A的数据，也可以向B发送数据，导致B接收发生冲突。

暴露站点问题（exposed station problem）

1、由于非竞争者距离发送站点太近，从而导致介质非竞争者不能发送数据的问题称为暴露站点问2题。

2、B向A发送数据，被C监听到，导致C不能向D发送数据。

 MAC子层协议

基本思想：

1、MAC子层协议需要尽量保证接收站点周围一定范围内只有一个发送站点。

2、冲突被接收站点发现

3、某一时刻，信道上可以有多个有效数据帧

包括：MACA、MACAW

MACA（具有冲突避免的多址接入协议）

1、是IEEE 802.11无线局域网标准的基础

2、基本思想：发送站点刺激接收站点发送应答短帧，从而使得接收站点周围的站点监听到该帧，并在一定时间内避免发送数据.

基本过程

1、A向B发送RTS(Request To Send)帧，A周围的站点在一定时间内不发送数据，以保证CTS帧返回给A；

2、B向A回答CTS(Clear To Send)帧，B周围的站点在一定时间内不发送数据，以保证A发送完数据；

3、A开始发送

4、若发生冲突，采用二进制指数后退算法等待随机时间，再重新开始。

MACAW（具有无线冲突避免功能的多路访问协议）

改进

1、对每个成功传输的数据帧，都要产生确认帧.

2、增加了（发送站点的）载波监听.

3、发生冲突后，针对每个数据流（相同源和目的地址）执行后退算法，而不是针对每个站点

4、发生拥塞时，站点间交互信息。

802.3： 以太网          802.11：无线LAN

802.15：蓝牙             802.16：无线MAN

4.3 以太网 

以太网（以太网）基于CSMA/CD公司协议（感测通道，等待空闲，检测到碰撞时后退）。

4.3.3以太网MAC子层协议——IEEE 802.3

IEEE802.3协议描述了运行在各种介质上1 Mb/s~10 Mb/s的1- 持续CSMA/CD协议的局域网标准。

前导码与帧起始字段

前导码：7个字节，10101010…101010比特序列。

帧起始符：1字节，10101011

目的地址和源地址字段

地址字段长度：48位（6个字节） 。

目的地址类型：

      • 单一结点地址（unicast address）；

      • 组播地址（multicast address）；

      • 广播地址（broadcast address）

长度字段（DIX以太帧中变为：类型）

帧的最小长度为64字节，最大长度为1518字节，不包括前导码。

数据字段

LLC数据字段是帧的数据字段，长度最小为46个字节，如果少于 46个字节，需要填充

帧校验字段

采用32位的CRC校验 校验范围：目的/源地址、长度、LLC数据等字段

物理地址（MAC地址）Ethernet地址 = Manufacture ID + NIC ID=24bit (OUI)+ 24bit 

怎么区分到底代表 类型（以太网帧） 还是 长度（IEEE802.3帧） 呢？

检查这个字段的数值：如果小于等于 1536(0x600)，则是长度 （802.3）字段，如果大于 1536，则表示类型（以太帧）

为什么有效帧长度64 Byte?

4.3.4二进制指数回退算法

发送方在检测到冲突后，双方（或多方）都将延时一段时间， 那么这段时间到底是多长？

 冲突检测到后，时间被分成离散的时隙

时隙的长度等于信号在介质上来回传输时间（51.2µs ） 一般地，i 次冲突后，等待的时隙数将从（0~2i -1）×51.2μs中 随机选择

i次冲突后时间片为：

0 < i ≦10 时，取( 0～2 i－1) ×2τ

10 < i < 16 时，取（0~1023） ×2τ

i > 16 时，放弃发送