确定转发优先级的方法、装置及存储介质制造方法及图纸

本申请公开了一种确定转发优先级的方法、装置及存储介质，属于通信技术领域。其中，源设备根据用于转发业务流的路径上的各个中间设备的资源信息，向目的设备发送探测报文。该探测报文途径该路径上的各个中间设备，从而使得各个中间设备能够根据该探测报文中的资源信息动态确定该业务流在相应中间设备上的优先级，相较于传统的静态设置优先级的方式，本申请实施例中的动态设置优先级的方法更为灵活，并且相较于在源设备处静态设置一个优先级，本申请实施例动态的设置每个中间设备的优先级的方法更为精细，得到的优先级更适合该业务流的传输，从而也能够保证网络的优先级资源得到有效的利用。有效的利用。有效的利用。

【技术实现步骤摘要】
确定转发优先级的方法、装置及存储介质


[0001]本申请实施例涉及通信
，特别涉及一种确定转发优先级的方法、装置及存储介质。

技术介绍

[0002]目前，网络上承载的业务的类型越来越多，不同业务流对时延和丢包率有着不同的需求。为了尽量满足业务流所要求的时延和丢包率，在业务流进入网络时，在网络的入口设备处，根据业务类型为业务流设置对应的优先级。业务流进入网络之后，网络中的转发设备将根据业务流的优先级来控制业务流的转发。然而，由于害怕业务受到影响，在网络的入口设备处，大部分的业务流都会被保守的设置为诸如尽力而为(best effort，BE)类型的高优先级，这将导致网络的优先级资源无法被有效利用。

技术实现思路

[0003]本申请实施例提供了一种确定转发优先级的方法、装置及存储介质。所述技术方案如下：
[0004]第一方面，提供了一种确定转发优先级的方法，所述方法包括：源设备获取N个中间设备中每个中间设备的资源信息，所述N为大于或等于1的整数，所述N个中间设备为所述源设备到目的设备间用于转发业务流的路径上的设备；所述源设备根据所述N个中间设备中每个中间设备的资源信息，向所述目的设备发送探测报文，所述探测报文包括所述N个中间设备中每个中间设备的资源信息，所述探测报文用于探测所述业务流在所述N个中间设备中每个中间设备上的优先级。
[0005]上述方法中，源设备根据用于转发业务流的路径上的各个中间设备的资源信息，向目的设备发送探测报文。该探测报文途径该路径上的各个中间设备，从而使得各个中间设备能够根据该探测报文中的资源信息动态确定该业务流在相应中间设备上的优先级，相较于传统的静态设置优先级的方式，本申请实施例中的动态设置优先级的方法更为灵活，并且相较于在源设备处静态设置一个优先级，本申请实施例动态的设置每个中间设备的优先级的方法更为精细，得到的优先级更适合该业务流的传输，从而也能够保证网络的优先级资源得到有效的利用。
[0006]在一种实现方式中，所述方法还包括：所述源设备接收所述目的设备发送的第一消息，所述第一消息包括所述业务流在所述N个中间设备中每个中间设备上的优先级；所述源设备根据所述业务流在所述N个中间设备中每个中间设备上的优先级，获得所述业务流的数据报文，所述业务流的数据报文包括所述业务流在所述N个中间设备中每个中间设备上的优先级；所述源设备向所述目的设备发送所述业务流的数据报文。
[0007]在该实现方式中，在发送探测报文之后，源设备根据目的设备发送的第一消息中携带的该业务流在各个中间设备上的优先级，发送该业务流的数据报文，这样，各个中间设备能够根据数据报文中携带的优先级实现对数据报文的转发。由于数据报文中携带的优先
级是在探测阶段探测到的能够满足该业务流的端到端时延和端到端丢包率的优先级，因此，各个中间设备按照该数据报文中的优先级转发该数据报文时，能够保证该数据报文的实际时延和实际丢包率满足该业务流的端到端时延和端到端丢包率。
[0008]在一种实现方式中，所述方法还包括：所述源设备接收所述目的设备发送的第二消息，所述第二消息包括用于标识所述业务流的信息，所述第二消息用于指示允许发送所述业务流；所述源设备根据所述第二消息，向所述目的设备发送所述业务流的数据报文，所述业务流的数据报文包括用于标识所述业务流的信息。
[0009]在该实现方式中，目的设备在确定用于传输业务流的路径满足端到端时延和端到端丢包率之后，向源设备发送第二消息，第二消息中不携带各个中间设备的优先级，而是携带用于标识该业务流的标识信息。源设备在接收到第二消息之后，获悉允许通过该路径传输该业务流，因此，向目的设备发送该业务流的数据报文。此时，该数据报文中包括用于标识该业务流的信息。后续中间设备根据用于标识该业务流的信息来获取对应的优先级，转发该数据报文。如此，减少了数据报文中携带的信息，节省了网络资源。
[0010]在一种实现方式中，所述源设备获取N个中间设备中每个中间设备的资源信息的实现过程为：所述源设备向控制设备发送资源请求，所述资源请求包括所述源设备的标识ID、所述目的设备的ID和所述业务流的资源需求，所述业务流的资源需求用于表示所述业务流所需的端到端时延和端到端丢包率，所述端到端时延为所述源设备到所述目的设备的时延，所述端到端丢包率为所述源设备到所述目的设备的丢包率；所述源设备接收所述控制设备发送的所述N个中间设备中每个中间设备的资源信息。
[0011]在一种实现方式中，所述业务流的资源需求还包括所述业务流所需的带宽，所述带宽用于确定从所述源设备到所述目的设备之间用于转发所述业务流的路径。
[0012]在本申请实施例中，由控制设备根据业务流的资源需求来规划该业务流从源设备到目的设备的路径，进而将该业务流的资源需求分配至该路径上的每个中间设备处，分配方式更为合理。
[0013]在一种实现方式中，所述源设备获取N个中间设备中每个中间设备的资源信息的实现过程为：所述源设备通过静态配置的方式获得所述N个中间设备中每个中间设备的资源信息。
[0014]在一种实现方式中，所述资源信息包括丢包率和时延。
[0015]第二方面，提供了一种确定转发优先级的方法，所述方法包括：源设备与目的设备间用于转发业务流的路径包括的中间设备接收来自源设备的探测报文，所述探测报文包括所述路径包括的N个中间设备中每个中间设备的资源信息，所述N为大于或等于1的整数，所述探测报文用于探测所述业务流在所述N个中间设备中每个中间设备上的优先级；所述中间设备根据所述N个中间设备中每个中间设备的资源信息，确定所述业务流在所述中间设备上的优先级；所述中间设备根据所述业务流在所述中间设备上的优先级，更新所述探测报文，更新后的探测报文包括时延预算、丢包率预算和N-1个中间设备中每个中间设备的资源信息，所述时延预算为所述中间设备到所述目的设备的时延，所述丢包率预算为所述中间设备到所述目的设备的丢包率，所述N-1个中间设备中每个中间设备的资源信息不包括所述中间设备的资源信息；所述中间设备向所述目的设备发送所述更新后的探测报文。
[0016]上述方法中，中间设备根据接收到的探测报文来确定该业务流在自身处的优先
级，并获得更新后的探测报文。由于更新后的探测报文中包括该中间设备到目的设备的时延和丢包率，因此，当目的设备接收到该更新后的探测报文之后，就能够据此判断按照确定的该业务流在各个中间设备上的优先级，该路径是否能够满足该业务流的端到端时延和端到端丢包率要求。
[0017]在一种实现方式中，所述更新后的探测报文还包括所述业务流在所述中间设备上的优先级。这样，通过探测报文的传递，最终，目的设备将能够获得探测到的该业务流在各个中间设备上的优先级。
[0018]在一种实现方式中，所述方法还包括：所述中间设备接收来自所述源设备的所述业务流的数据报文，所述业务流的数据报文包括所述业务流在所述N个中间设备中每个中间设备上的优先级；所述中间设备根据所述业务流在所述N个中间设备中每个中间设备上的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定转发优先级的方法，其特征在于，所述方法包括：源设备获取N个中间设备中每个中间设备的资源信息，所述N为大于或等于1的整数，所述N个中间设备为所述源设备到目的设备间用于转发业务流的路径上的设备；所述源设备根据所述N个中间设备中每个中间设备的资源信息，向所述目的设备发送探测报文，所述探测报文包括所述N个中间设备中每个中间设备的资源信息，所述探测报文用于探测所述业务流在所述N个中间设备中每个中间设备上的优先级。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述源设备接收所述目的设备发送的第一消息，所述第一消息包括所述业务流在所述N个中间设备中每个中间设备上的优先级；所述源设备根据所述业务流在所述N个中间设备中每个中间设备上的优先级，获得所述业务流的数据报文，所述业务流的数据报文包括所述业务流在所述N个中间设备中每个中间设备上的优先级；所述源设备向所述目的设备发送所述业务流的数据报文。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述源设备接收所述目的设备发送的第二消息，所述第二消息包括用于标识所述业务流的信息，所述第二消息用于指示允许发送所述业务流；所述源设备根据所述第二消息，向所述目的设备发送所述业务流的数据报文，所述业务流的数据报文包括用于标识所述业务流的信息。4.根据权利要求1至3任一所述的方法，其特征在于，所述源设备获取N个中间设备中每个中间设备的资源信息包括：所述源设备向控制设备发送资源请求，所述资源请求包括所述源设备的标识ID、所述目的设备的ID和所述业务流的资源需求，所述业务流的资源需求用于表示所述业务流所需的端到端时延和端到端丢包率，所述端到端时延为所述源设备到所述目的设备的时延，所述端到端丢包率为所述源设备到所述目的设备的丢包率；所述源设备接收所述控制设备发送的所述N个中间设备中每个中间设备的资源信息。5.根据权利要求4所述的方法，其特征在于，所述业务流的资源需求包括所述业务流所需的带宽，所述带宽用于确定从所述源设备到所述目的设备之间用于转发所述业务流的路径。6.根据权利要求1至3任一所述的方法，其特征在于，所述源设备获取N个中间设备中每个中间设备的资源信息包括：所述源设备通过静态配置的方式获得所述N个中间设备中每个中间设备的资源信息。7.根据权利要求1至6任一所述的方法，其特征在于，所述资源信息包括丢包率和时延。8.一种确定转发优先级的方法，其特征在于，所述方法包括：源设备与目的设备间用于转发业务流的路径包括的中间设备接收来自源设备的探测报文，所述探测报文包括所述路径包括的N个中间设备中每个中间设备的资源信息，所述N为大于或等于1的整数，所述探测报文用于探测所述业务流在所述N个中间设备中每个中间设备上的优先级；所述中间设备根据所述N个中间设备中每个中间设备的资源信息，确定所述业务流在所述中间设备上的优先级；
所述中间设备根据所述业务流在所述中间设备上的优先级，更新所述探测报文，更新后的探测报文包括时延预算、丢包率预算和N-1个中间设备中每个中间设备的资源信息，所述时延预算为所述中间设备到所述目的设备的时延，所述丢包率预算为所述中间设备到所述目的设备的丢包率，所述N-1个中间设备中每个中间设备的资源信息不包括所述中间设备的资源信息；所述中间设备向所述目的设备发送所述更新后的探测报文。9.根据权利要求8所述的方法，其特征在于，所述更新后的探测报文还包括所述业务流在所述中间设备上的优先级。10.根据权利要求9所述的方法，其特征在于，所述方法还包括：所述中间设备接收来自所述源设备的所述业务流的数据报文，所述业务流的数据报文包括所述业务流在所述N个中间设备中每个中间设备上的优先级；所述中间设备根据所述业务流在所述N个中间设备中每个中间设备上的优先级，获取所述业务流在所述中间设备上的优先级；所述中间设备根据第一表项和所述业务流在所述中间设备上的优先级，获取队列门限，所述第一表项包括所述队列门限和所述业务流在所述中间设备上的优先级；所述中间设备在队列长度小于所述队列门限时，允许所述业务流的数据报文进入队列。11.根据权利要求8所述的方法，其特征在于，所述探测报文还包括用于标识所述业务流的信息，所述方法还包括：所述中间设备根据所述用于标识所述业务流的信息和所述业务流在所述中间设备上的优先级，获得第二表项，所述第二表项包括所述用于标识所述业务流的信息和所述业务流在所述中间设备上的优先级。12.根据权利要求11所述的方法，其特征在于，所述方法还包括：所述中间设备接收来自所述源设备的所述业务流的数据报文，所述业务流的数据报文包括所述用于标识所述业务流的信息；所述中间设备根据所述第二表项和所述用于标识所述业务流的信息，获得所述业务流在所述中间设备上的优先级；所述中间设备根据第一表项和所述业务流在所述中间设备上的优先级，获取队列门限，所述第一表项包括所述队列门限和所述业务流在所述中间设备上的优先级；所述中间设备在队列长度小于所述队列门限时，允许所述业务流的数据报文进入所述队列。13.根据权利要求10或12所述的方法，其特征在于，所述方法还包括：所述中间设备在所述队列长度大于或等于所述队列门限时，丢弃所述业务流的数据报文。14.根据权利要求8至13任一所述的方法，其特征在于，所述中间设备根据所述N个中间设备中每个中间设备的资源信息，确定所述业务流在所述中间设备上的优先级包括：所述中间设备根据第三表项和所述N个中间设备中所述中间设备的资源信息，获取所述业务流在所述中间设备上的优先级，所述第三表项包括所述中间设备的目标资源信息和所述业务流在所述中间设备上的优先级，所述中间设备的目标资源信息包含所述中间设备
的资源信息或者所述中间设备的目标资源信息和所述中间设备的资源信息距离最近。15.根据权利要求14所述的方法，其特征在于，所述中间设备根据第三表项和所述N个中间设备中所述中间设备的资源信息，获取所述业务流在所述中间设备上的优先级包括：所述中间设备通过下述公式确定所述中间设备的资源信息和映射表中的资源信息之间的距离，所述映射表包括至少一个表项，所述至少一个表项中的每个表项包括资源信息和对应的优先级；L
i
＝α(D
k-d
i
)2+(P
k-p
i
)2；其中，所述L
i
为所述映射表中的第i个表项中的资源信息与所述中间设备的资源信息之间的距离，所述D
k
为所述中间设备的资源信息中的时延，所述d
i
为所述第i个表项中的资源信息中的时延，所述P
k
为所述中间设备的资源信息中的丢包率，所述p
i
为所述第i个表项中的资源信息中的丢包率，所述α为归一化系数；所述中间设备将所述映射表中所述L
i
所在的表项确定为第三表项；所述中间设备获取所述第三表项包括的优先级作为所述业务流在所述中间设备上的优先级。16.根据权利要求8至15任一所述的方法，其特征在于，所述探测报文还包括所述源设备到所述目的设备的时延和丢包率，所述中间设备根据所述业务流在所述中间设备上的优先级，更新所述探测报文包括：所述中间设备根据所述业务流在所述中间设备上的优先级，确定与所述业务流在所述中间设备上的优先级对应的预估时延和预估丢包率；所述中间设备根据所述预估时延和预估丢包率，获得所述时延预算和所述丢包率预算，所述时延预算为所述源设备到所述目的设备的时延减去所述预估时延后获得的时延，所述丢包率预算为所述源设备到所述目的设备的丢包率减去所述预估丢包率后获得的丢包率；所述中间设备根据所述中间设备的资源信息、所述时延预算和所述丢包率预算，获得所述更新后的探测报文。17.根据权利要求8至14任一所述的方法，其特征在于，所述资源信息包括时延和丢包率。18.一种确定转发优先级的方法，其特征在于，所述方法包括：目的设备接收源设备与所述目的设备间用于转发业务流的路径上的中间设备发送的探测报文，所述探测报文包括时延预算和丢包率预算，所述时延预算为所述中间设备到所述目的设备的时延，所述丢包率预算为所述中间设备到所述目的设备的丢包率；所述目的设备根据所述时延预算和所述丢包率预算，确定允许所述业务流经所述路径传输。19.根据权利要求18所述的方法，其特征在于，所述目的设备根据所述时延预算和所述丢包率预算，确定允许所述业务流经所述路径传输包括：如果所述时延预算不小于0，且所述丢包率预算不小于0，则所述目的设备确定允许所述业务流经所述路径传输。20.根据权利要求18或19所述的方法，其特征在于，所述探测报文还包括所述业务流在N个中间设备中每个中间设备上的优先级，所述方法还包括：
所述目的设备获得第一消息，所述第一消息包括所述业务流在所述N个中间设备中每个中间设备上的优先级；所述目的设备向所述源设备发送所述第一消息。21.根据权利要求18或19所述的方法，其特征在于，所述方法还包括：所述目的设备获得第二消息，所述第二消息包括用于标识所述业务流的信息，所述第二消息用于指示允许发送所述业务流；所述目的设备向所述源设备发送所述第二消息。22.一种确定转发优先级的装置，其特征在...

【专利技术属性】
技术研发人员：张帆，彭曦，张弓，杨莉莉，常彦晓，金闽伟，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：