مبحث ششم: پروتکل TCP/IP بخش دوم: فرمت بسته های IP

Slides:



Advertisements
Similar presentations
Awe sim.
Advertisements

Discussion Monday ( ). ver length 32 bits data (variable length, typically a TCP or UDP segment) 16-bit identifier header checksum time to live.
CPSC Network Layer4-1 IP addresses: how to get one? Q: How does a host get IP address? r hard-coded by system admin in a file m Windows: control-panel->network->configuration-
4: Network Layer4a-1 IP Addressing: introduction r IP address: 32-bit identifier for host, router interface r interface: connection between host, router.
8-1 Last time □ Network layer ♦ Introduction forwarding vs. routing ♦ Virtual circuit vs. datagram details connection setup, teardown VC# switching forwarding.
Introduction1-1 message segment datagram frame source application transport network link physical HtHt HnHn HlHl M HtHt HnHn M HtHt M M destination application.
CSE551: Computer Network Review r Network Layers r TCP/UDP r IP.
The Network Layer Chapter 5. The IP Protocol The IPv4 (Internet Protocol) header.
Chapter 5 The Network Layer.
11- IP Network Layer4-1. Network Layer4-2 The Internet Network layer forwarding table Host, router network layer functions: Routing protocols path selection.
Network Layer4-1 IP: Internet Protocol r Datagram format r IPv4 addressing r DHCP: Dynamic Host Configuration Protocol r NAT: Network Address Translation.
IP Addressing: introduction
Network Layer4-1 Chapter 4 Network Layer A note on the use of these ppt slides: We’re making these slides freely available to all (faculty, students, readers).
Network Layer4-1 Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving side,
Network Layer4-1 Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving side,
4: Network Layer4a-1 IP datagram format ver length 32 bits data (variable length, typically a TCP or UDP segment) 16-bit identifier Internet checksum time.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Network Layer ICMP and fragmentation.
Adapted from: Computer Networking, Kurose/Ross 1DT066 Distributed Information Systems Chapter 4 Network Layer.
CS 1652 The slides are adapted from the publisher’s material All material copyright J.F Kurose and K.W. Ross, All Rights Reserved Jack Lange.
12 – IP, NAT, ICMP, IPv6 Network Layer.
1 Network Address Translation (NAT). 2 Private Network شبکه خصوصی شبکه ای است که بطور مستقیم به اینترنت متصل نیست در یک شبکه خصوصی آدرس های IP به دلخواه.
Chapter 4 Network Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 16.
1 Chapter 4: Network Layer r 4.4 IP: Internet Protocol m Datagram format m IPv4 addressing m ICMP m IPv6 r 4.5 Routing algorithms m Hierarchical routing.
1 Network Layer Lecture 16 Imran Ahmed University of Management & Technology.
Network Layer4-1 IP: Internet Protocol r Datagram format r IPv4 addressing r DHCP: Dynamic Host Configuration Protocol r NAT: Network Address Translation.
4: Network Layer4a-1 13: Intro to IP and ICMP Last Modified: 11/9/2015 7:16:06 PM.
Network Layer4-1 The Internet Network layer forwarding table Host, router network layer functions: Routing protocols path selection RIP, OSPF, BGP IP protocol.
Sharif University of Technology, Kish Island Campus Internet Protocol (IP) by Behzad Akbari.
Transport Layer3-1 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside a router r 4.4 IP: Internet.
Network Layer4-1 Datagram networks r no call setup at network layer r routers: no state about end-to-end connections m no network-level concept of “connection”
Chapter 4 Network Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on the use of these.
The Internet Network layer
Network Layer by peterl. forwarding table routing protocols path selection RIP, OSPF, BGP IP protocol addressing conventions datagram format packet handling.
Wide Area Networks and Internet CT1403 Lecture3: Internet Network Layer 1.
Network Layer4-1 Chapter 4 Network Layer All material copyright J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down.
IP Fragmentation. Network layer transport segment from sending to receiving host on sending side encapsulates segments into datagrams on rcving side,
IP Internet Protocol. IP TCP UDP ICMPIGMP ARP PPP Ethernet.
CSE 421 Computer Networks. Network Layer 4-2 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside.
4: Network Layer4-1 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside a router r 4.4 IP: Internet.
Network Layer 4-1 Chapter 4 Network Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note.
دانشکده فنی و مهندسی دانشگاه شاهد
آشنايي با سيستم اعداد.
Graciela Perera Department of Computer Science and Information Systems Slide 1 of 18 INTRODUCTION NETWORKING CONCEPTS AND ADMINISTRATION CSIS 3723 Graciela.
Introduction to Networks
12 – IP, NAT, ICMP, IPv6 Network Layer.
Chapter 4: Network Layer
Chapter 4: Network Layer
CS 1652 Jack Lange University of Pittsburgh
[c.
فصل پنجم لایه شبکه.
CS 457 – Lecture 10 Internetworking and IP
مبحث ششم: پروتکل TCP/IP بخش چهارم: پروتکل اترنت
Internet Control Message Protocol (ICMP)
استانداردهای تصاویر دیجیتال پزشکی با فرمت دایکام DICOM در سیستم PACS
Some slides have been taken from:
Route configuration for 5400W ADSL Router
مهندسی فناوری اطلاعات ارائه دهنده دکتر سيد امين حسيني
مهندسی فناوری اطلاعات ارائه دهنده دکتر سيد امين حسيني
شبکه های کامپیوتری 2 درس اول چند پخشی.
SSO Single Sign-on Systems
نمايش اعداد در کامپيوتر چهار عمل اصلي
Wide Area Networks and Internet CT1403
مهندسی فناوری اطلاعات ارائه دهنده دکتر سيد امين حسيني
بسم الله الرحمن الرحیم هرس درخت تصمیم Dr.vahidipour Zahra bayat
فصل ششم مدارهای ترتیبی.
Uniprocessor Scheduling
مباني كامپيوتر و برنامه سازي Basics of Computer and Programming
مباني كامپيوتر و برنامه سازي Basics of Computer and Programming
Chapter 4 Network Layer Computer Networking: A Top Down Approach 5th edition. Jim Kurose, Keith Ross Addison-Wesley, April Network Layer.
32 bit destination IP address
Presentation transcript:

مبحث ششم: پروتکل TCP/IP بخش دوم: فرمت بسته های IP شبکه هاي کامپيوتري مبحث ششم: پروتکل TCP/IP بخش دوم: فرمت بسته های IP وحید حقیقت دوست دانشکده فنی و مهندسی دانشگاه شاهد

فرمت بسته IP

32 bit destination IP address IP protocol version Number[4bits] 32 bits total datagram length (1Byte) head. len header length (4Bytes)[4bits] “type” of service ver length fragment offset fragmentation/ Reassembly/ DF, MF Flags 16-bit identifier flags “type” of data: Priority [3bits] Delay[1bit] Throughput[1bit] Reliability[1bit] time to live upper layer Checksum: 1’s add of 16bits words in header upper layer protocol to deliver payload to (rfc 1700) 32 bit source IP address max number remaining hops (decremented at each router) 32 bit destination IP address Options (if any) data (variable length, typically a TCP or UDP segment) 1 :ICMP 6 :TCP 17 :UDP how much overhead with TCP? 20 bytes of TCP 20 bytes of IP = 40 bytes + app layer overhead e.g. timestamp, record route taken, specify list of routers to visit. A packet is unique in Internet by: Id + S. IP Add + D. IP Add + Upper L.

تحلیل فیلدهای سرایند بسته IP فيلد Version چهار بيت مشخص کننده نسخه پروتکل IP نسخه شماره 4 پروتکل Version= 0100 IP نسخه شماره 6 پروتکل IP فيلد IHL (IP Header Length) چهار بيتي مشخص کننده طول کل سرآيند بسته بر مبناي کلمات 32 بيتي حداقل مقدار فيلد IHP عدد 5 است یعنی 5×4=20 بایت فيلد Type of sevice فيلد 8 بيتي مشخص کننده درخواست سرويس ويژه‌اي توسط ماشين ميزبان از مجموعه زيرشبکه براي ارسال ديتاگرام P2 P1 P0 D T R - تقدم بسته تأخير توان خروحي قابليت اطمينان بلااستفاده قراردادن عدد 1 توسط ماشين ميزبان در اين بيتها جهت انتخاب مسير مناسب توسط مسيريابها

فيلد Total Length فيلد Identification فيلد 16 بيتي مشخص کننده طول کل بسته IP (مجموع اندازه سرآيند و ناحيه داده) حداکثر طول کل بسته IP، 64 kB=65535 بايت میباشد فيلد Identification مشخص کننده شماره يک ديتاگرام واحد

fragmentation با توجه به محدودیت طول بسته ها، ممکن است بسته هنگام ورود به یک شبکه به بسته های کوچکتر شکسته شود. بیتهای DF، MF و فیلد Fragment offset اطلاعات مربوط به خرد شدن بسته ها را در خود نگه میدارند. الف) بيت DF (Don’t Fragment) با يک شدن اين بيت در يک بستهIP هيچ مسيريابي اجازه قطعه قطعه نمودن بسته را ندارد ب) بيت MF (More Fragment) MF=0 : مشخص کننده آخرين قطعه IP از يک ديتاگرام MF=1 : قطعات بعدي از يک ديتاگرام همچنان باقی مانده ج) فیلد Fragment offset 13 بيتي نشان دهنده شماره ترتيب هر قطعه ازيک ديتاگرام شکسته شده حداکثرتعداد قطعات يک ديتاگرام 8192

کشف خطاهاي احتمالي در سرآيند هر بسته IP فيلد Time To Live فيلد 8 بيتي مشخص کننده طول عمر بسته IP حداکثر طول عمر بسته IP = 255 فيلد پروتکل نشان دهنده شماره پروتکل لايه بالاتر متقاضي ارسال ديتاگرام فيلد Header Ckecksum فيلد 16 بيتي کشف خطاهاي احتمالي در سرآيند هر بسته IP جمع كل سرآيند به صورت دو بايت دو بايت حاصل جمع به روش مكمل يك منفي مي گردد قرارگرفتن عدد منفي حاصله در فيلد Header Ckecksum

فيلد Destination Address فيلد Source Address فيلد 32 بيتي مشخص کننده آدرس ماشين مبدأ فيلد Destination Address مشخص کننده آدرس IP ماشين مقصد فيلد اختياري Option حداکثر 40 بايت محتوي اطلاعات جهت يافتن مسير مناسب توسط مسيريابها

شکستن و بازسازی یک بسته IP (IP Fragmentation & Reassembly) یکی از مشخصات شبکه ها پارامتر حداکثر طول بسته ها میباشد که با عنوان MTU (max. transfer unit size) معرفی می شود. شبکه ای با لینکها متفاوت  مقادی متفاوت MTU بسته IP بزرگ به بسته های کوچکتر خرد (fragment) میشود. یک دیتاگرام به چندین دیتاگرام تبدیل میشود بازسازی بسته ها در مقصد انتهایی انجام میشود از بیتهای درنظر گرفته شده در سرایند بسته IP برای رعایت ترتیب بسته های خرد شده استفاده می شود. fragmentation: in: one large datagram out: 3 smaller datagrams reassembly

IP Fragmentation and Reassembly data 20 Byte 0……….3979 length =4000 ID =x fragflag =0 offset =0 Example 4000 byte datagram MTU = 1500 bytes 4000 Bytes 0……….1479 length =1480 ID =x fragflag =1 offset =0 1480…2959 یک دیتاگرام بزرگ به 3 دیتاگرام کوچک تبدیل میشود length =1480 ID =x fragflag =1 offset =1480 طول هر fragment باید ضریب 8 باشد length =1040 ID =x fragflag =0 offset =2960 1480=185*8

سرویس IP - 1 سرویس تحویل IP، ساده است سرویس ارائه شده توسط لایه IP بدون اتصال و غیر قابل اطمینان است تلاش برای بهترین سرویس (best effort) میباشد غیر قابل اطمینان: IP تلاشی برای اصلاح بسته های با خطا روبرو شده انجام نمیدهد بدون اتصال: هر بسته (دیتاگرام) بصورت مستقل پردازش میشود و IP توجهی به اینکه ممکن است بسته های تبادل شده بین دو میزبان از یک ترتیب منطقی تبعیت کنند، ندارد. تلاش برای بهترین سرویس: IP هیچ تضمینی برای سرویس ارائه شده نمیدهد (پهنای باند، تاخیر، ترتیب و... ) نتیجه پروتکلهای لایه های بالاتر باید خطای بسته ها را با ارسال مجدد برطرف نمایند

سرویس IP - 2 پروتکل IP سرویس های زیر را ارائه می نماید تک پخشی:one-to-one (unicast) همه پخشی:one-to-all (broadcast) چندپخشی: one-to-several (multicast)

پروتکل ICMP TCP/IP Protocol Suite

ICMP: Internet Control Message Protocol میزبانها و روترها برای تبادل اطلاعات شبکه از آن استفاده میکنند. گزارش خطا: در دسترس نبودن میزبان، شبکه، پورت، پروتکل درخواست های بازگشتی مانند ping پیامهای ICMP درون بسته IP قرار میگیرند پیامهای ICMP دارای موارد Type، Code به همراه آدرس مبدا و مقصد (8بایت) میباشند 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

فرمت بسته های ICMP TCP/IP Protocol Suite

ICMP همواره برای گزارش خطا به منبع استفاده میشود توجه ICMP همواره برای گزارش خطا به منبع استفاده میشود TCP/IP Protocol Suite

تعقیب مسیر (Traceroute) با استفاده از ICMP هنگامی که پیام ICMP وارد میشود. منبع RTT را محاسبه میکند. Traceroute این اقدام را 30 بار انجام میدهد. شرط توقف سگمنت UDP به میزبان مقصد وارد شود در اینصورت مقصد پیام ICMP با نام “host reachable” را ارسال میکند (type 3, code 3) هنگامی که مبدا این پیام را دریافت میکند توقف خواهد کرد. منبع یک سری سگمنت های UDP به سمت مقصد ارسال میکند. این سگمنت ها در ابتدا دارای TTL=1 هستند سپس TTL=2 و به همین ترتیب ادامه می یابد زمانی که n امین دیتاگرام به n امین روتر وارد شود: روتر از دیتاگرام صرفنظر میکند و به سمت مبدا یک پیام ICMP (type 11, code 0) ارسال میکند پیام در برگیرنده نام روتر و آدرس IP آن است.

مثال: استفاده از tracert C:\Users\vahid>tracert shahed.ac.ir Tracing route to shahed.ac.ir [217.218.141.33] over a maximum of 30 hops: 1 1 ms 1 ms 2 ms 192.168.1.1 2 * * * Request timed out. 3 104 ms 78 ms 65 ms 172.23.133.90 4 82 ms 78 ms 87 ms 10.132.75.249 5 56 ms 97 ms 79 ms 10.132.92.35 6 58 ms 87 ms 78 ms 10.132.92.44 7 94 ms 80 ms 87 ms 10.21.252.202 8 * * * Request timed out. 9 64 ms 79 ms 79 ms 10.21.22.97 10 * * * Request timed out. 11 108 ms 126 ms 125 ms 10.22.71.98 12 * * * Request timed out. 13 1510 ms 1765 ms 1668 ms 10.73.73.130 14 2040 ms 1569 ms * 10.201.22.61 15 1153 ms 1685 ms 1473 ms 10.201.42.10 16 101 ms 94 ms 135 ms 10.201.42.9 17 98 ms 87 ms 89 ms 217.218.189.197 18 91 ms 123 ms 119 ms 217.218.146.222 19 106 ms 121 ms 89 ms shahed.ac.ir [217.218.141.33] Trace complete.

DHCP: Dynamic Host Configuration Protocol هدف: به میزبانها اجازه میدهد تا بصورت داینامیک هنگامی که به شبکه متصل میشوند، IP بگیرند میزبان میتواند آدرس خود را تازه نماید و یک IP جدید از شبکه بگیرد به شبکه اجازه داده میشود تا از آدرسها مجدد استفاده شود برای اتصال کاربران سیار بسیار مفید است تا بتوانند به شبکه های جدید به راحتی متصل شوند مروری بر DHCP : میزبان پیام “DHCP discover” را برای یافتن DHCP Server بصورت همه پخشی ارسال میکند DHCP Server با پیام “DHCP offer” پاسخ میزبان را در یک پیام همه پخشی میدهد میزبان پیام درخواست IP را بصورت “DHCP request” برای DHCP Server بصورت یک پیام همه پخشی ارسال میکند DHCP Server در پاسخ آدرس IP را بصورت پیام “DHCP ack” برای میزبان بصورت پیام همه پخشی می فرستد

DHCP client-server scenario 223.1.1.1 223.1.1.2 223.1.1.3 223.1.1.4 223.1.2.9 223.1.2.2 223.1.2.1 223.1.3.2 223.1.3.1 223.1.3.27 DHCP server arriving DHCP client needs address in this network A B E

DHCP client-server scenario arriving client DHCP server: 223.1.2.5 DHCP discover src : 0.0.0.0, 68 dest.: 255.255.255.255,67 yiaddr: 0.0.0.0 transaction ID: 654 DHCP offer src: 223.1.2.5, 67 dest: 255.255.255.255, 68 yiaddrr: 223.1.2.4 transaction ID: 654 Lifetime: 3600 secs DHCP request src: 0.0.0.0, 68 dest:: 255.255.255.255, 67 yiaddrr: 223.1.2.4 transaction ID: 655 Lifetime: 3600 secs DHCP ACK src: 223.1.2.5, 67 dest: 255.255.255.255, 68 yiaddrr: 223.1.2.4 transaction ID: 655 Lifetime: 3600 secs time Yiaddr: (client) IP address. Server's response to client. Ciaddr: Client IP address. Filled in by client if it knows it's IP address (from previouse requests or from manual configurations)

مروری بر معماری روتر دو فرایند کلیدی در روترها اجرای الگوریتم ها و پروتکلهای مسیریابی (RIP, OSPF, BGP) سوئیچ کردن دیتاگرامهای ورودی به لینکهای خروجی

عملکرد پورت ورودی لایه پیوند داده: لایه فیزیکی: e.g., Ethernet see chapter 5 لایه فیزیکی: bit-level reception فرایند: یافتن پورت خروجی با استفاده از جدول مسیریابی بافر کردن: اگر دیتاگرامی سریعتر از فرایند پردازش و هدایت بسته قبلی وارد شود، باید آنرا بافر نماید

پورتهای خروجی بافر کردن (Buffering) : زمانی که دیتاگرامهایی وارد شوند و برای خروج به یک پورت ارسال شوند و سرعت هدایت دیتاگرامها سریعتر از سرعت ارسال در پورت خروجی باشد باید بسته ها بافر شوند فرایند زمانبندی (Scheduling discipline) :انتخاب دیتاگرام برای ارسال از بین دیتاگرامهای قرار گرفته در بافر خروجی تاخیر صف بندی و از بین رفتن (queuing delay and loss) : باتوجه به پورت خروجی، بافر خروجی سرریز رخ خواهد داد