域名系统和IP选路

更新时间:2024-10-14

IP地址在互联网中的地位相当于电话号码在电话网中的地位。虽然IP地址可用点分十进制方式简记,但用户依然很难记住,其原因不但是地址长,而且它和地理位置或组织关系等都没有关联。为此,Internet又定义了域名系统,它用ASCII字符串给每台主机、邮箱和其他资源赋予一个唯一的名字。该系统采用层次结构,按组织关系命名,易于管理和记忆。

Internet规定的域名树型结构如图2.26所示。其第一级域(顶层域)分为两种模式:通用模式和国家模式。通用模式规定了8类组织,如表2.1所示。国家模式则为各个国家的两字符国名简写,各个国家再按组织关系分配其下面的二级域名称。一般,美国直接采用通用模式,其它国家则采用国家模式。

域名系统和IP选路(图1)

图2.26     Internet域名树型结构

表2.1Internet一级域名(通用模式)

 域名分配采用分层管理方法。上一层的管理机构负责分配上­层的域名,并且指定对各域名进一步划分的下一层管理机构。第—、二级域名的分配由NIC集中管理。由于管理机构是逐级授权的,因此最终的域名都得到NIC承认,不会出现重名现象。例如:

pc202.ce.njupt.edu.cn

就表示南京邮电学院通信工程系一台名为pc202计算机的域名。域名不区分大小写字母,只与组织结构相关,和地理位置无关。

计算机程序和使用者引用网上主机、邮箱等都采用上述域名标记,但是网络只懂得二进制的IP地址,因此,必须有一个系统提供从域名到IP地址的翻译(解析),这就是Internet的一个重要的应用,称之为DNS。

在Internet中,域名解析是由一组域名服务器协同完成的,通常各组织都将其属下所有子域的信息集中起来置入一个服务器中。计算机中则装备了称之为名字解析器(nameresolver)的库程序,由其发起域名解析请求。其简要过程为:应用程序在遇到域名时,调用名字解析器,将域名作为参数传递给它。解析器向本地DNS服务器发送UDP请求分组。服务器经一定搜索路经查到1P地址后返回名字解析器,后者再返回应用程序。应用程序就可以此IP地址建立和目的主机的TCP连接或向其发送UDP分组。

2.2.4    IP选路

根据上面的讨论,我们知道IP网络选路采用的是路由表驱动的下一跳路由方法。路由器每收到一个数据报,就根据目的IP地址查询路由表,找出匹配网络号及相应的下一跳路由器,完成数据转发。如果IP报指定至目的主机的路由,则按此路由转发;如果找不到匹配网络,则发往默认路由器;如果已到达本网络,则转换成物理地址、重新封装数据报后将其发给主机。

本节进一步讨论路由器中的路由表是如何形成和更新的,也就是路由算法问题。

1.基本原理

虽然路由表只给出至给定目的地的下一跳地址,但是路由器知道这一定是通往该目的地的最佳路由,最佳的含义根据需要可以是时延、可靠度或吞吐量等,在理论上都可以对应为一个成本函数,最佳路由就是最低成本路由。另外,当网络局部出现故障或拥塞时,路由表应能动态调整,以绕过这些出问题的区域。

为此必须解决两个问题:

·  路由器之间如何交换网络的拓扑和状态信息,使每个路由器都能掌握全网的状态,这就是路由协议问题。

·  路由器如何根据所掌握的网络状态,计算至各目的地点的最佳路由,这就是路由算法问题。

为了降低问题的复杂性,从路由的角度可以将一个互联网视为由许多个独立的子系统组成。每个子系统归属一个组织运行,内部的路由器执行同样的路由算法,具有相同的路由表,这样的子系统称作自治系统(AS-AutonomousSystem)。例如3个公司的内部网络X、Y、Z,都连在Internet上,各自使用不同的路由算法,则就是3个AS。在自治系统内部执行的、用于内部路由器之间交换网络状态信息的路由协议称之为内部网关协议(IGP-Interior Gateway Pratocol)。目前应用最广泛的IGP就是开放式最短路经优先(OSPF-OpenShortestPathFirst)协议,在1990年成为IETF标准。

在不同自治系统之间也必须交换信息,以便路由器确定至系统外网络的路由。每个系统是由边界路由器作为代表和相邻系统交换路由信息的,所使用的协议就称为外部网关协议(EGP-ExteriorGate-wayProtocol)。典型的EGP就是边界网关协议(BGP-BorderGatewayProtocol)。

 

域名系统和IP选路(图4)

图2.27   内部和外部网关协议

上述概念可用图2.27予以说明。R1-R4位于自治系统AS1中,它们之间执行OSPF协议,由此每个路由器可以确定至AS1中所有网络的最佳路由。R5~R8凡位于AS2中,也执行OSPF协议。R1和R5为边界路由器,分别代表AS1AS2,它们之间执行BGP,相互告之经过自己能到达哪些网络,R1和R5再将此信息转告本系统内部的路由器。如果一个数据报要从一个自治系统的一台主机发往另一个自治系统的一台主机,第一个系统的路由器只需要决定下一跳自治系统,将其转发给对应的边界路由器。如此接力传送至目的自治系统后,该系统的路由器就可根据路由表将数据报送达目的网络。相对来说,EGP传递的信息较IGP要少,且较简单。

2.OSPF协议

OSPF是一种链路状态协议。每个路由器负责监视和它直接相连的发送链路的状态,包括链路的通达性,对端节点和链路成本(时延、距离等),当链路状态发生变化时,用OSPF更新消息通过洪泛方法及时将此信息告之自治系统中所有的路由器。执行BGP协议的边界路由器还要负责维护至外部系统中网络的路由状态信息,用OSPF消息通告状态变化信息。

每个路由器根据上述信息,将自治系统抽象为一个有向图。有向图的节点就是路由器和网络,包括边界路由器可通达的外部网络。有向图的边就是连接两个路由器或路由器和连接网络的链路。每条边赋予一定的成本,链路双向成本一般不相同,且规定从网络到路由器的边的成本为零。图2.28为一个自治系统的示例,其中,H1为和

域名系统和IP选路(图5)

图2.28      自治系统示例

路由器直接相连的主机,也作为有向图节点处理;R5、R7为边界路由器,分别可通达外部网络Nl2~Nl4及N12、Nl5。图2.为为该自治系统对应的有向图,图中标出各边的成本。根据此图,各路由器就可利用图论中的最短路径算法计算出至各网络和各边界路由器的最小成本路由。表2.2给出从路由器6转发至各目的网络的数据报的最优路由及下一跳路由器。

域名系统和IP选路(图6)

图2.29 图2.28 系统的有向图

如果要提供不同服务类别的选路,OSPF就需要建立若干个有向图,每个图中边的成本不同。例如一个图按时延度量给出成本,一个图按吞吐量度置给出成本,另一个图按可靠度给出成本。对千不同的数据报,可根据其应用采用相应的图算出最优路由,其代价是要维护三套路由表,协议通信量和计算量都要增加三倍。

表2.2RT6的OSPF路由计算结果

域名系统和IP选路(图7)

域名系统和IP选路(图8)

3.BGP协议

如前所述,BGP协议由边界路由器执行。从BGP路由器角度来看,整个互联网仅由BGP路由器构成,相邻路由器间有链路相连。所谓相邻指的是和同一网络相连的BGP路由器,如图2.27中的RI和R5,常称其为邻居。

和OSPF协议类似,各BGP路由器通过BGP协议消息告之其它路由器,通过它可以抵达哪些网络。它不但要告之至这些网络的"距离”,而且还要告之至这些网络的完整路径,也就是经过哪些自治系统能到达该网络。

BGP路由器选路时不但要考虑至该网络的"距离",还要考虑选路策略,这些策略包括政治、安全、经济等方面的考虑,例如不能经微软网络转发以IBM网络为源点或目的地点的数据报等。在每个BGP路由器中装有计分模块,基千综合因素计算路由的得分。BGP实际上是一种距离矢量协议。

图2.30给出一个BGP路由器组成的抽象网络。设路由器F要确定至D的最优路由。它从其邻居B、G、I,E收到至D的转发路由分别为:

域名系统和IP选路(图9)

图2.30    BGP路由器网络

B:B-C-D

G:G-C-D

I:I-F-G-C-D

E:E-F-G-C-D

F收到上述更新消息后,立即舍弃经1和E的路由,因为它们经由F本身。然后,它将经B、G的两条路由交计分模块打分,如果某条路由违反某条策略规定,则其得分为无穷大。最后F选择得分最小的路由作为最优路由,并将此结果经OSPF告之本自治系统内的各路由器。

最后说明一点,上述OSPF和BGP配合有效地解决了路由器如何确定最优路由和下一跳路由器的问题,另外还有一个问题就是主机如何选定初始路由器。这个问题比较简单,首先该主机需判断目的主机是否在同一网络中,如果是,则使用网络访问协议直接将数据报送交目的主机;如果不是,则将数据报送给连在同一网络中的路由器,如有多个这样的路由器,则可简单地任选一个。

下一篇

TCP协议模型

通信知识

TCP协议模型

1.TCP连接由于互联网各个组成网络的特性有很大差异,要在网络层提供面向连接服务就需要很复杂的互通能力和信令协议,为了简化网络互联实现,Internet在网络层只提供简单的无连接服务,而将保证可靠传送的任务交给了运输层的TCP。TCP的设计目的就是动态适配互联网络的变化特性,在不可靠的网络上提供一条可靠的端到端的传输通道。这条通道就是TCP连接。TCP连接是点到点的双向连接,对应源主机和目的主机应 ...

相关内容

云对讲系统如何确保通信安全?安全保障措施有哪些?

云对讲系统如何确保通信安全?安全保障措施有哪些?

​一、云对讲概述云对讲是一种基于云计算技术的实时通信系统,它通过网络将终端设备与......

通信知识

2025-04-01

什么是云呼系统?(定义、功能、应用场景及优劣对比)

什么是云呼系统?(定义、功能、应用场景及优劣对比)

一、云呼系统概述1、云呼系统的定义和功能云呼系统是一种基于云计算技术的呼叫管理解......

通信知识

2025-04-01

独居人士怎么选报警器?紧急联系人设置注意啥?

独居人士怎么选报警器?紧急联系人设置注意啥?

一、独居人士安全防护概述1、独居安全风险独居人士面临的安全风险不容忽视。这些风险......

通信知识

2025-03-31