导航:首页 > 源码编译 > 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回退算法相关的资料

热点内容
三星电视怎么卸掉app 浏览:317
如何将pdf转换成docx文件 浏览:32
dos命令批量改名 浏览:376
centosphp环境包 浏览:601
mfipdf 浏览:534
电脑解压后电脑蓝屏 浏览:295
外网访问内网服务器如何在路由器设置 浏览:856
2014统计年鉴pdf 浏览:434
linuxoracle用户密码 浏览:757
股票交易pdf 浏览:898
p2papp源码 浏览:308
记录睡眠软件app哪个好用 浏览:140
液压助力车压缩比 浏览:217
文件服务器上如何查看 浏览:975
雪花绘制源码 浏览:662
app主页演示图怎么做 浏览:542
幼儿园设计pdf 浏览:645
干接点输入单片机 浏览:541
亚马逊云服务器查看 浏览:163
如何用免费云服务器 浏览:610