CN105827322A - 波长分配方法及装置 - Google Patents
波长分配方法及装置 Download PDFInfo
- Publication number
- CN105827322A CN105827322A CN201610304872.6A CN201610304872A CN105827322A CN 105827322 A CN105827322 A CN 105827322A CN 201610304872 A CN201610304872 A CN 201610304872A CN 105827322 A CN105827322 A CN 105827322A
- Authority
- CN
- China
- Prior art keywords
- wavelength
- primary
- destination path
- available
- path
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 239000012141 concentrate Substances 0.000 claims description 42
- 230000009191 jumping Effects 0.000 claims description 32
- 239000000203 mixture Substances 0.000 claims description 10
- 238000004891 communication Methods 0.000 abstract description 4
- 238000010276 construction Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 5
- 239000013307 optical fiber Substances 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 108091034117 Oligonucleotide Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/25—Arrangements specific to fibre transmission
- H04B10/2507—Arrangements specific to fibre transmission for the reduction or elimination of distortion or dispersion
- H04B10/2543—Arrangements specific to fibre transmission for the reduction or elimination of distortion or dispersion due to fibre non-linearities, e.g. Kerr effect
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Nonlinear Science (AREA)
- Electromagnetism (AREA)
- Optical Communication System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种波长分配方法及装置,涉及通信技术领域,解决了现有技术中波长预留冲突的问题。该方法包括:接收路径消息,路径消息携带目标路径和可用波长集,可用波长集为目标路径包括的每段链路上的可用波长组成的集合;若目标路径的跳数M大于1,则根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T;若述N≥所述T,则从可用波长集中选择一个主用波长和一个备用波长;将主用波长和备用波长携带在预留消息中,并根据目标路径返回预留消息,以使目标路径中的每个节点对主用波长和备用波长进行预留,或者当主用波长预留失败时,将备用波长进行预留。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种波长分配方法及装置。
背景技术
目前,在智能光网络中,从一个节点到另一节点之间通常会存在多个节点,也即是,从源节点到目的节点会存在多条路径,通常源节点会通过路径计算单元通信协议PCEP向路径计算单元(PathComputationElement,PCE)发送一条路径计算请求消息,PCE根据建路请求的约束条件在源节点与目的节点之间计算出一条显式路径,并将显式路径返回给源节点。之后,源节点发送路径消息,由显式路径中的下一节点收集与源节点之间的链路上的可用波长并转发路径消息,同理显式路径中的其他节点沿着显式路径收集各段链路上的可用波长并转发,当路径消息到达目的节点时,得到显式路径上的可用波长集。目的节点从可用波长集中通过特定的波长选择策略选择预留波长,并将预留消息返回到源节点,在消息传送的过程中,各段链路上的预留波长被预留下来。
比如,如图1所示,PCE计算出源节点A到目的节点D之间的显式路径P1为A-B-C-D,源节点A发送路径消息,经过B节点和C节点,到达目的节点D时得到可用波长集为{λ1,λ2,…,λn},若目的节点D选择的预留波长为λ1,并向源节点A发送预留消息,在消息传送的过程中,链路C-D、B-C和A-B上的λ1被预留。但是,当存在另一建路请求并存在相同链路时,如图2所示,若存在路径P2为A-B-C,通过上述方法选择的预留波长也为λ1,则P1和P2的预留消息中先到达链路B-C的P1预留成功,后到达链路B-C的P2预留失败,从而会出现波长预留冲突的问题,进而影响网络的性能,造成网络阻塞。
发明内容
本发明的实施例提供一种波长分配方法及装置,解决了现有技术中波长预留冲突的问题。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,提供一种波长分配方法,该方法包括:
接收路径消息,该路径消息携带目标路径和可用波长集,可用波长集为目标路径包括的每段链路上的可用波长组成的集合;
若目标路径的跳数M大于1,则根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T;
若所述N≥所述T,则从可用波长集中选择一个主用波长和一个备用波长;
将主用波长和备用波长携带在预留消息中,并根据目标路径返回预留消息,以使目标路径中的每个节点对主用波长和备用波长进行预留,或者当主用波长预留失败时,将备用波长进行预留。
结合第一方面,在第一方面的第一种可能的实现方式中,在根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T之后,还包括:
若所述N<所述T,则从可用波长集中选择一个主用波长;
将主用波长携带在预留消息中,并根据目标路径返回预留消息,以使目标路径中的每个节点对主用波长进行预留。
结合第一方面或者第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T,包括:
基于所述M和所述N,根据公式(1)确定门限阈值T;
T=N2/M(1)。
结合第一方面至第一方面的第二种可能的实现方式中的任一种,在第一方面的第三种可能的实现方式中,若N所述≥所述T,则从可用波长集中选择一个主用波长和一个备用波长,具体为:
按照波长的预设排列顺序从可用波长集中通过首次命中FF算法选择一个主用波长,以及从可用波长集中通过随机命中RF算法选择一个备用波长。
结合第一方面的第三种可能的实现方式,在第一方面的第四种可能的实现方式中,按照波长的预设排列顺序为按照波长从大到小的排列顺序或者按照波长从小到大的顺序,且相邻两次的预设排列顺序不同。
结合第一方面至第一方面的第四种可能的实现方式中的任一种,在第一方面的第五种可能的实现方式中,在根据目标路径返回预留消息之后,还包括:
若主用波长和备用波长均预留成功,则释放备用波长。
结合第一方面,在第一方面的第六种可能的实现方式中,该方法还包括:
若目标路径的跳数M等于1,则从可用波长集中选择一个主用波长;
将主用波长携带在预留消息中,并根据目标路径返回预留消息,以使目标路径中的每个节点对主用波长进行预留。
第二方面,提供一种波长分配装置,该装置包括:
接收单元,用于接收路径消息,该路径消息携带目标路径和可用波长集,可用波长集为目标路径包括的每段链路上的可用波长组成的集合;
确定单元,用于若目标路径的跳数M大于1,则根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T;
选择单元,用于若所述N≥所述T,则从可用波长集中选择一个主用波长和一个备用波长;
发送单元,用于将主用波长和备用波长携带在预留消息中,并根据目标路径返回预留消息,以使目标路径中的每个节点对主用波长和备用波长进行预留,或者当主用波长预留失败时,将备用波长进行预留。
结合第二方面,在第二方面的第一种可能的实现方式中,
选择单元,还用于若所述N<所述T,则从可用波长集中选择一个主用波长;
发送单元,还用于将主用波长携带在预留消息中,并根据目标路径返回预留消息,以使目标路径中的每个节点对主用波长进行预留。
结合第二方面或者第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,确定单元具体用于:
基于所述M和所述N,根据公式(2)确定门限阈值T;
T=N2/M(2)。
结合第二方面至第二方面的第二种可能的实现方式中的任一种,在第二方面的第三种可能的实现方式中,选择单元具体用于:
按照波长的预设排列顺序从可用波长集中通过首次命中FF算法选择一个主用波长,以及从可用波长集中通过随机命中RF算法选择一个备用波长。
结合第二方面的第三种可能的实现方式,在第二方面的第四种可能的实现方式中,按照波长的预设排列顺序为按照波长从大到小的排列顺序或者按照波长从小到大的顺序,且相邻两次的预设排列顺序不同。
结合第二方面至第二方面的第四种可能的实现方式中的任一种,在第二方面的第五种可能的实现方式中,该装置还包括:
释放单元,用于若主用波长和备用波长均预留成功,则释放备用波长。
结合第二面,在第二方面的第六种可能的实现方式中,
选择单元,还用于若目标路径的跳数M等于1,则从可用波长集中选择一个主用波长;
发送单元,还用于将主用波长携带在预留消息中,并根据目标路径返回预留消息,以使目标路径中的每个节点对主用波长进行预留。
本发明实施例提供的波长分配方法及装置,通过接收路径消息,该路径消息携带目标路径和可用波长集,该可用波长集为目标路径包括的每段链路上的可用波长组成的集合,若目标路径的跳数M大于1,则根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T,并在N≥T时,从可用波长集中选择一个主用波长和一个备用波长,并通过发送预留消息使目标路径中的每个节点对主用波长和备用波长进行预留,若主用波长预留失败,则对备用波长进行预留,从而在网络资源富裕的情况下,避免了波长预留冲突的问题,提高了网络性能。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种显式路径的示意图;
图2为本发明实施例提供的一种波长预留冲突的示意图;
图3为本发明实施例提供的一种光网络的网络架构图;
图4为本发明实施例提供的一种波长分配方法的流程示意图;
图5为本发明实施例提供的另一种波长分配方法的流程示意图;
图6为本发明实施例提供的一种波长预留的示意图;
图7为本发明实施例提供的又一种波长分配方法的流程示意图;
图8为本发明实施例提供的一种波长分配装置的结构示意图;
图9为本发明实施例提供的另一种波长分配装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在介绍本发明之前,首先对本发明的背景技术和技术问题进行简单介绍。目前,为了缓解建路时延对网络的阻塞性能造成的影响,通常在进行资源分配时,采用波长预留的策略,而常用的波长预留方法有前向开始预留(Source-InitiatedReservation,SIR)方法和后向开始预留(Destination-InitiatedReservation,DIR)方法。其中,SIR方法是在前向预留阶段直接预留多个波长资源,在目的端节点确定预留的资源后,后向预留阶段释放多余的预留资源;后向开始预留DIR是在前向预留资源阶段只在信令中保存可用资源集,在目的端节点确定预留的资源后,后向预留阶段预留确定的资源。对于SIR方法,由于该方法是在前向预留阶段直接预留多个波长资源,从而在网络负载比较高、阻塞率比较大的情况下,会出现预留波长冲突的情况,同时也会使网络中可用的波长资源较少;对于DIR方法,该方法中的目的端节点通常从可用的波长资源中选择一个特定的波长进行预留,当同时存在多个建路请求,并且经过相同的链路时,则会出现预留资源竞争的问题,即预留的波长会最先分配给最早到达相同链路的预留请求,从而导致后续到达的预留请求的波长预留失败,进而导致网络阻塞。
本发明的基本原理在于,在采用DIR方法的基础上,若网络路径包括的节点较多且可用波长集中的波长资源较富裕时,选择一个主用波长和一个备用波长进行预留,并在主用波长和备用波长都预留成功时,释放备用波长;若网络路径包括的节点较少,或者可用波长集中的波长资源比较紧缺时,只选择一个主用波长进行预留。因此,本发明实施例提供的波长分配方法可以有效的解决预留资源竞争的问题,从而减小建路时延,缓解网络阻塞。
图3是本发明实施例提供的一种光网络的网络架构图,该网络架构包括路径计算单元(PathComputationElement,PCE)101、路径计算客户端(PathComputationCustomer,PCC)102和其他至少一个网络节点103。其中,一个PCE101实体可以是一个网络节点、一个独立的服务器、或者一个专用的具有资源感知能力以及多约束复杂计算能力的计算平台。PCE101能够基于网络图来计算网络路径或路线,该网络路径可以是单域或多域的路径,该网络路径可以包括单跳或者多跳,也即是,该网络路径可以包括两个节点或者多个节点。路径计算客户端PCC102是请求路径计算的客户端,也可以是指网络路径中的源节点,PCC102和PCE101之间经过PCE通信协议(PCEP)进行通信,例如,PCC102向PCE101发送建路请求,其中包括请求建路的目的端节点信息和建路约束条件等,该建路约束条件可以是对网络资源的约束条件,PCE101根据该建路约束条件,在源节点与目的端节点之间计算出一条网络路径,并将该网络路径返回给源节点。其他至少一个网络节点103可以是光网络中除PCE101和PCC102之外的其他网络节点。
图4为本发明实施例提供的一种波长分配方法的流程示意图,参见图4,该方法包括以下几个步骤。
步骤201:接收路径消息,该路径消息携带目标路径和可用波长集,该可用波长集为目标路径包括的每段链路上的可用波长组成的集合。
其中,目标路径是指源节点向路径计算单元PCE发送建路请求后,PCE根据该建路请求携带的目的端节点信息和建路约束条件等计算出的一条网络路径。该目的端节点信息可以是目的端节点标识,比如,该目的端节点标识可以是目的端节点的地址、识别码等。该建路约束条件可以是对网络资源的约束条件,比如,该建路约束条件可以是网络带宽、发送码率、传输时延等网络参数的约束条件等。
具体的,当源节点接收到路径计算单元PCE发送的目标路径之后,若目标路径的跳数M大于1,也即是,目标路径包括多跳,则源节点可以向目标路径中的下一节点发送路径消息,该路径消息携带目标路径,由下一节点收集自身与源节点之间的链路上的可用波长,并携带在路径消息中。同理,下一节点将路径消息发送给目标路径中的下下节点,下下节点收集自身与下一个节点之间的链路上的可以波长,并携带在路径消息中进行转发,直到该路径消息到达目的端节点。目的端节点接收该路径消息,该路径消息携带目标路径和可用波长集,该可用波长集为目标路径包括的每段链路上的可用波长组成的集合。
步骤202:若目标路径的跳数M大于1,则根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T。
为了在网络资源比较紧缺的情况下,不影响网络的性能,以及避免网络资源的浪费和不合理分配,或者在网络资源比较富裕的情况下,保证请求建立的每条网络路径都有可用的波长资源,目的端节点可以在对波长资源进行分配时,根据目标路径的跳数M和可用波长集中包括的波长个数N,设置合适的门限阈值T。可选的,基于目标路径的跳数M和波长个数N,根据如下公式(1)确定门限阈值T。
T=N2/M(1)
在确定门限阈值T之后,可以通过波长个数N和门限阈值T的大小,确定当前的网络资源是否富裕,也即是,根据门限阈值T和波长个数N的大小确定波长分配策略,具体如下所述。
步骤203:若波长个数N≥门限阈值T,则从可用波长集中选择一个主用波长和一个备用波长。
当N≥T时,可以确定当前的网络资源比较富裕,目的端节点可以从可用波长集中一个主用波长和一个备用波长进行预留。可选的,从可用波长集中选择一个主用波长和一个备用波长时,可以按照波长的预设排列顺序从可用波长集中通过首次命中FF算法选择一个主用波长,以及从可用波长集中通过随机命中RF算法选择一个备用波长。
其中,首次命中(FirstFit,FF)算法能够使得网络所占用的资源集中在低次序的波长上,当然,也可以通过最终命中(LastFit,LF)算法选择主用波长,使得网络所占用的资源集中在高次序的波长上,给其后的连接请求留下连续的波长资源。随机命中(RandomFit,RF)算法虽然能够在一定程度上避免这种并发连接的资源预留冲突,但是它对波长选择的离散性,会造成很多波长碎片,不利于后续连接的建立,尤其是跨越多个链路的连接。在本发明实施例中,结合了FF、LF和RF算法各自的优点,即主用波长采用FF或LF算法进行选择,备用波长在剩下的可用波长集中采用RF算法进行选择。这样,相比FF或LF算法,两个具有相同链路的并发连接请求发生阻塞的概率就会大大降低。
另外,按照波长的预设排列顺序为按照波长从大到小的排列顺序或者按照波长从小到大的顺序,且相邻两次的预设排列顺序不同。也即是,在利用FF算法选择主用波长时,为了大大降低波长选择冲突的概率,遵循以下原则:对于FF算法中选择波长时,相邻两次建路请求所选择的主用波长在可用波长集中选择的顺序不同。例如第一次建路请求中,在可用波长集{λ1,λ2,…,λn}中选择第一个波长λ1,第二次建路请求时在可用波长集{λ1,λ2,…,λn}中选择最后一个波长λn,以此类推。
步骤204:将主用波长和备用波长携带在预留消息中,并根据目标路径返回该预留消息,以使目标路径中的每个节点对主用波长和备用波长进行预留,或者当主用波长预留失败时,将备用波长进行预留。
当目的端节点选择主用波长和备用波长之后,可以将主用波长和备用波长携带在预留消息中,并根据目标路径返回该路径消息,以使目标路径中的每个节点对主用波长和备用波长进行预留,或者当主用波长预留失败时,将备用波长进行预留。具体的,当目的端节点将预留消息返回给目标路径中倒数第二个节点时,倒数第二个节点根据预留消息将主用波长和备用波长进行预留,并将该预留消息转发给目标路径中的倒数第三个节点,同理,倒数第三个节点将该主用波长和备用波长进行预留,并将预留消息进行转发,直至该预留消息到达源节点,源节点对主用波长和备用波长进行预留。在预留消息的转发过程中,若目标路径中除目的端节点之外的其他任一节点对主用波长预留失败,则该节点转发预留消息之后的每个节点只对备用波长进行预留。
进一步的,参见图5,在步骤204之后,该方法还包括:
步骤205:若主用波长和备用波长均预留成功,则释放备用波长。
当该预留消息沿着目标路径到达源节点且在转发过程中,目标路径中的每个节点都将主用波长和备用波长预留成功时,为了提高网络资源的利用率,可以在主用波长和备用波长预留成功时,立即将备用波长进行释放,也即是,目标路径中的每个节点沿着目标路径的顺序逐步对备用波长进行释放。
如图6所示,网络路径P1为A-B-C-D,网络路径P2为A-B-C,P1中的目的端节点C选择的主用波长和备用波长分别为λ1和λi,P2中目的端节点D选择的主用波长和备用波长同样也分别为λ1和λi,由于P2的预留消息早到达源节点A,因此,P2中的每个节点在波长预留成功时,立即释放备用波长λi,P1中的节点C在对波长进行预留时,主用波长λ1预留失败,则对备用波长λi进行预留,从而使得两条网络路径P1和P2都预留成功,解决了波长资源预留冲突的问题。
进一步的,参见图7,在根据门限阈值T和波长个数N的大小确定波长分配策略时,该方法还包括:
步骤206:若波长个数N<门限阈值T,则从可用波长集中选择一个主用波长。
在根据门限阈值T和波长个数N的大小确定波长分配策略时,若N<T,可以确定当前的网络资源比较紧缺,若同时预留主用波长和备用波长,则备用波长在预留和释放过程中会占用一定的网络资源,从而影响网络性能,因此,当N<T时,目的端节点可以从可用波长集中只选择一个主用波长,而不再选择备用波长,且选择主用波长时也可以采用FF算法进行选择,具体通过FF算法选择主用波长的方法参照N≥T时的方法,本发明实施例在此不再赘述。
步骤207:将主用波长携带在预留消息中,并根据目标路径返回该留消息,以使目标路径中的每个节点对主用波长进行预留。
当目的端节点在网络资源比较紧缺的情况下只选择主用波长之后,可以将该主用波长携带在预留消息中,并根据目标路径返回该留消息,以使目标路径中的每个节点对主用波长进行预留。具体的,当目的端节点将预留消息返回给目标路径中倒数第二个节点时,倒数第二个节点根据预留消息将主用波长进行预留,并将该预留消息转发给目标路径中的倒数第三个节点,同理,倒数第三个节点将该主用波长进行预留,并将预留消息进行转发,直至该预留消息到达源节点,源节点对主用波长进行预留,从而波长预留成功。
进一步的,该方法还包括:若目标路径的跳数M等于1,则从可用波长集中选择一个主用波长,并将该主用波长携带在预留消息中,并根据目标路径返回该留消息,以使目标路径中的每个节点对主用波长进行预留。
其中,当目标路径的跳数M等于1时,也即是,目标路径只包括源节点和目的端节点,从而该目标路径不会与其它链接冲突产生阻塞,因此,当源节点将路径消息发送给目的端节点时,目的端节点收集源节点与目的端节点之间的链路上的可用波长,并从中选择一个主用波长进行预留,可选的,目的端节点可用通过FF算法选择主用波长。之后,目的端节点可以将选择的主用波长携带在预留消息中发送给源节点,以使源节点对主用波长进行预留。
本发明实施例提供的波长分配方法,通过接收路径消息,该路径消息携带目标路径和可用波长集,该可用波长集为目标路径包括的每段链路上的可用波长组成的集合,若目标路径的跳数M大于1,则根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T,并在N≥T时,从可用波长集中选择一个主用波长和一个备用波长,并通过发送预留消息使目标路径中的每个节点对主用波长和备用波长进行预留,从而在网络资源富裕的情况下,避免了波长预留冲突的问题,且在主用波长和备用波长都预留成功时,立即释放备用波长,节省了网络资源。另外,在N<T或者M等于1时,只选择一个主用波长进行预留,从而减小了预留波长资源对网络性能的影响。
图8为本发明实施例提供的一种波长分配装置的结构示意图,参见图8,该装置包括:
接收单元301,用于接收路径消息,所述路径消息携带目标路径和可用波长集,所述可用波长集为所述目标路径包括的每段链路上的可用波长组成的集合;
确定单元302,用于若所述目标路径的跳数M大于1,则根据所述目标路径的跳数M和所述可用波长集中包括的波长个数N,确定门限阈值T;
选择单元303,用于若所述N≥所述T,则从所述可用波长集中选择一个主用波长和一个备用波长;
发送单元304,用于将所述主用波长和所述备用波长携带在预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长和备用波长进行预留,或者当所述主用波长预留失败时,将所述备用波长进行预留。
可选的,选择单元303,还用于若所述N<所述T,则从所述可用波长集中选择一个主用波长;
发送单元304,还用于将所述主用波长携带在预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长进行预留。
可选的,确定单元302具体用于:基于所述M和所述N,根据公式(2)确定所述门限阈值T;
T=N2/M(2)。
可选的,选择单元303具体用于:
按照波长的预设排列顺序从所述可用波长集中通过首次命中FF算法选择一个主用波长,以及从所述可用波长集中通过随机命中RF算法选择一个备用波长。
可选的,所述按照波长的预设排列顺序为按照波长从大到小的排列顺序或者按照波长从小到大的顺序,且相邻两次的预设排列顺序不同。
可选的,参见图9,该装置还包括:
释放单元305,用于若所述主用波长和所述备用波长均预留成功,则释放所述备用波长。
可选的,选择单元303,还用于若所述目标路径的跳数M等于1,则从所述可用波长集中选择一个主用波长;
发送单元304,还用于将所述主用波长携带在所述预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长进行预留。
本发明实施例提供的波长分配装置,通过接收路径消息,该路径消息携带目标路径和可用波长集,该可用波长集为目标路径包括的每段链路上的可用波长组成的集合,若目标路径的跳数M大于1,则根据目标路径的跳数M和可用波长集中包括的波长个数N,确定门限阈值T,并在N≥T时,从可用波长集中选择一个主用波长和一个备用波长,并通过发送预留消息使目标路径中的每个节点对主用波长和备用波长进行预留,若主用波长预留失败,则对备用波长进行预留,从而在网络资源富裕的情况下,避免了波长预留冲突的问题,提高了网络性能。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (14)
1.一种波长分配方法,其特征在于,所述方法包括:
接收路径消息,所述路径消息携带目标路径和可用波长集,所述可用波长集为所述目标路径包括的每段链路上的可用波长组成的集合;
若所述目标路径的跳数M大于1,则根据所述目标路径的跳数M和所述可用波长集中包括的波长个数N,确定门限阈值T;
若所述N≥所述T,则从所述可用波长集中选择一个主用波长和一个备用波长;
将所述主用波长和所述备用波长携带在预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长和备用波长进行预留,或者当所述主用波长预留失败时,将所述备用波长进行预留。
2.根据权利要求1所述的方法,其特征在于,在所述根据所述目标路径的跳数M和所述可用波长集中包括的波长个数N,确定门限阈值T之后,还包括:
若所述N<所述T,则从所述可用波长集中选择一个主用波长;
将所述主用波长携带在预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长进行预留。
3.根据权利要求1或2所述的方法,其特征在于,所述根据所述目标路径的跳数M和所述可用波长集中包括的波长个数N,确定门限阈值T,包括:
基于所述M和所述N,根据公式(1)确定所述门限阈值T;
T=N2/M(1)。
4.根据权利要求1-3任一项所述的方法,其特征在于,若所述N≥所述T,则从所述可用波长集中选择一个主用波长和一个备用波长,具体为:
按照波长的预设排列顺序从所述可用波长集中通过首次命中FF算法选择一个主用波长,以及从所述可用波长集中通过随机命中RF算法选择一个备用波长。
5.根据权利要求4所述的方法,其特征在于,所述按照波长的预设排列顺序为按照波长从大到小的排列顺序或者按照波长从小到大的顺序,且相邻两次的预设排列顺序不同。
6.根据权利要求1-5任一项所述的方法,其特征在于,在所述根据所述目标路径返回所述预留消息之后,还包括:
若所述主用波长和所述备用波长均预留成功,则释放所述备用波长。
7.根据权利要求1所述的方法,其特征在于,还包括:
若所述目标路径的跳数M等于1,则从所述可用波长集中选择一个主用波长;
将所述主用波长携带在所述预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长进行预留。
8.一种波长分配装置,其特征在于,所述装置包括:
接收单元,用于接收路径消息,所述路径消息携带目标路径和可用波长集,所述可用波长集为所述目标路径包括的每段链路上的可用波长组成的集合;
确定单元,用于若所述目标路径的跳数M大于1,则根据所述目标路径的跳数M和所述可用波长集中包括的波长个数N,确定门限阈值T;
选择单元,用于若所述N≥所述T,则从所述可用波长集中选择一个主用波长和一个备用波长;
发送单元,用于将所述主用波长和所述备用波长携带在预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长和备用波长进行预留,或者当所述主用波长预留失败时,将所述备用波长进行预留。
9.根据权利要求8所述的装置,其特征在于,
所述选择单元,还用于若所述N<所述T,则从所述可用波长集中选择一个主用波长;
所述发送单元,还用于将所述主用波长携带在预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长进行预留。
10.根据权利要求8或9所述的装置,其特征在于,所述确定单元具体用于:
基于所述M和所述N,根据公式(2)确定所述门限阈值T;
T=N2/M(2)。
11.根据权利要求8-9任一项所述的装置,其特征在于,所述选择单元具体用于:
按照波长的预设排列顺序从所述可用波长集中通过首次命中FF算法选择一个主用波长,以及从所述可用波长集中通过随机命中RF算法选择一个备用波长。
12.根据权利要求11所述的装置,其特征在于,所述按照波长的预设排列顺序为按照波长从大到小的排列顺序或者按照波长从小到大的顺序,且相邻两次的预设排列顺序不同。
13.根据权利要求8-12任一项所述的装置,其特征在于,还包括:
释放单元,用于若所述主用波长和所述备用波长均预留成功,则释放所述备用波长。
14.根据权利要求8所述的装置,其特征在于,
所述选择单元,还用于若所述目标路径的跳数M等于1,则从所述可用波长集中选择一个主用波长;
所述发送单元,还用于将所述主用波长携带在所述预留消息中,并根据所述目标路径返回所述预留消息,以使所述目标路径中的每个节点对所述主用波长进行预留。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610304872.6A CN105827322A (zh) | 2016-05-09 | 2016-05-09 | 波长分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610304872.6A CN105827322A (zh) | 2016-05-09 | 2016-05-09 | 波长分配方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105827322A true CN105827322A (zh) | 2016-08-03 |
Family
ID=56528546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610304872.6A Pending CN105827322A (zh) | 2016-05-09 | 2016-05-09 | 波长分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105827322A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018035979A1 (en) * | 2016-08-26 | 2018-03-01 | Huawei Technologies Co., Ltd. | Photonic-layer aware path computation element |
CN114827783A (zh) * | 2022-07-01 | 2022-07-29 | 西南民族大学 | 一种基于聚合树的跨域分布式机器学习的带宽调度方法 |
-
2016
- 2016-05-09 CN CN201610304872.6A patent/CN105827322A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018035979A1 (en) * | 2016-08-26 | 2018-03-01 | Huawei Technologies Co., Ltd. | Photonic-layer aware path computation element |
US9967052B2 (en) | 2016-08-26 | 2018-05-08 | Huawei Technologies Co., Ltd. | Photonic layer aware path computation element |
CN114827783A (zh) * | 2022-07-01 | 2022-07-29 | 西南民族大学 | 一种基于聚合树的跨域分布式机器学习的带宽调度方法 |
CN114827783B (zh) * | 2022-07-01 | 2022-10-14 | 西南民族大学 | 一种基于聚合树的跨域分布式机器学习的带宽调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11082262B2 (en) | Flow entry generating method and apparatus | |
CN102238443B (zh) | 一种满足波长连续性约束条件的跨域路径建路方法 | |
US11888726B2 (en) | Path establishment method and controller | |
CN102469009A (zh) | 有状态路径计算单元的处理方法及有状态路径计算单元 | |
US9258189B2 (en) | Method, node device and system for establishing label switched path | |
CN102098596B (zh) | 光网络中路由建立方法及装置 | |
CN101132642B (zh) | 基于mpls-te的ngn中lsp隧道的建立方法 | |
CN103188147A (zh) | 路径建立方法及系统 | |
CN111181717B (zh) | 一种密钥分发方法及装置 | |
US7296087B1 (en) | Dynamic allocation of shared network resources between connection-oriented and connectionless traffic | |
CN105827322A (zh) | 波长分配方法及装置 | |
US8837475B2 (en) | Method for controlling area boundary, method and system for establishing connection in multilayer network | |
CN101360347B (zh) | 波长路由光网络中的路由选择方法 | |
CN104935374A (zh) | 一种基于动态窗口的卫星ip资源预留处理方法 | |
CN105978827A (zh) | 波长分配方法及装置 | |
Huang et al. | A scalable path protection mechanism for guaranteed network reliability under multiple failures | |
CN104539623A (zh) | 混合组网中igp协议多进程cspf的实现系统及方法 | |
CN103716242A (zh) | 一种路由方法与系统 | |
CN102170404B (zh) | 一种提高gmpls/obs网络链路利用率的方法 | |
CN101835066A (zh) | 基于链路捆束的标签交换路径处理方法 | |
CN113905291A (zh) | 连接建立方法、设备和存储介质 | |
JP3860579B2 (ja) | 光通信システムおよび光ノード装置 | |
Ho et al. | Capacity-balanced alternate routing for MPLS traffic engineering | |
CN102348138A (zh) | 一种基于pce的冲突避免波长分配方法 | |
CN109729006B (zh) | 一种报文处理方法和装置、计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160803 |