A sample exercise on IP fragmentation
0 likes442 views
This is a sample on the methodology for solving exercises on the IP fragmentation algorithm. This methodology is simply a 3 steps process on the basis of: -Identification of the initial IP datagram to be transmitted -Identification of the physical network's, through which the IP fragment will be transmitted, limitations -Creation of the products-fragments table consisting of all relevant data (No of fragment, Header size, Data size, Total size, MF, DF and Fragment's Index Tracker), which will be used for checking the correctness of the data and thus resulting to proper fragmentation of the initial IP datagram Note: Following the data presented by the school book
A sample exercise on IP fragmentation
- 1. 1 離凌隆竜旅粒袖留旅虜流 溜了侶 虜侶侶 侶旅袖凌凌旅ﾎ熟留 侶 竜慮凌隆凌了凌粒溜留 溜了侶 虜流竜僚 凌 了粒旅慮袖凌 旅略留侶 IP 凌隆僚留袖僚 留虜劉僚 劉凌 . 裡留了留硫留溜隆侶 了侶凌凌旅虜, MSc 離凌流旅凌 旅隆略虜凌留, 留僚竜旅流袖旅凌 留虜竜隆凌僚溜留 petros_salavasidis@sch.gr 旅留溜; 溜僚留旅 袖旅留 竜僚侶留/留略粒留凌 凌 留僚竜了了留隆旅虜略 竜両竜留龍袖竜僚凌 袖略慮侶袖留 溜虜留 離凌了凌粒旅ﾎ (硫旅硫了溜凌: 里竜僚凌了凌粒溜留 旅虜僚 旅虜凌旅僚僚旅ﾎ) 溜僚留旅 袖旅留 留略粒留凌 侶 凌凌溜留 袖竜劉竜旅 袖竜 竜ﾏ侶袖留 流 袖竜 凌竜ﾏ侶袖留 旅 留僚竜了了流僚旅竜 竜両竜略竜旅 凌 袖留慮流袖留凌 僚 旅虜僚 離凌了凌粒旅ﾎ 虜凌了竜侶 侶 凌劉粒粒旅侶 僚 袖留慮侶ﾎ 凌竜溜僚凌僚留 粒虜竜虜旅袖劉僚侶 袖竜慮凌隆凌了凌粒溜留 里凌 虜凌了了凌 IP, 留僚流虜竜旅 侶僚 凌旅虜凌粒劉僚竜旅留 凌虜了了僚 TCP/IP 虜留旅 留凌竜了竜溜 袖流袖留 凌 凌僚袖留凌 侶 隆旅略留侶/留凌僚慮竜侶 竜 袖旅虜竜留 虜凌袖袖略旅留 (fragments 侶僚 竜溜侶 凌 留了粒旅慮袖凌) 虜留旅 侶 竜留僚留僚慮竜侶 凌 侶僚 留旅虜流 袖凌流 凌 留虜劉凌 (datagram 侶僚 竜溜侶 凌 留了粒旅慮袖凌) 竜溜僚留旅 袖旅留 僚侶慮旅袖劉僚侶 隆旅留隆旅虜留溜留 侶 虜留慮侶袖竜旅僚侶留
- 2. 2 留袖凌粒流; 律侶旅袖凌凌旅竜溜留旅 留 凌 裡. 凌 2008-2009 竜旅 留凌旅略竜旅 硫竜了溜侶 侶 僚凌了旅虜流, 隆侶了留隆流 粒留流 虜留旅 凌凌旅虜流, 竜溜隆凌侶 侶 略両侶 竜 凌凌 30% (袖劉凌 凌 僚 竜略僚 竜ﾎ) 竜 劉侶 袖竜 旅 凌侶粒凌袖竜僚竜 留留粒略凌 竜慮凌隆凌了凌粒溜留 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 留 侶 隆旅略留侶 3凌 袖劉凌: 侶袖旅凌粒溜留 溜僚留虜留 袖竜 留 留虜劉留 凌 慮留 凌虜凌僚 留 侶 隆旅略留侶 虜留旅 隆旅竜僚劉粒竜旅留 竜了劉粒凌 凌慮侶留
- 3. 3 虜侶侶 凌 竜溜了侶 留 袖了侶慮竜溜 凌 溜僚留虜留 袖竜 旅 虜留略了了侶了竜 旅袖劉. 里凌 袖劉粒竜慮凌 侶 竜旅虜竜留了溜隆留 竜溜僚留旅 8 了劉両竜旅. 溜了侶 虜凌了凌慮ﾎ熟留 侶僚 凌竜旅僚袖竜僚侶 袖竜慮凌隆凌了凌粒溜留.
- 4. 4 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 裡竜 留 凌僚 凌 侶 略虜侶侶 隆竜僚 袖凌竜溜 僚留 粒溜僚竜旅 僚凌了旅虜流 留僚留粒僚ﾏ旅侶 僚 袖侶袖略僚 凌 旅虜凌 IP 凌隆僚留袖凌 留虜劉凌. 凌凌袖竜 袖 僚留 凌了凌粒溜凌袖竜 侶僚 旅虜竜留了溜隆留 僚 留虜劉僚, 虜留慮ﾏ 劉竜旅 凌 溜隆旅凌 袖劉粒竜慮凌 袖竜 凌 留旅虜. 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 裡竜 留 凌僚 凌 侶 略虜侶侶 隆竜僚 袖凌竜溜 僚留 粒溜僚竜旅 僚凌了旅虜流 留僚留粒僚ﾏ旅侶 僚 袖侶袖略僚 凌 旅虜凌 IP 凌隆僚留袖凌 留虜劉凌. 凌凌袖竜 袖 僚留 凌了凌粒溜凌袖竜 侶僚 旅虜竜留了溜隆留 僚 留虜劉僚, 虜留慮ﾏ 劉竜旅 凌 溜隆旅凌 袖劉粒竜慮凌 袖竜 凌 留旅虜.8 了劉両竜旅 = 8 * (4 bytes) = 32 bytes
- 5. 5 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 裡竜 留 凌僚 凌 侶 略虜侶侶 隆竜僚 袖凌竜溜 僚留 粒溜僚竜旅 僚凌了旅虜流 留僚留粒僚ﾏ旅侶 僚 袖侶袖略僚 凌 旅虜凌 IP 凌隆僚留袖凌 留虜劉凌. 凌凌袖竜 袖 僚留 凌了凌粒溜凌袖竜 侶僚 旅虜竜留了溜隆留 僚 留虜劉僚, 虜留慮ﾏ 劉竜旅 凌 溜隆旅凌 袖劉粒竜慮凌 袖竜 凌 留旅虜. 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 了留 留 留虜劉留, 竜虜 凌 竜了竜留溜凌, 凌隆流凌竜 慮留 劉凌僚 留虜旅硫ﾏ 凌 溜隆旅凌 袖劉粒竜慮凌. 裡僚竜ﾏ 虜留旅 凌 2凌 留虜劉凌 慮留 劉竜旅 劉粒竜慮凌 竜隆凌袖劉僚僚 320 bytes.
- 6. 6 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 里凌 劉粒竜慮凌 竜隆凌袖劉僚僚 凌 3凌 留虜劉凌 袖凌竜溜 僚留 凌了凌粒旅竜溜 虜留慮ﾏ 竜溜僚留旅 粒僚 凌 袖劉粒竜慮凌 侶 旅虜竜留了溜隆留 虜留旅 凌 裡僚凌了旅虜 劉粒竜慮凌 凌 留虜劉凌. 留虜劉凌 (裡僚凌了旅虜 袖劉粒竜慮凌) = 旅虜竜留了溜隆留 + 竜隆凌袖劉僚留 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 里凌 劉粒竜慮凌 竜隆凌袖劉僚僚 凌 3凌 留虜劉凌 袖凌竜溜 僚留 凌了凌粒旅竜溜 虜留慮ﾏ 竜溜僚留旅 粒僚 凌 袖劉粒竜慮凌 侶 旅虜竜留了溜隆留 虜留旅 凌 裡僚凌了旅虜 劉粒竜慮凌 凌 留虜劉凌. 竜隆凌袖劉僚留 = 留虜劉凌 (裡僚凌了旅虜 袖劉粒竜慮凌) - 旅虜竜留了溜隆留
- 7. 7 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 溜侶 凌 裡僚凌了旅虜 劉粒竜慮凌 凌 1凌 虜留旅 凌 2凌 留虜劉凌 袖凌竜溜 僚留 凌了凌粒旅竜溜. 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 溜侶 凌 裡僚凌了旅虜 劉粒竜慮凌 凌 1凌 虜留旅 凌 2凌 留虜劉凌 袖凌竜溜 僚留 凌了凌粒旅竜溜.
- 8. 8 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 竜溜虜侶 MF (More Fragments) 竜 了留 留 留虜劉留, 竜虜 凌 竜了竜留溜凌, 留溜僚竜旅 侶僚 旅袖流 1 隆侶了ﾎ塾仁熟留 旅 略竜旅 竜袖竜僚凌 留虜劉凌. 裡凌 竜了竜留溜凌 留溜僚竜旅 侶僚 旅袖流 0, 隆侶了ﾎ塾仁熟留 旅 隆竜僚 略竜旅 竜袖竜僚凌 留虜劉凌 虜留旅 僚竜ﾏ 竜溜僚留旅 凌 竜了竜留溜凌. 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 竜溜虜侶 DF (Dont Fragment) 竜 了留 留 留虜劉留, 留溜僚竜旅 侶僚 溜隆旅留 旅袖流. 凌僚 凌 1凌 留虜劉凌 劉竜旅 流隆侶 侶僚 旅袖流 1 隆侶了ﾎ塾仁熟留 旅 隆竜僚 袖凌竜溜 僚留 略竜旅 竜 袖旅虜竜留, 僚竜ﾏ 了留 留 留虜劉留 慮留 劉凌僚 侶僚 旅袖流 1.
- 9. 9 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 竜溜虜侶 僚凌旅袖凌 里袖流袖留凌 (里) 凌了凌粒溜龍竜留旅 硫略竜旅 凌 凌: 里留両僚_留旅慮袖_留虜劉凌 = ( 竜隆凌袖劉僚留 (竜 bytes) / 8 ) * ( 留両僚_留旅慮袖_留虜劉凌 1 ) 2凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 僚 留虜劉僚 凌 慮留 凌虜凌僚 竜溜虜侶 僚凌旅袖凌 里袖流袖留凌 (里) 凌了凌粒溜龍竜留旅 硫略竜旅 凌 凌: 里留両僚_留旅慮袖_留虜劉凌 = ( 竜隆凌袖劉僚留 (竜 bytes) / 8 ) * ( 留両僚_留旅慮袖_留虜劉凌 1 ) 里留両僚_留旅慮袖_留虜劉凌 = ( 竜隆凌袖劉僚留 / 8 ) * ( 留両僚_留旅慮袖_留虜劉凌 1 ) 留 竜隆凌袖劉僚留 粒旅留 凌 凌侶旅龍袖竜僚凌 留 凌 隆溜虜凌 袖劉粒竜慮凌 留虜劉僚 里1 = ( 320 / 8 ) * ( 1 1 ) = 0 里2 = ( 320 / 8 ) * ( 2 1 ) = 40 里3 = ( 320 / 8 ) * ( 3 1 ) = 80
- 10. 10 3凌 袖劉凌: 侶袖旅凌粒溜留 溜僚留虜留 袖竜 留 留虜劉留 凌 慮留 凌虜凌僚 留 侶 隆旅略留侶 虜留旅 隆旅竜僚劉粒竜旅留 竜了劉粒凌 凌慮侶留 溜僚留虜留 劉竜旅 流隆侶 袖了侶慮竜溜 虜留旅 袖凌凌袖竜 僚留 虜略僚凌袖竜 隆旅略凌凌 竜了劉粒凌 凌慮侶留, 竜僚隆竜旅虜旅虜略 袖凌凌袖竜 僚留 竜了劉粒両凌袖竜 凌 硫流袖留 凌 里 (劉竜旅 僚留 竜溜僚留旅 留慮竜略 留両留僚袖竜僚凌, 侶僚 留凌留 略虜侶侶 虜留略 40 凌虜略隆竜 凌虜略隆僚). 1凌 袖劉凌: 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 凌凌袖竜 僚留 凌了凌粒溜凌袖竜 凌 袖劉粒竜慮凌 凌 旅虜凌 IP 凌隆僚留袖凌 留虜劉凌, 凌 凌凌溜凌 凌虜竜旅 留 凌僚 凌: 留虜劉凌 (裡僚凌了旅虜 袖劉粒竜慮凌) = 旅虜竜留了溜隆留 + 竜隆凌袖劉僚留
- 11. 11 1凌 袖劉凌: 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 凌 竜隆凌袖劉僚留 竜溜僚留旅 凌 略慮凌旅袖留 僚 竜隆凌袖劉僚僚 僚 留虜劉僚: 留虜劉凌 (裡僚凌了旅虜 袖劉粒竜慮凌) = 旅虜竜留了溜隆留 + 竜隆凌袖劉僚留 1凌 袖劉凌: 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 凌 竜隆凌袖劉僚留 竜溜僚留旅 凌 略慮凌旅袖留 僚 竜隆凌袖劉僚僚 僚 留虜劉僚: 留虜劉凌 (裡僚凌了旅虜 袖劉粒竜慮凌) = 旅虜竜留了溜隆留 + 竜隆凌袖劉僚留竜隆凌袖劉僚留 = 320 + 320 + 304 => 竜隆凌袖劉僚留 = 944 bytes
- 12. 12 1凌 袖劉凌: 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 凌 侶 旅虜竜留了溜隆留 劉竜旅 凌 溜隆旅凌 袖劉粒竜慮凌 袖竜 侶僚 旅虜竜留了溜隆留 僚 留虜劉僚 凌 凌虜凌僚: 留虜劉凌 (裡僚凌了旅虜 袖劉粒竜慮凌) = 旅虜竜留了溜隆留 + 竜隆凌袖劉僚留 1凌 袖劉凌: 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 凌 侶 旅虜竜留了溜隆留 劉竜旅 凌 溜隆旅凌 袖劉粒竜慮凌 袖竜 侶僚 旅虜竜留了溜隆留 僚 留虜劉僚 凌 凌虜凌僚: 留虜劉凌 (裡僚凌了旅虜 袖劉粒竜慮凌) = 旅虜竜留了溜隆留 + 竜隆凌袖劉僚留旅虜竜留了溜隆留 = 32 bytes 旅虜竜留了溜隆留 竜溜僚留旅 8 了劉両竜僚
- 13. 13 1凌 袖劉凌: 1凌 袖劉凌: 僚留粒僚ﾏ旅侶 侶 隆凌袖流 凌 留旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 裡僚竜ﾏ 凌 袖劉粒竜慮凌 凌 旅虜凌 IP 凌隆僚留袖凌 留虜劉凌 竜溜僚留旅: 留虜劉凌 (裡僚凌了旅虜 袖劉粒竜慮凌) = 32 + 944 = 976 bytes 留旅 粒旅留 侶僚 凌凌流 留! petros_salavasidis@sch.gr http://petros-salavasidis.blogspot.gr