II. Giao thửực CR-LDP
1. Khaựi nieọm ủũnh tuyeỏn cửụừng bửực
ẹeồ coự theồ hieồu ủửụùc khaựi nieọm ủũnh tuyeỏn cửụừng bửực, trửụực heỏt chuựng ta xem xeựt cụ cheỏ ủũnh tuyeỏn truyền thoỏng ủửụùc sửỷ dúng trong máng IP nhử trong máng Internet chaỳng hán. Moọt máng coự theồ ủửụùc mõ hỡnh hoựa nhử laứ taọp hụùp caực heọ thoỏng ủoọc laọp (AS), trong ủoự vieọc ủũnh tuyeỏn trong moĩi AS tuãn theo giao thửực ủũnh tuyeỏn noọi vuứng (intradomain) coứn vieọc ủũnh tuyeỏn giửừa caực AS tuãn theo giao thửực ủũnh tuyeỏn liẽn vuứng (interdomain). Caực giao thửực ủũnh tuyeỏn noọi vuứng coự theồ laứ RIP, OSPF vaứ IS-IS, coứn giao thửực ủũnh tuyeỏn liẽn vuứng ủửụùc sửỷ dúng ngaứy nay laứ BGP. Trong phần coứn lái cuỷa chửụng naứy chuựng ta taọp trung vaứo ủũnh tuyeỏn noọi vuứng.
Cụ cheỏ tớnh toaựn xaực ủũnh ủửụứng trong caực giao thửực ủũnh tuyeỏn noọi vuứng tuãn theo thuaọt toaựn toỏi ửu. Trong trửụứng hụùp giao thửực RIP thỡ ủoự laứ toỏi ửu soỏ nuựt máng trẽn ủửụứng. Chuựng ta bieỏt raống bao giụứ cuừng coự theồ lửùa chón nhiều ủửụứng ủeồ ủi ủeỏn moọt ủớch, RIP sửỷ dúng thuaọt toaựn Bellman-Ford ủeồ xaực ủũnh sao cho ủửụứng ủi seừ qua soỏ lửụùng ớt nhaỏt nuựt máng. Trong trửụứng hụùp OSPF hoaởc IS-IS thỡ ủoự laứ thuaọt toaựn tỡm ủửụứng ngaộn nhaỏt. Nhaứ quaỷn trũ máng ửựng vụựi giao thửực OSPF (hoaởc IS-IS) seừ aỏn ủũnh cho moĩi kẽnh trong máng moọt giaự trũ tửụng ửựng vụựi ủoọ daứi cuỷa kẽnh ủoự. OSPF (hoaởc IS-IS) seừ sửỷ dúng thuaọt toaựn tỡm ủửụứng ngaộn nhaỏt Dijkstra ủeồ lửùa chón ủửụứng ngaộn nhaỏt trong soỏ caực ủửụứng coự theồ keỏt noỏi ủeỏn ủớch, vụựi ủũnh nghúa ủoọ daứi cuỷa moọt ủửụứng laứ toồng ủoọ daứi cuỷa taỏt caỷ caực kẽnh trẽn ủửụứng ủoự.
Về cụ baỷn chuựng ta coự theồ ủũnh nghúa ủũnh tuyeỏn cửụừng bửực nhử sau. Moọt máng coự theồ ủửụùc bieồu dieĩn dửụựi dáng sụ ủồ theo V vaứ E (V,E) trong ủoự V laứ taọp hụùp caực nuựt máng vaứ E laứ taọp hụùp caực kẽnh keỏt noỏi giửừa caực nuựt máng. Moĩi kẽnh seừ coự caực ủaởc ủieồm riẽng. ẹửụứng keỏt noỏi giửừa nuựt thửự nhaỏt ủeỏn nuựt thửự hai trong caởp phaỷi thoỷa maừn moọt soỏ ủiều kieọn raứng buoọc. Taọp hụùp caực ủiều kieọn raứng buoọc naứy ủửụùc coi laứ caực ủaởc ủieồm cuỷa caực kẽnh vaứ chổ coự nuựt ủầu tiẽn trong caởp ủoựng vai troứ khụỷi táo ủửụứng keỏt noỏi mụựi bieỏt caực ủaởc ủieồm naứy. Nhieọm vú cuỷa ủũnh tuyeỏn cửụừng bửực laứ tớnh toaựn xaực ủũnh ủửụứng keỏt noỏi tửứ nuựt naứy ủeỏn nuựt kia sao cho ủửụứng naứy khõng vi phám caực ủiều kieọn raứng buoọc vaứ laứ moọt phửụng aựn toỏi ửu theo moọt tiẽu chớ naứo ủoự (soỏ nuựt ớt nhaỏt hoaởc ủửụứng ngaộn nhaỏt). Khi ủaừ xaực ủũnh ủửụùc moọt ủửụứng keỏt noỏi thỡ ủũnh tuyeỏn cửụừng bửực seừ thửùc hieọn vieọc thieỏt laọp, duy trỡ vaứ truyền tráng thaựi keỏt noỏi dóc theo caực kẽnh trẽn ủửụứng.
ẹieồm khaực nhau chớnh giửừa ủũnh tuyeỏn IP truyền thoỏng (nhử ủửụùc ủề caọp ủeỏn ụỷ ủầu phần naứy) vaứ ủũnh tuyeỏn cửụừng bửực ủoự laứ: thuaọt toaựn ủũnh tuyeỏn IP truyền
thoỏng chổ tỡm ra ủửụứng toỏi ửu ửựng vụựi moọt tiẽu chớ (vớ dú nhử moọt soỏ nuựt nhoỷ nhaỏt); trong khi ủoự thuaọt toaựn ủũnh tuyeỏn cửụừng bửực vửứa tỡm ra moọt ủửụứng toỏi ửu theo moọt tiẽu chớ naứo ủoự ủồng thụứi phửụng aựn ủoự phaỷi khõng vi phám ủiều kieọn raứng buoọc. Yẽu cầu khõng vi phám caực ủiều kieọn raứng buoọc laứ ủieồm khaực nhau cụ baỷn ủeồ phãn bieọt giửừa ủũnh tuyeỏn cửụừng bửực vaứ ủũnh tuyeỏn thõng thửụứng.
Trẽn ủãy chuựng ta ủaừ ủề caọp ủeỏn vieọc tỡm ủửụứng khõng vi phám caực ủiều kieọn raứng buoọc, tieỏp theo chuựng ta seừ tỡm hieồu theỏ naứo laứ caực ủiều kieọn raứng buoọc.
Moọt ủiều kieọn raứng buoọc phaỷi laứ ủiều kieọn giuựp ta tỡm ra moọt ủửụứng coự caực tham soỏ hoát ủoọng nhaỏt ủũnh. Vớ dú nhử chuựng ta muoỏn tỡm moọt ủửụứng vụựi ủoọ roọng baờng tần khaỷ dúng nhoỷ nhaỏt. Trong trửụứng hụùp ủoự ủiều kieọn raứng buoọc seừ ủửụùc ủửa vaứo thuaọt toaựn ủũnh tuyeỏn ủeồ tỡm ủửụứng vaứ soỏ lieọu ủầu vaứo ớt nhaỏt phaỷi coự laứ ủoọ roọng baờng tần khaỷ dúng cuỷa taỏt caỷ caực kẽnh dóc theo ủửụứng. ẹaởc ủieồm cuỷa kẽnh cần quan tãm ụỷ ủãy laứ ủoọ roọng baờng tần khaỷ dúng. Lửu yự raống caực ủửụứng khaực nhau trong máng coự theồ coự ủiều kieọn raứng buoọc về ủoọ roọng baờng tần khaực nhau tửụng ửựng. ẹiều ủoự coự nghúa laứ ủoỏi vụựi moọt caởp nuựt, moọt ủửụứng tửứ nuựt ủầu tiẽn trong caởp ủeỏn nuựt thửự hai coự theồ yẽu cầu moọt giaự trũ cuỷa ủoọ roọng baờng tần khaỷ dúng nhoỷ nhaỏt, trong khi ủoự moọt caởp nuựt khaực thỡ lái yẽu cầu giaự trũ khaực cuỷa ủoọ roọng baờng tần khaỷ dúng nhoỷ nhaỏt.
Moọt ủiều kieọn raứng buoọc khaực coự theồ laứ quaỷn trũ. Vớ dú nhử moọt nhaứ quaỷn trũ máng muoỏn ngaờn khõng cho moọt lửu lửụùng loái naứo ủoự khõng ủửụùc ủi qua moọt soỏ kẽnh nhaỏt ủũnh trong máng, trong ủoự caực kẽnh ủửụùc xaực ủũnh bụỷi caực ủaởc ủieồm cú theồ. Trong trửụứng hụùp ủoự ủiều kieọn raứng buoọc seừ ủửụùc ủửa vaứo thuaọt toaựn ủũnh tuyeỏn ủeồ xaực ủũnh ủửụứng cho lửu lửụùng ủoự khõng ủửụùc ủi qua caực kẽnh ủaừ ủửụùc loái ra. Hoaởc nhaứ quaỷn trũ máng lái muoỏn moọt lửu lửụùng loái naứo ủoự chổ ủửụùc ủi qua caực kẽnh nhaỏt ủũnh trong máng vaứ caực kẽnh cuừng ủửụùc xaực ủũnh baống caực ủaởc ủieồm cú theồ. Khi ủoự ủiều kieọn raứng buoọc seừ ủửa vaứo thuaọt toaựn ủũnh tuyeỏn ủeồ xaực ủũnh ủửụứng ủi cho lửu lửụùng chổ coự theồ ủi qua caực kẽnh coự ủaởc ủieồm thoỷa maừn ủiều kieọn. Lửu yự raống cuừng gioỏng nhử ủiều kieọn raứng buoọc laứ khaỷ naờng cuỷa kẽnh, ủiều kieọn raứng buoọc laứ quaỷn trũ ửựng vụựi caực ủửụứng khaực nhau cuừng coự theồ coự caực ủiều kieọn raứng buoọc laứ quaỷ rrũ khaực nhau. Vớ dú nhử ủoỏi vụựi moọt caởp nuựt, ủửụứng tửứ nuựt thửự nhaỏt trong caởp tụựi nuựt thửự hai coự theồ bao gồm moọt taọp hụùp kẽnh coự moọt soỏ ủaởc ủieồm nhaỏt ủũnh bũ loái ra, trong khi ủoỏi vụựi moọt caởp khaực thỡ lái coự moọt taọp kẽnh khaực bũ loái ra.
ẹũnh tuyeỏn cửụừng bửực coự theồ keỏt hụùp caỷ hai ủiều kieọn raứng buoọc laứ quaỷn lyự vaứ tớnh naờng cuỷa kẽnh chửự khõng nhaỏt thieỏt laứ chổ moọt trong hai ủiều kieọn. Vớ dú nhử ủũnh tuyeỏn cửụừng bửực phaỷi tỡm ra ủửụứng vửứa phaỷi coự moọt ủoọ roọng baờng tần nhaỏt ủũnh vửứa phaỷi loái trửứ moọt soỏ kẽnh coự ủaởc ủieồm nhaỏt ủũnh.
Cãu hoỷi ủaởt ra laứ lieọu phửụng phaựp ủũnh tuyeỏn IP ủụn giaỷn coự theồ hoĩ trụù ủửụùc phửụng thửực ủũnh tuyeỏn cửụừng bửực trong ủoự caực ủiều kieọn raứng buoọc coự theồ laứ tớnh naờng hoaởc quaỷn lyự hoaởc cuừng coự theồ laứ caỷ hai. Cãu traỷ lụứi laứ khõng vaứ coự raỏt nhiều nguyẽn nhãn ủeồ lyự giaỷi cãu traỷ lụứi naứy. Nguyẽn nhãn chớnh ủoự laứ ủũnh tuyeỏn cửụừng
bửực yẽu cầu tuyeỏn phaỷi ủửụùc tớnh toaựn vaứ xaực ủũnh tửứ phớa nguồn. ẹoự chớnh laứ vỡ caự nguồn khaực nhau coự theồ coự caực ủiều kieọn raứng buoọc khaực nhau ủoỏi vụựi moọt tuyeỏn ủeỏn cuứng moọt ủớch. Caực ủiều kieọn raứng buoọc tửụng ửựng vụựi boọ ủũnh tuyeỏn cuỷa moọt nguồn cú theồ chổ ủửụùc bieỏt ủeỏn bụỷi boọ ủũnh tuyeỏn ủoự maứ thõi, khõng moọt boọ ủũnh tuyeỏn naứo khaực trong máng coự theồ bieỏt caực ủiều kieọn naứy. Ngửụùc lái ủoỏi vụựi phửụng phaựp ủũnh tuyeỏn IP ủụn giaỷn, moọt tuyeỏn ủửụùc tớnh toaựn xaực ủũnh bụỷi taỏt caỷ caực boọ ủũnh tuyeỏn phãn taựn trong toaứn máng.
Moọt nguyẽn nhãn khaực ủeồ phửụng phaựp ủũnh tuyeỏn IP ủụn giaỷn khõng theồ hoĩ trụù ủũnh tuyeỏn cửụừng bửực laứ: khi moọt ủửụứng ủửụùc xaực ủũnh bụỷi nguồn thỡ mõ hỡnh chuyeồn tieỏp ủửụứng ủửụùc sửỷ dúng trong phửụng phaựp ủũnh tuyeỏn IP ủụn giaỷn lái khõng ủửụùc hoĩ trụù bụỷi phửụng phaựp ủũnh tuyeỏn cửụừng bửực. ẹoỏi vụựi phửụng phaựp ủũnh tuyeỏn cửụừng bửực cần coự moọt soỏ khaỷ naờng ủũnh tuyeỏn “hieọn” (hoaởc “nguồn”) vỡ caực nguồn khaực nhau coự theồ tớnh toaựn xaực ủũnh caực ủửụứng khaực nhau ủeỏn cuứng moọt ủớch; vỡ vaọy chổ coự thõng tin về ủớch laứ khõng ủuỷ ủeồ coự theồ xaực ủũnh ủửụứng truyền caực goựi tin.
Nguyẽn nhãn cuoỏi cuứng, ủoỏi vụựi phửụng phaựp ủũnh tuyeỏn cửụừng bửực thỡ vieọc tớnh toaựn xaực ủũnh ủửụứng phaỷi tớnh ủeỏn caực thõng tin về ủaởc ủieồm tửụng ửựng cuỷa tửứng kẽnh trong máng, ụỷ ủãy phaỷi coự moọt vaứi caựch ủeồ truyền caực thõng tin naứy trong máng. Hieồn nhiẽn laứ phửụng phaựp ủũnh tuyeỏn IP ủụn giaỷn khõng hoĩ trụù yẽu cầu naứy; caực giao thửực ủũnh tuyeỏn truyền thoỏng dửùa vaứo tráng thaựi kẽnh (vớ dú nhử OSPF, IS-IS) chổ truyền ủi duy nhaỏt caực thõng tin (baọn/roĩi) cuỷa tửứng kẽnh vaứ ủoọ daứi cuỷa tửứng kẽnh, caực giao thửực ủũnh tuyeỏn vector khoaỷng caựch (Distance Vector Routing Protocols) (vớ dú nhử RIP) chổ truyền ủi caực thõng tin ủũa chổ nuựt tieỏp theo vaứ khoaỷng caựch.
ẹũnh tuyeỏn cửụừng bửực khõng ủửụùc hoĩ trụù bụỷi caực phửụng phaựp ủũnh tuyeỏn IP ủụn giaỷn khõng coự nghúa laứ ủũnh tuyeỏn IP ủụn giaỷn khõng theồ boồ sung thẽm ủeồ hoĩ trụù caực chửực naờng tửụng ửựng; trong thửùc teỏ coự theồ thửùc hieọn ủửụùc vieọc naứy. Hụn nửừa baống caựch nãng caỏp ủũnh tuyeỏn IP ủụn giaỷn chuựng ta coự theồ xãy dửùng ủửụùc moọt heọ thoỏng ủũnh tuyeỏn coự khaỷ naờng keỏt hụùp vaứ hoĩ trụù caỷ ủũnh tuyeỏn IP ủụn giaỷn vaứ ủũnh tuyeỏn cửụừng bửực. Vớ dú nhử ủoỏi vụựi heọ thoỏng ủũnh tuyeỏn kieồu naứy thỡ moọt vaứi kieồu lửu lửụùng coự theồ ủửụùc ủũnh tuyeỏn dửùa trẽn phửụng phaựp ủũnh tuyeỏn ủụn giaỷn trong khi moọt vaứi kieồu lửu lửụùng khaực lái ủửụùc ủũnh tuyeỏn dửùa trẽn phửụng phaựp ủũnh tuyeỏn cửụừng bửực.
Moọt trong nhửừng ủaởc tớnh quan tróng nhaỏt cuỷa heọ thoỏng ủũnh tuyeỏn keỏt hụùp caỷ ủũnh tuyeỏn IP ủụn giaỷn vaứ ủũnh tuyeỏn cửụừng bửực laứ caực heọ thoỏng loái naứy phaỷi cung caỏp nhiều kieồu thõng tin cho caực ửựng dúng ủũnh tuyeỏn.