Giao thức UDP là giao thức ở từng host to host, khụng liờn kết (Connectionless). TruyỊn dữ liƯu khụng đũi hỏi phải thiết lập liờn kết. Cỏc đơn vị dữ liƯu đưỵc truyỊn cú chưa đầy đđ địa chỉ IP nguồn, địa chỉ IP đớch và số liƯu cỉng nhận dạng tiến trỡnh mức ứng dơng cú liờn quan dến trao đỉi dữ liƯu. MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG 70 Fin,seq=x Ack(x+1) Ack(y+1) a.Thiết lập kết nối b. kết thúc kết nối H.28 Quá trình kết nối TCP
Do đú UDP là giao thức vận chuyĨn khụng tin cậy vỡ UDP khụng cú ccơ chế kiĨm tra số tuần tự phỏt, số tuần tự thu và kiĨm tra lỗi. Checksum cđa UDP tuỳ ý cú thĨ sư dơng nhằm đảm bảo tớnh toàn vĐn cđa dữ liƯu đưỵc truyỊn. Nếu yờu cầu độ tin cậy, vớ dơ như đảm bảo đĩng theo thứ tự dữ liƯu truyỊn, thỡ tiộn trỡnh giao thức mức ứng dơng phải cung cấp cho nó. Trong khi đú TCP đảm bảo rằngg dữ liƯu đưỵc tỉng hỵp lại theo thứ tự mà chĩng truyỊn. Tuy nhiờn, ưu điĨm cđa UDP là thực hiƯn đơn giản it “Overhead” hơn TCP và rất thớch hỵp cho những ứng dơng đũi hỏi dữ liƯu đưỵc truyỊn quảng bỏ (Broadcast). Một DatarGram đơn giản cú thĨ truyỊn qua mạng bằng cỏch xỏc định một địa chỉ quảng bỏ (Broadcast address) trờn địa chỉ đớch.
Một phần dịch vơ thư điƯn tư và dịch vơ tờn miỊn sư dơng giao thức UDP trong viƯc trao đỉi dữ liƯu. MỈc dự khụng tin cậy nhưng theo thống kờ vận hành khai thỏc mạng, 99% cỏc gúi dữ liƯu UDP vẫn đưỵc truyỊn đĩng
Source Port Destination Port Mersage length Checksum Data
H.29 Khuụn dạng cđa UDP datagram.
Cấu trĩc gúi dữ liƯu UDP tương tự như TCP nhưng với cỏc trường đơn giản hơn nhiỊu, gúi dữ liƯu UDP cịng cú phần tiờu đỊ nhằm giĩp thực tế IP xõy dựng cỏc gúi dữ liƯu IP tương ứng.
Trước khi trỡnh cỏc giao thức trờn tầng Application Processes cần lưu ý rằng trong quỏ trỡnh lưu chuyĨn dữ liƯu trong mạng gồm nhiỊu mạng con khỏc, cỏc dơn vị dữ liƯu đưỵc cấu trĩc theo phương thức gúi/ mở hoỈc bọc/ tỏch (Encaprulation/ Descapsulation) theo cả hai chiỊu: chiỊu trong cỏc hƯ thống gưi/ nhận cđa mạng ( gọi là chiỊu dọc) và qua mỗi mạng con cđa liờn mạng (gọi là chiỊu ngang). Gúi nghĩa là thờm thụng tin điỊu khiĨn vào phẩn đầu (header) phần cuối (trailer) cđa đơn vị dữ liƯu. Ngưỵcn lại mở nghĩa là qua mỗi tầng đơn vị dữ MẠNG INTERNET SV: NGUYỄN THẾ
CƯỜNG
liƯu sẽ búc tỏch phần đầu và phàn cuúi sau khi đó xư lý cỏc thụng tin điỊu khiĨn trong đú.
CHươNG IV: địA CHỉ IP I - Giới thiƯu vỊ địa chỉ IP
Sơ đồ địa chỉ hoỏ đĨ định dạng cỏc trạm (Host) trong liờn mạng đưỵc gọi là địa chỉ IP mỗi địa chỉ IP cú độ dài 32 bits đưỵc tỏch thành 4 vựng (mỗi vựng một byte). Cú thĨ đưỵc biĨu thị dưới dạng thập phõn, bỏt phõn, thập lơc phõn hoỈc nhị phõn. Cỏch phỉ biến nhất là dựng ký phỏp thập phõn cú dấu chấm đĨ tỏch giữa cỏc vựng. Mơc đớch cđa địa chỉ IP là đĨ định dạng duy nhất cho một host bất kỳ trờn mạng.
Cú hai cỏch cấp phỏt địa chỉ IP, nó phơ thuộc vào cỏch ta kết nối mạng. Nếu mạng cđa ta kết nối vào mạng Internet, địa chỉ mạng chỉ đưỵc xỏc nhận bởi NIC (network information Center). Nếu mạng cđa ta khụng nối mạng Internet người quản trị mạng sẽ cỏp phỏt địa chỉ IP cho mạng này. cũn cỏc hots IP đưỵc cấp phỏt bởi người quản trị mạng.
II. Phõn lớp cho địa chỉ IP .
Do tỉ chức và độ lớn cđa cỏc mạng con cđa lien mạng cú thĨ khỏc nhau, người ta chia cỏc địa chỉ IP thành 5 lớp ký hiƯu là A, B, C, D, E với cấu trĩc đưỵc xỏc định trờn hỡnh 30. Cỏc bits dầu tiờn cđa byte đầu tiờn dựng đĨ định dạng danh lớp địa chỉ (0- lớp A, 10- lớp B, 110- lớp C, 1110-lớp D, 11110- lớp E ).
• Lớp A cho phộp định dạng tối đa 126 mạng (sư dơng byte đầu tiờn), với tối đa 16 triƯu host (3 byte cũn lại, 24 bits) cho mỗi mạng lớp này đưỵc dựng cho cỏc mạng cú số trạm cực lớn. Dạng địa chỉ lớp A:
0 7 8 15 16 31 7 8 15 16
31
Netid Sunbnetid hostid
MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG
• Lớp B cho phộp định danh tới 16384 mạng (10111111.11111111.Host.Host) với tối đa 65535 Hsst trờn mỗi mạng. Dạng địa chỉ cđa lớp B: (Network number. Network number. Host. Host). Nếu dựng kớ phỏp thập phõn cho phộp từ 128 đến 191 cho vựng đầu, 1 đến 255 cho cỏc vựng cũn lại.
015 16 23 24 31 15 16 23 24
31
Netid Sunbnetid hostid
Lớp C cho phộp định danh tới 2.097.150 mạng và tối đa 254 Host cho mỗi mạng. Lớp này đưỵc dựng cho cỏc mạng cú ít trạm. lớp C sư dơng 3 bytes đầug định danh địa chỉ mạng (110xxxxx). Dạng cđa lớp C (Network number. Network number. Host. Host). Nếu dựng dạng kớ phỏp thập phõn cho phộp từ 192 đến 133 cho vựng đầu và từ 1 đến 255 cho vựng cũn lại
0 23 24 26 27 31 23 24 26
27 31
Netid Sunbnetid hostid
• Lớp D dựng đĨ gưi IP Datagram tới một nhúm cỏc Host trờn một mạng. Tất cả
cỏc số lớn hơn 233 trong trường đầu là thuộc lớp D. • Lớp E dự phũng đĨ dựng trong tương lai.
Như vậy, hỡnh 30 xỏc định địa chỉ mạng cho lớp A: từ 1 đến 126 cho vựng đầu tiờn, 127 dựng cho địa chỉ Loopback, lớp B từ 128.1.0.0 đến 191.255.0.0, lớp C từ 192.1.0.0 đến 233.255.255.0 .
Lớp Bit đặc trưng Số lượng mạng Số lượng Host Biểu diễn bằng số thập phõn A 0 127 16.777.214 0.1.0.0 - 126.255.255.255 B 10 16.383 65.534 128.1.0.0 - 191.255.255.255 C 110 2.097.151 254 192.1.0.0 - 223255.255.255 D 1110 224.0.0.0 - 239.255.255.255 E 11110 240.0.0.0 - 247.255.255.255 MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG 73
Hỡnh 30- xỏc định khoảng lớp địa chỉ IP biĨu diƠn bằng số thập phõn
PHầN III - địNH TUYếN TRONG MạNG IP CHươNG I - HOạT đẫNG địNH TUYếN
I. ĐỈt vấn đỊ
Núi đến viƯc trao đỉi dữ liƯu trờn mạng mỏy tớnh đưỵc hiĨu là dữ liƯu từ node nguồn phải đưỵc truyỊn thụng qua liờn mạng đĨ đến cỏc node đớch. Dữ liƯu cú thĨ đưỵc trao đỉi giữa cỏc trạm làm viƯc trong cựng một mạng hoỈc trao đỉi giữa cỏc trạm khỏc mạng thụng qua cỏc thiết bị kết nối mạng như : Router, Modem, Switched,.. ĐĨ hiĨu dữ liƯu đưỵc truyỊn đến cỏc thiết bị và cỏc mạng như thế nào và bằng cỏch nào chĩng cú thĨ đến đớch phải xột đến vấn đỊ định tuyến cỏc gúi dữ liƯu trờn mạng.
Vấn đỊ định tuyến trờn Internet đưỵc thực hiƯn dựa trờn cỏc bảng định tuyến ( Routing table ) đưỵc lưu tại cỏc trạm (Host) hay trờn cỏc thiết bị định tuyến (Router). Thụng tin trong cỏc bảng định tuyến đưỵc cập nhật tự động hoỈc do người dựng cập nhật.
Cỏc phạm trự dựng trong định tuyến là:
• Tớnh cú thĨ đưỵc (Reachabilyty) dựng cho EGP ( exterỉo Gateway Protocol).
• Vecter khoảng cỏch (Vecter - Distance) giữa nguồn và đớch dựng cho RIP • Trạng thỏi kết nối (Link state) như thụng tin vỊ kết nối (dải thụng, tải)
dựng cho OSPF
II- NGUYờN TắC HOạT đẫNG địNH TUYếN IP 1. Nguyờn tắc hoạt động
Trong vấn đỊ định tuyến, người ta phõn biƯt hai loại, đú là định tuyến trực tiếp và định tuyến khụng trực tiếp (định tuyến giỏn tiếp). ViƯc truyỊn giữa hai mỏy đưỵc gọi là trực tiếp khi hai mỏy đưỵc kết nối với nhau vào cựng một mạng MẠNG INTERNET SV: NGUYỄN THẾ
CƯỜNG
vật lý. Cũn định tuyến khụng trực tiếp xảy ra khi cả mỏy nguồn và mỏy đớch khụng cựng nối mạng vật lý, vỡ vậy viƯc truyỊn tớn hiƯu giữa chĩng phải thực hiƯn thụng qua cỏc Gateway.
ĐĨ kiĨm tra xem mỏy đớch cú nằm trờn cựng một mạng vật lý với mỏy nguồn hay khụng thỡ người gưi phải tỏch lấy phần địa chỉ mạng cđa mỏy đớch trong phần địa chỉ đớch cđa gúi dữ liƯu (Datagram ) và so sỏnh với phần địa chỉ mạng trong phần địa chỉ IP cđa nú. Nếu hai địa chỉ này mà trựng nhau thỡ Datagram sẽ đưỵc truyỊn trực tiếp, nếu khụng thỡ trạm gưi phải xỏc định một Gateway đĨ truyỊn cỏc Datagram thụng qua mạng Gateway. Gateway này sẽ hướng vỊ mạng đớch cđa gúi dữ liƯu đú.
2. Bảng định tuyến
Bảng định tuyến hay cũn gọi là bảng thụng tin chọn đường là nơi lưu thụng tin vỊ cỏc đớch cú thĨ tới đưỵc và cỏch thức đĨ tới đớch đú. Khi phần mỊn định tuyến IP tại một trạm hay một cỉng truyỊn nhận đưỵc yờu cầu truyỊn một gúi dữ liƯu , trước hết nú phải tỡm trong bảng định tuyến đĨ quyết định xem sẽ phải Datagram đến đõu. Tuy nhiờn, khụng phải bảng thụng tin chọn đường cđa mỗi trạm (hay cỉng) đỊu chứa tất cả cỏc thụng tin vỊ cỏc tuyến đường cú thĨ tới đưỵc.
Một bảng thụng tin chọn đường bao gồm cỏc cỈp ( N, G ) . Trong đú: • N là địa chỉ cđa IP mạng đớch
• G là địa chỉ cộng tiếp theo dọc trờn đường truyỊn tới mạng N.
Như vậy, mỗi cỉng truyỊn khụng biết đưỵc đường truyỊn đầy đđ đĨ đi đến đớch. Trong bảng đinh tuyến cũn cú những thụng tin vỊ cỏc cỉng cú thĨ tới nhưng khụng cựng nằm trờn cựng một mạng vật lý. Phần thụng tin này đưỵc che khuất đi và đưỵc gọi là mỈc định (Default). Khi khụng tỡm thấy cỏc thụng tin vỊ địa chỉ đớch cần tỡm, cỏc gúi dữ liƯu sẽ đưỵc gưi tới cỉng truyỊn mỈc định.
Thụng thường, khi kết nối cỏc mạng cơc bộ LAN ở mức liờn mạng IP, sư dơng cỏc bộ phận định tuyến IP, người ta gỏn một địa chỉ (phần) mạng IP thuộc MẠNG INTERNET SV: NGUYỄN THẾ
CƯỜNG
lớp địa chỉ IP nào đú cho một mạng LAN, tuỳ theo độ lớn cđa mạng LAN đú. Như vậy số địa chỉ mạng IP sẽ tăng nhanh chúng, phơ thuộc vào nhu cầu kết nối cỏc mạng cơc bộ, làm cạn dần nguồn tài nguyờn địa chỉ mạng. ĐĨ giải quyết vấn đỊ này , người ta sư dơng một phần địa chỉ mạng IP đó cú. Cờu trĩc mang IP trờn cơ sở phõn mạng IP cũn đưỵc gọi là cấu trĩc phõn mạng IP ( Subnet Topology). Địa chỉ phõn mạng IP sẽ đưỵc gỏn cho cỏc mạng cơc bộ cần đưỵc kết nối. đối với “bờn ngoài ” ta vẫn chỉ cú một mạng IP. Thực chất, cỏc mạng cơc bộ “bờn trong” đưỵc kết nối trờn cơ sở phan mạng IP, sư dơng cỏc bộ phận định tuyến cơc bộ. ĐĨ xỏc định địa chỉ phõn mạng, cú thĨ dựng mỈt nạ phõn mạng ( Subnet mask), tương tự như mỈt nạ mạng. MỈt nạ phõn mạng khụng nhất thiết phải bắt đầu và kết thĩc ở danh giới byte. Thụng thường , người ta chọn phần địa chỉ thiết bị cuối làm địa chỉ phõn mạng sao cho địa chỉ mạng và địa chỉ phõn mạng tạo thành địa chỉ liờn tơc.
Khi kết nối cỏc mạng cơc bộ trờn cơ sở phõn mạng IP, cỏc phõn mạng IP này phải đưỵc kết nối toàn phần (Tully Interconnected) đĨ đảm bảo định tuyến hoạt động đĩng.
III. Sơ đÅ KếT CấU DịCH VƠ MạNG INTERNET
INTERNET MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG 76 I A P I S P I S P I S P Máy chủ Máy chủ Máy chủ Ngời dùng truy cập trực tiếp
Ngời dùng truy cập từ xa (điện thoại, thuê bao,...) Mạng ngời dùng công cộng Hình 31: Sơ đồ cấu trúc dịch vụ mạng Internet
IAP : Internet Access provider (cung cấp khả năng truy nhập Internet) ISP : Internet Service provider (nhà cung cấp dịch vơ Internet)
MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG
CHươNG II CỏC GIAO THỉC địNH TUYếN NẫI VẽNG (OSPF,RIP) I. Giao thức định tuyến RIP
1. Tỉng quan.
Thụng điƯp RIP (Routing Information Protocol) nằm trong gúc dữ liƯu UDP (hỡnh 33)
IP Datagram
IP Header UDP Header RIP message
20byte 8 bytes
Hỡnh 32 Thụng điƯp RIP nằm trong gúc dữ liƯu UDP Khuụn dạng cđa RIP như (hỡnh 33)
Command = 1 là một RIP Request yờu cầu hƯ thống khỏc gưi toàn bộ
hoỈc một phần bảng định tuyến cđa nó
Command = 2 là RIP Reply, bao gồm toàn bộ hoỈc phần bảng định tuyến
cđa nơi gưi
Version thường là 1
20 byte tiếp theo xỏc định địa chỉ Address family (luụn là 2 đối với cỏc địa chỉ IP), một địa chỉ IP và một Metric đưỵc liờn kết. Cú đến 25 tuyến cú thĨ đưỵc quảng bỏ trong một thụng điƯp RIP dựng với byte này. Giới hạn 25 là đĨ giữ kớch thước tỉng cđa thụng điƯp. RIP là 20*25+4=504, nhỏ hơn 512 byte. MẠNG INTERNET SV: NGUYỄN THẾ CƯỜNG 78 UDP Datagram
2. Hoạt động.
Xem xột một tiến trỡnh định tuyến dựng RIP, số liƯu cỉng dựng cho RIP là UDP port 520. Khi Daemon bắt đầu ,nú xỏc định tất cả cỏc giao diƯn đang hoạt động và gưi một gúc dữ liƯu “Request Packet” cho mỗi giao diƯn đú đĨ yờu cầu cỏc giao diƯn gưi cho nú bảng định tuyến đầy đđ cđa Router khỏc. Trờn một liờn kết PPP thỡ yờu cầu này đưỵc gưi đến đầu kia cđa liờn kết. Yờu cầu này đưỵc Broadcast nếu mạng hỗ trỵ nó. Cỉng UDP đớch là 520. Gúi dữ liƯu này cú giỏ trị command = 1 nhưng Address family là 0 và Metric là 16. Đõy là một RIP Request dỈc biƯt yờu cầu một bảng dịnh tuyến đầy đđ từ đầu kia cđa liờn kết.Khi RIP Request đưỵc nhận thỡ sau đú bảng định tuyến đầy đđ đưỵc gưi tới nơi gưi RIP Request. Nếu khụng mỗi chỉ mơc trong RIP đưỵc xư lý : Nếu ta cú một tuyến tới địa chỉ riờng, đỈt Metric theo địa chỉ cđa ta, nếu khụng đỈt Metric là 16 và cú nghĩa là ta khụng cú một tuyến tới đớch nú. Khi đú trả lời Respond đưỵc trả lại. Trả lời RIP respond đưỵc nhận và cú thĨ cập nhật lại bảng định tuyến. Cỏc tuyến mới cú thĨ đưỵc thờm vào, cỏc chỉ mơc đang tồn tại cú thĨ đưỵc sưa đỉi hoỈc bị xoỏ. Cập nhật bảng định tuyến theo định kỡ : sau mỗi 30 giõy, toàn bộ hoỈc một phần cđa bảng định tuyến cđa Router đưỵc gưi tới mọi Router lỏng giỊng. Bảng định tuyến cú thĨ quảng bỏ hoỈc gưi tới đầu kia cđa PPP. ViƯc cập nhật xảy ra bất cứ khi nào số Metric cho một tuyến thay đỉi. Mỗi tuyến cố một thời gian sống nhất định (timecout). Nếu một hƯ thống đang chạy RIP tỡm một tuyến khụng đưỵc cập nhật khoảng 3 phĩt Metric cđa tuyến đú đưỵc đỈt tới 16 và đưỵc đỏnh dấu xoỏ. Cú nghĩa là ta bỏ qua 6 lần cập nhật 30 giõy từ Router đó đưa
ra tuyến đú. Xem xột một tiến trỡnh định tuyến dựng RIP, số liệu cổng dựng
cho RIP là UDP port 520. Khi Daemon bắt đầu ,nú xỏc định tất cả cỏc giao diện đang hoạt động và gửi một gúc dữ liệu “Request Packet” cho mỗi giao diện đú để yờu cầu cỏc giao diện gửi cho nú bảng định tuyến đầy đủ của Router khỏc. Trờn một liờn kết PPP thỡ yờu cầu này được gửi đến đầu kia của liờn kết. Yờu cầu MẠNG INTERNET SV: NGUYỄN THẾ
CƯỜNG
này được Broadcast nếu mạng hỗ trợ nú. Cổng UDP đớch là 520. Gúi dữ liệu này cú giỏ trị command = 1 nhưng Address family là 0 và Metric là 16. Đõy là một RIP Request dặc biệt yờu cầu một bảng dịnh tuyến đầy đủ từ đầu kia của liờn kết.Khi RIP Request được nhận thỡ sau đú bảng định tuyến đầy đủ được gửi tới nơi gửi RIP Request. Nếu khụng mỗi chỉ mục trong RIP được xử lý : Nếu ta cú một tuyến tới địa chỉ riờng, đặt Metric theo địa chỉ của ta, nếu khụng đặt Metric là 16 và cú nghĩa là ta khụng cú một tuyến tới đớch nú. Khi đú trả lời Respond được trả lại. Trả lời RIP respond được nhận và cú thể cập nhật lại bảng định tuyến. Cỏc tuyến mới cú thể được thờm vào, cỏc chỉ mục đang tồn tại cú thể được sửa đổi hoặc bị xoỏ. Cập nhật bảng định tuyến theo định kỡ : sau mỗi 30 giõy, toàn bộ hoặc một phần của bảng định tuyến của Router được gửi tới mọi Router lỏng giềng. Bảng định tuyến cú thể quảng bỏ hoặc gửi tới đầu kia của PPP. Việc cập nhật xảy ra bất cứ khi nào số Metric cho một tuyến thay đổi. Mỗi tuyến cố một thời gian sống nhất định (timecout). Nếu một hệ thống đang chạy RIP tỡm một tuyến khụng được cập nhật khoảng 3 phút Metric của tuyến đú được đặt tới 16 và được đỏnh dấu xoỏ. Cú nghĩa là ta bỏ qua 6 lần cập nhật 30 giõy từ Router đó đưa ra tuyến đú.
Cỏc Metric đưỵc dựng bởi RIP là cỏc Hop count cđa cỏc giao diƯn nối trực