自考04741计算机网络原理知识点整理(共19页).doc

精选优质文档-倾情为你奉上 1.计算机网络大发展 计算机网络从20世纪70年代开始发展，他的演变可以概括为 面向终端的计算机网络、计算机-计算机网络、开放式标准化网络以及因特网广泛应用和高速网络技术发展等四个阶段。2.计算机计算机网络 ARPA网 标志着目前所称的计算机网络的兴起。ARPANET是一个成功的系统，它是计算机网络技术发展中的一个里程碑。 IBM-SNA 和 DEC- DNA3.三大网络包括：电信网络、广播电视网络以及计算机网络4.电话系统由三个主要的部件构成：（1）本地网络 ；（2）干线；（3）交换局。5.未来网络发展趋势：有宽带网络、全光网络、多媒体网络、移动网络、下一代网络NGN6.一个计算机网络是由资源子网和通信子网构成的,资源子网负责信息处理,通信子网负责全网中的信息传递。资源子网包括主机和终端，他们都是信息传递的源节点或宿节点，有时也统称为端节点。通信子网主要由网络节点和通信链路组成。7.计算机网络功能表现在硬件资源共享、软件资源共享和用户间信息交换三个方面。8.按拓扑结构类型分类的拓扑结构主要有：星型拓扑、总线拓扑、环形拓扑、树型拓扑、混合型拓扑及网形拓扑。9.在选择网络拓扑结构时，考虑的主要因素：（1）可靠性（2）费用（3）灵活性（4）响应时间和吞吐量10. 按交换方式来分类，计算机网络可以分为电路交换网、报文交换网和分组交换网。11.按网络传输技术分类：广播方式和点对点方式。广播式网络中，发送的报文分组的目的地址可以有3类：单播地址、多播地址和广播地址采用分组存储转发和路由选择机制是点对点式网络与广播式网络的重要区别之一。12.按所采用的传输介质分为双绞线网、同轴电缆网、光纤网、无线网；按信道的带宽分为窄宽带网和宽带网；按不同用途分为科研网、教育网、商业网、企业网等。13.国际标准化组织（ISO）、国际电信联盟（ITU）、美国国家标准局（NBS）、美国国家标准学会（ANSI）、欧洲计算机制造商协会（ECMA）、因特网体系结构局IAB。14.网络协议：计算机网络中进行数据交换而建立的规则、标准或约定的集合。15.OSI包括了体系结构、服务定义和协议规范三级抽象。16.OSI七层模型从下到上分别为物理层PH、数据链路层DL、网络层N、传输层T、会话层S、表示层P和应用层A。17.通信服务可以分为两大类：面向连接服务和无连接服务。18.网络数据传输可靠性一般通过确认和重传机制保证。19.TCP/IP参考模型分为4个层次，从上到下为：应用层、传输层、互连层、主机网络层。20.网络协议主要由三个要素组成。1）语义涉及用于协调与差错处理的控制信息。2）语法涉及数据及控制信息的格式、编码及信号电平等。3）定时涉及速度匹配和排序等。21.层次结构的好处：1使每一层实现一种相对独立的功能；2每一层不必知道下一层是如何实现的，只要知道下一层通过层间接口提供的服务是什么及本层向上一层提供什么样的服务，就能独立地设计；3每一层次的功能相对简单且易于实现和维护；4若某一层需要作改动或被替代时，只要不去改变它和上、下层的接口服务关系，则其他层次不受其影响。22.物理层（比特流）：机械特性、电气特性、功能特性、规程特性。23.数据链路层（帧）：主要作用是通过校验、确认和反馈重发等手段，将不可靠的物理链路改造成对网络层来说是无差错的数据链路。24.网络层（组）：主要解决如何使数据分组跨越通信子网从源传送到目的地的问题，这就需要在通信子网中进行路由选择。25.传输层：端到端，即主机主机的层次。传输层要处理端到端的差错控制和流量控制问题。26.会话层（进程、对话）：进程进程的层次。负责在两个会话层实体之间进行对话连接的建立和拆除。27.表示层为上层用户提供共同的数据或信息语法表示变换。数据压缩/恢复和加密/解密也是表示层可提供的表示转换功能。28.面向连接服务的特点。1）数据传输前建立连接、维护连接和释放连接；2）数据传输过程中，各分组不需要携带目的节点的地址；3）面向连接数据传输的收发数据顺序不变，因此传输的可靠性好，但需通信开始前的连接开销，协议复杂，通信效率不高。29.无连接服务的特点。1）每个分组携带完整的目的节点的地址，各分组在通信子网中是独立传送的；2）无连接服务中的数据传输过程不需要经过建立连接、维护连接和释放连接的3个过程；3）无连接服务中可能出现乱序、重复与丢失的现象。30. TCP/IP协议的特点。1）开放的协议标准。2）独立于特定的网络硬件。3）统一的网络地址分配方案。4）标准化的高层协议。31.互连层的功能主要由IP来提供。网络层提供了数据分块和重组功能。在传输层中，TCP提供可靠的字节流信道，UDP提供不可靠的数据报传送信道。在应用层中，SMTP为简单邮件传送协议、DNS为域名服务、FTP为文件传输协议、TELNET为远程终端访问协议。32.OSI/RM与TCP/IP参考模型的比较。两者都以协议栈的概念为基础，而且两个模型中都采用了层次结构的概念，各个层的功能也大体相似。不同之处：首先，OSI模型有七层，而TCP/IP只有四层，他们都有网络层（或者称互连网层）、传输层和应用层，但其他的层并不相同。其次， OSI模型的网络层同时支持无连接和面向连接的通信，但是传输层上只支持面向连接的通信。TCP/IP模型的网络层只有一种模式即无连接通信，但是在传输层上同时支持两种通信模式。3 DTE（数据终端设备）是对属于用户所有的连网设备或工作站的统称，是通信的信源或信宿；DCE（数据电路终接设备或数据通信设备），是对为用户提供入网连接点的网络设备的统称。4 DTE与DCE接口的各根导线的电气连接的三种平衡方式：非平衡方式、采用差动接受器的非平衡方式和平衡方式。12 X.21和X.21 bis为三种类型的服务定义了物理电路，这三种服务是租用电路服务、直接呼叫服务、设备地址呼叫服务。13 物理层的功能和提供的服务：（1） 机械特性 物理层的机械特性对插头和插座的几何尺寸、插针或插孔及其排列方式、锁定装置形式等作了详细的规定。（2） 电气特性 电气特性规定了这组导线的电气连接及有关电路的特性，一般包括：接受器和发送器电路特性的说明，表示信号状态的电压/电流电平的识别、最大数据传输速率的说明，以及互连电缆相关的规则等。（3） 信号的功能特性 它规定了接口信号的来源、作用以及与其它信号之间的关系。接口信号线按功能一般可分为数据信号线、控制信号线、定时信号线和接地线等四类。（4） 规程特性 规定了使用交换电路进行数据交换的控制步骤。3.2传输介质1传输介质可分为有线和无线两大类。2 三种有线传输介质：双绞线、同轴电缆、光纤。双绞线 分为无屏蔽的和屏蔽的。3类线能承受16MHz，5类线 能承载100MHz。同轴电缆 分为基带同轴电缆和宽带同轴电缆。光纤 电信号-光信号-电信号。光纤用于点到点的链路；光纤通信具有损耗低、频带宽、数据传输率高、抗电磁干扰强等优点。3 无线传输介质：无线电通信、微波通信、红外通信以及激光通信的信息载体。4 传输介质的选择取决于以下因素：网络拓扑的结构、实际需要的通信容量、可靠性要求、能承受的价格范围。5传输介质的特性：物理特性、传输特性、连同性、地理范围、抗干扰性、相对价格。7 多址接如的方法主要有三种：频分多址接入FDMA、时分多址接入TDMA、码分多址接入CDMA。8 卫星通信具有通信距离费用与距离无关、覆盖面积大、不受地理条件的限制、通信信道带宽宽、可进行多址通信与移动通信的优点。9 使用卫星通信时，需要注意到它的延时，传输延时的典型值为540毫秒。3.3数据通信技术1 数据传输速率：是指每秒能传输的而进制信息位数，单位为位/秒，记作bps或b/s，表达式为：(P42)2 信号传输速率：也称码元速率、调制速率或波率，单位为波特（Baud),表示单位时间内通过信道传输的码元个数，也就是经调制后的传输速率。码元速率定义为：（P42）4 信道容量与数据传输速率的区别在于，前者表示信道的最大数据传输速率，是信道传输数据能力的极限，后者表示实际的数据传输速率。5 奈奎斯特公式，香农公式（P43）。6 误码率：指衡量数据通信系统在正常工作的情况下的传输可靠性的指标，它定义为二进制数据位传输时出错的概率，公式（P44）。7 通信有两种基本方式：串行方式和并行方式。并行方式用于近距离通信，串行方式用于陆离较远的通信。8 串行数据通信的方向性结构有三种：单工、半双工、全双工9 移动通信中按照通话状态和频率使用的方法也可分为三种方式：单工制、半双工制、双工制。10基本术语： （1） 数据：可定义为有意义的实体，分为模拟数据和数字数据两大类。模拟数据是在某个区间内连续变化的值，数字数据是离散的值。（2） 信号：数据的电子或电磁编码。分为模拟信号和数字信号。（3） 信息：数据的内容和解释。（4） 信源：通信过程中产生和发送信息的设备或计算机。（5） 信宿：通信过程中接受和处理信息的设备和计算机。（6） 信道：信源和信宿之间的通信线路。11数字数据也可以用模拟信号来表示，此时要利用调制解调器MODEM。模拟数据也可用数字信号来表示，完成信号转换功能设施的是编码解码器CODCE。3.4数据编码1 基带：表示二进制比特序列的矩形脉冲信号所占的固有频带，称为基本频带。3同步方法：位同步和群同步两种。（1） 位同步 分为外同步法和自同步法（2） 群同步：字符间的异步定时和字符中比特之间的同步定时，是群同步即异步传输的特征。5 信号数字化的转换过程可包括：采样、量化、编码三个步骤。6 对于数字传输的数字电话、数字传真、数字电视等数字通信系统而言，他具有下列两个优点：抗干扰性强和保密性好。3.5数据交换技术1网络站：作为信源或信宿的一批设备，提供中间通信的设备称为节点。2按所用的数据传送技术划分，交换网络分为电路交换网、报文交换网和分组交换网。3 当前因特网的主干线路采用的是同步光纤SONEF或是同步数字系列SDH，就其本质属于电路交换技术。4 当今的因特网采用的是电路交换技术和分组交换技术结合。5 目前光交换技术发展主要有：微电子机械系统的光交换机、无交换式光路由器、阵列波导光栅路由器。6 三种交换技术的主要特点：(p68)7电路交换：（1） 电路交换网是使用电路交换技术的典型例子。电路建立、数据传输、电路拆除三个过程。（2） 电路交换方式的优点是数据传输可靠、迅速，数据不会丢失且保持原来的序列。缺点是某些情况下，电路空闲的信道容量被浪费。8 报文交换：（1） 报文交换方式的数据传输单位是报文，传送方式采用“存储-转发”方式。（2） 报文交换的优点： A 电路利用率高。 B 在报文交换网络上，通信量大时仍然可以接受报文，不过传送延迟会增加。C 报文交换系统可以把一个报文发送到多个目的地。D 报文交换网络可以进行速度和代码的转换。缺点是：它不能满足实时或交互式的通信要求，报文经过网络的延迟时间长且不定。9 分组交换（1） 分组交换：将一个报文分成两若干个分组，没个分组的长度有一个上限；分组交换适用于交互式通信，分为数据报分组交换和虚电路分组交换。（2） 虚电路：在虚电路方式中，为进行数据传输，网络的源节点和目的节点之间先要建立一条逻辑通路。主要特点是：在数据传送之前先建立站与站之间的一条路径。（3） 数据报方式（66）1. 广播地址：全“1”地址来表示包含所有站的地址，这种地址称为广播地址。全“0”地址为无站地址。内容：1. 数据链路层的基本功能。向网络层提供透明的和可靠的数据传送服务。透明性是指该层上传输的数据的内容、格式及编码没有限制，也没有必要解释信息结构的意义；可靠的传输使用户免去对丢失信息，干扰信息及顺序不正确等的担心。2. 目前较普遍使用的帧同步法是比特填充法和违法编码法。3. 数据链路层通过使用计数器和序号来保证每帧最终都能被正确地递交给目标网络层一次。4. 许多高层协议中也提供流量控制功能，只不过流量控制的对象不同而已。对于数据链路层来说，控制的相邻两节点之间数据链路上的流量，而对于传输层来说，控制的则是从源到最终目的之间端对端的流量。5. 流量控制实际上是对发送方数据流量的控制，使其发送速率不致超过接收方所能承受的能力。6. 最常用的流量控制方案：停止等待方案和滑动窗口机制。7. 链路管理功能主要用于面向连接的服务。数据链路层连接的建立、维持和释放就称作链路管理。8. 差错检测应包含两个任务：即差错控制编码和差错校验。9. 差错控制编码方法基本上有两类：一类是自动请求重发ARQ，另一类是前向纠错FEC。10. 差错控制编码又可分为检错码和纠错码。检错码是指能自动发现差错的编码，纠错码是指不仅能发现差错而且能自动纠正差错的编码。11. 奇偶校验码、循环冗余码和海明码是几种最常用的差错控制编码方法。12. “+”指的是模二加，也即异或运算。（相同为0，不同为1）13. 垂直奇偶校验方法的编码效率为R=p/(p+1)。14. 水平奇偶校验的编码效率为R=q/(q+1).15. 水平垂直奇偶校验的编码效率为R=pq/(p+1)(q+1)16. 连续重发请求方案及时指顺序接收管道协议。17. 基于窗口机制的流量控制方法可限制发送方已发出而未被确认的帧数目。发送方的发送窗口指示已发送但尚未确认的帧序号。接收方类似地也有接收窗口，它指示允许接收的帧的序号。18. 基本数据链路协议有停等协议、顺序接收管道协议、选择重传协议。19. 数据链路控制协议也称链路通信规程，也就是OSI模型中的数据链路层协议。链路控制协议可分为异步协议和同步协议两大类。20. 同步协议采用帧作为传输单位，也便于实现差错控制、流量控制等功能。21. 同步协议可分为面向字符的同步协议、面向比特的同步协议及面向字节计数的同步协议三种类型。22. 面向字符的同步协议是最早提出的同步协议，其典型的代表是BSC协议。23. 监控报文一般由单个传输控制字符或由若干个其它字符引导的单个传输控制字符组成。引导字符统称为前缀。24. HDLC有信息帧（I帧）、监控帧（S帧）和无编号帧（U帧）三种不同类型的帧。25. 在因特网有两个广泛使用的链路层协议：串行线路IP协议（SLIP）和点到点协议（PPP）。26. 数据链路层的作用。对物理层传输原始比特流的功能的加强，将物理层提供的可能出错的物理连接改造成为逻辑上无出错的数据链路，即使之对网络层表现为一条无差错的链路。27. 数据链路层的功能。帧同步功能、差错控制功能、流量控制功能、链路管理管理。28. 帧同步的方法：1）使用字符填充的首尾定界符法。用一些特定的字符来定界一帧的起始与终止。BSC规程是其典型例子；2）使用比特填充的首尾标志法。HDLC规程即采用该法；3）违法编码法。该法在物理层采用特定的比特编码方法时采用。例如曼彻斯特编码方法；4）字节计数法。这种方法以一个特殊字符表征一帧的起始，并以一个专门字段来标明帧内的字节数。面向字节计数的同步规程的典型实例是数字数据通信报文协议DDCMP。29. 停止等待方案的工作原理：发送方发出一帧，然后等待应答信号到达后在发送下一帧；接收方每收到一帧后送回一个应答信号，表示愿意接收下一帧，如果接收方不送回应答，则发送方必须一直等待。30. 滑动窗口机制的工作原理：发送方每次发送一帧后，待确认帧的数目便增1，每收到一个确认信息后，待确认帧的数目便减1。窗口随着数据传送过程的发展而向前滑动。当重发表长度计数值，即待确认帧的数目等于发送窗口尺寸时，便停止发送新的帧。31. 传输中差错都是由噪声引起的。噪声有两大类：随机热噪声、冲击噪声。热噪声引起的差错称为随机错；冲击噪声呈突发状，由其引起的差错称为突发错。32. 理论上可以证明循环冗余校验的检错能力有以下特点：1）可检测出所有技术位错。2）可检测出所有双比特的错。3）可检测出所有小于、等译校验位长度的突发错。33. 基本的数据链路协议：1）停等协议2）顺序接收管道协议3）选择重传协议34. 差错控制方法中的自动重发请求法即ARQ有几种实现方案，空闲重发请求（IRQ）和连续重发请求（CRQ）是其中最基本的两种方案35. 空闲重发请求方案也称停等法，该方案规定发送方每发送一帧后就要停下来等待接收方的确认返回，仅当接收方确认正确接收或再继续发送下一帧。36. 停等协议最主要的优点就是所需的缓冲存储空间最小，最大缺点是：发送方要停下来等待ACK帧返回后再继续发送而造成信道浪费。37. Go-back-N策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧。或者当发送方发送了n个帧后，若发现该n帧的前一帧在计时器超时区间内仍未返回其确认信息，则该帧被判定未出错或丢失，此时发送方就不得不重新发送该出错帧及其后的n帧。这就是Go-back-N法名称的由来。38. 停等协议可以看成是发送窗口、接收窗口等于1；Go-back-N是发送窗口大于1、接收窗口等于1的特例，选择重传协议是发送窗口、接收窗口均大于1。39. 选择重传协议的思想：当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可与原已存于缓冲区中的其余帧一并按正确的顺序递交高层。40. 选择重传协议在某帧出错时减少了后面所有帧都要重传的浪费，但要求接收方有足够大的缓冲区空间来暂存未按顺序正确接收到的帧。41. BSC协议的个传输控制字符的功能：SOH：序始。STX：文始。ETX：文终。EOT：送毕。ENQ：询问。ACK：确认。DLE：转义。NAK：否认。SYN：同步字符。ETB：块终或组终。42. BSC协议将在链路上传输的信息分为数据报文和监控报文两类。监控报文又可分为正向监控或反向监控两种。每一种报文中至少包含一个传输控制字符，用以确定报文中信息的性质或实现某种控制作用。（BSC协议是一个半双工协议。）43. HSLC协议（高级数据链路控制协议）具有的特点：协议不依赖于任何一种字符编码集；数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现；全双工通信，不必等待确认便可连续发送数据，有较高的数据链路传输效率；所有帧均采用CRC校验，对信息帧进行顺序编号，可防止漏收或重收，传输可靠性高；传输控制功能与处理分离，具有较大灵活性。44. HDLC中常用的操作方式有三种：1）正常响应方式NRM。这种操作方式中，传输过程由主站启动。2）异步响应方式ARM。ARM下的传输过程由从站启动。3）异步平衡方式ABM。这种方式允许任何节点来启动传输的操作方式。45. HDLC协议采用“0”比特插入法实现数据的透明传输，该法在发送端检测除标志码以外的所有字段，若发现连续5个“1”出现时，便在其后添插1个“0”，然后继续发送后面的比特流；在接收端同样检测除标志码以外的所有字段，若发现连续5个“1”后面是“0”，则将其删除以恢复比特流的原貌。46. SLIP协议。SLIP提供在串行通信线路上封装IP分组的简单方法。SLIP是一种简单的组帧方式，使用时存在一些问题。首先，SLIP不支持在连接过程中的动态IP地址分配；其次，SLIP帧中无协议类型字段；再有，SLIP帧中无校验字段。47. PPP提供了3类功能。1）成帧：它可以毫无歧义地分割出一帧的起始与结束。其帧格式支持错误检测、2）链路控制：LCP（链路控制协议）可用于启动线路、检测线路、协商参数，以及关闭线路；3）网络控制。NCP（网络控制协议）。48. PPP与HDLC之间最主要的区别。PPP是面向字符的，HDLC是面向位的；特别是PPP在拨号调制解调器线路上使用了字节填充技术，所以，所有的帧都是整数个字节。49. PPP帧都以一个标准的HDLC标志字节（）为开始，地址域总是被设置成二进制值。控制域的默认值是，此值表示这是一个无序号帧，即在默认方式下，PPP并没有采用序列号和确认来实现可靠传输。协议域的任务是指明净荷域中是哪一种分组。已定义了代码的协议为：LCP、NCP、IP、IPX、AppleTalx和其它协议。以0位作为开始的协议是网络层协议，以1位作为开始的协议被用于协商其它的协议。净荷是变长的，最多可达到某一个商定的最大值，其默认长度位1500字节。50. PPP是一种多协议成帧机制，它适合于调制解调器、HDLC位序列线路、SONET和其它的物理层上使用。它支持错误检测、选项协商、头部压缩以及使用HDLC类型帧格式的可靠传输。专心-专注-专业帧格式：1. DDCMP（数字数据通信报文协议）的帧格式：SOH共8位，Count字段共14位，用以指示帧中数据段中数据的字节数，数据段最大长度位8x（214-1）=位，长度必须为字节的整倍数。Flag共2位，Ack共8位，Seg共8位，Addr共8位，CRC1共16位，Dada约8位，CRC2共16位。CRC1、CRC2分别对标题部分和数据部分进行双重校验。SOHCountFlagAckSegAddrCRC1DataCRC22. BSC协议的数据块有如下四种格式：1）不带报头的单块报文或分块传输中的最后一块文：SYNSYNSTX报文ETXBCCSYNSYNSOH报文STX报文ETXBCC 2)带报头的单块报文：3）分块传输中的第一块报文：SYNSYNSOH报文STX报文ETBBCC 4）分块传输中的中间报文：SYNSYNSTX报文ETBBCC3. 反向监控报文的四种格式：1）肯定确认和选择响应：SYNSYNACK SYNSYNNAK 2）否定确认和选择响应：SYNSYNP/S前缀站地址ENQ 3）轮询/选择请求： 4）拆链：SYNSYNEOT4. HDLC的帧格式：标志地址控制信息帧校验序列标志F A 8位C 8位I N位FCS 16位F 5. PPP帧的格式：标志地址控制信息帧校验序列标志F A 8位C 8位I N位FCS 16位F 第五章 网络层1、网络层的目的是实现两个端系统之间的数据透明传送，具体功能包括路由选择、拥塞控制和网际互联等。2、在分组交换方式中，通信子网向端系统提供虚电路和数据报两种网络服务，而通信子网内部的操作也是虚电路和数据报两种方式。3、在虚电路操作方式中，为了进行数据传输，网络的源节点和目的节点之间要建立一条逻辑通络，因为这条逻辑通路不是专用的，所以称之为“虚”电路。4、不同的逻辑信道在节点内部通过逻辑信道号加以区分，各条逻辑信道异步地分时复用同时一条物理信道。5、各节点内部必须建立一张虚电路表，用以记录经过该点的各虚电路所占用的各个逻辑信道号。6、各节点的虚电路表是在虚电路建立过程中建立的。7、在数据报操作方式中，每个分组被称为一个数据报，若干个数据报构成一次要传送的报文或数据块。8、各数据报不能保证按顺序到达目的节点。9、在整个数据报传送中，不需要建立虚电路，但网络节点要为每个数据报作路由选择。10、虚电路服务是网络层向传输层提供的一种是所有分组按顺序到达目的端系统的可靠的数据传送方式。11、提供这种虚电路服务的通信子网内部的实际操作既可以是虚电路方式的，也可以是数据报方式的。12、SNA就是采用这种虚电路操作支持虚电路服务方式的实例。13、以数据包方式操作的网络，也可以提供虚电路服务，即通信子网内部节点按数据报方式交换数据，而与端系统相连的网络节点则向端系统提供虚电路服务。14、数据包服务一般仅有数据报交换网来提供。端系统的网络层同网络节点中的网络层之间，一致的按照数据报操作方式交换数据。15、数据报服务与OSI的无连接网络服务类似。16、在子网内部，虚电路和数据报之间存在几个折衷：一是路由器的内存空间和带宽之间的平衡。另一个平衡点是建立虚电路所需要的时间和地址解析的时间。17、网络节点在收到一个分组后，要确定向下一节点传送的路径，这就是路由选择，路由选择是网络层要实现的基本功能。18、在数据包方式中，网络节点要为每个分组路由做出选择；而在虚电路方式中，只需在连接建立时确定路由。19、路由选择包括两个基本操作，即最佳路径的判定和网间信息包的传送。两者之间，路径的判定相对复杂。确定路由选择的策略称路由选择算法。20、路由选择的核心是路由选择算法。21、所谓最优化原则是指：如果路由器J在从路由器I到K的最佳路由上，哪么从J到K的最佳线路就会在同一路由之中。22、从所有源端到目的端的最佳路由集合，形成了以目的地为根的树。这样的一棵树称汇集树，其中距离度量单位是站点。需要指出的是汇集树并不唯一。23、路由选择算法的目的就是为所有路由器找出并使用汇集树。静态路由选择算法是一类不用测量也不需要利用网络信息，而按某种固定规则进行路由选择的算法。严格说来并不是一种算法，而是由网络管理员在路由选择前就已手工建立了映射表。24、静态路由选择三种算法：最短路由选择算法、扩散法和基于流的路由选择算法。25、最短路由选择算法是一种简单易懂而应用广泛的技术。26、Dijkstra算法要求节点用从源节点沿已知最佳路径到本节点的距离来标注。27、扩散法是一种最简单的路由算法，又叫泛射路由选择法。扩散法的一个稍微实际的变种是选择扩散法。28、基于流量的路由选择正是这样一种既考虑拓扑结构由兼顾网络负载的静态路由算法。这种算法在预先知道的平均通信量的条件下对流量进行数学分析，以优化路由选择。29、要采用基于流量的路由选择算法，有些信息必须是已知的。首先，网络的拓扑结构已知；其次必须给出通信量距阵和线路容量矩阵；最后，必须选定一种路由算法。30、节点的路由选择要依靠网络当前的状态信息来决定的策略，称动态路由选择策略，也称为适应路由选择算法。有两种最常见算法，即距离矢量路由算法和链路状态路由算法。31、距离矢量路由算法最初是ARPENET使用的路由算法，也称用于INTERNET的RIP路由信息协议。32、在因特网中被广泛适用的OSPF开放的最短路径优先协议，就用到了链路状态路由算法。33、永久不会移动的主机称为固定主机，它们通过铜线或者光纤连线到网络中。34、迁移主机，它们基本上也是固定的，但是经常会从一个固定的站点移动到另一个固定的站点，并且只有当它们物理上连接到网络的时候才使用网络。35、漫游主机，是在移动过程中执行计算，它们希望在移动的时候还能保持与网络的连接，我们使用术语移动主机来代表这类主机，也就是说，移动主机是指那些离开了原始站点还想继续连接网络的主机。36、给所用的目标发送一个分组，这称为广播，为实现广播，提出一下方法：一种，要求子网既有任何特别性的广播方法；另一种，扩散法；第三种，多目标路由。使用这种方法，每个分组或者包含一组目标，或者包含一个位图，由该位图来指定所期望的目标；第四种，使用了以发起广播的路由器为根的汇集树，生成树是子网的一个子集，它包含所有的路由器，但是不包含任何环；最后一种是逆向路径转发。37、逆向路径转发的优点是：它的效率相对合理，而且容易实现。38、能够给一些有明确定义的组发送消息，这些组的成员数量虽然很多，但是与整个网络规模相比很小，给这样一个组发送消息成为多点播送，简称多播，又称组播，它的路由算法称为多播路由选择。39、多播传送需要对组进行管理。40、修剪生成树最简单的修剪方法是用于那些用了链路状态路由算法的网络。41、拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象。42、拥塞控制问题可以从控制论角度来看待，解决的方案可以分成两类：开环的和闭环的。43、完成开环控制的手段有：确定何时接受新的流量、确定何时丢弃分组及丢弃哪些分组，以及在网络的不同点上执行调度决策。44、开换算法可以分成在源端采取动作还是在目的端采取动作两类算法。45、一旦出现了拥塞，马上会想到两种解决方案：增加资源（宽带），或者降低负载。解决拥塞问题的唯一办法就是降低系统的负载。降低负载的措施包括：拒绝为某些用户提供服务，给某些用户或者全部用户降低服务等级以及让用户以一种更有预见性的方式来安排他们的需要。46、丢弃策略是指当没有空间的时候，指明该丢弃哪个分组的规则。47、负载脱落是指当路由器因为来不及处理分组而被淹没的时候，只有将这些分组丢弃即可。48、负载丢弃策略有两种：（即旧的分组比新的分组更好）通常成为葡萄酒策略，（即新的分组比旧的分组更好）通常成为牛奶策略。一种新的流行算法，在实际消耗尽所有的缓冲区空间之前就开始丢弃分组，这就是RED随机的早期预测算法。49、路由器用什么方法来告知源主机有关的问题呢？一种办法就是向主机发送一个抑制分组，另一种不同的策略是只是将选取出来的分组丢弃，而不向源主机报告。50、分组到达时间的变化量（即标准偏差）被称为抖动。51、从一个源到一个目标的分组流称为流。52、用4个基本的参数来描述每个流的需求特征：可靠性、延迟、抖动和带宽。这4个特征合起来决定了一个流所要求的服务质量QoS。53、IETF设计流式多媒体的体系结构，此作的一般叫法为基于流的算法或者集成服务。54、不要求提前建立流，它主要由每台路由器在局部范围内实现，而不牵连到整条路径，这种方法叫做基于类别的服务质量。IETF已经对这种方法的体系结构进行了标准化，称为区分服务。55、标记分组流的做法非常接近于虚电路的思想。56、MPLS是实现QoS保证的关键技术。其目的是提高网络设备的性能价格比，提高网络设备的转发能力。它最初是由Cisco等网络设备公司提出的。57、网际互连的目的是使一个网络上的用户能访问其它网络上的资源，是不同网络上的用户互相通信和交换通信。58、局域网、广域网的网际互连有“LAN-LAN”、“LAN-WAN”、“WAN-WAN”、“LAN-WAN-LAN”四种形式。59、节点的路由选择要依靠网络当前的状态信息来决定的策略，称动态路由选择策略，也称为自适应路由选择算法。60、转发器，是一种底层次设备，实现网络物理层的连接，它对网段上的衰减的信号进行放大整形或再生。转发器只能起到扩展网段距离的作用，所以使用转发器互连的网络在逻辑上仍属于同一网络。61、网桥，提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。62、路由器，作用于网络层，提供网络层上的协议转换，在不同的网络之间存储和转发分组。63、网关，提供传输层及传输层以上各层间的协议转换，又称协议转换器。64、桥路器兼有网桥和路由器两者的功能。65、网桥最早是为把那些具有相同物理层和介质访问控制子层的局域网互连起来而设计的。66、IEEE802.1定义了网桥的协议结构。网桥应该有寻址功能。网桥的作用是通过过滤和转发功能实现的。67、RIP协议被分为两种不同类型的操作方式：主机实现的RIP工作在被动状态；路由器中实现的RIP工作在主动状态。被动RIP只接受，而主动RIP则发送和接受RIP消息。68、RIP采用的距离度量是一种非常简单的到目的地距离的测量方法：站点计数度量，路由器把到把它直接连接的网络的距离定义为1，如果距离为n，表示它到达目的地途中要经过n个路由器，即距离给出了该路由要经过的路由器个数。69、开放最短路径优先OSPF协议已成为目前最主要的内部网关协议。它是一种链路状态路由协议。是一种动态的路由算法，能够自动而快速地适应拓扑结构的变化。它支持负载平衡功能。70、OSPF支持3种类型的连接和网络：点到点网络、广播网络和非广播方式的网络。71、路由器通过扩散把自己的链路状态信息告诉它所在区域的其它路由器。72、网桥是一种存储转发设备，用来连接类型相似的局域网。从互连网络的结构看，网桥属于DCE级的端到端的连接；从协议层次看，网桥属于链路层范畴，在该层对数据帧进行存储转发。网桥必须具备寻址和路由选择的逻辑功能。73、局域网的逻辑功能自下向上分为物理层、介质访问控制层MAC及逻辑链路控制层LLC三层，异构局域网的差异主要体现在物理层及介质访问控制层中。74、路由器的主要服务功能：建立并维护路由表。提供网络间的分组转发功能。75、在网络层，因特网可以被看做一组互相连接的子网或自制系统AS。在因特网中，实现这些子网或AS互连的就是互连层协议，IP协议就是为了实现网络互连而设计的。IP协议是TCP/IP协议族的核心，它提供一种不可靠的、无连接的IP报文服务，传输层上的数据信息都以IP报文的形式传输，它提供一种从源端到目的端传输IP报文的最佳尝试方法。76、在互连层中有四个重要的协议：互连网协议IP、互连网控制报文协议ICMP、地址转换协议ARP和反向地址转换协议RARP。77、互连层的功能主要由IP来提供，主要于负责IP寻址、路由选择和IP数据包的分割和组装。IP的基本任务是通过互连网传送数据报，各个IP数据报之间是相互独立的。78、TCP/IP分别采用了IP地址作为物理数据帧与物理地址的统一描述形式。79、一个IP数据报由一个头部和数据部分构成。头部包括一个20字节的固定长度部分和一个可选任意长度部分。80、IP数据报是通过封装为物理帧来传输的。在IP头中控制分段和重组的IP头域有三个：标识域、标志域、分段偏移域。IP对输入、输出数据报的处理分为两种：一种是主机对数据报的处理；另一种是网关对数据包的处理。81、ARP：IPMAC，RARP：MACIP。RARP广泛用于获取无盘工作站的IP地址。82、为了是互联网能报告差错，或提供有关意外情况的信息，在IP层加入了一类特殊用途的报文机制，即互联网控制报文协议ICMP。它是IP正式协议的一部分。83、因特网支持两类组地址：永久组地址和临时组地址。84、因特网组管理协议IGMP类似于ICMP，但只有两种报文：询问和响应。85、若多播报文在传输过程中遇到不支持多播的路由器或网络，就要用隧道技术来解决。86、Ipv6把IP地址长度增加到128比特，使地址空间增大了296倍。简答：1、 设计路由算法时要考虑多技术要素。首先，考虑是选择最短路由还是最佳路由；其次，要考虑通信子网是采取虚电路的还是数据报的操作方式；其三，是采取分布式路由算法，还是集中式路由算法；最后，确定是采用静态路由选择策略，还是动态路由选择策略。2、 最短路由选择的基本思想是：建立一个子网图，图中的每个节点代表一台路由器，每条弧线代表一条通信线路，弧上的数字代表该线