A. 急需答案
计算机网络基础
选择题：
1路由器是一种用于网络互连的计算机设备，但作为路由器，并不具备的是（ B ）
A. 路由功能
B. 多层交换
C. 支持两种以上的子网协议
D. 具有存储、转发、寻径功能
2路由器的主要功能不包括（ C ）
A. 速率适配
B. 子网协议转换
C. 七层协议转换
D. 报文分片与重组
3路由器中时刻维持着一张路由表，这张路由表可以是静态配置的，也可以是（ C ）产生的
A. 生成树协议
B. 链路控制协议
C. 动态路由协议
D. 被承载网络层协议
4传输控制协议TCP表述正确的内容是:（ B ）
A、面向连接的协议，不提供可靠的数据传输 B、面向连接的协议，提供可靠的数据传输
C、面向无连接的服务，提供可靠数据的传输 D、面向无连接的服务，不提供可靠的数据传输
5以下对IP地址分配中描述不正确的是 （ B ）
A、网络ID不能全为1或全为0 B、同一网络上每台主机必须有不同的网络ID
C、网络ID不能以127开头 D、同一网络上每台主机必须分配唯一的主机ID
6在 OSI/RM 中，提供流量控制的层是 ________ 。 （ B ）
A、1 、 2 、 3 层 B、2 、 3 、 4 层
C、3 、 4 、 5 层 D、4 、 5 、 6 层
7用集线器连接的工作站集合____。 （ A ）
A、同属一个冲突域，也同属一个广播域 B、不属一个冲突域，但同属一个广播域
C、不属一个冲突域，也不属一个广播域 D、同属一个冲突域，但不属一个广播域
8以下不属于无线介质的是（ C ）
A、激光 B、电磁波
C、光纤 D、微波
9域名服DNS的正向解析是 （ B ）
A、将域名转换为物理地址 B、将域名转换为IP地址
C、将IP地址转换为物理地址 D、将IP地址转换为域名
10路由器的缺点是（ B ）
A、不能进行局域网联接 B、成为网络瓶颈
C、无法隔离广播 D、无法进行流量控制
11以下哪一种方法是减少差错的最根本方法: （ C ）
A、提高线路质量 B、采用屏蔽
C、选择合理的编码方式 D、差错检查
12第一次对路由器进行配置时，采用哪种配置方式：( A )
A. 通过CONSOLE口配置
B. 通过拨号远程配置
C. 通过TELNET方式配置
D. 通过哑终端配置
E. 通过FTP方式传送配置文件
13在路由器中，能用以下命令察看路由器的路由表（ D ）
A. ARP -A
B. TRACEROUTE
C. ROUTE PRINT
D. SHOW IP ROUTE
14 ISO关于开放互连系统模型的英文缩写为____，它把通信服务分成____层。 （ D ）
A、OSI/EM，4 B、OSI/RM，5
C、OSI/EM，6 D、OSI/RM，7
15如要将138.10.0.0 网络分为6个子网，则子网掩码应设为（ D ）
A、255.0.0.0 B、255.255.0.0
C、255.255.128.0 D、255.255.224.0
1. 网络的定义。
答：利用通信设备和线路，将分布在地理位置不同的，功能独立的多个计算机系统连接起来，以功能完善的网络软件（网络通信协议及网络操作系统等）实现网络中资源共享和信息传递的系统。
2．交换机与路由器的区别。
答：1)交换机只能让同一个网段的计算机通信，而路由器不但可以是同一个网段的计算机通信还可以让不同的网段的计算机相互通信；2)交换机是工作在OSI的第二层，路由器工作在OSI的第三层；3）交换机是利用物理地址或者说MAC地址来确定转发数据的目的地址，而路由器则是利用不同的网络的ID号来确定数据转发的地址；4）传统的交换机只能分割冲突域，不能分割广播域，而路由器可以分割广播域。
3. IP地址的分类。
答：IP地址由32bit组成，它包括3个部分：地址类别、网络号和主机号。按照网络规模大小以及使用目的的不同，可以将Internet的IP地址分为5种类型，包括A类、B类、C类、D类、E类。A类地址第一字节的第一位为“0”，其余7位表示网络号。第二、三、四个字节共计24个比特位，用于主机号。A类地址的范围是1.0.0.1~126.255.255.254；B类地址第一字节的前两位为“10”，剩下的6位和第二字节的8位共14位二进制数用于表示网络号。第三、四字节共16位二进制数用于表示主机号。B类地址的范围是128.1.0.1~191.254.255.254；C类地址第一字节的前3位为“110”，剩下的5位和第二、三字节共21位二进制数用于表示网络号，第四字节的8位二进制数用于表示主机号。C类地址的范围是192.0.1.1~223.255.254.254；D类地址第一字节的前4位位“1110”。D类地址多用于多播（就是同时把数据发送给一组主机，只有那些已经登记可以接受多播地址的主机才能接收多播数据包）。D类地址的范围是224.0.0.1~239.255.255.254；E类地址第一字节的前4位为“1111”。E类地址是为将来预留的，同时也可以用于实验目的，但它们不能被分配给主机。
几种特殊的IP地址：1）广播地址：主机号全为“1”的IP地址用于广播之用，称为直接广播地址；2）有线广播地址：32比特全为“1”的IP地址用于本网广播，因此，该地址称为“有线广播地址”，即255.255.255.255；3）“0”地址：主机号全为“0”时，表示为“本地网络”；4）回送地址：以127开头的IP地址是作为一个保留地址，用于网络软件测试以及本地主机进程间通信。
4. OSI参考模型各层的协议。
答：物理层：定义了传输介质如何连接到计算机上以及电信号和光信号如何在传输介质上传输并定义了电缆或无线接口的类型，以及传输速率等。
数据链路层协议：SDLC（系统发展生命周期）、HDLC（高层资料连接控制）、PPP(点对点联机协议)、STP（屏蔽双绞线）、帧中继等。
网络层协议：IP、IPX、RIP、OSPF（开放最短路径优先协议）等。
传输层协议：TCP（传输控制协议）、UDP（用户数据报协议）、SPX（顺序数据包交换）等。
应用层协议：Telnet（远程登录协议）、FTP（文件传输协议）、HTTP（超文本传输协议）、SNMP（简单网络管理协议）等。
5. CMSC/CD的工作原理。
答：在总线型局域网中，各节点在发送信息之前，首先要侦听总线上是否由信息在传送，若有，则该节点信息暂不发送，以免破坏传送；若无，则可以发送信息到总线上。并要要一边发送一边检测总线，看是否有冲突产生。若有冲突，就立即停止发送信息，并发送强化冲突信号，然后再重新侦听线路，准备重新发送该信息（先听后发、边听边发、冲突停发、随机重发）。
6．ARP的工作原理。
答：在任何时候，当一台主机需要物理网络上另一台主机的物理地址时，它首先广播一个ARP请求数据包，其中包括了它的IP地址和物理地址及目标主机的IP地址目标主机会处理这个ARP数据包并做出响应，将它的物理地址直接发送给源主机。
7．将某C 网192.8.5.0划分成6个子网，请计算出每个子网的有效的IP地址范围和对应的网络掩码（掩码用十进制表示，子网号全为0全为1的不使用）。
答：IP地址的范围：192.8.5.32~192.8.5.63
192.8.5.64~192.8.5.95
192.8.5.96~192.8.5.127
192.8.5.128~192.8.5.159
192.8.5.160~192.8.5.191
192.8.5.192~192.8.5.223
子网掩码：255.255.255.224
B. 那位给发一下计算机网络（谢希仁，第四版）第六章，28题：简述RIP，OSPF，和BGP路由选择协议的特点
1、RIP现在基本不用，就算是小型网络，也可执行OSPF，如果网络太小，比如几台路由器，可用静态路由；
2、OSPF适合中大型网络，一般路由器在1000台以下的都行，只要规划合理；
3、BGP自治系统外部路由，目前唯一使用的EGP路由。
RIP协议工作在网络层，ospf也会也是工作在网络层，但是BGP就不是，工作在传输层，利用TCP的179端口，因为BGP主要用在运营商，概念和RIP，ospf完全不同，是距离矢量但又有链路状态的特性的混合协议。因为他是AS by AS的传递路由信息。比其他协议更稳定，而且安全的以后总协议。
(2)计算机网络期末考试路由选择扩展阅读：
RIP很早就被用在Internet上，主要传递路由信息，通过每隔30秒广播一次路由表，维护相邻路由器的位置关系，同时根据收到的路由表信息计算自己的路由表信息。
最大跳数为15跳，超过15跳的网络则认为目标网络不可达。此协议通常用在网络架构较为简单的小型网络环境。分为RIPv1和RIPv2两个版本，后者支持VLSM技术以及一系列技术上的改进。RIP的收敛速度较慢。
路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括RIP，IGRP（Cisco私有协议），EIGRP（Cisco私有协议），OSPF，IS-IS，BGP。起到一个地图导航，负责找路的作用。它工作在网络层。路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。
C. 计算机网络-网络层-超网
在一个划分子网的网络中可同时使用几个不同的子网掩码。使用变长子网掩码VLSM(Variable Length Subnet Mask)可进一步提高IP地址资源的利用率。在VLSM的基础上又进一步研究出无分类编址方法，它的正式名字是 无分类域间路由选择CIDR (Classless Inter-Domain Routing,CIDR的读音是“sider'”)。
CIDR最主要的特点有两个：
(I)CIDR把32位的IP地址划分为前后两个部分。前面部分是“网络前缀”(network-prefix)(或简称为“前缀”)，用来指明网络，后面部分则用来指明主机。因此CIDR使IP地址从三级编址(使用子网掩码)又回到了两级编址，但这已是无分类的两级编址。其记法是：
IP地址：={<网络前缀>，<主机号>} (4-3)
CIDR还使用“斜线记法”(slash notation),或称为CIDR记法，即在IP地址后面加上斜线“/”，然后写上网络前缀所占的位数。
(2)CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。我们只要知道CIDR地址块中的任何一个地址，就可以知道这个地址块的起始地址（即最小地址）和最大地址，以及地址块中的地址数。例如，已知IP地址128.14.35.7/20是某CIDR地址块中的一个地址，现在把它写成二进制表示，其中的前20位是网络前缀，而后面的12位是主机号：
128.14.35.7/20= 1000 0000 0000 1110 0010 0011 0000 0111
这个地址所在的地址块中的最小地址和最大地址可以很方便地得出：找出 地址掩码（斜线后面的数字个数是掩码地址1的个数， 20位）中1和0的交界处 发生在地址中的哪一个字节。现在是在第三个字节，取后面12 都写成0是最小地址，写成1为最大地址。
最小地址：128.14.32.0 1000 0000 0000 1110 0010 0000 0000 0000
最大地址：128.14.47.255 1000 0000 0000 1110 0010 1111 1111 1111
以上这两个特殊地址的主机号是全0和全1的地址。一般并不使用。通常只使用在这两个特殊地址之间的地址。 这个地址块共有2^12个地址（2 的主机号位数次幂） 。我们可以用地址块中的最小地址和网络前缀的位数指明这个地址块。例如，上面的地址块可记为128.14.32.0/20。在不需要指出地址块的起始地址时，也可把这样的地址块简称为“/20地址块”。
为了更方便地进行路由选择，CIDR使用32位的地址掩码(address mask)。地址掩码由一串1和一串0组成，而1的个数就是网络前缀的长度。虽然CIDR不使用子网了，但由于目前仍有一些网络还使用子网划分和子网掩码，因此CIDR使用的地址掩码也可继续称为子网掩码。例如，/20地址块的地址掩码是：1111 1111 1111 1111 1111 0000 0000 0000(20个连续的1)。 斜线记法中，斜线后面的数字就是地址掩码中1的个数。
在“CIDR不使用子网”是指CIDR并没有在32位地址中指明若干位作为子网字段。但分配到一个CIDR地址块的单位，仍然可以在本单位内根据需要划分出一些子网。这些子网也都只有一个网络前缀和一台主机号字段，但子网的网络前缀比整个单位的网络前缀要长些。例如，某单位分配到地址块/20，就可以再继续划分为8个子网（即需要从主机号中借用3位来划分子网)。这时每一个子网的网络前缀就变成23位（原来的20位加上从主机号借来的3位)，比该单位的网铭前缀多了3位。
由于一个CIDR地址块中有很多地址，所以在路由表中就利用CIDR地址块来查找目的网络。这种地址的聚合常称为 路由聚合 (route aggregation),它使得路由表中的一个项目可以表示原来传统分类地址的很多个（例如上干个）路由， 路由聚合也称为构成超网 (supemetting)。路由聚合有利于减少路由器之间的路由选择信息的交换，从而提高了整个互联网的性能。
CIDR记法有多种形式，例如，地址块10.0.0.0/10可简写为10/10，也就是把点分十进制中低位连续的0省略。另一种简化表示方法是在网络前缀的后面加一个星号*，如：0000101000*意思是：在星号*之前是网络前缀，而星号◆表示P地址中的主机号，可以是任意值。
前缀位数不是8的整数倍时，需要进行简单的计算才能得到一些地址信息。表47给出了最常用的CIDR地址块。表中的K表示2^10=1024，网络前缀小于13或大于27都较少使用。在“包含的地址数”中没有把全1和全0的主机号除外。
从表4-7可看出，每一个CIDR地址块中的地址数一定是2的整数次幂。CIDR地址块多数可以包含多个C类地址（是一个C类地址的2”倍，n是整数），这就是“ 构成超网 ”这一名词的来源。
使用CIDR的一个好处就是可以更加有效地分配PV4的地址空间，可根据客户的需要分配适当大小的CIDR地址块。假定某ISP已拥有地址块206.0.64.0/18（相当于有64个C类网络)。现在某大学需要800个IP地址。ISP可以给该大学分配一个地址块206.0.68.0/22，它包括1024（即2^10）个1P地址，相当于4个连续的C类(/24地址块)，占该ISP拥有的地址空间的1/16。这个大学然后可自由地对本校的各系分配地址块，而各系还可再划分本系的地址块。
从图4-25可以清楚地看出地址聚合的概念。这个ISP共拥有64个C类网络。如果不采用CIDR技术，则在与该SP的路由器交换路由信息的每一个路由器的路由表中，就需要有64个项目，但采用地址聚合后，就只需用路由聚合后的一个项目206.0.64.0/18就能找到该ISP,同理，这个大学共有4个系，在1SP内的路由器的路由表中，也需使用206.0.68.022这个项目。这个项目好比是大学的收发室。凡寄给这个大学任何一个系的邮件，邮递员都不考虑大学各个系的地址，而是把这些邮件集中投递到大学的收发室，然后由大学的收发室再进行下一步的投递。这样就减轻了v递员的工作量（相当于简化了路由表的查找）。
从图4-25下面表格中的二进制地址可看出，把四个系的路由聚合为大学的一个路由(即构成超网)，是将网络前缀缩短。 网络前缀越短，其地址块所包含的地址数就越多。而在三级结构的P地址中，划分子网是使网铬前缀变长。
在使用CIDR时，由于采用了网络前缀这种记法，IP地址由网络前缀和主机号这两个部分组成，因此在路由表中的项目也要有相应的改变。这时， 每个项目由“网络前缀”和“下一跳地址”组成 。但是在查找路由表时可能会得到不止一个匹配结果。这样就带来一个间题：我们应当从这些匹配结果中选择哪一条路由呢？
答案是：应当从匹配结果中 选择具有最长网络前缀的路由 。这叫做 最长前缀匹 配longest-.prefix matching) ,这是因为网铬前缀越长，其地址块就越小，因而路由就越具体(more specific)。最长前缀匹配又称为最长匹配或最佳匹配，为了说明最长前缀匹配的概念。
假定大学下属的四系希望IS把转发给四系的数据报直接发到四系面不要经过大学的路由器，但又不愿意改变自己使用的P地址块。因此，在SP的路由器的路由表中，至少要有以下两个项目，即206.0.68.0/22（大学）和206.0.71.128/25（四系）。现在假定ISP收到一个数据报，其目的IP地址为D=206.0.71.130。把D分别和路由表中这两个项目的掩码逐位相“与”(AND操作)。将所得的逐位AND操作的结果按顺序写在下面：
D和 1111 1111 1111 1111 1111 11 00 0000 0000逐位相“与” = 206.0.68.0/22 匹配
D和 1111 1111 1111 1111 1111 1111 1 000 0000逐位相“与” = 206.0.71.128/25 匹配
不难看出，现在同一个IP地址D可以在路由表中找到两个目的网络（大学和四系）和该地址相匹配。根据 最长前缀（1的位数） 匹配的原理，应当选择后者，把收到的数据报转发到后一个目的网络（四系），即选择两个匹配的地址中更具体的一个。
从以上的讨论可以看出，如果IP地址的分配一开始就采用CIDR,那么我们可以按网络所在的地理位置来分配地址块，这样就可大大减少路由表中的路由项目。例如，可以将世界划分为四大地区，每一地区分配一个CIDR地址块：
地址块194/7(194.0.0.0至195255.255,25)分配给欧洲：
地址块198/7(198.0.0.0至199.255.255,255)分配给北类洲
地址块2007(200.0.0.0至201255.255.255)分配给中美洲和南美洲：
地址块202/7(202.0.0.0至203255.255.255)分配给亚洲和太平洋地区，
上面的每一个地址块包含有钓3200万个地址，这种分配地址的方法就使得IP地址与地理位置相关联。它的好处是可以大大压缩路由表中的项目数。例如，凡是从中国发往北美的IP数据报（不管它是地址块198/7中的哪一个地址）都先送交位于美国的一个路由器，因此在路由表中使用一个项目就行了。
使用CIDR后，由于要寻找最长前缀匹配，使路由表的查找过程变得更加复杂了。当路由表的项目数很大时，怎样设法减小路由表的查找时间就成为一个非常重要的问题。例如，连接路由器的线路的速率为10Gbit/s,而分组的平均长度为2000bit,那么路由器就应当平均每秒钟能够处理500万个分组（常记为5Mpps)。或者说，路由器处理一个分组的平均时间只有200s(1ns=10^-9秒)。因此，查找每一个路由所需的时间是非常短的。
对无分类编址的路由表的最简单的查找算法就是对所有可能的前缀进行循环查找。例如，给定一个目的地址D。对每一个可能的网络前缀长度M,路由器从D中提取前M个位成一个网络前缀，然后查找路由表中的网络前缀。所找到的最长匹配就对应于要查找的路由。
"这种最简单的算法的明显缺点就是查找的次数太多。最坏的情况是路由表中没有这个路由。在这种情况下，算法仍要进行32次（具有32位的网络前缀是一个特定主机路由）。就是要找到一个传统的B类地址（即/16），也要查找16次。对于经常使用的歌认路由，这种算法都要经历31次不必要的查找。"
为了进行更加有效的查找，通常是把无分类编址的路由表存放在一种层次的数据结构中，然后自上而下地按层次进行查找。这里最常用的就是 二叉线索 (binary trie),它是一种特殊结构的树。IP地址中从左到右的比特值决定了从根节点逐层向下层延伸的路径，而二叉线索中的各个路径就代表路由表中存放的各个地址。
图4-26用一个例子来说明二叉线索的结构。图中给出了5个IP地址。为了简化二叉线索的结构，可以先找出对应于每一个P地址的唯一前缀(unique prefix)。所谓唯一前缀就是在表中所有的P地址中，该前缀是唯一的。这样就可以用这些唯一前缀来构造二叉线索。在进行查找时，只要能够和唯一前缀相匹配就行了。
从二叉线索的根节点自顶向下的深度最多有32层，每一层对应于IP地址中的一位。一个IP地址存入二叉线索的规则很简单。先检查IP地址左边的第一位，如为0，则第一层的节点就在根节点的左下方；如为1，则在右下方。然后再检查地址的第二位，构造出第二层的节点。依此类推，直到唯一前缀的最后一位。由于唯一前缀一般都小于32位，因此用唯一前缀构造的二叉线索的深度往往不到32层。图中较粗的折线就是前缀0101在这个二叉线索中的路径。二叉线索中的小圆圈是中间节点，而在路径终点的小方框是叶节点（也叫做外部节点)。每个叶节点代表一个唯一前缀。节点之间的连线旁边的数字表示这条边在唯一前缀中对应的比特是0或1。
假定有一个IP地址是1001 1011 0111 1010 0000 0000 0000 0000，需要查找该地址是否在此二叉线索中。我们从最左边查起。很容易发现，查到第三个字符（即前缀10后面的0）时，在二叉线索中就找不到匹配的，说明这个地址不在这个二叉线索中。
以上只是给出了二叉线索这种数据结构的用法，而并没有说明“与唯一前缀匹配”和“与网络前缀匹配”的关系。显然，要将二叉线索用于路由表中，还必须使二叉线索中的每一个叶节点包含所对应的网络前缀和子网掩码。当搜索到一个叶节点时，就必须 将寻找匹配的目的地址和该叶节点的子网掩码进行逐位“与”运算，看结果是否与对应的网络前缀相匹配 。若匹配，就按下一跳的接口转发该分组。否则，就丢弃该分组。
总之，二叉线索只是提供了一种可以快速在路由表中找到匹配的叶节点的机制。但这是否和网络前缀匹配，还要和子网掩码进行一次逻辑与的运算。
“为了提高二叉线索的查找速度，广泛使用了各种 压缩技术 。例如，在图4-26中的最后两个地址，其最前面的4位都是1011。因此，只要一个地址的前4位是1011，就可以跳过前面4位（即压缩了4个层次）而直接从第5位开始比较。这样就可以减少查找的时间。当然，制作经过压缩的二叉线索需要更多的计算，但由于每一次查找路由表时都可以提高查找速度，因此这样做还是值得的。”
D. 谁有计算机网络第五版期末试题的给我来一份 快要考试了，跪求！！！！
计算机网络试题及答案
1、在计算机网络的定义中，一个计算机网络包含多台具有_自主_____功能的计算机；把众多计算机有机连接起来要遵循规定的约定和规则，即_通信协议______；计算机网络的最基本特征是__资源共享_______。
2、常见的计算机网络拓扑结构有：_总线型结构_、___星型结构_______、 环型结构____和_、树型结构和混合型结构___。
3、常用的传输介质有两类：有线和无线。有线介质有_双绞线_______、_同轴电缆___、__光纤__。
4、网络按覆盖的范围可分为广域网、_局域网__、_城域网__。
5、TCP/IP协议参考模型共分了_4__层，其中3、4层是_传输层_、_运用层_。
6、电子邮件系统提供的是一种__存储转发式_服务，WWW服务模式为__B/S____。
7、B类IP地址的范围是____128.0.0.0----191.255.255.255__。
8、目前无线局域网采用的拓扑结构主要有__点对点式_、_多点式_______、__中继式__。
9、计算机网络的基本分类方法主要有：根据网络所覆盖的范围、根据网络上主机的组网方式，另一种是根据__信息交换方式____。
10、数据传输的同步技术有两种：_同步传输____和异步传输。
11、用双绞线连接两台交换机，采用_交叉线______线。586B的标准线序是_白橙、白、白绿、蓝、白蓝、绿、白棕、棕 __。
12、多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。多路复用分为：__频分多路复用__、_波分多路复用_、__时分多路复用___和码分多路复用 。
13、VLAN（虚拟局域网）是一种将局域网从__逻辑上划分网段，而不是从__物理上划分网段，从而实现虚拟工作组的新兴数据交换技术。
二、选择题（每题 2 分，共 30 分）
14、计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的__B_______。
A、联机关系 B、结构关系 C、主次关系 D、层次关系
15、双绞线由两根相互绝缘的、绞合成均匀的螺纹状的导线组成，下列关于双绞线的叙述，不正确的是__A___。
A、它的传输速率达10Mbit/s~100Mbit/s，甚至更高，传输距离可达几十公里甚至更远
B、它既可以传输模拟信号，也可以传输数字信号
C、与同轴电缆相比，双绞线易受外部电磁波的干扰，线路本身也产生噪声，误码率较高
D、通常只用作局域网通信介质
16、ATM网络采用固定长度的信元传送数据，信元长度为__B___。
A、1024B B、53B C、128B D、64B
17、127.0.0.1属于哪一类特殊地址（ B ）。
A、广播地址B、回环地址C、本地链路地址D、网络地址
18、HTTP的会话有四个过程，请选出不是的一个。（D ）
A、建立连接B、发出请求信息C、发出响应信息D、传输数据
19、在ISO/OSI参考模型中，网络层的主要功能是__B___。
A、提供可靠的端—端服务，透明地传送报文
B、路由选择、拥塞控制与网络互连
C、在通信实体之间传送以帧为单位的数据
D、数据格式变换、数据加密与解密、数据压缩与恢复
20、下列哪个任务不是网络操作系统的基本任务？__A__
A、明确本地资源与网络资源之间的差异
B、为用户提供基本的网络服务功能
C、管理网络系统的共享资源
D、提供网络系统的安全服务
21、以下选项不属于以太网的“543”原则是指？_D___
A、5个网段 B、4个中继器 C、3个网段可挂接设备 D、5个网段可挂接
22、既可应用于局域网又可应用于广域网的以太网技术是
A、以太网 B、快速以太网
C、千兆以太网 D、万兆以太网
23、交换机端口可以分为半双工与全双工两类。对于100Mbps的全双工端口，端口带宽为__D___。
A、100Mpbs B、200Mbps C、400Mpbs D、800Mpbs
24、要把学校里行政楼和实验楼的局域网互连,可以通过（ A ）实现。
A、交换机 B、MODEM C、中继器 D、网卡
25、以下哪一类IP地址标识的主机数量最多？（ B ）
A、D类 B、C类 C、B类 D、A类
26、子网掩码中“1”代表（ B）。
A、主机部分 B、网络部分 C、主机个数 D、无任何意义
27、给出B类地址190.168.0.0及其子网掩码255.255.224.0，请确定它可以划分几个子网？（ B ）
A、8 B、6 C、4 D、2
28、TCP/IP体系结构中与ISO-OSI参考模型的1、2层对应的是哪一层（A ）
A、网络接口层 B、传输层 C、互联网层 D、应用层
三、名词解释题（每题2分，共 10 分）
29、UTP非屏蔽双绞线
30、DNS域名系统
31、FTP文件传输
32、SMTP简单邮件传输协议
33、ADSL非对称数字用户线
三、简答题（共 30 分）
34、简述IPv4到IPv6的过渡技术（6分）
35、试论述OSI参考模型和TCP/IP模型的异同和特点。（8分）
36.网络安全面临的威胁主要有哪些。（6分）
37、某A类网络10.0.0.0的子网掩码255.224.0.0，请确定可以划分的子网个数，写出每个子网的子网号及每个子网的主机范围。（10分）
答案：
一、填空（每空1分，总计30分）
1、自主，通信协议，资源共享2.总线型结构、星型结构、环型结构、树型结构和混合型结构。
3、双绞线、同轴电缆、光纤 4、局域网、城域网
5、4，传输层、应用层 6. 存储转发式、B/S 7. 128.0.0.0—191.255.255.255 8. 点对点方式，多点方式，中继方式9、信息交换方式 10、同步传输
11、交叉线，白橙、橙、白绿、蓝、白蓝、绿、白棕、棕 12、频分多路复用、波分多路复用、时分多路复用 13、逻辑，物理
二、选择（每题2分，总计30分）
14-28： BAB B D B A D D B A D B B A
三、名词解释
29、非屏蔽双绞线 30、域名系统 31、文件传输
32、简单邮件传输协议 33、非对称数字用户线
四、简答（总计30分）
3.4、1双协议栈技术2隧道技术3网络地址转换技术。（6分）
35、相同点：两个协议都分层；OSI参考模型的网络层与TCP/IP互联网层的功能几乎相同；以传输层为界，其上层都依赖传输层提供端到端的与网络环境无关的传输服务。
不同点：TCP/IP没有对网络接口层进行细分；OSI先有分层模型，后有协议规范；OSI对服务和协议做了明确的区别，而TCP/IP没有充分明确区分服务和协议。
36.1系统漏洞2黑客攻击3病毒入侵4网络配置管理不当（6分）
37. 、由子网掩码可以判断出主机地址部分被划分出2个二进制作为子网地址位，所以可以划分出2*2-2=2个子网。（5分）
每个子网的网络号和主机范围如下：
①子网号为192.168.0.64，主机号范围为192.168.0.65～192.168.0.126 （5分）
②子网号为192.168.0.128，主机号范围为192.168.0.129～192.168.0.190（5分
E. 计算机网络-网络层-路由选择协议
互联网采用的 路由选择协议主要是自适应的（即动态的）、分布式路由选择协议悉漏带 。由于以下两个原因，互联网采用分层次的睁芦路由选择协议：
把整个互联网划分为许多较小的 自治系统 (autonomous system),一般都记为AS。自治系统AS是在单一技术管理下的一组路由器，而这些路由器使用一种自治系统内部的路由选择协议和共同的度量。一个AS对其他AS表现出的是 一个单一的和一致的路由选择策路 。
在目前的互联网中，一个大的ISP就是一个自治系统。这样，互联网就把路由选择协议划分为两大类，即：
(I) 内部网关协议IGP (Interior Gateway Protocol)即在一个自治系统内部使用的路由选择协议，而这与在互联网中的其他自治系统选用什么路由选择协议无关。目前这类路由选择协议使用得最多，如RIP和OSPF协议。
(2) 外部网关协议EGP (External Gateway Protocol)若源主机和目的主机处在不同的自治系统中（这两个自治系统可能使用不同的内部网关协议），当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。目前使用最多的外部网关协议是BGP的版本4(BGP4)。
自治系统之间的路由选择也叫做域间路由选择(interdomain routing),而在自治系统内部路由选择叫做域内路由选择(intradomain routing)。
图4-31是两个自治系统互连在一起的示意图。每个自治系统自己决定在本自治系统内部运行哪一个内部路由选择协议（例如，可以是RIP,也可以是OSP℉）。但每个自治系统都有一个或多个路由器（图中的路由器R1和搜罩R2)除运行本系统的内部路由选择协议外，还要运行自治系统间的路由选择协议(BGP4)。
F. 《计算机网络-自顶向下方法》第四章-网络层 要点
网络层的作用：实现主机到主机的通信服务，将分组从一台发送主机移动到一台接收主机。
1、转发涉及分组在单一的路由器中从一条入链路到一条出链路的传送。
2、路由选择涉及一个网络的所有路由器，它们经路由选择协议共同交互，以决定分组从源到目的地结点所采用的路径。计算这些路径的算法称为路由选择算法。
每台路由器都有一张转发表，路由器通过检查到达分组首部字段的值来转发分组，然后使用该值在该路由器的转发表中索引查找。路由选择算法决定了插入路由器转发表中的值。
路由选择算法可能是集中式的，或者是分布式的。但在这两种情况下，都是路由器接收路由选择协议报文，该信息被用于配置其转发表。
网络层也能在两台主机之间提供无连接服务或连接服务。同在运输层的面向连接服务和无连接服务类似，连接服务需要握手步骤，无连接服务不需要握手。但它们之间也有差异：
1、 在网络层中，这些服务是由网络层向运输层提供的主机到主机的服务。在运输层中，这些服务则是运输层向应用层提供的进程到进程的服务。
2、 在网络层提供无连接服务的计算机网络称为数据报网络；在网络层提供连接服务的计算机网络称为虚电路网络。
3、 在运输层实现面向连接的服务与在网络层实现连接服务是根本不同的。运输层面向连接服务是在位于网络边缘的端系统中实现的；网络层连接服务除了在端系统中，也在位于网络核心的路由器中实现。（原因很简单：端系统和路由器都有网络层）
虚电路网络和数据报网络是计算机网络的两种基本类型。在作出转发决定时，它们使用了非常不同的信息。
IP地址有32比特，如果路由器转发表采用“蛮力实现”将对每个可能的目的地址有一个表项。因为有超过40亿个可能的地址，这种选择完全不可能（即使用二分查找也十分慢）。
我们转发表的表项可以设计为几个表项，每个表项匹配一定范围的目的地址，比如有四个表项
（你可能也会考虑到，IP地址有32比特，如果每个路由器设计为只有2个表项，那么也只需要有32个路由器就可以唯一确定这40亿个地址中的一个。）
最长前缀匹配规则，是在转发表中寻找最长的匹配项，并向与最长前缀匹配相关联的链路接口转发分组。这种规则是为了与因特网的编址规则相适应。
1、输入端口
“使用转发表查找输出端口”是输入端口最重要的操作（当然还有其他一些操作）。输入端口执行完这些所需的操作后，就把该分组发送进入交换结构。如果来自其他输入端口的分组当前正在使用交换结构，一个分组可能会在进入交换结构时被暂时阻塞，在输入端口处排队，并等待稍后被及时调度以通过交换结构。
2、交换结构
交换结构的三种实现方式
3、输出端口
分组调度程序 处理在输出端口中排队的分组
4、路由选择处理器
</br>
</br>
IP协议版本4，简称为IPv4；IP协议版本6，简称为IPv6。
如上图所示，网络层有三个主要的组件
1、IP协议
2、路由选择协议
3、ICMP协议 (Internet Control Message Protocol, 因特网控制报文协议)
</br>
不是所有链路层协议都能承载相同长度的网络层分组。有的协议能承载大数据报，而有的协议只能承载小分组。例如，以太网帧能够承载不超过1500字节的数据，而某些广域网链路的帧可承载不超过576字节的数据。
一个链路层帧能承载的最大数据量叫做最大传送单元(Maximun Transmission Unit, MTU)
所以链路层协议的MTU严格限制着IP数据报的长度。这也还不是主要的问题，问题在于发送方与目的地路径上的每段链路可能使用不同的链路层协议，且每种协议可能具有不同的MTU。
举个例子：假定从某条链路收到一个IP数据报，通过检查转发表确定出链路，并且该出链路的MTU比该IP数据报的长度要小。那么如何将这个过大的IP分组压缩进链路层帧的有效载荷字段呢？
解决办法是，将IP数据报中的数据分片成两个或更多个较小的IP数据报，用单独的链路层帧封装这些较小的IP数据报；然后向输出链路上发送这些帧。每个这些较小的数据报都被称为片(fragment)。
路由器完成分片任务。同时，为了使得网络内核保持简单，IPv4设计者把数据报的重组工作放到端系统中，而非放到网络路由器中。
前提：一个4000字节的数据报(20字节IP首部加上3980字节IP有效载荷)到达一台路由器，且必须被转发到一条MTU为1500字节的链路上。假定初始数据报贴上的标识号为777。
这意味着初始数据报中3980字节数据必须被分配到3个独立的片(其中的每个片也是一个IP数据报)
IP分片：
IP地址有32比特，分为网络号和主机号。
IP地址的网络部分（即网络号）被限制为长度为8、16或24比特，这是一种称为分类编址的编址方案。具有8、16和24比特子网地址的子网分别被称为A、B和C类网络。
但是它在支持数量迅速增加的具有小规模或中等规模子网的组织方面出现了问题。一个C类(/24)子网仅能容纳多大2^8 - 2 = 254台主机(2^8 = 256, 其中的两个地址预留用于特殊用途)，这对许多组织来说太小了。然而一个B类(/16)子网可支持多达65534台主机，又太大了。这导致B类地址空间的迅速损耗以及所分配的地址空间的利用率低。
广播地址255.255.255.255。当一台主机发出一个目的地址为255.255.255.255的数据报时，该报文会交付给同一个网络中的所有主机。
某组织一旦获得了一块地址，它就可以为本组织内的主机与路由器接口逐个分配IP地址。既可手工配置IP地址，也可以使用动态主机配置协议(Dynamic Host Configuration Protocol, DHCP)自动配置。DHCP还允许一台主机得知其他信息，如它的子网掩码、它的第一跳路由器地址(常称为默认网关)与它的本地DNS服务器的地址。
由于DHCP具有能将主机连接进一个网络相关方面的自动能力，它又被称为即插即用协议。
DHCP是客户-服务器协议。客户通常是新达到的主机，它要活的包括自身使用的IP地址在内的网络配置信息。在最简单的场合下，每个子网将具有一台DHCP服务器。如果在某子网中没有服务器，则需要一个DHCP中继代理(通常是一台路由器)，这个代理知道用于该网络的DHCP服务器的地址。
DHCP协议工作的4个步骤：
网络地址转换(Network Address Translation, NAT)
ICMP通常被认为是IP的一部分，但从体系结构上将它是位于IP之上的，因为ICMP报文是承载在IP分组中的。即ICMP报文是作为IP有效载荷承载的，就像TCP与UDP报文段作为IP有效载荷被承载那样。
众所周知的ping程序发送一个ICMP类型8编码0的报文到指定主机。看到该回显请求，目的主机发回一个类型0编码0的ICMP回显回答。大多数TCP/IP实现直接在操作系统中支持ping服务器，即该服务器不是一个进程。
新型IPv6系统可做成向后兼容，即能发送、路由和接收IPv4数据报，要使得已部署的IPv4系统能够处理IPv6数据报，最直接的方式是采用一种双栈方法。
1、链路状态(Link State, LS)算法：属于全局式路由选择算法，这种算法必须知道网络中每条链路的费用。费用可理解为链路的物理长度、链路速度，或与该链路相关的金融上的费用。链路状态算法采用的是Dijkstra算法。
2、距离向量(Distance-Vector, DV)算法：属于迭代的、异步的和分布式的路由选择算法。
“迭代的”，是因为此过程一直要持续到邻居之间无更多信息要交换为止。
“异步的”，是因为它不要求所有结点相互之间步伐一致地操作。
“分布式的”，是因为每个结点都要从一个或多个直接相连邻居接收某些信息，执行计算，然后将其计算结果分发给邻居。
DV算法的方程：
其中，dx(y)表示从结点x到结点y的最低费用路径的费用，c(x, v)是结点x到结点v的费用，结点v指的是所有x的相连结点，所以x的所有相连结点都会用minv方程计算。
（N是结点（路由器）的集合，E是边（链路）的集合）
为了减少公共因特网的路由选择计算的复杂性以及方便企业管理网络，我们将路由器组织进自治系统。
在相同AS中的路由器全都运行同样的路由选择算法，且拥有彼此的信息。在一个自治系统内运行的路由选择算法叫做自治系统内部路由选择协议。
当然，将AS彼此互联是必需的，因此在一个AS内的一台或多台路由器将有另外的任务，即负责向在本AS之外的目的地转发分组。这些路由器被称为网关路由器。
分为自治系统内部的路由选择和自治系统间的路由选择
1、因特网中自治系统内部的路由选择：路由选择信息协议(Routing Information Protocol, RIP)
2、因特网中自治系统内部的路由选择：开放最短路优先(Open Shortest Path First, OSPF)
3、自治系统间的路由选择：边界网关协议(Broder Gateway Protocol, BGP)
为什么要使用不同的AS间和AS内部路由选择协议？
实现广播的方法
1、无控制洪泛。该方法要求源结点向它的所有邻居发送分组的副本。当某结点接收了一个广播分组时，它复制该分组并向它的所有邻居（除了从其接收该分组的那个邻居）转发之。
致命缺点： 广播风暴 ，如果图具有圈，那么每个广播分组的一个或多个分组副本将无休止地循环。
2、受控洪泛。用于避免广播风暴，关键在于正确选择何时洪泛分组，何时不洪泛分组。受控洪泛有两种方法：序号控制洪泛、反向路径转发(Reverse Path Forwarding, RPF)
3、生成树广播。虽然序号控制洪泛和RPF能避免广播风暴，但是它们不能完全避免冗余广播分组的传输。
多播：将分组从一个或多个发送方交付到一组接收方
每台主机有一个唯一的IP单播地址，该单播地址完全独立于它所参与的多播组的地址。
因特网网络层多播由两个互补组件组成：因特网组管理协议(Internet Group Management Protocol, IGMP)和多播路由选择协议
IGMP只有三种报文类型：membership_query报文，membership_report报文，leave_group报文。
与ICMP类似，IGMP报文也是承载在一个IP数据报中。
因特网中使用的多播路由选择
1、距离向量多播路由选择协议
2、协议无关的多播路由选择协议
G. 自学考试计算机网络技术训练题
2017自学考试计算机网络技术训练题
一、单项选择题
1.Intermet 的基本结构与技术起源于()
A.DECnet B.ARPANET C.NOVELL D.ALOHA
2.广域网WAN中所采用的传输方式为()
A.广播式 B.存储转发式 C.集中控制式 D.分布控制式
3.计算机网络中负责节点间通信任务的那一部分称为()
A.节点交换 网 B.节点通信网 C.用户子网 D.通信子网
4.调制解调器(MODEM)的主要功能是()
A.模拟信号的放大 B.数字信号的整形
C.模拟信号与数字信号的转换 D.数字信号的编码
5.若无噪声信道的线路带宽为3kHz，每个码元可能取的离散值的个数为8个，则信道的最大数据传输率可达()
A.24kbps B.48kbps C.12kbps D.18kbps
6.在码元速率为2400波特的调制解调器中，采用8PSK相位技术，可获得的数据传输率
为()
A.2400bps B.4800bps C.7200bps D.1200bps
7.将物理信道总带宽分割成若干个与传输单个信号带宽相同的子信道，每个信道传输一路信号，这种信道复用技术称为()
A.空分多路复用 B.时分多路复用 C.频分多路复用 D.以上均不对
8.CCITT建议的T1载波标准中，每一帧所包含的位数及传输一帧所用的时间分别为()
A.193位，250 s B.193位，125 s
C.256位，125 s D.256位，250 s
9.使用载波信号的两种不同幅度来表示二进制值的两种状态的`数据编码方式称为()
A.移幅键控法 B.移频键控法 C.移相键控法 D.幅度相位调制
10.采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000次/秒，量化级为256级，那么数据传输率要达到()
A.64kbps B.48kbps C.56kbps D.32kbps
11.能从数据信号波形中提取同步信号的典型编码是()
A.不归零码 B.曼彻斯特编码 C.BCD码 D.循环冗余码
12.异步传输模式(ATM)实际上是两种交换技术的结合，这两种交换技术是()
A.分组交换与帧交换 B.电路交换与分组交换
C.分组交换与报文交换 D.电路交换与报文交换
13.若采用脉冲拨号方式在分机上拨号，对方的号码为62751890，则对调制解调器的拨号命令应为()
A.ATDT0，62751890 B.ATDT62751890，0
C.ATDP62751890，0 D.ATDP0，62751890
14.EIA RS-232C的电气特性规定逻辑“0”的电平范围为()
A.0V至+5V B.-5V至0V C.+5V至+15V D.-15V至-5V
15.采用HDLC协议，用于组合站之间的信息传输操作称之为()
A.异步操作 B.同步操作 C.平衡操作 D.非平衡操作
16.ISDN的BRI接口提供了两路B(载荷)信道和一路D(信令)信道，用户能利用的最高传输速率为()
A.64kbps B.128kbps C.144kbps D.1.544Mbps
17.在X.25分组级协议中，分组类型标志是由分组头的第三个字节组成，若该字节最低一位是“0”，则表示该分组为()
A.数据分组 B.呼叫请求分组 C.呼叫指示分组 D.确认分组
18.OSI为运输层定义了五种协议级别，即级别0~级别4，其中复杂程度最低的级别是()
A.级别4 B.级别3或2 C.级别0 D.级别1
19.在ATM的信头格式中，VPI和VCI字段用于()
A.差错控制 B.流量控制 C.拥塞控制 D.路由选择
20.对令牌总线网，下列说法正确的是()
A.它不可能产生冲突 B.它必产生冲突
C.冲突可以避免，但依然存在 D.轻载时不产生冲突，重载时必产生冲突
二、填空题
21.按交换方式来分类,计算机网络可分为报文交换网、分组交换网和___________。
22.采用海明码校验方法，若信息位为10位，则冗余位至少为___________位。
23.OSI包括报务定义、协议规范和___________三级抽象。
24.HDLC常用的操作方法有正常响应方式NRM、异步平衡方式ABM和_____________。
25.当数据链路层采用滑动窗口机制来描述GO-back-N方法时，其_____________窗口等于1，____________窗口大于1。
26.静态路由选择按某种固定规则进行路由选择，可分为泛射路由选择、固定路由选择和_____________三种算法。
27.常见的两种死锁是存储转发死锁和_____________。
28.常用的阻塞控制方法有缓冲区预分配法、分组丢弃法和______________。
29.OSI定义的五种运输协议级别中，提供最简单的运输连接的是_____________，专门为C型网络设计的运输协议是_____________。
30.服务在形式上通过一组___________来描述。
31.内部网桥简称内桥，它存在于____________中;外部网桥简称外桥，它建立在_______________上。
32.OSI环境的低五层提供透明的数据传输，______________负责处理语义，___________负责处理语法。
33. 用户使用电话线和MODEM接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的_____________协议。
34.IEEE 802.3标准提供了MAC子层的功能说明，内容主要有数据封装和____________两个方面。
35.常用的路由器分为用于_____________ 的路由器和用于___________的路由器两种。
;