計算機網路自學習演算法例題

❶ 學長學姐有木有計算機網路試卷，求助攻

試卷網路有的是啊。下面是我當年整理的知識點。沒刪除的習慣就留下來了。

◆分組交換的主要特點：採用存儲轉發技術。通常我們把要發送的整塊數據稱為一個報文。在發送報文之前，先把較長的報文劃分成為一個個更小的等長數據段，在每一個數據段前面，加上些必要的控制信息組成的首部後，就構成了一個分組。
分組交換的優點：1.高效，在分組傳輸的過程中動態分配傳輸帶寬，對通信鏈路是逐段佔用；2.靈活，為每一個分組獨立地選擇轉發路由；3.迅速，以分組作為傳送單位，可以不先建立連接就能向其他主機發送分組；4.可靠，保證可靠性的網路協議，分布式多路由的分組交換網，使網路有很好的生存性。
◆三種交換方式在數據傳送階段的主要特點：1.電路交換，整個報文的比特流連續地從源點直達終點。好像在一個管道中傳送；2.報文交換，整個報文先傳送到相鄰結點，全部存儲下來後查找轉發表，轉發到下一個結點；3.分組交換，單個分組傳送到相鄰結點，存儲下來後查找轉發表，轉發到下一個結點。
若要連續傳送大量數據，且其傳送時間遠大於連接建立時間，則電路交換的傳輸速率較快。報文交換和分組交換不需要預先分配傳輸帶寬，在傳送突發數據時可提高整個網路的信道利用率。由於一個分組的長度往往遠小於整個報文的長度，因此分組交換比報文交換的時延小，同時也具有更好的靈活性。
◆時延：數據在網路中經歷的總時延1.發送時延=數據幀長度(b)/發送速率(b/s):是主機或路由器發送數據幀所需要的時間。2.傳播時延=信道長度(m)/電磁波在信道上的傳播速率(m/s)：是電磁波在信道中傳播一定的距離需要花費的時間。3.處理時延4.排隊時延
◆TCP/IP的四層協議：應用層、運輸層、網際層、網路介面層。
◆五層協議的體系結構：應用層：是體系結構中的最高層。應用層的任務是通過應用進程間的交互來完成特定網路應用。應用層協議定義的是應用進程間通信和交互的規則。這里的進程就是指主機中正在運行的程序。網際網路中的應用層協議很多，如支持萬維網應用的HTTP協議，支持電子郵件的SMTP協議，支持文件傳送的FTP協議。應用層交互的數據單元稱為報文。
運輸層：任務是負責向兩個主機中進程之間的通信提供通用的數據傳輸服務。應用進程利用該服務傳送應用層報文。運輸層有復用和分用的功能。1.傳輸控制協議TCP：提供面向連接的、可靠的數據傳輸服務，其數據傳輸的單位是報文段。2.用戶數據報協議UDP：提供無連接的、盡最大努力的數據傳輸服務，其數據傳輸的單位是用戶數據報。
網路層：網路層負責為分組交換網上的不同主機提供通信服務。在發送數據時，網路層把運輸層產生的報文或用戶數據封裝成分組或包進行傳送。在TCP/IP體系中，由於網路層使用IP協議，因此分組也叫做IP數據報，或簡稱為數據報。
數據鏈路層：數據鏈路層常簡稱為鏈路層。在兩個相鄰結點之間傳送數據時，數據鏈路層將網路層交下來的IP數據報組裝成幀，在兩個相鄰結點間的鏈路上傳送幀。每一幀包括數據和必要的控制信息。
物理層：在物理層上所傳數據的單位是比特。物理層要考慮用多大的電壓代表1或0，以及接收方如何識別發送方所發送的比特。
物理層的主要任務：描述為確定與傳輸媒體的介面有關的一些特性。1.機械特性，指明介面所用的接線器的形狀和尺寸，引腳數目和排列，固定和鎖定裝置。2.電氣特性，指明在介面電纜的各條線上出現的電壓的范圍。3.功能特性，指明某條線上出現的某一點評的電壓表示何種意義。4.過程特性，指明對於不同功能的各種可能時間的出現順序。
◆頻分復用FDM：用戶在分配到一定的頻帶後，在通信過程中自始至終都佔用這個頻帶，所有用戶在同樣的時間佔用不同的帶寬資源。
時分復用TDM：是將時間劃分為一段段等長的時分復用幀，每一個時分復用的用戶在每一個TDM幀中佔用固定序號的時隙。TDM信號也稱為等時信號。時分復用的所有用戶是在不同的時間佔用同樣的頻帶寬度。這兩種復用方法的優點是技術比較成熟，但缺點是不夠靈活。時分復用更有利於數字信號的傳輸。
統計時分復用STDM：是一種改進的時分復用，它能明顯的提高信道的利用率。集中器常使用這種統計時分復用。使用STDM幀來傳送復用的數據，但每一個STDM幀中的時隙數小於連接在集中器上的用戶數。各用戶有了數據就隨時發往集中器的輸入緩存，然後集中器按順序依次掃描輸入緩存，把緩存中的輸入數據放入STDM幀中。對沒有數據的緩存就跳過去。當一個幀的數據放滿了，就發送出去。STDM幀不是固定分配時隙，而是按需動態地分配時隙。

◆數據鏈路層的三個基本問題：封裝成幀、透明傳輸和差錯檢測。
封裝成幀：是在一段數據的前後分別添加首部和尾部，這樣就構成了一個幀。接收端在收到物理層上交的比特流後，就能根據首部和尾部的標記，從收到的比特流中識別幀的開始和結束。(分組交換的一個重要概念：所有在網際網路上傳送的數據都是以分組為傳送單位的。網路層的IP數據報傳送到數據鏈路層就成為幀的數據部分。在幀的數據部分的前面和後面分別添加上首部和尾部，構成了一個完整的幀。)
透明傳輸：當傳送的幀是用文本文件組成的幀時，其數據部分顯然不會出現像SOH或EOT這樣的幀定界控制字元。可見不管從鍵盤上輸入什麼字元都可以放在這樣的幀中傳輸過去，因此這樣的傳輸就是透明傳輸。
差錯檢測：現實的通信鏈路都不會是理想的。比特在傳輸過程中可能會產生差錯。為了保證數據傳輸的可靠性，在計算機網路傳輸數據時，必須採用各種差錯檢測措施。目前在數據鏈路層廣泛使用了循環冗餘檢驗CRC。
◆PPP協議應滿足的需求：簡單(互操作性提高了)，封裝成幀(PPP協議必須規定特殊的字元作為幀定界符)，透明性(PPP協議必須保證數據傳輸的透明性)，多種網路層協議(PPP協議必須能夠在同一條物理鏈路上同時支持多種網路層協議)，多種類型鏈路，差錯檢測，檢測連接狀態，最大傳送單元，網路層地址協商，數據壓縮協商。
PPP協議由三部分組成：1.一個將IP數據報封裝到串列鏈路的方法；2.一個用來建立、配置和測試數據鏈路連接的鏈路控制協議LCP；3.一套網路控制協議NCP，其中的每一個協議支持不同的網路層協議。
PPP協議的幀格式：F(7E) A(FF) C(03) 協議 信息部分 FCS F(7E)
PPP協議的工作狀態：1.當用戶PC通過數據機呼叫路由器時，路由器就能夠檢測到數據機發出的載波信號。在雙方建立了物理層連接後，PPP就進入了鏈路建立狀態，其目的是建立鏈路層的LCP連接。2.這是LCP開始協商一些配置選項，即發送LCP的配置請求幀。這是個PPP幀，其協議欄位置為LCP對應的代碼，而信息欄位包含特定的配置請求。
鏈路的另一端可以發送一下幾種響應中的一種：(1配置確認幀，所有選項都接受2配置否認真，所有選項都理解但不能接受3配置拒絕幀，選項有的無法識別或不能就收，需要協商。
LCP配置選項包括鏈路上的最大幀長、所使用的鑒別協議的規約，以及不適用PPP幀中的地址和控制欄位。)3.協商結束後雙方就建立了LCP鏈路，接著就進入 鑒別 狀態。在這一狀態，只允許傳送LCP協議的分組。鑒別協議的分組以及檢測鏈路質量的分組。若使用口令鑒別協議PAP則需要發起通信的一方發送身份識別符和口令。系統可允許用戶充實若干次，如果需要更好的安全性，則可使用更加復雜的口令握手鑒別協議CHAP。若鑒別身份失敗，則轉到鏈路終止狀態。若鑒別成功，則進入網路層協議狀態。
位元組填充：每個0x7E位元組轉變為2位元組序列(0x7D,0x5E)若出現0x7D則轉變為(0x7D,0x5D)。
★CSMA/CD協議的要點：1.多點接入，說明這是匯流排型網路，許多計算機以多點接入的方式連接在一跟匯流排上。2.載波監聽，用電子技術檢測匯流排上有沒有其他計算機也在發送。不管在發送前還是發送中，每個站都必須不停地檢測信道。3.碰撞檢測，邊發送邊監聽，即適配器邊發送數據邊檢測信道上的信號電壓的變化情況，以便判斷自己在發送數據時其他站是否也在發送數據。當幾個站同時在匯流排上發送數據時，匯流排上的信號電壓變化幅度將會增大。當適配器檢測到的信號電壓變化幅度超過一定的門限值時，就認為匯流排上至少有兩個站同時在發送數據，表明產生了碰撞。碰撞檢測也稱為沖突檢測。
◆截斷二進制指數退避：乙太網使用，來確定碰撞後重傳的時機。1.協議規定了基本退避時間為爭用期2τ，具體為51.2μs；2.從離散的整數集合中隨機取出一個數記為r，重傳應推後的時間是r倍的爭用期；3.當重傳16次仍不成功時，則丟棄該幀並向高層報告。

◆透明網橋：網橋剛剛連接到乙太網時轉發表是空的。若網橋收到一個幀則自學習演算法處理。
若某個站A發出的幀從介面X進入了某網橋，那麼從這個介面出發沿相反方向一定可把一個幀傳送到A。所以網橋只要每收到一個幀，就記下其源地址和進入網橋的介面，作為轉發表中的一個項目。(在建立轉發表時是把幀首部中的源地址寫在地址欄下面。在轉發幀時是根據收到的幀首部中的目的地址在轉發，就把地址欄下面已經記下的源地址當作目的地址，而把記下的進入介面當作轉發介面。)
◆乙太網採用的協議CSMA/CD：是具有沖突檢測的載波監聽多點接入CSMA/CD。要點是發送前先監聽，邊發送邊監聽，一旦發現匯流排上出現了碰撞，就立即停止發送。按退避演算法等待一會兒再發送。乙太網上各站點都平等地爭用乙太網信道。
◆使用網橋可以在數據鏈路層擴展乙太網：網橋在轉發幀時，不改變幀的源地址。網橋的優點是：對幀進行轉發和過濾，增大吞吐量；擴大了網路物理范圍；提高了可靠性；可互連不同物理層、不同MAC子層和不同速率的乙太網。網橋的缺點是：增加了時延；可能會產生廣播風暴。
◆IP地址的編址方法：1.分類的IP地址2.子網的劃分3.構成超網。
分類的IP地址：將IP地址劃分為若干個固定類，每一類地址都由兩個固定長度的欄位組成，其中第一個欄位是網路號，標志主機所連接到的網路；第二個欄位是主機號，標志該主機或路由器。
分組轉發演算法：1.從數據報的首部提取目的主機的IP地址D，得出目的網路地址為N。2.先判斷是否為直接交付，對路由器直接相連的網路逐個進行檢查:個網路的的子網掩碼和D逐位相與若，看結果是否和相應的網路地址匹配，若匹配則為直接交付，結束任務，否則間接交付，執行3。3.若路由器中有目的地址為D的特定主機路由，則把數據報傳送給路由表所指的下一跳路由器。否則執行4。4.對路由表的每一行。用其中的子網掩碼和D逐位相與，其結果為N，若N與該行的目的網路地址匹配，則傳送到下一跳路由器，否則執行5。5.若有默認路由器，則傳給默認路由器。否則執行6。6.報告轉發分組出錯。
劃分子網：從兩級IP地址到三級IP地址。IP地址空間的利用率有時很低，給每一個物理網路分配一個網路號會使路由表變得太大因而使網路性能變壞，兩級IP地址不夠靈活。
◆無分類編址CIDR：最主要的特點1.CIDR消除了傳統的A類、B類和C類地址以及劃分子網的概念，因而可以更加有效地分配IPv4的地址空間；2.CIDR把網路前綴都相同的連續的IP地址組成一個CIDR地址塊。
◆網際控制報文協議ICMP：網際層使用，ICMP允許主機或路由器報告差錯情況和提供有關異常情況的報告。ICMP是網際網路的標准協議，但不是高層協議。分為ICMP差錯報告報文(終點不可達、源點抑制、時間超過、參數問題、改變路由)和ICMP詢問報文(回送請求和回答、時間戳請求和回答)。
◆距離向量演算法：對每一個相鄰路由器發送過來的RIP報文進行步驟：1.對地址為X的相鄰路由器發來的RIP報文，先修改所有項目，把下一跳欄位中的地址都改為X，把所有的距離欄位值加1,。每個項目都有三個關鍵數據，到目的網路N，距離d，下一跳路由器X。2.對每一個項目，若原路由表中沒有N，則添加到路由表中，否則，若下一跳路由器是X，則把收到的項目替換原路由表中的項目，否則，若收到的項目中距離d小於路由表中，則更新，否則什麼也不做。3.若3分鍾還沒有收到相鄰路由器的更新路由表，則把此相鄰路由器記為不可達的路由器，即把距離置為16。4.返回。
◆開放最短路徑優先OSPF協議的基本特點：並不表示其他的路由選擇協議不是最短路徑優先，所有的在自治系統內部使用的路由選擇協議都是要尋找最短的路徑。主要特徵是使用分布式的鏈路狀態協議。//和RIP協議相比：1.向本自治系統中所有路由器發送信息。2.發送的信息就是與本路由器相鄰的所有路由器的鏈路狀態，但這只是路由器所知道的部分信息。3.只有當鏈路狀態發生變化時，路由器才向所有路由器用洪泛法發送此信息。//OSPF不用UDP而是直接用IP數據報傳送。其他特點：1.OSPF對於不同類型的業務可計算出不同的路由。2.如果到同一個目的網路有多條相同代價的路徑，那麼可以將通信量分配給這幾條路徑，叫做多路徑間的負載平衡。3.所有在OSPF路由器之間交換的分組都具有鑒別的功能，因而保證了僅在可信賴的路由器之間交換鏈路狀態信息。4.OSPF支持可變長度的子網劃分和無分類的編址CIDR。
★TCP/IP運輸層的兩個主要協議：都是網際網路的正式標准：用戶數據報協議UDP、傳輸控制協議TCP。
UDP和TCP的比較：同：都有復用和分用及檢錯的功能。不同：UDP：無連接、盡最大努力交付、面向報文、無擁塞控制、支持一對一一對多多對一和多對多的交互通信、首部開銷小。TCP:面向連接、每一條TCP連接都只能是點對點、提供可交付的服務、提供全雙工通信、面向位元組流。
★TCP擁塞控制：慢開始：在主機剛剛開始發送報文段時可先將擁塞窗口cwnd設置為一個最大報文段MSS的數值。在每收到一個對新的報文段的確認後，將擁塞窗口增加至多一個MSS的數值。用這樣的方法逐步增大發送端的擁塞窗口cwnd，可以分組注入到網路的速率更加合理。
擁塞避免：當擁塞窗口值大於慢開始門限時，停止使用慢開始演算法而改用擁塞避免演算法。擁塞避免演算法使發送的擁塞窗口每經過一個往返時延RTT就增加一個MSS的大小。
快重傳：發送端只要一連收到三個重復的ACK即可斷定有分組丟失了，就應該立即重傳丟手的報文段而不必繼續等待為該報文段設置的重傳計時器的超時。
快恢復：當發送端收到連續三個重復的ACK時，就重新設置慢開始門限 ssthresh
與慢開始不同之處是擁塞窗口 cwnd 不是設置為 1，而是設置為ssthresh若收到的重復的AVK為n個（n>3），則將cwnd設置為ssthresh若發送窗口值還容許發送報文段，就按擁塞避免演算法繼續發送報文段。若收到了確認新的報文段的ACK，就將cwnd縮小到ssthresh
乘法減小：是指不論在慢開始階段還是擁塞避免階段，只要出現一次超時（即出現一次網路擁塞），就把慢開始門限值 ssthresh 設置為當前的擁塞窗口值乘以 0.5。當網路頻繁出現擁塞時，ssthresh 值就下降得很快，以大大減少注入到網路中的分組數。
加法增大：是指執行擁塞避免演算法後，在收到對所有報文段的確認後（即經過一個往返時間），就把擁塞窗口 cwnd增加一個 MSS 大小，使擁塞窗口緩慢增大，以防止網路過早出現擁塞。
◆萬維網：是一個大規模的、聯機式的信息儲藏所。用鏈接的方法能非常方便地從網際網路上的一個站點訪問另一個站點，從而主動地按需獲取豐富的信息。萬維網使用統一資源定位符URL來標志萬維網上的各種文檔，並使每一個文檔在整個網際網路的范圍內具有唯一的標識符URL。萬維網客戶程序與萬維網伺服器程序之間的交互遵守嚴格的協議，這就是超文本傳送協議HTTP。HTTP是一個應用層協議，它使用TCP連接進行可靠的傳送。萬維網使用超文本標記語言HTML，使得萬維網頁面的設計者可以很方便地用鏈接訪問。
HTTP的操作過程：是面向事務的應用層協議，是萬維網上能夠可靠地交換文件的重要基礎。每個網點都有一個伺服器進程，它不斷地監聽TCP的埠80，以便發現是否有瀏覽器向它發出連接建立請求。一旦監聽到並建立了TCP連接後，瀏覽器就向萬維網伺服器發出瀏覽某個頁面的請求，伺服器接著就返回所請求的頁面作為響應。最後釋放TCP連接。請求和響應的交互必須按照規定的格式和遵循一定的規則，就是超文本傳送協議HTTP。HTTP是無狀態的。
HTTP/1.0和HTTP/1.1的差別：HTTP/1.0協議是無狀態的。缺點是每請求一個文檔會有兩倍的RTT開銷。萬維網伺服器往往同時服務於大量客戶，所以這種非持續連接會使萬維網伺服器負擔很重。HTTP/1.1協議使用持續連接。萬維網伺服器在發送響應後仍然在一段時間內保持這條連接，使同一個客戶（瀏覽器）和該伺服器可以繼續在這條連接上傳送後續的 HTTP 請求報文和響應報文。HTTP/1.1的持續連接：非流水線方式和流水線方式。
HTTP的報文結構：HTTP是面向文本的，有請求報文和響應報文兩類。都是由三個部分組成(開始行、首部行、實體主體)。請求報文的第一行請求行只有方法、請求資源的URL以及HTTP的版本三個內容。

復制的也不知道有沒有字元丟失

❷ 急求計算機網路基礎平時作業，下面是我的題目：

1、網路協議
2、面向連接服務 無連接服務
3、源路徑選擇網橋的基本原理是採用源路徑選擇演算法。該演算法假定每個發送站知道所發送的幀是送往本地區域網還是送往別的區域網。當送往不同的區域網時，則將目的地址的高位置1，且在幀格式的頭內包括該幀傳遞的確切路徑。該演算法的一個關鍵問題是如何確定這個路徑。其基本思想是採用探知法，如果源站不知道目的站接在哪一個區域網上，則先發一個廣播幀，詢問該目的站所在區域網，廣播的幀被么個網橋所接收並轉發到每個區域網。當目的站收到廣播幀後，發一個回答幀給源站，源站記錄它的標識，並獲得確切的路徑信息。和透明網橋相比，透明網橋的優點是安裝容易猶如一個黑盒子，對網上主機完全透明；缺點是不能選擇最佳路徑，無法利用榮譽的網橋來分擔負載。源路徑選擇網橋能尋找最佳路徑，因而可以充分利用冗餘的網橋來分擔負載；其缺點是存在幀爆發現象，特別當互連網路規模很大，包含很多網橋和區域網時，廣播幀的數目在網內劇增，會產生擁擠現象。從路徑選擇優化角度看，源路徑選擇網橋更優，但在規模不大的網路中，透明網橋的缺點並不嚴重，而其它優點卻很明顯。IEEE802.3和802.4小組選用透明網橋方案，802.5選用源路徑選擇網橋方案。
4、傳統的區域網一般是共享匯流排帶寬，若是共享10M的區域網，有5個用戶，則每個用戶平均分得的帶寬最多為2M。這樣，對於帶寬要求比較高的多媒體應用，如視頻會議、視頻點播等，這種網路將難以勝任。交換式區域網則改變了這種狀況，它利用中央交換器，使得每個接入的鏈路都能得到帶寬保證，典型的交換器總頻帶可達千兆位，比現有的共享介質區域網的速度提高2個數量級，可充分保證達數據量多媒體應用的帶寬要求。
5、:(1)電路交換;(2)報文交換;(3)分組交換
6、IEEE802是在1980年2月成立了LAN標准化委員會（簡稱為IEEE802委員會）後，由專門從事LAN的協議制訂，形成的一系列標准，這些稱為IEEE802系列標准。IEEE802.3是載波監聽多路訪問/沖突檢查訪問方法和物理層協議，IEEE802.4是令牌匯流排訪問方法和物理層協議，IEEE802.5是令牌環訪問方法和物理層協議，IEEE802.6是關於城市區域網的標准，IEEE802.7是時隙環訪問方法和物理層協議。
7、LAN的多個設備共享公共傳輸介質。在設備之間傳輸數據之前，首先要解決由哪個設備佔用介質的問題，所以數據鏈路層必須由介質訪問控制功能。為了使數據幀的傳送獨立於所採用的物理介質和介質訪問控制方法，IEEE802標准特意把LLC獨立出來，形成一個單獨子層，使LLC子層與介質無關。MAC子層則以來於物理介質和拓撲結構。
8、（1）如果介質是空閑的，則可以發送。

（2）如果介質是忙的，則繼續監聽，直至檢測到介質空閑，立即發送。

（3）如果由沖突，則等待一隨機量的時間，重復第一步。

（4）這種方法的優點是只要介質空閑，站就立即發送；缺點是假如由兩個或來年各個以上的站同時有數據要發送，沖突就不可避免。因為多個站同時檢測到了空閑。

9、全雙工乙太網可以雙向傳輸數據，不需要沖突檢查功能，允許同時發送和接收，由全雙工乙太網開關實施網路通信管理，比傳統的10BASE-T的吞吐量大一倍。
10、1）發送站發送時首先偵聽載波（載波檢測）。

（2）如果網路（匯流排）空閑，發送站開始發送它的幀。

（3）如果網路（匯流排）被佔用，發送站繼續偵聽載波並推遲發送直至網路空閑。

（4）發送站在發送過程中偵聽碰撞（碰撞檢測）。

（5）如果檢測到碰撞，發送站立即停止發送，這意味著所有捲入碰撞的站都停止發送。

（6）每個捲入碰撞的站都進入退避周期，即按照一定的退避演算法等一段隨機時間後進行重發，亦即重復上述1-6步驟，直至發送成功。

11、集線器是一種特殊的中繼器，又稱HUB。它通常作為網路中心並以星型拓撲結構方式，使用非屏蔽雙絞線將網上各個結點連接起來。自90年代開始，10BASE-T標准已經商量使用，使得匯流排型網路逐步向集線器方式靠近。採用集線器的優點是：如果網上某條線路或結點出現故障，它不會印象網路上其它結點的正常工作。集線器作為一種中繼器，它的基本功能是將網路中的各個介質連在一起。但今天的集線器發展很快，可以分成三類：無源集線器、有源集線器和智能集線器。無源集線器只負責將多段介質連在一起，不對信號做任何處理，這樣它對每一介質段，只允許擴展到最大有效距離的一半。有源和無源集線器相似，但它能對信號起再生與放大作用，有擴展介質長度的功能。智能集線器除具有有源集線器的全部功能外，還將網路的很多功能（如網管功線路交換功能、選擇網路路徑功能等）集成到集線器中。
12、透明網橋具有學習、過濾和幀轉發等功能，每個透明網橋皆設有自己的路徑選擇表。當網橋剛接入時，所有路徑選擇表都為空，此時尚不直到如何選擇路徑。若要轉發幀，就按照擴散法轉發，即除了接收該幀的輸入通道以外，還將幀送到所有通道，這在網橋剛啟動時，可能會造成廣播風暴（Broadcast Storm)。透明網橋按照向後學習演算法來建立路徑選擇表，網橋觀察和記錄每次到達幀的源地址和表示，以及從哪一個區域網入橋，並將記錄登入路徑選擇表。當表建立好以後，網橋則按照路徑選擇表轉發幀。例如某一幀到達時，需要查找路徑選擇表中的目地地址。如果查到，則按制訂的通道將該幀轉發；如其目地地址就在網橋所在的同段區域網中，則將該幀過濾掉；如未查到目地地址，就按照擴散法處理。路徑選擇表有時效性，以使用網路可能的變動。透明網橋的路徑選擇演算法可歸納如下：（1）若目的區域網和源區域網一樣，則網橋將該幀刪除。（2）若源區域網和目的區域網是不同的網，則將該幀轉發到目的區域網。（3）若目的區域網不知道，則採用擴散法處理。
三、
1、

❸ 計算機網路原理中的 網路延時怎麼求 請給個公式。例題如下

那我來說說吧：
認真看啊
首先說說gm ，gm中的g是不是很眼熟呢？對了就是我們經常說的（比如2g內存），現在在換算上經常當1000看而不是1024，1gm就是1000mm,也就是1000000m,也就是10的6次方（單位：米）了。

在說說傳播延時的公式：
傳播延時的=信道長度/電磁波的在該信道上的傳輸速率

所以傳播延時=55*10^6/3*10^8=0.18秒（保留兩位小數）

希望能幫到你啊 呵呵

❹ 一道計算機網路的題目，希望大神們幫幫忙

學習思科用軟體就ok。每棟樓，每個部門設置vlan，允許同部門之間可以正常訪問，領導可以訪問任何電腦。再不同的時間段設置不同的上網規則，哪些部門哪個時間段可以訪問外網，哪台電腦哪個時間段可以訪問外網，在響應的節點出設置好規則。設備肯定思科，防火牆，伺服器。並且在防火牆進出兩點進行數據包的審核，對敏感的包不允許發送，不允許接收

❺ 計算機網路(3)| 數據鏈路層

數據鏈路層屬於計算機網路的低層。數據鏈路層使用的信道主要是兩種類型：
（1）點對點信道 。即信道使用的是一對一點對點通信方式。
（2）廣播信道 。這種信道使用的是一對多的光播通信方式，相對復雜。在廣播信道上連接的主機很多，因此必須使用專用的共享信道協議來協調這些主機的數據發送。

首先我們應該了解一些有關點對點信道的一點基本概念。
（1）數據鏈路 。值得是當我們需要在一條線路上傳送數據時，除了有一條物理線路外（鏈路），還必須有一些必要的通信協議來控制這些數據的傳輸，若把實現這些協議的硬體和軟體加到鏈路上就構成了數據鏈路。
（2）幀 。幀指的是點對點信道的數據鏈路層的協議數據單元，即數據鏈路層把網路層交下來的數據構成幀發送到鏈路上以及把接收到的幀中的數據取出並上交給網路層。

點對點信道的數據鏈路層在進行通信時的主要步驟如下：
（1）結點A的數據鏈路層把網路層交下來的IP數據報添加首部和尾部封裝成幀。
（2）結點A把封裝好的幀發送給結點B的數據鏈路層。
（3）若B接收的幀無差錯，則從接收的幀中提取出IP數據報上交給上面的網路層；否則丟棄這個幀。

接下來是來介紹數據鏈路層的三個基本問題，而這三個問題對於各種數據鏈路層的協議都是通用的。

（1）封裝成幀 。指的是在一段數據的前後分別添加首部和尾部，這樣就構成了一個幀，從而能夠作為數據鏈路層的基本單位進行數據傳輸。在發送幀時，是從幀的首部開始發送的。各種數據鏈路層協議都對幀首部和幀尾部的格式有著明確的規定，且都規定了所能傳送的 幀的數據部分 長度上限—— 最大傳送單元MTU 。首部和尾部的作用是進行幀定界，幀定界可以使用特殊的 幀定界符 ，當數據在傳輸中出現差錯時，通過幀的幀定界符就可以知道收到的數據是一個不完整的幀(即只有首部開始符而沒有結束符)。

（2）透明傳輸 。從上面的介紹中知道幀的開始和結束標記使用了專門的控制字元，因此所傳輸的數據中任何與幀定界符相同的比特編碼是不允許出現的，否則就會出現幀定界錯誤。當傳送的幀是用文本文件組成的幀時，它的數據部分一定不會出現和幀定界符相同的字元，這樣的傳輸就叫做 透明傳輸 。為了解決其他類型文件傳輸時產生的透明傳輸問題，就將幀定界符的前面插入一個 轉義字元ESC ，這種方法稱為 位元組填充 。如果轉義字元也出現在數據中，就在轉義字元前面加上一個轉義字元，當接收端收到兩個轉義字元時，就刪除前面的那一個。

（3）差錯檢測 。在現實中，通信鏈路都不會是完美的，在傳輸比特的過程當中都是會產生差錯的，1變成0或者0變成1都是可能發生的，我們把這樣的錯誤叫做差錯檢測。在數據鏈路層中，為了保證數據傳輸的可靠性，減少差錯出現的數量，就會採用各種差錯檢測措施，目前最常使用的檢錯技術是 循環冗餘校驗 。它的原理簡單來說就是在被傳輸的數據M後面添加供錯檢測用的n為冗餘碼，構成一個幀數據發送出去。關於n位冗餘碼的得出方式與檢驗方式，可以 點擊這里進一步了解 。

對於點對點鏈路，點對點協議PPP是目前使用得最廣泛的數據鏈路層協議。由於網際網路的用戶通常都要連接到某個ISP才能接入到網際網路，PPP協議就是用戶計算機和ISP進行通信所使用的數據鏈路層協議。

在設計PPP協議時必須要考慮以下多方面的需求：
（1）簡單 。簡單的設計可使協議在實現時不容易出錯，這樣使得不同廠商對協議的不同實現的互操作性提高了。
（2）封裝成幀 。PPP協議必須規定特殊的字元作為幀定界符（即標志一個幀的開始和結束的字元），以便使接收端從收到的比特流中能准確的找出幀的開始和結束的位置。
（3）透明性 。PPP協議必須保證數據傳輸的透明性。如果說是數據中碰巧出現和幀定界符一樣的比特組合時，就要採用必要的措施來解決。
（4）多種網路層協議 。PPP協議必須能夠在同一條物理鏈路上同時支持多種網路層協議（IP和IPX等）的運行。
（5）多種類型鏈路 。除了要支持多種網路層的協議外，PPP還必須能夠在多種鏈路上運行（串列與並行鏈路）。
（6）差錯檢測 。PPP協議必須能夠對接收端收到的幀進行檢測，並舍棄有差錯的幀。
（7）檢測連接狀態 。必須具有一種機制能夠及時（不超過幾分鍾）自動檢測出鏈路是否處於正常工作狀態。
（8）最大傳送單元 。協議對每一種類型的點對點鏈路設置最大傳送單元MTU。
（9）網路層地址協商 。協議必須提供一種機制使通信的兩個網路層（如兩個IP層）的實體能夠通過協商知道或能夠配置彼此的網路層地址。
（10）數據壓縮協商 。協議必須能夠提供方法來協商使用數據壓縮演算法。但PPP協議不要求將數據壓縮演算法進行標准化。

PPP協議主要是由三個方面組成的：
（1） 一個將IP數據報封裝到串列鏈路的方法。
（2） 一個用來建立、配置和測試數據鏈路連接的鏈路控制協議LCP（Link Control Protocol）。
（3） 一套網路控制協議NCP（Network Control Protocol），其中的每一個協議支持不同的網路層協議，如IP、OSI的網路層、DECnet，以及AppleTalk等。

最後來介紹PPP協議幀的格式：

首先是各個欄位的意義。首部中的地址欄位A規定為0xFF，控制欄位C規定為0x03，這兩個欄位並沒有攜帶PPP幀的信息。首部的第一個欄位和尾部的第二個欄位都是標識欄位F(Flag)。首部的第四個欄位是2位元組的協議欄位。當協議欄位為0x0021時，PPP幀的信息部分欄位就是IP數據報。若為0xC021，則信息欄位是PPP鏈路控制協議LCP的數據，而 0x8021表示這是網路層的控制數據。尾部中的第一個欄位（2位元組）是使用CRC的幀檢驗序列FCS。

接著是關於PPP協議的差錯檢測的方法，主要分為位元組填充和零比特填充。當是PPP非同步傳輸時，採用的是位元組填充的方法。位元組填充是指當信息欄位中出現和標志欄位一樣的比特(0x7E)組合時，就必須採取一些措施使這種形式上和標志欄位一樣的比特組合不出現在信息欄位中。而當PPP協議使用的是同步傳輸時，就會採用零比特填充方法來實現透明傳輸，即只要發現有5個連續1，則立即填入一個0的方法。

廣播信道可以進行一對多的通信。由於區域網採用的就是廣播通信，因此下面有關廣播通信的討論就是基於區域網來進行的。

首先我們要知道區域網的主要 特點 ，即網路為一個單位所擁有，且地理范圍和站點數目均有限。在區域網才出現時，區域網比廣域網有著較高的數據率、較低的時延和較小的誤碼率。

區域網的 優點 主要有一下幾個方面：
（1） 具有廣播功能，從一個站點可方便地訪問全網。
（2） 便於系統的擴展和逐漸地演變，各設備的位置可靈活地調整和改變。
（3） 提高了系統的可靠性(reliability)、可用性(availibility)、生存性(survivability)。

關於區域網的分類，我們一般是對區域網按照網路拓撲進行分類：
1.星狀網： 由於集線器的出現和雙絞線大量用於區域網中，星形乙太網和多級星形結構的乙太網獲得了非常廣泛的應用。
2.環形網： 顧名思義，就是將各個主機像環一樣串起來的拓撲結構，最典型的就是令牌環形網。
3.匯流排網： 各站直接連在匯流排上。匯流排兩端的匹配電阻吸收在匯流排上傳播的電磁波信號的能量，避免在匯流排上產生有害的電磁波反射。

乙太網主要有兩個標准，即DIX Ethernet V2和IEEE 802.3標准，這兩種標準的差別很小，可以不是很嚴格的區分它們。

但是由於有關廠商的商業上的激烈競爭，導致IEEE 802委員會未能形成一個最佳的區域網標准而制定了幾個不同的區域網標准，所以為了數據鏈路層能夠更好的適應各種不同的標准，委員會就把區域網的數據鏈路層拆成兩個子層： 邏輯鏈路控制LLC子層 和 媒體接入控制MAC子層 。

計算機與外界區域網的連接是通過通信適配器(adapter)來進行的。適配器本來是在電腦主機箱內插入的一塊網路介面板(或者是在筆記本電腦中插入一塊PCMCIA卡)，這種介面板又稱為網路介面卡NIC(Network Interface Card)或簡稱為網卡。適配器和區域網之間的通信是通過電纜或雙絞線以串列傳輸方式進行的，而適配器和計算機之間的通信則是通過計算機主板上的I/O匯流排以並行傳輸方式進行的，因此適配器的一個重要功能就是要進行數據串列傳輸和並行傳輸的轉換。由於網路上的數據率和計算機匯流排上的數據率並不相同，所以在適配器中必須裝有對數據進行緩存的存儲晶元。若在主板上插入適配器時，還必須把管理該適配器的設備驅動程序安裝在計算機的操作系統中。這個驅動程序以後就會告訴適配器，應當從存儲器的什麼位置上把多長的數據塊發送到區域網，或應當在存儲器的什麼位置上把區域網傳送過來的數據塊存儲下來。適配器還要能夠實現乙太網協議。

要注意的是，適配器在接收和發送各種幀時是不使用計算機的CPU的，所以這時計算機中的CPU可以處理其他的任務。當適配器收到有差錯的幀時，就把這個幀丟棄而不必通知計算機，而當適配器收到正確的幀時，它就使用中斷來通知該計算機並交付給協議棧中的網路層。當計算機要發送IP數據報時，就由協議棧把IP數據報向下交給適配器，組裝成幀後發送到區域網。特別注意： 計算機的硬體地址—MAC地址，就在適配器的ROM中。計算機的軟體地址—IP地址，就在計算機的存儲器中。

CSMA/CD協議主要有以下3個要點：
1.多點接入 ：指的是這是匯流排型網路，許多計算機以多點接入的方式連接在一根匯流排上。
2.載波監聽 ：就是用電子技術檢測匯流排上有沒有其他的計算機也在發送。載波監聽也稱為檢測信道，也就是說，為了獲得發送權，不管在發送前，還是在發送中，每一個站都必須不停的檢測信道。如果檢測出已經有其他站在發送，則自己就暫時不發送數據，等到信道空閑時才發送數據。而在發送中檢測信道是為了及時發現有沒有其他站的發送和本站發送的碰撞。
3.碰撞檢測 ：也就是邊發送邊監聽。適配器一邊發送數據一邊檢測信道上的信號電壓的變化情況，以便判斷自己在發送數據時其他站是否也在發送數據。所謂碰撞就是信號之間產生了沖突，這時匯流排上傳輸的信號嚴重失真，無法從中恢復出有用的信息來。

集線器的一些特點如下：
（1）使用集線器的乙太網在邏輯上仍然是一個匯流排網，各個站點共享邏輯上的匯流排，使用的還是CSMA/CD協議。
（2）一個集線器是有多個介面。一個集線器就像一個多介面的轉發器。
（3）集線器工作在物理層，所以它的每一個介面僅僅是簡單的轉發比特。它不會進行碰撞檢測，所以當兩個介面同時有信號的輸入，那麼所有的介面都將收不到正確的幀。
（4）集線器自身採用了專門的晶元來進行自適應串音回波抵消。這樣可使介面轉發出去的較強的信號不致對該介面收到的較弱信號產生干擾。
（5）集線器一般都有少量的容錯能力和網路管理能力，也就是說如果在乙太網中有一個適配器出現了故障，不停地發送乙太網幀，這是集線器可以檢測到這個問題從而斷開與故障適配器的連線。

在區域網中，硬體地址又稱為物理地址或者MAC地址，這種地址是用在MAC幀中的。由於6位元組的地址欄位可以使全世界所有的區域網適配器具有不同的地址，所以現在的區域網適配器都是使用6位元組MAC地址。

主要負責分配地址欄位的6個位元組中的前3個位元組。世界上凡事要生產局域適配器的廠家都必須向IEEE購買這3個位元組構成的地址號，這個地址號我們通常叫做 公司標識符 ，而地址欄位的後3個位元組則由廠家自行指派，稱為 擴展標識符 。

IEEE規定地址欄位的第一位元組的最低位為I/G位。當I/G位為0時，地址欄位表示一個單個站地址，而當I/G位為1時表示組地址，用來進行多播。所以IEEE只分配地址欄位前三個位元組中的23位，當I/G位分別為0和1時，一個地址塊可分別生 2^24 個單個站地址和2^24個組地址。IEEE還把地址欄位第1個位元組的最低第二位規定為G/L位。當G/L位為0時是全球管理，來保證在全球沒有相同的地址，廠商向IEEE購買的都屬於全球管理。當地址段G/L位為1時是本地管理，這時用戶可以任意分配網路上的地址，但是乙太網幾乎不會理會這個G/L位的。

適配器對MAC幀是具有的過濾功能的，當適配器從網路上每收到一個MAC幀就先用硬體檢查MAC幀中的目的地址。如果是發往本站的幀則收下，然後再進行其他的處理，否則就將此幀丟棄。這樣做就可以不浪費主機的處理機和內存資源這里發往本站的幀包括以下三種幀：
（1）單播幀：即收到的幀的MAC地址與本站的硬體地址相同。
（2）廣播幀：即發送給本區域網上所有站點的幀。
（3）多播幀：即發送給本區域網上一部分站點的幀。

常用的乙太網MAC幀格式是乙太網V2的MAC幀格式。如下圖：

可以看到乙太網V2的MAC幀比較的簡單，有五個欄位組成。前兩個欄位分別為6位元組長的目的地址和源地址欄位。第三個欄位是2位元組的類型欄位，用來標志上一層使用的是什麼協議，以便把收到的MAC幀的數據上交給上一層的這個協議。下一個欄位是數據欄位，其長度在46到1500位元組之間。最後一個欄位是4位元組的幀檢驗序列FCS（使用CRC檢驗）。

從圖中可以看出，採用乙太網V2的MAC幀並沒有一個結構來存儲一個數據的幀長度。這是由於在曼徹斯特編碼中每一個碼元的正中間一定有一次電壓的轉換，如果當發送方在發送完一個MAC幀後就不再發送了，則發送方適配器的電壓一定是不會在變化的。這樣接收方就可以知道乙太網幀結束的位置，在這個位置減去FCS序列的4個位元組，就可以知道幀的長度了。

當數據欄位的長度小於42位元組時，MAC子層就會在MAC幀後面加入一個整數位元組來填充欄位，來保證乙太網的MAC幀的長度不小於64位元組。當MAC幀傳送給上層協議後，上層協議必須具有能夠識別填充欄位的功能。當上層使用的是IP協議時，其首部就有一個總長度欄位，因此總長度加上填充欄位的長度，就是MAC幀的數據欄位的長度。

從圖中還可以看出，在傳輸MAC幀時傳輸媒體上實際是多發送了8個位元組，這是因為當MAC幀開始接收時，由於適配器的時鍾尚未與比特流達成同步，因此MAC幀的最開始的部分是無法接收的，結果就是會使整個MAC成為無用幀。所以為了接收端能夠迅速的與比特流形成同步，就需要在前面插入這8個位元組。這8個位元組是由兩個部分組成的，第一個部分是由前7個位元組構成的前同步碼，它的主要作用就是就是實現同步。第二個部分是幀開始界定符，它的作用就是告訴接收方MAC幀馬上就要來了。需要注意的是，幀與幀之間的傳輸是需要一定的間隔的，否則接收端在收到了幀開始界定符後就會認為後面的都是MAC幀而會造成錯誤。

乙太網上的主機之間的距離不能太遠，否則主機發送的信號經過銅線的傳輸就會衰減到使CSMA/CD協議無法正常工作，所以在過去常常使用工作在物理層的轉發器來拓展乙太網的地理覆蓋范圍。但是現在隨著雙絞線乙太網成為乙太網的主流類型，拓展乙太網的覆蓋范圍已經很少使用轉發器，而是使用光纖和一對光纖數據機來拓展主機和集線器之間的距離。

光纖解調器的作用是進行電信號與光信號的轉換。由於光纖帶來的時延很小，並且帶寬很寬，所以才用這種方法可以很容易地使主機和幾公里外的集線器相連接。

如果是使用多個集線器，就可以連接成覆蓋更大范圍的多級星形結構的乙太網：

使用多級星形結構的乙太網不僅能夠讓連接在不同的乙太網的計算機能夠進行通信，還可以擴大乙太網的地理覆蓋范圍。但是這樣的多級結構也帶來了一些缺點，首先這樣的結構會增大它們的碰撞域，這樣做會導致圖中的某個系的兩個站在通信時所傳送的數據會通過所有的集線器進行轉發，使得其他系的內部在這時都不能進行通信。其次如果不同的乙太網採用的是不同的技術，那麼就不可能用集線器將它們互相連接起來。

拓展乙太網的更常用的方法是在數據鏈路層中進行的，在開始時人們使用的是網橋。但是現在人們更常用的是 乙太網交換機 。

乙太網交換機實質上是一個多介面的網橋，通常是有十幾個或者更多的介面，而每一個介面都是直接與一個單台主機或者另一個乙太網交換機相連。同時乙太網交換機還具有並行性，即能同時連通多對介面，使多對主機能同時通信，對於相互通信的主機來說都是獨占傳輸媒體且無碰撞的傳輸數據。

乙太網交換機的介面還有存儲器，能夠在輸出埠繁忙時把到來的幀進行緩存，等到介面不再繁忙時再將緩存的幀發送出去。

乙太網交換機還是一種即插即用的設備，它的內部的地址表是通過自學習演算法自動的建立起來的。乙太網交換機由於使用了專用的交換結構晶元，用硬體轉發，它的轉發速率是要比使用軟體轉發的網橋快很多。

如下圖中帶有4個介面的乙太網交換機，它的4個介面各連接一台計算機，其MAC地址分別為A、B、C、D。在開始時，乙太網交換機裡面的交換表是空的。

首先，A先向B發送一幀，從介面1進入到交換機。交換機收到幀後，先查找交換表，但是沒有查到應從哪個介面轉發這個幀，接著交換機把這個幀的源地址A和介面1寫入交換表中，並向除介面1以外的所有介面廣播這個幀。C和D因為目的地址不對會將這個幀丟棄，只有B才收下這個目的地址正確的幀。從新寫入的交換表（A,1）可以得出，以後不管從哪一個介面收到幀，只要其目的地址是A，就應當把收到的幀從介面1轉發出去。以此類推，只要主機A、B、C也向其他主機發送幀，乙太網交換機中的交換表就會把轉發到A或B或C應當經過的借口號寫入到交換表中，這樣交換表中的項目就齊全了，以後要轉發給任何一台主機的幀，就都能夠很快的在交換表中找到相應的轉發介面。

考慮到有時可能要在交換機的介面更換主機或者主機要更換其網路適配器，這就需要更改交換表中的項目，所以交換表中每個項目都設有一定的有效時間。

但是這樣的自學習有時也會在某個環路中無限制的兜圈子，如下圖：

假設一開始主機A通過介面交換機#1向主機B發送一幀。交換機#1收到這個幀後就向所有其他介面進行廣播發送。其中一個幀的走向：離開#1的3->交換機#2的介面1->介面2->交換機#1的介面4->介面3->交換機#2的介面1......一直循環下去，白白消耗網路資源。所以為了解決這樣的問題，IEEE制定了一個生成樹協議STP，其要點就是不改變網路的實際拓撲，但在邏輯上切斷某些鏈路，從而防止出現環路。

虛擬區域網VLAN是由一些區域網網段構成的與物理位置無關的邏輯組，而這些網段具有某些共同的需求。每一個VLAN的幀都有一個明確的標識符，指明發送這個幀的計算機屬於VLAN。要注意虛擬區域網其實只是區域網給用戶提供的一種服務，而不是一種新型區域網。

現在已經有標準定義了乙太網的幀格式的擴展，以便支持虛擬區域網。虛擬區域網協議允許在乙太網的幀格式中插入一個4位元組的標識符，稱為VLAN標記，它是用來指明發送該幀的計算機屬於哪一個虛擬區域網。VLAN標記欄位的長度是4位元組，插入在乙太網MAC幀的源地址欄位和類型欄位之間。VLAN標記的前兩個位元組總是設置為0x8100，稱為IEEE802.1Q標記類型。當數據鏈路層檢測到MAC幀的源地址欄位後面的兩個位元組的值是0x8100時，就知道現在插入了4位元組的VLAN標記。於是就接著檢查後面兩個位元組的內容，在後面的兩個位元組中，前3位是用戶優先順序欄位，接著的一位是規范格式指示符CFI，最後的12位是該虛擬區域網VLAN標識符VID，它唯一的標志了這個以台網屬於哪一個VLAN。

高速乙太網主要是分為三種，即100BASE-T乙太網、吉比特乙太網和10吉比特乙太網：

❻ 計算機網路演算法

暈 這答案和題不對
10.0.0.0 255.224.0.0
MASK 224 換成1110000是3個1 則是2的3次方是 8 子網 8-2=6是可用子網
`個256/8=32 主機是
可用30個 256-224=32

10.0.0.0 10.1.0.0 10.30.255.255
10.32.0.0 10.33.0.0 10.62.255.255
下面自己算了
不懂就網路吧

❼ 距離矢量路由演算法 （計算機網路題

通過B到個點的距離為：(11，6，14，18，12，8)，因為B到A的距離為5，C到B的距離為6所以C到A的距離更新為5+6=11，C到B的距離沒變為6，C通過B到C的距離為6+8=14，C通過B到D的距離為6+12=18，C通過B到E距離6+6=12，C通過B到F距離為6+2=8。

通過D到個點的距離為：(19，15，9，3，12，13)，通過D到A的距離為3+16=19，通過D到B的距離為3+12=15，通過D到C的距離為6+3=9，通過D到D的距離為3，通過D到E的距離為3+9=12，通過D到F的距離為3+10=13。

通過E到個點的距離為：(12，11，8，14，5，9)，通過E到A的距離為5+7=12，通過E到B的距離為5+6=11，通過E到C的距離為5+3=8，通過E到D的距離為5+9=14，通過E到Eden距離為5，通過E到F的距離為9。

取到達每一目的地的最小值(C除外)得到: (11， 6，0，3, 5，8)就得出了新的路由表。輸出的路線輸出線路是: (B,，B， -，D，E， B)。

(7)計算機網路自學習演算法例題擴展閱讀：

路由演算法的度量標准：

路由演算法使用了許多種不同的度量標准去決定最佳路徑。復雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合並為單個的復合度量、再填入路由表中，作為尋徑的標准。

通常所使用的度量有：路徑長度、可靠性、時延、帶寬、負載、通信成本等。

路徑長度：

路徑長度是最常用的路由。一些路由協議允許網管給每個網路連接人工賦以代價值，這種情況下，路由長度是所經過各個鏈接的代價總和。

可靠性：

可靠性，在路由演算法中指網路連接的可依賴性（通常以位誤率描述），有些網路連接可能比其它的失效更多，網路失效後，一些網路連接可能比其它的更易或更快修復。

路由延遲：

路由延遲指分組從源通過網路到達目的所花時間。很多因素影響到延遲，包括中間的網路連接的帶寬、經過的每個路由器的埠隊列、所有中間網路連接的擁塞程度以及物理距離。

帶寬

帶寬指連接可用的流通容量。在其它所有條件都相等時，10Mbps的乙太網鏈接比64kbps的專線更可取。雖然帶寬是鏈接可獲得的最大吞吐量，但是通過具有較大帶寬的鏈接做路由不一定比經過較慢鏈接路由更好。

負載：

負載指網路資源，如路由器的繁忙程度。負載可以用很多方面計算，包括CPU使用情況和每秒處理分組數。持續地監視這些參數本身也是很耗費資源的。

通信代價：

通信代價是另一種重要的metric，尤其是有一些公司可能關心運作費用甚於關心性能。即使線路延遲可能較長，他們也寧願通過自己的線路發送數據而不採用昂貴的公用線路。

參考資料來源：網路-路由演算法

❽ 以本學期所學計算機網路為主，從自身學習的角度出發，以100台機器為目標，組建一個小型區域網絡，請寫出組

100台機器嘛，小意思。就是一個中小型企業的網路嘛。首先路由器，或者直接三層交換，二層交換機，伺服器3台，硬體防火牆一台。流量控制器。辦公室列印機，傳真機等。
步驟：1，首先是設計組網結構，根據具體物理位置，畫出星型拓撲結構。2，根據物理結構進行綜合布線，長遠考慮，最好採用六類以上雙絞線，光纖作為傳輸介質（未來的趨勢千兆乙太網）。3，網路安全考慮，使用代理伺服器進入互聯網，中間再加一個防火牆，同時接入流量控制設備。4，條件允許的話採用可堆棧的三層交換機作為核心設備，方便將來必要的擴展。24口部門交換機4台吧。

❾ 計算機網路裡面網橋自學習演算法！是個什麼意思求大神給解釋一下！

如從某個站口A發出的幀從介面X進入某網橋，那麼從這個介面出發沿相反方向已定可以吧一個幀傳送到A！所以網橋每收到一個幀就記錄其源地址和進入網橋的介面！

❿ 計算機網路原理的選擇題：若使用二進制指數退避演算法，發送成功概率最大的數據幀是（ ）

選擇D，1，取均勻分布在0至2'min（k，10）-1之間的一個隨機數r，k是發生沖突的次數。2，發送站等待2rt長度的時間後才能嘗試重新發送，其中t為乙太網的端到端延遲。

從這兩個步驟可以看出，k值越大，幀重傳時再次發生沖突的概率越低，發送成功率越高。