A. 计算机网络技术基础课后习题答案
CH1 答案 一．填空题 1．通信 2．实现资源共享 3．局域网 广域网 4．资源子网 通信子网 二．选择题 DDBBCCA 三．简答题 1．答：所谓计算机网络，就是指以能够相互共享资源的方式互连起来的自治计算机系统的集合。 2．答：计算机网络技术的发展大致可以分为四个阶段。 第一阶段计算机网络的发展是从20世纪50年代中期至20世纪60年代末期，计算机技术与通信技术初步结合，形成了计算机网络的雏形。此时的计算机网络，是指以单台计算机为中心的远程联机系统。 第二阶段是从20世纪60年代末期至20世纪70年代中后期，计算机网络完成了计算机网络体系结构与协议的研究，形成了初级计算机网络。 第三阶段是从20世纪70年代初期至20世纪90年代中期。国际标准化组织（ISO）提出了开放系统互联（OSI）参考模型，从而促进了符合国际标准化的计算机网络技术的发展。 第四阶段是从20世纪90年代开始。这个阶段最富有挑战性的话题是互联网应用技术、无线网络技术、对等网技术与网络安全技术。 3．网络的拓扑结构主要主要有：星型拓扑、总线型拓扑、环型拓扑、树型拓扑结构、网状型拓扑结构。 （1）星型拓扑优点：控制简单、故障诊断和隔离容易、服务方便；缺点：电缆需量大和安装工作量大；中心结点的负担较重，容易形成瓶颈；各结点的分布处理能力较低。 （2）树型拓扑优点：易于扩展、故障隔离较容易；缺点是各个结点对根的依赖性太大，如果根结点发生故障，则整个网络都不能正常工作。 （3）总线型拓扑的优点如下：总线结构所需要的电缆数量少；总线结构简单，又是无源工作，有较高的可靠性；易于扩充，增加或减少用户比较方便。总线型拓扑的缺点如下：总线的传输距离有限，通信范围受到限制。故障诊断和隔离较困难。总线型网络中所有设备共享总线这一条传输信道，因此存在信道争用问题， （4）环型拓扑的优点如下：拓扑结构简单，传输延时确定。电缆长度短。环型拓扑网络所需的电缆长度和总线型拓扑网络相似，比星型拓扑网络所需的电缆短。可使用光纤。光纤的传输速率很高，十分适合于环型拓扑的单方向传输。环型拓扑的缺点如下：结点的故障会引起全网的故障；故障检测困难；信道利用率低。 （5）网状型拓扑优点是：可靠性好，结点的独立处理能力强，信息传输容量大。 缺点是：结构复杂，管理难度大，投资费用高。 4．计算机网络的主要功能：资源共享、数据通信、实时控制、均衡负载和分布式处理、其他综合服务。举例说明（略）。 CH2 答案 一．填空题 1．信号
2．串行通信 并行通信 并行通信 3．调制 解调 调制解调器 4．幅度调制（ASK） 频率调制（FSK） 相位调制（PSK） 5．电路交换 报文交换 分组交换 6．奇偶校验 循环冗余校验 7．非屏蔽双绞线 屏蔽双绞线 二．选择题 BDAABDABCCB 三．简答题 1．答：信息是指有用的知识或消息，计算机网络通信的目的就是为了交换信息。数据是信息的表达方式，是把事件的某些属性规范化后的表现形式，它能够被识别，可以被描述。数据与信息的主要区别在于：数据涉及的是事物的表示形式，信息涉及的是这些数据的内容和解释。在计算机系统中，数据是以统一的二进制代码表示，而这些二进制代码表示的数据要通过物理介质和器件进行传输时，还需要将其转变成物理信号。信号是数据在传输过程中的电磁波表现形式，是表达信息的一种载体，如电信号、光信号等。在计算机中，信息是用数据表示的并转换成信号进行传送。 2．答：当发送端以某一速率在一定的起始时间内发送数据时，接收端也必须以同一速率在相同的起始时间内接收数据。否则，接收端与发送端就会产生微小误差，随着时间的增加，误差将逐渐积累，并造成收发的不同步，从而出现错误。为了避免接收端与发送端的不同步，接收端与发送端的动作必须采取严格的同步措施。 同步技术有两种类型： （1）位同步：只有保证接收端接收的每一个比特都与发送端保持一致，接收方才能正确地接收数据。 （2）字符或帧数据的同步：通信双方在解决了比特位的同步问题之后，应当解决的是数据的同步问题。例如，字符数据或帧数据的同步。 3、4．略 5．传输出错，目的结点接收到的比特序列除以G(x)有余数。 CH3 答案 一．填空题 1．物理层 数据链路层 网络层 传输层 会话层 表示层 应用层 2．物理 3．比特流 差错 4．比特 数据帧 数据包（分组） 报文 5．物理层 网络层 传输层 二、选择题 DBACB BCABB CDACA 三、简答题 1．所谓网络体系结构就是为了完成主机之间的通信，把网络结构划分为有明确功能的层次，并规定了同层次虚通信的协议以及相邻层之间的接口和服务。因此，网络的层次模型与各层协议和层间接口的集合统称为网络体系结构。 2．网络体系结构分层的原则： 1）各层之间是独立的。某一层并不需要知道它的下层是如何实现的，而仅仅需要知道下层能提供什么样的服务就可以了。
2）灵活性好。当任何一层发生变化时，只要层间接口关系保持不变，则在这层以上或以下各层均不受影响。 3）结构上可独立分割。由于各层独立划分，因此，每层都可以选择最为合适的实现技术。 4）易于实现和维护。这种结构使得实现和调试一个庞大而又复杂的系统变得易于处理，因为整个系统已被分解为若干个相对独立的子系统。 3．帧同步（定界）就是标识帧的开始与结束，即接收方从收到的比特流中准确地区分出一帧的开始于结束。常见有4中帧定界方法，即字符计数法、带字符填充的首尾界符法、带位填充的首尾标志法和物理层编码违例法。 4．数据链路层使用的地址是MAC地址，也称为物理地址；网络层使用的地址是IP地址，也称为逻辑地址；传输层使用的地址是IP地址+端口号。 5．网络层的主要功能是提供不相邻结点间数据包的透明传输，为传输层提供端到端的数据传送任务。网络层的主要功能有：1）为传输层提供服务；2）组包与拆包；3）路由选择；4）流量控制。 6．传输层是计算机网络体系结构中非常重要的一层，其主要功能是在源主机与目的主机进程之间负责端到端的可靠数据传输，而网络层只负责找到目的主机，网络层是通信子网的最高层，传输层是资源子网的最低层，所以说传输层在网络体系结构中是承上启下的一层。在计算机网络通信中，数据包到达指定的主机后，还必须将它交给这个主机的某个应用进程（端口号），这由传输层按端口号寻址加以实现。 7．流量控制就是使发送方所发出的数据流量速率不要超过接收方所能接收的数据流量速率。流量控制的关键是需要一种信息反馈机制，使发送方能了解接收方是否具备足够的接收及处理能力，使得接收方来得及接收发送方发送的数据帧。 流量控制的作用就是控制“拥塞”或“拥挤”现象，避免死锁。 流量在计算机网络中就是指通信量或分组流。拥塞是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象。若通信量再增大，就会使得某些结点因无缓冲区来接收新到的分组，使网络的性能明显变差，此时网络的吞吐量（单位时间内从网络输出的分组数目）将随着输入负载（单位时间内输入给网络的分组数目）的增加而下降，这种情况称为拥塞。在网络中，应尽量避免拥塞现象的发生，即要进行拥塞控制。 网络层和传输层与流量控制和拥塞控制有关。 8．传输层的主要功能有：1）分段与重组数据2）按端口号寻址3）连接管理4）差错处理和流量控制。 分段与重组数据的意思如下： 在发送方，传输层将会话层来的数据分割成较小的数据单元，并在这些数据单元头部加上一些相关控制信息后形成报文，报文的头部包含源端口号和目标端口号。在接收方，数据经通信子网到达传输层后，要将各报文原来加上的报文头部控制信息去掉（拆包），然后按照正确的顺序进行重组，还原为原来的数据，送给会话层。 9．TCP/IP参考模型先于OSI参考模型开发，所以并不符合OSI标准。TCP/IP参考模型划分为4个层次：1）应用层（Application Layer）；2）传输层（Transport Layer）；3）网际层（Internet Layer）；4）网络接口层（Host-to-Network Layer）。 10．OSI参考模型与TCP/IP参考模型的共同点是它们都采用了层次结构的概念，在传输层中二者都定义了相似的功能。但是，它们在层次划分与使用的协议上有很大区别。 OSI参考模型与协议缺乏市场与商业动力，结构复杂，实现周期长，运行效率低，这是它没有能够达到预想目标的重要原因。 TCP/IP参考模型与协议也有自身的缺陷，主要表现在以下方面：
1）TCP/IP参考模型在服务、接口与协议的区别上不很清楚；2）TCP/IP参考模型的网 络接口层本身并不是实际的一层，它定义了网络层与数据链路层的接口。物理层与数据链路层的划分是必要合理的，一个好的参考模型应该将它们区分开来，而TCP/IP参考模型却没有做到这点。 CH4 答案 一．填空题 1．光纤 2．IEEE802.4 3．介质访问控制子层（MAC） 逻辑链路子层（LLC） 4．CSMA/CD 令牌环介质访问控制方法 令牌总线介质访问控制方法 5．星型结构 总线型结构 环型结构 6．MAC地址 48 厂商 该厂商网卡产品的序列号 二．选择题 ADCBCDAB 二．简答题 1．答：局域网是在有限的地理范围内，利用各种网络连接设备和通信线路将计算机互联在一起，实现数据传输和资源共享的计算机网络。局域网特点：地理范围有限；一般不对外提供服务，保密性较好，且便于管理；网速较快；误码率低；局域网投资较少，组建方便，使用灵活等。 2．答：局域网有硬件和软件组成。局域网的软件系统主要包括：网络操作系统、工作站系统、网卡驱动系统、网络应用软件、网络管理软件和网络诊断软件。局域网的硬件系统一般由服务器、用户工作站、网卡、传输介质和数据交换设备五部分组成。 3．答：目前,局域网常用的共享式访问控制方式有三种,分别用于不同的拓扑结构:带有冲突检测的载波侦听多路访问法（CSMA/CD），令牌环访问控制法（Token Ring）,令牌总线访问控制法（token bus）。 CSMA/CD协议主要用于物理拓扑结构为总线型、星型或树型的以太网中。CSMA/CD采用了争用型介质访问控制方法，原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。在低负荷时，响应较快，具有较高的工作效率；在高负荷（节点激增）时，随着冲突的急剧增加，传输延时剧增，导致网络性能的急剧下降。此外，有冲突型的网络，时间不确定，因此，不适合控制型网络。 令牌环（Token Ring）介质访问控制多用于环型拓扑结构的网络，属于有序的竞争协议。令牌环网络的主要特点：无冲突；时间确定；适合光纤；控制性能好；在低负荷时，也要等待令牌的顺序传递，因此，低负荷时响应一般，在高负荷时，由于没有冲突，因此有较好的响应特性。 令牌总线访问控制技术应用于物理结构是总线的而逻辑结构却是环型的网络。特点类似令牌环介质访问控制技术。 4．答：CSMA/CD方法的工作原理可以简单地概括为以下4句话：先听后发、边听边发、冲突停止、随机延迟后重发。 5．答：由于局域网不需要路由选择，因此它并不需要网络层，而只需要最低的两层：物理层和数据链路层。IEEE802标准，又将数据链路层分为两个子层：介质访问控制子层MAC和逻辑链路子层LLC。
CH5 答案 一．填空题 1．交换机 路由器 2．电路交换（拨号）服务 分组交换服务 租用线路或专业服务 3．计算机主机 局域网 4．640kbps-1Mbps 1.5Mbps-8Mbps 二．选择题 BCADAA 三．简答题 1．答：①拨号上Internet/Intranet/LAN； ②两个或多个LAN之间的网络互连； ③和其它广域网技术的互连。 2．答：（1）多种业务的兼容性 （2）数字传输:ISDN能够提供端到端的数字连接。 （3）标准化的接口: （4）使用方便 （5）终端移动性 （6）费用低廉 3．答：① 采用TDMA、CDMA数字蜂窝技术，频段为450/800/900MHz，主要技术又GSM、IS-54TDMA（DAMPS）等； ② 微蜂窝技术，频段为1.8/1.9GHz，主要技术基于GSM的GSC1800/1900，或IS-95的CDMA等； ③ 通用分组无线业务（Gerneral Packet Radio Service，GPRS）可在GSM移动电话网上收、发话费增值业务，支持数据接入速率最高达171.2Kbps，可完全支持浏览Internet的 Web站点。 CH6答案 一．填空题 1．unix 、linux、Netware、Windows Server系列 2．打印服务 通信服务 网络管理 二．选择题 DBCAC 三．问答题 1．答：①从体系结构的角度看，当今的网络操作系统可能不同于一般网络协议所需的完整的协议通信传输功能。 ②从操作系统的观点看，网络操作系统大多是围绕核心调度的多用户共享资源的操作系统。 ③从网络的观点看，可以将网络操作系统与标准的网络层次模型作以比较。 2．答：网络操作系统除了应具有通常操作系统应具有的处理机管理、存储器管理、设备管理和文件管理外，还应具有以下两大功能： ①提供高效、可靠的网络通信能力； ②提供多种网络服务功能，如远程作业录入并进行处理的服务功能；文件传输服务功能；电子邮件服务功能；远程打印服务功能等。
B. 计算机网络实用技术思考题
子网掩码用：255.255.252.0
这样网络位向主机位借了6个bit位，2的6次方：可以有64个子网。
另主机位从原来的16个比特变成10个比特，2的10次方：每个子网可以有1024个地址，除掉网络号和广播地址，可用的共有1022个IP地址。
上种方法划分的子网有多，也可以向主机位借5位，2的5次方：可以有32个子网
而主机位就变成11位，可用IP就达到2046
依次类推，按需分配。
C. 计算机网络习题
这个是按章节来的，你自己找一下吧
第一章习题答案
1． 填空题
(1) 计算机网络按网络的覆盖范围可分为_局域网_、城域网和__广域网__。
(2) 从计算机网络组成的角度看，计算机网络从逻辑功能上可分为 通信 子网和__资源__子网。
(3) 计算机网络的拓扑结构有 星型 、树型、 总线型 、环型和网状型。
第二章习题答案
1．填空题
(1) 调制解调器的作用是实现 模拟/数字 信号和 数字/模拟 信号之间的变换。
(2) 在数据通信过程中，接收端要通过差错控制检查数据是否出错，而采用反馈重发纠错的方法有 停等ARQ 方式和连续ARQ方式，连续ARQ方式又包括选择方式和
GO-BACK-N方式。
(3) 脉冲编码调制的过程简单地说可分为三个过程，它们是 抽样 、 量化和编码。
(4) 在数字通信信道上，直接传送基带信号的方法称为 基带传输 。
(5) 通信信道按传输信号的类型可划分为 模拟 信道和 数字 信道。
(6) 数字数据在数字信道上传输前需进行 编码 ，以便在数据中加入时钟信号；
(7) 数字数据的基本调制技术包括幅移键控、 频移键控 和相移键控。
2．选择题
(1) 通过改变载波信号的相位值来表示数字信号1、0 的编码方式是 C 。
A．ASK B．FSK C．PSK D．NRZ
(2) 在网络中，将语音与计算机产生的数字、文字、图形与图像同时传输，将语音信号数字化的技术是 B ；
A．差分Manchester编码 B．PCM技术
C．Manchester编码 D．FSK方法
(3) 下面关于卫星通信的说法，错误的是 C 。
A．卫星通信通信距离大，覆盖的范围广
B．使用卫星通信易于实现广播通信和多址通信
C．卫星通信的好处在于不受气候的影响，误码率很低
D．通信费用高，延时较大是卫星通信的不足之处
(4) 电缆屏蔽的好处是 B 。
A．减少信号衰减 B．减少电磁干扰辐射
C．减少物理损坏 D．减少电缆的阻抗
(5) 在下列多路复用技术中， B 具有动态分配时隙的功能。
A．同步时分多路复用 B．统计时分多路复用
C．频分多路复用 D．波分多路复用
(6) 下面有关虚电路和数据报的特性，正确的是 C 。
A．虚电路和数据报分别为面向无连接和面向连接的服务
B．数据报在网络中沿同一条路径传输，并且按发出顺序到达
C．虚电路在建立连接之后，分组中只需要携带连接标识
D．虚电路中的分组到达顺序可能与发出顺序不同
(7) 在数字通信中，使收发双方在时间基准上保持一致的技术是 B 。
A．交换技术 B．同步技术 C．编码技术 D．传输技术
(8) 在同一时刻，通信双方可以同时发送数据的信道通信方式为 D 。
A．半双工通信 B．单工通信 C．数据报 D．全双工通信
(9) 对于脉冲编码调制来说，如果要对频率为600Hz的语音信号进行采样，若传送PCM信号的信道带宽是3KHz，那么采样频率应该取 B ，就足够可以重构原语音信号的所有信息。
A．1.2KHz B．6KHz C．9KHz D．300Hz
第三章习题答案
1. 填空题
(1) 在TCP/IP参考模型的传输层上， 用户数据报 协议实现的是不可靠、无连接的数据报服务，而 传输控制 协议一个基于连接的通信协议，提供可靠的数据传输。
(2) 在计算机网络中，将网络的层次结构模型和各层协议的集合称为计算机网络的体系结构。其中，实际应用最广泛的是 TCP/IP 协议，由它组成了Internet的一整套协议。
2. 选择题
(1) 国际标准化组织ISO提出的不基于特定机型、操作系统或公司的网络体系结构OSI模型中，第一层和第三层分别为 A 。
A．物理层和网络层 B．数据链路层和传输层
C．网络层和表示层 D．会话层和应用层
(2) 在下面给出的协议中， D 属于TCP/IP的应用层协议。
A．TCP和FTP B．IP和UDP
C．RARP和DNS D．FTP和SMTP
(3) 在下面对数据链路层的功能特性描述中，不正确的是 A 。
A．通过交换与路由，找到数据通过网络的最有效的路径
B．数据链路层的主要任务是提供一种可靠的通过物理介质传输数据的方法
C．将数据分解成帧，并按顺序传输帧，并处理接收端发回的确认帧
D．以太网数据链路层分为LLC和MAC子层，在MAC子层使用CSMA/CD的协议
(4) 网络层、数据链路层和物理层传输的数据单位分别是 C 。
A．报文、帧、比特 B．包、报文、比特
C．包、帧、比特 D．数据块、分组、比特
(5) 在OSI 参考模型中能实现路由选择、拥塞控制与互连功能的层是 C 。
A．传输层 B．应用层 C．网络层 D．物理层
第四章习题答案
1. 填空题
(3) IEEE 802局域网标准将数据链路层划分为 逻辑链路控制 子层和 媒体访问控制 子层。
(4) 在令牌环中，为了解决竞争，使用了一个称为 令牌 的特殊标记，只有拥有的站才有权利发送数据。令牌环网络的拓扑结构为 环型 。
(5) 决定局域网特性的主要技术有 拓扑结构 、传输介质和 介质访问控制技术 。
(6) 载波监听多路访问/冲突检测的原理可以概括为 先听后发 、边听边发、__冲突停发___________、随机重发；
2. 选择题
(1) 光纤分布数据接口FDDI采用 C 拓扑结构。
A．星型 B．总线型 C．环型 D．树型
(2) Ethernet Switch的100Mbit/s全双工端口的带宽为 C 。
A．100Mbit/s B．10/100Mbit/s C．200Mbit/s D．20Mbit/s
(3) 对于采用集线器连接的以太网，其网络逻辑拓扑结构为 C ；
A．总线结构 B．星型结构
C．环型结构 D．以上都不是
(4) 有关VLAN的概念，下面说法不正确的是 C 。
A．VLAN是建立在局域网交换机和ATM交换机上的，以软件方式实现的逻辑分组
B．可以使用交换机的端口划分虚拟局域网，且虚网可以跨越多个交换机
C．使用IP地址定义的虚网与使用MAC地址定义的虚网相比，前者性能较高
D．VLAN中的逻辑工作组各节点可以分布在同一物理网段上，也可以分布在不同的物理网段上
(5) 在常用的传输介质中， A 的带宽最宽，信号传输衰减最小，抗干扰能力最强。
A．光纤 B．同轴电缆 C．双绞线 D．微波
(6) IEEE802.3物理层标准中的10BASE-T标准采用的传输介质为A 。
A．双绞线 B．粗同轴电缆 C．细同轴电缆 D．光纤
第五章习题答案
1.选择题
(1)． A 是整个结构化布线系统的骨干部分。
A．垂直竖井系统 B．平面楼层系统
C．机房子系统 D．布线配线系统
(2)．水平布线系统是结构化布线系统中的六个子系统之一，下面关于水平布线系统的说法不正确的是 A 。
A．在一个多层的建筑物中，水平布线系统是整个结构化布线系统的骨干部分。
B．水平布线系统起着支线的作用，一端连接用户工作区，另一端连接垂直布线系统或设备间；
C．水平布线系统包括了用于连接用户设备的各种信息插座及相关配件（软跳线、连接器等）；
D．将垂直布线的干线线路延伸到用户工作区的通信插座；
第六章习题答案
1.选择题
(1) 下列 D 不是网络操作系统软件。
A．Windows NT Server B．NetWare
C．UNIX D．SQL Server
(2) 网络操作系统的系统容错技术中不包括 D
A．硬盘镜像 B. 事务跟踪系统 C. 电源备份 D. 用户鉴权
(3) 下列 D 属于网络操作系统的容错技术。
A．用户帐户 B. 用户密码 C. 文件共享 D. 磁盘镜像与磁盘双工
(4) 为了保证服务器中硬盘的可靠性，可以采用磁盘镜像技术，其标准是 C 。
A．RAID 5 B. RAID 3 C. RAID 1 D. RAID 0
第七章习题答案
1． 选择题
(1) 可以为程序员提供高层、跨平台、多协议的接口功能的软件称为 D 。
A．服务端开发软件 B．用户端开发软件
C．网络协议 D．中间件
(2) 在Client/Server结构中，客户机使用一条SQL命令将服务请求发送到 B ，由它将每一条SQL命令的执行结果回送给客户机。
A．文件服务器 B．数据库服务器
C．应用服务器 D．对象服务器
(3) 客户机提出服务请求，网络将用户请求传送到服务器 服务器执行用户请求，完成所要求的操作并将结果送回用户，这种工作模式称为___A________。
A．Client/Server 模式 B．对等模式
C．CSMA/CD模式 D．Token Ring 模式
第八章习题答案
1． 选择题
(1) X.25网络是一种 D 。
A．企业内部网 B．帧中继网 C．局域网 D．公用分组交换网
(2) 网桥工作在互连网络的 B 。
A．物理层 B．数据链路层 C．网络层 D．传输层
(3) 路由器运行于OSI模型的 B 。
A．数据链路层 B．网络层 C．传输层 D．应用层
(4) 帧中继技术本质上是 D 交换技术。
A．报文 B．线路 C．信元 D．分组
(5) 在计算机网络中，能将异种网络互连起来，实现不同网络协议相互转换的网络互连设备是___B_________。
A．集线器 B．路由器 C．网关 D．中继器
(6) 对于缩写词X.25、ISDN、PSTN和DDN，分别表示的是 。
A. 数字数据网、公用电话交换网、分组交换网、帧中继
B. 分组交换网、综合业务数字网、公用电话交换网、数字数据网
C. 帧中继、分组交换网、数字数据网、公用电话交换网
D. 分组交换网、公用电话交换网、数字数据网、帧中继
(7) 英文单词Hub、Switch、Bridge、Router、Gateway代表着网络中常用的设备，它们分别表示为 A 。
A. 集线器、网桥、交换机、路由器、网关
B. 交换机、集线器、网桥、网关、路由器
C. 集线器、交换机、网桥、网关、路由器
D. 交换机、网桥、集线器、路由器、网关
(8) 综合业务数字网的基本速率接口和基群速率接口的传输速率分别为 B 。
A. 128Kbit/s和1.544Mbit/s
B. 144Kbit/s和2.048Mbit/s
C. 144Kbit/s和1.544Mbit/s
D. 64Kbit/s和2.048Mbit/s
第九章习题答案
1.填空题
(1) HTTP协议是基于TCP/IP之上的，WWW服务所使用的主要协议，HTTP会话过程包括连接、请求 、应答和断开 。
(2) IP地址中主机部分如果全为1，则表示__有限广播地址___地址，IP地址中主机部分若全为0，则表示__网络___地址。
(3) WWW客户机与WWW服务器之间的应用层传输协议是 HTTP ；
HTML是WWW网页制作的基本语言。
(4) FTP能识别的两种基本的文件格式是文本 文件和 二进制 文件。
(5) 在一个IP网络中负责主机IP地址与主机名称之间的转换协议称为__域名系统__，负责获取与某个IP地址相关的MAC地址的协议称为__地址解析协议_。
(6) 在Internet中URL的中文名称是_统一资源定位器__；我国的顶级域名是_cn______。
(7) Internet中的用户远程登录，是指用户使用 TELNET 命令，使自己的计算机暂时成为远程计算机的一个仿真终端。
(8) 发送电子邮件需要依靠简单邮件传输协议，该协议的主要任务是负责邮件服务器之间的邮件传送。
2.选择题
(1) 在下面的IP地址中， C 属于C类地址。
A．141.0.0.0 B．3.3.3.3
C．197.234.111.123 D．23.34.45.56
(2) 在Intranet服务器中， D 作为WWW服务的本地缓冲区，将Intranet用户从Internet中访问过的主页或文件的副本存放其中，用户下一次访问时可以直接从中取出，提高用户访问速度，节省费用。
A．WWW服务器 B．数据库服务器
C．电子邮件服务器 D．代理服务器
(3) 在给主机配置IP地址时，合法的是 A 。
A．129.9.255.18 B．127.21.19.109
C．192.5.91.255 D．220.103.256.56
(4) HTTP是 D 。
A．统一资源定位器 B．远程登录协议
C．文件传输协议 D．超文本传输协议
(5) ARP协议的主要功能是B 。
A．将物理地址解析为IP地址B．将IP地址解析为物理地址
C．将主机域名解析为IP地址D．将IP地址解析为主机域名
(6) 使用匿名FTP服务，用户登录时常常使用 A 作为用户名。
A．anonymousB．主机的IP地址
C．自己的E-mail地址 D．节点的IP地址
第十章习题答案
1.填空题
(1) 网络安全遭到破坏时，所能采取的基本行动方案有 主动方式和被动方式。
(2) 防火墙是指一个由软件和硬件系统组合而成的专用“屏障”，其功能是防止非法用户入侵、非法使用系统资源以及执行安全管制措施。
2． 选择题
(1) 在企业内部网与外部网之间，用来检查网络请求分组是否合法，保护网络资源不被非法使用的技术是____B______。
A．防病毒技术 B．防火墙技术 C．差错控制技术 D．流量控制技术
(2) 网络安全机制主要解决的是 C。
A. 网络文件共享 B. 因硬件损坏而造成的损失
C. 保护网络资源不被复制、修改和窃取 D. 提供更多的资源共享服务
(3) 为了保证计算机网络信息交换过程的合法性和有效性，通常采用对用户身份的鉴别。下面不属于用户身份鉴别的方法是D。
A. 报文鉴别 B. 身份认证 C. 数字签名 D. 安全扫描
D. 谁有张晨曦《计算机系统结构》第四章习题答案请发一份
VC++， C 数据库概论，j2ee, 计算机网络 第四版 特南鲍姆 Tanenbaum《计算机体系结构》,张晨曦等,高等教育出版社. 《计算机系统结构》,郑纬民
E. 计算机网络第四章（网络层）
4.1、网络层概述
简介
网络层的主要任务是 实现网络互连 ，进而 实现数据包在各网络之间的传输
这些异构型网络N1~N7如果只是需要各自内部通信，他们只要实现各自的物理层和数据链路层即可
但是如果要将这些异构型网络互连起来，形成一个更大的互联网，就需要实现网络层设备路由器
有时为了简单起见，可以不用画出这些网络，图中N1~N7，而将他们看做是一条链路即可
要实现网络层任务，需要解决一下主要问题：
网络层向运输层提供怎样的服务（“可靠传输”还是“不可靠传输”）
在数据链路层那课讲过的可靠传输，详情可以看那边的笔记：网络层对以下的 分组丢失 、 分组失序 、 分组重复 的传输错误采取措施，使得接收方能正确接受发送方发送的数据，就是 可靠传输 ，反之，如果什么措施也不采取，则是 不可靠传输
网络层寻址问题
路由选择问题
路由器收到数据后，是依据什么来决定将数据包从自己的哪个接口转发出去？
依据数据包的目的地址和路由器中的路由表
但在实际当中，路由器是怎样知道这些路由记录？
由用户或网络管理员进行人工配置，这种方法只适用于规模较小且网络拓扑不改变的小型互联网
另一种是实现各种路由选择协议，由路由器执行路由选择协议中所规定的路由选择算法，而自动得出路由表中的路有记录，这种方法更适合规模较大且网络拓扑经常改变的大型互联网
补充 网络层（网际层） 除了 IP协议 外，还有之前介绍过的 地址解析协议ARP ，还有 网际控制报文协议ICMP ， 网际组管理协议IGMP
总结
4.2、网络层提供的两种服务
在计算机网络领域，网络层应该向运输层提供怎样的服务（“ 面向连接 ”还是“ 无连接 ”）曾引起了长期的争论。
争论焦点的实质就是： 在计算机通信中，可靠交付应当由谁来负责 ？是 网络 还是 端系统 ？
面向连接的虚电路服务
一种观点：让网络负责可靠交付
这种观点认为，应借助于电信网的成功经验，让网络负责可靠交付，计算机网络应模仿电信网络，使用 面向连接 的通信方式。
通信之前先建立 虚电路 (Virtual Circuit)，以保证双方通信所需的一切网络资源。
如果再使用可靠传输的网络协议，就可使所发送的分组无差错按序到达终点，不丢失、不重复。
发送方 发送给 接收方 的所有分组都沿着同一条虚电路传送
虚电路表示这只是一条逻辑上的连接，分组都沿着这条逻辑连接按照存储转发方式传送，而并不是真正建立了一条物理连接。
请注意，电路交换的电话通信是先建立了一条真正的连接。
因此分组交换的虚连接和电路交换的连接只是类似，但并不完全一样
无连接的数据报服务
另一种观点：网络提供数据报服务
互联网的先驱者提出了一种崭新的网络设计思路。
网络层向上只提供简单灵活的、 无连接的 、 尽最大努力交付 的 数据报服务 。
网络在发送分组时不需要先建立连接。每一个分组（即 IP 数据报）独立发送，与其前后的分组无关（不进行编号）。
网络层不提供服务质量的承诺 。即所传送的分组可能出错、丢失、重复和失序（不按序到达终点），当然也不保证分组传送的时限。
发送方 发送给 接收方 的分组可能沿着不同路径传送
尽最大努力交付
如果主机（即端系统）中的进程之间的通信需要是可靠的，那么就由网络的 主机中的运输层负责可靠交付（包括差错处理、流量控制等） 。
采用这种设计思路的好处是 ：网络的造价大大降低，运行方式灵活，能够适应多种应用。
互连网能够发展到今日的规模，充分证明了当初采用这种设计思路的正确性。
虚电路服务与数据报服务的对比
对比的方面 虚电路服务 数据报服务
思路 可靠通信应当由网络来保证 可靠通信应当由用户主机来保证
连接的建立 必须有 不需要
终点地址 仅在连接建立阶段使用，每个分组使用短的虚电路号 每个分组都有终点的完整地址
分组的转发 属于同一条虚电路的分组均按照同一路由进行转发 每个分组独立选择路由进行转发
当结点出故障时 所有通过出故障的结点的虚电路均不能工作 出故障的结点可能会丢失分组，一些路由可能会发生变化
分组的顺序 总是按发送顺序到达终点 到达终点时不一定按发送顺序
端到端的差错处理和流量控制 可以由网络负责，也可以由用户主机负责 由用户主机负责
4.3、IPv4
概述
分类编制的IPv4地址
简介
每一类地址都由两个固定长度的字段组成，其中一个字段是 网络号 net-id ，它标志主机（或路由器）所连接到的网络，而另一个字段则是 主机号 host-id ，它标志该主机（或路由器）。
主机号在它前面的网络号所指明的网络范围内必须是唯一的。
由此可见， 一个 IP 地址在整个互联网范围内是唯一的 。
A类地址
B类地址
C类地址
练习
总结
IP 地址的指派范围
一般不使用的特殊的 IP 地址
IP 地址的一些重要特点
(1) IP 地址是一种分等级的地址结构 。分两个等级的好处是：
第一 ，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。
第二 ，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。
(2) 实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口 。
当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为 多归属主机 (multihomed host)。
由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此 一个路由器至少应当有两个不同的 IP 地址 。
(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络 ，因此这些局域网都具有同样的网络号 net-id。
(4) 所有分配到网络号 net-id 的网络，无论是范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。
划分子网的IPv4地址
为什么要划分子网
在 ARPANET 的早期，IP 地址的设计确实不够合理：
IP 地址空间的利用率有时很低。
给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。
两级的 IP 地址不够灵活。
如果想要将原来的网络划分成三个独立的网路
所以是否可以从主机号部分借用一部分作为子网号
但是如果未在图中标记子网号部分，那么我们和计算机又如何知道分类地址中主机号有多少比特被用作子网号了呢？
所以就有了划分子网的工具： 子网掩码
从 1985 年起在 IP 地址中又增加了一个“ 子网号字段 ”，使两级的 IP 地址变成为 三级的 IP 地址 。
这种做法叫做 划分子网 (subnetting) 。
划分子网已成为互联网的正式标准协议。
如何划分子网
基本思路
划分子网纯属一个 单位内部的事情 。单位对外仍然表现为没有划分子网的网络。
从主机号 借用 若干个位作为 子网号 subnet-id，而主机号 host-id 也就相应减少了若干个位。
凡是从其他网络发送给本单位某个主机的 IP 数据报，仍然是根据 IP 数据报的 目的网络号 net-id，先找到连接在本单位网络上的路由器。
然后 此路由器 在收到 IP 数据报后，再按 目的网络号 net-id 和 子网号 subnet-id 找到目的子网。
最后就将 IP 数据报直接交付目的主机。
划分为三个子网后对外仍是一个网络
优点
1. 减少了 IP 地址的浪费 2. 使网络的组织更加灵活 3. 更便于维护和管理
划分子网纯属一个单位内部的事情，对外部网络透明 ，对外仍然表现为没有划分子网的一个网络。
子网掩码
(IP 地址) AND (子网掩码) = 网络地址 重要，下面很多相关知识都会用到
举例
例子1
例子2
默认子网掩码
总结
子网掩码是一个网络或一个子网的重要属性。
路由器在和相邻路由器交换路由信息时，必须把自己所在网络（或子网）的子网掩码告诉相邻路由器。
路由器的路由表中的每一个项目，除了要给出目的网络地址外，还必须同时给出该网络的子网掩码。
若一个路由器连接在两个子网上，就拥有两个网络地址和两个子网掩码。
无分类编址的IPv4地址
为什么使用无分类编址
无分类域间路由选择 CIDR (Classless Inter-Domain Routing)。
CIDR 最主要的特点
CIDR使用各种长度的“ 网络前缀 ”(network-prefix)来代替分类地址中的网络号和子网号。
IP 地址从三级编址（使用子网掩码）又回到了两级编址 。
如何使用无分类编址
举例
路由聚合（构造超网）
总结
IPv4地址的应用规划
给定一个IPv4地址快，如何将其划分成几个更小的地址块，并将这些地址块分配给互联网中不同网络，进而可以给各网络中的主机和路由器接口分配IPv4地址
定长的子网掩码FLSM（Fixed Length Subnet Mask）
划分子网的IPv4就是定长的子网掩码
举例
通过上面步骤分析，就可以从子网1 ~ 8中任选5个分配给左图中的N1 ~ N5
采用定长的子网掩码划分，只能划分出2^n个子网，其中n是从主机号部分借用的用来作为子网号的比特数量，每个子网所分配的IP地址数量相同
但是也因为每个子网所分配的IP地址数量相同，不够灵活，容易造成IP地址的浪费
变长的子网掩码VLSM（Variable Length Subnet Mask）
无分类编址的IPv4就是变长的子网掩码
举例
4.4、IP数据报的发送和转发过程
举例
源主机如何知道目的主机是否与自己在同一个网络中，是直接交付，还是间接交付？
可以通过 目的地址IP 和 源地址的子网掩码 进行 逻辑与运算 得到 目的网络地址
如果 目的网络地址 和 源网络地址 相同 ，就是 在同一个网络 中，属于 直接交付
如果 目的网络地址 和 源网络地址 不相同 ，就 不在同一个网络 中，属于 间接交付 ，传输给主机所在网络的 默认网关 （路由器——下图会讲解）,由默认网关帮忙转发
主机C如何知道路由器R的存在？
用户为了让本网络中的主机能和其他网络中的主机进行通信，就必须给其指定本网络的一个路由器的接口，由该路由器帮忙进行转发，所指定的路由器，也被称为 默认网关
例如。路由器的接口0的IP地址192.168.0.128做为左边网络的默认网关
主机A会将该IP数据报传输给自己的默认网关，也就是图中所示的路由器接口0
路由器收到IP数据报后如何转发？
检查IP数据报首部是否出错：
若出错，则直接丢弃该IP数据报并通告源主机
若没有出错，则进行转发
根据IP数据报的目的地址在路由表中查找匹配的条目：
若找到匹配的条目，则转发给条目中指示的吓一跳
若找不到，则丢弃该数据报并通告源主机
假设IP数据报首部没有出错，路由器取出IP数据报首部各地址字段的值
接下来路由器对该IP数据报进行查表转发
逐条检查路由条目，将目的地址与路由条目中的地址掩码进行逻辑与运算得到目的网络地址，然后与路由条目中的目的网络进行比较，如果相同，则这条路由条目就是匹配的路由条目，按照它的下一条指示，图中所示的也就是接口1转发该IP数据报
路由器是隔离广播域的
4.5、静态路由配置及其可能产生的路由环路问题
概念
多种情况举例
静态路由配置
举例
默认路由
举例
默认路由可以被所有网络匹配，但路由匹配有优先级，默认路由是优先级最低的
特定主机路由
举例
有时候，我们可以给路由器添加针对某个主机的特定主机路由条目
一般用于网络管理人员对网络的管理和测试
多条路由可选，匹配路由最具体的
静态路由配置错误导致路由环路
举例
假设将R2的路由表中第三条目录配置错了下一跳
这导致R2和R3之间产生了路由环路
聚合了不存在的网络而导致路由环路
举例
正常情况
错误情况
解决方法
黑洞路由的下一跳为null0，这是路由器内部的虚拟接口，IP数据报进入它后就被丢弃
网络故障而导致路由环路
举例
解决方法
添加故障的网络为黑洞路由
假设。一段时间后故障网络恢复了
R1又自动地得出了其接口0的直连网络的路由条目
针对该网络的黑洞网络会自动失效
如果又故障
则生效该网络的黑洞网络
总结
4.6、路由选择协议
概述
因特网所采用的路由选择协议的主要特点
因特网采用分层次的路由选择协议
自治系统 AS ：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。
自治系统之间的路由选择简称为域间路由选择，自治系统内部的路由选择简称为域内路由选择
域间路由选择使用外部网关协议EGP这个类别的路由选择协议
域内路由选择使用内部网关协议IGP这个类别的路由选择协议
网关协议 的名称可称为 路由协议
常见的路由选择协议
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. 计算机网络-4-4-转发分组，构建子网和划分超网
上图是一个路由器怎么进行分组转发的例子：有四个A类网络通过三个路由器连接在一起，每一个网络上都可能会有成千上万台主机。若路由表指出每一台主机该进行怎样的转发。则要维护的路由表是非常的庞大。 如果路由表指定到某一个网络如何转发，则路由表中只有4行，每一行对应一个网络。 以路由器2的路由表为例：由于R2同时连接在网络2和网络3上，因此只要目标主机在网络2或者网络3上，都可以通过接口0或者1或者路由器R2直接交付（当然还有使用ARP协议找到这些主机相应的MAC地址）。若目标主机在网络1中，则下一跳路由器为R1，其IP地址为20.0.0.7。路由器R2和R1由于同时连接在网络2上，因此从路由器2把转发分组给R1是很容易的。 我们应当注意到：每一个路由器至少都要拥有两个不同的IP地址。 总之，在路由表中，对每一条路由最主要的是以下两条信息： （目的网络，下一跳地址） 我们根据目的网络地址来确定下一跳路由器，这样可以得到以下结论：
虽然互联网上所有的分组转发都是 基于目的主机所在的网络 ，但是在大多数情况下都允许这样的实例： 对特定的主机指明一个路由 ，这种路由叫 特定主机路由 。采用特定主机路由可以使网络人员方便管理控制网络和测试网络
路由器还可以采用 默认路由 以减少路由表所占用的空间和搜索路由表所使用的时间。
当路由器接收到一个待转发的数据报，在从路由表中得出下一跳路由器的IP地址后，不是把这个地址写入IP数据报，而是送交 数据链路层的网络接口软件 ，网络接口软件把负责下一跳的路由器IP地址转化为硬件地址（必须使用ARP），将硬件地址写入MAC帧的首部，然后根据这个硬件地址找到下一跳路由器。由此可见，当发送一连串的数据报时，上述的这种查找路由表，用ARP得到硬件地址，把硬件地址写入MAC地址首部等过程，将不断地重复进行，造成了一定的开销。
根据以上几点，我们提出 分组转发算法：
这里我们需要强调一下，路由表并没有给分组指明某个网络的完整路径(即先经过哪一个路由器，然后再经过哪一个路由器，等等)。路由表指出，到达某个网络应该先到达某个路由器(下一条路由器)，在到达下一跳路由器之后，再继续查找路由表，知道再下一步应当到达哪一个路由器。这样一步步的查找下去，直到最后到达目的网络。
为什么划分子网？
为解决上述问题，从1985年引出 子网络号字段 ，使得两级IP地址变为三级IP地址，这种做法叫做 划分子网(subnetting)【RFC950】 。
划分子网的基本思路：
划分子网的用例
如上图为某单位拥有一个B类IP地址，网络地址为145.13.0.0（网络号为145.13），凡是目的网络为145.13.x.x的数据报都会送到这个网络上路由器R1上。
现在把该网络划分为三个字网，这里假设子网络号占用8位，因此主机号就只剩下16-8=8位了，所划分的三个字网为145.13.3.0,145.13.7.0,145.3.21.0。路由器在接受到145.13.0.0上的路由器数据后，再根据数据报的目的地址把它转化到相应的子网。
总之，当没有划分子网的时候，IP地址是两节结构。划分子网后IP地址就变成了三级结构。划分子网只是把IP地址的主机号这部分进行再划分，而不改变IP地址原来的网络号。
假定有一个IP数据报（其目的地址为145.13.3.10）已经到达了路由器R1，那么这个路由器如何把它转发到子网145.13.3.0呢？
我们知道，从IP数据包报的首部无法看出源主机的目的主机所连接的网络是否进行了子网划分。这是因为32位IP地址本身以及数据报的首部没有包含任何关于子网划分的信息。因此必须另想办法，这就是使用 子网掩码 。
把三级IP地址的子网掩码和收到的目的地址的IP地址 逐位进行与（AND）运算，就可以立即得到网络地址，剩下的步骤就交给路由器处理分组。
使用子网掩码的好处是：不管网络有没有划分子网，只要把子网掩码和IP地址进行逐位 与(AND) 运算,就立即得出网络地址来，这样在路由器处理到来的分组时就可采取同样的做法。
在不划分子网时，为什么还要使用子网掩码？这就是为了更便于查找路由表。现在互联网规定：所有网络都必须使用子网掩码，同时在路由器的路由表中也必须有子网掩码这一栏。如果一个网路不划分子网，那么该网络的子网掩码就是用 默认的子网掩码 ，默认子网掩码中1的位置和IP地址中的网络号字段net-id正好相对应。因此，若用默认子网掩码和某个不划分子网的IP地址逐位相"与"，就应该能够得出该IP地址的网络地址来，这样做可以不用查找该地址的类别位就能够知道这是哪一类的IP地址。显然:
图4-21是这三类IP地址的网络地址和相应的默认子网掩码:
子网掩码是一个网络或者一个子网的重要属性 。在RFC950成为互联网标准后，路由器在和相邻路由器交换路由信息时，必须把自己所在的网络(或子网)的子网掩码告诉相邻路由器，在路由器的路由表中的每一个项目，除了要给出目的网络地址外，还必须同时给出该网络的子网掩码。若一个路由器连接在两个子网上就拥有两个网络地址和两个子网掩码。
例4-2：
已知IP地址是141.14.72.24，子网掩码是255.255.192.0,求网络地址：
解: 255.255.192.0的二进制：11111111 11111111 11000000 00000000
IP 141.14.72.24二进制： 11111111 11111111 01001000
00000000
将IP地址二进制与子网掩码二进制进行 与(AND)运算 为 ：:11111111 11111111 11000000 00000000
即网络IP为：141.14.64.0
在划分子网的情况下，分组转发的算法必须作出改动。在使用子网划分后，路由表应该包含以下内容：
在划分子网的情况下，路由器转发分组的算法如下：
例4-4：
图4-24有三个字网，两个路由器，以及路由器R1的部分路由表。现在源主机H1向目的主机H2发送分组。试讨论R1收到H1向H2发送的分组后查路由表的过程。
解：
源主机H1向目标主机H2发送的分组的目的地址为128.30.33.138。
源主机H1把本子网的子网掩码255.255.255.128与H2的IP地址128.30.33.128相与得到128.30.33.128，它不等于H1的网络地址（128.30.33.0）。这说明主机H2与主机H1不在同一个网段上，因此H1不能把数据包直接交付给H2。必须交给子网上的默认路由R1,由R1转发。
路由表在接受到这个分组之后，就在其路由表中逐行匹配寻找。
首先看R1路由表的第一行：用这一行的子网掩码255.255.255.128与H2IP地址进行互与，得到128.30.33.128，然后和这一行用样的方法进行第二行，结果发现相与出来的结果和目的网络地址匹配，则说明这个网络（子网2）就是收到的分组所要寻找的目的网络。于是就不用继续找了。R1把分组从接口1直接交付给主机H2(他们都在一个子网上)。
在一个划分子网的网络中可使用几个不同的子网掩码。使用变长 子网掩码VLSM(Variable Length Subnet Mask) 可进一步提高IP地址资源的利用率。在VLSM的基础上又进一步研究出 无分类编制 方法。它的正式名字是无分类域间路由选择CIDR(Classless Inter-Domain Routing)。
CIDR 最主要的特点有两个：
CIDR还使用斜线记法，就是在IP地址后面加上斜线/,然后写上 网络前缀所占的位数 。例如IP地址为128.14.35.7/20是某CIDR地址快中的一个地址，其中前20位就是网络前缀，后面的14位是主机位。如图所示：
当然以上地址的主机号全为0和全为1的地址，一般并不使用，这个地址块共有2^12个地址，我们可以使用地址块中最小的地址和网络前缀来指明这个地址快。例如，上述的地址块可记为128.14.32.0/20。
为了更方便的进行路由选择，CIDR使用了32位的地址掩码(address mask)。地址掩码是由一串1和一串0组成， 而1的个数就是网络前缀的个数。 虽然CIDR不使用子网了，但是出于某些原因，CIDR使用的地址掩码也可以继续称为 子网掩码，斜线记法中，斜线后面的数字就是1的个数 。例如，/20地址快的地址掩码是 11111111 11111111 11110000 00000000 (20个连续的1)。 斜线记法中，斜线后面的数字就是地址掩码中1的个数。
斜线记法还有一个好处就是它除了可以表示一个IP地址外，还提供了一些其他重要的信息。我们举例说明如下：
例如，地址为192.199.170.82/27不仅表示IP地址是192.199.170.82，而且还表示这个地址快的网络前缀有27位(剩下的5位是主机号)，因此这个地址快包含32个IP地址( =32)。通过见到那的计算还可以得出，这个地址块的最小地址是192.199.170.64，最大地址是192.199.170.95。具体的计算方法是这样的：找到地址掩码中1和0的交界处发生在地址中的哪一个字节，现在是第四个字节，因此只要把这一个字节的十进制82用二进制表示即可：82的二进制是01010010,取其前3位(这3位加上前3字节的24位就够成了27位)，再把后面的5位都写成0，即01000000，等于十进制64，这样就找到了地址快的最小地址192.199.170.64，再把最后面5位都置为1，即01011111,等于十进制的95，这就找到了地址块中的最大地址192.199.170.95。
由于一个CICR地址块有很多地址，所以在路由表中就利用CIDR地址块来查找目的网络。这种地址的聚合常称之为 路由聚合(route aggregation) ,它使得路由表中的一个项目可以表示原来传统分类地址的很多个路由，路由聚合也称之为 构成超网(supernetting) ，路由聚合有利于减少路由器之间的路由选择信息的交换，从而提高了整个互联网的性能。
每一个CIDR地址块中的地址数一定是2的整数次幂，这就是 构建超网 的来源。
网络前缀越短 ，其地址块所包含的地址数就越多，而在三级结构的IP地址中，划分子网是使网络前缀变长。
在使用了CIDR时，由于采用网络前缀这种记法，IP地址由网络前缀和主机号这两部分组成，因此在路由表中的项目也要有相应的变化，这时，每个项目由 网络前缀 和 下一跳地址组成 ， 但是在查找路由表时可能会得到不止一个匹配结果 ，这样就带来一个问题：我们应该从这些匹配结果中选择哪一条路由呢？
正确的答案是： 应但从匹配结果中选择具有最长网络前缀的路由 ，这就做 最长前缀匹配(long-prefix matching) ，这是因为网络前缀越长，说明其地址块越小因而路由就越具体，最长前缀匹配又称之为 最长匹配 或者 最佳匹配 。
使用CIDR后，由于要寻找最长前缀匹配，使路由表的查找过程变的十分复杂，当路由表的项目数很大的时候，怎样设法减少路由表的平均查找时间就成为了一个非常重要的问题，现在常用的是 二叉线索(binary trie) ,它是一种特殊结构的树，IP地址中从左到右的比特值决定了从根节点逐层向下层延伸的路径，二二叉线索中的各个路径就代表路由表中存放的各个地址。
图4-26用一个例子说明二叉树线索的结构，图中给出了5个IP地址。为了简化二叉线索的结构，可以先找出对应一与每一个IP地址的唯一前缀(unique prefix)，所谓唯一前缀就是在表中所有的IP地址中，该前缀时唯一的，这样就可以用这些唯一前缀来构造二叉线索。在进行查找时，只要能够和唯一前缀匹配相匹配就可以了。
从二叉树的根节点自顶向下的深度最多有32层，每一层对应于IP地址中的一位。
H. 计算机网络谢希仁编着的第六版第四章课后习题答案
第4 章 网络层
4-01网络层向上提供的服务有哪两种？试比较其优缺点。
答案：虚电路服务和数据报服务。
虚电路的优点：虚电路服务是面向连接的，网络能够保证分组总是按照发送顺序到达目的站，且不丢失、不重复，提供可靠的端到端数据传输；目的站地址仅在连接建立阶段使用，每个分组使用短的虚电路号，使分组的控制信息部分的比特数减少，减少了额外开销；端到端的差错处理和流量控制可以由分组交换网负责，也可以由用户机负责。虚电路服务适用于通信信息量大、速率要求高、传输可靠性要求高的场合。
虚电路的缺点：虚电路服务必须建立连接；属于同一条虚电路的分组总是按照同一路由进行转发；当结点发生故障时，所有通过出故障的结点的虚电路均不能工作。
数据报的优点：数据报服务不需要建立连接；每个分组独立选择路由进行转发，当某个结点发生故障时，后续的分组可以另选路由，因而提高了通信的可靠性。数据报服务的灵活性好，适用于传输可靠性要求不高、通信子网负载不均衡、需要选择最佳路径的场合。
数据报的缺点：数据报服务是面向无连接的，到达目的站时不一定按发送顺序，传输中的分组可能丢失和重复，提供面向无连接的、不可靠的数据传输；每个分组都要有目的站的全地址；当网络发生故障是，出故障的结点可能会丢失数据，一些路由可能会发生变化；端到端的差错处理和流量控制只由主机负责。
答案太多传不上来，留下邮箱可以发给你..........
I. 急求计算机网络教程（第4版）吴功宜课后习题答案
你找到这份答案了没？？？