计算机网络---个人笔记整理

持续更新中…

第一章：概述

1.1、计算机网络在信息时代的作用

21世纪的重要特征：数字化、网络化、信息化

	21世纪是一个以网络为核心的信息时代。要实现信息化就必须依靠完善的网络，因为网络可以非常迅速地
传递信息。因此网络现在已经成为信息社会的命脉和发展知识经济的重要基础。

三类熟悉的网络：电信网络、有线电视网络、计算机网络

最初分工：
1、电信网络：向用户提供电话、电报及传真等服务
2、有线电视网络：向用户传送各种电视节目
3、计算机网络：使用户能够在计算机之间传送数据文件（发展最快的并起核心作用）

（1）“三网融合”：把三种网络融合成一种网络就能够提供所有的上述服务，但事实不简单，因为涉及到
                各方面的经济利益和行政管辖权的问题。
（2）Internet是人类自印刷术发明以来再存储和交换信息的领域中的最大变革。
（3）Internet最主要特征：由数量极大的各种计算机网络互连起来的。
（4）互联网3个基本特点：连通性、共享（信息、软件、硬件共享）、虚拟
（5）互联网+：即“互联网+各个传统行业”，特点是把互联网的创新成果深度融合于经济社会各领域之中，
             这就大大地提升生了实体经济的创新力和生产力。

1.2、互联网概述

1、计算机网络：若干结点（可以是计算机、集线器、交换机、router等）+连接这些结点的链路
2、网络把许多计算机连接在一起，而互连网则把许多网络通过路由器连接在一起。与网络相连的计算机常称为
主机。
3、互联网诞生：1983年
4、互联网交换点IXP的主要作用：允许两个网络直接相连并交换分组，而不需要再通过第3个网络来转发分组。
5、指定互联网正式标准：互联网草案（有效期6个月）、建议标准、互联网标准

1.3、互联网的组成

边缘部分：由所有连接在互联网上的主机组成，这部分是用户直接使用的，用来进行通信（传送数据、音频
         或视频）和资源共享
核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）

2种通信方式：
1、客户-服务器方式（C/S方式）：客户是服务请求方，服务器是服务提供方。
2、对等连接方式（P2P方式）：每一台主机既是客户又是服务器。

网络核心部分最重要的功能：实现分组交换（这是关键构件路由器的任务）

3种交换方式：
（1）电路交换：建立连接（占用通信资源）-->通话（一直占用通信资源）-->释放连接（归还通信资源）
在全部的通话时间内，通话的两个用户始终占用端到端的通信资源。线路的传输效率往往很低。
整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。
（2）分组交换：报文拆分+控制信息-->分组（存储转发）
每一个分组可以在互联网中独立地选择传输路径，并被正确地交付到分组传输的终点。
只有当分组正在某个链路上时才占用该资源,router暂时存储的是一个个短分组(内存),而不是整个的长报文。
（3）报文交换：整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。

1.5、计算机的类别

可编程的硬件-->一定包含有中央处理机（CPU）

按照网络的作用范围进行分类：广域网（WAN），城域网（MAN），局域网（LAN），个人区域网（PAN）
按照网络的使用者进行分类：公用网、专用网
接入网：用来把用户接入到互联网的网络，不属于核心部分或边缘部分。

1.6、计算机的性能

（1）速率：指数据的传送速率，也称数据率
k=10^3，M=10^6，G=10^9，T=10^12，P=10^15，E=10^18，Z=10^21
（2）带宽
2.1、是指某个信号具有的频带宽度，表示某信道允许通过的信号频带范围。
2.2、在计算机网络中，带宽用来表示网络中某信道传送数据的能力，因此网络带宽表示单位时间内网络中
的某信道所能通过的“最高数据率”，单位是数据率的单位bit/s，即“比特每秒”
（3）吞吐量：表示在单位时间内通过某个网络（或信道、接口）的实际数据量。
吞吐量受网络的带宽或网络的额定速率的限制。有时吞吐量还可用每秒传送的字节数或帧数表示。
（4）时延：是指数据从网络的一段传送到另一端所需的时间。
4.1、发送时延（传输时延）：主机或路由器发送数据帧所需要的时间。
发送时延=数据帧长度（bit）/发送速率（bit/s）
4.2、传播时延：是电磁波在信道中传播一定距离需要花费的时间。
传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s）
1000km长的光纤线路产生的传播时延为5ms。信号传送距离越远，传播时延就越大。
4.3、处理时延：主机/路由器在收到分组时要花费一定的时间进行处理。
4.4、排队时延：分组在进入路由器后要先在输入队列中排队等待处理。
所以，总时延=发送时延+传播时延+处理时延+排队时延
（5）时延带宽积：传播时延x带宽（管道，表示体积）
（6）往返时间RTT
（7）利用率：网络当前时延=网络空闲时的时延/（1-网络利用率）

非性能特征：费用、质量、标准化、可靠性、可扩展性和可升级性、易于管理和维护

1.7、计算机网络体系结构

协议三要素：语法、语义、同步
计算机网络的体系结构-->就是这个计算机网络及其构件所应完成的功能的精确定义。

计算机网络OSI七层模型、TCP/IP四层模型，综合五层模型
OSI：物理层、数据链路层、网络层、运输层、会话层、表示层、应用层
TCP/IP：网络接口层、网际层、运输层、应用层
综合：物理层、数据链路层、网络层、运输层、应用层

综合各层详细介绍：
（1）物理层
1.物理层所传数据的单位是比特，发送方发送1时接收方应收到1而不是0（传送0时则亦应接收到0而不是1），
2.物理层要考虑多大的电压代表“1”和“0”，以及接收方如何识别发送方所发送的比特。
传递信息利用的一些物理媒体并不在物理层协议之内，而是在之下，有人将其当作第0层。
（2）数据链路层
1.在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据报组装成帧，在两个相邻结点间的
链路上传送帧，每一帧包括数据和必要的控制信息。
2.三个主要问题：封装成帧，差错检测，透明传输。
（3）网络层
1.网络层负责为分组交换网上的不同主机提供通信服务。在发送数据时，网络层把运输层产生的报文段或用户
数据段封装成分组或包进行传送。
2.网络层的另一个任务就是要选择合适的路由，使源主机运输层所传下来的分组，能够通过网络中的路由器
找到目的主机。
3.互联网是由大量异构网络通过路由器相互连接的。互联网使用的网络层协议是无连接的网际协议IP，和许多
路由选择协议。
（4）运输层
1.运输层的任务是负责向两台主机中进程之间的通信提供通用的数据传输服务。应用进程利用该服务传送
应用层报文。
2.一台主机可同时运行多个进程，因此运输层有分用和复用功能，复用就是多个应用层进程可同时使用下面
运输层的服务，分用就是运输层把收到的分别交付上面应用层中的相应进程。
3.主要协议：TCP协议，UDP协议
（5）应用层
1.任务是通过应用进程间的交互来完成特定网络应用。进程是正在运行的程序。
2.域名系统DNS，支持万维网应用的HTTP协议，支持电子邮件SMTP协议，我们把应用层交互的数据单元称为
报文。

第二章：物理层

2.1、物理层的基本概念

1、物理层的主要任务：确定与传输媒体的接口有关的一些特性。
即：机械特性、电气特性、功能特性、过程特性。

2、数据在计算机内部多采用并行传输方式，但数据在通信线路上的传输方式一般都是串行传输，即逐个比特
按时间顺序传输，因此物理层还要完成传输方式的转换。

2.2、数据通信的基础知识

1、数据通信系统：源系统（源点、发送器、接收器、终点）、传输系统、目的系统
2、通信的目的：传送消息，数据是运送消息的实体，信号是数据的电气或电磁表现（模拟信号、数字信号）
3、通信3种基本方式：单向通信（单工通信）、双向交替通信（半双工通信）、双向同时通信（全双工通信）

4、两种信号调制方式：基带调制、带通调制
4.1、基带调制：仅仅对基带信号的波形进行变换，使它能够与信道特性相适应，变换后的信号仍然是基带信号
，这种过程也被称为编码。
4.2、带通调制：使用载波进行调制，把基带信号的频率范围搬移到较高频段，并转换为模拟信号，经过载波
调制后的信号称为带通信号（仅在一段频率范围内能够通过信道），而使用载波的调制称为带通调制。
5、常用编码方式：不归零制、归零制、曼彻斯特编码（自同步能力）、差分曼彻斯特编码。
6、基本的带通调制方法：调频（AM）、调幅(FM)、调相(PM)，正交振幅调制QAM

7、码间串扰：接收方收到的信号波形失去了码元之间的清晰界限。
	在任何信道中，码元传输的速率是有上限的，传输速率超过此上限，就会出现严重的码间串扰问题，
使接收端对码元判决（即识别）成为不可能。

8、信噪比：信号的平均功率和噪声的平均功率之比。
信噪比(dB)=10 log10(S/N)(dB)
香农公式：C=W log2(1+S/N)(bit/s)（C为信道的极限信息传输速率）
其中，W为信道的带宽（单位：HZ），S为信道内所传信号的平均功率，N为信道内部的高斯噪声功率。
香农公式表明：信道的带宽或信道的信噪比越大，信息的极限传输速率就越高！
提高信息传输速率：让每一个马援携带更多比特的信息量。

2.3、物理层下面的传输媒体

1、在导引型媒体中，电磁波被导引沿着固体媒体（铜线或光纤）传播，二非导引型媒体就是指自由空间，
在非导引型传输媒体中电磁波的传输常称为无线传输。

2、导引型
（1）双绞线：把两根互相绝缘的铜导线并排放在一起，然后用规则的方法绞合起来就构成了双绞线。
绞合可减少对相邻导线的电磁干扰。距离远时需要用到放大器，（放大模拟信号）或中继器（整形数字信号）
导线越粗，其通信距离越远，当然价格也越高。
为了提高双绞线抗电磁干扰的能力，可以在双绞线的外面再加上一层金属丝编织成的屏蔽层-->屏蔽双绞线！
	UTP5类线和3类线的主要区别：大大增加了每单位长度的绞合次数。5类线使干扰在一定程度上得以抵消，
从而提高了线路的传输效率。
（2）同轴电缆
由于外导体屏蔽层的作用，同轴电缆具有很好的抗干扰能力。同轴电缆的带宽取决于电缆的质量。
（3）光缆
	光纤通信就是利用光导纤维（光纤）传递光脉冲来进行通信。光纤通信系统的传输带宽远远大于目前其他
各种传输媒体的带宽。

发送端：发光二极管/半导体激光器，在电脉冲的作用下产生光脉冲。
接收端：光电二极管，在检测到光脉冲时可还原出电脉冲。

光波是通过纤芯进行传导的。光线碰到包层就会折射回纤芯，不断重复，光也就沿着光纤传输下去。
多模光纤：存在多条不同角度入射的光线在一条光纤中传输
单模光纤：光纤的直径减小到只有一个光的波长，则光纤就像一根导波那样，它可使光线一直向前传播，
而不会产生多次折射。
特点：通信容量非常大，传输损耗小、中继距离长，抗雷声和电磁干扰性能好，无传音干扰，保密性好，
     体积小、重量轻。
（4）架空明线

3、非导引型
（1）无线电波在自由空间传播
（2）地面微波接力通信：通信信道容量大、微波传输质量较高，建设投资少
（3）卫星通信：频带很宽，通信容量大，信号受到干扰较小，较稳定，但具有较大的传播时延。
（4）红外通信（近距离）
（5）激光通信（近距离）

2.4、信道复用技术

（1）频分复用（FDM）：所有用户在同样的时间占用不同的带宽资源（频率带宽）

（2）时分复用（TDM）：所有用户在不同的时间占用同样的频带带宽（TDM帧，轮转），更有利于数字信号的
传输。每一个时分复用的用户在每一个TDM帧占用固定序号的时隙。  通信时，复用器和分用器成对使用。

改进：统计时分复用STDM（异步）：使用STDM帧来传送复用的数据，但每一个STDM帧中的时隙数小于连接在
集中器上的用户数。各用户有了数据就随时发往集中器的输入缓存，然后集中器按顺序依次扫描输入缓存，
把缓存中的数据放入STDM帧，满了就发送出去。（按序动态分配时隙）

（3）波分复用(WDM)（光的频分复用）：合波器和分波器

（4）！！码分复用(CDM)，码分多址CDMA：同样时间使用同样频带进行通信。
使用CDMA的每一个站被指派一个唯一的m bit码片序列，如果一个站要发送比特1，则发送自己的m bit码片序
列（00011011），如果要发送比特0，则发送该码片序列的二进制反码（11100100）。
扩频：直接序列扩频DSSS，跳频扩频FHSS

习惯写法：1-->（+1），0-->（-1）
CDMA运算：接收方收到的码片序列为各站发送的码片序列对应位的和，将发送方的码片序列与接收方收到的
码片序列进行点乘，结果为1则说明发送方发送了比特1，结果为-1则说明发送方发送了比特0，其他结果表明
该发送方未发送比特。

2.5、数字传输系统

早期数字传输系统缺点：速率标准不统一，不是同步传输
1988年，同步光纤网SONET，ITU-T以美国标准SONET为基础，制定出国际标准同步数字序列SDH
SDH/SONET标准的制定，第一次真正实现了数字传输体制上的世界性标准。

2.6、宽带接入技术

（1）非对称数字用户线ADSL技术是用数字技术对现有的模拟电话用户线进行改造。
下行：从ISP到用户（大）
上行：从用户到ISP（小）
离散多音调DMT调制技术采用频分复用的方法，把40kHz以上一直到1.1MHz的高端频谱划分为许多子信道，
其中25个子信道用于上行信道，249个子信道用于下行信道。
ADSL调制解调器，成对使用。（接入端接单元ATU）
C（central）代表端局，R（remote）代表远端
第二代ADSL改进：
1、通过提高调制效率得到了更高的数据率。
2、采用了无缝速率自适应技术SRA，可在运营中不中断通信和不产生误码的情况下，根据线路的实时状况，
自适应地调整数据率。
3、改善了线路质量评测和故障定位功能。

（2）光纤同轴混合网
1.为了提高传输的可靠性和电视信号的质量，HFC网把原有线电视网中的同轴电缆主干部分改换为光纤。
2.光纤从头端连接到光纤节点，在光纤节点光信号被转换为电信号，然后通过同轴电缆传送到每个用户家庭。
3.从头端到用户家庭所需的放大器数目也减少了！
4.电缆调制解调器在用户端，不成对使用。
5.在同轴电缆这一段用户所享用的最高数据率是不确定的，因为某个用户所能享用的数据率大小取决于这段
电缆上现在有多少个用户正在传送数据。

（3）FFTx技术
1.FFTx就是光电转换的地方。
2.为了有效的利用光纤资源，在光纤干线和广大用户之间还需要铺设一段中间的转换装置：光配线网ODN，
无源的光配线网常称为无源光网络PON
3.光配线网采用波分复用，上行和下行分别使用不同的波长。
4.以太网无源光网络EPON，吉比特无源光网路GPON
5.从总的趋势来看，光网络单元ONU越来越靠近用户的家庭，因此就有了"光进铜退"的说法

第三章：数据链路层

1、数据链路层使用的信道：点对点信道、广播信道
2、数据链路层三个基本问题：封装成帧、透明传输、差错检测
3、路由器在转发分组时使用的协议栈只有下面的三层。数据进入路由器后，要先从物理层上到网络层，
在转发表中找到下一条的地址后，再下到物理层转发出去。

3.1、使用点对点信道的数据链路层

1、链路：从一个结点到相邻结点的一段物理线路（有线或无线），而中间没有其他任何的交换结点。
2、数据链路：一条物理线路+通信协议来控制数据传输，把实现这些协议的硬件和软件加到链路上=数据链路
3、点对点信道的数据链路层的协议数据单元-->帧
数据链路层把网络层交下来的数据构成帧发送到链路上，以及把接收到的帧中的数据取出并交到网络层。
在互联网中，网络层协议数据单元是IP数据报（简称：数据报、分组、包）

4、点对点信道的数据链路层在进行通信时主要步骤：
一、结点A的数据链路层把网络层交下来的IP数据报添加首部和尾部封装成帧
二、结点A把封装好的帧发送给结点B的数据链路层
三、若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报交给上面的网络层；否则丢弃。


5、三个基本问题：
（1）封装成帧
	封装成帧，就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交
的比特流后，就能根据首部和尾部的标记，从收到的比较流中识别帧的开始和结束。
	所有在互联网上传送的数据都以分组（即IP数据报）为传送单位，网络层的IP数据报传送到数据链路层
就成为帧的数据部分。
	帧长等于帧的数据部分长度加上帧首部和帧尾部的长度，首部和尾部的一个重要作用就是进行帧定界(即
确定帧的界限)，每一种链路层协议都规定了所能传送的帧的数据部分长度上限-->最大传送单元MTU。
	控制字符含义：SOH帧的首部开始，EOT帧的结束（帧定界符）。当数据在传输中出现差错时，帧定界符的
作用更加明显！假定发送端在尚未发送完一个帧时突然出故障中断了发送，但随后很快又恢复正常，于是重新
从头开始发送刚才未发送完的帧，由于使用了帧定界符，接收端就知道前面收到的数据是个不完整的帧，只有
首部开始符SOH而没有传输结束符EOT，必须丢弃。而后面收到的数据有明确的帧定界符，因此这是一个完整的
帧，应当收下。（SOH:01，EOT:04）
（2）透明传输
含义：所传输的数据中刚好出现了跟帧定界符一样的二进制编码时便会出差错。要实现透明传输，即表示无论
     什么样的比特组合的数据，都能够按照原样没有差错地通过这个数据链路层。
解决方法：在需要转移的字符前插入转义字符ESC（1B），字节填充/字符填充。接收端的数据链路层在把数据
         送往网络层之前会删除插入的转义字符。
（3）差错检测
循环冗余检验CRC：假定每组k个比特，现假定待传送的数据M=101001(k=6)，CRC运算就是在M后面添加供差错
检测用的n位冗余码，然后构成一个帧发送出去，一共发送(k+n)位。(k+n)位的数除以双方事先商定好的长度
为(n+1)位的除数P，得出商位Q而余数为R(n为，比P少一位)。
计算例子：发送M=101001(k=6)，除数P=1101(n=3)，M/P=Q......R，其中Q=110101(没啥用),R=001，这个
余数就作为冗余码拼接在数据M的后面发送出去，因此发送101001001。冗余码称为帧检验序列FCS。如果传输
过程无差错，那么经过CRC检验后得出的余数肯定为0(接收到的数据M/除数P，余数为0则传输无差错！)
除法规则：够位就商1，不够便商0，模2运算进行加法时-->不进位。
生成多项式：P=X^3+X^2+1，即除数P=1101
	如果要在数据链路层进行差错检测，就必须把数据划分为帧，每一帧都加上冗余码，一帧接一帧地传送，
然后在接收方逐帧进行差错检测。
	在数据链路层若仅仅使用循环冗余检验CRC差错检测技术，则只能做到对真帧的无差错接受，即接收端
数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错。
可近似认为：凡是接收端数据链路层接受的帧均无差错。
“可靠传输”：数据链路层的发送端发送什么，在接收端就收到什么。
传输差错：比特错误、帧丢失、帧重复、帧失序

3.2、点对点协议PPP

（1）PPP协议：就是用户计算机和ISP进行通信时所使用的数据链路层协议。
应满足要求：简单、封装成帧、透明性、多种网络协议、多种类型链路、差错检测、检测连接状态、
           最大传送单元（数据部分）、网络层地址协商、数据压缩协商
字节填充：当信息字段中出现和标志字段一样的比特（0x7E）组合时，需要采取的措施。
零比特填充：只要发现5个连续的0，则立即填入一个1
工作状态：拨号-->建立从用户个人到ISP的物理连接-->用户个人电脑向ISP发送一系列链路控制协议LCP分组
以建立LCP连接-->网络控制协议NCP给新接入的用户个人电脑分配一个临时的IP地址。当通信完成时，NCP释放
网络层连接，收回原来分配出去的IP地址-->LCP释放数据链路层连接-->最后释放物理层连接。
注意：PPP协议不是纯粹的数据链路层的协议，它还包含了物理层和网络层的内容。

3.3、使用广播信道的数据链路层

（1）局域网可按网络拓扑进行分类：星形网（集线器+双绞线）、环形网、总线网(各站直接连接在总线上，总线两端的
匹配电阻吸收在总线上传播的电磁波信号的能量，避免在总线上产生有害的电磁波反射)
（2）共享信道技术：静态划分信道、动态媒体接入控制（又分随机接入、受控接入两类）

（3）适配器的作用
1、计算机与外界局域网的连接是通过通信适配器进行的。
2、适配器和局域网之间的通信通过电缆或双绞线以串行传输方式进行的。而适配器与计算机之间的通信则是通过计算机主板
上的I/O总线以并行传输方式进行的。
一、因此，适配器的一个重要功能就是要进行数据串行传输和并行传输的转换。
二、由于网络上的数据率与计算机总线上的数据率并不相同，因此在适配器中必须装有对数据进行缓存的存储芯片。
三、在主板上插入适配器时，还必须把管理该适配器的设备驱动程序安装在计算机的操作系统中。
四、适配器还要能够实现以太网协议。
3、适配器在接收和发送各种帧时，不适用计算机的CPU，收到有差错的帧时就丢弃而不必通知计算机，当适配器收到正确
的帧时，它就使用中断来通知计算机，并交付协议栈中的网络层。当计算机要发送IP数据报时，就由协议栈把IP数据报向下
交给适配器，组装成帧后发送到局域网。
4、计算机的硬件地址就在适配器的ROM中，而计算机的软件地址（IP地址），则在计算机的存储器中。

（4）CSMA/CD协议（载波监听多点接入/碰撞检测）

（4）CSMA/CD协议（载波监听多点接入/碰撞检测）
总线特点：当一台计算机发送数据时，总线上的所有计算机都能检测到这个数据。
	为了在总线上实现1对1的通信，可以使每一台计算机的适配器拥有一个与其他适配器都不同的地址。仅当数据帧中的目的
地址与适配器ROM中存放的硬件地址一致时，适配器才能接收这个数据真帧，适配器对不是发送给自己的数据帧就丢弃。
为了通信的简便，以太网采取：
一、无连接的工作方式，即不必先建立连接就可以直接发送数据。因此，以太网提供的是尽最大努力的交付，即不可靠的交付
总线上只要有一台计算机在发送数据，总线的传输资源就被占用，因此在同一时间只能允许一台计算机发送数据。
二、以太网发送的数据都使用曼彻斯特编码的信号（方便比特同步），曼彻斯特编码的编码方法是把每一个码元再分成两个
相等的间隔，这样子保证了在每一个码元的正中间出现一次电压的转换，而接收端就利用这种电压的转换很方便地把位同步
信号提取出来，但它所占的频带宽度比原始基带信号增加了一倍（因为每秒传送的码元数加倍了）。
CSMA\CD协议要点：
1、“多点接入”：说明这是总线型网路，许多计算机以多点接入的方式连接在一根总线上。协议的实质是：载波监听+碰撞检测
2、“载波监听”：就是用电子技术检测总线上有没有其他计算机也在发送。不管在发送前（为了获取发送权），还是在发送中
（及时发现有没有其他站的发送和本站发送的碰撞），每个站都必须不停地检测信道。
3、“碰撞检测”：边发送边监听！适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时，其他
站是否也在发送数据。当几个站同时在总线上发送数据时，总线上的电压变化幅度将会增大（互相叠加），当适配器检测到的
信号电压变化幅度超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，所谓碰撞就是发生了
冲突。此时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来，因此任何一个正在发送数据的站，一旦
发现总线上出现了碰撞，其适配器就要立即停止发送，免得继续进行无效的发送，白白浪费网络资源，然后等待一段随机时间
后再次发送。
4、最迟要经过多长时间才能知道自己发送的数据和其他站发送的数据有没有发生碰撞？-->端到端往返传播时延
5、在使用CSMA/CD协议时，一个站不可能同时进行发送和接收（但必须边发送边监听信道），因此使用CSMA/CD协议的以太网
不可能进行全双工通信而只能进行半双工通信（双向交替通信）
6、发送的不确定性：以太网不能保证某一时间之内一定能够把自己的数据帧成功地发送出去（因为存在碰撞的可能）
7、以太网的端到端往返时间称为争用期（碰撞窗口），经过争用期这段事件没有检测到碰撞，才能肯定这次发送肯定不会
发生碰撞。争用期是发送512bit所需要的时间。
8、截断二进制指数退避算法：从离散的集合[0,1,...,(2^k-1)]中随机取出一个数，记为r，重传应推后的时间为r倍的
争用期。参数k=Min[重传次数，10]，当重传超过16次仍不能成功时，则丢弃该帧，并向高层报告。
9、以太网规定了最短帧长64字节，即512bit，如果要发送的数据非常少，那么就必须加入一些填充字节，使帧长>=64Byte
对于10Mbit/s以太网，发送512bit的时间需要51.2微秒，也就是争用期。由此可见，以太网在发送数据时，如果在争用期
（共发送64字节）没有发生碰撞，那么后续发送的数据就一定不会发生碰撞。凡长度小于64Byte的帧都是由于冲突而异常
中止的无效帧。
10、强化碰撞：当在发送数据的站一旦发现发生了碰撞，除了立即停止发送数据外，还要再继续发送32bit或48bit的人为
干扰信号，以便让所有用户都知道现在已经发生了碰撞。
11、CSMA/CD要点归纳：
一、准备发送：适配器从网络层获取一个分组，加上首部和尾部-->以太网帧，放入适配器缓存中，发送之前必须检测信道。
二、检测信道：若检测到信道忙，则应不停地检测，一直等待信道转为空闲。检测到信道空闲且在96bit时间内信道保持空闲
（保证了帧间最小间隔），就发送这个帧。
三、发送过程中仍不断检测信道：适配器要边发送边监听，只有两种可能性：发送成功+发送失败
成功：争用期内一直未检测到碰撞，这个帧肯定能发送成功，发送完毕后回到（一）
失败：在争用期内检测到碰撞，这时立即停止发送数据，并按规定发送人为干扰信号，适配器接着执行指数退避算法，等待
r倍的512比特时间后返回（二），继续检测信道，但若重传16次仍不能成功，则停止重传而向上报错。
（以太网每发送完一帧，一定要把已发送的帧保留一下，为了后面可能的重传。）

（5）使用集线器的星形拓扑
1、双绞线以太网总是和集线器配合使用的，每个站需要用两对无屏蔽双绞线（放在一根电缆中），分别用于发送和接收。
2、10BASE-T：10代表10Mbit/s的数据率，BASE表示连接线上的信号是基带信号，T代表双绞线(站-集线器不超过100m)
10BASE-T双绞线以太网的出现，是局域网发展史上的一个非常重要的里程碑。
3、集线器特点：
一、使用集线器的以太网在逻辑上仍是总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议（是各站的适配器使用），
网络中的各站必须竞争对传输媒体的控制，并且在同一时刻至多只允许一个站发送数据。
二、一个集线器有很多接口，很像一个多接口的转发器。
三、集线器工作在物理层：它的每个接口仅仅简单地转发比特，不进行碰撞检测。若两个接口同时有信号输入（发生碰撞），
那么所有的接口都将收不到正确的帧。
四、采用了专门的芯片，进行自适应串音回波抵消。每个比特在转发之前还要进行再生整形并重新定时。
IEEE 802.3标准害可使用光纤作为传输媒体，相应的标准是10BASE-F系列，F代表光纤。它主要用作集线器之间地远程连接。

（6）以太网的信道利用率
成功发送一帧需要占用信道的时间为T0+单端到端时延，必须经过以上时间后以太网的媒体才能完全进入空闲状态，才能允许
其他站发送数据，要提高以太网的信道利用率，就必须减少单程端到端时延和T0之比（阿尔法），只有当参数远小于1才能
得到尽可能高的极限信道利用率。

（7）以太网的MAC层
"名字指出我们所要寻找的那个资源，地址指出那个资源在何处，路由告诉我们如何到达该处"
局域网上的每一台计算机中国固化在适配器的ROM中的地址---MAC地址---适配器不变则地址不变。
适配器的过滤功能：单播，广播，多播
黑客（hacker，cracker）--混杂模式的适配器，非法获取用户的口令
MAC帧格式：DIX Ethernet V2标准（以太网V2标准）、IEEE 802.i标准

3.4、扩展的以太网

这种扩展的以太网在网络层看来仍然是一个网络。

（1）物理层扩展以太网
转发器---扩展以太网的地理覆盖范围
光纤---扩展主机于集线器之间的距离
光纤调制解调器---进行光信号和电信号的转换
一个集线器（hub）---一个碰撞域---任一时刻只能有一个站在发送数据
两个以太网互连后的数据率---以两者相同的为数据率来工作，如无同，则无法互连

（2）数据链路层扩展以太网
网桥：收到一个帧时，并不是向所有的接口转发此帧，而是根据此帧的目的MAC地址，查找网桥中的转发表，然后确定将该帧
转发到哪一个接口，或者是把它丢弃（过滤）
以太网交换机---工作在数据链路层
以太网交换机---多接口的网桥，全双工方式，并行性，相互通信的主机都是独占传输媒体，无碰撞地传输数据。
可以缓存，存储转发，即插即用。自学习算法
（important）自学习功能：