UDP打洞

描述

通過UDP路由驗證實現NAT穿越是一種在處於使用了NAT的私有網絡中的Internet主機之間建立雙向UDP連接的方法。由於NAT的行為是非標準化的，因此它並不能應用於所有類型的NAT。
其基本思想是這樣的：讓位於NAT後的兩台主機都與處於公共地址空間的、眾所周知的第三台伺服器相連，然後，一旦NAT設備建立好UDP狀態信息就轉為直接通信，並寄希望於NAT設備會在分組其實是從另外一個主機傳送過來的情況下仍然保持當前狀態。
這項技術需要一個圓錐型NAT設備才能夠正常工作。對稱型NAT不能使用這項技術。
這項技術在P2P軟體和VoIP電話領域被廣泛採用。它是Skype用以繞過防火牆和NAT設備的技術之一。
相同的技術有時還被用於TCP連接——儘管遠沒有UDP成功。 

算法

假設有兩台分別處於各自的私有網絡中的主機：A和B；N1和N2是兩個網絡的NAT設備，分別擁有IP位址P1和P2；S是一個使用了一個眾所周知的、從全球任何地方都能訪問得到的IP位址的公共伺服器
步驟一：A和B分別和S建立UDP連接；NAT設備N1和N2創建UDP轉換狀態並分配臨時的外部埠號
步驟二：S檢查UDP包，看A和B的埠是否是正在被使用的（否則的話N1和N2應該是應用了埠隨機分配，這會讓路由驗證變得更麻煩）
步驟三：如果埠不是隨機化的，那麼A和B各自選擇埠X和Y，並告知S。S會讓A發送UDP包到P2:Y，讓B發送UDP包到P1:X
步驟四：A和B通過轉換好的IP位址和埠直接聯繫到對方的NAT設備；