(百度oppo)
1.dns域名解析用的什麼協議
域名是分層結構,域名服務器也是對應的層級結構。
有了域名結構,還需要有一個東西去解析域名,域名需要由遍及全世界的域名服務器去解析,域名服務器實際上就是裝有域名系統的主機。
由高向低進行層次劃分,可分爲以下幾大類:
分類 作用
根域名服務器 最高層次的域名服務器,本地域名服務器解析不了的域名就會向其求助
頂級域名服務器 負責管理在該頂級域名服務器下注冊的二級域名
權限域名服務器 負責一個區的域名解析工作
本地域名服務器 當一個主機發出DNS查詢請求時,這個查詢請求首先發給本地域名服務器
注:一個域名服務器所負責的範圍,或者說有管理權限的範圍,就稱爲區
我們需要注意的是:
1. 每個層的域名上都有自己的域名服務器,最頂層的是根域名服務器
2. 每一級域名服務器都知道下級域名服務器的IP地址
3. 爲了容災, 每一級至少設置兩個或以上的域名服務器
域名解析總體可分爲一下過程:
(1) 輸入域名後, 先查找自己主機對應的域名服務器,域名服務器先查找自己的數據庫中的數據.
(2) 如果沒有, 就向上級域名服務器進行查找, 依次類推
(3) 最多回溯到根域名服務器, 肯定能找到這個域名的IP地址
(4) 域名服務器自身也會進行一些緩存, 把曾經訪問過的域名和對應的IP地址緩存起來, 可以加速查找過程
具體可描述如下:
1. 主機先向本地域名服務器進行遞歸查詢
2. 本地域名服務器採用迭代查詢,向一個根域名服務器進行查詢
3. 根域名服務器告訴本地域名服務器,下一次應該查詢的頂級域名服務器的IP地址
4. 本地域名服務器向頂級域名服務器進行查詢
5. 頂級域名服務器告訴本地域名服務器,下一步查詢權限服務器的IP地址
6. 本地域名服務器向權限服務器進行查詢
7. 權限服務器告訴本地域名服務器所查詢的主機的IP地址
8. 本地域名服務器最後把查詢結果告訴主機
上文我們提出了兩個概念:遞歸查詢和迭代查詢
(1)遞歸查詢:本機向本地域名服務器發出一次查詢請求,就靜待最終的結果。如果本地域名服務器無法解析,自己會以DNS客戶機的身份向其它域名服務器查詢,直到得到最終的IP地址告訴本機
(2)迭代查詢:本地域名服務器向根域名服務器查詢,根域名服務器告訴它下一步到哪裏去查詢,然後它再去查,每次它都是以客戶機的身份去各個服務器查詢。
通俗地說,遞歸就是把一件事情交給別人,如果事情沒有辦完,哪怕已經辦了很多,都不要把結果告訴我,我要的是你的最終結果,而不是中間結果;如果你沒辦完,請你找別人辦完。
迭代則是我交給你一件事,你能辦多少就告訴我你辦了多少,然後剩下的事情就由我來辦。
域名服務主要是基於UDP實現的:
爲什麼DNS適合使用UDP協議而不是TCP協議?
DNS是域名系統(Domain Name System)的縮寫,主要用於解析如 www.google.com 這樣的域名獲取其對應的IP地址!
域名結構
爲了保證域名的唯一性,因特網在命名的時候採用了層次結構的命名方式。每一個域名都是一個標號序列,用字母(A-Z、a-z,大小寫等價)、數字(0-9)、和連接符(-)組成,標號序列總長度不能超過255個字符,它由點號分割成一個個的標號,每個標號應該在63個字符之內,每個標號都可以看成一個層次的域名。級別最低的域名寫在左邊,級別最高的域名寫在右邊
域名服務主要是基於UDP實現的,服務器的端口號爲53
比如域名 www.360.com ,由點號分割成三個域名 www、360、com,其中 com 是頂級域名(TLD,Top Level Domain),360 是二級域名(SLD,Second Level Domain),www 是三級域名
關於域名的層次結構,如下圖
很明顯是一個樹形結構!
域名服務器
有域名結構還不行,還需要有一個東西去解析域名。域名需要由遍及全世界的域名服務器去解析,域名服務器實際上就是裝有域名系統的主機。由高向低進行層次劃分,可以分爲這麼幾類
根域名服務器
最高層次的域名服務器,也是最重要的域名服務器,本地域名服務器如果解析不了域名就會向根域名服務器求助
全球共有13個不同IP地址的根域名服務器,它們的名稱用一個英文字母命名,從a一直到m。這些服務器由各種組織控制,並由ICANN(互聯網名稱和數字地址分配公司)授權,由於每分鐘都要解析的名稱數量多得令人難以置信,所以實際上每個根服務器都有鏡像服務器,每個根服務器與它的鏡像服務器共享同一個IP地址,中國大陸地區只有6組根服務器鏡像
當你對某個根服務器發出請求時,請求會被路由到該根服務器離你最近的鏡像服務器。所有的根域名服務器都知道所有的頂級域名服務器的域名和地址,如果向根服務器發出對www.360.com
的請求,則根服務器時不能在它的記錄文件中找到與www.360.com
匹配的記錄的,但它會找到com
的頂級域名記錄,並把負責com
地址的頂級域名服務器的地址發會給請求這
頂級域名服務器
頂級域名服務器負責在該頂級域名服務器下注冊的二級域名。當根域名服務器告訴查詢頂級域名服務器地址時,查詢者緊接着就會到頂級域名服務器進行查詢
比如查詢test.com
,根域名服務器已經告訴了查詢者com
頂級域名服務器的地址,com
頂級域名服務器會找到test.com
的域名服務器的記錄,域名服務器檢查其區域文件,並發現它有與test.com
相關聯的區域文件。在此文件的內部,有該主機的記錄。此記錄說明此主機所在的IP地址,並向請求者返回最終答案
權限域名服務器
負責一個區的域名解析工作
本地域名服務器
當一個主機發出DNS查詢請求的時候,這個查詢請求首先就是發給本地域名服務器的
域名解析過程
域名解析總體分爲兩個步驟!
第一個步驟是本機向本地域名服務器發出一個DNS請求報文,報文裏攜帶需要查詢的域名
第二個步驟是本地域名服務器向本機迴應一個DNS響應報文,裏面包含域名對應的IP地址。從下面對jocent.me
進行域名解析的報文中可以明顯看出這兩個步驟
注意,第二大步驟中採用的是迭代查詢,其實是包含了很多小步驟的
- 主機10.74.36.90先向本地域名服務器10.74.1.11進行遞歸查詢
- 本地域名服務器採用迭代查詢,向一個根域名服務器進行查詢
- 根域名服務器告訴本地域名服務器,下一次應該查詢的頂級域名服務器
dns.com
的IP地址 - 本地域名服務器向頂級域名服務器
dns.me
進行查詢 - 頂級域名服務器
me
告訴本地域名服務器,下一步查詢權限服務器dns.jocent.com
的IP地址 - 本地域名服務器向權限域名服務器
dns.jocent.me
進行查詢 - 權限域名服務器
dns.jocent.me
告訴本地域名服務器所查詢的主機的IP地址 - 本地域名服務器最後把查詢結果告訴10.74.36.90
遞歸查詢
本機向本地域名服務器發起一次查詢請求,就靜待最終的結果
如果本地域名服務器無法解析,自己會以DNS客戶機的身份向其他域名服務器進行查詢,直到最終的IP地址告訴本機
迭代查詢
本機域名服務器向根域名服務器查詢,根域名服務器告訴它下一步到哪裏去查詢,然後它再去查,每次它都是以客戶機的身份去各個服務器查詢
經過上面的分析和梳理,完全可以把DNS服務器看成是一種分佈式的數據庫,思考DNS服務器的工作方式可以幫助自己在分佈式系統的設計和開發中提供一些思路
爲什麼DNS更適合用UDP
使用nslookup先使用基於UDP的DNS查詢 baidu.com的IP,再用基於TCP的DNS查詢
這個過程使用WireShark抓包的結果是這樣的
很明顯使用基於UDP的DNS協議只要一個請求、一個應答就好了
而使用基於TCP的DNS協議要三次握手、發送數據以及應答、四次揮手
明顯基於TCP協議的DNS更浪費網絡資源!
當然以上只是從數據包的數量以及佔有網絡資源的層面來進行的分析,那數據一致性層面呢?
DNS數據包不是那種大數據包,所以使用UDP不需要考慮分包,如果丟包那麼就是全部丟包,如果收到了數據,那就是收到了全部數據!所以只需要考慮丟包的情況,那就算是丟包了,重新請求一次就好了。而且DNS的報文允許填入序號字段,對於請求報文和其對應的應答報文,這個字段是相同的,通過它可以區分DNS應答是對應的哪個請求
DNS通常是基於UDP的,但當數據長度大於512字節的時候,爲了保證傳輸質量,就會使用基於TCP的實現方式
2.垃圾回收器具體各種區別
詳見我的筆記。
3.java幷包你知道哪些。具體實現
4.cas如何實現原子性
5.一個2g的數據只有200m空間你怎樣去重(查詢重複次數最多的數字)
6.消息隊列知道麼(不知道)
7.什麼情況下索引會比全表掃描要慢
8.計算機網絡(7層模型等等……)
9.linkedhashmap
10.mysql數據庫什麼時侯使用索引會比全表掃描慢
(滴滴出行)
1.算法 數據結構(常見排序,設計模式,樹)
2.數據庫sql語句好好看看具體怎麼寫不會錯
3.數據去重linkedhashmap 大量數據就分區歸併
4.基本數據類型具體幾個字節
5.mapredus
(阿里算法)
package test;////評測題目:
////題目:
//// 給定兩個字符串 source 和 target. 求 source 中最短的包含 target 中每一個字符的子串.
////
//// 如果沒有答案, 返回 "".
//// 保證答案是唯一的.
//// target 可能包含重複的字符, 而你的答案需要包含至少相同數量的該字符.
////
////
//// 樣例 1:
//// 輸入: source = "abc", target = "ac"
//// 輸出: "abc"
////
////
//// 樣例 2:
//// 輸入: source = "adobecodebanc", target = "abc"
//// 輸出: "banc"
//// 解釋: "banc" 是 source 的包含 target 的每一個字符的最短的子串.
////
//// 樣例 3:
//// 輸入: source = "abc", target = "aa"
//// 輸出: ""
//// 解釋: 沒有子串包含兩個 'a'.
////
//// 要求:
//// 1. O(n) 時間複雜度
//// 2. 實現語言不限