CN108111415A - 一种多设备间的标签分配方法和装置 - Google Patents
一种多设备间的标签分配方法和装置 Download PDFInfo
- Publication number
- CN108111415A CN108111415A CN201711315299.XA CN201711315299A CN108111415A CN 108111415 A CN108111415 A CN 108111415A CN 201711315299 A CN201711315299 A CN 201711315299A CN 108111415 A CN108111415 A CN 108111415A
- Authority
- CN
- China
- Prior art keywords
- label
- equipment
- allocated
- tag list
- intersection
- 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.)
- Granted
Links
Classifications
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供了一种多设备间的标签分配方法和装置。该方法包括：针对任一条端到端业务链路上的待分配标签的设备获取对应设备的空闲标签列表；按照待分配标签的设备在端到端业务链路上的顺序，依次获取相邻两个设备的空闲标签列表的交集；在依次获取的每个空闲标签列表的交集中获取一个标签组成一个待分配标签集，其中，相邻两个空闲标签列表的交集中获取的标签不相同；将所述待分配标签集中的标签按顺序分配给该条端到端业务链路上的待分配标签的设备。该方案能够避免标签的浪费。
Description
技术领域
本发明涉及通信技术领域，特别涉及一种多设备间的标签分配方法和装置。
背景技术
在通信领域中，多协议标签交换(MPLS)隧道的报文发送或接收需要对节点进行标签分配。在上层网络管理系统或者其他形式的系统中，为了方便用户对PTN业务的配置，端到端专线业务的配置已经很普遍。每条专线业务承载的隧道的标签分配的原则一般如下：
当前节点的出标签与下一跳节点的入标签相同；
对于同一台设备，不同的隧道的标签是不能重复的；
不同端到端隧道的标签可以出现重复的情况。
通常为了保证标签不重复，会设置一个全局的标签池，只要从全局标签池中获取空闲标签，用过后标记为占用，删除业务后释放标签即可。
不同端到端业务中隧道的标签是可以重复的，但如果通过全局标签池获取就不可以重复，这样必然会浪费很多标签。
发明内容
有鉴于此，本申请提供一种多设备间的标签分配方法，能够避免标签的浪费。
为解决上述技术问题，本申请的技术方案是这样实现的：
一种多设备间的标签分配方法，该方法包括：
针对任一条端到端业务链路上的待分配标签的设备获取对应设备的空闲标签列表；
按照待分配标签的设备在端到端业务链路上的顺序，依次获取相邻两个设备的空闲标签列表的交集；
在依次获取的每个空闲标签列表的交集中获取一个标签组成一个待分配标签集，其中，相邻两个空闲标签列表的交集中获取的标签不相同；
将所述待分配标签集中的标签按顺序分配给该条端到端业务链路上的待分配标签的设备。
一种多设备间的标签分配装置，该装置包括：获取单元、确定单元和分配单元；
所述获取单元，用于针对任一条端到端业务链路上的待分配标签的设备获取对应设备的空闲标签列表；按照待分配标签的设备在端到端业务链路上的顺序，依次获取相邻两个设备的空闲标签列表的交集；
所述确定单元，用于在所述获取单元依次获取的每个空闲标签列表的交集中获取一个标签组成一个待分配标签集，其中，相邻两个空闲标签列表的交集中获取的标签不相同；
所述分配单元，用于将所述确定单元确定的待分配标签集中的标签按顺序分配给该条端到端业务链路上的待分配标签的设备。
由上面的技术方案可知，本申请中通过获取各设备的空闲标签列表，以及空闲标签列表的交集为任一设备分配的出标签，与下一跳设备的入标签相同的标签，且分配的出标签与本设备已分配的标签均不相同。能够自动实现多设备间的标签分配时，避免标签的浪费。
附图说明
图1为本申请实施例中多设备间的标签分配流程示意图；
图2为本申请实施例中的一条端到端隧道标签分配示意图；
图3为本申请实施例中另一条端到端隧道的标签分配示意图；
图4为本申请实施例中应用于上述技术的装置结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，下面结合附图并举实施例，对本发明的技术方案进行详细说明。
本申请实施例中提供一种多设备间的标签分配方法，通过获取各设备的空闲标签列表，以及空闲标签列表的交集为任一设备分配的出标签，与下一跳设备的入标签相同的标签，且分配的出标签与本设备已分配的标签均不相同。能够自动实现多设备间的标签分配时，避免标签的浪费。
本申请具体实现时，为了描述方便，在下文针对收集空闲标签列表，获取待分配标签列表等操作主体称为处理设备。
为任一条端到端链路上的设备分别配置标签池，为该端到端链路上相邻设备配置的标签池中的标签中存在相同的标签，即同一条端到端链路上相邻的设备上配置的标签池中的标签存在交集，至于交集中的标签的个数可以是一个，可以是多个，甚至是两个标签池相同也可以，在这里不做具体限制。
下面结合附图，详细说明本申请实现多设备间的标签分配过程。
参见图1，图1为本申请实施例中多设备间的标签分配流程示意图。具体步骤为：
步骤101，处理设备针对任一条端到端业务链路上的待分配标签的设备获取对应设备的空闲标签列表。
在具体实现，针对一条端到端业务链路上待分配标签的设备需要预先获取各设备的标识，获取设备的标识可以是手动获取，也可以是由各设备发起标签分配请求，从请求中获取。
针对每个设备会配置一个标签池，获取各设备的空闲标签列表时，从标签池中获取未标记为已分配的标签组成该设备当前的空闲标签列表。
本申请实施例中为待分配标签的设备分配的标签为业务承载的隧道标签；
空闲标签列表中的标签为未分配为隧道标签的标签。每次为设备分配标签后，会将已分配的标签标记为已分配。
步骤102，该处理设备按照待分配标签的设备在端到端业务链路上的顺序，依次获取相邻两个设备的空闲标签列表的交集。
如该条端到端链路上待分配标签的设备为：设备A、设备B、设备C、设备D，则对应获取的空闲标签列表分别为：空闲标签列表A、空闲标签列表B、空闲标签列表C、空闲标签列表D；那么，依次获取相邻两个设备的空闲标签列表的交集分别为：空闲标签列表的交集AB、空闲标签列表的交集BC、空闲标签列表的交集CD。
空闲标签列表的交集AB为空闲标签列表A和空闲列表B的交集；空闲标签列表的交集BC为空闲标签列表B和空闲列表C的交集；空闲标签列表的交集CD为空闲标签列表C和空闲列表D的交集。
步骤103，该处理设备在依次获取的每个空闲标签列表的交集中获取一个标签组成一个待分配标签集，其中，相邻两个空闲标签列表的交集中获取的标签不相同。
本申请具体实现时，可以使用预先设置一个最近标签(LastLabel)来实现，仍以上文提到的4个设备为例。
首先为LastLabel赋初始值，如0，然后在空闲标签列表的交集AB中选择一个标签，可以按顺序选择，也可以随机选择，这里不限制选择规则，将选择的标签与LastLabel的值比较，如果相同，重新选择，不同则将选择的标签存储到待分配的标签列表中；并将该标签赋值给LastLabel；接下来针对空闲标签列表的交集BC和空闲标签列表的交集CD进行同空闲标签列表的交集AB一样的处理，直到从所有空闲标签列表的交集中都选择出一个符合条件的标签，并按获取的先后顺序，顺序存在待分配的标签集中。
步骤104，将所述待分配标签集中的标签按顺序分配给该条端到端业务链路上的待分配标签的设备。
如将待分配标签集中的第一个标签，分配给设备A和设备B，第二个标签分配给设备B和设备C，第三个标签分配给设备C和设备D。
并且在分配标签时，将第一个标签作为设备A在该链路上设备A到设备B之间的端到端隧道的出入标签，并作为设备B在该链路上设备A到设备B之间的端到端隧道的出入标签，即本申请具体实现时，一个设备针对一条端到端隧道分配的出入标签是相同的。
参见图2，图2为本申请实施例中的一条端到端隧道标签分配示意图。
基于上述提供的技术方案，针对图2中包括的4个设备分配的标签分别为：针对设备NE1和设备NE2之间的隧道分配出入标签为标签17，针对设备NE2和设备NE3之间的隧道分配的出入标签为标签18；针对设备NE3和设备NE4之间的隧道分配的出入标签为标签17。
由此，只要同一设备上隧道分配的出入标签不一致即可，其他设备上分配的出入标签可以相同，如设备NE1和设备NE2之间的隧道分配出入标签为标签17，设备NE3和设备NE4之间的隧道分配的出入标签也可以为标签17，这样的实现方式，当一条端到端链路上的设备比较多时，可以节省大量隧道标签。
但是设备NE2和设备NE3之间的隧道分配的出入标签，同设备NE3和设备NE4之间的隧道分配的出入标签不可以相同，如果相同，会导致设备NE3上隧道标签的重复。
参见图3，图3为本申请实施例中另一条端到端隧道的标签分配示意图。图3中以为两个相邻设备分配的出入标签均不相同为例。
图2和图3为两条不同隧道，两条隧道上的设备分配的标签与本地配置的标签池有关，与其他隧道上的设备分配的标签无关。即如同样可以分配标签17、标签18，还可以在图3中分配标签19。
本申请上述的标签分配方法针对同一条链路上的相邻设备的标签池中存在相同的标签即可，不需要配置全局标签池，同一条端到端链路上可以重复使用同一标签，不同链路上也可以重复使用同一标签，这样能大大节省标签的数量。
基于同样的发明构思，本申请还提出一种多设备间的标签分配装置。参见图4，图4为本申请实施例中应用于上述技术的装置结构示意图。该装置包括：获取单元401、确定单元402和分配单元403；
获取单元401，用于针对任一条端到端业务链路上的待分配标签的设备获取对应设备的空闲标签列表；按照待分配标签的设备在端到端业务链路上的顺序，依次获取相邻两个设备的空闲标签列表的交集；
确定单元402，用于在获取单元401依次获取的每个空闲标签列表的交集中获取一个标签组成一个待分配标签集，其中，相邻两个空闲标签列表的交集中获取的标签不相同；
分配单元403，用于将确定单元402确定的待分配标签集中的标签按顺序分配给该条端到端业务链路上的待分配标签的设备。
较佳地，
为待分配标签的设备分配的标签为业务承载的隧道标签；
所述空闲标签列表中的标签为未分配为隧道标签的标签。
较佳地，
分配单元403，进一步用于为任一条端到端链路上的设备分别配置标签池，为该端到端链路上相邻设备配置的标签池中的标签中存在相同的标签。
较佳地，
分配单元403，进一步用于将待分配标签集中标签标记为已分配；
获取单元401，具体用于获取的对应设备的空闲标签列表中的标签为该设备的标签池中未标记为已分配的标签。
上述实施例的单元可以集成于一体，也可以分离部署；可以合并为一个单元，也可以进一步拆分成多个子单元。
综上所述，本申请通过获取各设备的空闲标签列表，以及空闲标签列表的交集为任一设备分配的出标签，与下一跳设备的入标签相同的标签，且分配的出标签与本设备已分配的标签均不相同。能够自动实现多设备间的标签分配时，避免标签的浪费。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
Claims (8)
1.一种多设备间的标签分配方法，其特征在于，该方法包括：
针对任一条端到端业务链路上的待分配标签的设备获取对应设备的空闲标签列表；
按照待分配标签的设备在端到端业务链路上的顺序，依次获取相邻两个设备的空闲标签列表的交集；
在依次获取的每个空闲标签列表的交集中获取一个标签组成一个待分配标签集，其中，相邻两个空闲标签列表的交集中获取的标签不相同；
将所述待分配标签集中的标签按顺序分配给该条端到端业务链路上的待分配标签的设备。
2.根据权利要求1所述的方法，其特征在于，
为待分配标签的设备分配的标签为业务承载的隧道标签；
所述空闲标签列表中的标签为未分配为隧道标签的标签。
3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：
为任一条端到端链路上的设备分别配置标签池，为该端到端链路上相邻设备配置的标签池中的标签中存在相同的标签。
4.根据权利要求1-3任一项所述的方法，其特征在于，将待分配标签集中标签标记为已分配；
获取的对应设备的空闲标签列表中的标签为该设备的标签池中未标记为已分配的标签。
5.一种多设备间的标签分配装置，其特征在于，该装置包括：获取单元、确定单元和分配单元；
所述获取单元，用于针对任一条端到端业务链路上的待分配标签的设备获取对应设备的空闲标签列表；按照待分配标签的设备在端到端业务链路上的顺序，依次获取相邻两个设备的空闲标签列表的交集；
所述确定单元，用于在所述获取单元依次获取的每个空闲标签列表的交集中获取一个标签组成一个待分配标签集，其中，相邻两个空闲标签列表的交集中获取的标签不相同；
所述分配单元，用于将所述确定单元确定的待分配标签集中的标签按顺序分配给该条端到端业务链路上的待分配标签的设备。
6.根据权利要求5所述的装置，其特征在于，
为待分配标签的设备分配的标签为业务承载的隧道标签；
所述空闲标签列表中的标签为未分配为隧道标签的标签。
7.根据权利要求5所述的装置，其特征在于，
所述分配单元，进一步用于为任一条端到端链路上的设备分别配置标签池，为该端到端链路上相邻设备配置的标签池中的标签中存在相同的标签。
8.根据权利要求5-7任一项所述的装置，其特征在于，
所述分配单元，进一步用于将待分配标签集中标签标记为已分配；
所述获取单元，具体用于获取的对应设备的空闲标签列表中的标签为该设备的标签池中未标记为已分配的标签。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711315299.XA CN108111415B (zh) | 2017-12-12 | 2017-12-12 | 一种多设备间的标签分配方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711315299.XA CN108111415B (zh) | 2017-12-12 | 2017-12-12 | 一种多设备间的标签分配方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108111415A true CN108111415A (zh) | 2018-06-01 |
| CN108111415B CN108111415B (zh) | 2020-08-25 |
Family
ID=62208451
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711315299.XA Active CN108111415B (zh) | 2017-12-12 | 2017-12-12 | 一种多设备间的标签分配方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108111415B (zh) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102394803A (zh) * | 2011-10-28 | 2012-03-28 | 华为技术有限公司 | Vpn业务的规划部署方法和系统 |
| CN102638413A (zh) * | 2012-05-14 | 2012-08-15 | 杭州华三通信技术有限公司 | 路由发布方法和运营商边缘设备 |
| EP2495918A1 (en) * | 2010-08-02 | 2012-09-05 | Huawei Technologies Co., Ltd. | Method, system and node device for establishing label switch path |
| WO2013013642A1 (zh) * | 2011-07-27 | 2013-01-31 | 华为技术有限公司 | 处理跨环业务的方法和相交节点 |
| CN103001874A (zh) * | 2012-12-13 | 2013-03-27 | 南京邮电大学 | 一种基于节点标签集的延迟容忍移动社会网络路由方法 |
| CN104539529A (zh) * | 2015-01-07 | 2015-04-22 | 烽火通信科技股份有限公司 | 一种电信mpls-tp传输网msrp相交环保护的配置方法 |
| CN105591911A (zh) * | 2015-07-30 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种lsp的生成方法和装置 |
| CN106656802A (zh) * | 2016-12-21 | 2017-05-10 | 北京格林伟迪科技股份有限公司 | 一种端到端隧道生成方法 |
-
2017
- 2017-12-12 CN CN201711315299.XA patent/CN108111415B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2495918A1 (en) * | 2010-08-02 | 2012-09-05 | Huawei Technologies Co., Ltd. | Method, system and node device for establishing label switch path |
| WO2013013642A1 (zh) * | 2011-07-27 | 2013-01-31 | 华为技术有限公司 | 处理跨环业务的方法和相交节点 |
| CN102394803A (zh) * | 2011-10-28 | 2012-03-28 | 华为技术有限公司 | Vpn业务的规划部署方法和系统 |
| CN102638413A (zh) * | 2012-05-14 | 2012-08-15 | 杭州华三通信技术有限公司 | 路由发布方法和运营商边缘设备 |
| CN103001874A (zh) * | 2012-12-13 | 2013-03-27 | 南京邮电大学 | 一种基于节点标签集的延迟容忍移动社会网络路由方法 |
| CN104539529A (zh) * | 2015-01-07 | 2015-04-22 | 烽火通信科技股份有限公司 | 一种电信mpls-tp传输网msrp相交环保护的配置方法 |
| CN105591911A (zh) * | 2015-07-30 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种lsp的生成方法和装置 |
| CN106656802A (zh) * | 2016-12-21 | 2017-05-10 | 北京格林伟迪科技股份有限公司 | 一种端到端隧道生成方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108111415B (zh) | 2020-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101079729B (zh) | 对网络资源进行预留的方法 | |
| CN104836736B (zh) | 弹性光网络中基于频谱感知的能效资源分配与路径重配置方法 | |
| US9300526B2 (en) | Failure independent path protection with p-cycles | |
| CN102469009B (zh) | 有状态路径计算单元的处理方法及有状态路径计算单元 | |
| CN111224874B (zh) | 一种路径构建的方法及相关设备 | |
| CN101179488B (zh) | 通告自治系统边界连接信息的方法和装置 | |
| ATE420515T1 (de) | Offener mechanismus für das auffinden von diensten und das routing zum konfigurieren von cross-domain-telekommunikationsdiensten | |
| CN103155499A (zh) | 用于计算点到多点标签交换路径的备份出口的系统和方法 | |
| CN104219098A (zh) | 一种网络中建立硬管道方法、转发报文方法和装置 | |
| CN106487537A (zh) | 业务链实现方法以及策略控制平台 | |
| US20130242717A1 (en) | Restart method and node device | |
| US20060215660A1 (en) | Device and a method for generating routing messages for a GMPLS control plane communications network | |
| CN101001264A (zh) | L1vpn地址分配的方法、装置、网络边沿设备和编址服务器 | |
| CN100563194C (zh) | Lsp的建立方法 | |
| CN107872383A (zh) | 参数的通告方法、获取方法及装置 | |
| CN101212456A (zh) | 一种在gmpls控制pbt中避免标签冲突的方法和装置 | |
| CN103986654A (zh) | 一种lsp生成方法和设备 | |
| CN108111415A (zh) | 一种多设备间的标签分配方法和装置 | |
| ES2766269T3 (es) | Método de establecimiento y procesamiento de árbol virtual de caminos más cortos, y elemento de cálculo de camino | |
| CN105591911A (zh) | 一种lsp的生成方法和装置 | |
| CN102244615B (zh) | 转发表项下发方法、装置、系统和自治系统边界路由器 | |
| CN103001871A (zh) | 一种标签分配方法及装置 | |
| CN106789179A (zh) | 一种基于sdn架构的资源分配方法 | |
| CN107347034A (zh) | 链路信息的处理方法及装置、系统 | |
| CN101969581B (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 |