计算机网络-15-网络层之路由

E、F是路由器



所以需要一个好的算法去解决这些事情
请看拓扑:

一般转化为图：



对互联网进行划分：

回忆网络层次：

主干ISP可以理解为主干的AS,地区的ISP就可以理解为地区的AS

路由器在收到一个数据报之后用其目的地址查找路由表（routing tables）得到下一跳，再把该数据报转发给下一跳。

路由表可以由管理员手工建立，也可以由路由协议（routing protocols）自动建立。所建立的路由分别称为静态路由和动态路由。默认路由和直连路由都是静态路由。

自治系统：
整个因特网实际上有很多机构管理，每个机构管理自己的网络。它们有权决定采用什么协议和网络控制策略。这样在同一个机构管理下的网络称为一个自治系统（autonomous systems，AS）。也就是说，因特网实际上是由很多自治系统构成的。
用于在AS内（Intra-AS）建立动态路由的路由协议称为内部网关协议（Interior Gateway Protocols，IGP）。例如，RIP协议和OSPF协议。
用于在AS之间（inter-AS）建立动态路由的路由协议称为外部网关协议（Exterior Gateway Protocol,EGP）。例如，EGP协议，BGP协议。
在一个AS中可以使用多个IGP协议。使用同一个IGP协议的连通区域称为一个路由选择域（routing domain）。
每个中转AS（transit AS）都需要由IANA分配一个AS号，而末端AS（stub AS）不需要AS号。连入多个中转AS的末端AS称为多穴AS（multi-homed AS）。

问题：

（1）RIP协议属于（）

（2）OSPF协议属于（）

（3）BGP协议属于（）

（4）路由表中手工配置的路由项称为（）

（5）采用路由协议自动得到的路由称为（）

（6）直连网的路由和默认路由都属于（）

（7）路由协议所用的算法称为（）算法

可选项：路由，动态路由，静态路由，IGP协议，EGP协议

答案：IGP协议，IGP协议，EGP协议，静态路由，动态路由，静态路由，路由。

问：什么是自治系统（Autonomous System）？

A.a kind of automobile system
B.a kind of organization
C.a kind of web server
D.a kind of computer system
E.a kind of network

答案：E

问：以下哪个协议是外部网关协议(Exterior Gateway Protocol)?
A.RIP
B.OSPF
C.BGP
D.EIGRP
答：C