CN104539538A - 路由器的ip地址匹配方法和路由器的数据包转发方法 - Google Patents
路由器的ip地址匹配方法和路由器的数据包转发方法 Download PDFInfo
- Publication number
- CN104539538A CN104539538A CN201410831208.8A CN201410831208A CN104539538A CN 104539538 A CN104539538 A CN 104539538A CN 201410831208 A CN201410831208 A CN 201410831208A CN 104539538 A CN104539538 A CN 104539538A
- Authority
- CN
- China
- Prior art keywords
- processor
- address
- cryptographic hash
- forwarding
- router
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了路由器的IP地址匹配方法和路由器的数据包转发方法,涉及电子信息领域。本发明实施例提供的路由器的IP地址匹配方法,通过两次哈希匹配的方式,先确认了处理器ID,再根据处理器ID确认了处理器地址,从而完成数据包的快速转发,尤其是云计算领域中,通过使用本发明所提供的路由器的IP地址匹配方法,能够在云主机实时动态迁移和故障切换的时候,实时调整路由表,从而使了云主机无缝隙切换和使云主机所提供的服务不会中断保证了云主机所提供服务的稳定性。
Description
技术领域
本发明涉及电子信息领域,具体而言,涉及路由器的IP地址匹配方法和路由器的数据包转发方法。
背景技术
路由器是现今网络中不可或缺的一部分,路由器通过转发数据包来实现网络互连。如图1所示的网络架构,由路由器A、路由器B,交换机A、B和相应的电脑组成。
当路由器的某一个接口接收到一个数据包时,会查看该数据包中的终端网络地址,以判断该数据包的目的网络地址在当前的路由表(收到数据包的路由器中的路由表)中是否存在(即路由器是否知道到达目标网络的路径,也就是通过数据包中所携带的IP地址在路由表中能否匹配、查找到需要的目的网络地址,以确定合理的发送路径),如果发现数据包的目标地址与本路由器的某个接口所连接的网络地址相同,那么该数据包将转发到相应接口,并进一步通过这个相应的接口发送出去;如果发现数据包的目标地址不是自己的直连网段,路由器会查看自己的路由表,查找包的目的网络所对应的接口,并从相应的接口转发出去;如果路由表中记录的网络地址与包的目标地址不匹配,则根据路由器配置转发到默认接口,在没有配置默认接口的情况下会给用户返回目标地址不可达的ICMP信息。为了完成“路由”的工作,在路由器中保存着各种传输路径的相关数据--路由表(Routing Table),供路由选择时使用。路由表中保存着子网的标志信息、网上路由器的个数和下一个路由器的名字等内容。
但在相关技术中,使用传统的IP地址匹配方式,在路由表中查找路径,或目标地址(也就是查找对应的处理器地址,该处理器能够将数据包转发到目的IP)的方式是较为缓慢的。
发明内容
本发明的目的在于提供路由器的IP地址匹配方法和路由器的数据包转发方法,以解决上述的问题。
在本发明的实施例中提供了路由器的IP地址匹配方法,包括:
将获取到的目的IP地址进行哈希运算,以生成目的IP哈希值;
查找所述目的IP哈希值是否存在于预设的第一匹配表中,所述第一匹配表中标识了本地路由器能够转发的目的IP哈希值;
若是,则获取与所述目的IP地址相对应的处理器ID;
对所述处理器ID进行哈希运算,以生成处理器ID哈希值;
在预设的第二匹配表中查找所述处理器ID哈希值所对应的可转发处理器地址,所述第二匹配表中标识了处理器ID哈希值和可转发处理器地址的对应关系;
若查找到,则将所述可转发处理器作为能够将数据包发送到目的IP地址的处理器。
优选的,所述处理器ID包括独享处理器ID,所述独享处理器用于转发独享IP所对应的数据包;
所述获取与所述目的IP地址相对应的处理器ID包括:
判断所述目的IP地址的类型是否为独享IP;
若是,则在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID。
优选的,所述在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID包括:
在预设的第三匹配表中查找所述与目的IP哈希值相对应的独享处理器ID,所述第三匹配表中标识了独享类型的目的IP哈希值和处理器ID的对应关系。
优选的,所述处理器ID包括共享处理器ID,共享处理器用于转发共享IP所对应的数据包;
所述判断所述目的IP地址的类型是否为独享IP还包括:
若否,则判断所述目的IP地址的类型是否为共享IP;
若是,则在共享IP对应表中查找与共享目的IP地址相对应的共享处理器ID。
优选的,所述在共享IP对应表中查找与该目的IP地址相对应的共享处理器ID包括:
在预设的第四匹配表中查找与所述目的IP哈希值相对应的共享处理器ID,所述第四匹配表中标识了共享类型的目的IP哈希值和处理器ID的对应关系。
优选的,所述处理器ID包括域名处理器ID,域名处理器用于转发域名所对应的数据包;
所述判断所述目的IP地址的类型是否为共享IP还包括:
若否,则确定该目的IP地址的类型为域名,并在域名对应表中查找与域名目的IP相对应的域名处理器ID。
优选的,所述在域名对应表中查找与该目的IP地址相对应的域名处理器ID包括:
在预设的第五匹配表中查找与所述目的IP哈希值相对应的域名处理器ID,所述第五匹配表中标识了域名类型的目的IP哈希值和处理器ID的对应关系。
优选的,所述第二匹配表的主键为处理器ID哈希值;
所述在预设的第二匹配表中查找所述处理器ID哈希值所对应的可转发处理器地址包括:
按照主键查找的方式,在预设的第二匹配表中查找所述处理器ID哈希值所对应的可转发处理器地址。
本发明实施例还提供了路由器的数据包转发方法,包括路由器的IP地址匹配方法,在所述确定处理器为能够将数据包发送到目的IP地址的处理器后还包括:
通过所述可转发处理器,按照预设的转发方式将数据包发送到所述目的IP地址所对应的云主机上。
优选的,所述通过所述可转发处理器,按照预设的转发方式将数据包发送到所述目的IP地址所对应的云主机上包括:
通过所述可转发处理器将所述数据包发送到优选云主机,所述优选云主机是多个云主机中负载值低于预设阈值的云主机。
本发明实施例提供的路由器的IP地址匹配方法,与现有技术中的根据目的IP地址来查找相对应的处理器的方法,采用逐一对比的方式在路由表中查找与目的IP地址相对应的处理器相比,其通过预先设置了第一匹配表和第二匹配表,其中第一匹配表和第二匹配表中的元素均是通过哈希算法计算后生成的,第一匹配表中携带了本地路由器中能够提供转发的目的IP哈希值,通过将获取到的目的IP地址进行哈希运算后得到的目的IP哈希值在第一匹配表中进行查找,便能够确定本地路由器能否将指定的数据包转发到这个目的IP地址中,并且在确认本地路由器能够提供转发后,获得了处理器ID,进一步通过第二匹配表获取到处理器ID所对应的处理器地址,这个处理器也就是可转发处理器(能够将数据包转发至目的IP地址的处理器)也就是通过哈希匹配方法,快速的根据目的IP地址查找到能够将数据包转发到该目的IP地址的可转发处理器地址,从而解决了现有技术中的不足。
附图说明
图1示出了相关技术中包括路由器的传统网络架构;
图2示出了本发明所提供路由器的IP地址匹配方法的基本流程图;
图3示出了本发明所提供路由器的IP地址匹配方法的细节流程图。
具体实施方式
下面通过具体的实施例子并结合附图对本发明做进一步的详细描述。
本发明实施例1提供了路由器的IP地址匹配方法,如图1所示,包括如下步骤:
S101,将获取到的目的IP地址进行哈希运算,以生成目的IP哈希值;
S102,查找目的IP哈希值是否存在于预设的第一匹配表中,第一匹配表中标识了本地路由器能够转发的目的IP哈希值,若是,则执行步骤S103;
S103,获取与目的IP地址相对应的处理器ID;
S104,对处理器ID进行哈希运算,以生成处理器ID哈希值;
S105,在预设的第二匹配表中查找处理器ID哈希值所对应的可转发处理器地址,第二匹配表中标识了处理器ID哈希值和可转发处理器地址的对应关系;
S106,若查找到,则将可转发处理器作为能够将数据包发送到目的IP地址的处理器。
步骤S101中,数据包中的数据所要去往的地址便是目的IP地址,为了便于检查得到的目的IP地址是否是本地路由器所能够进行转发的(本地路由器是否知道将数据包转发至目的IP地址的路径),需要在本地路由器的路由表中查看目的IP是否存在与路由表中,如果路由表中存在目的IP地址的相关信息,也就说明这个数据包是本地路由器能够进行转发的。为了提高在路由表中的查找速度,先通过哈希计算方式,将路由表中的元素(至少是目的IP地址这类的元素)进行哈希运算,以生成相应的本地路由器能转发的目的IP地址哈希值(也就是可转发目的IP哈希值),这个可转发目的IP哈希值均存储在第一匹配表中,其中,第一匹配表可以是与路由表分开的单独的一个验证表,这个验证表中携带有本地路由器全部,或者指定的一部分可转发目的IP哈希值,第一匹配表也可以是路由表,路由表中必然存在本地路由器可转发目的IP地址,只要将路由表中,表示目的IP地址的元素全部,或指定的一部分通过哈希算法计算为可转发目的IP哈希值即可,携带有可转发目的IP哈希值的这个路由表与相关技术中的路由表相比,格式可以不发生变化,但路由表的中的元素已经从普通的IP地址变为了经过哈希运算的IP地址。也就是可以通过查看预先获取到的目的IP地址计算出的目的IP哈希值,是否存在于包含有本地路由器可转发目的IP哈希值的表(单独的验证表,或者是路由表,这两种表可被称为第一匹配表)中,来验证目的IP是否能够通过本地路由器进行转发。需要说明的是,将本地路由器已知的可转发目的IP地址转化为哈希值的过程和将获取到的目的IP通过哈希运算生成目的IP哈希值的过程所使用到的算法均是相同的。
步骤S102,在步骤S101生成目的IP哈希值之后,在预先生成的第一匹配表中查找目的IP哈希值。此处是通过哈希匹配法进行的查找,其查找速度快于普通的查找方式。通过哈希运算后生成的IP哈希值,每个目的IP地址所生成的目的IP哈希值均是不相同的,不会发生两个不同的IP地址生成同一个目的IP哈希值的情况。
如果步骤S102中,能够在第一匹配表中查找到目的IP哈希值的话,则说明本地存在能够将数据包转发到目的IP地址的接口,也就是知道需要传送到具体哪个处理器,此时,执行步骤S103,应调取这个处理器的ID值,也就是处理器ID,这个ID号作为处理器的编码是一个已知的,或预先设定好的内容,在此不再赘述。
单纯的知道对应处理器的ID还是不够的,还需要知道这个处理器的地址才能够进行转发,此时,还是可以通过哈希匹配的方式来找到这个处理器的地址。步骤S104中,使用预设的哈希算法对处理器ID进行计算,以生成处理器ID哈希值。通过在预设的匹配表中查找这个处理器ID所对应的处理器地址便能够获取到这个处理器的地址信息,从而能够按照这个地址将数据包进行转发。
步骤S105中,第二匹配表中携带有处理器ID哈希值和处理器地址,通过步骤S104得出的处理器ID哈希值在第二匹配表中查找,便能够查询到处理器ID哈希值所对应的处理器地址,同样的,预先生成第二匹配表所使用的哈希算法与步骤S104中,对处理器ID进行哈希运算所使用的哈希算法是相同的算法。也就是相同处理器的处理器ID所得出的处理器ID哈希值均是相同,且唯一的。此时,可以认为处理器ID哈希值的作用是将处理器ID和处理器地址进行关联,进而通过哈希匹配的方式来提高查找到处理器地址的速度。
在第二匹配表中如果查找到了处理器ID哈希值所对应的处理器地址,那么这个处理器地址便是可转发处理器地址。进一步,在步骤S106中,便可以确认步骤S101中所得到的数据的去向便是这个地址。
整体来看步骤S101-步骤S106,通过两次哈希运算,分别将目的IP地址和该目的IP地址所对应的处理器ID生成对应的哈希值,并且进一步分别在预设的不同匹配表中根据计算好的哈希值来查找出所需要的信息,以提高了查找的速度,这与相关技术中,单纯的在已有的路由表中按照普通的目的IP地址和处理器ID进行查找的方式相比,固然会提高查找的速度。需要说明的是,第一匹配表和第二匹配表均是以哈希表的形式存在。下面引述一部分对哈希算法的简介,哈希算法能够将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。
哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比,哈希表无疑是查找速度比较快的一种。由此,通过哈希表(第一匹配表和第二匹配表)进行查找的方式,其速度必然快于普通的一般查找方式。
散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。
一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名到首字母的一个函数关系),在首字母为W的表中查找“王”姓的电话号码,显然比直接查找就要快得多。这里使用人名作为关键字,“取首字母”是这个例子中散列函数的函数法则,存放首字母的表对应散列表。关键字和函数法则理论上可以任意确定。
进一步,为了更加细致的区分对不同类型IP的处理方式,本发明还按照IP类型的不同,设置了一定的查找顺序。
也就是,处理器ID包括独享处理器ID,独享处理器用于转发独享IP所对应的数据包;
获取与目的IP地址相对应的处理器ID包括:
判断目的IP地址的类型是否为独享IP;
若是,则在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID。
独享IP通常是需要优先处理的,由此在判断IP类型的时候可以先判断这个IP是否为独享IP。并且,由于IP类型分为独享、共享和域名,还可以分别根据这三种类型的不同分别建立不同的匹配表(第三匹配表、第四匹配表和第五匹配表),以提高查找的速度。如果在一个完整匹配表的内容列出了全部类型IP地址和相应处理器的对应关系,那么在查找的时候,每个IP地址均需要在同一个匹配表中查找,一种IP地址对比查找时,一定会对比到其他种类的IP地址,这种查找(刚获取到的目的IP地址依次和多个本地路由器能够转发的目的IP地址进行对比,以确认二者是否相等)是没有任何意义的,只会增加查找的时间长度;而通过分别为不同种类的IP建立不同的匹配表,则会杜绝这种无意义的查找,只需要体现判定IP的类型即可。
也可以使用哈希匹配的方式分别在第三匹配表、第四匹配表和第五匹配表中查找相应的哈希值。
具体的如果,目的IP地址的类型是独享,则在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID包括:
在预设的第三匹配表中查找与目的IP哈希值相对应的独享处理器ID,第三匹配表中标识了独享类型的目的IP哈希值和处理器ID的对应关系。
需要说明的是,在判断目的IP地址是否为独享IP的时候,同样可以通过哈希匹配的方式进行,也就是预先建立一个包含有本地路由器能够转发的独享IP地址哈希值所组成的匹配表,通过将目的IP哈希值在该匹配表中进行检索,也就能够确定这个目的IP哈希值是否是本地路由器能够转发的了。
处理器ID包括共享处理器ID,共享处理器用于转发共享IP所对应的数据包;
如果目的IP的类型不是独享IP,则还有可能是另两种情况。也就是判断目的IP地址的类型是否为独享IP还包括:
若否,则判断目的IP地址的类型是否为共享IP;
若是,则在共享IP对应表中查找与共享目的IP地址相对应的共享处理器ID。
当IP地址的类型是共享IP的时候,在共享IP对应表中查找与该目的IP地址相对应的共享处理器ID包括:
在预设的第四匹配表中查找与目的IP哈希值相对应的共享处理器ID,第四匹配表中标识了共享类型的目的IP哈希值和处理器ID的对应关系。
同样的,如果目的IP地址不是独享类型的,就可以在预设的匹配表中查找,以确定目的IP地址是否是本地能够转发的共享目的IP地址。
需要说明的是,在进行匹配的时候,由于目的IP地址是共享,因此,还需要通过端口号来进行匹配,以确认出具体的处理器ID,也就是需要对目的IP和端口号进行哈希运算,再通过运算出的目的IP+端口号哈希值来确定共享IP是否是本地路由器能够转发的。目的IP+端口号也同样是为了确定对应的处理器ID,并且,此部分技术已是公知,因此,即使是共享IP,通过目的IP地址进行检索,本领域的技术人员同样能够实现技术方案,上一段中的,在预设的匹配表中查找,也就是通过目的IP+端口号进行查找,此部分已是公知,在此不再赘述。
如果目的IP地址的类型既不是独享也不是共享,那么只可能是域名类型。也就是处理器ID包括域名处理器ID,域名处理器用于转发域名所对应的数据包;
判断目的IP地址的类型是否为共享IP还包括:
若否,则确定该目的IP地址的类型为域名,并在域名对应表中查找与域名目的IP相对应的域名处理器ID。
进一步,在域名对应表中查找与该目的IP地址相对应的域名处理器ID包括:
在预设的第五匹配表中查找与目的IP哈希值相对应的域名处理器ID,第五匹配表中标识了域名类型的目的IP哈希值和处理器ID的对应关系。
其中,域名(Domain Name),是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称,用于在数据传输时标识计算机的电子方位(有时也指地理位置,地理上的域名,指代有行政自主权的一个地方区域)。域名是一个IP地址上有“面具”。一个域名的目的是便于记忆和沟通的一组服务器的地址(网站,电子邮件,FTP等)。域名作为力所能及难忘的互联网参与者的名称,如电脑,网络和服务。世界上第一个注册的域名是在1985年1月注册的
网络是基于TCP/IP协议进行通信和连接的,每一台主机都有一个唯一的标识固定的IP地址,以区别在网络上成千上万个用户和计算机。网络在区分所有与之相连的网络和主机时,均采用了一种唯一、通用的地址格式,即每一个与网络相连接的计算机和服务器都被指派了一个独一无二的地址。为了保证网络上每台计算机的IP地址的唯一性,用户必须向特定机构申请注册,分配IP地址。网络中的地址方案分为两套:IP地址系统和域名地址系统。这两套地址系统其实是一一对应的关系。IP地址用二进制数来表示,每个IP地址长32比特,由4个小于256的数字组成,数字之间用点间隔,例如100.10.0.1表示一个IP地址。由于IP地址是数字标识,使用时难以记忆和书写,因此在IP地址的基础上又发展出一种符号化的地址方案,来代替数字型的IP地址。每一个符号化的地址都与特定的IP地址对应,这样网络上的资源访问起来就容易得多了。这个与网络上的数字型IP地址相对应的字符型地址,就被称为域名。
如果目的IP地址的类型既不是独享,也不是共享,还不是域名,也就说明在本地无法查找到对应的处理器,本地路由器无法提供对该目的IP地址的数据包转发,也就可以报错,或者是忽略掉这个与无法查找到目的IP地址相对应的数据包。
为了提高使用哈希算法进行查找和匹配的速度,第二匹配表的主键为处理器ID哈希值;
在预设的第二匹配表中查找处理器ID哈希值所对应的可转发处理器地址包括:
按照主键查找的方式,在预设的第二匹配表中查找处理器ID哈希值所对应的可转发处理器地址。
通过设定主键查找的方式能够进一步提高查找的速度。
如图3所示,提供了路由器的IP地址匹配方法的细节流程;
S201,判断目的IP地址的类型是否为独享IP,若是,则执行步骤S205,若否,则执行步骤S202;
S202,判断目的IP地址的类型是否为共享IP,若是,则执行步骤S206,若否,则执行步骤S203;
S203,确定该目的IP地址的类型为域名;
S204,在域名对应表中查找与域名目的IP相对应的域名处理器ID,以完成IP地址的匹配;
S205;在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID;
S206,在共享IP对应表中查找与共享目的IP地址相对应的共享处理器ID。
本发明实施例提供的路由器的IP地址匹配方法,通过预先设置了第一匹配表和第二匹配表,其中第一匹配表和第二匹配表中的元素均是通过哈希算法计算后生成的,第一匹配表中携带了本地路由器中能够提供转发的目的IP哈希值,通过将获取到的目的IP地址进行哈希运算后得到的目的IP哈希值在第一匹配表中进行查找,便能够确定本地路由器能否将指定的数据包转发到这个目的IP地址中,并且在确认本地路由器能够提供转发后,获得了处理器ID,进一步通过第二匹配表获取到处理器ID所对应的处理器地址,这个处理器也就是可转发处理器(能够将数据包转发至目的IP地址的处理器)也就是通过哈希匹配方法,快速的根据目的IP地址查找到能够将数据包转发到该目的IP地址的可转发处理器地址,并且进一步设置了对不同类型的IP处理的先后顺序,使得独享类型的目的IP能够先被处理,还分别设立了不同的匹配表,使得不同类型的IP能够分别在不同匹配表中进行查找和匹配,提高了匹配的速度,从而更好的解决了现有技术中的不足。
本发明实施例2提供了路由器的数据包转发方法,包括实施例1所提供的路由器的IP地址匹配方法,在确定处理器为能够将数据包发送到目的IP地址的处理器后还包括:
通过可转发处理器,按照预设的转发方式将数据包发送到目的IP地址所对应的云主机上。
在确定了可转发处理器后,将最初得到的数据包按照预定的方式转发出去即可完成路由器的完整工作流程。
进一步,通过可转发处理器,按照预设的转发方式将数据包发送到目的IP地址所对应的云主机上包括:
通过可转发处理器将数据包发送到优选云主机,优选云主机是多个云主机中负载值低于预设阈值的云主机。
也就是优选云主机的富负载值是较低的,能够提高转发效率。
处理器可以用两种方式将数据包发送到云主机上,一种是“主机转发”,一种是“负载均衡”。“主机转发”是一个处理器对应一台云主机,是一种IP地址对应固定云主机的方式;“负载均衡”是一个处理器对应多台云主机,负载均衡器根据每个资源节点上负载情况的情况,选择负载较低的资源节点上的云主机,最终将用户请求发到合适的云主机上。
尤其是云计算领域中,通过使用本发明所提供的路由器的IP地址匹配方法,能够在云主机实时动态迁移和故障切换的时候,实时调整路由表,从而使了云主机无缝隙切换和使云主机所提供的服务不会中断保证了云主机所提供服务的稳定性。在云计算中,云主机经常在变化,每个IP可能会分给多个云主机。相关技术中,静态路由规则,在云计算中不能支持故障切换,不能支持负载均衡。
显然,本领域的技术人员应该明白,上述的本发明的各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.路由器的IP地址匹配方法,其特征在于,包括:
将获取到的目的IP地址进行哈希运算,以生成目的IP哈希值;
查找所述目的IP哈希值是否存在于预设的第一匹配表中,所述第一匹配表中标识了本地路由器能够转发的目的IP哈希值;
若是,则获取与所述目的IP地址相对应的处理器ID;
对所述处理器ID进行哈希运算,以生成处理器ID哈希值;
在预设的第二匹配表中查找所述处理器ID哈希值所对应的可转发处理器地址,所述第二匹配表中标识了处理器ID哈希值和可转发处理器地址的对应关系;
若查找到,则将所述可转发处理器作为能够将数据包发送到目的IP地址的处理器。
2.根据权利要求1所述的路由器的IP地址匹配方法,其特征在于,所述处理器ID包括独享处理器ID,所述独享处理器用于转发独享IP所对应的数据包;
所述获取与所述目的IP地址相对应的处理器ID包括:
判断所述目的IP地址的类型是否为独享IP;
若是,则在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID。
3.根据权利要求2所述的路由器的IP地址匹配方法,其特征在于,所述在独享IP对应表中查找与独享目的IP地址相对应的独享处理器ID包括:
在预设的第三匹配表中查找所述与目的IP哈希值相对应的独享处理器ID,所述第三匹配表中标识了独享类型的目的IP哈希值和处理器ID的对应关系。
4.根据权利要求2所述的路由器的IP地址匹配方法,其特征在于,所述处理器ID包括共享处理器ID,共享处理器用于转发共享IP所对应的数据包;
所述判断所述目的IP地址的类型是否为独享IP还包括:
若否,则判断所述目的IP地址的类型是否为共享IP;
若是,则在共享IP对应表中查找与共享目的IP地址相对应的共享处理器ID。
5.根据权利要求4所述的路由器的IP地址匹配方法,其特征在于,所述在共享IP对应表中查找与该目的IP地址相对应的共享处理器ID包括:
在预设的第四匹配表中查找与所述目的IP哈希值相对应的共享处理器ID,所述第四匹配表中标识了共享类型的目的IP哈希值和处理器ID的对应关系。
6.根据权利要求4所述的路由器的IP地址匹配方法,其特征在于,所述处理器ID包括域名处理器ID,域名处理器用于转发域名所对应的数据包;
所述判断所述目的IP地址的类型是否为共享IP还包括:
若否,则确定该目的IP地址的类型为域名,并在域名对应表中查找与域名目的IP相对应的域名处理器ID。
7.根据权利要求6所述的路由器的IP地址匹配方法,其特征在于,所述在域名对应表中查找与该目的IP地址相对应的域名处理器ID包括:
在预设的第五匹配表中查找与所述目的IP哈希值相对应的域名处理器ID,所述第五匹配表中标识了域名类型的目的IP哈希值和处理器ID的对应关系。
8.根据权利要求1所述的路由器的IP地址匹配方法,其特征在于,所述第二匹配表的主键为处理器ID哈希值;
所述在预设的第二匹配表中查找所述处理器ID哈希值所对应的可转发处理器地址包括:
按照主键查找的方式,在预设的第二匹配表中查找所述处理器ID哈希值所对应的可转发处理器地址。
9.路由器的数据包转发方法,包括如权利要求1-8任一项所述的路由器的IP地址匹配方法,其特征在于,在所述确定处理器为能够将数据包发送到目的IP地址的处理器后还包括:
通过所述可转发处理器,按照预设的转发方式将数据包发送到所述目的IP地址所对应的云主机上。
10.根据权利要求9所述的路由器的数据包转发方法,其特征在于,所述通过所述可转发处理器,按照预设的转发方式将数据包发送到所述目的IP地址所对应的云主机上包括:
通过所述可转发处理器将所述数据包发送到优选云主机,所述优选云主机是多个云主机中负载值低于预设阈值的云主机。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410831208.8A CN104539538B (zh) | 2014-12-26 | 2014-12-26 | 路由器的ip地址匹配方法和路由器的数据包转发方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410831208.8A CN104539538B (zh) | 2014-12-26 | 2014-12-26 | 路由器的ip地址匹配方法和路由器的数据包转发方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104539538A true CN104539538A (zh) | 2015-04-22 |
CN104539538B CN104539538B (zh) | 2017-11-28 |
Family
ID=52855007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410831208.8A Active CN104539538B (zh) | 2014-12-26 | 2014-12-26 | 路由器的ip地址匹配方法和路由器的数据包转发方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104539538B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106161595A (zh) * | 2016-06-23 | 2016-11-23 | 北京东土科技股份有限公司 | 基于工业互联网的过程控制实时通信方法、装置及系统 |
CN108111422A (zh) * | 2017-12-29 | 2018-06-01 | 北京明朝万达科技股份有限公司 | 一种基于dpdk的数据高速多路转发方法及装置 |
CN109005026A (zh) * | 2018-08-13 | 2018-12-14 | 常熟理工学院 | 一种支持隐私保护的网络通信实现方法 |
CN109495352A (zh) * | 2018-12-27 | 2019-03-19 | 新华三技术有限公司 | 一种传输路径的确定方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102307250A (zh) * | 2011-10-12 | 2012-01-04 | 北京网康科技有限公司 | 一种ip地址查找方法及其设备 |
CN102333036A (zh) * | 2011-10-17 | 2012-01-25 | 中兴通讯股份有限公司 | 一种实现高速路由查找的方法和系统 |
CN103746919A (zh) * | 2014-01-14 | 2014-04-23 | 浪潮电子信息产业股份有限公司 | 一种结合多路决策树和哈希表进行网络包快速分类的方法 |
-
2014
- 2014-12-26 CN CN201410831208.8A patent/CN104539538B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102307250A (zh) * | 2011-10-12 | 2012-01-04 | 北京网康科技有限公司 | 一种ip地址查找方法及其设备 |
CN102333036A (zh) * | 2011-10-17 | 2012-01-25 | 中兴通讯股份有限公司 | 一种实现高速路由查找的方法和系统 |
CN103746919A (zh) * | 2014-01-14 | 2014-04-23 | 浪潮电子信息产业股份有限公司 | 一种结合多路决策树和哈希表进行网络包快速分类的方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106161595A (zh) * | 2016-06-23 | 2016-11-23 | 北京东土科技股份有限公司 | 基于工业互联网的过程控制实时通信方法、装置及系统 |
CN106161595B (zh) * | 2016-06-23 | 2020-02-21 | 北京东土科技股份有限公司 | 基于工业互联网的过程控制实时通信方法、装置及系统 |
CN108111422A (zh) * | 2017-12-29 | 2018-06-01 | 北京明朝万达科技股份有限公司 | 一种基于dpdk的数据高速多路转发方法及装置 |
CN109005026A (zh) * | 2018-08-13 | 2018-12-14 | 常熟理工学院 | 一种支持隐私保护的网络通信实现方法 |
CN109005026B (zh) * | 2018-08-13 | 2021-04-20 | 常熟理工学院 | 一种网络通信实现方法 |
CN109495352A (zh) * | 2018-12-27 | 2019-03-19 | 新华三技术有限公司 | 一种传输路径的确定方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN104539538B (zh) | 2017-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10715485B2 (en) | Managing dynamic IP address assignments | |
US20180324245A1 (en) | Load Balancing Method, Apparatus, and System | |
CN108718278B (zh) | 一种报文传输方法和装置 | |
CN109525684B (zh) | 报文转发方法和装置 | |
CN105554065A (zh) | 处理报文的方法、转换单元和应用单元 | |
CN116886601A (zh) | 算力路由方法及装置 | |
CN106416197A (zh) | 用于对任播数据业务进行负载均衡的方法和系统 | |
EP2974164A1 (en) | Indexed segment id | |
JP2015529061A (ja) | 高速コンテンツルーティング | |
CN103685583A (zh) | 一种域名解析的方法和系统 | |
CN108965092B (zh) | 一种数据报文传输方法和装置 | |
CN102792651B (zh) | 在mac层应用服务路径路由选择的装置 | |
CN104717081A (zh) | 一种网关功能的实现方法及装置 | |
CN104539538A (zh) | 路由器的ip地址匹配方法和路由器的数据包转发方法 | |
CN103618801A (zh) | 一种p2p资源共享的方法、设备及系统 | |
CN107547391A (zh) | 一种报文传输方法和装置 | |
CN107846364A (zh) | 一种报文的处理方法和装置 | |
CN106027356B (zh) | 一种隧道标识的转换方法及装置 | |
CN104205752A (zh) | 分布式存储系统、控制装置、客户终端、负载平衡方法以及程序 | |
US20140189082A1 (en) | Local Partitioning in a Distributed Communication System | |
CN107517129B (zh) | 一种基于OpenStack配置设备上行接口的方法和装置 | |
CN105472025A (zh) | 用于dns的负载均衡方法和装置 | |
CN102938711B (zh) | 网口信息配置方法及网络设备 | |
CN104780201A (zh) | 一种ipvs集群中的数据包处理方法及装置 | |
CN106027354A (zh) | Vpn客户端的回流方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210319 Address after: 4 / F, block B, building 5, No. 200, Tianfu 5th Street, high tech Zone, Chengdu, Sichuan 610000 Patentee after: Zhiyun Technology Co.,Ltd. Address before: 4 / F, 76 Fangcao East Street, high tech Zone, Chengdu, Sichuan 610000 Patentee before: CHENGDU ZHIYUN SCIENCE & TECHNOLOGY Co.,Ltd. |