Giao thức phõn phối nhón định tuyến dựa trờn ràng buộc CR-LDP(constraint- based routing-LDP) được sử dụng để điều khiển cưỡng bức LDP. giao thức này là phần mở rộng của LDP cho quỏ trỡnh định tuyến cưừng bức của LSP. cũng giống như LDP, nú sử dụng cỏc phiờn TCP giữa cỏc LSR đồng cấp để gửi cỏc bản ti phõn phối nhón .
Để hiểu rừ hơn về định tuyến cưỡng bức dựa trờn ràng buộc, ta xột việc định tuyến đối với một mạng IP truyền thống. một mạng cú thể đựơc xem là một tập hợp cỏc hệ thống tự trị AS, trong đú việc định tuyến ở mỗi AS tuõn theo giao thức định tuyến trong miền (intradomain). việc định tuyến giữa cỏc AS tuõn theo giao thức định tuyến liờn miền(interdomain).cỏc giao thức định tuyến trong miền cú thể là RIP, OSPF, IS – IS cũn giao thức định tuyến liờn miền đang được sử dụng là BGP .trong phạm vi một hệ thống tự trị, cơ chế xỏc định tuyến trong cỏc giao thức định tuyến trong miền thường tuõn theo thuật toỏn tối ưu. trong giao thức định tuyến RIP thỡ cú sự tối ưu về nỳt mạng trờn đường mà gúi tin được chuyển từ nguồn tới đớch. cú nhiều đường đi từ nguồn tới đớch nhưng mỗi đường đi lại cú số nỳt, độ dài ngắn , băng thụng khả dụng khỏc nhau, do vậy với RIP thỡ thuật toỏn bellman-ford được sử dụng để xỏc định sao cho đường đi qua ớt nỳt nhất. cũn trong trường hợp OSPF và IS –IS thỡ thuật toỏn là tỡm đương ngắn nhất.nhà quản trị mạng ứng với giao thức OSPF(hoặc IS-IS)sẽ ấn định cho mỗi kờnh trong mạng một giỏ trị tương ứng với độ dài của kờnh đú OSPF(hoặc IS-IS)sẽ sử dụng thuật toỏn tỡm đường ngẵn nhất Dijkstra để lựa chọn đường ngắn nhất trong số cỏc đường cú thể nối tới đớch, với định nghĩa độ dài của đường là tổng độ dài cỏc kờnh trờn đường đú.
Đối với định tuyến cưỡng bức, ta cú thể xem một mạng như là một tập hợp cỏc nỳt mạng và một tập hợp kết nối giữa cỏc nỳt mạng đú. mỗi kờnh sẽ cú cỏc đặc điẻm riờng . để kết nối giữa 2 nỳt bất kỳ tỡ phải thoả món một số yờu cầu(cỏc ràng buộc),và coi cỏc ràng buộc này như là đặc điểm cua cỏc kờnh.chỉ cú nỳt đầu tiờn trong cặp đúng gúp vai trũ khởi tạo đường kết nối mới biết đặc điểm này.nhiện vụ của định tuyến cưỡng bức là tớnh toỏn xỏc định đường kết nối từ nỳt này tới nỳt kia sao cho thoả món mốt số điều kiện ràng buộc cú thể là một hoặc nhiều trong cỏc tiờu chớ vớ dụ :số nỳt ớt nhất, đường đi ngắn nhất, băng thụng rộng nhất… tuy nhiờn, việc tối ưu hoỏ cỏc tiờu chớ khỏc nhau khụng thể được đỏp ứng một cỏch đồng thời.một thuật toỏn tối ưu theo một tiờu chớ chứ khụng thể một lỳc đỏp ứng nhiều tiờu chớ, vỡ 2 yờu cầu cú thể xung đột nhau, chẳng hạn đường đi ngắn nhất và số nỳt ớt nhất chưa hẳn đó cú băng tần lớn nhất vỡ đường đi ngắn nhất và số nỳt ớt nhất sẽ là lựa chọn số một cho nhiều kết nối cỏc kờnh như vậy,nờn băng tần khả dụng cho cỏc liờn kết như trờn cú độ rộng sẽ khụng thể bằng băng tần kờnh cú ớt kết nối đi qua.do vậy ,thuật toỏn định tuyến ràng buộc cũng khụng thể đỏp ứng tối ưu tất cả cỏc tiờu chớ .nú thực hiện tối ưu theo một tiờu chớ nào đú đồng thời thoả món một số điều kiện ràng buộc được đặt ra.khi xỏc định được một đường kết nối thỡ định tuyến cưỡng bức sẽ thực hiện thiết lập, duy trỡ và chuyển trạng thỏi kết nối dọc theo cỏc kờnh phự hợp nhất trờn đường .
Khoá Luận Tốt Nghiệp xxxv ii
Ngoài cỏc điều kiện ràng buộc được đặt ra đối với kờnh , cũn cú cỏc điều kiện được đặt ra đối với việc quản trị. chẳng hạn nhà quản trị muốn ngăn khụng cho một loại lưu lượng nào đú đi qua một số kờnh nhất định trong mạng được xỏc định bởi một số đặc điểm nào đú. Do đú, thuật toỏn định tuyến mà nhà quản trị phải thực hiện là tỡm ra cỏc kờnh xỏc định mà nú cho qua lưu lượng trờn, đồng thời thoả món một số điều kiện ràng buộc khỏc nữa.
Định tuyến cưỡng bức cũn cú thể kết hợp cả hai đều kiện ràng buộc là quản lý đặc điểm kờnh một cỏch đồng thời chứ khụng phải chỉ từng điều kiện riờng rẽ .vớ dụ tuyến cưỡng bức phải tỡm ra một đường vừa phải cú độ rộng băng tần nhất định ,vừa loại trừ một số kờnh cú đặc điểm nhất định .
Điểm khỏc biệt giữa định tuyến IP truyền thống và định tuyến cưỡng bức là : thuật toỏn định tuyến IP truyền thống chỉ tỡm ra một đường tối ưu ứng với duy nhất một tiờu chớ được đặt ra , trong khi thuật toỏn định tuyến cưỡng bức vừa tỡm ra một tuyến tối ưu theo một tiờu chớ nào đú đồng thời thoả món một số điều kiện ràng buộc nhất định . chớnh vỡ điều này mà thuật toỏn định tuyến cưỡng bức trong mạng MPLS cú thể đỏp ứng yờu cầu dịch vụ và cung cấp cỏc kết nối tin cậy cho người dựng theo yờu cầu trong khi trong khi mạng sử dụng cỏc thuật toỏn tỡm đường khỏc khụng thể cú được, kể cả giao thức định tuyến IP.
Để làm được điều này cú rất nhiều giải phỏp .trong đú giải phỏp chớnh là thuật toỏn định tuyến cưỡng bức yờu cầu đường đi phải được tớnh toỏn và xỏc định từ phớa nguồn. cỏc nguồn khỏc nhau cú cỏc ràng buộc khỏc nhau
Đối với một đường trờn cựng một đớch cỏc điều kiện rằng buộc ứng với bộ định tuyến của một nguồn cụ thể chỉ đựơc biết đến bởi bộ định tuyến đú mà thụi, khụng một bộ định tuyến nào khỏc trờn mạng được biết về điều kiện này, ngược lại trong bộ định tuyến IP thỡ đường đi được tớnh toỏn và xỏc định bởi tất cả cỏc bộ định tuyến phõn tỏn trong mạng.
Một lý do khỏc là khả năng định tuyến hiện(Explicit Routing)(hoặc nguồn ) vỡ cỏc nguồn khỏc nhau cú hể tớnh toỏn xỏc định cỏc đường khỏc nhau tới cựng một đớch. Vỡ vậy chỉ dựa vào thụng tin về đớch là khụng đủ để xỏc định đường truyền cỏc gúi tin.
một lý do nữa là đối với phương phỏp định tuyến cưỡng bức thỡ việc tớnh toỏn và xỏc định đường phải tớnh đến cỏc thụng tin về đặc điểm tương ứng của từng kờnh trong mạng. đối với phương phỏp IP đơn giản khụng hỗ trợ khả năng này. Vớ dụ cỏc giao thức định tuyến truyền thống dựa vào trạng thỏi kờnh (như OSPF, IS-IS) chỉ truyền duy nhất thụng tin bận rỗi của từng kờnh và độ dài của từng kờnh, cỏc giao thức định tuyến vector khoảng cỏch (như RIP)thỡ chỉ truyền đi cỏc thụng tin địa chỉ nỳt tiếp theo và khoảng cỏch.
Khoá Luận Tốt Nghiệp xxxv iii