Announcement
Collapse
No announcement yet.
Khả năng mở rộng của MPLS
Collapse
X
-
Originally posted by nguyendiep View PostNếu bạn cần con số để thấy MPLS nhanh hơn thì thử suy nghĩ trường hợp sau xem : một mạng nhiều router chạy BGP, router A có hàng chục ngàn route có next-hop là router B. Như vậy nếu chạy ip route thì A phải duyệt mấy dòng route, và nếu chạy MPLS thì chỉ cần xét mấy cái nhãn ?
Các dòng route sẽ được sắp xếp thứ tự và tổ chức thành 1 cây nhị phân tìm kiếm, các nhãn cũng vậy. Để tìm ra một route (hoặc nhãn) thì phải thực hiện duyệt cây và so sánh giá trị với node đang duyệt, 2 thao tác này MPLS thực hiện nhanh hơn ip routing.
Duyệt cây nhị phân có độ phức tạp tính toán là O(log2(n)), vd có 1000 dòng route thì chỉ cần so sánh 10 route là ra. Số lượng nhãn ít hơn nhiều so với số lượng route nên tìm kiếm nhãn sẽ nhanh hơn.
Để so sánh một nhãn dest có giống với môt nhãn trong bảng hay không thì đó là phép so sánh exact-match, bằng cách tính duy nhất 1 lệnh compare 20 bit.
Để so sánh một dest-IP có khớp với 1 route hay không (route bao gồm network và subnetmask) thì cần tính (dest-IP AND subnetmask) == network, gồm 1 phép AND và 1 phép compare 32 bit. Vì vậy MPLS chạy nhanh hơn ip routing vì độ phức tạp tính toán của nó nhỏ hơn ! :)
Comment
-
Hi Iaminforum.
Bản chất của MPLS VPN là nó sẽ tạo ra các bảng routing-table khác nhau và hoạt động độc lập. Cho nên TH bạn đưa ra cty A và cty B trùng IP cũng ko thành vấn đề gì cả.
@anh Nguyên Diệp nói ghê quá :DĐặng Hoàng Khánh
Email: danghoangkhanh@vnpro.org
---------------------------
VnPro - Cisco Authorised Training
Discuss about Networking, especially Cisco technology: http://vnpro.org
Discuss about Wireless: http://wifipro.org or http://wimaxpro.org
Comment
Comment