wǎng luò tuò pū jié gòu shì zhǐ yòng chuán shū méi tǐ hù lián gè zhǒng shè bèi de wù lǐ bù jú。 jiāng cānyù lan gōng zuò de gè zhǒng shè bèi yòng méi tǐ hù lián zài yī qǐ yòu duō zhǒng fāng fǎ , shí jì shàng zhǐ yòu jǐ zhǒng fāng shì néng shì hé lan de gōng zuò。
rú guǒ yī gè wǎng luò zhǐ lián jiē jǐ tái shè bèi , zuì jiǎn dān de fāng fǎ shì jiāng tā mendōu zhí jiē xiāng lián zài yī qǐ， zhè zhǒng lián jiē chēng wéi diǎn duì diǎn lián jiē。 yòng zhè zhǒng fāng shì xíng chéng de wǎng luò chēng wéi quán hù lián wǎng luò , rú xià tú suǒ shì。
tú zhōng yòu 6 gè shè bèi， zài quán hù lián qíng kuàng xià , xū yào 15 tiáo chuán shū xiàn lù。 rú guǒ yào lián de shè bèi yòu n gè , suǒ xū xiàn lù jiāng dá dào n(n-1)/2 tiáo ! xiǎn 'ér yì jiàn , zhè zhǒng fāng shì zhǐ yòu zài shè jí dì lǐ fàn wéi bù dà， shè bèi shù hěn shǎo de tiáo jiàn xià cái yòu shǐ yòng de kě néng。 jí shǐ shǔ yú zhè zhǒng huán jìng , zài lan jì shù zhōng yě bù shǐ yòng。 wǒ men suǒ shuō de tuò pū jié gòu， shì yīn wéi dāng xū yào tōng guò hù lián shè bèi ( rú lù yóu qì ) hù lián duō gè lan shí , jiāng yòu kě néng yù dào zhè zhǒng guǎng yù wǎng (wan) de hù lián jì shù。 mù qián dà duō shù wǎng luò shǐ yòng de tuò pū jié gòu yòu 3 zhǒng :
① xīng xíng tuò pū jié gòu ;
② huán xíng tuò pū jié gòu ;
③ zǒng xiàn xíng tuò pū jié ;
1. xīng xíng tuò pū jié gòu
xīng xíng jié gòu shì zuì gǔ lǎo de yī zhǒng lián jiē fāng shì， dà jiā měi tiān dū shǐ yòng de diàn huà dū shǔ yú zhè zhǒng jié gòu， rú xià tú suǒ shì。 qí zhōng , tú (a) wéi diàn huà wǎng de xīng xíng jié gòu , tú (b) wéi mù qián shǐ yòng zuì pǔ biàn de yǐ tài wǎng (ethernet) xīng xíng jié gòu , chǔyú zhōng xīn wèi zhì de wǎng luò shè bèi chēng wéi jí xiàn qì , yīng wén míng wéi hub。
(a) diàn huà wǎng de xīng xíng jié gòu (b) yǐ hub wéi zhōng xīn de jié gòu
zhè zhǒng jié gòu biàn yú jí zhōng kòng zhì , yīn wéi duān yòng hù zhī jiān de tōng xìn bì xū jīng guò zhōng xīn zhàn。 yóu yú zhè yī tè diǎn , yě dài lái liǎo yì yú wéi hù hé 'ān quán děng yōu diǎn。 duān yòng hù shè bèi yīn wéi gù zhàng 'ér tíng jī shí yě bù huì yǐng xiǎng qí tā duān yòng hù jiān de tōng xìn dàn zhè zhǒng jié gòu fēi cháng bù lì de yī diǎn shì , zhōng xīn xì tǒng bì xū jù yòu jí gāo de kě kào xìng , yīn wéi zhōng xīn xì tǒng yī dàn sǔn huài， zhěng gè xì tǒng biàn qū yú tān huàn。 duì cǐ zhōng xīn xì tǒng tōng cháng cǎi yòng shuāng jī rè bèi fèn , yǐ tí gāo xì tǒng de kě kào xìng。
zhè zhǒng wǎng luò tuò pū jié gòu de yī zhǒng kuò chōng biàn shì xīng xíng shù , rú xià tú suǒ shì。 měi gè hub yǔ duān yòng hù de lián jiē réng wéi xīng xíng ,hub de jí lián 'ér xíng chéng shù。 rán 'ér , yīngdāng zhǐ chū ,hub jí lián de gè shù shì yòu xiàn zhì de , bìng suí chǎng shāng de bù tóng 'ér yòu biàn huà。
hái yìng zhǐ chū , yǐ hub gòu chéng de wǎng luò jié gòu , suī rán chéng xīng xíng bù jú , dàn tā shǐ yòng de fǎng wèn méi tǐ de jī zhì què réng shì gòng xiǎng méi tǐ de zǒng xiàn fāng shì。
2. huán xíng wǎng luò tuò pū jié gòu
huán xíng jié gòu zài lan zhōng shǐ yòng jiào duō。 zhè zhǒng jié gòu zhōng de chuán shū méi tǐ cóng yī gè duān yòng hù dào lìng yī gè duān yòng hù , zhí dào jiāng suǒ yòu duān yòng hù lián chéng huán xíng , rú tú 5 suǒ shì。 zhè zhǒng jié gòu xiǎn 'ér yì jiàn xiāo chú liǎo duān yòng hù tōng xìn shí duì zhōng xīn xì tǒng de yǐ lài xìng。
huán xíng jié gòu de tè diǎn shì , měi gè duān yòng hù dū yǔ liǎng gè xiāng lín de duān yòng hù xiāng lián , yīn 'ér cún zài zhe diǎn dào diǎn liàn lù , dàn zǒng shì yǐ dān xiàng fāng shì cāo zuò。 yú shì , biàn yòu shàng yóu duān yòng hù hé xià yóu duān yòng hù zhī chēng。 lì rú tú 5 zhōng , yòng hù n shì yòng hù n+1 de shàng yóu duān yòng hù ,n+1 shì n de xià yóu duān yòng hù。 rú guǒ n+1 duān xū jiāng shù jù fā sòng dào n duān， zé jīhū yào rào huán yī zhōu cái néng dào dá n duān。
huán shàng chuán shū de rèn hé bào wén dū bì xū chuān guò suǒ yòu duān diǎn , yīn cǐ , rú guǒ huán de mǒu yī diǎn duàn kāi , huán shàng suǒ yòu duān jiān de tōng xìn biàn huì zhōng zhǐ。 wéi kè fú zhè zhǒng wǎng luò tuò pū jié gòu de cuì ruò , měi gè duān diǎn chú yǔ yī gè huán xiāng lián wài， hái lián jiē dào bèi yòng huán shàng , dāng zhù huán gù zhàng shí , zì dòng zhuǎn dào bèi yòng huán shàng。
3. zǒng xiàn tuò pū jié gòu
zǒng xiàn jié gòu shì shǐ yòng tóng yī méi tǐ huò diàn lǎn lián jiē suǒ yòu duān yòng hù de yī zhǒng fāng shì , yě jiù shì shuō， lián jiē duān yòng hù de wù lǐ méi tǐ yóu suǒ yòu shè bèi gòng xiǎng， rú xià tú suǒ shì。 shǐ yòng zhè zhǒng jié gòu bì xū jiě jué de yī gè wèn tí shì què bǎo duān yòng hù shǐ yòng méi tǐ fā sòng shù jù shí bù néng chū xiàn chōng tū。 zài diǎn dào diǎn liàn lù pèi zhì shí , zhè shì xiāng dāng jiǎn dān de。 rú guǒ zhè tiáo liàn lù shì bàn shuāng gōng cāo zuò， zhǐ xū shǐ yòng hěn jiǎn dān de jī zhì biàn kě bǎo zhèng liǎng gè duān yòng hù lún liú gōng zuò。 zài yī diǎn dào duō diǎn fāng shì zhōng , duì xiàn lù de fǎng wèn yǐ kào kòng zhì duān de tàn xún lái què dìng。 rán 'ér， zài lan huán jìng xià , yóu yú suǒ yòu shù jù zhàn dōushì píng děng de , bù néng cǎi qǔ shàng shù jī zhì。 duì cǐ， yán jiū liǎo yī zhǒng zài zǒng xiàn gòng xiǎng xíng wǎng luò shǐ yòng de méi tǐ fǎng wèn fāng fǎ : dài yòu pèng zhuàng jiǎn cè de zài bō zhēn tīng duō lù fǎng wèn , yīng wén suō xiě chéng csma/cd。
zhè zhǒng jié gòu jù yòu fèi yòng dī、 shù jù duān yòng hù rù wǎng líng huó、 zhàn diǎn huò mǒu gè duān yòng hù shī xiào bù yǐng xiǎng qí tā zhàn diǎn huò duān yòng hù tōng xìn de yōu diǎn。 quē diǎn shì yī cì jǐn néng yī gè duān yòng hù fā sòng shù jù， qí tā duān yòng hù bì xū děng dài dào huò dé fā sòng quán。 méi tǐ fǎng wèn huò qǔ jī zhì jiào fù zá。 jìn guǎn yòu shàng shù yī xiē quē diǎn , dàn yóu yú bù xiàn yào qiú jiǎn dān , kuò chōng róng yì , duān yòng hù shī xiào、 zēng shān bù yǐng xiǎng quán wǎng gōng zuò , suǒ yǐ shì wǎng luò jì shù zhōng shǐ yòng zuì pǔ biàn de yī zhǒng。 |