《互联网及其应用》07年秋季作业题1（第1章到第3章）注意：按教学的章节，不是参考教材的章节一、单选题（2分/题，共20分）1. 计算机网络按通信性能划分为 ( )A. 广域网、局域网、城域网B. 有线网、无线网C. 资源共享计算机网、分布式计算机网、远程通信网D. 直接交换网、混合交换网、存储转发交换网答案:A2.在TCP/IP协议族中,下面哪个协议不是网络层协议?( )A IP协议B ICMP协议C TCP协议D IGMP协议答案: C3. 在TCP/IP协议簇中，FTP工作在（）A、应用层B、传输层C、网络互联层D、网络接口层答案：A4.在 TCP/IP 协议簇中，用来将 Internet 地址转换成 MAC 物理地址的协议是( )A.IPB.ICMPC.RARPD.ARP答案: D5.A类网络号至多有( )个A 126B 128C 158D 168答案: A6.局域网技术提供计算机间的高速连接，但是连接的距离一般比较短,一般在()A几十米到几公里B几米到几十米C几公里到几十公里D几米到几千公里答案:A7.网络广播地址用于指定网络中所有的主机接收数据；广播地址定义为全()A0B1C2D3答案:B8.D类地址的前四位为()A0001B0011C0111D1111答案:C9. ()是指分组的交付是不能得到保证的，可能会出现分组丢失、重复、延迟或交付顺序混乱等现象。

A尽最大努力交付B服务的不可靠C无连接的分组交付D服务的随意性答案:B10.如果路由表存储的信息包含所有可能目的地的地址信息，那么路由表将非常巨大，主机和路由器均无法存储。

因此路由表设计的原则是用()的信息，来满足路由的需要A尽量少B尽量多C效率高D效率低答案:A二、填空题（2分/题，共20分）1.把网络202.112.78.0划分为多个子网（子网掩码是255.255.255.192），则各子网中可用的主机地址总数是1242.IP地址中的网络号部分为全0表示，而主机部分不为全0，则IP地址表示本网络的主机3.运输层的服务为应用层的服务提供了数据传输的支持。

4.互联网络技术基于分组交换技术，但是独立于特定的网络硬件环境。

5.T C P/I P互联网可以由不同的物理网络构成，每个物理网络允许的最大帧长度可能不同。

这种帧最大长度限制称为网络最大传输单元M T U（M a x i m u m T r a n s f e r U n i t）。

6.路由的形式分为两种形式：直接交付（d i r e c t d e l i v e r y）和间接交付（i n d i r e c t d e l i v e r y）。

7.一个B类网络地址191.10.0.0，如果没有划分子网，则其网络地址的部分为I P地址的前16比特，于是子网掩码为255.255.0.0 8.T C P/I P互联网在I P层上的运输层引入了两个协议，分别是U D P协议和T C P协议9.I P地址的32位全部为1时，用于本地网广播，它只能出现在目的I P地址字段。

10.是局域网还是广域网，关键是从它采用的技术来判断的。

三、判断题1.在IP地址方案中，159.226.181.1是一个C类地址（错）2.在TCP/IP协议簇中，UDP协议工作在应用层（错）3.子网划分可以采用定长子网划分和变长子网划分两种方式。

（对）4.U D P协议提供可靠的无连接传输服务。

（错）5.滑动窗口机制是T C P协议提高数据流传输效率的重要保证。

（对）6.T C P协议采用四次握手的机制来建立连接。

（错）7.D类地址的前四位为1111。

（错）8.为了简化标识掩码，C I D R提出了一种简化的表示方法，也称为斜杠表示法，以十进制表示掩码的长度，并使用一个斜杠把它和地址隔开。

（对）9.组播地址用于指定网络中的某一组主机接收数据。

单播地址的I/G位置0。

（错）10.为了保持C S M A/C D的时序，以太网标准规定，在任意两台计算机之间最多只能有一个中继器。

（错）四、名词解释和综述题1.网际互联（5分）答案：把许多不同的物理网络互联起来，并使它们成为一个协调整体的技术，称为网际互联（i n t e r n e t w o r k i n g，简写为i n t e r n e t），它提供了异构网络互联的方法，并提供了使之互操作的一组通信协定，因此可以容纳多种不同的硬件技术。

2.A R P原理（5分）答案：假设主机A需要解析I P地址为I的主机B的物理地址P。

当主机A要解析I P地址I时，它广播一个特殊的分组，请求I P地址为I的主机用物理地址P做出响应。

包括主机B在内的所有主机接收到这个请求，但是只有主机B识别I是它的I P地址，并发出一个包含其物理地址的应答。

于是主机A便获得了主机B的物理地址。

3.阐述路由表的设计主要思想。

（10分）答案：1.由于I P地址的编址方法使用了网络前缀，并且，从一个主机到某个网络所有主机的路由通常是相同的，因此，路由表中可以通过网络前缀信息来标识路由的目的地址，而不是完整的I P地址。

这样，通过一项信息就能够表示一个网络中所有主机的路由信息。

这种方式能够极大地缩小路由表的规模。

这样，路由表的大小取决于互联网中网络的数量，与网络中的主机数量无关。

2.采用了下一跳路由的思想。

虽然从一个主机路由到另一个主机时，中间可能经过若干个路由器，但是，路由表中并不包含完整的路径信息，而是进行记录从当前节点（主机或路由器）出发，下一个接收者是谁。

这样，无论一条路径有多长，每个路由的节点所记录的都仅仅是下一个接收者的信息。

3.默认路由能够将多个表项统一到一种默认情况。

I P路由软件首先在路由表中查找目的网络。

如果表中没有路由，则路由软件将数据报发送到一个默认的路由器。

尽管一般的路由是基于网络而不是单个主机，但是在一些特殊场合，比如需要对特定主机在网络中的路由进行控制，以便进行测试或安全控制时，可以采用特定主机路由方式，即对特定的主机I P地址指定相应的路由信息。

4.I P路由算法是路由器在接收一个数据报以后，根据路由表的信息进行路由的具体步骤。

请写出其具体的处理过程：（10分）答案：从数据报中提取目的I P地址D，计算网络前缀Ni f N与任何直接连接的网络的地址匹配t h e n通过该网络把数据报直接交付到目的地De l s e i f表中包含特定于具体主机的一个到D的路由t h e n把数据报发送到表中指定的下一跳e l s e i f表中包含到网络N的一个路由t h e n报数据报发送到表中指定的下一跳e l s e i f表中包含一个默认路由t h e n把数据报发送到表中指定的默认路由器e l s e宣布路由出错5.T C P标准采取了三种技术来确定拥塞窗口的大小，避免拥塞。

请简述这三种技术。

（10分）答案：慢启动是指当启动一个新的连接或者在拥塞后重新发送报文段时，以一个报文段作为拥塞窗口的初始值，以后每次收到一个确认之后，将拥塞窗口增加一倍；拥塞避免是在慢启动技术的基础上，增加一个拥塞窗口的增加条件。

当拥塞窗口的大小达到上次拥塞时窗口大小的一半时，以后窗口中所有的报文段都确认后，窗口大小增加1，而不是1倍；加速递减是指一旦发现丢失报文段，立即将拥塞窗口的大小减半，直到窗口大小为1。

对于保留在发送窗口中的报文段，其超时定时器的时限增加1倍。

07年秋季第2次作业题（第4章到第6章）注意：按教学的章节，不是参考教材的章节一、单项选择题（每题2分，共20分）1.在早期的核心路由器上使用了网关到网关协议G G P（G a t e w a y-t o-G a t e w a y P r o t o c o l），该协议就采用了()算法。

A最小路径 B最大距离C矢量距离 D向量距离答案:C2.内部路由器之间交换路由信息是通过()实现的。

A内部网关协议B外部网关协议C路由器本身 D网桥答案:A3.路由信息协议R I P（R o u t i n g I n f o r m a t i o n P r o t o c o l）是应用最广泛的I G P协议，目前有两个版本，分别是()。

A R I P v3和R I P v2B R I P v0和R I P v1C R I P v1和R I P v2D R I P v3和R I P v4答案:C4.R I P协议存在的最大的问题是()，即路由更新报文在网络之间的传播速度很慢，容易引起路由的不一致。

A快收敛问题B慢收敛问题C连接速度慢 D连接速度快答案:B5.H E L L O协议是另一种I G P协议，该协议使用修改的矢量距离算法，用()作为距离度量标准。

A 时延B步长C阈值 D距离答案: A6.为适应可多点接入的网络（如以太网），O S P F扩展了()算法，让每个多点接入网拥有一个指定网关。

这样能够尽可能利用硬件广播链路状态报文。

A FTPB S P FC IGPD RIP答案:B7.计算机之间发送数据时，通常为一对一的发送与接收关系，即一台计算机发送数据给另一台计算机。

这种数据传播的方式称为()。

A 广播B组播C多播D单播答案:D8.组播路由器和实现组播的主机必须使用()来进行群组成员信息的通信。

A I C M PB I G N PC I G M PD J G M P答案: C9.要保证一个机构内各计算机之间通信的机密性，最直接的方法是建立一个物理上完全隔离的专用互联网，这种网络称为()A 独立网络B专用网络C 绝密网络D 公共网络答案: B10.( )可使主机向子网掩码服务器得到某个接口的地址掩码.A ICMP地址掩码请求报文B ICMP时间戳请求报文C ICMP Echo请求报文D ICMP更改路由报文答案: A二、填空题（每题2分，共20分）1.当一对自治系统同意交换路由信息时，每个自治系统必须指定一个运行B G P协议的路由器负责自治系统间相互对等地通信，这个路由器相对于对方被称为B G P对等路由器。

2.一台计算机发送的数据需要被传输到网络上所有的计算机，这种一对多的发送与接收方式称为广播。

3.I P组播地址可以划分为两类：永久分配和临时分配。

4.m r o u t e d是U N I X操作系统下实现D V M R P的著名程序。

它的功能包括：路由传播和组播隧道技术5.由于整个I n t e r n e t上有许多路由器不支持组播。

为此，可以采用隧道技术来实现组播数据报经过不支持组播的互联网的传输方式。

6.由于专用网络与I n t e r n e t物理隔离，因此可以在该网络内部按照内部的规则来分配I P地址。

这样的I P地址也称为内部I P地址。

7.V P N的实现应用了两种技术：隧道传输和加密技术。