反查地理資訊的方法與系統的製作方法
2023-06-05 09:56:56 3
專利名稱：反查地理資訊的方法與系統的製作方法
技術領域：
本發明涉及一種反查地理資訊的方法與系統，尤其涉及ー種利用IP位址反查地理資訊的方法與系統。
背景技術：
隨著科技的進步，定位服務(Location Based Service)的應用日益盛行。簡單的說，定位服務是ー種隨著使用者所在的位置而提供不同需求的應用與服務給使用者，例如，在使用者通過用戶裝置，如桌上型電腦、筆記本電腦、智慧型手機等裝置瀏覽網頁時，廣告提供端會根據使用者所在的位置提供不同需求的廣告資訊於網頁以供使用者閱讀與購買。在目前的用戶裝置中，若用戶裝置不具備全球定位系統(GlobalPositioning System)的功能時，廣告提供端往往僅能通過簡單的方式利用網絡地址(IP)反查到概略的地理資訊，如臺北市中正區，而無法反查到精確的地理資訊，如臺北市中正區信義路一段21號。此外,在網際網絡服務提供者(Internet Service Provider)環境中，網際網路服務提供者業者通常會將網絡地址的分發規則定義在寬帶遠程接入伺服器(Broadband RemoteAccess Server)等後端網絡設備中，用戶裝置須通過向後端網絡設備即時查詢的方式取得用戶網絡地址分發資訊，但通常該類查詢回復速度較為緩慢而往往無法即時回復，且當在需要大量查詢即時反查地理資訊時，會遭遇到系統效能瓶頸而無法應付瞬間大量查詢要求的問題。綜上所述，在習知反查地理資訊的系統中，由於往往僅能反查到概略的地理資訊，而查詢速度亦較為緩慢，且在需要大量即時反查地理資訊時，會遭遇到系統效能瓶頸的問題。因此，極需要一種反查地理資訊的方法與系統，以增加反查地理資訊速度、確保反查地理資訊的查詢要求均能在時間逾期(timeout)前獲得回復且能反查到更為精確的地理資τΗ ο
發明內容
有鑑於上述習知技術的缺失，本發明的主要目的在於提供一種反查地理資訊的方法與系統，即使在面臨超過網絡設備即時查詢負荷量的情況下，也能在查詢時間逾期內回應最適合的資訊，確保整體服務的流暢度。本發明的反查地理資訊的方法，包括下列步驟預先準備用戶地理資訊與用戶網絡地址的對應關係，並將預先準備的對應關係儲存於對應資料庫；用戶裝置向伺服器提出含有用戶網絡地址的查詢要求；伺服器將查詢要求儲存於佇列模塊中，若記憶模塊中無對應關係，則觸發對應資料庫將預先準備的對應關係儲存於記憶模塊中並向網絡設備發出查詢；佇列模塊中的查詢要求通過記憶模塊尋找用戶網絡地址對應的用戶地理資訊；伺服器根據對應的用戶地理資訊產生回復封包井向用戶裝置提出含有用戶地理資訊的回覆封包。此外，本發明還提供一種反查地理資訊的系統，包括對應資料庫，用於儲存用戶地理資訊與用戶網絡地址的對應關係並設定預先準備的對應關係；伺服器，具有佇列模塊與記憶模塊，並連接於對應資料庫；用戶裝置，連接於伺服器，其中，用戶裝置向伺服器提出含有用戶網絡地址的查詢要求，而伺服器將查詢要求儲存於佇列模塊中，若記憶模塊中無對應關係，則觸發對應資料庫將預先準備的對應關係儲存於記憶模塊中並向網絡設備發出查詢，且佇列模塊中的查詢要求通過記憶模塊尋找用戶網絡地址對應的用戶地理資訊，接著伺服器根據對應的用戶地理資訊產生回復封包井向用戶裝置提出含有用戶地理資訊的回覆封包。如上所述，相較於習知技術，本發明通過伺服器中的佇列模塊與記憶模塊，以增加反查地理資訊的速度、確保反查地理資訊的查詢要求均能在時間逾期前獲得回復，並因此避免當大量查詢地理資訊時系統無法負荷的問題。此外，本發明還通過對應資料庫整合用戶地理資訊與用戶網絡地址的對應關係，以提供精確的用戶地理資訊。
圖I為根據本發明的反查地理資訊的系統的實施方式的系統架構圖；
圖2為根據本發明的反查地理資訊的方法的實施方式的流程圖；圖3為用戶網絡地址與用戶地理資訊的對應關係表；圖4為對應關係的樹形資料結構；以及圖5A與圖5B為以例示方式說明在佇列模塊中兩個佇列的多個查詢要求。主要元件符號說明100 反查地理資訊的系統110 用戶裝置120 伺服器122 佇列模塊124 記憶模塊130 對應資料庫140 用戶資料庫150 網絡設備查詢裝置160 接取伺服器170 行動網路180 靜態網絡190 動態主機配置協議伺服器200 反查地理資訊的方法S210、S220、S230、S232、S235、S240、S250、S260 步驟300 對應關係表400 樹形資料結構qi、q2、q2plus 佇列Qn-> Qi2> Qi3、％1、％2、Q23 查詢要求。
具體實施例方式以下藉由特定的具體實施方式
說明本發明的實施方式，熟習本領域的技術人員可由本說明書所掲示的內容輕易地了解本發明的其他優點與功效。請參閱圖1，其為根據本發明的反查地理資訊的系統100的實施方式所繪示的系統架構圖。如圖I所示，本發明的反查地理資訊的系統100是架構在網絡上，並包括用戶裝置110、伺服器120、對應資料庫130、用戶資料庫140與網絡設備查詢裝置150。該網絡可例如為網際網路、企業外聯網及/或區域網所構成的網絡，但不以此為限。對應資料庫130用於儲存用戶網絡地址與用戶地理資訊的對應關係；用戶資料庫14系連接於對應資料庫130，用於儲存用戶的基礎資訊，包括用戶編號、用戶地理資訊等，或儲存可分發的網絡地址池(IPpool)資訊，但不以此為限；網絡設備查詢裝置150，系連接於對應資料庫130,並同時連接於如接取伺服器(Remote Access Server, RAS)160、行動網路 170、浄態網絡 180、動態主機配置協議(DynamicHost Configuration Protocol, DHCP) 伺服器190等網絡架構的其中至少ー者的網絡設備，用於查詢網絡設備中用戶編號與用戶網絡地址的對應關係。詳言之，對應資料庫130內的預先準備資料除了依據網絡架構規劃資料產生，也可以定期輪詢或串接/側錄網絡設備查詢裝置150所連接網絡設備的認證封包等方式，自網絡設備查詢裝置150收集已連線的網絡設備中的用戶網絡地址及用戶編號資料，通過用戶編號向用戶資料庫140查詢用戶地理資訊，其中，用戶地理資訊包括但不限制於地址資訊，如「臺北市中正區信義路一段21號」，也可為經緯度資訊，如「25. 036210，121. 523414」。此外，對應資料庫130也可定期以輪詢方式向用戶資料庫140收集網絡地址池資訊。如此一來，對應資料庫130即可根據上述資料並依實際需求預先準備用戶地理資訊與用戶網絡地址的對應關係，以供伺服器120使用。用戶裝置110，包括但不限制於桌上型電腦、筆記本電腦、智慧型手機等，連接至伺服器120,用於供使用者通過如網頁、應用程式編程接ロ(Application ProgrammingInterface, API)等的方式向伺服器120提出查詢用戶網絡地址對應的用戶地理資訊的查詢要求，其中，查詢要求含有欲查詢的用戶網絡地址，或直接以該查詢要求來源的網絡地址為查詢對象。此外，用戶裝置110可用於接收自伺服器120的回覆封包，其中，回復封包含有用戶地理資訊。伺服器120連接於用戶裝置110與對應資料庫130，並具有佇列模塊122與記憶模塊124，用於接收自用戶裝置110的含有用戶網絡地址的查詢要求，將查詢要求儲存於佇列模塊122中，並檢查記憶模塊124中有無對應關係。若記憶模塊124中無對應關係，則觸發對應資料庫130將預先準備的對應關係儲存於記憶模塊124中並通過網絡設備查詢裝置150向網絡設備發出查詢，接著在記憶模塊124中尋找用戶網絡地址對應的用戶地理資訊，且根據對應的用戶地理資訊產生回復封包，最後向用戶裝置110提出含有用戶地理資訊的回覆封包。反之，若記憶模塊124中有對應關係，則在記憶模塊124中尋找用戶網絡地址對應的用戶地理資訊，且根據對應的用戶地理資訊產生回復封包，最後向用戶裝置110提出含有用戶地理資訊的回覆封包。此外，佇列模塊122可具有多個佇列，用於將具有相同用戶網絡地址的查詢要求儲存於佇列模塊122的相同查詢網絡地址的佇列中(將於以下參照圖5A與圖5B詳細說明)。詳言之，當伺服器120自用戶裝置110接收到查詢要求時，會在相同時間周期內將具有相同用戶網絡地址的查詢要求儲存在佇列模塊122的相同佇列中，並僅由相同佇列的第一個查詢要求觸發查詢動作，以省略其他具有相同用戶網絡地址的查詢要求的查詢動作，增加反查地理資訊的速度。該查詢動作會先檢查記憶模塊124中有無該用戶網絡地址與用戶地理資訊的對應關係，若無，則對應資料庫130會將預先準備好的對應關係儲存於記憶模塊124中。接著，若記憶模塊124內的該對應關係的用戶地理資訊並非精確的資料，則由對應資料庫130通過網絡設備查詢裝置150向網絡設備發出查詢以取得精確的資料並儲存於記憶模塊124中。藉由提供預先準備好的對應關係，可避免網絡設備查詢裝置150返回查詢結果的時間過久，降低系統效能。此外，這些預先準備的對應關係均是以樹形資料結構儲存於記憶模塊124中，以便伺服器120查詢時能利用該樹形資料結構快速尋找到用戶網絡地址對應的用戶地理資訊，藉此，可増加反查地理資訊的速度。最後，伺服器120根據對應的用戶地理資訊產生回復封包並傳送至用戶裝置110。進ー步而言，在伺服器120利用樹形資料結構尋找用戶網絡地址對應的用戶地理 資訊的過程中，當查詢要求的時間逾期前，網絡設備回復用戶網絡地址對應的精確的用戶地理資訊，如「臺北市中正區信義路一段21號」，則伺服器120將精確的用戶地理資訊的對應關係儲存於記憶模塊124中，並通知在相同佇列中的其他尚未進行尋找用戶地理資訊的查詢要求，通過伺服器120產生各自的回覆封包並傳送至各自的用戶裝置110，並將所有已回復的查詢要求自該佇列中移除，藉此，減少具有相同網絡地址的查詢要求的查詢次數，以増加反查地理資訊的速度。此外，當查詢要求的時間逾期卻仍未尋找到用戶網絡地址對應的精確的用戶地理資訊吋，則伺服器120將目前已有的概略資料交由查詢要求，通過伺服器120產生回復封包並傳送至用戶裝置110，並將該查詢要求自該佇列中移除並儲存於另丨佇列，故可藉由快速回應查詢以避免降低系統效能。需補充說明者，此時該佇列中的第一個查詢要求繼承先前的查詢動作，並重複前述的處理程序，直到該佇列的各個查詢要求均完成回復各自的用戶裝置110。此外，當儲存於記憶模塊124中的對應關係許久未被使用，則伺服器120可通過時間逾期機制將對應關係刪除。或者，當用戶中斷與網絡裝置查詢裝置150所連接的網絡設備的連線時，則伺服器120可通過事件觸發機制將該對應關係刪除。藉由上述系統，利用事先準備用戶對應資料、查詢要求佇列模塊、即時查詢更新資訊、自動更新資訊等機制，即使在面臨超過網絡設備即時查詢負荷量的情況下，也能在查詢時間逾期內回應最適合的資訊，確保整體服務的流暢度。要特別說明的是，雖然在本實施方式中本發明的反查地理資訊的系統100僅具有一個伺服器120。然而在不同實施方式中，本發明的反查地理資訊的系統100可具有多個伺服器120，在此情況下，用戶裝置110可利用習知的選擇方式選擇與多個伺服器120的其中一個伺服器進行傳送查詢要求與接收回復封包。請參閱圖2(請同時配合參閱圖I)，其為通過所述本發明的反查地理資訊系統，所執行的本發明的反查地理資訊的方法200的流程圖，其中，用戶裝置110、伺服器120、對應資料庫130等是以組態方式進行下列步驟。如圖2所示，在步驟S210中，令對應資料庫130儲存用戶地理資訊與用戶網絡地址的對應關係並設定預先準備的對應關係。接著進至步驟S220。
此外，對應資料庫130可定期通過網絡設備查詢裝置150向網絡設備收集已連線用戶網絡地址與用戶編號，並通過用戶編號向用戶資料庫140查詢用戶地理資訊，以預先產生用戶地理資訊與用戶網絡地址的對應關係備用。此外，對應資料庫130還可定期向用戶資料庫140收集網絡地址池資訊，以預先產生用戶地理資訊與用戶網絡地址的對應關係。在步驟S220 中，令用戶裝置110向伺服器120提出查詢要求，其中，查詢要求中含有欲查詢的用戶網絡地址。接著進至步驟S230。在步驟S230中，令伺服器120將查詢要求儲存於佇列模塊122中，並檢查記憶模塊124中有無對應關係。若記憶模塊124中無對應關係，則進至步驟S232 ;反之，則進至步驟 S240。此外，伺服器120可在相同時間周期內將具有相同用戶網絡地址的查詢要求儲存於該佇列模塊122的相同佇列中。在步驟S232中，觸發對應資料庫130將預先準備的對應關係儲存於記憶模塊124中，並進至步驟S235。在步驟S235中，對應資料庫130通過網絡設備查詢裝置150向網絡設備發出查詢，以取得該用戶網絡地址與用戶編號的對應關係，再通過用戶資料庫140取得該用戶編號的用戶地理資訊，以產生該用戶地理資訊與該用戶網絡地址的對應關係，並存入該記憶模塊124中，接著進至步驟S240。在步驟S240中，令佇列模塊122中的查詢要求通過記憶模塊124尋找用戶網絡地址對應的用戶地理資訊，接著進至步驟S250。於本實施方式中，伺服器120可利用樹形資料結構尋找用戶網絡地址對應的用戶地理資訊。在步驟S250中，令伺服器120根據對應的用戶地理資訊產生回復封包，接著進至步驟S260。在步驟S260中，令伺服器120向用戶裝置110提出回復封包，其中，回復封包中含有用戶地理資訊。以下請參照圖3至圖5B，其分別繪示本發明的反查地理資訊的方法與系統，於實際操作時的示意圖。承前所述，於本實施方式中，本發明的反查地理資訊的方法與系統，是應用於當使用者通過用戶裝置瀏覽網頁時，廣告提供端欲根據使用者所在的位置提供不同需求的廣告資訊於網頁中的情形，但應用的情形並不以此為限。首先，對應資料庫130收集並儲存用戶網絡地址與用戶地理資訊的對應關係並設定預先準備的對應關係，如圖3所示的用戶網絡地址與用戶地理資訊的對應關係表300。其次，當使用者通過用戶裝置110瀏覽網頁時，用戶裝置110向伺服器120提出含有用戶網絡地址，如10. 90. I. 5的查詢要求；伺服器120將查詢要求儲存在佇列模塊122中，且可如圖4所示的樹形資料結構400將預先準備的對應關係儲存於記憶模塊124中。接著，伺服器120將佇列模塊122中的查詢要求通過記憶模塊124尋找用戶網絡地址對應的用戶地理資訊，如臺北市中正區信義路一段21號；並根據對應的用戶地理資訊產生回復封包，並向用戶裝置110提出含有用戶地理資訊的回覆封包，藉此，廣告提供端可根據回復封包中的用戶地理資訊提供不同需求的廣告資訊於網頁中。請參閱圖5A與圖5B，是用於說明在佇列模塊122中多個佇列的多個查詢要求。在圖5A中，第一佇列qi，具有三個相同網絡地址，如10.90. I. 5，的查詢要求qn、Q12> q13。當查詢要求qn在時間逾期前利用如圖4所述的樹形資料結構尋找到該用戶網絡地址對應的精確的用戶地理資訊，如臺北市中正區信義路一段21號時，伺服器120會將該精確的用戶地理資訊通知其他尚未進行尋找的查詢要求q12、q13。在圖5A中，第二佇列q2，具有三個相同網絡地址，如10. 90. 2. 5，的查詢要求q21、Q22> q23。當查詢要求q21在時間逾期且仍未能利用如圖4所述的樹形資料結構尋找到該用戶網絡地址對應的精確的用戶地理資訊時，伺服器120將目前尋找到該用戶網絡地址對應的概略的用戶地理資訊，如臺北市大安區時，伺服器120會將該概略的用戶地理資訊通知查詢要求q21並將查詢要求q21自佇列q2移除並儲存於q2plus，且由查詢要求q22繼承先前查 詢(如圖5B所示)。接著，當查詢要求q22尋找到該用戶網絡地址對應的精確的用戶地理資訊，如臺北市大安區信義路三段143號時，伺服器120將該精確的用戶地理資訊通知在其他尚未進行尋找用戶地理資訊的查詢要求q23，而伺服器120可將該精確的用戶地理資訊通知在佇列Q2plus中的已進行尋找用戶地理資訊的查詢要求q21以進行資料修正並自佇列中移除，且伺服器120將該精確的用戶地理資訊的對應關係儲存於記憶模塊124中。綜上所述，本發明是通過伺服器中的佇列模塊與記憶模塊，以增加反查地理資訊的搜尋及回復速度、確保反查地理資訊的查詢要求均能在時間逾期前獲得回復，並因此避免當大量查詢地理資訊時系統無法負荷的問題。此外，本發明還通過對應資料庫整合用戶地理資訊與用戶網絡地址的對應關係，以提供精確的用戶地理資訊。上述實施方式僅例示性說明本發明的原理及其功效，而非用於限制本發明，任何熟習本領域的技術人員均可在不違背本發明的精神及範疇下，對上述實施方式進行修飾與改變。此外，在上述實施方式中的元件的數量僅為例示性說明，亦非用於限制本發明。因此，本發明的權利保護範圍，應如權利要求範圍所列。
權利要求
1.一種反查地理資訊的方法，包括下列步驟 1)預先準備用戶地理資訊與用戶網絡地址的對應關係，並將該預先準備的對應關係儲存於對應資料庫； 2)令用戶裝置向伺服器提出查詢要求，該查詢要求中含有欲查詢的用戶網絡地址； 3)令該伺服器將該查詢要求儲存於佇列模塊中，其中，若記憶模塊中無該對應關係，則觸發該對應資料庫將該預先準備的對應關係儲存於該記憶模塊中並向網絡設備發出查詢； 4)令該佇列模塊中的該查詢要求通過該記憶模塊尋找該用戶網絡地址對應的用戶地理資訊； 5)令該伺服器根據該對應的用戶地理資訊產生回復封包；以及 6)令該伺服器向該用戶裝置提出該回復封包，其中，該回復封包中含有該用戶地理資τΗ ο
2.根據權利要求I項所述的反查地理資訊的方法，其中，在步驟I)中，包括令該對應資料庫定期通過網絡設備查詢裝置向該網絡設備收集已連線的用戶網絡地址及用戶編號資料，且通過該用戶編號向用戶資料庫查詢用戶地理資訊，以預先產生該用戶地理資訊與該用戶網絡地址的對應關係。
3.根據權利要求2所述的反查地理資訊的方法，其特徵在於，在步驟I)中，包括令該對應資料庫定期向該用戶資料庫收集網絡地址池資訊，以預先準備該用戶地理資訊與該用戶網絡地址的對應關係。
4.根據權利要求2所述的反查地理資訊的方法，其特徵在幹，該網絡設備查詢裝置連接於接取伺服器、行動網路、靜態網絡或動態主機配置協議伺服器的網絡設備。
5.根據權利要求I所述的反查地理資訊的方法，其特徵在於，在步驟3)中，該佇列模塊具有多個佇列，而該伺服器用於將具有相同用戶網絡地址的該查詢要求儲存於該佇列模塊的相同佇列中，其中，該相同佇列中只由第一個查詢要求觸發查詢動作。
6.根據權利要求5所述的反查地理資訊的方法，其特徵在幹，當在該查詢要求時間逾期前尋找到該用戶網絡地址對應的用戶地理資訊吋，該伺服器將該用戶地理資訊通知在該相同佇列中的其他尚未進行尋找用戶地理資訊的查詢要求。
7.根據權利要求5所述的反查地理資訊的方法，其特徵在幹，當在該查詢要求時間逾期而仍未尋找到該用戶網絡地址對應的用戶地理資訊吋，該伺服器將目前尋找到該用戶網絡地址對應的另ー用戶端地理資訊交由該查詢要求回復資料，並將該查詢要求自該佇列中移除並儲存於另ー佇列後，由該佇列中的下一個查詢要求繼承先前查詢，並重複前述步驟，直到該佇列中的查詢要求均完成回復。
8.根據權利要求7所述的反查地理資訊的方法，其特徵在幹，該用戶地理資訊為該用戶裝置精確的用戶地理資訊，而該另ー用戶地理資訊為該用戶裝置概略的用戶地理資訊。
9.根據權利要求8所述的反查地理資訊的方法，其特徵在幹，當尋找到該用戶網絡地址對應的用戶地理資訊時，該伺服器將該用戶地理資訊通知在該相同佇列中的其他尚未進行尋找用戶地理資訊的查詢要求，而該伺服器將該用戶地理資訊通知在該另ー佇列中的已進行尋找用戶地理資訊的查詢要求以修正資料，且該伺服器將該用戶地理資訊的對應關係儲存於該記憶模塊中。
10.根據權利要求I所述的反查地理資訊的方法，其特徵在於，在步驟3)中，若記憶模塊中有該對應關係，則直接進行步驟4)，而不執行觸發該對應資料庫將該預先準備的對應關係儲存於該記憶模塊中並向網絡設備發出查詢的步驟。
11.一種反查地理資訊的系統，包括 對應資料庫，用於儲存用戶地理資訊與用戶網絡地址的對應關係並設定預先準備的對應關係； 伺服器，具有佇列模塊與記憶模塊，並連接於該對應資料庫；以及 用戶裝置，連接於該伺服器， 其中，該用戶裝置用於向該伺服器提出含有欲查詢的用戶網絡地址的查詢要求，而該伺服器用於將該查詢要求儲存於該佇列模塊中，其中，若該記憶模塊中無該對應關係，則觸發該對應資料庫將該預先準備的對應關係儲存於該記憶模塊中井向網絡設備發出查詢，且該佇列模塊中的該查詢要求用於通過該記憶模塊尋找該用戶網絡地址對應的用戶地理資訊，接著該伺服器根據該對應的用戶地理資訊產生回復封包，且該伺服器還用於向該用戶裝置提出含有該用戶地理資訊的該回復封包。
12.根據權利要求11所述的反查地理資訊的系統，其特徵在於還包括用戶資料庫與網絡設備查詢裝置，其中，該用戶資料庫與該網絡設備查詢裝置分別連接於該對應資料庫，而該對應資料庫用於定期通過該網絡設備查詢裝置向該網絡設備收集已連線的用戶網絡地址及用戶編號資料，且通過該用戶編號向該用戶資料庫查詢用戶地理資訊，以預先準備該用戶地理資訊與該用戶網絡地址的對應關係。
13.根據權利要求11所述的反查地理資訊的系統，其特徵在於，該佇列模塊具有多個佇列，而該伺服器將具有相同用戶網絡地址的該查詢要求儲存於該佇列模塊的相同查詢網絡地址的佇列中。
14.根據權利要求11所述的反查地理資訊的系統，其特徵在於，若該記憶模塊中有該對應關係，則該佇列模塊中的該查詢要求用於通過該記憶模塊尋找該用戶網絡地址對應的用戶地理資訊，接著，該伺服器根據該對應的用戶地理資訊產生回復封包，且該伺服器還用於向該用戶裝置提出含有該用戶地理資訊的該回復封包。
全文摘要
本發明有關於一種反查地理資訊的方法與系統。該系統針對一般反查用戶地理資訊系統常常無法即時回復與無法應付瞬間大量查詢要求的問題提出最佳解法。該系統利用事先準備用戶對應資料、查詢要求佇列模塊、即時查詢更新資訊、自動更新資訊等機制，即使在面臨超過網絡設備即時查詢負荷量的情況下，也能在查詢時間逾期內回應最適合的資訊，確保整體服務的流暢度。
文檔編號H04L29/08GK102694835SQ201110120310
公開日2012年9月26日 申請日期2011年5月6日 優先權日2011年3月25日
發明者劉傑祥, 簡嘉齡, 許博淳, 郭經權, 陳致和 申請人:中華電信股份有限公司