考研计算机网络知识点.docx

1、考研计算机网络知识点网络体系结构通信子网与资源子网 通信子网由各种传输介质、通信设备、相应的网络协议组成，它使网络具有数据传输、交换、控制、存储的能力，实现联网计算机之间的数据通信。通信子网由通信控制处理机、通信线路和其他通信设备组成，完成网络数据传输、转发等通信处理任务。资源子网是实现资源共享功能的设备及其软件的集合，向网络用户提供共享其他计算机的硬件资源、软件资源、数据资源的服务。资源子网主要由计算机系统、终端、联网外部设备、各种软件资源和信息资源等组成，负责全网的数据处理业务，负责向网络用户提供各种网络资源与网络服务。网桥、交换机、路由器都属于通信子网，计算机软件属于资源子网。计算机网络

2、按拓扑结构的分类拓扑结构主要是指通信子网的拓扑结构，指通过网中结点（路由器、主机等）与通信线路（网线）之间的几何关系（如总线形、环形）表示的网络结构。描述优点缺点应用星形网路每个终端都以单独的线路与中央设备相连便于集中管理和控制成本高、中心结点对故障敏感局域网总线形网络单根传输线把计算机连接起来建网容易、增减结点方便、节省线路重负载时通信效率不高、总线任一处对故障敏感局域网环形网络所有计算机接口设备连接成一个环环中信号单向传输令牌环局域网网状性网络一般每个结点至少有两条路径与其他结点相连可靠性高控制复杂、线路成本高广域网计算机网络按交换技术分类交换技术是指主机之间、通信设备之间或主机与通信设备

3、之间为交换信息所采用的数据格式与交换装置的方式。电路交换报文交换分组交换描述源结点和目的结点之间建立一条专用的通路用于传送数据，包括建立连接、传输数据、断开连接三个阶段存储-转发网络包交换网络。将数据分成较短的固定长度的数据块，每个数据块加上辅助信息形成分组，以存储-转发方式传输特点整个报文的比特流连续地从源点到终点整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一结点单个分组先传送到相邻结点，全部存储下来后查找转发表，转发到下一结点优点数据直接传送、延迟小1.较充分利用线路容量；可实现不同链路间数据率的转换；2.格式转换；3.一对多、多对一访问；4.可实现差错控制包含报文交换优点

4、，另1.缓冲易于管理；2.包的平均延迟更小，网络中占用的平均缓冲区更少；3.更易于标准化；4.更适合应用。缺点1.线路利用率低、不能充分利用线路容量2.不利于差错控制1.增加了资源开销（辅助信息导致处理时间、存储资源的开销）；2.增加缓冲延迟；3.额外的控制机制来保证报文的顺序；4.缓冲区难以管理（报文大小不确定）应用传统电话网络电报通信目前主流网络计算机网络体系结构计算机网络的体系结构：就是这个计算机网络及其所应完成功能的精确定义，它是计算机网络中的层次、各层的协议以及层间接口的集合。体系结构是抽象的，而实现是具体的。实体：任何可发送或接受信息的硬件或软件进程，通常是一个特定的软件模块。服务

5、数据单元（SDU）协议控制单元（PCI）协议数据单元（PDU）：对等层之间传送的数据单元称之为该层的PDU。物理层的PDU叫比特链路层的PDU叫帧网络层的PDU叫分组传输层的PDU叫报文OSI参考模型 TCP/IP参考模型应用层资源子网应用层表示层会话层传输层传输层网络层通信子网网际层链路层网络接口层物理层OSI参考模型最大的贡献是精确地定义了三个主要概念：服务、协议、接口。协议：为进行网络中的数据交换而建立的规则、标准或约定称之为网络协议。它是控制两个（或多个）对等实体的进行通信的规则的集合。协议由：1.语法：规定数据传输的格式；2.语义：规定所要完成的功能（需要发出何种控制信息、完成何种动

6、作、作何应答等）；3.同步：规定了执行各种操作的条件、时序关系等。三部分组成。一个完整的协议通常应具有线路管理（建立、释放连接）、差错控制、数据转换等功能。接口：同一结点内相邻两层间交换信息的连接点。每一层只能为紧邻的层次之间定义接口，不能跨层定义接口。在接口上，同一结点相邻的两层的实体，通过SAP（服务访问点）进行访问。服务是通过SAP提供给上层使用的，第n层的SAP就是第n+1层可以访问第n层服务的地方。物理层的服务访问点：网卡接口数据链路层的服务访问点：MAC地址（网卡地址）网络层的服务访问点：IP地址（网络地址）传输层的服务访问点：端口号计算机网络服务服务是指下层为紧相邻的上层提供的功

7、能调用，也就是垂直的。服务原语：上层使用下层的服务必须通过与下层交换一些命令，这些命令在OSI中被称为服务原语。服务原语分为四类：1.请求：服务用户服务提供者2.指示：服务提供者服务用户3.响应：响应指示，服务用户服务提供者4.证实：证实请求，服务提供者服务用户有应答服务包括四类原语，无应答只有请求和指示。（请求证实 响应指示）服务的三种分类方式：面向连接服务无连接服务描述通信前双方先建立连接，分配相应资源，传输结束后释放连接、资源。分为连接建立、数据传输、连接释放三个阶段。通信前不需要先建立连接，需要发送时就直接发送，由系统选定线路传输，是一种不可靠的服务。特点不可靠、尽最大努力交付应用TC

8、PIP、UDP可靠服务不可靠服务描述网络具有纠错、检错、应答机制，保证数据正确、可靠地传送到目的地。尽量正确、可靠地传送，但不能保证。特点尽力而为的服务应用IP、UDP有应答服务无应答服务描述接收方在收到数据后向发送方给出相应的应答，该应答由传输系统内部自动实现，而不是由用户实现。接收方收到数据后不自动给出应答，若需要应答则由高层实现。特点应用文件传输服务WWW服务 物理层基带信号概念信源（也称发送端）发出的没有经过调制（进行频谱搬移和变换）的原始电信号，其特点是频率较低，信号频谱从零频附近开始，具有低通形式。说的通俗一点,基带信号就是发出的直接表达了要传输的信息的信号，比如我们说话的声波就是

9、基带信号。（如果一个信号包含了频率达到无穷大的交流成份和可能的直流成份，则这个信号就是基带信号。）应用基带传输是一种很老的数据传输方式，一般用于工业生产中。由于在近距离范围内基带信号的衰减不大，从而信号内容不会发生变化。因此在传输距离较近时，计算机网络都采用基带传输方式。如从计算机到监视器、打印机等外设的信号就是基带传输的。大多数的局域网使用基带传输，如以太网、令牌环网。常见的网络设计标准10BaseT使用的就是基带信号。基带传输广泛用于音频电缆和同轴电缆等传送数字电话信号，同时，在数据传输方面的应用也日益扩大。通带传输系统中，调制前和调制后对基带信号处理仍须利用基带传输原理，采用线性调制的通

10、带传输系统可以变换为等效基带传输来分析。扩展根据原始电信号的特征，基带信号可分为数字基带信号和模拟基带信号（相应地，信源也分为数字信源和模拟信源。）其由信源决定。基带信号调制信号。简单的说，基带信号就是低频信号，也就是需要被传输的信号，相当于货物。但是因为基带信号频率低，传输损耗大，所以需要将信号调制到高频上面。调制到高频（就是载频，相当于货车）以后传输损耗就可以接受了。未对载波调制的待传信号称为基带信号，它所占的频带称为基带。基带传输，指一种不搬移基带信号频谱的传输方式。通常用于传输数字信号。将基带信号的频谱搬移到较高的频带（用基带信号对载波进行调制）再传输，则称为通带传输。选用基带传输或通

11、带传输，与信道的适用频带有关。例如，计算机或脉码调制 电话终端机输出的数字脉冲信号是基带信号，可以利用电缆作基带传输，不必对载波进行调制和解调。与通带传输相比，基带传输的优点是设备较简单；线路衰减小，有利于增加传输距离。对于不适合基带信号直接通过的信道（如无线信道），则可将脉冲信号经数字调制后再传输。基带传输中的码型变换装置把来自信源的数码变换为适合于信道传输的码波形。常用的传输码波形有归零码、不归零码等。基带传输、频带传输、宽带传输基带传输： 由计算机或终端产生的数字信号，频谱都是从零开始的，这种未经调制的信号所占用的频率范围叫基本频带（这个频带从直流起可高到数百千赫，甚至若干兆赫），简 称

12、基带（base band）。这种数字信号就称基带信号。举个简单的例字拉：在有线信道中，直接用电传打字机进行通信时传输的信号就是基带信号。而传送数据时，以原封不动 的形式，把基带信号送入线路，称为基带传输。基带传输不需要调制解调器，设备化费小，适合短距离的数据输，比如一个企业、工厂，就可以采用这种方式将大量终端连接到主计算机。另外就是传输介质，局域网中一般都采用基带同轴电缆作传输介质，不过如果你打算用光纤，我也绝对没有异议。 频带传输： 上面的传输方式适用于一个单位内部的局域网传输，但除了市内的线路之外，长途线路是无法传送近似于0的分量的，也就是说，在计算机的远程通信中，是不能直接传输原始的电脉

13、冲信号的（也就是基带信号了）。因此就需要利用频带传输，就是用基带脉冲对载波波形的某些参量进行控制，使这些参量随基带脉冲变化，这就是调制（把数据变为模拟信号）。经过调制的信号称为已调信号。已调信号通过线路传输到接收端，然后经过解调恢复为原始基带脉冲。这种频带传输不仅克服了目前许多长途电话线路不能直 接传输基带信号的缺点，而且能实现多路复用的目的，从而提高了通信线路的利用率。不过频带传输在发送端和接收端都要设置调制解调器。 宽带传输但是，在基带传输中我们常常会有一个深有体会的问题，就是等等等等等等等在这种情况下，我们就非常羡慕并向往一种传输了，这种传输的名字就叫宽带传输。所谓宽带，就是指比音频（4

14、KHZ）带宽还要宽的频带，什么？音频带宽有多宽你也不知道？OK，简单一点就是包括了大部分电磁波频谱的频带。使用这种宽频带进行传输的系统就称为宽带传输系统，它简直就可以容纳所有的广播，并且还可以进行高速率的数据传输。对于局域网而言，宽带这个术语专门用于使用传输模拟信号的同轴电缆，可见宽带传输系统是模拟信号传输系统，它允许在同一信道上进行数字信息和模拟信息服务。基带和宽带的区别还在于数据传输速率不同。基带数据传输速率为010 Mbs，更典型的是1Mbs2.5Mbs，通常用于传输数字信息。宽带是传输模拟信号，数据传输速率范围为0400Mbs，而通常使用的传输 速率是5Mbs10 Mbs，而且一个宽带

15、信道可以被划分为多个逻辑基带信道。这样就能把声音、图像和数据信息的传输综合在一个物理信道 中进行，以满足你对网络非常过分的要求比如一边看网上经典爱情片一边和MM聊天（现学现用），同时再顺便把MM的照片骗取过来但是何其不幸我们拨号上网一般是用的基带传输，呵呵呵呵。总之呢，宽带传输一定是采用频带传输技术的，但频带传输不一定就是宽带传输。编码与调制调制：把数据变换为模拟信号的过程称为调制；编码：把数据变换为数字信号的过程称为编码。四种编码方式：数据类型信号类型常用编码方式应用设备数字数字1.二进制数据2.非归零编码3.曼彻斯特编码4.差分曼彻斯特基带传输数字发送器数字模拟1.振移键控（ASK）2.频

16、移键控（FSK）3.相移键控（PSK）4.正交振幅调制（QAM）电话机、本地交换机调制器模拟数字抽样、量化、编码对音频信号编码的脉码调制（PCM）PCM编码器模拟模拟放大器调制器差分曼彻斯特编码：有检错功能，便于判断一个码元的开始与结束，收发双方容易保持同步。规则：若码元是1，前半个码元的电平与上一个码元的后半个码元的电平相同，若为0则相反。电路交换、报文交换、分组交换电路交换报文交换分组交换描述源结点和目的结点之间建立一条专用的通路用于传送数据，包括建立连接、传输数据、断开连接三个阶段数据交换的单位是报文。报文携带有目标地址、源地址等信息包交换网络。将数据分成较短的固定长度的数据块，每个数据

17、块加上辅助信息形成分组，以存储-转发方式传输特点数据传输过程中，用户始终占用端到端的固定传输带宽存储-转发网络优点1.通信时延小2.有序传输3.没有冲突4.适用范围广（模拟、数字）5.实时性强（占用）6.控制简单1.无需建立连接，不存在建立连接时延，随时发送2.动态分配线路3.提高线路可靠性，某条传输路径有故障，可从新选择4.提高线路利用率5.提供多目标服务1.无建立时延2.线路利用率高3.简化了存储管理（相对于报文），缓冲区大小相对固定4.加速传输（分组逐个传输，后一个分组的存储与前一个分组的转发操作可以并行）5.减少了出错几率和重发数据量缺点1.建立连接时间长2.线路独占，使用率低3.灵活

18、性差，对故障敏感4.难以规格化。数据直达，不同类型、规格、速率的终端很难相互通信，也难以进行差错控制1.转发时延（接收报文、检验正确性、排队、发送时间） 2.对报文大小没有限制，网络结点需要有较大的缓存空间1.传输时延（转发）2.需要传输额外的信息量3.分组排序工序的额外资源开销（数据报服务：需要排序；虚电路服务：但有建立时延）应用传统电话网络电报通信目前主流网络适用范围传送数据量很大，传送距离远（传送时间远大于呼叫时间）突发式的数据通信；端到端的通路由很多段的链路组成。数据报服务与虚电路服务分组交换根据其通信子网向端点系统提供的服务，还可以进一步分为面向连接的虚电路方式和无连接的数据报方式，

19、这两种服务都由网络层提供。数据报服务虚电路服务连接的建立不要必须要（逻辑上）目的地址每个分组都要有完整的目的地址仅在建立连接阶段使用，之后使用虚电路号路由选择每个分组独立选择路由选择只体现在连接建立阶段分组顺序不保证保证可靠性不保证，由用户主机保证由网络保证对网络故障适应性出故障的结点丢失分组，其他分组路径选择发生变化，可正常传输所有经过故障结点的虚电路均不能正常工作差错处理与流量控制由用户主机进行流量控制，不保证数据报的可靠性可由分组交换网负责，也可由用户主机负责传输介质应用分类双绞线局域网、传统电话网STP屏蔽双绞线UTP无屏蔽双绞线同轴电缆局域网有线电视系统50 （数字）基带同轴电缆75

20、 宽带同轴电缆光纤家用或者商用（专线、固定IP）多模光纤（近距离）单模光纤（远距离）无线传输介质无线电波、微波、红外线、激光、卫星通信等物理层接口的特性说明机械特性定义接插装置，规定物理连接时所采用的规格、引线数目、数量、排列情况等电气特性线路上信号的电压高低、阻抗匹配、传输速率、距离限制等功能特性线上出现的某一电平的电压表示何种意义，接口部件的信号线的用途规程特性定义各条物理线路的工作规程和时序关系数据链路层透明传输组帧帧定界1.字符计数表示法2.字符填充3.比特填充 易用硬件实现流量控制：滑动窗口ARQ自动重传三种方式：结合流量控制1.单帧滑动窗口与停止-等待协议2.多帧滑动窗口与后退N帧

21、协议（GBN）发送窗口为N，接收窗口为1。有序接收帧。无确认帧超时重传。当采用n比特对帧编号时，发送窗口为1，2n-13.多帧滑动窗口与选择重传协议（SR）接收窗口不大于发送窗口。否定帧NAK差错检测ARQ自动重传FEC前向纠错：海明码介质访问控制一.信道划分1.频分(FDM)2.波分(WDM)3.时分(TDM)(S-TDM)4.码分(CDM)二.随机访问1.ALOHA协议有需要发送时立即发送，无需监听。碰撞几率大。 ALOHA时隙协议需要发送时在每个时隙的开始处发送。2.CSMA协议 载波监听多路访问非坚持CSMA：检测到信道忙，放弃监听；随机等待一段时间。1-坚持CSMA：检测到信道忙，坚

22、持监听，一旦空闲，立即发送。P-坚持CSMA：检测到信道忙，等待下一个时隙再次监听；空闲，以概率P发送。3.CSMA/CD协议 碰撞检测适用于半双工网络和总线形网络，有线局域网先听先发，边听边发，冲突停发，随机重发；争用期2t等于两倍的传输时延最短帧长=2*数据发送速率*数据传输时延二进制指数退避算法：重发次数1,10,基本退避时间2t*0,1,2,4,8,4.CSMA/CA协议 碰撞避免适用于无线局域网，隐藏站问题，发送信号强度强于接收信号的强度。三种方法：预约信道；ACK确认机制；可选的RTS/CTS帧。三.令牌传递协议局域网几种特殊的局域网逻辑结构物理拓扑协议介质访问控制以太网总线型结构

23、星形或拓展星形IEEE802.3（DIX V2）CSMS/CD(高速除外)令牌环环形结构星形结构IEEE802.5FDDI环形结构双环结构IEEE802.8无线局域网IEEE802.11CSMS/CA以太网以太网为网络层提供的是无确认的无连接服务。源数据发送帧时，不需要先建立链路连接，目的机器收到帧时不需要发回确认。对丢失的帧，数据链路层不负责重发，而交给上层处理。适用于实时通信或误码率较低的通信信道。以太网逻辑拓扑是总线型结构，物理拓扑是星形或拓展星形结构。严格来说，是采用DIX Ethernet V2标准的局域网。但其与IEEE802.3标准差异很小，所以通常将802.3简称为以太网。IE

24、EE802.3是基带总线型局域网标准。两项措施简化通信:1.采用无连接的工作方式；2.不对发送的帧编号，也不要求接收方确认。提供的是不可靠的服务，对于差错的纠正也由高层完成。以太网的传输介质10BASE510BASE210BASE-T10BASE-FL传输媒体基带同轴电缆（粗）基带同轴电缆（细）非屏蔽双绞线光纤对编码曼彻斯特拓扑结构总线型总线型星形点对点最大段长500m185m100m2000m最多结点数1003022网络适配器或网络接口卡，工作在数据链路层的网络组件，每块网卡都有唯一的地址，称为MAC地址。网卡同时也工作在物理层，控制着主机对介质的访问。以太网的MAC帧（V2标准）前同步码帧

25、开始定界符目的地址源地址类型数据FCS(范围)7B1B6B6B2B46-1500B4B帧前插入以太网帧高速以太网介质速度工作方式说明100BASE-T双绞线100Mb/s全双工、半双工最短帧长不变，网段最大电缆长度100m,帧间间隔9.6us-0.96us吉比特以太网1Gb/s全双工、半双工802.3帧格式10吉比特光纤10Gb/s全双工无线局域网IEEE 802.11是无线局域网的一系列协议标准，802.11采用的是CSMA/CA协议进行介质访问控制。即使在发送过程中发生了碰撞，也要把整个帧发送完成。而在有线局域网中，发生冲突则结点立即停止发送数据。无线局域网分为两类：1.有固定基础设施最小

26、构件：基本服务集(BSS)，包括一个基站和若干移动站。一个基本服务集可以是孤立的，也可以通过接入点AP连接到主干分配系统(DS)，然后再接入另一个基本服务集，构成扩展的服务集(ESS)。（漫游）扩展的服务集(ESS)可以通过门桥(Portal)连接到非802.11无线局域网。2.无固定基础设施的无线局域网自组织网络 广域网广域网与局域网的区别和联系广域网局域网连接方式结点之间，点到点。一个结点交换机往往与多个结点交换机相连多点接入技术OSI层次物理、数据链路、网络层(协议)物理、数据链路(协议)着重点强调资源共享强调数据传输PPP协议 点对点协议HDLC协议 高级数据链接控制协议两种都是广域网

27、数据链路层控制协议PPP协议Point-to-Point Protocol是使用串行线路通信的面向字节的协议，应用在直接相连的两个结点的链路之上。设计的目的：用来通过拨号或者专线方式建立点对点连接发送数据。主要是由三个部分组成：(1)链路控制协议LCP：建立、配置、测试、管理数据链路；(2)网络控制协议NCP：每个不同的网络层协议相对应一个NCP；(3)一个将IP数据报封装到串行链路的方法，IP数据报在PPP帧中就是其信息部分。PPP帧格式标识字段(F)地址字段(A)控制字段(C)协议信息部分FCS(4部分)标识字段(F)1B(7E)1B(FF)1B(03)2B0-1500B2B1B(7E)首

28、部(5B)尾部(3B)特点：1.PPP只支持全双工；2.仅支持点对点的链路通信，不支持多点线路；3.通过差错检测但不提供纠错，不可靠的传输协议，因此也不使用序号和确认机制；4.PPP两端可以运行不同的网络协议；5.面向字节，透明传输：异步线路时(默认)，采用字节填充； 同步线路时，采用比特传输HDLC协议High-level Data Link ControlISO制定的面向比特的数据链路层协议。特点1.使用0比特插入法进行透明传输；2.全双工通信；3.所有帧采用CRC检验，对信息帧进行顺序编号和确认机制，可防止重发或漏发。站主站：发出命令帧从站：发出响应帧复合站：兼具主从站功能基本配置1.非平衡配置：一个主站控制整条链路；2.平衡配置：链路两端都是复合站。数据操作方式1.正常响应方式：非平衡结构：主站向从站传输数据，从站进行响应传输，但是，从站只是在收到主站许可后才能响应；2.异步响应方式：非平衡结构：从站不需要主站允许就可进行传输。3.异步平衡方式：平衡结构：每个复合站都可以对其他站做数据传输；HDLC帧标识字段(F)地址字段(A)控制字段(C)信息部分FCS(3部分)标识字段(F)1B(8b)1B(8