计算机网络终极必杀

1、计算机网络终极必杀按覆盖的地理范围划分，计算机网络可分为：广域网、城域网、局域网、个人区域网资源子网的概念资源子网的组成：     主机     终端     终端控制器通信子网的概念通信子网的组成：     通信控制处理机 通信线路 其他通信设备     通信控制处理机（CCP），在网络拓扑结构中被称为网络结点计算机网络拓扑分类：星形，环形，总线形，树形，网形总线形拓扑结构点单，但是必须解决多结点访问总线的介质访问控制问题树形拓扑使用与汇集信息，数据在上下结点直接

2、交换网状拓扑可靠性高，结构复杂，需要采用路由选择算法、流量控制、拥塞控制计算机网络的数据交换方式：线路交换、存储转发交换线路交换：（1）线路建立  （2）数据传输   （3）线路释放     优点： 建立通信连接后实时性强；适用于会话类通信（长连接）     缺点：不适用于突发性通信；不具备存储功能；无法差错纠正存储转发交换：       （1）发送数据与地址信息控制信息组成数据单元发送       （2）路由器动态选择路径 

3、      （3）数据单元通过路由器时差错校验       （4）路由器课对不同通信速率的线路进行速率转换存储转发又分为：  1. 报文交换          2.分组交换虚电路方式先通过路由跳转找到路径，建立虚电路连接，分组不再需要携带目的地址、源地址，分组通过路由                           

4、60;器时只做差错纠正。虚电路连接不同于线路交换是因为该连接为逻辑连接，这种电路不是专用的。路由器可以与多个主机之间的通信建立多条虚电路1.6.5网络延时：     发送延时、传播延时、排队延时、处理延时               P33第二章协议：一组控制数据交互过程的通信规则     协议分为 语义、语法、时序层次：层次结构是处理计算机网络问题最基本方法接口：同一主机（结点）内相邻层之间交换信息的连接点     低层向高

5、层通过接口提供服务网络体系结构：    网络层次结构模型与各层协议的集合服务与协议的区别：     服务是各层向它上层提供的一组操作     协议是定义同层对等实体之间通信的一组规则OSI参考模型     定义了网络互连的7层框架：开放系统互连  Open System Interconnection     互联性     互操作性     可移植性OSI划分的主要原则:   

6、;  网中各结点都具有相同的层次     不同结点的同等层具有相同的功能     同意结点内相邻层之间通过接口通信     每一层可以使用下层提供的服务，并向上层提供服务     不同结点的同等层通过协议实现对等层之间的通信     物理层：利用传输介质为通信的主机之间建立、管理和释放物理连接     比特数据链路层：通过建立数据链路连接，采用差错控制与流量控制方法     帧网络层：通

7、过路由选择算法为分组通过通信子网选择适当的传输路径，实现流量控制、拥塞控制与网络互联     数据分组（数据包）传输层：传输层为分布在不同地理位置计算机的进程通信提供可靠的端到端连接与数据数据传输服务         数据报文会话层：负责维护两个会话主机之间连接的建立、管理和终止，以及数据的交换表示层：通信系统之间的数据格式交换、数据加密与解密、数据压缩与恢复应用层：应用程序之间的通信过程控制服务类型与服务质量QoS通信协议的四种类型：     面向连接与确认服务     面

8、向连接与不确认服务     无连接与确认服务     无连接与不确认服务TCP/IP参考模型各层的功能网络层：负责通过网络发送和接受IP数据报；允许主机连入网络时使用多种线程的与流行的协议；充分体现出TCP/IP协议的兼容性与适应性互联层：负责将源主机的报文分组发送到目的主机                    TCP/IP参考模型中网络层协议是IP协议，该协议是一种不可靠、无连接的数据报传送服务的协议，数据单元为IP分组互连网络层的

9、主要功能梳理来自传输层的分组发送请求；处理接受的数据报；处理互联的路径、流控与拥塞问题传输层：在互连网中源主机与目的主机的对等实体建立用于会话的端到端连接          使用两种协议：TCP，UDP应用层：包括了所有的高层协议，并且总是不断有新的协议加入          主要有：Telnet,FTP,SMTP,DNS,SNMP,HTTP.一种建议的参考模型第三章 物理层设计物理层的主要目的是向数据链路层屏蔽通信技术的差异性物理层想数据链路层提供的服务：     

10、;物理连接的建立、维护和释放     物理连接分为点-点连接与多点连接     数据传输分为全双工、半双工与单工方式     数据传输分为串行传输方式（位 bit）与并行传输方式（n位 bits）模拟信号  信号电平连续变化数字信号  用两种不同的电平表示0、1比特序列的电压脉冲信号按照传输介质上传输的信号类型，通信系统分为模拟通信系统与数字通信系统单工、半双工与全双工单工：数据单项传输半双工：数据可以双向传输，但不能在同意时刻双向传输全双工：数据可同时双向传输，两个方向的信号共享链路

11、宽带1） 链路具有两条物理上独立的传输线路2）将带宽一分为二，分别用于不同方向的信号传输数据编码技术  不同类型的信号在不同类型的信道上传输有4种组合   用数字信号承载数字或模拟数据编码用模拟信号承载数字或模拟数据调制发送端  数字数据信号>模拟数据信号     调制接收端  模拟数据信号>数字数据信号     解调数据编码分类：在调制过程中选择某一角频率w的正弦信号作为载波          u(t) = um*sin(wt+b) 

12、;         振幅 um          角频率 w          相位 b模拟编码中的三种键控即针对这些变量频带传输： 利用模拟通信信道通过调制解调器传输模拟数据信号的方法基带传输：利用数字通信信道直接传输数字数据信号的方法基带传输方式主要由有：     非归零码NRZ     曼彻斯特编码     差分曼彻斯特编码非归零码：   

13、 二进制数字0、1 缺点是无法判断一位的开始与结束；收发双发不同步；在发送时要用另一个信道同时传送同步信号；若“1”和“0”数量不等，存在直流分量曼彻斯特编码：     每比特的周期T分为前T/2与后T/2两部分     通过前T/2传送该比特的反码，通过后T/2传送该比特的原码     优点：每个比特中间有一次电平跳变，两次跳变间隔T或T/2；跳变可以产生收发双方的同步信号，有称作“自含钟编码”，无需同步信号差分曼彻斯特编码：     每比特的中间跳变仅做同步之用

14、     每比特的值根据其开始边界是否发生跳变来决定     一个比特开始处出现电平跳变表示传输二进制0，不发生跳变表示传输二进制1     波特率：     也称为调制速率，描述通过模拟线路传输模拟数据信号传输过程中，从调制解调器输出的调制信号每秒钟载波调制状态改变的数值，单位是1/T  baud比特率：     也称数据传输速率，描述在计算机通信中每秒传送的构成代码的二进制比特数，单位是bps比特率S（单位为bps）与调制速率B（单

15、位为baud）的关系：     S=B*log2Klog2k 表示一次调制状态的变化传输的二进制比特数、奈奎斯特准则     如果表示码元的窄脉冲信号以事件间隔为 pi/w (w=2 pi f) 通过立项通信信道，则前后码元之间不产生相互串扰     根据准则，二进制数据信号的最大数据传输速率Rmax与理想信道带宽B(单位Hz)的关系为：                    Rmax = 2*B*log2

16、V(bps)      V是指信号电平级数      二进制数据信号的最大数据传输速率                    Rmax=2*B (bps)            描述了有限带宽、无噪声的理想信道的最大传输速率与信道带宽的关系。香农定理     在有随机热噪声的信道中传输数据信号时，传输速率Rmax与信道带宽B、信燥比S/N

17、（信燥比是指信号功率S与噪声功率N之比）的关系为：                    Rmax = B*log2(1+S/N)     描述了有限带宽、有随机热燥声信道的最大传输速率与信道带宽、信号噪声功率比之间的关系总之，奈奎斯特准则描述理想状态，香农定理表述有信燥条件多路复用技术     发送端可以将多个用户的数据通过复用器 汇集，并将汇集的数据通过一条通信线路传送到接收端；接收端通过分用器将数据分离成各路数据，分发给接受的多个

18、用户。     频分多路复用（FDM）：           在一条通信线路设计多路通信信道，每路信道的信号以不同的载波频率进行调制           各个载波频率是不重叠的，那么一条通信线路就可以同时独立传输多路信号               波分多路复用（WDM）          根据频率 

19、;                  时分多路复用（TDM）          同步时分多路复用          统计时分多路复用                    T1载波速率          24路

20、 每个字节长度8位 其中7位是数据位，1位用于信道控制     每帧由24*8=192位组成，附加一位作为帧开始标志位，所以共193位     发送一帧需要125微秒，T1载波的数据传输速率为：          T1=(193/125) * 106 = 1.544 (Mbps)          E1载波速率     将30路数字语音信道和2路控制信道复用在一条通信线路   

21、  每个信道在一帧中插入8位数据，因此一帧要传送的数据共(30+2)*8=256位     发送一帧的时间为125微秒     E1载波的数据传输速率为:     E1=(256/125)*106 = 2.048 (Mbps)     STM-1参数          总的传输速率：               8(b

22、it)*9(行)*90(列)*8000(帧/秒) = 51.840 (Mbps)          线路管理消耗带宽：               8*3*9*8000 = 1.728 (Mbps)          SPE速率：               8*9*87*8000 = 50.112 (Mbps)   

23、       第四章 数据链路层     数据链路层，需解决媒体访问控制功能，分为：          逻辑链路控制子层（LLC）          介质访问控制子层（MAC）     设计数据链路层的主要目的是在有差错的物理线路的基础上，采取差错检测、差错控制和流量控制          数据链路控制的主要功能：   

24、;            链路管理                    数据链路的建立、维持和释放               帧同步                    收方应当能从收到的比特流中准确地区分出一帧的开始和结束    &

25、#160;          流量控制                    控制发送方发送数据的速率               差错控制                    接受端能发现传输错误，并纠正       

26、60;      帧的透明传输                    不管所传数据是什么样的比特组合，都应当能在链路上传送               寻址                         在多点连接的情况下，必须保证每一帧

27、都送到正确的地址     通信信道的噪声分为两类：热噪声、冲击噪声     误码率是指二进制比特在数据传输系统中被传错的概率，它在数值上近似等于：                         Pe = Ne/N       其中：N为传输的二进制比特总数，Ne为被传错的比特数     误码率是衡量数据传输系统正常工

28、作状态下传输可靠性的参数，指二进制比特在数据传输系统中被舛错的概率          纠错码：          为每个传输单元加上足够多的冗余信息，以便接受端能够发现，并能够自动纠正传输差错     检错码：          为每个传输单元加上一定的冗余信息，接收端可以根据这些冗余信息发现传输差错，但是不能确定是哪一位或            

29、哪些位出错，并且自己不能够自动纠正传输差错。          码字(codeword)：一个帧包括m位数据，r个校验位，n=m+r，则此n比特单元称为n位码字。     海明距离(Hamming distance)：两个码字不同的比特位数目     如果两个码字的海明距离为d，则需要d个单位比特错就可以把一个码字转换成另一个码字     为了检查出d个错（单比特错），需要使用海明距离为d+1的编码     为了纠正

30、d个错，需要使用海明距离为2d+1的编码     奇偶校验码：          最常见的校验码，在数据后添加一个奇偶位，通过增加冗余位时的码字中"1"的个数为奇数或偶数的编码方法，是一种检错码。     10110101 > 101101011     10110001 > 101100010           奇偶校验可以用来检查单个错误设计纠错码： 

31、;    要求：m个信息位,r个校验位，纠正单比特错；     r位校验位，则共有0到2r-1个共2r个组合。若用0表示无差错，则剩余2r-1个值表示有差错，并指出错在第几位。由于差错可能发生在m个数据位中或r个校验位中，因此有                    2r-1 >= r+m 即 2r >= r+m+1     循环冗余编码(CRC)  【重要】  &

32、#160;       使用纠错码传数据，效率低，适用于不可能重传的场合，大多数情况采用检错码加重传。     循环荣誉吗(CRC码，多项式编码)          110001，表示多项式x5+x4+1          CRC检错方法的工作原理：          将发送的数据比特序列当做一个多项式的系数，在发送端用生成多项式去除，求得余数多项式；   

33、       将余数多项式加到数据多项式后，发送到接收端；          接收端用同样的生成多项式去除收到的数据多项式，得到计算余数多项式；          如果计算余数多项式于接受余数多项式相等，则传输无差错，反之则有差错。                              

34、;举例：          若发送的数据比特序列为110011          生成多项式G(x) = x4+x3+1，则比特序列为11001          G(x)为4阶，将110011乘以24，得到1100110000               将1100110000除以11001，得到1001，即为余数比特序列   

35、;                           除法即为异或          将余数比特序列1001加到乘积中；1100110000+1001 =  1100111001          最后将校验码1100111001除以11001，检验余数为0        &#

36、160;                               CRC检验码能检查出全部单个错，全部离散的二位错，全部奇数个错，全部长度小于或等于k位的突发错，以1-(1/2)(k-1)的概率检查出长度为(k+1)位的突发错     差错控制机制          反馈重发机制  &

37、#160;            1.停止等待方式                    发送方在发送完一数据帧后，要等待接收方的应答帧的到来                    协议简单，但通信效率低               2.连续工作方式 

38、;                   a)拉回方式                    b)选择重发方式     数据链路层向网络层提供的服务          1.无连接不确认服务：               目的机接受后无确认返回 

39、;              不提供误码重传机制               用于误码率要求低、实时性要求高的场合          2.无连接确认               目的的机器对接受的每个帧返回确认               

40、提供误码重传机制               用于信道不可靠的链路传输          3.连接确认服务               建立虚电路连接，协商帧结构               存在数据链路建立、传输、释放3个阶段           

41、    源端将编号帧上传，接受方接受帧，依次返回确认，对帧编号以确保帧传输的内容和顺序的正确性               大多数广域网的通信子网的数据链路层都采用面向连接确认服务     成帧（Framing）          数据链路层将比特流分成离散的帧进行传输          成帧的目的：         

42、      物理层会出错               便于纠错               流量控制          成帧的方法：               字符计数法               

43、;带字符填充的首尾字符定界法               带位填充的首尾标志法     1.字符计数法：             在帧头部用一个域来表示帧内的字符个数                         2.带字符填充的首尾字符定界法   

44、60;     每一帧以特殊的ASCII字符作为开头和结束               例如以DLE STX开头，以DLE ETX结束               3.带位填充的首尾标志法          每一帧使用一个特殊的位模式，即01111110作为开始和结束的标志(flag)字节         

45、“0”比特插入删除技术               当发送方的数据链路层在数据中遇到5个连续的1时，自动在后面插入一个“0”               当接收方看到5个连续的1后面跟着1个“0”时，自动将此“0”删掉          优点：允许每个字符编码包含任意个数的比特              &#

46、160;     数据链路层协议 点对点线路 可以分为两类：面向字符型与面向比特型          面向字符型的协议： 二进制同步通信协议（BSC）                    缺点：不同类型计算机的控制字符可能不同；不能实现“透明传输”；协议效率低          面向比特型协议有HDLC与PPP协议     &

47、#160;    面向比特型协议的设计目标：          以比特作为传输控制信息的基本单元          数据帧与控制帧格式相同          连续发送，传输效率高          可靠性好，扩展性强     数据链路的配置方式和数据传送方式          配置有两种基本方式：&

48、#160;              1.非平衡配置（主从式）                    由一个主站控制整个链路的工作，主站发出的帧叫做命令，受控的各站叫做从站（或次站），从站发出的帧叫做响应。又分为点对点方式和多点方式               2.平衡配置         

49、60;         两端的两个站都是复合站，复合站欧诺更是具有主站和次站的功能，因此每个复合站都可以发出命令和响应。只有点对点方式。                                            非平衡配置方式的数据传送方式：         

50、;                     a) 正常响应模式          NRM                                        主站可以随时向从站传输数据帧       

51、                                 从站只有主站向它发送命令帧进行探询，从站响应后才可以向主站发送数据帧                              b)异步响应模式          ARM&#

52、160;                                       主站和从站可以随时相互传输数据帧                                        从站可以不需

53、要等待主站发出探询就可以发送数据                                        主站负责数据链路的初始化、链路的建立、释放与差错恢复等功能                     

54、;                                             平衡配置方式：                              两个站都是复合站  &#

55、160;                           每个复合站都可以发出命令和响应                              平衡配置结构中只有异步平衡模式                   

56、           异步平衡模式的每个复合站都可以平等地发起数据传输，而不需要得到对方复合站的许可                                        平衡配置方式只能点对点工作方式HDLC     HDLC的帧结构包括： 

57、60;       F(Flag) : 标志字段          8          A(Address) : 地址          8          C(Control) : 帧的类型、帧的编号、命令与控制信息          8          I(I

58、nformation) : 网络层数据          可变长度          FCS(checksum) : 校验A、C、字段          8               标志字段F          有8个比特组成：01111110       

59、60; 采用零比特插入和删除实现链路层的透明传输                              地址字段A          地址字段的作用               1.多终端线路，用来区分终端        &#

60、160;      2.点到点线路，可以用来区分命令和响应          地址字段可以试8位的整数倍               1.首位为1地址字段为8位               2.首位为0地址字段为16位          地址字段的内容        &

61、#160;      1.非平衡方式次站的地址               2.平衡方式时应答站的地址     控制字段C          控制字段共8比特     最复杂          HDLC的许多重要功能都要靠控制字段来实现          根据最前面的两个比特的取值，将HD

62、LC帧划分为三大类                         信息帧简称I(Information)                    N(S)b1,b2,b3发送帧的顺序号                    N(R)b5,b6,b7接受帧的顺序

63、号                    N(R)具有捎带确认的作用：捎带第一个未收到的帧序号，而不是最后一个已收到的帧序号                                        P/F位  是  探询/终止位  Poll/Final&

64、#160;                   P = 1 询问                    F = 1 发送结束               监控帧简称S(Supervisory)                   

65、 S = 00 表示确认帧RR (receive ready)                    S = 01 表示否定性确认帧 RJE (reject)                    S = 10 表示接受未准备好RNR (receive not ready)                 

66、  S = 11 表示选择拒绝SREJ (selective reject)               无编号帧简称U(Unnumbered)                    用于实现数据链路控制功能                    不带编号，即没有N(S) N(R)位   

67、                 利用b2,b3,b5,b6,b7表示不同作用               无编号帧的命令：                              信息字段I            &

68、#160;  网络层数用户数据                    任意信息采用了零比特插入/删除方法                    任意长度（有上限）Nmax = 256B               信息字段只出现在信息帧和无编号帧中       

69、;                  帧校验字段FCS               校验A,C,I字段的数据，生成多项式CRC-CCITT                             &#

70、160;          正常响应模式的工作过程分析                              过程解析：                         主站发送无编号帧 SNRM 请求 P=1探询    从站发送无编号

71、帧  UA  确认    F=1结束                         主站发送信息帧 N(S)=1 N(R)=0 发送帧序号为1，希望收到0号                         主站发送信息帧 N(S)=2 N(R)=0 继续发送帧序号为2，希望收到0号 探询P=1&#

72、160;                                  从站收到2个信息帧后，发送信息帧，N(S)=1,N(R)=3 希望收到的序号为3                                   继续发送信息帧 N(S)

73、=2 , N(R)=3                                                           N(S)=3 , N(R)=3                  &#

74、160;                                        N(S)=4 , N(R)=3 F=1 结束                         主站接受到3个信息帧 希望收到编号为4的帧，发送信息帧 N(S)=3 , N(R) =

75、4 P=1                                   从站收到第3个信息帧，希望收到第4个                                   发送信息帧   N(S)=4 , N(R)=

76、4                                                       N(S)=5 , N(R)=4 F=1 结束                       

77、;  主站发送U , DISC , P=1 拆链 无编号帧                                   从站发送U , UA , F=1 确认 无编号帧                       数据链路层滑动窗口协议与帧传输效率分析    &

78、#160;                                   单帧停止： 一旦某一帧发生错误，重传至该帧发送成功          多帧连续               GBR方式：某一帧发生错误时，在接到响应之前的所有帧

79、重传                              SR方式：单帧等待响应，选择错误帧重传                         滑动窗口控制机制：                   &

80、#160;                    滑动窗口协议：               发送的信息帧都有一个序号：02n-1                发送端始终保持一个已发送但尚未确认的帧的序号表，称为发送窗口               

81、;发送窗口上界表示要发送的下一个帧的序号，下界表示未得到确认帧的最小编号               发送端每发送一个帧，序号取上界值，上界加1；每接受到一个正确响应帧，下界加1               接受端有一个接受窗口，大小固定，不一定与发送窗口相同。接受窗口的上界表示允许接受的序号最大的帧，下界表示希望接受的帧。               接受

82、窗口表示允许接受的信息帧，落在窗口外的帧均被丢弃。序号等于下界的帧被正确接收，并产生一个响应帧，下界加1.接受窗口大小不变。          SLIP协议               支持TCP/IP协议，对数据报进行了简单的封装；SLIP协议发送原始IP包，用一个标记字节来定界，采用字符填充技术               控制字符帧头与帧尾的“C0”    &#

83、160;          缺点：通信双方都必须知道对方的IP地址                         不具备同时处理多种网络层协议的能力                         没有校验和字段         

84、60;              并不是Internet的协议标准          CSLIP协议               压缩SLIP帧的头部                    PPP 协议         

85、      处理了差错检查，支持面向字符型协议与面向比特型协议               在拨号电话线，路由器-路由器之间的专用线都广泛使用               PPP协议包括三个部分：                    1.一个将IP数据报封装到串行链路的方法   

86、60;               2.一个用来建立、配置和测试数据链路连接的链路控制协议LCP                    3.一个网络控制协议NCP               PPP协议的帧分为三类                   

87、; PPP信息帧                    PPP链路控制LCP帧                    PPP网络控制NCP帧                              标志(flag) ：01111110&#

88、160;              地址(address) ：值为"FF" (11111111)，表示网中所有的站都接受该帧               控制(control) ： 值为“03” (00000011)               协议(protocol) : 长度为2字节，它表示出网络层协议数据域的类型    &

89、#160;                    0021HTCP/IP                         0023HOSI                         0027HDEC    

90、0;          帧检验字段FCS ： 2个字节，保证数据的完整性               PPP协议的帧格式采用了面向比特的数据链路层协议          SLIP协议的帧格式采用了面向字符的数据链路层协议               PPP帧的协议字段值为 C021H 时 ，表示链路控制帧   

91、60;                 同步链路零比特插入/删除技术                      异步链路字符填充               PPP帧的协议字段值为 8021H 时 ， 表示网络控制帧                &

92、#160;     网络控制NCP帧支持不同的网络层协议，如IP协议、OSI的网络层和DECnet等        第四章 介质访问控制子层      三种不同的介质访问控制方法，对应三种不同类型的局域网          1.   带有冲突检测的载波侦听多路访问(CSMA/CD) 访问控制方法的总线形 Ethernet ，称为 “以太网”          2.   采用令牌控制的令牌

93、总线形(Token Bus) 局域网 ， 称为 "Token Bus" 或 "令牌总线网"          3.   采用令牌控制的令牌环形(Token Ring) 局域网 ， 称为 "Token Ring" 或 “令牌环网”总线型局域网：          共享介质          所有节点都连接到总线上         

94、 传输介质采用同轴电缆或双绞线          “冲突”不可避免          必须解决介质访问控制问题令牌总线     令牌环网     不同通信负荷下数据传输速率的比较     IEEE 802参考模型     即为 局域网 的体系结构     由于局域网只是一个计算机通信网，而且局域网不存在路由选择问题，因此它不需要网络层，而只有最低的

95、两个层次     局域网中的数据链路层分为两个子层，即：介质访问控制MAC子层 和 逻辑链路控制LLC子层     802.3     Ethernet     802.4     Token bus     802.5     Token ring载波侦听多路访问协议CSMA     站点在为发送帧而访问传输信道之前，首先监听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以

96、避免冲突多路访问     多个用户共用一条线路CSMA协议的分离     1.     1-持续CSMA               原理：                    若站点有数据发送，先监听信道；                  &#

97、160; 若站点发现信道空闲，则发送                    若信道忙，则继续监听直至发现信道空闲，然后完成发送                    若产生冲突，等待一随机时间，然后重新开始发送过程               优点：减少了信道空闲时间       

98、;        缺点：增加了发生冲突的概率     2.     非持续CSMA               原理：                    若站点有数据发送，先监听信道                    若发

99、现信道空闲，则发送                    若信道忙，等待一随机时间，然后重新开始发送                    若产生冲突，等待一随机时间，然后重新开始发送过程               优点：减少了冲突的概率           

100、;    缺点：增加了信道空闲时间，数据发送延迟增大     3.     p-持续CSMA               原理：                    若站点有数据发送，先监听信道                    若站

101、点发现信道空闲，则以 概率p发送数据，以概率q=1-p延迟至下一个时隙发送。若下一个时隙仍空闲，重复此过程，直至数据发出或时隙被其他站点占用                    若信道忙，则等待下一个时隙，重新开始发送                        若发生冲突，等待一随机时间，然后从新开始发送         

102、      适用于分隙信道     冲突检测的原理：          站点使用CSMA协议进行数据发送；          在发送期间如果检测到冲突，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突；          在发出干扰信号后，等待一段随机时间，再重复上述过程          检测方法： 

103、60;                 1.     比较法  将发送信号波形与总线上接受到的信号波形进行比较                        2.     编码违例法  检查从总线上接受到的信号波形是否符合曼彻斯特编码规律     Ethernet基本工作原理   

104、60;     先听后发>边听边发>冲突停止>延迟重发                   载波侦听的方法是利用曼彻斯特编码来判断总线是否忙闲                    冲突窗口：连接在一个缆段上所有节点都能够检测到冲突发生的最短时间          （2）

105、          冲突窗口=2D/V          D为总线传输介质的最大长度          V是电磁波在介质中的传播速度          带冲突检测的CSMA 随机延迟重发          截止二进制指数后退延迟算法：              

106、0;                    其中，为节点重新发送需要的后退延迟时间，a为冲突窗口值，R为随机值          限定k的范围, k = min(n,10)               若果n小于10 则k取n，若果发送次数n大于10，则k取值为10          第n

107、次重发延迟是分布在0与2min(n,10) - 1个时间片，最大可能延迟时间为1023个时间片                    当冲突次数超过16时，表示发送失败，放弃发送。     Ethernet帧结构          数据段的长度在461500字节，若少于46个字节，需要填充          帧的最小长度为 64 字节 ，最大长度为1518字节