![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机网络
LaVine
这个作者很懒,什么都没留下…
展开
-
3.4.1 可靠传输和流量控制
流量控制:简而言之:发送方发慢点链路层的流量控制是点对点的,传输层的流量控制是端到端数据链路层的手段是收不到就不回复控制传输层是发送给一个窗口公告停止-等待协议等待对方的确认,收到之后再发送一个帧滑动窗口协议后退N帧(GBN)接受的窗口大小 = 1选择重传(SR)可靠传输、滑动窗口、流量控制可靠传输:发送端发啥,接收端收啥流量控制:发送方发慢点滑动窗口:流量控制:瘦不下就不给确认,想发也发不了可靠传输:自动重传...原创 2020-07-08 07:14:24 · 170 阅读 · 0 评论 -
3.2.1 封装成帧和透明传输
封装成帧对网络层数据,加头加尾帧定界帧同步数据部分最大传送单元:MTU透明传输链路层看不见自己传输的东西字符技术法一个字节,来表明帧内字符数如果帧首部错误,全部出错字符填充法用特殊的比特组合来标记,开始和结束只用于文本文件如果非ASCLL码的文本文件在控制信息前面用字节填充(转义字符)零比特填充法5“1”1“0”:遇到五个1无脑添加0接受到后删除0传送任意的比特组合违规编码法:违规的编码来标志起始和终止局域网IEEE802原创 2020-07-08 07:06:11 · 154 阅读 · 0 评论 -
3.1.1 数据链路层的功能
功能:封装成帧和透明传输差错控制位错:检错编码和纠错编码帧错:定时器和编号机制流量控制可靠传输(滑动窗口机制)应用:两种链路:点对点广播静态划分信道动态划分信道研究思想结点:主机、路由器链路:物理通道数据链路:逻辑通道帧:数据单元数据链路层:搬运工可靠的传输,加强物理层传输原始的比特流功能,改造成逻辑上无差错的数据链路对网络层提供无差错服务提供服务:无确认无连接有确认无连接服务有确认面向连接链路管理组帧流量控制原创 2020-07-08 06:55:28 · 125 阅读 · 0 评论 -
1.1.2 计算机网络的组成和分类
计算机网络的组成组成部分:硬件、软件、协议工作方式:边缘部分(进程之间的通信)、核心部分边缘部分:用户直接使用:1. C/S方式 2.P2P方式;主机越多,下载越快核心部分:为边缘部分服务功能构成:通信子网:实现数据通信资源子网:实现资源共享计算机网络的分类按范围分:WAN,MAN,LAN,PAN广域网:交换技术;局域网:广播技术按照使用者分:公用网,专用网按照交换技术:电路交换、报文交换、分组交换拓扑结构:总线型,星型,环型,网状型传播技原创 2020-07-07 23:13:25 · 312 阅读 · 0 评论 -
1.1.1 计算机网络的概念和功能
计算机网络:将分散、具有独立功能的计算机系统,通信设备通过线路连接起来,由软件实现资源共享和信息传递计算机网络是互联、自治的计算机集合自治 :没有主从关系计算机网络的功能数据通信资源共享分布式处理提高可靠性负载均衡计算机网络的发展 —— 第一阶段:阿帕网internet互联网(泛指)Internet因特网(特指)阿帕网是因特网的前生第二阶段——三级结构第三阶段——ISP管理权分配,ISP服务费因特网交换点ISPAPARnet->internet->Int原创 2020-07-07 23:08:48 · 299 阅读 · 0 评论 -
2.3.1 物理层设备
中继器对信号的再生和还原再生数字信号对已衰减的信号进行加工,再生和还原必须是两端是一样的网络,两个网段速率必须相同无脑转两端网段协议必须是同一个协议5-4-3规则10M以太网规则在五个网段内,只有三个中继器,只有三个地方连接网络集线器(多口中继器)再生、放大转发集线器是一个共享式设备广播给所有的端口,容易产生冲突碰撞,等一会,随机等一个时间不能分割冲突域集线器上的主机平分带宽...原创 2020-07-07 22:32:37 · 222 阅读 · 0 评论 -
2.2.1 物理层传输介质
传输介质和分类传输媒体并不是物理层导向性传输介质:光纤(火车)非导向性传输介质:空气(飞机)导向性介质双绞线(电脉冲)非屏蔽双绞线UTP,有金属丝STP只能用近距离,距离太远。模拟传输,放大器;数据传输,中继器同轴电缆(电脉冲)外导体屏蔽层基带同轴电缆:局域网宽带同轴电缆,有线电视系统光纤(光脉冲)光纤是实心的和包层利用全反射,损耗少多模光纤:很多光线,近距离传输,发光二极管单模光纤:没有反射,远距离。直接直线传播:激光二极管光纤特点:损耗小原创 2020-07-07 22:24:29 · 245 阅读 · 0 评论 -
2.1.7 数据交换方式
电路交换Circuit Exchanging在数据传输期间,构成一个专用的物理连接线路释放的时候,发送释放请求特点:独占资源,实时性要求高大量资源优点:传输时延小顺序到达实时性强全双工没有冲突控制简单缺点:建立时间长线路独占灵活性差没有存储能力,难以平滑通信量电路交换,数据直达,不同速率的终端难以通行无法发现和修正传输差错,难以控制报文交换一次性要发送的数据块,大小不定存储转发方式在交换设备检查有无差错优点:不用建立连接可以存储转发,可以平滑通信量原创 2020-07-07 22:09:42 · 410 阅读 · 0 评论 -
2.1.5 编码和调制 下
数字数据编码成数字信号非归零编码(NRZ)高1低0;难以保持同步归零编码(RZ)最后,需要归零反向不归零编码(NRZI)电平反转表示0,电平不变为1如果是全1,难以同步曼彻斯特编码每个间隔分为两格,跳变可以实现同步,数据传输速率只有调制速度的1/2(重要)差分曼彻斯特编码前1异0,只作用于后面的编码,常用于局域网。抗干扰性强于曼彻斯特编码和曼彻斯特编码一样,中间会发生一次跳变4B/5B编码用5B来编码4B传输效率是80%数字数据调制成模原创 2020-07-07 21:33:29 · 129 阅读 · 0 评论 -
2.1.5 编码和调制 上
基带信号和宽带信号基带信号:来自信源的信号,直接表达了要传输的信息的信号;就是数字信道,编码就是规定数字是什么波形宽带信号:模拟信道,把基带信号经过载波调制近距离:基带传输远距离:宽带信号编码与调制数字 -> 数字信号;编码数据- -> 模拟信号;调制最终是数字就是编码,最后是模拟是调制数字发送器、PCM编码器调制器...原创 2020-07-07 16:19:55 · 94 阅读 · 0 评论 -
2.1.4 奈氏准则和香农定理
失真有噪声,带宽受限,波形无法识别因素:1.码元传输速率,2.信号传输信号,3.噪声干扰(都是负相关)4,传输媒体质量码间串扰失去码元之间清晰界限,码元传输速率太快了奈氏准则(内忧)码元传输率 上限时2W,单位是HZ他只用限制极限数据率2wlog2V bit/s只是给出码元进行限制,没有对比特率限制采用多元调制,可以提高码元种类变多香农定理(外患)噪声影响,信噪比S/N,db为单位dB = 10log10(S/N)带宽受限,且有噪声信道极限传输速率 = Wlog2(1+S原创 2020-07-07 16:11:32 · 381 阅读 · 0 评论 -
2.1.3 数据通信知识下
码元用一个固定时长的信号波形,多久就是码元宽度有k种信号就是k进制码元数据的两种表示方法码元传输速率:脉冲个数,信号变化的次数。单元是波特。码元速率只和码元长度有关信息传输速率:1s多少个比特带宽在模拟信号是最高频率-最低频率最高传输率,最优性能:bit/s带宽是上车的时间,从电脑到线上...原创 2020-07-07 15:52:43 · 102 阅读 · 0 评论 -
2.1.2 数据通信知识上
调制解调器:数字数据 -> 信号目的:传送消息数据data:二进制01序列信号:数据存在形式 数字、模拟信号:离散、连续;取决于信道信道:模拟信道;数字信道无线信道、有线信道三种通信方式单工通信:广播半双工:不同同时,两条信道:对讲机全双工:两条信道,打电话数据传输方式串行传输:长距离,数据慢,费用低并行传输:短距离,集成电路内部都是8的整数倍的信道同步传输&异步传输时钟同步;SYN控制位,单位是数据区块异步传输:起始位和终止位,断断续续的发原创 2020-07-07 15:39:22 · 114 阅读 · 0 评论 -
2.2.1 物理层的基本特性和概述
机器特性:接口形状,引脚数目电气特性:+5表示低电平,范围功能特性:高电平,不说数字,直说信号的用途规程特性:线路工作流程和时序关系原创 2020-07-07 13:32:32 · 1104 阅读 · 0 评论 -
4.8.1 移动IP
固定IP地址,实现不同网段的漫游功能移动结点归属代理:归属网络、归属代理永久地址:原始地址外部地址:外部网络的路由器转交地址移动到外部,通过转交地址发送给归属代理归属代理收到请求后,根据转交地址发送归属代理将永久地址和转交地址相应...原创 2020-07-07 09:38:56 · 101 阅读 · 0 评论 -
4.7.1 IP组播
组播(多播)单播点对点广播点 到多点,目的地址都是111,MAC为全F组播点对多点,组播组内,在最近的时候才会复制,分发到组播组内发送报文一份数据报,在最近路由器复制组播路由器:身兼多职多播租的设备被分配IP地址,一个标识D类地址,只能作为目的地址组播数据报,应用UDP不产生ICMP差错报文并非所有D类地址都是组播地址硬件组播如果MAC地址是01-00-5E开头的,证明是组播地址IP地址当中后23位来标识,前面有多余的5位是不使用的如果有误差,需要使用软件方面来进行过滤,不原创 2020-07-07 09:19:17 · 149 阅读 · 0 评论 -
4.6.2 OSPF协议及链路状态算法
最短路径优先使用链路状态算法OSPF和所有路由器发送信息,“洪泛”,广播发送的本路由器相邻的所有路由器的链路状态(代价)只有当链路状态发生变化时,才会发送信息建立全网拓扑图链路状态路由算法发现HELLO问候分组设置成本metric构造数据库分组,发给邻站(摘要,不全)如果邻站发现自己没有,则发送请求自己没有的和比自己更新的信息(LST链路状态请求分组)收到LSR分组后,发送更新分组进行更新邻站发送一个确认分组如果发生变化泛洪发送更新分组更新完毕,返回LSAck链路状态确原创 2020-07-06 07:16:19 · 390 阅读 · 0 评论 -
4.6.1 RIP协议和路由向量算法
RIP协议RIP是距离向量算法维护的是路由表距离为超过15就是网络不可达RIP协议只和相邻路由器交换信息路由器交换的信息是自己的路由器30s交换一次陆游信息若干次更新实现收敛距离向量算法修改RIP网络,并且+1如果已有相同的,则替换原来的路由表比较最佳路由如果180s没有收到,设置为16不可达RIP是应用层协议,使用UDP一个报文最多有25个信息RIP传播特点好消息传的快,坏消息传的慢...原创 2020-07-06 07:01:26 · 265 阅读 · 0 评论 -
4.5.1 IPv6
CIDR,NATIPv6根本解决地址耗尽支持QoSIPv6数据报格式基本首部(40B)+有效载荷(扩展首部/数据)版本:6流标签:类似标识位有效载荷长度:扩展+数据下一个首部:标识扩展首部1最后一个首部的下一个首部:指向数据源地址128位,目的地址128位IPv6和IPv432位扩大到128位检验和移除可选处改成扩展首部即插即用,不需要DHCP协议IPv6必须是8B的整数倍ipv6只能在主机处分片,IPV4可以在主机和路由器处分片路由器不能分片发送ICMPv6,附加信息原创 2020-07-06 06:38:37 · 237 阅读 · 0 评论 -
4.4.7 ICMP协议
ICMP协议支持差错报告、网络探询ICMP装载IP数据报中检验和检验整个数据部分ICMP差错报告报文终点不可达源点抑制时间超过,时间超过报文,在路由器中丢弃,在数据报片没有完整参数问题:首部字段有问题改变路由:重定向,值得更好的路由ICMP差错报告报文是IP数据报中的数据部分不发送ICMP差错报文不对ICMP的差错只对第一个分片发送差错报告报文,不对后续数据报片发送差错报告报文对组播的数据报的数据报不发送对特殊地质的数据报不发送差错报告报文ICMP询问报文回送原创 2020-07-05 18:10:39 · 117 阅读 · 0 评论 -
4.4.6 DHCP协议
主机如何获得IP地址静态配置子网掩码,默认网关,IP地址动态配置DHCP服务器DHCP协议:应用层协议,客户服务器方式,通过广播进行交互基于UDP的即插即用支持移动用户主机广播DHCP发现报文DHCP拟分配,先到先得主机请求DHCP请求报文DHCP服务器广播DHCP确认报文...原创 2020-07-05 17:43:10 · 90 阅读 · 0 评论 -
4.4.5 ARP协议
ARP协议发送数据的过程ARP高速缓存:IP到MAC地址映射,本局域网,和外部局域网的MAC地址广播ARP请求分组:全1,交换机无脑转发单播相应分组,高速IP地址的映射发回先把自己子网的掩码,看下是不是一个网段下一跳给路由器中的默认网关广播得到网关的MAC地址路由器单播MAC地址IP地址永远不变ARP协议必须找到MAC地址功能:主机和路由器IP地址到MAC地址的映射ARP缓存也有生存时间几种情况:主机要发给本网络内的另一个主机,查看ARP缓存,或者广播得到MAC地址原创 2020-07-05 17:33:55 · 115 阅读 · 0 评论 -
4.4.4 无分类编址CIDR
网络前缀 + 主机号网络前缀可变地址块是主机号地址掩码 (子网掩码)构成超网取交集,合体网络划分子网 -> 多构成抄网 -> 少最长前缀匹配地址先与目的IP地址的子网掩码进行相与操作,如果匹配就成功,如果子网掩码网络前缀越长,则选择步骤根据前缀写出掩码目的地址和掩码按位与操作得到结果看和目的网络是否匹配选择前缀最长的那个...原创 2020-07-05 09:05:19 · 184 阅读 · 0 评论 -
4.4.3 子网划分和子网掩码
分类IP地址的弱点:IP地址空间的利用率很低两级IP地址不灵活子网划分把主机号拿出一部分用来充当子网号对外还是一个网络主机号不能全0和全1子网掩码网络号全1,主机号全0不同掩码和相与的结果可以是一样的,划分不一样的对于广播地址,记得把所有的主机号全部置1 !!路由表中目的网络地址目的网络的子网掩码下一跳地址路由器转发分组的算法:提取目的地址是否直接交付特定主机路由(关系户)检测路由表有无路径默认路由0.0.0.0(有些没有)发给另一个路由器有TTL生存原创 2020-07-05 07:32:47 · 101 阅读 · 0 评论 -
4.4.2 网络地址转换NAT
私有IP地址在路由器安装一个NAT软件,成为一个NAT路由器NAT转换表IP地址 + 端口号被NAT路由器替换源、目的地址、端口号会被NAT路由器按照转换表发生转换,实现和外部通信原创 2020-07-05 07:14:52 · 174 阅读 · 0 评论 -
4.4.1 IPv4地址
IP地址IP编址的历史阶段分类的IP地址IP地址:标识一个接口,唯一的网络地址IP地址:网络号 + 主机号主机号为0标识局域网络路由器不同的接口有不同的网络路由器之间的是无编号网络,没有主机分类的IP地址A,B,C,D,E类A类:1-126B类:128-191C类:D类:多播,组播网络号为0,表示本网络目的是1是广播地址,路由器不转发主机号为0,标识本网主机号为1,广播分组127 :环回地址,A类地址全1私有IP地址内部IP地址,外面不认,NAT技术A类:1个原创 2020-07-05 07:08:24 · 122 阅读 · 0 评论 -
4.3.2 IP数据报分片
最大传输单元MTU以太网的MTU为1500B一个原始数据报:使用同一个标识标识:标志还有没剩余的,是否允许分配,只有2位有效片偏移:单位是8B分片后,首部随爸妈数据部分:根据最大MTU,同一分片都是一个标识一总八片的首4...原创 2020-07-04 10:57:52 · 555 阅读 · 0 评论 -
4.3.1 IP数据报格式
IP数据报格式首部 + 数据部分首部:固定部分 + 可变部分固定部分:20B首部长度:单位是4B,最少是0101总长度:全部长度16bit,单位1B生存时间:防止兜圈子,8位,经过一个路由器-1协议字段:是指上层是什么协议,TCP6,UDP:17;在伪首部中也出现首部检验和:只检验首部源地址:IP地址可选字段:安全措施填充字段:补全4B整数倍...原创 2020-07-04 10:32:49 · 143 阅读 · 0 评论 -
4.2.1 路由算法和路由协议概述
路由算法目的:选择最佳路由,链路代价最小路由算法静态路由算法:手工配置动态路由算法:自适应路由算法,路由器之间彼此交换信息路由算法全局性:OSPF,可以掌握全局性分散性:RIP,只知道邻居分层次的路由选择协议自制系统AS,内部网络为了不过于庞大,也为了对外界屏蔽内部网络情况,划分成一个小团体外部看不到内部的协议,内部也不知道外部的协议路由选择协议内部网关协议IGP:RIP,OSPF外部网关:BGP-4...原创 2020-07-04 10:13:11 · 291 阅读 · 0 评论 -
4.1.1网络层的功能和概述
转发是路由器内部路由选择是外部主要功能:将分组从源传到目的端,传输单元是数据报提供路由选择和转发:最佳路径异构网络互联拥塞控制(全局性)开环控制,事先预先闭环控制,动态解决...原创 2020-07-04 09:50:07 · 280 阅读 · 0 评论 -
传输层总结
传输层概述TCP和UDPTCP的头部是20B,IP数据报首部是20B,至少是40B寻址和端口,唯一确定主机当中的进程端口号长度为16bit服务端口号和客户端端口号服务端口号:21(FTP)登记端口号:大于1023提供复用和分用功能可靠传输关键是确认重传机制UDP协议UDP特点:无连接,可靠交于应用层UDP首部构成是目的,源的端口号,UDP长度,校验和,一共至少8B伪首部是12B,最后校验和是异或再取反,传输的时候不含伪首部TCP协议面向连接原创 2020-07-04 07:53:21 · 168 阅读 · 0 评论 -
5.3.4 TCP拥塞控制
TCP拥塞控制资源需求 > 可用资源 ,发生拥塞,性能变坏拥塞控制:防止过多数据注入到网络,全局性拥塞控制四种算法慢开始,拥塞避免快重传,快恢复接收窗口:接收方根据自己的接受能力,发送给发送方可用接受的值拥塞窗口:发送方根据网络状况设定的窗口值发送窗口是两者之中的最小值慢开始和拥塞避免最开始设置一个报文段,最大报文段长度MSS横向是一个往返RTT一开始指数增长,到了慢开始的门限ssthresh开始加法增加发生了网络拥塞,直接降到1继续执行慢开始算法,新的门限值设为拥塞/2原创 2020-07-03 21:52:57 · 85 阅读 · 0 评论 -
5.3.5 TCP流量控制
流量控制:发送方发慢点TCP采用滑动窗口机制根据接收方设置的窗口字段,取接受窗口和拥塞窗口的最小值单位是字节为单位结束的时候,rwnd = 0直到接受方重新设置rwndTCP设计一个接受为0的持续计时器,超时后设发送一个探测报文段...原创 2020-07-03 21:04:54 · 126 阅读 · 0 评论 -
5.3.4 TCP可靠传输
TCP可靠传输可靠:按序收到序号:字节编成一个序号,报文段(几个字节段)一个字节占用一个序号每个报文都有序号字段,就是第一个字节的序号确认重传机制ack发送希望得到的下一个报文段重传时间,超时重传TCP采用自适应算法,RTTS加权平均往返时间冗余确认(冗余ACK)如果3个一样的冗余ACK,就会发送ACK报文,快速重传...原创 2020-07-03 20:56:37 · 74 阅读 · 0 评论 -
5.3.1 TCP协议的特点和报文段
TCP协议的特点1,面向连接(虚连接)2,只能有两个端点,每条TCP连接只能点对点(不能广播和组播)3,可靠交付:无差错,不丢失,不重复,按需到达4,全双工通信,发送缓存和接收缓存5,TCP面向字节流,一串的字节序列TCP报文段首部格式1,序列号:字节流的第一个序号2,确认号,希望收到下一个报文段的序号,表示之前的数据都已经收到了3,数据偏移(首部长度):单位是4B,固定是20B,首部可以添加多个字段6个控制位URG = 1:不排队,直接发出去ACK = 1:连接后都是1SYN =原创 2020-07-01 10:08:10 · 149 阅读 · 0 评论 -
5.2 习题
1,UDP无连接不可靠,可靠性由应用层负责2,UDP长度是整体的长度,伪首部是临时工不发送3,UDP首部长度是固定的8B6,UDP不保证有序投递7,UDP没有差错控制,对有差错的UDP数据直接丢弃8,校验和是填充反码10,远程登录不适合UDP11,UDP提供复用分用,有限的差错控制,不保证可靠,无连接12,复用的依据是目的端口号综合题一、UDP可以传输到各个进程,IP数据报不行二、分片后组装依据是IP首部中的标识字段三、UDP:源端口号、目的端口号UDP原创 2020-07-01 08:52:32 · 151 阅读 · 0 评论 -
5.1 习题
1,通信子网是下面三层2,传输层:端到端传输,复用和分用,差错检测,流量控制3,4,TCP是传输层的面向连接服务保证可靠和顺序的交付6,使用了确认机制就是可靠的协议8,熟知端口号:0-1023登记端口号9,端口号只有本地意义10,TCP:有三次握手,有确认,有流量控制TCP、UDP可以分别拥有自己的端口,互不干扰,在同一个主机当中TCP – HTTPUDP – QQ12,TCP头部为20B,IP头部为20B13,如果采用UDP,在应用层使用协议确保可靠传输.原创 2020-07-01 06:55:41 · 257 阅读 · 0 评论 -
6.5 万维网和HTTP协议
万维网简述统一定位符 URL 唯一标识 资源用户点击超链接获取资源,资源通过HTTP传送给使用者万维网使用客户服务器的方式工作HTTP规定如何上网服务器有一个进程不断监听TCP80端口,发现客户建立好HTTP连接后,客户请求报文浏览器显示可以只下载文本文件HTTP协议的特点无状态的,没有记忆的cookie可用识别码放在主机中,更个性化服务采用TCP,本身无连接HTTP的连接方式:keep-alive:流水线和非流水线close:非持久连接区别:是否要多次建立请求连接非流水线原创 2020-06-30 20:45:55 · 240 阅读 · 0 评论 -
6.4 电子邮件
电子邮件:信封:abc@163.com内容:首部 & 主体用户代理、 邮件服务器用户代理是电子邮件客户端软件1,撰写2,显示3,处理4,通信邮件服务器:功能:发送、接受邮件,发送邮件服务器向发件人报告邮件传送结果发送邮件协议:SMIP读取邮件:POP3使用TCP连接SMIP协议客户,服务器14条命令、21种应答信息三个阶段:1,连接建立发送方 -> 发送方邮件服务器,TCP连接<-220->HELLO命令2,邮件发送A????B:2原创 2020-06-30 20:19:25 · 263 阅读 · 0 评论 -
6.3 文件传输协议FTP
TFTP:UDP小文件传输协议FTP协议:文件传输能力,屏蔽操作系统的能力上传和下载功能FTP服务器和用户端是基于C/S协议FTP客户端软件FTP工作原理登录,用户名&密码匿名登录,减少负载FTP使用TCP实现可靠传输FTP有一个主进程(迎宾),启动从属进程多个从属进程(具体分配)控制进程(控制连接)全程打开,传请求,在会话 端口号 21和数据传送进程(数据连接)保持一会,端口 和传输模式有关主动 20被动:端口>1024FTP传输模式文本模式二进制模式原创 2020-06-30 18:17:47 · 153 阅读 · 0 评论