【計算機網路】距離向量演算法(D-V)
距離向量(D-V)演算法:
收到相鄰路由器(設其地址為 X)的一個 RIP 報文:
① 先修改此 RIP 報文中的所有專案:把“下一跳”欄位中的地址都改為 X,並把所有的“距離”欄位的值加 1。
② 對修改後的RIP報文中的每一個專案,重複以下步驟:
若原來的路由表中沒有目的網路N,則把該專案新增到路由表中;
否則(即在路由表中有目的網路N),若下一跳R路由器地址為X,則把收到的專案替換原路由表中的專案;
否則(即下一跳路由器不是X),若收到的專案中的距離d小於路由表中的距離,則進行更新。否則,什麼也不做。
③ 若 3 分鐘還沒有收到相鄰Router的更新資訊,則把此相鄰Router標記為不可達的路由器,即把距離置為16(距離為16表示不可達)。
④ 返回。
現在假設有一臺路由器B,收到鄰居路由器C傳送過來的RIP路由更新報文。編寫程式:使用D-V演算法更新路由器B的路由表。
相關推薦
【計算機網路】距離向量演算法(D-V)
RIP路由協議是一種分散式的基於距離向量的路由選擇協議。距離向量(D-V)演算法:收到相鄰路由器(設其地址為 X)的一個 RIP 報文: ① 先修改此 RIP 報文中的所有專案:把“下一跳”欄位中的地址都改為 X,並把所有的“距離”欄位的值加 1。 ② 對修改後的RIP報文中的每一個專案,重複以下步驟:若原來
【計算機網路】資料鏈路層(一):資料幀和物理定址
資料鏈路層是物理層的上層,物理層是把電腦連線起來的物理手段,它主要規定了網路的一些電氣屬性,其作用是負責傳送0和1的電訊號。資料鏈路層位於物理層的上層,簡單的闡述它的作用就是確定0和1的分組方式。 下
【計算機網路】第四章 網路層(4)
六.ICMP 1. 網際網路控制報文協議ICMP (1)功能:支援主機或路由器做差錯(或異常)報告,網路探詢 (2)兩類ICMP報文 ·差錯報告報文(5種):目的不可達、源抑制、超時/超期、引數問題、重定向 ·網路探詢報文(2組):回聲(Echo)請求與應答(Reply)報文、時間戳請求與應
【計算機網路】第四章 網路層(3)
四.DHCP協議 1. 如何獲得IP地址 (1)靜態配置:硬編碼 ·手動配置IP地址、子網掩碼、預設閘道器 ·手動配置DNS伺服器名稱及IP地址 (2)動態配置:動態主機配置協議(DHCP) ·從伺服器動態獲取引數,即插即用 ·允許地址重用、在用地址續租 ·支援移動使用者加
【計算機網路】第四章 網路層(5)
八.路由演算法 1. 路由與轉發 (1)路由演算法(協議)確定去往目的網路的最佳路徑 (2)轉發表確定在本路由器如何轉發分組 2. 網路抽象:圖 (1)應用:如P2P,N是peers集合,E是TCP連線集合 (2)費用 ·c(x, x’) = 鏈路(x, x’)的費用
【計算機網路】第五章 資料鏈路層(1)
一.資料鏈路層服務 1. 概述 (1)術語 ·主機和路由器:結點 ·連線相鄰結點的通訊通道:鏈路(有線、無線、區域網) ·鏈路層資料分組:幀 (2)資料鏈路層主要任務:通過一條鏈路從一個結點向另一個物理鏈路直接相連的相鄰結點傳送資料報 2. 鏈路層服務 (1)組幀 ·封裝資料
【計算機網路】第四章 網路層(6)
九.Internet路由 1. AS內部路由協議(IGP) (1)路由資訊協議:RIP (2)開放最短路徑優先:OSPF (3)內部閘道器路由協議:IGRP(Cisco私有協議) 2. RIP協議 (1)距離向量路由演算法 ·距離度量:跳步數(max = 15 hops),每條鏈路一個跳步
【計算機網路】第五章 資料鏈路層(2)
三.多路訪問控制(MAC)協議 1. 兩類鏈路 (1)點對點鏈路:撥號接入的PPP、乙太網交換機與主機間的點對點鏈路 (2)廣播鏈路(共享介質):早期的匯流排乙太網、HFC的上行鏈路、802.11無線區域網 2. 基本概念 (1)單一共享廣播通道 (2)兩個或兩個以上結點同時傳輸,則發生衝突;結點
【計算機網路】第五章 資料鏈路層(3)
四.ARP協議 1. MAC地址(LAN地址、實體地址、乙太網地址) (1)作用:用於區域網內標識一個幀從哪個介面發出,到達哪個物理相連的其他介面 (2)固化在網絡卡的ROM中(唯一的),有時可以軟體設定 (3)表示:十六進位制、六個位元組,如1A-2F-BB-76-09-AD (4)管理:IEEE
【計算機網路】(一)OSI, TCP/IP模型 & 網路HTTP、TCP、UDP、Socket 基本知識總結
OSI 七層模型 我們一般使用的網路資料傳輸由下而上共有七層,分別為物理層、資料鏈路層、網路層、傳輸層、會話層、表示層、應用層,也被依次稱為 OSI 第一層、第二層、⋯⋯、 第七層。 如下圖: 各層功能簡介 1.物理層(Physical Layer)
【計算機網路】【WEB】DNS域名解析過程(十步走) 2018-9-28
DNS域名解析過程(十步走) 當用戶在瀏覽器中輸入域名並按下回車鍵後 第1步 瀏覽器會檢查快取中有沒有這個域名對應的解析過的IP地址,如果快取中有,這個解析過程就將結束。瀏覽器快取域名也是有限制的,
【計算機視覺】基於Shading Model(對光照變化一定不變性)的運動目標檢測演算法
光照模型(Shading Model)在很多論文中得到了廣泛的應用,如robust and illumination invariant change detection based on linear dependence for surveillance applic
【計算機網路】(一)HTTP 狀態碼
HTTP 403 - 禁止訪問 HTTP 403 - 對 Internet 服務管理器 (HTML) 的訪問僅限於 Localhost HTTP 403.1 禁止訪問:禁止可執行訪問 HTTP 403.2 - 禁止訪問:禁止讀訪問 HTTP 403.3 - 禁止訪問:禁止寫訪問 HTTP 403.4 - 禁
【計算機網路】:SMTP協議詳解(如何在控制檯發郵件)
SMTP的連線和傳送過程 (a)建立TCP連線 (b)客戶端傳送HELO命令以標識發件人自己的身份,然後客戶端傳送MAIL命令; 伺服器端正希望以OK作為響應,表明準備接收 (c)客戶端傳送RCPT命令,以標識該電子郵件的計劃接收人,可以有多
【計算機網路】學習筆記,第三篇:資料鏈路層(謝希仁版)
![](//p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/01513090610b480a8fc70f871ceaf3dc~tplv-k3u1fbpfcp-zoom-1.image) **說明:** - 文章主要針對科班上課做的簡單筆記,以及後面針對一些面試涉及內容的
【轉載】利用向量積(叉積)計算三角形的面積和多邊形的面積
com 比較 轉載 image ima abc align mage 圖片 向量的數量積和向量積: (1) 向量的數量積 (1) 向量的向量積 兩個向量a和b的叉積(向量積)可以被定義為: 在這裏θ表示兩向量之間的角夾角(0° ≤ θ ≤ 180°),它位於這
【計算機網路】資料鏈路層總結
資料鏈路層 目錄 資料鏈路層概述 基本概念 資料鏈路層的三個基本問題 點對點通道的資料鏈路層 概述 PPP協議的組成 PPP幀的格式和要求 PPP協議的工作狀態 廣播通道的資料鏈路層 區域網和乙太
【計算機網路】網路基礎知識和TCP/IP協議族
一、計算機網路產生 二、概要----七層 三、計算機使用模式的演變 四、OSI參考模型 五、OSI參考模型中各個分層的作用 六、OSI參考模型----通訊處理舉例 七、網路的構成要素 八、TCP/IP 協議群
【計算機網路】輸入網址到網頁顯示的整個流程
輸入網址到網頁顯示的整個流程 最近在看一些大廠的筆經面經時,經常看到這個問題,索性在今天也把自己
【計算機網路】淺析HTTP與HTTPS的區別
淺析HTTP與HTTPS的區別