2023年计算机通信网络必考知识点.doc

计算机网络考试重点总结（完整必看） 1.计算机网络：运用通信手段，把地理上分散的、可以以互相共享资源（硬件、软件和数据等）的方式有机地连接起来的、而各自又具有独立功能的自主计算机系统的集合外部特性：自主计算机系统、互连和共享资源。内部：协议2.网络分类：1）根据网络中的互换技术分类： 电路互换网；报文互换网；分组互换网；帧中继网；ATM网等。2）网络拓朴结构进行：星型网；树形网；总线型网；环形网；网状网；混合网等。4）网络的作用地理范围：广域网。局域网。城域网（范围在广域网和局域网之间）个域网网络协议三要素：语义、语法、时序或同步。语义：协议元素的定义。语法：协议元素的结构与格式。规则(时序)：协议事件执行顺序。计算机网络体系结构：计算机网络层次结构模型和各层协议的集合。3.TCP/IP的四层功能：1）应用层：应用层协议提供远程访问和资源共享及各种应用服务。2）传输层：提供端到端的数据传送服务；为应用层隐藏底层网络的细节。 3）网络层：解决来自传输层的报文发送请求；解决入境数据报；解决ICMP报文。4）网络接口层：涉及用于物理连接、传输的所有功能。为什么分层:目的是把各种特定的功能分离开来，使其实现对其他层次来说是可见的。分层结构使各个层次的设计和测试相对独立。各层分别实现不同的功能，下层为上层提供服务，各层不必理睬其他的服务是如何实现的，因此，层1实现方式的改变将不会影响层2。协议分层的原则：保证通信双方收到的内容和发出的内容完全一致。每层都建立在它的下层之上，下层向上层提供透明服务，上层调用下层服务，并屏蔽下层工作过程。OSI七层，TCP/IP五层，四层：ISO七层结构的OSI/RM：物理层链路层网络层传输层会话层表达层应用层 Tcp四层：网络接口层，网络层，传输层，应用层 Tcp五层：物理层，链路层，网络层，传输层，应用层4.服务，功能，协议：“服务”是对相邻上层而言的，属于本层的外观表现，下层给上层提供服务。“功能”则是本层内部的活动，是为了实现对外服务而从事的内部活动。协议是对等实体之间。5.两大子网：通信子网和资源子网2222221.通信子网任务：1）连通结点2）逐点数据传输3）拟定传输途径4）监测通信过程组成：通信子网物理上由若干个结点和连接结点的传输介质组成。通信子网的协议，涉及两大类，一类是TCP/IP协议族中网络层、网络接口层的若干协议；另一类则是各种局域网涉及工业控制局域网以及现场总线中的数据链路层协议和物理层协议。333333物理层：是网络体系结构的最低层。它是网络功能体系结构中上层各功能赖以实现的物质基础，它向网络提供最基本的信号传输服务。物理层负责点到点的可靠连接和数据信号的可靠传输，物理层的功能重要是靠硬件体现和实行的。1、 物理层的特性：1）机械特性2）电气特性3）功能特性4）规程特性 物理层向链路层提供的服务：1）物理连接的建立、维持与释放2）物理服务数据单元的传输3）物理层管理4）数据编码2、 通信介质的5特性：1）吞吐量和带宽。2）成本3）尺寸和可扩展性。4）连接器5）抗噪性4. 双绞线，光纤：双绞线每根线都包覆有绝缘材料，然后每两根线再互相绞在一起。每根线的绝缘层用于隔离两根导线，绞在一起可减少干扰。1绞在一起限制了电磁能量的发射，并有助于防止双绞线中的电流发射能量干扰其他导线。2.绞在一起也使双绞线自身不易被电磁能量所干扰，有助于防止其他导线中的信号干扰这两根导线。 光纤的外面，是一层玻璃称之为包层。它如一面镜子，将光反射回中心，反射的方式根据传输模式而不同。这种反射允许纤维的拐角处弯曲而不会减少通过光传输的信号的完整性。包层外面，是一层塑料的网状的一种高级的聚合纤维，以保护内部的中心线。最后一层塑料封套覆盖在网状屏蔽物上6、带宽：是传输介质能传输的最高频率和最低频率之间的差值。频率通常用Hz表达，它的范围直接与吞吐量相关。带宽越高，吞吐量就越高。香农公式：对有噪声信道，每个码元所能取的离散值的个数受信道所受的干扰影响，其最大数据传输率C由下式拟定：C=Blog2（1+S/N），B信道带宽，S信号功率，N噪声功率。7、 多路复用的方式：多路复用的理论基础是差别信号分割原理：1）频分多路复用(Frequency Division Multiplex，FDM)：按照频率参量的差别来分割信号的多路复用。在这个同一物理线路的带宽内的多个互相隔离的频段上同时传送多路信号。2）时分多路复用(Time Division Multiplex，TDM)：按照时间参量上的差别来分割信号的多路复用。当物理信道容量大于多个被传信号的数据传输率之和时，可将传输时间划提成等量的时间片，多个信号交错轮流占据不同时间片，每路信号通过周期交错连续的时间片传输，实现在同一时段（由多个时间片组成）内传送多路信号。3）码分多路复用或码分多址(Code Division Multiplex Address，CDMA)：根据码型(波形)结构的不同来实现信号分割的多路复用在CDMA系统中所有用户使用同一频率，占用相同的带宽，各个用户可以同时发送或接受信号。4）空分多路复用(Space Division Multiplex，SDM)：传统多路复用技术，由多条线路共享一个物理空间，依据空间上的差别来分割信号。5）波分多路复用(Wavelength Division Multiplex，WDM)：依据光波波长上的差别来分割信号的多路复用。WDM在本质上可以看作是FDM的一种特殊形式。其原理是：整个波长频带被划分为若干个波长范围，每路信号占用一个波长范围来进行传输。8、 对信源数据进行传输编码的意义：1）提高抗干扰能力2）携带同步信息实现同步；3）可实现检错纠错；4）增长传输信号带宽；5）减少传输损耗；6）简化传输设备。9、 传输编码的类型：B-AMI编码：双极性交替反转码。“0”用无电平表达，“1” 交替用正负极性两种电平表达、 无直流成分，高频和低频分量也较少，传输码流的带宽与信源数据比特流的带宽一致。抗干扰能力强。有一定的检错能力。缺陷：当码流中出现长连“0”时，提取同步信息困难Manchester编码：曼彻斯特码用比特周期中间时刻不同方向的跳变来分别表达“0”和“1”的二电平编码。原理：将每一个比特周期划提成等宽的两个半周期，“l”码前半个周期为低电平而后半个周期为高电平；“0” 码前半个周期为高电平而后半个周期为低电平、可以实现自同步。完全消除了码型的直流分量。但带宽是比特流带宽的一倍，传输效率减少了一半简朴易行，用作为以同轴电缆和双绞线为传输介质的CSMA/CD总线局域网中的传输码型。差分曼彻斯特码将一个比特周期等分为两个半周期，在比特周期的中间时刻仍总是跳变，用每个比特周期起始时刻的跳变的有无来表达“1”和“0”。链路层是基于物理层，实现相邻结点数据可靠传输的功能层。所传输的数据是具有完整结构的二进制数据集合，数据可靠性要保证1、数据链路层功能：1）链路建立与管理2）帧同步3）流量控制4) 差错控制。方法：前向纠错，检错重发（最常用）5) 区分数据和控制信息6) 透明传输7) 寻址2、数据互换技术：连续数据单元通过节点时的转发方式。互换：数据在节点进出过程。数据包：数据的传输过程变成了一个一个数据单位在网络节点一进一出的互换过程。通常将这个数据单位叫做数据包。应用层、表达层和会话层等高层协议将传输单位定义为-报文；传输层-报文或数据报；网络层-分组；链路层-帧。三种互换策略：1）电路互换：只用于这两个节点间的通信。两节点间的线路将一直保持到其中一方终止通信。优：快速。合用于不允许传输延迟的情况。缺：由于网络线是专用的，所以其他路由不能使用。和电话通话同样，通信双方必须同时参与。 2）报文互换：只是当一方有信息需要传送时，网络临时建立路由传递报文，本次信息传送完毕，路由释放。并且报文被每个通过的节点存储起来。报文被发送到目的地，可以存储起来等待取用。优：路由是非专用的，完毕一个报文传输后，可以立即被重新使用。接受方无须立即接受报文。缺：通常报文需要用更长的时间，才干到达目的地。由于中间节点必须存储报文，所以报文过长也会产生问题。报文尾部仍沿用原先设定的路由，而不管网络状况是否已经改变。 3）分组互换：分组互换实质上是在“存储转发”基础上发展起来的。它兼有电路互换和报文互换的优点。分组互换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据分组。每个分组标记后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在互换机的存储器内，接着在网内转发。到达接受端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组互换比电路互换的电路运用率高，比报文互换的传输时延小，交互性好。分组互换两种方式：11数据报方式：网络协议将每一个分组当作单独的一个报文，对它进行路由选择。22虚电路方式：类似于电路互换，区别：线路不是专用的！即不同的虚电路可以共享一条公共物理网络线路！3、数据可靠传输校验算法：奇偶校验，汉明码校验，循环冗余码校验循环冗余码校验的特点：1）循环冗余校验，是数字传输系统中最常用的校验编码，在计算机系统内部数据传输，以及计算机网络数据传输中广泛应用。2）这是一个建立在模2运算基础上的校验编码。其指导思想是：发送方用一个特殊的多项式表达式（循环码生成多项式），去除信息码多项式所得的余式，附加在信息码之后，构成传输码；接受方用获得的传输码组成的多项式除以发送方使用的同一个多项式表达式，即生成多项式，若无余式，则表白传输码无错，若有余式，则表白有错4、差错控制：差错检测和差错解决。对象是数据帧，帧的差错表现：帧丢失、帧序乱、帧内容错。差错检测是尽也许及时发现这三种帧错误，差错解决的任务就是在发现错误的同时采用及时可靠的措施改正错误，实现不丢帧、不乱序、无错帧。流量控制：当发送方的传送能力大于接受方的接受能力会导致数据帧的丢失，此时为了使收发两个节点实现匹配传输，必须对发送速率加以控制，即流量控制（3）HDLC（high level data link control）最完整的经典链路层协议：是面向位的数据链路协议，使用位填充来保证数据的透明性。5个0填充一个1，避免6个以上的0从而避免与前导码同样HDLC基本技术：节点类型、链路类型和数据传输方式，为了适应不同配置和不同数据传送方式，HDLC定义了三种类型的站、两种链路配置和三种数据传输方式：三种类型的站：主站、从站和复合站。 两种链路配置：非平衡设立和平衡设立。三种数据传输方式：正常响应式、异常响应式和异步平衡式。HDLC的帧结构：使用帧同步传输。HDLC帧具有固定的格式：首部、负载信息部和尾部。首尾各占24位，中间信息字节数可变。首尾共48位放置帧的控制信息，实现同步、透明传输、寻址、流量控制、顺序控制、差错控制、数据与控制信息的辨认、以及链路的管理。首部的8位地址字段表白HDLC链路除去一个广播地址最多可以连接255个站点，但在点对点链路中，不需要这个字段。首部的8位控制字段包含了链路层的大部分控制信息，涉及帧的类型、帧的序号、监督帧和无编号帧的功能位等。不同类型HDLC 帧时8位控制字段的各位意义不同。首尾中的标志字段用于实现同步；地址字段用于实现寻址；控制字段用于实现顺序控制、流量控制、数据与控制信息的辨认、以及链路的管理；帧检查序列字段FCS用于实现差错控制。透明传输机制：是指将帧中非标志字段出现5个连“1”自动补“0”，然后传输。在接受端则将非标志字段中的5连“1”后的“0”自动去掉恢复帧的本来面貌。在HDLC协议中，差错控制的校验内容不涉及标志字段。认为标志不会犯错。当相邻两个帧连接在一起时，首尾标志字段连在一起构成一个16位的特殊码段，作为帧间的区隔。HDLC的帧类型：HDLC有信息帧、监督帧和无编号帧三种类型。由帧结构中的控制字段的头两位标记。 HDLC的操作三个阶段：初始化、数据传送和拆链。5、 噪声的影响下，数据帧传输也许出现问题？ 1）到达接受方的帧数据有错，且不可用；2）数据帧在传输过程中丢失，没有到达接受方；3）接受方收到对的数据帧，发回的确认帧途中丢失，发方没能收到确认。解决：问题1）：通过差错控制编码实现对其检测和纠正，或规定重传。问题2和3：只能通过定期机制解决。即发方发送一帧后，即开始计时，当定期时间到，发方仍未收到接受方的确认，则发方可以认为数据帧由于上述问题之一而没有对的到达接受方，因此对上一帧进行重发。6、3种ARQ的特点：1）等待式ARQ：发送方发出一帧数据后，即等待接受方的确认。假如接受方确认收到的是对的的数据帧，回送一个确认帧ACK，发送方收到ACK后，可继续发送下一个数据帧；假如收到的数据帧有错误，则回送一个否认帧NAK。发送方收到NAK后，进行重发。A. 发生3种错误之后的系统恢复，解决：发送方每发完一个帧后即启动计时器。B. 防止反复帧：对数据帧进行编号2）退回N步 ARQ：当第一个帧发出后，不等待其应答信号便连续发出第二个。一直到第N个帧。若第一个帧的应答信号是ACK，则继续发送第N+1个帧，若应答信号是NAK，则停止发送第N+1个帧，而是从错的那一帧开始重发，后面的已发的帧即便是已对的发送也要重发！Ntf2tp , tp 是单帧传输时间，tf 是单帧发送时间。缺：在重发的N个帧中，大部分在第一次发送时就是对的的，再次发送浪费了信道。当N较大时，效率会大大下降！合用于信道犯错率较少的情况。3）选择重传 ARQ：在退N步ARQ基础上，当一个帧有错时，只重发有错的这一帧，之后的对的帧被接受方存储起来，不再需要重发，省下的时间用来传送新的帧。规定接受方必须有足够的存储空间，以便等待有错的帧经重发后获得更正，然后接受方把重发帧和缓存已有的对的帧一起重新排序后送给上层用户。收端可以接受乱序帧。合用于信道质量不好的情况7、 滑动窗口协议的基本原理：数据单元编号不能太大，应循环运用。对发送方发出去的未经确认的帧的数目加以限制，这个受限制的数目称为发送窗口大小。为减少开销，接受端可在收到若干个对的的数据帧后一次性发送一次确认帧,类似于发送窗口，同时也规定一个接受窗口，只有当接受的帧号落在接受窗口内时才允许将该帧收下，否则将其丢弃。接受方每对的接受一个数据帧，就向网络层上交一个帧，接受窗口后移一帧，增长一个准备接受的新的帧号，并向发送方发回一个确认帧，发方接受到确认帧后，移动发送窗口，发送新的数据帧。滑动窗口协议和3种ARQ关系：当WT1时，滑动窗口协议即等待式ARQ；当WT1而WR1时，退N步ARQ；当WTl而WR1时，选择重传ARQ。8、数据传输中“同步”：指通信双方对传输的信号的结识是相同的，或说到达终点的信号被辨认出的数据信息和始端发出的信号承载的数据信息是完全一致的。9、PPP协议：1)在串行链路上封装IP数据报的方法。PPP既支持数据为8位和无奇偶检查的异步模式（如大多数计算机上都普遍存在的串行RS232接口，类似SLIP），还支持面向比特的同步模式封装IP包。2)建立、配置及测试数据链路的链路控制协议（LCP：Link Control Protocol）。它允许通信双方进行协商，以拟定不同的通信选项。3)针对不同网络层协议的网络控制协议体系。RFC定义的网络层有IP、DECnet以及AppleTalk等，PPP都可以予以支持。10、CSMA/CD：带有碰撞检测的载波侦听多路访问(Carrier Sense Multiple Access/Collision Detection)。应用在什么网络环境：以太网（Ethernet、IEEE802.3） CSMA/CD协议的要点是多点接入、载波侦听和碰撞检测11、截断二进制指数退避(Truncated Binary Exponential Backoff ) 算法：退避时延是间隙时间的整数倍；为防止不成功发送无限进行，规定了最大尝试次数n；碰撞后选择的退避时延为间隙时间的r倍；k=Min(尝试次数，10)r=随机数(0，2k ) 退避时延r * 间隙时间媒体访问方法：1）假如媒体信道空闲，等待9.6us，则可进行发送。2）假如媒体信道有载波(忙)，则继续对信道进行侦听。一旦发现空闲，等待9.6us，便立即发送。3）假如在发送过程中检测到碰撞，则停止自己的正常发送，转而发送一短暂的干扰信号，强化碰撞信号，使LAN上所有站都能知道出现了碰撞。4）发送了干扰信号后，退避一随机时间，转1。11、 应用截断二进制指数退避算法，为什么说冲突越严重，等待时间一般会越长？假如两个工作站所选的随机间隔时间相同，碰撞将会继续产生。为尽量避免这种反复碰撞情况的出现，退避时间应为一个服从均匀分布的随机量。同时，碰撞产生的重传加大了网络的通信流量。2. CSMA/CD 传输过程：1）传输前侦听2）假如电缆忙则等待3）传输且检测冲突重传前等待：假如工作站在冲突后立即重传，则它第二次传输也将产生冲突，因此工作站在重传前必须4）随机地等待一段时间。5）重传或夭折 接受过程：浏览收到的包并校验包是否成为碎片；校验目的地址；校验包的完整性；解决数据包12、以太网帧最大最小长度：1518个字节，64个字节。帧字段的前导码作用：处在MAC帧开始处的字段为前导码字段，由7个字节组成，其功能是使接受器建立比特同步。13、 以太网互换技术：静态以太网互换、动态以太网互换：设计思绪即在一个系统内同时按需存在许多“点-点会话”。是并行按需点点链路、动态互换。(为什么它仍然是一种“以太网”技术？动态互换在任何时间内可以存在“许多专用的点对点 源-目的以太网”，一旦一个独立的端口通信完毕，动态互换释放此链路，链路资源可以供其他点使用，动态互换的带宽流量是按需分派的。)网络层 IP地址结构(网络地址+主机地址)网络层功能：1提供网络地址2建立网络连接3网络服务数据单元的传输4服务质量参数的选取与维持5犯错告知6排序7流量控制8复位9加速数据传送10释放连接2、网络层服务模式：虚电路、数据报：1）目的地址：开始建立时需要、每个包都需要2）错误解决：网络负责、主机负责3）流量控制：网络负责、主机负责4）拥塞控制：通信子网实现、难5）途径选择：只需在建立连接时进行一次、每个包都需要独立进行6）包顺序：按发送顺序到达、到达顺序不一定7）建立与释放连接：需要、不需要8）服务方式：面向连接、无连接9）应用领域：数据量大 实时性规定较低 可靠性规定高的网络通信、数据量少（多为突发性一个短包） 实时性规定高 可靠性规定较低的网络通信3、IP五类地址的特点：1）A类地址：支持很少量巨型网络。范围1.0.0.0-126.0.0.0。用第一个8位位组表达网络地址，3个8位位组表达主机地址。支持224-2=16777214个不同的主机地址。2）B类地址：支持中到大型的网络。B类范围128.1.0.0到191.254.0.0。用两个8位位组表达网络号，此外两个8位位组表达主机号。支持216-2=64534个主机地址3）C类地址：支持最大量的小型网络。前三个8位位组表达网络地址，最后一个8位位组表达主机号.地址范围从192.0.1.0至223.255.254.0.可支持最大28-2=254个主机地址4）D类地址：用于在IP网络中的组播。一个组播地址是一个唯一的网络地址，它能指导报文到达预定义的IP地址组。前4位恒为1110。5）E类地址：Internet上没有可用的E类地址。E类地址的前4位恒为1，有效的地址范围从240.0.0.0至255.255.255.255。根据互联网发展史，解释IP地址为什么会如此分类？一旦选择了IP地址的长度并决定把地址分为两部分，就必须决定每部分包含多少位。在互联网中，既有由少量的大型物理网络，但更有大量的小型物理网络。因此，设计人员必须选择一个能满足大网和小网组合的灵活的、折衷的编址方案，即将IP地址空间划分为五类：A、B、C、D、E，其中A、B、C是三个基本类，每类有不同长度的前缀和后缀。4、 IP扩充：子网掩码、可变长子网掩码、无类域间路由(CIDR)划分子网因素：实质就是Internet的层次结构需要加第三层。在一个组织多个子网的环境中，每个子网都分别通过一个路由器的一个接口连入Internet，该组织内部子网结构细节对外面的Internet没有影响。Internet只需知哪个标准IP网络地址连接至路由器就可以。只是在具有多个子网的组织内部，一个标准二层IP地址的主机部分被细分用作标记子网。子网基本划分方法：将任何一类(A、B、C)IP地址再细分为更小的网络号。一个被子网化的IP地址实际包含三部分：网络号、子网号和主机号。子网和主机地址是由原先IP地址的主机地址部分分割成两部分得到的，IP地址中主机地址位数越多，就能分得更多的子网和主机。子网掩码的格式：标记网络和子网部分的bit位永远为1，剩下标记主机位置的bit位永远为0。5、引入超网的目的：CIDR最初是针对新的C类地址提出的，即只有新分派的地址才干使用这种技术，作用是减缓了Internet路由表的增长，而对于已经存在的选路则没有任何帮助。CIDR的几个关键特性对挽救IPv4地址空间的耗尽及路由表迅速膨胀问题是非常有价值的。6、为什么IP多播地址到以太网多播地址的映射不是唯一的？由于多播组号中的高5bit在映射过程中被忽略，因此每个以太网多播地址相应的多播组是不唯一的，25=32个不同的多播组号被映射为一个以太网地址。7、设计路由算法应考虑的技术要素：1)是路由算法所基于的性能指标，譬如选择途径最短路由，或者费用最低路由等；2）要考虑通信子网是采用虚电路还是数据报方式；3）是采用分布式路由算法，即每节点均为到达的分组选择下一步的路由，还是采用集中式路由算法，即由中央节点或始发节点来决定整个路由；4）要考虑关于网络拓扑，流量和延迟等网络信息的来源；5）拟定是采用动态路由选择策略，还是静态路由选择策略。8、独立路由选择：节点仅根据自己搜集到的有关信息作出路由选择的决定，与其它节点不互换路由选择信息，虽然不能对的拟定距离本节点较远的路由选择，但还是能较好地适应网络流量和拓扑结构的变化。集中路由选择：指所有的互联信息都由一个中心位置负责收集和维护，然后这个中心位置将信息广播给所有的网络节点，每个节点根据收到的互连信息就能各自设定自己的路由表了。分布路由选择：意味着没有中央控制，每个节点必须独立地决定和维护自己的路由信息。全局路由：规定每一个节点都必须获悉网络中所有连接情况以及每条链路的信息-权值、花费。分散路由：规定每个路由仅仅知道与它相连的链路的信息-权值、花费。9、 DV算法：优：1）距离-矢量协议简朴，容易配置、维护、使用，适于小型只有少量冗余途径且无严格性能规定的网络。能自动检测和更正网络中的大多数错误。2）对于每个节点而言，在初始化时，只知道直接和它相连的节点的信息，每个节点支持一个距离-矢量路由表。是一种反复的、冗余的迭代算法。3）路由信息协议(RIP)采用的就是。RIP使用单一的距离标准来决定一个报文要选择的最佳途径。缺陷：1）在一定环境下会产生路由错误。2）在收敛过程中，网络也许是脆弱的，产生不一致的路由，甚至路由环。3）收敛慢（适应变化慢）。合用：只适合小的、简朴的局域网，不适合于大的、复杂的广域网。LS算法：链路-状态路由。优：1）作为动态路由可以适合任何大小的网络。2）使用事件来驱动更新能使收敛在拓扑变化之后更快地进行。3）假如对的地设计网络，可以使更多的带宽用于路由数据流量而不是网络维护流量，使网络有更好的可扩展性。缺：1）在初始发现过程中，各路由器会在网络上进行洪泛法扩散自己的LSA，削弱网络传输真正用户数据的能力。2）对路由器的存储器和解决器能力敏感。路由器要有更大的存储容量和更快的运算速度，导致路由器价格上涨。合用：任何大小的网络，最适于大型复杂的或高度可扩展的网络。10、路由收敛：指一旦网络拓扑或形状发生变化，网络中所有的路由器必须得到对网络拓扑新的结识，最后所有路由器重新获得一致的过程。11、典型路由协议：路由信息协议RIP、OSPF、BGPRIP缺陷：跳数限制；固定度量；路由表更新占用带宽严重；没有子网地址的概念；收敛慢；缺少负载均衡报文为什么每次最多只能互换25条路由？上限25是用来保证RIP报文的总长度为2025+4=504，小于512字节。12、 OSPF为什么要在AS的基础上继续分“区”OSPF可以快速收敛的一个重要因素是它使用了“区”。其划分机制：一个区是一些网络端系统、路由器以及传输线路的集合。每个区由一个唯一的区号定义，这个区号配置在每一个路由器内。定义了相同区号的路由器接口是这个区的一个组成部分。13、 QoS：IP QoS是网络与用户之间以及网络上互相通信的用户之间关于信息传输与共享的质的约定，是网元在一定限度上具有的满足流量及业务需求的能力。常用方法：1）综合服务/资源预留2区分服务3）多协议标记互换协议4）流量工程5）约束路由6）子网带宽管理14、 ICMP作用：专门用于发送差错报文的协议 常用的ICMP差错报文：源克制、超时、目的不可达、重定向、参数问题15、 IP协议功能：1) 寻址和路由2) 分组和重组3）差错监测和解决IP包为什么要分片？当一个数据报的尺寸大于将发往的网络的MTU值时，路由器将数据报提成若干较小的部分，叫分片，然后再将每分片独立的进行发送。18、ARP协议的基本作用？为使所有计算机对用于地址解析的消息在精确格式和含义上达成一致（Address Resolution Protocol）。66666666 资源子网和通信子网的关系：通信子网是资源子网的连接纽带，是为资源子网提供传输和转发服务的，资源子网是通信子网的服务对象。资源子网的任务：组织和存放资源；响应请求和提供资源；提出请求并获取和使用资源7777777传输层 端到端的传输层协议程序：TCP（面向连接的传输层协议）、UDP（面向非连接的）TCP可靠的 UDP无连接，都是端到端2、TCP三次握手，四个过程，UDP两次TCP-三次握手-端到端的可靠连接控制：1）用户A传送一个TPDU，设立标志位SYN=1和ACK=0，序列号是x，表白这是一个连接请求。2）用户B回送一个确认该请求及其序列号的TPDU。它的序列号为y，应答域为x+1.3）用户A对用户B的确认帧发回一个确认, TPDU中包含序列号x+1和应答域序列y+1。释放四个环节：1）用户A请求终止连接。2）用户B确认请求。3）用户A对用户B的确认帧发回一个确认，并终止连接。4）用户B收到确认后，也终止连接。6、拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及解决，以致引起这部分乃至整个网络性能下降的现象。严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象。 控制方法：开环控制和闭环控制。开环控制是在设计网络时，就考虑拥塞情况，力求在网络工作时，使其不产生拥塞，很难实现。闭环控制比较现实，其思想：1）监测网络系统在何时何处发生了拥塞；2）将拥塞的信息传送到可以采用行动的地方；3）根据拥塞消息，调整网络系统的运营，解决拥塞。为了避免拥塞崩溃，TCP通过两种方式发现拥塞，一收到ICMP的源克制报文；二超时包丢失，TCP把发现包丢失统统解释为网络拥塞，即TCP用包丢失来估计拥塞。拥塞控制通常有两种做法：11发生拥塞，迅速减少发送速率，缓和拥塞。一旦出现包丢失，即发生拥塞，TCP立即减少它发送数据的速率。这种措施称为迅速后撤。可以有效缓和拥塞。TCP不会重发大量的数据以致于充满接受方的缓冲区，可避免拥塞崩溃。22慢启动。在一开始传送时，由慢及快，逐渐增长传输速率而不是一开始就用较快的发送速率传输段数据，防止不久发生拥塞。7、流量控制：发送1字节时，出现带宽浪费的问题，使用Nagle算法来解决发送方效率低；接受1字节时，会出现傻窗口症状，使用Clark算法来解决接受方效率低。Nagle算法：当应用程序每次向传输实体发出一个字节时，传输实体发出第一个字节并缓存其后所有字节直至收到对第一个字节的确认；然后发出所有已缓存的字节组段，缓存再收到的字节，直至收到下一个确认。Clark算法：当应用程序一次从传输层实体读出一个字节时，传输层实体会产生一个一字节的窗口更新段，使得发送方只能发送一个字节。只有在具有一半的空缓存或最大段长的空缓存时，才产生一个窗口更新段，在Nagle算法配合下，可使得发送端不发送小的数据段。8、滑动窗口协议算法：除了运用缓存来匹配双方速率差之外，TCP还使用窗口机制来控制发送速率。当数据到达接受方时，接受方发送确认，其中包含了自己剩余的缓冲区尺寸。剩余的缓冲区空间的大小被称为窗口，指出窗口大小的告知称为窗口通告。接受方在发送的每一确认中都具有一个窗口通告，发送方需要根据接受窗口的大小来动态设立发送窗口（一般=接受窗口）。这种基于确认和可变窗口大小的滑动窗口机制。发送的信息帧都有一个序号，从0到某个最大值，0 2n - 1，一般用n个二进制位表达。发送端始终保持一个已发送但尚未确认的帧的序号表，称为发送窗口。发送窗口的上界表达要发送的下一个帧的序号，下界表达未得到确认的帧的最小编号。发送窗口大小 = 上界 下界，大小可变。发送端每发送一个帧，序号取上界值，上界加1；每接受到一个对的响应帧，下界加1。接受端有一个接受窗口，不一定与发送窗口相同。接受窗口的上界表达允许接受的序号最大的帧，下界表达希望接受的帧。接受窗口表达允许接受的信息帧，落在窗口外的帧均被丢弃。序号等于下界的帧被对的接受，并产生一个响应帧，下界加1。接受方发送的确认序号等于接受方希望接受的下一个序号。7、 运用UDP更合适因素：1）应用层能更好地控制要发送的数据和发送时间2）无需连接建立3）分组首部开销小UDP伪首部作用：让UDP二次检查数据是否已对的到达目的地9、TCP首部6个标志位：每1位标志可以打开一个控制功能：紧急标志、故意义的应答标志、推动标志、重置连接标志、同步序列号标志、完毕发送数据标志。10、TCP提供服务特性：面向连接；点对点通信；完全可靠性；全双工通信；流接口；可靠的连接建立；和谐连接终止8、 域名服务器类型 ：根域名服务器 、顶级域名服务器 、权限域名服务器 、本地区名服务器 888888应用层负责拟定资源对传输服务的规定，通常可以按以下3个尺度划分：可靠性、带宽、实时性。超文本传输协议（Hyper Text Transport Protocol，HTTP）简朴邮件传输协议(SimpleMailTransportProtocol，SMTP)两个邮件访问协议：POP3（Post Office ProtocolVersion 3）、IMAP（Internet Mail Access Protocol）域名系统 DNS (Domain Name System)。查找算法：递归查询、迭代查询远程登录-Telnet：进行远程登录的标准协议和重要方式HTTP和FTP：都是文献传输类型协议，都建立在TCP之上。不同点：1) FTP使用两个平行连接：控制连接和数据连接。控制连接在两主机间传送控制命令，如用户身份、口令、改变目录命令、存取文献命令等。数据连接只用于传送数据。由于使用两个分离的连接。而HTTP发送它的需求和应答头行及文献使用同一个TCP连接2) 在一个会话期间，FTP服务器必须维持用户状态。FTP就限制了并发用户数量。HTTP是无状态的，它不用跟踪每一个用户状态。11.请简述因特网中某一个路由器的IP层所执行的分组转发算法。答：(1)从IP数据报的首部提取目的地址D，得出网络地址N；(2)若N是与路由器直接相连的网络地址，则直接交付给D；否则(3)；(3)若路由表中有D主机路由，则数据报传送给下一跳路由器；否则(4)；(4)若路由表中有到网络N的路由，则数据报传送给下一跳路由器；否则(5)；(5)若路由表中有默认路由，则数据报传送给默认路由器，否则(6)；(6)报告分组转发犯错。2.IP地址“与”子网掩码= 主机号码3.在OSI的不同层次中，所传输的数据形式是不同的，物理层所传的数据单位是_位（比特）、数据链路层的数据单位是_帧_、网络层的数据单位是_IP数据报/分组、运送层传输的数据单位是报文。4.ATM是以_信元_为数据传输单元的一种分组互换和复用技术5.网桥在数据连路层实现网络互连，集线器在星型局域网结构中连接文献服务器与工作站的设备路由器工作于网络层6.截断二进制指数类型退避算法解决站点检测到冲突后延迟发送的时间7.IP提供的服务具有3个重要特点，它们是不可靠、面向非连接和尽最大努力投递。