CN111526113A - 协议处理方法及装置、存储介质 - Google Patents

协议处理方法及装置、存储介质 Download PDF

Info

Publication number
CN111526113A
CN111526113A CN201910107348.3A CN201910107348A CN111526113A CN 111526113 A CN111526113 A CN 111526113A CN 201910107348 A CN201910107348 A CN 201910107348A CN 111526113 A CN111526113 A CN 111526113A
Authority
CN
China
Prior art keywords
leaf
node
prefix
transfer
transfer capability
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
Application number
CN201910107348.3A
Other languages
English (en)
Other versions
CN111526113B (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201910107348.3A priority Critical patent/CN111526113B/zh
Priority to PCT/CN2020/073371 priority patent/WO2020156353A1/zh
Priority to US17/427,636 priority patent/US11863653B2/en
Publication of CN111526113A publication Critical patent/CN111526113A/zh
Application granted granted Critical
Publication of CN111526113B publication Critical patent/CN111526113B/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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/03—Protocol definition or specification 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/24—Negotiation of communication capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/26—Special purpose or proprietary protocols or architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

本发明提供了一种协议处理方法及装置、存储介质，其中，所述方法包括：在RIFT协议中携带leaf‑transfer能力标识，其中，所述leaf‑transfer能力标识用于指示携带所述leaf‑transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络，采用上述技术方案，至少解决了相关技术中RIFT协议无法支持对Leaf环网接入等问题。

Description

协议处理方法及装置、存储介质
技术领域
本发明涉及通信领域，具体而言，涉及一种协议处理方法及装置、存储介质。
背景技术
目前，胖树路由(Routing in fat tree，简称为RIFT)技术正在兴起阶段，是为胖树拓扑设计的一种路由协议(如图1所示)，这种拓扑广泛用于数据中心网络，且可能在城域网、承载网等领域使用。和传统路由协议相比，RIFT协议具有以下优势：天然防环、支持ZTP(Zero Touch Provisioning)部署方便、支持网络自检、可以极大减少底层设备的路由表数量、支持很高程度的等价多路径(Equal-Cost Multipath Pouting，简称为ECMP)等。这些优势使得RIFT协议得到越来越多的研究。
RIFT协议目前对叶脊Spine-Leaf类型的拓扑网络支持的非常好，对Leaf节点互联的场景也有考虑，但是无法支持Leaf环网接入的场景，无法适应这种场景。而现实中存在大量接入环网络，特别是在城域网、承载网等场景。
针对相关技术中，RIFT协议无法支持对Leaf环网接入等问题，尚未提出有效的技术方案。
发明内容
本发明实施例提供了一种协议处理方法及装置、存储介质，以至少解决相关技术中RIFT协议无法支持对Leaf环网接入等问题。
根据本发明的一个实施例，提供了一种协议处理方法，包括：在胖树路由RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络。
在本发明实施例中，所述方法还包括：两个携带了leaf-transfer能力的不同leaf节点建立邻居关系，其中，所述网络的子网中的所有leaf节点均支持leaf-transfer能力，则当前链路支持leaf-transfer能力，所述当前链路为东西向链路。
在本发明实施例中，所述方法还包括：如果网络中的第二节点接收到Leaf Level的链路信息元素(Link Information Element，简称为LIE)报文，且所述第二节点使能了Leaf-Transfer能力，则所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能。
在本发明实施例中，所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能，至少包括以下之一：所述第二节点通过配置信息确定所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能；所述第二节点通过学习方式确定所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能。
在本发明实施例中，所述方法还包括：Leaf节点在支持Leaf-Transfer能力的链路上泛洪节点拓扑信息元素Node(Topology Information Element，简称为TIE)信息，以使所述Leaf节点的邻居节点学习所述Leaf节点的拓扑状态信息。
在本发明实施例中，所述方法还包括：Leaf节点将所述Leaf节点本地的前缀信息，通过Prefix TIE，在支持Leaf-Transfer能力的链路上泛洪。
在本发明实施例中，所述方法还包括：有北向邻居节点的Leaf节点，通过所述Leaf节点的邻居节点的Prefix南向TIE(Southbound-TIE，简称为S-TIE)学习到的前缀，通过Prefix TIE在支持Leaf-Transfer能力的链路上泛洪。
在本发明实施例中，所述方法还包括：Leaf节点收到Prefix TIE后，执行RIFT SPF的路由计算，所述路由计算中拓扑需要包含支持Leaf-Transfer能力的链路。
在本发明实施例中，所述方法还包括：有北向邻居节点的Leaf节点，对于相同前缀的路由，如果所述路由既包含指向北向邻居的出接口和下一跳，又包含指向东西向邻居的出接口和下一跳，该Leaf节点选择指向北向邻居的出接口和下一跳。
根据本发明的另一个实施例，还提供了一种协议处理装置，包括：处理模块，用于在胖树路由RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络。
根据本发明的另一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行以上任一项协议处理方法。
通过本发明，在RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络，采用上述技术方案，RIFT协议无法支持对Leaf环网接入等问题，进而提供了一种通过RIFT协议实现Leaf环网接入。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为相关技术中的RIFT基本拓扑示意图；
图2为根据本发明实施例的协议处理方法的流程图；
图3是根据本发明实施例的协议处理装置的结构框图；
图4为根据本发明优选实施例的RIFT存在不连接上层节点的Leaf节点环网接入示意图；
图5为根据本发明优选实施例的RIFT存在不连接上层节点的Leaf节点逐跳接入示意图；
图6为根据本发明优选实施例的RIFT存在不连接上层节点的Leaf节点断续接入示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
实施例1
本发明实施例提供了一种协议处理方法，图2为根据本发明实施例的协议处理方法的流程图，如图2所示，包括：
步骤S202，在RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络。
通过本发明的实施例，在RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络，采用上述技术方案，解决了RIFT协议无法支持对Leaf环网接入等问题，提供了一种通过RIFT协议实现Leaf环网接入的方案。
在本发明实施例中，所述方法还包括：两个携带了leaf-transfer能力的不同leaf节点建立邻居关系，其中，所述网络的子网中的所有leaf节点均支持leaf-transfer能力，则当前链路支持leaf-transfer能力，所述当前链路为东西向链路。
在本发明实施例中，所述方法还包括：RIFT协议支持ZTP(Zero TouchProvisioning)，如果网络中的第二节点仅接收到Leaf Level的链路信息元素LIE报文，且所述第二节点使能了Leaf-Transfer能力，则所述第二节点默认自己为Leaf节点，且所述第二节点使能Leaf-Transfer功能。
在本发明实施例中，所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能，至少包括以下之一：所述第二节点通过配置信息确定所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能；所述第二节点通过学习方式确定所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能，其中，默认自己使能Leaf-Transfer能力的行为，可以在节点通过配置或学习确定自己为Leaf节点时默认使能；上述默认自己为Leaf且使能Leaf-Transfer能力的行为可以通过配置修改。
在本发明实施例中，所述方法还包括：Leaf节点在支持Leaf-Transfer能力的链路上泛洪节点拓扑信息元素Node TIE信息，以使所述Leaf节点的邻居节点学习所述Leaf节点的拓扑状态信息。
在本发明实施例中，所述方法还包括：Leaf节点将所述Leaf节点本地的前缀信息，通过Prefix TIE，在支持Leaf-Transfer能力的链路上泛洪，其中，本发明实施例的本地的前缀信息，主要是指本地的直连路由、地址路由以及通过其他协议导入的路由，不包含通过上层S-TIE学习到的路由前缀。
在本发明实施例中，所述方法还包括：有北向邻居节点的Leaf节点，通过所述Leaf节点的邻居节点的Prefix S-TIE学习到的前缀，通过Prefix TIE在支持Leaf-Transfer能力的链路上泛洪。
在本发明实施例中，所述方法还包括：Leaf节点收到Prefix TIE后，执行RIFT SPF的路由计算，所述路由计算中拓扑需要包含支持Leaf-Transfer能力的链路，其中，SPF为Shortest path first(最短路径优先)的简称。
在本发明实施例中，所述方法还包括：有北向邻居节点的Leaf节点，对于相同前缀的路由，如果所述路由既包含指向北向邻居的出接口和下一跳，又包含指向东西向邻居的出接口和下一跳，该Leaf节点选择指向北向邻居的出接口和下一跳。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。
实施例2
在本实施例中还提供了一种协议处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的协议处理装置的结构框图，如图3所示，该装置包括：
处理模块30，用于在胖树路由RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络。
通过本发明，在RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络，采用上述技术方案，RIFT协议无法支持对Leaf环网接入等问题，进而提供了一种通过RIFT协议实现Leaf环网接入。
在本发明实施例中，两个携带了leaf-transfer能力的不同leaf节点建立邻居关系，其中，所述网络的子网中的所有leaf节点均支持leaf-transfer能力，则当前链路支持leaf-transfer能力，所述当前链路为东西向链路。
在本发明实施例中，RIFT协议支持零操作ZTP(Zero Touch Provisioning)，如果网络中的第二节点接收到Leaf Level的链路信息元素LIE报文，且所述第二节点使能了Leaf-Transfer能力，则所述第二节点默认自己为Leaf节点，且所述第二节点使能Leaf-Transfer功能，其中，默认自己使能Leaf-Transfer能力的行为，可以在节点通过配置或学习确定自己为Leaf节点时默认使能；上述默认自己为Leaf且使能Leaf-Transfer能力的行为可以通过配置修改。
在本发明实施例中，Leaf节点在支持Leaf-Transfer能力的链路上泛洪节点拓扑信息元素Node TIE信息，以使所述Leaf节点的邻居节点学习所述Leaf节点的拓扑状态信息。
在本发明实施例中，Leaf节点将所述Leaf节点本地的前缀信息，通过Prefix TIE，在支持Leaf-Transfer能力的链路上泛洪，其中，本发明实施例的本地的前缀信息，主要是指本地的直连路由、地址路由以及通过其他协议导入的路由，不包含通过上层S-TIE学习到的路由前缀。
在本发明实施例中，有北向邻居节点的Leaf节点，通过所述Leaf节点的邻居节点的Prefix S-TIE学习到的前缀，通过Prefix TIE在支持Leaf-Transfer能力的链路上泛洪。
在本发明实施例中，Leaf节点收到Prefix TIE后，执行RIFT SPF的路由计算，所述路由计算中拓扑需要包含支持Leaf-Transfer能力的链路。
在本发明实施例中，有北向邻居节点的Leaf节点，对于相同前缀的路由，如果所述路由既包含指向北向邻居的出接口和下一跳，又包含指向东西向邻居的出接口和下一跳，该Leaf节点选择指向北向邻居的出接口和下一跳。
综上，本发明实施例实际提供了一种RIFT协议支持环网接入的方法和装置，通过在RIFT协议增加Leaf-Transfer能力标识，携带这个标识表征支持其他Leaf节点通过本Leaf节点接入网络，常见的为支持Leaf节点环网接入，其中，有Leaf-Transfer能力的东西向邻居，需要泛洪节点学习到的Prefix TIE；南北向路由计算需要都需要包含Leaf-Transfer能力的东西向邻居拓扑。
本发明实施例包括以下技术方案：RIFT协议增加Leaf-Transfer能力标识，携带这个标识表征支持其他Leaf节点通过本Leaf节点接入网络。这个能力标识在LIE和NODE TIE报文中携带。
对于能力标识枚举类型，可以采用现有技术的方案，本发明实施例侧重于新增leaf_transfer能力标识，例如：
Figure BDA0001967012820000081
需要说明的是，本发明实施例中对leaf_transfer＝3的限定仅作为一种实施例，实际情况可以取其他的任何合理取值，可以约定leaf_transfer取什么值时代表指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络。
可选地，两个Leaf节点在Leaf-Transfer能力不相同时可以建立邻居关系，但是只有子网中的所有Leaf节点都支持Leaf-Transfer能力，才表示这个链路支持Leaf-Transfer，这个链路是东西向链路。
可选地，RIFT支持ZTP，如果节点只接收到Leaf Level的LIE报文，且使能了Leaf-Transfer能力，则默认自己为Leaf且使能Leaf-Transfer功能，这个行为可以通过本地配置改变。
可选地，Leaf节点在支持Leaf-Transfer能力的链路上泛洪Node TIE，让邻居学习到自己的链路状态信息。Node TIE可以为Node北向TIE(Northbound TIE，简称为N-TIE)，也可以为Node S-TIE，这里不做限定。
可选地，Leaf节点把自己本地的前缀信息，通过Prefix TIE，在支持Leaf-Transfer能力的链路上泛洪。Prefix TIE推荐为Prefix N-TIE，这里不做限制。
可选地，有北向邻居的Leaf节点，通过邻居的Prefix S-TIE学习到的前缀(包括默认前缀)，通过Prefix TIE在支持Leaf-Transfer能力的链路上泛洪。Prefix TIE可以为Prefix S-TIE，这时相应的代价Metric(也可以理解为是代价cost)应当逐跳增加相应链路的Metric；也可以为Prefix N-TIE，不做限制。
可选地，Leaf节点收到Prefix TIE后做相应的RIFT SPF路由计算，路由计算的拓扑需要包含支持Leaf-Transfer能力的链路。通常收到Prefix N-TIE，使用RIFT南向SPF(Southbound SPF，简称为S-SPF)算法算路；对于Prefix S-TIE，使用RIFT北向SPF(northbound SPF，简称为N-SPF)算法算路。
可选地，如果Leaf节点有北向邻居，相同前缀的路由如果既有指向北向邻居的出接口和下一跳、又有指向东西向邻居的出接口和下一跳，应当选择指向北向邻居的出接口和下一跳。
可选地，本发明实施例所支持的场景不限定在环网接入的场景，对Leaf节点通过其他Leaf节点接入网络的场景都同样适用。
需要说明的是，上述实施例1-实施例2的技术方案可以结合使用，也可以单独使用，本发明实施例对此不作限定。
以下结合优选实施例对上述技术方案进行说明，但不用于限定本发明实施例的技术方案。
优选实施例一
在这个优选实施例中，在使能Leaf-Transfer的邻居之间，用NodeN-TIE和PrefixN-TIE传递拓扑和前缀。使用RIFT S-SPF算法进行路由计算。
RIFT协议增加一种新的能力，Leaf-Transfer能力，携带这个标识表征支持其他Leaf节点通过本Leaf节点接入网络。这种能力和协议已经定义的Leaf-to-Leaf一样，在LIE和Node TIE报文中的节点能力选项携带通告出去。
两个Leaf节点在Leaf-Transfer能力不相同时可以建立邻居关系，但是只有子网中的所有Leaf节点都支持Leaf-Transfer能力，才表示这个链路支持Leaf-Transfer。
ZTP考虑，如果节点只接收到Leaf Level的LIE报文，且使能了Leaf-Transfer能力，则默认自己为Leaf且使能Leaf-Transfer功能，这个行为可以通过本地配置改变。
如图4所示，所有Leaf节点组成网状网络，且都通告了Leaf-Transfer能力。为了描述方便，做一下假设：Leaf之间的代价Cost为1；Leaf111和Leaf112节点收到的Prefix S-TIE包含默认前缀0.0.0.0/0；Leaf111有本地1.1.1.0/24前缀、Leaf112有本地2.1.1.0/24前缀、Leaf114有本地4.1.1.0/24前缀。
Leaf节点在Leaf-Transfer链路上，产生并泛洪Node N-TIE。例如Leaf111产生Node N-TIE，并向Leaf112和Leaf116泛洪，Leaf112和Leaf116收到后继续向他们的Leaf邻居泛洪。最终，所有Leaf节点都学习到了Leaf的拓扑。
Leaf节点的本地前缀，产生Prefix N-TIE并通过Prefix N-TIE在Leaf-Transfer链路上泛洪。例如Leaf111的本地前缀1.1.1.0/24，产生Prefix N-TIE并通过Prefix N-TIE泛洪到Leaf112和Leaf116，Leaf112和Leaf116继续向其他Leaf邻居泛洪。最终，所有Leaf节点都学习到Leaf的本地前缀。
通过北向邻居学习到的默认前缀0.0.0.0/0，Metric增加后，通过PrefixN-TIE在Leaf-Transfer链路上泛洪。例如Leaf111，通过上层节点学习到了默认前缀，则产生包含0.0.0.0/0的Prefix N-TIE，向Leaf112和Leaf116泛洪，Leaf112和Leaf116收到后继续向他们的Leaf邻居泛洪。Leaf112会有相同的行为。最终所有节点都学习到了Leaf111和Leaf112的默认前缀。
所有Leaf节点都使用RIFT S-SPF计算方法进行路由计算，进行路由计算的拓扑包含Leaf-Transfer功能使能的链路。特殊的，在有北向邻居的节点上，如果默认路由的下一跳指向北向邻居，则默认路由不能使用Leaf-Transfer链路作为出接口。
最终Leaf111上路由：
0.0.0.0/0出接口、下一跳指向Node111和Node112；
2.1.1.0/24出接口、下一跳指向Leaf112；
4.1.1.0/24出接口、下一跳指向Leaf112和Leaf116；
Leaf112上路由：
0.0.0.0/0出接口、下一跳指向Node111和Node112；
1.1.1.0/24出接口、下一跳指向Leaf111；
4.1.1.0/24出接口、下一跳指向Leaf113；
Leaf113上路由：
0.0.0.0/0出接口、下一跳指向Leaf112；
1.1.1.0/24出接口、下一跳指向Leaf112；
2.1.1.0/24出接口、下一跳指向Leaf112；
4.1.1.0/24出接口、下一跳指向Leaf114；
Leaf114上路由：
0.0.0.0/0出接口、下一跳指向Leaf113；
1.1.1.0/24出接口、下一跳指向Leaf115和Leaf113；
2.1.1.0/24出接口、下一跳指向Leaf113；
Leaf115上路由：
0.0.0.0/0出接口、下一跳指向Leaf116；
1.1.1.0/24出接口、下一跳指向Leaf116；
2.1.1.0/24出接口、下一跳指向Leaf116和Leaf114；
4.1.1.0/24出接口、下一跳指向Leaf114；
Leaf116上路由：
0.0.0.0/0出接口、下一跳指向Leaf111；
1.1.1.0/24出接口、下一跳指向Leaf111；
2.1.1.0/24出接口、下一跳指向Leaf111；
4.1.1.0/24出接口、下一跳指向Leaf115；
对于网络的变形，如图5所示Leaf114和Leaf115链路断开，或如图6所示Leaf111和Leaf112之间加入一个没有北向邻居的节点Leaf117，TIE泛洪方法和路由计算方法不变。
优选实施例二
在这个优选实施例二中，在使能Leaf-Transfer的邻居之间，用Node S-TIE传递拓扑，使用Prefix N-TIE传递本地前缀，使用Prefix S-TIE传递从上层level学习到的前缀。使用RIFT S-SPF算法进行路由计算。
和优选实施例一步骤1-4相同。
Leaf节点在Leaf-Transfer链路上，产生并泛洪Node S-TIE。例如Leaf111产生Node S-TIE，并向Leaf112和Leaf116泛洪，Leaf112和Leaf116收到后继续向他们的Leaf邻居泛洪。最终，所有Leaf节点都学习到了Leaf的拓扑。
在这个优选实施例中，在使能Leaf-Transfer的邻居之间，用Node N-TIE和PrefixN-TIE传递拓扑和前缀。使用RIFT S-SPF算法进行路由计算。
RIFT协议增加一种新的能力，Leaf-Transfer能力，携带这个标识表征支持其他Leaf节点通过本Leaf节点接入网络。这种能力和协议已经定义的Leaf-to-Leaf一样，在LIE和Node TIE报文中的节点能力选项携带通告出去。
两个Leaf节点在Leaf-Transfer能力不相同时可以建立邻居关系，但是只有子网中的所有Leaf节点都支持Leaf-Transfer能力，才表示这个链路支持Leaf-Transfer。
ZTP考虑，如果节点只接收到Leaf Level的LIE报文，且使能了Leaf-Transfer能力，则默认自己为Leaf且使能Leaf-Transfer功能，这个行为可以通过本地配置改变。
通过北向邻居学习到的默认前缀0.0.0.0/0，通过Prefix S-TIE在Leaf-Transfer链路上泛洪。例如Leaf111，通过上层节点学习到了默认前缀，则产生包含0.0.0.0/0的Prefix S-TIE，向Leaf112和Leaf116泛洪，Leaf112和Leaf116收到后继续向他们的Leaf邻居泛洪。Leaf112会有相同的行为。最终所有节点都学习到了Leaf111和Leaf112的默认前缀。
所有Leaf节点都使用RIFT S-SPF计算方法进行路由计算，算路拓扑包含Leaf-Transfer功能使能的链路。
特殊的，在有北向邻居的节点上，通过Prefix S-TIE学习到的前缀对应的路由，如果自己已经有下一跳指向北向邻居，则这种前缀对应路由不能使用Leaf-Transfer链路作为出接口。例如Leaf111和Leaf112从Node111收到的Prefix S-TIE中包含前缀10.1.1.1/32，则Leaf111和Leaf112上都有10.1.1.1/32路由，出接口下一跳指向Node111。按照前面的步骤这个前缀会通过Prefix S-TIE泛洪到所有Leaf节点。最终Leaf111和Leaf112上10.1.1.1/32路由出接口下一跳不变。其他Leaf按照Cost大小选择指向邻居的出接口、下一跳。
其他路由的计算结果和优选实施例一相同。
对于网络的变形，如图5所示Leaf114和Leaf115链路断开，或如图6所示Leaf111和Leaf112之间加入一个没有北向邻居的节点Leaf117，TIE泛洪方法和路由计算方法不变。
优选实施例三
在这个实施例中，在使能Leaf-Transfer的邻居之间，用Node S-TIE传递拓扑，使用Prefix N-TIE传递本地前缀，使用Prefix S-TIE传递从上层level学习到的前缀。使用RIFT S-SPF算法计算Prefix N-TIE前缀的路由，使用RIFT N-SPF算法计算Prefix S-TIE前缀的路由。
在这个优选实施例中，在使能Leaf-Transfer的邻居之间，用Node N-TIE和PrefixN-TIE传递拓扑和前缀。使用RIFT S-SPF算法进行路由计算。
RIFT协议增加一种新的能力，Leaf-Transfer能力，携带这个标识表征支持其他Leaf节点通过本Leaf节点接入网络。这种能力和协议已经定义的Leaf-to-Leaf一样，在LIE和Node TIE报文中的节点能力选项携带通告出去。
两个Leaf节点在Leaf-Transfer能力不相同时可以建立邻居关系，但是只有子网中的所有Leaf节点都支持Leaf-Transfer能力，才表示这个链路支持Leaf-Transfer。
ZTP考虑，如果节点只接收到Leaf Level的LIE报文，且使能了Leaf-Transfer能力，则默认自己为Leaf且使能Leaf-Transfer功能，这个行为可以通过本地配置改变。
Leaf节点在Leaf-Transfer链路上，产生并泛洪Node S-TIE。例如Leaf111产生Node S-TIE，并向Leaf112和Leaf116泛洪，Leaf112和Leaf116收到后继续向他们的Leaf邻居泛洪。最终，所有Leaf节点都学习到了Leaf的拓扑。
Leaf节点的本地前缀，产生Prefix N-TIE并通过Prefix N-TIE在Leaf-Transfer链路上泛洪。例如Leaf111的本地前缀1.1.1.0/24，产生PrefixN-TIE并通过Prefix N-TIE泛洪到Leaf112和Leaf116，Leaf112和Leaf116继续向其他Leaf邻居泛洪。最终，所有Leaf节点都学习到Leaf的本地前缀。
对于通过Prefix N-TIE学到的前缀，通过RIFT S-SPF计算方法算路，算路拓扑包含Leaf-Transfer功能使能的链路。
通过北向邻居学习到的默认前缀0.0.0.0/0，通过Prefix S-TIE在Leaf-Transfer链路上泛洪，经过每跳设备前缀的Metric都要增加，且需要支持距离矢量协议的水平分割或毒性逆转机制，防止环路。例如Leaf111，通过上层节点学习到了默认前缀，则产生包含0.0.0.0/0的Prefix S-TIE，向Leaf112和Leaf116泛洪，泛洪过程Metric逐跳增加。Leaf112收到后，发现自己已经有更优的前缀，把报文丢弃。Leaf116收到后，Metric增加后只向Leaf115继续泛洪或者向Leaf115泛洪的同时向Leaf111发送一个Metric最大的Prefix。其他节点的行为类似。
通过RIFT N-SPF计算方法计算Prefix S-TIE前缀的路由。
路由的计算结果和优选实施例一相同。
实施例3
本发明的实施例还提供了一种存储介质，该存储介质包括存储的程序，其中，上述程序运行时执行上述任一项的方法。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：
S1，在RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种协议处理方法，其特征在于，包括：
在胖树路由RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
两个携带了leaf-transfer能力的不同leaf节点建立邻居关系，其中，所述网络的子网中的所有leaf节点均支持leaf-transfer能力，则当前链路支持leaf-transfer能力，所述当前链路为东西向链路。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
如果网络中的第二节点仅接收到Leaf Level的链路信息元素LIE报文，且所述第二节点使能了Leaf-Transfer能力，则所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能。
4.根据权利要求3所述的方法，其特征在于，所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能，至少包括以下之一：
所述第二节点通过配置信息确定所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能；
所述第二节点通过学习方式确定所述第二节点为Leaf节点，且所述第二节点使能Leaf-Transfer功能。
5.根据权利要求2所述的方法，其特征在于，所述方法还包括：
Leaf节点在支持Leaf-Transfer能力的链路上泛洪节点拓扑信息元素Node TIE信息，以使所述Leaf节点的邻居节点学习所述Leaf节点的拓扑状态信息。
6.根据权利要求2所述的方法，其特征在于，所述方法还包括：
Leaf节点将所述Leaf节点本地的前缀信息，通过Prefix TIE，在支持Leaf-Transfer能力的链路上泛洪。
7.根据权利要求2所述的方法，其特征在于，所述方法还包括：有北向邻居节点的Leaf节点，通过所述Leaf节点的邻居节点的PrefixS-TIE学习到的前缀，通过Prefix TIE在支持Leaf-Transfer能力的链路上泛洪。
8.根据权利要求6所述的方法，其特征在于，所述方法还包括：Leaf节点收到PrefixTIE后，执行RIFT SPF的路由计算，所述路由计算中拓扑需要包含支持Leaf-Transfer能力的链路。
9.根据权利要求7所述的方法，其特征在于，所述方法还包括：有北向邻居节点的Leaf节点，对于相同前缀的路由，如果所述路由既包含指向北向邻居的出接口和下一跳，又包含指向东西向邻居的出接口和下一跳，该Leaf节点选择指向北向邻居的出接口和下一跳。
10.一种协议处理装置，其特征在于，包括：
处理模块，用于在胖树路由RIFT协议中携带leaf-transfer能力标识，其中，所述leaf-transfer能力标识用于指示携带所述leaf-transfer能力标识的第一节点支持网络中的其他Leaf节点通过所述第一节点接入所述网络。
11.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至9任一项中所述的方法。
CN201910107348.3A 2019-02-02 2019-02-02 协议处理方法及装置、存储介质 Active CN111526113B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201910107348.3A CN111526113B (zh) 2019-02-02 2019-02-02 协议处理方法及装置、存储介质
PCT/CN2020/073371 WO2020156353A1 (zh) 2019-02-02 2020-01-21 协议处理方法及装置、存储介质
US17/427,636 US11863653B2 (en) 2019-02-02 2020-01-21 Protocol processing method and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910107348.3A CN111526113B (zh) 2019-02-02 2019-02-02 协议处理方法及装置、存储介质

Publications (2)

Publication Number Publication Date
CN111526113A true CN111526113A (zh) 2020-08-11
CN111526113B CN111526113B (zh) 2023-05-30

Family

ID=71840117

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910107348.3A Active CN111526113B (zh) 2019-02-02 2019-02-02 协议处理方法及装置、存储介质

Country Status (3)

Country Link
US (1) US11863653B2 (zh)
CN (1) CN111526113B (zh)
WO (1) WO2020156353A1 (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164081A (zh) * 2011-03-31 2011-08-24 华为技术有限公司 一种胖树拓扑的路由计算方法、节点设备和通信系统
CN103907322A (zh) * 2011-11-09 2014-07-02 甲骨文国际公司 用于提供胖树拓扑中的交换机之间的无死锁路由的系统和方法
CN104246700A (zh) * 2012-05-11 2014-12-24 甲骨文国际公司 用于基于胖树路由在不同无限带宽子网间路由流量的系统和方法
CN105324964A (zh) * 2013-07-29 2016-02-10 甲骨文国际公司 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法
CN107113233A (zh) * 2014-10-31 2017-08-29 甲骨文国际公司 用于支持多租户集群环境中的分区感知路由的系统和方法
CN107533486A (zh) * 2015-10-13 2018-01-02 甲骨文国际公司 用于多租户集群环境中的高效网络隔离和负载平衡的系统和方法
US20180183706A1 (en) * 2016-12-23 2018-06-28 Juniper Networks, Inc. Apparatus, system, and method for distributing routing-protocol information in clos fabrics

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8565247B2 (en) * 2009-08-19 2013-10-22 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information upon shortest path tree computation
US9210071B2 (en) * 2010-08-16 2015-12-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for fat tree networks
US10015073B2 (en) * 2015-02-20 2018-07-03 Cisco Technology, Inc. Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment
US10084639B2 (en) * 2015-03-20 2018-09-25 Oracle International Corporation System and method for efficient network reconfiguration in fat-trees
US10348847B2 (en) * 2016-01-28 2019-07-09 Oracle International Corporation System and method for supporting proxy based multicast forwarding in a high performance computing environment
US20180041396A1 (en) * 2016-08-04 2018-02-08 Futurewei Technologies, Inc. System and method for topology discovery in data center networks
US10848416B2 (en) * 2017-10-17 2020-11-24 Juniper Networks, Inc. Reduced configuration for multi-stage network fabrics
US10848417B2 (en) * 2018-05-21 2020-11-24 Cisco Technology, Inc. Distance vector negative southbound topology information for routing in fat trees (RIFT) route
US10574566B2 (en) * 2018-05-25 2020-02-25 Juniper Networks, Inc. Reducing or eliminating routing microloops in networks having a CLOS topology, such as data center CLOS networks employing the exterior border gateway protocol (EBGP) for example
US10785701B2 (en) * 2018-06-26 2020-09-22 Ciscot Technology, Inc. Hybrid control plane entity for fat tree route disaggregation

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164081A (zh) * 2011-03-31 2011-08-24 华为技术有限公司 一种胖树拓扑的路由计算方法、节点设备和通信系统
CN103907322A (zh) * 2011-11-09 2014-07-02 甲骨文国际公司 用于提供胖树拓扑中的交换机之间的无死锁路由的系统和方法
CN104246700A (zh) * 2012-05-11 2014-12-24 甲骨文国际公司 用于基于胖树路由在不同无限带宽子网间路由流量的系统和方法
CN105324964A (zh) * 2013-07-29 2016-02-10 甲骨文国际公司 用于支持在中间件机器环境中的多宿主胖树路由的系统和方法
CN107113233A (zh) * 2014-10-31 2017-08-29 甲骨文国际公司 用于支持多租户集群环境中的分区感知路由的系统和方法
CN107533486A (zh) * 2015-10-13 2018-01-02 甲骨文国际公司 用于多租户集群环境中的高效网络隔离和负载平衡的系统和方法
US20180183706A1 (en) * 2016-12-23 2018-06-28 Juniper Networks, Inc. Apparatus, system, and method for distributing routing-protocol information in clos fabrics
CN108243103A (zh) * 2016-12-23 2018-07-03 瞻博网络公司 克洛斯织物网络中分配路由协议信息的装置、系统和方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
THE RIFT AUTHORS等: "RIFT: Routing in Fat Treesdraft-ietf-rift-rift-03", 《IETF 》 *

Also Published As

Publication number Publication date
US11863653B2 (en) 2024-01-02
US20220103660A1 (en) 2022-03-31
CN111526113B (zh) 2023-05-30
WO2020156353A1 (zh) 2020-08-06

Similar Documents

Publication Publication Date Title
EP2737670B1 (en) Reduced topology routing in shared media communication networks
EP2548341B1 (en) Alternate down paths for directed acyclic graph (dag) routing
US9130863B2 (en) Managing host routes for local computer networks with a plurality of field area routers
US9008092B2 (en) Route prefix aggregation using reachable and non-reachable addresses in a computer network
WO2018082652A1 (zh) 信息传输方法、装置及系统及装置
EP3767880B1 (en) Optimizing information related to a route and/or a next hop for multicast traffic
EP3567814B1 (en) Method for updating routing in network, network device and system
CN109412952B (zh) 路由信息发布方法及装置
CN102594657B (zh) 一种路由迭代方法及路由交换设备
CN111490937A (zh) 一种建立跨域转发路径的方法、装置及系统
CN103220217B (zh) 一种路由生成方法和设备
US7848240B2 (en) Method and apparatus for forwarding data in a data communications network
CN111464440A (zh) 一种通信方法及装置
EP3461079A1 (en) Path establishment method and device, and network node
CN112187635B (zh) 报文转发方法及装置
CN111526113B (zh) 协议处理方法及装置、存储介质
CN109309616B (zh) 基于isis协议的通告方法及装置
CN113746734B (zh) 一种流量转发方法、装置、设备及介质
CN111464441A (zh) 一种通信方法及装置
CN104412548A (zh) 保持用户设备ip地址固定的方法和设备
CN104320346B (zh) 一种状态信息发布方法以及装置
CN108259343B (zh) 路由策略的匹配方法及装置
JP7433483B2 (ja) ルート通知方法及び電子機器
CN105591940B (zh) 一种trill网络分发树选择方法和trill网络节点
JP4809824B2 (ja) Ｂｇｐセッションの設計方法、セッション設計装置およびｂｇｐセッション設計プログラム

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