-用TCP_IP进行网际互连习题解答.ppt

李 杰QQ:459123240 4.2 为不使用ARP的网络接口构思一份地址绑定软件设计草图 从概念上讲，选择一个使地址转换高效的编号方法就是选择一个函数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条需要多大的内存？ 解答： 由题意算出散列表元的数目为1000/3≈334个 每个表元大小为4B，每个表项的大小为32B 所以需要的内存大小为32B*1000+4B*334=33336B 6.3 如果过程rtdel调用rtfree而不是使用宏RTFREE，结果怎 样？ 解答： 由rtfree函数定义： int rtfree(struct route *prt) { if (!Route.ri_valid) return SYSERR; wait(Route.ri_mutex); RTFREE(prt); signal(Route.ri_mutex); return OK; } 7.2 仔细查看ipputp和ipfhcopy过程。会不会出现ipputp将分片的最大有效长度估计得过小的情况？为什么？ 解答： Int ipputp(unsigned ifn, IPaddr nh, struct ep *pep) { struct netif *pni = nif[ifn]; struct ip *pip; int hlen, maxdlen, tosend, offset, offindg; if (pni-ni_state == NIS_DOWN) { //判断接口是否启用 freebuf(pep); return SYSERR; } pip = (struct ip *)pep-ep_data; //复制数据部分 if (pip-ip_len =