Re: [問題] 有一些上課內容想問一下

看板CSIE_Network作者 (任劍翔)時間14年前 (2011/04/19 14:52), 編輯推噓3(305)
留言8則, 1人參與, 最新討論串3/3 (看更多)
助教: 辛苦助教了,期中考前真的是麻煩你們了,不過我還有一點小問題...(底下) 如果助教不方便的話就不用了沒關係~ 謝謝助教詳細地解答 ※ 引述《top90233a (黃金戰士跳恰恰)》之銘言: : 標題: Re: [問題] 有一些上課內容想問一下 : 時間: Tue Apr 19 00:55:29 2011 : : ※ 引述《tempTTP1 (任劍翔)》之銘言: : : 助教,各位同學: : : 對於上課投影片的內容有些不懂想請教一下,這邊先附上投影片網址: : : http://www.cmlab.csie.ntu.edu.tw/~freetempo/CN2011/slides/CH2.pdf : : (頁碼是每四分之一頁的右下角數字) : : p.74:A,MX type為什麼要加到authoritative DNS server?還有registrar的工作就是把 : : type A&NS record輸入TLD server嗎? : : 其實我看不太懂你的意思 : : 簡單來說 你今天創了一個新的網站 你要讓router知道你這網站 : : 就是要向 DNS 去做註冊的動作 : : 這樣人家拿到網址之後 router才知道怎樣傳遞這個封包 : : : : p.82:教授上課有說檔案切比較小的問題是overhead上升,而overhead來自packet header : : 和buffer map,這有什麼關係嗎? : : 今天你要去井口取水 : : 你把水桶弄小一點 每次裝比較的水雖然比較輕鬆 : : 可是相對要取比較多次 又假設井口就在你家門口 : : 對你來說距離不是問題 : : 可是 你"每次"要用水桶裝水時都要先做一堆前置作業 : : (借水桶 洗水桶 blabla...) : : 這樣你會不會覺得乾脆水桶弄大一點 這樣前置作業可以少做幾次呢 : : 這就是 packet overhead : : : buffer map 也是相似的道理 可以問一下buffer map是什麼嗎? : : : : p.85:key可以對應到多少value?value又能對應到多少key呢?都是多對一? : : 應該是一個key對到一個value : : 雷同函數的關係吧 但是key不是指一部電影或一個軟體的名字,而value不是一個IP嗎?那不是有可能一個key 對應到多個value?還是助教意思是儲存的時候只是一個pair,一個key對到一個value呢? : : : p.87:為什麼要把key assign到peers?key可以想像成某個peer想分享的檔案嗎?那原本 : : peers有什麼檔案不是一開始就決定了嗎? : : 這樣才知道誰有甚麼檔案壓 不然的話只能統一問server 或是 盲目的問peers 了 : : 第二個問題是隨著下載的進行 擁有的檔案也越來越多壓 : : 所以要更新 assign的意義只是為了要那些在環上的peers幫忙儲存(key,value)這樣的pair, 和他們自己有分享哪些檔案沒有關係嗎?還有在同一環上的peers代表什麼意思呢? : : : p.90:教授有說建finger table可以降到O(logN),finger table是指一個記下short cut : : 的表格嗎? : : http://en.wikipedia.org/wiki/Chord_(peer-to-peer) : : 搜尋一下 finger table : : : : p.93:可以問一下這一頁的solution在講什麼嗎?因為看課本感覺還是不太清楚.. : : 問題有點多,要麻煩助教和各位同學解答一下了。 : : 這個剛好我明天期中考要考XD : : 大概是說NAT會讓兩邊找不到彼此 : : 你可以問一下身邊打世紀的同學 ^^ : : 詳細原因可能有點難說 : : 然後解決的辦法是 找supernode幫忙傳 : : 因為supernode可以跟他傳 (他剛剛先船東西給SN了) : : 大概就是這樣 : : : : 謝謝助教,各位同學 : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc) : ◆ From: 114.44.102.228 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.251.122

04/19 16:07, , 1F
buffer map是記錄你所擁有的檔案
04/19 16:07, 1F

04/19 16:07, , 2F
通常是P2P在用的(至少我是在看P2P看到的)
04/19 16:07, 2F

04/19 16:12, , 3F
投影片裡是說DB returns values that match the key
04/19 16:12, 3F

04/19 16:12, , 4F
所以我想裡面儲存的時候是pair的形式
04/19 16:12, 4F

04/19 16:13, , 5F
只是一個key可能會找到很多筆資料(有很多個pair)
04/19 16:13, 5F

04/19 16:16, , 6F
最後一個 我覺得跟他有哪些應該是沒關係
04/19 16:16, 6F

04/19 16:17, , 7F
環應該也沒有什麼特別的意思
04/19 16:17, 7F

04/19 16:18, , 8F
助教們還在考試 路過幫回 有問題可以再問~
04/19 16:18, 8F
文章代碼(AID): #1DhJ560S (CSIE_Network)
文章代碼(AID): #1DhJ560S (CSIE_Network)