工学计算机网络原理串讲笔记.docx
《工学计算机网络原理串讲笔记.docx》由会员分享,可在线阅读,更多相关《工学计算机网络原理串讲笔记.docx(22页珍藏版)》请在冰豆网上搜索。
![工学计算机网络原理串讲笔记.docx](https://file1.bdocx.com/fileroot1/2023-4/1/c21dc326-6605-4eed-8615-7aa40d4a13e5/c21dc326-6605-4eed-8615-7aa40d4a13e51.gif)
工学计算机网络原理串讲笔记
网
络发展阶段:
面向终端的计算机网络;计算机-计算机网络;开放式标准化网络;因特网广泛应用和高速网络技术发展。
三大网络:
电信网络;广播电视网络;计算机网络。
网络发展趋势:
宽带网络;全光网络;多媒体网络;移动网络;下一代网络。
电话系统组成:
本地网络;干线;交换局。
ChinaNET:
CHINAPAC;CHINADDN;PSTN。
文件共享、信息浏览、电子邮件、网络电话、视频点播、FTP、网上会议。
三网合一:
把现在的传统电信网、广播电视网和计算机网互相融合,逐渐形成一个统一的网络系统,由一个全数字化的网络设施来支持包括数据、语音和图像在内的所有业务的通信。
高速网络技术表现:
B-ISDN、ATM、高速局域网、交换局域网、虚拟网络。
宽带网络分为:
宽带骨干网、宽带接入网。
骨干网:
核心交换网,基于光纤通信系统的,能实现大范围的数据流传送。
接入类型:
光纤、铜线、光纤同轴电缆混合接入、无线接入。
全光网络:
以光节点取代现有网络的电节点,并用光纤将光节点互连成网,采用光波完成信号的传输、交换等功能,克服了现有网络在传输和交换时的瓶颈,减少信息传输的拥塞、延迟、提高网络呑吐量。
移动网络主要技术:
蜂窝式数字分组数据通信平台;无线局域网;Adhoc网络;无线应用协议WAP。
计算机网络:
利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来,以功能完善的网络软件实现网络中资源共享和信息传递的系统。
通信子网组成:
网络节点、通信链路。
网络节点:
也称转换节点、中间节点,作用是控制信息的传输和在端节点之间转发信息。
可以是:
分组交换设备PSE、分组装配/拆卸设备PAD、集中器C、网络控制中心NCC、网间连接器G。
统称为接口信息处理机IMP。
存储-转发:
信息在两端节点之间传输时,可能要经过多个中间节点的转发,这种方式称为存储转发。
计算机网络功能:
硬件资源共享;软件资源共享;用户间信息交换。
计算机网络应用:
办公自动化OA;远程教育;电子银行;证券及期货交易;校园网;企业网络;智能大厦和结构化综合布线系统。
三A:
CA通信自动化;OA办公自动化;BA楼宇自动化。
拓扑:
星型、总线、环形、树形、混合、网形。
拓扑选择考虑因素:
可靠性;费用;灵活性;响应时间和吞吐量。
拓扑分类:
点-点线路通信子网的拓扑(星、环、树、网);广播信道通信子网的拓扑(总线、树、环、无线)。
星型优点:
控制简单;故障诊断和隔离容易;方便服务。
缺点:
电缆长度和安装工作量可观;中央节点的负担较重,形成瓶颈;各站点的分布处理能力较低。
总线优点:
所需要的电缆数量少;总线结构简单,无源工作,可靠性较高;易于扩充,增加或减少用户比较方便。
缺点:
传输距离有限,通信范围受限制;故障诊断和隔离较困难;分布式协议不能保证信息的及时传送,不具有实时功能,大业务量降低了网络速度。
环形优点:
电费长度短;可使用光纤;所有计算机都能公平地访问网络的其它部分,性能稳定。
缺点:
节点的故障会引起全网故障;环节点的加入和撤出过程较复杂;环形结构的介质访问控制协议采用令牌传递的方式,在负载很轻时,信道利用率相对比较低。
按网络交换方式分类:
电路交换;报文交换;分组交换。
按网络覆盖范围分类:
WAN、MAN、LAN。
按网络传输技术分类:
广播方式;点对点方式。
机构:
ISO国际标准化组织;ITU国际电
信联盟;ANSI美国国家标准委员会;ECMA欧洲计算机制
造商协会;ITEF因特网特别任务组。
协议:
为计算机网络中进行数据交换而建立的规则、标准或约定的集合就称为网络协议。
语义:
涉及用于协调与差错处理的控制信息;语法:
涉及数据及控制信息的格式、编码及信号电平等;定时:
涉及速度匹配和排序等。
网络分层体系结构:
除了在物理介质上进行的实通信外,其余各对等实体间进行的都是虚通信;对等层的虚通信必须遵循该层的协议;n层的虚通信是通过n/n-1层间接口处n-1层提供的服务以及n-1层的通信来实现的。
层次结构划分原则:
每层的功能应是明确的,并且是相互独立的;层间接口必须清晰,跨越接口的信息量应尽可能少;层数应适中。
DL层功能:
比特流被组织成数据链路协议数据单元,并以帧为单位传输,帧中包含地址、控制、数据及校验码等信息。
主要作用是是通过校验、确认和反馈重发等手段,将不可靠的物理链路改造成对网络层来说是无差错的数据链路。
流量控制。
网络层功能:
关心的是通信子网的运行控制,主要解决如何通过路由选择使数据分组跨越通信子网从源传送到目的地的问题。
会话层功能:
组织和同步不同主机上各种进程间的通信。
表示层功能:
为上层用户提供共同的数据或信息语法表示变换。
编码转换、数据压缩、恢复和加密解密。
通信服务类型:
面向连接服务;无连接服务。
面向连接特点:
数据传输过程前必须经过建立连接、维护连接和释放连接的3个过程;在数据传输过程中,各分组不需要携带目的节点的地址。
无连接特点:
每个分组都要携带完整的目的节点的地址,各分组在通信子网中是独立传送的。
确认:
数据分组接收节点在收到每个分组后,要求向发送节点回送正确接收分组的确
认信息。
重传机制:
在规定时间内,如果发送节点没有接收到接收节点返回的确认信息,就认为该数据分组发送失败,发送节点重传该分组。
TCP/IP层次:
应用层、传输层、互连层、主机-网络层。
OSI和TCP/IP比较:
共同之处:
两者都是以协议栈的概念为基础,并且协议栈中的协议彼此相互独立,而且两个模型中都采用了层次结构的概念,各个层的功能也大体相似。
不同之处:
OSI有七层,TCP/IP只有四层,都有网络、传输和应用层,其它的层并不相同;在于无连接的和面向连接的通信范围有所不同。
物理层:
在物理信道实体之间合理地通过中间系统,为比特传输所需的物理连接的激活、保持和去除提供机械的、电气的、功能性和规程性的手段。
主要功能:
实现比特流的透明传输,为DL层提供数据传输服务。
DTE:
指的是数据终端设备,是对属于用户所有的连网设备或工作站的统称,它们是通信的信源或信宿。
DCE:
数据电路终接设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
DTE与DCE连接方式:
非平衡方式;采用差动接收器的非平衡方式;平衡方式。
非平衡方式:
每个电路使用一根导线,收发两方共用一根信号地线,速率≤20Kbps,距离≤15米。
采用差动接收器的非平衡方式:
每个电路使用一根导线,每个方向都使用独立的信号地线,速率≤300Kbps,距离10米。
平衡方式:
每个电路使用两根导线,速率≤10Mbps,距离≤15米。
信号线分类:
数据信号线;控制信号线;定时信号线;接地线。
RS232:
1的电平为-15~-5V,0的电平为+15~+5V,距离15米,速率≤20Kbps,非平衡方式。
RS449包括:
平衡式的RS-422(±6V,±2V过渡区,距离为10M时速率10Mbps)和非平衡式的RS-423(±6V,±4V过渡区,距离为10M时速率100Kbps)。
同轴电缆:
绝缘层、屏蔽层、塑料外套。
为分基带50、宽带75同轴电缆。
适用点
到多点的连接
。
光纤:
多模采用发光二极管、单模采用注入型激光二极管。
接收端的检波器是一个光电二极管,目前用的是PIN检波器和APD检波器。
ASK调制。
无线传输介质:
无线电波、微波、红外线、激光。
多址接入问题:
在无线通信网中,任一用户发送的信号均能被其它用户接收,网中用户如何能从接收的信号中识别出本地用户地址。
多址接入方法:
频分多址接入FDMA;时分多址接入TDMA;码分多址接入CDMA。
传输介质选择的因素:
网络拓扑的结构、实际需要的通信容量、可靠性要求、能承受的价格范围。
数据传输速率:
R=1/Tlog2N(bps),T-数字脉冲信号的宽度,N-一个码元所取的有效离散个数。
信号传输速率:
B=1/T(Baud),也称码元速率、调制速率、波特率。
表示单位时间内通过信道传输的码元个数。
R=B·log2N
B=R/log2N
奈奎斯特:
B=2H(Baud),H-信道的带宽Hz。
信道容量:
C=2·H·log2N(bps),最大传输速率。
香农:
C=H·log2(1+S/N)(bps)S-信号功率,N-噪声功率,S/N信噪比。
通信方式:
串行通信、并行通信。
模拟数据:
在某个区间内连续变化的值。
数字数据:
离散的值。
信号:
是数据的电子或电磁编码。
模拟信号:
是随时间连续变化的电流、电压或电磁波,可以利用其某个参量来表示要传输的数据。
数字信号:
是一系列离散的电脉冲,可
以
利用其某一瞬间的状态来表示要传输的数据。
信源:
通信过程中产生和发送信息的设备或计算机。
信宿:
通信过程中接收和处理信息的设备或计算机。
信道:
是信源和信宿之间的通信线路。
FDM:
在物理信道的可用带宽超过单个原始信号所需带宽情况下,可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同的子信道,每个子信道传输一路信号。
频谱搬移技术。
TDM:
将一条物理信道按时间分成若干时间片轮流地分配给多个信号使用。
T1:
1.544M((7+1)*24+1);E1:
2.048M(8位同步位,中间有8位用作信令,30路8位数据)。
异步传输:
一次只传输一个字符,每个字符用一位起始位引导、一位停止位结束。
位插入:
发送方在所发送的数据中每当出现五个1之后就插入一个附加的0。
基带:
表示二进制比特序列的矩形脉冲信号所占的固有频带。
基带传输:
在线路中直接传送数字信号的电脉冲。
码速:
每秒钟发送的二进制码元数。
单极性不归零码:
0-无电压,1-正电压,判决门限半幅度电平。
双极性不归零码:
0-负电流,1-正电流,判决门限为零电平。
单极性归零码:
0-负电流,1-正电流,持续时间短于一个码元的时间宽度。
双极性归零码:
0-负的窄脉冲,1-正的窄脉冲,两个码元的间隔可以大于一个窄脉冲的宽度。
同步方法:
位同步;群同步法。
位同步:
使接收端对每一位数据都要
和发送端保持同步。
分为外同步法和自同步法。
外同步法:
接收端的同步信号事先由发送端来,而不是自己产生也不是从信号中提取出来。
自同步法:
指能从数据信号波形中提取同步信号的方法。
曼彻斯特:
每一位的中间有一跳变,位中间的跳变既作为时钟信号,又作为数据信号,从高到低的跳变表示为1,从低到高的跳变表示为0。
差分曼彻斯特:
编码每位中间的跳变仅提供时钟定时,而用每位开始时有无跳变表示0或者1,有跳变表示0,无跳变表示1.
群:
一般是以字符为单位,在每个字符的前面冠以起始位、结束处加上终止位,从而组成一个字符序列。
群同步组成部分:
1位起始位,以逻辑0表示;5-8位数据位,即要传输的字符内容;1位奇/偶校验位;1-2位停止位,以逻辑1表示,用作字符间间隔。
脉码调制PCM:
若对连续变化的模拟信号进行周期性采样,只要采
样频率大于等于有效信号最高频率或其带宽的两倍,则采样值便
可包含原始信号的全部信息,利用低通滤波器可以从这些采样中重新构造出原始信号。
采样-量化-编码。
脉码调制优点:
抗干扰性强;保密性好。
最后一英里:
从电话公司的端局到家庭或者小型业务部门的双线本地回路。
传输线路存在的问题:
衰减;延迟畸变;噪声。
ADSL线路频段:
POTS、上行数据流、下行数据流。
光
交换技术发展种类:
微电子机械系统的光交换机;无交换式光路由器;阵列波导光栅路由器。
电路交换特点:
传送之前须先设置一条专用通道,在线路释放之前,该通路由一对用户完全占用。
对于猝发式的通信,电路交换效率不高。
报文交换特点:
报文从源节点到目的地采用存储-转发方式,一个时刻仅占用一段通道,交换节点中需要缓冲存储,报文需排队,不能满足实时通信要求。
分组交换:
规定了分组长度。
在数据报中,目的地需重新组装报文;在虚电路中,必须先通过虚呼叫建立一条虚电路。
DL层功能:
帧同步功能;差错控制;流量控制;链路管理功能。
帧同步方法:
使用字符填充的首尾定界符法(填充DLE,BSC,PPP);使用比特填充的首尾标志法(01111110,HDLC);违法编码法(曼彻斯特);字节计数法(DDCMP)。
停止等待方案:
发送方发出一帧之后等待应答信号到达后再发送下一帧;接收方每收到一帧后送回一个应答信号,表示愿意接收下一帧,如果接收方不送回应答,则发送方必须一直等待。
重发表:
一个连续序号的列表,对应发送方已发送但尚未确认的那些帧。
发送窗口:
是指示送方已发送但尚未确认的帧号队列的界,上下沿的间距称为窗口尺寸。
差错控制:
在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法。
噪声:
热噪声,随机错;冲击噪声,突发错。
差错检测:
差错控制编码和差错校验。
差错控制方法:
自动请求重发ARQ(使用检错码);前向纠错FEC(使用纠错码)。
垂直奇偶校验码:
能检测出每列中的所有奇数位错,但检测不出偶数位错,漏检率接近1/2。
水平噢
距离矢量路由算法:
每个路由器维护一张路由表,它以子网中的每个路由器为索引,表中列出了当前已知的路由器到每个目标路由器的最佳距离,以及所使用的线路,通过在邻居之间相互交换信息,路由器不断地更新它们内部的路由表。
链路状态算法步骤:
发现邻居节点;测量线路开销;创建链路状态分组;发布链路状态分组;计算新的路由。
移动主机登录过程:
外地代理定期广播一个分组,宣布自己的存在及其地址;移动主机登录到外地代理,并给出其原来所在地的地址,当前DL层地址,以及一些安全信息;外地代理与移动主机的主代理取得联系,核实移动主机是否真的在那;主代理检查安全性,如果核实通过,则通知外地代理继续;当外地代理从主代理处得到确认后,在它的表中加入一个表项,并通知移动主机登录成功。
拥塞发生原因:
多条流入线路有分组到达,并需要同一输出线路;路由器的慢速处理器的缘故。
拥塞控制和流控的差异:
拥塞控制的任务是确保子网能够承受所到达的流量,这是一个全局性问题,流控只与特定的发送方和接收方之间的点到点流量有关。
拥塞控制手段(开环):
确定何时接受新的流量、确定何时丢弃分组及丢弃哪些分组,以及在网络的不同节点上执行调度决策。
拥塞控制手段(闭环):
监视系统,检测何时何地发生了拥塞;将该信息传递到能采取行动的地方;调整系统的运行,以改正问题。
降低负载措施:
拒绝为某些用户提供服务,给某些用户或者全部用户降低服务等级以及让用户以一种更有预见性的方式来安排他们的需求。
拥塞策略:
传输层:
重传、乱序缓存、确认、流控制、确定超时策略;网络层:
子网内部的虚电路与数据报策略、分组排队和服务策略、分组丢弃策略、路由算法、分组生存策略;DL层:
重传、乱序缓存、确认、流控制策略。
虚电路拥塞控制:
准入控制,即一旦出现
拥塞
的信号,则不再创建任何虚电路,直到问题解决为止;允许建立新的虚电路,但要谨慎选择路由,使所有新的虚电路都绕开有问题的区域;进行资源预留。
数据报拥塞控制:
警告位;抑制分组;逐跳抑制分组。
抖动:
分组到达时间的变化量。
QoS参数:
可靠性;延迟;抖动;带宽。
集成服务:
资源预留协议。
区分服务:
基于类别的服务质量。
标签交换:
在每个分组的前端增加一个标签,然后根据这个标签而不是根据目标地址进行路由。
将这个标签作为内部表中的一个索引值,就可以把找到正确的输出线路变成简单的表格查询,利用这样的技术,路由过程可以很快完成,而且沿途预留必须的资源也很容易做到。
MPLS。
网际互连形式:
L-L;L—W;W-W;L-W-L。
网间连接器种类:
转发器;网桥;路由器;网关。
透明网桥工作过程:
过滤数据库,确定该目的MAC地址是否在除X外的其它端口中;如果目的MAC地址没有列到X以外的端口中,则将该帧送往X端口外的所有端口进行扩散;如果目的MAC地址在过滤数据库的某个端口Y,则确定Y是否处于阻塞或转发状态,如果不是阻塞状态,则把该帧通过端口Y转发到它所连接的LAN中。
路由器功能:
建立并维护路由表;提供网络间的分组转发功能。
IP对输入数据报的处理:
主机对数据报的处理:
当IP数据报到达主机时,如果IP数据报的目的地址与主机地址匹配,IP接收该数据并交给上层协议软件处理,否则抛弃。
网关对数据报的处理:
当IP数据报到达网关IP层后,网关首先判断本机是否是数据报到达的目的主机,如果是,网关将收到的IP数据报上传给高级协议软件处理。
如果不是,网关将对接收到的IP数据报进
行寻径,并随后将其转发出去。
IP数据报的分段与重组:
目的主机根据标识域来判断
收到的IP数据报属于哪一个数据报,以进行IP重组。
标志域中的DF位标识该IP数据报是否允许分段。
当需要对IP数据报进行分段时,如果DF位置1,网关将会抛弃该数据报,并向源主机发出出错信息。
标志域中的MF位标识该IP数据报分段是否是最后一个分段。
分段偏移域记录了该IP数据报分段在原IP数据报中的偏移量,分段偏移域被用来确定该IP数据报分段在IP数据报重组时的顺序。
传输实体:
传输层中完成向应用层提供服务的硬件和软件。
可能存在于:
OS的内核中;一个单独的用户进程内;网络应用程序库中;网络接口卡上。
传输服务:
面向连接与非连接。
传输层与DL层区别:
传输层需要寻址、建立连接的过程复杂以及对数据缓冲区与流量控制的方法上的区别。
传输协议要素:
寻址(IP地址+端口号);建立连接;释放连接(对称释放、非对称释放)。
传输层编址方式:
分级结构、平面结构。
三次握手:
发送方向接收方发送建立连接的请求报文,接收方向发送方回应一个对建立连接请求报文的确认报文,发送方再向接收方发送一个对确认报文的确认报文。
传输层目的:
提供可靠的端到端的通信;向会话层提供独立于网络的传输服务。
传输层功能:
对一个进行的对话或连接提供可靠的传输服务,在通向网络的单一物理连接上实现该连接的复用,在单一连接上提供端到端的序号与流量控制、端到端的差错控制及恢复等服务。
TCP端口号:
小于
256为常用端口,任何TCP实现的服务
使用1-
1023,临时端口分配1024-5000,大于5000的
端口为其它服务器预留。
GHOPER70,SMTP25,POP3110.
TCP重传策略:
对每条连接TCP都保持一个变量RTT,用于存放当前到目的端往返所需时间最接近的估计值。
当发送一个数据段时,同时启动连接的定时器,如果在定时器超时前确认到达,则记录所需的时间(M),并修正RTT的值,如果定时器超时前没有收到确认,则将RTT增加1倍。
TCP拥塞窗口大小:
刚建立连接时,将拥塞窗口的大小初始化为该连接所需的最大数据段的长度值,并发送一个最大长度的数据段。
如果定时器超时前,得到确认,将拥塞窗口的大小增加一个数据段的字节数,并发送两个数据段,如果每个数据段在定时器超时前都得到确认,就再在原基础上增加一位,即为4个窗口大小,如此反复,每次在前一次基础上加倍,当定时器超过或达到发送窗口设定的值时,停止拥塞窗口尺寸的增加。
DNS组成:
域名空间、域名服务器、地址转换请求程序。
顶级域名种类:
国家顶级域名;国际顶级域名;通用顶级域名。
域名解析过程:
当应用进程要将一个域名映射为IP地址时,就调用域名解析函数,解析函数将待转换的域名放在DNS请求中,以UDP报文发给本地域名服务器。
本地的域名服务器找到域名后,将对应的IP地址放在应答报文中返回。
应用进程获得目的主机的IP地址后即可进行通信。
若域名服务器不能回答该请求,则此域名服务器就暂时成为DNS中的另一个客户,直到找到能回答该请求的域名服务器为止。
域名服务器种类:
本地域名服务器;根域名服务器;授权域名服务器。
SMTP路由过程:
STMP服务器基于DNS中的邮件交换MX记录来路由电子邮件。
SMTP通过用户代理和传输代理程序实现邮件的传输。
POP3是用户计算机与邮件服务器之间的传输协议;SMTP是邮件服务器之间的传输协议。
IMAP工作方式:
离线工作方式;在线工作方式;断连接方式。
断连接方式:
客户机先与邮件服务器建立连接,客户邮件程序选取相关的邮件,在本地客户机上生成一种高速缓存。
与此同时,所选邮件的主拷贝仍保存在邮件服务器上,然后断掉与服务器的连接,对客户机高速缓存的邮件进行脱机处理,以后客户机与邮件服务器再连接时,进行再同步处理。
WWW:
是通过HTTP协议链接起来的无数WEB服务器中的网页资源。
WWW工作原理:
用户通过客户端程序与服务器进行连接,然后,用户通过客户端的浏览器向WEB服务器发出查询请求,服务器接收到请求后,解析该请求并进行相应的操作,以得到客户所需的信息,并将查询结果返回客户机,最后,当一次通信完成后,服务器关闭与客户机的连接。
HTTP:
是客户端浏览器和WEB服务器之间的应用层通信协议,也即浏览器访问WEB服务器上的超文本信息时使用的协议。
URL:
是为了能够使客户端程序查询不同的信息资源时有统一的访问方法而定义的一种地址标识方法。
静态分配策略:
FDM;同步TDM。
动态分配策略:
随机访问和控制访问(轮转、预约),本质上属于异步TDM。
随机访问:
各个网络节点在发送前不需要申请信道的使用权,有数据就发送,发生碰撞之后再采取措施解决。
介质访问控制协议种类:
争用协议(ALOHA、CSMA);无冲突协议(位图、二进制倒计数);有限争用协议(适应树步行协议)。
帧时:
发送一个标准长度的帧所需要的时间。
呑吐率S:
在单位帧时内系统成功发送新产生的数据帧的平均数量。
网络负载G:
在单位帧时内系统发送的所有数据帧的平均数量,包括成功发送的帧和因冲突而重发的帧。
G>=S。
时分ALOHA:
将时间分成等长的间隙,每个间隙可以用来发送一个帧;用户有数据帧要发送时,不论帧在何时产生,都必须到下一个时隙开始时才能发送;用户通过监听信道来获知是否产生冲突、数据传输是否成功;若发现有冲突发生,则在随机等待若干个时隙后,再重新发送。
易破坏区:
纯ALOHA为2t,时分ALOHA为t。
ALOHA吞吐量:
纯ALOHA为S=GP。
P=e^-2G。
时分ALOHA为S=GP,P=e^-G。
1-坚持CSMA:
当一个节点要发送数据时,首先监听信道;如果信道空闲就立即发送数据;如果信道忙则等待,同时继续监听直至信道空闲;如果发生冲突,则随机等待一段时间后,再重新监听信道。
非坚持CSMA:
当一个节点要发送数据时,首先监听信道;如果信道空闲就立即发送数据;如果信道忙则放弃监听、随机等待一段时间,再开始监听信道。
p-坚持CSMA:
当一个节点要发送数据时,首先监听信道;如果信道忙则坚持监听到下一个时隙;如果信道空闲,便以概率P发送数据,以概率1-P推迟到下一个时隙;如果下一个时隙信道仍然空闲,则仍以概率P发送数据,以概率1-P推迟到下一个时隙;这样过程一直持续下去,直到数据被发送出去,或因其它节点发送而检测到信道忙为止,若是后者,则等待一段随机的时间后重新开始监听。
CSMA/CD:
当一个节点要发送数据时,首先监听信道;如果信道空闲就发送数据,并继续监听;如果在数据发送过
程
中监听到了冲突,则立刻停止数据发送,等待一段时间后,重新开始尝试发送数据。
SlotTime≈2倍间距2S/0.7光速C0.7C+2t
SlotTime=最小帧长Lmin/传输速率R
Lmin=SlotTime×R≈(2S/0.7C+2t)×R
二进制指数退避算法:
对每个数据帧,当第一次发生冲突时,设置一个参量L=2;退避间隔取1到L个时间片中的一个随机数,1个时间片等于两站点之间的最大传播时延的两倍;当数据帧再次发生冲突,则将参量L加倍;设置一个最大重传次数,超过该次数,则不再重传,并报告出错。
IEEE802.3
采用二进制指数退避和1-坚持算法。
CSMA/CD限
制无分支电缆最长500米。
位图协议:
把数据传输过程分成一系列预约周期和传输周期;每个