计算机网络自学要点

1、第一学时：计算机网络体系结构（一） 计算机网络概述 1计算机网络的概念、组成与功能计算机网络：利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统连接起来，以功能完善的网络软件实现网络的硬件、软件及资源共享和信息传递的系统。简单的说即连接两台或多台计算机进行通信的系统。计算机网络的组成（结构）计算机网络：资源子网通信子网资源子网：主机Host终端Terminal，负责数据处理通信子网：通信控制处理机(CCP)+通信线路，负责数据通信处理CCP在网络拓扑结构中称为网络节点。2计算机网络的分类：1.按网络的分布范围分类:广域网WAN、局域网LAN、城域网MAN2.按网络的交换方式分类:电路

2、交换、报文交换、分组交换3.按网络的拓扑结构分类:星形、总线、环形、树形、网形4.按网络的传输媒体分类:双绞线、同轴电缆、光纤、无线5.按网络的信道分类:窄带、宽带6.按网络的用途分类:教育、科研、商业、企业4计算机网络的标准化工作及相关组织在制定计算机网络标准方面，起着重大作用的两大国际组织是：国际电报与电话咨询委员会（CCITT），与国际标准化组织(ISO)，虽然它们工作领域不同，但随着科学技术的发展，通信与信息处理之间的界限开始变得比较模糊，这也成了CCITT和ISO共同关心的领域。1983年，ISO发布了著名的ISO/IEC 7498标准，它定义了网络互联的7层框架，也就是开放式系统互

3、连参考模型。International Telegraph and Telephone Consultative Committee (CCITT)CCITT改名为ITU-T,ITU的一个分支。制订因特网的正式标准要经过以下的四个阶段因特网草案（Internet Draft）在这个阶段还不是RFC文档。建议标准（Proposed Standard）从这个阶段开始就成为RFC文档。草案标准（Draft Standard）。因特网标准（Internet Standard）。Request For Comments (RFC)，是一系列以编号排定的文件。文件收集了有关因特网相关资讯，以及UNIX和因

4、特网社群的软件文件。目前RFC文件是由Internet Society（ISOC）所赞助发行。The Internet Engineering Task Force (IETF) develops and promotes Internet standards, cooperating closely with the W3C and ISO/IEC standard bodies and dealing in particular with standards of the TCP/IP and Internet protocol suite.互联网工程工作小组（Internet Engin

5、eering Task Force ，IETF）负责互联网标准的开发和推动。IETF由Internet Architecture Board (IAB)监督，IAB向互联网协会 (Internet Society，ISOC)负责。（二） 计算机网络体系结构与参考模型 1计算机网络分层结构：所谓网络的体系结构(Architecture)就是计算机网络各层次及其协议的集合。层次结构一般以垂直分层模型来表示。层次结构的要点：1)除了在物理媒体上进行的是实通信之外，其余各对等实体间进行的都是虚通信。2)对等层的虚通信必须遵循该层的协议。3)n层的虚通信是通过n/n-1层间接口处n-1层提供的服务以及n

6、-1层的通信（通常也是虚通信）来实现的。层次结构划分的原则：1)每层的功能应是明确的，并且是相互独立的。当某一层的具体实现方法更新时，只要保持上、下层的接口不变，便不会对邻居产生影响。 2)层间接口必须清晰，跨越接口的信息量应尽可能少。 3)层数应适中。若层数太少，则造成每一层的协议太复杂；若层数太多，则体系结构过于复杂，使描述和实现各层功能变得困难。网络的体系结构的特点是：1)以功能作为划分层次的基础。2)第n层的实体在实现自身定义的功能时，只能使用第n-1层提供的服务。3)第n层在向第n+1层提供的服务时，此服务不仅包含第n层本身的功能，还包含由下层服务提供的功能。 4)仅在相邻层间有接口

7、，且所提供服务的具体实现细节对上一层完全屏蔽。2计算机网络协议、接口、服务等概念协议网络协议是为网络数据交换而制定的规则、约定与标准；网络协议的三要素：语义、语法与时序语义：用于解释比特流的每一部分的意义； 语法：语法是用户数据与控制信息的结构与格式，以及数据出现的顺序的意义；时序：事件实现顺序的详细说明。接口接口是同一结点内相邻层之间交换信息的连接点;同一个结点的相邻层之间存在着明确规定的接口，低层向高层通过接口提供服务;只要接口条件不变、低层功能不变，低层功能的具体实现方法与技术的变化不会影响整个系统的工作。服务服务定义详细地说明了各层所提供的服务；某一层的服务就是该层及其以下各层的一种能

8、力；低层的服务是通过接口向上一层提供的;各层所提供的服务与这些服务是如何实现的无关；定义了层与层之间的接口与各层使用的原语，但不涉及接口是具体实现的。 3ISO/OSI参考模型和TCP/IP模型（重点）开放系统互连(Open System Interconnection)基本参考模型是由国际标准化组织(ISO)制定的标准化开放式计算机网络层次结构模型，又称ISO's OSI参考模型。“开放”这个词表示能使任何两个遵守参考模型和有关标准的系统进行互连。“OSI/RM”是英文“Open Systems Interconnection Reference Model”的缩写。OSI将计算机网

9、络体系结构(architecture)划分为以下七层：7 应用层 Application Layer 6 表示层 Presentation Layer 5 会话层 Session Layer 4 传输层 Transport Layer 3 网络层 Network Layer 2 数据链路层 Data Link Layer 1 物理层 Physical Layer 对OSI参考模型的评价层次数量与内容选择不是很好，会话层很少用到，表示层几乎是空的，数据链路层与网络层有很多的子层插入；OSI 参考模型将“服务”与“协议”的定义结合起来，使得参考模型变得格外复杂，实现困难；寻址、流控与差错控制在每一

10、层里都重复出现，降低系统效率；数据安全性、加密与网络管理在参考模型的设计初期被忽略了；参考模型的设计更多是被通信的思想所支配，不适合于计算机与软件的工作方式；严格按照层次模型编程的软件效率很低。对TCP/IP参考模型评价在服务、接口与协议的区别上不很清楚，一个好的软件工程应该将功能与实现方法区分开，参考模型不适合于其它非TCP/IP协议族；TCP/IP参考模型的主机-网络层本身并不是实际的一层；物理层与数据链路层的划分是必要和合理的， 但是TCP/IP参考模型却没有做到这点。 第二学时：物理层（一） 通信基础 1信道、信号、宽带、码元、波特、速率等基本概念：信号是数据在传输过程中电信号的表示形

11、式。多路复用技术及其分类（FDM和TDM、WDM）：多路复用技术就是把许多个单个信号在一个信道上同时传输的技术。频分多路复用FDM和时分多路复用TDM是两种最常用的多路复用技术。1.频分多路复用 FDM技术原理在物理信道的可用带宽超过单个原始信号所需带宽情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一路信号，这就是步分多路复用。多路原始信号在步分复用前，先要通过频谱搬移技术将各路信号的频谱搬移到物理信道频谱的不同段上，使各信号的带宽不相互重叠，然后用不同的频率调制每一个信号，每个信号要一个样以它的载波频率为中心的一定带宽的通道。为了防止互相干

12、扰，使用保护带来隔离每一个通道。2.时分多路复用 TDM技术原理若媒体能达到的位传输速率超过传输数据所需的数据传输速率，可采用时分多路复用 TDM技术，即将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用。每一时间片由复用的一个信号占用，这样，利用每个信号在时间上的交叉，就可以在一条物理信道上传输多个数字信号。时分多路复用 TDM不仅局限于传输数字信号，也可同时交叉传输模拟信号。数据通信系统的一般结构（DTE、DCE和信道）。数据通信方式及串行通信的分类（单工、半双工、全双工）：1.并行通信方式并行通信传输中有多个数据位，同时在两个设备之间传输。发送设备将这些数据位通过对应的数据线传

13、送给接收设备，还可附加一位数据校验位。接收设备可同时接收到这些数据，不需要做任何变换就可直接使用。并行方式主要用于近距离通信。计算机内的总线结构就是并行通信的例子。这种方法的优点是传输速度快，处理简单。 2.串行通信方式串行数据传输时，数据是一位一位地在通信线上传输的，先由具有几位总线的计算机内的发送设备，将几位并行数据经并-串转换硬件转换成串行方式，再逐位经传输线到达接收站的设备中，并在接收端将数据从串行方式重新转换成并行方式，以供接收方使用。串行数据传输的速度要比并行传输慢得多，但对于覆盖面极其广阔的公用电话系统来说具有更大的现实意义。3.串行通信的方向性结构串行数据通信的方向性结构有三种

14、，即单工、半双工和全双工。 单工数据传输只支持数据在一个方向上传输；半双工数据传输允许数据在两个方向上传输，但是，在某一时刻，只允许数据在一个方向上传输，它实际上是一种切换方向的单工通信；全双工数据通信允许数据同时在两个方向上传输，因此，全双工通信是两个单工通信方式的结合，它要求发送设备和接收设备都有独立的接收和发送能力。数据传输的同步技术，信源与信宿 ，编码与调制.2奈奎斯特定理与香农定理奈奎斯特准则：二进制数据信号的最大数据传输速率 Rmax与通信信道带宽B（B=f，单位Hz）的关系为Rmax=2·f（bps）；香农定理：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax

15、与信道带宽B，信噪比S/N的关系为Rmax = B·log2（1+S/N）S/N为信噪比；3信源与信宿4编码与调制编码5数据交换技术分类及特点，主要是电路交换、报文交换与分组交换的区别和联系:数据经编码后在通信线路上进行传输，按数据传送技术划分，交换网络又可分为电路交换网、报文交换网和分组交换网。电路交换的工作原理电路交换的三个过程1)电路建立：在传输任何数据之前，要先经过呼叫过程建立一条端到端的电路。2)数据传输：电路建立以后，数据就可以从一端发送到另一端在整个数据传输过程中，所建立的电路必须始终保持连接状态。3)电路拆除：数据传输结束后，由某一方发出拆除请求，然后逐节拆除到对方节

16、点。电路交换技术的优缺点及其特点1)优点：数据传输可靠、迅速，数据不会丢失且保持原来的序列。2)缺点：在某些情况下，电路空闲时的信道容易被浪费：在短时间数据传输时电路建立和拆除所用的时间得不偿失。因此，它适用于系统间要求高质量的大量数据传输的情况。3)特点：在数据传送开始之前必须先设置一条专用的通路。在线路释放之前，该通路由一对用户完全占用。对于猝发式的通信，电路交换效率不高。报文交换的工作原理 问题的提出：当端点间交换的数据具有随机性和突发性时，采用电路交换方法的缺点是信道容量和有效时间的浪费。采用报文交换则不存在这种问题。报文交换原理报文交换方式的数据传输单位是报文，报文就是站点一次性要发

17、送的数据块，其长度不限且可变。当一个站要发送报文时，它将一个目的地址附加到报文上，网络节点根据报文上的目的地址信息，把报文发送到下一个节点，一直逐个节点地转送到目的节点。每个节点在收到整个报文并检查无误后，就暂存这个报文，然后利用路由信息找出下一个节点的地址，再把整个报文传送给下一个节点。因此，端与端之间无需先通过呼叫建立连接。一个报文在每个节点的延迟时间，等于接收报文所需的时间加上向下一个节点转发所需的排队延迟时间之和。报文交换的特点1)报文从源点传送到目的地采用"存储-转发"方式，在传送报文时，一个时刻仅占用一段通道。2)在交换节点中需要缓冲存储，报文需要排队，故报文交

18、换不能满足实时通信的要求。3.报文交换的优点1)电路利用率高。由于许多报文可以分时共享两个节点之间的通道，所以对于同样的通信量来说，对电路的传输能力要求较低。2)在电路交换网络上，当通信量变得很大很大时，就不能接受新的呼叫。而在报文交换网络上，通信量大时仍然可以接收报文，不过传送延迟会增加。3)报文交换系统可以把一个报文发送到多个目的地，而电路交换网络很难做到这一点。4)报文交换网络可以进行速度和代码的转换。报文交换的缺点1)不能满足实时或交互式的通信要求，报文经过网络的延迟时间长且不定。2)有时节点收到过多的数据而无空间存储或不能及时转发时，就不得不丢弃报文，而且发出的报文不按顺序到达目的地

19、。分组交换的工作原理 分组交换是报文交换的一种改进，它将报文分成若干个分组，每个分组的长度有一个上限，有限长度的分组使得每个节点所需的存储能力降低了，分组可以存储到内存中，提高了交换速度。它适用于交互式通信，如终端与主机通信。分组交换有虚电路分组交换和数据报分组交换两种。它是计算机网络中使用最广泛的一种交换技术。 6虚电路和数据报1.虚电路分组交换原理与特点在虚电路分组交换中，为了进行数据传输，网络的源节点和目的节点之间要先建一条逻辑通路。每个分组除了包含数据之外还包含一个虚电路标识符。在预先建好的路径上的每个节点都知道把这些分组引导到哪里去，不再需要路由选择判定。最后，由某一个站用清除请求分

20、组来结束这次连接。它之所以是“虚”的，是因为这条电路不是专用的。虚电路分组交换的主要特点是：在数据传送之前必须通过虚呼叫设置一条虚电路。但并不像电路交换那样有一条专用通路，分组在每个节点上仍然需要缓冲，并在线路上进行排队等待输出。2.数据报分组交换原理与特点在数据报分组交换中，每个分组的传送是被单独处理的。每个分组称为一个数据报，每个数据报自身携带足够的地址信息。一个节点收到一个数据报后，根据数据报中的地址信息和节点所储存的路由信息，找出一个合适的出路，把数据报原样地发送到下一节点。由于各数据报所走的路径不一定相同，因此不能保证各个数据报按顺序到达目的地，有的数据报甚至会中途丢失。整个过程中，

21、没有虚电路建立，但要为每个数据报做路由选择。（二） 传输介质 1双绞线、同轴电缆、光纤与无线传输介质 ， 物理层接口的特性：传输媒体是通信网络中发送方和接收方之间的物理通路，计算机网络中采用的传输媒体分有线和无线两大类。传输媒体的特性对网络数据通信的质量有很大影响，这些特征是：物理特性：说明传输媒体的特性。传输特性：包括是使用模拟信号发送还是使用数字信号发送、调制技术、传输容量及传输频率范围。连通性：采用点到点连接还是多点连接。地理范围：在不用中间设备并将失真限制在允许范围内的情况下，整个网络所允许的最大距离。抗干扰性：防止噪音、电磁干扰对传输数据影响的能力。相对价格：包括元件、安装和维护等价

22、格。1)双绞线(TP)-由螺旋状扭在一起的两根绝缘导线组成。双绞线一般分为非屏蔽双绞线(UTP)和屏蔽双绞线(STP)。计算机网络中最常用的是第三类和第五类非屏蔽双绞线。物理特性：铜质线芯，传导性能良好。传输特性：可用于传输模拟信号和数字信号，对于模拟信号，约5-6公里需要一个放大器；对于数字信号，约2-3公里需要一个中继器。双绞线的带宽达268kHz。对于模拟信号，可用频分多路复用技术把它分成24路来传输音频模拟信号，根据目前的Modem技术，若使用移相键控法PSK，每路可达9600bps以上，这样，在一条24路的双绞线上，总传输率可达230kbps。对于数字信号，使用T1线路总传输率可达1

23、.544Mbps。达到更高传输率也是可能的，但与距离有关。对于局域网(10BASE-T和100BASE-T总线)，传输速率可达10bps-100bps。常用的3类双绞线和5类双绞线电缆均由4对双绞线组成，3类双绞线传输速率可达10bps，5类双绞线传输速率可达100bps。但与距离有关。连通性：可用于点到点连接或多点连接。地理范围：对于局域网，速率100Kbps,可传输1公里；速率10Mbps-100Mbps,可传输100米。抗干扰性：低频(10kHz以下)抗干扰性能强于同轴电缆，高频(10-100kHz)抗干扰性能弱于同轴电缆。相对价格：比同轴电缆和光纤便宜得多。2)同轴电缆-由绕同一轴线的

24、两个导体所组成，被广泛用于局域网中。为保持同轴电缆的正确电气特性，电缆必须接地，同时两头要有端接器来削弱信号反射作用。物理特性：单根同轴电缆直径约为1.02-2.54cm，可在较宽频范围工作。传输特性：基带同轴电缆仅用于数字传输，阻抗为50，并使用曼彻斯特编码，数据传输速率最高可达10Mbps。宽带同轴电缆可用于模拟信号和数字信号传输，阻抗为75，对于模拟信号，带宽可达300-450MHz。在CATV电缆上，每个电视通道分配6MHz带宽，而广播通道的带宽要窄得多，因此，在同轴电缆上使用频分多路复用技术可以支持大量的视、音频通道。基带50连通性：可用于点到点连接或多点连接。地理范围：基带同轴电缆

25、的最大距离限制在几公里；宽带电缆的最大距离可以达几十公里。抗干扰性：能力比双绞线强。相对价格：比同轴电缆贵，比光纤便宜。3）光纤-由能传导光波的石英玻璃纤维外加保护层构成的。光纤具有宽带、数据传输率高、抗干扰能力强、传输距离远等优点。按使用的波长区的不同分为单模和多模光纤通信方式。物理特性：在计算机网络中均采用两根光纤(一来一去)组成传输系统。按波长范围可分为三种：0.85um波长(0.8-0.9um)、1.3um波长(1.25-1.35um)和1.55um波长区(1.53-1.58um)。不同的波长范围光纤损耗特性也不同，其中0.85um波长区为多模光纤通信方式，1.55um波长区为单模光纤

26、通信方式，1.3um波长区有多模和单模两种方式。传输特性：光纤通过内部的全反射来传输一束经过编码的光信号，内部的全反射可以在任何折射指数高于包层媒体折射指数的透明媒体中进行。实际上光纤作为频率范围从1014-1015Hz的波导管，这一范围覆盖了可见光谱和部分红外光谱。光纤的数据传输率可达Gbps级，传输距离达数十公里。目前，一条光纤线路上只能传输一个载波，随着技术进一步发展，会出现实用的多路复用光纤。连通性：采用点到点连接还是多点连接。地理范围：可以在6-8公里的距离内不用中继器传输，因此光纤适合于在几个建筑物之间通过点到点的链路连接局域网。抗干扰性：不受噪声或电磁影响，适宜在长距离内保持高数

27、据传输率，而且能够提供良好的安全性。)相对价格：目前价格比同轴电缆和双绞线都贵。4)无线传输媒体1)微波通信：载波频率为2GHZ至40GHZ。频率高，可同时传送大量信息；由于微波是沿直线传播的，故在地面的传播距离有限。2)卫星通信：是利用地球同步卫星作为中继来转发微波信号的一种特殊微波通信形式。卫星通信可以克服地面微波通信距离的限制，三个同步卫星可以覆盖地球上全部通信区域。3)红外通信和激光通信：和微波通信一样，有很强的方向性，都是沿直线传播的。但红外通信和激光通信要把传输的信号分别转换为红外光信号和激光信号后才能直接在空间沿直线传播。微波、红外线和激光都需要在发送方和接收方之间有一条视线通路

28、，故它们统称为视线媒体。2. 物理层接口的特性物理层的主要任务描述为确定与传输媒体的接口的一些特性，即：机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等。电气特性：指明在接口电缆的各条线上出现的电压的范围。功能特性：指明某条线上出现的某一电平的电压表示何种意义。过程特性：指明对于不同功能的各种可能事件的出现顺序。（三） 物理层设备 中继器、集线器中继器将输入信号增强放大的模拟设备，简单的延长通信介质的距离。集线器具有两个功能，第一，实现中继功能（它实质上是一个多端口的中继器）；第二，汇接多台主机，因此，它被形象地称为Hub。第三学时： 数据链路层（一） 数据链路层的功

29、能 链路管理，帧定界，流量控制，差错控制，将数据和控制信息区分开，透明传输，寻址等主要功能。链路（Link）是一条无源的点到点的物理线路段，中间没有任何其它的交换结点。一条链路只是一条通路的一个组成部分。数据链路（data link）除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。（二） 组帧 封装成帧（framing）就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限，首部和尾部的一个重要作

30、用就是进行帧定界。（三） 差错控制 检错编码和纠错编码1.差错编码为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。，广泛使用了循环冗余检验CRC的检错技术。2.纠错编码不考（四） 流量控制与可靠传输机制 . 流量控制1可靠传输与滑动窗口机制2单帧滑动窗口与停止-等待协议3多帧滑动窗口与后退N帧协议（GBN）4帧滑动窗口与选择重传协议（SR）（五）介质访问控制 . 1信道划分介质访问控制 频分多路复用、时分多路复用、波分多路复用、码分多路复用2随机访问介质访问控制纯ALOHA协议当传输点有数据需要传送的时候，它会向立即向通讯频道传送。 接收点在收到数据后，会ACK传输

31、点。 如果接收的数据有错误，接收点会向传输点发送NACK。 当网络上的两个传输点同时向频道传输数据的时候，会发生冲突，这种情况下，两个点都停止一段时间后，再次尝试传送。改进的ALOHA协议改进之处在于，它把频道在时间上分段，每个传输点只能在一个分段的开始处进行传送。每次传送的数据必须少于或者等于一个频道的一个时间分段。这样很大的减少了传输频道的冲突。CSMA用载波侦听多路访问（CSMA）时，有时尽管已侦听信道空闲，但由于信道传播迟延的原因，前面已发送的数据尚未到达对方，因此发送的数据仍会发生冲突。CSMA/CD是对CSMA方式的进一步改进。它是在侦听信道空闲后，在发送数据时同时进行冲突检测（C

32、D），如果在发送数据过程中检测到冲突，就立即停止发送数据，并等待一些时间，再重复发送。CSMA/CD具有冲突检测的载波监听多路访问 CSMA/CD采用随机访问和竞争技术，这种技术只用于总线拓扑结构网络。CSMA/CD结构将所有的设备都直接连到同一条物理信道上,该信道负责任何两个设备之间的全部数据传送，因此称信道是以“多路访问”方式进行操作的。站点以帧的形式发送数据，帧的头部含有目的和源点的地址。帧在信道上以广播方式传输，所有连接在信道上的设备随时都能检测到该帧。当目的地站点检测到目的地址为本站地址的帧时，就接收帧中所携带的数据，并按规定的链路协议给源站点返回一个响应。采用这种操作方法时，在信道

33、上可能有两个或更多的设备在同一瞬间都会发送帧，从而在信道上千万帧的重叠而出现并有差错，这种现象称为冲突。为减少这种冲突，源站点在发送帧之前，首先要监听信道上是否有其它站点发送的载波信号(即进行“载波监听”)，若监听到信道上有载波信号则推迟发送，直到信道恢复到安静(空闲)为止。另外，还要采用边发送边监听的技术(即“冲突检测”)，若监听到干扰信号，就表示检测到冲突，于是就要立即停止发送。为了确保冲突的其它站点知道发生了冲突，首先在短时间里持续发送一串阻塞(Jam)码,卷入冲突的站点则等待一随机时间，然后准备重发受到冲突影响的帧。这种技术对发生冲突的传输能迅速发现并立即停止发送,因此能明显减少冲突次

34、数和冲突时间。CSMA/CA载波检测多路存取/碰撞避免 (Carrier Sense Multiple Access/Collision Avoidance, CSMA/CA )是802.11无线局域网标准中采用的媒体存取控制(Media Access Control, MAC)方式。和以太网MAC层采用的CSMA/CD不同的原因是：无线的环境、不容易确实的侦测是否有碰撞发生，所以修改被动的碰撞侦测的方式为主动的避免碰撞。CSMA/CA主要使用两种方法来避免碰撞：送出资料前，聆听媒体状态，等没有人使用媒体，维持一段时间后，再等待一段随机的时间后依然没有人使用，才送出资料。由于每个装置采用的随机

35、时间不同，所以可以减少碰撞的机会。 送出资料前，先送一段小小的请求传送封包(RTS : Request to Send)给目标端，等待目标端回应 CTS: Clear to Send 封包后，才开始传送。 利用RTS-CTS交握(handshake)程序，确保接下来传送资料时，不会被碰撞。 同时由于RTS-CTS封包都很小，让传送的无效开销变小。（六） 局域网1局域网的基本概念与体系结构局域网，或称LAN（Local Area Network），指覆盖局部区域（如办公室或楼层）的计算机网络。IEEE 802 指IEEE标准中关于局域网和城域网的一系列标准。2以太网与IEEE 802.

36、3以太网（IEEE 802.3标准）是最常用的局域网组网方式。以太网使用双绞线作为传输媒介。在没有中继的情况下，最远可以覆盖200米的范围。最普及的以太网类型数据传输速率为10Mb/s，更新的标准则支持100Mb/s和1000Mb/s的速率。其他主要的局域网类型有令牌环（Token Ring，IBM所创，之后申请为IEEE 802.5标准）和FDDI（光纤分布数字接口，IEEE 802.8）。令牌环网络采用同轴电缆作为传输媒介，具有更好的抗干扰性；但是网络结构不能很容易的改变。FDDI采用光纤传输，网络带宽大，适于用作连接多个局域网的骨干网。以太网（Ethernet）是一种计算机局域网组网技术

37、。IEEE制定的IEEE 802.3标准给出了以太网的技术标准。它规定了包括物理层的连线、电信号和介质访问层协议的内容。以太网是当前应用最普遍的局域网技术。它很大程度上取代了其他局域网标准，如令牌环网（token ring）、FDDI和ARCNET。以太网的标准拓扑结构为总线型拓扑，但目前的快速以太网（100BASE-T、1000BASE-T标准）为了最大程度的减少冲突，最大程度的提高网络速度和使用效率，使用交换机（Switch hub）来进行网络连接和组织，这样，以太网的拓扑结构就成了星型，但在逻辑上，以太网仍然使用总线型拓扑和CSMA/CD的总线争用技术。1 IEEE802.11近两年来，

38、随着802.11标准的制定，无线局域网的应用大为普及。这一标准采用2.4GHz 和5.8GHz 的频段，数据传输速度可以达到11Mb/s和54Mb/s，覆盖范围为100米。（二） 广域网 1广域网的基本概念2PPP协议Point-to-Point Protocol，PPP用户使用拨号电话线接入因特网时，一般都是使用PPP协议。PPP协议应满足的需求：简单这是首要的要求；封装成帧；透明性；多种网络层协议；多种类型链路；差错检测；检测连接状态；最大传送单元；网络层地址协商；数据压缩协商。PPP协议不需要的功能：纠错、流量控制、序号、多点线路、半双工或单工链路。PPP协议有三个组成部分：一个将IP数

39、据报封装到串行链路的方法；链路控制协议LCP（Link Control Protocol）；网络控制协议NCP（Network Control Protocol）。（八） 数据链路层设备1网桥在数据链路层扩展局域网是使用网桥，网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发，网桥具有过滤帧的功能，当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口。网桥是一种存储转发设备，用来连接类型相似的局域网。从互连网络的结构看，网桥属于DCE级的端到端的连接；从协议层次看，网桥属于链路层范畴，存该层对数据帧进行存储转发。它既不同

40、于只作单纯信号增强的转接器，也不同于进行网络层转换的网间连接器。但网桥仍然是一种网络连接的方法，因为局域网本身没有网络层，只有在主机站点上才有网络层或提供网络层服务的功能。网桥接收帧并送到数据链路层进行差错校验，然后送到物理层再经物理传输媒体送到另一个子网。在转发帧以前，网桥对帧的内容和格式不做修改或仅做很少的修改。 网桥应该有足够的缓冲空间，以便能满足高峰负荷时的要求。另外，必须具备寻址和路由选择的；逻辑功能。透明网桥与生成树算法；透明网桥由各网桥自己来决定路由选择，局域网上的各结点不负责路由选择；源选径网桥与源选径算法。源路选网桥由发送帧的源结点负责路由选择2.局域网交换机及其工作原理多接

41、口网桥以太网交换机以太网交换机通常都有十几个接口。因此，以太网交换机实质上就是一个多接口的网桥，可见交换机工作在数据链路层。第五学时： 网络层（一） 网络层的功能 1.异构网络互联不同的寻址方式、最大分组长度、网络接入机制、超时控制、差错控制方法、路由算法、用户接入方式、服务（有连接/无连接）等等2.路由与转发转发是路由器根据转发表将用户的IP数据报从合适的端口发送出去。路由选择是按照分布式算法，根据从相邻路由器得到的关于网络拓扑结构变化的情况，动态地改变选择的路由。3.拥塞控制（二） 路由算法 1静态路由与动态路由静态路由选择策略即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络

42、状态的变化。动态路由选择策略即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。2距离-向量路由算法距离向量算法使用Bellman-Ford算法。对于每一条网络上节点间的路径，算法指定一个“成本”给它们。节点会选择一条总成本（经过路径的所有成本总和）最低的路径，用来把资料从节点甲送到节点乙。链路状态路由算法 每个节点拥有网络的图谱（一个图）。每个节点将自己可以连接到的其他节点资讯传送到网络上所有的节点，而其他节点接着各自将这个资讯加入到图谱中。每个路由器即可根据这个图谱来决定从自己到其它节点的最佳路径。使用的方法是洪泛法，即路由器通过所有输出端口向所有相邻的

43、路由器发送信息。而每一个相邻路由器又将此信息发往其所有的相邻路由器。完成这个动作的算法Dijkstra算法建立另一种数据结构树。节点产生的树将自己视为根节点，且最后这棵树将会包含了网络中所有其他的节点。一开始，此树只有根节点（节点自己）。接着在树中已有的节点的邻居节点且不存在树中的节点集合中，选取一个成本最低的节点加入此树，直到所有节点都存入树中为止。路由算法的比较在小型网络中，距离向量路由协定十分简单且有效率，且只需要些微的管理。然而，它们的规模性不好，且收敛性质也十分差，因此促进了较复杂但规模性较好的连线状态路由协定的开发，以使用在较大型的网络。距离向量路由协定也有无限计数问题（count

44、-to-infinity problem）。连线状态路由协定的主要优点是在限制的时间内，对于连线改变（例如断线）的反应较快。而且连线状态路由协定在网络上所传送的封包也比距离向量路由协定的封包小。距离向量路由协定必须传送一个节点的整个路由表，但连线状态路由协定的封包只需要传输该节点的邻居节点资讯即可。因此，这些封包小到不会占用可观的网络资源。连线状态路由协定的主要缺点则是比距离向量路由协定需要较多的储存空间与较强的计算能力。3层次路由内部网关协议（Internal Gateway Protocol），即在一个自治系统内部使用的路由选择算法，目前这类路由协议使用地最多。如RIP和OSPF协议。外部

45、网关协议（External Gateway Protocol），处于不同的自治系统的路由选择算法，如BGP-4（Border Gateway Protocol-4）。（三） IPv4 1IP分组（IP包）由首部(header)和实际的数据部分组成。IP包首部格式IPv4首部一般是20字节长。在以太网帧中，IPv4包首部紧跟着以太网帧首部，同时以太网帧首部中的协议类型值设置为080016。 IPv4提供不同，大部分是很少用的选项，使得IPv4包首部最长可扩展到60字节(总是4个字节的扩展)0481216192431版本首部长度服务类型长度标识标志段偏移量TTL协议校验和源IP地址目的IP地址选项

46、 .数据2IPv4地址NATIP地址的层次结构具有两个重要特性：l 每台主机分配了一个唯一的地址。l 网络标识号的分配必须全球统一，但主机标识号可由本地分配，不需全球一致。为了便于管理，把这32位地址按分级地址空间的树形表示法分为两个部分：网络号和主机号(net-id，host-id)。主机号为全0的网络地址定义为网络号，它标识因特网上的唯一网络。4字节的IP地址，采用"点分十进制"的方法来表示，例如，202.119.224.93。每一个十进制数表示4个字节中的一个，排列次序从左到右。由于每个字节为8比特，所以每个十进制数只允许在0255范围内。根据因特网上的网络规模，IP

47、地址可分为A类、B类、C类、D类和E类。(1) A类网：网络号为1字节，定义最高比特为0为A类网识别符，余下7比特为网络号，主机号则可有24比特编址。可见A类网支持大型网络，可用网络号为126个，每个A类网可含224=16777216个主机号。比如，IP地址为15.1.2.25，是A类网，其网络号为15，主机号为1.2.25。(2) B类网：网络号为2字节，定义最高二比特为10为B类网识别符，余下14比特为网络号，主机号则可有16比特编址。B类网是中型网络，可用网络号为16382个，每个B类网可含216=65536个主机号。(3) C类网：网络号为3字节，定义最高三比特为110为C类网识别符，

48、余下21比特为网络号，主机号仅有8比特编址。C类网是小型网络，可用网络号为2097150个，每个C类网可含28=256个主机号，可用主机号为254个。(4) D类网：不分网络号和主机号，定义最高四比特为1110为D类网址识别符，表示一个多播地址，即多目的地传输，可用来识别一组主机。如何识别任一IP地址的属性？只须从点分法的最左一个十进制数，就可判断其归属。例如，1126属A类网址，128191属B类网址，192223属C类网址，224239属D类网址。除了以上四类网址外，还有E类地址，暂未使用。对于因特网IP地址中有特定的专用地址，不作分配(1) 主机地址全为"0"不论哪类

49、网络，主机地址全为"0"表示指向本网，常用在路由表中。例如，18.0.0.0表示其网络号为18。(2) 主机地址全为"1"主机地址全为"1"表示广播地址，向特定的所在网上所有主机发送数据报。例如，IP地址为202.119.224.225，是要求指向202.119.224网上的所有主机转发数据报。(3) 4字节32比特全为"1"若IP地址4字节32比特全为"1"，表示仅在本网内进行广播发送。(4) 网络号127TCP/IP协议规定网络号127不可用于任何网络。其中有一个特别地址：127.0.0.1

50、称之为回送地址(loopback)，它将信息通过自身的接口发送后返回，可用来测试端口状态。IANA Reserved Private Network RangesStart of rangeEnd of rangeTotal addresses24-bit Block (/8 prefix, 1 x A)10.0.0.010.255.255.25516,777,21620-bit Block (/12 prefix, 16 x B)172.16.0.0172.31.255.2551,048,57616-bit Block (/16 prefix, 256 x C)192.168.0.0192.

51、168.255.25565,536NAT网络地址转换网络地址转换（Network Address Translation或简称NAT，也叫做网络掩蔽或者IP掩蔽）是一种在IP数据包通过路由器或防火墙时重写源IP地址或/和目的IP地址的技术。这种技术被普遍使用在有多台主机但只通过一个公有IP地址访问因特网的私有网络中。3子网划分与子网掩码子网划分的目的是为了允许一个单一的站点能拥有多个局域网。可以减少因特网路由表中的表项数量（通过隐藏一个站点内部所有独立子网的相关信息）。另一个好处是减少了网络开销，因为它将接收IP广播的区域划分成了若干部分。CIDR无类别域间路由（Classless Inter

52、-Domain Routing，CIDR）表示法,它给出的是一个网络号加上一个斜杠以及网络掩码的二进制表示法中“1”的位数（即网络号中和网络掩码相关的是哪些位）。例如，192.0.2.96/28表示的是一个前28位被用作网络号的IP地址.4. ARP协议、DHCP协议与ICMP协议ARPARP协议（Address Resolution Protocol），或称地址解析协议。ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。他是IPv4中网络层必不可少的协议，不过在IPv6中已不再适用，并被icmp v6所替代。在局域网中，网络中实际传输的是“帧”（

53、frame），帧里面是有目标主机的MAC地址的。在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址，但这个目标MAC地址是通过地址解析协议获得的。所谓“地址解析”就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。在每台安装有TCP/IP协议的电脑里都有一个ARP缓存表，表里的IP地址与MAC地址是一对应的，如表甲所示。主机名称IP地址MAC地址A192.168.38.1000-AA-00-62-D2-02B192.168.38.1100-BB-00-62-C2-02C192.168.38.1200-CC-00-62-C2-02D192.168.38.130

54、0-DD-00-62-C2-02E192.168.38.1400-EE-00-62-C2-02.DHCP动态主机设定协定（Dynamic Host Configuration Protocol, DHCP）是一个局域网的网络协议，主要有两个用途：给内联网或网络服务供应商自动分配IP地址给用户 给内联网管理员作为对所有电脑作中央管理的手段在 IP 网络中，每个连接 Internet 的设备都需要分配唯一的 IP 地址。 DHCP 使网络管理员能从中心结点监控和分配 IP 地址。当某台计算机移到网络中的其它位置时，能自动收到新的 IP 地址。ICMP互联网控制消息协议（Internet Contr

55、ol Message Protocol 或简写 ICMP）的目的是用于在 TCP/IP 网络中发送控制消息，提供可能发生在通信环境中的各种问题反馈，通过这些信息，令管理者可以对所发生的问题作出判断，然后采取适当的措施去解决它。ICMP 是一个“错误侦测与回报机制”，其目的是让管理员能够检测网络的联机状况，也能确保联机的准确性，其功能主要有：侦测远程主机是否存在。 建立及维护路由数据。 重导数据传送路径。（五） 路由协议1自治系统在互联网中，一个自治系统（AS，autonomous system）是指在一个（有时是多个）实体管辖下的所有IP网络和路由器的全体，它们对互联网执行共同的路由策略。2域

56、内路由和域间路由内部网关协议（IGP）是指在一个自治系统内部所使用的一种路由协议。内部网关协议可分为两类: 1) 距离-矢量路由协议和 2) 连接状态路由协议。边界网关协议（英文：Border Gateway Protocol，缩写：BGP）是互联网的核心路由协议。它通过维护路由表来实现自治系统（AS）之间的可达性，属于路径向量协议。BGP不使用传统域内路由协议的距离度量，而是基于路径、网络策略和规则集来决定路由。3RIP路由协议RIP（Routing Information Protocol）路由协议就是一种动态路由协议，它采用距离矢量算法，距离矢量算法就是相邻的路由器之间互相交换整个路由表，并进行矢量的叠加，最后达到知道整个网络路由。它通过UDP报文交换路由信息，每隔30秒向外发送一次更新报文。如果路由器经过180秒没有收到来自对端的路由更新报文，则将所有来自此路由器的路由信息标记为不可达，若在其后120秒内仍未收到更新报文，就将这些路由从路由表中删除。RIP使用跳数（Hop Count）来衡量到达目的地的距离，路由器到与它直接相连网络的跳数为0，通过一个路由器可达的网络的跳数为1，其余依此类推。为限制收敛时间，RIP规定metric取值