【計(jì)算機(jī)系統(tǒng)】分組交換,IP地址和路由選擇(Packet Switching报腔,IP Addresses株搔,Routing)

網(wǎng)絡(luò)層(internet/network layer)是第三層,它關(guān)注的是如何將源數(shù)據(jù)包一路暢通的送到接收方纯蛾。

網(wǎng)絡(luò)層必須知道網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)(即所有路由器和鏈路的集合)纤房,并從中選擇出適當(dāng)?shù)穆窂健M瑫r(shí)翻诉,網(wǎng)絡(luò)層還必須自信選擇路由器炮姨,避免某調(diào)通信線路負(fù)載過重,而其他線路和路由器空閑碰煌。最后舒岸,當(dāng)源端和接收端位于不同的網(wǎng)絡(luò)時(shí),還會出現(xiàn)新問題芦圾,這些問題都需要由網(wǎng)絡(luò)層來解決蛾派。hop(跳)是一個(gè)network網(wǎng)絡(luò)

網(wǎng)絡(luò)層基本只運(yùn)行在路由器上,而不是host上个少。

網(wǎng)絡(luò)層提供兩種服務(wù)洪乍,connectionless 和 connection-oriented

? Connectionless

????Packet switching (Internet Protocol – IP)

????Minimum required service: “send packet”

????Called a “datagram network”

? Connection-oriented

????Circuit Switching

????Asynchronous Transfer Mode – ATM

????MultiProtocol Label Switching – MPLS

????“send packet” and “Establish connection”, “tear down connection”

????Called a “virtual circuit network”


互聯(lián)網(wǎng)是一個(gè)packet switched network

? Host H1 wants to send a packet to H2

1. Transmits it to the nearest router (A)

2. The packet is buffered while it is arriving, and the checksum is verified

3. If valid, the packet is stored until the outgoing interface is free

4. The router forwards the packet onto the next router in the path

5. Repeat 2-4

分組交換=Packet switching(connectionless)

其原理是將報(bào)文拆分成一系列相對較小的數(shù)據(jù)包,將其傳輸?shù)侥康牡卦龠M(jìn)行重組夜焦,還原成原報(bào)文壳澳。

?分組交換需要報(bào)文的拆分與重組。


?由于要讓每個(gè)分組都能順利到達(dá)目的地并重組糊探,需要給每個(gè)分組加上一些說明信息钾埂,即頭文件:


?因此會產(chǎn)生額外開銷。

?分組交換以較小的分組進(jìn)行“存儲-轉(zhuǎn)發(fā)”科平,因此對路由器的“存儲”要求低褥紫。

分組交換的優(yōu)點(diǎn)

? ? a.分組交換允許更多用戶同時(shí)使用網(wǎng)絡(luò)

? ? b.適用于突發(fā)數(shù)據(jù)傳輸網(wǎng)絡(luò):資源充分共享,簡單無需呼叫建立連接瞪慧。

分組交換的缺點(diǎn)

? ? 如果很多人同時(shí)使用網(wǎng)絡(luò)髓考,可能產(chǎn)生擁塞(congestion),導(dǎo)致分組延遲和丟失弃酌。(需要協(xié)議處理可靠數(shù)據(jù)傳輸和擁塞控制)氨菇。

? ? 分組交換為了避免出現(xiàn)失序儡炼,丟失或重復(fù)分組,分組到達(dá)目的節(jié)點(diǎn)時(shí)查蓉,對分組按編號進(jìn)行排序等工作乌询,增加了工作量。

電路交換 =?Circuit Switching

電路交換是以電路連接為目的的交換方式豌研,通信之前要在通信雙方之間建立一條被雙方獨(dú)占的物理通道妹田。

電路交換的三個(gè)階段

(1)建立連接 (2)通信 (3)釋放連接

優(yōu)點(diǎn):

(1)由于通信線路為通信雙方用戶專用,數(shù)據(jù)直達(dá)鹃共,所以傳輸數(shù)據(jù)的時(shí)延非常小鬼佣。

(2)通信雙方之間的屋里通路一旦建立,雙方可以隨時(shí)通信霜浴,實(shí)時(shí)性強(qiáng)晶衷。

(5)電路交換的交換設(shè)備及控制均比較簡單。

缺點(diǎn):

(1)電路交換平均連接建立時(shí)間對計(jì)算機(jī)通信來說較長阴孟。

(2)電路交換家里連接后晌纫,物理通路被通信雙方獨(dú)占,即使通信線路空閑温眉,也不能供其他用戶使用缸匪,因而信道利用率低翁狐。

(3)電路交換時(shí)类溢,數(shù)據(jù)直達(dá),不同類型露懒,不同規(guī)格闯冷,不同速率的終端很難相互進(jìn)行通信,也難以在通信過程中進(jìn)行差錯(cuò)控制懈词。




MultiProtocol Label Switching?多協(xié)議標(biāo)簽交換

這個(gè)switch不用了解它的原理蛇耀,記住它的一些特性

被運(yùn)用在電路轉(zhuǎn)換的協(xié)議中

? Widely deployed Virtual Circuit (connection-oriented) Network Layer Protocol (below the internet sublayer)

????MPLS network is one IP hop

注重服務(wù)質(zhì)量,最優(yōu)化網(wǎng)絡(luò)堵塞坎弯,網(wǎng)絡(luò)質(zhì)量和可靠的連接

? Primary purpose is Quality of Service

????Prioritising traffic

????Service Level Agreements for network performance

????Reliable connectivity with known parameters

只有大公司之間的數(shù)據(jù)交換會用

? Popular with businesses that want to connect multiple sites and phone companies carrying voice traffic

相當(dāng)貴

? Expensive: Price roughly 20-100 times more per Mbps than a standard internet connection. (Cost is much more similar.)

Quality of Service 服務(wù)質(zhì)量

是一種可以為不同類型業(yè)務(wù)流提供差分(即“不同”)服務(wù)等級的技術(shù)纺涤。通過QoS可以給那些對帶寬、時(shí)延抠忘、時(shí)延抖動(dòng)撩炊、丟包率等敏感的業(yè)務(wù)流提供更加優(yōu)先的服務(wù)等級,使業(yè)務(wù)能滿足用戶正常崎脉、高性能使用的需求拧咳。

為什么有時(shí)候服務(wù)質(zhì)量重要?

因?yàn)槊總€(gè)網(wǎng)絡(luò)服務(wù)的側(cè)重點(diǎn)不一樣囚灼,比如 VoIP vs file downloads? ? VPN connections vs web browsing

Ip協(xié)議?Internet Protocol

是整個(gè)Internet的基礎(chǔ)骆膝,它是無連接網(wǎng)絡(luò)服務(wù)的重要范例祭衩。每個(gè)數(shù)據(jù)包攜帶一個(gè)目標(biāo)IP地址,路由器使用該地址來單獨(dú)轉(zhuǎn)發(fā)每一個(gè)數(shù)據(jù)包阅签。IPv4數(shù)據(jù)包的地址是32為掐暮,IPv6數(shù)據(jù)包的地址是128位。

ip地址不是每個(gè)host的地址政钟,而是每個(gè)網(wǎng)絡(luò)接口的地址劫乱,比如網(wǎng)卡

地址的種類:

Unicast: One destination (“normal” address)(大部分情況下)

Broadcast: Send to everyone(比如手機(jī)里的熱點(diǎn),wifi)

Multicast: Send to a particular set of nodes(比如說視頻網(wǎng)站锥涕,直播平臺)

????– Used for streaming video of live events

Anycast: Send to any one of a set of addresses

????– Used for database queries, like DNS, NTP

Geocast: Send to all users in a geographic area(基本上不會用到)

????– “Location aware” services

????– Send ad to those in store

????– Send warning to those near a hazard


ipv4

0.0.0.0 - 255.255.255.255 每個(gè)IP地址長度為32bit, 每臺主機(jī)和路由器上的每個(gè)接口都必須有一個(gè)全球唯一的IP地址衷戈。一個(gè)接口的IP地址的組成部分需要由其連接的子網(wǎng)來決定。IP地址的格式一般如下:


對于IP地址具有相同網(wǎng)絡(luò)號且不跨越路由器可以彼此物理聯(lián)通的接口稱為IP子網(wǎng)层坠。如下圖的223.1.1.0/24, 223.1.2.0/24, 223.1.3.0/24.



分類編址(classes)(已經(jīng)不被使用了)



子網(wǎng)劃分

一個(gè)擁有許多物理網(wǎng)絡(luò)的單位殖妇,可將所屬的物理網(wǎng)絡(luò)劃分為若干個(gè)子網(wǎng)。劃分子網(wǎng)純屬于一個(gè)單位內(nèi)部的事情破花,本單位以外的網(wǎng)絡(luò)看不見這個(gè)網(wǎng)絡(luò)是由多少個(gè)子網(wǎng)組成的谦趣。

劃分子網(wǎng)的方法是從網(wǎng)絡(luò)的主機(jī)號借用若干位作為子網(wǎng)號(subnet-id)。IP地址變?yōu)閧網(wǎng)絡(luò)號+子網(wǎng)號+主機(jī)號}

凡是從其他網(wǎng)絡(luò)發(fā)送給本單位某個(gè)主機(jī)的IP數(shù)據(jù)報(bào)座每,仍然是根據(jù)IP數(shù)據(jù)報(bào)的目的網(wǎng)絡(luò)號找到連接在本單位網(wǎng)絡(luò)上的路由器前鹅。但此路由器在收到IP數(shù)據(jù)報(bào)后,再按目的網(wǎng)絡(luò)號和子網(wǎng)號找到目的子網(wǎng)峭梳,把IP數(shù)據(jù)報(bào)交付給目的主機(jī)舰绘。

子網(wǎng)掩碼

將網(wǎng)絡(luò)號和子網(wǎng)號全取1,將主機(jī)號全取0葱椭。

A網(wǎng)默認(rèn)子網(wǎng)掩碼為:255.0.0.0捂寿,B網(wǎng)默認(rèn)子網(wǎng)掩碼:255.255.0.0,C網(wǎng)默認(rèn)子網(wǎng)掩碼:255.255.255.0孵运,借用3bit劃分子網(wǎng)的B網(wǎng)子網(wǎng)掩碼為:255.255.224.0

可以使用子網(wǎng)掩碼和IP地址進(jìn)行逐位的與運(yùn)算得出子網(wǎng)網(wǎng)絡(luò)地址秦陋。

CIDR-無分類編址

地址格式:a.b.c.d/x,其中x為前綴長度。

提高了IPv4地址空間分配效率

提高路由效率治笨,實(shí)現(xiàn)了路由聚合驳概,縮減了路由表規(guī)格

查找路由表使用最長前綴匹配優(yōu)先(二叉線索樹查找路由表)

ipv6

IPv6最主要的作用在于解決IPv4地址不夠用問題。用于替代IPv4的下一代IP協(xié)議旷赖,它有更大的地址空間顺又,地址長度為128位,能完全解決IPv4耗盡的問題杠愧。header更小待榔,處理起來更快。Ipv6具備更高的安全性,集成了IPSec協(xié)議锐锣,作為IPv6固有的一部分腌闯。IPv6具備更好的可移動(dòng)性。IPv6具備更好的保持服務(wù)雕憔。

1姿骏、IPV6地址由128位組成,使用8個(gè)16位段來表示斤彼,每個(gè)16位段使用十六進(jìn)制數(shù)字表示即每4個(gè)十六進(jìn)制為一組分瘦,之間使用英文冒號:分開

2、格式為:x:x:x:x:x:x:x:xx代表4個(gè)十六進(jìn)制位琉苇,舉例:2035:0001:2BC5:0000:0000:087C:0000:000A

3嘲玫、IPV6地址包括兩部分:前綴+本地標(biāo)識

4、前綴:通過在IPV6地址后面加一個(gè)斜線/并扇,再跟一個(gè)十進(jìn)制的數(shù)字來標(biāo)識一個(gè)IPV6地址的起始位由多少位是前綴位去团,一般前綴為64位,如:3ffe:1994:100:a::/64?



路由選擇(routing)

主要作用之一就是為不同網(wǎng)絡(luò)之間傳送數(shù)據(jù)包尋找路徑并進(jìn)行存儲轉(zhuǎn)發(fā)穷蛹。

路由選擇涉及三個(gè)方面:

路由表

路由協(xié)議

轉(zhuǎn)發(fā)算法

路由器依據(jù)最長路徑匹配原則查找路由表土陪,確定相應(yīng)的轉(zhuǎn)發(fā)路徑,并遵循一定的轉(zhuǎn)發(fā)算法對數(shù)據(jù)包進(jìn)行轉(zhuǎn)發(fā)肴熏。路由表中的路由信息需要手工配置或由路由協(xié)議動(dòng)態(tài)維護(hù)鬼雀,路由器將基于管理距離( Administrative Distance, AD)和路由度量(metric)選出進(jìn)入路由表的最佳路徑蛙吏。

路由與路由表

用于指導(dǎo)數(shù)據(jù)包轉(zhuǎn)發(fā)所需要的路徑信息稱為路由源哩。路由信息記載了通往每個(gè)結(jié)點(diǎn)或網(wǎng)絡(luò)的路徑,并以記錄的形式出現(xiàn)在路由器的路由表中出刷。

路由器必須依靠路由表中的路由信息進(jìn)程路徑選擇璧疗。在 Internet中,路由器為了能夠正確轉(zhuǎn)發(fā) IP數(shù)據(jù)包馁龟,會根據(jù)數(shù)據(jù)包中的目的 IP 地址查找路由表,為它選擇一條到達(dá)目的地的最佳路徑漆魔,然后從相應(yīng)端口將其轉(zhuǎn)發(fā)給下一個(gè)路由器坷檩,重復(fù)此過程直到數(shù)據(jù)包來到與目的主機(jī)所直連的路由器,并由該路由器交付給目的主機(jī)改抡。

路由表相當(dāng)于一個(gè)小型數(shù)據(jù)庫矢炼,實(shí)現(xiàn)一組目的地址到下一條路由 IP 地址的映射,由于制造廠商及規(guī)格的不同會導(dǎo)致路由信息的記錄格式有所差異阿纤,但至少要有如下信息項(xiàng):

目的地址(Destination):標(biāo)識 IP 數(shù)據(jù)包要到達(dá)的目的主機(jī)或目的網(wǎng)絡(luò)的 IP 地址句灌。

子網(wǎng)掩碼(Mask):與目的地址一起標(biāo)識目的主機(jī)或路由器所在網(wǎng)段的地址。

下一條地址(Nexthop):標(biāo)識 IP 數(shù)據(jù)包所經(jīng)由的下一個(gè)路由器的接口地址。

輸出接口(Interface):指示 IP 數(shù)據(jù)包將從該路由器哪個(gè)接口轉(zhuǎn)發(fā)出去胰锌。

除了上述信息外通常還包含路由優(yōu)先級骗绕、路由度量等項(xiàng),用于輔助路徑選擇资昧。當(dāng)存在到達(dá)同一目的地的多條路由信息時(shí)酬土,會根據(jù)這些輔助項(xiàng)選擇一條最佳路由信息添加到路由表中用于后入的數(shù)據(jù)包轉(zhuǎn)發(fā)。

CIDR與路由聚合(routing aggregation)

提高IPv4 地址空間分配效率

提高路由效率?

????????將多個(gè)子網(wǎng)聚合為一個(gè)較大的子網(wǎng)

????????構(gòu)造超網(wǎng)(supernetting)

????????路由聚合(route aggregation)




prefix可以overlap格带,優(yōu)先選最長匹配的

路由算法撤缴, Routing Algorithm

用來決定packet走哪一條output line

Properties of a good routing algorithm好算法的特性

– Correctness

– Simplicity

– Robustness – a router crash should not require a ‘network’ reboot

– Stability - a stable algorithm reaches equilibrium and stays there

– Fairness

– Efficiency

– Flexibility to implement policies

路由算法分類

靜態(tài)路由:?

????????手工配置

????????路由更新慢

????????優(yōu)先級高

動(dòng)態(tài)路由:?

????????路由更新快

????????定期更新

????????及時(shí)響應(yīng)鏈路費(fèi)用或網(wǎng)絡(luò)拓?fù)渥兓?/p>

flooding(洪泛)

是一個(gè)簡單有效的路由算法,其基本思想是每個(gè)節(jié)點(diǎn)都是用廣播轉(zhuǎn)發(fā)收到的數(shù)據(jù)分組叽唱,若收到重復(fù)分組則進(jìn)行丟棄處理屈呕。洪泛協(xié)議會導(dǎo)致數(shù)據(jù)分組以源節(jié)點(diǎn)為中心進(jìn)行擴(kuò)散,為了不造成大面積的擴(kuò)散占用過多的網(wǎng)絡(luò)資源以及使擴(kuò)散收斂棺亭,需要設(shè)定合適的TTL(discarding packets)值凉袱,保證數(shù)據(jù)分組只經(jīng)過有限跳路由;此外為了進(jìn)行重復(fù)分組檢測侦铜,每個(gè)節(jié)點(diǎn)需要維護(hù)一個(gè)數(shù)據(jù)分組序號SEQ和一張路由表专甩,源節(jié)點(diǎn)每發(fā)送一個(gè)數(shù)據(jù)分組則將SEQ增1,并將該SEQ添加到數(shù)據(jù)分組的IP頭部钉稍,其余節(jié)點(diǎn)收到數(shù)據(jù)分組后會將該SEQ記錄到路由表并根據(jù)該SEQ進(jìn)行重復(fù)分組檢測涤躲。

洪泛算法最大的問題是會產(chǎn)生大量的重復(fù)分組,占用網(wǎng)絡(luò)資源贡未,使路由器和鏈路的資源過于浪費(fèi)种樱,以致效率很低。但是洪泛路由算法是一個(gè)最簡單和最可靠的路由算法俊卤,在節(jié)點(diǎn)運(yùn)動(dòng)劇烈嫩挤、進(jìn)出網(wǎng)絡(luò)頻繁變化的場景下,全網(wǎng)洪泛是有效的方式消恍,其具有極好的健壯性岂昭,可用于軍事應(yīng)用,也可以作為衡量標(biāo)準(zhǔn)評價(jià)其他的路由算法狠怨。

TTL(Time To Live)TTL的作用是限制IP數(shù)據(jù)包在計(jì)算機(jī)網(wǎng)絡(luò)中的存在的時(shí)間约啊,If unknown can be set to diameter of network如果TTL不知道設(shè)置多少可以設(shè)置為網(wǎng)絡(luò)的diameter?佣赖?恰矩??(總帶寬憎蛤?)

最優(yōu)化原則(optimality principle

如果路由器?J?在路由器?I?到?K?的最優(yōu)路由上外傅,那么從?J?到?K?的最優(yōu)路由會落在同一路由上。

學(xué)了BGP后就知道這個(gè)原則有例外的時(shí)候

匯集樹(sink tree

從所有的源結(jié)點(diǎn)到一個(gè)給定的目的結(jié)點(diǎn)的最優(yōu)路由的集合形成了一個(gè)以目的結(jié)點(diǎn)為根的樹,稱為匯集樹萎胰;

路由算法的目的是找出并使用匯集樹碾盟。


最短路徑路由算法(Shortest Path Routing)

1)基本思想:構(gòu)建子網(wǎng)的拓?fù)鋱D,圖中的每個(gè)結(jié)點(diǎn)代表一個(gè)路由器奥洼,每條弧代表一條通信線路巷疼。為了選擇兩個(gè)路由器間的路由,算法在圖中找出最短路徑灵奖。

2)測量路徑長度的方法:結(jié)點(diǎn)數(shù)量嚼沿、地理距離、傳輸延遲瓷患、距離或信道帶寬等參數(shù)的加權(quán)函數(shù)骡尽。

Dijkstra算法

a:每個(gè)結(jié)點(diǎn)用從源結(jié)點(diǎn)沿已知最佳路徑到本結(jié)點(diǎn)的距離來標(biāo)注,標(biāo)注分為臨時(shí)性標(biāo)注和永久性標(biāo)注擅编;

b:初始時(shí)攀细,所有結(jié)點(diǎn)都為臨時(shí)性標(biāo)注,標(biāo)注為無窮大爱态;

c:將源結(jié)點(diǎn)標(biāo)注且為0谭贪,為永久性標(biāo)注,并令其為工作結(jié)點(diǎn)锦担;

d:檢查與工作結(jié)點(diǎn)相鄰的臨時(shí)性結(jié)點(diǎn)俭识,若該結(jié)點(diǎn)到工作結(jié)點(diǎn)的距離與工作結(jié)點(diǎn)的標(biāo)注之和小于該結(jié)點(diǎn)的標(biāo)注,則用新計(jì)算得到的和重新標(biāo)注該結(jié)點(diǎn)洞渔;

e:在整個(gè)圖中查找具有最小值的臨時(shí)性標(biāo)注結(jié)點(diǎn)套媚,將其變?yōu)橛谰眯越Y(jié)點(diǎn),并成為下一輪檢查的工作結(jié)點(diǎn)磁椒;

f:重復(fù)d,e堤瘤,直到目的結(jié)點(diǎn)成為工作結(jié)點(diǎn);

具體工作方式如下:



鏈路狀態(tài)路由算法 (Link State Routing)

1)距離向量路由算法( Distance Vector Routing)的主要問題

選擇路由時(shí)浆熔,沒有考慮線路帶寬本辐;

路由收斂速度慢。

2)鏈路狀態(tài)路由算法

1發(fā)現(xiàn)鄰居結(jié)點(diǎn)蘸拔,并學(xué)習(xí)它們的網(wǎng)絡(luò)地址师郑;

2路由器啟動(dòng)后,通過發(fā)送HELLO包發(fā)現(xiàn)鄰居結(jié)點(diǎn)调窍;

????????兩個(gè)或多個(gè)路由器連在一個(gè)LAN時(shí),引入人工結(jié)點(diǎn)张遭;

????????測量到每個(gè)鄰居結(jié)點(diǎn)的延遲或開銷邓萨;

????????一種直接的方法是:發(fā)送一個(gè)要對方立即響應(yīng)的ECHO包,來回時(shí)間除以2即為延遲。

3將所有學(xué)習(xí)到的內(nèi)容封裝成一個(gè)包缔恳;

????????包以發(fā)送方的標(biāo)識符開頭宝剖,后面是序號、年齡和一個(gè)鄰居結(jié)點(diǎn)列表歉甚;

????????列表中對應(yīng)每個(gè)鄰居結(jié)點(diǎn)万细,都有發(fā)送方到它們的延遲或開銷;

????????鏈路狀態(tài)包定期創(chuàng)建或發(fā)生重大事件時(shí)創(chuàng)建纸泄。

4將這個(gè)包發(fā)送給所有其它路由器赖钞;

5算出到每個(gè)路由器的最短路徑

3)基本思想

洪泛鏈路狀態(tài)包,為控制洪泛聘裁,每個(gè)包包含一個(gè)序號雪营,每次發(fā)送新包時(shí)加1。路由器記錄信息對(源路由器衡便,序號)献起,當(dāng)一個(gè)鏈路狀態(tài)包到達(dá)時(shí),若是新的镣陕,則分發(fā)谴餐;若是重復(fù)的,則丟棄呆抑;若序號比路由器記錄中的最大序號小岂嗓,則認(rèn)為過時(shí)而丟棄;

4)改進(jìn)

序號循環(huán)使用會混淆理肺,解決辦法:使用32位序號摄闸;

路由器崩潰后,序號重置妹萨;

鏈路狀態(tài)包到達(dá)后年枕,延遲一段時(shí)間,并與其它已到達(dá)的來自同一路由器的鏈路狀態(tài)包比較序號乎完,丟棄重復(fù)包熏兄,保留新包;

鏈路狀態(tài)包需要應(yīng)答树姨;

計(jì)算到每個(gè)其它路由器的最短路徑摩桶。

根據(jù)Dijkstra算法計(jì)算最短路徑;


Border Gateway Protocol (BGP)邊界網(wǎng)關(guān)協(xié)議

邊界網(wǎng)關(guān)協(xié)議BGP(Border Gateway Protocol)是一種實(shí)現(xiàn)自治系統(tǒng)AS(Autonomous System)之間的路由可達(dá)帽揪,并選擇最佳路由的距離矢量路由協(xié)議硝清。

Autonomous Systems (AS) - collections of routers under the same administrative control

與內(nèi)部網(wǎng)關(guān)協(xié)議不同,邊界網(wǎng)關(guān)協(xié)議的目標(biāo)并不是找到到目的網(wǎng)絡(luò)的一個(gè)最短路徑转晰,而是找到一個(gè)合適的路徑芦拿,因此BGP稱為路徑向量協(xié)議士飒。

理由如下:

(1)互聯(lián)網(wǎng)規(guī)模太大,如果使用最短路徑算法計(jì)算時(shí)間將會很久蔗崎。

(2)不同的自治系統(tǒng)有不同的策略酵幕,就好像不同的國家有不同的法律一樣,有些路由器可能會過濾一些請求缓苛。

工作原理:

(1)在每個(gè)自治系統(tǒng)里面選擇至少一個(gè)BGP發(fā)言人芳撒,這個(gè)角色是用來跟相鄰自治系統(tǒng)來交換信息的,信息包括到達(dá)某個(gè)網(wǎng)絡(luò)所要經(jīng)過的一系列自治系統(tǒng)未桥。

(2)當(dāng)BGP發(fā)言人互相交換了網(wǎng)絡(luò)可達(dá)性的信息后笔刹,各BGP發(fā)言人就根據(jù)所采用的策略從收到的路由信息中找出到達(dá)個(gè)自治系統(tǒng)的合適的路由。

BGP協(xié)議交換路由信息的節(jié)點(diǎn)數(shù)量級是自治系統(tǒng)的量級钢属。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末徘熔,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子淆党,更是在濱河造成了極大的恐慌酷师,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,544評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件染乌,死亡現(xiàn)場離奇詭異山孔,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)荷憋,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,430評論 3 392
  • 文/潘曉璐 我一進(jìn)店門台颠,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人勒庄,你說我怎么就攤上這事串前。” “怎么了实蔽?”我有些...
    開封第一講書人閱讀 162,764評論 0 353
  • 文/不壞的土叔 我叫張陵荡碾,是天一觀的道長。 經(jīng)常有香客問我局装,道長坛吁,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,193評論 1 292
  • 正文 為了忘掉前任铐尚,我火速辦了婚禮拨脉,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘宣增。我一直安慰自己玫膀,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,216評論 6 388
  • 文/花漫 我一把揭開白布爹脾。 她就那樣靜靜地躺著匆骗,像睡著了一般劳景。 火紅的嫁衣襯著肌膚如雪誉简。 梳的紋絲不亂的頭發(fā)上碉就,一...
    開封第一講書人閱讀 51,182評論 1 299
  • 那天,我揣著相機(jī)與錄音闷串,去河邊找鬼瓮钥。 笑死,一個(gè)胖子當(dāng)著我的面吹牛烹吵,可吹牛的內(nèi)容都是我干的碉熄。 我是一名探鬼主播,決...
    沈念sama閱讀 40,063評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼肋拔,長吁一口氣:“原來是場噩夢啊……” “哼锈津!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起凉蜂,我...
    開封第一講書人閱讀 38,917評論 0 274
  • 序言:老撾萬榮一對情侶失蹤琼梆,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后窿吩,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體茎杂,經(jīng)...
    沈念sama閱讀 45,329評論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,543評論 2 332
  • 正文 我和宋清朗相戀三年纫雁,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了煌往。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,722評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡轧邪,死狀恐怖刽脖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情忌愚,我是刑警寧澤曲管,帶...
    沈念sama閱讀 35,425評論 5 343
  • 正文 年R本政府宣布,位于F島的核電站菜循,受9級特大地震影響翘地,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜癌幕,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,019評論 3 326
  • 文/蒙蒙 一衙耕、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧勺远,春花似錦橙喘、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,671評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽饰潜。三九已至,卻和暖如春和簸,著一層夾襖步出監(jiān)牢的瞬間彭雾,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,825評論 1 269
  • 我被黑心中介騙來泰國打工锁保, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留薯酝,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,729評論 2 368
  • 正文 我出身青樓爽柒,卻偏偏與公主長得像吴菠,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,614評論 2 353

推薦閱讀更多精彩內(nèi)容