网络层

合集下载

计算机网络网络层路由算法

计算机网络网络层路由算法

计算机网络网络层路由算法网络层是计算机网络中的一个重要层次,负责提供节点之间的数据传输服务。

网络层的核心任务是进行路由选择,即根据不同的路由算法选择最佳的路径来传输数据包。

本文将介绍常见的几种网络层路由算法,并对其进行分析和比较。

1.静态路由算法静态路由算法是指路由表在网络建立之初静态地配置好,不会随着网络的变化而改变。

常见的静态路由算法有默认路由、固定路由和策略路由等。

静态路由算法的优点是简单易懂,配置方便,适用于网络规模不大且变动较少的场景。

但是缺点是无法适应网络拓扑的变化,不利于负载均衡和故障恢复。

2.距离向量路由算法距离向量路由算法是一种分布式路由算法,具有良好的自适应性和容错性。

每个节点只知道与其相邻节点的距离,通过交换距离向量表来实现路由选择。

常见的距离向量路由算法有RIP(Routing Information Protocol)和IGRP(Interior Gateway Routing Protocol)等。

距离向量路由算法的优点是实现简单,计算量小。

但是缺点是不能解决环路问题和计数到无穷问题,容易产生路由震荡。

3.链路状态路由算法链路状态路由算法是另一种分布式路由算法,采用全局信息来计算最佳路径。

每个节点需要发送链路状态信息给其他节点,并根据收到的信息构建全局拓扑图,再利用迪杰斯特拉算法等来计算最短路径。

常见的链路状态路由算法有OSPF(Open Shortest Path First)和IS-IS(Intermediate System to Intermediate System)等。

链路状态路由算法的优点是计算准确,能够解决路由环路和计数到无穷问题。

但是缺点是占用较大的计算和存储资源,并且对网络中的链路状态信息要求较高。

4.路径向量路由算法路径向量路由算法是一种结合链路状态和距离向量的路由算法。

每个节点维护到其他节点的路径向量表,并通过交换路径向量表来更新路由信息。

常见的路径向量路由算法有BGP(Border Gateway Protocol)等。

网络层主要功能

网络层主要功能

网络层主要功能
网络层主要功能是实现网络之间的通信和数据包转发,包括以下几个主要功能:
1. IP地址分配和路由选择:网络层负责给每台连接到网络的
设备分配唯一的IP地址,以便进行标识和寻址。

同时,网络
层也需要选择最佳的路由路径,以便将数据包从源设备转发到目的设备。

2. 分组传输和转发:网络层将上层传输的数据进行分组,对每个分组加上目的地址等标识信息,以便在路由器之间进行传输。

网络层通过转发器和路由器将分组从源设备转发到目的设备。

3. 网络互连:网络层可以将多个不同网络互连起来,实现网络之间的通信。

通过路由器,网络层可以实现不同类型的网络互联,例如连接局域网和广域网。

4. 拥塞控制和负载均衡:网络层负责监测网络的拥塞情况,通过采取一系列措施,例如调整发送速率和选择较快的路由路径来控制拥塞。

此外,网络层还可以根据网络负载情况,将数据流量分摊到多个路由路径上,以实现负载均衡。

5. 数据包的分片和重组:网络层可以将较大的数据包进行分片,然后在目标设备上重新组装。

这样可以更高效地利用网络资源,并提高数据传输效率。

6. 错误检测和纠错:网络层可以对数据包进行错误检测,以确
保数据传输的可靠性。

如果在传输过程中发生错误,网络层还可以对数据包进行纠错操作,以保证数据的完整性和正确性。

总之,网络层是计算机网络体系结构中的一个重要组成部分,它负责实现数据的分组、路由选择、拥塞控制、负载均衡等功能,为上层应用提供可靠高效的网络通信服务。

网络层的主要功能

网络层的主要功能

网络层的主要功能
网络层是计算机网络体系结构中的一层,它的主要功能是提供分组交换和转发服务,实现数据在不同网络节点之间的传输。

网络层的主要功能包括:
1. 路由选择:网络层通过路由选择算法,选择合适的路径将数据包从源主机传送到目的主机。

路由选择的目标是找到最佳路径,即最短传输时间或最小传输成本,以提高网络的性能和效率。

2. 分组交换:网络层将数据分成较小的数据包(分组),并对它们进行编号和寻址,以便在传输过程中进行排序和重组。

分组交换可以有效利用网络资源,提高网络的带宽利用率。

3. 路由转发:网络层根据数据包的目的地址进行转发,将数据包从源主机路由到目的主机。

转发过程是根据路由表中存储的路由信息来确定下一跳的节点,将数据包发送给正确的输出接口。

4. IP地址分配和管理:网络层负责给主机分配唯一的IP地址,以便在网络中进行识别和寻址。

它还管理IP地址的分配和回收,确保地址的有效使用和管理。

5. 数据链路层封装:网络层将上层传输层提供的数据进行封装,添加网络层的头部信息和尾部校验信息,以便进行数据的传输和路由选择。

6. 网络互联:网络层实现不同的网络之间的互联,通过路由器连接不同的网络,使得数据包可以跨越不同的网络传输。

7. 拥塞控制:网络层负责监测网络的拥塞情况,并采取相应的措施来减轻拥塞,如流量控制、拥塞避免和拥塞恢复等。

8. 数据安全性和隐私保护:网络层可以对传输的数据进行加密和身份认证等安全机制,保护数据的安全性和隐私。

通过实现这些功能,网络层能够有效地管理和传送数据,在网络中实现可靠和高效的通信。

网络层的主要功能是

网络层的主要功能是

网络层的主要功能是网络层是计算机网络体系结构中的一层,位于传输层和网络接口层之间。

它是整个网络体系结构的核心部分,负责实现数据的传输和路由选择。

网络层的主要功能有以下几点:1. IP地址的分配和管理:网络层负责给每一个连接到网络的设备分配唯一的IP地址,并管理这些地址的使用。

IP地址的分配使得网络设备可以相互识别和通信,确保数据能够正确地传送到目的地。

2. 路由选择:网络层通过路由选择算法来确定数据传输的最佳路径。

路由选择是指在网络中有多条连接到目的地的路径时,选择其中一条路径传递数据。

网络层通过查找路由表来确定最佳路径,并将数据发送到下一站的网络节点。

3. 分组传输:网络层将传输层交来的数据进行分组,每个分组包含控制信息和数据信息。

控制信息包括分组的源地址、目的地址、分组顺序等,数据信息包括传输的实际数据。

4. 路由器的实现:网络层在每个网络节点上实现了路由器功能。

路由器是网络中的交换设备,负责将数据从一个网络节点转发到另一个网络节点。

路由器通过查找路由表,选择最佳路径,并进行数据转发、转接和分配。

5. 网络互联:网络层还负责将不同网络连接起来,实现全球范围的互联。

它通过互连设备(如网桥、交换机等)将多个局域网连接成广域网,使得不同网络之间的设备可以相互通信和交换数据。

6. 数据分组的封装和拆封:网络层将传输层交来的数据进行封装,将数据和控制信息组合在一起形成分组,然后传递给网络接口层进行物理传输。

当收到分组时,网络层将数据和控制信息拆解出来,并传递给传输层进行处理。

7. 数据的转发和传输:网络层负责将分组从源节点传输到目的节点。

通过查找路由表,选择合适的路径进行数据传输,确保数据能够准确、快速地到达目的地。

总的来说,网络层是计算机网络体系结构中的核心部分,主要负责实现数据的传输和路由选择。

它通过IP地址的分配和管理、路由选择算法、分组传输等功能,确保数据能够正确地从源节点传输到目的节点。

同时,网络层还负责处理数据的封装和拆封、网络互联等任务,实现不同网络之间的互联和通信。

网络层协议有哪些

网络层协议有哪些

网络层协议有哪些网络层是计算机网络中的一个重要层次,负责处理数据包的路由和转发。

而网络层协议是一套规则和约定,用于在网络层进行通信和数据传输。

本文将介绍一些常见的网络层协议。

1. IP协议(Internet Protocol)IP协议是互联网上使用的最重要的协议之一。

它定义了数据包在网络中的寻址和路由过程。

IP协议负责将数据包从源主机发送到目标主机,并在传输过程中进行分片和重组。

IP协议使用IPv4或IPv6地址进行寻址,使得数据包能够准确地传输到目标设备。

2. ICMP协议(Internet Control Message Protocol)ICMP协议是IP协议的一个扩展,用于在IP网络中传递控制消息和错误报告。

ICMP协议可以通过发送不同类型的消息来测试主机的可达性、测量网络延迟并报告错误。

例如,Ping工具就利用ICMP 协议进行网络连接测试。

3. ARP协议(Address Resolution Protocol)ARP协议用于将网络层的IP地址映射为链路层的物理地址。

当主机需要发送数据时,需要知道目标主机的物理地址,此时ARP协议会在网络中广播寻找目标主机的MAC地址。

一旦找到目标主机的MAC地址,主机之间就可以通过链路层进行直接通信。

4. RARP协议(Reverse Address Resolution Protocol)RARP协议与ARP协议相反,它将链路层的物理地址映射回网络层的IP地址。

RARP协议常用于无盘工作站或磁盘less服务器,它们无法通过硬盘中的配置文件获得自己的IP地址,因此需要通过RARP协议从服务器获取IP地址。

5. DHCP协议(Dynamic Host Configuration Protocol)DHCP协议用于自动分配IP地址和其他网络配置参数给主机。

在一个网络中有大量主机时,手动分配IP地址是非常耗时且容易出错的,DHCP协议通过服务器自动为主机分配IP地址,大大简化了网络管理工作。

osi七层模型的定义和各层功能

osi七层模型的定义和各层功能

OSI七层模型的定义和各层功能随着网络技术的不断发展,我们的生活已经离不开网络了。

而OSI七层模型是计算机网络体系结构的实质标准,它将计算机网络协议的通信功能分为七层,每一层都有着独特的功能和作用。

下面,我将以此为主题,深入探讨OSI七层模型的定义和各层功能。

1. 第一层:物理层在OSI七层模型中,物理层是最底层的一层,它主要负责传输比特流(Bit Flow)。

物理层的功能包括数据传输方式、电压标准、传输介质等。

如果物理层存在问题,整个网络都无法正常工作。

2. 第二层:数据链路层数据链路层负责对物理层传输的数据进行拆分,然后以帧的形式传输。

它的功能包括数据帧的封装、透明传输、差错检测和纠正等。

数据链路层是网络通信的基础,能够确保数据的可靠传输。

3. 第三层:网络层网络层的主要功能是为数据包选择合适的路由和进行转发。

它负责处理数据包的分组、寻址、路由选择和逻辑传输等。

网络层的存在让不同的网络之间能够互联互通,实现数据的全球传输。

4. 第四层:传输层传输层的功能是在网络中为两个端系统之间的数据传输提供可靠的连接。

它通过TCP、UDP等协议实现数据的可靠传输、分节与重组、流量控制、差错检测和纠正等。

5. 第五层:会话层会话层负责建立、管理和结束会话。

它的功能包括让在网络中的不同应用之间建立会话、同步数据传输和管理数据交换等。

6. 第六层:表示层表示层的作用是把数据转换成能被接收方识别的格式,然后进行数据的加密、压缩和解压缩等。

7. 第七层:应用层应用层是OSI模型中的最顶层,它为用户提供网络服务,包括文件传输、电流信箱、文件共享等。

应用层是用户与网络的接口,用户的各种应用软件通过应用层与网络进行通信。

OSI七层模型是计算机网络体系结构的基本标准,它将通信协议的功能划分为七层以便管理和开发。

每一层都有独特的功能和作用,共同构成了完整的网络通信体系。

只有了解并理解这些层次的功能,我们才能更好地利用网络资源,提高网络效率。

osi网络层的上到层

osi网络层的上到层

osi网络层的上到层OSI(开放式系统互联)参考模型是计算机网络通信协议的基础标准之一。

其中,网络层是OSI模型的第三层,负责在不同网络之间进行路径选择和包转发,以实现端到端的数据传输。

本文将针对OSI网络层的上到层进行论述。

一、网络层的定义与功能网络层是OSI模型中的第三层,位于传输层之上、数据链路层之下。

其主要功能是通过路径选择和包转发,为不同网络设备提供端到端的数据传输服务。

网络层的主要特征包括:1. 网络寻址:通过IP地址对不同网络设备进行唯一标识,实现数据的准确传输。

2. 路由选择:在多个可能的路径中选择最优路径,以实现高效的数据传输。

3. 分段和重组:将大数据包分割成较小的分组进行传输,并在目的地重新组装。

4. 流量控制和拥塞控制:通过对数据流进行管理和控制,保证网络的稳定和可靠性。

5. 错误检测与纠正:对数据包进行检验和修复,确保传输的准确性。

二、网络层的协议网络层面向网络,为上层提供了无连接的、尽力而为的服务。

常见的网络层协议包括IP(Internet Protocol)和ICMP(Internet Control Message Protocol)等。

1. IP协议IP协议是网络层的核心协议,负责在不同网络之间传送数据包。

它使用IP地址来标识主机和路由器,并通过路由选择算法将数据包从源主机传输到目的主机。

IP协议可以通过IPv4或者IPv6来实现。

2. ICMP协议ICMP协议是网络层的辅助协议,用于在IP网络中传递控制消息。

它主要用于网络故障诊断和异常情况的通知,比如PING命令就是使用ICMP协议来测试主机的连通性。

三、网络层的工作原理网络层的工作原理可以分为分组转发和路径选择两个部分。

1. 分组转发当网络设备接收到数据包时,会根据目的IP地址进行转发。

设备根据路由表中的信息进行选择,将数据包发送到下一跳路由器。

中间的路由器会根据自身的路由表再次选择下一跳,以此类推,直到数据包到达目的主机。

网络层及其协议

网络层及其协议

网络层及其协议网络层是计算机网络中的一层,位于传输层和数据链路层之间。

它负责在互联网中进行数据包的传输和路由选择。

网络层的协议有许多种,其中最常见的是IPv4和IPv6协议。

一、网络层的作用网络层的主要作用是实现数据包的传输和路由选择。

它在不同的网络节点之间传递数据包,并且根据各节点之间的网络拓扑情况选择最佳的传输路径。

网络层还负责处理数据包的分片和重组,以便适应不同网络的传输要求。

二、IPv4协议IPv4(Internet Protocol version 4)是互联网上最常用的网络层协议。

它使用32位的地址来标识不同的网络节点,每个IPv4地址由四个八位的数字组成,例如192.168.0.1。

IPv4协议提供了一种无连接、不可靠的服务,数据包在传输过程中可能会丢失或乱序。

IPv4协议的数据包包含了源IP地址和目标IP地址,数据包在传输到目标节点之前可能经过多个中间节点。

每个中间节点根据路由表来选择下一跳的节点,以实现数据包的最终传输。

IPv4协议的地址空间有限,只有大约42亿个地址可用。

为了解决地址不足的问题,IPv6协议被引入。

三、IPv6协议IPv6(Internet Protocol version 6)是下一代互联网协议,它的地址空间更大,可以提供约340亿亿亿个唯一的IP地址。

IPv6地址由八组四位的十六进制数字组成,例如2001:0db8:85a3:0000:0000:8a2e:0370:7334。

除了地址空间的扩大之外,IPv6协议还提供了许多新的特性和改进。

其中之一是支持网络层的加密和数据完整性验证,以提高数据传输的安全性。

IPv6协议还引入了多播和任播等新的地址类型,以支持更灵活和高效的数据传输。

IPv6协议与IPv4协议是不兼容的,因此在过渡期间需要进行双协议栈的支持,以便IPv4和IPv6网络之间的互通。

四、其他网络层协议除了IPv4和IPv6协议之外,还有一些其他的网络层协议。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第五章网络层网络层——端到端数据传输的最低层●网络层负责把源计算机发出的信息分组经过适当的路径送到目的计算机。

●网络层需要了解通信子网的拓扑结构,选择合适的传输路径。

●网络层要预防和控制通信子网中超量的信息分组造成的拥塞。

●网络层还要处理不同网络中源端和目的端之间的差异。

§5.1 网络层设计的有关问题●对网络层所提供的服务存在着两种观点:–面向连接的服务,复杂的功能放在通信子网中。

–无连接服务,复杂的功能放在主机中。

网络层的内部结构●网络层提供的服务是否可靠与有无连接并没有关系。

理论上存在四种组合,但最重要的只是其中的两种组合:–可靠的面向连接服务。

–不可靠的无连接服务。

●针对两种服务,网络层有两种不同的工作方式:–虚电路(virtual circuit)方式。

当建立连接时,从信源到信宿的路由就作为连接建立的一部分加以保存,此路由用于传输连接上的所有数据,当释放连接时,虚电路也随之撤消。

–数据报(datagrams)方式。

即使提供面向连接的服务也不预先选择路由,发出的每个分组所选择的路由独立于其前面发出的分组,后续的分组可以走不同的路由,比虚电路方式更健壮,更容易处理传送失败和拥塞。

§5.2 路由选择算法●路由选择是网络层的主要功能,负责为分组选择合适的转发路径。

●路由选择算法应具有以下几种特征:正确性(correctness)、简单性(simplicity)、健壮性(robustness)、稳定性(stability)、公平性(fairness)和最优性(optimality)。

●一个好的路由选择算法是兼顾某几种重要的性能指标。

路由选择算法的分类●分为两大类:–非自适应算法(non-adaptive algorithm):也叫静态路由选择(staticrouting),预先离线计算好路由表,在网络启动时装入到路由器中,在网络运行过程中不会根据网络流量和拓扑结构的变化而改变。

简单。

–自适应算法(adaptive algorithm):也叫动态路由选择(dynamic routing),根据当前网络流量和拓扑结构的变化,动态在线地计算网络的路由。

复杂、健壮,网络负担重。

最短通路路由选择算法●最短通路(shortest path)路由选择算法属于自适应路由算法。

它将一个通信子网抽象成一张图,图中的顶点代表网络节点(路由器),弧线代表通信线路,弧线上的权代表相邻顶点间的“距离”(可为物理上的距离,或指分组在其间的传输时间,也可指线路上的通信费用等)。

任意一对顶点之间的最小权值即为它们的最短通路。

●求任意一对顶点之间的最短通路可有很多方法,其中迪杰斯特拉(Dijkstra)提出了按通路长度递增的次序产生最短通路的算法,基本思想为:–首先从起始点出发,找出距起始点最近的结点,然后以此结点为基础找出距起始点次近的结点,如此每次都找出比前一次次短的通路,直至某个通路到达给定的目的,这时所得到的通路就是源到目的的最短通路。

–具体可采用标记方法。

扩散法(flooding)●扩散法为静态算法,也称洪泛式。

基本思想:路由器将收到的每个分组,从除了分组到来的线路外的所有输出线路上发出。

●可靠性高,但容易造成网络拥塞,改进办法有:◆在每个分组头中增加一个站点计数器(hop counter):每经过一个站点,计数器减1,当计数器减为0时,就扔掉分组。

计数器的值可设置为源到目的的长度或子网的直径。

◆记下分组扩散的路径,确保分组只转发一次。

可以让源路由器对来自主机的每个分组设置一个序号,每个路由器对应于每个源路由器都有一张表,用来记录已转发过的分组(源路由器和序号)。

◆选择扩散法(flood selectively):只转发到与正确方向接近的那些线路上。

●适用于负荷轻的小规模网络以及特别强调健壮性的网络。

基于流量(flow-based)的路由选择●一种既考虑拓扑结构又兼顾载荷的静态路由选择算法。

●基本思想:利用已知的载荷平均流量,计算出该线路上的平均分组延迟;由所有线路的平均延迟,计算出整个网络的平均分组延迟,从而找出具有网络最小延迟的最优路由选择算法。

●采用这种技术必须预知的几种信息:–网络的拓扑结构F ij–给出通信量矩阵C ij–各线路容量的矩阵–选定一种路由选择算法距离矢量路由选择●距离矢量路由选择(distance vector routing)算法是现代计算机网络两个最常使用的动态路由选择算法之一。

●基本思想:每个路由器维护一张(矢量)表,表中给出到每个目的节点已知的最佳距离和路径;每个路由器还不断测试到达相邻路由器的距离;相邻的路由器之间也不断地相互交换矢量信息;这样每个路由器将测试出的到达相邻路由器的距离加上相邻路由器给出的矢量信息,就可得知通过相邻路由器到达每个目的节点的距离,选择最佳路径更新表的信息。

无穷计算(count-to-infinity)的问题●DVR算法收敛慢,其时间复杂度为O(n3)。

特别是它对好消息的反应迅速,但对坏消息却反应迟钝。

●其对坏消息的反应迟钝,会造成相互交换的矢量信息错误,最终导致无穷计算的后果。

●在实际使用中,可通过设置距离的最大值(如设置为网络最长路由加1)来扼制这种无限的增长。

链路状态路由选择●链路状态路由选择(link state routing)算法1979年出现在ARPAnet上,作为一种用来取代DVR的动态路由选择算法,之后得到了广泛的应用。

●基本思想:通过各个节点之间的路由信息交换,每个节点都可获得关于全网的拓扑信息,即所有的节点、各节点间的链路连接和链路的代价(时延或费用等),可将这些拓扑信息抽象成一张带权无向图,然后利用最短通路路由选择算法计算出到各个目的节点的最短通路。

链路状态路由选择算法的步骤⏹找出所有可达的相邻节点及它们的网络地址;⏹测定到这些相邻节点的代价;⏹将以上信息构成链路状态分组(link state packet);⏹向网上所有节点发送链路状态分组;⏹利用收到的链路状态分组计算到各目的节点的最短通路。

分级路由选择(hierarchical routing)●将网络分成一些区域,每个区域内的路由器只负责本区域内的分组转发,而不管其它区域的情况,目的地址不在本区域内的分组都发给指定的区域路由器去处理。

●当网络规模很大时,往往需要分成多级。

●路由信息的交换只在本区域内进行,路由器内部需存储的路由信息大大减少。

节省了路由器的存储空间和网络带宽。

●缺点是选择的路由可能不是最佳的。

§5.3 拥塞控制●拥塞–当大量分组进入通信子网,超出了网络的处理能力时,就会引起网络局部或整体性能下降,这种现象称为拥塞。

–拥塞不加控制地发展下去,最终导致网络通信停顿(有效吞吐量为零),即阻塞。

拥塞控制的基本原理●根据控制论,拥塞控制方法分为两类–开环控制(拥塞预防)–闭环控制(拥塞解决)拥塞控制算法●拥塞预防策略通信量整形和通信量管制●通信量整形(traffic shaping):迫使分组按预定的速率进入网中,避免突发性的大通信量造成网络瞬间过载。

广泛用于面向连接的工作方式(如ATM)。

●通信量管制(traffic policing):网络对用户的通信量进行监视,对遵守约定的用户,保证其要求的服务;对违反协议的数据采取惩罚措施,如丢弃、降低优先级、不保证服务质量等。

●以上方法一般用于以虚电路方式工作的网络层,在建立虚电路的时候由双方协商而定。

在数据报子网上实现比较困难,但可应用于传输层的连接中。

漏桶(leaky bucket)算法●在主机和网络之间接入一个“漏桶”(固定长度的分组队列),无论主机以多大的速率发送分组,“漏桶”中的分组总是以恒定的速率注入网中。

若主机发送过快,当“漏桶”满了以后,多余的分组即被丢弃。

令牌桶(token bucket)算法●令牌桶算法能较快地响应突发数据的到来,且不会丢失数据。

●令牌桶中每隔定长的时间产生出一个令牌(计数器),当桶装满后,随后产生的令牌就被丢弃。

分组在桶外的缓冲区中等待发送,桶中有多少令牌就允许发送多少个分组,每个令牌用后即销毁,当桶中没有令牌时必须停止发送。

●为了平滑大量突发数据的出现,可在令牌桶后面增加一个漏桶,使得漏桶的速率大于令牌桶但小于网络的峰值速率拥塞的解决⏹虚电路子网中采用许可控制(admission control)的三种策略:◆一旦出现拥塞的信号,就不再创建任何虚电路,直至拥塞解除。

⏹允许建立新的虚电路,但要仔细选择路由,以便所有新的虚电路绕过拥塞的区域。

⏹在虚电路建立时,子网与主机对所需服务质量进行协商。

若不能满足主机最低要求,则拒绝建立连接;否则就保留连接所需的多种资源,避免拥塞发生。

⏹抑制分组(choke packet):–每个路由器监视本节点的资源利用情况,若某个方向的资源利用率超过一定的门限,则该路由器向有关源节点发送抑制分组,源节点相应减少发往该方向的数据量,直至该方向的拥塞解除。

–为了公平合理地控制引起拥塞的源节点的行为,可采用加权公平队列(weighted fair queuing)。

⏹在(高速的)WAN中为了及时解脱拥塞,可以上游使用更多的缓存为代价,这种方法称为站到站抑制分组。

⏹负载丢弃(load shedding):–在没有办法消除拥塞时,只能采取极端措施,即丢弃部分的分组来解决拥塞。

–为了使网络能合理地丢弃分组,应用程序应对各分组标注优先级别,以便有选择依据。

●延时差控制:–为满足音频或视频数据流传输时对延时变化的敏感性,需要对传输延迟进行控制,以保证可接受的最大延时差。

–通过在沿途经过的路由器中计算分组传输的延迟,与预期的传输平均延迟之差决定其在输出队列中的优先次序,能够有效的减小传输延迟差。

⏹多点播送的拥塞控制:–多点播送要实现多个源端到多个目的端的分组传输流,其拥塞控制必须适应目的端的不断变换,加入不同的多点播送组造成的带宽需求变化。

–RSVP资源重复利用协议:根据接收者向上传送至发送者的带宽保留消息,沿途设置从源到目的的多点播送树的带宽预留,接收者可同时声明一个或多个想接收的源并在其中自由切换。

各个路由器利用这些信息来优化整体带宽使用计划。

§5.4 网络互联●连接不同网络的设备统称“网关”(gateway),用来在不同网络之间对数据进行转换。

网络互联设备●根据其工作层次的不同,分别称为:–中继器(repeater):在物理层上再生放大物理信号。

–网桥(bridge):在数据链路层上,采用存储-转发方式对数据帧进行传递。

–多协议路由器(multiprotocol router):类似网桥,但工作在网络层,转发分组时要进行路由选择,对连接的不同网络还要进行不同协议的转换。

–传输网关(transport gateway):用来建立两个网络间的传输连接。

相关文档
最新文档