一种报文转发方法及装置制造方法及图纸

技术编号:14060847 阅读:84 留言:0更新日期:2016-11-27 17:11
本发明专利技术实施例提供了一种报文转发方法及装置,应用于区域边界路由器ABR,所述方法包括:接收从第一区域的源路由器发送至第二区域的目的路由器的待转发报文;根据待转发报文,获取所述ABR与目的路由器之间的可达链路,可达链路包括属于跨区域的链路和/或属于所述第二区域的链路,所述跨区域的链路包括跨第一区域和第二区域的链路;获取可达链路的链路开销,根据链路开销,从可达链路中确定最优链路;通过所述最优链路转发所述待转发报文。本实施例能够使ABR在转发报文时选择更优路径。

【技术实现步骤摘要】

本专利技术涉及通信
,特别涉及一种报文转发方法及装置
技术介绍
OSPF(Open Shortest Path First,开放最短路径优先)协议是IETF(Internet Engineering Task Force,互联网工程任务组)组织开发的一个基于链路状态的内部网关协议。网络中的路由器之间通过OSPF协议报文维护本地的LSDB(Link State DataBase,链路状态数据库),该数据库中包括多条LSA(Link State Advertisement,链路状态通告)。目前,OSPF协议将网络中的自治系统划分成不同的区域。一个路由器可以属于不同的区域。其中,同时属于至少两个区域的路由器称为ABR(Area Border Router,区域边界路由器)。如图1所示,链路L1和L2均属于区域1,链路L3、L4和L5均属于区域1,路由器B和C均属于ABR,各个链路的开销cost已经标示在图中。
技术实现思路
本专利技术实施例的目的在于提供了一种报文转发方法及装置,能够使区域边界路由器在转发报文时选择更优路径。为了达到上述目的,本专利技术公开了一种报文转发方法,应用于区域边界路由器ABR,所述方法包括:接收待转发报文,所述待转发报文是从第一区域的源路由器发送至第二区域的目的路由器的报文;根据所述待转发报文,获取所述ABR与所述目的路由器之间的可达链路,所述可达链路包括属于跨区域的链路和/或属于所述第二区域的链路,所述跨区域的链路包括跨所述第一区域和所述第二区域的链路;获取所述可达链路的链路开销,根据所述链路开销,从所述可达链路中确定最优链路;通过所述最优链路转发所述待转发报文。为了达到上述目的,本专利技术公开了一种报文转发装置,应用于区域边界路由器ABR,所述装置包括:接收模块,用于接收待转发报文,所述待转发报文是从第一区域的源路由器发送至第二区域的目的路由器的报文;获取模块,用于根据所述待转发报文,获取所述ABR与所述目的路由器之间的可达链路,所述可达链路包括属于跨区域的链路和/或属于所述第二区域的链路,所述跨区域的链路包括跨所述第一区域和所述第二区域的链路;确定模块,用于获取所述可达链路的链路开销,根据所述链路开销,从所述可达链路中确定最优链路;转发模块,用于通过所述最优链路转发所述待转发报文。由上述技术方案可见,本专利技术实施例中,当ABR接收到从第一区域的源路由器发送至第二区域的目的路由器的待转发报文时,确定该ABR与目的路由器之间的可达链路,然后获取每条可达链路的链路开销,根据链路开销,从可达链路中确定最优链路,通过最优链路转发待转发报文。其中,可达链路包括属于跨区域的链路和/或属于第二区域的链路,跨区域的链路包括跨第一区域和第二区域的链路。也就是说,本专利技术实施例中,根据ABR与目的路由器之间的属于跨区域的链路和或/属于第二区域的可达链路,从该可达链路中确定最优链路。而现有技术中,从ABR与目的路由器之间的属于第二区域的链路中确定最优链路,而ABR与目的路由器之间的属于跨区域的链路可能更优,现有技术中没有考虑跨区域的链路。本专利技术实施例既考虑了属于第二区域的链路,也考虑了属于跨区域的链路,因此,本专利技术实施例能够使ABR在转发报文时选择更优路径。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1为网络中路由器和链路的区域划分的一种原理示意图;图2为本专利技术实施例提供的报文转发方法的一种流程示意图;图3为本专利技术实施例提供的报文转发方法的另一种流程示意图;图4为网络中路由器之间相互连接的一种原理示意图;图5为本专利技术实施例提供的报文转发装置的一种结构示意图;图6为本专利技术实施例提供的报文转发装置的另一种结构示意图。具体实施方式下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整的描述。显然,所描述的实施例仅仅是本专利技术的一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本专利技术保护的范围。应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息,取决于语境。此外,所使用的词语“如果”可以被解释为“在……时”或“当……时”或“响应于确定”。本专利技术实施例提供了一种报文转发方法及装置,能够使区域边界路由器在转发报文时选择更优路径。下面通过具体实施例,对本专利技术进行详细说明。图2为本专利技术实施例提供的报文转发方法的一种流程示意图,应用于区域边界路由器ABR,所述方法包括如下步骤:步骤S201:接收待转发报文。其中,待转发报文是从第一区域的源路由器发送至第二区域的目的路由器的报文。待转发报文可以是数据报文,即报文中携带有数据;也可以是非数据报文,例如通告类报文、确认类报文等。本专利技术对此不做具体限定。在实际应用中,报文中携带有源路由器的地址和目的路由器的地址。根据目的路由器的地址确定目的路由器归属的区域。待转发报文中携带的源路由器地址为待转发报文的上一跳路由器的地址。也就是说,待转发报文每通过一个路由器,都会进行源路由器地址替换。例如,在图1中,当路由器D接收到待转发报文时,将该报文中的源路由器地址替换为D的地址,然后转发至路由器B或C处。其中,源路由器地址可以为源路由器的MAC(Media Access Control,媒体访问控制)地址,也可以为其他地址。根据源路由器的地址确定源路由器归属的区域,可以包括多种实施方式,例如根据ABR自身存储的邻居路由器信息确定源路由器归属的区域,或者根据预先存储的邻居路由器与归属区域的对应关系确定源路由器归属的区域。下面列举一种具体的实施方式。在本实施例中,第一区域可以是采用以下过程确定的:根据待转发报文的源路由器地址,确定待转发报文的源路由器;将源路由器归属的区域确定为第一区域。具体的,根据待转发报文的源路由器的MAC地址以及ARP(Address Resolution Protocol,地址解析协议)表,可以确定源路由器的IP(Internet Protocol Address,网际协议地址)地址,根据IP地址和邻居路由器的对应关系可以确定源路由器的路由器标识ID,根据邻居路由器的路由器ID和归属区域的对应关系,可以确定源路由器归属的第一区域。下面举例说明。在图1中,路由器D接收到报文后,将报文的源路由器地址替换为D上L4链路对应的端口的MAC地址1-1-1-1,并通过L4链路发送至区域边界路由器B。B接收待转发报文,根据待转发报文中的源MAC地址1-1-1-1,查询本地的ARP表,可知该源MAC地址1-1-1-1对应的IP为FE80::1,然后根据邻居路由器信息,得知该FE80::1地址对应的路由器为D,即确定待转发报文的源路由器为D。然后,可以从邻居路由器信息中确定D归属本文档来自技高网...
一种报文转发方法及装置

【技术保护点】
一种报文转发方法,其特征在于,应用于区域边界路由器ABR,所述方法包括:接收待转发报文,所述待转发报文是从第一区域的源路由器发送至第二区域的目的路由器的报文;根据所述待转发报文,获取所述ABR与所述目的路由器之间的可达链路,所述可达链路包括属于跨区域的链路和/或属于所述第二区域的链路,所述跨区域的链路包括跨所述第一区域和所述第二区域的链路;获取所述可达链路的链路开销,根据所述链路开销,从所述可达链路中确定最优链路;通过所述最优链路转发所述待转发报文。

【技术特征摘要】
1.一种报文转发方法,其特征在于,应用于区域边界路由器ABR,所述方法包括:接收待转发报文,所述待转发报文是从第一区域的源路由器发送至第二区域的目的路由器的报文;根据所述待转发报文,获取所述ABR与所述目的路由器之间的可达链路,所述可达链路包括属于跨区域的链路和/或属于所述第二区域的链路,所述跨区域的链路包括跨所述第一区域和所述第二区域的链路;获取所述可达链路的链路开销,根据所述链路开销,从所述可达链路中确定最优链路;通过所述最优链路转发所述待转发报文。2.根据权利要求1所述的方法,其特征在于,所述根据所述链路开销,从所述可达链路中确定最优链路,包括:将所述可达链路中链路开销值最小的链路确定为最优链路。3.根据权利要求1所述的方法,其特征在于,所述根据所述待转发报文,获取所述ABR与所述目的路由器之间的可达链路,包括:根据所述待转发报文,获取所述ABR与所述目的路由器之间的所有链路;从所获取的链路中选择属于跨所述第一区域和所述第二区域、且邻居路由器已接收到所述目的路由器发送的链路状态通告的第一类链路,从所确定的链路中选择属于所述第二区域、且邻居路由器已接收到所述目的路由器发送的链路状态通告的第二类链路;将所述第一类链路和所述第二类链路确定为所述ABR与所述目的路由器之间的可达链路。4.根据权利要求3所述的方法,其特征在于,所述通过所述最优链路转发所述待转发报文,包括:当所述最优链路属于所述第一类链路时,将所述待转发报文重定向至所述最优链路,通过所述最优链路转发所述待转发报文。5.根据权利要求1~4任一项所述的方法,其特征在于,所述第一区域是采用以下过程确定的:根据所述待转发报文的源路由器地址,确定所述待转发报文的源路由器;将所述源路由器归属的区域确定为所述第一区域。6.一种报文转...

【专利技术属性】
技术研发人员:郭威王伟赵昌峰
申请(专利权)人:杭州华三通信技术有限公司
类型:发明
国别省市:浙江;33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1