導航:首頁 > 源碼編譯 > gbn回退演算法

gbn回退演算法

發布時間:2022-08-09 09:36:55

㈠ tcp與gbn有哪些區別

中繼器可以用來連接不同的物理介質,並在各種物理介質中傳輸數據包。某些多埠的中繼器很像多埠的集線器,它可以連接不同類型的介質。

中繼器是擴展網路的最廉價的方法。當擴展網路的目的是要突破距離和結點的限制時,並且連接的網路分支都不會產生太多的數據流量,成本又不能太高時,就可以考慮選擇中繼器。採用中繼器連接網路分支的數目要受具體的網路體系結構限制。

中繼器沒有隔離和過濾功能,它不能阻擋含有異常的數據包從一個分支傳到另一個分支。這意味著,一個分支出現故障可能影響到其它的每一個網路分支

TCP:Transmission Control Protocol 傳輸控制協議
首先,TCP建立連接之後,通信雙方都同時可以進行數據的傳輸,其次,他是全雙工的;在保證可靠性上,採用超時重傳和捎帶確認機制。
在流量控制上,採用滑動窗口協議,協議中規定,對於窗口內未經確認的分組需要重傳。
在擁塞控制上,採用慢啟動演算法
詞條指正 - Google 搜索中文釋義:(RFC-793)傳輸控制協議
註解:該協議主要用於在主機間建立一個虛擬連接,以實現高可靠性的數據包交換。IP協議可以進行IP數據包的分割和組裝,但是通過IP協議並不能清楚地了解到數據包是否順利地發送給目標計算機。而使用TCP協議就不同了,在該協議傳輸模式中在將數據包成功發送給目標計算機後,TCP會要求發送一個確認;如果在某個時限內沒有收到確認,那麼TCP將重新發送數據包。另外,在傳輸的過程中,如果接收到無序、丟失以及被破壞的數據包,TCP還可以負責恢復。
傳輸控制協議(Transmission Control Protocol,TCP)是一種面向連接的、可靠的、基於位元組流的運輸層通信協議,通常由IETF的RFC 793說明。在簡化的計算機網路OSI模型中,它完成運輸層所指定的功能。

㈡ 簡述GBN和選擇重傳的工作過程,並總結兩者之間的區別

摘要 出現這兩種協議的前提:停等協議,信道效率低。

㈢ 後退N幀協議(gbn)(大綱裡面的) 哪個大蝦給大體講講

講到gbn,首先要講到累積確認。
累積確認的意思是:接收方不必對收到的分組逐個發送確認,而是可以在收到幾個分組後,對按序到達的最後一個分組加以確認。
比如,發送方發送0~7個幀,接收方對第0,2,3,7個幀發送確認,就是分別對第0個幀的確認,對第1,2個幀的確認,對第3個幀的確認,對第4,5,6,7個幀的確認。
假如接收方只發送了第3個幀的確認,就說明前面0,1,2,3號幀都被接收方正常接收了,但是後面的四個幀雖然也已經發送了,但是卻需要重傳,這就稱作Go-back-N,也就是gbn(後退N幀)協議。
在這里實際上是回退4幀。

㈣ (200分)擴展UDP實現可靠傳輸(SR,GBN)

UDT協議-基於UDP的可靠數據傳輸協議
1. 介紹
隨著網路帶寬時延產品(BDP)的增加,通常的TCP協議開始變的低效。這是因為它的AIMD(additive increase multiplicative decrease)演算法徹底減少了TCP擁塞窗口,但不能快速的恢復可用帶寬。理論上的流量分析表明TCP在BDP增加到很高的時候比較容易受包損失攻擊另外,繼承自TCP擁塞控制的不公平的RTT也成為在分布式數據密集程序中的嚴重問題。擁有不同RTT的並發TCP流將不公平地分享帶寬。盡管在小的 BDP網路中使用通常的TCP實現來相對平等的共享帶寬,但在擁有大量BDP的網路中,通常的基於TCP的程序就必須承受嚴重的不公平的問題。這個RTT 基於的演算法嚴重的限制了其在廣域網分布式計算的效率,例如:internet上的網格計算。
一直到今天,對標準的TCP的提高一直都不能在高BDP環境中效率和公平性方面達到滿意的程度(特別是基於RTT的問題)。例如:TCP的修改,RFC1423(高性能擴展),RFC2018(SACK)、RFC2582(New Reno)、RFC2883(D-SACK)、和RFC2988(RTO計算)都或多或少的提高了點效率,但最根本的AIMD演算法沒有解決。HS TCP(RFC 3649)通過根本上改變TCP擁塞控制演算法來在高BDP網路中獲得高帶寬利用率,但公平性問題仍然存在。
考慮到上面的背景,需要一種在高BDP網路支持高性能數據傳輸的傳輸協議。我們推薦一個應用程序級別的傳輸協議,叫UDT或基於UDP的數據傳輸協議並擁有用塞控制演算法。
本文描述兩個正交的部分,UDP協議和UDT擁塞控制演算法。一個應用層級別的協議,位於UDP之上,使用其他的擁塞演算法,然而這些本文中描述的演算法也可以在其他協議中實現,例如:TCP。
一個協議的參考實現叫[UDT];詳細的擁塞控制演算法的性能分析在[GHG04]中可以找到。

㈤ 選擇重傳與回退N步的差別

兩者的區別在於接收方是否對接收到的失序分組提供緩存。選擇重傳是提供的,即它會把收到的所有報文段存起來,包括失序的,而GO-Back-N會把失序分組丟棄。舉個例子,若接收方收到分組1,它就向發送方發送一個ACK=1的確認報文段,表示它想收到的下一個分組為分組2,此時,若發送方發來分組3,4,GBN協議會把分組3,4丟棄,繼續向發送方發送ACK1;而選擇重傳(SR)協議會把分組3,4緩存起來,向發送方發送ACK3和ACK4,當超時事件發生時,發送方只會發送那些未被接收方所確認的分組。在本例中,分組2發送超時,GBN會重新發送分組2,3,4,而SR只會重傳分組2。

㈥ 簡述GBN協議的工作過程

你大概說的是3步握手吧,這跟傳真機的5部握手很類似。 下面的資料希望對你有用 TCP/IP 是很多的不同的協議組成,實際上是一個協議組,TCP 用戶數據報表協議(也 稱作TCP 傳輸控制協議,Transport Control Protocol。可靠的主機到主機層協議。這里要先 強調一下,傳輸控制協議是OSI 網路的第四層的叫法,TCP 傳輸控制協議是TCP/IP 傳輸的 6 個基本協議的一種。兩個TCP 意思非相同。)。TCP 是一種可靠的面向連接的傳送服務。 它在傳送數據時是分段進行的,主機交換數據必須建立一個會話。它用比特流通信,即數據 被作為無結構的位元組流。通過每個TCP 傳輸的欄位指定順序號,以獲得可靠性。是在OSI 參考模型中的第四層,TCP 是使用IP 的網間互聯功能而提供可靠的數據傳輸,IP 不停的把 報文放到網路上,而TCP 是負責確信報文到達。在協同IP 的操作中TCP 負責:握手過程、

㈦ 計算機所有協議及解釋

CSMA/CD :(Carrier Sense Multiple Access/Collision Detect)又稱載波監聽多路訪問/碰撞檢測, 它是提供定址和媒體存取的控制方式,使得不同設備或網路上的節點可以在多點的網路上通信而不相互沖突,執行先聽後發,邊發邊聽,沖突停發,隨機延遲後重發,具有原理比較簡單,技術上易實現,網路中各工作站處於平等地位 ,不需集中控制,不提供優先順序控制等優點的一種乙太網的多路訪問協議。
CDMA :(Code Division Multiple Access) 又稱碼分多址,是基於碼分技術(擴頻技術)和多址技術的通信系統,系統為每個用戶分配各自特定地址碼。地址碼之間具有相互准正交性,從而在時間、空間和頻率上都可以重疊;將需傳送的具有一定信號帶寬的信息數據,用一個帶寬遠大於信號帶寬的偽隨機碼進行調制,使原有的數據信號的帶寬被擴展,接收端進行相反的過程,進行解擴,增強了抗干擾的能力。
NAT :(Network Address Translation)又稱網路地址轉換,是一種將私有(保留)地址轉化為合法IP地址,被廣泛應用於各種類型Internet接入方式和各種類型的網路中,不僅完美地解決了IP地址不足的問題,而且還能夠有效地避免來自網路外部的攻擊,隱藏並保護網路內部的計算機的廣域網(WAN)技術。
RIP :(Routing Information Protocol)又稱路由選擇信息協議,是一種分布式的基於距離向量的路由選擇協議,是網際網路的標准協議,其最大的優點就是簡單。RIP協議要求網路中每一個路由器都要維護從它自己到其他每一個目的網路的距離記錄(這一組距離,即「距離向量」)。RIP允許一條路徑最多隻能包含15個路由器,因此,距離等於16時即為不可達。可見RIP協議只適用於小型互聯網。
GBN :(Go-Back-N) 又稱回退N步,是容許發送方發送多個分組,而不需要等待確認,但也受限與在流水線中未確認的分組數不能超過某個最大數N的一種可靠傳輸協議。
FTP:( File Transfer Protocol)文件傳輸協議,是Internet文件傳送的基礎,由一系列規格說明文檔組成,提高文件的共享性,提供非直接使用遠程計算機,使存儲介質對用戶透明和可靠高效地傳送數據的TCP/IP 協議組中的一種協議,簡單的說,FTP就是完成兩台計算機之間的拷貝,從遠程計算機拷貝文件至自己的計算機上,稱之為「下載(download)」文件。若將文件從自己計算機中拷貝至遠程計算機上,則稱之為「上傳(upload)」文件。在TCP/IP協議中,FTP標准命令TCP埠號為21,Port方式數據埠為20。
VC:(Virtual Circuit)虛電路 ,虛電路又稱為虛連接或虛通道,是分組交換的兩種傳輸方式中的一種。在通信和網路中,虛電路是由分組交換通信所提供的面向連接的通信服務。在兩個節點或應用進程之間建立起一個邏輯上的連接或虛電路後,就可以在兩個節點之間依次發送每一個分組,接受端收到分組的順序必然與發送端的發送順序一致,因此接受端無須負責在收集分組後重新進行排序。虛電路協議向高層協議隱藏了將數據分割成段,包或幀的過程。
SR:(selective repeat)選擇重傳協議,是一種為了進一步提高信道的利用率,設法只重傳出現差錯的數據幀或者是定時器超時的數據幀的數據傳輸協議。不過它要求接收方必須加大接收窗口,以便先收下發送序號不連續但仍處在接收窗口中的那些數據幀。等到所缺序號的數據幀收到之後再按序一並交付給上一層。
URL:(Uniform / Universal Resource Locator )統一資源定位符,也被稱為網頁地址,是用於完整地描述Internet上網頁和其他資源的地址的一種標識方法。它由三部分組成:協議類型,主機名和路徑及文件名。通過URL可以指定的主要有以下幾種:http、ftp、gopher、telnet、file等。
OSPF:(Open Shortest Path First) 開放式最短路徑優先協議,是用於大型自主網路中替代路由信息協議的協議標准。像RIP一樣,OSPF也是
由IETF設計用作內部網關協議族中的一個標准。在使用OSPF時網路拓撲結構的變化可以立即在路由器上反映出來。不像RIP,OSPF不是全部當前結點保存的路由表,而是通過最短路優先演算法計算得到最短路,這樣可以降低網路通信量。如果您熟悉最短路優先演算法就會知道,它是一種只關心網路拓撲結構的演算法,而不關心其它情況,如優先權的問題,對於這一點,OSPF改變了演算法使它根據不同的情況給某些通路以優先權。

閱讀全文

與gbn回退演算法相關的資料

熱點內容
面向對象的編程的基本特徵 瀏覽:717
php定時執行任務linux 瀏覽:786
php數組中刪除元素 瀏覽:724
螢石雲伺服器視頻 瀏覽:269
防火牆配置伺服器熱備的虛擬地址 瀏覽:188
linux安裝xdm 瀏覽:736
java計算12 瀏覽:249
大金空調擺動式壓縮機 瀏覽:453
新的雲伺服器如何設置首頁 瀏覽:687
javastring字元位置 瀏覽:197
銀河麒麟字體庫存在哪個文件夾 瀏覽:957
魔獸加丁伺服器的航空叫什麼 瀏覽:152
花冠改裝案例哪個app多 瀏覽:515
成績單app哪個好用 瀏覽:140
北美程序員vs國內程序員 瀏覽:181
php解析xml文檔 瀏覽:121
石墨文檔APP怎麼橫屏 瀏覽:185
牆主鋼筋加密和非加密怎麼看 瀏覽:144
金山區文件夾封套定製 瀏覽:708
soho程序員 瀏覽:672