计算机网络考前复习整理

计算机网络考前复习整理第一页，共65页。第一章计算机网络和因特网1.网络的边缘系统组成2.网络的接入方式一共有6种3.怎么来理解网络的协议4.网络所提供的服务C/S客户及服务器的工作模式5.网络的核心6.网络中间设备-路由7.延迟8.OSI/RM标准9.网络分层第二页，共65页。institutionalnetwork机构网络ISPInternet服务的供应商两级ISP：

globalISP主干网 regionalISP城域网网络终端：主机=终端系统（终端：直接供用户操作的设备）

主机：客户端（clients)和服务器(server)对协议的理解（protocol协议）

协议是规定，规则，控制信息的发送接收

协议是网络中最重要的软件

先有协议，才有网络产品网络接入：

住宅接入3机构接入1无线接入2第三页，共65页。网络所提供的服务： C/S客户及服务器的工作模式

C-客户端S-服务器网络的核心：

1.信息交换的方式电路交换circuitswitching（中间没有干扰，专一安全，效率低）分组交换packet（线路利用效率高，干扰多，管理难）2.网络协议结构—分层（layers分层）IP数据报（IP协议-网际协议）TCP（传输控制协议）第四页，共65页。网络的分层：应用层传输层网络层链路层物理层路由器两大功能：

1.存储转发 2.选择路径：选择最佳路径（时间最短）所有的网络都离不开路由器路由器是网络中非常重要的中间设备

第五页，共65页。丢失：缓冲区的队列链接能力有限，队列满时到

达的数据包会丢失

通过“三次握手”的方式减少丢失，由协议

控制实现延迟：

路由延迟：处理延迟processing队列延迟queueing

传送延迟：传输延迟transmission传播延迟propagation dnodal=dproc(处理延迟)+dqueue（队列延迟） +dtrans（传输延迟）+dprop（传播延迟）

=L/R+d/s+dproc（1M=10^6）吞吐量：发送器/接收器之间传输的速率

（评价网络性能好坏）瞬时速率：在给定时间点的速率平均速率：在更长的一段时间内的速率第六页，共65页。internet的协议分层：application应用层transport传输层network网络层link联络层physical物理层网络分层协议由IOS公布，ISO国际标准化组织OSI/RM协议：（名叫OSI/RM的，网络必须遵循的标准）

应用层上（信息包消息message）M传输层上(段segment)M划分若干段，每段头部加一个H网络层上（数据报datagram）再分，再加一个H链路层上（帧frame）再分，再加到路由器从下往上合并（先去掉头部，再合并），再从上往下分组（处理延迟）（多个帧等待处理，排队延迟）到信息接收方，合并第七页，共65页。应用层：支持网络应用程序HTTP超文本传输协议（超过一个文本范围，把两个文件连接在一起）FTP文件传输协议SMTP简单的邮件传输协议运输层：处理过程的数据传输TCP传输控制协议（可靠的传输）UDP用户数据报协议（不可靠的传输）网络层：路由数据报从源到目的地IP路由协议链路层：相邻网络元素之间的数据传输以太网ppp点到点的协议物理层：在线路上的二进制位第八页，共65页。缩写字TCP传输控制协议IP网络协议FTP文件传输协议UDP用户数据报协议HTTP超文本传输协议SMTP简单的邮件传输协议IEEE国际的电子电器工程师协会ISO国际标准化组织OSI/RM网络必须遵循的标准IETFInternet工程任务组DSL数字用户专线HFC混合光纤同轴电缆网ISPInternet服务供应商FDM频分复用TDM时分复用LAN局域网(LocalAreaNetwork)DNS域名解析系统第九页，共65页。第二章应用层1.应用层特点2.C/S工作模式3.消息与进程4.套接字5.HTTP协议6.FTP协议7.邮件传输协议8.DNS9.TCP套接字与UDP套接字第十页，共65页。应用层的特点：1.到现在为止还没有真正的标准化，有大大的扩展的余地2.在应用层上是分组的，分组叫massage消息，里面包含的是程序的进程3.在应用层上的模式有两种工作模式：C/S（客户-服务器的工作模式）P2P（对等模式）C/S：客户端/服务器模式

S固定IP，是数据中心，先到服务器，再转发

C活动IP，间断连接，不直接与对方通信应用层协议：

SMTPFTPHTTP第十一页，共65页。进程是消息的内容，消息是在进程的基础上加标识符构成标识符包括：信息发出方IP地址服务器端口号http服务器端口号是80邮件服务器的端口号25下层协议向上层协议提供服务上层协议向下层协议提出请求套接字：

sockets进程通过套接字发送/接收消息，套接字起过度的作用套接字能实现从传输层向应用层的四个服务：可靠不可靠(TCP可靠)定时不定时吞吐量方面安全性的问题第十二页，共65页。TCP和UDP：1.可靠数据传输，TCP提供了可靠的端到端数据传输服务，而UDP没有。2.吞吐量，TCP和UDP均为提供此服务。3.定时，TCP和UDP均为提供此服务。4.安全性，TCP在应用层可以很容易地通过SSL来提供安全服务,而UDP没有。SSL：应用层中安全套接字层

提供加密的TCP连接数据的完整性，标准加

密，易破解，在应用层，包含在套接字中

弥补强化TCP、UDP安全URL：统一资源定位器；格式要求RTT：数据包从客户端到服务器的传输和返回一次的往返时间第十三页，共65页。HTTP协议：WEB的应用层协议

1.持久HTTP：连接，保持连接发送多个文件

（在单一的TCP连接上，发送多个对象）

2.非持久HTTP：一次连接传输一个对象

非持久HTTP响应时间=2RTT文件传输时间

缺点：时间长开销大多对象连接要多次连接不同的协议对于标识符有不同的格式要求协议决定了功能协议决定了格式请求行（1.0不同的命令/方法：GET，POST，HEAD1.1加put）\r(请求连接)\n(换行)version:版本第十四页，共65页。HTTP响应状态码：200Ok301MovedPermanently移动的性能（不确切）400BadRequest错误的请求404NotFound没有找到505HTTPVersionNotSupportedHTTP的版本不支持状态码出现在服务器到客户端响应消息第一行知名端口号：

一些重要的协议对服务器传输的端口号的规定，也称之为

固定的端口号

优点：提高效率，不需要查找cookies缓冲区==收藏夹proxyserver代理服务器：

相当于是一种软件，中介（转发），类似路由器，

但通过软件的方式放在客户端的高速缓存里第十五页，共65页。FTP协议：文件传输协议（需要TCP协议的服务）

工作原理：

第一次由客户端提出连接的请求21端口

使用TCP控制连接的客户端授权

服务器收到一个反应的消息

服务器打开第二个TCP数据连接（文件）到客户端

通过服务器端口：20

需要两个往返时间，第二个是持久的

特点：可靠的连接、可靠的传输

样品的返回代码：状态码和短语（如HTTP）331名确定，需要密码125数据连接已经打开，开始传送425无法打开数据连接452错误写文件第十六页，共65页。SMTP协议：简单邮件传输协议

特点：使用TCP可靠的传输电子邮件，端口：25

使用持久连接，需要消息（头部和实体）7位ASCII

功能：不同服务器中间邮件的传输与HTTP的比较：

HTTP：拉

SMTP：推

都有ASCII命令/响应交互，状态码

HTTP：每个对象封装在其自己的回应讯息

SMTP：发送多个对象在多重讯息email协议：SMTP、IMAP、POP3POP邮局协议（实现邮件的下载）：

客户端到邮件服务器，邮件服务器到其他IMAP邮件访问协议（实现邮件的管理）：

（更多功能，包括操纵服务器上存储的讯息）

保持服务器组织，保持会话第十七页，共65页。DNS协议：域名系统协议

作用：通过此协议把DSN内输入的网名转换成IP地址

（要求传输层的UDP支撑，使用UDP协议，允许丢失）

域名从右到左，是一个有层次结构分布式的数据库

从右到左：顶级->二级->附加->主机

TLD：顶级域名P2P：对等网络

无专用服务器，在局域网中

（既是客户端又是服务器，只需一个交换机来信息交换）防止位洪流方法之一：DHT（分布式哈希表）套接字Socket：=====属于传输层

应用层与门之间的端到端传输协议（包括端口号，IP地址）

作用：实现应用层到传输层的过度（双向的）

两个种类：UDP（不可靠的数据报）TCP（可靠地，面向字

节流）第十八页，共65页。UDP套接字编程特点：无连接；面对数据包TCP套接字编程特点：先连接；面对字节流UDP：无客户端和服务器之间的“连接”在发送数据之前没有握手创建数据报发送到UDP套接字时须指定：目的IP地址，目的端口号接收端从接收到的数据包提取发送者的IP地址和端口直接报UDP段加入到含该端口号的套接字中TCP：客户端必须联系服务器服务器进程必须首先运行服务器必须已创建的套接字（门），欢迎客户的接触创建TCP套接字，指定IP地址，端口号，服务器进程当客户端创建套接字时，客户端TCP建立连接到服务器的TCP第十九页，共65页。缩写字POP邮局协议RTT往返时延IMAPInternet的邮件接入协议TTL生存时间P2P对等网络DHT分布式哈希API应用程序RTP是由IETF开发的实时传输协议SIP计算机网络中应用层的信令控制协议SSL安全套接层协议HTML超文本标记语言URL统一资源定位器第二十页，共65页。第三章传输层1.TCP与UDP套接字2.RDT3.流量控制与拥塞控制4.三次握手第二十一页，共65页。TCP、UDP套接字共同点：

都是传输层服务为应用层提供服务

为应用层提供复用、解复用的服务（分段，加段头）

使用套接字IP数据报分为源IP地址、目的IP地址每个数据报携带一个传输层段，每个段都有源、目的端口号主机使用的IP地址和端口号直接包含到合适的套接字中复用解复用区别：

UDP：套接字定向到同一个套接字（合并）

具有相同目的端口号，但源IP地址或源端口号

不同的IP数据报将被定向到同一个套接字

主机通过提取从客户机发来的报文段上的源IP

地址和源端口号来区分源于不同主机的报文段的第二十二页，共65页。TCP：

套接字不合并

TCP套接字确定的4元组（头部必须包含）：源IP地址源端口号目的IP地址目的端口号

服务器主机可以同时支持多种TCP的连接，由他们

每个套接字自己的4元组来确定UDP优缺点：

没有建立连接（可增加延迟），很简单（没有发

件人和接收器的连接状态），头尺寸小，没有拥

塞控制（速度快）

缺点：不可靠校验和checksum：尽可能保证可靠性，在UDP下作用

目标：检测传输段的“错误”第二十三页，共65页。RDT：可靠数据传输协议（起辅助作用）

可靠信道的特性将决定复杂的可靠数据传输协议RDT1.0是理想状态，很难实现RDT2.0曾加错误检测

校验和检测位错误

如何从错误中恢复：

应答信号（ACK）：

接收机明确告诉发件人封包已接收完成

接收确认（NAKS）：

接收机明确告诉发件人封包有错误

发送方重传的封包收到NAKrdt2.0的致命缺陷：如果ACK/NAK损坏，发送方不知道接收端发生了什么不能只重发：可以复制处理重传：如果ACK/NAK损坏发送方重传当前PKT

发送方序列号添加到每个封包，接收机丢弃（不提供）重复PKT第二十四页，共65页。RDT3.0：ACK+计时器

提供4个机制： 1.发出放重发，缓冲区 2.超时的机制，计时器，RTT 3.接收方，ACK应答的机制 4.删除重复的段的机制

缺点：效率低下改进：RDT3.0基础上+GBN

用窗口方式，一次同时发送n个段（PKT）， n个段同时处理，还需要GBN协议的协助ACK仅仅：

总是针对正确接收最高顺序编号的pkt发送ACK

无接收缓冲第二十五页，共65页。流水线：GBN(PKT编号，窗口N，丢弃)选重发：BUFFER（缓冲区），DELIVER（交付）RTT的确定：典型值125msTCP功能：全双工MSS，连接，流量控制全双工：任何一个站点在任何一个瞬时，可以既发送，又接收信息TCP段结构：头部24字节，ACK编号，PKT编号，

6标志位UAPRSF（ACK（应答），SYN（同步序号，

建立连接），FIN（响应此数据则没有打开端口））拥塞：多源发送的数据太多，太快，网络来不及处理

表现为：丢包（路由器缓冲溢出）

长延时（路由器缓冲区排队）流量控制：RWND（接收方窗口尺寸）放入TCP报头，端端控制，控制发送方速度流量控制：防止在端口阻塞的情况下丢帧第二十六页，共65页。拥塞控制和流量控制区别：

拥塞控制:防止过多的数据注入到网络中

这样可以使网络中的路由器或链路不致过载。

拥塞控制是一个全局性的过程，涉及到所有的主机、

路由器，以及与降低网络传输性能有关的所有因素。

重点是路由器的控制

流量控制:点对点通信量的控制

防止在端口阻塞的情况下丢帧

当发送或接收缓冲区开始溢出时通过将阻塞信号发

送回源地址

抑制发送端发送数据的速率，以便使接收端来得及

接收

和路由器没有关系第二十七页，共65页。TCP控制发送速率=CWND/RTT拥塞控制方法：

缓慢启动，成倍增加；给CWND初始值=一个MSS（最大段的尺寸），一个临界值（没有丢包）网络正常，拥塞窗口尺寸加倍（临界值后，+1）网络拥塞，尺寸立即减半（损失事件之后阀值设置为1/2cwnd）（临界值变为初始与最后发生拥塞位置的中值）（加法增大乘法减小）

超时后拥塞窗口=cwnd/2（其价值的1/2） TCP设CWND=1（超时或3个重复的ACK(三次拥塞)）三次握手：

1.客户端发送SYN包(SYN=1)到服务器，同意

连接请求，PKT=X，ACK=1

（SYN：同步序列编号） 2.服务器收到SYN，确定SYN=1，反馈一个 SYN，即SYN+ACK，PKT编号Y，ACK=X+1

3.客户端收到后，发送ACK=Y+1，完成握手关闭：发出请求关闭，回应同意断开，断开连接第二十八页，共65页。缩写字SNMP简单网络管理协议RDT可靠数据传输协议FSM有限状态机ACK确认字符PKT单词packet的缩写形式,ABR可用比特率MSS最大分段长度RWND接收端窗口CWND拥塞窗口RIP路由信息协议第二十九页，共65页。第四章网络层1.路由的功能2.路由器的组成3.IPv4与IPv6数据报与计算4.如何得到IP地址5.AS自治系统与BGP6.广播风暴第三十页，共65页。网络层由多个以IP为核心的协议构成路由器功能：转发、路由发出方分组IP数据报，接收方合并网络层和传输层连接区别：

网络层：两台主机之间（也可能包含VC下的路由器）

传输层：两个进程之间（端口到端口）网络层服务模式：

通道模式，主要是保证交付，保证传输延迟小于40ms虚电路网络：先建立连接然后处理，允许丢失，转发表内容有四项，路由只起转发作用，用于ATM

VC号：沿路径的每个连接的一个数字数据报网络：无连接，路由器路由，转发表内容只有两项，用于Internet第三十一页，共65页。路由器组成：

输入端口，路由器处理器，输出端口输入端口3种：物理层的协议链路层的协议一个缓冲区（拥塞窗口的位置）路由器处理器（转发方式的选择）3种存储器转发总线转发（32Gbps的总线）交叉梁转发（60Gbps）（改善型交叉梁）输出端口3种数据报缓冲区的队列数据链路层的协议物理层第三十二页，共65页。路由器开关式布局类型，转发方式的选择：

存储器的转发（慢）

总线的转发（快）

交叉梁转发（很快）IP数据报首部格式：（见图）（IPV4）

头部固定长度20个字节，最大长度60字节

版本4位2进制，头部长度4位2进制片偏移计算：（见图）子网掩码：IP地址与子网掩码进行2进制与运算，得到

子网号和网络号

子网划分：简化路由复制度 IP地址和子网掩码之间怎么计算IPV6：（见图）

头部位固定长度的40字节

允许没有帧

第三十三页，共65页。第三十四页，共65页。第三十五页，共65页。第三十六页，共65页。第三十七页，共65页。如何得到IP地址：DHCP：动态主机配置协议

应用层协议，直接影响网络层

优点：编号随机动态分配，可以重复利用

(但也有前提要求)，很灵活

缺点：安全性比较差(任何黑客都知道DHCP

工作的原理，很容易猜到IP地址)

需要UDP支撑由ISP分配一部分固定的IP地址：

优点：安全性能大大提高

缺点：不灵活，组织规模比较困难第三十八页，共65页。引入另外一个协议：NAT(networkaddresstranslation)：网络地址转换协议

安装在路由器上，通过网络终端发出的IP数

据报到路由器，把原来地址修改为NAT路由

地址(目的地址)且保留一个表，再通过保留

的表，把转换后的目的地址替换为之前的源

地址(接收到的是IP地址和端口号)作用：把源地址隐藏起来了

是对DHCP协议的一个补充，路由器产生一个

NAT的转换表第三十九页，共65页。ICMP：网际控制报文协议

功能：（1）报告错误的报告终点不可达源点抑制超时（TTL）参数错误路由重新选择

（2）查询信息的报告

主机，路由器的查询IPV4和IPV6转换：网络上设置的很多设好的路由器，都使用IPv4 IPv6数据报能携带IPv4路由器之间的在Ipv 4数据报中的payload，在IPv6前加上IPv4的

头部(头部字段、地址、目的地址)第四十页，共65页。成本：从源点到目的点之间，需要经过的路由器

的数量，称之为成本距离：距离的初始值是1，每经过一个路由器，距

离+1，用数字衡量节点：主机，服务器，整个小网络路由算法：

洪泛迭代算法OSPF（Dijkstra）

距离向量RIP（Bellman-Ford）

第四十一页，共65页。两种算法比较：复杂度：洪泛（LS）远>距离向量（DV） LS：有n个节点，E链接，O（NE）封邮件发送 DV：只在邻居之间交换收敛速度：（网络越大，LS速度越快） LS：O（n2）的算法需要O（NE）封邮件，可能有

振荡 DV：收敛时间变化，可能的路由环路，计数到无穷

大的问题纠错性：（LS纠错性好） LS：节点可以做广告不正确的链路开销，每个节点

只计算它自己的表 DV：DV节点可能会发布不正确的路径成本，每个节

点的表中所使用的其他，错误传播到网络第四十二页，共65页。分层路由： AS(autonomoussystem):自治系统

聚合成区域的路由器，“自治系统”（AS）

把整个网络分成若干个自治系统

用intraAS对内部目标来配置转发表

（AS内部选择）

用intra-AS＆inter-AS对外部目标来配置转发表

（AS之间路由的选择）最常见的AS内部路由协议： RIP：路由信息协议（使用DV） OSPF：开放最短路径优先（使用LS） IGRP：内部网关路由协议（Cisco专有的）第四十三页，共65页。RIP(RoutingInformationProtocol路由信息协议)： 1.距离度量：＃跳数（最大值=15跳），每次

链接都有消耗1（跳数hop）初始值是一，最

大通过14个路由器如经过15个路由器，跳数

为16，则目的不可达180秒后，没有收到信息，

则不可达 2.动态路由，每隔30S路由更新一次 3.路由更新的信息，相邻的节点之间交换信息 4.数据报的格式（最多25个节点）

路由表3部分：目的子网的名称相邻的下一跳

的路由器的编号达到目的地的跳数数据报加上

一个UDP的首部第四十四页，共65页。OSPF(OpenShortestPathFirst开放式最短路径优先)：

（LS链路状态算法）

路由表既和TCP无关，又和UDP无关

引入区域：把一个自治系统划分成更小的区域，

区域分为主干区域和普通区域

安全性：所有的OSPF讯息都需要认证（防止

恶意入侵）

纠错性好

允许多个相同的成本路径（RIP只有一个路径）

特点： 1、复杂度高(克服方法：分层)，收敛速度快，纠错

性能好 2、路由表是和RIP的情况差不多安全，多路径，支持单多播第四十五页，共65页。BGP边界网关协议：

（实现自治系统和自治系统之间的路由）

分类：

eBGP路由：相邻自治系统间传递信息（发言人到发言人）

iBGP路由：信息传播到所有AS内部路由器

特点：

1、与TCP有关 2、自治系统之间的交流

要规定每一个AS的发言人，至少有一个发言人两个重要的属性： AS-PATH：包含自治系统已通过前缀广告

下一跳：表示特定的内部下一跳路由器第四十六页，共65页。单播：从源到目的之间，意义对应，效率低广播：源点只有一个，多个目的点，提高效率，

容易产生广播风暴多播：根据洪泛原理提出+剪切（去掉重复元）广播风暴：当节点收到广播报文，向所有的邻居

发送副本节点树：

以源点作为根结点，利用洪泛的原理向外传

播，构成生成树

节点只能向前(副)节点沿着生成树

每个节点单播发送加入消息中心节点

消息转发，直到它到达一个节点已经属于生成树

没有多余的任何节点接收到的数据包DVMRP：距离向量组播路由协议PIM：协议依赖组播第四十七页，共65页。缩写字VC虚电路MTU最大传输单元CIDR无分类域间选路DHCP动态主机设置协议ICMPInternet控制报文协议NAT网络地址转换DV距离向量算法AS自治系统IGP内部网关协议RIP路由选择信息协议OSPF开放式最短路径优先IGRP动态距离向量路由协议PIM个人信息管理器BGP边界网关协议ATM异步传输模式第四十八页，共65页。第五章链路层1.MAC2.错误检测3.链路分类与MAC协议分类4.通道分区5.随机接入6.CSMA/CD7.ARP协议8.以太网9.交换机第四十九页，共65页。数据链路层提供服务：

1.建立连接

2.错误检测 3.封装成帧

4.流量控制 5.多址接入 6.碰撞后重传网卡（NIC）：包含物理层、MAC层地址：

IP地址：逻辑地址

MAC地址：物理地址，固化在网卡，路由器MAC地址：48位2进制

分为：

高24位（厂家的名字编号）

低24位（厂家工厂自己进行的编号）第五十页，共65页。802.3协议：

包含： 许多不同的以太网标准 常见的MAC协议和帧格式 不同的速度：2Mbps的，为10Mbps， 100Mbps的，1Gbps的，10G基点 不同的物理层介质：光纤，光缆将局域网的数据链路层拆成两个子层： LLC：逻辑链路控制层 MAC：媒介接入(访问)控制层

与接入到传输媒体有关的内容都放在MAC子层，

而LLC子层则与传输媒体无关，

不管采用何种协议的局域网对LLC子层来说都是透明的第五十一页，共65页。错误检测： EDC(错误检测码)=错误检测和校正位（冗余）

数据报尾部加EDC，正确就恢复数据，错误就

丢弃信息并向上报告（基本方式）方法：

1：奇偶校验Paritychecking（奇校验，偶

校验）实用价值不大，一般不用

2：Internetchecksum校验码

在传输的数据包里检测“错误”（仅在传输层使用）CRC循环冗余检验码Cyclicredundancycheck：

优点：对错误检测的功能强大。 r：加入的crc编码

（见图）第五十二页，共65页。第五十三页，共65页。链路分类： 1、点到点：用于intnet网络连接

点到点：PPP拨号接入(所要的协议：PPP协议) 2、广播：用于局域网、以太网、无线局域网MAC协议分类（广播方式）：

1.通道分区

划分成更小的“件”（时隙，频率，码信道）分配

片到专用的节点 2.随机接入

通道不划分，允许碰撞，碰撞的“恢复” 3.轮流接入

节点轮流，但多送节点可能需要较长时间的轮流两个或两个以上的节点同时传输会造成碰撞用广播就要解决碰撞问题多地址接入协议：需要共享信道第五十四页，共65页。通道分区：TDMA：时分多址接入（效率低）

将帧划分为若干片，每个信号只在帧的某个片时传输

在每个帧里固定时间片里，传输固定的内容FDMA：频分多址（正交频分）

信道频谱分成频段，每个站分配固定的频带，未使用

的频段在传输时间中闲置

效率高，两个频带之间需要很到空间，

频带利用率低，需要有足够的空闲频带STDMA：统计时分多址

在时分多址的基础上，提高利用率CDMA：码分多址（用的最多，效率高）

用一个或两个字节为单位，进行编号，每个信息固定

占用某二进制编码WDMA：波分多址第五十五页，共65页。随机接入（RAP）：会发生碰撞，适用低负荷网络

协议：CSMA/CD

当有数据包发送，全通道数据R速率传输，

节点之间没有事先协调随机访问MAC协议规定(怎么做)：

1、如何检测碰撞

2、如何从冲突恢复（例如，通过延迟重发）随机接入的MAC协议的例子：

时间片ALOHA、ALOHA、CSMA(冲突检测)、

CSMA/CD(带有碰撞检测的载波监听，多址

接入)、CSMA/CA第五十六页，共65页。CSMA/CD：带有碰撞检测的载波监听多址接入协议 CSMA：

要向外发送之前先监听，如果遇到通道是空闲的就

发送，反之通道忙的就继续监听。但两个同时空闲

时，都会发生，于是同样会发生碰撞传播延迟：两个节点可能无法听到对方的传输碰撞：整个数据包的传输时间浪费 CSMA/CD：

要向外发送之前先监听，一旦帧发送了之后再马上

就检测是否有碰撞，如有就立马终止，（此时产生

一个人为的干扰信号，让所有的工作停滞发送）第五十七页，共65页。CSMA/CD工作原理： 1：网卡接收到从网络层的数据报，创建帧。 2：立即监听，如果网卡检测到信道空闲，

发送帧。如果NIC检测到信道忙，等待，直

到信道空闲，然后发送。 3：如果NIC（网卡）发送整个帧没有检测到

别的传输，网卡传输完帧！ 4：如果NIC检测到另一个传输，而传输中止

并发送警告信号（人为的干扰信号）。 5：中止后，NIC进入二进制指数退避：二进制指数的退避算法（规定）：{表示一暂停的时间}

m次碰撞后，同一个帧重新发送，网卡就选择

{0,1,2，...，2的（m-1）次方}范围的随机数K：

NIC等待(K*512)位时间，就暂停，然后就返回到步骤2。

（m最多为16）第五十八页，共65页。ARP协议：地址解析协议（在链路层上起作用）

实现链络，获得对方的(目的)MAC地址的协议

工作在网络层

建立IP地址和MAC地址的一个映射表，

最多存活20分钟左右ARP表：每个IP节点（主机，路由器）IP/MAC地址映射：<IP地址，MAC地址，TTL>TTL（生存时间）：（通常为20分钟）

地址映射后一段时间，就会被人遗忘工作原理：

A向B发送数据报(但是B的MAC地址不在A的ARP表)，A采用

广播的方式通过ARP协议,请求数据包，包含B的IP地址(目的

地址)，目的MAC地址=FF-FF-FF-FF