TW461209B - Multi-language domain name service - Google Patents

Description

Α7 Β7 46 彳 2 Ο 9 五、發明說明（1 ) 發明背景 本發明係關於用以將網路區域名稱變爲相應之網路位 址的區域名稱服務。更明確地，本發明係關於一種替代的或 修改的區域名稱服務，其接受許多不同編碼格式（非僅asc n ) 中所提供的區域名稱。 網際網路已從一種純粹的硏究及學術本質發展爲-種 全球網路，其以不同語言及文化達成一種多樣的社區。於所 有區域中，網際網路已進步到滿足其用戶之局部需求。今曰， 電子郵件被交換以大多數語言。全球資訊網（World Wide Web)現今已發佈於許多不同語言，隨著多語通行的軟體應用 程式激增。以中文傳送一電子郵件訊息給另一個人或者以 曰文觀看一全球資訊網頁是有可能的。 網際網路現今完全依賴區域名稱系統以解析人類可讀 之名稱爲數字IP位址，且反之亦然。區域名稱系統（DNS)仍根 據Latin-Ι字母系統，因而仍以英文爲主。爲了提供普遍性，所 以電子郵件位址、網址、及其他網際網路定址格式採用 ASCII爲全球標準以確保交互操作（interoperation)。於一種 非ASC Π爲本質之語言中尙未容許電子郵件位址或網址。此 含意爲：網際網路之使用者必須具有ASC Π特性之某些基本 知識。 雖然此狀況並未對（一般來說）能夠懂得英文爲科學、科 技、商業及政治之國際語言的科技或商業使用者造成問題， 但是此仍爲未廣泛講英文之國家的網際網路之快速激增的 —個絆腳石。於那些國家中，網際網路之生手須懂得英文爲 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------ * 裝 i I ! i I I 訂---------^·、 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 461209 A7 ___B7____ 五、發明說明（2 ) 一前提來傳送電子郵件以她本國的語言，因爲電子郵件位址 無法支援本國語言，即使電子郵件應用程式能夠。公司內部 網路須使用ASC Π以命名其部門區域名稱及網文件，只因其 協定（protocols)不支援區域名稱域中任何除了 ASC Π以外者， 即使檔案名稱及目錄路徑可以於本國場所中爲多種語言的 〇 此外，歐洲語言之使用者必須模擬其區域名稱而無口音 等等。一個想要具有企業識別（identity)之公司（例如Citroen) 必須模擬其本身爲最接近之ASC Π同等物且使用 www.citroen.fr,Μ來自法國之Mr Frangois 必須經常地忍 受蓄意地拼錯其電子郵件位址爲francois@email.fr之惱怒（ 當作一虛構的範例）= 目前，於一電子郵件位址域中之使用者識別可以是多種 語言的字母，如操作系統可被局部化以提供字體於有關的場 所。目錄及檔案名稱亦可被表達以多種語言字母。然而，這 些名稱之區域名稱被限制爲那些由RFC 1 03 5中之網際網路標 準所容許者，此標準提出區域名稱系統。 對於此情況之一正當的理由可能在於其軟體開發者傾 向使用重疊（overlapping)碼。例如，中文BIG5及GB2312編碼（ 即，縱紋溝或字母之數位表示）重疊，同樣如日文JIS與Shift-JIS以及韓文KSC5601，僅舉數例而言。結果，人們無法輕易地 辨別介於BIG5與JIS或者GB2312與KSC560 1的編碼之間的差 異，除非一指明編碼之額外參數被含入以告知應用程式客戶 是哪種編碼被使用。因此爲了確保區域名稱之獨特性及編 (請先閱讀背面之注意事項再填窝本頁) 裝 ----訂----I----户 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -& - 46 1 2 0 9 A7 B7 五、發明說明（3 ) 碼之確定性，所以DNS已忠於ASCII。 根據RFC I 03 5，有效的區域名稱目前被限制於IS0-8 859 Latin】字母之一子集，其包括字母A-Z(狀況不靈敏），數字〇-9 及連接符號（-)。此限制有效地使得一區域名稱支援英文或 具有羅馬字型式之語言，例如日文中之Malay或Romah，或者 羅馬音譯，例如音譯的坦米爾語。沒有其他字型（script)是可 接受的；即使延伸的ASC Π字體（characters)亦無法被使用。 單碼（Unicode)係一種字體編碼系統，其中大部分主要語 言之每個字體被單獨地映射（mapped)爲16位元値。因爲單碼 已制定單一非重疊編碼系統之基礎，所以某些硏究者已開始 探究有關單碼如何被使用爲一種未來DNS名稱空間之基礎， 其可包含當今世界中所存在之多樣的語言。參見M. Durst， "區域名稱之國際化”，網際網路草案（Draft) “draft-duerst-dns-il8n-02.txt"，其可見於 IETF首頁,http://www.ietf.cnri.reston. va.us/ID.html, 1998年7月。新的名稱空間應可提供多種語言 及多種字型之功能，其將使得不會講英語的人更容易使用網 際網路。 採用單碼爲一新區域名稱系統之標準字體可避免重疊 不同語言字型之碼空間。以此方式，其可容許網際網路社區 使用區域名稱以其本國的字型，例如： www.cjtroen.ch_ www.geneve-city.ch 不幸地，幾項困難將排除修改DNS伺服器及客戶應用程 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） <請先閱讀背面之注意事項再填寫本頁) .--------訂--------- 經濟部智慧財產局員工消費合作社印製 A7 461209 _JB7_____ 五、發明說明（4 ) 式以實施一多種語言區域名稱系統。例如，所有未來客戶應 用程式及所有未來DNS伺服器須被修改。雖然客戶及伺服器 須被修改其系統以作用，但是從舊系統轉變至新系統可能是 困難的°此外，很少可用的客戶應用程式使用本國的單碼。 反而，大部分多種語言客戶應用程式使用非單碼之編碼，且有 許多跟隨者。 鑑於這些及其他問題，亟待有一種技術以容許許多語言 編碼被使用於DNS系統中。 發明槪述 本發明提供系統及方法以執行多種語言區域名稱系統， 其容許使用者使用區域名稱以非單碼及非ASC Π之編碼。雖 然此方法可被執行於不同的系統或系統之組合中，但現在執 行系統將被稱爲國際DNS伺服器（或“iDNS”伺服器當 iDNS伺服器首先接收一DNS請求時，其決定該請求之編碼型 式。此動作係藉由考慮區域名稱之頂層區域中的位元字串， 且匹配該字串與多種編碼型式之已知頂層區域的一列已知 位元字串。此列中之一項目可以是，例如，中文BIG5中之 “.c〇m”的位元字串。在iDNS伺服器辨識區域名稱之編碼型式 以後，其轉換區域名稱之編碼爲一種通用的語言編碼型式（例 如，單碼）。其接著翻譯通用語言編碼型式表示爲一種符合通 用DNS標準之ASC Π表示。此表示接著被傳入一傳統的區域 名稱系統，其識別ASC Π格式區域名稱並回復相關的IP位址 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) ' --------訂---------^、 經濟部智慧財產局員工消費合作社印製 4612 0 9 A7 經濟部智慧財產局員工消費合作社印製 B7 五、發明說明（5 ) 本發明之一方面提供一種方法以檢測數位表示之區域 名稱的語言編碼型式。此方法之特徵爲下列程序：（a)接收數 位表示之區域名稱之一預先指定部分（例如一頂層區域）的數 位序列；（b)匹配來自區域名稱之數位序列與來自已知數位序 列集合之一已知數位序列；及（c)辨識其關於匹配來自區域名 稱之數位序列之已知數位序列的編碼型式。於（b)中所使用 之每個已知數位序列係關於一特定之語言編碼型式。注意 其已知數位序列之集合包含至少兩種語言編碼型式之已知 數位序列。 其經常將爲方便的是提供一含有記錄之表中的集合，這 些記錄具有包含已知數位序列及編碼型式之屬性。於此情 況下，辨識編碼型式須辨識一具有匹配已知數位序列之記錄 的編碼型式。於此表中所表示之編碼型式的範例包含ASC Π 、：BIG5、GB2312、shift-JIS、EUC-JP、KSC5 60 1、及延伸的 ASC Π。 當至少兩個已知數位序列匹配來自區域名稱之數位序 列時，則將必須解析其不明確（ambiguity)。此可被實現藉由（ a)接收數位表示之區域名稱之一第二部分的數位序列；（b)解 碼第二部分之數位序列數次，每次使用不同語言編碼型式之— 一解碼方式，每個關於至少兩個已知的數位序列；及（Ο辨識 解碼以得最佳結果。替代地，不明確可被解析，藉由首先匹配 -延伸之數位序列（包含區域名稱之第一及第二部分）並接著 匹配該延伸之序列與其可對應延伸之序列的已知數位序列 。於此情況下，已知數位序列之集合須包含某些延伸序列。 本紙張尺度適用中國國家標準（CNS)A4規格<210 X 297公釐） • I---------I .Ϊ ---- (請先閱讀背面之注意事項再填寫本頁) 訂---------产 461209 A7 B7 五、發明說明（6 ) 於-特定之實施例中，記錄之集合包含一 “最少碼解析 字串”（MCRS)之一數位序列（或—數位序列之表示）。此爲一 區域名稱之一部分的數位序列，且爲已知以區別其區域名稱（ 於-特定編碼型式中）自集合中之每個其他區域名稱/編碼型 式組合。MCRS可爲頂層區域之一副字串（sub-string)、頂層 區域之一超字串（super-string)、溢流至第二及第三層區域， 等等，只要不明確被避免當匹配發生時。 如前所述，此方法特別可用以處理DNS請求。因此，此方 法亦可涉及（1)接收含有數位表示之區域名稱的DNS請求；（2) 辨識用於解析辨識之編碼型式的根層區域之一根層DNS伺服 器；及（3)傳送DNS請求至根層DNS伺服器。在傳送DNS請求 之前，此系統應從辨識之編碼型式將區域名稱之數位序列轉 換爲相容與DNS協定之DNS編碼型式（例如，ASC Π或未來之 可能的單碼或某其他通用編碼）。於一較佳實施例中，此轉換 發生於兩種操作：（1)從辨識之編碼型式將區域名稱數位序列 轉換爲通用語言編碼型式；及（2)從通用語言編碼型式將區域 名稱之數位序列轉換爲相容與DNS協定之DNS編碼型式。 本發明亦提供一映射表，其關聯特定的語言編碼與特定 的數位序列。此映射表包含多數記錄，每個記錄包含下列屬 性：（a)_-數位表示之區域名稱之一預先指明部分的已知數位 序列；及（b)—有關已知數位序列之語言編碼型式。數位表示 之區域名稱的預先指明部分可以是區域名稱中之根層區域 的數位序列。記錄亦可包含一用以解析記錄中之語言編碼 型式之頂層區域的頂層DNS伺服器。此外，映射表可指明所 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本I) • L > --------訂---------^, 經濟部智慧財產局員工消費合作社印製 A7 461209 B7_____ 五、發明說明（7 ) 需之變換（transformation)型式以將區域名稱從一非DNS編碼 型式轉換〇01^^)爲一1^5適用的編碼型式（例如，1；丁？-5)。 本發明亦關於一種設備，其可由下列特徵所描繪：（a) — 個以上處理器；（b)耦合至一個以上處理器之至少一個的記憶 體；及（c)一個以上網路介面，其可接收一第一DNS請求（包含 以非DNS編碼型式之一區域名稱）並傳送一DNS請求以其相 容與DNS協定之一DNS編碼型式的區域名稱。一個以上處理 器之至少一個將被設計或構成以將非DNS編碼型式中之區域 名稱轉換爲其DNS編碼型式中之區域名稱。一個以上網路介 面應被耦合至一網路以一種方式，其容許設備接收其以非 DNS編碼型式呈現區域名稱之客戶;DNS請求。此外，一個以 上網路介面應被耦合至網路以一種方式，其容許設備傳送一 DNS請求至一標準的DNS伺月艮器，以其呈現區域名稱於DNS編 碼型式之DNS請求。 設備最好亦包含一映射表（可能如那些上述者之一）駐存 ，至少部分，於記憶體上。此外，至少一處理器應被構成或設 計以辨識區域名稱之非DNS編碼型式，在從非DNS編碼型式 將其區域名稱轉換爲DNS編碼型式之前。 本發明之這些及其他特徵將參考圖形而被更詳細地說 明於下。 圖形簡述 圖1爲一網路結構之一槪圖，此網路結構包含—置於DNS 伺服器與客戶之間的iDNS伺服器。 本紙張尺度適用令國國家標準（CNS)A4規格（2〗0 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -裝 i 丨！！ 訂----------^, 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 461209 A7 ___B7_五、發明說明（8 ) 圖2爲一程序流程圖來描述以非D N S編碼型式呈現區域 名稱之DNS請求的解析，依據本發明之一實施例。 圖3 A爲一程序流程圖來描述一種程序以將非DNS編碼 型式中之區域名稱轉換爲DNS編碼型式中之相應的區域名稱 圖3B爲一iDNS系統之邏輯零件的示圖。 圖4爲一程序流程圖來描述一種程序以決定區域名稱之 編碼型式。 圖5爲一邏輯映射表之一示圖，此映射表係用以辨識區 域名稱之編碼型式，依據本發明之一實施例。 圖6爲一“樹狀’’圖以說明中文語言編碼之一架構。 圖7爲一般用途電腦系統之一方塊圖，此電腦系統可被 利用以實施本發明之iDNS功能。 元件對照表 10 12, 325 14 16 18, 323 53 321 327 501 網路 客戶 相應節點 1D N S伺服器 DNS伺服器 區域名稱埠 iDNS映射伺服器 iDNSI力會巨 映射表 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） - (請先閱讀背面之注意事項再填寫本頁) 裝--------訂---------'^ 4612 0 9 A7 B7五、發明說明（9 ) 700 電腦系統 702 處理器 704, 706 主儲存 708 大量儲存裝置 710 介面 7 12 網路連接 714 光碟機 經濟部智慧財產局員工消費合作社印製 較佳實施例之詳細說明 1. DNS及 UNICODE 本發明變換多種語言多種字型名稱爲一種適用於DNS之 形式（例如1999年之RFC 1 035中所解釋之DNS)。這些變換之 名稱可接著被接替（1^1&”£1)爲0旧詢問至一傳統的0則伺服 器。一個有關一局部化區域名稱如何被解析至其數字IP位 址的示範程序被顯示於圖1如下。然而，在圖1被描述之前，一 些基本原理及術語將被討論。 程式甚少藉由其二元的網路位址以關聯主機。取代二 元的數字，它們使用ASCII字串，例如www.pobox.org.sg。然 而，網路本身只瞭解二元位址，所以需要某種機構以轉換 ASC Π字串爲網路位址。此機構係由區域名稱系統所提洪。 DNS之本質爲一種階層的、區域爲基礎的命名方案（ scheme)及一種分佈的資料庫系統以實施此命名方案。其主 要被用以映射主機名稱及電子郵件目的地至IP位址，但亦可 -----------I '裝 i I ! (請先閱讀背面之注意事項再填寫本頁) i1·— 訂---------#6 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製 461209 A7 ____B7_ 五、發明說明（1〇 ) 被用於其他目的。如上所述，DNS被定義於RFCS 1 034及1035 〇 非常短暫地，DNS所被使用之方式係如下所述。爲了映 射一名稱至一 [P位址上，一應用程式呼叫一稱爲“解析器”之 程式庫程序，傳輸其名稱爲一參數。解析器傳送一 UDP封包 至一局部DNS伺服器，其接著將之回復至呼叫者。具有其IP 位址，則程式可建立一 TCP連接與目的地或者傳送其UDP封包 0 槪念上，網際網路被區分爲許多頂層"區域”，其每個區域 包含許多主機。每個區域被分割爲副區域且這些副區域被 進一步分割，依此類推。所有這些區域可由一樹狀所代表。 樹之葉子代表其不具有副區域之區域（但當然確實包含機器） 。一葉子區域可含有單一主機，或者其可代表一含有數以千 計之主機的公司（company)。 頂層區域具有兩種特點：一般及國家。一般區域爲com( 商業上）、edu (教育機構）、gov(美國聯邦政府）、int(某國際 組織）、mil(美國軍隊）、net(網路供應者）、及org(組織）。國 家區域包含每個國家之一項目，如IS03 166所定義。每個區域 被命名，藉由從區域朝上至未命名根部之路徑。這些成分被 分開以週期（發音爲‘‘點。 原則上，區域可被插入樹中以兩種方式。例如，cs.ucb. edu可被同樣地列於us.國家區域如cs.ucb.ct.us之下。然而， 實際上，美國內之幾乎所有組織係於一種一般區域下，而幾乎 所有美國之外者係於它們之國家的區域下。並無任何規則 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公髮） (請先間讀背面之注意事項再填寫本頁) -裝--------訂·！ -'^ 461209 A7 B7 五、發明說明（11 ) 反對登記於兩種頂層區域之下，但是如此做可能會混淆，因此 極少組織會如此做。 每個區域控制其如何分配於其本身之下的區域。例如， 曰本具有區域ac.jp及co.jp，其反映edu及com。爲了產生一個 新的區域，則需要其中將包含新區域之區域的許可。例如，假 如一人工智慧群組起始於University of California at Berkeley而想要被知道爲ai.cs.ucb.edu,則其需要來自管理 cs.ucb.edu.者之許可。類似地，假如一新的大學被設立，如， University of Lake Tahoe,則其需要求edu區域之管理者指定 ulth.edu給它。以此方式，可避免抵觸且每個區域可記錄所有 其子區域。一旦一新的區域已被產生且登記，則此新區域可 產生其本身的子區域，例如cs.ulth.edu，而無須獲得許可自樹 中之任何更高的實體（entity)。 理論上，至少，一單一名稱伺服器可含有整個DNS資料庫 並回應所有與其有關的詢問。實際上，此伺服器將被如此地 超載而成爲無用。此外，假如其一旦故障的話，則整個網際網 路將被癱瘓。爲了避免有關僅具有單一來源之資訊，故DNS 名稱空間被區分爲不重疊的“帶（zones)”。每個帶含有樹之某 部分且亦含有其保有關於該帶之授權資訊的名稱伺服器。 通常，一個帶將具有一主要的名稱伺服器，其獲取資訊自其碟 片上之一檔案，及一個以上之副名稱伺服器，其獲取資訊自主 要名稱伺服器。 當一解析器獲得一關於區域名稱之詢問時，則此解析器 傳送詢問至局部名稱伺服器之一。假如正被搜尋之區域落 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公釐） (請先閲讀背面之注意事項再填寫本頁) 裝--------訂---------i*v! 經濟部智慧財產局員工消費合作社印製 -14 - 46 1 2 〇 9 A7 B7 五、發明說明（12 ) 入名稱伺服器的管轄範圍之內，例如ai.cs.ucb.edu落入 cs.ucb.edu之下，則其回復授權來源記錄。授權記錄係來自其 管理記錄之管理機構的記錄，且因而爲永遠正確的。-給定 之名稱伺服器亦可含有“隱藏記錄”,其可能是過時的。 假如有興趣之區域爲遠端且並無有關所請求之區域的 資訊是當地可取得的，則名稱伺服器傳送一詢問訊息至所請 求區域之頂層名稱伺服器。例如，一尋求找到ai.cs.ucb.edu之 IP位址的局部名稱伺服器可傳送一 UDP封包至提供於其資料 庫中之edu的伺服器，edu-server.net。此伺服器不太可能知道 ai.cs.ucb.edu之位址，且亦可能不知道cs.ucb.edu，但是必須知 道其本身之所有子集（children),所以其轉送請求至ucb.edu之 名稱伺服器。依次，此伺服器轉送請求至其必須具有授權來 源記錄之cs.ucb.edu。因每個請求係從一客戶至一伺服器，故 所請求之授權記錄回溯至其請求aKCs.ucb.edu之IP位址的原 始名稱伺服器。 一旦記錄回到原始之名稱伺服器，其將被輸入一高速緩 衝記憶體，以便其後來之需求。然而，此資訊並非授權的，因 爲於cs.usb.edu所做出之變更將不會被傳播至其可能知道此 資訊之世界上所有的高速緩衝記憶體。爲此原因，一高速緩 衝記憶體項目應被經常地移除或更新。此動作可被達成以 一包含於每個記錄中之“time_to_live”域。 上述用以解析區域名稱之一方法範例被稱爲遞歸詢問 。而仍有其他技術存在。對於有關DNS之更多細節，參見 Andrew S.Tanenbaum的“電腦網路"第三版（出版商：Prentice (請先閱讀背面之注意事項再填寫本頁> --------訂---------轉 經濟部智慧財產局員Η消費合作社印製 本紙張足度適用中國國家標準（CNS>A4規格（210 X 297公釐） -ΤΪ)- 4612 0 9 A7 B7 五、發明說明（13 )

Hall, Upper Saddle River, NJ 1996)，其中有許多上述討論 所採用者》亦可參見U.D. Black之“TCP/IP及相關協定"第 -二版（出版商：McGraw-Hill，San Francisco, CA 1998)° 此二 者均被倂入於此以利參考= 如上所述，DNS協定目前係根據ASC Π之子集，且因而被 限定於拉丁字母。許多其他的編碼提供了世界上其他字體 集合之數位表示。範例包含中文字體字型之BIG5及GB-2312 (個別爲傳統及簡化的），日文字體字型之Shift-〗IS及EUC-JP, 韓文字體字型之KSC-5 601，及法文與德文字體之延伸的 ASCII字體，舉例而言。 除了這些語言特定之編碼型式之外，仍存在有Unicode( 單碼）標準（一種“通用語言編碼型式”），其提供能力以編碼世 界上所有書寫語言中所使用的字體。其使用一種丨6位元之 編碼以提供多於65,000個字體之密碼點。單碼字型包含拉丁 文、希臘文、西里爾文、亞美尼亞文、以色列文、阿拉伯 文、梵文、孟加拉文、Gurmukhi文、Gujarati文、Oriya文' 坦米爾文、Telugu文、坎那達文、馬來亞拉姆文、Thia文、 寮國文、喬治亞文、西藏文、日文假名、及現代韓國 Hangul文之完整集合、及中文/曰文/韓文（CJK)表意文字之_ 統一集合。有更多字型及字體正待被加入，包含衣索比亞文 、加拿大文、S y U a b i c s文 '卻洛奇文，額外的稀有表意文字， 錫蘭文、緬甸文、高棉文、及布拉耶點字法。 一單獨的16位元數字被指定給由單碼標準所定義之每 個碼成分。每個這些16位元數字被稱爲一碼値，且，當參照於 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之it意事項再填寫本頁) 丨裝 ----訂---------妒 經濟部智慧財產局員工消費合作社印製 -ib - 461209 A7 ___B7___ 五、發明說明（14 ) 本文中時，被列以接續字首“U”之十六進位法形式。例如，碼 値U + 004 1爲十六進位數字0041 (等於十進位數字65)。其代表 單碼標準中之字體“A”。 每個字體亦被指定一唯獨指明它的單一名稱。例如， U + 004 1被指定字體名稱“拉丁大寫字母A"。U + 0A1B被指定 字體名稱"GURMUKHI字母CHA”。這些單碼名稱完全相同 於其相同字體之ISO/IEC 1 0646名稱。 單碼標準藉由碼區塊中之字型以聚集字體在一起。一 字型爲相關字體之任何系統。標準保有字體之順序於其可 能之一來源集合。當一字型之字體被傳統地排列以某一順 序時--例如，字母順序…則單碼標準使用相同順序以將它們排 列於其碼空間中，每當可能時。碼區塊之尺寸大大地改變。 例如，西里爾字母碼區塊不超過256碼値，而C]K碼區塊具有數 千碼値之範圍。 碼成分透過碼値之範圍而被邏輯地聚集，稱之爲"碼空 間"。編碼開始自U + 0000以標準的ASCII字體，並繼續以希臘 文、西里爾文、以色列文、阿拉伯文、印度文及其他字型； 然後接續以符號及標點。碼空間繼續以平假名、片假名及 Bopomofo。統一的漢表意文字被接續以現代Hangul之完整 集合。碼値之替代範圍被保存給具有UTF-16之未來擴展。 朝向碼空間之終端者爲保存給個人使用之一碼値範圍，接續 以相容性字體之一範圍。相容性字體爲字體變形，其只被編 碼以致能轉碼至較早的標準及其利用它們的舊安裝。 字體編碼標準不僅定義每個字體之識別及其數値，或碼 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 x 297公釐） (請先閱讀背面之注意事項再填寫本頁} 裝--------訂---------^ 經濟部智慧財產局員工消費合作社印製 Α7 46 彳 2 Ο 9 Β7__ 五、發明說明ί5 ) 位置，還定義此値如何被表示以位元。單碼標準認可（endorse )至少三種形式，其相應於ISO 10646變換格式，UTF-7，UTF-8， UTF-16。 IS0/IEC 10646變換格式 UTF-7,UTF-8及 UTF-16係轉變編 碼爲其用以實施之實際位元的基本方式。UTF-16假設16位 元之字體並容許字體之某一範圍被使用爲一擴展機構以存 取一額外的百萬個字體（使用1 6位元的字體對）。單碼標準， 版本 2.0,Addison Wesley Longman (1 996)(以更新及附加被 加入經由“單碼標準，版本2· Γ)已採用此變換格式，如ISO/ I EC 10646中所界定。此參考被倂入於此以參照其整體性及 所有目的。 第二變換格式被已知爲UTF-8。此爲變換所有單碼字體 爲位元組之一變數長度編碼的一種方法。其具有以下優點： 相應於常見ASC Π集合之單碼字體結果具有如ASC Π之相同 位元組、及變換爲UTF-8之單碼字體可被使用以許多現存的 軟體而無大量的軟體重寫。單碼協會（Consortium)亦認可 UTF-8之使用爲一種實施單碼標準的方式。任何表現以1 6位 元UTF-16形式之單碼字體可被轉換爲UTF-8形式且回復而不 會喪失資訊。單碼標準指明清楚的需求以符合其所體現之 原理及編碼結構。一符合之實施具有下列特性，爲一最小需 求： 字體爲16位元之單元； 字體被理解以單碼語義學； 未指定之碼不被使用；及， 本紙張尺度適用中國國家標準（CNS)A4規格（2〗0 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -----ί — 訂--------- 經濟部智慧財產局員工消費合作杜印製 -1ϋ - 461209 A7 B7 五、發明說明（16 ) 未知的字體不會惡化。 罕-碼標準之UTF-8實施是合宜的，只要它們對待單碼字 體之每個UTF-8編碼（位元之序列）如同其爲相應的1 6位元單 元，並且另外依據單碼說明書以解釋字體。完全符合的需求 可利用於單碼標準（版本2.0,Addison Wesley Longman 1996 )中，其先前已被併入以利參考。UTF-7被設計以提供7位元的 字體，其可用於7位元媒體/傳輸。例如，RFC 822中所指明之 電子郵件爲一種7位元系統。UTF-1 6被設計用於16位元媒體/ 傳輸，而UTF-8被設計用於8位元媒體/傳輸。大部分網際網路 爲8位元可傳輸的，但是亦有使用7位元之舊的系統（例如DNS 、SMTP電子郵件，等等）。 2.術語 此處所使用之某些術語並不常被使用於本技術中。其 他的術語具有多重意義於本技術中。因此，下列定義被提供 以幫助瞭解接續之說明。本發明之申請專利範圍中的敘述 不應被限定於這些定義。 語言編碼型式-任何現在已知或者於未來使用之字體 或縱紋溝編碼型式（例如，ASCE或BIG5)。 通用語言編碼型式-任何語言編碼型式（現在已知或 於未來開發的），其包含多於一個字體或縱紋溝集合於其編碼 車。單碼爲一種範例。其他範例有BIG5、iso- 8 8 5 9 -丨1及GB-2312。 數位表示-由編碼所得之字體的表示方式（例如，以— 本紙張尺度適用中國國家標準(CNS)A4規袼（210 X 297公釐） (請先閱讀背面之注咅？事項再填寫本頁) * t— 1 H 1· n n ik r n I .

經濟部智慧財產局員工消費合作社印M 經濟部智慧財產局員工消費合作社印製 461209 A7 B7 五、發明說明（17 ) 種位元流、一種十六進位格式，等等）。 數位序列-以一種數位表示之壹與零、十六進位字體 、或其他成分的一個特定序列。 一數位表示之區域名稱的“部分”-一區域名稱之任何 區段或整個；例如，頂層區域、第二層區域、及頂與第二層區 域一起。 “已知”數位序列-有關之一數位序列，因爲其已知爲關 於以一特定編碼型式（例如，“.com”之BIG5數位序歹Ij )所編碼 之某常用的字體組合（或區域名稱之其他性質）。 已知數位序列之"收集-介於許多已知數位序列之 間的任何配置或連接。通常，雖非必要，被邏輯地儲存在一起 成一個表（例如，此處所描述之一“映射表”）。 DNS編碼型式-由一網路或網際網路之DNS協定所支 援的一種編碼型式，例如，於RFC 1 035中所指明之ASCII的有 限組合。 非DNS編碼型式-考慮中不被DNS協定所支援的一種 編碼型式，例如，於RFC 1 035下之BIG5。 3. iDNS之實施 現在回到圖1，本發明之一實施例中所使用之網路10的一 些重要元件，包含：一客戶12、一個客戶丨2所欲通訊者之相應 節點14、一 iDNS伺服器16及一傳統的DNS伺服器18。iDNS 伺服器16可守聽一 DNS埠（目前定址至區域名稱埠53)以取代 一普通DNS伺服器之多語區域名稱詢問，其可包含Berkeley網 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

It----^-----1 - --------^ < i I i I 1 1--^ (請先間讀背面之注意事項再填寫本頁) 461209 ^ Λ7 B7 五、發明說明d8 ) 際網路名稱區域（’BIND’及其‘被命名的’可執行版本），其係 由Paul Vixie所寫之廣泛使用的DNS伺服器（http://www.isc. 〇 r g /)。 爲了瞭解這些元件之角色，假設其客戶12係由一中國學 生所使用，此學生希望詢問有關其操作相應節點14之一香港 公司的應徵情況。此學生先前已聯絡該公司並已獲得該公 司之區域名稱。客戶12被配備以一鍵盤（其可鍵入中文字體） 且被安裝以軟體（其可辨識編碼之中文字體）,並將它們準確 地顯示於一電腦螢幕上。 現在，學生準備好一訊息給香港公司，含入她的履歷表， 經濟部智慧財產局員工消費合作社印製 -------1---r ---- (請先閱讀背面之法意事項再填寫本頁) 並鍵入中文區域名稱爲目的地。當她指示客戶丨2傳送訊息 至相應節點14時，則圖1所顯示之系統便採行下列動作。首先 ，相應節點區域名稱被呈遞（以當地語言）至iDNS伺服器16,經 由一DNS請求。iDNS伺服器16辨識出其區域名稱並非由一 種傳統DNS伺服器所能處理之格式。因此它翻譯中文區域名 稱爲一種其可被使用以一傳統DNS伺服器之格式（通常爲 ASCII字體之一有限的集合）。iDNS伺服器16接著重新分封 DNS請求（以翻譯之相應節點區域名稱）並傳送該請求至傳統 的DNS伺服器18。DNS伺服器18接著使用普逋DNS協定以獲 得其以DNS請求所接收之區域名稱的網路位址。所得的網路 位址爲相應節點i4之網路位址。DNS伺服器1 8依據傳統的 DNS協定以分封其網路位址並轉送位址回到iDNS伺服器16 。iDNS伺服器16,接著，傳送所需的網路位址回到客戶12,其 中此位址被置於學生之訊息中。此訊息被分封化，以每個分 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 4 6 彳 2 0 9 Λ7

W 五、發明說明（19 ) 封具有相應於節點14之一目的地網路位址。客戶12接著傳 送訊息分封透過網際網路而至節點14。 此程序可被更完整地瞭解，藉由考慮圖2之互作用程序 流程圖中所描述之操作。如其中所顯示，客戶12被表示以圖 形之左手邊上的一條垂直線，iDNS伺服器16被表示以圖形之 中央的一條垂直線，而'DNS伺服器1 8被表示以圖形之右手邊 上的+ —條垂直線。 起初，於203,一運作於客戶1 2上之應用程式產生一欲傳 給網路目的地之訊息。此目的地之區域名稱被輸入以非DNS 相容的正文編碼格式。因此，正文被編碼以一種語言編碼型 式，其數位地表示正文之字體。如前所述，ASCII僅爲一種語 言編碼型式D於較佳實施例中，本發明處理廣泛範圍之編碼 型式。某些廣泛使用之範例包含GB2312、BIG5、Shift-JIS 、EUC-JP、KSC5601、延伸的 ASC Π、及其他。 在客戶應用程式產生訊息於203之後，客戶操作系統便產 生.一DNS請求以解析區域名稱於205。此DNS系統可近似一 傳統DNS請求於大多數方面。然而，於此請求所提供之區域 名稱將被提供以非DNS編碼格式。客戶操作系統傳送其DNS 請求至iDNS伺服器16於207。注意到客戶操作系統可被構成 以傳送DNS請求至iDNS伺服器16。換言之，客戶12之內定値 DNS伺服器爲iDNS伺服器16。 iDNS伺服器16從DNS請求取得編碼之區域名稱並產生 一變換之DNS請求，其呈現區域名稱以一種DNS相容的編碼 格式（目前於RFC 1035中所指明之減少的集合ASCII)。參見 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注項再填寫本頁) 裂----！|訂---I-- 經濟部智慧財產局員工消費合作社印製 -ZZ - 4612 0 9 A7 _____L·/____ 五、發明說明P ) (請先閱讀背面之注意事項再填寫本頁) 209。iDNS伺服器16接著傳送其DNS請求至傳統的DNS名稱 伺服器1 8。參見2 11。名稱伺服器接著使用一傳統的DNS協 定以獲得於客戶之通訊中所使用的區域名稱的IP位址。參 見213。接著，於21 5,名稱伺服器回應iDNS伺服器以請求之IP 位址。iDNS伺服器16接著傳送IP位址回到客戶12於217。最 後，客戶12,如今擁有IP位址，傳送其通訊至所欲之目的地。 參見219。 如上所示，區域名稱必須，於某些點，從一種非DNS編碼型 式被轉換爲一種DNS相容的編碼型式。於上述範例中，此被 完成以一代理（proxyhDNS伺服器。然而，此並非必要，同樣地 如轉換所需有之功能可被體現於客戶或者傳統的DNS伺服器 中。 經濟部智慧財產局員工消費合作社印製 於其他實施例中，由代理iDNS伺服器所執行之功能被整 個（或部分）實施於客戶上及/或於DNS伺服器上。於一實施 例中，包含偵測一編碼型式、翻譯一非DNS編碼之區域爲一 DNS編碼之區域名稱、及辨識一內定値名稱伺眼器的操作（ 以下解釋圖3 A之操作305-3 1 1的流程圖）被實施於一網路應用 程式上（例如，一多種語言致能之網路瀏覽器）。於此實施例 中，碼偵測及碼轉換被自動地執行於發送一D N S決定請求至 一 DNS伺服器之前。於某些實施例中，應用程式可提供人工 定義之語言編碼，其消除碼偵測之需求。 於另一實施例中，操作305-311可被實施於iDNS伺服器上 。其他的實施例包含瓦解代理iDNS之操作的所有或某些部 分成爲DNS伺服器。例如，某些iDNS功能之碼可被瓦解入 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製 46 彳 2 0 9 A7 B7 五、發明說明θ ) BIND碼成爲一可編譯的模組。 於圖2中，從一種語言編碼型式至一第二語言編碼型式（ 相容與DNS)之區域名稱的轉換被執行於209。如圖3A中所顯 示，依據本發明之一較佳實施例，此轉換可發生經由一程序 301。此程序開始自303以系統辨識區域名稱之編碼型式於 DNS請求。此爲必要的，當系統可能遭遇多種編碼型式時。 在編碼型式被辨識之後，系統接下來決定區域名稱是否被編 碼以一種DNS相容的編碼型式，於305。目前，該動作需決定 區域名稱是否被編碼以減少的集合ASC Π編碼型式。假如是 的話，則無須進一步的轉換而程序控制被指向3 11,其將被描 述如下。 於相關例子中，區域名稱被編碼以非DNS格式。當此狀 況發生時，則程序被指向307,其中系統將區域名稱翻譯爲一 種通用的編碼型式。於一較佳實施例中，此通用編碼型式爲 單碼。於此例中，以當地編碼型式所辨識之字體被辨識以單 碼標準並將那些字體轉換爲單碼數位序列。 最新翻譯之區域名稱接著被進一步從通用編碼型式變 換爲一種DNS相容的編碼型式。參見309。因此，此最後的編 碼型式可爲減少的集合ASCII。注意到從DNS不相容格式翻 譯至DNS相容格式係發生於兩個步驟，透過一中間通用編碼 型式。此兩個步驟程序將被詳述於下。然而，應瞭解到，有可 能以一個步驟直接將DNS不相容之區域名稱轉換爲DNS相容 之區域名稱。此步驟可被達成以一種具有多數轉換演算法 之系統，其每個演算法轉將一特定編碼型式轉換爲ASC Π (或 ------1----- , --------訂-------- 1^ , (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210x 297公釐） ^24- 4612 0 9 A7 B7 五、發明說明f2 ) 者某種未來DNS相容之編碼型式）。於一範例中，這些演算法 可被模擬於上述“Durst演算法”之後。許多其他適宜的演算 法爲已知或者可被發展以普通的努力。 如今具有一DNS相容的區域名稱，則此系統只需決定其 應將區域名稱轉送至哪個傳統的DNS名稱伺服器。依據一般 的DNS協定，DNS請求可被轉送至一頂層名稱伺服器。如以 下所將更詳細地描述，可便利地使不同的根名稱伺服器處理 不同的語言區域。例如，中國政府可保有一用於中文語言區 域名稱之根名稱伺服器，日本政府或曰本企業可保有一用於 日文語言區域名稱之根名稱伺服器，印度政府可保有一用於 北印度語言區域名稱之根名稱伺服器，等等。於任一情況中， 系統需辨識適當的名稱伺服器於：3 Η，如圖3 A中所示。於此 步驟完成後，轉換程序便完成且DNS請求可被傳送至DNS系 統以依照慣例來處理。 於圓3A中所描述之程序最好是被單獨執行於一 iDNS伺 服器上。然而，某些程序可被執行於一客戶或者於一傳統的 DNS伺服器上。例如，303及305可被執行於一客戶上而309可 被執行於一傳統的DNS伺服器上》 iDNS功能（327)之工作之較佳分配被描述於圖3B中。如 其所顯示，一iDNS映射伺服器321執行操作305-3 1 1。至此，其 包含·映射表（其一範例參考圖5而被描述於下）且可將所有 語言編碼型式轉換爲單碼（或者其他適當的通用編碼型式）。 於此實施例中，一客戶3 25執行操作303而一傳統的DNS伺服 器323執行標準的DNS解析協定。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐〉 (請先閱讀背面之注意事項再填寫本頁)

裝--------訂------I I 經濟部智慧財產局員工消費合作杜印製 A7 4612 0 9 B7_____ 五、發明說明f3 ) (諳先閱讀背面之注意事項再填寫本頁) 於一實施中，iDNS映射伺服器321運作於一指定埠（例如， 埠號2000)上之一機器（例如由i2.i-dns.com所辨識）。其接受 以任何語言編碼型式所數位表示之區域名稱的一整個部分 並回復以變換之單碼所數位表示之一整個部分至一 DNS編碼 型式（UTF-5)。注意到映射表及轉換程式碼可能是相當大，因 而增加DNS伺服器323之大小數倍（假如實施於該處時）。藉 由自· DNS協定分離操作30 5 -3 U且將之分開地運作，則用以分 配丨D N S所需之碼的量被減少了。 如圖3A之討論中所示，當系統必須處理多數編碼型式時， 其必須能夠分辨一種編碼型式從下一個編碼型式。此程序 被描述於區塊3 03且被詳述於圖4。 如圖4中所顯示，辨識一編碼型式之程序401開始於403以 系統辨識區域名稱之頂層區域的數位序列。於1 99 9年三月 中適當處之系統中，頂層區域包含.com、.edu、.gov、.mil 、.org、.int、.net,及不同的兩個字母國家稱號（例如.fr、 • sg、.kr，等等）。 經濟部智慧財產局員工消費合作社印製 在頂層區域之數位序列已被辨識之後，系統接著匹配該 序列至-特定編碼型式。於一較佳實施例中，此關聯匹配序 列與映射表中之記錄，於405。一示範之映射表將被更詳細地 描述於下。如今，只要認定其表（或其他邏輯結構）包含用於 不同頂層區域之一數位序列，以其由系統所操縱之不同的語 因編碼型式。每個個別的記錄亦包含一相關的編碼型式辨 識器。此系統匹配考慮中之數位序列，僅藉由將之比較與映 射表之不同記錄中的序列（使用一標準的找尋程序，例如二元 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 461209 Λ/ B7 五、發明說明θ ) 捜尋、混雜表、B-樹，等等）。此將典型地提供單一匹配。然 而，假如多數實體係負責發給頂層區域（例如，每個負責負責 一種不同語言），則有可能其以不同編碼格式之兩個頂層區域 的數位序列是完全相同的。 爲了對付此可能性，則系統，於407,決定其多數記錄是否 匹配於考慮中之數位序列。若爲否時，則程序結束於4 13以其 系統決定於單一匹配記錄中所辨識之編碼。反之，若有兩個 或更多記錄匹配時，則系統必須解析此不明確。其達成此步 驟藉由首先辨識一低層區域（例如，一子區域如一第二層區域 )數位序列。參見409。換言之，於考慮中之區域名稱將具有 一關於其低層區域之數位序列。如今展開之數位序列被再 次匹配與映射表中之數位序列（405)。注意到表之某些記錄 可包含結合頂層與低層區域之數位序列（以解析頂層區域之 序列中的潛在的不明確）。在匹配被獲得於405之後，則程序 繼續至407如上所述。 於另一實施例中，只有頂層區域之數位序列被保留於映 射表中。而不提供延伸的序列以解析不明確。於此例中，當 407被回覆以肯定時（多數記錄確實匹配），則系統辨識每個可 能的匹配（候選編碼型式）。於考慮中之序列接著被解碼，使 用每個可能的編碼型式。例如，根區域數位序列可能已發現 一匹配於.net以一種日文編碼型式及.com以·種中文編碼 型式。 解碼之字串之一應可被瞭解以候選編碼型式之語言。 其他的應爲無意義的。因此，系統選擇其提供附屬區域之最 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝------- -訂· —-------广 經濟部智慧財產局員工消費合作社印製 461209 A7 __B7____ 五、發明說明户） 佳編碼的候選編碼型式。此程序接著結束於41 3以其系統使 用所選定之編碼型式。 (請先閱讀背面之注意事項再填寫本頁) 如圖4之討論中的405所示，iDNS伺服器可匹配一區域名 稱詢問之頂層區域的數位序列與多數編碼型式之已知的數 位序列。一映射表可含入已知的數位序列。圖5提供一依據 本發明之一實施例的映射表501。表501中之每個記錄指明 一用·於一特定編碼型式（例如BIG5之.com)之最少碼解析字 串（例如，一頂層區域）。 如所顯示，映射表501包含六個單獨的域。第一個域爲存 活時間，其指明在高速緩衝記憶體終止之前有多長。接下來， 一最少碼解析字串域辨別其一區域名稱之一部分的數位序 歹1J(例如，BIG5中之.com的數位編碼）。注意到最少碼解析字 串通常被提供爲一種8位元二進位字串。爲了簡化表501中 之最少碼解析字串之項目及維護，則可對二進位字串執行一 變換以獲得顯示之形式。 經濟部智慧財產局員工消費合作杜印*'1衣 雖然最少碼解析字串通常可爲頂層區域，但不一定要如 此。對於某些語言編碼，可能因爲不明確而需要包含第二或 更高層區域以單獨地解析其字串中所提供之編碼型式。類 似地，其可能並非總是需要使用整個頂層區域以單獨地決定 編碼型式=此加速了匹配之搜尋。 表中所指明之“授權”爲記錄中所指明之區域名稱上所授 權的實體。此授權可登記子區域於其授權之下。例如，假如 —"I-dns”實體被給予授權於BIG5之.com上，則其具有權力 以分配所有子區域名稱於BIG5之.com下。同時，授權代表一 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 4 經濟部智慧財產局員工消費合作社印製 6 12 0 9 A7 ___B7 五、發明說明（26 ) 實體，其具有對於一名稱伺服器（或多數伺服器）之管轄權以“ 授權的”記錄，此記錄提供區域名稱之IP位址於DNS空間之授 權部分中》 “編碼”域表50 1指明其匹配記錄之區域名稱的編 碼型式。“變換”域指明區域名稱之最後編碼。例如，UTF-5 爲應用至單碼之Durst演算法（描述於下）。最後，一“註釋”域 含有一文字字串以辨識一區域名稱之哪個部分對應於最少 碼解析字串。圖6顯示一示範的區域名稱樹以解析中文語文 區域名稱。一偵測中文語言編碼型式之iDNDS伺服器，將被 構成具有內定値名稱伺服器以解析一區域名稱。如圖6中所 示，於根之下有多數頂層區域（例如，.com、.edu、.sg,等等） 。於.sg頂層區域之下，有多數中文語言第二層區域（例如 edu.sg)，且於該區域之下，有多數區域包含nus.edu.sg，依此類 推。類似地，於頂層區域.com之下，有多數第二層中文語言 子區域，例如 e m a i 1. c 〇 m。 如圖3A之實施例中的討論所示，iDNS系統將區域名稱之 通用編碼型式（例如，單碼）轉換爲一種DNS編碼型式。於一 較佳實施例中，此被達成以一種由網際網路草案所定義之變 換演算法，由Martin Durst所著之“區域名稱之國際化”，已於 先前被倂入以利參考。此演算法將把一可變長度的資料實 體變換爲一種形式，其只包括符合RFC之ASCE單例字母及數 字。下表顯示其網際網路草案中所使用的變換表。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------------訂-----I---^i (請先閱讀背面之注意事項再填寫本頁) -29- 4612 0 9 A7 B7 五、發明說明（27 ) 經濟部智慧財產局員工消費合作社印制^

半字節値 十六進位 二進位 起初的 隨後的 0 0000 G 0 1 0001 Η 1 2 0010 I 2 3 001 1 J 3 4 0100 Κ 4 5 0101 L 5 6 0110 Μ 6 7 0111 Ν 7 8 1000 0 8 9 1001 Ρ 9 A 1010 Q A B 1011 R B C 1100 s C D 1101 T D E 1110 u E F 1111 V F 此表之前兩欄係被理解爲二進位（或十六進位）値而後兩 欄係被理解爲ASCII之符合RFC1035的字體。‘起初的1及‘隨 後的’個別表示資料實體之起初半字節（nibble)及資料實體之 剩餘部分。假如資料實體係二位元組長（如U C S - 2之情況），則 本紙張尺度適用中國國家標準（CNS)A··!規格（210 X 297公釐） -30- (請先閱讀背面之注意事項再填寫本頁) 4612 0 9 A7 B7 五、發明說明（28 ) 將有4個半字節於該特定的資料實體中。 (請先閱讀背面之注意事項再填寫本頁) 如以上之討論所示，爲了解析一多種語言區域名稱，則一 客戶應；將呈遞多種語言之不符合RFC的詢問至一 iDNS代理 伺服器。此代理伺服器將接著變換此詢問爲一種符合RFC的 格式（使用此變換演算法）並呈遞此詢問至一 DNS伺服器。 於DNS伺服器上，將有對於此符合RFC之詢問的項Η，其 映射至一有效的IP位址，例如： U4B8O7E7RBB4U7BDP1.U696R0E5OAA0U59DQ1 INA 1 2.34.56.78 DNS伺服器接著將回復此IP位址（依據RFC 1 035)至iDNS 代理伺服器。代理伺服器接著將傳遞其含有正確解析之IP 位址的訊息至客戶。注意到變換之區；（以ASC E )通常將必 須被登記以其負責控制及分配傳統DNS區域名稱之授權》 經濟部智慧財產局員工消費合作杜印製 本發明之實施例係關於一種用以執行上述iDNS操作之 設備。此設備可被特別地構形（設計）以符合所需，或者其可 爲一種通用的電腦，此電腦被選擇性地由儲存於電腦中之一 電腦程式所啓動或重新配置。此處所提出之方法並非固有 地關於任何特定電腦或其他設備》特別地，多種通用機器可 被使用以其程式被依據此處教導而寫入，或者其可更便利地 構成一種更專用的設備以執行所需之方法步驟。多種這些 機器之所需的結構將出現自以上之說明。 此外，本發明之實施例進一步關於電腦可讀取媒體，其包 -31 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印i衣 4612 0 9

Ai B7 五、發明說明（29 ) 含用以執行多種電腦實施之操作的程式指令。此媒體亦可 包含（單獨或結合與程式指令）資料檔案、資料結構、表、等 等。媒體及程式指令可以是那些特別設計或構成以用於本 發明之目的者，或者它們可以是那種熟悉電腦軟體技術者所 熟知或者可利用的。電腦可讀取媒體之範例包含磁性媒體， 例如硬碟、軟碟及磁帶90R光學媒體，例如光碟（CD-ROM);磁 光學媒體，例如光讀碟片（floptical disks);及其被特別構成以 儲存及執行程式指令之硬體裝置，例如唯讀記億體裝置（ROM )及隨機存取記憶體（RAM)。此媒體亦可爲一種傳輸媒體，例 如光學或金屬線、波導，等等，包含一載波傳輸信號以指明程 式指令、資料指令，等等。程式指令之範例包含機器碼，例如 由一編譯器所產生者，及含有較高層碼之檔案，其可由使用一 譯印機（interpreter)之電腦所執行。 圖7顯示一種依據本發明之實施例的典型電腦系統。電 腦系統700包含任意數目之處理器702(亦稱爲中央處理單元， 或CPUs),其被耦合至儲存裝置，此儲存裝置包含主儲存706( 通常爲一隨機存取記憶體，或“RAM”）、主儲存704(通常爲一 唯讀記憶體，或“R〇M”）。如本技術中所熟知，主儲存704作用 以單向地轉移資料及指令至CPU,且主儲存706通常被用以雙 向地轉移資料及指令。這兩種儲存裝置可包含任何如上述 之適當型式的電腦可讀取媒體《 —種大量儲存裝置708亦被 雙向地耦合至CPU 702並提供額外的資料儲存能力，且可包 含任何上述之電腦可讀取媒體。大量儲存裝置708可被用以 儲存程式、資料等等，且通常爲一附屬儲存媒體，例如—較主 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -32- (請先間讀背面之注意事項再填寫本頁) 裝---I----訂---------梦-_ 461209 A7 _________B7__ 五、發明說明（3〇 ) (請先閱讀背面之注意事項再填寫本頁) 儲存爲慢的硬碟。將瞭解其保存於大量儲存裝置7 〇 8中之資 訊可以（於適當的情況下）被結合以標準的方式爲主儲存7〇6 之部分，成爲虛擬記憶體。一特定的大量儲存裝置（例如C D -ROM 714)亦可單向地傳送資料至CPU。 CPU 702亦被耦合至一介面710,其包含一個或更多輸入/ 輸出裝置，例如視訊監視器、軌跡球、滑鼠、鍵盤、麥克風 、觸感顯示、轉換器卡讀取機、磁或紙帶讀取機' 筆記板 、錄音針、聲音或筆跡辨識器、或者其他眾所周知的輸入 裝置，例如（當然）其他的電腦。最後，CPU 702選配地可被耦 合至一電腦或電通訊網路，使用一網路連接如一般於712所顯 示者。以此一網路連接，欲使得其CPU可接收資訊自網路，或 可輸出資訊至網路，在執行上述方法步驟期間。上述裝置及 材料對於那些熟於電腦硬體及軟體技術者將是很常見的。 上述之硬體元件可被構成（通常爲暫時地）以作用爲一個 或更多軟體模組以執行本發明之操作。例如，用以偵測編碼 型式、變換該編碼型式 '及辨識內定値名稱伺服器之指令 可被儲存於大量儲存裝置708或7 14上且執行於CPU 702上， 結合主記憶體706。 經濟部智慧財產局員工消費合作社印製 雖然前述之本發明已被說明於某些細節以幫助瞭解，但 是將明白其某些改變及修飾可被施行於後附之申請專利範 圍的範園内。 -33- 本纸張尺度適用中國國家標準（CNS)Ad規格（210 X 297公釐）

Claims (1)

1. 4612 0 9 AS R8 C8 D8 六、申請專利範圍 1. 一種，實施於用以偵測數位表示之區域名稱之語 言編碼型式的設備上，此方法包括： 接收數位表示之區域名稱之一預指明部分的數位序列； 將來自區域名稱之該數位序列匹配與來自已知數位序 列集合之一已知數位序列，其每個關聯與一特定的語言編碼 型式，且該集合包含用於至少兩種不同語言編碼型式之已知 數位序列；以及 辨識其關聯與匹配來自區域名稱之數位序列的已知數 位序列的一種編碼型式。 2. 如申請專利範圍第1項之方法，進一步包括接收一含有 數位表示之區域名稱的DNS請求。 3. 如申請專利範圍第1項之方法，其中數位表示之區域名 稱的預指明部分爲區域名稱中之一最少碼解析字串。 4. 如申請專利範圍第1項之方法，進一步包括變換數位表 示之區域名稱之數位序列的格式，在匹配該數位序列之前。 5. 如申請專利範圍第1項之方法，其中已知數位序列之集 合被提供於一含有記錄之表中，這些記錄具有包含已知數位 序列及編碼型式的屬性。 , 6.如申請專利範圍第5項之方法，其中表包含具有至少下 列編碼型式之記錄：ASCII、BIG5、GB2312、shift]IS、EUC -JP、KSC5601' 及延伸的 ASCII。 7.如申請專利範圍第5項之方法，其中辨識編碼型式之步 驟包括辨識一具有匹配已知數位序列之記錄的編碼型式。 V 8 .如申請專利範圍第1至7項之任一項的方法，其中至少 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------- --------訂·-------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 -34- 4 6 12 0 9 A8 B8 C8 D8 六、申請專利範圍 兩個已知數位序列匹配其來自區域名稱之數位序列，且進一 步包括： 接收數位表示之區域名稱之一第二部分的數位序列；以 及 匹配第二部分之數位序列與來自已知數位序列集合之 一已知數位序列。 9. 如申請專利範圍第2項之方法，進一步包括： 辨識一負責解析已辨識之編碼型式之根層區域的根層 D N S伺服器；以及 傳送DNS請求至根層DNS伺服器。 10. 如申請專利範圍第9項之方法，進一步包括，在傳送 DNS請求之前，將來自已辨識之編碼型式的區域名稱之數位 序列轉換爲一種相容與DNS協定之DNS編碼型式。 11. 如申請專利範圍第10項之方法，其中DNS編碼型式爲 ASC Π或者一種通用語言編碼型式。 12. 如申請專利範圍第10項之方法，其中轉換區域名稱之 數位序列的步驟包括： 將來自已辨識之編碼型式的區域名稱之數位序列轉換 爲一種通用的語言編碼型式；以及 將來自已通用語言編碼型式之區域名稱的數位序列轉 換爲一種相容與DNS協定之DNS編碼型式。 13. —種電腦程式產品，包括一機器可讀取媒體，於其上 提供有程式指令以執行偵測數位表示之區域名稱之語言編 碼型式的方法，此方法包括： 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先間讀背面之注意事項再填寫本頁) 裝--------- 訂· "線ί . 經濟部智慧財產局員工消費合作社印4,)私 -35- Λ8 B8 C8 D8 4612 0 9 六、申請專利範圍 接收數位表示之區域名稱之一預指明部分的數位序列； 將來自區域名稱之該數位序列匹配與來自已知數位序 列集合之一已知數位序列，其每個關聯與一特定的語言編碼 型式，且該集合包含用於至少兩種不同語言編碼型式之已知 數位序列；以及 辨識其關聯與匹配來自區域名稱之數位序列的*已知數 位序列的一種編碼型式。 14. 如申請專利範圍第13項之電腦程式產品，其中已知數 位序列之集合被提供於一含有記錄之表中，這些記錄具有包 含已知數位序列及編碼型式的屬性。 15. 如申請專利範圍第13或14項之電腦程式產品，進一步 包括用於下列步驟之程式指令： 接收含有數位表示之區域名稱的DNS請求； 辨識一負責解析已辨識之編碼型式之根層區域的根層 D N S伺服器；以及 傳送DNS請求至根層DNS伺服器。 16. 如申請專利範圍第15項之電腦程式產品，進一步包括 用於下列步驟之程式指令： 在傳送DNS請求之前，將來自已辨識之編碼型式的區域 名稱之數位序列轉換爲一種相容與DNS協定之DNS編碼型式 1 7 , ·種語言編碼型式映射表，於一機器可讀取媒體上， 其係關聯特定編碼型式與特定數位序列，此映射表包括多數 記錄，且這些記錄包括： ------^-------^裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -36- 經濟部智慧財彦局員工消費合作社印製 A8 61209 g DS 六、申請專利範圍 一數位表示之區域名稱之一預指明部分的已知數位序 歹g;以及 一關於已知數位序列之語言編碼型式。 18. 如申請專利範圍第17項之映射表，其中數位表示之區 域名稱之預指明部分爲區域名稱中之頂層區域的數位序歹(J Q 19. 如申請專利範圍第17項之映射表，其中映射表記錄包 含至少下列語言編碼型式：ASC Π、BIG5、GB2312、shift-JIS、EUC-JP、KSC5601、及延伸的 ASCII。 2 0.如申請專利範圍第17項之映射表，其中記錄進一步包 括負責解析記錄中之語言編碼型式之根層區域的頂層DNS伺 服器。 21. 如申請專利範圍第17項之映射表，其中記錄進一步包 括一種變換以將編碼型式轉換爲符合DNS的編碼型式。 22. 如申請專利範圍第17至21項之映射表，其中記錄進一 步包括一存活時間域。 23. 如申請專利範圍第22項之映射表，其中DNS編碼型式 爲ASCII或者一種通用的語言編碼型式。 24. —種設備，包括： 一個以上處理器； 耦含至一個以上處理器之至少一個的記憶體；以及 一個以上網路介面，能夠接收包含非DNS編碼型式中之 一區域名稱的第一 DNS請求，並傳送一 DNS請求以相容與DNS 協定之DNS編碼型式中的區域名稱，其中一個以上處理器之 ------------ ^--------訂·--------線 (請先閱讀背面之注意事項再填寫本頁) 本紙張又度適用中國國家標準（CNS)A4規格（210 X 297公釐） -37- A8 B8 C8 D8 4612 0 9 六、申請專利範圍 至少一個被設計或構成以將非DNS編碼型式中之區域名稱轉 換爲DNS編碼型式中之該區域名稱。 2 5.如申請專利範圍第24項之設備，其中一個以上網路介 面被耦合至一網路，以一種方式來容許設備接收客戶01'^請 求，其中客戶DNS請求呈現區域名稱以非DNS之編碼型式。 26. 如申請專利範圍第24項之設備，其中一個以上網路介 面被鍋合至一網路，以一種方式來容許設備傳送—DNS請求 至一標準的DNS伺服器，其中DNS請求呈現區域名稱以DNS之 編碼型式。 27. 如申請專利範圍第24項之設備，進一步包括一映射表 存在於，至少部分，記憶體上，其中映射表關聯特定之語言編 碼型式與其預期被發現於數位編碼區域名稱中之特定的數 位序列。 4 8.如申請專利範圍第24至27項之設備，其中至少一處理 器被構成或設計以辨識區域名稱之非DNS編碼型式，在將來 自非DNS編碼型式之區域名稱轉換爲DNS編碼型式之前。 ------------ \ --------訂·-------線 (讀先閱讀背面之注意事項再填寫本頁) 經滑部智慧財產局員T;消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公釐） -38-