ICMP RFC 792 Internet Control Message Protocol RFC 1256 ICMP Router Discovery Message.

Slides:



Advertisements
Similar presentations
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
Advertisements

第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
: 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 日 題意: 第一行給你兩個正整數, 第一個代表下面會出現幾個字串,
“Rule” By OX. By Check CREATE TABLE 員工薪資 ( 編號 int IDENTITY PRIMARY KEY, 薪資 smallmoney, CHECK ( 薪資 > 0 AND 薪資
3Com Switch 4500 切VLAN教學.
在 Ad-hoc 網路中實現點對 點發送訊息與廣播訊息. 檔案下載  範例程式可在下列網址取得  DEMO 程式可在下列網址取得
五小專案 黃詩晴 章乃云. 目錄 計算機 智慧盤 拼圖 記憶大挑戰 數學題庫 心得 參考文獻.
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
1 實驗二 : SIP User Mobility 實驗目的 藉由 Registra 和 Redirect Server 的設計,深入瞭解 SIP 的運 作及訊息格式。 實作部分 ( 1 )實作一個 Registrar 來接收 SIP REGISTER ,而且 要將 REGISTER 中 Contact.
:New Land ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11871: New Land 解題者:施博修 解題日期: 2011 年 6 月 8 日 題意:國王有一個懶兒子,為了勞動兒子,他想了一個 辦法,令他在某天早上開始走路,直到太陽下山前,靠.
: ShellSort ★★☆☆☆ 題組: Problem D 題號: 10152: ShellSort 解題者:林一帆 解題日期: 2006 年 4 月 10 日 題意:烏龜王國的烏龜總是一隻一隻疊在一起。唯一改變烏龜位置 的方法為:一隻烏龜爬出他原來的位置,然後往上爬到最上方。給 你一堆烏龜原來排列的順序,以及我們想要的烏龜的排列順序,你.
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
1. 假設以下的敘述為一未提供 “ 捷徑計算 ” 能力的程式段,試用程 式設計的技巧,使此敘述經此改 寫的動作後,具有與 “ 捷徑計算 ” 之 處理方法相同之處理模式。 if and then E1 else E2 endif.
各種線上電子資源的特異功能 STICnet 的 SDI 專題訂閱服務 2003/4/28 修改. 無論校內外皆可使用。連線至
長訊科技 EVRCOM Voice Mail System 使用者操作說明及流程. 自動總機 -- 來電語音轉接服務流程 ( 範例流程 )
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
第 1 章 PC 的基本構造. 本章提要 PC 系統簡介 80x86 系列 CPU 及其暫存器群 記憶體: Memory 80x86 的分節式記憶體管理 80x86 的 I/O 結構 學習組合語言的基本工具.
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.
第 5 章 深入 Response 物件 製作. 網頁的轉向與強制輸出 - 讓網頁轉彎的 Redirect 敘述 運用 Response 物件的 Redirect 方法,將瀏覽器顯 示的網頁,導向至其他網頁,語法如下: Response.Redirect 網頁路徑與名稱 此網頁路徑與名稱  若是導向到同一台.
簡簡單單 講師 : 資工 96A ID : : PPT 位置 :
最新計算機概論 第 5 章 系統程式. 5-1 系統程式的類型 作業系統 (OS) : 介於電腦硬體與 應用軟體之間的 程式,除了提供 執行應用軟體的 環境,還負責分 配系統資源。
© The McGraw-Hill Companies, Inc., 2006© The McGraw-Hill Companies, Inc., 2007 Chapter 7 位址解析通訊協定及 反向位址解析通訊協定.
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.
1 Netlibrary 電子書 Netlibrary 創始於 1998 年,是世界知名的電子書資 料庫,提供 450 多家出版社所出版近 100,962 ( 止)本的電子書,且以每月 2,000 本的 速度增加中。其中 80% 屬於學術性圖書,其餘 20% 一般圖書, 90% 以上為.
各種線上電子資源的特異功能 SpringerLINK 的 Alert, Serials Update, News 2003/4/28 修改.
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
資料結構實習-一 參數傳遞.
Dynamic Multi-signatures for Secure Autonomous Agents Panayiotis Kotzanikolaou Mike Burmester.
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2008.
: Problem G e-Coins ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10306: Problem G e-Coins 解題者:陳瀅文 解題日期: 2006 年 5 月 2 日 題意:給定一個正整數 S (0
: A-Sequence ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10930: A-Sequence 解題者:陳盈村 解題日期: 2008 年 5 月 30 日 題意: A-Sequence 需符合以下的條件, 1 ≤ a.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
函式 Function Part.2 東海大學物理系‧資訊教育 施奇廷. 遞迴( Recursion ) 函式可以「呼叫自己」,這種動作稱為 「遞迴」 此程式的執行結果相當於陷入無窮迴圈, 無法停止(只能按 Ctrl-C ) 這給我們一個暗示:函式的遞迴呼叫可以 達到部分迴圈的效果.
Image Interpolation Use SSE 指導教授 : 楊士萱 學 生 : 楊宗峰 日 期 :
JAVA 程式設計與資料結構 第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法,此演 算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
The Network Simulator NS-2 & SCTP Module Student : Kuo-Lun Lu Advisor : Dr. Jen-Yi Pan.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
網路連結 Internetworking.
Chapter 10 m-way 搜尋樹與B-Tree
演算法課程 (Algorithms) 國立聯合大學 資訊管理學系 陳士杰老師 Course 7 貪婪法則 Greedy Approach.
網路介紹及其運用 講師陳炯勳. 5-2 IP 協定 ( 一 ) IP 協定運作 (1) – 網路成員:主機 (Host) 與路由器 (Router) – 路由表 – 電報傳輸運作.
概念性產品企劃書 呂學儒 李政翰.
Probability Distribution 機率分配 汪群超 12/12. 目的:產生具均等分配的數值 (Data) ,並以 『直方圖』的功能計算出數值在不同範圍內出現 的頻率,及繪製數值的分配圖,以反應出該 機率分配的特性。
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2009.
專題成果報告 胺基酸功能預測開發環境 指導教授:歐昱言 邱彥豪 邱顯鈞.
5 重複迴圈 5.1 增減運算符號 增量運算符號 減量運算符號
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.
RTP Real-Time Transport Protocol Speaker: Hsiao-Ting Wang Advisor: Quincy Wu Date: July 2 nd 2009.
指導教授 : 林啟芳 教授 組員 : 邱秉良 林育賢. 何謂 GPS  GPS 即全球定位系統,是一個中距離圓 型軌道衛星導航系統。它可以為地球表面 絕大部分地區( 98% )提供準確的定位、 測速和高精度的時間標準。
1 Introduction to Java Programming Lecture 3 Mathematical Operators Spring 2008.
數字系統與資料表示法 教師: 陳炯勳 數系轉換 r進制數字 稱為 base r或 radix r 有r個計數符號,計數順序逢r歸零(進位) A n A n - 1 ‥‥A 2 A 1 A 0 ﹒A -1 A -2 ‥‥A -m 其中A n 及A.
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
:Problem E.Stone Game ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10165: Problem E.Stone Game 解題者:李濟宇 解題日期: 2006 年 3 月 26 日 題意: Jack 與 Jim.
著作權所有 © 旗標出版股份有限公司 第 14 章 製作信封、標籤. 本章提要 製作單一信封 製作單一郵寄標籤.
幼兒行為觀察與記錄 第八章 事件取樣法.
1 Introduction to Java Programming Lecture 3 Mathematical Operators Spring 2009.
第 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
ICMP RFC 792 Internet Control Message Protocol RFC 1256 ICMP Router Discovery Message.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Lab-4 ICMP Ping Programming Speaker : Yi-Fong Lin Date:
MPLS ( Multi-Protocol Label Switching ) 屬於第三代網路架構,是新一代的 IP 高速骨幹 網路交換標準,由 IETF ( Internet Engineering Task Force ,網際網路工程專案小 組 ) 所提出,由 Cisco 、 3Com 等網路設備大.
1 Chap. 7 Response of First-Order RL and RC Circuits Contents 7.1 The Natural Response of an RL Circuit 7.2 The Natural Response of an RC Circuit 7.3 The.
Presentation transcript:

ICMP RFC 792 Internet Control Message Protocol RFC 1256 ICMP Router Discovery Message

ICMP: Internet Control Message Protocol used by hosts & routers to communicate network-level information –error reporting: unreachable host, network, port, protocol –echo request/reply (used by ping) network-layer “ above ” IP: –ICMP msgs carried in IP datagrams ICMP message: type, code plus first 8 bytes of IP datagram causing error Type Code description 0 0 echo reply (ping) 3 0 dest. network unreachable 3 1 dest host unreachable 3 2 dest protocol unreachable 3 3 dest port unreachable 3 6 dest network unknown 3 7 dest host unknown 4 0 source quench (congestion control - not used) 8 0 echo request (ping) 9 0 route advertisement 10 0 router discovery 11 0 TTL expired 12 0 bad IP header

Traceroute and ICMP Source sends series of UDP segments to dest –First has TTL =1 –Second has TTL=2, etc. –Unlikely port number When nth datagram arrives to nth router: –Router discards datagram –And sends to source an ICMP message (type 11, code 0) –Message includes name of router& IP address When ICMP message arrives, source calculates RTT Traceroute does this 3 times Stopping criterion UDP segment eventually arrives at destination host Destination returns ICMP “ host unreachable ” packet (type 3, code 3) When source gets this ICMP, stops.

網際控制訊息協定( Internet Control Message Protocol , ICMP ) 透過 IP 來傳送控制訊號 常用的功能: – 流量控制 – 偵測無法到達的目的地 – 重導路徑 – 偵測遠端主機

Failure of Datagram Transfer If a router cannot route a datagram to destination... Some reasons: –Failures of communication lines and processes –Destination machine is disconnected from the network –Time-to-live counter expires –Intermediate router becomes so congested source error occurs destination

How to Handle the Error The ICMP allows routers to send error or control messages to (the ICMP module of ) other routers or hosts. When a datagram causes an error, ICMP can only report the error condition back to the original source of the datagram. The source must relate the error to an individual application program or take other action to correct the problem.

ICMP 訊息的傳送

ICMP over IP ICMP message is encapsulated in IP datagram and transferred by the IP mechanism. Thus, ICMP message –May be lost or error, –May make network congestion more serious.

ICMP 訊息表頭 資料 依 Type 而定 表頭的加總查核碼型態 Type 訊息碼 Code Bit 字組 Word

ICMP 表頭欄位 型態( Type , 8 位元):訊息的分類 訊息碼( Code , 8 位元):提供此型態下 更多的屬性 表頭的加總查核碼( Checksum , 16 位元) 資料:通常是收到的 IP datagram 的 Header + 64 bits of Data Datagram

Categories of ICMP Messages ICMP messages are divided into two broad categories: –Error-reporting The error-reporting messages report problems that a router or a host (destination) may encounter when it processes an IP packet. –Query The query, which occur in pairs, help a host or a network management get specific information form a router or another host.

ICMP Message Type Type of ICMP ICMP Message Type 8/0 Echo Request/Reply 3 Destination Unreachable 4 Source Quench 5 Redirect ( Change a route ) 9 Router Advertisement 10 Router Solicitation 11 Time Exceeded for a Datagram 12 Parameter Problem on a datagram 13/14 Timestamp Request/Replay 15/16 Information Request/Replay ( obsolete ) 17/18 Address Mask Request/Replay

ICMP 的錯誤訊息 ( 3 )偵測無法到達目的地主機 ( Destination Unreachable ) ( 4 )來源主機暫停( Source Quench ) ( 5 )重導( Redirect ) ( 11 )超過時間的訊息( Time Exceeded ) ( 12 ) Parameter Problem on a datagram

偵測無法到達的目的地 使用 Destination Unreachable ( Type 3 ) 的 ICMP Error Message 。 當 Datagram 無法送達某一 Network 或 Host 時,由偵測到此問題的 Gateway 送 出 Destination Unreachable 的 Message 給 Source 。 當 Datagram 無法送達某一 Host 的特定 Port 時,由 Destination Host 送出 Message 給 Source 。

目的地無法到達的原因( 1 ) 0. Network unreachable 1. Host unreachable 2. Protocol unreachable 3. Port unreachable 4. Fragmentation needed and DF set 5. Source route failed 6. Destination network unknown

目的地無法到達的原因( 2 ) 7. Destination host unknown 8. Source host isolated 9. Communication with destination network administratively prohibited 10. Communication with destination host administratively prohibited 11. Network unreachable for type of service 12. Host unreachable for type of service

使用 ICMP 訊息發現路徑 MTU 當 Datagram 大於傳送網路上的 MTU , IP 模組會切割( Fragment )此 Datagram 以符 合 MTU 的要求。 如果應用程式選擇的 Datagram 小於或等與 路徑上的最小 MTU ,路徑上的路由器便不 需要做切割的動作。 DF=1 表此 Datagram 不可被 Fragmented 。 Router 送 ICMP Message 給 Source 。修正 Datagram Size 直到沒有 Error Message 。

流量控制 Datagram 到達 Destination or router 的速 度太快,來不及處理, Destination or router 會對每一個 Discarded Datagram , 傳回相對應的 Source Quench ( Type 4 ) Message ,要求 Source 暫時停止傳送 Datagram 。 Source 收到 Source Quench 會降低 Transmission Rate ,直到不再收到 Error Message 。

重導路徑 網路上可能有 2 台以上的 gateways 。 當某一 Router 發現應該使 用另一 Gateway 送資料, 則送出 Redirect ( Type 5 ) 給予 Host 。 Host 會將此資訊存在 Routing Table ,並 Forward Datagram 給合適的 Gateway 。 B1 G1:default gateway B1 send a datagram to C1.

Time Exceeded for a Datagram Type 11 的 ICMP 訊息。其功用包括: –Detecting circular (Code=0) –Not find all of fragments (Code=1) –Traceroute

Detecting Circular 當傳送路徑太長或出現 Routing Cycle , 則 TTL 最終會被減為 0 。 若一 Router 發現 TTL 為 0 則會丟棄此 Datagram ,且送回 Type 11 、 Code 0 的 ICMP 訊息,表示 TTL count exceed 。 避免 Endless 的傳遞 Datagram 。

無法重組 Datagram 若 Host 在一定時間內一直等不到某些 Fragment 以重組 Datagram 。一旦 Timeout , Host 送回 Type 11 、 Code 1 的 ICMP 訊息,表示 Fragment reassembly time exceeded 。

使用 Traceroute 追蹤目的地主 機路由路徑( 1 ) 利用 IP datagram 中的 Time To Live ( TTL )計數器: – 送出的 IP datagram ,沿著傳送路徑,每經過 一個路由器, TTL 就會被遞減。 – 如果 TTL = 0 ,則路由器送回 ICMP Time Exceeded 訊息,並將自己的 IP 位址傳回給 原始主機。

使用 Traceroute 追蹤目的地主 機路由路徑( 2 ) 送出 UDP 偵測( Probe )封包給予目的地電 腦上不存在的程式 Probe 設定一個很小的 TTL ,等待 – 從( TTL 時間限制內可到達 之最靠近目的地的) 路由器送來的 ICMP Time Exceeded 訊息; – 或是目的地電腦送來的 ICMP 目的埠無法到達 (Port Unreachable )(代表已到達目的地主機 ) 的 訊息。 原始主機收到 ICMP 訊息後,記錄路由器的 IP 位址。

使用 Traceroute 追蹤目的地主 機路由路徑( 3 ) 從 1 開始遞增 TTL 的值,再次送出 Probe ,記錄新的路由器的 IP 位址。 直到收到 ICMP Port Unreachable 訊息。

TRACEROUTE from $ traceroute pcs.csie.nctu.edu.tw traceroute to pcs.csie.nctu.edu.tw ( ), 30 hops max, 40 byte packs ( ) ms ms ms ( ) ms ms ms 3 ChinMin-TANet.HcRC.edu.tw ( ) ms ms ms 4 HcRC-eth-Nctu.HcRC.edu.tw ( ) ms ms ms 5 ITRI-T1-TANet.HcRC.edu.tw ( ) ms ms ms 6 HcRC-Gw2-NCTU.TANet.edu.tw ( ) ms ms ms 7 ATM-Gw-GE.NCTU.edu.tw ( ) ms ms ms 8 CSIE-E3sw.NCTU.edu.tw ( ) ms ms ms 9 pcs.csie.nctu.edu.tw ( ) ms * ms

Parameter Problem on a Datagram 使用 ICMP ( Type 12 )表示不在上述其 他 Types 的錯誤。 ( Code 0 )如果 IP header 內參數錯誤, ICMP 會回報錯誤的 byte 的位址。 ( Code 1 )如果 IP option 內資料不全, 傳回錯誤的訊息。

ICMP 的資訊訊息 ( 8,0 ) Echo Request/Reply ( 9 ) Router Advertisement ( 10 ) Router Solicitation ( 13,14 ) Timestamp Request/Replay ( 17,18 ) Address Mask Request/Reply Echo Request Echo Reply

Echo Request/Replay Echo Request/ Reply –ICMP 回應要求( Echo Request )訊息可以送 給任意電腦上的 ICMP 軟體。 – 此 ICMP 軟體被要求送回一個 ICMP 回應回 覆( Echo Reply )訊息。 –Echo Reply 內將放置與 Echo Request 相同的 資料。

以 Ping 偵測遠端主機 使用 ICMP 訊息( Echo Request )測試目 的地主機可否到達。 送出一個 datagram 給予特定的目的地, 並等待其回應( Echo Replay )。 使用 ping 測試某一目的地主機是否可到 達:換言之,即網路是可相通的。 Ping 使用 ICMP echo 訊息。

PING $ ping -c 4 pcs.csie.nctu.edu.tw PING pcs.csie.nctu.edu.tw ( ): 56 data bytes 64 bytes from : icmp_seq=0 ttl=248 time= ms 64 bytes from : icmp_seq=1 ttl=248 time=9.744 ms 64 bytes from : icmp_seq=2 ttl=248 time= ms 64 bytes from : icmp_seq=3 ttl=248 time= ms --- pcs.csie.nctu.edu.tw ping statistics packets transmitted, 4 packets received, 0% packet loss round-trip min/avg/max/stddev = 9.744/27.043/41.403/ ms

Routing Discovery 如同 BOOTP 和 DHCP ,當某一主機重新啟 動時, ICMP 提供讓 Host 知道所有 Routers 目前動態的方式。 Routers (定期)廣播送出 Router Advertisement ( Type 9 ),讓所有 Hosts 得 到 Routers 的資訊。 – 訊息中會帶有此 routers 所有的 addresses 及各 address 的優先順序. – 以 Lifetime 欄位來宣告此 Message 的有效期限。

Router Solicitation 當某一主機重新啟動時, Host 會想立即 獲得 Router Information 。 當 Host 廣播送出 Router Solicitation ( Type 10 ),所有收到訊息的 Router 立 即回覆一個 Router Advertisement ,如此 可讓 Host 立即獲得 Router Information 。

Clock Synchronization Original machine 使用 Timestamp Request ( Type 13 )要求對方傳回目前的時間。 Receiving machine 以 Timestamp Reply ( Type 14 )回應自己的時間。

Obtaining a Subnet Mask 使用 ICMP ( Type 17/18 ) 當某一主機重新啟動時,它會廣播一個 位址遮罩要求( Address Mask Request )。 當路由器收到此要求,便會送回一個位 址遮罩回覆( Address Mask Reply ),內 含此網路使用的 32 位元子網路遮罩。