路由

ruǎn jiàn : diàn zǐ xué : páo páo kǎ dīng chē : tōng xìn gōng chéng : jiàn zhù : měi róng > lù yóu

mùlù

·No. 1	·lù yóu de gōng néng hé fēn lèi	·lù yóu qì de zhǒng lèi：
· lù yóu de gōng zuò yuán lǐ yǔ suàn fǎ	·ruǎn lù yóu yǔ yìng lù yóu de duì bǐ hèyìng yòng	·yīngwénjièshì
·xiàngguāncí	·bāo hán cí	·gèngduōjiéguǒ...

No. 1

　　 lù yóu shì bǎ xìn xī cóng yuán chuān guò wǎng luò chuán dì dào mùdì dì de xíng wéi， zài lù shàng， zhì shǎo yù dào yī gè zhōng jiān jié diǎn。 lù yóu tōng cháng yǔ qiáo jiē lái duì bǐ， zài cū xīn de rén kàn lái， tā men sì hū wán chéng de shì tóng yàng de shì。 tā men de zhù yào qū bié zài yú qiáo jiē fā shēng zài osi cān kǎo xié yì de dì 'èr céng（ liàn jiē céng）， ér lù yóu fā shēng zài dì sān céng（ wǎng luò céng）。 zhè yī qū bié shǐ 'èr zhě zài chuán dì xìn xī de guò chéng zhōng shǐ yòng bù tóng de xìn xī， cóng 'ér yǐ bù tóng de fāng shì lái wán chéng qí rèn wù。
　　 lù yóu de huà tí zǎo yǐ zài jì suàn jī jiè chū xiàn， dàn zhí dào bā shí nián dài zhōng qī cái huò dé shāng yè chéng gōng， zhè yī shí jiān yán chí de zhù yào yuán yīn shì qī shí nián dài de wǎng luò hěn jiǎn dān， hòu lái dà xíng de wǎng luò cái jiào wéi pǔ biàn。
　　 èr、 lù yóu de zǔ chéng
　　 lù yóu bāo hán liǎng gè jī běn de dòng zuò： què dìng zuì jiā lù jìng hé tōng guò wǎng luò chuán shū xìn xī。 zài lù yóu de guò chéng zhōng， hòu zhě yě chēng wéi（ shù jù） jiāo huàn。 jiāo huàn xiāng duì lái shuō bǐ jiào jiǎn dān， ér xuǎn zé lù jìng hěn fù zá。
　　1、 lù jìng xuǎn zé
　　metric shì lù yóu suàn fǎ yòng yǐ què dìng dào dá mùdì dì de zuì jiā lù jìng de jìliáng biāo zhǔn， rú lù jìng cháng dù。 wèile bāng zhù xuǎn lù， lù yóu suàn fǎ chū shǐ huà bìng wéi hù bāo hán lù jìng xìn xī de lù yóu biǎo， lù jìng xìn xī gēn jù shǐ yòng de lù yóu suàn fǎ bù tóng 'ér bù tóng。
　　 lù yóu suàn fǎ gēn jù xǔ duō xìn xī lái tián chōng lù yóu biǎo。 mùdì / xià yī tiào dì zhǐ duì gào zhī lù yóu qì dào dá gāi mùdì zuì jiā fāng shì shì bǎ fēn zǔ fā sòng gěi dài biǎo “ xià yī tiào ” de lù yóu qì， dāng lù yóu qì shōu dào yī gè fēn zǔ， tā jiù jiǎn chá qí mù biāo dì zhǐ， cháng shì jiāng cǐ dì zhǐ yǔ qí“ xià yī tiào” xiāng lián xì。 xià biǎo wéi yī gè mùdì / xià yī tiào lù yóu biǎo de lì zǐ。
　　 biǎo 5-1 mùdì / xià yī tiào duì yìng biǎo jué dìng shù jù de zuì jiā lù jìng
　　http://www.linkwan.com/gb/routertech/netsys/images/route1.gif
　　 lù yóu biǎo hái kě yǐ bāo kuò qí tā xìn xī。 lù yóu biǎo bǐ jiào metric yǐ què dìng zuì jiā lù jìng， zhè xiē metric gēn jù suǒ yòng de lù yóu suàn fǎ 'ér bù tóng， xià miàn jiāng jiè shào cháng jiàn de metric。 lù yóu qì bǐ cǐ tōng xìn， tōng guò jiāo huàn lù yóu xìn xī wéi hù qí lù yóu biǎo， lù yóu gēngxīn xìn xī tōng cháng bāo hán quán bù huò bù fēn lù yóu biǎo， tōng guò fēn xī lái zì qí tā lù yóu qì de lù yóu gēngxīn xìn xī， gāi lù yóu qì kě yǐ jiàn lì wǎng luò tuò pū xì tú。 lù yóu qì jiān fā sòng de lìng yī gè xìn xī lì zǐ shì liàn jiē zhuàng tài guǎng bō xìn xī， tā tōng zhī qí tā lù yóu qì fā sòng zhě de liàn jiē zhuàng tài， liàn jiē xìn xī yòng yú jiàn lì wán zhěng de tuò pū tú， shǐ lù yóu qì kě yǐ què dìng zuì jiā lù jìng。
　　2、 jiāo huàn
　　 jiāo huàn suàn fǎ xiāng duì 'ér yán jiào jiǎn dān， duì dà duō shù lù yóu xié yì 'ér yán shì xiāng tóng de， duō shù qíng kuàng xià， mǒu zhù jī jué dìng xiàng lìng yī gè zhù jī fā sòng shù jù， tōng guò mǒu xiē fāng fǎ huò dé lù yóu qì de dì zhǐ hòu， yuán zhù jī fā sòng zhǐ xiàng gāi lù yóu qì de wù lǐ（ mac） dì zhǐ de shù jù bāo， qí xié yì dì zhǐ shì zhǐ xiàng mùdì zhù jī de。
　　 lù yóu qì chá kàn liǎo shù jù bāo de mùdì xié yì dì zhǐ hòu， què dìng shì fǒu zhī dào rú hé zhuǎn fā gāi bāo， rú guǒ lù yóu qì bù zhī dào rú hé zhuǎn fā， tōng cháng jiù jiāng zhī diū qì。 rú guǒ lù yóu qì zhī dào rú hé zhuǎn fā， jiù bǎ mùdì wù lǐ dì zhǐ biàn chéng xià yī tiào de wù lǐ dì zhǐ bìng xiàng zhī fā sòng。 xià yī tiào kě néng jiù shì zuì zhōng de mùdì zhù jī， rú guǒ bù shì， tōng cháng wéi lìng yī gè lù yóu qì， tā jiāng zhí xíng tóng yàng de bù zhòu。 dāng fēn zǔ zài wǎng luò zhōng liú dòng shí， tā de wù lǐ dì zhǐ zài gǎi biàn， dàn qí xié yì dì zhǐ shǐ zhōng bù biàn， rú xià tú suǒ shì。
　　http://www.linkwan.com/gb/routertech/netsys/images/route2.gif
　　 shàng miàn miáo shù liǎo yuán xì tǒng yǔ mùdì xì tǒng jiān de jiāo huàn， iso dìng yì liǎo yòng yú miáo shù cǐ guò chéng de fēn céng de shù yǔ。 zài gāi shù yǔ zhōng， méi yòu zhuǎn fā fēn zǔ néng lì de wǎng luò shè bèi chēng wéi duān xì tǒng（ es--endsystem）， yòu cǐ néng lì de chēng wéi zhōng jiè xì tǒng（ is--intermediatesystem）。 is yòu jìn yī bù fēn chéng kě zài lù yóu yù nèi tōng xìn de yù nèi is（ intradomainis） hé jì kě zài lù yóu yù nèi yòu kě zài yù jiān tōng xìn de yù jiān is（ interdomainis）。 lù yóu yù tōng cháng bèi rèn wéi shì tǒng yī guǎn lǐ xià de yī bù fēn wǎng luò， zūn shǒu tè dìng de yī zǔ guǎn lǐ guī zé， yě chēng wéi zì zhì xì tǒng（ autonomoussystem）。 zài mǒu xiē xié yì zhōng， lù yóu yù kě yǐ fēn wéi lù yóu qū jiān， dàn shì yù nèi lù yóu xié yì réng kě yòng yú zài qū jiān nèi hé qū jiān zhī jiān jiāo huàn shù jù。
　　 sān、 lù yóu suàn fǎ
　　 lù yóu suàn fǎ kě yǐ gēn jù duō gè tè xìng lái jiā yǐ qū fēn。 shǒu xiān， suàn fǎ shè jì zhě de tè dìng mù biāo yǐng xiǎng liǎo gāi lù yóu xié yì de cāo zuò； qí cì， cún zài zhe duō zhǒng lù yóu suàn fǎ， měi zhǒng suàn fǎ duì wǎng luò hé lù yóu qì zī yuán de yǐng xiǎng dōubù tóng； zuì hòu， lù yóu suàn fǎ shǐ yòng duō zhǒng metric， yǐng xiǎng dào zuì jiā lù jìng de jì suàn。 xià miàn de zhāng jié fēn xī liǎo zhè xiē lù yóu suàn fǎ de tè xìng。
　　1、 shè jì mù biāo
　　 lù yóu suàn fǎ tōng cháng jù yòu xià liè shè jì mù biāo de yī gè huò duō gè：
　　 yōu huà
　　 jiǎn dān、 dī hào
　　 jiàn zhuàng、 wěn dìng
　　 kuài sù jù hé
　　 líng huó xìng
　　 yōu huà zhǐ lù yóu suàn fǎ xuǎn zé zuì jiā lù jìng de néng lì， gēn jù metric de zhí hé quán zhí lái jì suàn。 lì rú yòu yī zhǒng lù yóu suàn fǎ kě néng shǐ yòng tiào shù hé yán chí， dàn kě néng yán chí de quán zhí yào dà xiē。 dāng rán， lù yóu xié yì bì xū yán gé dìng yì jì suàn metric de suàn fǎ。
　　 lù yóu suàn fǎ yě kě yǐ shè jì dé jìn liàng jiǎn dān。 huàn jù huà shuō， lù yóu xié yì bì xū gāo xiào dì tí gōng qí gōng néng， jìn liàng jiǎn shǎo ruǎn jiàn hèyìng yòng de kāi xiāo。 dāng shí xiàn lù yóu suàn fǎ de ruǎn jiàn bì xū yùn xíng zài wù lǐ zī yuán yòu xiàn de jì suàn jī shàng shí gāo xiào yóu qí zhòng yào。
　　 lù yóu suàn fǎ bì xū jiàn zhuàng， jí zài chū xiàn bù zhèng cháng huò bù kě yù jiàn shì jiàn de qíng kuàng xià bì xū réng néng zhèng cháng chǔlǐ， lì rú yìng jiàn gù zhàng、 gāo fù zài hé bù zhèng què de shí xiàn。 yīn wéi lù yóu qì wèi yú wǎng luò de lián jiē diǎn， dāng tā men shī xiào shí huì chǎn shēng zhòng dà de wèn tí。 zuì hǎo de lù yóu suàn fǎ tōng cháng shì nà xiē jīng guò liǎo shí jiān kǎo yàn， zhèng shí zài gè zhǒng wǎng luò tiáo jiàn xià dōuhěn wěn dìng de suàn fǎ。
　　 cǐ wài， lù yóu suàn fǎ bì xū néng kuài sù jù hé， jù hé shì suǒ yòu lù yóu qì duì zuì jiā lù jìng dá chéng yī zhì de guò chéng。 dāng mǒu wǎng luò shì jiàn shǐ lù jìng duàn diào huò bù kě yòng shí， lù yóu qì tōng guò wǎng luò fēn fā lù yóu gēngxīn xìn xī， cù shǐ zuì jiā lù jìng de chóngxīn jì suàn， zuì zhōng shǐ suǒ yòu lù yóu qì dá chéng yī zhì。 jù hé hěn màn de lù yóu suàn fǎ kě néng huì chǎn shēng lù yóu huán huò wǎng lù zhōng duàn。
　　 zài xià tú zhōng de lù yóu huán zhōng， mǒu fēn zǔ zài shí jiān t1 dào dá lù yóu qì 1， lù yóu qì 1 yǐ jīng gēngxīn bìng zhī dào dào dá mùdì de zuì jiā lù jìng shì yǐ lù yóu qì 2 wéi xià yī tiào， yú shì jiù bǎ gāi fēn zǔ zhuǎn fā gěi lù yóu qì 2。 dàn shì lù yóu qì 2 hái méi yòu gēngxīn， tā rèn wéi zuì jiā de xià yī tiào shì lù yóu qì 1， yú shì bǎ gāi fēn zǔ fā huí gěi lù yóu qì 1， jiēguǒ fēn zǔ zài liǎng gè lù yóu qì jiān lái huí chuán dì zhí dào lù yóu qì 2 shōu dào lù yóu gēngxīn xìn xī huò fēn zǔ chāo guò liǎo shēng cún qī。
　　http://www.linkwan.com/gb/routertech/netsys/images/route3.gif
　　 lù yóu suàn fǎ hái yìng gāi shì líng huó de， jí tā men yīnggāi xùn sù、 zhǔn què dì shì yìng gè zhǒng wǎng luò huán jìng。 lì rú， jiǎ dìng mǒu wǎng duàn duàn diào liǎo， dāng zhī dào wèn tí hòu， hěn duō lù yóu suàn fǎ duì tōng cháng shǐ yòng gāi wǎng duàn de lù jìng jiāng xùn sù xuǎn zé cì jiā de lù jìng。 lù yóu suàn fǎ kě yǐ shè jì dé kě shì yìng wǎng luò dài kuān、 lù yóu qì duì liè dà xiǎo hé wǎng luò yán chí。
　　2、 suàn fǎ lèi xíng
　　 gè lù yóu suàn fǎ de qū bié diǎn bāo kuò：
　　 jìng tài yǔ dòng tài
　　 dān lù jìng yǔ duō lù jìng
　　 píng tǎn yǔ fēn céng
　　 zhù jī zhì néng yǔ lù yóu qì zhì néng
　　 yù nèi yǔ yù jiān
　　 liàn jiē zhuàng tài yǔ jù lí xiàng liàng
　　(1) jìng tài yǔ dòng tài
　　 jìng tài lù yóu suàn fǎ hěn nán suàn dé shàng shì suàn fǎ， zhǐ bù guò shì kāi shǐ lù yóu qián yóu wǎng guǎn jiàn lì de biǎo yìng shè。 zhè xiē yìng shè zì shēn bìng bù gǎi biàn， chú fēi wǎng guǎn qù gǎi dòng。 shǐ yòng jìng tài lù yóu de suàn fǎ jiào róng yì shè jì， zài wǎng luò tōng xìn kě yù cè jí jiǎn dān de wǎng luò zhōng gōng zuò dé hěn hǎo。
　　 yóu yú jìng tài lù yóu xì tǒng bù néng duì wǎng luò gǎi biàn zuò chū fǎn yìng， tōng cháng bèi rèn wéi bù shì yòng yú xiàn zài de dà xíng、 yì biàn de wǎng luò。 jiǔ shí nián dài zhù yào de lù yóu suàn fǎ dōushì dòng tài lù yóu suàn fǎ， tōng guò fēn xī shōu dào de lù yóu gēngxīn xìn xī lái shì yìng wǎng luò huán jìng de gǎi biàn。 rú guǒ xìn xī biǎo shì wǎng luò fā shēng liǎo biàn huà， lù yóu ruǎn jiàn jiù chóngxīn jì suàn lù yóu bìng fā chū xīn de lù yóu gēngxīn xìn xī。 zhè xiē xìn xī shèn rù wǎng luò， cù shǐ lù yóu qì zhòng xīn jì suàn bìng duì lù yóu biǎo zuò xiāng yìng de gǎi biàn。
　　 dòng tài lù yóu suàn fǎ kě yǐ zài shìdàng de dì fāng yǐ jìng tài lù yóu zuò wéi bǔ chōng。 lì rú， zuì hòu kě xuǎn lù yóu （ routeroflastresort）， zuò wéi suǒ yòu bù kě lù yóu fēn zǔ de qù lù， bǎo zhèng liǎo suǒ yòu de shù jù zhì shǎo yòu fāng fǎ chǔlǐ。
　　(2) dān lù jìng yǔ duō lù jìng
　　 yī xiē fù zá de lù yóu xié yì zhī chí dào tóng yī mù dídí duō tiáo lù jìng。 yǔ dān lù jìng suàn fǎ bù tóng， zhè xiē duō lù jìng suàn fǎ yǔn xǔ shù jù zài duō tiáo xiàn lù shàng fù yòng。 duō lù jìng suàn fǎ de yōu diǎn hěn míng xiǎn： tā men kě yǐ tí gōng gèng hǎo de tūn tù liàng hé kě kào xìng。
　　(3) píng tǎn yǔ fēn céng
　　 yī xiē lù yóu xié yì zài píng tǎn de kōng jiān lǐ yùn zuò， qí tā de zé yòu lù yóu de céng cì。 zài píng tǎn de lù yóu xì tǒng zhōng， měi gè lù yóu qì yǔ qí tā suǒ yòu lù yóu qì shì duì děng de； zài fēn céng cì de lù yóu xì tǒng zhōng， yī xiē lù yóu qì gòu chéng liǎo lù yóu zhùgàn， shù jù cóng fēi zhùgàn lù yóu qì liú xiàng zhùgàn lù yóu qì， rán hòu zài zhùgàn shàng chuán shū zhí dào tā men dào dá mù biāo suǒ zài qū yù， zài zhè lǐ， tā men cóng zuì hòu de zhùgàn lù yóu qì tōng guò yī gè huò duō gè fēi zhùgàn lù yóu qì dào dá zhōng diǎn。
　　 lù yóu xì tǒng tōng cháng shè jì yòu luó ji jié diǎn zǔ， chēng wéi yù、 zì zhì xì tǒng huò qū jiān。 zài fēn céng de xì tǒng zhōng， yī xiē lù yóu qì kě yǐ yǔ qí tā yù zhōng de lù yóu qì tōng xìn， qí tā de zé zhǐ néng yǔ yù nèi de lù yóu qì tōng xìn。 zài hěn dà de wǎng luò zhōng， kě néng hái cún zài qí tā jí bié， zuì gāo jí de lù yóu qì gòu chéng liǎo lù yóu zhùgàn。
　　 fēn céng lù yóu de zhù yào yōu diǎn shì tā mó nǐ liǎo duō shù gōng sī de jié gòu， cóng 'ér néng hěn hǎo dì zhī chí qí tōng xìn。 duō shù de wǎng luò tōng xìn fā shēng zài xiǎo zǔ zhōng（ yù）。 yīn wéi yù nèi lù yóu qì zhǐ xū yào zhī dào běn yù nèi de qí tā lù yóu qì， tā men de lù yóu suàn fǎ kě yǐ jiǎn huà， gēn jù suǒ shǐ yòng de lù yóu suàn fǎ， lù yóu gēngxīn de tōng xìn liàng kě yǐ xiāng yìng dì jiǎn shǎo。
　　(4) zhù jī zhì néng yǔ lù yóu qì zhì néng
　　 yī xiē lù yóu suàn fǎ jiǎ dìng yuán jié diǎn lái jué dìng zhěng gè lù jìng， zhè tōng cháng chēng wéi yuán lù yóu 。 zài yuán lù yóu xì tǒng zhōng， lù yóu qì zhǐ zuò wéi cún zhù zhuǎn fā shè bèi， wú yì shí dì bǎ fēn zǔ fā xiàng xià yī tiào。 qí tā lù yóu suàn fǎ jiǎ dìng zhù jī duì lù jìng yī wú suǒ zhī， zài zhè xiē suàn fǎ zhōng， lù yóu qì jī yú zì jǐ de jì suàn jué dìng tōng guò wǎng luò de lù jìng。 qián yī zhǒng xì tǒng zhōng， zhù jī jù yòu jué dìng lù yóu de zhì néng， hòu zhě zé wéi lù yóu qì jù yòu cǐ néng lì。
　　 zhù jī zhì néng hé lù yóu qì zhì néng de zhé zhōng shí jì shì zuì jiā lù yóu yǔ 'é wài kāi xiāo de píng héng。 zhù jī zhì néng xì tǒng tōng cháng néng xuǎn zé gèng jiā de lù jìng， yīn wéi tā men zài fā sòng shù jù qián tàn suǒ liǎo suǒ yòu kě néng de lù jìng， rán hòu jī yú tè dìng xì tǒng duì“ yōu huà” de dìng yì lái xuǎn zé zuì jiā lù jìng。 rán 'ér què dìng suǒ yòu lù jìng de xíng wéi tōng cháng xū yào hěn duō de tàn suǒ tōng xìn liàng hé hěn cháng de shí jiān。
　　(5) yù nèi yǔ yù jiān
　　 yī xiē lù yóu suàn fǎ zhǐ zài yù nèi gōng zuò， qí tā de zé jì zài yù nèi yě zài yù jiān gōng zuò。 zhè liǎng zhǒng suàn fǎ de běn zhì shì bù tóng de。 qí zūn xún de lǐ yóu shì yōu huà de yù nèi lù yóu suàn fǎ méi yòu bì yào yě chéng wéi yōu huà de yù jiān lù yóu suàn fǎ。
　　(6) liàn jiē zhuàng tài yǔ jù lí xiàng liàng
　　 liàn jiē zhuàng tài suàn fǎ（ yě jiào zuò duǎn lù jìng yōu xiān suàn fǎ） bǎ lù yóu xìn xī sàn bù dào wǎng luò de měi gè jié diǎn， bù guò měi gè lù yóu qì zhǐ fā sòng lù yóu biǎo zhōng miáo shù qí zì jǐ liàn jiē zhuàng tài de bù fēn。 jù lí xiàng liàng suàn fǎ（ yě jiào zuò bellman-ford suàn fǎ） zhōng měi gè lù yóu qì fā sòng lù yóu biǎo de quán bù huò bù fēn， dàn zhǐ fā gěi qí lín jū。 yě jiù shì shuō， liàn jiē zhuàng tài suàn fǎ dào chù fā sòng jiào shǎo de gēngxīn xìn xī， ér jù lí xiàng liàng suàn fǎ zhǐ xiàng xiāng lín de lù yóu qì fā sòng jiào duō de gēngxīn xìn xī。
　　 yóu yú liàn jiē zhuàng tài suàn fǎ jù hé dé jiào kuài， tā men xiāng duì yú jù lí suàn fǎ chǎn shēng lù yóu huán de qīng xiàng jiào xiǎo。 zài lìng yī fāng miàn， liàn jiē zhuàng tài suàn fǎ xū yào gèng duō de cpu hé nèi cún zī yuán， yīn cǐ liàn jiē zhuàng tài suàn fǎ de shí xiàn hé zhī chí jiào 'áng guì。 suī rán yòu chā yì， zhè liǎng zhǒng suàn fǎ lèi xíng zài duō shù huán jìng zhōng dū kě yǐ gōng zuò dé hěn hǎo。
　　3、 lù yóu de metric
　　 lù yóu biǎo zhōng hán yòu yóu jiāo huàn ruǎn jiàn yòng yǐ xuǎn zé zuì jiā lù jìng de xìn xī。 dàn shì lù yóu biǎo shì zěn yàng jiàn lì de ní？ tā men bāo hán xìn xī de běn zhì shì shénme？ lù yóu suàn fǎ zěn yàng gēn jù zhè xiē xìn xī jué dìng nǎ tiáo lù jìng gèng hǎo ní？
　　 lù yóu suàn fǎ shǐ yòng liǎo xǔ duō bù tóng de metric yǐ què dìng zuì jiā lù jìng。 fù zá de lù yóu suàn fǎ kě yǐ jī yú duō gè metric xuǎn zé lù yóu ， bìng bǎ tā men jié hé chéng yī gè fù hé de metric。 cháng yòng de metric rú xià：
　　 lù jìng cháng dù
　　 kě kào xìng
　　 yán chí
　　 dài kuān
　　 fù zài
　　 tōng xìn dài jià
　　 lù jìng cháng dù shì zuì cháng yòng de lù yóu metric。 yī xiē lù yóu xié yì yǔn xǔ wǎng guǎn gěi měi gè wǎng luò liàn jiē rén gōng fù yǐ dài jià zhí， zhè zhǒng qíng kuàng xià， lù yóu cháng dù shì suǒ jīng guò gè gè liàn jiē de dài jià zǒng hé。 qí tā lù yóu xié yì dìng yì liǎo tiào shù， jí fēn zǔ zài cóng yuán dào mùdì de lù tú zhōng bì xū jīng guò de wǎng luò chǎn pǐn， rú lù yóu qì de gè shù。
　　 kě kào xìng， zài lù yóu suàn fǎ zhōng zhǐ wǎng luò liàn jiē de kě yǐ lài xìng（ tōng cháng yǐ wèi wù shuài miáo shù）， yòu xiē wǎng luò liàn jiē kě néng bǐ qí tā de shī xiào gèng duō， wǎng lù shī xiào hòu， yī xiē wǎng luò liàn jiē kě néng bǐ qí tā de gèng yì huò gèng kuài xiū fù。 rèn hé kě kào xìng yīn sù dōukě yǐ zài gěi kě kào shuài fù zhí shí jì suàn zài nèi， tōng cháng shì yóu wǎng guǎn gěi wǎng luò liàn jiē fù yǐ metric zhí。
　　 lù yóu yán chí zhǐ fēn zǔ cóng yuán tōng guò wǎng luò dào dá mùdì suǒ huā shí jiān。 hěn duō yīn sù yǐng xiǎng dào yán chí， bāo kuò zhōng jiān de wǎng luò liàn jiē de dài kuān、 jīng guò de měi gè lù yóu qì de duān kǒu duì liè、 suǒ yòu zhōng jiān wǎng luò liàn jiē de yōng sài chéng dù yǐ jí wù lǐ jù lí。 yīn wéi yán chí shì duō gè zhòng yào biàn liàng de hùn hé tǐ， tā shì gè bǐ jiào cháng yòng qiě yòu xiào de metric。
　　 dài kuān zhǐ liàn jiē kě yòng de liú tōng róng liàng。 zài qí tā suǒ yòu tiáo jiàn dū xiāng děng shí， 10mbps de yǐ tài wǎng liàn jiē bǐ 64kbps de zhuān xiàn gèng kě qǔ。 suī rán dài kuān shì liàn jiē kě huò dé de zuì dà tūn tù liàng， dàn shì tōng guò jù yòu jiào dà dài kuān de liàn jiē zuò lù yóu bù yī dìng bǐ jīng guò jiào màn liàn jiē lù yóu gèng hǎo。 lì rú， rú guǒ yī tiáo kuài sù liàn lù hěn máng， fēn zǔ dào dá mùdì suǒ huā shí jiān kě néng yào gèng cháng。
　　 fù zài zhǐ wǎng luò zī yuán， rú lù yóu qì de fán máng chéng dù。 fù zài kě yǐ yòng hěn duō fāng miàn jì suàn， bāo kuò cpu shǐ yòng qíng kuàng hé měi miǎo chǔlǐ fēn zǔ shù。 chí xù dì jiān shì zhè xiē cān shù běn shēn yě shì hěn hào fèi zī yuán de。
　　 tōng xìn dài jià shì lìng yī zhǒng zhòng yào de metric， yóu qí shì yòu yī xiē gōng sī kě néng guān xì yùn zuò fèi yòng shèn yú xìng néng。 jí shǐ xiàn lù yán chí kě néng jiào cháng， tā men yě nìngyuàn tōng guò zì jǐ de xiàn lù fā sòng shù jù 'ér bù cǎi yòng 'áng guì de gōng yòng xiàn lù。
　　 lù yóu qì de gōng zuò yuán lǐ shì shénme？
　　 lù yóu qì lì yòng wǎng luò xún zhǐ gōng néng shǐ lù yóu qì néng gòu zài wǎng luò zhōng què dìng yī tiáo zuì jiā de lù jìng ip dì zhǐ de wǎng luò bù
　　 fēn què dìng fēn zǔ de mù biāo wǎng luò， bìng tōng guò ip dì zhǐ de zhù jī bù fēn hé shè bèi de mac dì zhǐ què dìng dào mù biāo jié diǎn de lián jiē
　　 lù yóu qì de mǒu yī gè jiē kǒu jiē shōu dào yī gè shù jù bāo shí， huì chá kàn bāo zhōng de mù biāo wǎng luò dì zhǐ yǐ pàn duàn gāi bāo de mùdì dì zhǐ zài dāng qián
　　 de lù yóu biǎo zhōng shì fǒu cún zài（ jí lù yóu qì shì fǒu zhī dào dào dá mù biāo wǎng luò de lù jìng）， rú guǒ fā xiàn bāo de mù biāo dì zhǐ yǔ běn lù yóu qì de mǒu
　　 gè jiē kǒu suǒ lián jiē de wǎng luò dì zhǐ xiāng tóng， nà me mǎ shàng shù jù zhuǎn fā dào xiāng yìng jiē kǒu； rú guǒ fā xiàn bāo de mù biāo dì zhǐ bù shì zì jǐ de zhí lián
　　 wǎng duàn， lù yóu qì huì chá kàn zì jǐ de lù yóu biǎo， chá zhǎo bāo de mùdì wǎng luò suǒ duì yìng de jiē kǒu， bìng cóng xiāng yìng de jiē kǒu zhuǎn fā chū qù rú guǒ lù
　　 yóu biǎo zhōng jì lù de wǎng luò dì zhǐ yǔ bāo de mù biāo dì zhǐ bù pǐ pèi， zé gēn jù lù yóu qì pèi zhì zhuǎn fā dào mò rèn jiē kǒu， zài méi yòu pèi zhì mò rèn jiē kǒu
　　 de qíng kuàng xià huì gěi yòng hù fǎn huí mù biāo dì zhǐ bù kě dá de icmp xìn xī
　　 lù yóu qì bāo hán liǎo shénme gōng néng？
　　 lù yóu qì bāo hán liǎo lù yóu xuǎn zé hé jiāo huàn de gōng néng
　　 lù yóu qì jiē kǒu tōng cháng yī gè shù jù fēn zǔ cóng yī tiáo shù jù liàn lù chuán sòng dào lìng yī tiáo shù jù liàn lù
　　 lù yóu xuǎn zé gōng néng： wéi chuán sòng fēn zǔ， lù yóu qì huì shǐ yòng dì zhǐ de wǎng luò bù fēn jìn xíng lù yóu xuǎn zé yǐ què dìng yī tiáo zuì jiā lù jìng
　　 lù yóu jiāo huàn gōng néng： shǐ lù yóu qì yòu néng lì jiē shōu fēn zǔ bìng jìn xíng zhuǎn fā
　　 suǒ yǐ lù yóu shì kuà yuè
　　 lù yóu qì zài gōng zuò zhōng yào jīng lì nǎ jǐ gè guò chéng？
　　 lù yóu fā xiàn： xué xí lù yóu de guò chéng， dòng tài lù yóu tōng cháng yóu lù yóu qì zì jǐ wán chéng， jìng tài lù yóu xū yào shǒu gōng pèi zhì
　　 lù yóu zhuǎn fā： lù yóu xué xí zhī hòu huì zhào xué xí gēngxīn de lù yóu biǎo jìn xíng shù jù zhuǎn fā
　　 lù yóu wéi hù： lù yóu qì tōng guò dìng qī yǔ wǎng luò zhōng qí tā lù yóu qì jìn xíng tōng xìn lái liǎo jiě wǎng luò tuò pū biàn huà yǐ biàn gēngxīn lù yóu biǎo
　　 lù yóu qì jì lù liǎo jiē kǒu suǒ zhí lián de wǎng luò id， chēng wéi zhí lián lù yóu ， lù yóu qì kě yǐ zì dòng xué xí dào zhí lián lù yóu ér bù xū yào pèi zhì
　　 lù yóu qì suǒ shí bié de luó ji dì zhǐ de xié yì bì xū bèi lù yóu qì suǒ zhī chí
　　 lù yóu yòu nǎ jǐ zhǒng lèi xíng？ gè zhǒng lù yóu de tè diǎn shì shénme？
　　 lù yóu fēn wéi jìng tài lù yóu
　　 jìng tài lù yóu shì yóu guǎn lǐ yuán zài lù yóu qì jìn xíng shǒu gōng pèi zhì de gù dìng de lù yóu
　　 jìng tài lù yóu yǔn xǔ duì lù yóu de xíng wéi jìn xíng jīng què de kòng zhì jiǎn shǎo liǎo wǎng luò liú liàng dān xiàng yǐ jí pèi zhì jiǎn dān jìng tài lù yóu tōng cháng qíng
　　 kuàng xià yōu xiān jí zuì gāo， yīn wéi qí guǎn lǐ jù lí zuì duǎn
　　 jìng tài lù yóu de pèi zhì fāng fǎ：
　　router（ config） #iproutenetwork[mask]{address|interface}[distance][permantet]
　　 mù biāo wǎng luò yǎn mǎ dào dá mù biāo wǎng luò de xià yī gè lù yóu qì dì zhǐ huò běn dì jiē kǒu
　　 mò rèn lù yóu shì jìng tài lù yóu de yī zhǒng， shì zhǐ dāng lù yóu biǎo zhōng yǔ bāo de mù biāo dì zhǐ zhī jiān méi yòu pǐ pèi de biǎo xiàng shí lù yóu qì néng gòu zuò chū
　　 de xuǎn zé
　　router（ config） #iproute0.0.0.00.0.0.0 xià yī gè lù yóu qì de jiē kǒu dì zhǐ
　　router（ config） #ipclassless
　　 qí zhōng 0.0.0.00.0.0.0 dài biǎo jiāng fā wǎng rèn hé wǎng luò de bāo dū zhuǎn fā dào xià yī gè lù yóu qì jiē kǒu dì zhǐ
　　ipclassless zhǐ lù yóu qì jiē shōu dào bù néng zhuǎn fā de bāo de shí hòu huì jiāng qí pǐ pèijǐ mò rèn lù yóu
　　 bìng qiě fǎn huí mù biāo dì zhǐ bù kě dá de icmp de xiāo xī
　　 dòng tài lù yóu shì wǎng luò zhōng de lù yóu qì zhī jiān gēn jù shí shí wǎng luò tuò pū biàn huà， xiāng hù tōng xìn chuán dì lù yóu xìn xī， lì yòng shōu dào de lù yóu xìn
　　 xī tōng guò lù yóu xuǎn zé xié yì jì suàn， gēngxīn lù yóu biǎo de guò chéng
　　 dòng tài lù yóu jiǎn shǎo liǎo guǎn lǐ rèn wù
　　 cháng jiàn de dòng tài lù yóu bāo kuò jù lí shǐ liàng lù yóu xuǎn zé xié yì hé liàn lù zhuàng tài lù yóu xuǎn zé xié yì

lù yóu de gōng néng hé fēn lèi

lù yóu qì de zhǒng lèi：

　　1、 jiē rù lù yóu qì jiē rù lù yóu qì shì zhǐ jiāng jú yù wǎng yòng hù jiē rù dào guǎng yù wǎng zhōng de lù yóu qì shè bèi， wǒ men jú yù wǎng yòng hù jiē chù zuì duō de jiù shì jiē rù lù yóu qì liǎo。 zhǐ yào yòu hù lián wǎng de dì fāng， jiù huì yòu lù yóu qì。 rú guǒ nǐ tōng guò jú yù wǎng gòng xiǎng xiàn lù shàng wǎng， jiù yī dìng huì shǐ yòng lù yóu qì。
　　 yòu de dú zhě huì xīn shēng yí wèn： wǒ shì tōng guò dài lǐ fú wù qì shàng wǎng de， bù yòng lù yóu qì bù yě néng jiē rù hù lián wǎng má？ qí shí dài lǐ fú wù qì yě shì yī zhǒng lù yóu qì， yī tái jì suàn jī jiā shàng wǎng kǎ， zài jiā shàng ISDN（ huò Modem huò ADSL）， zài 'ān zhuāng shàng dài lǐ fú wù qì ruǎn jiàn， shì shí shàng jiù yǐ jīng gòu chéng liǎo lù yóu qì， zhǐ bù guò dài lǐ fú wù qì shì yòng ruǎn jiàn shí xiàn lù yóu gōng néng， ér lù yóu qì shì yòng yìng jiàn shí xiàn lù yóu gōng néng， jiù xiàng VCD ruǎn jiě yā ruǎn jiàn hé VCD jī de guān xì yī yàng， jié gòu bù tóng， dàn shì gōng néng què shì xiāng tóng de。
　　2、 qǐ yè jí lù yóu qì qǐ yè jí de lù yóu qì shì yòng yú lián jiē dà xíng qǐ yè nèi chéng qiān shàng wàn de jì suàn jī， pǔ tōng de jú yù wǎng yòng hù jiù jiē chù bù dào liǎo。 yǔ jiē rù lù yóu qì xiāng bǐ， qǐ yè jí lù yóu qì zhī chí de wǎng luò xié yì duō、 sù dù kuài， yào chù lǐ gè zhǒng jú yù wǎng lèi xíng， zhī chí duō zhǒng xié yì， bāo kuò IP、 IPX hé Vine， hái yào zhī chí fáng huǒ qiáng、 bāo guò lǜ yǐ jí dà liàng de guǎn lǐ hé 'ān quán cè lüè yǐ jí VLAN（ xū nǐ jú yù wǎng）。
　　3、 gǔgàn jí lù yóu qì zhǐ yòu gōng zuò zài diàn xìn děng shǎo shù bù mén de jì shù rén yuán， cái néng jiē chù dào gǔgàn jí lù yóu qì。 hù lián wǎng mù qián yóu jǐ shí gè gǔgàn wǎng gòu chéng， měi gè gǔgàn wǎng fú wù jǐ qiān gè xiǎo wǎng luò， gǔgàn jí lù yóu qì shí xiàn qǐ yè jí wǎng luò de hù lián。 duì tā de yào qiú shì sù dù hé kě kào xìng， ér jià gé zé chǔyú cì yào dì wèi。 yìng jiàn kě kào xìng kě yǐ cǎi yòng diàn huà jiāo huàn wǎng zhōng shǐ yòng de jì shù， rú rè bèi fèn、 shuāng diàn yuán、 shuāng shù jù tōng lù děng lái huò dé。 zhè xiē jì shù duì suǒ yòu gǔgàn lù yóu qì lái shuō shì bì xū de。
　　 gǔgàn wǎng shàng de lù yóu qì zhōng duān xì tǒng tōng cháng shì bù néng zhí jiē fǎng wèn de， tā men lián jiē cháng jù lí gǔgàn wǎng shàng de ISP hé qǐ yè wǎng luò。 hù lián wǎng de kuài sù fā zhǎn gěi gǔgàn wǎng、 qǐ yè wǎng hé jiē rù wǎng dū dài lái liǎo xiǎo de tiǎo zhàn。 "

lù yóu de gōng zuò yuán lǐ yǔ suàn fǎ

　　 lù yóu de zǔ chéng
　　 lù yóu bāo hán liǎng gè jī běn de dòng zuò： què dìng zuì jiā lù jìng hé tōng guò wǎng luò chuán shū xìn xī。 zài lù yóu de guò chéng zhōng， hòu zhě yě chēng wéi（ shù jù） jiāo huàn。 jiāo huàn xiāng duì lái shuō bǐ jiào jiǎn dān， ér xuǎn zé lù jìng hěn fù zá。
　　1、 lù jìng xuǎn zé
　　metric shì lù yóu suàn fǎ yòng yǐ què dìng dào dá mùdì dì de zuì jiā lù jìng de jìliáng biāo zhǔn， rú lù jìng cháng dù。 wèile bāng zhù xuǎn lù， lù yóu suàn fǎ chū shǐ huà bìng wéi hù bāo hán lù jìng xìn xī de lù yóu biǎo， lù jìng xìn xī gēn jù shǐ yòng de lù yóu suàn fǎ bù tóng 'ér bù tóng。
　　 lù yóu suàn fǎ gēn jù xǔ duō xìn xī lái tián chōng lù yóu biǎo。 mùdì / xià yī tiào dì zhǐ duì gào zhī lù yóu qì dào dá gāi mùdì zuì jiā fāng shì shì bǎ fēn zǔ fā sòng gěi dài biǎo“ xià yī tiào” de lù yóu qì， dāng lù yóu qì shōu dào yī gè fēn zǔ， tā jiù jiǎn chá qí mù biāo dì zhǐ， cháng shì jiāng cǐ dì zhǐ yǔ qí“ xià yī tiào” xiāng lián xì。 xià biǎo wéi yī gè mùdì / xià yī tiào lù yóu biǎo de lì zǐ。
　　 lù yóu biǎo hái kě yǐ bāo kuò qí tā xìn xī。 lù yóu biǎo bǐ jiào metric yǐ què dìng zuì jiā lù jìng， zhè xiē metric gēn jù suǒ yòng de lù yóu suàn fǎ 'ér bù tóng， xià miàn jiāng jiè shào cháng jiàn de metric。 lù yóu qì bǐ cǐ tōng xìn， tōng guò jiāo huàn lù yóu xìn xī wéi hù qí lù yóu biǎo， lù yóu gēngxīn xìn xī tōng cháng bāo hán quán bù huò bù fēn lù yóu biǎo， tōng guò fēn xī lái zì qí tā lù yóu qì de lù yóu gēngxīn xìn xī， gāi lù yóu qì kě yǐ jiàn lì wǎng luò tuò pū xì tú。 lù yóu qì jiān fā sòng de lìng yī gè xìn xī lì zǐ shì liàn jiē zhuàng tài guǎng bō xìn xī， tā tōng zhī qí tā lù yóu qì fā sòng zhě de liàn jiē zhuàng tài， liàn jiē xìn xī yòng yú jiàn lì wán zhěng de tuò pū tú， shǐ lù yóu qì kě yǐ què dìng zuì jiā lù jìng。
　　2、 jiāo huàn
　　 jiāo huàn suàn fǎ xiāng duì 'ér yán jiào jiǎn dān， duì dà duō shù lù yóu xié yì 'ér yán shì xiāng tóng de， duō shù qíng kuàng xià， mǒu zhù jī jué dìng xiàng lìng yī gè zhù jī fā sòng shù jù， tōng guò mǒu xiē fāng fǎ huò dé lù yóu qì de dì zhǐ hòu， yuán zhù jī fā sòng zhǐ xiàng gāi lù yóu qì de wù lǐ（ MAC） dì zhǐ de shù jù bāo， qí xié yì dì zhǐ shì zhǐ xiàng mùdì zhù jī de。
　　 lù yóu qì chá kàn liǎo shù jù bāo de mùdì xié yì dì zhǐ hòu， què dìng shì fǒu zhī dào rú hé zhuǎn fā gāi bāo， rú guǒ lù yóu qì bù zhī dào rú hé zhuǎn fā， tōng cháng jiù jiāng zhī diū qì。 rú guǒ lù yóu qì zhī dào rú hé zhuǎn fā， jiù bǎ mùdì wù lǐ dì zhǐ biàn chéng xià yī tiào de wù lǐ dì zhǐ bìng xiàng zhī fā sòng。 xià yī tiào kě néng jiù shì zuì zhōng de mùdì zhù jī， rú guǒ bù shì， tōng cháng wéi lìng yī gè lù yóu qì， tā jiāng zhí xíng tóng yàng de bù zhòu。 dāng fēn zǔ zài wǎng luò zhōng liú dòng shí， tā de wù lǐ dì zhǐ zài gǎi biàn， dàn qí xié yì dì zhǐ shǐ zhōng bù biàn， rú xià tú suǒ shì。
　　 shàng miàn miáo shù liǎo yuán xì tǒng yǔ mùdì xì tǒng jiān de jiāo huàn， ISO dìng yì liǎo yòng yú miáo shù cǐ guò chéng de fēn céng de shù yǔ。 zài gāi shù yǔ zhōng， méi yòu zhuǎn fā fēn zǔ néng lì de wǎng luò shè bèi chēng wéi duān xì tǒng（ ES--endsystem）， yòu cǐ néng lì de chēng wéi zhōng jiè xì tǒng（ IS--intermediatesystem）。 IS yòu jìn yī bù fēn chéng kě zài lù yóu yù nèi tōng xìn de yù nèi IS（ intradomainIS） hé jì kě zài lù yóu yù nèi yòu kě zài yù jiān tōng xìn de yù jiān IS（ interdomainIS）。 lù yóu yù tōng cháng bèi rèn wéi shì tǒng yī guǎn lǐ xià de yī bù fēn wǎng luò， zūn shǒu tè dìng de yī zǔ guǎn lǐ guī zé， yě chēng wéi zì zhì xì tǒng（ autonomoussystem）。 zài mǒu xiē xié yì zhōng， lù yóu yù kě yǐ fēn wéi lù yóu qū jiān， dàn shì yù nèi lù yóu xié yì réng kě yòng yú zài qū jiān nèi hé qū jiān zhī jiān jiāo huàn shù jù。
　　 lù yóu suàn fǎ
　　 lù yóu suàn fǎ kě yǐ gēn jù duō gè tè xìng lái jiā yǐ qū fēn。 shǒu xiān， suàn fǎ shè jì zhě de tè dìng mù biāo yǐng xiǎng liǎo gāi lù yóu xié yì de cāo zuò； qí cì， cún zài zhe duō zhǒng lù yóu suàn fǎ， měi zhǒng suàn fǎ duì wǎng luò hé lù yóu qì zī yuán de yǐng xiǎng dōubù tóng； zuì hòu， lù yóu suàn fǎ shǐ yòng duō zhǒng metric， yǐng xiǎng dào zuì jiā lù jìng de jì suàn。 xià miàn de zhāng jié fēn xī liǎo zhè xiē lù yóu suàn fǎ de tè xìng。
　　1、 shè jì mù biāo
　　 lù yóu suàn fǎ tōng cháng jù yòu xià liè shè jì mù biāo de yī gè huò duō gè：
　　 yōu huà zhǐ lù yóu suàn fǎ xuǎn zé zuì jiā lù jìng de néng lì， gēn jù metric de zhí hé quán zhí lái jì suàn。 lì rú yòu yī zhǒng lù yóu suàn fǎ kě néng shǐ yòng tiào shù hé yán chí， dàn kě néng yán chí de quán zhí yào dà xiē。 dāng rán， lù yóu xié yì bì xū yán gé dìng yì jì suàn metric de suàn fǎ。
　　 lù yóu suàn fǎ yě kě yǐ shè jì dé jìn liàng jiǎn dān。 huàn jù huà shuō， lù yóu xié yì bì xū gāo xiào dì tí gōng qí gōng néng， jìn liàng jiǎn shǎo ruǎn jiàn hèyìng yòng de kāi xiāo。 dāng shí xiàn lù yóu suàn fǎ de ruǎn jiàn bì xū yùn xíng zài wù lǐ zī yuán yòu xiàn de jì suàn jī shàng shí gāo xiào yóu qí zhòng yào。
　　 lù yóu suàn fǎ bì xū jiàn zhuàng， jí zài chū xiàn bù zhèng cháng huò bù kě yù jiàn shì jiàn de qíng kuàng xià bì xū réng néng zhèng cháng chǔlǐ， lì rú yìng jiàn gù zhàng、 gāo fù zài hé bù zhèng què de shí xiàn。 yīn wéi lù yóu qì wèi yú wǎng luò de lián jiē diǎn， dāng tā men shī xiào shí huì chǎn shēng zhòng dà de wèn tí。 zuì hǎo de lù yóu suàn fǎ tōng cháng shì nà xiē jīng guò liǎo shí jiān kǎo yàn， zhèng shí zài gè zhǒng wǎng luò tiáo jiàn xià dōuhěn wěn dìng de suàn fǎ。
　　 cǐ wài， lù yóu suàn fǎ bì xū néng kuài sù jù hé， jù hé shì suǒ yòu lù yóu qì duì zuì jiā lù jìng dá chéng yī zhì de guò chéng。 dāng mǒu wǎng luò shì jiàn shǐ lù jìng duàn diào huò bù kě yòng shí， lù yóu qì tōng guò wǎng luò fēn fā lù yóu gēngxīn xìn xī， cù shǐ zuì jiā lù jìng de chóngxīn jì suàn， zuì zhōng shǐ suǒ yòu lù yóu qì dá chéng yī zhì。 jù hé hěn màn de lù yóu suàn fǎ kě néng huì chǎn shēng lù yóu huán huò wǎng lù zhōng duàn。
　　 zài xià tú zhōng de lù yóu huán zhōng， mǒu fēn zǔ zài shí jiān t1 dào dá lù yóu qì 1， lù yóu qì 1 yǐ jīng gēngxīn bìng zhī dào dào dá mùdì de zuì jiā lù jìng shì yǐ lù yóu qì 2 wéi xià yī tiào， yú shì jiù bǎ gāi fēn zǔ zhuǎn fā gěi lù yóu qì 2。 dàn shì lù yóu qì 2 hái méi yòu gēngxīn， tā rèn wéi zuì jiā de xià yī tiào shì lù yóu qì 1， yú shì bǎ gāi fēn zǔ fā huí gěi lù yóu qì 1， jiēguǒ fēn zǔ zài liǎng gè lù yóu qì jiān lái huí chuán dì zhí dào lù yóu qì 2 shōu dào lù yóu gēngxīn xìn xī huò fēn zǔ chāo guò liǎo shēng cún qī。
　　 lù yóu suàn fǎ hái yìng gāi shì líng huó de， jí tā men yīnggāi xùn sù、 zhǔn què dì shì yìng gè zhǒng wǎng luò huán jìng。 lì rú， jiǎ dìng mǒu wǎng duàn duàn diào liǎo， dāng zhī dào wèn tí hòu， hěn duō lù yóu suàn fǎ duì tōng cháng shǐ yòng gāi wǎng duàn de lù jìng jiāng xùn sù xuǎn zé cì jiā de lù jìng。 lù yóu suàn fǎ kě yǐ shè jì dé kě shì yìng wǎng luò dài kuān、 lù yóu qì duì liè dà xiǎo hé wǎng luò yán chí。
　　2、 suàn fǎ lèi xíng
　　 gè lù yóu suàn fǎ de qū bié diǎn bāo kuò：
　　(1) jìng tài yǔ dòng tài
　　 jìng tài lù yóu suàn fǎ hěn nán suàn dé shàng shì suàn fǎ， zhǐ bù guò shì kāi shǐ lù yóu qián yóu wǎng guǎn jiàn lì de biǎo yìng shè。 zhè xiē yìng shè zì shēn bìng bù gǎi biàn， chú fēi wǎng guǎn qù gǎi dòng。 shǐ yòng jìng tài lù yóu de suàn fǎ jiào róng yì shè jì， zài wǎng luò tōng xìn kě yù cè jí jiǎn dān de wǎng luò zhōng gōng zuò dé hěn hǎo。
　　 yóu yú jìng tài lù yóu xì tǒng bù néng duì wǎng luò gǎi biàn zuò chū fǎn yìng， tōng cháng bèi rèn wéi bù shì yòng yú xiàn zài de dà xíng、 yì biàn de wǎng luò。 jiǔ shí nián dài zhù yào de lù yóu suàn fǎ dōushì dòng tài lù yóu suàn fǎ， tōng guò fēn xī shōu dào de lù yóu gēngxīn xìn xī lái shì yìng wǎng luò huán jìng de gǎi biàn。 rú guǒ xìn xī biǎo shì wǎng luò fā shēng liǎo biàn huà， lù yóu ruǎn jiàn jiù chóngxīn jì suàn lù yóu bìng fā chū xīn de lù yóu gēngxīn xìn xī。 zhè xiē xìn xī shèn rù wǎng luò， cù shǐ lù yóu qì zhòng xīn jì suàn bìng duì lù yóu biǎo zuò xiāng yìng de gǎi biàn。
　　 dòng tài lù yóu suàn fǎ kě yǐ zài shìdàng de dì fāng yǐ jìng tài lù yóu zuò wéi bǔ chōng。 lì rú， zuì hòu kě xuǎn lù yóu （ routeroflastresort）， zuò wéi suǒ yòu bù kě lù yóu fēn zǔ de qù lù， bǎo zhèng liǎo suǒ yòu de shù jù zhì shǎo yòu fāng fǎ chǔlǐ。
　　(2) dān lù jìng yǔ duō lù jìng
　　 yī xiē fù zá de lù yóu xié yì zhī chí dào tóng yī mù dídí duō tiáo lù jìng。 yǔ dān lù jìng suàn fǎ bù tóng， zhè xiē duō lù jìng suàn fǎ yǔn xǔ shù jù zài duō tiáo xiàn lù shàng fù yòng。 duō lù jìng suàn fǎ de yōu diǎn hěn míng xiǎn： tā men kě yǐ tí gōng gèng hǎo de tūn tù liàng hé kě kào xìng。
　　(3) píng tǎn yǔ fēn céng
　　 yī xiē lù yóu xié yì zài píng tǎn de kōng jiān lǐ yùn zuò， qí tā de zé yòu lù yóu de céng cì。 zài píng tǎn de lù yóu xì tǒng zhōng， měi gè lù yóu qì yǔ qí tā suǒ yòu lù yóu qì shì duì děng de； zài fēn céng cì de lù yóu xì tǒng zhōng， yī xiē lù yóu qì gòu chéng liǎo lù yóu zhùgàn， shù jù cóng fēi zhùgàn lù yóu qì liú xiàng zhùgàn lù yóu qì， rán hòu zài zhùgàn shàng chuán shū zhí dào tā men dào dá mù biāo suǒ zài qū yù， zài zhè lǐ， tā men cóng zuì hòu de zhùgàn lù yóu qì tōng guò yī gè huò duō gè fēi zhùgàn lù yóu qì dào dá zhōng diǎn。
　　 lù yóu xì tǒng tōng cháng shè jì yòu luó ji jié diǎn zǔ， chēng wéi yù、 zì zhì xì tǒng huò qū jiān。 zài fēn céng de xì tǒng zhōng， yī xiē lù yóu qì kě yǐ yǔ qí tā yù zhōng de lù yóu qì tōng xìn， qí tā de zé zhǐ néng yǔ yù nèi de lù yóu qì tōng xìn。 zài hěn dà de wǎng luò zhōng， kě néng hái cún zài qí tā jí bié， zuì gāo jí de lù yóu qì gòu chéng liǎo lù yóu zhùgàn。
　　 fēn céng lù yóu de zhù yào yōu diǎn shì tā mó nǐ liǎo duō shù gōng sī de jié gòu， cóng 'ér néng hěn hǎo dì zhī chí qí tōng xìn。 duō shù de wǎng luò tōng xìn fā shēng zài xiǎo zǔ zhōng（ yù）。 yīn wéi yù nèi lù yóu qì zhǐ xū yào zhī dào běn yù nèi de qí tā lù yóu qì， tā men de lù yóu suàn fǎ kě yǐ jiǎn huà， gēn jù suǒ shǐ yòng de lù yóu suàn fǎ， lù yóu gēngxīn de tōng xìn liàng kě yǐ xiāng yìng dì jiǎn shǎo。
　　(4) zhù jī zhì néng yǔ lù yóu qì zhì néng
　　 yī xiē lù yóu suàn fǎ jiǎ dìng yuán jié diǎn lái jué dìng zhěng gè lù jìng， zhè tōng cháng chēng wéi yuán lù yóu 。 zài yuán lù yóu xì tǒng zhōng， lù yóu qì zhǐ zuò wéi cún zhù zhuǎn fā shè bèi， wú yì shí dì bǎ fēn zǔ fā xiàng xià yī tiào。 qí tā lù yóu suàn fǎ jiǎ dìng zhù jī duì lù jìng yī wú suǒ zhī， zài zhè xiē suàn fǎ zhōng， lù yóu qì jī yú zì jǐ de jì suàn jué dìng tōng guò wǎng luò de lù jìng。 qián yī zhǒng xì tǒng zhōng， zhù jī jù yòu jué dìng lù yóu de zhì néng， hòu zhě zé wéi lù yóu qì jù yòu cǐ néng lì。
　　 zhù jī zhì néng hé lù yóu qì zhì néng de zhé zhōng shí jì shì zuì jiā lù yóu yǔ 'é wài kāi xiāo de píng héng。 zhù jī zhì néng xì tǒng tōng cháng néng xuǎn zé gèng jiā de lù jìng， yīn wéi tā men zài fā sòng shù jù qián tàn suǒ liǎo suǒ yòu kě néng de lù jìng， rán hòu jī yú tè dìng xì tǒng duì“ yōu huà” de dìng yì lái xuǎn zé zuì jiā lù jìng。 rán 'ér què dìng suǒ yòu lù jìng de xíng wéi tōng cháng xū yào hěn duō de tàn suǒ tōng xìn liàng hé hěn cháng de shí jiān。
　　(5) yù nèi yǔ yù jiān
　　 yī xiē lù yóu suàn fǎ zhǐ zài yù nèi gōng zuò， qí tā de zé jì zài yù nèi yě zài yù jiān gōng zuò。 zhè liǎng zhǒng suàn fǎ de běn zhì shì bù tóng de。 qí zūn xún de lǐ yóu shì yōu huà de yù nèi lù yóu suàn fǎ méi yòu bì yào yě chéng wéi yōu huà de yù jiān lù yóu suàn fǎ。
　　(6) liàn jiē zhuàng tài yǔ jù lí xiàng liàng
　　 liàn jiē zhuàng tài suàn fǎ（ yě jiào zuò duǎn lù jìng yōu xiān suàn fǎ） bǎ lù yóu xìn xī sàn bù dào wǎng luò de měi gè jié diǎn， bù guò měi gè lù yóu qì zhǐ fā sòng lù yóu biǎo zhōng miáo shù qí zì jǐ liàn jiē zhuàng tài de bù fēn。 jù lí xiàng liàng suàn fǎ（ yě jiào zuò Bellman-Ford suàn fǎ） zhōng měi gè lù yóu qì fā sòng lù yóu biǎo de quán bù huò bù fēn， dàn zhǐ fā gěi qí lín jū。 yě jiù shì shuō， liàn jiē zhuàng tài suàn fǎ dào chù fā sòng jiào shǎo de gēngxīn xìn xī， ér jù lí xiàng liàng suàn fǎ zhǐ xiàng xiāng lín de lù yóu qì fā sòng jiào duō de gēngxīn xìn xī。
　　 yóu yú liàn jiē zhuàng tài suàn fǎ jù hé dé jiào kuài， tā men xiāng duì yú jù lí suàn fǎ chǎn shēng lù yóu huán de qīng xiàng jiào xiǎo。 zài lìng yī fāng miàn， liàn jiē zhuàng tài suàn fǎ xū yào gèng duō de CPU hé nèi cún zī yuán， yīn cǐ liàn jiē zhuàng tài suàn fǎ de shí xiàn hé zhī chí jiào 'áng guì。 suī rán yòu chā yì， zhè liǎng zhǒng suàn fǎ lèi xíng zài duō shù huán jìng zhōng dū kě yǐ gōng zuò dé hěn hǎo。
　　3、 lù yóu de metric
　　 lù yóu biǎo zhōng hán yòu yóu jiāo huàn ruǎn jiàn yòng yǐ xuǎn zé zuì jiā lù jìng de xìn xī。 dàn shì lù yóu biǎo shì zěn yàng jiàn lì de ní？ tā men bāo hán xìn xī de běn zhì shì shénme？ lù yóu suàn fǎ zěn yàng gēn jù zhè xiē xìn xī jué dìng nǎ tiáo lù jìng gèng hǎo ní？
　　 lù yóu suàn fǎ shǐ yòng liǎo xǔ duō bù tóng de metric yǐ què dìng zuì jiā lù jìng。 fù zá de lù yóu suàn fǎ kě yǐ jī yú duō gè metric xuǎn zé lù yóu ， bìng bǎ tā men jié hé chéng yī gè fù hé de metric。 cháng yòng de metric rú xià：
　　 lù jìng cháng dù shì zuì cháng yòng de lù yóu metric。 yī xiē lù yóu xié yì yǔn xǔ wǎng guǎn gěi měi gè wǎng luò liàn jiē rén gōng fù yǐ dài jià zhí， zhè zhǒng qíng kuàng xià， lù yóu cháng dù shì suǒ jīng guò gè gè liàn jiē de dài jià zǒng hé。 qí tā lù yóu xié yì dìng yì liǎo tiào shù， jí fēn zǔ zài cóng yuán dào mùdì de lù tú zhōng bì xū jīng guò de wǎng luò chǎn pǐn， rú lù yóu qì de gè shù。
　　 kě kào xìng， zài lù yóu suàn fǎ zhōng zhǐ wǎng luò liàn jiē de kě yǐ lài xìng（ tōng cháng yǐ wèi wù shuài miáo shù）， yòu xiē wǎng luò liàn jiē kě néng bǐ qí tā de shī xiào gèng duō， wǎng lù shī xiào hòu， yī xiē wǎng luò liàn jiē kě néng bǐ qí tā de gèng yì huò gèng kuài xiū fù。 rèn hé kě kào xìng yīn sù dōukě yǐ zài gěi kě kào shuài fù zhí shí jì suàn zài nèi， tōng cháng shì yóu wǎng guǎn gěi wǎng luò liàn jiē fù yǐ metric zhí。
　　 lù yóu yán chí zhǐ fēn zǔ cóng yuán tōng guò wǎng luò dào dá mùdì suǒ huā shí jiān。 hěn duō yīn sù yǐng xiǎng dào yán chí， bāo kuò zhōng jiān de wǎng luò liàn jiē de dài kuān、 jīng guò de měi gè lù yóu qì de duān kǒu duì liè、 suǒ yòu zhōng jiān wǎng luò liàn jiē de yōng sài chéng dù yǐ jí wù lǐ jù lí。 yīn wéi yán chí shì duō gè zhòng yào biàn liàng de hùn hé tǐ， tā shì gè bǐ jiào cháng yòng qiě yòu xiào de metric。
　　 dài kuān zhǐ liàn jiē kě yòng de liú tōng róng liàng。 zài qí tā suǒ yòu tiáo jiàn dū xiāng děng shí， 10Mbps de yǐ tài wǎng liàn jiē bǐ 64kbps de zhuān xiàn gèng kě qǔ。 suī rán dài kuān shì liàn jiē kě huò dé de zuì dà tūn tù liàng， dàn shì tōng guò jù yòu jiào dà dài kuān de liàn jiē zuò lù yóu bù yī dìng bǐ jīng guò jiào màn liàn jiē lù yóu gèng hǎo。 lì rú， rú guǒ yī tiáo kuài sù liàn lù hěn máng， fēn zǔ dào dá mùdì suǒ huā shí jiān kě néng yào gèng cháng。
　　 fù zài zhǐ wǎng luò zī yuán， rú lù yóu qì de fán máng chéng dù。 fù zài kě yǐ yòng hěn duō fāng miàn jì suàn， bāo kuò CPU shǐ yòng qíng kuàng hé měi miǎo chǔlǐ fēn zǔ shù。 chí xù dì jiān shì zhè xiē cān shù běn shēn yě shì hěn hào fèi zī yuán de。
　　 tōng xìn dài jià shì lìng yī zhǒng zhòng yào de metric， yóu qí shì yòu yī xiē gōng sī kě néng guān xì yùn zuò fèi yòng shèn yú xìng néng。 jí shǐ xiàn lù yán chí kě néng jiào cháng， tā men yě nìngyuàn tōng guò zì jǐ de xiàn lù fā sòng shù jù 'ér bù cǎi yòng 'áng guì de gōng yòng xiàn lù。
　　 lù yóu qì de gōng zuò yuán lǐ shì shénme？
　　 lù yóu qì lì yòng wǎng luò xún zhǐ gōng néng shǐ lù yóu qì néng gòu zài wǎng luò zhōng què dìng yī tiáo zuì jiā de lù jìng IP dì zhǐ de wǎng luò bù
　　 fēn què dìng fēn zǔ de mù biāo wǎng luò， bìng tōng guò IP dì zhǐ de zhù jī bù fēn hé shè bèi de MAC dì zhǐ què dìng dào mù biāo jié diǎn de lián jiē
　　 lù yóu qì de mǒu yī gè jiē kǒu jiē shōu dào yī gè shù jù bāo shí， huì chá kàn bāo zhōng de mù biāo wǎng luò dì zhǐ yǐ pàn duàn gāi bāo de mùdì dì zhǐ zài dāng qián
　　 de lù yóu biǎo zhōng shì fǒu cún zài（ jí lù yóu qì shì fǒu zhī dào dào dá mù biāo wǎng luò de lù jìng）， rú guǒ fā xiàn bāo de mù biāo dì zhǐ yǔ běn lù yóu qì de mǒu
　　 gè jiē kǒu suǒ lián jiē de wǎng luò dì zhǐ xiāng tóng， nà me mǎ shàng shù jù zhuǎn fā dào xiāng yìng jiē kǒu； rú guǒ fā xiàn bāo de mù biāo dì zhǐ bù shì zì jǐ de zhí lián
　　 wǎng duàn， lù yóu qì huì chá kàn zì jǐ de lù yóu biǎo， chá zhǎo bāo de mùdì wǎng luò suǒ duì yìng de jiē kǒu， bìng cóng xiāng yìng de jiē kǒu zhuǎn fā chū qù rú guǒ lù
　　 yóu biǎo zhōng jì lù de wǎng luò dì zhǐ yǔ bāo de mù biāo dì zhǐ bù pǐ pèi， zé gēn jù lù yóu qì pèi zhì zhuǎn fā dào mò rèn jiē kǒu， zài méi yòu pèi zhì mò rèn jiē kǒu
　　 de qíng kuàng xià huì gěi yòng hù fǎn huí mù biāo dì zhǐ bù kě dá de ICMP xìn xī
　　 lù yóu qì bāo hán liǎo shénme gōng néng？
　　 lù yóu qì bāo hán liǎo lù yóu xuǎn zé hé jiāo huàn de gōng néng
　　 lù yóu qì jiē kǒu tōng cháng yī gè shù jù fēn zǔ cóng yī tiáo shù jù liàn lù chuán sòng dào lìng yī tiáo shù jù liàn lù
　　 lù yóu xuǎn zé gōng néng： wéi chuán sòng fēn zǔ， lù yóu qì huì shǐ yòng dì zhǐ de wǎng luò bù fēn jìn xíng lù yóu xuǎn zé yǐ què dìng yī tiáo zuì jiā lù jìng
　　 lù yóu jiāo huàn gōng néng： shǐ lù yóu qì yòu néng lì jiē shōu fēn zǔ bìng jìn xíng zhuǎn fā
　　 suǒ yǐ lù yóu shì kuà yuè
　　 lù yóu qì zài gōng zuò zhōng yào jīng lì nǎ jǐ gè guò chéng？
　　 lù yóu fā xiàn： xué xí lù yóu de guò chéng， dòng tài lù yóu tōng cháng yóu lù yóu qì zì jǐ wán chéng， jìng tài lù yóu xū yào shǒu gōng pèi zhì
　　 lù yóu zhuǎn fā： lù yóu xué xí zhī hòu huì zhào xué xí gēngxīn de lù yóu biǎo jìn xíng shù jù zhuǎn fā
　　 lù yóu wéi hù： lù yóu qì tōng guò dìng qī yǔ wǎng luò zhōng qí tā lù yóu qì jìn xíng tōng xìn lái liǎo jiě wǎng luò tuò pū biàn huà yǐ biàn gēngxīn lù yóu biǎo
　　 lù yóu qì jì lù liǎo jiē kǒu suǒ zhí lián de wǎng luò ID， chēng wéi zhí lián lù yóu ， lù yóu qì kě yǐ zì dòng xué xí dào zhí lián lù yóu ér bù xū yào pèi zhì
　　 lù yóu qì suǒ shí bié de luó ji dì zhǐ de xié yì bì xū bèi lù yóu qì suǒ zhī chí
　　 lù yóu yòu nǎ jǐ zhǒng lèi xíng？ gè zhǒng lù yóu de tè diǎn shì shénme？
　　 lù yóu fēn wéi jìng tài lù yóu 、 dòng tài lù yóu 。
　　 jìng tài lù yóu shì yóu guǎn lǐ yuán zài lù yóu qì jìn xíng shǒu gōng pèi zhì de gù dìng de lù yóu
　　 jìng tài lù yóu yǔn xǔ duì lù yóu de xíng wéi jìn xíng jīng què de kòng zhì jiǎn shǎo liǎo wǎng luò liú liàng dān xiàng yǐ jí pèi zhì jiǎn dān jìng tài lù yóu tōng cháng qíng
　　 kuàng xià yōu xiān jí zuì gāo， yīn wéi qí guǎn lǐ jù lí zuì duǎn
　　 jìng tài lù yóu de pèi zhì fāng fǎ：
　　Router（ config） #iproutenetwork[mask]{address|interface}[distance][permantet]
　　 mù biāo wǎng luò yǎn mǎ dào dá mù biāo wǎng luò de xià yī gè lù yóu qì dì zhǐ huò běn dì jiē kǒu
　　 mò rèn lù yóu shì jìng tài lù yóu de yī zhǒng， shì zhǐ dāng lù yóu biǎo zhōng yǔ bāo de mù biāo dì zhǐ zhī jiān méi yòu pǐ pèi de biǎo xiàng shí lù yóu qì néng gòu zuò chū
　　 de xuǎn zé
　　Router（ config） #iproute0.0.0.00.0.0.0 xià yī gè lù yóu qì de jiē kǒu dì zhǐ
　　Router（ config） #ipclassless
　　 qí zhōng 0.0.0.00.0.0.0 dài biǎo jiāng fā wǎng rèn hé wǎng luò de bāo dū zhuǎn fā dào xià yī gè lù yóu qì jiē kǒu dì zhǐ
　　Ipclassless zhǐ lù yóu qì jiē shōu dào bù néng zhuǎn fā de bāo de shí hòu huì jiāng qí pǐ pèijǐ mò rèn lù yóu
　　 bìng qiě fǎn huí mù biāo dì zhǐ bù kě dá de ICMP de xiāo xī
　　 dòng tài lù yóu shì wǎng luò zhōng de lù yóu qì zhī jiān gēn jù shí shí wǎng luò tuò pū biàn huà， xiāng hù tōng xìn chuán dì lù yóu xìn xī， lì yòng shōu dào de lù yóu xìn
　　 xī tōng guò lù yóu xuǎn zé xié yì jì suàn， gēngxīn lù yóu biǎo de guò chéng
　　 dòng tài lù yóu jiǎn shǎo liǎo guǎn lǐ rèn wù
　　 cháng jiàn de dòng tài lù yóu bāo kuò jù lí shǐ liàng lù yóu xuǎn zé xié yì hé liàn lù zhuàng tài lù yóu xuǎn zé xié yì
　　 lù yóu fēn wéi jìng tài lù yóu (staticrouting) hé dòng tài lù yóu (dynamicrouting)。
　　 jìng tài lù yóu shì zài lù yóu qì zhōng shè zhì de gù dìng de lù yóu biǎo。 chú fēi wǎng luò guǎn lǐ yuán gān yù， fǒu zé jìng tài lù yóu bù huì fā shēng biàn huà。 yóu yú jìng tài lù yóu bù néng duì wǎng luò de gǎi biàn zuò chū fǎn yìng， yī bān yòng yú wǎng luò guī mó bù dà、 tuò pū jié gòu gù dìng de wǎng luò zhōng。 jìng tài lù yóu de yōu diǎn shì jiǎn dān、 gāo xiào、 kě kào。 zài suǒ yòu de lù yóu zhōng， jìng tài lù yóu yōu xiān jí zuì gāo。 dāng dòng tài lù yóu yǔ jìng tài lù yóu fā shēng chōng tū shí， yǐ jìng tài lù yóu wéi zhǔn。
　　 jìng tài lù yóu de pèi zhì：
　　 jìn qù quán jú pèi zhì mó shì， dìng yì mù biāo wǎng luò hào， mù biāo wǎng luò de zǐ wǎng yǎn mǎ hé xià yī tiào dì zhǐ huò jiē kǒu
　　Router(config)#iproute{nexthop-address|exit-interface}[distance]
　　 mò rèn lù yóu de pèi zhì：
　　Router(config)#iproute0.0.0.00.0.0.0{nexthop-address|exit-interface}[distance]
　　 dòng tài lù yóu shì wǎng luò zhōng de lù yóu qì zhī jiān xiāng hù tōng xìn， chuán dì lù yóu xìn xī， lì yòng shōu dào de lù yóu xìn xī gēngxīn lù yóu qì biǎo de guò chéng。 tā néng shí shí dì shì yìng wǎng luò jié gòu de biàn huà。 rú guǒ lù yóu gēngxīn xìn xī biǎo míng fā shēng liǎo wǎng luò biàn huà， lù yóu xuǎn zé ruǎn jiàn jiù huì chóngxīn jì suàn lù yóu ， bìng fā chū xīn de lù yóu gēngxīn xìn xī。 zhè xiē xìn xī tōng guò gè gè wǎng luò， yǐn qǐ gè lù yóu qì zhòng xīn qǐ dòng qí lù yóu suàn fǎ， bìng gēngxīn gè zì de lù yóu biǎo yǐ dòng tài dì fǎn yìng wǎng luò tuò pū biàn huà。 dòng tài lù yóu shì yòng yú wǎng luò guī mó dà、 wǎng luò tuò pū fù zá de wǎng luò。 dāng rán， gè zhǒng dòng tài lù yóu xié yì huì bù tóng chéng dù dì zhàn yòng wǎng luò dài kuān hé CPU zī yuán。
　　 dòng tài lù yóu fēn wéi jù lí shǐ liàng lù yóu xié yì（ DistanceVectorRoutingProtocol） hé liàn lù zhuàng tài lù yóu xié yì（ Link-StateRoutingProtocol)。
　　 jù lí shǐ liàng lù yóu xié yì bāo kuò RIP,EIGRP,IGRP
　　 liàn lù zhuàng tài lù yóu xié yì bāo kuò OSPF,ISIS
　　RIP
　　RIP shì Internet zhōng cháng yòng de lù yóu xié yì， lù yóu qì gēn jù jù lí xuǎn zé lù yóu ， lù yóu qì shōu jí suǒ yòu kě dào dá mùdì dì de bù tóng lù jìng， bìng qiě bǎo cún yòu guān dào dá měi gè mùdì dì de zuì shǎo zhàn diǎn shù de lù jìng xìn xī， chú dào dá mùdì dì de zuì jiā lù jìng wài， rèn hé qí tā xìn xī jūn yú yǐ diū qì。 tóng shí lù yóu qì yě bǎ suǒ shōu jí de lù yóu xìn xī yòng RIP xié yì tōng zhī xiāng lín de qí tā lù yóu qì。 zhè yàng， zhèng què de lù yóu xìn xī zhú jiàn kuò sàn dào liǎo quán wǎng。
　　RIP yòu liǎng gè bù tóng de bǎn běn， RIPv1 hé RIPv2.RIPv1。
　　RIPv1 hé RIPv2.RIPv1 de zhù yào qū bié：
　　1.RIPv1 shì yòu lèi lù yóu xié yì， RIPv2 shì wú lèi lù yóu xié yì
　　2.RIPv1 bù néng zhī chí VLSM， RIPv2 kě yǐ zhī chí VLSM
　　3.RIPv1 méi yòu rèn zhèng de gōng néng， RIPv2 kě yǐ zhī chí rèn zhèng， bìng qiě yòu míng wén hé MD5 liǎng zhǒng rèn zhèng
　　4.RIPv1 méi yòu shǒu gōng huì zǒng de gōng néng， RIPv2 kě yǐ zài guān bì zì dòng huì zǒng de qián tí xià， jìn xíng shǒu gōng huì zǒng
　　5.RIPv1 shì guǎng bō gēngxīn， RIPv2 shì zǔ bō gēngxīn，
　　6.RIPv1 duì lù yóu méi yòu biāo jì de gōng néng， RIPv2 kě yǐ duì lù yóu dǎ biāo jì（ tag）， yòng yú guò lǜ hé zuò cè lüè
　　7.RIPv1 fā sòng de updata zuì duō kě yǐ xié dài 25 tiáo lù yóu tiáo mù， RIPv2 zài yòu rèn zhèng de qíng kuàng xià zuì duō zhǐ néng xié dài 24 tiáo lù yóu
　　8.RIPv1 fā sòng de updata bāo lǐ miàn méi yòu next-hop shǔ xìng， RIPv2 yòu next-hop shǔ xìng， kě yǐ yòng yǔ lù yóu gēngxīn de zhòng dìng
　　RIPv1 de pèi zhì ;
　　Router(config)#routerrip
　　Router(config-router)#networkxxxx.xxxx.xxxx.xxxx
　　RIPv2 de pèi zhì
　　Router(config)#routerrip
　　Router(config-router)#version2
　　Router(config-router)#noauto-sunnmary
　　Router(config-router)#networkXXXX.XXXX.XXXX.XXXX
　　RIP shǐ yòng fēi cháng guǎng fàn， tā jiǎn dān、 kě kào， biàn yú pèi zhì。 dàn shì RIP zhǐ shì yòng yú xiǎo xíng de tóng gòu wǎng luò， yīn wéi tā yǔn xǔ de zuì dà zhàn diǎn shù wéi 15， rèn hé chāo guò 15 gè zhàn diǎn de mùdì dì jūn bèi biāo jì wéi bù kě dá。 ér qiě RIP měi gé 30s yī cì de lù yóu xìn xī guǎng bō yě shì zào chéng wǎng luò de guǎng bō fēng bào de zhòng yào yuán yīn zhī yī。
　　EIGRP
　　EIGRP shì sī kē sī yòu de， tā shì gāo jí jù lí shǐ liàng lù yóu xié yì， shǐ yòng DUAL suàn fǎ。 EIGRP shì jiàn lì lín jū guān xì zuì kuài de lù yóu xié yì
　　EIGRP de 5 gè Metric zhí： dài kuān（ Bandwidth）， fù zài (Load)， yán chí (Delay)， kě kào xìng (Reliability)， MTU
　　 pèi zhì :
　　Router(config)#routereigrpXX
　　Router(config-router)#noauto-sunnmary
　　Router(config-router)#networkXXXX.XXXX.XXXX.XXXX
　　OSPF
　　0SPF shì yī zhǒng jī yú liàn lù zhuàng tài de lù yóu xié yì， xū yào měi gè lù yóu qì xiàng qí tóng yī guǎn lǐ yù de suǒ yòu qí tā lù yóu qì fā sòng liàn lù zhuàng tài guǎng bō xìn xī。 zài OSPF de liàn lù zhuàng tài guǎng bō zhōng bāo kuò suǒ yòu jiē kǒu xìn xī、 suǒ yòu de liángdù hé qí tā yī xiē biàn liàng。 lì yòng 0SPF de lù yóu qì shǒu xiān bì xū shōu jí yòu guān de liàn lù zhuàng tài xìn xī， bìng gēn jù yī dìng de suàn fǎ jì suàn chū dào měi gè jié diǎn de zuì duǎn lù jìng。 ér jī yú jù lí xiàng liàng de lù yóu xié yì jǐn xiàng qí lín jiē lù yóu qì fā sòng yòu guān lù yóu gēngxīn xìn xī。
　　 pèi zhì：
　　Router(config)#routerospfXX
　　Router(config-router)#router-idX.X.X.X
　　Router(config-router)#networkXXXX.XXXX.XXXX.XXXXareaX
　　OSPF jiāng yī gè zì zhì yù zài huàfēn wéi qū， xiāng yìng dì jí yòu liǎng zhǒng lèi xíng de lù yóu xuǎn zé fāng shì： dāng yuán hé mùdì dì zài tóng yī qū shí， cǎi yòng qū nèi lù yóu xuǎn zé； dāng yuán hé mùdì dì zài bù tóng qū shí， zé cǎi yòng qū jiān lù yóu xuǎn zé。 zhè jiù dà dà jiǎn shǎo liǎo wǎng luò kāi xiāo， bìng zēng jiā liǎo wǎng luò de wěn dìng xìng。 dāng yī gè qū nèi de lù yóu qì chū liǎo gù zhàng shí bìng bù yǐng xiǎng zì zhì yù nèi qí tā qū lù yóu qì de zhèng cháng gōng zuò， zhè yě gěi wǎng luò de guǎn lǐ、 wéi hù dài lái fāng biàn。
　　 jìng tài lù yóu hé dòng tài lù yóu yòu gè zì de tè diǎn hé shì yòng fàn wéi， yīn cǐ zài wǎng luò zhōng dòng tài lù yóu tōng cháng zuò wéi jìng tài lù yóu de bǔ chōng。 dāng yī gè fēn zǔ zài lù yóu qì zhōng jìn xíng xún jìng shí， lù yóu qì shǒu xiān chá zhǎo jìng tài lù yóu ， rú guǒ chá dào zé gēn jù xiāng yìng de jìng tài lù yóu zhuǎn fā fēn zǔ； fǒu zé zài chá zhǎo dòng tài lù yóu 。

ruǎn lù yóu yǔ yìng lù yóu de duì bǐ hèyìng yòng

　　ruǎn lù yóu shì zhǐ lì yòng tái shì jī huò fú wù qì pèi hé ruǎn jiàn xíng chéng lù yóu jiě jué fāng 'àn， zhù yào kào ruǎn jiàn de shè zhì， dá chéng lù yóu qì de gōng néng； ér yìng lù yóu zé shì yǐ tè yòng de yìng shè bèi， bāo kuò chǔlǐ qì、 diàn yuán gōng yìng、 qiàn rù shì ruǎn jiàn， tí gōng shè dìng de lù yóu qì gōng néng。
　　 ruǎn lù yóu jí yìng lù yóu
　　 yī bān qíng kuàng xià， ruǎn lù yóu tōng cháng jiù shì jì suàn jī liǎo， yìng jiàn lù yóu gēn jù bù tóng de biāo zhǔn kě yǐ zuò bù tóng de fēn lèi， bǐ rú cóng xìng néng shàng kě yǐ fēn wéi gāo、 zhōng、 dī duān， cóng jié gòu shàng fēn wéi gù dìng pèi zhì hé mó kuài huà děng děng。
　　 ruǎn lù yóu de hǎo chù yòu hěn duō， rú shǐ yòng piányí de tái shì jī， pèi hé miǎn fèi de Linux ruǎn jiàn， ruǎn lù yóu tánxìng jiào dà， ér qiě tái shì jī chǔlǐ qì xìng néng qiáng dà， suǒ yǐ chǔlǐ xiào néng bù cuò， yě jiào róng yì kuò chōng。 dàn duì yìng dì yě yào qiú jì shù rén yuán xǔ zhǎng wò gèng duō de lì rú shè zhì fāng fǎ、 cān shù shè jì děng zhuān yè zhī shí， tóng shí shè dìng yě bǐ jiào fù zá， ér qiě xū jì shù rén yuán jù bèi yī dìng yìng biàn jì shù néng lì。 tóng shí tái shì jī de yìng jiàn pèi zhì rú guǒ xuǎn zé bù hǎo huò bù hé lǐ， ér qiě dān rèn lù yóu qì de gōng néng rú guǒ cháng qī gōng zuò， gù zhàng de jī shuài jiāng hěn gāo。 yòng yī tái tái shì jī dā jiàn， chéng běn bìng bù dī， dàn shì rú guǒ yào shǐ yòng fú wù qì， chéng běn zé gèng gāo， jì shù rén yuán xué xí de guò chéng yì jiào wéi fán suǒ。
　　 yìng lù yóu de zuò fǎ wéi pèi zhì zhuān yòng jī， xiàng PC jī yī yàng， yìng lù yóu qì bāo kuò diàn yuán、 nèi bù zǒng xiàn、 zhù cún、 shǎn cún、 chǔlǐ qì hé cāo zuò xì tǒng děng， zhuān wéi lù yóu gōng néng 'ér shè jì， chéng běn jiào dī。 lù yóu qì zhōng de ruǎn jiàn dōushì shēn qiàn rù dào yìng jiàn zhōng， bāo kuò duì gè zhǒng qì jiàn qū dòng de yōu huà， bù tóng tǐ xì cpu de bù tóng yōu huà cè lüè děng děng， zhè gè ruǎn jiàn bù shì yìng yòng ruǎn jiàn， ér shì xì tǒng ruǎn jiàn， hé yìng jiàn bù néng fēn kāi de。
　　 yóu yú jià gòu shè jì kǎo lǜ liǎo cháng shí jiān yùn zuò， suǒ yǐ wěn dìng xìng yòu gèng gāo bǎo zhèng， zài jiā shàng zhòng yào de gōng néng dà bù fèn dōuyǐ zài nèi zhì xì tǒng shè jì zhōng wán chéng， suǒ yǐ rén gōng guǎn lǐ shè dìng de gōng fū fēi cháng shǎo， kě jié shěng jì shù huò wǎng luò guǎn lǐ rén yuán de shí jiān。 dàn xiāng duì de， rú guǒ mǒu yī kuǎn yìng jiàn guī gé bù qiáng dà， kuò chōng xìng bù kuān， yīn cǐ jiāng yòu kě néng wú fǎ mǎn zú xū qiú， yóu qí shì xū yào jiā jìn chí bié gōng néng shí， rú guǒ chǎng shāng méi yòu tí gōng， nà me jì shù huò wǎng luò guǎn lǐ rén yuán yě wú fǎ jiě jué。
　　 yǐ shàng de fēn xī， dōushì bǐ jiào piān xiàng zhù guān shàng， dàn yě jī běn shàng hé lǐ dì gài kuò liǎo zhěng tǐ de tè zhēng， xià miàn jiù gèng quán miàn、 lì qiú zhǔn què dì fēn xī yī xià ruǎn yìng lù yóu de gè xiàng duì bǐ， yǐ gōng dú zhě péng yǒu cān kǎo。
　　1、 gài niàn fāng miàn。 ruǎn lù yóu tōng cháng shǐ yòng pǔ tōng jì suàn jī chōng dāng， shǐ yòng tōng yòng de cāo zuò xì tǒng， rú linux huò windows， yīn cǐ lù yóu shè zhì shì shí shàng shì windows huò linux de shè zhì， huò zhě shì duì jì suàn jī de pèi zhì。 PC kě yǐ shì hěn jiù de 486 huò shì zài gāo jí de PC/ fú wù qì。 ruǎn jiàn yǔ yìng jiàn shì dú lì fēn kāi de； ér yìng jiàn lù yóu qì， dà duō shì jī yú qiàn rù shì xì tǒng jià gòu， yǐ zì xíng kāi fā huò shì xiàn chéng de qiàn rù shì cāo zuò xì tǒng rú Vxworks,Montavista,uClinux děng děng wéi cāo zuò xì tǒng， zài pèi hé xì tǒng chǎng shāng zì xíng kāi fā de lù yóu ruǎn jiàn， ruǎn jiàn yǔ yìng jiàn shì hù xiāng pèi hé de。 yìng jiàn lù yóu qì cǎi yòng zhuān mén de cāo zuò xì tǒng， yīn cǐ cǎi yòng chāo jí zhōng duān（ jì suàn jī） tōng guò console shí xiàn duì lù yóu qì de guǎn lǐ。 duì yìng jiàn lù yóu qì de guǎn lǐ tōng cháng cǎi yòng zhuān yòng mìng lìng xíng、 tú xíng jiè miàn huò wǎng guǎn ruǎn jiàn shí xiàn。
　　2、 yìng jiàn jià gòu zhuān yòng xìng fāng miàn。 ruǎn jiàn lù yóu qì de yìng jiàn jià gòu shì tōng yòng de， shì yòng gè zhǒng bù tóng de yìng yòng ruǎn jiàn 'ān zhuāng shǐ yòng， bù shì zhǐ wéi lù yóu qì 'ér shè jì； ér yìng jiàn lù yóu qì de yìng jiàn jià gòu shì zhuān wéi lù yóu qì 'ér shè jì de， yòu xiē CPU gèng shì wéi wǎng luò yìng yòng 'ér kāi fā。
　　3、 yìng jiàn zǔ zhuāng fāng miàn。 ruǎn jiàn lù yóu qì shǐ yòng zhě kě néng bì xū zì xíng zǔ zhuāng yìng jiàn， yī bān de PC kě néng méi yòu wǎng luò kǎ（ lì rú hěn jiù de 486） huò shì zhǐ yòu yī zhāng wǎng luò kǎ， shǐ yòng zhě bì xū zì xíng 'ān zhuāng 'é wài de wǎng luò kǎ， yǐ mǎn zú lù yóu de gōng néng。 yìng jiàn kě néng huì yòu jiān róng xìng de wèn tí， shǐ yòng zhě bì xū zì xíng jiě jué； ér yìng jiàn lù yóu qì shǐ yòng zhě wú xū zì xíng zǔ zhuāng yìng jiàn， yìng jiàn de dā pèi shè jì yǐ yóu xì tǒng chǎng shāng wán chéng， bìng jīng guò yán gé de cè shì， bù huì yòu bù jiān róng de qíng kuàng。
　　4、 ruǎn jiàn 'ān zhuāng fāng miàn。 ruǎn jiàn lù yóu qì shǐ yòng zhě bì xū zì xíng 'ān zhuāng ruǎn jiàn， yòu xiē ruǎn jiàn shì miǎn fèi de， yòu xiē shì yào fù quán lì jīn； ér yìng jiàn lù yóu qì shǐ yòng zhě zé wú xū zì xíng 'ān zhuāng ruǎn jiàn， ruǎn jiàn shì nèi hán zài chǎn pǐn de shǎn cún lǐ de。
　　5、 ruǎn jiàn wéi hù fāng miàn。 ruǎn jiàn lù yóu qì tí gōng miǎn fèi de ruǎn jiàn tōng cháng shì fēi shāng yè huà de kāi fàng chéng xù dài mǎ， yī bān shì yóu yī xiē sǎnluò gè dì de zhuān jiā yīn wéi xīng qù lái cānyù kāi fā yǔ xiū gǎi。 gōng néng de wán zhěng xìng yǔ chú cuò wú fǎ bǎo zhèng； yìng jiàn lù yóu qì de ruǎn jiàn gōng néng zé shì yóu tuī chū chǎn pǐn de xì tǒng chǎng shāng zì xíng kāi fā， yī zhì xìng gāo。 gōng néng de zēng jiā yǐ jí chú cuò shì yóu lái xì tǒng chǎng shāng wéi hù， shǐ yòng zhě zhǐ xū zuò ruǎn jiàn shēng jí， shēng jí ruǎn jiàn de qǔ dé yòu què shí de guǎn dào， shòu hòu fú wù yòu bǎo zhàng。
　　6、 ruǎn jiàn、 yìng jiàn、 cāo zuò xì tǒng de dā pèi xìng fāng miàn。 ruǎn jiàn lù yóu qì ruǎn jiàn bì xū qiān jiù xiàn chéng de yìng jiàn（ rú PC） yǐ jí xiàn chéng de cāo zuò xì tǒng（ rú Windows yǐ jí Linux）， yìng jiàn yǔ cāo zuò xì tǒng dōubù shì wéi zhuān wéi wǎng luò / lù yóu gōng néng 'ér shè jì de。 wěn tǐ xìng wú fǎ yī gài 'ér lùn， shǐ yòng zhě bì xū fù chū xiāng duì de chéng běn、 shí jiān、 jīng lì、 yǔ jīn qián； ér yìng jiàn lù yóu qì de ruǎn jiàn yǔ yìng jiàn， cǎi yòng qiàn rù shì cāo zuò xì tǒng bìng hù xiāng dā pèi， suǒ yǐ zhěng tǐ shè jì jīng jiǎn 'ér yòu xiàolǜ， bù dàn wěn dìng， ér qiě jià shè róng yì， chǎn pǐn chéng běn jiā shàng shǐ yòng zhě fù chū de chéng běn yě xiāng duì jiào dī。
　　7、 shǐ yòng jiē kǒu fāng miàn。 ruǎn jiàn lù yóu qì zhōng， bù tóng de ruǎn jiàn yòu bù tóng de fāng shì， yòu xiē shì chuāng kǒu huà miàn， yòu xiē shì mìng lìng xíng（ commandline） de zhǐ lìng。 bù yī dìng róng yì lǐ jiě。 yòu xiē xū yào hěn zhuān yè de zhī shí； ér yìng jiàn lù yóu qì duō yǐ WebGUI de fāng shì lái zuò shè dìng， qiáng diào userfriendly， yǐ jù tè dìng de gōng néng zuò chū jiǎn dān 'ér qiě róng yì lǐ jiě de shè dìng fāng shì。
　　8、 děng jí qū bié fāng miàn。 ruǎn jiàn lù yóu qì méi yòu qū bié， xiào néng yǐ jù shì yòng zhě xuǎn zé de PC yǐ jí ruǎn jiàn 'ér dìng。 suǒ yǐ bù yī dìng néng shì yòng gè zhǒng bù tóng de wǎng luò / lù yóu yìng yòng。 yuè gāo jí de yìng yòng huán jìng xū yào yuè zhuān yè de zhī shí cái néng yìng fù zì rú； yìng jiàn lù yóu qì zé huì wéi bù tóng děng jí de wǎng luò / lù yóu yìng yòng， kāi fā bù tóng děng jí de lù yóu qì， dá dào jiào hǎo de xìng jià bǐ。
　　9、 gōng zuò huán jìng fāng miàn。 ruǎn jiàn lù yóu qì zhǐ néng gōng zuò yú yǐ tài wǎng luò， shí xiàn jú yù wǎng zhī jiān de hù lián。 yìng jiàn lù yóu qì yōng yòu fēng fù de jiē kǒu lèi xíng， yīn cǐ shì yòng yú gè zhǒng lèi xíng de wǎng luò， jì kě yìng yòng yú jú yù wǎng de hù lián， yě kě yòng yú guǎng yù wǎng hé Internet hù lián。 lìng wài， liǎng zhě de xiàolǜ yě bù tóng， ruǎn lù yóu kě yìng yòng yú xiǎo xíng de tōng xùn xiàolǜ bù gāo de wǎng luò， yìng jiàn lù yóu kě yìng yòng yú dà zhōng xiǎo xíng、 tōng xùn xiàolǜ jiào gāo de wǎng luò。
　　 ruǎn yìng lù yóu de yìng yòng
　　 zǒng de lái shuō， bù tóng de chǎn pǐn shì hé bù tóng de kè hù qún。 cóng hěn duō chǎn pǐn fā zhǎn de jiǎo dù lái kàn， ruǎn jiàn de fāng shì shì yòng yú jiào yòu jì shù néng lì de wǎng guǎn， ér yī bān de wǎng guǎn xī wàng jiāng jīng lì fā huī zài qí tā gèng yòu jià zhí de dì fāng， zé duō cǎi yòng yìng lù yóu 。 yóu yú jì suàn jī de xiàn zhì， ruǎn lù yóu zhǐ néng shǐ yòng yǐ tài wǎng kǎ， yīn cǐ jī běn shàng jú xiàn yú yǐ tài wǎng luò zhī jiān de lián jiē， yǐ tài wǎng luò zhī jiān zhǐ yòu zài huàfēn duō gè wǎng duàn shí， cái huì shǐ yòng ruǎn lù yóu de lián jiē。
　　 rú guǒ wǎng luò dà dào yào huàfēn zǐ wǎng， nà me ruǎn lù yóu de xiàolǜ xiǎn rán shì wú fǎ mǎn zú wǎng luò jiān de gāo sù tōng xùn de。 ér zài jià gé fāng miàn， ruǎn lù yóu jiù shì yī tái jì suàn jī de jià gé， ér yìng jiàn lù yóu de jià gé zé gēn jù xìng néng de bù tóng 'ér yòu jiào dà de chā bié。 shuō shí huà， rú guǒ jǐn jǐn shì shí xiàn NAT zhuǎn huàn， nà me jì suàn jī de xiàolǜ yào bǐ yìng jiàn lù yóu qì yào gāo。
　　 jié hé duō fāng miàn de kǎo lǜ， gòu mǎi zhě jiù bì xū chōng fēn liǎo jiě zì shēn de wǎng luò huán jìng hé tóu zī jìhuà， lái kǎo lǜ rú hé xuǎn zé lù yóu qì。 bǐ zhě jiù jǔ lì fēn xī yī xià wǎng bā de gōng zuò huán jìng xū qiú。 wǎng bā duì lù yóu qì de xū qiú jiù yòu zhe yǐ xià jǐ gè gòng tóng diǎn： shù jù chǔlǐ néng lì yào gòu qiáng， shàng wǎng gāo sù chàng tōng， dà shù jù liú liàng xià bù diào xiàn、 bù tíng dùn； jù yòu gāo dù de wěn dìng xìng hé kě kào xìng， néng cháng shí jiān bù jiànduàn wěn dìng gōng zuò； yào yòu hěn qiáng de jiān róng xìng， yào néng shì yìng bù tóng yùn yíng shāng de bù tóng jiē rù fú wù； yì 'ān zhuāng、 yì pèi zhì、 yì guǎn lǐ、 yì shǐ yòng， yòng hù jiè miàn yǒu hǎo yì dǒng； zài bǎo zhèng xìng néng de qián tí xià， yào yòu yī gè hé lǐ de jià gé， jù yòu yōu yì de xìng néng jià gé bǐ。
　　 yīn cǐ duì yī gè yòu yī dìng guī mó de wǎng bā lái shuō， tā men gèng qīng xiàng yú shǐ yòng yìng lù yóu ， shǐ yòng yìng jiàn lù yóu qì zé dài lái gèng dà de yōu shì， rú chéng xíng shè bèi， yī cì tiáoshì bù yòng wéi hù， méi yòu líng bù jiàn wéi hù de má fán； zhuān yè chǎng jiā jì shù zhī chí， zhuān yè ruǎn jiàn miǎn fèi shēng jí； kě yǐ shí xiàn xiàn lù bèi fèn、 fù zài jūn héng、 cè lüè lù yóu děng hěn duō fú hé wǎng bā de yìng yòng； duō shù chǎn pǐn cǎi yòng wǎng luò zhuān yòng CPU jiě jué wǎng luò lù yóu de fù zá wèn tí； zhuān yè de jì shù gēn zōng kě yǐ jiě jué bù duàn chū xiàn de wǎng luò yìng yòng zhōng chū xiàn de xīn wèn tí， quán bù miǎn fèi jiě jué děng děng。

yīngwénjièshì

n.: routing (in computer networks)

xiàngguāncí

jì suàn jī	jì suàn jī jì shù	CCIE	PREVLAN	dān bì	hù lián wǎng	wǎng guān	xié yì
wǎng luò	ruǎn jiàn	nì míng	dài lǐ ruǎn jiàn	gèng duō jiēguǒ ...

bāo hán cí

lù yóu qì