CN111064664B - 一种ipv6分段路由的编码方法 - Google Patents

一种ipv6分段路由的编码方法 Download PDF

Info

Publication number
CN111064664B
CN111064664B CN202010006431.4A CN202010006431A CN111064664B CN 111064664 B CN111064664 B CN 111064664B CN 202010006431 A CN202010006431 A CN 202010006431A CN 111064664 B CN111064664 B CN 111064664B
Authority
CN
China
Prior art keywords
usid
routing
lookup
mark
lowest bit
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
CN202010006431.4A
Other languages
English (en)
Other versions
CN111064664A (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.)
Suzhou Centec Communications Co Ltd
Original Assignee
Suzhou Centec Communications Co Ltd
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 Suzhou Centec Communications Co Ltd filed Critical Suzhou Centec Communications Co Ltd
Priority to CN202010006431.4A priority Critical patent/CN111064664B/zh
Publication of CN111064664A publication Critical patent/CN111064664A/zh
Application granted granted Critical
Publication of CN111064664B publication Critical patent/CN111064664B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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]
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/748—Address table lookup; Address filtering using longest matching prefix

Landscapes

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

Abstract

本发明揭示了一种IPV6分段路由的编码方法，包括将MPLS标签的栈底标志映射到一个uSID的最低位，根据所述最低位的标识，标识后续还有uSID需处理，做正常的SHIFT操作；或者标识当前uSID是最后一个，做正常的DECAP操作。本发明简化了硬件处理流程，且优化转发表项利用率。

Description

一种IPV6分段路由的编码方法
技术领域
本发明属于IPv6分段路由技术领域，具体涉及一种IPV6分段路由的编码方法。
背景技术
IPv6Segment routing(IPv6分段路由，后续简称SRv6)，利用了IPv6扩展头机制，在IPv6header后插入路由扩展头(routing extension header)，在这个扩展头中携带Segment。但是按照这个定义，每个SID(分段标识)的宽度和IPv6Address(IPv6地址)一样，都是128bit(16B)，如果对标MPLS Segment Routing的规格，则需要10个SID的话，SRH(分段路由头)的长度就需要16B*10+8B＝168B，一方面报文的有效载荷太大，比如64B报文，在使用IPv6SR时，载荷率＝64/(64+168)＝0.27，另一方面，很多传统的设备都不支持SRH，更别说要出长达168B的SRH了。
针对上述技术问题，现有提出了只用16bit SID的方案(即uSID)，在这个方案中，将IPv6Address进行了重新编码，如图1和图2所示，该方案将20bit的MPLS Label映射到16bit uSID，提高了有效载荷率。如图3所示，在这个方案中，将MPLS.LABLE.S(MPLS标签的栈底标志)映射成16’h0000，这样在做SID Lookup(查找)的时候，需要额外匹配16’h0000，才能判断是最终节点还是中间节点，以做不同的处理。也就是说，在SID lookup的时候需要特殊处理，降低了转发表项利用率。
因此，针对上述技术问题，有必要提供一种新型的IPV6分段路由的编码方案，来优化转发表项利用率。
发明内容
有鉴于此，本发明的目的在于提供一种IPV6分段路由的编码方法。
为了实现上述目的，本发明一实施例提供的技术方案如下：
一种IPV6分段路由的编码方法，包括：将MPLS标签的栈底标志映射到一个uSID的最低位，根据所述最低位的标识，标识后续还有uSID需处理，做正常的SHIFT操作；或者标识当前uSID是最后一个，做正常的DECAP操作。
一实施例中，将MPLS标签的栈底标志映射到最后一个uSID的最低位。
一实施例中，每个所述uSID的长度均为16bit。
一实施例中，使用一次查找，进行分段路由标志查找。
一实施例中，当做所述分段路由标志查找的时候，使用分段路由的前缀加第一个uSID进行查找。
一实施例中，所述分段路由的前缀加第一个uSID的字段长度为32bit。
一实施例中，当所述uSID的最低位设置为0时，则标识后续还有uSID需处理，做正常的SHIFT操作。
一实施例中，当所述uSID的最低位设置为1时，则标识当前uSID是最后一个，做正常的DECAP操作。
一实施例中，所述查找使用TCAM表进行查找。
一实施例中，所述查找使用哈希表进行查找。
本发明具有以下有益效果：
1、本发明将MPLS标签的栈底标志映射到uSID中的一个比特位，无需额外匹配uSID字段，且在SID查找时，无需特殊处理，简化了硬件处理，优化转发表项利用率。
2、使用1次哈希运算，只支持32bit查找即可，同时由于是32bit哈希，可以提高硬件的表项能力。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为现有SID格式示意图；
图2是uSID格式示意图；
图3是MPLS-SR到IPv6uSID映射的示意图；
图4是本发明uSID优化方案的示意图；
图5是本发明SID查找的原理示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
本发明所揭示的一种IPV6分段路由的编码方法，通过将MPLS标签的栈底标志映射到uSID中的一个比特位，简化了硬件处理过程，且优化转发表项利用率。
结合图4和图5所示，本发明所揭示的一种IPV6分段路由的编码方法，包括：将MPLS标签的栈底标志映射到一个uSID的最低位，根据所述最低位的标识，标识后续还有uSID需处理，做正常的SHIFT(切换)操作；或者标识当前uSID是最后一个，做正常的DECAP(decapsulation，解封装处理)操作。
具体地，本实施例中，将MPLS标签的栈底标志(MPLS.LABLE.S)映射到IPv6最后一个uSID(即uSID0)的最低位(即S(0))，uSID仍然是16bit。当然也可以映射到IPv6的7个uSID(uSID0～uSID6)中的任意一个uSID的最低位，也可以不限定于是映射到uSID的最低位，也可以是其他位。
这样，本实施例中，在做分段路由标志(SID)查找的时候，固定使用prefix加第一个uSID0组成的查找字段，一共是32bit来做查找(lookup)。在其他实施例中，可以使用prefix加其他uSID组成的字段进行查找。另外，本实施例中，使用一次查找，进行分段路由标志查找。优选地，查找使用TCAM表或者使用哈希表进行查找都可实现，如果需要大表项的规格，可以使用HASH表查找。
根据映射的那个uSID的最低位标识，来做相应的SHIFT或DECAP操作。本实施例中，当uSID0的最低位S(0)是0的时候，标识后续还有uSID需处理，做正常的SHIFT操作；当uSID0的最低位S(0)是1的时候，标识当前uSID是最后一个，做正常的DECAP操作。其中，SHIFT操作和DECAP操作过程在IETF草案draft-filsfils-spring-srv6-net-pgm-extension-srv6-usid-01中有具体介绍，这里不做赘述。
由以上技术方案可以看出，本发明具有以下优点：本发明在目前uSID的基础上，提出一种优化方案，通过这个方案，不需要使用16’h0000来标识栈底；且在SID Lookup时，无需特殊处理，简化硬件处理流程，且优化转发表项利用率。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。
为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书一个或多个实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白，本说明书一个或多个实施例的实施例可提供为方法、系统或计算机程序产品。因此，本说明书一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书一个或多个实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
此外，应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。

Claims (8)

1.一种IPV6分段路由的编码方法，其特征在于，所述方法包括：将MPLS标签的栈底标志映射到一个uSID的最低位，根据所述最低位的标识，标识当前uSID是最后一个，做正常的DECAP操作。
2.根据权利要求1所述的一种IPV6分段路由的编码方法，其特征在于，每个所述uSID的长度均为16bit。
3.根据权利要求1所述的一种IPV6分段路由的编码方法，其特征在于，
使用一次哈希查找，进行分段路由标志查找。
4.根据权利要求3所述的一种IPV6分段路由的编码方法，其特征在于，
当做所述分段路由标志查找的时候，使用分段路由的前缀加第一个uSID进行查找。
5.根据权利要求4所述的一种IPV6分段路由的编码方法，其特征在于，所述分段路由的前缀加第一个uSID的字段长度为32bit。
6.根据权利要求1所述的一种IPV6分段路由的编码方法，其特征在于，当所述uSID的最低位设置为0时，则标识当前uSID是最后一个，做正常的DECAP操作。
7.根据权利要求3所述的一种IPV6分段路由的编码方法，其特征在于，所述哈希查找使用TCAM表进行查找。
8.根据权利要求3所述的一种IPV6分段路由的编码方法，其特征在于，所述哈希查找使用哈希表进行查找。
CN202010006431.4A 2020-01-03 2020-01-03 一种ipv6分段路由的编码方法 Active CN111064664B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010006431.4A CN111064664B (zh) 2020-01-03 2020-01-03 一种ipv6分段路由的编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010006431.4A CN111064664B (zh) 2020-01-03 2020-01-03 一种ipv6分段路由的编码方法

Publications (2)

Publication Number Publication Date
CN111064664A CN111064664A (zh) 2020-04-24
CN111064664B true CN111064664B (zh) 2022-04-22

Family

ID=70304825

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010006431.4A Active CN111064664B (zh) 2020-01-03 2020-01-03 一种ipv6分段路由的编码方法

Country Status (1)

Country Link
CN (1) CN111064664B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11831548B1 (en) * 2022-11-29 2023-11-28 Ciena Corporation Distinguishing SRv6 micro-SID destination address from IPv6 destination address

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112653622B (zh) * 2020-12-14 2022-04-19 烽火通信科技股份有限公司 一种SRv6 uSID转发方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102098651A (zh) * 2011-01-21 2011-06-15 北京邮电大学 利用用户服务标识usid实施策略标识与控制的方法
CN110266594A (zh) * 2019-06-28 2019-09-20 Ut斯达康通讯有限公司 跨网络切片的分段路由转发方法及装置
CN110535766A (zh) * 2018-05-25 2019-12-03 华为技术有限公司 一种生成路由的方法和设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10506083B2 (en) * 2017-06-27 2019-12-10 Cisco Technology, Inc. Segment routing gateway storing segment routing encapsulating header used in encapsulating and forwarding of returned native packet
US10469367B2 (en) * 2017-10-04 2019-11-05 Cisco Technology, Inc. Segment routing network processing of packets including operations signaling and processing of packets in manners providing processing and/or memory efficiencies
CN110266592B (zh) * 2019-06-21 2021-07-30 Ut斯达康通讯有限公司 Srv6网络与ip mpls网络的通信方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102098651A (zh) * 2011-01-21 2011-06-15 北京邮电大学 利用用户服务标识usid实施策略标识与控制的方法
CN110535766A (zh) * 2018-05-25 2019-12-03 华为技术有限公司 一种生成路由的方法和设备
CN110266594A (zh) * 2019-06-28 2019-09-20 Ut斯达康通讯有限公司 跨网络切片的分段路由转发方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
uSID：SRv6新范式;suyuanchao;《https://www.sdnlab.com/23390.html》;20190715;第3节 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11831548B1 (en) * 2022-11-29 2023-11-28 Ciena Corporation Distinguishing SRv6 micro-SID destination address from IPv6 destination address

Also Published As

Publication number Publication date
CN111064664A (zh) 2020-04-24

Similar Documents

Publication Publication Date Title
CN105704041B (zh) 用于ccn路由的方法、系统、和存储介质
CN111314219B (zh) 一种IPv6分段路由的高效转发方法及装置
CN108259347B (zh) 一种报文传输方法和装置
CN111064664B (zh) 一种ipv6分段路由的编码方法
CN109729012B (zh) 一种单播报文传输方法和装置
US8923298B2 (en) Optimized trie-based address lookup
CN104283806A (zh) 业务链处理方法和设备
CN111510386A (zh) 用于处理报文的方法和装置
CN103716245A (zh) 基于虚拟专用局域网服务的边缘路由器
CN102333039A (zh) 一种转发报文的方法、生成表项的方法及装置
US10616113B2 (en) Longest prefix match using a binary search tree with compressed hash tables
US8077720B2 (en) Methods and devices for generating and forwarding translated MAC addresses
CN114338498B (zh) 基于SRv6的报文处理方法、系统、电子设备及介质
US20120054198A1 (en) Table creating and lookup method used by network processor
CN110519173A (zh) 一种ip五元组表项的查找方法及查找系统
CN113141338B (zh) 一种消息生成方法、处理方法及装置
US20070025346A1 (en) System and method for creating a routing table
US20060274762A1 (en) Method and system for supporting efficient and cache-friendly TCP session lookup operations based on canonicalization tags
EP1642428B1 (en) Method for generating a trie having a reduced number of trie blocks
JP3970448B2 (ja) 情報中継方法および装置
CN100403726C (zh) 一种实现IPv6报文流分类的方法
WO2013029393A1 (zh) 一种路由信息通告方法及装置
CN104539537A (zh) 一种路由查找方法和装置
CN109194574B (zh) 一种IPv6路由查找方法
CN111865804B (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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province

Applicant after: Suzhou Shengke Communication Co.,Ltd.

Address before: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province

Applicant before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd.

GR01 Patent grant
GR01 Patent grant