CN109150760B - 一种网络资源预留方法及装置 - Google Patents

一种网络资源预留方法及装置 Download PDF

Info

Publication number
CN109150760B
CN109150760B CN201811045471.9A CN201811045471A CN109150760B CN 109150760 B CN109150760 B CN 109150760B CN 201811045471 A CN201811045471 A CN 201811045471A CN 109150760 B CN109150760 B CN 109150760B
Authority
CN
China
Prior art keywords
packet
data packet
burst
packets
fragment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811045471.9A
Other languages
English (en)
Other versions
CN109150760A (zh
Inventor
忻向军
张琦
杨保国
田清华
赵毅
陶滢
曹桂兴
陈东
周业军
王拥军
沈宇飞
丁睿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanyang Information Engineering School
Beijing University of Posts and Telecommunications
China Academy of Space Technology CAST
Original Assignee
Nanyang Information Engineering School
Beijing University of Posts and Telecommunications
China Academy of Space Technology CAST
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanyang Information Engineering School, Beijing University of Posts and Telecommunications, China Academy of Space Technology CAST filed Critical Nanyang Information Engineering School
Priority to CN201811045471.9A priority Critical patent/CN109150760B/zh
Publication of CN109150760A publication Critical patent/CN109150760A/zh
Application granted granted Critical
Publication of CN109150760B publication Critical patent/CN109150760B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/83Admission control; Resource allocation based on usage prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726Reserving resources in multiple paths to be used simultaneously
    • H04L47/728Reserving resources in multiple paths to be used simultaneously for backup paths

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供了一种网络资源预留方法及装置,该方法包括:按照源数据包的QOS,对源数据包进行汇聚组装,生成突发数据包,对生成的突发数据包进行分片处理,生成分片包;利用分片包和突发数据包,生成突发控制包;发送突发控制包至核心节点,并确定传输突发数据包的最短路径和备用路径;针对确定的最短路径的信道资源不能传输突发数据包,则基于所生成分片包的权值和分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源;对第二分片包在备用路径上预留信道资源;应用于本发明实施例提供的方案能够在保证资源利用率、减少核心节点处发生大量的资源请求冲突的基础上,避免额外的网络延时。

Description

一种网络资源预留方法及装置
技术领域
本发明涉及网络通信技术领域,特别是涉及一种网络资源预留方法及装置。
背景技术
在星上光突发交换网络中,由于星上资源有限、传输距离远以及业务突发性大,因此,为了在资源有限的信道中传输数量大的源数据,需要对待传输的源数据进行汇聚组装成突发数据包,并对突发数据包进行预留资源,其中,传统的资源预留方法是利用JIT(Just-In-Time,及时信令协议)和(JETJust-Enough-Time,足时信令协议)为突发数据包预留资源,但是,当突发数据包包含的网络业务量大、请求预留资源非常频繁时,易导致核心节点处发生大量的预留资源请求冲突,上述核心节点为星上光突发交换网络中除去边缘卫星节点外的卫星节点。
为了解决核心节点处发生大量的预留资源请求冲突的问题,现有技术中,提出一种基于宏突发的资源预留方法,该方法具体为:控制器将在第一时间由源数据包生成的突发数据包存入缓存区域,并与在第一时间后的第二时间由源数据包生成的突发数据包进行封装,生成宏突发包,根据生成的宏突发包生成突发控制包,发送突发控制包至核心节点时,根据宏突发包中源数据QOS(Quality of Service,服务质量)不同,将宏突发包划分为高优先级突发包和低优先级突发包。
针对高优先级突发包,则对高优先级突发包预留高等级信道资源,若预留失败,则预留低等级信道资源,如果依然预留失败,如果高优先级突发包不能抢占信道资源,则发送高优先级突发包至可调光延时器中进行延时预留;
针对低优先级突发包为单个突发包的突发包,则对低优先级突发包预留低等级信道资源,若预留失败,则发送低优先级突发包至可调光延时器中进行延时预留,针对低优先级突发包为低优先级突发流的突发包,则预留低等级信道资源,若预留失败,则预留部分高等级信道资源,若依然预留失败,则将低优先级突发包发送至可调光延时器中进行延时预留。
由此可见,现有的网络资源预留方法虽然在保证资源利用率的同时,能够减少核心节点处发生大量的资源请求冲突,但是该方法是在第一时间生成突发数据包之后,等待在第二时间生成的突发数据包,一起生成宏突发包,可见增加了宏突发包的汇聚时间,另外,如果高优先级突发包或/和低优先级突发包信道上预留资源失败时,则需将突发包发送至可调光延时器,进而增加了突发包的发送时间,也就是说,增加了二次网络时延。
发明内容
本发明实施例的目的在于提供一种网络资源预留方法及装置,能够在保证资源利用率、减少核心节点处发生大量的资源请求冲突的基础上,避免额外的网络延时。具体技术方案如下:
本发明实施例提供了一种网络资源预留方法,该方法包括:
按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包;
对突发数据包进行分片处理,生成分片包,其中,每一分片包中源数据包的权值相同;
利用所述分片包和所述突发数据包,生成突发控制包;
发送所述突发控制包至核心节点,并确定传输所述突发数据包的最短路径和备用路径;
如果最短路径的信道资源不能传输所述突发数据包,则基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源,所述第一分片包为:生成的分片包中第一传输数量最大的分片包,第一传输数量为:最短路径的信道资源能够传输分片包的数量;
对第二分片包在备用路径上预留信道资源;所述第二分片包为:所生成分片包中除第一分片包之外的分片包。
进一步地,所述确定传输所述突发数据包的最短路径和备用路径,包括:
根据Dijkstra算法计算传输所述突发数据包的最短路径和备用路径。
进一步地,在所述确定传输所述突发数据包的最短路径和备用路径之后,还包括:
如果最短路径的信道资源能够传输所述突发数据包,则在最短路径上为所述突发数据包预留信道资源。
进一步地,在所述按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包之前,还包括:
根据源数据包的目的地址和源数据包的QOS,将源数据包保存到预设的缓存队列中;
所述按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包,包括:
按照源数据包的服务质量QOS,对所述缓存队列中的源数据包进行汇聚组装,生成突发数据包。
进一步地,所述对第二分片包在备用路径上预留信道资源,包括:
当所述备用路径的信道资源在第一分片包传输时间内能传输所述第二分片包,对第二分片包在备用路径上预留信道资源;
所述方法还包括:
当所述备用路径的信道资源在第一分片包传输时间内不能传输所述第二分片包,则对第三分片包在备用路径上预留信道资源;在第一分片包传输完后,将在最短路径上为第一分片包分片的信道资源预留给第四分片包,所述第三分片包为:第二分片包中第二传输数量最大的分片包,所述第四分片包为第二分片包除第三分片包之外的分片包,所述第二传输数量为:备用路径的信道资源在第一分片包传输时间内能够传输分片包的数量。
进一步地,在所述确定传输所述突发数据包的最短路径和备用路径之后,所述方法还包括:
如果最短路径的信道资源不满足预设的传输需求,则按照传输条件,选取信道资源充足的QOS路径作为最优路径,对所述突发数据包在所述最优路径的信道资源上进行预留,其中,所述预设的传输需求为:预设的权值最高的分片包的传输需求或针对最高实时性业务的传输需求,所述传输条件包括传输距离和资源利用率。
本发明实施例提供了一种网络资源预留装置,所述装置包括:
突发数据包生成模块,用于按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包;
分片包生成模块,对突发数据包进行分片处理,生成分片包,其中,每一分片包中源数据包的权值相同;
突发控制包生成模块,用于利用所述分片包和所述突发数据包,生成突发控制包;
路径确定模块,用于发送所述突发控制包至核心节点,并确定传输所述突发数据包的最短路径和备用路径;
第一分片包传输模块,用于如果最短路径的信道资源不能传输所述突发数据包,基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源,所述第一分片包为:生成的分片包中第一传输数量最大的分片包,第一传输数量为:最短路径的信道资源能够传输分片包的数量;
第二分片包传输模块,用于对第二分片包在备用路径上预留信道资源;所述第二分片包为:所生成分片包中除第一分片包之外的分片包。
进一步地,所述路径确定模块,包括:
路径计算子模块,用于根据Dijkstra算法计算传输所述突发数据包的最短路径和备用路径。
进一步地,所述装置还包括:
第一资源预留模块,用于如果最短路径的信道资源能够传输所述突发数据包,则在最短路径上为所述突发数据包预留信道资源。
进一步地,所述装置还包括:
源数据保存模块,用于根据源数据包的目的地址和源数据包的QOS,将源数据包保存到预设的缓存队列中;
所述突发数据包生成模块,包括:
汇聚组装子模块,用于按照源数据包的服务质量QOS,对所述缓存队列中的源数据包进行汇聚组装,生成突发数据包。
在本发明实施的又一方面,还提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述任一所述的网络资源预留方法。
在本发明实施的又一方面,本发明实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的网络资源预留方法。
本发明实施例提供的一种网络资源预留方法及装置,所述网络资源预留方法及装置包括:按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包,对突发数据包进行分片处理,生成分片包。利用分片包和突发数据包,生成突发控制包。发送突发控制包至核心节点,并确定传输突发数据包的最短路径和备用路径。针对确定的最短路径的信道资源不能传输突发数据包,则基于所生成分片包的权值和分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源。对第二分片包在备用路径上预留信道资源。相对于现有技术,通过对生成的分片包在确定的最短路径和备用路径上能够在保证资源利用率、减少核心节点处发生大量的资源请求冲突的基础上,避免额外的网络延时。当然,实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的第一种网络资源预留方法的流程图;
图2为本发明实施例提供的第二种网络资源预留方法的流程图;
图3为本发明实施例提供的一种网络资源预留装置的结构示意图;
图4为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,图1为本发明实施例提供的第一种网络资源预留方法的流程图,应用于路由器,上述方法包括:
S101,按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包。
其中,上述QOS可以理解为一个网络能够利用各种基础技术,为指定的网络通信提供更好的服务能力,是网络的一种安全机制,是用来解决网络延迟和阻塞等问题的一种技术。
上述突发数据包可以理解为对源数据包按照一定的算法缓存到相应的突发队列中,组装生成的数据包,突发数据包为光突发交换网络的一个交换单位。
上述突发数据包可以是按照加权轮询机制汇聚生成的数据包。
在本步骤中,在边缘节点即边缘卫星中,控制器对到达边缘节点的源数据包进行路由信息处理,同时根据源数据中的目的地址和QoS进行分类,可以按照混合门限算法把多个源数据汇聚组装为一个突发数据包。
在一种实现方式中,在S101之前,所述方法还包括步骤A:
步骤A,根据源数据包的目的地址和源数据包的服务质量QOS,将源数据包保存到预设的缓存队列中;
其中,缓存队列可以理解为是将源数据包按照目的地址和源数据包的QOS的高低,对源数据包进行分类,将同一业务类型、同一目的地址和同一QOS的源数据分配到同一个缓存队列中。
基于步骤A,S101的一种实现方式包括步骤B:
步骤B,按照源数据包的服务质量QOS,对所述缓存队列中的源数据包进行汇聚组装,生成突发数据包。
在本步骤中,是对每一个缓存队列中的源数据包进行汇聚组装,生成对应的突发数据包。其中,本发明实施例是以一个突发数据包为例进行描述的网络资源预留方法。
S102,对突发数据包进行分片处理,生成分片包,其中,每一分片包中源数据包的权值相同;
举例而言,设一个突发数据包中包括30个源数据包,其中,8个权值为9的源数据包,2个权值为8的源数据包,6个权值为7的源数据包,3个权值为6的源数据包,7个权值为5的源数据包,1个权值为4的源数据包,3个权值为3的源数据包。则将8个权值为9的源数据包生成一个权值为9的分片包,将2个权值为8的源数据包生成一个权值为8的分片包,将6个权值为7的源数据包生成一个权值为7的分片包,将3个权值为6的源数据包生成一个权值为6的分片包,将7个权值为5的源数据包一个生成权值为5的分片包,将1个权值为4的源数据包生成一个权值为4的分片包,将3个权值为3的源数据包生成一个权值为3的分片包。
S103,利用所述分片包和所述突发数据包,生成突发控制包;
其中,上述突发控制包含了每个分片包的信息(分片包的大小和权值)以及一个突发数据包的信息,一个突发数据包对应生成一个突发控制包,突发控制包用于在资源预留冲突时,实现为分片包预留资源,避免星上业务缓存,降低网络丢包率。
S104,发送所述突发控制包至核心节点,并确定传输所述突发数据包的最短路径和备用路径;
需要说明的是,路由器发送时,先发送突发控制包,突发控制包的发送是为突发数据包或分片包预留信道资源,再经过一个偏置时间转发突发数据包或分片包,实现突发数据包或分片包在网络中的全光透明传输。
在一种实现方式中,S104的具体实现方式为:
根据Dijkstra算法计算传输所述突发数据包的最短路径和备用路径。
需要说明的是,为了保证业务的公平性,一般备用路径可以为2~3个。
其中,Dijkstra(迪科斯彻)算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。
可见,本实现方式通过Dijkstra算法计算得到突发数据包的最短路径和备用路径,不仅简明而且能够容易获得最优解即最短路径。
在一种实现方式中,在S104之后,还包括如下步骤:
如果最短路径的信道资源能够传输所述突发数据包,则在最短路径上为所述突发数据包预留信道资源。
可见,本实现方式在最短路径能够传输突发数据包的情况下,通过最短路径传输突发数据包,能够快速高效地实现突发数据包的传输。
为了满足权值最高的分片包的传输需求或针对最高实时性业务的传输需求,一种实现方式为:在S104之后,该方法还包括如下步骤:
如果最短路径的信道资源不满足预设的传输需求,则按照传输条件,选取信道资源充足的QOS路径作为最优路径,对所述突发数据包在所述最优路径的信道资源上进行预留,其中,所述预设的传输需求为:预设的权值最高的分片包的传输需求或针对最高实时性业务的传输需求,所述传输条件包括传输距离和资源利用率。
本步骤可以理解为:当最短路径的可用信道资源不满足权值高的分片包或最高实时性业务的传输需求时,不再对突发数据包进行分片。
需要说明的是,上述传输条件还可以包括传输距离、资源利用率和多跳跳数,也就是说,最优路径的选取,也可以按照传输距离、资源利用率和多跳跳数等条件选取,本发明实施例对此并不限定。
由此可见,本发明实施例通过选取信道资源充足的QOS路径作为最优路径,为权值高的分片包或最高实时性业务的整个突发数据包在最优路径的信道资源上进行预留信道资源,能够保证突发数据包可在资源充足且相对时延最小的路径上传输,可有效提高网络资源利用率、降低拥塞情况。
S105,如果最短路径的信道资源不能传输所述突发数据包,则基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源,所述第一分片包为:生成的分片包中第一传输数量最大的分片包,第一传输数量为:最短路径的信道资源能够传输分片包的数量;
上述第一传输数量可以理解为最短路径的信道资源所能够传输分片包的大小。
本步骤的一种实现方式为:按照最短路径的信道资源大小,在最短路径上为上述分片包中权值高的分片包预留信道资源,使得第一分片包即最短路径上传输权值高的分片包最大限度地接近最短路径的信道资源。
举例而言,基于上述示例,设权值为9的分片包的大小为60M,权值为8的分片包的大小为40M,权值为7的分片包的大小为50M,权值为6的分片包的大小为50M,权值为5的分片包的大小为30M,权值为4的分片包的大小为20M,权值为3的分片包的大小为20M;如果最短信道资源能够传输150M的资源,则第一分片包包括60M权值为9的分片包、40M权值为8的分片包和50M权值为7的分片包,也就是说,在最短路径上为权值为9的分片包、权值为8的分片包和权值为7的分片包预留信道资源。
S106,对第二分片包在备用路径上预留信道资源;所述第二分片包为:所生成分片包中除第一分片包之外的分片包。
在一种实现方式中,S106可以包括步骤A:
步骤A,当所述备用路径的信道资源在第一分片包传输时间内能传输所述第二分片包,对第二分片包在备用路径上预留信道资源;
其中,第一分片包传输时间可以理解为最短路径的信道资源传输第一分片包所需用的时间。
举例而言,基于上述示例,如果最短信道资源能够传输150M的资源,在最短路径传输第一分片包的时间内即第一分片包传输时间内,可以完成所述第二分片包在备用路径上的数据传输,也就是说,所述备用路径的信道资源能传输所述第二分片包,则第二分片包包括:50M权值为6的分片包、30M权值为5的分片包、20M权值为4的分片包和20M权值为3的分片包。
基于步骤A,在S106之后,还可以包括步骤B:
步骤B,当所述备用路径的信道资源在第一分片包传输时间内不能传输所述第二分片包,则对第三分片包在备用路径上预留信道资源;在第一分片包传输完后,将在最短路径上为第一分片包分片的信道资源预留给第四分片包,所述第三分片包为:第二分片包中第二传输数量最大的分片包,所述第四分片包为第二分片包除第三分片包之外的分片包,所述第二传输数量为:备用路径的信道资源在第一分片包传输时间内能够传输分片包的数量。
其中,第三分片包可以理解为:在备用路径上为其预留信道资源的分片包,且属于第二分片包的分片包。
第四分片包可以理解为:在最短路径上为其预留信道资源的分片包,且属于第二分片包的分片包。第三分片包和第四分片包的和可以为第二分片包。
举例而言,基于上述示例,如果最短信道资源能够传输100M的资源,在第一分片包传输时间内,所述第二分片包未能在备用路径上完成传输,则对第三分片包在备用路径上预留信道资源;则第三分片包包括:50M权值为6的分片包和50M权值为7的分片包,待第一分片包在最短路径上传输完成后,则将在最短路径上为第一分片包分片的信号资源预留给第四分片包,此时,由于最短信道资源仍有100M,因此可以传输第四分片,上述第四分片包包括:30M权值为5的分片包、20M权值为4的分片包和20M权值为3的分片包。
可见,本发明实施例针对所述备用路径的信道资源在第一分片包传输时间内不能传输所述第二分片包,则对第三分片包在备用路径上预留信道资源,则在第一分片包传输完后,不进行资源释放,而是将在备用路径中的第四分片包收回,仍使用最短路径进行传输;能够提高网络资源利用率、减小时延、降低丢包率等问题。
由此可见,本发明实施例提供的方法针对确定的最短路径的信道资源不能传输所述突发数据包,则基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源;对第二分片包在备用路径上预留信道资源;相对于现有技术,通过对生成的分片包在确定的最短路径和备用路径上能够在保证资源利用率、减少核心节点处发生大量的资源请求冲突的基础上,避免额外的网络延时。
参见图2,图2为本发明实施例提供了第二个网络资源预留方法的流程图,该方法包括:
S201,根据源数据包的目的地址和源数据包的QOS,将源数据包保存到预设的缓存队列中;
S202,按照源数据包的服务质量QOS,对所述缓存队列中的源数据包进行汇聚组装,生成突发数据包;
S203,对突发数据包进行分片处理,生成分片包,其中,每一分片包中源数据包的权值相同;
S204,利用所述分片包和所述突发数据包,生成突发控制包;
S205,发送所述突发控制包至核心节点,并确定传输所述突发数据包的最短路径和备用路径;
S206,判断最短路径的信道资源是否满足预设的传输需求,如果最短路径的信道资源不满足预设的传输需求,则执行S207;如果最短路径的信道资源满足预设的传输需求,则执行S208;
S207,按照传输条件,选取信道资源充足的QOS路径作为最优路径,对所述突发数据包在所述最优路径的信道资源上进行预留,其中,所述预设的传输需求为:预设的权值最高的分片包的传输需求或针对最高实时性业务的传输需求,所述传输条件包括传输距离和资源利用率。
S208,判断最短路径的信道资源是否能传输所述突发数据包,如果最短路径的信道资源不能传输所述突发数据包,则执行S209,如果最短路径的信道资源能够传输所述突发数据包,则执行S211;
S209,基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源,所述第一分片包为:生成的分片包中第一传输数量最大的分片包,第一传输数量为:最短路径的信道资源能够传输分片包的数量;
S210,对第二分片包在备用路径上预留信道资源;所述第二分片包为:所生成分片包中除第一分片包之外的分片包;
S211,在最短路径上为所述突发数据包预留信道资源。
由此可见,本发明实施例提供的方法针对最短路径的信道资源不满足预设的传输需求,对所述突发数据包在所述最优路径的信道资源上进行预留;针对最短路径的信道资源满足预设的传输需求,如果最短路径的信道资源不能传输所述突发数据包,则在最短路径上对第一分片包预留信道资源,对第二分片包在备用路径上预留信道资源;如果最短路径的信道资源能传输所述突发数据包,在最短路径上为所述突发数据包预留信道资源。该方法不仅能够有效改善由于星上资源有限,缓存能力较低、业务突发性强带来的资源竞争问题,在卫星核心节点避免冲突的发生和突发数据包的缓存,而且能够减小网络时延和丢包率,降低网络阻塞率和资源重构情况,进而能够提高星上智能光交换网络的资源利用率和网络吞吐量。
与上述网络资源预留方法相对应,本发明实施例还提供了一种网络资源预留装置。
参见图3,图3为本发明实施例提供一种网络资源预留装置的结构示意图,该装置包括:
突发数据包生成模块301,用于按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包;
分片包生成模块302,对突发数据包进行分片处理,生成分片包,其中,每一分片包中源数据包的权值相同;
突发控制包生成模块303,用于利用所述分片包和所述突发数据包,生成突发控制包;
路径确定模块304,用于发送所述突发控制包至核心节点,并确定传输所述突发数据包的最短路径和备用路径;
第一分片包传输模块305,用于如果最短路径的信道资源不能传输所述突发数据包,基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源,所述第一分片包为:生成的分片包中第一传输数量最大的分片包,第一传输数量为:最短路径的信道资源能够传输分片包的数量;
第二分片包传输模块306,用于对第二分片包在备用路径上预留信道资源;所述第二分片包为:所生成分片包中除第一分片包之外的分片包。
在一种实现方式中,所述路径确定模块304可以包括:
路径计算子模块,用于根据Dijkstra算法计算传输所述突发数据包的最短路径和备用路径。
在一种实现方式中,所述装置还可以包括:
第一资源预留模块,用于如果最短路径的信道资源能够传输所述突发数据包,则在最短路径上为所述突发数据包预留信道资源。
在一种实现方式中,所述装置还可以包括:
源数据保存模块,用于根据源数据包的目的地址和源数据包的QOS,将源数据包保存到预设的缓存队列中;
所述突发数据包生成模块,包括:
汇聚组装子模块,用于按照源数据包的服务质量QOS,对所述缓存队列中的源数据包进行汇聚组装,生成突发数据包。
在一种实现方式中,所述第二分片包传输模块306,具体用于:
当所述备用路径的信道资源在第一分片包传输时间内能传输所述第二分片包,对第二分片包在备用路径上预留信道资源;
所述装置还可以包括:
第二资源预留模块,用于当所述备用路径的信道资源在第一分片包传输时间内不能传输所述第二分片包,则对第三分片包在备用路径上预留信道资源;在第一分片包传输完后,将在最短路径上为第一分片包分片的信道资源预留给第四分片包,所述第三分片包为:第二分片包中第二传输数量最大的分片包,所述第四分片包为第二分片包除第三分片包之外的分片包,所述第二传输数量为:备用路径的信道资源在第一分片包传输时间内能够传输分片包的数量。
在一种实现方式中,所述装置还可以包括:
第三资源预留模块,用于如果最短路径的信道资源不满足预设的传输需求,则按照传输条件,选取信道资源充足的QOS路径作为最优路径,对所述突发数据包在所述最优路径的信道资源上进行预留,其中,所述预设的传输需求为:预设的权值最高的分片包的传输需求或针对最高实时性业务的传输需求,所述传输条件包括传输距离和资源利用率。
由此可见,本发明实施例提供的装置针对确定的最短路径的信道资源不能传输所述突发数据包,则基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源;对第二分片包在备用路径上预留信道资源;相对于现有技术,通过对生成的分片包在确定的最短路径和备用路径上能够在保证资源利用率、减少核心节点处发生大量的资源请求冲突的基础上,避免额外的网络延时。
本发明实施例还提供了一种电子设备,如图4所示,电子设备包括处理器401、通信接口402、存储器403和通信总线404,其中,处理器401,通信接口402,存储器403通过通信总线404完成相互间的通信,
存储器403,用于存放计算机程序;
处理器401,用于执行存储器403上所存放的程序时,实现本发明实施例提供的一种网络资源预留方法。
具体的,上述一种网络资源预留方法,该方法包括:
按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包;
对突发数据包进行分片处理,生成分片包,其中,每一分片包中源数据包的权值相同;
利用所述分片包和所述突发数据包,生成突发控制包;
发送所述突发控制包至核心节点,并确定传输所述突发数据包的最短路径和备用路径;
如果最短路径的信道资源不能传输所述突发数据包,则基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源,所述第一分片包为:生成的分片包中第一传输数量最大的分片包,第一传输数量为:最短路径的信道资源能够传输分片包的数量;
对第二分片包在备用路径上预留信道资源;所述第二分片包为:所生成分片包中除第一分片包之外的分片包。
由此可见,执行本实施例提供的电子设备,通过针对确定的最短路径的信道资源不能传输所述突发数据包,则基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源;对第二分片包在备用路径上预留信道资源;相对于现有技术,通过对生成的分片包在确定的最短路径和备用路径上能够在保证资源利用率、减少核心节点处发生大量的资源请求冲突的基础上,避免额外的网络延时。
上述的相关内容网络资源预留方法的实施方式与前述方法实施例部分提供的网络资源预留下发方式相同,这里不再赘述。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的网络资源预留方法。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的网络资源预留方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备、存储介质或计算机程序产品实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。

Claims (10)

1.一种网络资源预留方法,其特征在于,所述方法包括:
按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包,所述突发数据包为光突发交换网络的一个交换单位;
对突发数据包进行分片处理,生成分片包,其中,每一分片包中源数据包的权值相同;
利用所述分片包和所述突发数据包,生成突发控制包,所述突发控制包包含:每个所述分片包的信息,以及一个所述突发数据包的信息;
发送所述突发控制包至核心节点,并确定传输所述突发数据包的最短路径和备用路径;
如果最短路径的信道资源不能传输所述突发数据包,则基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源,所述第一分片包为:生成的分片包中第一传输数量最大的分片包,第一传输数量为:最短路径的信道资源能够传输分片包的数量;
对第二分片包在备用路径上预留信道资源;所述第二分片包为:所生成分片包中除第一分片包之外的分片包。
2.如权利要求1所述的方法,其特征在于,所述确定传输所述突发数据包的最短路径和备用路径,包括:
根据Dijkstra算法计算传输所述突发数据包的最短路径和备用路径。
3.如权利要求1所述的方法,其特征在于,在所述确定传输所述突发数据包的最短路径和备用路径之后,还包括:
如果最短路径的信道资源能够传输所述突发数据包,则在最短路径上为所述突发数据包预留信道资源。
4.如权利要求1所述的方法,其特征在于,在所述按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包之前,还包括:
根据源数据包的目的地址和源数据包的QOS,将源数据包保存到预设的缓存队列中;
所述按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包,包括:
按照源数据包的服务质量QOS,对所述缓存队列中的源数据包进行汇聚组装,生成突发数据包。
5.如权利要求1-4中任一项所述的方法,其特征在于,所述对第二分片包在备用路径上预留信道资源,包括:
当所述备用路径的信道资源在第一分片包传输时间内能传输所述第二分片包,对第二分片包在备用路径上预留信道资源;
所述方法还包括:
当所述备用路径的信道资源在第一分片包传输时间内不能传输所述第二分片包,则对第三分片包在备用路径上预留信道资源;在第一分片包传输完后,将在最短路径上为第一分片包分片的信道资源预留给第四分片包,所述第三分片包为:第二分片包中第二传输数量最大的分片包,所述第四分片包为第二分片包除第三分片包之外的分片包,所述第二传输数量为:备用路径的信道资源在第一分片包传输时间内能够传输分片包的数量。
6.如权利要求5所述的方法,其特征在于,在所述确定传输所述突发数据包的最短路径和备用路径之后,所述方法还包括:
如果最短路径的信道资源不满足预设的传输需求,则按照传输条件,选取信道资源充足的QOS路径作为最优路径,对所述突发数据包在所述最优路径的信道资源上进行预留,其中,所述预设的传输需求为:预设的权值最高的分片包的传输需求或针对最高实时性业务的传输需求,所述传输条件包括传输距离和资源利用率。
7.一种网络资源预留装置,其特征在于,所述装置包括:
突发数据包生成模块,用于按照源数据包的服务质量QOS,对源数据包进行汇聚组装,生成突发数据包,所述突发数据包为光突发交换网络的一个交换单位;
分片包生成模块,对突发数据包进行分片处理,生成分片包,其中,每一分片包中源数据包的权值相同;
突发控制包生成模块,用于利用所述分片包和所述突发数据包,生成突发控制包,所述突发控制包包含:每个所述分片包的信息,以及一个所述突发数据包的信息;
路径确定模块,用于发送所述突发控制包至核心节点,并确定传输所述突发数据包的最短路径和备用路径;
第一分片包传输模块,用于如果最短路径的信道资源不能传输所述突发数据包,基于所生成分片包的权值和所述分片包的大小,按照最短路径的信道资源大小,在最短路径上对第一分片包预留信道资源,所述第一分片包为:生成的分片包中第一传输数量最大的分片包,第一传输数量为:最短路径的信道资源能够传输分片包的数量;
第二分片包传输模块,用于对第二分片包在备用路径上预留信道资源;所述第二分片包为:所生成分片包中除第一分片包之外的分片包。
8.如权利要求7所述的装置,其特征在于,所述路径确定模块,包括:
路径计算子模块,用于根据Dijkstra算法计算传输所述突发数据包的最短路径和备用路径。
9.如权利要求7所述的装置,其特征在于,所述装置还包括:
第一资源预留模块,用于如果最短路径的信道资源能够传输所述突发数据包,则在最短路径上为所述突发数据包预留信道资源。
10.如权利要求7所述的装置,其特征在于,所述装置还包括:
源数据保存模块,用于根据源数据包的目的地址和源数据包的QOS,将源数据包保存到预设的缓存队列中;
所述突发数据包生成模块,包括:
汇聚组装子模块,用于按照源数据包的服务质量QOS,对所述缓存队列中的源数据包进行汇聚组装,生成突发数据包。
CN201811045471.9A 2018-09-07 2018-09-07 一种网络资源预留方法及装置 Active CN109150760B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811045471.9A CN109150760B (zh) 2018-09-07 2018-09-07 一种网络资源预留方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811045471.9A CN109150760B (zh) 2018-09-07 2018-09-07 一种网络资源预留方法及装置

Publications (2)

Publication Number Publication Date
CN109150760A CN109150760A (zh) 2019-01-04
CN109150760B true CN109150760B (zh) 2020-06-26

Family

ID=64823961

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811045471.9A Active CN109150760B (zh) 2018-09-07 2018-09-07 一种网络资源预留方法及装置

Country Status (1)

Country Link
CN (1) CN109150760B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114557041A (zh) * 2019-10-17 2022-05-27 Oppo广东移动通信有限公司 通信方法、通信设备及存储介质
CN111813883A (zh) * 2020-06-23 2020-10-23 上海阿尔卡特网络支援系统有限公司 最短路径查询方法及查询系统
CN117376136B (zh) * 2023-10-16 2024-04-05 中南民族大学 一种支持服务质量的光命名数据网络数据冲突解决方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103457779A (zh) * 2013-09-10 2013-12-18 杭州华三通信技术有限公司 一种根据内存告警进行路径切换的方法及其装置
CN106713181A (zh) * 2016-11-25 2017-05-24 天津大学 基于延时预留机制的obs网络突发包竞争解决方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2745441A1 (en) * 2011-09-08 2014-06-25 Telefonaktiebolaget L M Ericsson (publ) Path computation in wavelength switched optical networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103457779A (zh) * 2013-09-10 2013-12-18 杭州华三通信技术有限公司 一种根据内存告警进行路径切换的方法及其装置
CN106713181A (zh) * 2016-11-25 2017-05-24 天津大学 基于延时预留机制的obs网络突发包竞争解决方法

Also Published As

Publication number Publication date
CN109150760A (zh) 2019-01-04

Similar Documents

Publication Publication Date Title
CN109150760B (zh) 一种网络资源预留方法及装置
US9264369B2 (en) Technique for managing traffic at a router
KR100563656B1 (ko) 인터넷 차별 서비스 망에서 입력 호 상태를 반영한 적응적연결 수락 제어방법
EP3605975B1 (en) Client service transmission method and device
CN114286413A (zh) Tsn网络联合路由选择与流分配方法及相关设备
US20220407808A1 (en) Service Level Adjustment Method, Apparatus, Device, and System, and Storage Medium
US8923120B2 (en) Adaptive queue-management
CN114125924A (zh) Tsn业务的处理方法、装置及计算机可读存储介质
CN109274589B (zh) 业务传输的方法和装置
CN113676412A (zh) 网络控制方法及设备
US20240007406A1 (en) Transmission control method and apparatus
EP2939378B1 (en) Method and network element for packet job scheduler in data processing based on workload self-learning
CN107113323B (zh) 一种数据存储方法、装置和系统
CN111740922B (zh) 数据传输方法、装置、电子设备及介质
CN113938955A (zh) 数据传输方法、装置、设备及系统
CN113452758A (zh) 一种业务访问方法及装置
US10439947B2 (en) Method and apparatus for providing deadline-based segmentation for video traffic
CN111131061B (zh) 一种数据传输方法及网络设备
WO2015180426A1 (zh) 一种数据传输方法、装置及系统
US11012378B2 (en) Methods and apparatus for shared buffer allocation in a transport node
US10986036B1 (en) Method and apparatus for orchestrating resources in multi-access edge computing (MEC) network
CN117155874A (zh) 数据包发送方法、转发节点、发送端及存储介质
KR101587379B1 (ko) 큐 사이즈의 동적 제어 방법 및 이를 수행하는 장치
WO2011120465A2 (zh) 消息处理方法和系统
CN116545963A (zh) 数据缓存方法、装置及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant