路由器的ip地址匹配方法和路由器的數據包轉發方法
【技術領域】
[0001]本發明涉及電子信息領域，具體而言，涉及路由器的IP地址匹配方法和路由器的數據包轉發方法。
【背景技術】
[0002]路由器是現今網絡中不可或缺的一部分，路由器通過轉發數據包來實現網絡互連。如圖1所示的網絡架構，由路由器A、路由器B，交換機A、B和相應的電腦組成。
[0003]當路由器的某一個接口接收到一個數據包時，會查看該數據包中的終端網絡地址，以判斷該數據包的目的網絡地址在當前的路由表(收到數據包的路由器中的路由表)中是否存在(即路由器是否知道到達目標網絡的路徑，也就是通過數據包中所攜帶的IP地址在路由表中能否匹配、查找到需要的目的網絡地址，以確定合理的發送路徑)，如果發現數據包的目標地址與本路由器的某個接口所連接的網絡地址相同，那么該數據包將轉發到相應接口，并進一步通過這個相應的接口發送出去；如果發現數據包的目標地址不是自己的直連網段，路由器會查看自己的路由表，查找包的目的網絡所對應的接口，并從相應的接口轉發出去；如果路由表中記錄的網絡地址與包的目標地址不匹配，則根據路由器配置轉發到默認接口，在沒有配置默認接口的情況下會給用戶返回目標地址不可達的ICMP信息。為了完成“路由”的工作，在路由器中保存著各種傳輸路徑的相關數據一一路由表(RoutingTable)，供路由選擇時使用。路由表中保存著子網的標志信息、網上路由器的個數和下一個路由器的名字等內容。
[0004]但在相關技術中，使用傳統的IP地址匹配方式，在路由表中查找路徑，或目標地址(也就是查找對應的處理器地址，該處理器能夠將數據包轉發到目的IP)的方式是較為緩慢的。

【發明內容】

[0005]本發明的目的在于提供路由器的IP地址匹配方法和路由器的數據包轉發方法，以解決上述的問題。
[0006]在本發明的實施例中提供了路由器的IP地址匹配方法，包括:
[0007]將獲取到的目的IP地址進行哈希運算，以生成目的IP哈希值；
[0008]查找所述目的IP哈希值是否存在于預設的第一匹配表中，所述第一匹配表中標識了本地路由器能夠轉發的目的IP哈希值；
[0009]若是，則獲取與所述目的IP地址相對應的處理器ID ;
[0010]對所述處理器ID進行哈希運算，以生成處理器ID哈希值；
[0011]在預設的第二匹配表中查找所述處理器ID哈希值所對應的可轉發處理器地址，所述第二匹配表中標識了處理器ID哈希值和可轉發處理器地址的對應關系；
[0012]若查找到，則將所述可轉發處理器作為能夠將數據包發送到目的IP地址的處理器。
[0013]優選的，所述處理器ID包括獨享處理器ID，所述獨享處理器用于轉發獨享IP所對應的數據包；
[0014]所述獲取與所述目的IP地址相對應的處理器ID包括:
[0015]判斷所述目的IP地址的類型是否為獨享IP ;
[0016]若是，則在獨享IP對應表中查找與獨享目的IP地址相對應的獨享處理器ID。
[0017]優選的，所述在獨享IP對應表中查找與獨享目的IP地址相對應的獨享處理器ID包括:
[0018]在預設的第三匹配表中查找所述與目的IP哈希值相對應的獨享處理器ID，所述第三匹配表中標識了獨享類型的目的IP哈希值和處理器ID的對應關系。
[0019]優選的，所述處理器ID包括共享處理器ID，共享處理器用于轉發共享IP所對應的數據包；
[0020]所述判斷所述目的IP地址的類型是否為獨享IP還包括:
[0021]若否，則判斷所述目的IP地址的類型是否為共享IP ;
[0022]若是，則在共享IP對應表中查找與共享目的IP地址相對應的共享處理器ID。
[0023]優選的，所述在共享IP對應表中查找與該目的IP地址相對應的共享處理器ID包括:
[0024]在預設的第四匹配表中查找與所述目的IP哈希值相對應的共享處理器ID，所述第四匹配表中標識了共享類型的目的IP哈希值和處理器ID的對應關系。
[0025]優選的，所述處理器ID包括域名處理器ID，域名處理器用于轉發域名所對應的數據包；
[0026]所述判斷所述目的IP地址的類型是否為共享IP還包括:
[0027]若否，則確定該目的IP地址的類型為域名，并在域名對應表中查找與域名目的IP相對應的域名處理器ID。
[0028]優選的，所述在域名對應表中查找與該目的IP地址相對應的域名處理器ID包括:
[0029]在預設的第五匹配表中查找與所述目的IP哈希值相對應的域名處理器ID，所述第五匹配表中標識了域名類型的目的IP哈希值和處理器ID的對應關系。
[0030]優選的，所述第二匹配表的主鍵為處理器ID哈希值；
[0031]所述在預設的第二匹配表中查找所述處理器ID哈希值所對應的可轉發處理器地址包括:
[0032]按照主鍵查找的方式，在預設的第二匹配表中查找所述處理器ID哈希值所對應的可轉發處理器地址。
[0033]本發明實施例還提供了路由器的數據包轉發方法，包括路由器的IP地址匹配方法，在所述確定處理器為能夠將數據包發送到目的IP地址的處理器后還包括:
[0034]通過所述可轉發處理器，按照預設的轉發方式將數據包發送到所述目的IP地址所對應的云主機上。
[0035]優選的，所述通過所述可轉發處理器，按照預設的轉發方式將數據包發送到所述目的IP地址所對應的云主機上包括:
[0036]通過所述可轉發處理器將所述數據包發送到優選云主機，所述優選云主機是多個云主機中負載值低于預設閾值的云主機。
[0037]本發明實施例提供的路由器的IP地址匹配方法，與現有技術中的根據目的IP地址來查找相對應的處理器的方法，采用逐一對比的方式在路由表中查找與目的IP地址相對應的處理器相比，其通過預先設置了第一匹配表和第二匹配表，其中第一匹配表和第二匹配表中的元素均是通過哈希算法計算后生成的，第一匹配表中攜帶了本地路由器中能夠提供轉發的目的IP哈希值，通過將獲取到的目的IP地址進行哈希運算后得到的目的IP哈希值在第一匹配表中進行查找，便能夠確定本地路由器能否將指定的數據包轉發到這個目的IP地址中，并且在確認本地路由器能夠提供轉發后，獲得了處理器ID，進一步通過第二匹配表獲取到處理器ID所對應的處理器地址，這個處理器也就是可轉發處理器(能夠將數據包轉發至目的IP地址的處理器)也就是通過哈希匹配方法，快速的根據目的IP地址查找到能夠將數據包轉發到該目的IP地址的可轉發處理器地址，從而解決了現有技術中的不足。
【附圖說明】
[0038]圖1示出了相關技術中包括路由器的傳統網絡架構；
[0039]圖2示出了本發明所提供路由器的IP地址匹配方法的基本流程圖；
[0040]圖3示出了本發明所提供路由器的IP地址匹配方法的細節流程圖。
【具體實施方式】
[0041]下面通過具體的實施例子并結合附圖對本發明做進一步的詳細描述。
[0042]本發明實施例1提供了路由器的IP地址匹配方法，如圖1所示，包括如下步驟:
[0043]SlOl，將獲取到的目的IP地址進行哈希運算，以生成目的