计算机网络：将处于不同地理位置的多台具有独立功能计算机用通信介质连接起来，并配置相应的软

件以实现资源共享和数据通信的系统.

三网：（电信网）、（有线电路网）、（计算机网络）.

网络由若干（结点）和连接这些结点的（链路）组成.

电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高. 报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速. 分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好. 计算机网络通常由三个部分组成,它们是（资源子网）、（通信子网）和（通信协议）.

物理层：就是透明的传送比特流. 数据链路层：将网络交下来的IP数据报组装成帧，将两个相邻

结点间的链路上“透明”的传送帧中的数据. 网络层：负责为分组交换网上的不同主机提供通信服务. 运输层;负责向两台主机进程中进程之间的通信提供服务. 应用层：直接为用户的应用层提供服务.

频分复用FDM：同样时间不同的带宽资源.时分复用TDM：所有用户在不同的时间占用同样的频带宽度. 数据链路与链路的区别;在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输，因此，

数据链路比链路多了实现通信规程所需要的硬件和软件。“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。

PPP提供了两种可选的身份认证方法：（口令验证协议）、（挑战握手协议）.

RIP的3个特点：1、仅和相邻路由器交换信息 2、路由器交换的信息是到目前为止本路由器所知道

的全部信息，即自己现在的路由器 3、按固定的时间间隔交换路由信息.

OSPF的3个特点：向本自治系统中所有路由器发送信息；发送的信息就是与路由器相邻的所有路由

器的链路状态；只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此消息. 拥塞控制与流量控制的区别:拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降

低网络传输性能有关的所有因素.流量控制是一个端到端的问题，是接受端抑制发送数据的速率，以便使接收端来得及接收.

拓扑：网络当中设和链路组成结构的物理布局，通过结点和连线的数学方法的描述.基本拓扑结构有

局域网（总线，星型，环型）、广域网（点到点，表现为全网结构和部分网结构）

多路复用：是指将多路信号国共同实用一条线路进行传输，一般由多路复用器、复用信道和多路分配

器构成.多路复用技术从原理上通常分为频分多路复用FDM、时分多路复用TDM和波分多路复用WDM.

以太网的工作原理：以太网采用冲突检测的载波侦听多路访问（CSMA/CD）机制.以太网中结点都可以

看到在网络中发送的所有信息，因此，以太网是一种广播网络. 工作过程：1、监听信道上是否有信号在传输，如果有则表示信道处于忙状态，就继续监听，直到信道空闲为止2、若没有监听到任何信号，就传输数据3、传输的时候继续监听，如发生冲突则执行退避算法，随即等待一段时间后，重新执行步骤1.当冲突发生时，设计冲的计算机会发送会回到监听信道状态.4、若未发现则发送成功，所有计算机在试图再一次发送数据之前，必须在最近一次发送后等待9.6微妙.

同步通信和异步通信的主要区别:串口进行通信的方式有两种：同步通信方式和异步通信方式。同步

通信方式要求通信双方以相同的时钟频率进行，而且准确协调，通过共享一个单个时钟或定时脉冲源保证发送方和接收方的准确同步，效率较高；异步通信方式不要求双方同步，收发方可采用各自的时钟源，双方遵循异步的通信协议，以字符为数据传输单位，发送方传送字符的时间间隔不确定，发送效率比同步传送效率低。

码分多址CDMA可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干扰，各用户使用

经过特殊挑选的相互正交的不同码型，因此彼此不会造成干扰.这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。占用较大的带宽.

IP地址与硬件地址的区别: IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世

界范围是唯一的 32 位的标识符。从而把整个因特网看成为一个单一的、抽象的网络

在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。

MAC地址在一定程度上与硬件一致，基于物理、能够标识具体的链路通信对象、IP地址给予逻辑域的划分、不受硬件限制。

数据链路(即逻辑链路)与链路(即物理链路)区别：数据链路与链路的区别在于数据链路出链路外，还

必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。 数据链路层的三个基本问题(帧定界、透明传输和差错检测)

帧定界是分组交换的必然要求 透明传输避免消息符号与帧定界符号相混淆

差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源

RIP，OSPF和BGP路由选择协议的主要特点

主要特点 RIP OSPF BGP

网关协议 内部 内部 外部

路由表内容 目的网，下一站，距离 目的网，下一站，距离 目的网，完整路径 最优通路依据 跳数 费用 多种策略

算法 距离矢量 链路状态 距离矢量

传送方式 运输层UDP IP数据报 建立TCP连接 其他 简单、效率低、跳数为16不可达、效率高、路由器频繁交规模大、统一度量

好消息传的快，坏消息传的慢 换信息，难维持一致性 为可达性

三次握手：3次握手完成两个重要的功能，既要双方做好发送数据的准备工作，也要允许双方就初始

序列号进行协商，这个序列号在握手过程中被发送和确认。现在把三次握手改成仅需要两次握手，死锁是可能发生的。假定B给A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送数据分组。可是，B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的序列号，B甚至怀疑A是否收到自己的连接请求分组。在这种情况下，B认为连接还未建立成功，将忽略A发来的任何数据分组，只等待连接确认应答分组。而A在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。

在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用？“乘法减少”和“加法增大”各用在什么情况下？

慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd 设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。

拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送端的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。

快重传：发送端只要一连收到三个重复的 ACK 即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时。

快恢复：(1) 当发送端收到连续三个重复的 ACK 时，就重新设置慢开始门限 ssthresh。

(2) 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为 ssthresh + 3 *MSS。

(3) 若收到的重复的 ACK 为 n 个（n > 3），则将 cwnd 设置为 ssthresh + n * MSS。

(4) 若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。

(5) 若收到了确认新的报文段的 ACK，就将 cwnd 缩小到 ssthresh。

“乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。

“加法增大”是指执行拥塞避免算法后，当收到对所有报文段的确认就将拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。

协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构.

实体: 表示任何可发送或接收信息的硬件或软件进程.

对等层:在网络体系结构中,通信双方实现同样功能的层.

协议数据单元:对等层实体进行信息交换的数据单位.

数据：是运送信息的实体。 信号：则是数据的电气的或电磁的表现。

模拟数据：运送信息的模拟信号。 模拟信号：连续变化的信号。

数字信号：取值为有限的几个离散值的信号。 数字数据：取值为不连续数值的数据。 单工通信：即只有一个方向的通信而没有反方向的交互。

半双工通信：即通信和双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通

信方式是一方发送另一方接收，过一段时间再反过来。

全双工通信：即通信的双方可以同时发送和接收信息。

IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际

协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。

ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。

ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会

IGMP：因特网组管理协议用于探寻、转发本局域网内的组成员关系。

www:万维网WWW（World Wide Web）并非某种特殊的计算机网络。万维网是一个大规模的、联机式的

信息储藏所，英文简称为Web.万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点（也就是所谓的“链接到另一个站点”），从而主动地按需获取丰富的信息。

URL:为了使用户清楚地知道能够很方便地找到所需的信息，万维网使用统一资源定位符URL来标志万

维网上的各种文档，并使每一个文档在整个因特网的范围内具有唯一的标识符URL.

HTTP:为了实现万维网上各种链接，就要使万维网客户程序与万维网服务器程序之间的交互遵守严格

的协议，这就是超文本传送协议HTTP.HTTP是一个应用层协议，它使用TCP连接进行可靠的传送。

CGI:通用网关接口CGI是一种标准，它定义了动态文档应该如何创建，输入数据应如何提供给应用程

序，以及输出结果意如何使用。CGI程序的正式名字是CGI脚本。按照计算机科学的一般概念。 浏览器：一个浏览器包括一组客户程序、一组解释程序，以及一个控制程序。

超文本：超文本的基本特征就是可以超链接文档；你可以指向其他位置，该位置可以在当前的文档中、

局域网中的其他文档，也可以在因特网上的任何位置的文档中。这些文档组成了一个杂乱的信息网。目标文档通常与其来源有某些关联，并且丰富了来源；来源中的链接元素则将这种关系传递给浏览者。

超媒体：超级媒体的简称,是超文本和多媒体在信息浏览环境下的结合。

超链：超链接可以用于各种效果。超链接可以用在目录和主题列表中。浏览者可以在浏览器屏幕上单

击鼠标或在键盘上按下按键，从而选择并自动跳转到文档中自己感兴趣的那个主题，或跳转到世界上某处完全不同的集合中的某个文档。超链接，或者按照标准叫法称为锚，是使用 <a> 标签标记的，可以用两种方式表示。锚的一种类型是在文档中创建一个热点，当用户激活或选中这个热点时，会导致浏览器进行链接。

页面：页面，类似于单篇文章页面，但是和单篇文章不同的是：1.每个页面都可以自定义样式，而单

篇文章则共用一个样式。2.页面默认情况一般不允许评论，而单篇文章默认情况允许评论。3.页面会出现在水平导航栏上，不会出现在分类和存档里，而单篇文章会出现在分类和存档里，不会出现在水平导航栏上。

活动文档：即正在处理的文档。在 Microsoft Word 中键入的文本或插入的图形将出现在活动

文档中。活动文档的标题栏是突出显示的。一个基于Windows的、嵌入到浏览器中的非HTML应用程序，提供了从浏览器界面访问这些应用程序的 功能的方法。

搜索引擎：搜索引擎指能够自动从互联网上搜集信息，经过整理以后，提供给用户进行查阅的系统。

第二篇：计算机网络总结

##因特网发展的三个阶段## 从单个网络向互联网发展（TCP/IP协议的初步成型）；建成了三级结构的因特网（分为主干网、地区网和校园网）；形成了多层次ISP结构的因特网。

##计算机网络发展的四个阶段## 主机多终端式的发展阶段；有独立功能的多主机互连~；CN标准化~；CN的高速、个性、综合、智能化~。

## C/S方式## 描述的是进程间服务和被服务的关系。客户是服务请求方，服务器是提供方。C与S的通信关系建立后通信是双向的，二者都可发送和接受data。

##电路、分组、报文交换的区别## 电路：端对端通信质量高，对连续传送大量数据效率高，对突发式数据低；分组：采用存储转发技术。有报文~之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。但会产生时延；报文：存储转发原理。无须预约传输带宽，动态逐段利用带宽对突发式data通信效率高。

##网络协议## 为进行网络中的数据交换而建立的规则、标准或约定。组成：1、语法：数据与控制信息的结构或格式。2、语义：需要发何种控制信息，完成何种动作及做何种响应。3、同步：即事件实现顺序的详细说明。协议是水平的，服务是垂直的。

##带宽## 网络通信线路所能传送数据的能力。 ##实体## 可发送接收信息的硬、软件进程。 ##时延## 数据从网络一端到另一端所需的时间。由发送、传播、处理、排队时延组成。 ##对等层## 在网络体系结构中，通信双方实现同样功能的层。

##协议数据单元## 对等层实体进行信息交换的数据单位。

## OSI/RM ## 从上向下：{应用、表示、会话（TCP/IP应用层）}、传输、网络、{数链、物理（网络接口层）}。TCP/IP简单实用。

##CN分层## 综合OSI和TCP/IP的优点。应层：为用户的应用进程提供服务。传层：向上一层进行通信的两个进程提供可靠的端到端服务，使其看不见运层以下的数据通信细节。网层：选合适路由，使发送站运层传下来的分组能正确按地址找到目的站并交付给目的站的运层。数链层：在两个相邻结点间的线路上无差错传送以帧为单位的数据，每帧包括数据和必要的控制信息。物层：透明地传送比特流、确定连接电缆插头的定义及连接法。

##物层的四个特性和三个部分## 机械~：接口的接线器的形状尺寸、引线数目排列、固定锁定装置；电气：接口电缆各条线上的电压范围；功能：某条线上出现的电平的电压表示何意；规程：不同功能的各种可能事件的出现顺序。三个部分：源系统、传输、目的。

##双绞线## STP：屏蔽~。UTP：无屏蔽~。 ##复用技术## 频分、时、统计时、波、码。 ## ADSL ## 非对称数字用户线。特点：上、下行带宽不对称。

##链路## 从一个结点到相邻结点的物理线路，中间无任何其他交换结点。

##数据链路## 除了物理线路外，还要有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

##数链层的主功## 链路管理，帧定界，流量、差错控制，将数据和控制信息分开，透明传输，寻址。三个基问：封装成帧（分组交换的要求），透明传输（避免消息与帧定界符号相混），差错检测（防止无效数据帧浪费后续路由上的传输和处理资源）。

##网络适配器的作用## 串/并转换，对数据缓存，在OS安装设备驱动程序，实现以太网协议802.3，数据的封装与解封，链路管理，编码与译码。工作在网络接口层（数链和物层）。 ## PPP协议的组成## 一个将IP数据报封装到串行链路的方法；一个建立、配置、测试数链连接的链路控制协议LCP；一套网络控制协议NCP。特点：面向字节的，简单，不使用序号和确认机制，提供不可靠的数据报服务，透明传输，检错无纠错。

##PPP的工作状态## 1、用户拨号接入ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。2、PC 机向路由器发送一系列的LCP 分组（封装成多个PPP 帧）。3、

这些分组及其响应选择一些PPP 参数，和进行网络层配置，NCP 给新接入的PC机分配一个临时的IP 地址，使PC 机成为因特网上的一个主机。4、通信完毕时，NCP 释放网络层连接，收回分配出去的IP 地址。接着，LCP 释放数链层连接。最后释放的是物理层的连接。 ##不同环境下获取IP的方式##

##透明传输## 在传送的数据中可传任意组合的比特流而不会引起对帧边界的判断错误。 ##以太网两个标准## DIX Ethernet V2 和 IEEE 的 802.3

## CSMA/CD ## 载波监听（发前先监听）多点接入/碰撞检测（边发边监听）。 ##发往本站的MAC帧## 单、多、广播 ## MAC地址 ## 硬件地址。

##扩展以太网## 物层：集线器（好：是不同系以太网删的计算机能跨系通信；扩大了以太网覆盖的地理范围。坏：更易发生数据碰撞；不能互连使用不同以太网技术的以太网。）；数链层：网桥（好：过滤通信量增大吞吐量；扩大了物理范围；提高了可靠性；可互连不同物层、MAC子层和速率的以太网。坏：增加了时延；无流量控制可致帧丢失；会产生网络拥塞即广播风暴。） ##透明网桥## 即插即用设备。 ## VLAN ## 虚拟局域网。

##网桥工原和特点## 工作在数链层，根据 MAC 帧的目的地址对收到的帧进行转发。有过滤帧的功能。当收到一个帧时，不是向所有接口转发此帧，而先检查此帧的目的 MAC 地址，再确定将该帧转发到哪一个接口。

##网桥自学习##

##集线器、网桥、路由、以太网交换机、转发器## 集线器在物层有网卡；网桥在数链层；路由在网络层可将多个局域网的广播通信量相互隔离开来使每一个局域网都是独立的子网，建立并维护路由表，提供网络间的分组转发功能；转发器在物层仅转发信号，无过滤能力；以交在数链层可视为多端口网桥。

## ARP和RARP ## 地址解析协议（从已知的IP地址找物理地址）；逆~。

##地址解析方法的改进## 采用高速缓存（caching）技术、软件改进技术、代理ARP技术 ##路由信息协议RIP## 内部网关P，使用距离向量算法，特点（仅和相邻路由按固定的时间间隔交换自己的路由表、简单、效率低、跳数为16不可达、好消息传的快，坏消息传的慢、只适于小型互联网），用运输层的UDP传送。

##开放最短路径优先OSPF## 内网P，使用分布式的链路状态P，特点（使用洪泛法在链路状发生变化时向本自治系统中的所有路由发送与本路由器相邻的所有路由的链路状态、所有的路由器最终都能建立一个链路状态数据库、将一个自治系统再划分为若干个更小的区域，一个区域内的路由器数不超过200个、效率高、更新过程收敛的快），用IP数据报传送。 ## OSPF的5种分组类型## 问候，数据库描述，链路状态请求、更新、确认分组。

##IP协议特点## 是可靠、无连接的数据报传送服务P；是点对点的网络层的通信P；向传输层屏蔽了物理网络的差异。

## CIDR ## 无分类编址（构造超网）。网络前缀越短其地址包含的地址数越多。

## ICMP ## 网际控制报文P。采用路由器-源主机的模式。报文种类（1、ICMP差错报告报文（只检错）{终点不可达、源点抑制、时间超过、参数问题、改变路由} 2、ICMP询问报文{回送、时间戳、地址掩码请求和回答，路由器询问和通告}）

##第三层交换机## 本质是一种高速的路由器，只适于特定网络层P，不如路由器灵活，易控制和安全性好。 ## Internet路由选择P ## 分为内部网关协议IGP，外部网关协议EGP。