II. Giao thửực CR-LDP
2. Caực phần tửỷ ủũnh tuyeỏn cửụừng bửực
2.1 ẹiều kieọn cửụừng bửực “chón ủửụứng ngaộn nhaỏt”
Nhử ủaừ ủề caọp ụỷ trẽn, ủũnh tuyeỏn cửụừng bửực phaỷi tớnh toaựn xaực ủũnh ủửụùc ủửụứng thoỷa maừn caực ủiều kieọn sau:
• Toỏi ửu theo moọt tiẽu chớ naứo ủoự (vớ dú nhử ủửụứng ngaộn nhaỏt hoaởc soỏ nuựt ớt nhaỏt)
• Khõng vi phám caực ủiều kieọn raứng buoọc.
Moọt trong caực caựch thoỷa maừn tiẽu chớ toỏi ửu laứ sửỷ dúng thuaọt toaựn “ ủửụứng ngaộn nhaỏt trửụực ” (SPF). Quay trụỷ lái thuaọt toaựn SPF ửựng vụựi ủũnh tuyeỏn IP ủụn giaỷn, vieọc tớnh toaựn xaực ủũnh ủửụứng phaỷi toỏi ửu theo moọt tiẽu chớ naứo ủoự (vớ dú nhử khoaỷng caựch). Vỡ vaọy ủeồ tớnh toaựn xaực ủũnh ủửụứng khõng vi phám caực ủiều kieọn raứng buoọc chuựng ta cần sửỷa ủoồi thuaọt toaựn sao cho noự tớnh ủeỏn caực ủiều kieọn raứng buoọc. Chuựng ta haừy xem xeựt moọt thuaọt toaựn loái naứy ủoự laứ : ủiều kieọn raứng buoọc “chón ủửụứng ngaộn nhaỏt” (CSPF).
ẹeồ hieồu ủửụùc laứm caựch naứo sửỷa ủoồi SPF ủeồ noự coự theồ tớnh ủeỏn caực ủiều kieọn raứng buoọc, trửụực heỏt chuựng ta phaỷi tỡm hieồu hoát ủoọng cuỷa SPF ủụn giaỷn. Thuaọt toaựn SPF ủụn giaỷn hủ khụỷi ủầu tái moọt nuựt ủửụùc gói laứ goỏc vaứ baột ủầu tớnh toaựn xãy dửùng ủửụứng ngaộn nhaỏt vụựi goỏc laứ nuựt ủoự. Tái moĩi voứng cuỷa thuaọt toaựn seừ coự moọt danh saựch caực nuựt “ửựng cửỷ” (khụỷi ủầu danh saựch naứy chổ coự nuựt goỏc). Thõng thửụứng, ủửụứng tửứ nuựt goỏc ủeỏn caực nuựt “ửựng cửỷ” khõng nhaỏt thieỏt phaỷi laứ ngaộn nhaỏt. Tuy nhiẽn, ủoỏi vụựi caực nuựt “ửựng cửỷ” ụỷ ngay kề nuựt goỏc thỡ ủửụứng noỏi tụựi nuựt naứy phaứi laứ ngaộn nhaỏt. Vỡ vaọy tái moĩi voứng thuaọt toaựn seừ taựch nuựt coự ủửụứng ngaộn nhaỏt tụựi nuựt goỏc tửứ danh saựch nuựt “ửựng cửỷ”. Nuựt naứy seừ ủửụùc boồ sung vaứo cãy ủửụứng ngaộn nhaỏt vaứ loái boỷ khoỷi danh saựch caực nuựt “ửựng cửỷ”. Khi maứ nuựt naứy ủửụùc boồ sung vaứo cãy ủửụứng ngaộn nhaỏt, thỡ caực nuựt khõng tẽn trẽn cãy ủửụứng ngaộn nhaỏt nhửng liền kề ngay nuựt naứy cuừng ủửụùc kieồm tra ủeồ boồ sung hoaởc sửỷa ủoồi danh saựch nuựt “ửựng cửỷ”. Sau ủoự thuaọt toaựn lái ủửụùc thửùc hieọn laởp lái. Trong trửụứng hụùp tỡm ủửụứng ngaộn nhaỏt tửứ moọt goỏc ủeỏn taỏt caỷ caực nuựt khaực trong máng thỡ thuaọt toaựn seừ dửứng khi naứo danh saựch caực nuựt “ửựng cửỷ” laứ roĩng. Trong trửụứng hụùp tỡm ủửụứng ngaộn nhaỏt tửứ moọt goỏc ủeỏn moọt nuựt cú theồ thỡ thuaọt toaựn seừ dửứng khi naứo nuựt ủoự ủửụùc boồ sung vaứo cãy ủửụứng ngaộn nhaỏt.
Thuaọt toaựn SPF ủeồ tớnh toaựn xaực ủũnh ủửụứng ngaộn nhaỏt tửứ nuựt S (nguồn) ủeỏn moọt soỏ nuựt D (ủớch) coự theồ ủửụùc mõ taỷ dửụựi dáng caực bửụực nhử sau:
• Bửụực 1(khụỷi táo): ẹaởt danh saựch caực nuựt “ửựng cửỷ” baống roĩng. ẹaởt cãy ủửụứng ngaộn nhaỏt chổ coự goỏc S. ủoỏi vụựi moĩi nuựt liền kề goỏc ủaởt ủoọ daứi ủửụứng baống ủoọ daứi kẽnh giửừa goỏc vaứ nuựt. ẹoỏi vụựi taỏt caỷ caực nuựt khaực, ủaởt ủoọ daứi naứy baống võ cuứng.
• Bửụực 2: ẹaởt tẽn nuựt boồ sung vaứo cãy ủửụứng ngaộn nhaỏt laứ V. ủoỏi vụựi moĩi kẽnh noỏi vụựi nuựt naứy, kieồm tra caực nuựt phớa coứn lái cuỷa kẽnh. ẹaựnh daỏu caực nuựt naứy laứ W.
Bửụực 2a : Neỏu nhử nuựt W naứy ủaừ coự trong danh saựch cãy ủửụứng ngaộn nhaỏt thỡ kieồm tra tieỏp ủoỏi vụựi caực kẽnh coứn lái noỏi vụựi nuựt V.
Bửụực 2b :Trong trửụứng hụùp ngửụùc lái (W khõng naốm trong danh saựch cãy ủửụứng ngaộn nhaỏt) thỡ tớnh ủoọ daứi cuỷa ủửụứng noỏi tửứ goỏc ủeỏn nuựt W (ủoọ daứi naứy baống toồng ủoọ daứi cuỷa ủửụứng noỏi tửứ goỏc ủeỏn nuựt V coọng vụựi ủoọ daứi tửứ nuựt V ủeỏn nuựt W). Neỏu nhử W khõng naốm trong danh saựch caực nuựt “ửựng cửỷ” thỡ boồ sung W vaứo danh saựch naứy vaứ gaựn ủoọ daứi ủửụứng tửứ goỏc ủeỏn nuựt W baống khoaỷng caựch naứy. Neỏu nhử W naốm trong danh saựch caực nuựt “ửựng cửỷ” thỡ giaự trũ ủoọ daứi ủửụứng hieọn thụứi lụựn hụn giaự trũ ủoọ daứi ủửụứng mụựi tớnh vaứ gaựn ủoọ daứi ủửụứng tửứ goỏc ủeỏn nuựt W baống ủoọ daứi mụựi tớnh.
• Bửụực 3: Trong danh saựch nuựt “ửựng cửỷ”, tỡm moọt nuựt vụựi ủoọ daứi ủửụứng ngaộn nhaỏt. Boồ sung nuựt naứy vaứo cãy ủửụứng ngaộn nhaỏt vaứ xoựa nuựt naứy khoỷi danh saựch nuựt “ửựng cửỷ”. Neỏu nhử nuựt naứy laứ nuựt D thỡ thuaọt toaựn
keỏt thuực vaứ ta ủửụùc cãy ủửụứng ngaộn nhaỏt tửứ nuựt nguồn laứ S ủeỏn nuựt ủớch laứ D. neỏu nhử nuựt naứy chửa phaỷi laứ nuựt D thỡ quay trụỷ lái bửụực 2. Tửứ caực bửụực cuỷa thuaọt toaựn SPF ủụn giaỷn trẽn ủãy, chuựng tao deĩ daứng sửỷa ủoồi ủeồ noự trụỷ thaứnh CSPF. Taỏt caỷ vieọc chuựng ta phaỷi laứm ủoự laứ sửỷa ủoồi bửụực thửùc hieọn vieọc boồ sung/sửỷa ủoồi danh saựch nuựt “ửựng cửỷ”. Cú theồ laứ bửụực 2, khi chuựng ta kieồm tra caực kẽnh noỏi vụựi nuựt V, ủoỏi vụựi moĩi kẽnh trửụực heỏt chuựng ta kieồm tra xem kẽnh ủoự coự thoỷa maừn ủiều kieọn raứng buoọc khõng? Chổ khi ủiều kieọn naứy ủửụùc thoỷa maừn, sau ủoự chuựng ta mụựi kieồm tra nuựt W ụỷ ủầu kia cuỷa kẽnh. Thõng thửụứng chuựng ta hay gaởp baứi toaựn tỡm ủửụứng tửứ S ủeỏn D thoỷa maừn moọt soỏ ủiều kieọn raứng buoọc laứ C1, C2,… Cn, khi ủoự tái bửụực 2 chuựng ta seừ kieồm tra taỏt caỷ caực kẽnh noỏi vụựi nuựt V, ủoỏi vụựi moĩi kẽnh trửụực heỏt chuựng ta kieồm tra xem noự coự thoỷa maừn caực ủiều kieọn C1, C2, .…, Cn. Chổ khi kẽnh thoỷa maừn taỏt caỷ caực ủiều kieọn raứng buoọc thỡ chuựng ta mụựi kieồm tra nuựt W ụỷ phớa ủầu kia cuỷa kẽnh.
Về toồng quaựt, thuỷ túc kieồm tra xem kẽnh coự thoỷa maừn moọt ủiều kieọn raứng buoọc cú theồ laứ ủaởc ủieồm cuỷa ủũnh tuyeỏn cửụừng bửực. Vớ dú nhử neỏu ủiều kieọn raứng buoọc cần thoỷa maừn laứ ủoọ roọng baờng tần khaỷ dúng, khi ủoự chuựng ta cần kieồm tra ủoọ roọng baờng tần khaỷ dúng cuỷa kẽnh coự lụựn hụn moọt giaự trũ ủoọ roọng baờng tần ủửụùc chổ ra trong ủiều kieọn raứng buoọc; chổ khi thoỷa maừn chuựng ta mụựi kieồm tra nuựt W ụỷ ủầu kia cuỷa kẽnh.
ẹeồ kieồm tra kẽnh coự thoỷa maừn moọt ủiều kieọn raứng buoọc cú theồ naứo ủoự thỡ chuựng ta phaỷi bieỏt trửụực caực thõng tin cuỷa kẽnh tửụng ửựng coự liẽn quan ủeỏn ủiều kieọn raứng buoọc. Vớ dú nhử khi ủiều kieọn raứng buoọc cần thoỷa maừn laứ ủoọ roọng baờng tần khaỷ dúng thỡ thõng tin cần coự laứ ủoọ roọng baờng tần khaỷ dúng cuỷa tửứng kẽnh.
Lửu yự raống thuaọt toaựn tớnh toaựn xaực ủũnh ủửụứng sửỷ dúng trong CSPF, yẽu cầu boọ ủũnh tuyeỏn thửùc hieọn tớnh toaựn xaực ủũnh ủửụứng phaỷi coự caực thõng tin về taỏt caỷ caực kẽnh trong máng. ẹiều ủoự coự nghúa laứ chổ moọt soỏ loái giao thửực ủũnh tuyeỏn coự theồ hoĩ trụù ủũnh tuyeỏn cửụừng bửực ủoự laứ caực giao thửực ủũnh tuyeỏn theo tráng thaựi kẽnh (vớ dú nhử IS-IS, OSPF). Coứn caực giao thửực ủũnh tuyeỏn theo vector khoaỷng caựch (vớ dú nhử RIP) khõng hoĩ trụù ủũnh tuyeỏn cửụừng bửực.
ẹeồ minh hóa cho CSPF, chuựng ta haừy xem xeựt vớ dú trẽn hỡnh II.4-16.
Chuựng ta giaỷ sửỷ raống ủoọ daứi taỏt caỷ caực kẽnh ủều baống nhau vaứ coự giaự trũ laứ 1 vaứ taỏt caỷ caực kẽnh ủều coự ủoọ roọng baờng tần khaỷ dúng laứ 150 Mb/s, ngoái trửứ kẽnh noỏi tửứ LSR2 ủeỏn LSR4 coự ủoọ roọng baờng tần khaỷ dúng laứ 45 Mb/s.
Nhieọm vú cuỷa chuựng ta laứ tỡm ủửụứng tửứ LSR1 ủeỏn LSR6 sao cho coự ủoọ daứi ngaộn nhaỏt vaứ ủoọ roọng baờng tần khaỷ dúng phaỷi lụựn hụn hoaởc baống 100 Mb/s. ễÛ ủãy ủiều kieọn raứng buoọc cần thoỷa maừn laứ ủoọ roọng baờng tần khaỷ dúng.
Hỡnh a.1. Vớ dú về CSPF
Khụỷi ủầu cãy ủửụứng ngaộn nhaỏt (coự goỏc ụỷ LSR1) chổ coự nuựt LSR1. Tieỏp theo chuựng ta kieồm tra hai nuựt bẽn cánh LSR1 ủoự laứ LSR2 vaứ LSR3 vụựi lửu yự raống ủoọ roọng baờng tần khaỷ dúng cuỷa kẽnh (LSR1-LSR2) vaứ (LSR1-LSR3) ủều lụựn hụn giaự trũ cần thieỏt laứ 100 Mb/s. Keỏt luaọn khõng kẽnh naứo vi phám ủiều kieọn raứng buoọc, vỡ vaọy chuựng ta boồ sung LSR2 vaứ LSR3 vaứ danh saựch “ửựng cửỷ”. Tieỏp theo chuựng ta tỡm nuựt coự khoaỷng caựch ngaộn nhaỏt ủeỏn LSR1 trong danh saựch caực nuựt “ửựng cửỷ”. Nuựt naứy laứ LSR2 (ụỷ ủãy caỷ hai nuựt LSR2 vaứ LSR3 ủều coự khoaỷng caựch nhử nhau ủeỏn LSR1 vỡ vaọy coự theồ chón ngaĩu nhiẽn laứ LSR2), chuựng ta boồ sung noự vaứo cãy ủửụứng ngaộn nhaỏt (LSR1,LSR2) vaứ xoựa boỷ khoỷi danh saựch caực nuựt “ửựng cửỷ”. Keỏt thuực moọt voứng cuỷa thuaọt toaựn.
Voứng thửự hai chuựng ta kieồm tra nuựt cánh nuựt LSR2 laứ LSR4. Vụựi nuựt naứy chuựng ta thaỏy raống ủoọ roọng baờng tần khaỷ dúng trẽn kẽnh (LSR2-LSR4) nhoỷ hụn ủoọ roọng baờng tần yẽu cầu. Vỡ vaọy kẽnh naứy khõng thoỷa maừn ủiều kieọn raứng buoọc vaứ chuựng ta khõng boồ sung LSR4 vaứo danh saựch nuựt “ửựng cửỷ”. Chuựng ta vaĩn coứn LSR3 trong danh saựch nuựt “ửựng cửỷ”, vỡ vaọy ta boồ sung noự vaứo cãy ủửụứng ngaộn nhaỏt (LSR1, LSR3) vaứ xoựa noự khoỷi danh saựch “ửựng cửỷ”. Keỏt thuực voứng thửự hai cuỷa thuaọt toaựn.
Tái voứng thửự ba cuỷa thuaọt toaựn, chuựng ta kieồm tra nuựt cánh nuựt LSR3 laứ nuựt LSR5. Vụựi nuựt naứy chuựng ta thaỏy raống ủoọ roọng baờng tần khaỷ dúng trẽn kẽnh (LSR3-LSR5) lụựn hụn ủoọ roọng baờng tần yẽu cầu. Vỡ vaọy kẽnh naứy thoỷa maừn ủiều kieọn raứng buoọc vaứ ta boồ sung noự vaứo danh saựch nuựt “ửựng cửỷ”. Tieỏp theo chuựng ta tỡm trong danh saựch caực nuựt “ửựng cửỷ” nuựt coự khoaỷng caựch ngaộn nhaỏt tụựi LSR1 laứ nuựt LSR5. Vỡ vaọy ta boồ sung LSR5 vaứo cãy ủửụứng ngaộn nhaỏt (LSR1,LSR3,LSR5) vaứ xoựa LSR5 khoỷi danh saựch “ửựng cửỷ”. Keỏt thuực voứng thửự ba cuỷa thuaọt toaựn.
LSR1 LSR2 LSR3 LSR4 LSR5 LSR6 LSR7
Tái voứng thửự tử cuỷa thuaọt toaựn, ta kieồm tra nuựt cánh nuựt LSR5 laứ LSR4. Vụựi nuựt naứy chuựng ta thaỏy raống ủoọ roọng baờng tần khaỷ dúng trẽn kẽnh (LSR5-LSR4) lụựn hụn ủoọ roọng baờng tần yẽu cầu. Vỡ vaọy kẽnh naứy thoỷa maừn ủiều kieọn raứng buoọc vaứ ta boồ sung noự vaứo danh saựch nuựt “ửựng cửỷ”. Tieỏp theo chuựng ta tỡm trong danh saựch caực nuựt “ửựng cửỷ” nuựt coự khoaỷng caựch ngaộn nhaỏt tụựi LSR1 laứ nuựt LSR4. Vỡ vaọy ta boồ sung LSR5 vaứo cãy ủửụứng ngaộn nhaỏt (LSR1,LSR3,LSR5,LSR4) vaứ xoựa LSR4 khoỷi danh saựch “ửựng cửỷ”. Keỏt thuực voứng thửự tử cuỷa thuaọt toaựn.
Tái voứng thửự naờm cuỷa thuaọt toaựn, ta kiẽm tra nuựt cánh nuựt LSR5 laứ LSR6 vaứ LSR7. Vụựi nuựt naứy chuựng ta thaỏy raống ủoọ roọng baờng tần khaỷ dúng trẽn kẽnh (LSR4-LSR6) vaứ (LSR4-LSR7) lụựn hụn ủoọ roọng baờng tần yẽu cầu. Vỡ vaọy kẽnh naứy thoỷa maừn ủiều kieọn raứng buoọc vaứ ta boồ sung LSR6 vaứ LSR7 vaứo danh saựch nuựt “ửựng cửỷ”. Tieỏp theo chuựng ta nhaọn thaỏy raống trong danh saựch caực nuựt “ửựng cửỷ” coự nuựt LSR6 coự khoaỷng caựch ngaộn nhaỏt tụựi LSR1. vỡ vaọy ta boồ sung LSR6 vaứo cãy ủửụứng ngaộn nhaỏt (LSR1,LSR3,LSR5,LSR4,LSR4,LSR6) vaứ xoựa LSR6 khoỷi danh saựch “ửựng cửỷ”. Tái ủãy chuựng ta nhaọn thaỏy raống cãy ủửụứng ngaộn nhaỏt ủaừ coự chửựa nuựt LSR6 laứ nuựt ủớch cuỷa ủửụứng cần tỡm. Vỡ vaọy thuaọt toaựn keỏt thuực ụỷ ủãy. Keỏt quaỷ ủửụứng ngaộn nhaỏt tửứ LSR1 ủeỏn LSR6 laứ (LSR1,LSR3,LSR5,LSR4,LSR6). Chuựng ta coự theồ nhaọn thaỏy ủửụứng naứy khaực vụựi ủửụứng ủửụùc xaực ủũnh theo thuaọt toaựn SPF coự theồ laứ (LSR1,LSR2,LSR4,LSR6).