[科普中國(guó)]-選路策略

定義

交換網(wǎng)絡(luò)的控制方式主要是指選路策略。選路策略主要針對(duì)多級(jí)拓?fù)浣Y(jié)構(gòu)，即如何在給定入線和出線后，在交換網(wǎng)絡(luò)內(nèi)部建立一條通過多個(gè)交換單元的可用的通路。常用的選路策略有：條件選擇和逐級(jí)選擇；自由選擇和指定選擇。

同樣的拓?fù)浣Y(jié)構(gòu)，選路策略不同，交換網(wǎng)絡(luò)的阻塞率也就不同。選路策略也會(huì)影響到控制的復(fù)雜性。除了選路策略外，交換網(wǎng)絡(luò)有時(shí)還需要進(jìn)行一些控制。例如，對(duì)于通常的程控電話交換系統(tǒng)的數(shù)字交換網(wǎng)絡(luò)而言。完成選路后只要將所選通路的有關(guān)信息寫入交換網(wǎng)絡(luò)的控制存儲(chǔ)器，即可實(shí)現(xiàn)正常的電路交換。而ATM交換則比較復(fù)雜，虛連接建立后，在信息傳送階段仍要對(duì)隨機(jī)到來(lái)的信元完成選路控制，還要包括競(jìng)爭(zhēng)消除、反壓控制、隊(duì)列管理、優(yōu)先級(jí)控制等。1

常用選路策略條件選擇如果不論交換網(wǎng)絡(luò)有幾級(jí)，而要作出全盤觀察，在指定的人線與出線之間所有的通路中選用一條可用的通路。就稱為條件選擇(Conditional Selection)，或稱為通盤選擇。

逐級(jí)選擇如果不作全盤考察，而是從入線的第一級(jí)開始，先選擇第一級(jí)交換單元的出線，選中一條出線以后再選擇第二級(jí)交換單元的出線，以此類推，直到最末一級(jí)到達(dá)出線為止，就稱為逐級(jí)選擇(Stage By Stage Selection)。

自由選擇自由選擇是指某一級(jí)出線可以任意選擇。不論從哪一條出線都可以到達(dá)所需的交換網(wǎng)絡(luò)出線。

指定選擇指定選擇只能選擇某一級(jí)出線中指定的一條或一小群，才能到達(dá)所需的交換網(wǎng)絡(luò)出線。1

工作原理根據(jù)數(shù)據(jù)包的目的地和網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)選擇一條最佳路徑。把對(duì)應(yīng)不同目的地的最佳路徑存放在路由表中及如何建立并維護(hù)路由表。包括靜態(tài)路由選擇以及各種動(dòng)態(tài)路由協(xié)議。

選路策略只影響路由表的內(nèi)容，比如對(duì)同一個(gè)目的IP地址來(lái)說(shuō)，由于選路策略的不同，最佳路徑可能會(huì)不一樣，但這并不影響選路機(jī)制的執(zhí)行過程。只是會(huì)對(duì)其執(zhí)行的結(jié)果產(chǎn)生影響。2