© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 Chapter 7 位址解析通訊協定及 反向位址解析通訊協定.

Slides:



Advertisements
Similar presentations
FCU, Department of ECE, IC Design Research Lab. TEL: # 4945 Pre-SIm , Post-Sim.
Advertisements

Divide-and-Conquer. 什麼是 divide-and-conquer ? Divide 就是把問題分割 Conquer 則是把答案結合起來.
6-1 指標簡介 6-2 指標與陣列 6-3 動態配置記憶體 6-4 本章綜合練習
Chapter 10 馬可夫鏈 緒言 如果讀者仔細觀察日常生活中所發生的 諸多事件,必然會發現有些事件的未來 發展或演變與該事件現階段的狀況全然 無關,這種事件稱為獨立試行過程 (process of independent trials) ;而另一些 事件則會受到該事件現階段的狀況影響。
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
: A-Sequence 星級 : ★★☆☆☆ 題組: Online-judge.uva.es PROBLEM SET Volume CIX 題號: Problem D : A-Sequence 解題者:薛祖淵 解題日期: 2006 年 2 月 21 日 題意:一開始先輸入一個.
:Word Morphing ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10508:word morphing 解題者:楊家豪 解題日期: 2006 年 5 月 21 日 題意: 第一行給你兩個正整數, 第一個代表下面會出現幾個字串,
3Com Switch 4500 切VLAN教學.
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
在 Ad-hoc 網路中實現點對 點發送訊息與廣播訊息. 檔案下載  範例程式可在下列網址取得  DEMO 程式可在下列網址取得
: Boxes ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11003: Boxes 解題者:蔡欣燁 解題日期: 2007 年 3 月 19 日.
1 實驗二 : SIP User Mobility 實驗目的 藉由 Registra 和 Redirect Server 的設計,深入瞭解 SIP 的運 作及訊息格式。 實作部分 ( 1 )實作一個 Registrar 來接收 SIP REGISTER ,而且 要將 REGISTER 中 Contact.
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
Chapter 2 聯立線性方程式與矩陣 緒言 線性方程式組 (systems of linear equations) 出現 在多數線性模式 (linear model) 中。根據以往解 題的經驗,讀者們也許已發現方程式的解僅與 該方程式的係數有關,求解的過程也僅與係數 的運算有關,只要係數間的相關位置不改變,
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
第一章 計算機系統的主要架構.
1. 假設以下的敘述為一未提供 “ 捷徑計算 ” 能力的程式段,試用程 式設計的技巧,使此敘述經此改 寫的動作後,具有與 “ 捷徑計算 ” 之 處理方法相同之處理模式。 if and then E1 else E2 endif.
Chapter 07 低階程式語言.
Intelligent Systems Mu-Chun Su Department of Computer Science & Information Engineering National Central University.
Network Connections ★★★☆☆ 題組: Contest Archive with Online Judge 題號: Network Connections 解題者:蔡宗翰 解題日期: 2008 年 10 月 20 日 題意:給你電腦之間互相連線的狀況後,題.
Chapter 13 塑模靜態觀點:物件圖 Static View : Object Diagram.
Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.
:Problem D: Bit-wise Sequence ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10232: Problem D: Bit-wise Sequence 解題者:李濟宇 解題日期: 2006 年 4 月 16.
24-6 設定開始與結束場景中的 程式 最後我們要替這個遊戲收個尾, 幫它把開始 的等待畫面跟結束畫面處理一下。
: The largest Clique ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11324: The largest Clique 解題者:李重儀 解題日期: 2008 年 11 月 24 日 題意: 簡單來說,給你一個 directed.
3-3 使用幾何繪圖工具 Flash 的幾何繪圖工具包括線段工具 (Line Tool) 、橢圓形工具 (Oval Tool) 、多邊星形 工具 (Rectangle Tool) 3 種。這些工具畫出 來的幾何圖形包括了筆畫線條和填色區域, 將它們適當地組合加上有技巧地變形與配 色, 不但比鉛筆工具簡單,
Matlab Assignment Due Assignment 兩個 matlab 程式 : Eigenface : Eigenvector 和 eigenvalue 的應用. Fractal : Affine transform( rotation, translation,
Chapter 20 塑模動態觀點:狀態圖 Statechart Diagram. 學習目標  說明狀態圖的目的  定義狀態圖的基本記號  展示狀態圖的建構  定義活動、內部事件及遞延事件的狀態 圖記號.
: Happy Number ★ ? 題組: Problem Set Archive with Online Judge 題號: 10591: Happy Number 解題者:陳瀅文 解題日期: 2006 年 6 月 6 日 題意:判斷一個正整數 N 是否為 Happy Number.
: Fast and Easy Data Compressor ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10043: Fast and Easy Data Compressor 解題者:葉貫中 解題日期: 2007 年 3.
© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 Chapter 3 底層技術.
: Problem A : MiniMice ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11411: Problem A : MiniMice 解題者:李重儀 解題日期: 2008 年 9 月 3 日 題意:簡單的說,題目中每一隻老鼠有一個編號.
資料庫程式設計與系統管理 SQL Server 2005 Express 第六章 進階資料庫設計.
: Ahoy, Pirates! ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11402: Ahoy, Pirates! 解題者:李重儀 解題日期: 2008 年 8 月 26 日 題意:有一個海盜島有 N 個海盜,他們的編號 (id)
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
公司加入市場的決定. 定義  平均成本 = 總成本 ÷ 生產數量 = 每一單位產量所耗的成本  平均固定成本 = 總固定成本 ÷ 生產數量  平均變動成本 = 總變動成本 ÷ 生產數量.
: Placing Lampposts ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10859: Placing Lampposts 解題者:陳志瑜 解題日期: 2011 年 5 月 10 日 題意:美化為 Dhaka City.
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
資料結構實習-一 參數傳遞.
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2008.
: Beautiful Numbers ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11472: Beautiful Numbers 解題者:邱經達 解題日期: 2011 年 5 月 5 日 題意: 若一個 N 進位的數用到該.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
Image Interpolation Use SSE 指導教授 : 楊士萱 學 生 : 楊宗峰 日 期 :
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
: Expect the Expected ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11427: Expect the Expected 解題者:李重儀 解題日期: 2008 年 9 月 21 日 題意:玩一種遊戲 (a game.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 Chapter 4 IP 定址:分級式定址.
Chapter 10 m-way 搜尋樹與B-Tree
網路介紹及其運用 講師陳炯勳. 5-2 IP 協定 ( 一 ) IP 協定運作 (1) – 網路成員:主機 (Host) 與路由器 (Router) – 路由表 – 電報傳輸運作.
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2009.
5 重複迴圈 5.1 增減運算符號 增量運算符號 減量運算符號
冷凍空調自動控制 - 系統性能分析 李達生. Focusing here … 概論 自動控制理論發展 自控系統設計實例 Laplace Transform 冷凍空調自動控制 控制系統範例 控制元件作動原理 控制系統除錯 自動控制理論 系統穩定度分析 系統性能分析 PID Controller 自動控制實務.
: Problem E Antimatter Ray Clearcutting ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11008: Problem E Antimatter Ray Clearcutting 解題者:林王智瑞.
第 6 章 迴圈結構 6-1 計數迴圈 6-1 計數迴圈 6-2 條件迴圈 6-2 條件迴圈 6-3 巢狀迴圈 6-3 巢狀迴圈 6-4 While/End While 迴圈 6-4 While/End While 迴圈 6-5 跳出迴圈 6-5 跳出迴圈 6-6 VB.NET 的錯誤處理 6-6 VB.NET.
連續隨機變數 連續變數:時間、分數、重量、……
Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.
:Commandos ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 11463: Commandos 解題者:李重儀 解題日期: 2008 年 8 月 11 日 題意: 題目會給你一個敵營區內總共的建築物數,以及建築物 之間可以互通的路有哪些,並給你起點的建築物和終點.
函式 Function 東海大學物理系‧資訊教育 施奇廷. 函式簡介 當程式越來越大、越複雜時,程式的維護、 除錯會變得更困難,此時必須引入函式來 簡化程式或將程式分段,將程式重複的部 分改寫為函式,將程式「模組化」 這種作法有下列優點:節省程式發展的時 間、邏輯容易瞭解、程式容易除錯、可分 工合作完成程式.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參 資料蒐集的方法.
: SAM I AM ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11419: SAM I AM 解題者:李重儀 解題日期: 2008 年 9 月 11 日 題意: 簡單的說,就是一個長方形的廟裡面有敵人,然 後可以橫的方向開砲或縱向開砲,每次開砲可以.
:Count the Trees ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10007:Count the Trees 解題者:楊家豪 解題日期: 2006 年 3 月 題意: 給 n 個點, 每一個點有自己的 Label,
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
著作權所有 © 旗標出版股份有限公司 第 14 章 製作信封、標籤. 本章提要 製作單一信封 製作單一郵寄標籤.
:Rings and Glue ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10301: Rings and Glue 解題者:施博修 解題日期: 2011 年 5 月 18 日 題意:小約翰有了個大麻煩,他不小心將 rings.
幼兒行為觀察與記錄 第八章 事件取樣法.
第 1 章 PC 的基本構造. 本章提要 PC 系統簡介 80x86 系列 CPU 及其暫存器群 記憶體: Memory 80x86 的分節式記憶體管理 80x86 的 I/O 結構 學習組合語言的基本工具.
: How many 0's? ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11038: How many 0’s? 解題者:楊鵬宇 解題日期: 2007 年 5 月 15 日 題意:寫下題目給的 m 與 n(m
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Presentation transcript:

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 Chapter 7 位址解析通訊協定及 反向位址解析通訊協定

7 - 2 © The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 目標 本章結束後,您將能夠: 了解為什麼需要 ARP 了解 ARP 被使用的各種情況 了解 ARP 套件中的各模組及其交互運作的情況 了解為什麼需要 RARP

7 - 3 © The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

7 - 4 © The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

7 - 5 © The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 位址解析通訊協定 (ARP) 位址解析通訊協定 ( Address Resolution Protocol, ARP ) 將 一個 IP 位址關聯到它的實體位址。像區域網路這種典型的 實體網路,網路上的裝置是以實體位址來辨識,而實體位址 通常在網路卡上。 本節所討論的主題包括:  封包格式  封裝  運作  ATM 上的 ARP  ARP 代理伺服器

7 - 6 © The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

7 - 7 © The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

7 - 8 © The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

7 - 9 © The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 ARP 要求封包以廣播的方式傳送; ARP 回應封包以單點傳播的方式傳送。 請注意:

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 範例 1 某主機的 IP 位址為 ,且實體位址為 B2:34:55:10:22:10 ,此主機有封包要送到另一台主機,其 IP 位址為 ,且實體位址為 A4:6E:F4:59:83:AB ( 傳 送端主機並不知道 ) 。這兩台電腦在相同的乙太網路上。試 寫出封裝在乙太網路訊框內的 ARP 要求及回應封包。 解答 圖 7.7 說明了所需要的 ARP 要求及回應封包。注意在這樣的 情況下, ARP 資料欄有 28 個位元組,而這些個別位址無法 放在 4 位元組的邊界內。這就是為什麼我們沒有以正常的 4 位 元組的邊界方式展示這些位址。 IP 位址是以十六進制表示。 接下一張投影片

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., ARP 套件 在本節中,我們要介紹一個簡化過的 ARP 軟體套件之範例。 目的是要展示 ARP 各模組及其關係。 ARP 套件包括五個模組, 分別是快取記憶表 ( cache table ) 、佇列 ( queue ) 、輸出模組 ( output module ) 、輸入模組 ( input module ) 、以及一個快取 記憶控制模組 ( cache-control module ) 。 本節所討論的主題包括:  快取記憶表  佇列  輸出模組  輸入模組  快取記憶控制模組

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 範例 2 ARP 的輸出模組接收到一個資料包 ( 來自 IP 層 ) ,其目 的端位址為 。 輸出模組檢查快取記憶表,發現此目的地的條目狀態為 RESOLVED ( 在表中以 R 代表 ) 。 輸出模組將硬體位址 ( ACAE32 ) 取出,將封包與 這個位址送到資料鏈結層,準備傳輸,而快取記憶表則 保持不變。

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 範例 3 接下一張投影片 20 秒後, ARP 的輸出模組接收到一個資料包 ( 來自 IP 層 ) , 其目的端位址為 。它檢查快取記憶表,但未發 現此一位址在其中。 輸出模組在表中加入一個新的條目,並設定其狀態為 PENDING ( 在表中以 P 代表 ) ,嘗試次數設為 1 ,並且為 這個位址建立一個佇列來存放剛剛由 IP 層收到的封包。 輸出模組為這個目的端位址送出一個 ARP 要求到資料鏈 結層。新的快取記憶表,如表 7.2 所列。

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 範例 4 再 15 秒後, ARP 的輸入模組收到一個 ARP 封包,其目標 協定 ( IP 通訊協定 ) 的位址為 。 輸入模組檢查表找到此位址,將該條目狀態改為 RESOLVED ,將逾時時間改為 900 ,然後把硬體位址 ( E ACA ) 填入。 然後就可到佇列 18 ,將裡頭的封包一個一個送到資料鏈結 層去,新的結果如表 7.3 所列。 接下一張投影片

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 範例 5 再經過 25 秒後,快取記憶控制模組更新每個條目,其中 前三個狀態為 RESOLVED 的條目,其逾時時間被減掉 60 。 最後那一個狀態為 RESOLVED 的條目,其逾時時間被減 掉 25 。 倒數第 2 個條目的狀態改為 FREE ( 在表中以 F 代表 ) , 因為這個條目的逾時時間為 0 。 另外將狀態為 PENDING 的所有條目之嘗試次數增加 1 。 而 IP 位址為 的這個條目加 1 後,其值超過最 大設定值,該條目的狀態改為 FREE ,其佇列被除去,且 快取記憶控制模組送出一個 ICMP 訊息到原來的目的端 ( 見第 9 章 ) 。新的結果如表 7.4 所列。 接下一張投影片

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 反向位址解析通訊協定 (RARP) 一台只知道自己實體位址的機器可以使用反向位址解析通訊 協定 ( Reverse Address Resolution Protocol, RARP ) 來找出 其邏輯位址。 本節所討論的主題包括:  封包格式  封裝  RARP 服務程序  RARP 的替代方案

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 RARP 要求封包以廣播的方式傳送; RARP 回應封包以單點傳播的方式傳送。 請注意:

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007

© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007