[发明专利]基于空间网络层次化IP编址的转发方法及装置

说明书

本发明公开了一种基于空间网络层次化IP编址的转发方法及装置，其中，方法包括：当新分组到达时，提取目的地址；判断目的地址的prefix字段与本地路由器的prefix字段是否相等；如果目的地址的prefix字段与本地路由器的prefix字段不相等，则查找系统间转发表，否则比较目的地址的SID字段是否与本地路由器SID字段相等；以及如果目的地址的SID字段与所述本地路由器SID字段不相等，则以SID字段为匹配域，查找卫星间转发表，否则以子网ID与接口ID为匹配域，查找接口间转发表。该方法可以通过分级查找提高转发效率，并且可以减少路由器中转发表的存储空间，节省转发表查找时间。

技术领域

本发明涉及互联网技术领域，特别涉及一种基于空间网络层次化IP编址的转发方法及装置。

背景技术

基于空间网络层次化IP编址中，空间网络设备和接口IPv6地址格式如图1所示，其中，路由前缀(Prefix)是申请的全球唯一IPv6单播地址前缀，用于标识整个卫星网络(包括地面站)自治系统。SID(Security Identifiers，节点编号)用于标识某一个卫星或地面站节点，也用于标识接入该卫星的用户，可以采用国际标准的SCID。子网ID(identification)用于标识一个子网。接口ID表示路由器在该子网上的接口，或子网中的终端节点。转发表是路由器进行IP(Internet Protocol)包转发的依据，每当有新的网络分组到达路由器，路由器将提取分组的目的地址，然后在转发表中查找该目的地址对应的Outputinterface(输出接口)，并将该分组通过查到的Outputinterface转发出去。

相关技术中，标准格式的转发表包括：目的前缀、掩码和Outputinterface。格式示例如表1所示：

表1

目的前缀	掩码	Outputinterface
XXXX:XXXX:XXXX:0100::0	FFFF:FFFF:FFFF:FFFF::0	IF10

随着网络规模的扩大，转发表条数会越来越多，标准格式的转发表会占用较大的存储空间，同时，转发表项的查找时间也会增加，从而增大网络延迟，影响网络性能。此外，在空间网络体系中，转发表项的存储空间过大和延迟过高的问题比传统互联网更为严重，这是因为空间路由器的存储空间有限，处理器能力较低。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种基于空间网络层次化IP编址的转发方法，该方法通过分级查找提高转发效率，可以减少路由器中转发表的存储空间，节省转发表查找时间。

本发明的另一个目的在于提出一种基于空间网络层次化IP编址的转发装置。