简答题第十次.doc

1.名词解释AS，IGP和EGP。m)因特网将整个互联网划分为许多较小的自治系统AS。一个自治系统是一个互联网，其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由选择协议。一个自治系统内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须是连通的。一个自治系统就是处于一个管理机构控制之下的路由器和网络群组。在一个自治系统中的所有路由器必须相互连接，运行相同的路由协议，同时分配同一个自治系统编号。自治系统之间的链接使用外部路由协议， 内部网关协议IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如RIP 和OSPF 协议。外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。在外部网关协议中目前使用最多的是BGP-4。2描述RIP路由协议的工作原理。路由信息协议RIP是一种分布式的基于距离向量的路由选择协议。RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。RIP认为一个好的路由就是它通过的路由器的数目少，即“距离短”。RIP允许一条路径最多只能包含15个路由器。“距离”的最大值为16时即相当于不可达。RIP不能在两个网络之间同时使用多条路由。RIP选择一个具有最少路由器的路由，哪怕还存在另一条高速(低时延)但路由器较多的路由。RIP仅和相邻路由器交换信息，交换的信息是当前本路由器所知道的全部信息，即自己的路由表。并且按固定的时间间隔交换路由信息。3描述OSPF路由协议的工作原理。OSPF路由协议是“最短路径优先”使用了Dijkstra提出的最短路径算法SPF, 分布式的链路状态协议。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据统一的链路状态数据库计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。Dijkstra算法通过用边的权值作为距离的度量来计算最短路径，1 置集合S=2,3,.n,数组d(1)=0, d(i)=W1-i(1,i之间存在边) or +无穷大2 在S中，令d(j)=mind(i),i属于S，令S=S-j，若S为空集则算法结束，否则转33 对全部i属于S,如果存在边j-i，那么置d(i)=mind(i), d(j)+Wj-i，转24用抓包工具分析PING命令（Request/Reply），并用PING测量到其他节点的时延。 时延requestreplay5练习使用tracert命令，跟踪到其他节点的路由。6阅读文章：Statistical Survey Report on the InternetDevelopment in China，并就自己感兴趣的内容写500字左右的小结。两年来，尽管IPv4网址在中国有着快速的发展，但中国网民数量的增长速度远远快过IPv4网址数量的增长速度，以及IPv6的转变速度。IP地址的缺乏已经成为困扰中国的严重问题，同时也是世界各国都要面对的问题。与此同时，域名和网址也在快速增长从长远来看，唯一的解决方案就是IPv6。它会极大地增加网络空间，过去十年所开发的大多数网络工具都支持IPv6，同时操作系统本身也对其提供了良好的支持。关键问题在于IPv6向用户公布的时间太晚了，支持IPv6的xDSL调试解调器还不多（大多数只支持IPv4）。现在有几个转换机制。首先，网站既可以有IPv4地址（叫做A），也可以有IPv6地址（叫做AAAA）。拥有这两个地址的站点可以通过任意一种网络进行访问；系统会尝试这两个地址并返回第一个。IPv6的另一个优势在于网卡可以实现自我配置。借助于探测机制，IPv6客户端可以通过来自于IPv6路由器的广播探测到IPv6地址。接下来，客户端会使用其Mac地址（或是随机数）填充地址的底部，赋予本地系统唯一的地址。虽然这种机制对于客户端来说没有问题，但服务器端通常需要使用特定的IP进行配置以便它能够注册到DNS