2022年2022年计算机网络原理考试复习资料 .pdf
《2022年2022年计算机网络原理考试复习资料 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机网络原理考试复习资料 .pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章计算机网络体系结构(5)(一)计算机网络概述1. 计算机网络的概念、组成与功能网络是指 “三网”:电信网络、有线电视网络、计算机网络。计算机网络 :一些相互连接的、自治的计算机的集合。计算机网络向用户可以提供的服务: 连通性和共享。网络 由若干结点和连接这些结点的链路组成。因特网的两大组成部分:边缘部分:由各主机构成,用户直接进行信息处理和信息共享;低速连入核心网。核心部分:由各路由器连网,负责为边缘部分提供高速远程分组交换。计算机网络性能指标:速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT、利用率。2. 计算机网络的分类按范围:(1)广域网 WAN :远程、高速、是Interne
2、t 的核心网。(2)城域网:城市范围,链接多个局域网。(3)局域网:校园、企业、机关、社区。 (4)个域网 PAN:个人电子设备。按用户: 公用网:面向公共营运。专用网:面向特定机构。(二)计算机网络体系结构与参考模型1.计算机网络分层结构物理( physical) :物理层的任务就是透明地传送比特流。物理层还要确定连接电缆插头的定义及连接法。数据链路层 (Data Link) :数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧(frame)为单位的数据。每一帧包括数据和必要的控制信息。网络层 (Network) :网络层的任务就是要选择合适的路由,使发送站的运输层所传下来的分组能够
3、正确无误地按照地址找到目的站,并交付给目的站的运输层。运输层 (Transport) :运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务,使它们看不见运输层以下的数据通信的细节。应用层 (Application):应用层直接为用户的应用进程提供服务。每层需要完成的大体功能:差错控制、流量控制、分段和重装、复用和分用、连接建立和连接释放。简述分组交换的要点。答: (1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并2.计算机网络协议、接口、服务等概念网络协议: 为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成:(1)语法:即数据与控制信息的结构或
4、格式。(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。(3)同步:即事件实现顺序的详细说明。协议和服务的概念的区分:1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是 “ 水平的 ” ,即协议是控制两个对等实体进行通信的规则。但服务是“ 垂直的 ” ,即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令,这些命令在OSI 中称为服务原语。3.ISO/OSI 参考模型和TCP/IP 模型ISO/OSI 参考模型主要功能TCP/IP 模型应用层文件传输,电子邮件,文
5、件服务,虚拟终端应用层表示层数据格式化,代码转换,数据加密会话层解除或建立与别的接点的联系传输层提供端对端的接口主机到主机层(TCP ) (又称传输层)网络层为数据包选择路由网络层( IP )数据链路层传输有地址的帧以及错误检测功能网络接口层 ( 又称链路层)物理层以二进制数据形式在物理媒体上传输数据第二章物理层( 5)主要任务: 确定与传输媒体的接口有关的一些特性:机械、电器、功能、过程(一)通信基础信号: 是数据的电气的或电磁的表现。码元 (code):在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的基本波形。信源: 源点设备产生要传输的数据。又叫源点、源站。信道: 表
6、示向某一个方向传送信息的媒体。波特: 是码元传输的速率单位(每秒传多少个码元)。奈奎斯特定理: 每赫带宽的理想低通信道的最高码元传输速率是每秒2 个码元。每赫带宽的理想低通信道的最高码元传输速率是每秒1 个码元。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 8 页 - - - - - - - - - 香农定理: 用信息论的理论推导出了带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率。信道的极限信息传输速率C 可表达为:C = W log2(1+S/N) b/
7、s 。信道的带宽或信道中的信噪比越大,则信息的极限传输速率就越高。W 为信道的带宽(以Hz 为单位);S 为信道内所传信号的平均功率;N 为信道内部的高斯噪声功率。虚电路 是由分组交换通信所提供的面向连接的通信服务。(二)传输介质:1. 双绞线、同轴电缆、光纤与无线传输介质(三)物理层设备1. 中继器: 中继器是局域网环境下用来延长网络距离的最简单最廉价的互联设备,操作在OSI 的物理层,中继器对在线路上的信号具有放大再生的功能。2. 集线器: 集线器的主要功能是对接收到的信号进行再生整形放大,以扩大网络的传输距离,同时把所有节点集中在以它为中心的节点上。第四章网络层( 50,计算 10 2,
8、简答 6 1,基础 24)(一) 网络层的功能:1. 异构网络互联2. 路由与转发 3. 拥塞控制(二)路由算法1. 静态路由与动态路由:静态,非自适应路由选择,人工配置每一条路由。动态,自适应路由选择。自治系统(AS )2. 距离 - 向量路由算法:路由协议 RIP(内部网关协议) ,P149(1, 把表中地址全部改成发送路由器地址,距离加1。2、与原表进行比较。) 3. 链路状态路由算法:内部网关协议OSPF (开放最短路径优先) ,用分布式链路状态协议。 (1)洪泛法,所有路由器发送消息。(2)信息是与本路由器相邻的所有路由器的链路状态。(3)当线路发生变化的时候才用洪泛法发送。问候,数
9、据描述,链路状态请求、更新、确认。4. 层次路由 (二叉链路)1.IPv4分组( ABCDE 五类)网络类别最大可指派的网络数第一课可指派的网络号最后一个可指派的网络号每个网络中的最大主机数A 8+32 126 (272) 1126 16777214 B 16+16 16,383(2141) 128.1 191.255 65534 C 32+8 2,097,151(221 1) 192.0.1 223.255.255 254 3. 子网划分与子网掩码、CIDR (无分类编址, eg:128.14.32.0/20,20 为 1 的个数) 2.IPv4地址与 NAT :NAT (网络地址转换)4.
10、 ARP协议(地址解析协议IP 地址转化为物理地址) 、ICMP协议 (网际控制报文协议) :作为 IP 数据包的数据,分为差错报告报文(终点不可达、源点抑制、时间超过、参数问题、改变路由(重定向) ) ,询问报文(回送请求或回答,时间戳请求或回答)IPv6 地址: IPV6 地址长度为128 比特,但通常写作8 组,每组为四个十六进制数的形式:2001:0db8:85a3:08d3:1319:8a2e:0370:7344 (五)路由协议:1. 自治系统、 2. 域内路由与域间路由、3.RIP 路由协议、 4.OSPF路由协议5. BGP路由协议 (外部网关协议,是不同自治系统的路由器之间交换
11、路由信息的协议,AS之间的,每一个AS 有一个 BGP发言人)因特网把路由协议分为:外部网关协议,内部网关协议。1. 路由器 的组成和功能:路由器工作在网络层,实质上是一种多个输入端口和多个输出端口的专用计算机,其任务是转发分组。整个路由器的结构可划分为两大类:路由选择部分和分组转发部分。2. 路由表与路由转发第三章数据链路层(共15 简答 6)使用信道主要有:点对点信道、广播信道(一) 数据链路层的功能(封装成帧,透明传书,差错检测)(1) 链路管理 (2) 帧定界 (3)流量控制 (4)差错控制 (5) 将数据和控制信息区分开 (6) 透明传输(7)寻址(二)组帧:转义字符EOT (三)差
12、错控制:.检错编码 :循环冗余码CRC 。 (n 位数,后添n-1 个 0, 做模 2 运算,进行加时不进位。 )帧丢失,帧重复,帧失序(四)流量控制与可靠传输机制滑动窗口机制:1、发送端和接收端分别设定发送窗口和接收窗口。2、发送窗口用来对发送端进行流量控制。3、发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。停止 - 等待协议: 发送 - 等待 - 接受或重传(五)介质访问控制(简称MAC )1. 信道划分介质访问控制:频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。2. 随机访问介质访问控制:CSMA/CD 协议;(六)局
13、域网1. 局域网的基本概念与体系结构:网络为一个单位所有,且地理范围和站点书目均有限。星形网、环形网、总线网、树形网以太网: 当前广泛使用,采用共享总线型传输媒体方式的局域网。最小64 字节, MAC 又叫链路地址和物理地址。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 8 页 - - - - - - - - - IEEE802.3 规定了包括物理层的连线、电信号和介质访问层协议的内容。(七)广域网1. 广域网的基本概念:一种用来实现不同地区的局域网或城域网的互连,可提
14、供不同地区、城市和国家之间的计算机通信的远程计算机网。2.PPP 协议(点对点协议) :应满足:简单、封装成帧、透明性、多种网络协议、多种类型链路、差错检测、检测连接状态、最大传输单元、网络层地址商、数据压缩商。不需要功能:纠错、流量控制、序号、多点线路、半双工或单工链路。(八)数据链路层设备:1. 网桥 的概念及其基本原理。一种在链路层实现中继,常用于连接两个或更多个局域网的网络互连设备。能提供智能化连接服务,即根据帧的终点地址处于哪一网段来进行转发和滤除。网桥对站点所处网段的了解是靠“自学习”实现的,2. 局域网交换机 及其工作原理。在数据链路段之间转发分组的高速交换机。简述一下 CSMA
15、 中的二进制指数退避算法:1. 将冲突发生后的时间划分为长度为2t 的时隙。 2. 发生第一次冲突后,各个站点等待0 或 1 个时隙再开始重传。3. 发生第二次冲突后,各个站点随机地选择等待0,1,2 或 3 个时隙再开始重传。 4. 第 i 次冲突后,在0 至 2 的 i 次方减一间随机地选择一个等待的时隙数,再开始重传。 5. 10次冲突后,选择等待的时隙数固定在0 至 1023 间 。6. 16次冲突后,发送失败,报告上层。以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i,i=1,2,3,.。试计算第 1 次重传失败的概率、第2 次重
16、传的概率、第3 次重传失败的概率,以及一个站成功发送数据之前的平均重传次数I。答:将第 i 次重传成功的概率记为pi。显然第一次重传失败的概率为0.5,第二次重传失败的概率为0.25,第三次重传失败的概率为0.125.平均重传次数I=1.637 ? 网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡) ,用来进行数据串行传输和并行传输的转换,实现数据的缓存,实现以太网协议。网络适配器主要工作与物理层和数据链路层。数据链路层的三个基本问题(帧定界、 透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无
17、效数据帧浪费后续路由上的传输和处理资源。如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组,无法确定分组的控制域和数据域,无法将差错更正的范围限定在确切的局部假定一个以太网上的通信量中的80% 是在本局域网上进行的,而其余的 20% 的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器,而另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络?答:集线器为物理层设备,模拟了总线这一共享媒介共争用,成为局域网通信容量的瓶颈。交换机则为链路层设备,可实现透明交换局域网通过路由器与因特网相连当本局域网和因特网之间的通信量占主要成
18、份时,形成集中面向路由器的数据流,使用集线器冲突较大,采用交换机能得到改善。当本局域网内通信量占主要成份时,采用交换机改善对外流量不明显以太网交换机有何特点?用它怎样组成虚拟局域网?答:以太网交换机则为链路层设备,可实现透明交换虚拟局域网VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。这些网段具有某些共同的需求。虚拟局域网协议允许在以太网的帧格式中插入一个4 字节的标识符,称为 VLAN 标记 (tag),用来指明发送该帧的工作站属于哪一个虚拟局域网。网桥的工作原理和特点是什么?网桥与转发器以及以太网交换机有何异同?答:网桥工作在数据链路层,它根据MAC 帧的目的地址对收到的帧进行转
19、发。网桥具有过滤帧的功能。当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查此帧的目的MAC 地址,然后再确定将该帧转发到哪一个接口转发器工作在物理层,它仅简单地转发信号,没有过滤能力以太网交换机则为链路层设备,可视为多端口网桥数据链路 (即逻辑链路 )与链路 (即物理链路 )有何区别 ? “ 电路接通了 ” 与” 数据链路接通了” 的区别何在 ?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。“ 电路接通了 ” 表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并
20、不可靠,在物理连接基础上,再建立数据链路连接,才是“ 数据链路接通了” ,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理、帧定界、流量控制、差错控、制将数据和控制信息区分开、透明传输、寻址。可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。3-
21、05 如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组,无法确定分组的控制域和数据域,无法将差错更正的范围限定在确切的局部3-06 PPP 协议的主要特点是什么?为什么PPP 不使用帧的编号?PPP 适用于什么情况?为什么PPP 协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A 只置为0 xFF。地址字段实际上并不起作用。控制字段 C 通常置为0 x03。 PPP 是面向字节的当PPP 用在同步传输链路时, 协议规定采用硬件来完成比特填充(和 HDLC 的做法一样), 当 PPP 用在异步传输时,就使用一种特殊的
22、字符填充法PPP适用于线路质量不太差的情况下、PPP没有编码和确认机制PPP 协议的工作状态有哪几种?当用户要使用PPP 协议和 ISP 建立连接进行通信需要建立哪几种连接?每一种连接解决什么问题?名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 8 页 - - - - - - - - - 答: PPP 协议的工作状态有链路静止(1) (Link Dead) 链路建立, (Link Establish) 鉴别, (Authenticate) , 网络层协议 (Netwoir
23、 Protocol) , 链路打开(Link Open) , 链路终止 (Link Terminate) 六种 . (2)当用户要使用PPP协议和 ISP 建立连接进行通信需要建立链路建立和鉴别两种连接. (3)链路静止:链路没有被使用 ,物理层无活动载体,链路处于静默状态. 链路建立 :当其中一端要进行通信时,将进入建立连接段,建立链路层的LCP 连接 ;此阶段 ,双方进行协商 .如果协商成功 ,系统将进入认证阶段或直接进入联网阶段. 鉴别 :双方发送一些包进行认证.如果认证通过则进入联网阶段,否则终止连接 . 网络层协议 :协商网络层协议 .PPP 规定双方在进行网络层数据交换之前要达成一
24、致,因为 PPP支持 网络层运行多个协议,接收方需要知道用哪个协议来接收数据. 链路打开 :开始交换用户数据和控制包.链路一直保持连接直到其中一方希望终止为止. 链路终止 :通信双方交换一些分组以消除和终止连接. 3-13 局域网的主要特点是什么?为什么局域网采用广播通信方式而广域网不采用呢?答:局域网LAN是指在较小的地理范围内,将有限的通信设备互联起来的计算机通信网络从功能的角度来看,局域网具有以下几个特点:(1)共享传输信道,在局域网中,多个系统连接到一个共享的通信媒体上。 (2)地理范围有限,用户个数有限。通常局域网仅为一个单位服务,只在一个相对独立的局部范围内连网,如一座楼或集中的建
25、筑群内,一般来说,局域网的覆盖范围越位10m10km 内或更大一些。从网络的体系结构和传输检测提醒来看,局域网也有自己的特点: (1)低层协议简单(2) 不单独设立网络层,局域网的体系结构仅相当于相当与OSI/RM 的最低两层( 3)采用两种媒体访问控制技术,由于采用共享广播信道,而信道又可用不同的传输媒体,所以局域网面对的问题是多源,多目的的连连管理,由此引发出多中媒体访问控制技术在局域网中各站通常共享通信媒体,采用广播通信方式是天然合适的,广域网通常采站点间直接构成格状网。3-14 常用的局域网的网络拓扑有哪些种类?现在最流行的是哪种结构?为什么早期的以太网选择总线拓扑结构而不是星形拓扑结
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年2022年计算机网络原理考试复习资料 2022 计算机网络 原理 考试 复习资料
限制150内