网络协议到11节_修改.pdfVIP

用TCP/IP进行网际互联 习题解答 李杰 QQ:459123240 4.2 为不使用ARP 的网络接口构思一份地址绑定软件设计草 图 解答： 通过直接映射进行转换，考虑proNET令牌环网络，它使用小整数表 示物理地址，并且允许用户在把接口板安装到计算机中时自己选择硬件 地址，对于这种网络硬件，使其地址转换易于进行的关键是，只要它的 IP地址和物理地址可以自由选择，那么总可以让它们中的某些部分是相 同的，一般的，分配IP地址的主机号部分为1，2，3等，然后在安装网络 接口硬件时，选择与IP地址对应的物理地址。 例如，系统管理员为IP地址为192.5.48.3的计算机选择物理地3，因 为192.5.48.3是个主机部分等于3的C类地址。对于类似proNET的网络， 从IP地址计算出物理地址是很容易的，这种计算是从ID地址中取其主机 部分，因为只需要几条机器指令，所以计算效率很高。由于映射可以在 不引用外部数据的情况下完成，所以很易于维护。最后，不需要改变现 在的分配或重新编译代码就可以在网络中添加新机器。 从概念上讲，选择一个使地址转换高效的编号方法就是选择一个函 数f，f把IP地址映射到物理地址。设计人员也可以根据硬件选择一种物 理地址编号方法。IP地址IA意味着计算PA=f(IA) 我们要f的计算高效，如果物理地址的集合受到限制，也有可以实现 其他高效的映射，例如，在诸如ATM的面向连接的网络上IP，就无法随意 选择物理地址。在这种网络中，由一台或多台计算机（服务器）存储地 址对，每个地址对中一个Internet地址和对应的物理地址。一般情况下， 这样的服务器把地址对存储在主存中的一张表里，以加快搜索速度。在 这种情况下，为了迅速转换地址，软件可以用传统的哈希函数搜索地址 表。 4.4 设想某网点决定对仅在给定的网络中惟一的地址ARP （不用ARP也可能实现地址绑定）。我们的范例程序能在与 两个这种网络相连接的一个网关上正确地运行吗？为什么？ 解答： 不可以。 “仅在给定的网络中惟一的地址”意味着不 同的网络地址不一定唯一（可以详细分析）。 4.8 因为任何设备都有可能响应一个ARP分组的广播，所以 ARP容易上当受骗。通过增加判断以下的语句来修改范例： （a）两个或更多个设备响应了某个给定IP地址的请求分组。 （b）一个设备接收到自己的IP地址的ARP绑定。 （c）一个设备响应了多个IP地址请求分组。 解答提示： 在arp_in函数中的修改方法： （a）有很多种方法，比如：分析判断多个设备的确认分组 的mark，从中选出正确的，比较复杂点；或者进行屏 蔽；…. （b）直接屏蔽 （c）直接屏蔽 5.1 “0”的反码有两个值，cksum将返回哪一个？ 解答： 注意cksum函数的返回值为short类型，sum为 unsigned long 型，0的反码为32个1，强制转换为short类 型后为16个1。 5.3 考虑为所有发往IP的数据报使用一个单一的输入队列的实 现方案。这种方案的主要缺点是什么？ 解答： 1.一个网络接口由于大量数据造成的溢出将 会影响所有其他接口。 2.对伪网络接口的判断比较麻烦。 3.优先级处理上比较死板，只能是先到先得。 5.6 指出为什么在没有数据报等待被处理的情况下，ipproc 也有可能做最后一次循环，提示：考虑IP进程和一个放置数 据并向IP发送报文的驱动程序之间的定时处理。 解答： 当ipgetp选择了一个数据报之后进行发送，若对方 未成功接收而等待时间已超，则ipproc会再做一次循环。 6.2 散列表元的数目决定了桶散列方案的有效性，因为它决 定了的平均长度。如果希望平均每个不多于3个表项，那么 要保存1000条需要多大的内存？ 解答： 由题意算出