分布式路由協議

2021-07-24 15:59:10 字數 731 閱讀 8591

路由收斂時間:從網路故障發生到所有路由器**表示式達到一致所需要的時間

路由收斂可能會引起兩個主要問題:路由黑洞和路由迴路。

分布式路由協議在常用在控制平面。網路中的涉及**的每乙個節點通過分布式演算法計算推斷各自的**表。

這些分布式協議基於兩個原則

1、每個節點向它的鄰居節點報告自己的路由資訊;

2、一旦受到資訊,每個節點核實是否需要更新自己的路由**表

分布式協議主要分為兩個類別:域內路由和域間路由。

域內路由:負責在自治系統內的傳播,是網路中的每個節點能夠連線到其他的任意節點。內部閘道器協議(interior gateway protocol)就是一種域內路由協議。

域間路由:域間路由協議只有一種,就是外部閘道器協議(border gateway protocol),該協議在自治系統間交換廣播路由。

兩種路由的劃分提供了網路的擴充套件性,同時減少了路由器的儲存空間。

igp中有兩個類別:距離向量協議和鏈路狀態協議。兩者都是基於目的**,但是使用不同的方式建立**表。

網路自癒:網路出現故障時恢復正常狀態的行為。

兩種不同的分布式協議(域間路由和域內路由)在實現自癒時存在不同的問題:

域內路由的自癒問題

域間路由的自癒問題

分布式協議

分布式一致性 raft 協議 分布式容錯 複製協議見 分布式中的一致性與可用性之複製 分布式協議主要有 分布式事務其實是指會涉及到操作多個資料庫的事務。就是將對同一庫事務的概念擴大到了對多個庫的事務。目的是為了保證分布式系統中的資料一致性。分布式事務處理的關鍵是必須有一種方法可以知道事務在任何地方所...

分布式基礎 http協議

一 客戶端和服務端的請求原理 客戶端與服務端互動時將會涉及到協議的內容,通常我們使用的是http https協議。注意http協議是基於傳輸層協議 tcp udp等 之上的應用層協議,而https協議是在tcp udp和http協議之間加了一層ssl tls傳輸協議,http協議不保證安全傳輸,而h...

分布式 分布式鎖

本質是利用redis的setnx 方法的特性來加鎖,setnx 即key不存在則設定key,否則直接返回false,要求在分布式系統中使用同乙個redis服務,以下提供兩種解決方案 1 直接使用redistemplate 這其實並不能完全保證高併發下的安全問題,因為可能在鎖過期之後該執行緒尚未執行完...