CN101969395B - 节点配置和路径探测方法、***和网络设备 - Google Patents

节点配置和路径探测方法、***和网络设备 Download PDF

Info

Publication number
CN101969395B
CN101969395B CN2009101649723A CN200910164972A CN101969395B CN 101969395 B CN101969395 B CN 101969395B CN 2009101649723 A CN2009101649723 A CN 2009101649723A CN 200910164972 A CN200910164972 A CN 200910164972A CN 101969395 B CN101969395 B CN 101969395B
Authority
CN
China
Prior art keywords
node
path
prediction message
checking prediction
probe messages
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
CN2009101649723A
Other languages
English (en)
Other versions
CN101969395A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2009101649723A priority Critical patent/CN101969395B/zh
Priority to PCT/CN2010/075452 priority patent/WO2011012063A1/zh
Priority to EP10803896.9A priority patent/EP2429137B1/en
Publication of CN101969395A publication Critical patent/CN101969395A/zh
Priority to US13/330,367 priority patent/US8861378B2/en
Application granted granted Critical
Publication of CN101969395B publication Critical patent/CN101969395B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0866Checking the configuration
    • H04L41/0873Checking configuration conflicts between network elements
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • 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
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet

Landscapes

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

Abstract

本发明公开了一种节点配置和路径探测方法、***和网络设备。本发明实施例中的路径探测方法包括:接收路径探测报文,在路径探测报文中写入本节点的路径状态信息;将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发。本发明实施例提供的路径探测方法可以提高组播路径的获取效率,节省网络带宽。

Description

节点配置和路径探测方法、***和网络设备
技术领域
本发明涉及网络通信技术领域,具体涉及一种路径探测方法、节点配置方法和***以及网络设备。
背景技术
在组播业务中,组播的路径发现大多是按控制层面的协议来完成,即组播的路径发现通常是通过组播路由来实现,而不是实际组播数据流所经过的路径。在某些情况下,组播路由不一定和组播数据流保持一致,因此需要根据实际的组播数据流来进行组播路径的探测。
现有技术中提供了一种组播路径探测方法,如图1所示,组播网络中包括维护节点(MEP,Maintenance association End Point)MEP1、MEP2和MEP3以及维护中间节点(MIP,Maintenance association Intermediate Point)MIP1和MIP2。其中,MEP1为源维护节点,MEP2和MEP3均为目标维护节点。由源维护节点MEP1发送链路跟踪消息(LTM,Link Trace Message)报文给目标维护节点MEP2,链路跟踪消息报文中携带目标维护节点MEP2的物理地址,目标维护节点MEP2及LTM报文经过的维护中间节点MIP1接收到该报文后,发送链路跟踪应答(LTR,Link trace Reply)给源维护节点MEP1,源维护节点MEP1根据收到的链路跟踪应答报文确定到目标维护节点的路径。
在对现有技术的研究和实践过程中,本发明的发明人发现,现有技术中的路径探测方法每次只能探测源维护节点MEP1到一个目标维护节点的组播路径,无法同时探测源维护节点到多个目标维护节点的组播路径。
发明内容
本发明实施例提供可以同时获得一个源维护节点到多个目标维护节点的组播路径的路径探测方法和***、节点配置方法和网络设备。
本发明实施例提供的路径探测方法,包括:接收路径探测报文,在路径探测报文中写入本节点的路径状态信息;将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发。
本发明实施例提供的节点配置方法,包括:接收路径探测报文;根据路径探测报文中携带的路径状态信息创建配置校验报文,配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;向需要进行配置的目标节点发送配置校验报文。
本发明实施例还提供一种节点配置方法,包括:接收配置校验报文,配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;根据配置校验报文中的组播数据流标识来配置本节点的接口状态;判断本节点是否为配置校验报文中最后一个需要配置的目标节点,若是,则终结配置校验报文;若否,则根据配置校验报文中携带的目标节点的节点标识向下一个目标节点转发配置校验报文。
本发明实施例提供一种路径探测***,包括:源节点,用于向目标节点组播发送路径探测报文;维护中间节点,用于接收路径探测报文,在路径探测报文中写入本节点的路径状态信息,将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发;目标节点,用于接收写入维护中间节点路径状态信息的路径探测报文,根据维护中间节点路径状态信息获得组播路径。
本发明实施例还提供一种网络设备,包括:探测报文接收单元,用于接收路径探测报文;路径写入单元,用于在路径探测报文中写入本节点的路径状态信息;探测报文发送单元,用于将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发。
本发明实施例还提供一种网络设备,包括:校验报文接收单元,用于接收配置校验报文,配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;接口配置单元,用于根据配置校验报文中的组播数据流标识来配置本节点的接口状态;第一判断单元,用于判断本节点是否为配置校验报文中最后一个需要配置的目标节点;校验报文终结单元,用于在判断单元判断本节点为配置校验报文中最后一个需要配置的目标节点时,终结配置校验报文;校验报文转发单元,用于在判断单元判断本节点不是配置校验报文中最后一个需要配置的目标节点时,根据配置校验报文中携带的目标节点的标识向下一个目标节点转发配置校验报文。
本发明实施例还提供一种网络设备,包括:第一接收单元,用于接收路径探测报文;校验报文创建单元,用于根据路径探测报文中携带的路径状态信息创建配置校验报文,配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;第一发送单元,用于向需要进行配置的目标节点发送配置校验报文。
在本发明实施例中,源节点通过向多个目标节点组播发送路径探测报文,路径探测报文所经过的维护中间节点在接收到路径探测报文后,在路径探测报文的中写入维护中间节点的路径状态信息,然后按照组播数据流的处理方式向下游节点转发路径探测报文,能接收到组播数据流的目标节点可以接收到路径探测报文,并根据路径探测报文中携带的路径状态信息获得各自的组播路径。在现有技术相比,本发明实施例中源节点只需发送一次路径探测报文,即可获得从源节点到多个目标节点的组播路径,本发明实施例可以提高组播路径的获取效率,节省网络带宽。
附图说明
图1是现有技术中的路径探测方法的场景图;
图2是本发明实施例提供的路径探测方法第一实施例的流程图;
图3是本发明实施提供的路径探测方法的应用场景图;
图4是本发明实施例提供的路径探测方法第二实施例的流程图;
图5是本发明实施例提供的节点配置方法第一实施例的流程图;
图6是本发明实施例提供的节点配置方法第二实施例的流程图;
图7是本发明实施例提供的路径探测***的示意图;
图8是本发明实施例提供的网络设备第一实施例的示意图;
图9是本发明实施例提供的网络设备第二实施例的示意图;
图10是本发明实施例提供的网络设备第三实施例的示意图;
图11是本发明实施例提供的网络设备第四实施例的示意图。
具体实施方式
本发明实施例提供一种路径探测方法和节点配置方法。本发明实施例还提供相应的***和装置实施例。以下分别进行详细说明。
参见图2,图2是本发明实施例提供的路径探测方法第一实施例的流程图。具体包括:
步骤A1、接收路径探测报文,在路径探测报文中写入本节点的路径状态信息。
在本发明实施例中,源节点发送给目标节点的路径探测报文由维护中间节点进行转发,维护中间节点接收到路径探测报文后,在路径探测报文中写入维护中间节点的路径状态信息。
其中,路径状态信息中可以包括本节点的节点标识以及本节点的入接口和出接口的接口状态等信息。路径探测报文中可以包括路径状态表,路径状态表中保存维护中间节点和源节点的路径状态信息。
步骤A2、将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发。
维护中间节点接收到的路径探测报文是组播数据报文,维护中间节点按照组播数据流的转发方式向下游节点转发写入本节点的路径状态信息的路径探测报文。
在本发明实施例中,维护中间节点可以根据组播转发信息库(MFIB,Multicast Forwarding Information Base)向下游节点转发写入本节点的路径状态信息的路径探测报文。需要指出的是,根据组播转发信息库向下游节点转发路径探测报文只是一种转发方式而已,维护中间节点还可以根据组播数据流的其它转发方式来转发路径探测报文。
在本发明实施例中,路径探测报文所经过的维护中间节点均执行上述步骤,直到路径探测报文发送至目标节点。每个维护中间节点的路径状态信息可以按照顺序写入,也可以对每个接口的路径状态信息进行编码,以任意约定的格式写入路径探测报文中。
在本发明实施例中,维护中间节点可以在路径探测报文的负载字段中写入本节点的路径状态信息,当然写入本节点的路径状态信息的字段不限于负载字段,还可以是其它的字段。
在本发明实施例中,路径探测报文所经过的维护中间节点在接收到路径探测报文后,在路径探测报文的中写入维护中间节点的路径状态信息,然后按照组播数据流的转发方式向下游节点转发路径探测报文,即能接收到组播数据流的目标节点可以接收到路径探测报文,并根据路径探测报文中携带的路径状态信息获得各自的组播路径,与现有技术中的组播路径探测方法只能针对一个目标节点发送链路跟踪消息报文相比,本发明实施例在转发层面对路径探测报文按照组播数据流的转发方式进行转发,可以提高组播路径的获取效率,节省网络带宽。
在本发明实施例中,维护中间节点在接收到路径探测报文之后,还可以保存路径探测报文中携带的路径状态信息,以便于在下次接收到路径探测报文时本地检测到组播路径发生变化时,向源节点发起路径探测请求报文,申请组播路径探测过程。
在本发明实施例中,源节点可以确定需要进行路径探测的组播数据流,提取需要探测路径的组播数据报文,将组播数据报文修改为路径探测报文,以便于目标节点或维护中间节点能从组播数据流中识别路径探测报文。其中,源节点可以将组播数据报文的协议号字段进行修改,当然还可以使用其它的识别方式。另外,源节点还可以在路径探测报文的负载字段中写入源节点的路径状态信息。
参见表1,本发明实施例提供的路径探测报文可以为固定格式。
表1
如表1所示,路径探测报文可以包括以下内容:
操作类型:用于表明报文的类型为路径探测报文;发送周期:用于通知测量报文发送周期,或定包发送时间隔数据包的数量;路径探测类型长度值(TLV,Type Length Value):用于记录路径探测报文经过节点时的信息,包括但不限IP、ID、MEP/MIP配置状态、节点类型;类型(TYPE):表示报文的类型是路径探测报文;长度(LENGTH):标识报文中数据的长度,以字节计算。
在本发明实施例中,接口的配置状态可以包括:维护端点(MEP)、维护中间节点(MIP)、空(NULL)以及穿通处理(TRANSPARENT)。
其中,MEP表示此接口已经配置了组播数据流的MEP;
MIP表示此接口已经配置了组播数据流的MIP;
NULL表示此接口未配置组播数据流的任何角色;
TRANSPARENT表示OAM报文在本接口上透明穿通处理。
每个维护中间节点的路径状态信息可以按照顺序写入,也可以对每个接口的路径状态信息进行编码,以任意约定的格式写入路径探测报文中。
路径探测报文还可以包括:类型长度值(TLV,Type Length Value)偏移:用来指示TLV在报文中的位置,TLV用于未来功能的扩展;序列号:用于表明MEP_I节点发送测量报文的顺序。TLV结束标志:用来表示TLV结束,网络设备遇到此标志,表示所有TLV的结束。
在本发明实施例中,路径探测类型长度值字段可以包括以下内容:
    类型     长度     值
其中,路径探测类型长度值字段中的类型、长度、值可以根据需要来设定,例如类型(Type)=3,表示数据TLV;长度(Length)=5(4字节IP地址+1字节状态标识);值(Value)=接口IP(ID)+MIP/MEP状态标识+节点类型。
参见表2,表2是本发明实施例提供的路径探测报文的TLV格式。
Figure G2009101649723D00061
表2
TLV格式的路径探测报文中的IP字段表示接口的IP地址,状态字段用于表示接口的配置状态,TLV格式的路径探测报文中的其它字段和固定格式的路径探测报文中相同。
为更详细的理解本发明实施例,下面给出本发明实施例路径探测方法的具体应用场景。参见图3,图3是本发明实施提供的路径探测方法的应用场景图。在本应用场景中,在测量源端设备NE1的入接口配置MEP-I节点,在宿端设备NE4的出接口配置MEP-E节点,当然也可以在测量源端设备的出接口配置MEP-I节点,在宿端设备的入接口配置MEP-E节点。
在本应用场景中,源测量点为MEP-I节点,中间测量点为MIP节点,目的测量点为MEP-E节点,网络设备NE1的接口1为MEP-I节点,网络设备NE2的接口3、4,网络设备NE3的接口5,网络设备NE4的接口8、9,网络设备NE5的接口10均为MIP节点,网络设备3的接口6和网络设备5的接口11为MEP-E节点。
参见图4,图4是本发明实施例提供的路径探测方法第二实施例的流程图。在本应用场景中,路径探测方法第二实施例可以包括以下步骤:
步骤B1、维护端点入口获取组播数据流报文,将组播数据流报文修改为路径探测报文,在路径探测报文的负载字段中写入本节点的路径状态信息。
在本发明实施例中,网络设备NE1从维护端点入口获取组播数据流报文,将组播数据报文修改为路径探测报文,例如修改组播数据报文的协议号字段,当然还可以修改组播数据报文的其他字段或者使用其他的识别方式来标识路径探测报文。网络设备NE1还在路径探测报文的负载字段中写入本接口的路径状态信息得到路径探测报文。另外,路径探测报文中可以包括路径状态表,用于存储组播路径上的节点的路径状态信息。
步骤B2、向维护端点出口组播发送路径探测报文。
在本发明实施例中,网络设备NE1向网络设备NE3的接口6和网络设备NE5的接口11组播发送路径探测报文。
步骤B3、接收路径探测报文,保存路径状态表。
在本发明实施例中,网络设备NE2和网络设备NE4可以在接收到路径探测报文后,保存路径状态报文中的路径状态表到本地,以便于在下次接收到路径探测报文时本地检测到组播路径发生变化时,向维护端点入口发起路径探测请求报文,申请组播路径探测过程。
步骤B4、写入维护中间节点的路径状态信息,转发路径探测报文。
在本发明实施例中,网络设备NE2可以在接收到路径探测报文后,在路径探测报文的路径状态表中写入接口3和接口4的路径状态信息,然后根据组播转发信息库从接口4将写入维护中间节点的路径状态信息的路径探测报文转发给下一跳网络设备(NE3)。网络设备NE3在接收到路径探测报文后,将接口5的路径状态信息写入路径探测报文,然后根据组播转发信息库将路径探测报文发送到接口6。
网络设备NE4在接收到路径探测报文后,在路径探测报文的路径状态表中写入接口8和接口9的路径状态信息,根据组播路径信息库从接口9将写入维护中间节点的路径状态信息的路径探测报文转发给下一跳网络设备(NE5)。网络设备NE5在接收到路径探测报文后,将接口10的路径状态信息写入路径探测报文,根据组播路径信息库将路径探测报文发送到接口11。
在本发明实施例中,路径状态信息中可以包括接口的IP地址、网络设备的ID以及各个接口状态等信息。
步骤B5、接收路径探测报文,根据路径探测报文获得组播路径。
在本发明实施例中,维护端点出口MEP-E(接口6和接口11)根据接收到路径探测报文中的路径状态表获得组播路径,并添加本节点的路径状态信息,以列表的形式保存路径状态信息到本地。
本发明实施例可以根据所有的MEP_E节点获得的组播路径来分析网络的拓扑结构。与现有技术中的路径探测方法需要向多个目标节点发送多次链路跟踪消息报文来获取组播路径相比,本发明实施例提供了一种基于组播数据流的路径探测方法,路径探测报文在维护中间节点进行转发时按照组播数据流的转发方式进行转发,本发明实施例向维护端点出口发送一次路径探测报文,可以获取从维护端点入口到所有的维护端点出口的组播路径,可以提高组播路径的获取效率,节省网络带宽。
下面给出本发明实施例提供的节点配置方法的具体实施例。
参见图5,图5是本发明实施例提供的节点配置方法第一实施例的流程图。
步骤C1、接收路径探测报文。
在本发明实施例中,维护端点出口接收由维护中间节点转发的路径探测报文,路径探测报文中携带路径状态信息。
步骤C2、根据路径探测报文中携带的路径状态信息创建配置校验报文,配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识。
在本发明实施例中,维护端点出口可以根据路径状态信息来创建配置校验报文,配置校验报文可以为单播操作管理维护报文或者其他类型的单播报文,以便于目标节点识别配置校验报文。其中配置校验报文中的目的地址为路径状态表中需要配置的目标节点的IP地址,配置校验报文中携带组播数据流的标识(S,G)和需要配置的目标节点的IP地址。可选的,需要配置的目标节点的IP地址可以保存在配置校验报文的路径状态表中。
步骤C3,向需要进行配置的目标节点发送配置校验报文。
在本发明实施例中,维护端点出口可以向需要进行配置的目标节点发送配置校验报文。
目标节点在接收到配置校验报文后,根据配置校验报文对接口状态进行配置,然后向下一目标节点发送配置校验报文,下一目标节点根据配置校验报文完成接口状态配置。因此,本发明实施例可以实现所有的目标节点的接口状态的自动配置。
在本发明实施例中,维护端点出口还可以在接收到路径探测报文后,根据路径探测报文中的路径状态信息是否和本地保存的路径状态信息相同,若否,则说明组播路径中存在需要进行配置的维护中间节点后,触发维护端点出口根据路径探测报文中携带的路径状态信息创建配置校验报文的步骤。
在本发明实施例中,维护端点出口可以在以下情况下发送配置校验报文:
1)路径状态表中IP/ID列表不同,包括有新增表项或删除表项或变更表项,表示节点有新增、删除、变更;
2)路径状态表中IP/ID列表相同,配置状态不同:包括新增、删除、变更;
3)初始状态,本地的路径状态列表为空。
在本发明实施例中,如果第1个需要配置的维护中间节点与维护端点出口位于同一网络设备上,则直接在需要配置的接口上完成配置,并以该接口的IP地址为源地址,路径状态列表中的下一个需要配置的接口的IP地址为目的地址,携带组播数据流的(S,G)标识和刷新后的路径状态表,以单播报文的方式发送配置校验报文。
在本发明实施例中,配置校验报文格式可以为表3所示的固定格式1,也可以是表4所示的TLV格式,配置校验报文中可以包括以下内容:
操作类型:用于表明报文的类型为配置校验报文;发送周期:用于通知测量报文发送周期,或定包发送时间隔数据包的数量;组播源标识:用来记录需要配置的流,S标识组播源地址;组播组地址:用来记录需要配置的流,G标识组播组地址;路径探测TLV:用于记录路径探测报文经过节点时的信息,包括IP、ID、MEP/MIP配置状态、节点类型;类型(TYPE):表示报文的类型是配置校验报文;长度(LENGTH):标识报文中数据的长度,以字节计算。
本发明实施例中的配置校验报文中可以包括以下内容:
TLV偏移:用来指示TLV在报文中的位置,TLV用于未来功能的扩展。
TLV结束标志:用来表示TLV结束,设备遇到此标志,表示所有TLV的结束。
TLV格式的配置校验报文中的IP字段表示接口的IP地址,状态字段用于表示接口的配置状态,TLV格式的配置校验报文中的其它字段和固定格式的路径探测报文中相同。
Figure G2009101649723D00101
表3
Figure G2009101649723D00111
表4
参见图6,图6是本发明实施例提供的节点配置方法第二实施例的流程图。本发明实施例中的维护中间节点处理配置校验报文具体包括:
步骤D1、接收配置校验报文,配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识。
维护中间节点接收配置校验报文,配置校验报文中携带组播数据流标识(S,G)以及需要进行配置的目标节点的节点标识,目标节点的节点标识可以为目标节点的IP地址。
步骤D2、根据配置校验报文中的组播数据流标识来配置本节点的接口状态。
维护中间节点根据配置校验报文中的组播数据流标识来配置本接口的接口状态,维护中间节点可以将本节点的接口状态由NULL(空)配置为针对该组播数据流的MIP(维护中间节点)。维护中间节点还可以根据配置校验报文中的相关指示信息配置本节点的其它参数,不限于接口的配置状态信息。
步骤D3、判断本节点是否为配置校验报文中最后一个需要配置的目标节点。
在本发明实施例中,维护中间节点可以根据配置校验报文中携带的需要配置的目标节点的节点标识来判断本节点是否为最后一个需要配置的目标节点。
需要说明的是,本发明实施例中的步骤C2和步骤C3是时序无关的,即维护中间节点可以在接收到配置校验报文后判断本节点是否为配置校验报文中最后一个需要配置的目标节点,然后再执行配置本节点的接口状态的步骤(步骤C2)。
步骤D4、终结配置校验报文。
在本发明实施例中,在判断本节点是最后一个需要配置的目标节点,则说明维护中间节点的接口配置过程已经完成,终结该配置校验报文。
步骤D5、根据配置校验报文中携带的目标节点的节点标识向下一个目标节点转发配置校验报文。
在本发明实施例中,在判断本节点是不是最后一个需要配置的目标节点,则根据配置校验报文中携带的目标节点的节点标识向下一个目标节点转发配置校验报文,相应的,配置校验报文的目的地址更改为下一个目标节点的IP地址。
下一目标节点接收到配置校验报文,继续执行根据配置校验报文中的组播数据流标识来配置本节点的接口状态的步骤,循环执行该流程,直到最后一个目标节点的配置过程完成。
本发明实施通过向需要进行配置的维护中间节点发送配置校验报文,可以使得维护中间节点根据配置校验报文自动完成节点的接口状态配置,不需要进行人工配置,可以实现基于组播路径的功能点自动配置。本发明节点配置方法实施例可以在大规模网络部署时实现自下而上的功能点自动配置,配置效率较高。
在本发明实施例中,配置校验报文中还可以携带需要进行配置的目标节点的接口状态,此时维护中间节点在根据配置校验报文中的组播数据流标识来配置本节点的接口状态之后,更新配置校验报文中本节点的接口状态为配置后的接口状态。本发明实施例通过更新配置校验报文中目标节点的接口状态可以使得配置校验报文能反映目标节点当前的接口状态,根据配置校验报文获得目标节点的配置结果。
在本发明实施例中,如果配置了多个维护端点出口,维护中间节点可以在接收到配置校验报文后,判断配置校验报文中的下一个目标节点是否和本节点在相同的网络设备上,若是则进一步判断下一个目标节点的接口状态是否为空状态,若不为空,则表明下一个目标节点已经根据其它维护端点出口的配置校验报文进行配置,则在本节点终结接收到的配置校验报文,以免对目标节点进行重复配置。当然,维护中间节点在判断配置校验报文中的下一个目标节点的接口状态不为空,则向下一个目标节点发送配置校验报文。
本发明实施例提供的节点配置方法实施可以实现维护中间节点的接口状态的自动配置,配置过程不需要人工参与,尤其在大规模网络部署的情况下可以提高配置效率,节约资源。
参见图7,图7是本发明实施例提供的路径探测***的示意图。
本发明实施例提供的路径探测***主要由源节点100、维护中间节点200以及目标节点300组成,其中:
源节点100,用于向目标节点组播发送路径探测报文;
维护中间节点200,用于接收路径探测报文,在路径探测报文中写入本节点的路径状态信息,将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发;
目标节点300,用于接收写入维护中间节点路径状态信息的路径探测报文,根据维护中间节点路径状态信息获得组播路径。
本发明实施例提供的路径探测***可以使用在前述对应的路径探测方法实施例中,在此不再重复描述。
参见图8,图8是本发明实施例提供的网络设备的第一实施例的示意图。本发明实施例中的网络设备200主要由探测报文接收单元201、路径写入单元202和探测报文转发单元203组成,其中:
探测报文接收单元201,用于接收路径探测报文;
路径写入单元202,用于在路径探测报文中写入本节点的路径状态信息;
探测报文转发单元203,用于将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发。
本发明实施例中的网络设备还可以包括路径存储单元204,用于保存接收到的路径探测报文中携带的路径状态信息。
本发明实施例提供的网络设备第一实施例可以使用在前述对应的路径探测方法实施例中,在此不再重复描述。
参见图9,图9是本发明实施例提供的网络设备的第二实施例的示意图。本发明实施例中的网络设备100主要由探测报文配置单元101和探测报文发送单元102组成,其中:
探测报文配置单元101,用于根据需要探测的组播数据流配置路径探测报文;
探测报文发送单元102,用于向目标节点组播发送路径探测报文。
本发明实施例提供的网络设备第二实施例可以使用在前述对应的路径探测方法实施例中,在此不再重复描述。
参见图10,图10是本发明实施例提供的网络设备第三实施例的示意图。本发明实施例中的网络设备主要由校验报文接收单元221、接口配置单元222、第一判断单元223、校验报文终结单元224和校验报文发送单元225组成,其中:
校验报文接收单元221,用于接收配置校验报文,配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;
接口配置单元222,用于根据配置校验报文中的组播数据流标识来配置本节点的接口状态;
第一判断单元223,用于判断本节点是否为配置校验报文中最后一个需要配置的目标节点;
校验报文终结单元224,用于在第一判断单元223判断本节点为配置校验报文中最后一个需要配置的目标节点时,终结配置校验报文;
校验报文转发单元225,用于在第一判断单元223判断本节点不是配置校验报文中最后一个需要配置的目标节点时,根据配置校验报文中携带的目标节点的标识向下一个目标节点转发配置校验报文。
本发明实施例中的网络设备还可以包括:第二判断单元226,用于判断配置校验报文中的下一个目标节点是否和本节点在相同的网络设备上;
第三判断单元227,用于在第二判断单元226判断配置校验报文中的下一个目标节点是否和本节点在相同的网络设备上时,进一步判断下一个目标节点的接口状态是否为空状态;
终结触发单元228,用于在第三判断单元227判断下一个目标节点的接口状态不为空状态的情况下,触发校验报文终结单元终结配置校验报文
本发明实施例提供的网络设备第三实施例可以使用在前述相对应的节点配置方法实施例中,在此不再重复描述。
参见图11,图11是本发明实施例提供的网络设备第四实施例的示意图。本发明实施中的网络设备300主要由第一接收单元301,校验报文创建单元302和第一发送单元303组成,其中:
第一接收单元301,用于接收路径探测报文;
校验报文创建单元302,用于根据路径探测报文中携带的路径状态信息创建配置校验报文,配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;
第一发送单元303,用于向需要进行配置的目标节点发送配置校验报文。
本发明实施例中的网络设备还可以包括:
路径判断单元304,用于判断配置校验报文中携带的路径状态信息是否和本地保存的路径状态信息相同;
发送触发单元305,用于在路径判断单元304判断配置校验报文中携带的路径状态信息和本地保存的路径状态信息相同的情况下,触发校验报文创建单元302根据路径探测报文中携带的路径状态信息创建配置校验报文。
本发明实施例提供的网络设备第四实施例可以使用在前述相对应的节点配置方法实施例中,在此不再重复描述。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上对本发明实施例提供的路径探测方法和***、节点配置方法以及网络设备进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,本说明书内容不应理解为对本发明的限制。

Claims (16)

1.一种路径探测和节点配置方法,其特征在于,包括:
维护中间节点接收路径探测报文,维护中间节点在所述路径探测报文中写入本节点的路径状态信息;
维护中间节点将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发;
维护端点出口接收携带有路径状态信息的路径探测报文;
维护端点出口根据所述路径探测报文中携带的路径状态信息创建配置校验报文,所述配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;
维护端点出口向需要进行配置的目标节点发送所述配置校验报文。
2.根据权利要求1所述的方法,其特征在于,所述维护中间节点在所述路径探测报文中写入本节点的路径状态信息,包括:
维护中间节点在所述路径探测报文的负载字段中写入本节点的路径状态信息。
3.根据权利要求1所述的方法,其特征在于,所述维护中间节点将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发,包括:
维护中间节点根据组播转发信息库向下游节点转发所述写入本节点的路径状态信息的路径探测报文。
4.根据权利要求1到3任一项所述的方法,其特征在于,维护中间节点在所述接收路径探测报文之后,还包括:
维护中间节点保存接收到的路径探测报文中携带的路径状态信息。
5.根据权利要求1到3任一项所述的方法,其特征在于,
所述路径状态信息包括节点的节点标识和接口配置状态。
6.根据权利要求1所述的方法,其特征在于,在所述维护端点出口接收携带有路径状态信息的路径探测报文和所述根据所述路径探测报文中携带的路径状态信息创建配置校验报文之间,还包括:
维护端点出口判断所述路径探测报文中携带的路径状态信息是否和本地保存的路径状态信息相同;
若否,则维护端点出口触发根据所述路径探测报文中携带的路径状态信息创建配置校验报文的步骤。
7.一种节点配置方法,其特征在于,包括:
维护中间节点接收配置校验报文,所述配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;
维护中间节点根据所述配置校验报文中的组播数据流标识来配置本节点的接口状态;
维护中间节点判断本节点是否为所述配置校验报文中最后一个需要配置的目标节点,若是,则终结所述配置校验报文;
若否,维护中间节点则根据所述配置校验报文中携带的目标节点的节点标识向下一个目标节点转发所述配置校验报文。
8.根据权利要求7所述的节点配置方法,其特征在于,
所述配置校验报文中携带需要进行配置的目标节点的接口状态,
所述维护中间节点根据所述配置校验报文中的组播数据流标识来配置本节点的接口状态之后,还包括:
维护中间节点更新所述配置校验报文中本节点的接口状态为配置后的接口状态。
9.根据权利要求7所述的节点配置方法,其特征在于,所述维护中间节点根据所述配置校验报文中的组播数据流标识来配置本节点的接口状态,包括:
维护中间节点将接口状态配置为与所述组播数据流标识相对应的组播数据流的维护中间节点。
10.根据权利要求7所述的节点配置方法,其特征在于,还包括:
维护中间节点判断所述配置校验报文中的下一个目标节点是否和本节点在相同的网络设备上;
若是则维护中间节点进一步判断所述下一个目标节点的接口状态是否为空状态,若否则终结所述配置校验报文。
11.一种路径探测***,其特征在于,包括:
源节点,用于向目标节点组播发送路径探测报文;
维护中间节点,包括:
探测报文接收单元,用于接收路径探测报文;
路径写入单元,用于在路径探测报文中写入本节点的路径状态信息;
探测报文发送单元,用于将写入本节点的路径状态信息的路径探测报文按照组播数据流的转发方式向下游节点转发;
目标节点,包括:第一接收单元,用于接收路径探测报文;
校验报文创建单元,用于根据所述路径探测报文中携带的路径状态信息创建配置校验报文,所述配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;
第一发送单元,用于向需要进行配置的目标节点发送所述配置校验报文。
12.根据权利要求11所述的***,其特征在于,所述维护中间节点还包括:
路径存储单元,用于保存接收到的路径探测报文中携带的路径状态信息。
13.根据权利要求11所述的***,其特征在于,所述目标节点还包括:
路径判断单元,用于判断配置校验报文中携带的路径状态信息是否和本地保存的路径状态信息相同;
发送触发单元,用于在所述路径判断单元判断配置校验报文中携带的路径状态信息和本地保存的路径状态信息相同的情况下,触发所述校验报文创建单元根据路径探测报文中携带的路径状态信息创建配置校验报文。
14.一种网络设备,其特征在于,包括:
校验报文接收单元,用于接收配置校验报文,所述配置校验报文中携带组播数据流标识以及需要进行配置的目标节点的节点标识;
接口配置单元,用于根据所述配置校验报文中的组播数据流标识来配置本节点的接口状态;
第一判断单元,用于判断本节点是否为所述配置校验报文中最后一个需要配置的目标节点;
校验报文终结单元,用于在所述判断单元判断本节点为所述配置校验报文中最后一个需要配置的目标节点时,终结所述配置校验报文;
校验报文转发单元,用于在所述判断单元判断本节点不是所述配置校验报文中最后一个需要配置的目标节点时,根据所述配置校验报文中携带的目标节点的标识向下一个目标节点转发所述配置校验报文。
15.根据权利要求14所述的网络设备,其特征在于,所述接口配置单元根据所述配置校验报文中的组播数据流标识来配置本节点的接口状态包括:
接口配置单元将接口状态配置为与所述组播数据流标识相对应的组播数据流的维护中间节点。
16.根据权利要求14所述的网络设备,其特征在于,还包括:
第二判断单元,用于判断所述配置校验报文中的下一个目标节点是否和本节点在相同的网络设备上;
第三判断单元,用于在第二判断单元判断所述配置校验报文中的下一个目标节点是否和本节点在相同的网络设备上时,进一步判断所述下一个目标节点的接口状态是否为空状态;
终结触发单元,用于在第三判断单元判断下一个目标节点的接口状态不为空状态的情况下,触发校验报文终结单元终结所述配置校验报文。
CN2009101649723A 2009-07-28 2009-07-28 节点配置和路径探测方法、***和网络设备 Active CN101969395B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2009101649723A CN101969395B (zh) 2009-07-28 2009-07-28 节点配置和路径探测方法、***和网络设备
PCT/CN2010/075452 WO2011012063A1 (zh) 2009-07-28 2010-07-26 节点配置和路径探测方法、***和网络设备
EP10803896.9A EP2429137B1 (en) 2009-07-28 2010-07-26 Method, system and network device for node configuration and path detection
US13/330,367 US8861378B2 (en) 2009-07-28 2011-12-19 Method, system and network device for node configuration and path detection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101649723A CN101969395B (zh) 2009-07-28 2009-07-28 节点配置和路径探测方法、***和网络设备

Publications (2)

Publication Number Publication Date
CN101969395A CN101969395A (zh) 2011-02-09
CN101969395B true CN101969395B (zh) 2013-02-27

Family

ID=43528768

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101649723A Active CN101969395B (zh) 2009-07-28 2009-07-28 节点配置和路径探测方法、***和网络设备

Country Status (4)

Country Link
US (1) US8861378B2 (zh)
EP (1) EP2429137B1 (zh)
CN (1) CN101969395B (zh)
WO (1) WO2011012063A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102437931B (zh) * 2011-12-29 2015-07-08 华为技术有限公司 一种业务路径的探测方法及设备
CN104780095A (zh) * 2015-04-30 2015-07-15 杭州华三通信技术有限公司 一种sdn网络中的路径探测方法和装置
CN105515859B (zh) * 2015-12-01 2018-09-14 内蒙古工业大学 基于路径相似度对符号网络进行社区检测的方法及***
CN113408090B (zh) * 2021-05-31 2023-10-27 上海师范大学 一种基于符号网络的节点关系获取方法及存储介质
CN113556291B (zh) * 2021-07-08 2024-04-30 北京奇艺世纪科技有限公司 流量跟踪方法、装置、设备及计算机可读介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1909503A (zh) * 2005-08-05 2007-02-07 华为技术有限公司 一种探测路径最大传输单元的方法
JP2007243481A (ja) * 2006-03-07 2007-09-20 Nippon Telegr & Teleph Corp <Ntt> マルチキャストmplsネットワーク構築方法及びマルチキャストmplsネットワークシステム及びルータ及びプログラム
CN101207537A (zh) * 2006-12-22 2008-06-25 中兴通讯股份有限公司 无线自组织网络中寻找稳定路径的方法
CN101360046A (zh) * 2008-08-08 2009-02-04 中兴通讯股份有限公司 一种带宽资源的节约方法

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2947181B2 (ja) * 1996-09-10 1999-09-13 日本電気株式会社 ループバックセル制御システム
KR100222433B1 (ko) * 1997-02-28 1999-10-01 윤종용 종합정보통신망 키폰시스템에서 망접속회로의구성방법
US6538997B1 (en) * 1998-06-24 2003-03-25 3Com Corporation Layer-2 trace method and node
US7016351B1 (en) 2000-02-29 2006-03-21 Cisco Technology, Inc. Small group multicast in a computer network
CA2422258A1 (en) * 2003-03-14 2004-09-14 Alcatel Canada Inc. Ethernet route trace
KR101049870B1 (ko) * 2003-08-08 2011-07-15 소니 주식회사 통신 시스템 및 통신 단말기 장치
US7701936B2 (en) * 2003-09-05 2010-04-20 Alcatel-Lucent Usa Inc. Obtaining path information related to a bridged network
US8050180B2 (en) * 2003-10-31 2011-11-01 Brocade Communications Systems, Inc. Network path tracing method
US7447222B2 (en) * 2003-11-12 2008-11-04 Hewlett-Packard Development Company, L.P. Automated path tracing through switching mesh
US7220330B2 (en) * 2004-12-20 2007-05-22 The Goodyear Tire & Rubber Company Shaping nozzle and method for attaching an annular transponder unit to a tire
US7843838B1 (en) * 2005-03-31 2010-11-30 Sprint Communications Company L.P. Communication network route tracing
US7697524B2 (en) * 2005-04-05 2010-04-13 Cisco Technology, Inc. Method and system for determining path maximum transfer unit for IP multicast
US7599303B2 (en) * 2005-07-26 2009-10-06 Cisco Technology, Inc. System and methods for sending trace messages
US8169924B2 (en) 2005-08-01 2012-05-01 Cisco Technology, Inc. Optimal bridging over MPLS/IP through alignment of multicast and unicast paths
US7933236B2 (en) * 2005-10-27 2011-04-26 Nortel Networks Limited Methods and systems for a wireless routing architecture and protocol
US7796511B2 (en) * 2006-04-06 2010-09-14 Wood Samuel F Self-routed layer 4 packet network system and method
US8295186B2 (en) 2006-09-28 2012-10-23 Alcatel Lucent Individual end-to-end D/DV/L measurement in IP multicast
CN101155084B (zh) * 2006-09-28 2011-04-13 华为技术有限公司 获取网络拓扑信息的方法及***
US7746796B2 (en) 2006-09-29 2010-06-29 Cisco Technology, Inc. Directed echo requests and reverse traceroute
US8310941B2 (en) * 2007-05-21 2012-11-13 Telefonaktiebolaget L M Ericsson (Publ) Data driven connection fault management (DDCFM) in CFM maintenance points
US20080298258A1 (en) * 2007-05-30 2008-12-04 Alcatel Lucent Information transfer capability discovery apparatus and techniques
CN101159688B (zh) 2007-11-08 2010-06-23 华为技术有限公司 组播路由跟踪的方法和路由器
US20090168663A1 (en) * 2007-12-26 2009-07-02 Nortel Netowrks Limited Reducing Configuration of OAM Signalling Data
US8526300B2 (en) * 2008-03-31 2013-09-03 Ericsson Ab Method and apparatus for providing resiliency in multicast networks
JP2009290706A (ja) * 2008-05-30 2009-12-10 Fujitsu Ltd 伝送装置、パス試験方法およびコンピュータプログラム
US8184526B2 (en) * 2008-09-15 2012-05-22 Ciena Corporation Systems and methods for Connectivity Fault Management extensions for automated activation of services through association of service related attributes
EP2371093B1 (en) * 2008-12-02 2013-08-07 Telecom Italia S.p.A. Method and system for multicast path switching, corresponding network and computer program product
US8116213B2 (en) * 2009-04-24 2012-02-14 Verizon Patent And Licensing Inc. Tracing routes and protocols

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1909503A (zh) * 2005-08-05 2007-02-07 华为技术有限公司 一种探测路径最大传输单元的方法
JP2007243481A (ja) * 2006-03-07 2007-09-20 Nippon Telegr & Teleph Corp <Ntt> マルチキャストmplsネットワーク構築方法及びマルチキャストmplsネットワークシステム及びルータ及びプログラム
CN101207537A (zh) * 2006-12-22 2008-06-25 中兴通讯股份有限公司 无线自组织网络中寻找稳定路径的方法
CN101360046A (zh) * 2008-08-08 2009-02-04 中兴通讯股份有限公司 一种带宽资源的节约方法

Also Published As

Publication number Publication date
EP2429137A1 (en) 2012-03-14
EP2429137A4 (en) 2012-03-14
EP2429137B1 (en) 2017-09-13
US8861378B2 (en) 2014-10-14
US20120087251A1 (en) 2012-04-12
CN101969395A (zh) 2011-02-09
WO2011012063A1 (zh) 2011-02-03

Similar Documents

Publication Publication Date Title
EP3355532B1 (en) Method for path detection in vxlan, and controller and network device
Yi et al. Evaluation of routing protocol for low power and Lossy Networks: LOADng and RPL
CN101778113B (zh) 组播网中rp状态检测方法、装置、rp装置和组播***
CN105827495B (zh) Vxlan网关的报文转发方法和设备
CN101969395B (zh) 节点配置和路径探测方法、***和网络设备
CN105308904B (zh) 一种oam报文处理方法、网络设备和网络***
CN107026790B (zh) 一种转发控制方法及设备
CN108737221A (zh) 丢包检测方法及通信链路***
CN110178410A (zh) 一种通信路径确定方法及网络设备
CN105991795A (zh) Arp表项更新方法以及装置
CN104394209B (zh) 一种用于分布式能源管理的实时库数据传输方法
CN105207909A (zh) 一种发送信息的方法和网络装置
CN103188120A (zh) 一种组播业务的丢包检测方法及装置
CN107465621A (zh) 一种路由器发现方法、sdn控制器、路由器和网络***
CN108055151B (zh) 网络节点的端口管理方法、装置、网络节点及存储介质
CN102204169A (zh) 故障检测方法、路由节点及***
CN106850268A (zh) 一种线性保护倒换的实现装置及方法
CN109802879A (zh) 一种数据流路由方法及装置
CN104753790B (zh) 一种基于trill网络的报文传输方法及设备
CN106230658B (zh) 一种监控网络设备的方法和装置
CN102088417A (zh) 实现ip报文环回的方法及设备
CN105122776B (zh) 地址获取方法及网络虚拟化边缘设备
CN111542030A (zh) 蓝牙Mesh的最优TTL值计算方法及其***、计算机可读存储介质
CN104468158A (zh) 一种节点间状态通告的方法和设备
CN107682214B (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
C14 Grant of patent or utility model
GR01 Patent grant