北京网站制作设计公司排名,关于网站建设的合同范本,东营网站建设哪家专业,建网站费用计算机网络
1.概述
1.1概念 含义 计算机网络#xff1a;是一个将分散的。具有独立功能的计算机系统#xff0c;通过通信设备和线路连接起来#xff0c;由功能完善的软件实现资源共享和信息传递的系统。
简单点说#xff0c;计算机网络是互联的#xff0c;自治的计算机集…计算机网络
1.概述
1.1概念 含义 计算机网络是一个将分散的。具有独立功能的计算机系统通过通信设备和线路连接起来由功能完善的软件实现资源共享和信息传递的系统。
简单点说计算机网络是互联的自治的计算机集合。 功能 数据通信连通性资源共享分布式处理提高可靠性负载均衡 组成 组成部分 硬件软件协议工作方式
边缘部分 用户直接使用C/S方式——服务端客户端方式P2P方式——PeertoPeer不太理解核心部分 为边缘部分服务
功能组成
通信子网 实现数据通信资源子网 实现资源共享/数据处理 分类 1.2性能指标 速率 速率即数据率或称数据传输率或比特率bit。即将数据从主机传到信道上的速度。
一般位简写为小写字母“b”字节简写为大写字母“B”。
注意 带宽 计算机网络中带宽用来表示网络的通信线路传送数据的能力通常是指单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。单位是“比特每秒”b/skb/sMb/sGb/s。
以豌豆射手举例假设1b/s是指每秒发出一个炮弹那2b/s就是每秒发出两个炮弹但是炮弹飞行的速度是不变的。 吞吐量 表示在单位时间内通过某个网络或信道、接口的数据量。单位b/skb/sMb/s等。
吞吐量受网络的带宽或网络的额定速率的限制。
以公园为例假设公园每秒最多进100人带宽但是现在只有30个人进入公园所以吞吐量就是30人/s. 时延 指数据报文/分组/比特流从网络或链路的一端传送到另一端所需的时间。也叫延迟或迟延。单位是s。 排队时延和处理时延类似于火车站排队进站时的场景排队时间就是排队时延安检时间就是处理时间。 时延带宽积 时延带宽积传播时延 X 带宽
时延带宽积又称为以比特为单位的链路长度。即“某段链路现在有多少比特”。 往返时延RTT 从发送方发送数据开始到发送方收到接收方的确认接收方收到数据后立即发送确认总共经历的时延。
RTT 往返传播时延传播时延*2 末端处理时延基本忽略不计 利用率 1.3分层结构 分层的基本原则 各层之间相互独立每层只实现一种相对独立的功能。每层之间界面自然清晰易于理解相互交流尽可能少。结构上可分割开。每层都采用最合适的技术来实现。保持下层对上层的独立性上层单向使用下层提供的服务。整个分层结构应该能促进标准化工作。 分层结构中的概念 1.实体:第n层中的活动元素称为n层实体。同一层的实体叫对等实体。
2.协议:为进行网络中的对等实体数据交换而建立的规则、标准或约定称为网络协议。【水平】
语法:规定传输数据的格式语义:规定所要完成的功能同步:规定各种操作的顺序
3.接口访问服务点SAP) :上层使用下层服务的入口。
4.服务:下层为相邻上层提供的功能调用。【垂直】
上一层的PDU变成下一层的SDU。 1.4 OSI参考模型
五层参考模型是为了方便学习而划分出来的实际上并没有这个模型。 使用OSI模型时的通信过程 接下来会介绍一下各个层的作用
应用层
所用能和用户交互产生网络流量的程序。如QQ浏览器等
典型的应用层服务
文件传输FTP电子邮件SMTP万维网HTTP
表示层
用于处理在两个通信系统中交换信息的表示方式语法和语义
功能
数据格式变换翻译官数据加密解密数据压缩和恢复
会话层
向表示层实体/用户进程提供建立连接并在连接上有序地传输数据。这是会话也是建立同步(SYN)。
功能
建立、管理、终止会话使用校验点可使会话在通信失效时从校验点/同步点继续恢复通信实现数据同步。适用于传输大文件。
传输层
负责主机中两个进程的通信即端到端的通信。传输单位是报文段或用户数据报。
功能
可靠传输不可靠传输一般用于小文件差错控制用来处理传输过程中出现的错误流量控制当两台主机处理数据的速度不匹配时会对速度过快的主机进行控制复用分用 复用:多个应用层进程可同时使用下面运输层的服务。分用:运输层把收到的信息分别交付给上面应用层中相应的进程。
网络层
主要任务是把分组从源端传到目的端为分组交换网上的不同主机提供通信服务。
网络层传输单位是数据报。把数据报进行切割后就是分组。
功能
路由选择选择最合适的路由来传递数据流量控制差错控制拥塞控制若所有结点都来不及接受分组而要丢弃大量分组的话网络就处于拥塞状态。因此要采取一定撒施缓解这种拥塞。
数据链路层
主要任务是把网络层传下来的数据报组装成帧。
数据链路层/链路层的传输单位是帧。
功能:
成帧定义帧的开始和结束差错控制流量控制访问接入控制控制对信道的访问
物理层
主要任务是在物理媒体上实现比特流的透明传输。
物理层传输单位是比特。
透明传输:指不管所传数据是什么样的比特组合,都应当能够在链路上传送。
功能
定义接口特性定义传输模式 单工 接受方和发送方已经确定不能更改半双工 介于两者之间。同一时间段内只能有一个接受方或发送方但是身份可以调换。双工 可以同时当做接收方和发送方类似于打电话 定义传输速率比特同步比特编码
1.5 TCP/IP模型 2.物理层
2.1物理层概念
物理层解决如何在连接各种计算机的传输媒体上传输数据比特流而不是指具体的传输媒体。
物理层主要任务 : 确定与传输媒体接口有关的一些特性即定义标准 物理层的几个特性 机械特性定义物理连接的特性规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况。电气特性规定传输二进制位时线路上信号的电压范围、阻抗匹配、传输速率和距离限制等。功能特性指明某条线上出现的某一电平表示何种意义接口部件的信号线的用途。规程特性(过程特性定义各条物理线路的工作规程和时序关系。
2.2数据通信基础知识 数据通信模型 调制解调器就是路由器 相关术语 通信的目的是传送消息消息:语音、文字、图像、视频等。数据data:传送信息的实体通常是有意义的符号序列。信号:数据的电气/电磁的表现是数据在传输过程中的存在形式。 信源:产生和发送数据的源头。信宿:接收数据的终点。信道:信号的传输媒介。一般用来表示向某一个方向传送信息的介质因此一条通信线路往往包含一条发送信道和一条接收信道。 数据通信的方式 单工通信只有一个方向的通信而没有反方向的交互仅需要一条信道。广播半双工通信通信的双方都可以发送或接收信息但任何一方都不能同时发送和接收需要两条信道。对讲机全双工通信通信双方可以同时发送和接受信息也需要两条信道。打电话 串行传输并行传输 串行传输将表示一个字符的8位二进制数按由低位到高位的顺序依次发送。
特点速度慢费用低适合远距离 并行传输将表示一个字符的8位二进制数同时通过8条信道发送。、
特点速度快费用高适合近距离。 2.3 码元速率波特 码元 码元是指用一个固定时长的信号波形数字脉冲)代表不同离散数值的基本波形是数字通信中数字信号的计量单位这个时长内的信号称为k进制码元而该时长称为码元宽度。当码元的离散状态有M个时(M大于2)此时码元为M进制码元。
1码元可以携带多个比特的信息量。例如在使用二进制编码时只有两种不同的码元一种代表0状态另一种代表1状态。 例如K进制码元——4进制码元——码元的离散状态有4个——4种高低不同的信号波形 00、01、10、11(四种不同的电平)这时一个码元携带两个比特的信息量。 速率 速率也叫数据率是指数据的传输速率表示单位时间内传输的数据量。可以用码元传输速率和信息传输速率表示。 码元传输速率:别名码元速率、波形速率、调制速率、符号速率等它表示单位时间内数字通信系统所传输的码元个数也可称为脉冲个数或信号变化的次数)单位是波特Baud)。1波特表示数字通信系统每秒传输一个码元。 信息传输速率:别名信息速率、比特率等表示单位时间内数字通信系统传输的二进制码元个数即比特数)单位是比特/秒(b/s ) 关系:若一个码元携带n bit的信息量则M Baud的码元传输速率所对应的信息传输速率为M×n bit/s。
2.4 奈氏准则香农定理 失真 影响失真程度的因素: 1.码元传输速率 ⒉信号传输距离 3.噪声干扰﹐4.传输媒体质量 码间串扰 码间串扰:接收端收到的信号波形失去了码元之间清晰界限的现象。 奈氏准则 奈氏准则:在理想低通无噪声带宽受限)条件下为了避免码间串扰极限码元传输速率为2W BaudW是信道带宽单位是Hz。
注意只有在这两个公式这带宽才用Hz! ! 在任何信道中码元传输的速率是有上限的。若传输速率超过此上限就会出现严重的码间串扰问题使接收端对码元的完全正确识别成为不可能。信道的频带越宽即能通过的信号高频分量越多)就可以用更高的速率进行码元的有效传输。奈氏准则给出了码元传输速率的限制但并没有对信息传输速率给出限制。由于码元的传输速率受奈氏准则的制约所以要提高数据的传输速率就必须设法使每个码元能携带更多个比特的信息量这就需要采用多元制的调制方法。 香农定理 噪声存在于所有的电子设备和通信信道中。由于噪声随机产生它的瞬时值有时会很大因此噪声会使接收端对码元的判决产生错误。但是噪声的影响是相对的若信号较强那么噪声影响相对较小。因此信噪比就很重要**。信噪比信号的平均功率/噪声的平均功率常记为S/N并用分贝(dB作为度量单位**即: 香农定理:在带宽受限且有噪声的信道中为了不产生误差信息的数据传输速率有上限值。 信道的带宽或信道中的信噪比越大则信息的极限传输速率就越高。对一定的传输带宽和一定的信噪比信息传输速率的上限就确定了。只要信息的传输速率低于信道的极限传输速率就一定能找到某种方法来实现无差错的传输。香农定理得出的为极限信息传输速率实际信道能达到的传输速率要比它低不少。从香农定理可以看出若信道带宽W或信噪比S/N没有上限不可能那么信道的极限信息传输速率也就没有上限。 两者对比 2.5编码和调制
1.基带信号与宽带信号
基带信号将数字信号1和0直接用两种不同的电压表示再送到数字信道上去传输基带传输。
宽带信号将基带信号进行调制后形成的频分复用模拟信号再传送到模拟信道上去传输宽带传输。
在传输距离较近时计算机网络采用基带传输方式近距离衰减小从而信号内容不易发生变化)
在传输距离较远时计算机网络采用宽带传输方式(远距离衰减大即使信号变化大也能最后过滤出来基带信号)
2.编码和调制 3.数字数据编码为数字信号 非归零编码 高1低0 曼彻斯特编码 将一个码元分成两个相等的间隔前一个间隔为低电平后一个间隔为高电平表示码元1;码元o则正好相反。也可以采用相反的规定。
每一个码元都被调成两个电平所以数据传输速率只有调制速率的1/2。 差分曼彻斯特编码 常用于局域网传输其规则是:若码元为1则前半个码元的电平与上一个码元的后半个码元的电平相同若为0则相反。
该编码的特点是在每个码元的中间都有一次电平的跳转可以实现自同步且抗干扰性强于曼彻斯特编码。 4.数字数据调制为模拟信号
数字数据调制技术在发送端将数字信号转换为模拟信号而在接收端将模拟信号还原为数字信号分别对应于调制解调器的调制和解调过程。 2.6 物理层传输介质
传输介质也称传输媒体/传输媒介它就是数据传输系统中在发送设备和接收设备之间的物理通路。
传输媒体并不是物理层。
传输媒体在物理层的下面因为物理层是体系结构的第一层因此有时称传输媒体为0层。在传输媒体中传输的是信号但传输媒体并不知道所传输的信号代表什么意思。但物理层规定了电气特性因此能够识别所传送的比特流。 2.7 物理层设备
1.中继器
诞生原因:由于存在损耗在线路上传输的信号功率会逐渐衰减衰减到一定程度时将造成信号失真因此会导致接收错误。
中继器的功能:对信号进行再生和还原对衰减的信号进行放大保持与原数据相同以增加信号传输的距离延长网络的长度。
中继器的两端: 两端的网络部分是网段而不是子网适用于完全相同的两类网络的互连且两个网段速率要相同。后面会讲解网段子网的相关内容
中继器只将任何电缆段上的数据发送到另一段电缆上它仅作用于信号的电气部分并不管数据中是否有错误数据或不适于网段的数据。两端可连相同媒体也可连不同媒体。中继器两端的网段一定要是同一个协议。中继器不会存储转发傻)
2.集线器多口中继器
集线器的功能:对信号进行再生放大转发对衰减的信号进行放大接着转发到其他所有除输入端口外处于工作状态的端口上以增加信号传输的距离延长网络的长度。不具备信号的定向传送能力是一个共享式设备。 3.数据链路层
3.1 功能概述 一些基本概念 结点:主机、路由器链路﹔网络中两个结点之间的物理通道链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。数据链路︰网络中两个结点之间的逻辑通道把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧:链路层的协议数据单元封装网络层数据报。
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送帧。 功能概述 数据链路层在物理层提供服务的基础上向网络层提供服务其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络
层。其主要作用是加强物理层传输原始比特流的功能将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路使之对网
络层表现为一条无差错的链路。 漫画解释 功能 为网络层提供服务。无确认无连接服务有确认无连接服务有确认面向连接服务。链路管理即连接的建立、维持、释放用于面向连接的服务。组帧。流量控制。差错控制帧错/位错。
3.2 封装成帧透明传输 封装成帧就是在一段数据的前后部分添加首部和尾部这样就构成了一个帧。接收端在收到物理层上交的比特流后就能根据首部和尾部的标记从收到的比特流中识别帧的开始和结束。 首部和尾部包含许多的控制信息他们的一个重要作用:帧定界确定帧的界限。帧同步:接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。 组帧的四种方法: 1.字符计数法2.字符(节填充法3.零比特填充法4.违规编码法。 透明传输 透明传输是指不管所传数据是什么样的比特组合都应当能够在链路上传送。因此链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全一样时就必须采取适当的措施使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。
下面来介绍这几种方法。
1.字符计数法
帧首部使用一个计数字段第一个字节八位来标明帧内字符数。 这样做有一个很大的缺陷就是第一个数错误的话剩下的就全部错误了。因此不经常使用。
2.字符填充法
联想java中的转义字符。 3.零比特填充法 操作:
1.在发送端扫描整个信息字段只要连续5个1就立即填入1个0。 ⒉.在接收端收到一个帧时先找到标志字段确定边界再用硬件对比特流进行扫描。发现连续5个1时就把后面的0删除。 保证了透明传输:在传送的比特流中可以传送任意比特组合而不会引起对帧边界的判断错误。
4.违规编码法 可以用“高-高”“低-低”来定界帧的起始和终止。
由于字节计数法中Count字段的脆弱性其值若有差错将导致灾难性后果及字符填充实现上的复杂性和不兼容性目前较普遍使用的帧同步法是比特填充和违规编码法。
3.3 差错控制检错编码
1.差错从哪来
概括来说传输中的差错都是由于噪声引起的。
全局性1.由于线路本身电气特性所产生的随机噪声(热噪声)是信道固有的随机存在的。 解决办法:提高信噪比来减少或避免干扰。(对传感器下手)
局部性⒉.外界特定的短暂原因所造成的冲击噪声是产生差错的主要原因。 解决办法:通常利用编码技术来解决。
差错种类 2.差错控制位错 冗余编码 在数据发送之前先按某种关系附加上一定的冗余位构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时相应的冗余位也随之变化使码字遵从不变的规则。接收端根据收到码字是否仍符合原规则从而判断是否出错。 奇偶校验码 注意“1”的个数包括检验元 CRC循环校验码 接收端如何检错 把收到的每一个帧都除以同样的除数然后检查得到的余数R。 1.余数为0判定这个帧没有差错接受。 2.余数为不为0判定这个帧有差错无法确定到位丢弃。 FCS的生成以及接收端CRC检验都是由硬件实现处理很迅速因此不会延误数据的传输。
3.4 差错控制纠错编码——海明码
海明码:发现双比特错纠正单比特错。 1.确定校验码的位数r 2.确定校验码和数据的位置
校验码放在2的几次方的位置如20,21,2^2… 3.求出校验码的值
首先写出数据位对应的二进制二进制位数由数据位最后一位在下面的例子中为10确定。所以是4位。P1的值是所有二进制最后一位为1的实际值异或为0。 如何解释
二进制最后一位为1的有 P1,D1,D2,D4,D5。 对他们代表的实际值进行异或。P1设为x
x⊕1⊕0⊕1⊕00 所以 x0 即P10。 4.检错并纠错 对所有要校验的位进行异或运算。
eg对第一位进行异或运算。
P1⊕D1⊕D2⊕D4⊕D51。
其他位一样。按从高到低的顺序进行排序。 为 01015。 所以判定第五位是错的。纠错即可。
3.5 流量控制和可靠传输机制
较高的发送速度和较低的接收能力的不匹配会造成传输出错因此流量控制也是数据链路层的一项重要工作。 数据链路层和传输层流量控制的区别 数据链路层的流量控制是点对点的而传输层的流量控制是端到端的。
数据链路层流量控制手段:接收方收不下就不回复确认。
传输层流量控制手段:接收端给发送端一个窗口公告。 流量控制的方法 三者的区别 可靠传输流量控制滑动窗口 3.6 停止——等待协议 下面来介绍一下停等协议的几种应用情况
1.无差错情况 2.数据帧丢失或者帧出错 3.ACK确认帧丢失 4.ACK迟到 5.信道利用率 3.7 后退N帧协议GBN
1.图解 2.GBK发送方必须响应的三件事
上层的调用 上层要发送数据时发送方先检查发送窗口是否已满如果未满则产生一个帧并将其发送;如果窗口已满发送方只需将数据返回给上层暗示上层窗口已满。上层等一会再发送。(实际实现中发送方可以缓存这些数据窗口不满时再发送帧)。收到了一个ACK GBN协议中对n号帧的确认采用累积确认的方式标明接收方已经收到n号帧和它之前的全部帧。超时事件 协议的名字为后退N帧/回退N帧来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时发送方重传所有已发送但未被确认的帧。
3.GBN接收方要做的事
如果正确收到n号帧并且按序那么接收方为n帧发送一个ACK并将该帧中的数据部分交付给上层。
其余情况都丢弃帧并为最近按序接收的帧重新发送ACK如图所示。接收方无需缓存任何失序帧只需要维护一个信息: expectedseqnum(下一个按序接收的帧序号。 4.滑动窗口的长度
若采用n个比特对帧编号那么发送窗口的尺寸 w 应满足:1≤w≤2^n-1。因为发送窗口尺寸过大就会使得接收方无法区别新帧和旧帧。
5.性能分析
优点因连续发送数据帧而提高了信道利用率。
缺点在重传时必须把原来已经正确传送的数据帧重传使传送效率降低。
选择重传协议可以解决这个问题。
3.8 选择重传协议SR
那么如何解决后退N帧协议的缺点呢
解决办法:设置单个确认同时加大接收窗口设置接收缓存缓存乱序到达的帧。
1.滑动窗口 2.SR发送方必须响应的三件事 上层的调用 从上层收到数据后SR发送方检查下一个可用于该帧的序号如果序号位于发送窗口内则发送数据帧;否则就像GBN一样要么将数据缓存要么返回给上层之后再传输。 收到了一个ACK 如果收到ACK加入该帧序号在窗口内则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界最左边第一个窗口对应的序号)则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧则发送这些帧。 超时事件 每个帧都有自己的定时器一个超时事件发生后只重传一个帧。
3.SR接收方要做的事 4.滑动窗口长度 3.9 信道划分介质访问控制
1.传输数据用到的两种链路
点对点链路 : 两个相邻节点通过一个链路相连没有第三者。应用:PPP协议常用于广域网。广播式链路 : 所有主机共享通信介质。应用:早期的总线以太网、无线局域网常用于局域网。典型拓扑结构:总线型、星型逻辑总线型)
2.介质访问控制
介质访问控制的内容就是采取一定的措施使得两对节点之间的通信不会发生互相干扰的情况。 3.信道划分介质访问控制
信道划分介质访问控制:将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开把时域和频域资源合理地分配给网络上的设备。 下面来介绍几种多路复用技术。
4.频分多路复用 FDM
用户在分配到一定的频带后在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽频率带宽资源。 优点充分利用传输介质带宽系统效率较高 ; 由于技术比较成熟实现也比较容易。 5.时分多路复用TDM
将时间划分为一段段等长的时分复用帧TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙所有用户轮流占用信道。
这样做有一个弊端就是当ABC都不传输数据的时候D仍然要等待不能直接传输。信道利用率只有1/4. 5. 改进时分复用——统计时分复用STDM
ABCD中任何一个想传输数据时直接发送即可。不用等到自己的时间段信道利用率大大提高。 6.波分多路复用WDM
波分多路复用就是光的频分多路复用在一根光纤中传输多种不同波长频率的光信号由于波长频率)不同所以各路光信号互不干扰最后再用波长分解复用器将各路波长分解出来。 7.码分多路复用CDMA
码分多址(CDMA是码分复用的一种方式。1个比特分为多个码片/芯片(chip每一个站点被指定一个唯一的m位的芯片序列。发送1时站点发送芯片序列发送0时发送芯片序列反码通常把0写成-1。如何不打架:多个站点同时发送数据的时候要求各个站点芯片序列相互正交。如何合并:各路数据在信道中被线性相加。如何分离:合并的数据和源站规格化内积。
这个部分比较难理解建议结合书和视频多看几遍。 接下来会将 随机访问介质访问控制 中的几种协议。 3.10 ALOHA 协议
ALOHA协议分为两种纯ALOHA协议和时隙ALOHA协议。接下来分别介绍他们。
1.纯ALOHA协议
纯ALOHA协议思想:不监听信道不按时间槽发送随机重发。想发就发 2.时隙ALOHA协议
时隙ALOHA协议的思想:把时间分成若干个相同的时间片所有用户在时间片开始时刻同步接入网络信道若发生冲突则必须等到下一个时间片开始时刻再发送。 控制想发就发的随意性 3.11 CSMA协议
CS:载波侦听/监听每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
如何检测
当几个站同时在总线上发送数据时总线上的信号电压摆动值将会增大互相叠加)。当一个站检测到的信号电压摆动值超过一定门限值时就认为总线上至少有两个站同时在发送数据表明产生了碰撞即发生了冲突。
MA : 多点接入表示许多计算机以多点接入的方式连接在一根总线上。
协议思想:发送帧之前监听信道。 1. 1—坚持CSMA 坚持指的是对于监听信道忙之后的坚持。 1-坚持CSMA思想:如果一个主机要发送消息那么它先监听信道。 空闲则直接传输不必等待。 忙则一直监听直到空闲马上传输。 如果有冲突(一段时间内未收到肯定回复〉则等待一个随机长的时间再监听重复上述过程。 优点:只要媒体空闲站点就马上发送避免了媒体利用率的损失。 缺点:假如有两个或两个以上的站点有数据要发送冲突就不可避免。
2.非坚持CSMA
非坚持指的是对于监听信道忙之后就不继续监听。非坚持CSMA思想:如果一个主机要发送消息那么它先监听信道。 空闲则直接传输不必等待。 忙则等待一个随机的时间之后再进行监听。优点:采用随机的重发延迟时间可以减少冲突发生的可能性。缺点:可能存在大家都在延迟等待过程中使得媒体仍可能处于空闲状态媒体使用率降低。
3.P—坚持CSMA
p-坚持指的是对于监听信道空闲的处理。p-坚持CSMA思想:如果一个主机要发送消息那么它先监听信道。 空闲则以p概率直接传输不必等待;概率1-p等待到下一个时间槽再传输。忙则等待一个随机的时间之后再进行监听。优点:既能像非坚持算法那样减少冲突又能像1-坚持算法那样减少媒体空闲时间的这种方案。发生冲突后还是要坚持把数据帧发送完造成了浪费。
4. 对比总结 3.12 CSMA/CD协议
CS:载波侦听/监听每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。
MA:多点接入表示许多计算机以多点接入的方式连接在一根总线上。总线型网络
CD:碰撞检测冲突检测)“边发送边监听”适配器边发送数据边检测信道上信号电压的变化情况以便判断自己在发送数据时其他站是否也在发送数据。 半双工网络
问监听之后为啥还会发生冲突呢
答因为电磁波在总线上总是以有限的速率传播的。
问最迟多久才能知道自己发送的数据没和别人碰撞?
答最多是两倍的总线端到端的传播时延2T)
总线的端到端往返传播时延只要经过2z时间还没有检测到碰撞就能肯定这次发送不会发生碰撞。
问如何确定碰撞后的重传时机?
答 若连续多次发生冲突,就表明可能有较多的站参与争用信道。使用此算法可使重传需要推迟的平均时间随重传次数的增大而增大因而减小发生碰撞的概率有利于整个系统的稳定。 最小帧长问题 如果帧的长度太小可能在站点停止传送之前就已经传送完了。因此需要确定一个最小帧长。 3.13 CSMA/CA协议
CSMA/CA主要用于无线局域网。CSMA/CD主要用于有线局域网。 工作原理 发送数据前先检测信道是否空闲。空闲则发出RTS (request to sendRTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息;信道忙则等待。接收端收到RTS后将响应CTS (clear to send )。发送端收到CTS后开始发送数据帧同时预约信道:发送方告知其他站点自己要传多久数据。接收端收到数据帧后将用CRC来检验数据是否正确正确则响应ACK帧。发送方收到ACK就可以进行下一个数据帧的发送若没有则一直重传至规定重发次数为止(采用二进制指数退避算法来确定随机的推迟时间)。 CSMA/CA 和 CSMA/CD 对比 3.14 轮训访问介质控制访问
优点 既要不产生冲突又要发送时占全部带宽。
1.轮训协议 2.令牌传递协议 以下几节的内容都不是重点了解即可。 3.15 局域网基本概念和体系结构
局域网(Local Area Network):简称LAN是指在某一区域内由多台计算机互联成的计算机组使用广播信道。 特点1:覆盖的地理范围较小只在一个相对独立的局部范围内联如一座或集中的建筑群内。 特点2:使用专门铺设的传输介质双绞线、同轴电缆进行联网数据传输速率高10Mb/s~10Gb/s 特点3:通信延迟时间短误码率低可靠性较高。 特点4:各站为平等关系共享传输信道。 特点5:多采用分布式控制和广播式通信能进行广播和组播。 决定局域网的主要要素为:网络拓扑传输介质与介质访问控制方法。
1.拓扑结构 2.传输介质 3.介质访问控制方法 4.MAC子层和LLC子层 3.16 以太网
1.概述 2. 提供无连接不可靠的服务
无连接:发送方和接收方之间无“握手过程”。不可靠:不对发送方的数据帧编号接收方不向发送方进行确认差错帧直接丢弃差错纠正由高层负责以太网只实现无差错接收不实现可靠传输。
3. 10BASE—T以太网 4. 适配器与MAC地址
计算机与外界有局域网的连接是通过通信适配器的。 5. MAC帧 3.17 PPP协议和HDLC协议 在介绍这两个协议之前先了解一下广域网。 1.广域网
广域网WANWide Area Network)通常跨接很大的物理范围所覆盖的范围从几十公里到几千公里它能连接多个城市或国家或横跨几个洲并能提供远距离通信形成国际性的远程网络。
广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网它将分布在不同地区的局域网或计算机系统互连起来达到资源共享的目的。如因特网Internet)是世界范围内最大的广域网。
局域网强调信息传递广域网强调资源共享。 2.PPP协议 特点 点对点协议PPP (Point-to-Point Protocol)是目前使用最广泛的数据链路层协议用户使用拨号电话接入因特网时一般都使用PPP协议。 只支持全双工链路。 满足的要求 简单 对于链路层的帧无需纠错无需序号无需流量控制。封装成帧 帧定界符透明传输 与帧定界符一样比特组合的数据应该如何处理:异步线路用字节填充同步线路用比特填充。多种网络层协议 封装的IP数据报可以采用多种协议。多种类型链路 串行/并行同步/异步电/光…差错检测 错就丢弃。检测连接状态 链路是否正常工作。最大传送单元 数据部分最大长度MTU。网络层地址协商 知道通信双方的网络层地址。数据压缩协商 无需满足的要求 纠错流量控制序号不支持多点线路 组成部分 PPP协议的状态图 PPP协议的帧格式 3.HDLC协议 简介 HDLC的站 帧格式 4.两种协议对比 3.18 链路层设备
1.网桥
网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时并不向所有接口转发此帧而是先检查此帧的目的MAC地址然后再确定将该帧转发到哪一个接口或者是把它丢弃即过滤。 网桥分为透明网桥和源路由网桥。 透明网桥:“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥是一种即插即用设备通过自学习算法来提高效率。 源路由网桥:在发送帧时把详细的最佳路由信息路由最少/时间最短放在帧的首部中。 如何发现最佳路由信息呢 方法 : 源站以广播方式向欲通信的目的站发送一个发现帧。可能有好几个路径到达目的栈发现帧会记录到达的时间返回给源站由此确定最佳路由信息。 2.以太网交换机
以太网交换机就是多端口的网桥。现在基本上都在使用以太网交换机。分为两类。 3.冲突域和广播域
冲突域:在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。广播域:网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号所有能接收收到这个信号的设备范围称为一个广播域。
重点 4.网络层
4.1 网络层功能概述
主要任务是把分组从源端传到目的端为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报。
分组和数据报的关系把数据报进行切割之后就是分组。
功能一:路由选择与分组转发最佳路径
功能二:异构网络互联
功能三:拥塞控制若所有结点都来不及接受分组而要丢弃大量分组的话网络就处于拥塞状态。因此要采取一定措施缓解这种拥塞。
方法开环控制静态闭环控制动态
4.2 数据交换方式
1.电路交换 优缺点 2.报文交换 优缺点 3.分组交换 优缺点
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Lfo5qm9u-1630313939552)(https://gitee.com/infiniteStars/picgoimages/raw/master/image-20210828144905860.png)]
4.三种方式对比
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FtfoDF6X-1630313939552)(https://gitee.com/infiniteStars/picgoimages/raw/master/image-20210828145005830.png)]
5. 传输单元名词辨析
应用层—— 报文传输层—— 报文段网络层—— IP数据报分组数据报拆分后就是分组数据链路层—— 帧物理层—— 比特流
6. 数据报方式 虚电路方式 数据报方式为网络层提供无连接服务。 无连接服务:不事先为分组的传输确定传输路径每个分组独立确定。传输路径不同分组传输路径可能不同。 虚电路方式为网络层提供连接服务。 连接服务:首先为分组的传输确定传输路径建立连接然后沿该路径连接传输系列分组系列分组传输路径相同传输结束后拆除连接。 数据报 虚电路 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PsL7pxgP-1630313939554)(https://gitee.com/infiniteStars/picgoimages/raw/master/image-20210828145811347.png)] 对比 4.3 IP数据报格式 详细图解 (中间的标识标志偏移量在下一小节中进行讲解) 4.4 IP数据报分片 中间三个的含义 下面通过一个例题来加深理解。
主要看偏移量。
数据部分的第一个字节位置为0。所以数据报片1的偏移量为0。 数据报片2起始地址为1400B。 偏移量单位为8B,所以偏移量为1400/8175。 数据报片3同理。 4.5 分类的IPv4地址
一个路由器有多个IP地址每一个端口都有一个IP地址IP地址由网络号和主机号组成。为了人类方便识别我们经常使用点分十进制来表示IP地址。 IP地址的分类 根据网络号所占字节的多少将IP地址分为5类。之所以会减一减二是因为含有一些特殊的IP地址。 其中包含一些特殊的IP地址如图所示。 私有IP地址网段个数就是网络号的个数 4.6 网络地址转换NAT
因为普通的路由器不能将局域网里的数据发送到因特网。所以需要 NAT 来实现它。
网络地址转换NAT(Network Address Translation) : 在专用网连接到因特网的路由器上安装NAT软件安装了NAT软件的路由器叫NAT路由器它至少有一个有效的外部全球IP地址。 实现原理 里边含有一张NAT转换表包含局域网里边的主机和因特网里边的一个IP地址。局域网里边的主机请求数据时 会进行IP地址转换 以此来获取数据。 4.7 子网划分与子网掩码 分类的IP地址的弱点 IP地址空间的利用率有时很低。两级IP地址不够灵活。 子网划分 子网掩码 子网掩码与IP地址逐位相与就得到子网网络地址。 使用子网分组时的转发 解释
提取目的IP地址与路由表中的子网掩码进行与运算如果找到直接交付。没有找到进行第三步。路由表中有一行是特定主机路由查看目的IP的地址是否等于主机路由等于交付。不等于进行第四步。目的IP地址与路由表中的每一个子网掩码进行与运算有则交付。没有进入第五步。跳转到另一个路由重复上述步骤。
4.8 无分类变址 CIDR 构成超网 通过习题来练习一下 前24位为网络前缀后8位又进行了子网划分。通过子网掩码来确定子网掩码的位数。258转换为二进制为 11111000。 子网位数为5最大子网个数为 2^5 32, 分配地址个数 为 2^3 -26。 (减2 是因为不能全为0或全为1)。
4.9 ARP协议
由于在实际网络的链路上传送数据帧时最终必须使用MAC地址如图所示。因此我们需要一种协议来获取MAC地址。 ARP协议 : 完成主机或路由器IP地址到MAC地址的映射。
ARP协议使用过程:
检查ARP高速缓存有对应表项则写入MAC帧没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组同一局域网中所有主机都能收到该请求。目的主机收到请求后就会向源主机单播一个ARP响应分组源主机收到后将此映射写入ARP缓存(10-20min更新一次。 ARP协议4种典型情况: 主机A发给本网络上的主机B:用ARP找到主机B的硬件地址;主机A发给另一网络上的主机B:用ARP找到本网络上一个路由器网关的硬件地址;路由器发给本网络的主机A:用ARP找到主机A的硬件地址;路由器发给另一网络的主机B:用ARP找到本网络上的一个路由器的硬件地址。 具体过程如图所示 4.10 DHCP协议
主机可以静态和动态的获取IP地址。静态是管理员事先分配好主机的IP地址子网掩码默认网关等。动态则是依靠DHCP协议来完成的。接下来介绍一下DHCP协议。
动态主机配置协议DHCP是应用层协议使用客户/服务器方式客户端和服务端通过广播方式进行交互基于UDP。DHCP提供即插即用联网的机制主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址,允许地址重用支持移动用户加入网络支持在用 地址续租。 使用过程 4.11 ICMP协议 作用 从图中可以看出ICMP和传输层紧密相连。因此它的作用就是为了更有效地转发IP数据报和提高交付成功的机会。 构成 从图中可以看出ICMP报文分为差错报文和询问报文。 差错报文 终点不可达:当路由器或主机不能交付数据报时就向源点发送终点不可达报文。无法交付时间超过:当路由器收到生存时间TTL0的数据报时除丢弃该数据报外还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时就把已收到的数据报片都丢弃并向源点发送时间超过报文。TTL0参数问题:当路由器或目的主机收到的数据报的首部中有的字段的值不正确时就丢弃该数据报并向源点发 送参数问题报文。首部字段有问题改变路由重定向)︰路由器把改变路由报文发送给主机让主机知道下次应将数据报发送给另外的路由器(可通过更好的路由。有更好的路由 差错报文构成 不发送ICMP报文的情况 对ICMP差错报告报文不再发送ICMP差错报告报文。对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文。对具有组播地址的数据报都不发送ICMP差错报告报文。对具有特殊地址如127.0.0.0或0.0.0.0的数据报不发送ICMP差错报告报文。 ICMP询问报文 回送请求和回答报文 主机或路由器向特定目的主机发出的询问收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。(测试目的站是否可达以及了解其相关状态) 时间戳请求和回答报文 请某个主机或路由器回答当前的日期和时间。(用来进行时钟同步和测量时间) ICMP的应用 4.12 IPv6数据报
IPv6从根本上解决了IPv4地址不够用的问题。
添加的功能
快速处理/转发数据报支持QoSQos (Quality of Service服务质量指一个网络能够利用各种基础技术为指定的网络通信提供更好的服务能力,是网络的一种安全机制是用来解决网络延迟和阻塞等问题的一种技术。
1.数据报格式 详细的数据报格式 2. IPv4和IPv6的区别
IPv6将地址从32位4B扩大到128位16B更大的地址空间。IPv6将IPv4的校验和字段彻底移除以减少每跳的处理时间。lPv6将IPv4的可选字段移出首部变成了扩展首部成为灵活的首部格式路由器通常不对扩展首部进行检查大大提高了路由器的处理效率。IPv6支持即插即用即自动配置不需要DHCP协议。IPv6首部长度必须是8B的整数倍IPv4首部是4B的整数倍。IPv6只能在主机处分片IPv4可以在路由器和主机处分片。ICMPv6:附加报文类型“分组过大”。IPv6支持资源的预分配支持实时视像等要求保证一定的带宽和时延的应用。IPv6取消了协议字段改成下一个首部字段。IPv6取消了总长度字段改用有效载荷长度字段。IPv6取消了服务类型字段。
3.IPv6的表示形式 4. IPv6向IPv4过度策略 双栈协议 **双协议栈技术就是指在一台设备上同时启用lPv4协议栈和IPv6协议栈。**这样的话这台设备既能和IPv4网络通信又能和IPv6网络通信。如果这台设备是一个路由器那么这台路由器的不同接口上分别配置了IPv4地址和IPv6地址并很可能分别连接了IPv4网络和IPv6网络。如果这台设备是一个计算机那么它将同时拥有IPv4地址和IPv6地址并具备同时处理这两个协议地址的功能。 隧道技术 通过使用互联网络的基础设施在网络之间传递数据的方式。使用隧道传递的数据或负载)可以是不同协议的数据帧或包。**隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送。**意思就是将IPv6作为IPv4的数据部分继续传输。到时候解封装。 4.13 路由算法与路由协议概述
1. 作用
每一个路由里边都有一张路由表。表的结构如下图所示。由路由算法来填写表中内容找出最佳路径。 2. 分类 3. 分层次的路由选择协议 出现原因 (1因特网规模很大 (2许多单位不想让外界知道自己的路由选择协议但还想连入因特网 解决办法 自治系统AS:在单一的技术管理下的一组路由器而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由同时还使用一种AS之间的路由协议以确定在AS之间的路由。
一个AS内的所有网络都属于一个行政单位来管辖一个自治系统的所有路由器在本自治系统内都必须连通。
4.14 RIP协议距离向量算法
RIP是一种分布式的基于距离向量的路由选择协议是因特网的协议标准最大优点是简单。
RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离。距离:通常为“跳数”即从源端口到目的端口所经过的路由器个数经过一个路由器跳数1。特别的从一路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器因此距离为16表示网络不可达。
RIP的特点:当网络出现故障时要经过比较长的时间(例如数分钟)才能将此信息传送到所有的路由器“慢收敛”。
RIP协议只适用于小型互联网。 路由表如何更新 通过例题来加深理解 4.15 OSPF协议链路状态算法
开放最短路径优先OSPF协议 :“开放”标明OSPF协议不是受某一家厂商控制而是公开发表的 ; “最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。
OSPF最主要的特征就是使用分布式的链路状态协议。 链路状态路由算法 每个路由器发现它的邻居结点【HELLO问候分组】并了解邻居节点的网络地址。 设置到它的每个邻居的成本度量metric。 构造【DD数据库描述分组】向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。 如果DD分组中的摘要自己都有则邻站不做处理;如果有没有的或者是更新的则发送【LSR链路状态请求分组】请求自己没有的和比自己更新的信息。 收到邻站的LSR分组后发送【LSu链路状态更新分组】进行更新。 更新完毕后邻站返回一个【LSAck链路状态确认分组】进行确认。 只要一个路由器的链路状态发生变化: 泛洪发送【LSu链路状态更新分组】进行更新。更新完毕后其他站返回一个【LSAck链路状态确认分组】进行确认。使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径。 其他特点 OSPF直接用IP数据报传送。每隔30min要刷新一次数据库中的链路状态。由于一个路由器的链路状态只涉及到与相邻路由器的连通状态因而与整个互联网的规模并无直接关系。因此当互联网规模很大时OSPF协议要比距离向量协议RIP好得多。OSPF不存在坏消息传的慢的问题它的收敛速度很快。
4.16 BGP协议
自治系统之间的使用的协议就是BGP协议。 和谁交换 交换信息的过程 BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BGP发言人互相交换了网络可达性的信息后各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由。如图所示。 特点 BGP支持CIDR因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器以及到达该目的网络所要经过的各个自治系统序列。在 BGP刚刚运行时BGP的邻站是交换整个的 BGP路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处。 BGP报文类型 4.17 三种协议比较
RIP是一种分布式的基于距离向量的内部网关路由选择协议通过广播UDP报文来交换路由信息。OSPF是一个内部网关协议要交换的信息量较大应使报文的长度尽量短所以不使用传输层协议如UDP或TCP)而是直接采用IP。BGP是一个外部网关协议在不同的自治系统之间交换路由信息由于网络环境复杂需要保证可靠传输所以采用TCP。 4.18 IP组播
1. IP数据报的三种传送方式
单播 一对一广播 一对多多指的所有组播 一对多多指的特定主机 2. IP组播地址 3. 硬件组播 4. IGMP协议和组播路由选择协议
IGMP协议让路由器知道本局域网上是否有主机(的进程)参加或退出了某个组播组。 IGMP工作阶段 组播路由选择协议目的是找出以源主机为根节点的组播转发树。 构造树可以避免在路由器之间兜圈子。 对不同的多播组对应于不同的多播转发树;同一个多播组对不同的源点也会有不同的多播转发树。 组播路由选择的算法 感兴趣的小伙伴可以去了解一下这里不做过多讲解。 4.19 移动IP
1. 移动IP的相关术语
移动IP技术是移动结点(计算机/服务器等)以固定的网络IP地址实现跨越不同网段的漫游功能并保证了基于网络IP的网络权限在漫游过程中不发生任何改变。
移动结点 具有永久IP地址的移动设备。归属代理本地代理) 一个移动结点拥有的就“居所”称为归属网络在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理。外部代理外地代理在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理。永久地址归属地址/主地址)移动站点在归属网络中的原始地址。转交地址辅地址)移动站点在外部网络使用的临时地址。
2.通信过程
A进入外部网络 A进入下一个外部网络或者回到了归属网络 4.20 网络层设备
网络层设备主要是路由器。
路由器是一种具有多个输入端口和多个输出端口的专用计算机其任务是转发分组。 输入端口对线路上收到的分组的处理 输入端口中的查找和转发功能在路由器的交换功能中是最重要的。 输出端口将交换结构传送来的分组发送到线路 若路由器处理分组的速率赶不上分组进入队列的速率则队列的存储空间最终必定减少到零这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。 三层设备的区别 路由表与路由转发 路由表根据路由选择算法得出的主要用途是路由选择总用软件来实现。结构如下图所示。 转发表由路由表得来可以用软件实现也可以用特殊的硬件来实现。转发表必须包含完成转发功能所必需的信息在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射。
5.传输层
5.1 概述
传输层是主机才有的层次。它使用网络层提供的服务为应用层提供服务。功能
提供进程与进程之间的通信。复用和分用后边会详细解释的对收到的报文进行差错检测。 传输层最重要的两个协议——TCP和UDP。 寻址和端口 复用:应用层所有的应用进程都可以通过传输层再传输到网络层。分用:传输层从网络层收到数据后交付指明的应用进程。逻辑端口/软件端口 : 端口是传输层的SAP标识主机中的应用进程。端口号只有本地意义在因特网中不同计算机的相同端口是没有联系的。端口号长度为16bit能表示65536个不同的端口号。 几个常用的端口号 5.2 UDP协议
UDP在IP数据报服务之上添加了复用分用和差错检测的功能。 主要特点 UDP是无连接的减少开销和发送数据之前的时延UDP使用最大努力交付即不保证可靠交付。UDP是面向报文的适合一次性传输少量数据的网络应用。UDP无拥塞控制适合很多实时应用。UDP首部开销小8BTCP 20B。 UDP的首部格式 UDP校验 这部分我暂时也咩看懂所以不做太多解释。 5.3 TCP协议
1.TCP协议的特点 字节流发送如图所示 2. TCP报文段首部格式 5.4 TCP连接管理 1.建立连接
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4IqjCyTq-1630313939599)(https://gitee.com/infiniteStars/picgoimages/raw/master/image-20210830151713806.png)]
假设运行在一台主机客户)上的一个进程想与另一台主机服务器)上的一个进程建立一条连接客户应用进程首先通知客户TCP他想建立一个与服务器上某个进程之间的连接客户中的TCP会用以下步骤与服务器中的TCP建立一条TCP连接:
SYN 连接请求报文seq 序号ACK 确认连接ack 确认号 2.释放连接 参与一条TCP连接的两个进程中的任何一个都能终止该连接连接结束后主机中的“资源”(缓存和变量将被释放。
5.5 TCP可靠传输 可靠传输 保证接收方进程从缓存区读出的字节流与发送方发出的字节流是完全一样的。 TCP协议实现可靠传输的机制 校验与UDP校验一样增加伪首部序号确认重传
5.6 TCP流量控制
流量控制:让发送方慢点要让接收方来得及接收。TCP利用滑动窗口机制实现流量控制。
在通信过程中接收方根据自己接收缓存的大小动态地调整发送方的发送窗口大小即接收窗口rwnd(接收方设置确认报文段的窗口字段来将rwnd通知给发送方发送方的发送窗口取接收窗口rwnd和拥塞窗口cwnd的最小值。 5.7 TCP拥塞控制
出现拥塞的条件 对资源需求的总和可用资源网络中有许多资源同时呈现供应不足→网络性能变坏→网络吞吐量将随输入负荷增大而下降拥塞控制 防止过多的数据注入到网络中。全局性 拥塞控制和流量控制的区别 拥塞控制是全局性的。
流量控制是点对点的。 在介绍拥塞控制算法之前先设定几个前提条件便于理解。 1.慢开始和拥塞避免
刚开始进行指数增长到达 ssthresh 之后进行加法增长。遇到网络拥塞之后降到初始值重复之前的步骤。新的 ssthresh 设为 拥塞时窗口大小的一半。 2. 快重传和快回复
前面的步骤和之前一样。不同的是降低拥塞窗口的时机和大小不同。如图所示当收到3个重复的确认时执行快重传算法拥塞窗口降到原来的一般。 6.应用层
6.1 概述 应用层对应用程序的通信提供服务。 应用层协议定义: 应用进程交换的报文类型请求还是响应?各种报文类型的语法如报文中的各个字段及其详细描述。字段的语义即包含在字段中的信息的含义。进程何时、如何发送报文以及对报文进行响应的规则。
应用层的功能对应的协议文件传输访问和管理FTP电子邮件SMTPPOP3虚拟终端HTTP查询服务和远程作业登录
6.2 网络应用模型
1. 客户/服务器C/S模型 2. P2P模型 6.3 DNS系统
DNS服务的作用 : 将域名解析成IP地址。
1.域名
com有一个点就是 根 2.DNS服务器 3.域名解析过程
域名解析主要有两种方法 ①递归考别人②迭代靠自己 6.4 文件传输协议FTP
文件传送协议FTP ( File Transfer Protocol)提供不同种类主机系统硬、软件体系等都可以不同)之间的文件传输能力。FTP是基于客户/服务器(C/S的协议。用户通过一个客户机程序连接至在远程计算机上运行的服务器程序。依照 FTP协议提供服务进行文件传送的计算机就是FTP服务器。连接FTP服务器遵循FTP协议与服务器传送文件的电脑就是FTP客户端。FTP传输模式 文本模式:ASCIl模式以文本序列传输数据;二进制模式: Binary模式以二进制序列传输数据。 工作原理 6.5 电子邮件
1.信息格式 2.组成结构 3.SMAP协议
SMTP规定了在两个相互通信的SMTP进程之间应如何交换信息。负责发送邮件的SMTP进程就是SMTP客户负责接收邮件的进程就是SMTP服务器。SMTP规定了14条命令(几个字母和21种应答信息三位数字代码简单文字说明。 SMAP通信的三个阶段 4. MIME 5. 邮局协议 POP3 6. 国际报文存取协议 IMAP
IMAP协议比POP协议复杂。当用户PC上的IMAP客户程序打开IMAP服务器的邮箱时用户可以看到邮箱的首部若用户需要打开某个邮件该邮件才上传到用户的计算机上。IMAP可以让用户在不同的地方使用不同的计算机随时上网阅读处理邮件还允许只读取邮件中的某一个部分(先看正文有WiFi的时候再下载附件。
7.基于万维网的电子协议 6.6 万维网和HTTP协议
1.万维网概述
万维网www (World Wide web是一个大规模的、联机式的信息储藏所/资料空间是无数个网络站点和网页的集合。
我们需要一个统一标识符URL来区分万维网上的各种资源。 用户通过点击超链接(http:/www.baidu.com)获取资源这些资源通过超文本传输协议HTTP传送给使用者。
万维网以客户/服务器方式工作用户使用的浏览器就是万维网客户程序万维网文档所驻留的主机运行服务器程序。
万维网使用超文本标记语言HTML使得万维网页面设计者可以很方便地从一个界面的链接转到另一个界面并能够在自己的屏幕上显示出来。
2.HTTP
HTTP协议定义了浏览器万维网客户进程〉怎样向万维网服务器请求万维网文档以及服务器怎样把文档传送给浏览器。 HTTP协议的特点 报文结构
