P2P之UDP穿透NAT的原理與實(shí)現(xiàn) - 增強(qiáng)篇
當(dāng)前位置:點(diǎn)晴教程→知識管理交流
→『 技術(shù)文檔交流 』
關(guān)鍵詞: P2P UDP NAT 原理 穿透 Traveral Symmetric Cone 文章說明: 關(guān)于UDP穿透NAT的中文資料在網(wǎng)絡(luò)上是很少的,僅有<<P2P之UDP穿透NAT的原理與實(shí)現(xiàn)(shootingstars)>>這篇文章有實(shí)際的參考價(jià)值。本人近兩年來也一直從事P2P方面的開發(fā)工作,比較有代表性的是個人開發(fā)的BitTorrent下載軟件 - FlashBT(變態(tài)快車). 對P2P下載或者P2P的開發(fā)感興趣的朋友可以訪問軟件的官方主頁: http://www.hwysoft.com/chs/ 下載看看,說不定有收獲。寫這篇文章的主要目的是懶的再每次單獨(dú)回答一些網(wǎng)友的提問, 一次性寫下來, 即節(jié)省了自己的時(shí)間,也方便了對于P2P的UDP穿透感興趣的網(wǎng)友閱讀和理解。對此有興趣和經(jīng)驗(yàn)的朋友可以給我發(fā)郵件或者訪問我的個人Blog留言: http://hwycheng.blogchina.com. 再次感謝shootingstars網(wǎng)友的早期貢獻(xiàn). 表示謝意。 ------------------------------------------------------------------------------------------------------------ NAT(The IP Network Address Translator) 的概念和意義是什么? NAT, 中文翻譯為網(wǎng)絡(luò)地址轉(zhuǎn)換。具體的詳細(xì)信息可以訪問RFC 1631 - http://www.faqs.org/rfcs/rfc1631.html, 這是對于NAT的定義和解釋的最權(quán)威的描述。網(wǎng)絡(luò)術(shù)語都是很抽象和艱澀的,除非是專業(yè)人士,否則很難從字面中來準(zhǔn)確理解NAT的含義。 要想完全明白NAT 的作用,我們必須理解IP地址的兩大分類,一類是私有IP地址,在這里我們稱作內(nèi)網(wǎng)IP地址。一類是非私有的IP地址,在這里我們稱作公網(wǎng)IP地址。關(guān)于IP地址的概念和作用的介紹參見我的另一篇文章: http://hwycheng.blogchina.com/2402121.html 內(nèi)網(wǎng)IP地址: 是指使用A/B/C類中的私有地址, 分配的IP地址在全球不懼有唯一性,也因此無法被其它外網(wǎng)主機(jī)直接訪問。 NAT 最初的目的是為使用內(nèi)網(wǎng)IP地址的計(jì)算機(jī)提供通過少數(shù)幾臺具有公網(wǎng)的IP地址的計(jì)算機(jī)訪問外部網(wǎng)絡(luò)的功能。NAT 負(fù)責(zé)將某些內(nèi)網(wǎng)IP地址的計(jì)算機(jī)向外部網(wǎng)絡(luò)發(fā)出的IP數(shù)據(jù)包的源IP地址轉(zhuǎn)換為NAT自己的公網(wǎng)的IP地址,目的IP地址不變, 并將IP數(shù)據(jù)包轉(zhuǎn)發(fā)給路由器,最終到達(dá)外部的計(jì)算機(jī)。同時(shí)負(fù)責(zé)將外部的計(jì)算機(jī)返回的IP數(shù)據(jù)包的目的IP地址轉(zhuǎn)換為內(nèi)網(wǎng)的IP地址,源IP地址不變,并最終送達(dá)到內(nèi)網(wǎng)中的計(jì)算機(jī)。 NAPT 負(fù)責(zé)將某些內(nèi)網(wǎng)IP地址的計(jì)算機(jī)向外部網(wǎng)絡(luò)發(fā)出的TCP/UDP數(shù)據(jù)包的源IP地址轉(zhuǎn)換為NAPT自己的公網(wǎng)的IP地址,源端口轉(zhuǎn)為NAPT自己的一個端口。目的IP地址和端口不變, 并將IP數(shù)據(jù)包發(fā)給路由器,最終到達(dá)外部的計(jì)算機(jī)。同時(shí)負(fù)責(zé)將外部的計(jì)算機(jī)返回的IP數(shù)據(jù)包的目的IP地址轉(zhuǎn)換內(nèi)網(wǎng)的IP地址,目的端口轉(zhuǎn)為內(nèi)網(wǎng)計(jì)算機(jī)的端口,源IP地址和源端口不變,并最終送達(dá)到內(nèi)網(wǎng)中的計(jì)算機(jī)。
NAPT(The IP Network Address/Port Translator) 為何阻礙了P2P軟件的應(yīng)用? 通過NAPT 上網(wǎng)的特點(diǎn)決定了只能由NAPT內(nèi)的計(jì)算機(jī)主動向NAPT外部的主機(jī)發(fā)起連接,外部的主機(jī)想直接和NAPT內(nèi)的計(jì)算機(jī)直接建立連接是不被允許的。IM(即時(shí)通訊)而言,這意味著由于NAPT內(nèi)的計(jì)算機(jī)和NAPT外的計(jì)算機(jī)只能通過服務(wù)器中轉(zhuǎn)數(shù)據(jù)來進(jìn)行通訊。對于P2P方式的下載程序而言,意味著NAPT內(nèi)的計(jì)算機(jī)不能接收到NAPT外部的連接,導(dǎo)致連接數(shù)用過少,下載速度很難上去。因此P2P軟件必須要解決的一個問題就是要能夠在一定的程度上解決NAPT內(nèi)的計(jì)算機(jī)不能被外部連接的問題。 NAT(The IP Network Address Translator) 進(jìn)行UDP穿透的原理是什么? TCP/IP傳輸時(shí)主要用到TCP和UDP協(xié)議。TCP協(xié)議是可靠的,面向連接的傳輸協(xié)議。UDP是不可靠的,無連接的協(xié)議。根據(jù)TCP和UDP協(xié)議的實(shí)現(xiàn)原理,對于NAPT來進(jìn)行穿透,主要是指的UDP協(xié)議。TCP協(xié)議也有可能,但是可行性非常小,要求更高,我們此處不作討論,如果感興趣可以到Google上搜索,有些文章對這個問題做了探討性的描述。下面我們來看看利用UDP協(xié)議來穿透NAPT的原理是什么: ---------------------- ---------------------- UDP協(xié)議包經(jīng)NAPT透明傳輸?shù)恼f明: NAPT為每一個Session分配一個NAPT自己的端口號,依據(jù)此端口號來判斷將收到的公網(wǎng)IP主機(jī)返回的TCP/IP數(shù)據(jù)包轉(zhuǎn)發(fā)給那臺內(nèi)網(wǎng)IP地址的計(jì)算機(jī)。在這里Session是虛擬的,UDP通訊并不需要建立連接,但是對于NAPT而言,的確要有一個Session的概念存在。NAPT對于UDP協(xié)議包的透明傳輸面臨的一個重要的問題就是如何處理這個虛擬的Session。我們都知道TCP連接的Session以SYN包開始,以FIN包結(jié)束,NAPT可以很容易的獲取到TCP Session的生命周期,并進(jìn)行處理。但是對于UDP而言,就麻煩了,NAPT并不知道轉(zhuǎn)發(fā)出去的UDP協(xié)議包是否到達(dá)了目的主機(jī),也沒有辦法知道。而且鑒于UDP協(xié)議的特點(diǎn),可靠很差,因此NAPT必須強(qiáng)制維持Session的存在,以便等待將外部送回來的數(shù)據(jù)并轉(zhuǎn)發(fā)給曾經(jīng)發(fā)起請求的內(nèi)網(wǎng)IP地址的計(jì)算機(jī)。NAPT具體如何處理UDP Session的超時(shí)呢?不同的廠商提供的設(shè)備對于NAPT的實(shí)現(xiàn)不近相同,也許幾分鐘,也許幾個小時(shí),些NAPT的實(shí)現(xiàn)還會根據(jù)設(shè)備的忙碌狀態(tài)進(jìn)行智能計(jì)算超時(shí)時(shí)間的長短。 [192.168.0.6:1827] A. 源地址(內(nèi)網(wǎng)IP地址)不同,忽略其它因素, 在NAPT上肯定對應(yīng)不同的Session D的情況正式我們關(guān)心和要討論的問題。依據(jù)目的地址(公網(wǎng)IP地址)對于Session的建立的決定方式我們將NAPT設(shè)備劃分為兩大類: Symmetric NAPT: [202.223.98.78:9696] [202.223.98.78:9696] [202.223.98.78:9696] [202.223.98.78:9696] [202.223.98.78:9696] [202.223.98.78:9696] ^ ^ ^ 現(xiàn)在絕大多數(shù)的NAPT屬于后者,即Cone NAT。本人在測試的過程中,只好使用了一臺日本的Symmetric NAT。還好不是自己的買的,我從不買日貨, 希望看這篇文章的朋友也自覺的不要購買日本的東西。Win9x/2K/XP/2003系統(tǒng)自帶的NAPT也是屬于 Cone NAT的。這是值的慶幸的,因?yàn)槲覀円龅腢DP穿透只能在Cone NAT間進(jìn)行,只要有一臺不是Cone NAT,對不起,UDP穿透沒有希望了,服務(wù)器轉(zhuǎn)發(fā)吧。后面會做詳細(xì)分析! 下面我們再來分析一下NAPT 工作時(shí)的一些數(shù)據(jù)結(jié)構(gòu),在這里我們將真正說明UDP可以穿透Cone NAT的依據(jù)。這里描述的數(shù)據(jù)結(jié)構(gòu)只是為了說明原理,不具有實(shí)際參考價(jià)值,真正感興趣可以閱讀Linux的中關(guān)于NAT實(shí)現(xiàn)部分的源碼。真正的NAT實(shí)現(xiàn)也沒有利用數(shù)據(jù)庫的,呵呵,為了速度! Symmetric NAPT 工作時(shí)的端口映射數(shù)據(jù)結(jié)構(gòu)如下: 內(nèi)網(wǎng)信息表: [NAPT 分配端口] [ 內(nèi)網(wǎng)IP地址 ] [ 內(nèi)網(wǎng)端口 ] [ 外網(wǎng)IP地址 ] [ SessionTime 開始時(shí)間 ] PRIMARY KEY( [NAPT 分配端口] ) -> 表示依據(jù)[NAPT 分配端口]建立主鍵,必須唯一且建立索引,加快查找. 映射表: [NAPT 分配端口] [ 外網(wǎng)端口 ] UNIQUE( [NAPT 分配端口], [ 外網(wǎng)端口 ] ) -> 表示這兩個字段聯(lián)合起來不能重復(fù). Cone NAPT 工作時(shí)的端口映射數(shù)據(jù)結(jié)構(gòu)如下: 內(nèi)網(wǎng)信息表: [NAPT 分配端口] [ 內(nèi)網(wǎng)IP地址 ] [ 內(nèi)網(wǎng)端口 ] [ SessionTime 開始時(shí)間 ] PRIMARY KEY( [NAPT 分配端口] ) -> 表示依據(jù)[NAPT 分配端口]建立主鍵,必須唯一且建立索引,加快查找. 外網(wǎng)信息表: [ wid 主鍵標(biāo)識 ] [ 外網(wǎng)IP地址 ] [ 外網(wǎng)端口 ] PRIMARY KEY( [ wid 主鍵標(biāo)識 ] ) -> 表示依據(jù)[ wid 主鍵標(biāo)識 ]建立主鍵,必須唯一且建立索引,加快查找. 映射表: 實(shí)現(xiàn)一對多,的 [NAPT 分配端口] [ wid 主鍵標(biāo)識 ] UNIQUE( [NAPT 分配端口], [ wid 主鍵標(biāo)識 ] ) -> 表示這兩個字段聯(lián)合起來不能重復(fù). 看完了上面的數(shù)據(jù)結(jié)構(gòu)是更明白了還是更暈了? 呵呵! 多想一會兒就會明白了。通過NAT,內(nèi)網(wǎng)計(jì)算機(jī)計(jì)算機(jī)向外連結(jié)是很容易的,NAPT會自動處理,我們的應(yīng)用程序根本不必關(guān)心它是如何處理的。那么外部的計(jì)算機(jī)想訪問內(nèi)網(wǎng)中的計(jì)算機(jī)如何實(shí)現(xiàn)呢?我們來看一下下面的流程: c 是一臺在NAPT后面的內(nèi)網(wǎng)計(jì)算機(jī),s是一臺有外網(wǎng)IP地址的計(jì)算機(jī)。c 主動向 s 發(fā)起連接請求,NAPT依據(jù)上面描述的規(guī)則在自己的數(shù)據(jù)結(jié)構(gòu)中記錄下來,建立一個Session. 然后 c 和 s 之間就可以實(shí)現(xiàn)雙向的透明的數(shù)據(jù)傳輸了。如下面所示: c[192.168.0.6:1827] <-> [priv ip: 192.168.0.1]NAPT[pub ip: 61.51.99.86:9881] <-> s[61.51.76.102:8098] 由此可見,一臺外網(wǎng)IP地址的計(jì)算機(jī)想和NAPT后面的內(nèi)網(wǎng)計(jì)算機(jī)通訊的條件就是要求NAPT后面的內(nèi)網(wǎng)計(jì)算機(jī)主動向外網(wǎng)IP地址的計(jì)算機(jī)發(fā)起一個UDP數(shù)據(jù)包。外網(wǎng)IP地址的計(jì)算機(jī)利用收到的UDP數(shù)據(jù)包獲取到NAPT的外網(wǎng)IP地址和映射的端口,以后就可以和內(nèi)網(wǎng)IP的計(jì)算機(jī)透明的進(jìn)行通訊了。 我們假設(shè)兩個內(nèi)網(wǎng)計(jì)算機(jī)分別為A和B,對應(yīng)的NAPT分別為AN和BN, 如果A在獲取到B對應(yīng)的BN的IP地址和映射的端口后,迫不急待的向這個IP NAPT(The IP Network Address/Port Translator) 進(jìn)行UDP穿透的具體情況分析! 首先明確的將NAPT設(shè)備按照上面的說明分為: Symmetric NAPT 和 Cone NAPT, Cone NAPT 是我們需要的。Win9x/2K/XP/2003 自帶的NAPT也為Cone NAPT。 第一種情況, 雙方都是Symmetric NAPT: 此情況應(yīng)給不存在什么問題,肯定是不支持UDP穿透。 第二種情況, 雙方都是Cone NAPT: 此情況是我們需要的,可以進(jìn)行UDP穿透。 第三種情況, 一個是Symmetric NAPT, 一個是Cone NAPT: 此情況比較復(fù)雜,但我們按照上面的描述和數(shù)據(jù)機(jī)構(gòu)進(jìn)行一下分析也很容易就會明白了, 分析如下, 假設(shè): A -> Symmetric NAT, B -> Cone NAT 1. A 想連接 B, A 從服務(wù)器那兒獲取到 B 的NAT地址和映射端口, A 通知服務(wù)器,服務(wù)器告知 B A的NAT地址和映射端口, B 向 A 發(fā)起連接,A 肯定無法接收到。此時(shí) A 向 B 發(fā)起連接, A 對應(yīng)的NAT建立了一個新的Session,分配了一個新的映射端口, B 的 NAT 接收到UDP包后,在自己的映射表中查詢,無法找到映射項(xiàng),因此將包丟棄了。 2. B 想連接 A, B 從服務(wù)器那兒獲取到 A 的NAT地址和映射端口, B 通知服務(wù)器, 服務(wù)器告知 A B的NAT地址和映射端口,A 向 B 發(fā)起連接, A 對應(yīng)的NAT建立了一個新的Session,分配了一個新的映射端口B肯定無法接收到。此時(shí) B 向 A 發(fā)起連接, 由于 B 無法獲取 A 建立的新的Session的映射端口,仍是使用服務(wù)器上獲取的映射端口進(jìn)行連接, 因此 A 的NAT在接收到UDP包后,在自己的映射表中查詢,無法找到映射項(xiàng), 因此將包丟棄了。 根據(jù)以上分析,只有當(dāng)連接的兩端的NAT都為Cone NAT的情況下,才能進(jìn)行UDP的內(nèi)網(wǎng)穿透互聯(lián)。
需要的網(wǎng)絡(luò)結(jié)構(gòu)如下: 三個NAT后面的內(nèi)網(wǎng)機(jī)器,兩個外網(wǎng)服務(wù)器。其中兩臺Cone NAPT,一臺 Symmetric NAPT。 驗(yàn)證方法: 可以使用本程序提供的源碼,編譯,然后分別運(yùn)行服務(wù)器程序和客戶端。修改過后的源碼增加了客戶端之間直接通過IP地址和端口發(fā)送消息的命令,利用此命令,你可以手動的驗(yàn)證NAPT的穿透情況。為了方便操作,推薦你使用一個遠(yuǎn)程登陸軟件,可以直接在一臺機(jī)器上操作所有的相關(guān)的計(jì)算機(jī),這樣很方便,一個人就可以完成所有的工作了。呵呵,本人就是這么完成的。歡迎有興趣和經(jīng)驗(yàn)的朋友來信批評指正,共同進(jìn)步。 該文章在 2014/2/7 12:18:40 編輯過 |
關(guān)鍵字查詢
相關(guān)文章
正在查詢... |