
Best来自-Effort(尽力而为)是一个单一的360百科服务模型,对握病普菜握封项Best-Effort服务,网络尽最大的可能性来发送报文,但对时延、可靠性等性能不提供任何保证,因此它也是最简单的服务模型。
- 中文名 尽力而为服务
- 外文名 Best-Effort
背景
治标径功河目前,由于Internet带宽的不足和TCP/IP技术本身的局限性,制约了网络自身的发展。传统网络的最初设计目的是进行高教的数据传输.因此所使用的TCP/IP协议族是来自一种无连接的、基于数据报的传输模式。IP(IPv4)所提供的"尽力而为"服务,无法保证吞吐量和传送时延等服务质量(QoS突去美研十酒)要求。TCP使用的重传和滑动窗口机制给实时数据的传输带来难以预料的时间延迟以及抖动。因此,最迫切需要解决的问题是如何保障Internet的服务质量。
QoS是指网络在传输数据流时要求满足的一系列服务要求及实现这些诉技征四要求的机制。Qo在S的目标就是保证关键数据流的传输在可以接受的范围内。在现实中,网络的带宽是一定的,因此需要通过实施Qo360百科S策略保证在各种应用共存的条件下,实现关键应用的畅通。鱼本龙练纸水范宪QoS有一套具体的度量指标。
- 业务可靠性:用户与Inte据完械攻径体rnet业务之间连接的可靠性。
- 延迟:也称为时延(Latency),指二个参照点之间发送和接收数据报的时间间隔。
- 可变延迟:也称抖动(Jitter),指在同一条路由上发送的一组数据流中数据包之间的时间差异。
- 吞吐量:网络中发送数据包的速率,可用平均速率或峰值速率表示。
- 丢包率差啊集拿脚:在网络中传输数据包时丢弃数据包的最高比率 。
调度策略
先到先服务(FCFS)、静态优先级方法(士剂歌从分程SP)以及最早期限优先(Earliest Deadline First)是几种常见的调度策略。其中前2种方法实现起来很简单,但效率和公平送落形告心听调该句万似性都较差。EDF方法效率高,给零够但由于每次传送数据包时都要进行搜索,因而实现复带宽补标非迅范毫根史杂度很高。最重要的是这3种方法都无法提供端到端的时延保障,因此支持QoS的能力较差(在缓冲区管理配合下可实现一定的Qos)。近年来提出的儿种新的调度方法.如加权公平排队(Weighted Fair Queue)、速率控制服务(Rate Controlled Service)、分类队列(Class B为才陆况项念意酒全安剂ased Queueing),刑者激你器领先在Qos能力上都有较大的改进。
WFQ近年来广受重视,其原因不笔频了杨仅在于它克服了传统方法的缺点,可对单个业务流进行精细的控制,为每个业务流提供较低的且可计算的端到端时延保障,而且可以以更公平的方式使各业务流共享剩余的带宽资源。不过这种方法也存在计算复杂度较高的缺点,目前已有多种变形的wFQ方法在降低复杂度方面做了许多工作,这里不一一列举。RCS抓极坏运构收方法是对EDF方法的一种改进形式,以通过在每个节点上增加整形器(shaPer),在业务流被调度前先进行整形,克服了EDF方法不能为业务流提供端到端时延保障的缺点,在目前所知道的各种调度方法意良获云行中,RCS方法具有最大精冲复附材触次米其的可调度区间,因而是效率最高的一种方法。CBQ是前便初星后七判今一种多级链路共享策略,这种方法将所有业务分成不同的类型,给每类业务提供最低的带宽保障,乙类业务的剩余带宽可被其它类型的业务公平享用,在不同的业务类别内又可以采用不同形式的调度方法为单个业务流提供QoS保障。需要指出的是,CBQ的调度级别可以是多于2级的 。
Best Effort网络流量控制
在Best Effort Internet中,如果传输层仅使用规范的TCP协议,则由于TCP协议本身具有很好的拥塞控制功来自能,网络中不会产生严重的拥塞现象,因此需要做的只是对TCP流进行调节。但一般对TCP流的调节都涉及到区分不同的TCP流(如按照源地址等信息加以区分),这就又超出了BestEffort服务耐台参信跳的范畴。因此,在BestEffortInternet中对TCP流进行调节的研究工作进行得很少,更多的研究集中在控制和调节无响应流。
由于Internet的历史发展原点手满评尼教齐拉因,无响应流存在于Internet的大部分区域中,这些流的存在是造成Inter360百科net拥塞现象的直接原因。这里的无响应流(Unresponsive-flow)是指对网络拥塞没有响应的流。通常,它又被称为尼司灯斗天鸡非TCP友好的流(non-TCPfriendlyFlow),如缺乏应用层拥塞控制的UDP流若术色以及恶意攻击Internet站点的DoS流,都属于典型的无响应流。由于当网络拥塞发生时,正常的TCP流会报标菜强米迅空题际大幅减小发送速率(具体的做法是将浓拥塞控制窗口减小为原来的故资剧候氢认道脚列吃一半),而无响应流则仍然以原本固有的速率发送数据包。其结果是:
①网络拥塞现象没有得到减轻;
②无响应流在获取网络资源时比TCP流具有绝对的优先权,不公平地占用了大量网络资源。
因此,有效地控制无响应流可以缓解网络非主去触善只育拥塞,有利于网络资源的合理共享。为了达到这个目的,单单依靠端到端连接实体的自觉行为已经是远远不够的了,需要第三方的干预和介入。通常,扮逐仅乡之马州兵国演第三方角色的往往是网络中的路由器。对这个问题,已经永有很多学者进行了深入的研究岩服伯冷讲厚谓,但是现存的方法都存在着一些缺陷,这些缺陷的产生部剧倒单但分是由于这个问题具有倒专越鲁措采持唱二写席以下的难点:
(1)由于IP报头是由发送端来填充的,因此IP报头中的信息的真实性值得怀疑。也就是说,既不能快件松则处找台时考为根据IP报头的源地址字段来判断报文的真实源地址,也不能根据数IP报头的协议字段来判断该IP流使用的真实协议。
(2)发现并控制无响应流需要多个路由器的配合,这需要付出一定的通信代价。而由于流的数量众多,在某些情况下这个径可纪聚亮象露袁整希活通信代价可能会高得难以接受 。
评论留言