计算机网络

最新推荐文章于 2024-05-20 20:42:03 发布

加勒比海雷

最新推荐文章于 2024-05-20 20:42:03 发布

阅读量112

点赞数

文章标签：网络网络协议

本文链接：https://blog.csdn.net/weixin_58357492/article/details/128556519

版权

计算机网络

八、物理层

一、接口特性

物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是具体的传输媒体。主要任务就是确定与传输媒体接口有关的一些特性（定义标准）
机械特性：定义物理连接的特性，规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况
电气特性：规定传输二进制位时，线路上的电压范围、阻抗匹配、传输速率和距离限制
功能特性：指明某条线上出现的某一电平表示何种意义，接口部件的信号线用途
规程特性：定义各条线路的工作规程和时序关系
在计算机内部多采用并行传输的方式在数据通信线路上一般是串行传输，即逐个比特按照时间顺序传输。因此物理层还要完成传输方式的转换
数据通信系统可划分为3大部分：源系统（发送方）、传输系统（传输网络）、目的系统（接收方）
源系统：源点设备产生要传送的数据，输入数据以数字信号的方式到发送器，发送器：数字比特流通过发送器编码后才能在传输系统中进行传输典型的为调制器（转化为模拟信号）
目的系统：接收器：将信号转换为能被目的设备处理的信息，典型的是解调器，还原出比特流。终点：获取比特流再将信息输出又称目的站或信宿
通信的目的是传送消息，数据是运送消息的实体
信号：数据的电气/电磁表现，是数据在传输过程中的存在形式
数字信号或离散信号：代表消息的参数值是离散的
模拟信号或连续信号：代表消息的参数值是连续的
信道：信号的传输媒介。一般用来表示向某一个方向传送消息的介质，因此一条信道往往包括一条发送信道和一条接受信道
根据传输信号来分：模拟信道、数字信道
根据传输介质来分：有线信道、无线信道
基带信号：将数字1或0直接用两种不同的电压表示，再送到数字信道进行传输。基带信号就是发出的直接表达了要传输的信息的信号，比如说话的声波
宽带信号：将基带信号进行调制后形成的频分复用模拟信号，再传送到模拟信道上传输，把信号的频率范围搬移到较高的频段以便在信道上传输
从双方信息的交互方式来看有三种基本方式

单工通信：只有一个方向的通信而没有反方向的交互，仅需要一条信道

半双工通信：双方可以发送或接收信息，但任何一方都不能同时发送和接收，需要两条信道

全双工通信：通信双方都可以同时发送和接收信息，也需要两条通道
串行传输：速度慢，费用低，适合远距离传输
并行传输：速度快，费用高，适合近距离传输
来自信源的信号常称为基带信号，许多信道并不能传递这种低频分量或直流分量就必须对基带信号进行调制
调制可分为两大类：仅对基带信号的波形进行变换，变换后的仍为基带信号称为基带调制，大家更愿意称之为编码
另一个则需要使用载波进行调制把信号的频率范围搬移到较高的频段，并转换为模拟信号。调制后的信号称为带通信号，载波进行的调剂称为带通调剂
基本的调制法可分为调幅、调频、调相
码元：是用一个固定时长的信号波形（数字脉冲），代表不同离散值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号称为k进制码元，该时长称为码元宽度，当码元离散状态有M个时（M大于2）此码元为M进制码元。1码元可以携带多个比特的信息量。使用二进制编码的时候，只有两种不同的码元，一种代表0状态，一种代表1状态。4进制码元离散状态有四个有四种高低不同的信号波形。
速率：也叫数据率，数据的传输速率，表示单位时间内传输的数据量。可用码元传输速率和信息传输速率来表示
码元传输速率：别名码元速率、波形速率、调制速率、符号速率，表示单位时间内数字通信系统传输的码元个数（也可称为脉冲个数或信号的变化次数）单位是波特(Band)。码元可以是多进制的也可以是二进制的，但码元速率与进制数无关
信息传输速率：信息速率、比特率，表示单位时间内数字通信系统传输的二进制码元个数（即比特数）
影响失真的因素：码元传输速率、信号传输距离、噪声干扰传输媒体质量
码间串扰：接收端收到的信号波形失去了码元之间清晰界限的现象
信道带宽：是信道能通过最高频率和最低频率之差
奈式准则：在理想低通（无噪声，带宽受限）条件下为避免码间串扰，极限码元的传输速率为2wBaud，w是信道带宽。极限传输速率=2Wlog2V（b/s）2为底数，V为几种码元的离散电平数目
在任何信道中，码元的传输速率是有上限的。超过就会产生码间串扰问题，使接收端对码元的完全正式识别成为不可能
信道的频带越宽，就可以使用更高的速率进行码元的有效传输
奈式准则给出了码元传输速率的限制，但没有信息传输速率的限制
由于码元的传输速率受到限制，所以要提高数据的传输速率，就必须设法使每个码元能携带更多比特的信息量，采取多元制的调制方法
香农定理：噪声存在于所有的电子设备和通信信道中，由于噪声随机产生，他的瞬时值有时会很大，因此噪声会使接收端对码元的判决产生错误。但是噪声的影响是相对的，信号较强，那么噪声的影响就很小，因此信噪比就很重要。信噪比=信号的平均功率/噪声的平均功率，场记为S/N作为度量单位，并用分贝dB作为度量单位，dB=10log10(S/N)。在宽带受限且有噪声的信道中，为了不产生误差，信息的传输速率有上限值。信道的传输速率=Wlog2(1+S/N)(b/s)，W为带宽
信道的带宽/信噪比越大，则信息的极限传输速率越高
对一定的传输带宽和一定的信噪比，信息传输速率的上限就确定了
只要信息的传输速率低于信道的极限传输速率，就一定能找到某种方法实现无差错的传输
实际信道能达到的传输速率比最大的低不少
奈式准则为带宽受限无噪声的情况，码元的传输速率。香浓定理为带宽受限有噪声的情况下信息传输速率
编码与调制：数据到数字信号叫编码，到模拟信号叫调制
数字数据可以通过数字发送器编码，可以通过调制器进行调制
模拟数据可以通过PCM编码器进行编码，用放大调制器进行调制
几种编码方式
非归零编码（NRZ）：高1低0，编码容易实现，但没有检错功能，无法判断一个码元的开始和结束，以至于收发双方难以保持同步
归零编码：信号在一个码元之内都要归零，左高右低代表1一直为0代表0
反向不归零编码（NRZI）：电平发生偏转代表0，信号不变就代表1
曼彻斯特编码：左高右低代表1，反之为0，特点是在每一个码元间出现电平跳变，可用作时钟信号（可用于同步）又作数据信号，但他所占的带宽是原始基带宽度的两倍，每一个码元都被调成两个电平，所以数据传输速率只有调制速率的一半
差分曼彻斯特编码：常用于局域网传输，若码元为1，则前半个码元的电平与上一个码元的后半个电平相同，0则相反，抗干扰性强于曼彻斯特编码
4B/5B编码：比特流中插入额外的比特以打破一连串的0或1，就是用5个比特来编码4个比特的数据，之后再传给接收方，编码效率为80%。只采用16种对应的16种不同的4位码，其他十六种作为控制码（帧的开始和结束，线路的状态信息等）或保留
模拟数据编码为数字信号：计算机内部处理的是二进制数据，处理的都是数字音频，所以需要将模拟音频通过采样、量化转换成有限个数字表示的离散序列（即实现音频数字化）
最典型的就是对音频信号进行编码的脉码调制（PCM），在计算机应用中，能够达到最高保真水平的就是PCM编码，被广泛用于素材保存及音乐欣赏，CD、DVD以及我们常见的WAV文件中均有应用，它主要包括三步：抽样、量化、编码
抽样：对模拟信号进行周期性扫描，把时间上的连续信号变为时间上离散信号。为了使离散的信号能无失真的代表被抽样的数据，要使用采样定理进行采样：ｆ采样频率＞＝２ｆ信号最高速率
量化：把抽样取得的电平幅值按照一定的分级标度转化为离散的数字量
编码：把量化的结果转换为与之对应的二进制码
为实现传播的有效性，可能需要较高的频率。这种调制方式还可以使用频分复用技术，充分利用带宽资源。在电话和本地交换机所传输的信号是采用模拟信号传输模拟数据的方式：模拟的声音数据是加载到模拟的载波信号中进行传输的
传输介质的分类：传输介质也称为传输媒体/传输介质，他就是数据在传输系统中发送设备和接收设备之间的物理通路
传输媒体并不是物理层。他在物理层的下面，因为物理层是体系结构的第一层，所以有时称他第0层。
传输介质：导向性传输介质：电磁波被导向沿着固体媒介（铜线/光纤）传播
非导向型传输介质：自由空间，介质可以是空气、真空、海水等
双绞线：是古老、又常用的传输介质，它由两根采用一定规则并排绞合的、相互绝缘的铜导线组成，绞合可以减少相邻导线的电磁干扰，外有绝缘层，最外还有聚氯乙烯套层。
为进一步提高抗电磁干扰能力可在双绞线的外面再加上一个由金属丝编织成的屏蔽层，这就是屏蔽双绞线（STP）
双绞线的价格便宜，在局域网和传统电话网中普遍使用。模拟传输和数字传输都可以使用双绞线，其通信距离一般为几公里到数十公里。距离太远时，对于模拟传输，要用放大器放大衰减的信号；对于数字传输，要用中继器将失真的信号进行整型
同轴电缆：由导体通知芯线、绝缘层、网状编制屏蔽层和塑料外层构成。
按照阻抗值的不同分为：50欧与75欧同轴电缆，其中50主要用于传送基带数字信号，又称基带同轴电缆，在局域网中有广泛的应用；75为宽带同轴电缆，主要用于有线电视系统
导向型传输介质光纤：传递光脉冲来进行通信。有光脉冲表示1无光脉冲表示0，可见光的频率大约是10的八次方MHz，因此光纤通信的带宽远远大于目前其他各种传输媒体的带宽
光纤在发送端有光源，可以采用发光二极管或半导体激光器，他们在电脉冲的作用下能产生出光脉冲；在接收端用光电二极管做成光检测器，在检测到光源的时候可以还原出电脉冲
光纤主要是由纤芯（实心）和包层构成的，光纤通过纤芯进行传导，包层纤芯具有较低的折射率，当光线从高折射向低折射时，折射角大于入射角。因此如果入射角足够大，就会出现全反射，即光线碰到包层的时候会折射回纤芯、这个过程不断重复，光也就沿着光纤传输下去
单模光纤：一种在横向模式直接传输光信号的光纤，光源是定向性很好的激光二极管，衰耗小适合远距离传输
多模光纤：有多种传输光信号模式的光纤，光源是发光二极管，易失真，适合近距离传输
非导向型传播介质
无线电波：较强的穿透能力，可传远距离，广泛用于通信领域，信号向所有方向传播
微波：信号沿固定方向传播。通信的频率较高，频段范围宽，因此数据率很高。分为地面微波接力通信和卫星通信。
卫星通信：通信容量大，距离远，覆盖广，广播通信和多址通信。传播时延长，受气候的影响大（强风、太阳黑子爆发、日凌）误码率较高，成本高
红外光线、激光：固定方向传播，把要传输的信号分别转换为各自的信号格式，即红外光信号和激光信号，再在空间中传播
中继器：由于存在损耗，在线路上传输的信号功率会逐渐衰减，一定程度会导致失真。他对信号进行再生还原，对衰减的信号进行放大，保持与原数据相同以增加信号传输距离，延长额网络的长度
中继器的两端的网络部分是网段，而不是子网，适用于完全相同的两类网络进行互连，且两个网段的速率要相同。中继器只将任何电缆段上的数据发送到另一段电缆上，他仅作用于信号的电气部分，并不管数据中是否有错误数据或不适于网段的数据。两端可连接相同的媒体，也可链接不同的媒体。中继器两端的网段一定要是相同的协议（并不会存储转发）
5-4-3规则：网络标准中都对信号的延迟范围作了具体的规定，因而中继器只能在规定的范围内进行，否则会网络故障
集线器（多口中继器）：对信号进行再生放大转发，对衰减的信号进行放大，接着转发到其他所有（除输入端口外）处于工作状态的端口上，以增加信号传输的距离，延长网络的长度。不具备信号的定向传送能力，是一个共享式设备
不能分割冲突域，连接在集线器上的工作主机平分带宽，为星形拓扑结构。

九、数据链路层

节点：主机、路由器
链路：网络中两个节点之间的物理通道，传输介质分为双绞线、光纤、微波。分为有线链路、无线链路。
数据链路：网络中两个节点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路
帧：链路层的协议数据单元，封装网络层数举报
数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的节点传送数据报
最基本的服务是将来自网络层的数据可靠的传输到相邻节点的目标机网络层。主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路
功能：为网络层提供服务，无确认无连接服务（通信质量好有线传输链路），有确认无连接服务，有确认面向连接服务（有连接一定的有确认，通信质量差的无线传输链路）

链路管理，即连接的建立、维持、释放（用于面向连接的服务）

组帧

流量控制（限发送方）

差错控制（帧错/位错）
封装成帧：就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。首部和尾部包含许多的控制信息，他们一个重要的作用：帧定界（确定帧的界限）
帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止
组帧的四种方法：字符计数法，字符填充法，零比特填充法，违规编码法
透明传输：不管所传数据是什么样的比特组合，都应当能在链路上传送。因此链路层就看不见妨碍数据传输的东西，所以当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的错误信息认为是某种控制信息。这样才能保证数据链路层的传输是透明的。
字符计数法：帧首部使用一个计数字段（第一个字节，八位）来表明帧内的字符数（鸡蛋装在一个篮子里）
字符填充法：当传送的帧是由文本文件组成的时候（文本上的字符都是从键盘上输入的，都是ASCII码）不管键盘上输入什么字符都可以放在帧里面传送过去，即透明传输。当传送的文件为非ASCII码文本（二进制代码的程序或图像等）就要采用字符填充法实现透明传输
零比特填充法：一连串比特连续发送。操作在发送端，扫描整个信息字段，只要连续5个一，就立即填入一个0.在接收端受到一个帧的时候，先找到标志字段（01111110）确定边界，再用硬件对比特流进行扫描。发现连续5个一的时候，就把后面的0删除
保证了透明传输：在传送的比特流中可以传送任何比特组合，而不会引起对帧边界的判断错误
违规编码法：曼彻斯特编码，由于一个时钟周期内用高到低表示1，低到高表示0，使用高高，低低来表示帧边界
差错的由来：传输中的差错都是由于噪声引起的
全局性：由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随机存在的。解决办法：提高信噪比来减少或避免干扰（对传感器下手）
局部性：外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。通常依靠编码技术来解决
差错：位错（比特位出错1和0互换），帧错（丢失、重复、失序）
链路层为网络层提供的服务：无确认无连接服务（通信质量好，有线传输链路），有确认无连接服务，有确认面向连接服务（通信质量差的无线传输链路）
数据链路层的差错控制
差错控制：检错编码（奇偶校验码，循环冗余码CRC）纠错编码（海明码）
数据链路层编码和物理层的数据编码于调制不同。物理层编码针对的是单个比特，解决传输过程中的比特同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，他通过冗余码的技术实现一组二进制比特串在传输过程中是否出现了差错
冗余码：在数据发送之前，先按照某种关系附加上一定的冗余位，构成一个符合某一规则的码字后再发送。当发送的数据变化时，对应的冗余位也随之变化，使码字遵循某种规则，接收端收到码字是否遵循规则来判断数据是否出错
奇偶校验码：（只能检测奇数个比特错误）

奇校验码：数据加上一位校验位后1的个数为奇数

偶校验码：数据加上一位校验位后1的个数为偶数
CRC循环冗余码：要传送的数据/生成多项式（需要在传送的数据后加生成多项式的少一位个0进行除法）得到的余数就是帧检验序列，在要发送的数据后面加上帧校验序列（FCS）接收端得到的余数应该为0
海明码（发现双比特错误，纠正单比特错误）：海明不等式2^r>=k+r+1(r为冗余信息位，k为信息位)校验位从左到右为P1...Pn，数据位D1...Dn，总的从左到右为数据位也是从1开始进行的
校验码只能放在2的n次方的位置，校验的数据位是与校验位对应排列位的下标对应位值相同的数据，将校验位对应的值与数据位对应的值进行异或使得结果为0，得到对应位的校验位的值，将所有的组合起来就是最终的结果
使用相同的对应关系进行异或验证，出错的位数为Pn..P1与对应位异或的结果组成二进制数，就是对应排列位出现差错的位
数据链路层的流量控制：较高的发送能力和较低的接受能力不匹配，会造成传输出错，数据链路层的流量控制是点对点的，传输层的流量控制是端到端的。
数据链路流量控制手段：接收方收不下就不回复确认
传输层控制手段：接收端给发送端一个窗口公告
停止等待协议：每发送完一个帧就停止发送，等待对方的确认，在收到确认后就发送下一个帧。数据帧和接收帧需要进行编号（简单，但信道利用率太低U=TD/(TD+RTT+TA),TD为发送帧的时间，RTT为帧在链路上的传输时间，TA为接收数据的时间段）
信道利用率=(L/C)/T（L为T时间内发送的比特数据，C为发送方数据传输速率，T为发送周期）
信道吞吐率=信道利用率*发送方的发送速率
超时计时器：每发送完一个帧就会启动，时间比往返时间（发送帧刚传完到接收收帧刚到）略长，超过时间就会重传这个帧（发送一个帧会保留他的副本直到收到确认）
帧丢失正常执行，ACK丢失接收方会收到两个相同编号的数据帧，会将后一个丢弃并重新发送ACK。ACK迟到发送方收到两个编号相同的ACK会将后一个丢掉
滑动窗口协议：后退帧协议（发送窗口大小>1，接收窗口大小=1），选择重传协议（发送窗口大小>1，接收窗口大小>1）。实现流量控制和可靠传输
发送窗口：发送方维持一组连续的允许发送的帧的序号
接收窗口：接收方维持一组连续的允许接收帧的序号
GBN发送时必须响应的三件事：
- 上层调用：上层要发送数据时，发送方先检查发送窗口是否已满，如果未满，则产生一个帧并将其发送；如果窗口已满，发送方只需要将数据返回给上层，暗示上层窗口已满。上层等一会再进行发送。（实际现实中，发送方可以将数据缓存，窗口不满时再进行发送）
- 收到一个ACK：GBN协议中，对n号帧的确认采用累计确认的方式，标明接收方已经接收到n号帧以及他之前的全部帧
- 超时事件：协议的名字为后退N帧/回退N帧，来源于出现丢失和时延过长帧时发送方的行为。就像是在停止等待协议中一样，定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时时会重传所有已发送但未被确认的帧
GBN接收方要做的事：
- 正确接收到n号帧，并且按序，那么接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层，
- 其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK，接收方无需缓存任何失序帧。
GBN滑动窗口的长度：若采用ｎ个比特对帧进行编号,那么发送窗口的尺寸应该满足，1<=W<=2^n-1因为窗口过大，就会使得接收方无法区别新帧和旧帧
选择重传协议中的滑动窗口：发送窗口中可以包含已发送但未收到确认，已发送等待确认，发送被确认。接收方包含希望收到却没收到，后面收到的在缓存。存在缓存机制不会将乱序到达的帧进行丢弃，会对每个接收到的帧都进行确认
SR发送方必须响应的三件事
- 上层的调用：从上层接收到数据后，SR发送方检查下一个可用于该帧的序号，如果序号位于发送窗口内，就像GBN一样将数据缓存或返回给上层
- 收到一个ACK：收到ACK加入该序号在窗口内，则SR发送方将那个被确认的帧标记为已接收。如果该帧序号位于窗口的下界（最左边第一个窗口对应的序号），则将窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧，则发送这些帧
- 超时事件：每个帧都有自己的定时器
SR接收方要做的事
- SR接收方确认帧不管是否按顺序，失序的帧进行缓存并发送确认，直到所有的帧皆被收到为止，这时才可以将一批帧按顺序交付给上层，然后向前移动滑动窗口
SR窗口大小应该<=2^(n-1)，在ACK丢失也会引发问题，发送窗口最好等于接收窗口（大了会溢出，小了没意义）
介质访问控制：采取一定措施，使得两对节点之间的通信不会发生互相干扰的情况分为静态划分信道和动态分配信道
静态划分信道（信道划分介质访问控制）：频分多路复用FDM，时分多路复用TDM，波分多路复用WDM，码分多路复用CDM
动态分配信道：
- 轮询访问介质访问控制（令牌传递协议）
- 随机访问介质访问控制：ALOHA,CSDM,CSDM/CD,CSMA/CA
信道划分介质访问控制：将使用介质的每个设备与来自同一信道上的额其他设备的通信隔离开来，把时域和频域资源合理的分配给网上的设备
多路复用技术：把信号组合在一条物理信道上进行传输，使得多个计算机或终端设备共享信道资源，提高信道的利用率。把一条广播信道，逻辑上分成几条用于两个节点之间通信的互不干扰的子信道，实际就是把广播信道转变为点对点信道
频分多路复用：用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用是所有的用户在同样的时间占用不同的带宽资源。充分利用传输介质带宽，系统利用率较高；由于技术比较成熟，实现比较容易
时分多路复用：将时间划分为一段等长的时分复用帧(TDM帧)。每个时分复用的用户在每一个TDM帧中占用固定的序号的时隙，所有用户轮流占用信道（频分复用类似于并行，时分复用类似于并发）
统计时分复用：每一个STDM帧中的时隙数小于连接在集中器上的用户数，各用户有了数据就随时发往集中器的输入缓存，然后集中器按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中，一个STDM帧满了就发出。STDM帧不是固定分配时隙，而是按需动态分配时隙
波分多路复用：波分多路复用就是光的频分多路复用，在一根光纤中传输多种不同波长（频率）的光信号，由于波长不同，所以各路光信号互不干扰，最后再用波长分解复用器将各个波长分解出来
码分多址是码分复用的一种方式：
- 一个比特分为多个码片，每一个站点都被指定一个m位的芯片序列，发送1时站点发送芯片序列，发送0时发送芯片序列的反码（通常将0写为-1）
- 如何不打架：多个站点同时发送数据的时候，要求各个站点芯片序列相互正交
- 如何合并：各路数据在信道中被线性相加
- 如何分离：合并的数据和源站规格化内积（和证明正交的内积计算相同，最后得到的就是最后的0或1的数据）
纯ALOHA协议：不监听信道，不按时间槽发送，随即重发。想发就发
冲突检测：如果发生冲突接收方就会检测出差错，然后不予以确认，发送方在一段时间内收不到确认就判断发生冲突
冲突解决：超时等一段随机时间后重传
时隙ALOHA协议：把时间分成若干个相等的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，就必须等到下一个时间片开始时刻发送
纯比时隙吞吐量更低，效率更低
CSMA协议：CS（载波监听），每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。MA（多点接入），表示许多计算机以多点接入的方式连在一根总线上
检测方法：当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加），当检测到的信号电压摆动值超过一定门限时，就认为总线上至少有两个站在同时发送数据，表明产生了碰撞，即发生冲突
1-坚持CSMA：信道空闲的时候会直接传输，不必等待。忙则一直监听，直到空闲马上传输。有冲突等待随机长的时间后再监听。避免媒体利用率的损失
非坚持CSMA：对于监听信道忙之后就不再继续进行监听，等待随机时间。减少冲突发生的可能性，媒体使用率降低
P坚持CMSA：空闲以P概率直接传输，概率1-P等待到下一个时间槽再传输，忙则等待随机时间后再进行监听。既能向非坚持减少冲突，又能像1坚持减少媒体空闲时间，但发生冲突后还是坚持把数据帧发完，造成浪费
CSMA/CD：CS（载波监听），每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。CD（碰撞检测），适配器边发送数据边检测信道上信号电压的变化情况，以判断自己在发送数据时其他站是否也在发送数据（半双工网络）
先听后说为什么还会发生碰撞：电磁波在总线上总是以有限的速率进行传播（传播时延对于监听有影响）
传播时延对载波监听的影响：单程传播时延为t，设B在发送完数据后经过x时间后发现A给他发送数据发生碰撞（也就是A的数据到达时刻发现），而A发现发生碰撞经历的时间为2t-x
最迟为2t能检测出发生碰撞
如何确定碰撞后的重传时机（常采用二进制指数规避算法）：
- 确定基本推迟时间为2t
- 定义参数k，等于重传次数，k不超过10，k=min{重传次数，10}
- 从离散的整数集合[0,1,2^k-1]中随机取出一个数r，重传所需的推迟时间是r倍的基本退避时间，即2rt
- 当重传次数达16次仍然不能成功时，说明网络过于拥挤，认为此帧永远无法发出，抛弃此帧并向高层报告
CSMA/CA：CA（碰撞避免），空闲发送RTS（包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息）信道忙则等待，接收端收到之后会响应CTS，发送端收到之后开始发送数据帧（同时预约信道：发送方告知其他站点自己要传多久数据），接收方收到数据帧后，用CRC来检验数据是否准确，正确就返回ACK。发送方未收到ACK采用二进制指数规避算法来确定推迟的时间（应用无线局域网）
隐蔽站：当A与C都检测不到信号，认为信道空闲时，同时向B发送，会导致冲突
信道划分介质访问控制协议：基于多路复用技术划分资源，网络负载重的时候信道效率高，公平。负载轻的时候信道效率低
随机访问MAC协议：用户根据意愿随机发送信息，发送信息可以独占信道带宽，网络负载重的时候会产生冲突开销。负载轻的时候共享信道效率高，单个节点可以利用全信道带宽
轮询访问介质访问控制：既不产生冲突，发送时占有全部带宽
轮询协议：主结点轮流"邀请"从属结点发送数据，会有轮询开销和等待延迟
令牌传递协议：将令牌修改标志位（处于工作状态）包含数据发送给目标主机，回到自己的时候检查数据是否出错，没有就将令牌传递给下一个用户。令牌会有限制使用时间
令牌：特殊格式的MAC控制帧，不包含任何信息，控制信道的使用，确保同一时刻只有一个节点独占信道（应用于令牌环网，物理是星型拓扑，逻辑是环形拓扑）
问题：会有令牌的开销，等待延迟，单点故障。常应用于负载较重，通信量较大的网络中
局域网：在某一区域内由多台计算机互联成的计算机组，使用广播信道。
- 特点：覆盖的范围小
- 使用专门铺设的传输介质（双绞线、同轴电缆）进行联网，数据传输速率高（10Mb/s~10Gb/s）
- 通信延迟短，误码率低，可靠性高
- 各站为平等关系，共享传输信道
- 采用分布式控制和广播式通信，能进行广播和组播
决定局域网的主要要素：网络拓扑，传输介质，介质访问控制方法
局域网拓扑结构：星型拓扑，总线型拓扑，环形拓扑，树形拓扑
星型拓扑：中间节点是控制中心，任意两个节点间的通信最多只需要两步，传输速度快，网络构型简单、建网容易便于控制和管理。网络可靠性低，共享能力差，有单点故障问题
总线型拓扑：网络可靠性高、网络节点间响应快、共享资源能力强、设备投入量少、成本低、安装使用方便，当某个节点出现问题的时候对于整个网络系统影响小
环形拓扑结构：通信设备和线路比较节省，有单点故障问题，不便于扩充，系统延时较长，传输效率相对较低
树形拓扑：易于拓展，易于隔离故障，也容易有单点故障
CSMA/CD：常用于总线型局域网，也用于树形网络
令牌总线：常用于总线型局域网，也用于树形网络
令牌环：用于环形局域网，如令牌环网
局域网的分类
- 以太网：使用最广泛的局域网，包括标准以太网（10Mbps）、快速以太网（100Mbps）、千兆以太网（1000Mbps）和10G以太网，都符合IEEE802.3系列标准规范。逻辑拓扑总线型，物理拓扑是星型或拓展星型，使用CSMA/CD
- 令牌环网：物理采用星型拓扑结构，明日黄花802.5
- FDDI网：物理上采用双环拓扑结构，逻辑上是环形拓扑结构802.8
- ATM网：较新型的单元交换技术，使用53字节固定长度的单元进行交换
- 无线局域网：使用IEEE802.11标准
逻辑链路层LLC：负责识别网络层协议，然后对它们进行封装，LLC报头告诉数据链路层一旦帧被接收到时，应当对数据包作何处理。为网络层提供服务：无确认无连接、面向连接、带确认无连接、高速传送
介质访问控制MAC子层：数据帧的封装卸载，帧的寻址和识别，接收与发送，链路的管理，帧的差错控制等。MAC子层存在屏蔽了不同物理链路种类的差异性
以太网（Ethernet）：基带总线局域网规范，是当今现有局域网采用的最通用的通信标准协议，使用CSMA/CD技术
特点：造价低。是最广泛的局域网技术。比令牌环网、ATM网便宜，简单。满足网络速率要求。
以太网提供无连接不可靠服务：发送方和接收方之间无握手过程，不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由高层负责
10BASE-T是传送基带信号的双绞线（最长为100m）以太网，T表示采用双绞线，现10BASE-T采用的是无屏蔽双绞线（UTP），传输速率是10Mb/s。采用曼彻斯特编码
适配器：计算机与外界局域网的连接（网络接口板，NIC）装有存储器ROM会有计算机硬件地址（MAC）
MAC地址：48位，前二十四位代表厂家，后二十四位自己指定。通常使用6个十六进制数表示，最常用的是以太网V2的格式。数据部分范围是在46~1500字节之间
在帧前面会有8B的前导码（前同步码+帧开始定界符1B）
FCS：帧校验序列（4字节）
高速以太网：速率>=100Mb/s的称为高速以太网（100BASE-T，吉比特以太网，10吉比特以太网）
100BASE-T：在双绞线上传送100Mb/s基带信号的星型拓扑以太网，支持全双工和半双工，可在全双工方式下工作无冲突（使用交换机）
吉比特以太网：在光纤或双绞线上传送1Gb/s信号，支持全双工和半双工，可在全双工方式下工作无冲突
10吉比特以太网：在光纤上传送10Gb/s信号，只支持全双工，无争用问题
无线局域网帧头：帧控制（2），生存周期（2），地址1 RA接收端（基站地址6），地址2 TA发送端（6），地址3DA目的地址（6），序列控制（2），地址4SA源地址（6）
无线局域网的分类：有固定基础设施无线局域网，无固定基础设施无线局域网的自组织网络
有固定基础设施无线局域网通过三层路由器实现数据漫游
无固定基础设施无线局域网的自组织网络：通过计算机之间相互建立连接
广域网协议：PPP协议（点对点，只支持全双工链路）是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都会使用
PPP协议应该满足的要求：
- 简单：对于链路层的帧，无需纠错，无需序号，无需流量控制
- 封装成帧：帧定界符
- 透明传输：与帧界定符一样比特组合的数据应该如何处理。异步线路使用字节填充，同步线路用比特填充
- 多种网络协议：封装IP数据可以采用多种协议
- 多种类型链路：串行/并行，同步/异步，电/光。。。
- 差错检测：错就丢弃
- 检测连接状态：链路是否正常工作
- 最大传送单元：数据部分最大长度MTU
- 网络层地址协商：知道通信双方的网络层地址
- 数据压缩协商
无需满足的要求：（交给上层去做）
- 纠错
- 流量控制
- 序号
- 不支持多点线路
三个组成部分
- 一个将IP数据报封装到串行链路（同步串行/异步串行）的方法
- 链路控制协议LCP：建立并维护数据链路连接（身份验证）
- 网络控制协议NCP：PPP可支持多种网络层协议，每个不同的网络层协议都要一个相应的NCP来配置，为网络层协议建立和逻辑连接
PPP协议的帧格式：F（7E 1字节首尾都有）帧定界符，A（FF 1）地址字段，C（03 1），协议（2）
HDLC协议：高级数据链路控制，在同步网上传输数据、面向比特的数据链路层协议，数据报文可透明传输，用于实现透明传输的0比特插入法易于硬件实现。采用全双工通信，所有帧采用CRC校验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高
HCDL的站：
- 主站的主要功能是发送命令（包括数据信息）帧、接收响应帧，并负责对整个链路的系统控制的初启、流程控制、差错检测或恢复等
- 从站的主要功能就是接收主站发送来的命令帧，向主站发送响应帧，并配合主站参与差错恢复等链路控制
- 复合站的额主要功能是既能发送，又能接收命令帧和响应帧，并对整个链路控制
三种数据操作方式
- 正常响应
- 异步平衡
- 异步响应
帧格式：标识符F（8 帧尾也有），地址A（8），控制C（8），信息info
两标识符中间的区域是透明传输区间，其中再扣除FCS是FCS的检验区间
信息帧（I）第一位为0，用来传输数据信息，或使用捎带技术对数据进行确认
监督帧（S）10：用于流量控制和差错控制，执行对信息帧的确认、请求重发和请求暂停发送等功能
无编号帧（U）11，用于提供对于链路的建立、拆除等多种控制功能
HDLC、PPP协议区别
- 都可以实现透明传输
- 都可以用于差错检测，但不纠正错误
- 只支持全双工链路
- PPP：面向字节，2B协议字段，无序号和确认机制，不可靠
- HDLC：面向比特，没有协议字段，有编号和确认机制，可靠
网桥根据MAC的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转发此帧，而是先检查此帧的目的MAC地址然后再确定应该发送到哪一个接口，或者丢弃
网桥的优点
- 过滤通信量，增大吞吐量
- 扩大了物理范围
- 提高了可靠性
- 可互联不同的物理层，不同MAC子层和不同速率的以太网
网段：一般指一个计算机网络中使用同一物理层设备（传输介质、中继器、集线器）能够直接通讯的部分
网桥分类：透明网桥和源路由网桥
透明网桥：指以太网上的站点并不知道所发送的帧将经过哪几个网桥，是一种即插即用设备——自学习（将MAC与转发接口对应）
源路由网桥：在发送帧时，把详细的最佳路由信息（路由最少/时间最短）放在帧的首部中（源站以广播的方式向欲通信的目的站发送一个发现帧，进而分析到他的信息）
交换机的两种交换方式：
- 直通式交换机：查完目的地址就立刻转发，延迟小，可靠性低，无法支持具有不同速率的端口的交换
- 转发式交换机：将帧放入高速缓存，并检查是否正确，正确就进行转发，错误就进行丢弃。延迟大，可靠性高，可以支持具有不同速率的端口交换
冲突域：在一个冲突域中的每一个节点都能收到所有被发送的帧。同一时间内只能有一台设备发送信息的范围
广播域：网络中能够接收任一设备发出的广播帧的所有设备的集合。简单说如果一个站点发出一个广播信号，所有能接收到这个这个信号的设备范围称为一个广播域
交换机可以隔离冲突域，路由器可以隔离广播域
交换机连接的线路就是冲突域（一般几个接口就有几个冲突域）

十、网络层

主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务
功能：路由选择与分组转发（最佳路径），异构网络互联，拥塞控制（开环控制——静，闭环控制——动）
数据交换方式：电路交换，报文交换，分组交换（数据报方式，虚电路方式）
电路交换：建立连接，通信（独占资源），释放连接
- 优点：通信时延小，有序传输，没有冲突，实时性强
- 缺点：建立连接时间长，线路独占，使用效率低，灵活性差，无差错控制能力
报文交换：报文（源应用发送的信息整体）
- 优点：无需建立连接，存储转发，动态分配线路，线路可用性高，线路利用率较高，多目标服务
- 缺点：有存储转发时延，报文大小不定，需要网络节点有较大的缓存空间
分组交换：把大的数据块分割成更小的数据块
- 优点：无需建立连接，存储转发，动态分配线路，线路可用性高，线路利用率较高，相对于报文交换，存储管理更容易
- 缺点：有存储转发时延，需要传输额外的信息量，乱序到目的主机时，需要对分组排序重组
数据报方式为网络层提供无连接服务，虚电路方式为网络层提供连接服务
无连接服务：不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能不同
连接服务：首先为分组的传输确定路径（建立连接），然后沿着该路径传输系列分组，系列分组传输路径相同，传输结束后拆除连接
虚电路：路径上的所有节点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息
通信过程：
- 建立连接：每个分组携带虚电路号，而非目的地址，源主机发送“呼叫请求”分组并收到“呼叫应答”分组后才算建立连接
- 数据传输：全双工通信
- 释放连接：源主机发送“释放请求”分组以拆除虚电路
虚电路可以保证分组的有序到达
路由算法：
- 静态路由算法（非自适应算法）：管理员手工配置路由信息，简便可靠，在负荷稳定、拓扑变化不大的数据网络中运行效果较好，广泛用于高度安全性的军事网络和较小的商业网络
- 动态路由算法（自适应路由算法）：路由器之间彼此交换信息，按照路由算法优化出路由表项。路由更新快，适用于大型网络，即时响应链路费用或网络拓扑变化
动态路由算法又包括：
- 全局性：链路状态路由算法OSPF，所有路由器掌握完整的网络拓扑和链路费用信息
- 分散性：距离向量路由算法RIP，路由器只掌握物理相连的邻居及链路费用，只适用于小互联网
分层次的路由选择协议：因特网规模较大，许多单位不想让外界知道自己的路由选择协议，但还想连入因特网
自治系统AS：在单一的技术管理下的一组路由器，使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议，一个AS内的所有网络都属于一个行政单位管辖，一个自治系统内的所有路由器在本自治系统内必须连通
内部网关协议IGP：一个AS内使用的RIP、OSPF
外部网关协议EGP：AS之间使用的BGP
RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。要求网络中的每一个路由器都维护从他自己到其他每一个目的网络的唯一最佳记录
路由表中包含的信息：目的网络，距离，下一跳路由器
交换信息：仅和相邻的路由器之间交换信息，交换的信息是自己的全部路由表。每30S交换一次信息，然后路由器根据信息更新路由表。若180S没收到邻居路由器的通告，判定邻居down掉，并更新自己的路由表
OSPF协议：开放最短路径优先OSPF，开放表明的是协议不是被某一厂商进行控制的，而是公开发表的：“ 最短路径优先”是应为使用了Dijkstra的最短路径算法SPF
最主要特征就是使用分布式的链路状态协议
特点：
- 使用洪泛法向自治系统内的所有路由器发送消息，即路由器通过输出端口向所有的相邻路由器又再次发送此消息的副本（广播）
- 发送的消息是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价——费用、距离时延、带宽等）
- 只有当链路状态发生变化时，路由器才会向所有的路由器洪泛发送此信息。最后，所有路由器等能建立一个链路状态数据库，即全网拓扑
- 每隔30min刷新一次数据库中的链路状态
- 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系，当互联网规模很大时，OSPF协议要比RIP好很多
- 不存在坏消息传的慢的问题，他的收敛速度很快
链路状态的路由算法：
- 每个路由器发现他的邻居节点[HELLO问候分组]，并了解邻居节点的网络地址
- 设置到他的每个邻居的成本度量metric
- 构造[DD数据库描述分组]，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息
- 如果DD分组中的摘要自己都有，则邻站不做处理；如果没有的或者是更新的，则发送[LSR链路状态请求分组]请求自己没有的和比自己更新的消息
- 收到邻站的LSR分组后，发送[LSU链路状态更新分组]进行更新
- 更新完毕，邻站返回一个[LSAck链路状态确认分组]进行确认
- 只要有一个链路状态发生变化：泛洪发送[LSU链路状态更新分组]进行更新
- 更新完成后进行确认
- 使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径
BGP协议特点
- 与其他AS邻站BGP发言人交换信息
- 交换的网络可达性的信息，即到达某个网络需要经过的一系列AS
- 发生变化时更新有变化的部分
- 支持CIDR，因此BGP的路由表也就应该包括目的网络的前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列
- BGP刚运行时，BGP的邻站是交换整个BGP路由表，但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的开销都有好处
BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BGP 发言人互相交换了可达性的信息后，BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由
BGP是应用层协议，借助TCP传送
BGP-4的四种报文
- OPEN（打开）：与相邻的BGP发言人建立关系，并认证发送方
- UPDATE（更新）：通告新路径或撤销原路径
- KEEPALIVE（保活）：在无UPDATE时，周期性证实邻站的连通性；也作为OPEN的确认
- NOTIFICATION（通知）：报告先前报文的差错，也被用于关闭连接
RIP采用UDP报文进行交换路由信息，OSPF采用IP，BGP采用TCP
距离向量算法：修改相邻路由器发来的RIP报文中的所有表项，将下一跳的字段地址都改为相邻路由地址，并把所有的字段加一
对修改后的RIP报文中的每一个项目进行以下操作
- 如果之前没有的信息则将进行添加记录
- 如果有则看下一跳路由器地址：如果下一跳，是之前发送该项目的相邻主机，则用收到的项目替换源路由表中的项目。若不是原来距离比这个远则更新，否则不做处理
若180s还没收到相邻路由器的更新路由表，则把他记为不可达，把距离设置为16

协议	RIP	OSPF	BGP
类型	内部	内部	外部
路由算法	距离-向量	链路状态	路径-向量
传递协议	UDP	IP	TCP
路径选择	跳数最少	代价最低	较好、非最佳
交换结点	相邻的路由器	所有路由器	相邻路由器
交换内容	自己的路由表	本路由器相邻的所有路由器的状态	首次为整个路由表，之后为有变化的部分

路由表中的内容：目的网络地址，目的网络子网掩码，下一跳地址
路由器转发分组算法：
- 提取目的IP地址
- 是否直接进行交付
- 特定主机路由
- 检测路由表中有无路径
- 默认路由0.0.0.0
- 丢弃，报告转发分组出错
无分类编址CIDR：消除了传统意义上的ABC类的划分，在IP后加上/写上网络前缀的位数，融合子网地址和子网掩码，方便划分
把网络前缀都相同的连续的IP地址组成一个CIDR地址块
聚合：将多个子网合成一个较大的子网，构成超网，或链路聚合
方法：将网络前缀缩短
ICMP协议支持主机或路由器：差错或异常报告
报文：类型（1B），代码（1），校验和（2），取决于报文类型（4），数据部分长度取决于类型
ICMP差错报告报文
- 终点不可达：当路由器或主机不能交付数据报向源点发送
- 时间超过：TTL=0
- 参数问题：收到数据报首部中有字段的值不正确的时候，就丢弃数据报，并发送错误报告
- 改变路由（重定向）：路由器改变路由报文发送给主机，让主机知道下次应将数据报发送给另一个路由器
不应该发送ICMP的情况
- 对ICMP差错报文不再发送ICMP差错报告报文
- 对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文
- 对具有组播地址的数据报都不发送ICMP差错报告报文
- 对具有特殊地址的数据报不发送（回环等）
ICMP询问报文：
- 回送请求和应答报文：主机或路由器向特定主机发送的询问，收到此报文的主机必须发送回送应答报文。可以测试目的站是否可达以及了解相关状态
- 时间戳请求和应答报文：请某个主机或路由器回答当前的日期和时间，用来进行时钟同步和测量时间
ICMP的应用：ping，Traceroute跟踪分组路径
IPv6支持QoS：一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络的一种安全机制，解决网络延迟和阻塞等问题的技术
IPv6和IPv4
- IPv6将IPv4的地址位从32位扩展到128位
- IPv6将校验和字段移除，减少每跳的处理时间
- IPv6移除可选字段，变成扩展首部，成为灵活的首部形式，路由器通常不对扩展首部进行检查
- IPv6支持即插即用（自动配置），不需要DHCP协议
- IPv6的首部长度必须为8B的整数倍，IPv4首部是4B的整数倍
- IPv6只能在主机处分片，v4还可在路由处进行
- ICMPv6：附加报文类型”分组过大“
- IPv6支持资源的顶分配，支持实时视像等要求，保证一定带宽和时延的应用
- IPv6取消了协议字段，改为下一个首部字段
- IPv6取消了总长度字段，改用有效载荷长度字段
- IPv6取消了服务类型字段
IPv6的基本地址类型：
- 单播：源地址+目的地址
- 多播：可做目的地址
- 任播：一对多中的一个通信，可做目的地址
IPv6向IPv4过渡的策略
- 双栈协议：在一台设备上同时启用IPv4协议栈和IPv6协议栈。这样的话，这台设备既能和IPv4网络通信，又能和IPv6网络通信。如果是路由器不同接口使用不同协议。计算机同时拥有两种地址，具有处理两种协议的功能
- 隧道技术：通过使用互联网的基础设施在网络之间传递数据的方式。使用隧道传递的数据可以是不同协议的数据帧或包。隧道协议将其他协议的数据帧或包使用支持的协议重新封装然后发送
组播：组播数据用户仅发送一次数据，借助组播路由协议为组播数据包建立组播分发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点的传输方式
组播提高了数据传输效率。减少了主干网出现拥塞的可能性。组播组中的主机可以是在同一物理网络，也可来自不同的物理网络（需要组播路由器的支持）
多播组的设备将会分配一个组播IP地址，组播地址应用D类地址
- 组播数据报是尽最大努力交付，不提供可靠交付，应用于UDP
- 对组播数据报不产生ICMP差错报文
- 并非所有的D类地址都可作为组播地址
硬件组播：组播MAC地址以01-00-5E打头剩下的6个十六进制位是跟据组播地址的最后23位转换得到
网际组管理协议IGMP：IGMP协议让路由器知道本局域网上是否有主机参加或退出某个组播组
IGMP工作的两个阶段：
- 某主机要加入组播组时，该主机向组播组的组播地址发送一个IGMP报文，声明自己要成为该组的成员，本地组播路由器接收到后，利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器
- 本地组播路由器周期性探测本地局域网上的主机，以便知道这些主机是否还是组播组成员。只要有一个主机对某个组响应，那么组播路由器就认为这个组是活跃的；几次探寻后没有主机进行响应，就不会把这组成员关系发给其他组播路由器
组播路由选择协议：组播路由协议的目的是找出以源主机为根节点的组播转发树，构造树可以避免在路由器之间兜圈子，对不同的多播组对应于不同的多播转发树，同一个多播组，对不同的源点也会有不同的多播转发树
组播路由选择协议常用的几种算法：基于链路状态的路由选择，基于距离-向量的路由选择，协议无关的组播（稀疏/密集）
移动IP：移动结点（计算机/服务器等）以固定的网络IP地址，实现跨越不同网段的漫游功能，并保证了基于网络IP的网络权限在漫游过程中不发生任何改变
移动结点：具有永久IP地址的移动设备
归属代理（本地代理）：一个移动结点拥有的就居所成为归属网络，在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理
外部代理（外地代理）：在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理
永久地址：移动站点在归属网络中的原始地址
转交地址：移动站点在外部网络中使用的临时地址
当A刚进入外部网络：
- 在外部代理登记获得一个转交地址，离开时注销
- 外地代理向本地代理登记转交地址
B给A发送数据报
- 本地代理截获数据报
- 本地代理对数据报进行再封装，新的目的地址是转交地址，发给外部代理（隧道）
- 外部代理拆封数据报并发送给A
A进入下一个网络：
- 在新外部代理处登记注册一个转交地址
- 新外部代理给本地代理发送新的转交地址
- 通信
A回到归属网络：
- 向本地代理注销转交地址
- 按原始方式通信

传输层

传输层的功能：提供进程与进程之间的逻辑通信，复用和分用，传输层对接收到的报文进行差错检测，传输层的两种协议
TCP：面向连接的传输控制协议，传输数据之前必须建立连接，数据传送结束后释放连接。不提供广播或多播服务。由于TCP要提供可靠的面向连接的传输服务，因此不可避免增加许多开销：确认、流量控制、计时器及连接管理等
可靠，面向连接，时延大，适用于大文件
UDP：无连接的用户数据报协议，传送数据之前不需要建立连接，接收到UDP报文后也不需要给出任何确认。
不可靠，无连接，时延小，适用于小文件
复用：应用层所有的应用进程都可通过传输层再传输到网络层
分用：传输层从网络层收到数据后交付给指明的应用进程
端口号是传输层的SAP，标识主机中的进程
服务端使用端口号：熟知端口号给TCP/IP最重要的一些应用程序，让所有用户知道01023。登记端口号为没有熟知端口号的应用程序使用102449151
客户端使用：仅在客户进程运行时才动态选择49152~65535
在网络中采用双方的套字组合来识别端点，套接字唯一标识一个主机上的进程
套接字Socket=主机名+端口号
UDP只在IP数据报服务之上增加很少的功能，即复用分用和差错检测功能
UDP特点：
- 无连接，减小时延
- 使用最大努力交付，不保证可靠交付
- 面向报文，适合一次性传输少量数据的网络应用
- 无拥塞控制，适合很多实时应用
- UDP首部开销小，8B，TCP20B
UDP首部格式：源端口号（2B），目的端口号（2），UDP用户数据报整个长度（2），UDP校验和（2），数据
分用时找不到对应端口号，就丢弃，返回端口不可达
UDP校验：
- 伪首部：源IP（4B），目标IP（4），0（1），17（1），UDP长度（2）
- 伪首部只有在计算校验和时才出现，不向下传送也不向上递交
- 17：封装UDP报文的IP数据报首部协议字段为17
- UDP长度：首部8B+数据部分
- 发送端：填上伪首部，全0填充校验和字段，全0填充数据字段的空白部分（UDP数据应该看作许多4B的字串联起来），伪首部+首部+数据部分采用二进制反码求和，把得到的2B结果填入校验和字段，去掉伪首部字段，发送
- 接收端：填上伪首部，伪首部+首部+数据部分采用二进制反码求和，结果为全1则无差错，否则丢弃数据报/交付给应用层附上出差错的警告
TCP协议的特点：
- 提供可靠交付的服务，无差错、不丢失、不重复、按序到达。可靠有序，不丢不重
- 支持全双工通信：发送缓存（准备发送的数据或发送之后等待确认的数据）接收缓存（按序到达但尚未被接受应用程序读取的数据，不按序到达的数据）
- 面向字节流
TCP报文首部格式：源端口号（2B），目的端口号（2），序号（4），确认号（4），数据偏移（1），保留（），URG、ACK、PSH、RST、SYN、FIN，窗口（2），校验和（2），紧急指针（2），选项（长度可变），填充
序号：在TCP传送的字节流中每个字节都按顺序编号，本字段表示本报文段所发送数据的第一个字节的序号
确认号：期望收到对方下一个报文段的第一个数据字节的序号。若确认号为N，证明N-1之前的都已收到
数据偏移：TCP报文段的数据起始处距离TCP报文段的起始处有多远，以4B为单位
6个控制位
- 紧急位URG：值为1的时候标明此报文段中有紧急数据，是高优先级的数据，应尽快传送，不用在缓存里排队，配合紧急指针使用
- 确认位ACK：值为１的时候确认号有效，在连接建立后所有传送的报文段都需把值置1
- 推送位PSH：值为1的时候接收方尽快交付接收应用进程，不用等到缓存填满再向上交付
- 复位RST：值为1的时候，标明TCP连接中出现严重差错，必须释放连接，重新建立连接
- 同步位SYN：值为1的时候表明是一个连接请求/连接接受报文
- 终止位FIN：值为1的时候表明此报文段发送方数据已经发完，要求释放连接
窗口：指的是发送本报文段的一方的接收窗口，即现在允许对方发送的数据量
校验和：检验首部+数据，12B的伪首部，第四个字段为6
紧急指针：URG=1时才有意义，指出本报文段中紧急数据的字节数
选项：最大报文段长度MSS、窗口扩大、时间戳、选择确认
TCP的连接建立：假设运行在一台主机上的进程与另一台主机的进程之间建立连接，客户应用进程首先通知客户TCP，他想建立一个与服务器上某个进程之间的连接
- 客户端发送连接请求报文段，无应用层数据。SYN=1，seq=x（随机）
- 服务器为该TCP连接分配缓存和变量，并向客户端返回确认报文段，允许连接，无应用层数据SYN=1，ACK=1，seq=y（随机值），ack=x+1
- 客户端为该TCP连接分配缓存和变量，并向服务器返回确认的确认，可以携带数据SYN=0，ACK=1，seq=x+1，ack=y+1
SYN洪泛攻击：发生在第四层，利用三次握手，攻击者发送SYN，当服务器返回ACK的时候攻击者不进行确认，TCP进入挂起状态（半连接），服务器会重复发送ACK，这样会浪费服务器的资源，过多的情况可能导致服务器死机
TCP连接的释放
- 客户端发送连接释放报文段，停止发送数据，主动关闭TCP连接FIN=1，seq=u
- 服务器返回一个确认报文段，客户到服务器这个方向的连接就释放了——半关闭状态ACK=1，seq=v，ack=u+1
- 服务器端发送完数据，就发出连接释放报文段，主动关闭TCP连接FIN=1，ACK=1，seq=w，ack=u+1
- 客户返回一个确认报文段，再等到时间等待计时器设置的2MSL（最长报文段寿命）后，连接彻底关闭
重传： TCP采用自适应算法，动态改变重传时间RTTs（加权平均往返时间）
冗余ACK：
- 每当比自己期望大的失序报文段到达时，发送一个冗余ACK，指明下一个期待字节的序号
- 发送方已发送1，2，3，4，5报文段
- 接收方收到1，返回给1的确认（确认号为2的第一个字节）
- 接收方收到3，仍然返回对1的确认（确认号为2的第一个字节）
- 接收方收到4，仍返回给1的确认（确认号为2的第一个字节）
- 接收方收到5，仍返回给1的确认（确认号为2的第一个字节）
- 发送方收到三个对于1的冗余ACK，认为2报文段丢失，重传2号报文段快速重传
TCP流量控制：利用滑动窗口，在通信过程中，接收方根据自己接收缓存的大小，动态的调整发送方的发送窗口的大小，即rwnd（接收方设置确认报文段的窗口字段来将rwnd通知给发送方），发送方的发送窗口rwnd和拥塞窗口cwnd的最小值
TCP为每一个连接设有一个持续计时器，只要TCP连接的一方收到对方的零窗口通知，就启动持续计时器
若持续计时器设置的时间到期，就发送一个零窗口探测报文段。接收方收到研策报文段给出现在的窗口值
若窗口仍为０，发送方就重新设置持续计时器
拥塞控制：防止过多的数据注入到网络中（全局性）
拥塞控制的四种算法：慢开始，拥塞避免，快重传，快恢复
假设：数据单向发送，另一个方向只传送确认。接收方总是有足够大的缓存空间，因而发送窗口大小取决于拥塞程度
发送方窗口＝min｛接收窗口rwnd，拥塞窗口cwnd｝
接收窗口：接收方根据接受缓存设置的值，并告知给发送方，反应接收方容量
拥塞窗口：发送方根据自己估算的网络拥塞程度设置窗口的值，反应网络当前容量

应用层

网络应用模型：客户/服务器（C/S），P2P模型（不存在永远在线的服务器，每个主机既可以提供服务，也可以请求服务，任意端系统之间可以直接通讯。间接性接入网络，节点可能改变IP地址，可扩展性好，网络健壮性强）
域名服务器：根域名服务器，顶级域名服务器，权限域名服务器，本地域名服务器
域名解析过程：递归查询（只需将要解析的域名发送给一个服务器，服务器问根等待最后的返回结果。只需要问根）递归与迭代相结合的方式（将要解析的域名发送给一个服务器，服务器问根等待返回顶级域名服务器的信息进行继续访问，直到给出最后一级的域名地址。服务器一个一个问所有级的服务器）
文件传送协议FTP：提供不同类主机系统（软硬件体系等都可以不同）之间的文件传输能力
FTP工作原理：控制连接始终保持，数据连接保持一会，是否使用TCP 20端口建立连接与传输模式有关，主动方式使用20，被动方式由服务器和客户端自行协商决定（端口>1024）
简单文件传输协议TFTP：支持拷贝和下载
是基于C/S的协议，用户通过一个客户机程序连接在远程计算机上运行的服务器程序
依照FTP协议提供服务，进行文件传送的计算机就是FTP服务器
连接FTP服务器，遵循FTP协议与服务器传送文件的电脑就是FTP客户端
FTP传输模式:
- 文本模式:ASCII模式,以文本序列传输数据
- 二进制文本模式:Binary模式,以二进制序列传输数据

加勒比海雷

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
计算机网络

码元：是用一个固定时长的信号波形（数字脉冲），代表不同离散值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号称为k进制码元，该时长称为码元宽度，当码元离散状态有M个时（M大于2）此码元为M进制码元。两端可连接相同的媒体，也可链接不同的媒体。自治系统AS：在单一的技术管理下的一组路由器，使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议，一个AS内的所有网络都属于一个行政单位管辖，一个自治系统内的所有路由器在本自治系统内必须连通。
复制链接

扫一扫