计算机网络——网络层-因特网路由算法概述

计算机网络系列博文——目录

因特网路由选择

因特网自洽系统内路由选择

• AS内部的路由选择协议
• 又称内部网关协议；
• AS内部路由选择协议用于确定在一个AS内执行路由选择的方式；

常见内部网关协议

• 路由信息协议：RIP(Routing Information Protocol)
• 开放最短路径优先：OSPF(Open Shortest Path First)
• 内部网关路由协议：IGRP(Interior Gateway RoutingProtocol) Cisco私有协议

因特网自洽系统间路由选择

• 自洽系统间路由选择关注跨越多个AS的源和目的地对间确定路径的方法；

获得因特网连通性

• 假定某新创建的机构，拥有一台向公众提供服务的web服务器，一台内部员工使用的电子邮件服务器，一台DNS服务器；
• 为使公众能访问该机构的web站点，员工能向全球的客户收发电子邮件，机构网络需获得因特网连通性；

与本地ISP签约

• 与一个本地ISP签订合同并与之连接，包括建立物理链接和获取IP地址；
• 该机构的一台网关路由器将于本地ISP相连；
• 本地ISP将为该机构提供一个IP地址范围；
• 该机构将在该IP地址范围内为web服务器，邮件服务器，DNS服务器，网关路由器等设备分配地址；

与因特网注册机构签约

• 与一个因特网注册机构签约以获取域名；
• 向注册机构注册DNS服务器的IP地址；
• 注册机构会把域名和DNS服务器IP地址放入顶级域名服务器的一个表项中，以便客户通过域名获得该机构DNS服务器的IP地址；
• 本机构将在DNS服务器中放入将web服务器名称映射为IP地址的表项，电子邮件服务器映射为IP地址的表项等；

TODO

路由选择策略，广播和多播；