ME2010高级网络第4章下载习题.doc

ME2010 高级计算机网络 ME2010NET第4章下载习题 2010.-11数据报与虚电路4.1试比较数据报网络和虚电路网络的转发表：在数据报网络中的基本转发表有两列，这些列中的值的涵义分别是什么？在虚电路网络中的基本转发表有4列，这些列中的值的涵义是什么？4.2考虑一个虚电路网络：（1）如果其VC号是一个16比特的字段，链路能承载的虚电路的最大数量是多少？（2）某个中心节点在连接建立时确定了路径和VC号，假定沿着某条虚电路的路径在每段链路上都使用了相同的VC号。请你描述在建立连接时该中心节点确定VC号的可能方式。请回答是否可能出现如下的情况：即进行中的虚电路有着比问题（1）中确定的最大值要小，而还是不相同的未用过的VC号？（3）假定沿着某条虚电路允许使用不同的VC号，请你描述：在连接建立期间，在端到端路径确定之后，采用分散方式并且不依赖于中心节点，链路是怎样地去选择它们的VC号并配置它们的转发表的。路由器内部结构4.3，请简要说明路由器的输出端口的工作原理和引起排队的主要原因。IP协议和IP地址4.4假定源主机S与目的地主机D之间的数据报的大小被限制为1500字节（包括首部）。如果IP首部是20个字节，要发送一个由400万字节组成的MP3文件需要用多少个数据报？最后一个数据报大小是多少？（提示：数据先应装入首部为20字节的TCP报文段内）。4.5某链路最大传输单元MTU的大小是500字节，现在需要向该链路发送一个3000字节的报文段，假定初始的数据报标识号为422，这将会产生出多少个数据报？请描述这些数据报的主要参数特征（长度、偏移量Offset和FLAG等）。4.6，请按照分类IP网络的标准判别具有以下的IP地址的主机分别属于何类网络？为什么？该类网络内最多允许有多少台主机？（1）198.215.16.27； （2）97.220.186.54； （3）136.123.46.243。4.7，给定某单位一个B类地址135.86.0.0，如果希望使其最大的一个子网能有2000台主机；那么在划分子网时，允许能划分有多少个子网？这个B类网络总共能有多少台主机？请你确定此时的子网屏蔽码。还请你指出子网的屏蔽码(也称为掩码)有什么作用?4.8，已知某访问主机的IP地址是143.170.132.154，子网屏蔽码是255.255.224.0，请推算出该主机属于何类网络？该网络中有多少个子网？该台主机的内部子网号与子网内部主机号是什么？请給出此子网的直接广播地址（即能广播到此子网内的所有主机）。4.9，CIDR地址192.168.10.0 /20所产生的IP地址范围是什么?4.10考虑一个使用32比特主机地址的数据报网络。假定一台路由器有4条链路，编号为0到3，分组能被转发到链路接口，如下所列： 目的地址的范围 链路接口 1110 0000 0000 0000 0000 0000 0000 0000 到 0 1110 0000 1111 1111 1111 1111 1111 1111 1110 0001 0000 0000 0000 0000 0000 0000 到 1 1110 0001 0000 0000 1111 1111 1111 1111 1110 0001 0000 0001 0000 0000 0000 0000 到 2 1110 0001 1111 1111 1111 1111 1111 1111 其他 3（1）请为其提供一个具有4项的转发表，使用最长前缀匹配，把分组转发到正确的链路接口。（2）描述该转发表是如何为具有下列目的地址的3个数据报分别确定出适当的链路接口。 11001000 1001 0001 0101 0001 01010101 1110 0001 0000 0000 1100 0011 0011 1100 1110 0001 1000 0000 0001 0001 0111 0111（3）请使用a.b.c.d/x记号法取代二进位字符串记号法重写出该转发表。4.11 考虑使用8比特主机地址的数据报网络。假定一个路由器使用最长前缀匹配并具有下列转发表： 前缀匹配 接口 1 0 11 1 111 2 其他 3对这4个接口的每一个，给出相关的目的地主机地址的范围和在该范围中的地址数量。路由算法和路由表4.12，下图中各结点AJ都是路由器，各条边是链路使用的代价（费用）。请按Dijkstra算法找出结点A到J的最短路径和代价。可简化些解答7 C I4 1 4 1 5源 A D E G J 目的地2 2 8 2 4 1 8 B F H 4 34.13, 请列出下图执行链路状态算法的详细步骤，算出从A到F的最优路径和代价。其中代价AB-1；AC-2；BD-5，CD-6， B DCE-2，DE-1，DF-2，EF-4。 A 1 5 2 F 2 6 1 4 C 2 E 4.14, 如果根据距离向量算法，推算出结点E的距离表如下表所示，1请你列出结点E的路由转发表。2对该路由转发表中各项的含义作出必要的说明。 经由下列结点到达目的地的代价 DE（） A B D A 3 16 2 目 B 6 5 8 的 C 5 4 6 地 D 10 7 64.15，下图中A、B、C结点是三个路由器，各条边是链路使用的代价（费用）。请按DV算法列出结点A的距离表和转发表。A6 1 B C 34.16 考虑如下图所示的网络，假定每个节点初始时都知道其与每个邻居之间的费用，如图所示，请采用距离向量DV算法，列出节点Z的距离表的表项。 1 U V 5 Z 2 15 2 10 X 1 Y4.17 请分析下图所示的网段，网络中所有的链路费用都是正整数值。其中X只有两个相连的邻居W和Y。W有一条通向目的地U的最低费用路径，费用值是5。Y也有一条通向目的地U的最低费用路径，费用值是6。图中未显示出W与Y到目的地U（以及W与Y之间）的完整路径。 W 1 X Y 4（1）请分别给出X对目的地W、Y和U的距离向量。（2）试给出对于C（X，W）或C（X，Y）链路费用的变化，使得执行了距离向量算法后，X将通知其邻居有一条通向U的新最低费用路径。（3）试给出一种C（X，W）或C（X，Y）链路费用的变化，使得执行了距离向量算法后，X将不通知其邻居有一条通向U的新最低费用路径。4.18， 如果主机只有一个接口，为什么主机还是需要有路由表?提示:参见路由表的实现例NAT4.19，假定用户在主机10.0.0.3请求IP地址203.174.104.18的一台WEB服务器80端口,请以此为例,简述NAT的原理,实现要求和主要问题。所用到的路由器的IP地址请自行合理假定。BGP4.20，请举例说明在BGP操作中所涉及到的主要路由通告活动。4.21，请简要描述在BGP中是如何检测到在路径中的环路的。广播与组播4.22考虑实现广播的两种基本方法：单播模拟与有路由器协助的网络层广播，并假定使用生成树广播来实现网络层广播。如果有1个发送方和32个接收方，假定发送方通过一棵路由器的二叉树与接收方相连。（1）在单播模拟与网络层广播两种情况下，对这个拓扑发送一个广播分组的费用分别是多少？这里认为每次经单一链路上发送一个分组（或一个分组的拷贝），产生的是一个费用单位。（2）请说明采用怎么样的拓扑互连，发送方