❶ 一道计算机网络计算题
我虽然不会，但是，我可以帮你做个分析，根据题目，同时发送数据，产生了碰撞，这是很常见的冲突解决锋芹方法很多，现在用的是截断二进制指数退避算法，好接下来，就得研究这种算法的规则：
在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待巧悄一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下：
1. 将冲突发生后的时间划分为长度为2t的时隙
2. 发生第一次冲突后，各个站点等待0或1个时隙在开始重传
3. 发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙在开始重传孝基渣 4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，在开始重传
5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间 6. 16次冲突后，发送失败，报告上层。
然后看题目的要求，试计算一个站成功发送数据之前的平均重传次数I。
这里有一个前提是2个 站的以太网。现在算一次的概率，有0.5，2次的概率是0.5*（1-1/2），3次是0.5*1/2*（1-1/4），4次，就是0.5*1/2*1/4*（1-1/8）一直到10次，以后全是0.5*1/2...(1-1/2(9次方))。。。直到16次完成了。失败，现在求平均值，可以得到平均次数就是，我没有去算，必须做估算，呵呵，思路就是这样
我不是计算器，现在就剩下做加法了1*0.5+2*（概率）+3*（概率）+...你连所有次数的概率都知道了，求平均次数，那还不会呀，我记得好像学高中数学的时候就有了
❷ 怎么解决过程中提示：将截断字符串或二进制数据
报这个错误 是因为你插入的字符串长度超过了你定义的字符串长度\x0d\x0a就是你那个nchar 你上面定义了3个这样的类型 \x0d\x0a要一高没个个的排除了 看你的表files 对应的字森念世段哪个字段比你传入的字符串长度短就是了\x0d\x0a还有就是变量的赋值也不能超过变量定义的长度 \x0d\x0a\x0d\x0a总结一下，有两原因：\x0d\x0a一、变量的赋值不能超过变量定义的长度\x0d\x0a二、表files 对应的字段的长度要和变量传入的字符串此肢长度相同
❸ 计算机网络(三)数据链路层
结点：主机、路由器
链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
帧：链路层的协议数据单元，封装网络层数据报。
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。
数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为 逻辑上无差错的数据链路 ，使之对网络层表现为一条无差错的链路。
封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界（确定帧的界限）。
帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
组帧的四种方法：
透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。
概括来说，传输中的差错都是由于噪声引起的。
数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。
较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。
滑动窗口有以下重要特性：
若采用n个比特对帧编号，那么发送窗口的尺寸W T 应满足： 。因为发送窗口尺寸过大，就会使得接收方无法区别新帧和旧帧。
每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧。
除了比特出差错，底层信道还会出现丢包 [1] 问题
“停止-等待”就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。其操作简单，但信道利用率较低
信道利用率是指发送方在一个发送周期内，有效地发送数据所需要的时间占整个发送周期的比率。即
GBN发送方：
GBN接收方：
因连续发送数据帧而提高了信道利用率，重传时必须把原来已经正确传送的数据帧重传，是传送效率降低。
设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。
SR发送方：
SR接收方：
发送窗口最好等于接收窗口。（大了会溢出，小了没意义），即
传输数据使用的两种链路
信道划分介质访问控制将使用介质的每个设备与来自同一通信信道上的其他设备的通信隔离开来，把时域和频域资源合理地分配给网络上的设备。
当传输介质的带宽超过传输单个信号所需的带宽时，人们就通过在一条介质上同时携带多个传输信号的方法来提高传输系统的利用率，这就是所谓的多路复用，也是实现信道划分介质访问控制的途径。多路复用技术把多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，提高了信道的利用率。信道划分的实质就是通过分时、分频、分码等方法把原来的一条广播信道,逻辑上分为几条用于两个结点之间通信的互不干扰的子信道，实际上就是把广播信道转变为点对点信道。
频分多路复用是一种将多路基带信号调制到不同频率载波上，再叠加形成一个复合信号的多路复用技术。在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若千与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一种信号，这就是频分多路复用。
每个子信道分配的带宽可不相同，但它们的总和必须不超过信道的总带宽。在实际应用中，为了防止子信道之间的千扰，相邻信道之间需要加入“保护频带”。频分多路复用的优点在于充分利用了传输介质的带宽，系统效率较高;由于技术比较成熟,实现也较容易。
时分多路复用是将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用。每个时间片由复用的一个信号占用，而不像FDM那样，同一时间同时发送多路信号。这样，利用每个信号在时间上的交叉，就可以在一条物理信道上传输多个信号。
就某个时刻来看,时分多路复用信道上传送的仅是某一对设备之间的信号:就某段时间而言,传送的是按时间分割的多路复用信号。但由于计算机数据的突发性，一个用户对已经分配到的子信道的利用率一般不高。统计时分多路复用(STDM，又称异步时分多路复用)是TDM 的一种改进，它采用STDM帧，STDM帧并不固定分配时隙，面按需动态地分配时隙，当终端有数据要传送时，才会分配到时间片，因此可以提高线路的利用率。例如，线路传输速率为8000b/s，4个用户的平均速率都为2000b/s，当采用TDM方式时，每个用户的最高速率为2000b/s.而在STDM方式下,每个用户的最高速率可达8000b/s.
波分多路复用即光的频分多路复用，它在一根光纤中传输多种不同波长(频率）的光信号，由于波长（频率）不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。由于光波处于频谱的高频段，有很高的带宽，因而可以实现多路的波分复用
码分多路复用是采用不同的编码来区分各路原始信号的一种复用方式。与FDM和 TDM不同,它既共享信道的频率，又共享时间。下面举一个直观的例子来理解码分复用。
实际上，更常用的名词是码分多址(Code Division Multiple Access.CDMA)，1个比特分为多个码片/芯片( chip)，每一个站点被指定一个唯一的m位的芯片序列，发送1时发送芯片序列（通常把o写成-1） 。发送1时站点发送芯片序列，发送o时发送芯片序列反码。
纯ALOHA协议思想：不监听信道，不按时间槽发送，随机重发。想发就发
如果发生冲突，接收方在就会检测出差错，然后不予确认，发送方在一定时间内收不到就判断发生冲突。超时后等一随机时间再重传。
时隙ALOHA协议的思想：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。
载波监听多路访问协议CSMA（carrier sense multiple access）协议思想：发送帧之前，监听信道。
坚持指的是对于监听信道忙之后的坚持。
1-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。
优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。
缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。
非坚持指的是对于监听信道忙之后就不继续监听。
非坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。
优点：采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。
p-坚持指的是对于监听信道空闲的处理。
p-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。
优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案。
缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。
载波监听多点接入/碰撞检测CSMA/CD（carrier sense multiple access with collision detection）
CSMA/CD的工作流程：
由图可知，至多在发送帧后经过时间 就能知道所发送的帧有没有发生碰撞。因此把以太网端到端往返时间为 称为争周期(也称冲突窗口或碰撞窗口)。
截断二进制指数规避算法：
最小帧长问题：帧的传输时延至少要两倍于信号在总线中的传播时延。
载波监听多点接入/碰撞避免CSMA/CA（carrier sense multiple access with collision avoidance）其工作原理如下
CSMA/CD与CSMA/CA的异同点：
相同点：CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其核心是先听再说。换言之，两个在接入信道之前都须要进行监听。当发现信道空闲后，才能进行接入。
不同点：
轮询协议：主结点轮流“邀请”从属结点发送数据。
令牌：一个特殊格式的MAC控制帧，不含任何信息。控制信道的使用，确保同一时刻只有一个结点独占信道。每个结点都可以在一定的时间内（令牌持有时间）获得发送数据的权利，并不是无限制地持有令牌。应用于令牌环网（物理星型拓扑，逻辑环形拓扑）。采用令牌传送方式的网络常用于负载较重、通信量较大的网络中。
轮询访问MAC协议/轮流协议/轮转访问MAC协议：基于多路复用技术划分资源。
随机访问MAC协议： 用户根据意愿随机发送信息，发送信息时可独占信道带宽。 会发生冲突
信道划分介质访问控制（MAC Multiple Access Control ）协议：既要不产生冲突，又要发送时占全部带宽。
局域网（Local Area Network）：简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道。其特点有
决定局域网的主要要素为：网络拓扑，传输介质与介质访问控制方法。
局域网的分类
IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层，它将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层。
以太网(Ethernet)指的是由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD（载波监听多路访问及冲突检测）技术。 以太网只实现无差错接收，不实现可靠传输。
以太网两个标准：
以太网提供无连接、不可靠的服务
10BASE-T是传送基带信号的双绞线以太网，T表示采用双绞线，现10BASE-T 采用的是无屏蔽双绞线（UTP），传输速率是10Mb/s。
计算机与外界有局域网的连接是通过通信适配器的。
在局域网中，硬件地址又称为物理地址，或MAC地址。MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家（由IEEE规定），后24位厂家自己指定。常用6个十六进制数表示，如02-60-8c-e4-b1-21。
最常用的MAC帧是以太网V2的格式。
IEEE 802.11是无线局域网通用的标准，它是由IEEE所定义的无线网络通信的标准。
广域网（WAN，Wide Area Network），通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。
广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。如因特网（Internet）是世界范围内最大的广域网。
点对点协议PPP（Point-to-Point Protocol）是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用PPP协议。 只支持全双工链路。
PPP协议应满足的要求
PPP协议的三个组成部分
以太网交换机
冲突域：在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。
广播域：网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号，所有能接收收到这个信号的设备范围称为一个广播域。
以太网交换机的两种交换方式：
直通式交换机：查完目的地址（6B）就立刻转发。延迟小，可靠性低，无法支持具有不同速率的端口的交换。
存储转发式交换机：将帧放入高速缓存，并检查否正确，正确则转发，错误则丢弃。延迟大，可靠性高，可以支持具有不同速率的端口的交换。
❹ 速达5000工业版:弹出警告:将截断字符串或二进制数据,请问是什么意思
这是数据溢出的现象。
数据溢出是指，数据值世隐唯超出它所占的存储地址能表示的范围。
如一个变量A，占用一个字节，则它所能表示的范围是-128~127，或者0~255，（总共256个数值），到底是前者还是搜培携巧后者，这取决于它是否需要带上正负符号。
如果在运行时，给变量A赋值300，则会发生溢出，因为一个字节装下那么大的数字，计算机内数值使用二进制表示，一个字节为8位二进制数字，300的二进制数值为100101100，有9位，一个字节只能存储8位，所以将最高位截断处理，才可以将300存储到变量A中。
❺ 学长学姐有木有计算机网络试卷，求助攻
试卷网络有的是啊。下面是我当年整理的知识点。没删除的习惯就留下来了。
◆分组交换的主要特点：采用存储转发技术。通常我们把要发送的整块数据称为一个报文。在发送报文之前，先把较长的报文划分成为一个个更小的等长数据段，在每一个数据段前面，加上些必要的控制信息组成的首部后，就构成了一个分组。
分组交换的优点：1.高效，在分组传输的过程中动态分配传输带宽，对通信链路是逐段占用；2.灵活，为每一个分组独立地选择转发路由；3.迅速，以分组作为传送单位，可以不先建立连接就能向其他主机发送分组；4.可靠，保证可靠性的网络协议，分布式多路由的分组交换网，使网络有很好的生存性。
◆三种交换方式在数据传送阶段的主要特点：1.电路交换，整个报文的比特流连续地从源点直达终点。好像在一个管道中传送；2.报文交换，整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点；3.分组交换，单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。
若要连续传送大量数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。
◆时延：数据在网络中经历的总时延1.发送时延=数据帧长度(b)/发送速率(b/s):是主机或路由器发送数据帧所需要的时间。2.传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)：是电磁波在信道中传播一定的距离需要花费的时间。3.处理时延4.排队时延
◆TCP/IP的四层协议：应用层、运输层、网际层、网络接口层。
◆五层协议的体系结构：应用层：是体系结构中的最高层。应用层的任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义的是应用进程间通信和交互的规则。这里的进程就是指主机中正在运行的程序。因特网中的应用层协议很多，如支持万维网应用的HTTP协议，支持电子邮件的SMTP协议，支持文件传送的FTP协议。应用层交互的数据单元称为报文。
运输层：任务是负责向两个主机中进程之间的通信提供通用的数据传输服务。应用进程利用该服务传送应用层报文。运输层有复用和分用的功能。1.传输控制协议TCP：提供面向连接的、可靠的数据传输服务，其数据传输的单位是报文段。2.用户数据报协议UDP：提供无连接的、尽最大努力的数据传输服务，其数据传输的单位是用户数据报。
网络层：网络层负责为分组交换网上的不同主机提供通信服务。在发送数据时，网络层把运输层产生的报文或用户数据封装成分组或包进行传送。在TCP/IP体系中，由于网络层使用IP协议，因此分组也叫做IP数据报，或简称为数据报。
数据链路层：数据链路层常简称为链路层。在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上传送帧。每一帧包括数据和必要的控制信息。
物理层：在物理层上所传数据的单位是比特。物理层要考虑用多大的电压代表1或0，以及接收方如何识别发送方所发送的比特。
物理层的主要任务：描述为确定与传输媒体的接口有关的一些特性。1.机械特性，指明接口所用的接线器的形状和尺寸，引脚数目和排列，固定和锁定装置。2.电气特性，指明在接口电缆的各条线上出现的电压的范围。3.功能特性，指明某条线上出现的某一点评的电压表示何种意义。4.过程特性，指明对于不同功能的各种可能时间的出现顺序。
◆频分复用FDM：用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带，所有用户在同样的时间占用不同的带宽资源。
时分复用TDM：是将时间划分为一段段等长的时分复用帧，每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。TDM信号也称为等时信号。时分复用的所有用户是在不同的时间占用同样的频带宽度。这两种复用方法的优点是技术比较成熟，但缺点是不够灵活。时分复用更有利于数字信号的传输。
统计时分复用STDM：是一种改进的时分复用，它能明显的提高信道的利用率。集中器常使用这种统计时分复用。使用STDM帧来传送复用的数据，但每一个STDM帧中的时隙数小于连接在集中器上的用户数。各用户有了数据就随时发往集中器的输入缓存，然后集中器按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中。对没有数据的缓存就跳过去。当一个帧的数据放满了，就发送出去。STDM帧不是固定分配时隙，而是按需动态地分配时隙。
◆数据链路层的三个基本问题：封装成帧、透明传输和差错检测。
封装成帧：是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。(分组交换的一个重要概念：所有在因特网上传送的数据都是以分组为传送单位的。网络层的IP数据报传送到数据链路层就成为帧的数据部分。在帧的数据部分的前面和后面分别添加上首部和尾部，构成了一个完整的帧。)
透明传输：当传送的帧是用文本文件组成的帧时，其数据部分显然不会出现像SOH或EOT这样的帧定界控制字符。可见不管从键盘上输入什么字符都可以放在这样的帧中传输过去，因此这样的传输就是透明传输。
差错检测：现实的通信链路都不会是理想的。比特在传输过程中可能会产生差错。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目前在数据链路层广泛使用了循环冗余检验CRC。
◆PPP协议应满足的需求：简单(互操作性提高了)，封装成帧(PPP协议必须规定特殊的字符作为帧定界符)，透明性(PPP协议必须保证数据传输的透明性)，多种网络层协议(PPP协议必须能够在同一条物理链路上同时支持多种网络层协议)，多种类型链路，差错检测，检测连接状态，最大传送单元，网络层地址协商，数据压缩协商。
PPP协议由三部分组成：1.一个将IP数据报封装到串行链路的方法；2.一个用来建立、配置和测试数据链路连接的链路控制协议LCP；3.一套网络控制协议NCP，其中的每一个协议支持不同的网络层协议。
PPP协议的帧格式：F(7E) A(FF) C(03) 协议 信息部分 FCS F(7E)
PPP协议的工作状态：1.当用户PC通过调制解调器呼叫路由器时，路由器就能够检测到调制解调器发出的载波信号。在双方建立了物理层连接后，PPP就进入了链路建立状态，其目的是建立链路层的LCP连接。2.这是LCP开始协商一些配置选项，即发送LCP的配置请求帧。这是个PPP帧，其协议字段置为LCP对应的代码，而信息字段包含特定的配置请求。
链路的另一端可以发送一下几种响应中的一种：(1配置确认帧，所有选项都接受2配置否认真，所有选项都理解但不能接受3配置拒绝帧，选项有的无法识别或不能就收，需要协商。
LCP配置选项包括链路上的最大帧长、所使用的鉴别协议的规约，以及不适用PPP帧中的地址和控制字段。)3.协商结束后双方就建立了LCP链路，接着就进入 鉴别 状态。在这一状态，只允许传送LCP协议的分组。鉴别协议的分组以及检测链路质量的分组。若使用口令鉴别协议PAP则需要发起通信的一方发送身份识别符和口令。系统可允许用户充实若干次，如果需要更好的安全性，则可使用更加复杂的口令握手鉴别协议CHAP。若鉴别身份失败，则转到链路终止状态。若鉴别成功，则进入网络层协议状态。
字节填充：每个0x7E字节转变为2字节序列(0x7D,0x5E)若出现0x7D则转变为(0x7D,0x5D)。
★CSMA/CD协议的要点：1.多点接入，说明这是总线型网络，许多计算机以多点接入的方式连接在一跟总线上。2.载波监听，用电子技术检测总线上有没有其他计算机也在发送。不管在发送前还是发送中，每个站都必须不停地检测信道。3.碰撞检测，边发送边监听，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。当几个站同时在总线上发送数据时，总线上的信号电压变化幅度将会增大。当适配器检测到的信号电压变化幅度超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。碰撞检测也称为冲突检测。
◆截断二进制指数退避：以太网使用，来确定碰撞后重传的时机。1.协议规定了基本退避时间为争用期2τ，具体为51.2μs；2.从离散的整数集合中随机取出一个数记为r，重传应推后的时间是r倍的争用期；3.当重传16次仍不成功时，则丢弃该帧并向高层报告。
◆透明网桥：网桥刚刚连接到以太网时转发表是空的。若网桥收到一个帧则自学习算法处理。
若某个站A发出的帧从接口X进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到A。所以网桥只要每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。(在建立转发表时是把帧首部中的源地址写在地址栏下面。在转发帧时是根据收到的帧首部中的目的地址在转发，就把地址栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。)
◆以太网采用的协议CSMA/CD：是具有冲突检测的载波监听多点接入CSMA/CD。要点是发送前先监听，边发送边监听，一旦发现总线上出现了碰撞，就立即停止发送。按退避算法等待一会儿再发送。以太网上各站点都平等地争用以太网信道。
◆使用网桥可以在数据链路层扩展以太网：网桥在转发帧时，不改变帧的源地址。网桥的优点是：对帧进行转发和过滤，增大吞吐量；扩大了网络物理范围；提高了可靠性；可互连不同物理层、不同MAC子层和不同速率的以太网。网桥的缺点是：增加了时延；可能会产生广播风暴。
◆IP地址的编址方法：1.分类的IP地址2.子网的划分3.构成超网。
分类的IP地址：将IP地址划分为若干个固定类，每一类地址都由两个固定长度的字段组成，其中第一个字段是网络号，标志主机所连接到的网络；第二个字段是主机号，标志该主机或路由器。
分组转发算法：1.从数据报的首部提取目的主机的IP地址D，得出目的网络地址为N。2.先判断是否为直接交付，对路由器直接相连的网络逐个进行检查:个网络的的子网掩码和D逐位相与若，看结果是否和相应的网络地址匹配，若匹配则为直接交付，结束任务，否则间接交付，执行3。3.若路由器中有目的地址为D的特定主机路由，则把数据报传送给路由表所指的下一跳路由器。否则执行4。4.对路由表的每一行。用其中的子网掩码和D逐位相与，其结果为N，若N与该行的目的网络地址匹配，则传送到下一跳路由器，否则执行5。5.若有默认路由器，则传给默认路由器。否则执行6。6.报告转发分组出错。
划分子网：从两级IP地址到三级IP地址。IP地址空间的利用率有时很低，给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏，两级IP地址不够灵活。
◆无分类编址CIDR：最主要的特点1.CIDR消除了传统的A类、B类和C类地址以及划分子网的概念，因而可以更加有效地分配IPv4的地址空间；2.CIDR把网络前缀都相同的连续的IP地址组成一个CIDR地址块。
◆网际控制报文协议ICMP：网际层使用，ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP是因特网的标准协议，但不是高层协议。分为ICMP差错报告报文(终点不可达、源点抑制、时间超过、参数问题、改变路由)和ICMP询问报文(回送请求和回答、时间戳请求和回答)。
◆距离向量算法：对每一个相邻路由器发送过来的RIP报文进行步骤：1.对地址为X的相邻路由器发来的RIP报文，先修改所有项目，把下一跳字段中的地址都改为X，把所有的距离字段值加1,。每个项目都有三个关键数据，到目的网络N，距离d，下一跳路由器X。2.对每一个项目，若原路由表中没有N，则添加到路由表中，否则，若下一跳路由器是X，则把收到的项目替换原路由表中的项目，否则，若收到的项目中距离d小于路由表中，则更新，否则什么也不做。3.若3分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达的路由器，即把距离置为16。4.返回。
◆开放最短路径优先OSPF协议的基本特点：并不表示其他的路由选择协议不是最短路径优先，所有的在自治系统内部使用的路由选择协议都是要寻找最短的路径。主要特征是使用分布式的链路状态协议。//和RIP协议相比：1.向本自治系统中所有路由器发送信息。2.发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。3.只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送此信息。//OSPF不用UDP而是直接用IP数据报传送。其他特点：1.OSPF对于不同类型的业务可计算出不同的路由。2.如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径，叫做多路径间的负载平衡。3.所有在OSPF路由器之间交换的分组都具有鉴别的功能，因而保证了仅在可信赖的路由器之间交换链路状态信息。4.OSPF支持可变长度的子网划分和无分类的编址CIDR。
★TCP/IP运输层的两个主要协议：都是因特网的正式标准：用户数据报协议UDP、传输控制协议TCP。
UDP和TCP的比较：同：都有复用和分用及检错的功能。不同：UDP：无连接、尽最大努力交付、面向报文、无拥塞控制、支持一对一一对多多对一和多对多的交互通信、首部开销小。TCP:面向连接、每一条TCP连接都只能是点对点、提供可交付的服务、提供全双工通信、面向字节流。
★TCP拥塞控制：慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以分组注入到网络的速率更加合理。
拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。
快重传：发送端只要一连收到三个重复的ACK即可断定有分组丢失了，就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。
快恢复：当发送端收到连续三个重复的ACK时，就重新设置慢开始门限 ssthresh
与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为ssthresh若收到的重复的AVK为n个（n>3），则将cwnd设置为ssthresh若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh
乘法减小：是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。
加法增大：是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。
◆万维网：是一个大规模的、联机式的信息储藏所。用链接的方法能非常方便地从因特网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。万维网使用统一资源定位符URL来标志万维网上的各种文档，并使每一个文档在整个因特网的范围内具有唯一的标识符URL。万维网客户程序与万维网服务器程序之间的交互遵守严格的协议，这就是超文本传送协议HTTP。HTTP是一个应用层协议，它使用TCP连接进行可靠的传送。万维网使用超文本标记语言HTML，使得万维网页面的设计者可以很方便地用链接访问。
HTTP的操作过程：是面向事务的应用层协议，是万维网上能够可靠地交换文件的重要基础。每个网点都有一个服务器进程，它不断地监听TCP的端口80，以便发现是否有浏览器向它发出连接建立请求。一旦监听到并建立了TCP连接后，浏览器就向万维网服务器发出浏览某个页面的请求，服务器接着就返回所请求的页面作为响应。最后释放TCP连接。请求和响应的交互必须按照规定的格式和遵循一定的规则，就是超文本传送协议HTTP。HTTP是无状态的。
HTTP/1.0和HTTP/1.1的差别：HTTP/1.0协议是无状态的。缺点是每请求一个文档会有两倍的RTT开销。万维网服务器往往同时服务于大量客户，所以这种非持续连接会使万维网服务器负担很重。HTTP/1.1协议使用持续连接。万维网服务器在发送响应后仍然在一段时间内保持这条连接，使同一个客户（浏览器）和该服务器可以继续在这条连接上传送后续的 HTTP 请求报文和响应报文。HTTP/1.1的持续连接：非流水线方式和流水线方式。
HTTP的报文结构：HTTP是面向文本的，有请求报文和响应报文两类。都是由三个部分组成(开始行、首部行、实体主体)。请求报文的第一行请求行只有方法、请求资源的URL以及HTTP的版本三个内容。
复制的也不知道有没有字符丢失
❻ 截断二进制指数后退算法
#计算机网络技术基础#IEEE 802.3采用截断二进制指数后退算法。规定凳陵信重发次数i的上限为汪陵(16)，但以后T值不再增加，随机枣轮等待的（时间片2T）最大时，隙数就被固定。
❼ 计算机上网络接口层的功能是由什么完成的
计算机网络系统是由计算机系统、数据通信和网络系统软件组成的，从硬件来看主要有下列组成部分：
（1）终端：用户进入网络所用的设备，如电传打字机、键盘显示器、计算机等。在局域网中，终端一般由微机担任，叫工作站，用户通过工作站共享网上资源。
（2）主机：有于进行数据分析处理和网络控制的计算机系统，其中包括外部设备、操作系统及其它软件。在局域网中，主机一般由较高档的计算机（如486和586机）担任，叫服务器，它应具有丰富的资源，如大容量硬盘、足够的内存和各种软件等。
❽ 用C语言写一道题！！！求解答！！
#使用python解答的代码
importmath
#计算机网络截断二进制2台迹敬主机同时发送数据的平均重传次数
sum=0
rate=1
succ=0
fail=1#前i-1次传送失败
s2=1#第i次传送成功的概率
forxinrange(1,17):
fail*=rate
ifx<10:
rate=math.pow(0.5,x)#每一次姿慧慎传送失败的概率
else:
碧咐rate=math.pow(0.5,10)
succ=1-rate#每一次传送成功的概率
s2=fail*succ
sum+=x*s2
print(sum)
❾ 截断二进制指数退避算法
做京东笔试题时遇到这问题
截断二进制指数退避（truncated binary exponential backoff）算法就是是用来解决以太网碰撞问题的一种算法。
1.确定基本退避时间，它就是争用期。以太网把争用期定为51.2us。对于10Mb/s以太网，在争用期内可发送512bit，即64字节。也可以说争用期是512比特时间。1比特时间就是发送1比特所需要的时间。所以这种时间单位与数据率密切相关。
2.从离散的整数集合[0,1,…,]中随机取出一个数，记为r。重传应推后的时间就是r倍的争用期。上面的参数k按下面的公式计算：
k=Min[重传次数，10]
可见当重传次数不超过10时，参数k等于重传次数;但当重传次数超过10时，k就不在增大而一直等于10。
3.当重传达16次仍不能成功时(这表明同时打算发送的数据站太多，以致连续发生冲突)，则丢弃该，并向高层报告。
例如，在第1次重传时，k=1，随机数r从整数{0,1}中选一个数。因此重传推迟的时间是0或争用期，在这两个时间中随机选择一个。 整数范围的选择为2的k次方个数
若再发生碰撞，则重传时，k=2，随机数r就从整数{0,1,2,3}中选一个数。因此重传推迟的时间是此空在0,2 ,4 和6 这4个时间中随机抽取一个。
同样，若在发生碰撞，则重传时k=3，随机数r就从整数{0,1,2,3,4,5,6,7}中选一个数。以此类推。
若连续多次发生冲突，就表明可能有较多的站参森清瞎与争用信道。但使用退避算法可使重传需要推迟的平均时间随重传次数而增大（这也称为动态退避），因而减小发生碰撞的概率，有利于整个系统的稳定。
以太网在发送数据时，如果帧的前64字节之内没有发生冲突，那么后续的数据就不会发正并生冲突。换句话说，如果发生冲突就立即中止发送，这时已经发送出去的数据一定小于64字节，因此以太网规定了最短有效的帧长为64字节，凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。收到了这种无效帧就应当立即丢弃。