《计算机网络复习及大题.docx》由会员分享,可在线阅读,更多相关《计算机网络复习及大题.docx(17页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机网络期末复习选择题30题,填空题10题,名词解析四五题,计算题四到五题简答加综合题大概七八题第1章 概述1.2.2 因特网开展的三个阶段 从单个网络ARPANET向互联网开展;TCP/IP协议的初步成型 建成三级构造的Internet;分为主干网、地区网和校园网; 形成多层次ISP构造的Internet;ISP首次出现。1.3 因特网的组成1.3.1 因特网的边缘局部 P8边缘局部 由所有连接在因特网上的主机组成。这局部是用户直接使用的,用来进展通信传送数据、音频和视频和资源共享。核心局部 由大量网络和连接这些网络的路由器组成。这局部是为边缘局部提供效劳的提供连通性和交换。1. 按网络的
2、作用范围:(1) 广域网 (2)城域网(3)局域网(4)个人区域网2. 按网络的使用者进展分类(1) 公用网(2)专用网指标(1) 速率 2带宽3吞吐量 4时延 发送时延=数据帧长度b/发送速率b/s 传播时延=信道长度m/电磁波在信道上的传播速率m/s 总时延=发送时延+传播时延+处理时延+排队时延例:收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2108m/s。试计算以下两种情况的发送时延和传播时延: 1 数据长度为107bit,数据发送速率为100kb/s。2 数据长度为103bit,数据发送速率为1Gb/s。从上面的计算中可以得到什么样的结论?解:1发送时延:ts=10
3、7/105=100s 传播时延tp=106/(21082发送时延ts =103/109=1s 传播时延:tp=106/(2108(5) 时延带宽积=传播时延*带宽例:假定网络利用率到达了90%。试估计一下现在的网络时延是它的最小值的多少倍?解:设网络利用率为U。,网络时延为D,网络时延最小值为D0U=90%; D=D0/(1-U)-D/ D0=10 现在的网络时延是最小值的10倍(6) 往返时间RTT 表示从发送方发送数据开场,到发送方收到来自接收方确实认接收方收到数据后便立即发送确认,共经历的时间。 7利用率 OSI的体系构造:从上向下:应用层、表示层、会话层、运输层、网络层、数据链路层、物
4、理层TCP/IP的体系构造:应用层、运输层、网际层IP、网络接口 名词解释: 实体:表示任何可发送或接收信息的硬件或软件进程。协议:控制两个对等实体进展通信的规那么的集合。效劳访问点:在同一系统中相邻两层的实体进展交互即交换信息的地方协议是水平的,效劳是垂直的。第2章 物理层一个数据通信系统可分为三大局部,即源系统或发送端,发送方、传输系统或传输网络和目的系统或接收端,接收方。有关信道的几个根本概念P401单向通信 :又称为单工通信,即只能有一个方向的通信而没有反方向的交互。包括无线电播送或有线电播送、电视播送2双向交替通信 :又称为半双工通信,即通信双方都可以发送信息。但不能双方同时发送。一
5、方发送一方接收,一段时间后再反过来。3双向同时通信 :又称为全双工通信,通信双方可以同时发送和承受信息。4信噪比:信号的平均功率和噪声的平均功率之比,即S/N,分贝dB为单位。即:信噪比dB=10log10S/NdB例:当S/N=10时,信噪比为10dB,S/N=1000时,信噪比为30dB曼彻斯特编码。信道的极限容量信噪比dB=10log10(S/N) (dB)信道的极限信息传输速率C=Wlog2(1+S/N) (b/s)【香农公式】例:假定要用3KHz带宽的 信道传送64kb/s的数据无过失传输,试问这个信道应具有多高的信噪比答:C=Wlog21+S/N(b/s) W=3khz,C=64k
6、hz,S/N=64.2dB2.3.1导引型传输媒体优缺点1. 双绞线:衰减随着频率升高而增大,更粗的导线可以降低衰减,却增加了导线的价格和重量。最高速率及数字信号的编码方式有很大联系。2. 同轴电缆,带宽取决于电缆的质量,较好的抗干扰能力。3. 光缆,1传输损耗小,中继距离长,对远距离传输特别经济;2抗雷电和电磁干扰性能好; 3无串音干扰,保密性好; 4体积小,重量轻。 复用是通信技术中的根本概念。频分复用FDM、时分复用(TDM)和统计时分复用(STDM)频分复用的所有用户在同样的时间占用不同的带宽资源。时分复用的所有用户在不同的时间占用同样的频带宽度。WDM本质是频分波分复用就是光的频分复
7、用。(CDM)每一个用户可以在同样的时间使用同样的频带进展通信。特点:用很强的抗干扰能力,其频谱类似白噪声,不易被敌人发现。例:共有4个站进展码分多址通信。4个站的码片序列为 A:11111111 B:11111111 C:11111111 D:11111111 现收到这样的码片序列S:11311311。问哪个站发送数据了?发送数据的站发送的是0还是1?解:SA=113113118=1, A发送1SB=113113118=1, B发送0SC=113113118=0, C无发送SD=113113118=1, D发送1PS:每个选项及序列S对应相乘之和再除以8,为0无法送,为1发送1,为-1发送0
8、 :ADSL技术非对称数字用户线ADSL技术是用数字技术对现有的模拟 用户进展改造,使它能够承载宽带数字业务。上行下行第3章 数据链路层一个PPP帧的数据局部用十六进制写出是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么用十六进制写出?答:7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 7E FE 27 7D 7D65 7E把所有的前一个是D,后面是5的取前后部结合封装成帧,透明传输,过失检测计算冗余码例题:要发送的数据为1101011011。采用CRC的生成多项式是PX=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一
9、个1变成了0,问接收端能否发现?假设数据在传输过程中最后两个1都变成了0,问接收端能否发现?采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?答:作二进制除法,异或运算一样为0不同为11101011011 0000看P中最高项是几那么被除数加几个0 10011除数看P中从最高项开场每一项,假设存在那么为1,不存在那么为0 得余数1110 ,添加的检验序列是1110.余数是看最高项是几那么有几位,缺乏的在前面补0按照正常除法,做异或运算。见p71 p109实例。 作二进制除法,两种错误均可开展仅仅采用了CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输。3.3.2 CSMA/CD协
10、议CSMA/CD的要点多点接入,载波监听,碰撞检测边发送边监听这种以太网采用星形拓扑,在星形的中心那么增加了一种可靠性非常高的设备,叫做集线器。第4章 网络层IP4.2.2分类的IP地址(选择填空),主机号局部不能全为1或全为0A类地址 网络号8位1126B类地址 网络号16位128191C类地址 网络号25位192223IP地址的特点(1) 每一个IP地址都由网络号和主机号两局部组成(2) 实际上IP地址是标志一个主机或路由器和一条链路的接口(3) 用转发器或网桥连接起来的假设干个局域网仍为一个网络。(4) 在IP地址中,所有分配到网络号的网络都是平等的。4.2.3 IP地址和硬件地址MAC
11、地址区别:物理地址是数据链路层和物理层使用的地址,而IP地址是网络层和以上各层使用的地址,是一种逻辑地址。 IP地址放在IP数据报的首部,而硬件地址那么放在MAC帧的首部。在网络层和网络层以上使用的是IP地址,而数据链路层及以下使用的是硬件地址。4.2.4地址解析协议ARP地址解析协议ARP用来解决已经知道了一个机器的IP地址,如何找出其相应的硬件地址的问题。网络前缀:网络号加子网号,子网号和网络号不可全0或全1某单位分配到一个B类IP地址,其net-id为129.250.0.0.该单位有4000台机器,分布在16个不同的地点。如选用子网掩码为255.255.255.0,试给每一个地点分配一个
12、子网掩码号,并算出每个地点主机号码的最小值和最大值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类编址CIDR构成超网子网中可以是全0和全1,网络号不可以例:128.14.35.7/20 意义:1前20位为网络号;220是地址掩码中1的个数,即地址掩码:11111
13、111 11111111 1111020个连续的13地址数为:232-20=212个地址数一定是2的整数次幂CIRD最主要的两个特点:1) CIRD消除了传统的A类、B类和C类地址以及划分子网的概念2) CIRD把网络前缀都一样得到连续的IP地址组成一个“CIRD地址块ICMP报文的种类ICMP报文种类:1、ICMP过失报告报文 2、ICMP询问报文ICMP的应用举例1. 分组网间探测PING,用来测试两个主机之间的连通性。2. 另一个应用是traceroute,用来跟踪一个分组从源点到终点的路径。在windows下的命令为tracert。内部网关协议RIP P152RIP是内部网关协议IGP
14、中最先得到广泛使用的协议RFC 1058,它的中文名很少使用,叫做路由信息协议。RIP是一种分布式的基于距离向量的路由选择协议,是因特网的标准协议,其最大特点就是简单。例:方法:首先将新表的路由信息全部写出下面例如红色局部,按照目的网络不变,距离全部增1,下一跳为其发来的地址写;然后得出的信息表和原表比拟,看目的网络,原有的而新表没有的那局部保存,新表新增的也保存,两个表都有的先比拟下一跳,假设一样,那么更新;假设不同,选择距离更短的。1假定网络中的路由器B的路由表有如下的工程这三列分别表示“目的网络、“距离和“下一跳路由器 N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F
15、现在B收到从C发来的路由信息这两列分别表示“目的网络“距离: N2 4 -? N2 5 C N3 8 -? N3 9 C N6 4 -? N6 5 C N8 3 -? N8 4 C N9 5 -? N9 6 C试求出路由器B更新后的路由表详细说明每一个步骤。 路由器B更新后的路由表如下:N17A无新信息,不改变N25C一样的下一跳,更新N39C新的工程,添加进来N65C不同的下一跳,距离更短,更新N84E不同的下一跳,距离一样,不改变N94F不同的下一跳,距离更大,不改变 2假定网络中的路由器A的路由表有如下的工程格式同上题: N1 4 B N2 2 C N3 1 F N4 5 G 现将A收到
16、从C发来的路由信息格式同上题: N1 2 N2 1 N3 3 N4 7试求出路由器A更新后的路由表详细说明每一个步骤。路由器A更新后的路由表如下:N13C不同的下一跳,距离更短,改变N22C不同的下一跳,距离一样,不变N31F不同的下一跳,距离更大,不改变N45G无新信息,不改变4.7虚拟专用网VPN和网络地址转换NAT稍微看看虚拟专用网VPN利用公用的因特网作为本机构各专用网之间的通信载体。VPN内部使用因特网的专用地址。一个VPN至少要有一个路由器具有合法的全球IP地址,这样才能和本系统的另一个VPN通过因特网进展通信。所有通过因特网传送的数据都必须加密。使用网络地址转换NAT技术,可以在
17、专用网络内部使用专用IP地址,而仅在连接到因特网的路由器使用全球IP地址。这样就大大节约了珍贵的IP地址。第5章 运输层常用的熟知端口号FTPTELNETSMTPDNSTFTP 212325536980效劳器端使用的端口号:01023熟知端口号,102449151,登记端口号客户端使用的端口号:4915265535UDP 5.2.1 UDP概述特点:(1) UDP是无连接的。(2) UDP使用尽最大努力交付。(3) UDP是面向报文的。(4) UDP没有拥塞控制。(5) UDP支持一对一,一对多,多对一和多对多的交互通信。(6) UDP的首部开销小。5.2.2 UDP的首部格式P194UDP有
18、两个字段:数据字段和首部字段。首部字段只有8个字节,每个字段长度都是两个字节。各字段意义如下:(1) 源端口:源端口号,在需要对方回信时选用,不需要时可用全0(2) 目的端口:目的端口号,这在终点交付报文时必须要使用到(3) 长度:UDP用户数据报的长度,其最小值是8仅有首部(4) 检验和:检测UDP用户数据报在传输中是否有错,有错就丢弃例:一UDP用户数据报的首部十六进制表示是:06 32 00 45 00 1C E2 17.试求源端口、目的端口、用户数据报的总长度、数据局部长度。这个用户数据报是从客户发送给效劳器发送给客户?使用UDP的这个效劳器程序是什么?解:源端口1586,目的端口69
19、,UDP用户数据报总长度28字节,数据局部长度20字节。 此UDP用户数据报是从客户发给效劳器因为目的端口号70,此时的轮次为7,那么在第7轮次传输第70报文段(2)设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP使用慢开场和拥塞防止。试分别求出第1次到第15次传输的各拥塞窗口大小。答:拥塞窗口大小分别为:1,2,4,8,9,10,11,12,1,2,4,6,7,8,9.5.9.1 TCP的连接建立运输连接的三个阶段:连接建立、数据传送和连接释放了解三次握手,本质是收发双方传递三个TCP报文连接释放采用4次握手机制。应用层 采用DNS协议;运
20、输层TCP,采用UDP协议第6章 应用层顶级、二级、三级、四级,用点号分开例 mail.cctv (三级域名.二级域名.顶级域名)文件传送协议FTP是因特网上使用得最广泛的文件传送协议。端口号:21简单文件传送协议TFTP是一个很小且易于实现的文件传送协议,优点:1.可用于UDP环境。2.所占内存较小。6.3远程终端协议TELNET了解其概念 端口号:23能将用户的击键传到远处的另一个主机,也能将原地主机的输出通过TCP连接返回到用户屏幕。发送方和接收方的邮件效劳器之间的SMTP通信的三个阶段连接建立 邮件传送 连接释放URL 统一资源定位符URL是用来表示从因特网上得到的资源位置和访问这些资
21、源的方法。URL的一般形式由以下四个局部组成::/:/2. 使用 的URL格式: :/:/ 默认端口号为80IMAP ,适用场合邮局协议POP是一个非常简单、但功能有限的邮件读取协议。POP3协议的一个特点就是只要用户从POP效劳器读取了邮件,POP效劳器就把该邮件删除。IMAP最大的好处就是用户可以在不同的地方使用不同的计算机随时阅读和处理自己的邮件。缺点是如果用户没有将邮件复制到自己的PC上,那么邮件一直是存放在IMAP效劳器上。动态主机配置协议DHCP提供了一种机制,称为即插即用连网。这种机制允许一台计算机参加新的网络和获取IP地址而不用手工参及。DHCP对运行客户软件和效劳器软件的计算
22、机都适用。一个万维网网点有1000万个页面,平均每个页面有10个超链,读取一个页面平均要100ms。问要检索整个网点所需的最少时间?10100010410010-3=107s第7章 网络平安计算机网络上的通信面临两大类威胁:1. 被动攻击截获2. 主动攻击篡改,恶意程序病毒,蠕虫,木马等拒绝效劳用户A向B发送明文X,但通过加密算法E运算后,就得出密文Y。1对称密码体制,即加密密钥及解密密钥是一样的密码体制。DES的保密性仅取决于对密钥的保密,而算法是公开的(2) 公钥密码体制,使用不同的加密密钥及解密密钥。两者的本质区别:秘钥是否相等。,三点功能:1) 承受者能够核实发送者对报文的签名,叫做报
23、文鉴别2) 承受者确信所收到的数据和发送者发送的完全一样而没有被篡改正,叫做报文的完整性3) 发送者事后不能抵赖对报文的签名,叫做不可否认7.7系统平安:防火墙及入侵检测防火墙是一种特殊编程的路由器,安装在一个网点和网络的其余局部之间,目的是实施访问控制策略。防火墙里面的网络称为“可信的网络,而把防火墙外面的网络称为“不可信的网络。防火墙的功能有两个:1.阻止主要的;2.允许。防火墙技术分为:网络级防火墙、应用级防火墙。入侵检测系统IDS是在入侵已经开场,但还没有造成危害或在造成更大危害前,及时检测到入侵,以便尽快阻止入侵,把危害降低到最小。第9章无线网络和移动网络9.1无线局域网WLAN 无线局域网分为两类:1.有固定根底设施的;2.无固定根底设施的。无线局域网的标准是IEEE的802.11系列。使用802.11系列协议的局域网又称为Wi-Fi。几种无线网络简介:无线个人区域网WPAN,无线城域网WMAN。第10章下一代因特网IPv6 ,是解决IP地址耗尽的根本措施要解决IP地址耗尽的问题,最根本的方法就是采用具有更大地址空间的新版本的IP协议,即IPv6。IPv6的地址使用冒号十六进制记法。冒号16进制记法:改成冒号16进制记法:68E6:8C64:FFFF:FFFF:0:1180:960A:FFFF即:每个十进制数改为16进制,104-68,230-E6压缩为