【山外笔记-计算机网络·第7版】第02章：物理层

Posted 2023-04-02

参考技术A

[学习笔记]第02章_物理层-打印版.pdf

本章最重要的内容是：

（1）物理层的任务。

（2）几种常用的信道复用技术。

（3）几种常用的宽带接入技术，主要是ADSL和FTTx。

1、物理层简介

（1）物理层在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。

（2）物理层的作用是尽可能地屏蔽掉传输媒体和通信手段的差异。

（3）用于物理层的协议常称为物理层规程（procedure），其实物理层规程就是物理层协议。

2、物理层的主要任务 ：确定与传输媒体的接口有关的一些特性。

（1）机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。

（2）电气特性：指明在接口电缆的各条线上出现的电压的范围。

（3）功能特性：指明某条线上出现的某一电平的电压的意义。

（4）过程特性：指明对于不同功能的各种可能事件的出现顺序。

3、物理层要完成传输方式的转换。

（1）数据在计算机内部多采用并行传输方式。

（2）数据在通信线路（传输媒体）上的传输方式一般都是串行传输，即逐个比特按照时间顺序传输。

（3）物理连接的方式：点对点、多点连接或广播连接。

（4）传输媒体的种类：架空明线、双绞线、对称电缆、同轴电缆、光缆，以及各种波段的无线信道等。

1、数据通信系统的组成

一个数据通信系统可划分为源系统（或发送端、发送方）、传输系统（或传输网络）和目的系统（或接收端、接收方）三大部分。

（1）源系统：一般包括以下两个部分：

（2）目的系统：一般也包括以下两个部分：

（3）传输系统：可以是简单的传输线，也可以是连接在源系统和目的系统之间的复杂网络系统。

2、通信常用术语

（1）通信的目的是传送消息（message），数据（data）是运送消息的实体。

（2）数据是使用特定方式表示的信息，通常是有意义的符号序列。

（3）信息的表示可用计算机或其他机器（或人）处理或产生。

（4）信号（signal）则是数据的电气或电磁的表现。

3、信号的分类 ：根据信号中代表消息的参数的取值方式不同

（1）模拟信号/连续信号：代表消息的参数的取值是连续的。

（2）数字信号/离散信号：代表消息的参数的取值是离散的。

1、信道

（1）信道一般都是用来表示向某一个方向传送信息的媒体。

（2）一条通信电路往往包含一条发送信道和一条接收信道。

（3）单向通信只需要一条信道，而双向交替通信或双向同时通信则都需要两条信道（每个方向各一条）。

2、通信的基本方式 ：

（1）单向通信又称为单工通信，只能有一个方向的通信而没有反方向的交互。如无线电广播、有线电广播、电视广播。

（2）双向交替通信又称为半双工通信，即通信的双方都可以发送信息，但不能双方同时发送/接收。

（3）双向同时通信又称为全双工通信，即通信的双方可以同时发送和接收信息。

3、调制 （modulation）

（1）基带信号：来自信源的信号，即基本频带信号。许多信道不能传输基带信号，必须对其进行调制。

（2）调制的分类

4、基带调制常用的编码方式 （如图2-2）

（1）不归零制：正电平代表1，负电平代表0。

（2）归零制：正脉冲代表1，负脉冲代表0。

（3）曼彻斯特：编码位周期中心的向上跳变代表0，位周期中心的向下跳变代表1。也可反过来定义。

（4）差分曼彻斯特：编码在每一位的中心处始终都有跳变。位开始边界有跳变代表0，而位开始边界没有跳变代表1。

5、带通调制的基本方法

（1）调幅（AM）即载波的振幅随基带数字信号而变化。例如，0或1分别对应于无载波或有载波输出。

（2）调频（FM）即载波的频率随基带数字信号而变化。例如，0或1分别对应于频率f1或f2。

（3）调相（PM）即载波的初始相位随基带数字信号而变化。例如，0或1分别对应于相位0度或180度。

（4）多元制的振幅相位混合调制方法：正交振幅调制QAM（Quadrature Amplitude Modulation）。

1、信号失真

（1）信号在信道上传输时会不可避免地产生失真，但在接收端只要从失真的波形中能够识别并恢复出原来的码元信号，那么这种失真对通信质量就没有影响。

（2）码元传输的速率越高，或信号传输的距离越远，或噪声干扰越大，或传输媒体质量越差，在接收端的波形的失真就越严重。

2、限制码元在信道上的传输速率的因素

（1）信道能够通过的频率范围

（2）信噪比

3、香农公式 （Shannon）

（1）香农公式（Shannon）：C = W*log2(1+S/N) (bit/s)

（2）香农公式表明：信道的带宽或信道中的信噪比越大，信息的极限传输速率就越高。

（3）香农公式指出了信息传输速率的上限。

（4）香农公式的意义：只要信息传输速率低于信道的极限信息传输速率，就一定存在某种办法来实现无差错的传输。

（5）在实际信道上能够达到的信息传输速率要比香农的极限传输速率低不少,是因为香农公式的推导过程中并未考虑如各种脉冲干扰和在传输中产生的失真等信号损伤。

1、传输媒体

传输媒体也称为传输介质或传输媒介，是数据传输系统中在发送器和接收器之间的物理通路。

2、传输媒体的分类

（1）导引型传输媒体：电磁波被导引沿着固体媒体（双绞线、同轴电缆或光纤）传播。

（2）非导引型传输媒体：是指自由空间，电磁波的传输常称为无线传输。

1、双绞线

（1）双绞线也称为双扭线， 即把两根互相绝缘的铜导线并排放在一起，然后用规则的方法绞合（twist）起来。绞合可减少对相邻导线的电磁干扰。

（2）电缆：通常由一定数量的双绞线捆成，在其外面包上护套。

（3）屏蔽双绞线STP（Shielded Twisted Pair）：在双绞线的外面再加上一层用金属丝编织成的屏蔽层，提高了双绞线抗电磁干扰的能力。价格比无屏蔽双绞线UTP（Unshielded Twisted Pair）要贵一些。

（4）模拟传输和数字传输都可以使用双绞线，其通信距离一般为几到十几公里。

（5）双绞线布线标准

（6）双绞线的使用

2、同轴电缆

（1）同轴电缆由内导体铜质芯线（单股实心线或多股绞合线）、绝缘层、网状编织的外导体屏蔽层（也可以是单股的）以及保护塑料外层所组成。

（2）由于外导体屏蔽层的作用，同轴电缆具有很好的抗干扰特性，被广泛用于传输较高速率的数据。

（3）同轴电缆主要用在有线电视网的居民小区中。

（4）同轴电缆的带宽取决于电缆的质量。目前高质量的同轴电缆的带宽已接近1GHz。

3、光缆

（1）光纤通信就是利用光导纤维（简称光纤）传递光脉冲来进行通信。有光脉冲为1，没有光脉冲为0。

（2）光纤是光纤通信的传输媒体。

（3）多模光纤：可以存在多条不同角度入射的光线在一条光纤中传输。光脉冲在多模光纤中传输时会逐渐展宽，造成失真，多模光纤只适合于近距离传输。

（4）单模光纤：若光纤的直径减小到只有一个光的波长，则光纤就像一根波导那样，可使光线一直向前传播，而不会产生多次反射。单模光纤的纤芯很细，其直径只有几个微米，制造起来成本较高。

（5）光纤通信中常用的三个波段中心：850nm，1300nm和1550nm。

（6）光缆：一根光缆少则只有一根光纤，多则可包括数十至数百根光纤，再加上加强芯和填充物，必要时还可放入远供电源线，最后加上包带层和外护套。

（7）光纤的优点

1、无线传输

（1）无线传输是利用无线信道进行信息的传输，可使用的频段很广。

（2）LF，MF和HF分别是低频（30kHz-300kHz）、中频（300kHz-3MH z）和高频（3MHz-30MHz）。

（3）V，U，S和E分别是甚高频（30MHz-300MHz）、特高频（300MHz-3GHz）、超高频（3GHz-30GHz）和极高频（30GHz-300GHz），最高的一个频段中的T是Tremendously。

2、短波通信： 即高频通信，主要是靠电离层的反射传播到地面上很远的地方，通信质量较差。

3、无线电微波通信

（1）微波的频率范围为300M Hz-300GHz（波长1m-1mm），但主要使用2~40GHz的频率范围。

（2）微波在空间中直线传播，会穿透电离层而进入宇宙空间，传播距离受到限制，一般只有50km左右。

（3）传统的微波通信主要有两种方式，即地面微波接力通信和卫星通信。

（4）微波接力通信：在一条微波通信信道的两个终端之间建立若干个中继站，中继站把前一站送来的信号经过放大后再发送到下一站，故称为“接力”，可传输电话、电报、图像、数据等信息。

（5）卫星通信：利用高空的人造同步地球卫星作为中继器的一种微波接力通信。

（6）无线局域网使用ISM无线电频段中的2.4GHz和5.8GHz频段。

（7）红外通信、激光通信也使用非导引型媒体，可用于近距离的笔记本电脑相互传送数据。

1、复用（multiplexing）技术原理

（1）在发送端使用一个复用器，就可以使用一个共享信道进行通信。

（2）在接收端再使用分用器，把合起来传输的信息分别送到相应的终点。

（3）复用器和分用器总是成对使用，在复用器和分用器之间是用户共享的高速信道。

（4）分用器（demultiplexer）的作用：把高速信道传送过来的数据进行分用，分别送交到相应的用户。

2、最基本的复用

（1）频分复用FDM（Frequency Division Multiplexing）

（2）时分复用TDM（Time Division Multiplexing）：

3、统计时分复用STDM （Statistic TDM）

（1）统计时分复用STDM是一种改进的时分复用，能明显地提高信道的利用率。

（2）集中器（concentrator）：将多个用户的数据集中起来通过高速线路发送到一个远地计算机。

（3）统计时分复用使用STDM帧来传送数据，每一个STDM帧中的时隙数小于连接在集中器上的用户数。

（4）STDM帧不是固定分配时隙，而是按需动态地分配时隙，提高了线路的利用率。

（5）统计复用又称为异步时分复用，而普通的时分复用称为同步时分复用。

（6）STDM帧中每个时隙必须有用户的地址信息，这是统计时分复用必须要有的和不可避免的一些开销。

（7）TDM帧和STDM帧都是在物理层传送的比特流中所划分的帧。和数据链路层的帧是完全不同的概念。

（8）使用统计时分复用的集中器也叫做智能复用器，能提供对整个报文的存储转发能力，通过排队方式使各用户更合理地共享信道。此外，许多集中器还可能具有路由选择、数据压缩、前向纠错等功能。

1、波分复用WDM （Wavelength Division Multiplexing）

波分复用WDM是光的频分复用，在一根光纤上用波长来复用两路光载波信号。

2、密集波分复用DWDM （Dense Wavelength Division Multiplexing）

密集波分复用DWDM是在一根光纤上复用几十路或更多路数的光载波信号。

1、码分复用CDM （Code Division Multiplexing）

（1）每一个用户可以在同样的时间使用同样的频带进行通信。

（2）各用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。

（3）码分复用最初用于军事通信，现已广泛用于民用的移动通信中，特别是在无线局域网中。

2、码分多址CDMA （Code Division Multiple Access）。

（1）在CDMA中，每一个比特时间再划分为m个短的间隔，称为码片（chip）。通常m的值是64或128。

（2）使用CDMA的每一个站被指派一个唯一的m bit码片序列（chip sequence）。

（3）一个站如果发送比特1，则发送m bit码片序列。如果发送比特0，则发送该码片序列的二进制反码。

（4）发送信息的每一个比特要转换成m个比特的码片，这种通信方式是扩频通信中的直接序列扩频DSSS。

（5）CDMA系统给每一个站分配的码片序列必须各不相同，并且还互相正交（orthogonal）。

（6）CDMA的工作原理：现假定有一个X站要接收S站发送的数据。

（7）扩频通信（spread spectrum）分为直接序列扩频DSSS（Direct Sequence Spread Spectrum）和跳频扩频FHSS（Frequency Hopping Spread Spectrum）两大类。

早起电话机用户使用双绞线电缆。长途干线采用的是频分复用FDM的模拟传输方式，现在大都采用时分复用PCM的数字传输方式。现代电信网，在数字化的同时，光纤开始成为长途干线最主要的传输媒体。

1、早期的数字传输系统最主要的缺点：

（1）速率标准不统一。互不兼容的国际标准使国际范围的基于光纤的高速数据传输就很难实现。

（2）不是同步传输。为了节约经费，各国的数字网主要采用准同步方式。

2、数字传输标准

（1）同步光纤网SONET（Synchronous Optical Network）

（2）同步数字系列SDH（Synchronous Digital Hierarchy）

（3）SDH/SONET定义了标准光信号，规定了波长为1310nm和1550nm的激光源。在物理层定义了帧结构。

（4）SDH/SONET标准的制定，使北美、日本和欧洲三种不同的数字传输体制在STM-1等级上获得了统一，第一次真正实现了数字传输体制上的世界性标准。

互联网的发展初期，用户利用电话的用户线通过调制解调器连接到ISP，速率最高只能达到56kbit/s。

从宽带接入的媒体来看，宽带接入技术可以分为有线宽带接入和无线宽带接入两大类。

1、非对称数字用户线ADSL （Asymmetric Digital Subscriber Line）

（1）ADSL技术是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带数字业务。

（2）ADSL技术把0-4kHz低端频谱留给传统电话使用，把原来没有被利用的高端频谱留给用户上网使用。

（3）ADSL的ITU的标准是G.992.1（或称G.dmt，表示它使用DMT技术）。

（4）“非对称”是指ADSL的下行（从ISP到用户）带宽都远远大于上行（从用户到ISP）带宽。

（5）ADSL的传输距离取决于数据率和用户线的线径（用户线越细，信号传输时的衰减就越大）。

（6）ADSL所能得到的最高数据传输速率还与实际的用户线上的信噪比密切相关。

2、ADSL调制解调器的实现方案 ：离散多音调DMT（Discrete Multi-Tone）调制技术

（1）ADSL在用户线（铜线）的两端各安装一个ADSL调制解调器。

（2）“多音调”就是“多载波”或“多子信道”的意思。

（3）DMT调制技术采用频分复用的方法，把40kHz-1.1MHz的高端频谱划分为许多子信道。

（4）当ADSL启动时，用户线两端的ADSL调制解调器就测试可用的频率、各子信道受到的干扰情况，以及在每一个频率上测试信号的传输质量。

（5）ADSL能够选择合适的调制方案以获得尽可能高的数据率，但不能保证固定的数据率。

3、数字用户线接入复用器DSLAM （DSL Access Multiplexer）

（1）数字用户线接入复用器包括许多ADSL调制解调器。

（2）ADSL调制解调器又称为接入端接单元ATU（Access Termination Unit）。

（3）ADSL调制解调器必须成对使用，因此把在电话端局记为ATU-C，用户家中记为ATU-R。

（4）ADSL最大的好处就是可以利用现有电话网中的用户线（铜线），而不需要重新布线。

（5）ADSL调制解调器有两个插口：

（6）一个DSLAM可支持多达500-1000个用户。

4、第二代ADSL

（1）ITU-T已颁布了G系列标准，被称为第二代ADSL，ADSL2。

（1）第二代ADSL通过提高调制效率得到了更高的数据率。

（2）第二代ADSL采用了无缝速率自适应技术SRA（Seamless Rate Adaptation），可在运营中不中断通信和不产生误码的情况下，根据线路的实时状况，自适应地调整数据率。

（3）第二代ADSL改善了线路质量评测和故障定位功能。

5、ADSL技术的变型 ：xDSL

ADSL并不适合于企业，为了满足企业的需要，产生了ADSL技术的变型：xDSL。

（1）对称DSL（Symmetric DSL，SDSL）：把带宽平均分配到下行和上行两个方向，每个方向的速度分别为384kbit/s或1.5Mbit/s，距离分别为5.5km或3km。

（2）HDSL（High speed DSL）：使用一对线或两对线的对称DSL，是用来取代T1线路的高速数字用户线，数据速率可达768KBit/s或1.5Mbit/s，距离为2.7-3.6km。

（3）VDSL（Very high speed DSL）：比ADSL更快的、用于短距离传送（300-1800m），即甚高速数字用户线，是ADSL的快速版本。

1、光纤同轴混合网HFC （Hybrid Fiber Coax）

（1）光纤同轴混合网HFC是在有线电视网的基础上改造开发的一种居民宽带接入网。

（2）光纤同轴混合网HFC可传送电视节目，能提供电话、数据和其他宽带交互型业务。

（3）有线电视网最早是树形拓扑结构的同轴电缆网络，采用模拟技术的频分复用进行单向广播传输。

2、光纤同轴混合网HFC的主要特点：

（1）HFC网把原有线电视网中的同轴电缆主干部分改换为光纤，光纤从头端连接到光纤结点（fiber node）。

（2）在光纤结点光信号被转换为电信号，然后通过同轴电缆传送到每个用户家庭。

（3）HFC网具有双向传输功能，而且扩展了传输频带。

（4）连接到一个光纤结点的典型用户数是500左右，但不超过2000。

3、电缆调制解调器 （cable modem）

（1）模拟电视机接收数字电视信号需要把机顶盒（set-top box）的设备连接在同轴电缆和电视机之间。

（2）电缆调制解调器：用于用户接入互联网，以及在上行信道中传送交互数字电视所需的一些信息。

（3）电缆调制解调器可以做成一个单独的设备，也可以做成内置式的，安装在电视机的机顶盒里面。

（4）电缆调制解调器不需要成对使用，而只需安装在用户端。

（5）电缆调制解调器必须解决共享信道中可能出现的冲突问题，比ADSL调制解调器复杂得多。

信号在陆地上长距离的传输，已经基本实现了光纤化。远距离的传输媒体使用光缆。只是到了临近用户家庭的地方，才转为铜缆（电话的用户线和同轴电缆）。

1、多种宽带光纤接入方式FTTx

（1）多种宽带光纤接入方式FTTx，x可代表不同的光纤接入地点，即光电转换的地方。

（2）光纤到户FTTH（Fiber To The Home）：把光纤一直铺设到用户家庭，在光纤进入用户后，把光信号转换为电信号，可以使用户获得最高的上网速率。

（3）光纤到路边FTTC（C表示Curb）

（4）光纤到小区FTTZ（Z表示Zone）

（5）光纤到大楼FTTB（B表示Building）

（6）光纤到楼层FTTF（F表示Floor）

（7）光纤到办公室FTTO（O表示Office）

（8）光纤到桌面FTTD（D表示Desk）

2、无源光网络PON （Passive Optical Network）

（1）光配线网ODN（Optical Distribution Network）：在光纤干线和广大用户之间，铺设的转换装置，使得数十个家庭用户能够共享一根光纤干线。

（2）无源光网络PON（Passive Optical Network），即无源的光配线网。

（3） 无源：表明在光配线网中无须配备电源，因此基本上不用维护，其长期运营成本和管理成本都很低。

（4）光配线网采用波分复用，上行和下行分别使用不同的波长。

（5）光线路终端OLT（ Optical Line Terminal）是连接到光纤干线的终端设备。

（6）无源光网络PON下行数据传输

（7）无源光网络PON上行数据传输

当ONU发送上行数据时，先把电信号转换为光信号，光分路器把各ONU发来的上行数据汇总后，以TDMA方式发往OLT，而发送时间和长度都由OLT集中控制，以便有序地共享光纤主干。

（8）从ONU到用户的个人电脑一般使用以太网连接，使用5类线作为传输媒体。

（9）从总的趋势来看，光网络单元ONU越来越靠近用户的家庭，即“光进铜退”。

3、无源光网络PON的种类

（1）以太网无源光网络EPON（Ethernet PON）

（2）吉比特无源光网络GPON（Gigabit PON）

读书笔记：计算机网络第3章：重发技术多址技术交换技术

这是我在Coursera上的学习笔记。

课程名称为《Computer Networks》，出自University of Washington。

因为计算机网络才诞生不久，眼下正在以快速在发展，所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制，知识相对还是比較新的。覆盖了计算机网络中的各个协议层，从物理层到应用层都讲得很细致。学完这门课程之后对计算机网络会有比較深刻的了解。

本章具体解说了链路层的具体情况，包含重发技术、多址技术和交换技术。

• 链路层概要

  • 话题

    • 重发

    • multiple access 多址

    • 交换

• 重发

  • 话题

    • 两种处理错误的办法：一种方法是检測帧中的错误，假设有错误就将帧又一次发送，还有一种方法是矫正错误（上一章已经介绍了）

  • 可靠性

    • 可靠的传输应该放在哪个协议层呢？

    • 可靠性传输应该在全部的协议层上。仅仅只是不同的协议层层贡献不同

  • ARQ自己主动反复请求

    • 这是添加可靠性的一种方法。WiFi和TCP必须使用

    • 规则：接受方收到消息后发送ACK标志，发送方不停的又一次发送数据，直到收到了ACK

    • 通常情况下，发送方给对方发送了数据，接受方返回ACK标志。出错的情况下，发送方发送了一条消息，对方没有收到，发送方再发送一次数据，对方返回ACK标志。这样以后消息才算发送成功

  • ARQ的问题

    • 基本问题：超时应该设为多久？怎样避免发送反复的帧？

    • 须要不错的性能和100%正确性

  • 超时

    • 时间不能太长也不能太短

    • 局域网的超时非常easy。互联网的超时就比較复杂了。由于不同的环境所须要的超时时间是不一样的。

  • 帧反复

    • ACK丢失会造成帧的反复

    • 超时重发之后刚好收到了ACK，也会造成反复

  • 序列号

    • 为了防止帧反复。引入了帧序列

    • 序列号原本仅仅须要1个比特即可了

    • 在帧和ACK中都增加序列，这样能防止帧的反复

  • stop-and-wait局限

    • 这样一次仅仅同意发送一帧

  • 滑动窗体

    • 是stop-and-wait的推广形式，可以一次发送多帧

• multiplexing多址

  • 话题

    • multiplexing就是让多个用户共享网络资源

    • 最常见的场景就是多个用户使用同一条网络线路

  • TDM时分多址

    • 每一个用户分配一个时间片

  • FDM频分多址

    • 每一个人分配一个不同的频率

  • TDM和FDM的比較

    • TDM有时候不能发送数据。但能够达到快速

    • FDM一直都能够发送数据，但总是处于低速状态

  • TDM FDM的用途

    • 电视 收音机 FDM

    • GSM是FDM里加上TDM

  • 网络上的multiplexing

    • 网络流量是爆发性的，和电视不一样。电视的信号流量是非常稳定的

    • 不同的时间负载是非常不一样的

    • 因为网络的爆发性，非常多时候宽带都是浪费的

  • Multiple Access

    • 类型：随机，非竞争（网络节点的流量非常平稳）

• Multiple Access

  • 话题

    • 多个节点怎样共享一个连接，比方Wifi

    • 如果没有设置主节点，也就是一个分布式系统

    • 学习MAC协议。Multiple Access Control protocol。

      它是经典以太网的基础。注意。数据的传输是爆发性的。
      

  • ALOHA协议

    • 岛屿之间设立了无线网络，节点在什么时候应该发送数据

    • 简单的想法：当节点须要发送的时候就立即发送。假设有冲突，就等待一个随机的时间并又一次发送

    • 这种话，有些帧可能会丢失

    • 所以这样的方法效率不是非常高

  • CSMA(Carrier Sense Multiple Access)

    • 改进了ALOHA。在发送之前先监听是否有动静。这样的方法适合有线。不适合无线。由于可能两个设备能收到AP信号。可是这两个设备之间无法传输信号。

    • 这样的方法能避免冲突吗？为什么？

    • 因为延迟。还是有可能会发生冲突

    • 假设一次仅仅发送一个包的话，能够降低冲突

  • CSMA/CD(with Collision Detection)

    • 能够降低冲突。

      在发送的时候假设检測到冲突，就马上停止发送

  • CSMA/CD复杂性

    • 如果A节点到B节点的延迟是D秒。那么节点能监听到冲突的时间是2D秒（由于有一个来回）

    • 所以须要将帧的长度延长到2D秒。让帧可以检測到冲突

    • 以太网最小帧是64字节

  • CSMA持久性

    • 假设另外的节点在发送数据，自己的节点应该怎么办

    • 想法：等待对方发送完成。自己再发送

    • 问题是。假设有多个节点都在等待对方发送完成，那么依旧有可能产生冲突

    • 更好的办法：假设有N个节点在等待，那么设置每一个节点发送的概率为1/N

  • BEB Binary Exponential Backoff

    • 第一次冲突，等待0 ~ 1帧的时间

    • 第二次冲突，等待0 ~ 3帧的时间

    • 第三次冲突，等待0 ~ 7帧的时间

    • 这样的方法在实际应用中效率高

  • 传统以太网，IEEE 802.3

    • 多台计算机共用一条线路

  • 以太网帧的格式

    • 有preamble、目标地址，源地址，类型。数据，留空，CRC错误检測

    • Preamble | Destination address | Source address | Type | Data | Pad | Checksum

  • 现代以太网

    • 基于交换机。不是multiple access，可是还是称为以太网

• 无线多址

  • 话题

    • 多个无线节点怎样共享同一个连接（事实上就是共享Wifi信号）

    • 类似于传统以太网

  • 无线的复杂性

    • 无线比有线还要复杂

    • 节点之间信号覆盖是不一样的，不是全部的节点都能接收到另外节点的消息，所以不适合Carrier Sense （CSMA）

    • 节点无法通过监听信号来检測冲突来避免冲突

  • 不同的覆盖区域

    • 举例：A - B - C - D， A能到B,B能到C。A不能到C

  • 隐藏终端

    • 当A向B发送数据的时候，C就是隐藏的终端

    • 这样的情况下，A无法监听到C的冲突

  • 显式终端

    • 当B向A发送数据。C向D发送数据时，B和C就是显式终端，能检測到冲突

    • 这样的情况我们想要的是可以让两个节点之间同一时候发送数据来提高性能

  • 节点在发送的时候无法监听

    • 所以无线在冲突的时候须要浪费很多其它的时间

  • 解决方式：MACA

    • 使用短握手来取代CSMA。802.11使用了改良版的MACA

    • 规则

      • 发送方发送RTS（request-to-send。和帧长度一样）

      • 接收方回复CTS（clear-to-send，和帧长度一样）

      • 发送方听到CTS的时候再发送帧（sender transmit the frame while nodes hearing the CTS stay silent）

    • 使用了RTS/CTS依旧有冲突的可能。可是非常少会发生

  • MACA-隐藏终端

    • 情形：A要向B发送数据，C也要向B发送数据。

    • A先向B发送RTS，B回应CTS。A和C都收到了CTS，C没有发送RTS却收到了CTS，所以知道自己如今不能发送数据。

      而A能够正常发送数据

  • MACA-显式终端

    • 情形：B要向A发送数据。C要向D发送数据

    • B先向A发送了RTS。C向D发送了RTS。B和C也都收到了对方的RTS

    • A回应CTS，仅仅有B能收到，D回应CTS，仅仅有C可以收到

    • 这样就保证了两路无线能同一时候发送数据了

  • 802.11就是Wifi

  • 802.11物理层

    • 使用20/40MHz的通道，802.11b/g/n是2.4GHz，802.11a/n是5GHz

    • OFDM调制（除了legacy 802.11b）

      • 不同的频幅相位有不同的信噪

      • 速率在6～54Mbps之间。有些大于这个速度的路由器使用了多天线、多通道技术

  • 802.11链路层

    • 多址使用了CSMA/CA，可选RTS/CTS

    • 帧使用了ACK，使用 ARQ协议重发帧

    • 因为增加了AP，帧头部中使用了3个地址

    • 帧格式：Frame control | Duration | Address1(recipient) | Address2(transmitted) | Address3 | Sequence | Data | Check sequence

    • 使用CRC32进行错误检測

    • 还有很多其它特性：比方加密、省电控制

  • 802.11 CSMA/CA 多址

    • 发送方在帧之间等待随机的时间。来避免冲突

  • 802.11的未来

    • 非常可能成为互联网的基础

    • 物理层发生革新，提升速度

    • 无缝连接做得更好

• 无竞争多址

  • 话题
    

    • 基于轮流而不是基于随机

  • 随机多址的问题

    • CSMA在低负载的时候能非常好地工作，可是在高负载的时候有些浪费

  • TTMA协议 turn-take multiple access protocol，轮流多址

    • 定义了一种按顺序发送的机制。能让每一个节点都有机会发送

    • 排序方式有token ring和节点地址

  • Token Ring

    • Token代表了发送权限，在节点之间轮流传递

  • 轮流的长处

    • 降低冲突，在高负载的情况下添加效率

    • 每一个节点发送的机会都是一样的

  • 轮流的缺点

    • 太复杂

    • 有很多其它出错的可能。比方Token丢失了怎么办

• LAN交换

  • 话题

    • 怎样通过交换机来实现多址

  • 交换以太网

    • 全部的计算机都连接到交换机上。全部的计算机之间都能互相通信

  • 交换机里有什么

    • 交换机是工作在链路层的。路由器工作在链路层和网络层

  • HUB的内部

    • 全部的线都连在一起。多台计算机使用同一条线路

  • 交换机内部

    • 交换机内部有一个矩阵，多个port能够同一时候通信

    • 交换机须要缓冲。有时候多台计算机同一时候向同一个port发送数据

    • 假设缓冲区放不下。就会发生丢帧。

      这叫congestion堵塞，兴许章节会具体说明

  • 交换机的长处

    • 是HUB的替代品

    • 有更好的性能

  • 交换机转发

    • 交换机须要找到正确的目标port

  • 向后学习

    • 为了得到转发表。交换机记下输入帧的地址

    • 在转发的时候，假设转发表中有相应的信息。就转发给相应的port。

      假设表中没有，就转发给全部的port

  • 多个交换机之间的向后学习

    • 能够自己想象一下两个交换机连接在一起的情况。规则跟单个交换机是一样的。

      仅仅是一个port可能会相应多个地址

• LAN生长树

  • 话题

    • 怎样连接多个路由器，而且让他们可以正常工作

    • 并且路由器之间不会出现循环

  • 问题-转发循环

    • 可能会有循环的连接

    • 可能会有多余的连接

    • 假设有循环连接就会发生循环转发

  • 生长树解决方式

    • 不会产生循环

  • 生长树算法

    • 规则：

      • 全部的路由器使用相同的算法

      • 该算法不须要输入參数

      • 路由器之间能并行操作。相互发送消息

      • 总能找到最佳结果

    • 健壮性

      • 不论什么拓扑结构、零配置

      • 能自己主动适应线路故障

  • Radia Perlman

    • 发明了ARPANET的路由，交换机生长树算法。链路状态路由

    • 现在在研究网络安全

  • 算法步骤

    • 选举根节点（地址最小的交换机为根节点）

    • 使用最短的路径从根节点開始生长（假设有路径一样长的节点，就使用地址最小的节点）

    • 关闭不在生长树上的port

  • 算法细节

    • 每一个路由器最初都觉得自己的根节点

    • 每一个路由器隔一段时间都向邻居节点发送更新消息：地址、根节点地址、距根节点的跳数

    • 路由器转发的时候使用距离最短的port

  • 在生长树生成的拓扑结构下不会发生循环转发