❶ 計算機網路考試大題
1．HTML 也稱（超文本標記語言）或（超文本置標語言），用於標注文檔或給文檔添加標簽，使得文檔可以在（瀏覽器）中顯示。
2．URL 主要有三部分組成，分別是： （傳輸協議）、（主機的IP 地址或域名）、（資源所在路徑和文件名）
3．Internet 上的郵件接收伺服器有三種類型，分別是（SMTP ）、（IMAP ）、和（POP ）。
❷ 計算機網路的題：考慮下圖所示網路。鏈路費用已標明。
a-b:1
a-c:3
a-d:4
a-e:3
a-f:7
a-g:7
❸ 計算機網路理論的路徑選擇
早期計算機領域中幾個熱門研究課題，成果多、文獻量大。路徑選擇的主要目的是在網路中選擇最佳路徑 ，將源站點發送的報文信息高速、有效地傳送到目的站點，其側重點是提高網路服務質量、減少延遲時間、降低傳輸費用。衡量路徑選擇演算法好壞的標准包括：①報文信息以最短的時間、最短的路徑或最少的費用，傳送到目的地。②演算法簡單、易於實現、適應性強（能適應網路故障和結構變化所帶來的影響）。③不過重增加網路和結點的開銷（包括處理機時間、存儲容量 、信息傳輸量等)。④有助於改善網路性能、保持穩定的吞吐率、降低平均傳輸延遲時間、均衡網路負載等。典型路徑選擇演算法有擴散式路徑選擇、隨機式路徑選擇、固定路徑選擇、自適應路徑選擇等。
❹ 在計算機網路中由什麼確定從發送方到接收方的數據轉發路徑
答: 在三種交換方式中，電路交換是建立一條專有的通道，因此其轉發路徑在建立之初就已經確定了。而報文交換的數據轉化路徑是通過路由器確定的。對於分組交換，按照實現方式分為數據報分組交換和虛電路分組交換，前者轉發路徑由路由器確定，後者轉發路徑在虛電路建立之初確定。
❺ 計算機網路題目：在互聯網的路由器中，其路由表
1、
路由表中的條目是以一個網段為目的的，也就是說多個地址可能只對應一個條目，所以A不對。
現在互聯網中各種路由協議選路方法不同，但都是自己選擇將數據包/幀傳給哪個下一條路由器，由下一跳路由器再去做路由決策，所以B不對。
C的說法也有問題，但已經是最好的答案了。因為路徑肯定是下一跳路由器某個介面的IP地址。
D說法含糊不清。
綜述，選C。
2、
TCP是可靠的傳輸機制，主要特點就是面向連接，也是端到端的傳輸層協議，所以A對。
IP用來傳輸數據，設計它的特點就是效率高，轉發快，而不考慮可靠性，可靠性一般由上層保證，IP只對自己的報頭進行校驗。所以B錯。
UDP是傳輸層協議，和TCP一樣屬於端到端協議，只是無連接沒有可靠性。
D錯。
綜述，選A。
3、
典型的電路交換就是傳統電話網，一條會話會獨佔一條物理鏈路，所以一定是從源到目的的同一路經。A錯。
使用數據報的分組交換採用存儲轉發傳輸方式，將一個長報文先分割為若干個較短的分組，然後把這些分組逐個發送出去，到達目的地時需要進行排序重組，也就是說同一報文的不同分組可以由不同的傳輸路徑通過通信子網。所以B對。
報文交換也是數據報的儲存轉發，但不分組，對比數據報分組交換可知，C錯。
而虛電路的分組交換顧名思義就是通信前預先建立一條虛電路，分組後的數據報會沿此虛電路傳輸，因此不會走其他路徑。D錯。
綜述，選B。
❻ 最近在做計算機網路的題目，三題有點難。誰的教教我！！！
第一次握手：建立連接時，客戶端發送syn包(syn=1000)到伺服器，並進入SYN_SEND狀態，等待伺服器確認；
第二次握手：伺服器收到syn包，必須確認客戶的SYN（ack=1000+1），同時自己也發送一個SYN包（syn=3000），即SYN+ACK包，此時伺服器進入SYN_RECV狀態；
第三次握手：客戶端收到伺服器的SYN＋ACK包，向伺服器發送確認包ACK(ack=3000+1)，此包發送完畢，客戶端和伺服器進入ESTABLISHED狀態，完成三次握手。
❼ 急求計算機網路基礎平時作業，下面是我的題目：
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、
❽ 計算機網路自學筆記：選路演算法
網路層必須確定從發送方到接收方分組所經過的路徑。選路就是在網路中的路由器里的給某個數據報確定好路徑(即路由)。
一 台主機通常直接與一台路由器相連接，該路由器即為該主機的默認路由器，又稱為該主機的默認網關。 每當某主機向外部網路發送一個分組時，該分組都被傳送給它的默認網關。
如果將源主機的默認網關稱為源路由器,把目的主機的默認網關稱為目的路由器。為一個分組從源主機到目的主機選路的問題於 是可歸結為從源路由器到目的路由器的選路問題。
選路演算法的目標很簡單:給定一組路由器以及連接路由器的鏈路，選路演算法要找到一條從源路由器到目的路由器的最好路徑，通常一條好路徑是指具有最低費用的路徑。
圖 G=(N，E)是一個 N 個節點和 E 條邊的集合，其中每條邊是來自 N 的一對節點。在網 絡選路的環境中，節點表示路由器，這是做出分組轉發決定的節點，連接節點的邊表示路由 器之間的物理鏈路。
一條邊有一個值表示它的費用。通常一條邊的費用可反映出對應鏈路的物理長度、鏈路速度或與該鏈路相關的費用。
對於 E 中的任一條邊(xy)可以用 c(xy )表示節點 x 和 y 間邊的費用。一般考慮的都是無向 圖，因此邊(xy)與邊(y x)是相同的並且開銷相等。節點 y 也被稱為節點 x 的鄰居。
在圖中為各條邊指派了費用後，選路演算法的目標自然是找出從源到目的間的最低費用路徑。圖 G=(N，E)中的一條路徑(Path)是一個節點的序列，使得每一對以(x1,x2)， (x2,x3)，…，是 E 中的邊。路徑的費用是沿著路徑所有邊費用的總和。
從廣義上來說，我們對 選路演算法分類的一種方法就是根據該演算法是全局性還是分布式來區分的。
.全局選路演算法： 用完整的、全局性的網路信息來計算從源到目的之間的最低費用路徑。
實際上， 具有全局狀態信息的演算法常被稱作鏈路狀態 LS 演算法， 因為該演算法必須知道網路中每條鏈路的費用。
.分布式選路演算法： 以迭代的、分布式的方式計算出最低費用路徑。通過迭代計算並與相鄰節點交換信息，逐漸計算出到達某目的節點或一組目的節點的最低費用路徑。
DV 演算法是分布式選路演算法， 因為每個節點維護到網路中的所有其他節點的費用(距離)估計的矢量。
選路演算法的第二種廣義分類方法是根據演算法是靜態的還是動態的來分類。
一： 鏈路狀態選路演算法 LS
在鏈路狀態演算法中，通過讓每個節點向所有其他路由器廣播鏈路狀態分組， 每個鏈路狀態分組包含它所連接的鏈路的特徵和費用， 從而網路中每個節點都建立了關於整個網路的拓撲。
Dijkstra 演算法計算從源節點到網路中所有其他節點的最低費用路徑.
Dijkstra 演算法是迭代演算法，經演算法的第 k 次迭代後，可知道到 k 個目的節點的最低費用路徑。
定義下列記號:
D(V)隨著演算法進行本次迭代，從源節點到目的節點的最低費用路徑的費用。
P(v)從源節點到目的節點 v 沿著當前最低費用路徑的前一節點(，的鄰居)。
N`節點子集；如果從源節點到目的節點 v 的最低費用路徑已找到，那麼 v 在 N`中。
Dijkstra 全局選路演算法由一個初始化步驟和循環組成。循環執行的次數與網路中的節點個數相同。在結束時，演算法會計算出從源節點 u 到網路中每個其他節點的最短路徑。
考慮圖中的網路，計算從 u 到所有可能目的地的最低費用路徑。
.在初始化階段 ，從 u 到與其直接相連的鄰居 v、x、w 的當前已知最低費用路徑分別初始化為 2，1 和 5。到 y 與 z 的費用被設為無窮大，因為它們不直接與 u 連接。
.在第一次迭代時， 需要檢查那些還未加到集合 N`中的節點，找出在前一次迭代結束時具有最低費用的節點。那個節點是 x 其費用是 1，因此 x 被加到集合 N`中。然後更新所有節點的 D(v)，產生下表中第 2 行(步驟)所示的結果。到 v 的路徑費用未變。經過節點 x 到 w 的 路徑的費用被確定為 4。因此沿從 u 開始的最短路徑到 w 的前一個節點被設為 x。類似地， 到 y 經過 x 的費用被計算為 2，且該表項也被更新。
.在第二次迭代時 ，節點 v 與 y 被發現具有最低費用路徑 2。任意選擇將 y 加到集合 N` 中，使得 N』中含有 u、x 和 y。通過更新，產生如表中第 3 行所示的結果。
.以此類推…
當 LS 演算法結束時，對於每個節點都得到從源節點沿著它的最低費用路徑的前繼節點， 對於每個前繼節點，又有它的前繼節點，按照此方式可以構建從源節點到所有目的節點的完 整路徑。
根據從 u 出發的最短路徑，可以構建一個節點(如節點 u)的轉發表。
二 距離矢量選路演算法 DV
LS 演算法是一種使用全局信息的演算法，而距離矢量演算法是一種迭代的、非同步的和分布式的演算法。
Bellman-Ford 方程：
設 dx(y)是從節點 x 到節點 y 的最低費用路徑的費用，則有 dx(y) = min {c(x,v) + dv(y) }
PS： 方程中的 min，是指取遍 x 的所有鄰居。
Bellman-Ford 方程含義相當直觀，意思是從 x 節點出發到 y 的最低費用路徑肯定經過 x 的某個鄰居，而且 x 到這個鄰居的費用加上這個鄰居到達目的節點 y 費用之和在所有路徑 中其總費用是最小的。 實際上，從 x 到 v 遍歷之後，如果取從 v 到 y 的最低費用路徑，該路 徑費用將是 c(x,v)+ dv(y)。因此必須從遍歷某些鄰居 v 開始，從 x 到 y 的最低費用是對所有鄰 居的 c(x,v)+dv(y)的最小值。
在該 DV 演算法中，當節點 x 看到它的直接相連的鏈路費用變化，或從某個鄰居接收到一 個距離矢量的更新時，就根據 Bellman-Ford 方程更新其距離矢量表。
三 LS 與 DV 選路演算法的比較
DV 和 LS 演算法採用不同的方法來解決計算選路問題。
在 DV 演算法中，每個節點僅與它的直接相連鄰居交換信息，但它為它的鄰居提供了從其 自己到網路中(它所知道的)所有其他節點的最低費用估計。
在 LS 演算法中，每個節點(經廣播)與所有其他節點交換信息，但它僅告訴它們與它直接 相連鏈路的費用。
·報文復雜性：
LS 演算法要求每個節點都知道網路中每條鏈路的費用，需要發送 O(nE)個消息。
DV 演算法要求在每次迭代時，在兩個直接相連鄰居之間交換報文，演算法收斂所需的時間 依賴於許多因素。當鏈路費用改變時，DV 演算法僅當在會導致該節點的最低費用路徑發生改 變時，才傳播已改變的鏈路費用。
·收效速度：
DV演算法收斂較慢，且在收斂時會遇到選路環路。DV演算法還會遭受到計數到無窮的問題。
•健壯性： 在 LS 演算法中，如果一台路由器發生故障、或受到破壞，路由器會向其連接的鏈路廣播 不正確費用，導致整個網路的錯誤。
在 Dv 演算法下， 每次迭代時，其中一個節點的計算結果會傳遞給它的鄰居，然後在下次迭代時再間接地傳遞給鄰居的鄰居。在這種情況下，DV 演算法中一個不正確的計算結果也會擴散到整個網路。
四.層次選路
兩個原因導致層次的選路策略：
•規模： 隨著路由器數目增長，選路信息的計算、存儲及通信的開銷逐漸增高。
•管理自治： 一般來說，一個單位都會要求按自己的意願運行路由器(如運行其選擇的某 種選路演算法)，或對外部隱藏其內部網路的細節。
層次的選路策略是通過將路由器劃分成自治系統 AS 來實施的。
每個 AS 由一組通常在相同管理控制下的路由器組成(例如由相同的 ISP 運營或屬於相同 的公司網路)。在相同的 AS 內的路由器都全部運行同樣的選路演算法。
在一個自治系統內運行的選路演算法叫做自治系統內部選路協議。 在一個 AS 邊緣的一台 或多台路由器，來負責向本 AS 之外的目的地轉發分組，這些路由器被稱為網關路由器
在各 AS 之間，AS 運行相同的自治系統間選路協議。
❾ 計算機網路的最短路徑演算法有哪些對應哪些協議
用於解決最短路徑問題的演算法被稱做「最短路徑演算法」，有時被簡稱作「路徑演算法」。最常用的路徑演算法有：
Dijkstra演算法、A*演算法、SPFA演算法、Bellman-Ford演算法和Floyd-Warshall演算法，本文主要介紹其中的三種。
最短路徑問題是圖論研究中的一個經典演算法問題，旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。
演算法具體的形式包括：
確定起點的最短路徑問題：即已知起始結點，求最短路徑的問題。
確定終點的最短路徑問題：與確定起點的問題相反，該問題是已知終結結點，求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同，在有向圖中該問題等同於把所有路徑方向反轉的確定起點的問題。
確定起點終點的最短路徑問題：即已知起點和終點，求兩結點之間的最短路徑。
全局最短路徑問題：求圖中所有的最短路徑。
Floyd
求多源、無負權邊的最短路。用矩陣記錄圖。時效性較差，時間復雜度O(V^3)。
Floyd-Warshall演算法（Floyd-Warshall algorithm）是解決任意兩點間的最短路徑的一種演算法，可以正確處理有向圖或負權的最短路徑問題。
Floyd-Warshall演算法的時間復雜度為O(N^3)，空間復雜度為O(N^2)。
Floyd-Warshall的原理是動態規劃：
設Di,j,k為從i到j的只以(1..k)集合中的節點為中間節點的最短路徑的長度。
若最短路徑經過點k，則Di,j,k = Di,k,k-1 + Dk,j,k-1；
若最短路徑不經過點k，則Di,j,k = Di,j,k-1。
因此，Di,j,k = min(Di,k,k-1 + Dk,j,k-1 , Di,j,k-1)。
在實際演算法中，為了節約空間，可以直接在原來空間上進行迭代，這樣空間可降至二維。
Floyd-Warshall演算法的描述如下：
for k ← 1 to n do
for i ← 1 to n do
for j ← 1 to n do
if (Di,k + Dk,j < Di,j) then
Di,j ← Di,k + Dk,j;
其中Di,j表示由點i到點j的代價，當Di,j為 ∞ 表示兩點之間沒有任何連接。
Dijkstra
求單源、無負權的最短路。時效性較好，時間復雜度為O（V*V+E）,可以用優先隊列進行優化，優化後時間復雜度變為0（v*lgn）。
源點可達的話，O（V*lgV+E*lgV）=>O（E*lgV）。
當是稀疏圖的情況時，此時E=V*V/lgV，所以演算法的時間復雜度可為O（V^2） 。可以用優先隊列進行優化，優化後時間復雜度變為0（v*lgn）。
Bellman-Ford
求單源最短路，可以判斷有無負權迴路（若有，則不存在最短路），時效性較好，時間復雜度O（VE）。
Bellman-Ford演算法是求解單源最短路徑問題的一種演算法。
單源點的最短路徑問題是指：給定一個加權有向圖G和源點s，對於圖G中的任意一點v，求從s到v的最短路徑。
與Dijkstra演算法不同的是，在Bellman-Ford演算法中，邊的權值可以為負數。設想從我們可以從圖中找到一個環
路（即從v出發，經過若干個點之後又回到v）且這個環路中所有邊的權值之和為負。那麼通過這個環路，環路中任意兩點的最短路徑就可以無窮小下去。如果不處理這個負環路，程序就會永遠運行下去。 而Bellman-Ford演算法具有分辨這種負環路的能力。
SPFA
是Bellman-Ford的隊列優化，時效性相對好，時間復雜度O（kE）。（k< 與Bellman-ford演算法類似，SPFA演算法採用一系列的鬆弛操作以得到從某一個節點出發到達圖中其它所有節點的最短路徑。所不同的是，SPFA演算法通過維護一個隊列，使得一個節點的當前最短路徑被更新之後沒有必要立刻去更新其他的節點，從而大大減少了重復的操作次數。
SPFA演算法可以用於存在負數邊權的圖，這與dijkstra演算法是不同的。
與Dijkstra演算法與Bellman-ford演算法都不同，SPFA的演算法時間效率是不穩定的，即它對於不同的圖所需要的時間有很大的差別。
在最好情形下，每一個節點都只入隊一次，則演算法實際上變為廣度優先遍歷，其時間復雜度僅為O(E)。另一方面，存在這樣的例子，使得每一個節點都被入隊(V-1)次，此時演算法退化為Bellman-ford演算法，其時間復雜度為O(VE)。
SPFA演算法在負邊權圖上可以完全取代Bellman-ford演算法，另外在稀疏圖中也表現良好。但是在非負邊權圖中，為了避免最壞情況的出現，通常使用效率更加穩定的Dijkstra演算法，以及它的使用堆優化的版本。通常的SPFA。