I. Phaựt hieọn vaứ ngaờn ngửứa hieọn tửụùng ủũnh tuyeỏn voứng
1. Phaựt hieọn vaứ ngaờn ngửứa chuyeồn tieỏp voứng ủoỏi vụựi MPLS ụỷ cheỏ ủoọ
2.1 Phaựt hieọn/ngaờn ngửứa chuyeồn tieỏp voứng thõng tin ủiều khieồn
Nhử ủaừ ủửụùc trỡnh baứy trửụực ủãy, MPLS hoát ủoọng ụỷ cheỏ ủoọ teỏ baứo khi noự ủửụùc trieồn khai dửùa trẽn giao dieọn LC-ATM vaứ caực toồng ủaứi ATM. Khi ủoự thõng tin ủiều khieồn seừ ủửụùc trao ủoồi dửùa trẽn thuỷ túc phãn phoỏi nhaừn theo nhu cầu trẽn luồng tớn hieọu hửụựng về vụựi thửự tửù caực nhaừn ủửụùc caỏp phaựt theo ngầm ủũnh. ẹiều ủoự coự nghúa laứ vieọc caỏp phaựt vaứ phãn phoỏi nhaừn ủửụùc thửùc hieọn dửùa trẽn yẽu cầu chửự khõng phaỷi dửùa trẽn FEC hieọn thụứi trong baỷng ủũnh tuyeỏn cuỷa ATM-LSR. Chuựng ta cuừng bieỏt raống vieọc caỏp phaựt nhaừn cuỷa ATM-LSR dieĩn ra hoaứn toaứn ủoọc laọp, coự nghúa laứ vieọc ATM-LSR caỏp phaựt nhaừn cho FEC khõng phú thuoọc vaứo vieọc noự ủaừ nhaọn ủửụùc nhaừn chuyeồn ủoồi trẽn luồng về tửứ ATM-LSR ủầu kia hay chửa. ễÛ ủãy cuừng coự theồ sửỷ dúng baỷn tin yẽu cầu nhaừn gửỷi trẽn luồng hửụứng về ủeồ yẽu cầu moọt nhaừn chuyeồn ủoồi cho moọt FEC
ẹieồm khaực bieọt cụ baỷn giửừa hai phửụng phaựp ủoự laứ : khi sửỷ dúng cheỏ ủoọ ủiều khieồn ủoọc laọp, LSR seừ traỷ lụứi moọt nhaừn chuyeồn ủoồi ngay laọp tửực cho phớa gửỷi baỷn tin yẽu cầu nhaừn; trong khi ủoự neỏu sửỷ dúng cheỏ ủoọ ủiều khieồn theo trỡnh tửù thỡ ATM-LSR chụứ nhaọn ủửụùc moọt nhaừn chuyeồn ủoồi trẽn luồng về sau ủoự mụựi caỏp phaựt vaứ gửỷi nhaừn chuyeồn ủoồi cuỷa noự cho phớa gửỷi ủi baỷn tin yẽu cầu nhaừn.
Keỏt quaỷ cuỷa hai phửụng phaựp naứy laứ maởc duứ ATM-LSR dửùa trẽn giao thửực ủũnh tuyeỏn noọi boọ (IRP) ủeồ xãy dửùng baỷng ủũnh tuyeỏn cuỷa noự, tuy nhiẽn noự coứn phaỷi dửùa vaứo cụ cheỏ trao ủoồi baựo hieọu ủeồ táo moọt LSP ửựng vụựi moọt FEC cú theồ.
Hỡnh veừ sau seừ minh hóa cho cụ cheỏ caỏp phaựt vaứ phãn phoỏi nhaừn trong trửụứng hụùp ủiều khieồn trỡnh tửù.
Hỡnh a.1. Nhu cầu trẽn luồng hửụựng về vaứ cheỏ ủoọ ủiều khieồn trỡnh tửù
Bước 1: Yêu cầu nhãn đích 195.12.2.0.24
Bước 2: Yêu cầu nhãn đích 195.12.2.0/24
Bước 3: Chuyển đổi nhãn đích 195.12.2.0/24 nhãn =240/2 Bước 4: Washington cấp phát
nhãn của nĩ cho FEC 195.12.2.0/24 khi nhận được
chuyển đổi nhãn từ Paris Bước 5: Chuyển đổi nhãn
đích 195.12.2.0/24 nhãn =240/9 Bước 6: San Jose cấp phát nhãn
của nĩ cho FEC 195.12.2.0/24 khi nhận được chuyển đổi nhãn
từ Washington
Nhử chuựng ta nhaọn thaỏy trẽn hỡnh veừ, khi ATM-LSR biẽn ụỷ San Jose muoỏn thieỏt laọp moọt LSP tụựi FEC coự ủũa chổ 195.12.2.0/24, noự seừ kieồm tra trong baỷng ủũnh tuyeỏn cuỷa noự ủeồ tỡm ra nuựt tieỏp theo cho FEC. Sau khi xaực ủũnh ủửụùc nuựt tieỏp theo, caờn cửự vaứo thõng tin về LDP/TDP noự seừ tỡm ra ủửụùc LDP/TDP maứ nuựt tieỏp theo naốm trẽn noự. Sau ủoự, ATM-LSR biẽn ụỷ San Jose gửỷi baỷn tin yẽu cầu nhaừn tụựi nuựt tieỏp theo cho luồng hửụứng về (vớ dú nhử ATM-LSR biẽn ụỷ Washington). Baỷn tin yẽu cầu nhaừn naứy ủửụùc truyền trong máng MPLS tửứ nuựt naứy tụựi nuựt khaực, cuoỏi cuứng tụựi ATM-LSR laứ coồng ra cuỷa FEC coự ủũa chổ 195.12.2.0/24 (trong vớ dú trẽn hỡnh laứ ATM-LSR ụỷ Paris).
ATM-LSR ụỷ Paris gửỷi moọt baỷn tin chuyeồn ủoồi nhaừn luồng hửụựng ủi ủeồ ủaựp ửựng lái baỷn tin yẽu cầu nhaừn vaứ baỷn tin naứy seừ ủửụùc truyền ngửụùc trụỷ lái trẽn LSP cho ủeỏn khi noự tụựi ATM-LSR laứ coồng vaứo cuỷa FEC (ụỷ ủãy laứ ATM-LSR ụỷ San Jose). Khi quaự trỡnh naứy keỏt thuực, LSP ủaừ saỹn saứng ủeồ truyền dửừ lieọu. Phửụng phaựp naứy hoát ủoọng raỏt coự hieọu quaỷ trửứ khi caực baỷn tin yẽu cầu nhaừn hoaởc caực baỷn tin chuyeồn ủoồi nhaừn ủửụùc chuyeồn tieỏp giửừa caực ATM-LSR dửùa trẽn caực thõng tin ủũnh tuyeỏn khõng chớnh xaực. Tỡnh tráng naứy xaỷy ra gioỏng vụựi trửụứng hụùp sửỷ dúng TTL ủửụùc trỡnh baứy ụỷ trẽn vaứ táo nẽn moọt chuyeồn tieỏp voứng caực thõng tin ủiều khieồn. Taỏt nhiẽn hieọn tửụùng naứy phaỷi ủửụùc ngaờn ngửứa baống caựch sửỷ dúng cụ cheỏ boồ sung.
Lửu yự raống hieọn tửụùng chuyeồn tieỏp voứng thõng tin ủiều khieồn chổ xaỷy ra khi sửỷ dúng caực ATM-LSR khõng coự khaỷ naờng hụùp nhaỏt. ẹoự laứ vỡ moọt ATM-LSR seừ trụỷ thaứnh ATM-LSR hụùp nhaỏt khi phaỷi keỏt hụùp ớt nhaỏt hai ATM-LSR trong moọt FEC vaứ noự ủaởt caỏu hỡnh laứ hoĩ trụù VC hụùp nhaỏt. Vỡ vaọy, khi nhaọn ủửụùc baỷn tin yẽu cầu nhaừn ủầu tiẽn tửứ moọt FEC vaứ chổ moọt trong caực ủiều kieọn trửụực ủoự thoỷa maừn thỡ khõng coự baỷn tin yẽu cầu nhaừn naứo tieỏp theo ủửụùc ủửụùc gửỷi ủi, khõng phú thuoọc vaứo vieọc ủaừ nhaọn ủửụùc baỷn tin chuyeồn ủoồi nhaừn laứ ủaựp ửựng cuỷa baỷn tin yẽu cầu hay chửa.
Cụ cheỏ boồ sung hoát ủoọng dửùa trẽn vieọc sửỷ dúng boọ ủeọm nuựt máng TLV, trong ủoự coự chửựa soỏ lửụùng caực ATM-LSR maứ caực baỷn tin yẽu cầu nhaừn vaứ chuyeồn ủoồi nhaừn daừ ủi qua. Khi ATM-LSR nhaọn ủửụùc moọt baỷn tin yẽu cầu nhaừn vaứ neỏu nhử noự khõng phaỷi laứ ATM-LSR coồng ra cuỷa FEC hoaởc noự khõng coự nhaừn cuỷa FEC thỡ ATM-LSR seừ khụỷi táo moọt baỷn tin yẽu cầu nhaừn vaứ gửỷi noự tụựi nuựt ATM-LSR tieỏp theo. Nuựt ATM-LSR tieỏp theo naứy ủửụùc xaực ủũnh dửùa vaứo baỷng ủũnh tuyeỏn.
Neỏu nhử baỷn tin yẽu cầu nhaừn khụỷi ủầu coự chửựa boọ ủeỏm nuựt máng TLV, thỡ khi ATM-LSR truyền ủi baỷn tin yẽu cầu nhaừn cuỷa noự cuừng seừ chửựa trửụứng naứy nhửng boọ ủeỏm nuựt máng ủaừ ủửụùc taờng lẽn 1 ủụn vũ. Noự ngửụùc so vụựi vieọc sửỷ dúng TTL trong ủoự moĩi khi qua moọt nuựt máng TTL lái giaỷm ủi moọt ủụn vũ. Khi ATM- LSR nhaọn ủửụùc moọt baỷn tin chuyeồn ủoồi nhaừn, neỏu nhử baỷn tin naứy coự chửựa boọ ủeỏn nuựt máng TLV thỡ boọ ủeỏm naứy cuừng ủửụùc taờng lẽn moọt ủụn vũ khi baỷn tin chuyeồn ủoồi nhaừn ủửụùc gửỷi tụựi nuựt tieỏp theo.
Khi moọt ATM-LSR phaựt hieọn thaỏy boọ ủeỏm nuựt máng ủaừ ủát ủeỏn giaự trũ lụựn nhaỏt cho pheựp (laứ 254 ủoỏi vụựi caực thieỏt bũ cuỷa Cisco), thỡ noự coi nhử baỷn tin ủoự ủaừ ủửụùc chuyeồn tieỏp voứng. Khi ủoự noự seừ gửỷi ủi baỷn tin “thõng baựo phaựt hieọn chuyeồn
tieỏp voứng” ngửụùc trụỷ lái phớa gửỷi baỷn tin yẽu cầu nhaừn hoaởc baỷn tin chuyeồn ủoồi nhaừn. Cụ cheỏ naứy cho pheựp phaựt hieọn vaứ ngaờn ngửứa chuyeồn tieỏp voứng. Quaự trỡnh naứy ủửụùc minh hóa trẽn hỡnh II.6 - 3.
Hỡnh a.2. Cụ cheỏ boọxửỷ lyự boọ ủeỏm nuựt máng TLV
Moọt trong nhửừng hán cheỏ cuỷa vieọc sửỷ dúng boọ ủeỏm nuựt máng trong vieọc phaựt hieọn chuyeồn tieỏp voứng ủoự laứ thụứi gian phaựt hieọn chuyeồn tieỏp voứng coự theồ lụựn vỡ giaự trũ boọ ủeỏm phaỷi ủát giaự trũ 254 thỡ chuyeồn tieỏp voứng mụựi bũ phaựt hieọn.
Lửu yự: giaự trũ lụựn nhaỏt ngầm ủũnh cuỷa boọ ủeỏm nuựt máng ủoỏi vụựi caực thieỏt bũ cuỷa Cisco laứ 254. Tuy nhiẽn chuựng ta coự theồ giaỷm giaự trũ naứy xuoỏng vaứ do ủoự giaỷm thụứi gian cần thieỏt ủeồ phaựt hieọn chuyeồn tieỏp voứng ủoỏi vụựi thõng tin ủiều khieồn.
Vụựi múc ủớch naứy trong taứi lieọu DRAFT-IETF-MPLS-LDP cuỷa toồ chửực IETF ngửụứi ta ủaừ ủửa ra khaựi nieọm path-vector vaứ cụ cheỏ sửỷ dúng caực giaự trũ TLV khaực nhau ủoỏi vụựi tửứng path-vector ủeồ phaựt hieọn chuyeồn tieỏp voứng caực baỷn tin ủoỏi vụựi tửứng hửụựng cú theồ. Cụ cheỏ naứy cuừng gioỏng nhử caựch thửực maứ BGP-4 sửỷ dúng ủeồ phaựt hieọn chuyeồn tieỏp voứng trong caực AS-PATH, tuy nhiẽn ủoỏi vụựi MPLS ngửụứi ta sửỷ dúng boọ nhaọn dáng LSR. ễÛ ủãyATM-LSR seừ cheứn giaự trũ boọ nhaọn dáng LSR cuỷa noự vaứo danh saựch caực path-vector sau ủoự noự truyền ủi baỷn tin coự chửựa danh saựch naứy. Neỏu nhử moọt ATM-LSR nhaọn ủửụùc moọt baỷn tin coự chửựa boọ nhaọn dáng LSR cuỷa noự trong danh saựch path-vector thỡ cuừng coự nghúa laứ baỷn tin ủoự ủaừ ủửụùc chuyeồn tieỏp voứng vaứ moọt baỷn tin “thõng baựo phaựt hieọn chuyeồn tieỏp voứng” seừ ủửụùc gửỷi trụỷ lái phớa nguồn táo ra baỷn tin ủoự. Hỡnh II.6 -4 minh hóa cho quaự trỡnh naứy.
Yêu cầu nhãn đích 195.12.2.0/24, TLV=1
San Jose Washington
Paris Yêu cầu nhãn đích 195.12.2.0/24, TLV=2 Yêu cầu nhãn đích 195.12.2.0/24, TLV=3 Yêu cầu nhãn đích 195.12.2.0/24, TLV=252 Yêu cầu nhãn đích 195.12.2.0/24, TLV=253 Washington phát hiện chuyển tiếp
vịng khi TLV tăng lên đến 254, vì vậy nĩ gửi đi bản tin thơng báo cho
phía nguồn
Bản tin thơng báo phát hiện chuyển tiếp vịng
Paris cho rằng nút tiếp theo của FEC 195.12.2.0/24 là LSR
ở Washington do đĩ tạo nên chuyển tiếp
Hỡnh a.3. Cụ cheỏ ngaờn ngửứa chuyeồn tieỏp voứng sửỷ dúng path-vector TLV
Nhử chuựng ta nhaọn thaỏy trẽn hỡnh veừ, boọ nhaọn dáng LSR cuỷa moĩi ATM-LSR ủửụùc cheứn vaứo baỷn tin yẽu cầu nhaừn khi noự ủửụùc chuyeồn tieỏp giửừa caực nuựt trong máng. Do coự sai soựt trong thõng tin ủũnh tuyeỏn maứ ATM-LSR ụỷ Washington chón nuựt tieỏp theo cuỷa FEC ủũa chổ 195.12.2.0/24 laứ ATM-LSR ụỷ Paris, tuy nhiẽn ATM- LSR ụỷ Paris lái chón nuựt tieỏp theo cho FEC ủũa chổ 195.12.2.0/24 laứ ATM-LSR ụỷ Washington. Vỡ vaọy ụỷ ủãy xuaỏt hieọn chuyeồn tieỏp voứng, ATM-LSR ụỷ Washington coự theồ phaựt hieọn ra hieọn tửụùng chuyeồn tieỏp voứng thõng qua vieọc phaựt hieọn ra giaự trũ boọ nhaọn dáng LSR cuỷa noự coự trong baỷn tin yẽu cầu nhaừn.
2.2 Phaựt hieọn chuyeồn tieỏp voứng dửừ lieọu
Chuựng ta ủaừ bieỏt raống phần maứo ủầu cuỷa teỏ baứo ATM khõng coự chửựa TTL. Vỡ vaọy cụ cheỏ sửỷ dúng ủeồ phaựt hieọn chuyeồn tieỏp voứng khi MPLS hoát ủoọng ụỷ cheỏ ủoọ khung seừ khõng theồ sửỷ dúng ủửụùc khi MPLS hoát ủoọng ụỷ cheỏ ủoọ teỏ baứo. Trong phần trẽn ủaừ trỡnh baứy caựch thửực ngaờn ngửứa chuyeồn tieỏp voứng thõng tin ủiều khieồn baống caựch sửỷ dúng boọ ủeỏm nuựt máng TLV trong baỷn tin yẽu cầu/ chuyeồn ủoồi nhaừn trao ủoồi giửừa caực ATM-LSR. Keỏt quaỷ cuỷa quaự trỡnh naứy laứ moĩi ATM-LSR coự caực thõng tin về soỏ lửụùng nuựt cần thieỏt ủeồ baỷn tin tụựi ủửụùc coồng ATM ra cuỷa LSP vaứ thõng tin naứy seừ ủửụùc sửỷ dúng ủoỏi vụựi caực baỷn tin dửừ lieọu thõng thửụứng khi MPLS hoát ủoọng ụỷ cheỏ ủoọ teỏ baứo. Hỡnh II.6 - 5 theồ hieọn quaự trỡnh trao ủoồi thõng tin về boọ ủeỏm nuựt máng giửừa caực ATM-LSR.
Yêu cầu nhãn đích 195.12.2.0/24, TLV=1 Path Vector List: 194.22.15.2
San Jose Washington
Paris
Washington phát hiện chuyển tiếp vịng khi phát hiện trong Path Vector
List cĩ 194.22.15.2 là giá trị nhận dạng LSR của nĩ, vì vậy nĩ gửi đi bản tin thơng báo cho phía nguồn
Bản tin thơng báo phát hiện chuyển tiếp vịng
Paris cho rằng nút tiếp theo của FEC 195.12.2.0/24 là LSR
ở Washington do đĩ tạo nên chuyển tiếp
vịng Yêu cầu nhãn
đích 195.12.2.0/24, TLV=2 Path Vector List: 194.22.15.3,
194.22.15.2
Yêu cầu nhãn đích 195.12.2.0/24, TLV=3 Path Vector List: 194.22.15.1,
Hỡnh a.1. Trao ủoồi giaự trũ boọ ủeỏm nuựt máng giửừa caực ATM-LSR
Trong vớ dú naứy, ATM-LSR ụỷ San Jose coự theồ xaực ủũnh ủửụùc raống ủeồ tụựi ủửụùc coồng ra cuỷa LSP cuỷa FEC coự ủũa chổ 195.12.2.0/24 thỡ caực goựi tin phaỷi ủi qua 2 nuựt. Caờn cửự vaứo thõng tin naứy maứ ATM-LSR biẽn ụỷ San Jose seừ xửỷ lyự trửụứng TTL cuỷa goựi tin IP ủeỏn trửụực khi phãn ủoán goựi tin thaứnh caực teỏ baứo ATM.
Trong vớ dú trẽn hỡnh chuựng ta nhaọn thaỏy khi goựi tin IP coự ủũa chổ ủớch laứ 195.12.2.0/24 tụựi ATM-LSR biẽn ụỷ San Jose, trong quaự trỡnh phãn chia goựi tin thaứnh caực teỏ baứo ATM trửụứng TTL cuỷa goựi IP seừ ủửụùc giaỷm ủi moọt lửụùng baống soỏ lửụùng nuựt goựi tin cần qua ủeồ tụựi ủửụùc ủieồm cuoỏi cuỷa LSP. Khi ATM-LSR ụỷ Paris taựi khõi phúc goựi tin IP ban ủầu, trửụứng TTL coự trong phần maứo ủầu IP seừ chửựa giaự trũ theồ hieọn soỏ lửụùng nuựt maứ goựi tin ủaừ ủi qua.
Coự moọt vaỏn ủề ủaởt ra khi sửỷ dúng cụ cheỏ naứy ủoự laứ tráng thaựi baỏt thửụứng táo ra khi ta sửỷ dúng giaựm saựt tuyeỏn trong moọt phần cuỷa máng ATM. ẹeồ ngaờn ngửứa chuyeồn tieỏp voứng, trong thửùc teỏ ngửụứi ta chổ giaỷm giaự thũ trửụứng TTL cuỷa goựi tin MPLS/IP ủi 1 ủụn vũ. Trong máng MPLS do Cisco trieồn khai, tái caực ATM-LSR biẽn seừ chổ giaỷm TTL ủi 1 ủụn vũ trửụực khi phãn ủoán khung tin thaứnh caực teỏ baứo maứ khõng quan tãm ủeỏn soỏ lửụùng nuựt.
Hỡnh a.2. Xửỷ lyự trửụứng TTL cuỷa goựi IP trửụực khi phãn ủoán goựi tin
Yêu cầu nhãn đích 195.12.2.0/24
Yêu cầu nhãn đích 195.12.2.0/24
San Jose Washington Paris
Yêu cầu nhãn đích 195.12.2.0/24 Yêu cầu nhãn đích 195.12.2.0/24 Chuyển đổi nhãn đích 195.12.2.0/24; TLV = 1; Label = 240/27 Chuyển đổi nhãn đích 195.12.2.0/24; TLV = 1; Label = 240/27 Chuyển đổi nhãn đích 195.12.2.0/24; TLV = 2; Label = 240/9 Chuyển đổi nhãn đích 195.12.2.0/24; TLV = 2; Label = 240/9 Đích 195.12.2.0/24; TTL=2
San Jose Washington Paris
LSR ở Paris tái khơi phục gĩi tin với giá trị TTL chính xác 240/9 240/27 Đích 195.12.2.0/24; TTL=2 Gĩi IP: đích
195.12.2.0/24 TTL=4
LSR ở San Jose xác cần chuyển tiếp qua 2 nút để đến đích 195.12.2.0/24
Trường TTL trong mào đầu IP giảm đi 2 trước khi phân đoạn gĩi tin thành tế bào ATM