இந்த கட்டுரையைப் படிப்பதற்கு முன், பெல்லான் - ஃபோர்டு அல்காரிதம் படி, பாதையின் கணக்கைப் பற்றி உங்களுக்குத் தெரிந்ததை நாங்கள் உங்களுக்கு அறிவுறுத்துகிறோம்.
பரவல் மேம்படுத்தல் அல்காரிதம் (பரவக்கூடிய புதுப்பிப்பு வழிமுறையானது) ஒரு விநியோகிக்கப்பட்ட நெட்வொர்க்கில் நடைமுறைப்படுத்துவதற்கு திட்டமிடப்பட்ட இரண்டு வழிமுறைகளில் ஒன்றாகும். அல்காரிதம் இறுதி ஆட்டோமாட்டில் உள்ள அடையக்கூடிய மற்றும் தலையியல் பற்றிய தகவல்களையும் இது பயனுள்ளது. இங்கு விவாதித்த பிற நெறிமுறைகள் நெறிமுறைகளை செயல்படுத்துவதன் மூலம் தகவலை அகற்றுவதன் மூலம் தகவலை அகற்றுவதோடு, இந்த வழிமுறையின் வழிமுறையின் இந்த அம்சத்தை கருத்தில் கொள்ளாதீர்கள்.
1993 ஆம் ஆண்டளவில், பெல்லன்-ஃபோர்டு மற்றும் டிஜெஸ்ட்ரா பல ரூட்டிங் நெறிமுறைகளில் விநியோகிக்கப்பட்ட நெறிமுறைகளாக செயல்படுத்தப்பட்டது. இந்த ஆரம்ப நடைமுறைகளின் விளைவாக அனுபவம் பெற்ற அனுபவம், நெட்வொர்க் ஸ்விட்சிங் நெட்வொர்க்குகளில் ரூட்டிங் செய்வதன் மூலம் ஆராய்ச்சி மற்றும் பிரதிபலிப்புகளின் "இரண்டாவது அலை" வழிவகுத்தது, இது பாதை திசையன் மற்றும் இரட்டை தோற்றத்திற்கு வழிவகுத்தது.
இரட்டை விநியோகிக்கப்பட்ட வழிமுறையாக வடிவமைக்கப்பட்டுள்ளது என்பதால், நெட்வொர்க்கில் தனது வேலையை விவரிக்க சிறந்தது. இந்த நோக்கத்திற்காக, புள்ளிவிவரங்கள் 8 மற்றும் 9 பயன்படுத்தப்படுகின்றன. இரட்டை விளக்க, இந்த உதாரணம் மூன்று இடங்களின் ஒரு ஸ்ட்ரீமில் காணப்படும், பின்னர் மாற்றங்கள் அதே இலக்கு பொருட்களுக்கான கிடைக்கும் நிலைகளில் செயலாக்கப்படுகின்றன. முதல் எடுத்துக்காட்டில், ஒரு மாற்று பாதை இருக்கும் போது வழக்கு கருதப்படும், ஆனால் ஒரு மாற்று பாதை மற்றும் கீழ்நிலை பாதை மற்றும் கீழ்நிலை அண்டை இருக்கும் போது இரண்டாவது வழக்கு கருத்தில்.
படம் 8 இல், பார்வையில் இருந்து ஆய்வு d:
- D க்கு இரண்டு வழிகளைக் கற்றுக்கொள்கிறது:
- பி மூலம் பாதையை அடையாளம் காண முடியாது, ஏனெனில் B அதன் வாரிசாக பயன்படுத்துகிறது:
- ஒரு ஒப்பிட்டு கிடைக்கும் பாதைகள் மற்றும் சுழல்கள் இல்லாமல் குறுகிய பாதை தேர்ந்தெடுக்கிறது:
- மீதமுள்ள பாதைகள் அவற்றில் ஏதேனும் கீழ்நிலை அண்டை வீட்டுக்காரர்கள் இருந்தால் தீர்மானிக்க மீதமுள்ள பாதைகள்:
இது ஒரு உள்ளூர் மெட்ரிக் சமமாக அதன் உள்ளூர் மெட்ரிக் மூலம் டி வழியை அறிவிக்கிறது.
ஒரு உள்ளூர் மெட்ரிக் சி அதன் டோபாலஜி மேஜையில் பராமரிக்கிறது.
இதன் விளைவாக, சி மற்றும் உள்ளூர் மதிப்பில் உள்ளூர் மதிப்பை அறிவிக்கிறது.
- 3 (C இன் செலவு) = 3 (A இல் செலவு), எனவே இந்த பாதை வளையமாக இருக்கலாம், எனவே, சி சாத்தியமான நிலைமையை திருப்திப்படுத்தாது. சி கீழ்நிலை அண்டை நாடுகளாக பெயரிடப்படவில்லை.
டூயரில் கீழ்நிலை அண்டை நாடுகளில் சாத்தியமான வாரிசுகள் என்று அழைக்கப்படுகிறது. சேனல் [A, H] வேலை செய்யாது என்று நினைக்கிறேன். இரட்டை புதுப்பிப்புகளை நம்பியிருக்கவில்லை, எனவே நம்பகமான தகவலுடன் இன்னொரு புதுப்பிப்புக்காக காத்திருக்க முடியாது. மாறாக, ஒரு மாற்று வழியை தீவிரமாக பின்பற்ற வேண்டும். இதனால், இது ஒரு மாற்று பாதையின் ஒரு பரவலான கண்டறிதல் செயல்முறை ஆகும். சேனல் [A, H] வேலை செய்யவில்லை என்றால் D ஐ மட்டும் கருத்தில் கொள்ளுங்கள்:
- சாத்தியமான வாரிசுகளுக்கு உங்கள் உள்ளூர் அட்டவணை ஒரு காசோலைகள் (கீழ்நிலை அண்டை வீட்டாரர்கள்).
- சாத்தியமான வாரிசுகள் இல்லை, எனவே ஒரு loups இல்லாமல் ஒரு மாற்று பாதை கண்டுபிடிக்க வேண்டும் (அது இருந்தால்).
- D. க்கு சுழல்கள் இல்லாமல் எந்த மாற்று பாதை இருந்தால் தீர்மானிக்க ஒவ்வொரு அண்டை நாடுகளுக்கும் ஒரு கோரிக்கையை அனுப்புகிறது.
- சி
- பி
- இந்த பதில்களை பெறுகிறது:
படம் 9 இல், இலக்கு (ஈ) உருப்படி எச் உடன் எச்.இ.வுடன் இடம்பெற்றது.
இந்த எடுத்துக்காட்டில், ஒரு சாத்தியமான வாரிசு (கீழ்நிலை அண்டை) உள்ளது.
பார்வை ஒரு புள்ளியில் இருந்து ஆய்வு டி:
- D க்கு இரண்டு வழிகளைக் கற்றுக்கொள்கிறது:
- பி மூலம் எந்த வழியையும் அடையாளம் காண முடியாது:
- ஒரு ஒப்பிட்டு கிடைக்கும் பாதைகள் மற்றும் சுழல்கள் இல்லாமல் குறுகிய பாதை தேர்ந்தெடுக்கிறது:
- மீதமுள்ள பாதைகள் அவற்றில் ஏதேனும் கீழ்நிலை அண்டை வீட்டுக்காரர்கள் இருந்தால் தீர்மானிக்க மீதமுள்ள பாதைகள்:
சேனல் [ஒரு, சி] வேலை செய்யவில்லை என்றால், வெறுமனே ஒரு கருத்தில்:
- ஒரு சாத்தியமான வாரிசாக உள்ளூர் டோபாலஜி அதன் அட்டவணையை சரிபார்க்கிறது.
- சாத்தியமான வாரிசாக எச்.
- ஒரு சிறந்த வழியில் H அதன் உள்ளூர் அட்டவணை ஒரு சுவிட்சுகள் சிறந்த வழி.
- ஒரு அண்டை வீட்டாருக்கு ஒரு புதுப்பிப்பை அனுப்புகிறது, அதன் சாதனத்தின் செலவு 3 முதல் 4 வரை மாறிவிட்டது என்று குறிப்பிடுகிறது.
நீங்கள் பார்க்க முடியும் என, ஒரு சாத்தியமான வாரிசாக இருக்கும் போது செயலாக்க, அது இல்லாமல் விட வேகமாக மற்றும் எளிதாக. ரூபிங் புரோட்டோகால் இரட்டை (குறிப்பாக, EIGRP) ஐப் பயன்படுத்தி நெட்வொர்க்குகளில் பயன்படுத்தப்பட்டது, முக்கிய வடிவமைப்பு குறிக்கோள்களில் ஒன்று சாத்தியமான வாரிசாக இல்லாத எந்தவொரு கோரிக்கைகளின் தொகுப்பையும் குறைக்கப்படும். கோரிக்கை பகுதி இரட்டை வழிமுறை விரைவாக முடிந்ததும் முக்கிய தீர்மானகரமான காரணி ஆகும், எனவே, நெட்வொர்க் எவ்வளவு விரைவாக பிணைக்கிறது.
படம் 10 அடிப்படை முடிக்கப்பட்ட இரட்டை இயந்திரத்தை காட்டுகிறது.
பாதையில் சேர்க்கப்பட்ட விஷயங்கள் மோசமாக (பாதையின் சீரழிவு) இருக்கலாம்:
- இணைக்கப்பட்ட சேனல் அல்லது அண்டை வீட்டின் தோல்வி
- உயர் மெட்ரிக் ஒரு வழியை ஒரு மேம்படுத்தல் பெறுதல்
- தற்போதைய வாரிசுகளிலிருந்து வினவலைப் பெறுதல்
- ஒரு அண்டை ஒரு புதிய பாதை பெறுதல்
- ஒரு புதிய அண்டை அண்டை காணப்பட்டது, அதே போல் வழிகளால் கிடைக்கும் வழிகள்
- பாதை மோசமாக இருக்கும் போது அண்டை நாடுகளுக்கு அனுப்பப்படும் அனைத்து கோரிக்கைகளையும் பெறுதல்
