CN107968751A - 一种信息处理方法及装置 - Google Patents

一种信息处理方法及装置 Download PDF

Info

Publication number
CN107968751A
CN107968751A CN201610915629.8A CN201610915629A CN107968751A CN 107968751 A CN107968751 A CN 107968751A CN 201610915629 A CN201610915629 A CN 201610915629A CN 107968751 A CN107968751 A CN 107968751A
Authority
CN
China
Prior art keywords
node
bier
bit string
string length
information
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
CN201610915629.8A
Other languages
English (en)
Other versions
CN107968751B (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 CN201610915629.8A priority Critical patent/CN107968751B/zh
Priority to EP17861776.7A priority patent/EP3432527B1/en
Priority to US16/089,102 priority patent/US10749703B2/en
Priority to PCT/CN2017/106882 priority patent/WO2018072732A1/zh
Publication of CN107968751A publication Critical patent/CN107968751A/zh
Application granted granted Critical
Publication of CN107968751B publication Critical patent/CN107968751B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877Measures taken prior to transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/14Routing performance; Theoretical aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/35Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/806Broadcast or multicast traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00Encapsulation of packets
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks

Landscapes

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

Abstract

本发明公开了一种信息处理方法,包括:将第一节点的位索引显式复制BIER位串长度信息封装在链路层发现协议数据单元(LLDPDU)中;将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;其中,所述第一节点的BIER位串长度信息用于进行BIER流量的转发。本发明同时还公开了一种信息处理装置。

Description

一种信息处理方法及装置
技术领域
本发明涉及通信技术,尤其涉及一种信息处理方法及装置。
背景技术
组播技术在现在的互联网发挥着越来越重要的作用,交互式网络电视(IPTV,Interactive Personality TV)、网络会议(Net-Meeting)、赛况直播等都使用到了组播技术。
然而,随着技术的发展,现在的发展方向倾向于骨干网络中并不运行传统的组播协议(已有的组播协议,包括:协议无关组播(PIM,Protocol Independent Multicast)、互联网组管理协议(IGMP,Internet Control Message Protocol)、组播侦听发现协议(MLD,Multicast Listener Discovery Protocol)等),而是依靠其他技术来完成组播流量的传输。比较常用的技术包括位索引显式复制(BIER,Bit Indexed Explicit Replication)技术等。
其中,使用BIER技术进行组播转发,去除了网络中间节点的组播状态,仅可根据BIER位串进行组播转发就能达到相对应的目的节点,因此大大简化了网络的控制。
然而,在二层网络中,由于没有有效的手段对各转发节点的BIT位串长度支持信息进行通告,由此在进行组播转发时极可能出现错误处理,甚至造成流量丢失。
发明内容
为解决现有存在的技术问题,本发明实施例提供一种信息处理方法及装置。
本发明实施例的技术方案是这样实现的:
本发明实施例提供了一种信息处理方法,应用于第一节点,所述方法包括:
将第一节点的BIER位串长度信息封装在链路层发现协议数据单元(LLDPDU,LinkLayer Discovery Protocol Data Unit)中;
将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;其中,
所述第一节点的BIER位串长度信息用于进行BIER流量的转发。
上述方案中,所述第一节点的BIER位串长度信息由链路层发现协议(LLDP,LinkLayer Discovery Protocol)定义的新类型的类型-长度-值(TLV,Type-Length-Value)标识。
上述方案中,所述新类型的TLV标识的BIER位串长度信息的值为至少一个特定位串长度数值。
上述方案中,所述新类型的TLV标识的BIER位串长度信息的值为一个字节,所述字节中的每一位标识一个位串长度数值。
上述方案中,所述新类型的TLV标识的BIER位串长度信息的值为至少两个字节,每个字节或者所述至少两个字节中的特定数量的位标识一个位串长度数值。
上述方案中,所述方法还包括:
利用自身的配置信息,得到所述第一节点的BIER位串长度信息。
上述方案中,所述方法还包括:
根据接收的控制器下发的第一节点的BIER位串长度信息,得到所述第一节点的BIER位串长度信息。
本发明实施例还提供了一种信息处理方法,应用于第二节点,所述方法包括:
接收第一节点发送的LLDPDU;
解析所述LLDPDU,得到所述第一节点的BIER位串长度信息;
利用所述第一节点的BIER位串长度信息,进行BIER流量的转发;其中,
所述第一节点为所述第二节点的相邻节点。
上述方案中,所述第一节点的BIER位串长度信息由LLDP定义的新类型的TLV标识。
上述方案中,利用所述第一节点的BIER位串长度信息,进行BIER流量的转发,包括:
利用所述第一节点的BIER位串长度信息,修改BIER头的位串长度信息。
本发明实施例又提供了一种信息处理装置,包括:
封装单元,用于将第一节点的BIER位串长度信息封装在LLDPDU中;
发送单元,用于将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;其中,
所述第一节点的BIER位串长度信息用于进行BIER流量的转发。
上述方案中,所述装置还包括:
获取单元,用于利用自身的配置信息,得到所述第一节点的BIER位串长度信息。
上述方案中,所述装置还包括:
获取单元,用于根据接收的控制器下发的第一节点的BIER位串长度信息,得到所述第一节点的BIER位串长度信息。
本发明实施例还提供了一种信息处理装置,包括:
接收单元,用于接收第一节点发送的LLDPDU;
解析单元,用于解析所述LLDPDU,得到所述第一节点的BIER位串长度信息;
转发单元,用于利用所述第一节点的BIER位串长度信息,进行BIER流量的转发;其中,
所述第一节点为所述第二节点的相邻节点。
上述方案中,所述转发单元,具体用于:
利用所述第一节点的BIER位串长度信息,修改BIER头的位串长度信息。
本发明实施例提供的信息处理方法及装置,第一节点将第一节点的BIER位串长度信息封装在LLDPDU中;并将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;而第二节点接收第一节点发送的LLDPDU,解析所述LLDPDU,得到第一节点的BIER位串长度信息,根据第一节点的BIER位串长度信息,进行BIER流量的转发,通过LLDPDU将节点的BIER位串长度信息传递给网络中的相邻节点,实现了二层网络中节点的BIER位串长度信息的传递,使节点可以准确获知相邻节点的BIER位串长度信息,并根据相邻节点的BIER位串长度信息进行流量转发,从而有效地避免了由于节点的位串长度处理能力不一致而引起的流量错误处理或丢失。
附图说明
在附图(其不一定是按比例绘制的)中,相似的附图标记可在不同的视图中描述相似的部件。具有不同字母后缀的相似附图标记可表示相似部件的不同示例。附图以示例而非限制的方式大体示出了本文中所讨论的各个实施例。
图1为相关技术中BIER报文转发过程示意图;
图2为本发明实施例一第一节点侧的信息处理方法流程示意图;
图3为本发明实施例扩展的新类型的TLV结构示意图;
图4为本发明实施例一第二节点侧的信息处理方法流程示意图;
图5为本发明实施例一信息处理方法流程示意图;
图6为本发明实施例二节点信息传递的过程流程示意图;
图7为本发明实施例三图1所示的二层网络节点信息传递过程示意图;
图8为本发明实施例另一种扩展的新类型的TLV结构示意图;
图9为本发明实施例五设置在第一节点上的信息处理装置结构示意图;
图10为本发明实施例五设置在第二节点上的信息处理装置结构示意图;
图11为本发明实施例五信息处理系统结构示意图。
具体实施方式
下面结合附图及实施例对本发明再作进一步详细的描述。
目前组播技术所使用的协议包括:PIM、IGMP、MLD等。在最初的小型应用场景下,这些组播协议可以满足用户的需求。但随着组播应用越来越广泛,组网形式越来越复杂,这些组播协议直接应用在互联网络中时,往往会由于骨干网络中的组播状态过多而占用了中间节点的大量控制资源及信令交互,并且不能很好地支持现在广泛应用的虚拟专用网络(VPN,Virtual Private Network)技术发展。目前能够解决这些问题的相关技术包括:组播标签分发协议(MLDP,Multicast Label Distribution Protocol)技术、点对多点流量工程(P2MP TE,Point-to-MultiPoint Traffic Engineering)技术,BIER技术等。
其中,BIER技术的核心思想是:将网络中的节点都只用一个BIT位来表示,组播流量在中间网络传输时,不是以组播网络之间互连的协议(IP,Internet Protocol)包形式呈现,而是封装了一个特定的报文头,即BIER头,这个报文头以BIT位的形式标注了该组播流的所有目的节点,中间网络根据BIT位进行路由,以保障流量能够发送到所有目的节点。
使用BIER技术进行组播转发,去除了网络中间节点的组播状态,仅可根据BIER位串进行组播转发就能达到相对应的目的节点,因此大大简化了网络的控制。这里,BIER位串信息可以是特定流的出口节点BIT位集合,也可以是流量需要经过的中间链路的BIT位集合。参与转发的转发节点都需要根据位串进行逐位的匹配并进行转发。因为网络规模不同,BIER头中的出口节点BIT位集合是可变的长度,该长度称之为位串长度(BSL,Bit StringLength)。比如在规模较小的网络中,使用32位BIT位即可标识所有的出口节点,在规模较大的网络中,则可以使用更多的BIT位,比如512位,1024位甚至4096位来标识出口节点信息。转发设备往往会选择特定的位串长度来进行组播转发,从而实现最佳转发效率。
BIER技术对三层网络的组播能够带来很好的优化效果,同样,在二层网络中,BIER技术也能消除二层网络中的节点组播状态,同样带来巨大的优化效果。但在二层网络中,对于各转发节点的BIT位串长度支持信息,并没有有效的手段进行通告,由此在转发时极可能出现黑洞,造成流量丢失。比如,相邻的两个转发节点分属不同厂商实现,或者跨越不同类型的网络,所以二者支持的BIER头位串长度不一致,一个转发节点采用256位进行转发,而另一个最大只能支持128位处理能力,这样在二者一起转发BIER流量时,因为BIER头的位串长度信息不匹配,造成流量处理错误甚至丢失。再详细点说,如图1所示,假设图1所示的二层网络中使用BIER技术进行报文转发,上游节点Node1转发报文时,采用位串长度是256位的BIER头封装方式发送给下游节点Node2和Node3,Node2和Node3处理报文时,由于本地可支持256位的BIER头位串长度,所以Node2可以将报文正常转发到下一节点Node4。但由于本地最大只支持128位的位串长度,所以Node3不能对该报文进行正常处理,导致不能正确转发到下游节点Node5和Node6。或者,也有可能由于Node3的错误处理,造成报文只转发给下游节点Node5,而不能转发给Node6,从而造成了流量的丢失;甚至由于Node3的错误处理,造成报文转发给了不应该转发的节点。
另一方面,LLDP是一个厂商无关的二层协议,它允许网络设备在本地子网中通告自身的设备标识和性能。LLDP提供了一种标准的链路层发现方式,可以将本端设备的主要能力、管理地址、设备标识、接口标识等信息组织成不同的TLV,并封装在LLDPDU中发布给与自身直连的邻居,邻居收到这些信息后将其以标准管理信息库(MIB,ManagementInformation Base)的形式保存起来,以供网络管理系统查询及判断链路的通信状况。
因此,LLDP是一种邻近发现协议。它为以太网网络设备(如交换机、路由器等)和无线局域网接入点定义了一种标准的方法,使其可以向网络中其他节点公告自身的存在,并保存各个邻近设备的发现信息。例如设备配置和设备识别等详细信息都可以用该协议进行公告。具体来说,LLDP定义了一个通用公告信息集、一个传输公告的协议和一种用来存储所收到的公告信息的方法。要公告自身信息的设备可以将多条公告信息放在一个局域网数据包内传输,传输的形式为TLV域。
基于此,在本发明的各种实施例中:第一节点将自身的BIER位串长度信息封装在LLDPDU中;并将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;其中,所述第一节点的BIER位串长度信息由LLDP定义的新类型的TLV标识;而第二节点接收第一节点发送的LLDPDU,解析所述LLDPDU,得到第一节点的BIER位串长度信息,根据第一节点的BIER位串长度信息,进行BIER流量的转发。
实施例一
本发明实施例提供一种信息处理方法,具体来说是一种信息传递方法,更具体来说是一种节点信息传递方法,应用于第一节点,如图2所示,该方法包括以下步骤:
步骤201:将第一节点的BIER位串长度信息封装在LLDPDU中;
这里,所述第一节点的BIER位串长度信息可以由LLDP定义的新类型的TLV标识。
其中,实际应用时,所述新类型的TLV是指:在目前LLDP基础上,LLDP扩展定义的一个新类型的TLV,这种新类型的TLV可以是一个全新的TLV,还可以是在已有的TLV中增加了BIER位串长度信息而得到的一个新的TLV。
具体地,在一实施例中,所述新类型的TLV标识的BIER位串长度信息的值可以为所述第一节点支持的至少一个特定位串长度数值。
举个例子来说,可以只列出第一节点最希望处理的位串长度数值,例如128。或者,也可以列出第一节点支持的多个位串长度数值,比如128,256,512等。
在一实施例中,所述新类型的TLV标识的BIER位串长度信息的值为一个字节,所述字节中的每一位标识一个位串长度数值。
举个例子来说,如图3所示的TLV,该TLV中用于标识位串长度信息的值为1个字节,该字节的每一位用来标识1个位串长度,比如从最右位开始,第一位标识第一节点支持的BIER位串长度为64位;第二位标识第一节点支持的BIER位串长度为128位;第三位标识第一节点支持的BIER位串长度为256位,以此类推。
当然,实际应用时,如果节点支持的位串长度足够多,也可以用多个字节来标识。
基于此,在一实施例中,所述新类型的TLV标识的BIER位串长度信息的值为至少两个字节,每个字节或者所述至少两个字节中的特定数量的位标识一个位串长度数值。
实际应用时,所述第一节点的BIER位串长度信息可以是第一节点上直接配置的。
基于此,在一实施例中,执行本步骤之前,该方法还可以包括:
利用自身的配置信息,得到所述第一节点的BIER位串长度信息。
当然,所述第一节点的BIER位串长度信息还可以是由控制器下发给所述第一节点的。
基于此,在一实施例中,执行本步骤之前,该方法还可以包括:
根据接收的控制器下发的第一节点的BIER位串长度信息,得到所述第一节点的BIER位串长度信息。
这里,所述控制器是指二层网络中的控制器,本发明实施例不对控制器的具体实现进行限定。
步骤202:将所述LLDPDU发送给第二节点。
这里,所述第二节点为所述第一节点的相邻节点。
所述第一节点的BIER位串长度信息用于进行BIER流量的转发。换句话说,在后续进行BIER流量的转发时,所述第二节点可以根据第一节点的BIER位串长度信息进行BIER流量的转发,即转发给所述第一节点。
为了实现节点信息的传递并实现节点信息的功能,第二节点也需要进行与对已节点对应的操作。
基于此,本发明实施例还提供了一种信息处理方法,具体来说是一种信息传递方法,更具体来说是一种节点信息传递方法,应用于第二节点,如图4所示,该方法包括以下步骤:
步骤401:接收第一节点发送的LLDPDU;
这里,所述第一节点为所述第二节点的相邻节点。
步骤402:解析所述LLDPDU,得到所述第一节点的BIER位串长度信息;
这里,所述第一节点的BIER位串长度信息由LLDP定义的新类型的TLV标识。
步骤403:利用所述第一节点的BIER位串长度信息,进行BIER流量的转发。
也就是说,在后续进行BIER流量的转发时,所述第二节点根据第一节点的BIER位串长度信息进行BIER流量的转发,即将BIER报文转发给所述第一节点。
具体地,所述第二节点利用所述第一节点的BIER位串长度信息,修改BIER头的位串长度信息,以将BIER报文转发给所述第一节点。
更具体地,所述第二节点利用所述第一节点的BIER位串长度信息,修改BIER头中的出口节点位串长度信息,以将BIER报文转发给所述第一节点。
本发明实施例还提供了一种信息处理方法,如图5所示,该方法包括以下步骤:
步骤501:第一节点将自身的BIER位串长度信息封装在LLDPDU中;
这里,所述第一节点的BIER位串长度信息由LLDP定义的新类型的TLV标识。
步骤502:将所述LLDPDU发送给第二节点;
这里,所述第二节点为所述第一节点的相邻节点。
实际应用时,根据网络拓扑关系,所述第二节点的个数可以为至少一个。
步骤503:所述第二节点接收所述第一节点发送的LLDPDU;
步骤504:所述第二节点解析所述LLDPDU,得到所述第一节点的BIER位串长度信息;
步骤505:所述第二节点利用所述第一节点的BIER位串长度信息,进行BIER流量的转发。
这里,需要说明的是:第一节点和第二节点的具体处理过程已在上文详述,这里不再赘述。
本发明实施例提供的信息处理方法,第一节点将第一节点的BIER位串长度信息封装在LLDPDU中;并将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;而第二节点接收第一节点发送的LLDPDU,解析所述LLDPDU,得到第一节点的BIER位串长度信息,根据第一节点的BIER位串长度信息,进行BIER流量的转发,通过LLDPDU将节点的BIER位串长度信息传递给网络中的相邻节点,实现了二层网络中节点的BIER位串长度信息的传递,使节点可以准确获知相邻节点的BIER位串长度信息,并根据相邻节点的BIER位串长度信息进行流量转发,从而有效地避免了由于节点的位串长度处理能力不一致而引起的流量错误处理或丢失。
实施例二
本实施例在实施例一的基础上,详细描述节点信息传递的过程。
如图6所示,该过程主要包括以下步骤:
步骤600:在LLDP中扩展新类型的TLV来标识第一节点的BIER位串长度信息;
这里,标识节点的BIER位串长度信息的新类型的TLV的值可以为一个特定位串长度数值,或者几个特定位串长度数值,即其值可以为至少一个特定位串长度数值。比如可以只列出第一节点最希望处理的位串长度数值,例如128。也可以列出第一节点可以支持的多个位串长度数值,128,256,512等。
其中,实际应用时,对于第一节点的BIER位串长度信息,可以在第一节点上直接配置,也可以由控制器下发。
步骤601:第一节点根据LLDP,向自身的各相邻节点通告包含新类型TLV的LLDPPDU;
这类,新类型的TLV标识第一节点的BIER位串长度信息。
步骤602:各相邻节点接收LLDPPDU,获得第一节点的BIER位串长度信息。
相邻节点可以根据第一节点所支持的BIER位串长度数值,进行BIER流量转发,如在转发时修改BIER头的位串封装长度。
举个例子来说,针对图1所示的二层网络,Node3通过LLDP扩展的新类型TLV将所支持的BIER位串长度信息(128位)通告到Node1,Node1在进行流量转发时,会将发送给Node3节点的报文的BIER头中的出口节点位串长度信息修改为128位位串长度信息,由此Node3可以正确处理该BIER报文并正确完成转发。
从上面的描述中可以看出,本发明实施例的方案结合了LLDP和BIER技术,将节点所支持的BIER位串长度信息通过LLDP的扩展TLV携带,从而传递给网络中的相邻节点,实现二层网络中节点BIER位串长度信息的传递,避免了由于节点的位串长度处理能力不一致而引起的流量错误处理或丢失。这样在节点转发BIER头封装的流量时,能够根据下一节点的处理能力进行BIER头的位串封装,从而避免流量因为BIER头的位串长度支持不统一而引起流量处理错误和丢失。
本发明实施例提供的方案,可以极大地改善了BIER技术在二层网络中的应用,提高了网络的可靠性和可扩展性。
实施例三
本实施例在实施例二的基础上,以图1所示的二层网络为例,详细描述各节点信息的传递过程。
如图7所示,节点间使用LLDP扩展通告节点的BIER位串长度信息,比如,如图7中的虚线所示,Node6会通告自身支持的BIER位串长度信息(64/32位)给Node3,Node3会通告自身支持的BIER位串长度信息(128位)给Node1。实际上这里的Node3和Node6通告仅仅是局部示例。实际上各个节点之间都会互相交互其支持的BIER位串长度信息,并非仅限于该两个节点。也就是说,图7中的其它节点也会向相邻节点通告自身支持的BIER位串长度信息,由此各节点都会获知邻接节点的BIER位串长度支持情况。
在进行流量转发时,Node1根据Node3的BIER位串支持情况(128位),调整其发送报文的BIER头位串长度为128位。同样,Node3根据Node6的BIER位串支持情况,调整其发送报文的BIER头位串长度为64位。由此不会再出现由于Node3和Node6的处理错误,导致错误流或者丢失流的情况出现。
实施例四
本实施例在实施例一、二、三的基础上,描述节点信息如何采用新类型的TLV标识。
标识节点的BIER位串长度信息的新类型的TLV可以是一个全新的TLV,也可以是在已有的TLV中增加了BIER位串长度信息而得到的一个新的TLV。在标识节点的BIER位串长度信息时,如图3所示,用于标识位串长度信息的值为1个字节,该字节的每一位用来标识1个位串长度,比如可以从最右位开始,第一位标识节点支持的位串长度为64位;第二位标识节点支持的位串长度为128位;第三位标识节点支持的位串长度为256位,以此类推。当然,实际应用时,由于设备实现和应用场景不同,也可能最少位串长度由32位或者16位开始,本发明实施例对此不做限定。同样,如果节点所支持的位串长度足够多,也可以用多个字节来进行标识。
实际应用时,如图8所示,在其所描述的TLV中,列出所支持的位串长度个数,以及具体的位串长度值。该方法同样仅仅是示例,并非对格式的完全限定。
实施例五
为实现本发明实施例的方法,本实施例提供一种信息处理装置,具体来说是一种信息传递装置,更具体来说是一种节点信息传递装置,设置在第一节点上,如图9所示,该装置包括:
封装单元91,用于将第一节点的BIER位串长度信息封装在LLDPDU中;
发送单元92,用于将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;其中,
所述第一节点的BIER位串长度信息用于进行BIER流量的转发。
其中,所述第一节点的BIER位串长度信息可以死由LLDP定义的新类型的TLV标识。
这里,实际应用时,所述新类型的TLV是指:在目前LLDP基础上,LLDP扩展定义的一个新类型的TLV,这种新类型的TLV可以是一个全新的TLV,还可以是在已有的TLV中增加了BIER位串长度信息而得到的一个新的TLV。
具体地,在一实施例中,所述新类型的TLV标识的BIER位串长度信息的值可以为所述第一节点支持的至少一个特定位串长度数值。
举个例子来说,可以只列出第一节点最希望处理的位串长度数值,例如128。或者,也可以列出第一节点支持的多个位串长度数值,比如128,256,512等。
在一实施例中,所述新类型的TLV标识的BIER位串长度信息的值为一个字节,所述字节中的每一位标识一个位串长度数值。
举个例子来说,如图3所示的TLV,该TLV中用于标识位串长度信息的值为1个字节,该字节的每一位用来标识1个位串长度,比如从最右位开始,第一位标识第一节点支持的BIER位串长度为64位;第二位标识第一节点支持的BIER位串长度为128位;第三位标识第一节点支持的BIER位串长度为256位,以此类推。
当然,实际应用时,如果节点支持的位串长度足够多,也可以用多个字节来标识。
基于此,在一实施例中,所述新类型的TLV标识的BIER位串长度信息的值为至少两个字节,每个字节或者所述至少两个字节中的特定数量的位标识一个位串长度数值。
实际应用时,所述第一节点的BIER位串长度信息可以是第一节点上直接配置的。
基于此,在一实施例中,该装置还可以包括:
获取单元,用于利用自身的配置信息,得到所述第一节点的BIER位串长度信息。
当然,所述第一节点的BIER位串长度信息还可以是由控制器下发给所述第一节点的。
基于此,在一实施例中,所述获取单元,用于:
根据接收的控制器下发的第一节点的BIER位串长度信息,得到所述第一节点的BIER位串长度信息。
这里,所述控制器是指二层网络中的控制器,本发明实施例不对控制器的具体实现进行限定。
所述第一节点的BIER位串长度信息用于进行BIER流量的转发。换句话说,在后续进行BIER流量的转发时,所述第二节点可以根据第一节点的BIER位串长度信息进行BIER流量的转发,即将BIER报文转发给所述第一节点。
实际应用时,所述封装单元91及获取单元可由信息处理装置中的中央处理器(CPU,Central Processing Unit)、微处理器(MCU,Micro Control Unit)、数字信号处理器(DSP,Digital Signal Processor)或可编程逻辑阵列(FPGA,Field-Programmable GateArray)实现;所述发送单元92可由信息处理装置中的收发机实现。
为实现本发明实施例的方法,本实施例还提供了一种信息处理装置,具体来说是一种信息传递装置,更具体来说是一种节点信息传递装置,设置在第二节点上,如图10所示,该装置包括:
接收单元101,用于接收第一节点发送的LLDPDU;
解析单元102,用于解析所述LLDPDU,得到所述第一节点的BIER位串长度信息;
转发单元103,用于利用所述第一节点的BIER位串长度信息,进行BIER流量的转发;其中,
所述第一节点为所述第二节点的相邻节点。
也就是说,在后续进行BIER流量的转发时,所述转发单元103根据第一节点的BIER位串长度信息进行BIER流量的转发,即转发给所述第一节点。
这里,实际应用时,所述第一节点的BIER位串长度信息可以由LLDP定义的新类型的TLV标识。
所述转发单元103,具体用于:
利用所述第一节点的BIER位串长度信息,修改BIER头的位串长度信息,以将BIER报文转发给所述第一节点。
更具体地,所述转发单元103利用所述第一节点的BIER位串长度信息,修改BIER头中的出口节点位串长度信息,以将BIER报文转发给所述第一节点。
实际应用时,接收单元101可由信息处理装置中的收发机实现,所述解析单元102可由信息处理装置中的CPU、MCU、DSP或FPGA实现;所述转发单元103可由信息处理装置中的CPU、MCU、DSP或FPGA结合收发机实现。
为实现本发明实施例提供的方法,本实施例还提供了一种信息处理系统,如图11所示,该系统包括:
第一节点111,用于将自身的BIER位串长度信息封装在LLDPDU中;并将所述LLDPDU发送给第二节点112;
第二节点112,用于接收所述第一节点111发送的LLDPDU;解析所述LLDPDU,得到所述第一节点的BIER位串长度信息;以及利用所述第一节点的BIER位串长度信息,进行BIER流量的转发。
其中,所述第二节点112为所述第一节点111的相邻节点。
这里,所述第一节点的BIER位串长度信息可以由LLDP定义的新类型的TLV标识。
需要说明的是:第一节点111和第二节点112的具体处理过程已在上文详述,这里不再赘述。
还需要说明的是:本发明实施例中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。

Claims (15)

1.一种信息处理方法,其特征在于,应用于第一节点,所述方法包括:
将第一节点的位索引显式复制BIER位串长度信息封装在链路层发现协议数据单元LLDPDU中;
将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;其中,
所述第一节点的BIER位串长度信息用于进行BIER流量的转发。
2.根据权利要求1所述的方法,其特征在于,所述第一节点的BIER位串长度信息由链路层发现协议LLDP定义的新类型的类型-长度-值TLV标识。
3.根据权利要求2所述的方法,其特征在于,所述新类型的TLV标识的BIER位串长度信息的值为至少一个特定位串长度数值。
4.根据权利要求2所述的方法,其特征在于,所述新类型的TLV标识的BIER位串长度信息的值为一个字节,所述字节中的每一位标识一个位串长度数值。
5.根据权利要求2所述的方法,其特征在于,所述新类型的TLV标识的BIER位串长度信息的值为至少两个字节,每个字节或者所述至少两个字节中的特定数量的位标识一个位串长度数值。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
利用自身的配置信息,得到所述第一节点的BIER位串长度信息。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据接收的控制器下发的第一节点的BIER位串长度信息,得到所述第一节点的BIER位串长度信息。
8.一种信息处理方法,其特征在于,应用于第二节点,所述方法包括:
接收第一节点发送的LLDPDU;
解析所述LLDPDU,得到所述第一节点的BIER位串长度信息;
利用所述第一节点的BIER位串长度信息,进行BIER流量的转发;其中,
所述第一节点为所述第二节点的相邻节点。
9.根据权利要求8所述的方法,其特征在于,所述第一节点的BIER位串长度信息由LLDP定义的新类型的TLV标识。
10.根据权利要求8所述的方法,其特征在于,利用所述第一节点的BIER位串长度信息,进行BIER流量的转发,包括:
利用所述第一节点的BIER位串长度信息,修改BIER头的位串长度信息。
11.一种信息处理装置,其特征在于,所述装置包括:
封装单元,用于将第一节点的BIER位串长度信息封装在LLDPDU中;
发送单元,用于将所述LLDPDU发送给第二节点;所述第二节点为所述第一节点的相邻节点;其中,
所述第一节点的BIER位串长度信息用于进行BIER流量的转发。
12.根据权利要求11所述的装置,其特征在于,所述装置还包括:
获取单元,用于利用自身的配置信息,得到所述第一节点的BIER位串长度信息。
13.根据权利要求11所述的装置,其特征在于,所述装置还包括:
获取单元,用于根据接收的控制器下发的第一节点的BIER位串长度信息,得到所述第一节点的BIER位串长度信息。
14.一种信息处理装置,其特征在于,所述装置包括:
接收单元,用于接收第一节点发送的LLDPDU;
解析单元,用于解析所述LLDPDU,得到所述第一节点的BIER位串长度信息;
转发单元,用于利用所述第一节点的BIER位串长度信息,进行BIER流量的转发;其中,
所述第一节点为所述第二节点的相邻节点。
15.根据权利要求14所述的装置,其特征在于,所述转发单元,具体用于:
利用所述第一节点的BIER位串长度信息,修改BIER头的位串长度信息。
CN201610915629.8A 2016-10-20 2016-10-20 一种信息处理方法及装置 Active CN107968751B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201610915629.8A CN107968751B (zh) 2016-10-20 2016-10-20 一种信息处理方法及装置
EP17861776.7A EP3432527B1 (en) 2016-10-20 2017-10-19 Information processing method and device, and computer storage medium
US16/089,102 US10749703B2 (en) 2016-10-20 2017-10-19 Information processing method and device, and computer storage medium
PCT/CN2017/106882 WO2018072732A1 (zh) 2016-10-20 2017-10-19 一种信息处理方法、装置和计算机存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610915629.8A CN107968751B (zh) 2016-10-20 2016-10-20 一种信息处理方法及装置

Publications (2)

Publication Number Publication Date
CN107968751A true CN107968751A (zh) 2018-04-27
CN107968751B CN107968751B (zh) 2021-01-19

Family

ID=61997285

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610915629.8A Active CN107968751B (zh) 2016-10-20 2016-10-20 一种信息处理方法及装置

Country Status (4)

Country Link
US (1) US10749703B2 (zh)
EP (1) EP3432527B1 (zh)
CN (1) CN107968751B (zh)
WO (1) WO2018072732A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115001883A (zh) * 2022-07-14 2022-09-02 中国电信股份有限公司 一种报文处理方法及位转发路由器

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11277279B2 (en) * 2016-12-12 2022-03-15 Johnson Controls Tyco IP Holdings LLP Systems and methods for incorporating a single-port ethernet device in a media protocol ring
US10924395B2 (en) * 2019-03-19 2021-02-16 Cisco Technology, Inc. Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core
US11323287B2 (en) * 2019-07-18 2022-05-03 International Business Machines Corporation Link layer method of configuring a bare-metal server in a virtual network
US11088934B2 (en) * 2019-10-10 2021-08-10 Cisco Technology, Inc. Dynamic discovery of service nodes in a network
CN112866118B (zh) * 2019-11-12 2022-09-02 北京华为数字技术有限公司 网络设备的端口能力信息的检测方法、装置及存储介质
CN115022241B (zh) * 2022-05-31 2023-06-09 烽火通信科技股份有限公司 一种bier自动配置及管理bsl的方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103236941A (zh) * 2013-04-03 2013-08-07 华为技术有限公司 一种链路发现方法和装置
CN103812769A (zh) * 2012-11-07 2014-05-21 华为技术有限公司 Trill网络构建方法、节点及系统
US20150078380A1 (en) * 2013-09-17 2015-03-19 Cisco Technology, Inc. Bit Indexed Explicit Replication For Layer 2 Networking
CN104811387A (zh) * 2014-01-24 2015-07-29 思科技术公司 具有位索引显式复制的等价多路径
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN105871565A (zh) * 2015-01-20 2016-08-17 华为技术有限公司 用于组播转发的方法及装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8140654B2 (en) 2007-04-27 2012-03-20 Futurewei Technologies, Inc. Verifying management virtual local area network identifier provisioning consistency
US8442072B2 (en) 2007-05-25 2013-05-14 Futurewei Technologies, Inc. Method of preventing transport leaks in hybrid switching networks by extension of the link layer discovery protocol (LLDP)
US8824506B2 (en) 2012-01-05 2014-09-02 International Business Machines Corporation Fragmentation of link layer discovery protocol packets
US9100285B1 (en) * 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
CN104009943B (zh) 2013-02-21 2017-06-20 中兴通讯股份有限公司 Lldp报文传输方法及dcb设备
CN104009937B (zh) 2013-02-22 2018-03-02 中兴通讯股份有限公司 一种增强型传输选择标准配置信息传输方法及装置
US9438432B2 (en) 2013-09-17 2016-09-06 Cisco Technology, Inc. Bit indexed explicit replication packet encapsulation
US9806897B2 (en) * 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
WO2015042156A1 (en) 2013-09-17 2015-03-26 Cisco Technology, Inc. Bit indexed explicit replication
US9900217B2 (en) * 2014-03-26 2018-02-20 Arista Networks, Inc. Method and system for network topology enforcement
US9743367B2 (en) * 2014-09-18 2017-08-22 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Link layer discovery protocol (LLDP) on multiple nodes of a distributed fabric
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
CN106341327A (zh) * 2015-07-08 2017-01-18 中兴通讯股份有限公司 一种bier报文的传输方法及系统
CN104954226A (zh) * 2015-07-28 2015-09-30 上海斐讯数据通信技术有限公司 一种基于SDN的支持QoS的通信隧道建立方法及系统
US10193802B2 (en) * 2016-09-13 2019-01-29 Oracle International Corporation Methods, systems, and computer readable media for processing messages using stateful and stateless decode strategies

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103812769A (zh) * 2012-11-07 2014-05-21 华为技术有限公司 Trill网络构建方法、节点及系统
CN103236941A (zh) * 2013-04-03 2013-08-07 华为技术有限公司 一种链路发现方法和装置
US20150078380A1 (en) * 2013-09-17 2015-03-19 Cisco Technology, Inc. Bit Indexed Explicit Replication For Layer 2 Networking
CN104811387A (zh) * 2014-01-24 2015-07-29 思科技术公司 具有位索引显式复制的等价多路径
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN105871565A (zh) * 2015-01-20 2016-08-17 华为技术有限公司 用于组播转发的方法及装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
A. TIAN等: "Encapsulation Considerations", 《HTTPS://TOOLS.IETF.ORG/PDF/DRAFT-IETF-RTGWG-DT-ENCAP-01.PDF》 *
PAUL CONGDON: "Link Layer Discovery Protocol and MIB v2.0", 《HTTP://GROUPER.IEEE.ORG/GROUPS/802/1/FILES/PUBLIC/DOCS2002/LLDP-PROTOCOL-02.PDF》 *
WIJNANDS ET AL: "Multicast using Bit Index Explicit Replication -draft-ietf-bier-architecture-04", 《HTTPS://TOOLS.IETF.ORG/PDF/DRAFT-IETF-BIER-ARCHITECTURE-04.PDF》 *
Z. ZHANG: "IS-IS Extension for BIER-Lite", 《HTTPS://TOOLS.IETF.ORG/PDF/DRAFT-WANG-ISIS-BIER-LITE-EXTENSION-00.PDF》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115001883A (zh) * 2022-07-14 2022-09-02 中国电信股份有限公司 一种报文处理方法及位转发路由器

Also Published As

Publication number Publication date
US20190132143A1 (en) 2019-05-02
EP3432527B1 (en) 2022-08-24
CN107968751B (zh) 2021-01-19
EP3432527A4 (en) 2019-05-08
US10749703B2 (en) 2020-08-18
EP3432527A1 (en) 2019-01-23
WO2018072732A1 (zh) 2018-04-26

Similar Documents

Publication Publication Date Title
CN107968751A (zh) 一种信息处理方法及装置
US10122614B2 (en) Failure protection for traffic-engineered bit indexed explicit replication
CN105376154B (zh) 渐进式mac地址学习
US8374164B2 (en) Detection of specific BFD path failures
CN105991432B (zh) 提供商边缘路由器及方法
CN106572017B (zh) Bier信息的发送方法、接收方法及装置
CN103748835B (zh) 标签交换路径的动态更新
CN102694721B (zh) 用于网络中的分组交换的方法
EP3139560B1 (en) Packet processing method, device and computer storage medium
CN108574639A (zh) Evpn报文处理方法、设备及系统
CN107888406A (zh) 方法、系统和提供商边缘设备
US20130254356A1 (en) Systems and methods for recovery from network changes
WO2020135395A1 (zh) 一种跨内部网关协议的前缀标识通告方法和装置
JP2006086889A (ja) L2−vpnサービスを提供するプロバイダ網、及びエッジルータ
CN103841017B (zh) 环网保护中标签自动分配的方法及设备
US10003518B2 (en) Span session monitoring
CN109660442A (zh) Overlay网络中组播复制的方法及装置
CN106487572A (zh) 报文的处理方法及装置
TWI492575B (zh) 快速標籤交換路徑警示機制
CN108964940A (zh) 消息发送方法及装置、存储介质
WO2022166773A1 (zh) 一种组播报文传输方法、位转发路由器及存储介质
CN105763439B (zh) 一种多链接透明互联网络中数据中心的互联方法及装置
CN101989947A (zh) 关联通道能力协商方法和网络设备
WO2021244108A1 (zh) Bier组播流量的统计方法、设备以及系统
CN102724097B (zh) 一种esadi处理方法和系统

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