计算机网络
笔记
Reast1nPeace
NUC acm/icpc
展开
-
3.5.5随机访问介质访问控制--CSMA/CA协议
###回顾–介质访问控制总览CSMA/CA协议载波监听多点接入/碰撞避免(carrier sense multiple access with collision avoidance)–>能避免碰撞,但不能检测为什么要有CSMA/CA?CSMA/CA协议工作原理1.发送数据前,先检测信道是否空闲。2.空闲则发出RTS(request to send),RTS包括发射端的地址,接收端的地址,下一份数据将持续发送的时间等信息;信道忙则等待。3.接收端收到RTS后,将响应CTS(clea原创 2020-09-05 21:34:08 · 511 阅读 · 0 评论 -
3.5.4随机访问介质访问控制--CSMA/CD协议
3.5.4随机访问介质访问控制–CSMA/CD协议###回顾–介质访问控制总览CSMA/CD协议载波监听多点接入/碰撞检测(carrier sense mulitple access with collision detection)CS:载波监听,每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他的计算机在发送数据MA:多点接入,表示许多计算机以多点接入的方式连接在同一根总线上。【总线型网络】CD:碰撞检测:“边发送边监听”,适配器边发送数据边检测信道上信号电压的变化情况,以便原创 2020-09-05 21:33:05 · 733 阅读 · 0 评论 -
3.5.3随机访问介质访问控制--CSMA协议
回顾–介质访问控制总览CSMA协议解决ALOHA协议“不听就说”导致的效率低下问题。载波监听多路访问协议CSMA(carrier sense multiple access)CS:载波监听:每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据MA:多点接入,表示许多计算机以多点接入的方式连在一根总线上协议思想:发送帧之前,监听信道监听结果:信道空闲,则发送完整的帧1-坚持CSMA非坚持CSMAP-坚持CSMA信道忙,则推迟发送1-坚持CSMA坚持指的是对于原创 2020-09-05 21:32:14 · 425 阅读 · 0 评论 -
3.5.2随机访问介质访问控制--ALOHA协议
回顾–介质访问控制总览:分类:纯ALOHA协议时隙ALOHA协议纯ALOHA协议思想:不监听信道,不按时间槽发送,随机重发。【想发就发】冲突的检测:发生冲突,接收方就会检测出差错,然后不予确认。发送方在一定时间内收不到确认就会判定发生冲突冲突的解决:超时之后等待一个随机时间再重传改进–时隙ALOHA协议思想:把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道,若发生冲突,则必须要等到下一个时间片开始时刻再发送—【控制想发就发的随意性】###总结:1.纯原创 2020-09-05 21:30:57 · 222 阅读 · 0 评论 -
3.5.1信道划分介质访问控制
传输数据使用的两种链路:1.点对点链路:两个相邻节点通过一个链路相连。没有第三者。应用:PPP协议。常用于广域网。2.广播式链路:所有主机共享通信介质应用:早期的总线以太网、无线局域网、常用于局域网。典型的拓扑结构:总线型、星型(逻辑总线型)介质访问控制:采取一定的措施,使得两对节点之间的通信不会发生互相干扰的情况。信道划分介质访问控制:将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开,把时域和频域资源合理地分配给网络上的设备。采用多路复用技术:把多个信号组合在一条物理信道上原创 2020-09-05 21:29:46 · 307 阅读 · 0 评论 -
3.4.4选择重传协议(SR)
GBN协议的弊端累计确认导致批量重传解决办法:设置单个确认,同时加大接收窗口,设置接收缓存,缓存乱序到达的帧。###选择重传协议中的滑动窗口:对于发送方:对于接收方:SR发送方必须响应的三件事1.上层的调用:从上层收到数据后,SR发送方检查下一个可用于该帧的序号。如果序号位于发送窗口内,则发送数据帧;否则就像GBN一样,要么将数据缓存,要么返回给上层之后再传输。2.收到了一个ACK:如果收到ACK,假如该帧序号在窗口内,则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(原创 2020-09-05 21:27:55 · 638 阅读 · 0 评论 -
3.4.3后退N帧协议(GBN)
针对停止等待协议的弊端,首先提出流水线技术:因此:1.必须增加序号范围2.发送方需要缓存多个分组。针对以上问题,提出两种协议:1.后退N帧协议(GBN)2.选择重传协议(SR)后退N帧协议中的滑动窗口GBN发送方必须响应的三件事:1.上层的调用:上层要发送数据时,发送方先检查发送窗口是否已满。如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据返回给上层,暗示上层窗口已满。上层等一会再发。(实际实现中,发送方可以缓存这些数据,窗口不满时再发送帧)2.收到了1个ACK:GB原创 2020-09-05 21:26:38 · 3259 阅读 · 0 评论 -
3.4.2停止-等待协议
为什么?1.除了比特出差错,底层信道还会出现丢包问题。丢包:物理线路故障、设备故障、病毒攻击、路由信息错误等原因,会导致数据包丢失2.为了实现流量控制研究停止-等待协议的前提“停止-等待”就是每发送完一个分组就停止发送,等待对方确认,在收到确认后再发送下一个分组。为了讨论方便,仅考虑一方发送一方接收。停止等待协议的应用情况无差错情况 + 有差错情况停止等待协议–无差错情况停止等待协议–有差错情况1.数据帧丢失或检测到帧出错注意:发完一个帧后,必须保留它的副本数据帧和确认帧必原创 2020-09-05 21:25:15 · 1549 阅读 · 0 评论 -
3.4.1流量控制与可靠传输机制
数据链路层的流量控制较高的发送速度和较低的接受能力不匹配,会造成传输出错,因此流量控制也是数据链路层的一项重要工作。链路层的流量控制是点对点的,而传输层的流量控制是端对端的。数据链路层流量控制手段:接收方收不下就不回复确认。传输层流量控制手段:接收端给发送端一个窗口公告。###流量控制的方法对比:停止-等待协议:发送窗口=1,接收窗口=1后退N帧协议(GBN):发送窗口>1,接收窗口=1选择重传协议(SR):发送窗口>1,接收窗口>1可靠传输、滑动窗口、流量控制的关系原创 2020-09-05 21:23:25 · 432 阅读 · 0 评论 -
3.3差错控制
分为:检错编码 + 纠错编码两部分差错来源:概括来说,传输中的差错都是由于噪声引起的。全局性 1.由于线路本身电气特性所产生的随机噪声,是信道固有的,随机存在的。解决办法:提高信噪比来减少或避免干扰(对传感器下手)局部性 2.外界特点的短暂原因所造成的冲击噪音,是产生差错的主要原因。解决办法:通常利用编码技术来解决。差错分类:链路层为网络层提供服务:1.无确认无连接服务:适用通信质量好,有线传输链路2.3.有确认无连接服务,有确认面向连接服务:适用通信质量差的无线传输链路。数据链路层原创 2020-09-01 21:06:13 · 236 阅读 · 0 评论 -
3.2封装成帧和透明传输
封装成帧:就是在一段数据前后部分添加首部和尾部,这样就构成了一个帧。接收端在收到物理层上交的比特流后就能根据首部和尾部的标记,从收到的比特流中识别帧的开始和结束。首部和尾部包含许多的控制信息,他们的一个重要作用:帧定界(确定帧的界限)帧同步:接收方应当能从接收到的二进制比特流中区分出帧的起始和中止。组帧的四种方法:1.字符计数法 2.字符/字节填充法 3.零比特填充法 4.违规编码法。###透明传输:是指不管所传数据是什么样的比特组合,都应当能够在链路上传送。因此,链路层就“看不见”有什么妨.原创 2020-09-01 21:01:25 · 264 阅读 · 0 评论 -
3.1数据链路层功能概述
数据链路层基本概念结点:主机、路由器链路:网络中两个结点之间的物理通道,链路的传输介质主要有双绞线、光纤、微波。分为有线链路、无线链路。数据链路:网络中两个结点之间的逻辑通道,把实际控制数据传输协议的硬件和软件加到链路上就构成了数据链路。帧:链路层的协议数据单元,封装网络层数据报。数据链路层负责通过一条链路从一个结点向另一个物理链路直接相邻结点传送数据报。数据链路层功能概述数据链路层在物理层提供服务的基础上向网络层提供服务,其最基本的服务是将源自网络层来的数据可靠地传输到相邻结点的目标机网络层原创 2020-09-01 20:57:34 · 304 阅读 · 0 评论 -
2.3物理层设备
中继器诞生原因:由于存在损耗,在线路上传输的信号功率会逐渐衰减,衰减到一定程度将造成信号失真,因此会导致接收错误。中继器的功能:对信号进行再生和还原,对衰减的信号进行放大,保持与原数据相同,以增加信号传输的距离,延长网络的长度。中继器的两端:两端的网络部分时网段而不是子网,适用于完全相同的两类网络的互连,且两个网段的速率要相同。中继器只将任何电缆段上的数据发送到另一段电缆上,仅作用于信号的电气部分,不管数据中是否有错误或不适于网段的数据。两端可连相同媒体,也可连不同媒体。中继器的两端的网段一原创 2020-09-01 20:56:09 · 187 阅读 · 0 评论 -
2.2物理层传输介质
传输介质及分类传输介质也称传输媒体/传输媒介。它就是数据传输系统中在发送设备和接收设备之间的物理通路。传输媒体并不是物理层:传输媒体在物理层的下面。在传输媒体中传输的是信号,但传输媒体并不知道所传输的信号代表什么意思。但物理层规定了电气特性,因此能够识别所传的比特流。分类:导向性传输介质:电磁波被导向沿着固体媒介(铜线/光纤)传播非导向性传输介质:自由空间,介质可以是空气、真空、海水等。导向性传输介质:1.双绞线双绞线是古老又最常用的传输介质,它由两根采用一定规则并排绞合的、相互绝缘的铜导原创 2020-09-01 20:54:53 · 397 阅读 · 0 评论 -
2.1.5编码与调制
信道:信号的传输媒介。一般用来表示某一个方向传输信息的介质。因此一条通信线路往往包含一条发送信道和一条接受信道。信道分类:根据传输信号:模拟信道、数字信道根据传输介质:无线信道、有线信道基带信号和宽带信号信道上传送的信号分类:基带信号:将数字1,0直接用两种不同的电压表示,再送到数字信道上去传输(基带传输)。来自信源的信号,像计算机输出的代表各种文字或图像文件的数字信号都属于基带信号。基带信号就是发出的直接表达了要传输的信息的信号,如我们说话的声波。宽带信号:将基带信号进行调制后形原创 2020-09-01 20:51:53 · 261 阅读 · 0 评论 -
2.1.4奈氏准则、香农定理
失真的影响因素:1.码元传输速率2.信号传输距离3.噪声干扰4.传输媒体质量#失真的一种现象–码间串扰:接收端收到的信号波形失去了码元之间清晰界限的现象奈氏准则:在理想低通(无噪声、带宽受限)条件下,为了避免码间串扰,极限码元传输速率为:2W Baud,W是信道带宽,单位是Hz注意这里和香农中带宽单位是Hz结论:1.在任何信道中,码元传输的速率是有上限的。若传输速率超过此上限,就会出现严重的码间串扰问题,使接收端对码元的完全正确识别成为不可能。2.信道的频带越宽(能通过的信号高频分原创 2020-09-01 20:49:27 · 490 阅读 · 0 评论 -
2.1.3码元、波特、速率、带宽
码元:是指用一个固定时长的信号波形(数字脉冲),代表不同离散数值的基本波形,是数字通信中数字信号的计量单位。这个时长内的信号称为k进制码元,该时长称为码元宽带。当码元的离散状态有M个时,此时码元为M进制码元。1码元可与携带多个比特的信息量。如,在使用二进制编码时,只有两种不同的码元。一种为0状态,另一种为1。如:k进制码元:4进制->码元离散状态有4个->4种高低不同的信号波形:00、01、10、11速率:速率也叫数据率,是指数据的传输速率,表示单位时间内传输的数据量。可以用码元传输速原创 2020-09-01 20:45:37 · 243 阅读 · 0 评论 -
2.1.2数据通信基础知识
###典型的数据通信模型:数据通信相关术语:通信的目的:传送消息数据:传送信息的实体,通常是有意义的符号序列信号:数据的电气/电磁的表现,是数据在传输过程中的存在形式。数字信号:代表消息的参数取值是离散的。模拟信号:代表消息的参数取值是连续的。信源:产生和发送数据的源头信宿:接收数据的终点信道:信号的传输媒介。一般用来表示向某一个方向传输信息的介质,因此一条通信线路往往包含一条发送信道,一条接受信道。(信道有方向)三种通信方式:从通信双方信息的交互方式来看,可以有三种基本方式:1原创 2020-08-30 20:01:41 · 256 阅读 · 0 评论 -
2.1.1物理层基本概念
物理层解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。物理层主要任务:确定与传输媒体接口有关的一些特性–>定义标准1.机械特性:定义物理连接的特性,规定物理连接时采用的规格、接口形状,引线数目、引脚数量、排列情况2.电气特性:规定传输二进制位时,线路上信号的电压范围、阻抗匹配、传输速率和距离限制等。3.功能特性:指明某条线上出现的某一电平表示何种意义。接口部件信号线的用途。4.规程特性(过程特性):定义各条物理线路的工作规程和时序关系。...原创 2020-08-30 19:59:59 · 131 阅读 · 0 评论 -
1.2.3TCP/IP模型和5层参考模型
#TCP/IP模型和协议栈OSI模型与TCP/IP相同点:1.都分层2.基于独立的协议栈的概念3.可以实现异构的网络互联OSI模型与TCP/IP不同点:1.OSI定义三点服务、协议、接口2.OSI先出现,参考模型先于协议发明,不偏向特定的协议3.TCP/IP设计之初就考虑到异构网互联问题,将IP作为重要层次。4.5层参考模型:综合了OSI和TCP/IP的优点数据封装与解封装:...原创 2020-08-30 19:59:29 · 167 阅读 · 0 评论 -
1.2.2OSI参考模型
7层的OSI参考模型为法定标准;4层的TCP/IP参考模型为事实标准。分层:“物联网淑惠试用”通信过程:注意只有数据链路层有首尾应用层:所有能和用户交互产生网络流量的程序。典型的服务和协议:文件传输(FTP)电子邮件(SMTP)万维网(HTTP)表示层:用于处理在两个通信系统中交换信息的表示方式(语法和语义)功能一:数据格式变换功能二:数据加密解密功能三:数据压缩和恢复主要协议:JPEG、ASCII会话层:向表示层实体\用户进程提供建立连接并在连接上有序地传输数据。原创 2020-08-30 19:57:20 · 248 阅读 · 0 评论 -
1.2.1分层结构、协议、接口、服务
分层的基本规则:1.各层之间相互独立,每层只实现一种相对独立的功能2.每层之间界面自然清晰,易于理解,相互交流尽可能少。3.结构上可分开。每层都采用最合适的技术实现。4.保持下层对上层的相对独立性,上层单向使用下层提供的服务。5.整个分层结构应该能促进标准化工作实体:第n层中的活动元素称为n层实体。同一层的实体叫对等实体。协议:为进行网络中的对等实体数据交换而建立的规则、标准或约定称为网络协议。【水平】接口(访问服务点SAP):上层使用下层服务的入口。服务:下层为相邻上层提供功能的原创 2020-08-30 19:55:47 · 276 阅读 · 0 评论 -
1.1.4时间相关的性能指标
时延:指数据(报文/分组/比特流)从网络(或链路)得一端传送到另一端所需的时间。也叫延迟或迟延。单位是s。时延带宽积:时延带宽积=传播时延 × 带宽时延带宽积又称为以比特为单位得链路长度。即“某段链路现在有多少比特”。(容量)往返时延RTT:从发送方发送数据开始,到发送方收到接收方的确认(发送方收到数据后立即发送确认)总共经历的时延。RTT越大,在收到确认之前,可以发送的数据越多。RTT包括:往返传播时延=传播时延*2、末端处理时间利用率包括信道利用率、网络利用率。性能指标的总结原创 2020-08-30 19:54:22 · 216 阅读 · 0 评论 -
1.1.3速率相关的性能指标
1.1.3速率相关的性能指标速率:即数据率或称数据传输率或比特率比特:1/0连接在计算机网络上得主机在数字信道上传送数据位数的速率。单位:b/s,kb/s,Mb/s,Gb/s,Tb/s速率b小写,存储容量B大写带宽:表示网络的通信线路传送数据的能力,通常是指单位时间内从网络的某一点到另一点所能通过得“最高数据率”。单位是“比特每秒”,b/s,kb/s,Mb/s->网络设备所支持得最高速率吞吐量:表示在单位时间内通过某个网络(或信道、接口)的数据量。单位b/s、kb/s、Mb/s原创 2020-08-30 19:53:20 · 178 阅读 · 0 评论 -
1.1.2标准化工作及相关工作组织
标准化工作:实现不同厂商软硬件之间相互连通,必须遵从统一的标准。标准的分类:法定标准。OSI事实标准。TCP/IPRFC:因特网标准的形式RFC要上升为因特网正式标准的四个阶段:1.因特网草案 2.建议标准3.草案标准4.因特网标准相关组织国际标准化组织ISO:OSI参考模型、HDLC协议国际电信联盟ITU:制定通信规则国际电气电子工程师协会IEEE:IEEE802系列标准、5GInternet工程任务组IETF:负责因特网相关标准制定 RFCXXXX...原创 2020-08-30 19:51:57 · 360 阅读 · 0 评论 -
1.1.1 概念、组成、功能、分类
计算机网络的定义:是一个将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享和信息传递的系统。计算机网络是互连的、自治的计算机集合。互连-互联互通,自治:无主从关系。计算机网络的功能:1.数据通信(连通性)2.资源共享(硬件的、软件的、数据的)3.分布式处理 如Hadoop平台4.提高可靠性(替代机)5.负载均衡…计算机网络的组成:1.组成部分:硬件、软件、协议2.工作方式:边缘部分-用户直接使用(C/S和P2P)核心部分-为边缘部分服务原创 2020-08-30 19:51:15 · 143 阅读 · 0 评论