路由選擇器

路由協(xié)議分為內(nèi)部網(wǎng)關協(xié)議 (IGP)和外部網(wǎng)關協(xié)議(EGP)兩種，各用于自治系統(tǒng)內(nèi)部和自治系統(tǒng)之間，其中IGP又分為距離向量和鏈路向量。距離向量是定期向相鄰的路由器交流整個路由表的信息，如路由信息協(xié)議(RIPvl)、IGRP。而鏈路向量只在鏈路狀態(tài)發(fā)生改變時向所有的路由器交流鏈路狀態(tài)信息，如開放最短路優(yōu)先 (OSPF)。而像EIGRP則同時具有兩種協(xié)議的特點。

路由選擇器內(nèi)部網(wǎng)關協(xié)議

(1)路由信息協(xié)議RIP，最早的路由協(xié)議之一，而且現(xiàn)在仍然在廣泛使用。它是距離向量路由式協(xié)議，該協(xié)議在計算兩個地方的距離時只計算經(jīng)過的路由器的數(shù)目，如果到相同目標有兩種不等速或帶寬不同的路由器，但是經(jīng)過的路由器的個數(shù)一樣，RIP認為兩者距離一樣;而實 際傳送數(shù)據(jù)時，很明顯一個快一個慢，這就是RIP協(xié)議的不足之處。 RIP廣播一個用戶數(shù)據(jù)報協(xié)議 (UDP)數(shù)據(jù)包更換路由信息，每個路由器間隔30秒更換一次路由信息，在180秒內(nèi)未收到某路由器的回應，它則認為目前該路由器不可到達；若在270秒后仍未有應答， 則把有關它的路由信息從路由表中刪掉。RIP運行簡單，適用于小型網(wǎng)絡，因特網(wǎng)上還在部分使用著 RIP。

（2）開放最短路徑優(yōu)先協(xié)議OSPF，修正了RIP中的一些缺陷。每個采用OSPF的路由器監(jiān)視每個相鄰節(jié)點鏈路狀態(tài)，然后將鏈路狀態(tài)信息以洪泛方式發(fā)送到網(wǎng)絡內(nèi)的其他路由器。采用這種方式可以使網(wǎng)絡內(nèi)的每個路由器構造一個相同的鏈路狀態(tài)數(shù)據(jù)庫，以描述完整的網(wǎng)絡拓撲。

路由選擇器外部網(wǎng)關協(xié)議

邊界網(wǎng)關協(xié)議BGP，是基于外部網(wǎng)關協(xié)議，用于不同自治系統(tǒng)網(wǎng)絡之間交換路由信息的協(xié)議，廣泛用于因特網(wǎng)。 BGP經(jīng)常用于網(wǎng)關主機之間，主 機中的路由表包括了已知路由的列表、可達的地址和路由加權，這樣就可以在路由中選擇最好的通路了。當主機發(fā)現(xiàn)更改時，它就使用TCP進行BGP通信，發(fā)送更新了的路由信息，此時只發(fā)送列表的更新部分。BGP在局域網(wǎng)中通信時使用內(nèi)部BGP(IBGP)。BGP—4 是最新的版本，它使管理員能夠在 已知的路由策略上配置路由加權。 BGP—4可以更方便地使用無級域間路由(CIDR)，它是一種在網(wǎng)絡中可以容納更多地址的機制，它比外部網(wǎng)關協(xié)議(EGP)更新。

路由選擇就是構建網(wǎng)絡節(jié)點路由表的過程，無論哪種分組網(wǎng)絡，路由選擇都是由網(wǎng)絡提供的基本功能，但咋X.25建議中對路由選擇并未作出明確規(guī)定，對不同的分組網(wǎng)允許有不同的路由選擇算法，如何確立路由選擇算法的好壞呢？分組的路由選擇的基本原則如下：算法簡單，易于實現(xiàn)，以減少額外開銷；算法對所有用戶都是公平的；應選擇性能最佳的傳輸路徑，使得端到端時延盡量小，個網(wǎng)絡節(jié)點工作量均衡，最大限度提高網(wǎng)絡資源利用率；網(wǎng)絡出現(xiàn)故障時，在網(wǎng)絡拓撲改變的情況下，算法仍能正常工作，自動選擇迂回路由。

不同的分組交換網(wǎng)有可能采取不同的路由選擇。路由選擇可分為動態(tài)法和靜態(tài)法兩類。

路由選擇器靜態(tài)法

(1)擴散式路由法，分組從原始節(jié)點發(fā)往與之相鄰的節(jié)點，接受該分組的節(jié)點檢查它是否收到過該分組，如果已經(jīng)收到過，則將它拋棄；如果未收到，只要該分組的目的節(jié)點不是該節(jié)點，就將此分組對相鄰節(jié)點進行廣播，最終該分組必將到達目的節(jié)點。其中，最早到達目的節(jié)點的分組所經(jīng)歷的過程必定是一條最佳路徑。采用擴散式路由法，路由選擇與網(wǎng)絡拓撲無關，即使網(wǎng)絡嚴重故障。只要有一條通路存在，分組也能到達終點，因此分組的傳輸?shù)目煽啃院芨?。但缺點是分組的無效傳輸量很大，網(wǎng)絡的額外開銷也大，網(wǎng)絡中業(yè)務量的增加會導致排隊時延的加大。

(2)固定路由表法，在每個節(jié)點交換機中設置一個包含路由目的節(jié)點地址和對應輸出邏輯信道號的路由表，他指明從該節(jié)點到網(wǎng)絡中的任何終點應當選擇的路徑。呼叫請求分組根據(jù)分組的目的地址查找該路由表，這樣可以獲得各轉接節(jié)點的輸出邏輯信號，從而形成一條端到端的虛電路。為防止網(wǎng)絡故障或通路阻塞，路由表中可以規(guī)定主用路由和備用路由。

路由選擇器動態(tài)法

(1)自適應路由選擇網(wǎng)，自適應路由選擇法是指路由選擇根據(jù)網(wǎng)絡情況的變化而變化。路由是由若干段鏈路串接而成的，自適應路由選擇法是用迭代法逐段選取虛鏈路，從而形成一條端到端的虛電路。但在這種算法中，要求各節(jié)點存有全網(wǎng)絡拓撲數(shù)據(jù)，而且每條鏈路的變化信息必須廣播給網(wǎng)絡所有的節(jié)點。自適應路由選擇算法對減少網(wǎng)絡時延、平滑網(wǎng)絡負載、防止網(wǎng)絡阻塞是有利的，但是路由表的頻繁更換可能引起網(wǎng)絡的不穩(wěn)定，產(chǎn)生分組循環(huán)或者使分組在一對節(jié)點之間來回穿梭，自適應路由選擇算法是X.25分組網(wǎng)中應用最為普遍的一種選路方式。

(2)集中式路由交換，網(wǎng)管中心負責全網(wǎng)狀態(tài)信息的采集、路由計算以及路由表的下載。在分組交換網(wǎng)中，交換機之間一般有多條路由可選擇。如何獲得一條較好的路由，除了要有一個通過網(wǎng)絡的平均時延較短和平衡網(wǎng)內(nèi)業(yè)務量能力較強的路由算法外，同時還要考慮網(wǎng)內(nèi)資源的利用和網(wǎng)絡結構的適應能力。 2100433B

路由選擇器簡稱路由器，是比網(wǎng)橋還要復雜的端口設備，外形多樣，但共同的一點是路由器是獨立的設備，不像網(wǎng)橋或網(wǎng)卡一類可以寄生于某臺微機。進行遠程連接時，無論路由器還是網(wǎng)橋，都需要與調(diào)制解調(diào)器配合使用，它有更強的檢查和指導載波電路的能力。

也可以說任何負責決定網(wǎng)絡(網(wǎng)際)幾條通路中沿哪一條傳送信息流的機器都可以稱作路由選擇器。在最低層，一個物理網(wǎng)絡橋就是一個路由選擇器，因為它決定是否將報文分組從一條物理線傳到另一條物理線。在遠程網(wǎng)絡中，每個單獨的報文分組單獨選擇路由。在網(wǎng)際中，每個IP網(wǎng)關就是一個路由器，因它使用IP報宿地址選擇路由。

路由選擇器工作在網(wǎng)絡層，它可以實現(xiàn)不同類型網(wǎng)絡的互連。路由器作為網(wǎng)絡互連設備，它既包含硬件設備，又包含互聯(lián)網(wǎng)協(xié)議的軟件系統(tǒng)模塊和相應的轉換模塊。

多路選擇器常見分類有4選1數(shù)據(jù)選擇器（見下圖）、8選1數(shù)據(jù)選擇器（型號為74151、74LS151、74251、74LS152）、16選1數(shù)據(jù)選擇器（可以用兩片74151連接起來構成）等之分。多路選擇器還包括總線的多路選擇,模擬信號的多路選擇等,相應的器件也有不同的特性和使用方法.具體可以查找相關網(wǎng)站。

轉換選擇器change-over selector

按承載電流但不按接通或開斷電流設計的一種裝置。它與分接選擇器或選擇開關配合使用。當從一個極限位置到另一個極限位置時，能使分接選擇器或選擇開關的觸頭和接于其上的分接頭不止一次地被使用。

中文名稱

轉換選擇器

英文名稱

change-over selector

定　　義

按承載電流但不按接通或開斷電流設計的一種裝置。它與分接選擇器或選擇開關配合使用。當從一個極限位置到另一個極限位置時，能使分接選擇器或選擇開關的觸頭和接于其上的分接頭不止一次地被使用。

應用學科

電力（一級學科），變電（二級學科）

VHDL語言

16位的多路選擇器，其功能是能夠試16位的信號同時附加到data1和data2上。

其VHDL語言如下：

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

USE ieee.std_logic_unsigned.all;

use ieee.std_logic_arith.all;

entity selc is

port(s:in std_logic_vector(1 downto 0);

data:in std_logic_vector(15 downto 0);

data1:out std_logic_vector(15 downto 0);

e: out std_logic;

data2:out std_logic_vector(15 downto 0));

end selc;

architecture fun of selc is

begin

process(s)

begin

case s is

when "00" => data1<=data;e<='1';

when "01" => data2<=data;e<='1';

when others => null;

end case;

end process;

end fun; 解讀詞條背后的知識 老驥伏櫪學編程 少兒編程啟蒙，一種另類的學51單片機編程。

零基礎學51單片機（五）：多路開關狀態(tài)顯示程序（適應于搶答器）

今天我們學習的內(nèi)容是：用積木拼接搭建成一個多路開關狀態(tài)顯示的程序。以我們單片機上的獨立按鍵為例：假設我們鍵盤上的 S2 S3 S4 S5 四個獨立按鍵為我們生活中的四個開關。我們的目的，就是哪個鍵先按下就顯示哪個的對應的編號，并且點亮相應的指示燈。上期回顧：零基礎學51單片...