《2022年完整word版,计算机网络谢希仁著考试知识点整理》由会员分享,可在线阅读,更多相关《2022年完整word版,计算机网络谢希仁著考试知识点整理(18页珍藏版)》请在金锄头文库上搜索。
1、第1页,共 18页计算机网络整理资料第 1 章 概述1、计算机网络的两大功能:连通性和共享;2、计算机网络 (简称为 网络 )由若干结点( node)和连接这些结点的链路(link )组成。网络中的结点可以是计算机、集线器、交换机或路由器等。3、互联网基础结构发展的三个阶段:从单个网络ARPANET 向互联网发展的过程。建成了三级结构的因特网。逐渐形成了多层次ISP(Internet service provider ) 结构的因特网。4、制定互联网的正式标准要经过以下三个阶段:互联网草案 (Internet Draft) 建议标准 (Proposed Standard) 互联网标准 (Int
2、ernet Standard)5、互联网的组成:边缘部分 :由所有连接在互联网上的主机组成,这部分是 用户直接使用的。处在互联网边缘的部分就是连接在互联网上的所有的主机,这些主机又称为端系统( end system )。(是进程之间的通信)两类通信方式:客户服务器方式:这种方式在互联网上是最常见的,也是最传统的方式。客户 (client)和 服务器 (server)都是指通信中所涉及的两个应用进程(软件)。客户是服务的请求方,服务器是服务的提供方;服务请求方和服务提供方都要使用网络核心部分所提供的服务。客户程序 :一对多,必须知道服务器程序的地址;不需要特殊硬件和很复杂的操作系统。服务器程序
3、:可同时处理 多个远地或本地客户的请求(被动等待);一般需要有强大的硬件和高级的操作系统支持对等连接方式(p2p):平等的、对等连接通信。既是客户端又是服务端;核心部分 :由大量网络和连接在这些网络上的路由器组成,这部分是 为边缘部分提供服务的(提供连通性和交换)(主要由路由器和网络组成);核心中的核心:路由器(路由器是实现分组交换 的关键构建,其任务是 转发收到的分组)交换 按照某种方式动态地分配传输线路的资源:电路交换 :必须经过 建立连接 (占用通信资源)通话 (一直占用通信资源)释放资源 (归还通信资源)三个步骤的交换方式。电路交换的一个重要特点就是在通话的全部时间内,通话的两个用户始
4、终占用端到端的通信资源;报文交换:基于存储转发原理(时延较长);分组交换 :分组交换采用存储转发 技术。在发送报文 (message )之前,先把较长的报文划分成为一个个更小的等长数据段,在每一个数据段前面,加上一些由必要的控制信息组成的首部(包头 header)后,就构成了一个 分组 (包 packet) ;分组是在互联网中传送的数据单元。路由器处理分组过程:缓存查找转发表找到合适接口转发出去。优点 :高效(逐段占用链路,动态分配带宽),灵活(独立选择转发路由),迅速(不建立连接就能发送分组) ,可靠(保证可靠性的网络协议;分布式多路由的分组交换网)问题: 存储转发时会造成一定的时延 ;无法
5、确保通信时端到端所需的带宽。报文交换和分组交换不需要预先分配传输带宽;6、计算机网络的分类:按作用范围:WAN( 广), MAN (城), LAN (局), PAN (个人区域网);按使用者:公用网,专用网;7、计算机网络的性能1)速率 (比特每秒bit/s) :精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 18 页第2页,共 18页比特 (bit) :信息论中 信息量的单位;网络技术中 速率 指的是 数据的传送速率也称为 数据率 或比特率 。2)带宽(两种不同的意义): 频域 称谓,指 信号具有的频带宽度,单位赫兹Hz 时域 称谓,
6、表示在单位时间内网络中某信道所能通过的“最高数据率 ” ,单位比特每秒(bit/s);两者本质一样,一条通信链路的“带宽”越宽,传输的“最高数据率”自然越高。3)吞吐量:单位时间内通过某个网络(或信道、接口)的实际 数据量。受网络的带宽或网络的额定速率的限制。4)时延: 时延是指数据(一个报文或分组,甚至是比特)从网络(或链路)的一端传送到另一端所需的时间,有时也成为延迟 或迟延。发送时延 (传输时延) :主机或路由器发送数据帧所需要的时间。)/bbs发送速率()数据帧长度(发送时延传播时延 :电磁波在信道中传播一定的距离需要花费的时间。)/mms速率(电磁波在信道上的传播)信道长度(传播时延
7、处理时延:主机或路由器在收到分组时需要花费一定的时间进行处理。排队时延:结点缓存队列中分组排队所经历的时延。(取决于网络当时的通信量);数据在网络中经历的总时延就是以上四种时延之和。注:对于高速网络,提高的仅仅是数据的发送速率不是比特在链路上的传播速率。5)时延带宽积:时延带宽积 (体积) =传播时延(长)X 带宽(截面积) ,以比特为单位的链路长度。6)往返时间( RTT):简单来说,就是两倍传播时延(实际上还包括处理时延,排队时延,转发时的发送时延) ;7)利用率 :信道利用率网络利用率(全网络的信道利用率的加权平均值)。UDD10,D0 表示网络空闲时的时延,U 为利用率, D 表示网络
8、当前的时延;可见信道利用率并不是越高越好,当某信道的利用率增大时,该信道引起的时延也就迅速增大。减少方法:增大线路的带宽。8、计算机网络的非特征性能:费用,质量,标准化,可靠性,可扩展性和可升级性,易于管理和维护。9、计算机网络体系结构OSI/RM 开放系统互连参考模型( 法律上的国际标准) ;简称 OSI。TCP/IP 事实上的国际标准;协议 为进行网络中的数据交换而建立的规则、标准或约定。三要素: 语法(结构和格式) ,语义(动作),同步(顺序) ;分层的好处 :各层之间是独立的;灵活性好;结构上可分割开;易实现和维护;能促进标准化工作。五层体系结构:应用层:通过应用进程 (正在运行的程序
9、)间的交互来完成特定网络应用。(如 DNS,HTTP,SMTP,FTP) 运输层:负责向两台主机中进程之间的通信提供 通用的数据传输服务; (复用和分用) 。运输层主要使用以下两种协议:1、传输控制协议TCP :提供面向连接的、可靠的数据传输服务,其数据传输单位是报文段 。2、用户数据报协议UDP:提供无连接的、尽最大努力 的数据传输服务(不保证可靠性),其数据传输单位是 用户数据报 。网络层:负责为分组交换网上的不同主机 提供通信服务(在TCP/IP 体系中,分组也叫IP 数据报 ) 。数据链路层: 将网络层交下来的IP 数据报 组装成帧 , 在两个相邻结点 (主机和路由器之间或路由器之间)
10、间的链路上传送帧;每一帧包括数据和必要的控制信息 。物理层:透明地传送比特流(双绞线、同轴电缆、光缆、无线信道等不在物理层)。10、实体、协议、服务和服务访问点精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 18 页第3页,共 18页实体 任何可发送或接受信息的硬件或软件进程;协议 控制两个对等实体(或多个实体)进行通信的规则的集合;(水平的)在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务(垂直的)。要实现本层协议,还需要使用下面一层所提供的服务。同一系统相邻两层的实体进行交互(即交换信息 )的地方,称为服务访问点SA
11、P (Service Access Point) 。下面的协议对上面的服务用户是透明的。IP over everything everything over IP (p36) 第 2 章 物理层1、基本概念机械特性 (接口);电气特性 (电压范围) ;功能特性 (电压的意义) ; 过程特性 (顺序)2、数据通信系统一个数据通信系统可划分为三大部分,即源系统 (发送端、发送方)传输系统 (传输网络) 目的系统 (接收端、接收方) 。常用术语:数据 (data)运送消息的实体。信号 (signal)数据的电气的或电磁的表现。模拟信号 ,或 连续信号 (analogous)代表消息的参数的取值是连续
12、的。数字信号 ,或 离散信号 (digital) 代表消息的参数的取值是离散的。码元 (code)代表不同离散数值的基本波形。3、信道的基本概念信道:用来表示向某一个方向传送信息的媒体;可以有以下三种基本方式。 单向通信(单工通信)只能有一个方向的通信而没有反方向的交互。(广播) 双向交替通信(半双工通信)通信的双方都可以发送信息,但不能双方同时发送( 当然也就不能同时接收 )。这种通信方式是一方发送另一方接收,过一段时间后,可以再反过来。双向同时通信(全双工通信)通信的双方可以同时 发送和接收信息。基带信号来自信源的信号,为使信道能够传输低频分量和直流分量,必须进行调制基带调制 (仅对波形进
13、行变换) ;带通调制 (使用载波调制) 。最基本的带通调制方法:调幅( AM ) ;调频( FM ) ;调相( PM) ;为了达到更高的信息传输速率,必须采用技术上更为复杂的多元制的振幅相位混合调制方法,例如正交振幅调制4、信道的极限容量两因素:信道能够通过的频率范围(码间串扰)加宽频带;信噪比 信号的平均功率和噪声的平均功率之比;常记为S/N,并用分贝( dB)作为度量单位即:信噪比(dB)= 10 log10(S/N)(dB) 香浓公式: 信道的极限信息传输速率C = W log2(1+S/N) (bit/s) ;式中 W 为信道的带宽(单位Hz) ,S 为信道内所传信号的平均功率,N 为
14、信道内部的高斯噪声功率。香浓公式表明:信道的带宽或信道中的信噪比越大,信息的极限传输速率就越高。只要信息传输速率低于信道的极限传输速率,就一定存在某种方法实现无差错传输。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 18 页第4页,共 18页其他提高信息传输速率的办法:让每个码元携带更多比特的信息量。5、传输媒体6、信道复用技术频分复用( FDM ) :所有用户在同样的时间占用不同的资源;时分复用 (TDM) (同步时分复用) :所有用户在不同的时间用同样的频带宽度;(更有利于数字信号的传输) ;以上两种复用方法的优点是技术比较成熟,
15、缺点是不够灵活。统计时分复用(STDM) (异步时分复用) :动态分配时隙;集中器 常使用统计时分复用波分复用:光的频分复用;码分复用 ( 码分多址CDMA ) :各用户使用不同的码型,因此各用户之间不会造成干扰。每个站分配的码片序列不仅必须各不相同,并且还必须互相正交 (orthogonal) (相乘为 0,0 写为 -1,1 写为 +1) 。在实用的系统中是使用伪随机码序列。任何一个码片向量和该码片向量自己的规格化内积都是1 ;任何一个码片向量和该码片反码的向量自己的规格化内积都是-1 ;任何一个码片向量和其他码片向量的规格化内积都是0;7、宽带接入技术ADSL (非对称数字用户线)技术用
16、数字技术对现有的模拟电话用户线进行改造把 04 kHz 低端频谱留给传统电话使用,而把原来没有被利用的高端频谱留给用户上网使用。上行和下行带宽不对称;ADSL 的极限传输距离取决于数据率和用户线的线径(用户线越细,信号传输时的衰减就越大);离散多音调DMT频分复用;ADSL 不能保证固定的数据率基于 ADSL 的接入网由以下三部分组成:数字用户线接入复用器(DSLAM ) 、 用户线和用户家中的一些设施;光纤同轴混合网(HFC 网)FTTx 技术:光纤到户FTTH 8、 假定某信道受奈氏准则限制的最高码元速率为20000 码元 /秒。如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那
17、么可以获得多高的数据率(b/s) ? 答: C=R*Log2 (16) =20000b/s*4=80000b/s 9、共有 4 个站进行CDMA 通信。 4 个站的码片序列为A:( 111 1111 1) B:( 1 1111 111)C:( 111 1111 1) D:( 1 1111 111)现收到这样的码片序列S:( 11 311311)。问哪个站发送数据了?发送数据的站发送的是0还是 1?解: SA= ( 1 1311 311) 8=1,A 发送 1 SB=( 1 1311311) 8=1, B 发送 0 SC=( 1 1311311) 8=0,C 无发送SD= ( 1 1311 31
18、1) 8=1,D 发送 1 第 3 章 数据链路层 (计算题:1 CRC ;2 征用期、 最短帧长与时延)1、两种信道 :点对点信道。广播信道。2、链路 :从一个结点到相邻结点的一段物理线程(有线或无线),中间没有任何交换节点。3、数据链路 :当需要在一条线路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输,把实现这些协议的硬件和软件加到链路上,就构成了数据链路。最常用网络适配器。4、帧协议数据单元。5、三个基本问题:封装成帧 在一段数据的前后分别添加首部和尾部进行帧定界(确定帧的界限)。精选学习资料 - - - - - - - - - 名师归纳总结 -
19、- - - - - -第 4 页,共 18 页第5页,共 18页SOH:帧首部, 16 进制编码是01,二进制是00000001 EOT :帧尾部, 16 进制编码是04,二进制是00000100 透明传输 解决透明传输问题具体方法:字节填充 (或 字符填充 ) ,发送端的数据链路层在数据中出现控制字符SOH 或 EOT 的前面插入一个转义字符 ESC(16 进制编码是1B,二进制是00011011). 差错检测 比特在传输过程中可能会产生差错(比特差错 ) ;传输错误的比特占所传输比特总数的比率称为 误码率( BER ) 。循环冗余检验CRC : CRC 运算就是在数据M 的后面添加供差错检
20、测用的n 位冗余码 。n 位冗余码得出方法:用二进制的 模 2 运算 进行 2n 乘 M(待传送的数据)的运算,这相当于在M 后面添加 n 个 0。得到的 (k+n)位的数 除以 事先商定的长度为(n+1)位的除数 P,得到的 余数(比除数少一位)作为冗余码,数据加上冗余码在除以除数P,得到的余数为0 即为无差错。凡是接收端数据链路层接受的帧均无差错(无比特差错)要做到“可靠传输” (即发送什么就收到什么)就必须再加上帧编号、确认和重传机制。(提高通信效率)传输差错:帧丢失、帧重复、帧失序6、点对点协议PPP 目前使用得最广泛的数据链路层协议特点:简单(这是首要的要求 ) ;封装成帧(帧界定符
21、 ) ;透明性;多种网络层协议(PPP 协议必须能 在同一条物理链路上同时支持多种网络层协议,如IP、IPX ) ;多种类型链路(串行的、并行的,同步的、异步的,高速的、低速的,电的、光的,动态的、静态的);差错检测(立即丢弃有差错的帧 ) ;检测连接状态(短时间自动检测);最大传送单元(MTU 是数据链路层的帧可以载荷的数据部分的 最大长度);网络层地址协商;数据压缩协商(不要求标准化)。不需要 /支持的功能:纠错(不可靠传输);流量控制(由TCP 负责);序号(不是可靠传输,在无线时可用);多点线路(不支持一主对多从);半双工或单工链路(只支持全双工)。组成三个部分:1、一个将IP 数据报
22、封装到串行链路的方法。2、链路控制协议LCP (Link Control Protocol) 。 (用来建立、配置和测试数据链路连接)3、网络控制协议NCP (Network Control Protocol) 。其中的每一个协议支持不同的网络层协议帧格式PPP帧的格式标志字段F(Flag)规定为0x7E( 0x 表示后面的字符是用十六进制表示的)7E(01111110)地址字段A 规定为 0xFF (11111111) 控制字段C 规定为 0x03(00000011)字节填充 转义字符(0x7D) ;零比特填充5 个 1 后加 0;建立过程(设备之间无链路) 物理链路LCP 链路已鉴别的LC
23、P 链路 (口令鉴别协议PAP/口令握手鉴别协议CHAP ) NCP 链路( IP 控制协议IPCP )7、局域网数据链路层局域网的特点:网络为一个单位所拥有,且地理范围和站点范围均有限。优点: 具有广播功能, 便于系统的扩展和逐渐演变,提高了系统的可靠、可用、生存性。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 18 页第6页,共 18页局域网的拓扑:星形网,环形网,总线网。共享信道:静态划分信道(频分复用时分复用波分复用码分复用) 动态媒体接入控制又称多点接入 (随机接入;受控接入,如多点线路探询 (polling)/ 轮询 )以
24、太网的两个标准DIX Ethernet V2 和 IEEE 802.3 适配器的作用: 进行串行 /并行转换。 对数据进行缓存。 在计算机的操作系统安装设备驱动程序。 实现以太网协议。CSMA/CD (载波监听多点接入/碰撞检测)协议为了通信简便,以太网采用了以下两个措施:用较为灵活的 无连接 的工作方式( 不进行编号,不要求对方发回确认);曼切斯特编码(一分为二);多点接入 总线型网络;载波监听(检测信道)不管在发送前还是发送中,每个站都必须不停地检测信道;碰撞检测(冲突检测)边发送边监听。每一个站在自己发送数据之后的一小段时间内,存在着遭遇碰撞的可能性(发送的不确定性)半双工通信争用期(碰
25、撞窗口)经过征用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。以太网使用 截断二进制指数退避(动态退避)算法来确定碰撞后重传的时机最短有效帧长度为64 字节;强化碰撞 人为干扰信号;帧间最小间隔为 9.6 微秒,相当于96 比特时间使用 集线器 的星形拓扑物理上星形网,逻辑上总线网;一个集线器有许多接口 ;集线器工作在物理层,每个接口仅仅简单地转发比特,不进行碰撞检测;以太网的信道利用率成功发送一个帧占用信道的时间=T(发送帧需要的时间,由帧长除以发送速率得出)+(单程端到端传播时延) ;参数 a:0Ta,a越小越好 ,以太网的帧长度不能太短;极限信道利用率aS11max;只有当
26、a 远小于 1 才能得到尽可能高的极限信道利用率以太网的MAC 层名字 指出我们所要寻找的那个资源,地址 指出那个资源在何处,路由 告诉我们如何到达该处;RA 注册管理机构;OUI 组织唯一标识符(公司的);EUI 扩展唯一标识符;适配器检测MAC 帧中的目的地址是否发往本帧单播,广播,多播;最常用的MAC 帧是以太网V2 的格式。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 18 页第7页,共 18页利用曼切斯特编码来确定长度;帧间最小间隔导致不需要帧结束定界符;以太网不负责重传丢弃的MAC 帧;8、要发送的数据为101110。采用
27、 CRCD 生成多项式是P(X)=X3+1 。试求应添加在数据后面的余数。答:作二进制除法,101110 000 10011 添加在数据后面的余数是011 9、PPP 协议使用同步传输技术传送比特串0110111111111100 。试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP 帧的数据部分是0001110111110111110110 ,问删除发送端加入的零比特后变成怎样的比特串?答: 011011111 11111 00 011011111011111000 0001110111110111110110 000111011111 11111 110 10、在 2000m长的总
28、线上,数据传输率为10Mbps ,信号传播速率为200m/ s,采用 CSMA/CD 进行数据通信。()争用期是多少?()最小帧长应该为多少?(3 ) 若 A向 B发送 1000 字节的数据, A是否必须在数据发送期间一直进行冲突检测?为什么?(1) 争用期为2s10=s/2002000=mm信号传播速率信道长度s20=2(2) 最短帧长FlMin _bytesbitssMbpsFlMin25=200=2010=_争用期发送速率(3) 不需要,只需在发送前25 字节是需要进行冲突检测。原因在于冲突只会出现在争用期内(等价于发送25 字节) ,争用期内没有冲突,则在传输完之前就一定不会发生冲突;
29、过了争用期,其他站点检测信道时,会检测到信道处于忙状态,因此不会发送数据。第 4 章 网络层(计算题: 1 子网划分; 2 路由选择)网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务网络层不提供服务质量的承诺1、虚电路服务和数据包服务的对比对比的方面虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证(尽最大努力交付)连接的建立必须有不需要终点地址仅在连接建立阶段使用,每个分组使用段的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发(独立发送)当节点出故障时所有通过出故障的结点的虚电路均
30、不能工作出 故障的 结点可能会丢失分组,一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以由网络负责, 也可以由用户主机负责由用户主机负责2、虚拟互连网络(IP 网)精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 18 页第8页,共 18页使用路由器解决各种异构的物理网络连接在一起的问题;3、分类的IP 地址IP 地址由 ICANN进行分配(中国向APINC ) ;一个 IP 地址 在整个互联网范围内是唯一的分类的 IP 地址(已成历史)A 类地址(312 50%)网络号全0
31、表示本机,全1 表示环回测试;227主机号全0 表示本主机的网络地址,全1 表示所有主机;2224B 类地址(302 25%)网络号( 128.0.0.0 不可用)1214;主机号跟A 类一样2216C 类地址(292 12.5%)网络号( 192.0.0.0 不可用)1221;主机号(同上)228A 类、 B 类、 C 类地址都是单播地址特点每一个 IP 地址都由网络号和主机号两部分组成,IP 地址是一种 分等级的地址结构IP 地址管理机构分配IP 地址时 只分配网络号路由器仅根据网络号来转发分组(不考虑目的主机号) ;多归属主机一个路由器至少要有两个不同的IP 地址(每个接口一个) ;用网
32、桥或转发器连接起来的若干个局域网仍属于一个网络(相同网络号) ,用路由器才能连接不同网络;4、IP 地址与硬件地址物理地址是数据链路层和物理层使用的地址;IP 地址是网络层和以上各层使用的地址,是一种逻辑地址使用 IP 地址是为了隐蔽各种底层网络的复杂性而便于分析和研究问题;数据链路层看不到数据报的IP 地址;路由器只根据目的站的IP 地址的网络号进行路由选择;5、ARP (地址解析协议)和RARP ARP IP 地址转为MAC 地址;每一台主机都设有一个ARP cache (ARP 高速缓存) 里面有 本局域网上 的主机和路由表的IP 地址到 MAC地址的映射表;精选学习资料 - - - -
33、 - - - - - 名师归纳总结 - - - - - - -第 8 页,共 18 页第9页,共 18页请求是广播,响应是单播,一次请求响应,两边同时把双方的信息写进ARP cache;不同局域网的主机,要通过路由器进行ARP 查询;6、IP 数据包的格式0 4 8 16 19 24 31 互联网中所有的主机和路由器,必须能够接受长度不超过 576 字节 的数据报;标识 ,标志 ,片偏移 用于 分片 ;TTL (现为跳数限制)在经过路由器时才减1;常用协议:协议名ICMP IGMP TCP UDP 协议字段值1 2 6 17 首部检验和 占 16 位, 只检验数据报的首部,但不包括数据部分。用
34、反码算术运算把所有16 位字相加,再将得到的和求反码,检验时一样,得到为0 即无差错;IP 首部的可变部分就是一个选项字段,用来支持排错、测量以及安全等措施。7、IP 层转发分组的流程从一个路由器转发到下一个路由器(最主要的两个信息:目的网络地址,下一跳地址) ;特定主机路由对特定的目的主机指明一个路由,方便控制网络和测试网络;默认路由 (0.0.0.0)下一跳路由器的地址不在IP 数据包里,而在MAC 帧里(转为MAC 地址);分组转发算法:提取目的主机的IP 地址,得出目的网络地址直接交付特定主机路由下一跳路由器默认路由 报告转发分组出错8、划分子网(计算题)IP 地址:=网络号,子网号,
35、主机号 划分子网只是把IP 地址得的主机号部分进行再划分,不改变网络号;子网掩码 :推荐在子网掩码中选用连续的 1;如果一个网络不划分子网,那么该网络的子网掩码就使用默认子网掩码现在全 1 和全 0 的子网号也可以使用了(但要谨慎)划分子网增加了灵活性,但减少了能连接在网络上的主机总数;同样的 IP 地址和不同的子网掩码可以得出相同的网络地址;(但是不同的掩码的效果是不同的)使用子网时分组的转发,增加了子网掩码能解释下面这幅图:版本首部长度区分服务总长度标识标志片偏移生存时间协议首部检验和源地址目的地址可选字段(长度可变)填充数据部分固定部分( 20字节)可变部分首部精选学习资料 - - -
36、- - - - - - 名师归纳总结 - - - - - - -第 9 页,共 18 页第10页,共 18页9、CIDR (无分类编址)CIDR 最主要的两个特点:CIDR 消除了传统的A 类、B 类和 C 类地址以及划分子网的概念;CIDR 把 网络前缀都相同的连续 IP 地址组成一个“CIDR 地址快”IP 地址:= 网络前缀,主机号; “/”后表示网络前缀所占的位数(斜线记法 /CIDR 记法 ) ;最小地址(全0) ,最大地址(全1) ;CIDR 使用 32 位的 地址掩码;斜线记法中,斜线后面的数字就是地址掩码中1 的个数。路由聚合又称构成超网;能解释下面的这幅图:10、ICMP (
37、网际控制报文协议)差错报文3终点不可达4源点抑制(Source quench),放慢发送速率11时间超过,TTL=0 12参数问题,首部参数有问题5改变路由(重定向)(Redirect) 以下情况不发送差错报文对 ICMP 差错报告报文不再发送ICMP 差错报告报文。对第一个分片的数据报片的所有后续数据报片都不发送ICMP 差错报告报文。对具有多播地址的数据报都不发送ICMP 差错报告报文。对具有特殊地址(如127.0.0.0 或 0.0.0.0)的数据报不发送ICMP 差错报告报文。询问报文8 或 0回送请求和回答报文,测试目的站是否可达;13 或 14时间戳请求和回答报文,时钟同步和测量时
38、间;应用Ping回送请求和回答报文;没有经过TCP 和 UDP Tracert时间差错报文和终点不可达报文(最后);11、路由选择协议两类静态路由选择策略(非自适应路由选择);动态路由选择策略(自适应路由选择);分层次的路由选择协议AS:IGB (内部网关协议)RIP(基于距离向量的路由选择)和OSPF;域内路由选择EGB (外部网关协议)BGP-4;域间路由选择12、路由器的构成路由选择核心路由选择处理机;分组转发精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页,共 18 页第11页,共 18页组成交换结构,输入端口,输出端口;路由选择涉
39、及到多个路由器总是用软件转发只涉及到一个路由器可用特殊硬件实现路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。交换结构三种方法:通过存储器;通过纵向;通过互连网络;13、IP 多播(了解即可)IP 多播所传送的分组需要使用多播IP 地址;多播数据包使用D 类地址作为目的地址;14、VPN :1 专用地址(可重用地址)包括10/8,172.16/12,192.168/16;2 利用隧道技术实现VPN ;15、NAT:1 安装在路由器上;2 将本地地址转为全球IP 地址;16、已知 A IP 地址,但不知其MAC 地址,欲将数据发送给A,则需要使用ARP 协议。17、网络层的核心功能是路
40、由。18、路由器在七层网络参考模型各层中涉及网络(第三)层。19、IPv4 网络支持的传播方式有单播、广播和多播。20、伪首部的功能是校验数据。21、RIP 路由协议描述正确的是采用距离向量算法。22、在计算机局域网的构件中,本质上与中继器相同的是集线器。23、在 物 理 层 扩 展 局 域 网 是 集线器。在 数 据 链 层 扩 展 局 域 网 是 网桥。24、10.0.0.0 到 10.255.255.255、172.16.0.0到 172.31.255.255、 192.168.0.0 到 192.168.255.255 三个地址段属 于 专用地 址 。25、202.195.256.31
41、、65.138.75.0和 221.25.55.255 都属于不正 确 的 主 机 IP 地 址 。26、某单位规划网络需要1024 个 IP 地址,若采用无类型域间路由选择CIDR 机制,起始地址为192.24.0.0。则该网络的掩码为255.255.252.0。27、RIP 允许一条路径最多只能包含15 个路由器。28、OSPF 最主要的特征就是使用链路状态协议。29、92.168.15.14 不属于子网192.168.15.19/28 的主机地址。30、CSMA/CD协议的工作过程。提示:对CSMA/CD 协议的工作过程通常可概括为“发前先听、边发边听、冲突停发、随机重发” 。CSMA/
42、CD 协议的工作过程详述如下:某站点想要发送数据,必须首先侦听信道,如果信道空闲,立即发送数据并进行冲突检测;如果信道忙,继续侦听信道,直到信道变为空闲,发送数据并进行冲突检测。如果站点在发送数据过程中检测到冲突,立即停止发送数据并等待一随机长的时间,重复上述过程。31、网络的互连设备有哪些?分别有什么作用和工作在什么层次?提示:中继器,工作在物理层,功能是对接收信号进行再生和发送,从而增加信号传输的距离。集线器是一种特殊的中继器,可作为多个网段的转接设备。网桥工作于数据链路层,不但能扩展网络的距离或范围,而且可提高网络的性能、可靠性和安全性。路由器工作于网络层,用于连接多个逻辑上分开的网络。
43、桥路器是一种结合桥接器(bridge)和路由器( router)两者功能的设备,它控制从一个网络组件到另一个网络组件(此时充当桥接器)和从网络到因特网(此时充当路由器)的传输。网关又叫协议转换器,工作于网络层之上,可以支持不同协议之间的转换,实现不同协议网络之间的互连。主要用于不同体系结构的网络或者局域网与主机系统的连接。32、设某路由器建立了如下路由表:目的网络子网掩码下一跳128.96.39.0 255.255.255.128 接口 m0 128.96.39.128 255.255.255.128 接口 m1 128.96.40.0 255.255.255.128 R2 192.4.153
44、.0 255.255.255.192 R3 * (默认)R4 现共收到5 个分组,其目的地址分别为:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页,共 18 页第12页,共 18页(1)128.96.39.10 (2)128.96.40.12 (3)128.96.40.151 (4)192.153.17 (5)192.4.153.90 分析: (1)分组的目的站IP 地址为: 128.96.39.10。先与子网掩码255.255.255.128 相与,得128.96.39.0,可见该分组经接口0转发。(2)分组的目的IP 地址为: 128
45、.96.40.12。与子网掩码255.255.255.128 相与得 128.96.40.0,不等于128.96.39.0。与子网掩码255.255.255.128 相与得 128.96.40.0,经查路由表可知,该项分组经R2 转发。(3)分组的目的IP 地址为: 128.96.40.151,与子网掩码255.255.255.128 相与后得 128.96.40.128,与子网掩码 255.255.255.192 相与后得128.96.40.128,经查路由表知,该分组转发选择默认路由,经R4 转发。(4)分组的目的IP 地址为: 192.4.153.17。与子网掩码255.255.255.
46、128 相与后得192.4.153.0。与子网掩码255.255.255.192 相与后得 192.4.153.0,经查路由表知,该分组经R3 转发。(5)分组的目的IP 地址为: 192.4.153.90,与子网掩码255.255.255.128 相与后得192.4.153.0。与子网掩码255.255.255.192 相与后得192.4.153.64,经查路由表知,该分组转发选择默认路由,经R4 转发。33、某单位分配到一个B 类 IP 地址,其 net-id 为 129.250.0.0.该单位有4000 台机器,分布在16 个不同的地点。如选用子网掩码为255.255.255.0,试给每
47、一个地点分配一个子网掩码号,并算出每个地点主机号码的最小值和最大值。分析:4000/16=250 ,平均每个地点250 台机器。如选255.255.255.0 为掩码,则每个网络所连主机数=28-2=254250 ,共有子网数=28-2=25416 ,能满足实际需求。可给每个地点分配如下子网号码地点:子网号( subnet-id) 子网网络号主机 IP 的最小值和最大值1:00000001 129.250.1.0 129.250.1.1-129.250.1.254 2:00000010 129.250.2.0 129.250.2.1-129.250.2.254 3:00000011 129.2
48、50.3.0 129.250.3.1-129.250.3.254 4:00000100 129.250.4.0 129.250.4.1-129.250.4.254 5:00000101 129.250.5.0 129.250.5.1-129.250.5.254 6:00000110 129.250.6.0 129.250.6.1-129.250.6.254 7:00000111 129.250.7.0 129.250.7.1-129.250.7.254 8:00001000 129.250.8.0 129.250.8.1-129.250.8.254 9:00001001 129.250.9.0
49、 129.250.9.1-129.250.9.254 10:00001010 129.250.10.0 129.250.10.1-129.250.10.254 11:00001011 129.250.11.0 129.250.11.1-129.250.11.254 12:00001100 129.250.12.0 129.250.12.1-129.250.12.254 13:00001101 129.250.13.0 129.250.13.1-129.250.13.254 14:00001110 129.250.14.0 129.250.14.1-129.250.14.254 15:00001
50、111 129.250.15.0 129.250.15.1-129.250.15.254 16:00010000 129.250.16.0 129.250.16.1-129.250.16.254 34、一个自治系统有5 个局域网,其连接图如图4-55 示。 LAN2 至 LAN5 上的主机数分别为:91,150,3 和 15.该自治系统分配到的IP 地址块为30.138.118/23。试给出每一个局域网的地址块(包括前缀)。分析: 30.138.118/23-30.138.0111 011分配网络前缀时应先分配地址数较多的前缀题目没有说LAN1 上有几个主机,但至少需要3 个地址给三个路由器用
51、。本题的解答有很多种,下面给出两种不同的答案:第一组答案第二组答案精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页,共 18 页第13页,共 18页LAN1 30.138.119.192/29 30.138.118.192/27 LAN2 30.138.119.0/25 30.138.118.0/25 LAN3 30.138.118.0/24 30.138.119.0/24 LAN4 30.138.119.200/29 30.138.118.224/27 LAN5 30.138.119.128/26 30.138.118.128/27 35
52、、某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4 个一样大的子网。试问: (1)每一个子网的网络前缀有多长?(2)每一个子网中有多少个地址?(3)每一个子网的地址是什么?(4)每一个子网可分配给主机使用的最小地址和最大地址是什么?分析: ( 1)每个子网前缀28 位。(2)每个子网的地址中有4 位留给主机用,因此共有16 个地址。(3)四个子网的地址块是:第一个地址块136.23.12.64/28,可分配给主机使用的最小地址: 136.23.12.01000001136.23.12.65/28 最大地址: 136.23.12.01001110136.23.12.7
53、8/28 第二个地址块136.23.12.80/28,可分配给主机使用的最小地址: 136.23.12.01010001136.23.12.81/28 最大地址: 136.23.12.01011110 136.23.12.94/28 第三个地址块136.23.12.96/28,可分配给主机使用的最小地址: 136.23.12.01100001136.23.12.97/28 最大地址: 136.23.12.01101110 136.23.12.110/28 第四个地址块136.23.12.112/28,可分配给主机使用的最小地址: 136.23.12.01110001136.23.12.113/
54、28 最大地址: 136.23.12.01111110 136.23.12.126/28 36、设有路由器 ( 网关 )G1 和 G2 ,且它们相邻,它们采用RIP 协议交换路由信息,现假设网关G1的当前路由表为表 1 所示,表2 为网关 G2广播的 V-D 报文,问G1收到 G2广播的 V-D 报文后, G1的路径表如何修改,给出修改后的路由表。表 1 G1 当前路由表表 2 G2 广播的 V-D 报文信宿距离下一跳10.0.0.0 1 直接20.0.0.0 5 G9 25.0.0.0 4 G2 30.0.0.0 6 G8 40.0.0.0 3 G2 55.0.0.0 4 G5 80.0.0
55、.0 4 G5 信宿距离10.0.0.0 4 25.0.0.0 3 30.0.0.0 4 40.0.0.0 3 60.0.0.0 2 80.0.0.0 3 90.0.0.0 4 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页,共 18 页第14页,共 18页第 5 章 运输层1、进程之间的通信面向通信部分的最高层;用户功能中的最低层;提供应用进程间的逻辑通信;2、运输层的端口识别各应用层进程;只具有本地意义;端口范围:熟知端口(11023) ;注册(或登记)端口(102449151) ;动态(或客户、短暂)端口号(4915265535)
56、;3、UDP 特点无连接;(减少开销和发送时延)尽最大努力交付;面向报文; (对报文不分拆,不合并)没有拥塞控制;支持一对一,一对多,多对一,多对多的交互通信;首部开销小。 (八个字节)无编号;首部格式检验和加上伪首部和数据部分;4、TCP 特点进程到进程的通信; (点对点,每个进程都需要一个连接)流交付服务; (无结构的字节流)全双工通信; (发送、接收缓存)复用和分用; (发送复用,接收分用)面向连接的服务;可靠的服务。 (无差错,不丢失,不重复,按序到达)套接字( socket)IP 地址加端口号;TCP 连接:=socket1 ,socket2 ;5、可靠传输的工作原理停止等待协议(等
57、待确认后在发送)在发送完一个分组后,必须暂时保留已发送的分组的副本。分组和确认分组都必须进行编号。超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。自动重传请求ARQ ;简单,但信道利用率太低;连续 ARQ 协议发送窗口,累积确认(对按序到达的最后一个分组发送确认)精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页,共 18 页第15页,共 18页6、TCP 首部格式0 8 16 24 31 源端口目的端口序号确认号数据偏移保留URG ACK PSH RST SYN FIN 窗口检验和紧急指针选项(长度可变)填充数据偏移首部长度
58、(最大60 字节) ;ACK 确认号有效;PSH立即收到响应;RST释放链接;SYN 连接请求和连接接受;FIN 释放运输连接;窗口现在允许对方发送的数据量,窗口值是经常在动态变化着;(以字节为单位)检验和也要加上伪首部;紧急指针窗口为0 也可以发送紧急数据;选项: MSS(556 字节) ;窗口扩大(通过左移来扩大);时间戳(计算RTT) ;7、TCP 可靠传输的实现以字节为单位的滑动窗口窗口位置由后沿和前沿决定;必须按序确认;发送(接收)缓存发送(接收)窗口已发送(按序到达) ;接收方要有累计确认的功能;超时重传时间的选择RTT 往返时间;sRTT加权平均往返时间,来一个算一个,一个一个来
59、算;对应新样本;RTO 超时重传时间略大于RTT;重传的报文段不采用其往返时间样本,但每次重传会增加RTO;选择确认SACK 首部选项加上SACK ; (所需信息过多,可以忽略,选择重传未确认的数据块)8、TCP 的流量控制利用滑动窗口实现流量控制发送方的发送窗口不能超过接收方给出的接受窗口的数值;设置持续计时器来防止窗口由零变为非零导致的僵局。传输的效率(三种机制)维持一个等于MSS 的变量来控制缓存;发送方的推送push 操作;计时器期限到了就将缓存数据装入报文段。9、TCP 的拥塞控制拥塞控制是全局的控制,以网络能够承受现有的网络负荷为前提;流量控制是端口的控制;拥塞控制方法精选学习资料
60、 - - - - - - - - - 名师归纳总结 - - - - - - -第 15 页,共 18 页第16页,共 18页慢开始和拥塞避免:慢开始:以MSS 作为发送窗口大小的初始值(拥塞窗口),每经过一个传输轮次(从发送到确认),cwnd 就加倍;慢开始门限作为慢开始和拥塞避免的转换点;拥塞避免:每一个RTT,cwnd 只加 1, (线性增长,加法增大);出现拥塞时,慢开始门限设置为当前窗口值的一半(乘法减小),cwnd 设为 1;快重传和快恢复:快重传:收到三个重复确认立即发送未被确认的报文段;快恢复:乘法减小后执行加法增大;RED 随机早期检测避免全局同步(多个TCP 复用) ;三个参
61、数:最小门限;最大门限(最小门限的两倍);概率 p;P 的计算方法:)()L()1(AV当前的队列长度样本旧的XXLAV;)/()(minmaxminmaxTHTHTHLXppAVtemp;)1/(temptempcountXppp。10、TCP 的运输连接管理采用客户服务器的连接方式;三个阶段:连接建立;三次握手, SYN 报文不携带数据,但消耗序号;ACK 报文不携带数据,不消耗序号;数据传输;连接释放;FIN 段不携带数据,但消耗掉一个序号;11、如果滑动窗口采用2 比特进行编码,则发送方滑动窗口最大的大小为3。12、慢启动是 TCP 协议采用的机制。13、TCP 协议中发送窗口的大小应
62、该是通知窗口和拥塞窗口的较小一个。14、采用简单停止等待协议时,应该采用1bit 来表示数据帧序号。15、端口的作用是什么?为什么端口要划分为三种?提示:端口的作用是对TCP/IP 体系的应用进程进行统一的标志,使运行不同操作系统的计算机的应用进程能够互相通信。熟知端口,数值一般为01023,标记常规的服务进程;登记端口号,数值为102449151,标记没有熟知端口号的非常规的服务进程;客户端口号或短暂端口号,数值为4915265535,留给客户进程选择暂时使用。16、试比较 TCP 和 UDP 的主要特点?提示:TCP 是面向连接的运输层协议。每一条TCP 连接只能有两个端点(endpoin
63、t) , 每一条TCP 连接只能是点对点的(一对一)。 TCP 提供可靠交付的服务。TCP 提供全双工通信。TCP 面向字节流。UDP 是无连接的,即发送数据之前不需要建立连接。UDP 支持一对一、一对多、多对一和多对多的交互通信。UDP 使用尽最大努力交付,即不保证可靠交付,同时也不使用拥塞控制。UDP 是面向报文的。 UDP 没有拥塞控制,很适合多媒体通信的要求。UDP 的首部开销小,只有8 个字节。17、流量控制在网络工作中有何意义?流量控制与拥塞控制有何异同之处?提示:流量控制是接收方让发送方发送报文的速率放慢,以便与接收方来得及处理,不至于报文在接收方溢出,被丢弃而要重发,一定程度上
64、可以缓轻网络负载。流量控制与拥塞控制的关系密切,有些拥塞控制算法就是向发送端发送控制报文,并告诉发送端,网络已经出现麻烦,必须放慢速率,这和流量控制是一样的。但它们之间也有一些差别,拥塞控制是一个全局性的过程,涉及到所有的主机路由器等因素,更为复杂。流量控制往往指在给定的发送方和接收端之间的点对点通信量的控制。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页,共 18 页第17页,共 18页第 6 章 应用层1、DNS 计算机用户间接使用DNS;使用 UDP 向域名服务器传输DNS 请求报文;结构:采用层次树状结构;域名只是逻辑概念;域名服
65、务器:以区为管辖单位;根域名服务器顶级域名服务器(TLD )权限域名服务器本地域名服务器;域名解析过程:主机向本地域名服务器的查询采用递归查询;(请求者身份向上递归)本地域名服务器向根域名服务器的查询采用迭代查询;(常用)高速缓存:本地域名服务器和主机都会有;有计时器(增加时间减少网络开销,减少时间提高域名转换的准确性);2、FTP 提供交互式的访问,允许客户指明文件的类型与格式,并允许文件具有存取权限。基本工作原理主要功能:减少或消除在不同操作系统下处理文件的不兼容性;使用 TCP 可靠的运输服务;使用客户服务器方式;服务器进程:主进程:接受新的请求;从属进程:处理单个请求;两个并行的连接:
66、控制连接(端口21) :会话期间一直打开;数据连接(端口20) :连接客户端和服务器端的数据传送进程。TFTP( 端口号 69) :使用 UDP 数据报;只支持文件传输,不支持交互;像停止等待协议特点: (1) 每次传送的数据PDU 中有512 字节的数据,但最后一次可不足512 字节(文件结束的标志,若是512 的整数倍则发一个只有首部的数据报文)。(2) 数据PDU 也称为文件块 (block) ,每个块按序编号,从 1 开始。 (3) 支持ASCII 码或二进制传送。(4) 可对文件进行读或写。(5) 使用很简单的首部。3、TELNET (终端仿真协议) :客户服务器方式;传输的格式使用
67、NVT ;4、万维网:信息储藏所;分布式超媒体(hypermedia)系统,它是超文本(hypertext) 系统的扩充。C/S 方式。特点:利用统一资源定位符URL 来标志分布在整个因特网上的万维网文档;利用 http 来实现万维网上的各种链接;HTML可以是不同作者创作的不同风格的万维网文档都能在因特网上的各种主机上显示出来;使用搜索引擎让用户能够很方便地找到所需的信息;URL 组成::/:/;HTTP 超文本传送协议面向事务的协议,可靠;本身是无连接的;http 1.0 是无状态的,每次请求有两倍RTT 的开销;http 1.1 是持续连接,两种工作方式:非流水线方式:收到响应后再发出请
68、求;流水线方式:连续发送,只花费一个RTT 时间;http 代理服务器(高速缓存)存储请求和响应;报文结构( ASCII 码) :请求报文 =请求行(方法,URL ,http 的版本),首部行,实体主体;响应报文;=状态行( http 版本,状态码,简单短语),首部行,实体主体;Cookie在服务器和客户之间传递的状态信息,精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 17 页,共 18 页第18页,共 18页Html 超文本标记语言制作万维网网页的标准语言;实现动态文档:增加另一个应用程序;增加一个机制(CGI) ;CGI 通用网关接口;Jav
69、a技术组成:程序设计语言;运行环境;类库。搜索引擎:全文检索;分类目录搜索引擎(人工);元搜索引擎(多个引擎聚合)。5、电子邮件发送邮件的协议:SMTP 读取邮件的协议:POP3 (客户服务器)和IMAP (联机协议)用户代理UA 就是用户与电子邮件系统的接口,是电子邮件客户端软件。电子邮件由信封(envelope)和内容 (content)两部分组成。6、DHCP 动态主机配置协议协议软件参数化;自动获取;需要配置的项目:(1) IP 地址(2) 子网掩码(3) 默认路由器的IP 地址(4) 域名服务器的IP 地址7、简单网络管理协议SNMP 并不是行政上的管理;本功能包括监视网络性能、检测
70、分析网络差错和配置网络设备等。8、在 TCP/IP 体系结构中用于网络管理的协议是SNMP(简单网络管理协议) 。9、为了能够在电子邮件中传输汉字或图形,需要在SMTP 协议的基础上增加一个附加的协议MIME 。10、某电子邮件为,则 代表邮箱服务器域名。11、OSI 的五个管理功能包括故障管理、配置管理、计费管理、性能管理和安全管理。12、HTTP 是通过 TCP 协议来承载传输。13、WWW 服务依靠的协议是HTTP。14、IP 地址 191.201.0.125 的标准子网掩码是255.255.0.0。15、域 名 到 IP 地 址 的 解 析 是 由 DNS 服 务 器 完 成 的 。
71、16、网络管理工作于应用层。17、搜索引擎可分为哪两种类型?各有什么特点?答:搜索引擎的种类很多,大体上可划分为两大类,即全文检索搜索引擎和分类目录搜索引擎。全文检索搜索引擎是一种纯技术型的检索工具。它的工作原理是通过搜索软件到因特网上的各网站收集信息,找到一个网站后可以从这个网站再链接到另一个网站。然后按照一定的规则建立一个很大的在线数据库供用户查询。用户在查询时只要输入关键词,就从已经建立的索引数据库上进行查询(并不是实时地在因特网上检索到的信息) 。分类目录搜索引擎并不采集网站的任何信息,而是利用各网站向搜索引擎提交的网站信息时填写的关键词和网站描述等信息,经过人工审核编辑后,如果认为符合网站登录的条件,则输入到分类目录的数据库中,供网上用户查询。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 18 页,共 18 页