Distance Vector và Link State (Mang truyen so lieu)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Distance Vector và Link State (Mang truyen so lieu)

Bài gửi by Admin on Mon Sep 17, 2007 7:30 pm

Distance Vector và Link State đều là các giao thức định tuyến động (Dynamic Routing Protocol) cấu hình trên các thiết bị layer 3 nói chung và router Cisco nói riêng.Chúng đều là các Interior Gateway Routing Protocol (IGP), được triển khai bên trong 1 khu vực đặc biệt gọi là Autonomos System (AS,khu vực dùng chung tài nguyên và chịu chung sự quản lý kỹ thuật duy nhất).

Distance vector:

Distance Vector gửi bảng routing của nó cho các router neighbor bằng cách broadcast thông tin trong bản tin cập nhât định tuyến trên các interface được cấu hình chạy giao thức định tuyến mà không quan tâm đến vấn đề các router neighbor có nhận đúng hay không, không cần chạy giải thuật phức tạp để nhận tìm ra route tốt nhất. Vì vậy DV không yêu cầu nhiều tài nguyên hệ thống để chạy.

Tuy nhiên, nhược điểm của DV là cập nhật theo chu kỳ. Các router phải sau một số chu kỳ mới nhận được thông báo về các thay đổi của mạng, từ đó dẫn đến việc loop trên mạng (slow convergence).

Một số giao thức dùng DV, như RIP, dùng hop-count để làm thông số xác định đường đi tốt nhất, nên không thích hơp với mạng lớn, có nhiều link với các tính chất: bandwidth, reliable... khác nhau.
Các routing protocol nhóm distance vector sẽ lấy dữ liệu về topology từ thông tin mạng trên bảng định tuyến của các láng giềng. Sau đó router sẽ cập nhật bảng định tuyến theo định kỳ. Đặc điểm của distance vector là thời gian hội tụ chậm. Đối với các routers đang chạy routing protocol nhóm DV, định kỳ mỗi 30 giây, các routers sẽ trao đổi toàn bộ bảng routing table sang cho các routers kế cận.

Và cho dù topology mạng của bạn không bị thay đổi, các routers vẫn gửi update sau những khoảng thời gian này.

Link state:
Routing protocol nhóm này là sự quan sát tổng thể toàn topology của liên mạng. Mỗi Router làm việc độc lập trong việc tính toán đường dẫn ngắn nhất đi đến mạng đích, cập nhật thường được khởi phát từ các thay đổi của topology, thời gian hội tụ nhanh chuyển các cập nhật định tuyến đến các router khác, sẽ chiếm nhiều traffic khi khởi động và trao đổi các topology bên cạnh với nhau update vào routing table, tính giải thuật đường đi lớn nhất và chiếm nhiều bộ nhớ (link state routing protocols OSPF, NLSP, IS-IS).

Máy A muốn liên lạc với máy X,phải biết IP address của nó (hoặc hostname/domainname).Máy A dò trong ARP cache để tìm địa chỉ MAC đích có chưa,nếu chưa sẽ dùng ARP gửi thông điệp (broadcast) đến tòan mạng .

Có 2 trường hợp:

1/ Host X cùng segment với nó :

Host A gửi thông điệp với địa chỉ IP đích (đã biết) và MAC đích là FF-FF-FF-FF-FF-FF để hỏi xem MAC của địa chỉ này là gì.Các host trên segment đều nhận và xử lý gói này ,host nào có địa chỉ IP trùng với yêu cầu sẽ gửi lại thông tin cho host A là "IP này có MAC là : ......".Host A nhập thông tin vào ARP cache (RAM).Khi muốn liên lạc với X thì lại tra trong ARP cache để biết địa chỉ MAC cần đến.
ARP là gì?
Trong protocol TCP/IP có ARP protocol. ARP tự động cập nhật các MAC tương ứng với các IP và xây dựng một bảng ARP table trong máy tính trong cùng mạng subnet.

Khi này , nếu A và X ở trong cùng LAN, thì khi A muốn gửi packet cho X, no' sẽ match IP của X với MAC tương ứng trong bang ARP của no'.
Nếu A biết IP của X , nhưng không match được MAC tương ứng trong bang ARP của no' , thì khi này nó sẽ gứi một packet , gọi là ARP request, với địa chỉ MAC broadcast FFFFFFFFFF . Khi này tất cả máy tính trên cùng một mạng sẽ nhận được gói này và chuyển lên lớp Network; nhưng chỉ có máy có IP match với IP destination address trong ARP request mới gửi trả lại gói tin có chứa dia chỉ MAC tương ứng mà máy A muộn tìm . Gói tin này là ARP reply.

Khi đó gói tin ARP request sẽ có MAC nguồn là MAC của A, MAC đích là FF-FF-FF-FF-FF-FF.

Nếu Host X available trên Segment thì nó sẽ biết là gói tin này gửi cho nó nhờ vào địa chỉ IP mà Host A ghi trong gói tin ARP request và nó sẽ trả lời bằng 1 gói tin ARP reply. Gói tin ARP reply sẽ có MAC nguồn là MAC của Host X, MAC đích là MAC của Host A, khi Host A nhận được gói tin này tự nhiên sẽ biết được MAC của X.

Sau khi A nhận được ARP reply , nó sẽ mở gói và update bảng ARP table của nó: IP và MAC của máy X.

2/ Host X không cùng segment với host A :

lúc đó phải nhờ đến router để forward yêu cầu này đến các segment khác. Trong trường hợp này, router sẽ gửi địa chỉ MAC của interface mà nhận gói ARP request trên Router cho máy gửi ( máy A ).

Một cách khác để liên lạc với một máy tính khác không cùng nằm trên 1 segment là "default gateway". Default Gateway là một phần của một host (máy tính). Nó là một địa chỉ IP của một interface trên router, và được cấu hình cho host. Địa chỉ IP của host và của Default Gateway phải cùng segment mạng. Khì này, máy gửi (A) sẽ kiểm tra xem nó và máy nhận (B) có cùng nằm trên một subnet hay không. Nếu không, nó sẽ đóng gói packet gửi với IP destination address là của máy nhận và MAC address destinaiton là của Router nối với subnet của nó.

Nếu Proxy ARP hay default gateway không được cấu hình, thì không có "traffic" nào có thê rời khỏi một subnet (một mạng cục bộ). Phải có một trong hai cái được cấu hình ( hay cho phép) để có thể giao tiếp với các segment mạng khac được.

"IP source và dest không bao giờ thay đổi, chỉ có MAC source và dest là thay đổi thôi".

Proxy ARP: Theo cách thức hoạt động của proxy ARP, ta có thể thấy rằng client khi muốn biết MAC của một host nào đó, nó chỉ đơn giản là broadcast ARP-Request lên mạng. Router sẽ có trách nhiệm đáp trả lại bằng ARP-Reply nếu nó nhận thấy IP-destination là thuộnc mạng khác. Như vậy, cấu hình IP cho client cực kỳ đơn giản, nhưng gánh nặng lại đè lên router. Thử tưởng tượng cứ sau 1p', ARP-entry bị hủy bỏ, thế là các client thi nhau broadcast lên mạng thì router "tiêu" như chơi. Ngoài ra, proxy ARP còn gặp một bất lợi nếu trong segment có tới hơn 1 router. Chọn router nào, nếu như các router đều có route đến mạng đích?

Default-Gateway: Nếu client biết rằng IP-dest không thuộc mạng của nó, nó dùng MAC của default-gateway để gửi gói tin, router default-gateway nhận lấy gói tin sẽ biết phải xử lý tiếp theo như thế nào (dựa trên IP source/destination). Cách này giảm tải cho router, giải quyết được trường hợp có nhiều router nối vào cùng segment, và đỡ gây nhầm lẫn.

Nếu Host A có cấu hình sử dụng Defaul gateway trong TCP/IP protocol thì gói tin ARP request sẽ không phải dạng Broadcast mà được gửi thẳng đến cho Router ( TCP/IP stack quy định như vậy). Tất nhiên để gửi được gói tin này đến cho Router thì nó cũng phải request MAC của defaul gateway trên Router trước, sau đó khi có MAC của default gateway thì Host A sẽ tạo 1 gói tin ARP request MAC của Host X với IP đích là IP Host X, MAC đích là MAC của default gateway.

Khi Router gateway nhận được gói tin này thì nó sẽ Forward qua interface trên segment thích hợp, tại đây phần Datalink header sẽ được lấy ra (Pull out) và phần Datalink header mới sẽ được gắn vào với mục đích để truyền trên Segment của Host B. Khi Host B nhận được gói tin ARP request thì cũng sẽ trả lời lại bằng gói tin ARP reply được gửi đến DF gateway trên Segment của nó. Khi Router nhận được gói tin này cũng làm việc tương tự như khi gửi đi từ Host A (pull out Datalink header, gắn datalink header mới v.v....)

Nếu Host A không có cấu hình default gateway (tất nhiên sẽ broadcast gói tin ARP request) nhưng nếu Router trên Segment của host A có chức năng ARP Proxy thì căn cứ trên IP mà gói tin ARP request yêu cầu ROUTER sẽ so sánh với Routing Table của nó và nhận gói tin này nếu Match trong Routing table, sau đó sẽ forward qua Segment thích hợp. Quá trình tiếp theo tương tự như trường hợp A.

Như vậy : nếu 1 trong 2 default gateway của 2 segment cấu hình sai thì sẽ dẫn đến việc Host A không thể liên lạc được với Host X và ngược lại. Ngoài ra nếu thời gian tồn tại của ARP cache trong memory quá lâu công với việc có thay đổi MAC của DF gateway sẽ dẫn đến việc tạm thời không thể thực hiện ARP request. santa
avatar
Admin
Admin

Tổng số bài gửi : 27
Age : 37
Location : Ho Chi Minh City , Vietnam
Registration date : 17/09/2007

Xem lý lịch thành viên http://telecom39.forumotion.com

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết