[图文]《计算机网络》复习1

奥帕文库
当前位置:首页 » 《计算机网络》复习1 » 正文

《计算机网络》复习1

【计算机网络】期末复习
【计算机网络】期末复习《计算机网络》复习1

计算机网络》 《计算机网络》复习指导 第一部分、 第一部分、计算机网络导论 一、概念 1、计算机网络是计算机技术与通信技术的结合产物。

2、INTERNET 的前身是 ARPA 网(ARPAnet)。

3、INTERNET 的标准协议是 TCP/IP,该协议的核心内容是包交换。

4、计算机网络建设的目的是应用,而应用主要指的是共享资源,这里的资源包 括硬件、软件和信息资源。

5、现代信息技术的发展和应用具备高速化、立体化、多媒体化、交互化和个性 化的特点。

6、交换指的是根据需要把多方面来的信息通过一台交换机把某一方向线路传来 的信息切换到另一方向去的过程。

数据交换常用的方式有电路交换、报文交换和 计算机网络采用包交换方式, 而包交换又分为虚电路和数据报两种方式, 包交换。

其中,虚电路又分为交换式虚电路和永久式虚电路。

虚电路交换是面向连接的, 而数据报则是面向无连接的。

协议采用数据报方式, 协议采用虚电路方式。

IP TCP 7、在典型的计算机网络中,信息以包为单位进行传送。

其主要结构由包头、包 尾和数据构成。

8、计算机网络由通信子网、资源子网组成。

其中,通信子网由物理层、链路层 和网络层组成, 资源子网由运输层和应用层组成。

这两个子网的分界线是网络层。

9、计算机网络常用的分类方法是按网络覆盖的地理距离来分,共分成局域网、 城域网和广域网三种类型。

10、国际标准化组织规定的计算机网络标准为 ISO/OSI,局域网的标准协议为 IEEE802.X,INTERNET 的标准为 TCP/IP。

掌握“网络拓朴” 二、掌握“网络拓朴”的相关知识点 1、定义:计算机网络中结点和链路的几何位置。

这里的节点指的是连网的计算 机,链路或线指的是连接计算机的通信线路。

2、常用的网络拓朴有星形、环形、树形、总线形、全连接形和不规则形。

注意 教材 P11 结构图。

它们各自的优缺点如下: (1)星形:结构简单、建网容易,但可靠性差、中心节点故障则全网瘫痪。

(2)环形:结构简单、易实现、无路径选择、建网投资少,但可靠性差、任一 点故障则全网瘫痪。

(3)树形:成本低、易于推广,但结构复杂,除叶节点外,任一点故障均影响 整个网络。

(4)总线形:结构简单、扩展容易、可靠性高,但连接距离短、对总线故障敏 感。

(5)全连接形:可靠性高,但建网投资大、灵活性差。

3、其它 (1)局域网常用的拓朴是总线形、星形和环形。

(2)集中控制式的拓朴是星形和树形。

(3)分布式控制的拓朴是环形和总线形。

(4)广播式的拓朴是总线形和树形。

(5)星形拓朴中,常用集线器或交换机作为网络的中心。

(6)IEEE802.3 以太网是总线拓朴。

掌握网络“组成结构” 三、掌握网络“组成结构”的相关知识点

从计算机网络的最基本的组成结构说来,可以把一个网络大致分成三个部分。

它 们分别是通信子网、网络高层和网上应用。

(1)通信子网由物理信道、信道链路的通信控制软件组成,是用来保证整个计 算机网络通信的基本传输的部分。

它担负着向网络的高层提供一定质量的通信传 输服务。

(2)网络高层实现网络节点到对方的网络节点之间的端到端的完整通信服务。

(3)网上应用为网络用户提供各种各样的网上应用服务。

大致来说,典型计算 机网络的应用的支撑环境由下面这几个方面所组成:网络目录服务、网络域名服 务、网络数据库服务。

第二部分、 第二部分、计算机网络的层次化结构 一、概念 1、开放式系统指的是凡是通过计算机网络可互相访问的计算机系统。

2、我们用层次化结构的方法来描述计算机网络。

3、比特率是信道每秒可以传输的比特数量。

4、在计算机网络的层次模型中,有两种方向的信息流,横向的是真实的信息传 输路径,纵向的是用来控制网络正常运行的虚拟通信。

5、计算机网络的每个层次都要运行与该层次功能相适应的软件或硬件,称为该 层次的实体。

6、带宽指的是一个物理信道内可以传输频率的范围。

单位是 Hz。

7、我们把数据信号变换成模拟信号的过程称为调制,而把模拟信号变换成数字 信号的过程称为解调,实现这种功能的设备是调制解调器。

常用的调制方法有调 频、调幅和调相三种方式,其中,抗干扰性最强的是调相方式,抗干扰性最差的 是调幅方式。

计算机网络采用调相方式。

8、 物理层标准接口是 RS-232C, 该接口采用 25 针插头, 是串行异步通信的标准, 是以每个字节为单位的信息传送协议。

9、链路层包括通信的链路和控制通信的协议。

链路层的标准协议是 OSI 规定的 HDLC(高级数据链路控制规程),而 INTERNET 的链路层则采用 PPP 协议。

链路 层的协议分为面向比特型和面向字符型两类。

10、帧分为信息帧、监控帧和无编号帧三类。

11、计算机网络为保证通信正确,实行了一定的差错控制机制,其原理是自动请 求重发(ARQ),当接收端发现数据错误时会自动请求发送端重新发送一遍,常 用的纠错技术是 CRC(循环冗余校验)。

12、为防止数据发送过快,堵塞通信链路,计算机网络总是采用流控制,常用的 控制方法有停止等待协议和滑动窗口协议, 后者中的窗口指的是每批可以发送的 帧的数目。

13、数据通信的五个阶段是:请求建立链路、建立链路、使用链路、请求拆除链 路和拆除链路。

14、ARP 协议完成机器 IP 地址到物理地址的转换,而 RARP 协议则完成物理地址 到 IP 地址的转换,域名和 IP 地址的转换则称为域名解析,实现该功能的是名字 服务器。

15、网络层是面向无连接的,而运输层是面向连接的。

16、TCP 完成传输连接的建立、拆除和管理。

17、TCP 在每次建立和拆除连接时,都要在收发双方交换三个报文,称为三方握 手。

TCP 具体传输数据的过程包括:建立 TCP 连接、传送数据和结束 TCP 连接。

二、掌握“网络层次化结构”的相关知识点 掌握“网络层次化结构”的相关知识点 1、为什么分层? 采用层次化模型来描述复杂的计算机网络可便于将复杂的网络问题分解成许多 较小的、界线比较清晰而又简单的部分来处理,避免了眉毛胡子一把抓的缺点, 它在实际工作中对于指导和帮助理解计算机网络的工作原理很有作用。

2、如何分层? 一般地,往往把一组相近的功能放在一起,形成网络的一个结构层次。

3、服务与协议的概念 (1)服务指网络的低层模块向高层提供功能性的支持。

(2)协议是网络中控制通信的标准、规则或约定。

一个网络协议由语义、语法 和时序三部分组成。

(3)协议是同等层之间互相对话时遵循的规则。

(4)二者的联系:对等层实体通过协议进行通信,完成一定的功能,从而为上 层实体提供相应的服务。

三、掌握 TCP/IP 协议的五层模型 层次 数据格 功能 主要解决的问题 协议 名称 式 各种物理设备的接口 物理 承担各计算机之间的 0、1 二 特性,包括机械特性、 RS232-C 层 信息的实际传递 进制位 功能特性、 电气特性和 规程特性 链路 现与相邻节点的无差 差错控制、 流控制和成 帧 PPP 层 错通信 帧 在端节点和端节点之 网络 包或分 路由选择、流控制、拥 IP、 ARP、 RARP、 间实现正确无误的信 层 组 塞控制、死锁等 ICMP 息传送 完成从终端端点到另 传输连接的建立、 拆除 运输 一终端端点的可靠传 报文 和管理,流控制、拥塞 TCP、UDP 层 输服务 控制 向网络的使用者提供 FTP、SMTP、 应用 各种高层服务和与之 一个方便、有效的网 报文 POP、HTTP、 层 相应的应用软件 络应用环境 TELNET、SNMP 掌握“物理传输媒体” 四、掌握“物理传输媒体”的相关知识点 名称 分类 有效距离 优点 缺点 通信容量大、 单向传输、价 单模光纤和多 传输速率高、 光纤 2km 格高、安装困 模光纤 抗干扰性强、 难 保密性好 屏蔽双绞线 简单、经济、 抗干扰能力 双绞线 STP 和非屏蔽 100m 安装方便、可 差、 容易窃听、 双绞 UTP 靠性好 连接距离短 50 欧细缆和粗 安装复杂、布 细缆:185m, 通信容量大、 同轴电缆 缆、75 欧电视 线接口和连接 粗缆:500m 适应范围广 电缆 不方便

1、局域网最常用的传输媒体是双绞线。

2、无线接入方式主要有光波和微波两种方式。

掌握“ 五、掌握“帧”的相关知识点 帧是链路层的信息格式,由帧头、帧尾和正文三部分组成。

PPP 协议帧的格式如 下表: 标记 地址 控制 协议 数据 校验码 标记 01111110 1 字节 1 字节 1或2字 可变长 2 或 4 字 01111110 节 节 例:已知某网络的采用 PPP 协议传输帧,已知某帧长为 44 字节,试问该帧最多 可传输多少国标(采用 ASCII 码)汉字? 答:在 PPP 帧中,数据最多可占用的字节数=44-(1+1+1+1+2+1)=37;又因为一 个国标汉字的编码长度为两个字节,所以该帧最多可传输的汉字数为:37÷2=18 六、掌握“IP 地址”的相关知识点 掌握“ 地址” 1、IPV4 规定的 IP 地址为 32 位二进制,为方便人们记忆采用了点分十进制方式 表示,具体格式为:xxx.xxx.xxx.xxx,其中 xxx 的取值介于 0-255 之间。

2、IPV6 规定的 IP 地址为 128 位,它具有高效 IP 头、增强了安全性、采用主机 地址自动配置等特点。

3、注意教材 P40 的图 2-16、图 2-17 和图 2-18。

4、由于现在 IP 地址紧张,常采用子网掩码的方法把一个物理网再分成几个更小 的子网来使用,提供更小的网络分割方式。

5、 注意向个特殊的 IP 地址: 0 表示我自己, 1 表示广播到网内所有的主机, 全 全 127.0.0.1 作为同一台机器里运行两个应用程序的网上通信地址或在这两个程 序之间通过底层的网络做自我循环测试等。

6、例 1:十进制 IP 地址为 128.41.16.21,试转换成二进制形式,并说明是哪一 类 IP 地址,该类地址最大网络数和每个网络中最大主机数。

答:将该 IP 转换成二进制形式是:10000000001010010001000000010101;该地 址是 B 类地址,其最大网络数为:16384,每个网络中最大主机数是 65536。

7、例 2:已知某 IP 地址为 CFF20188(16 进制),试转换成点分十进制表示。

并说明是哪一类 IP 地址,该类地址最大网络数和每个网络中最大主机数。

答:将 CFF20188 转换成二进制表示为:110011111111001000000001000100;再 转换成点分十进制表示为: 207.232.1.68; 该地址是 C 类地址, 其最大网络数为: 2097152,每个网络中最大主机数是 254。

第三部分、 第三部分、计算机网络的通信子网 一、概念 1、通信子网由用作信息交换的节点计算机 NC 和通信线路组成的独立的通信系 统,它承担全网的数据传输、转接、加工和交换等通信处理工作。

2、在 TCP/IP 协议中,IP 协议用来给各种不同的通信子网层或局域网提供一个 统一的互连平台,TCP 协议则用来为应用程序提供端到端的通信和控制功能。

3、信道上的噪声主要有热噪声及冲击噪声,前者产生了随机错误,后者产生了 突发错误,在网络中,破坏性最大的是突发错误。

4、计算机网络中信道连接的方式有点到点连接、广播共享信道和信道复用,其 中,信道复用常用的技术有频分复用、波分复用和时分复用。

5、计算机网络中常用的编码方式有 ASCII 码、曼彻斯特编码和差分曼彻斯特编 码。

6、局域网常用的媒体介质访问控制方法有 CSMA/CD、令牌环和令牌总线。

7、IEEE802 系列把局域网分成物理层、介质访问控制子层、逻辑链路控制子层 三层,其中,介质访问控制子层和逻辑链路控制子层相当于 OSI 模型的数据链路 层。

8、以太网使用 CSMA/CD 作为介质访问控制方法,其协议为 IEEE802.3,令牌环 网使用令牌环作为介质访问控制方法,其协议为 IEEE802.5,令牌总线网使用令 牌总线作为介质访问控制方法,其协议为 IEEE802.4。

9、FDDI 是一种令牌环网,每秒可传输 100Mbps 数据,采用双环拓朴,以光纤作 为传输媒体。

10、 城域网的标准是 IEEE802.6,称为 DQDB,分布式队列双总线,广播式连 接,采用于 50 字节的信元作为信息传输的单位,每个信元带有 44 字节的有效载 荷,介质访问控制方法为 FIFO 先进先出。

11、ISDN 称为综合业务数字网,它为用户提供了两种速率的接口:基本速率接 口和一次群速率接口。

能提供的基本速率为 144Kbps。

ISDN 具有三个特征:端到 端的连接、综合的业务和标准的入网接口。

12、路由指信息传送的外出路线,路由有静态的路由和动态的路由两大类。

路由 选择算法应该具有正确性、简单性、强健性、稳定性、公平性和最优性。

因特网 常用的路由选择协议为 RIP,它采用固定查表计算路由。

13、x.25 定义了最低三层的协议:物理层、数据链路层和网络层。

属于一种确 认型的网络。

第四部分 综合计算 4 3 1、已知生成多项式为:X +X +X2+1,求信息位 1010101 的 CRC 码。

解:1)10101010000/11101=1110101……1001 2)CRC 码为: 101010110012、共有 4 个站进行码片 CDMA 通信。

4 个站的码片序列为: A: ( -1-1-1+1+1-1+1+1 ) B : ( -1-1+1-1+1+1+1-1 ) C: ( -1+1-1+1+1+1-1-1 ) D : ( -1+1-1-1-1-1+1-1 ) 现收到这样的码片序列: (-1+1-3+1-1-3+1+1) 。

问哪个站发送数据了?发送数据的站发 送的是 1 还是 0?(必须给出简要过程) 解:令收到码片的站为 S S*A=(+1-1+3+1-1+3+1+1)/8=1 S* B =(+1+1+3-1+1+3+1-1)/8=1 S*C=(+1+1+3+1-1-3-1-1)/8=0 S* D =(+1-1-3-1-1-3+1-1)/8=-1 由此可得:A、B、D 三个站发送了数据,C 站没有发送数据。

其中,A、B 发送的是 1,D 发送的是 0。

3、 设某路由器建立了如下路由表 目的网络 128.96.39.0 128.96.39.128 128.96.40.0 192.4.153.0 子网掩码 255.255.255.128 255.255.255.128 255.255.255.128 255.255.255.192 下一条路由 R1 R2 R3 接口 0

*(默认)---R4现共收到 5 个分组,其目的站 IP 地址分别为: (1)128.96.39.10 (2)128.96.40.12 (3)128.96.40.151 (4)192.4.153.17 (5)192.4.153.90 求下一跳路由地址。

(必须给出简要过程)解: 过程就是把(1)----(5)的 IP 地址分别与路由表中四个子网掩码分别按位取与,若所得结果正好和该子网掩码对应的目的网络一致,则选中该行下一跳地址。

结果如下: (1) R1,(2) R3, (3) R4, (4) 接口 0, (5)R44、某单位分配到一个 B 类地址,其 net-id 为 129.250.0.0,该单位有 4000 多台机器,分布在 16 个不同的地点。

如选用子网掩码为 255.255.255.0,试给每一个地点分配一个子网 号码,并算出每个主机号码的最小值和最大值。

解:net-id 为 129.250.0.0 子网掩码为: 255.255.255.0 故子网占一个字节, 4000 台机器分在 16 个网点可设 16 个子网,每个子网有主机 4000/16=250 台 所以可给每个地点分配子网号码为 1-16, (可以是 0-255 中任何不重复的 16 个数字) 每个子网的主机号最小值是 1,最大值是 250。

即 129.250.1.1---129.250.1.250 … 129.250.16.1---129.250.16.250。

5、已知一台计算机的 IP 为:202.113.210.33 子网掩码为: 255.255.255.248,求该网络 的网络标识号、广播地址以及有多少个 IP 可用来表示主机号。

解:IP 为:202.113.210.33 子网掩码为: 255.255.255.248 3 故每个子网有 IP 数为 256-248=8 个或者 248=11111000, 主机号部分有三位, 一共有 2 =8 个 IP 与子网掩码按位取与可得网络标识号,如下 202.113.210.00100001 255.255.255.11111000 202.113.210.00100000=202.113.210.32 网络标识号 还可以如下得出: 33/8(子网大小)=4……余 1 所以在 4 号子网内,最小 IP 即网络标识号为 202.113.210.32 最大 IP 即广播地址为 202.113.210.39(该子网最后一个) 可用 IP 为 8-2=6 个。

09 年网络考研真题 1.如下图所示:(1)给定一个 24 位前缀长度的网络,对其进行子网划分,要求能够保证局域网 1 和局域网 2 至少 120 台机器 (2)给出 R2 的路由表 (3)使用路由聚合技术给出 R1 的路由表 【分析】:本题主要考察以下知识点:子网划分、子网掩码、无类域间路由(CIDR)、路由 表构造、路由聚合等。

本题描述不完整,因此此处无法给出具体答案,仅提供解题思路,部分数据根据需要 假设,可能与原题不一致。

为了能够构造出 R1 和 R2 的完整路由表,需要知道 R1 和 R2 之间链路的 IP 设置以及 R1 和 DNS 服务器之间的 IP 设置, 当然这些内容也可能是题目给了一些线索, 需要考生自己计 算,由于此处题目描述不清晰,只有先做出假设。

假定: a.局域网 1 和局域网 2 的整个网段为 192.168.1.0/24 b.R2 的 0 号接口 IP 地址为 192.168.0.1/30 c.R1 的 0 号接口 IP 地址为 192.168.0.2/30 d.R1 的 1 号接口 IP 地址为 192.168.0.5/30 e.DNS 服务器的 IP 地址是 192.168.0.6/30 第 1 问,考虑到每个局域网要 120 台主机,则 IP 地址中主机号部分需要 7 位才能满足需要 (27-2=126>120),也就是说网络前缀部分为 25 位,所以可以按照如下方案划分:

局域网 1:192.168.1.0/25 局域网 2:192.168.1.128/25 子网掩码都是 255.255.255.128 第 2 问:根据上面的数据,可以很简单的得出 R2 的路由表为:目标 IP 子网掩码 下一跳 IP 转发接口192.168.1.0255.255.255.128直接连接1192.68.1.128255.255.255.128直接连接20.0.0.00.0.0.0192.168.0.20第 3 问:根据上面的数据,可以很简单的得出 R1 的路由表为:目标 IP 子网掩码 下一跳 IP 转发接口192.168.1.0255.255.255.0192.168.0.10192.68.0.0255.255.255.252直接连接0192.68.0.4255.255.255.252直接连接10.0.0.00.0.0.0R1 的 2 号接口对端 IP 地址2请注意,在 R1 的路由表中,不要遗漏了到 R1-R2 之间的这个网络的路由