CN1581818A - 多协议标签交换(mpls)支持多端口虚拟局域网(vlan)的方法 - Google Patents

多协议标签交换(mpls)支持多端口虚拟局域网(vlan)的方法 Download PDF

Info

Publication number
CN1581818A
CN1581818A CNA031440819A CN03144081A CN1581818A CN 1581818 A CN1581818 A CN 1581818A CN A031440819 A CNA031440819 A CN A031440819A CN 03144081 A CN03144081 A CN 03144081A CN 1581818 A CN1581818 A CN 1581818A
Authority
CN
China
Prior art keywords
list item
forwarding
mpls
arp
address
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
CNA031440819A
Other languages
English (en)
Other versions
CN1330139C (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 CNB031440819A priority Critical patent/CN1330139C/zh
Priority to PCT/CN2004/000869 priority patent/WO2005011197A1/zh
Priority to US10/565,352 priority patent/US7848333B2/en
Publication of CN1581818A publication Critical patent/CN1581818A/zh
Application granted granted Critical
Publication of CN1330139C publication Critical patent/CN1330139C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507Label distribution

Landscapes

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

Abstract

本发明提供了一种多协议标签交换(MPLS)支持多端口虚拟局域网(VLAN)的方法,该方法包括步骤:通过标签分发协议(LDP)建立标签交换路径(LSP),获得转发等价类(FEC)和标签绑定或入标签和出标签绑定的信息,以及对端的LDP对等体的地址,即下一跳IP地址;由MPLS表项管理模块建立转发关系表,并根据获得的信息添加转发关系表项;根据所述下一跳IP地址获得所述转发关系表项对应的出端口;通过所述出端口完成MPLS。利用本发明,可以使得MPLS功能在三层交换机上支持多端口VLAN,在VLAN中实现MPLS。

Description

多协议标签交换(MPLS)支持多端口虚拟局域网(VLAN)的方法
技术领域
本发明涉及MPLS技术,具体涉及一种多协议标签交换(MPLS)支持多端口虚拟局域网(VLAN)的方法。
背景技术
MPLS最初是用来提高路由器的转发速度而提出的一个协议,但是由于MPLS在流量工程(TE)和虚拟专用网络(VPN)这一在目前IP网络中非常关键的两项技术中的表现,MPLS已日益成为扩大IP网络规模的重要标准。MPLS协议的关键是引入了标签(Label)的概念。它是一种短的易于处理的、不包含拓扑信息、只具有局部意义的信息内容。Label短是为了易于处理,通常可以用索引直接引用;只具有局部意义是为了便于分配。
MPLS把整个网络的节点设备分为两类:即标记边缘路由器(LER)和标记交换路由器(LSR),由LER构成MPLS网的接入部分,LSR构成MPLS网的核心部分。LER发起或终止标记交换通道(LSP)连接并完成传统IP数据包转发和标记转发功能。入口LER完成IP包的分类、寻路、转发表和LSP表的生成、FEC(转发等效类)至标记的映射。出口LER终止LSP,并根据弹出的标记转发剩余的包。LSR只是根据交换表完成转发功能。这样所有复杂功能都在LER内完成,LSR只完成高速转发功能。
如附图8所示为现有技术中一个MPLS的试验组网情况,三台路由器之间的互联接口均配置了标签分发协议(LDP)使能并且运行了路由协议,入口(Ingress)LER,LSR能够获得出口(Egress)LER的202.0.0.0/24的接口网段路由。
Egress LER为202.0.0.0/24分配了标签30,并发送mapping消息通知LSR,在LSR上为FEC:202.0.0.0/24新分配一个标签为16,并发送映射消息通知Ingress LER,从而建立新的转发等价类(FEC)、标签对应关系。
对于Ingress LER而言,如果有目的地址为202.0.0.0/24这个网段的IP报文进来,那么就查转发信息库(FIB),FIB表只在入口LER上保存该表,它记录了FEC到标签的映射信息。根据10.0.0.1得知出接口三层接口索引,由于路由器的特点,知道了三层接口索引就等于知道了具体的出端口,压入一层标签16,变成MPLS报文,从10.0.0.1对应的那个出端口出去。此时已经成为标签为16的MPLS报文。
对于LSR而言,如果有标签为16的报文进来,则替换成标签为30的MPLS报文,LSR根据20.0.0.1得知出接口三层接口索引,由于路由器的特点,知道了三层接口索引就等于知道了具体的出端口,所以如果有标签为16的MPLS报文从10.0.0.2这个端口进来,进行标签替换后,从20.0.0.1对应的那个出端口出去。此时MPLS报文的标签值已经变为30。
对于Egress LER而言,如果有标签为30的报文进来,则弹掉这层标签,成为IP报文,从202.0.0.0/24对应的出端口出去,成为IP报文。
传统的路由器在网络中有路由转发、防火墙、隔离广播等作用,而在一个划分了VLAN以后的网络中,逻辑上划分的不同网段之间通信仍然要通过路由器转发。由于在局域网上,不同VLAN之间的通信数据量很大,这样,如果路由器要对每一个数据包都路由一次,随着网络上数据量的不断增大,它将成为瓶颈。而第三层交换技术就是将路由技术与交换技术合二为一的技术。在对第一个数据流进行路由后,它将会产生一个MAC地址与IP地址的映射表,当同样的数据流再次通过时,将根据此表直接从二层通过而不是再次路由,从而消除了路由器进行路由选择而造成网络的延迟,提高了数据包转发的效率。路由器的转发采用最长匹配的方式,实现复杂,通常使用软件来实现。而三层交换机的路由查找是针对流的,它利用CACHE(高速缓冲存储器)技术,很容易采用ASIC(特定用途集成电路)实现,因此,可以大大节约成本,并实现快速转发。
三层交换技术的出现,解决了局域网中网段划分之后,网段中子网必须依赖路由器进行管理的局面,解决了传统路由器低速、复杂所造成的网络瓶颈问题。
对于普通路由器而言,一个接口只与一个具体的物理端口一一对应,MPLS的相关转发表项只需要知道三层接口索引就可以得到具体的物理端口。由于协议本身的通用性,三层交换机的各种协议很大一部分移植于路由器平台,这样,涉及MPLS的VLAN接口就限制为单端口VLAN,也说是说,MPLS功能只能支持单端口VLAN。在基于端口的VLAN中,是将交换机中的若干个端口定义为一个VLAN,同一个VLAN中的站点具有相同的网络地址。也就是说,对于三层交换机而言,一个VLAN可能包含多个实际的物理端口,MPLS的相关转发表项无法根据三层接口索引直接获得具体的物理端口。
发明内容
本发明的目的是克服现有技术的上述缺点,提供一种多协议标签交换(MPLS)支持多端口虚拟局域网(VLAN)的方法,其特征在于,所述VLAN包括一个MPLS表项管理模块和一个维护管理模块,所述方法包括步骤:
通过标签分发协议(LDP)建立标签交换路径(LSP),获得转发等价类(FEC)和标签绑定或入标签和出标签绑定的信息,以及对端的LDP对等体的地址,即下一跳IP地址;
由所述MPLS表项管理模块建立转发关系表,并根据所述获得的信息添加转发关系表项;
根据所述下一跳IP地址获得所述转发关系表项对应的出端口;
通过所述出端口完成MPLS。
可选地,所述由所述MPLS表项管理模块建立转发关系表,并根据所述获得的信息添加转发关系表项的步骤包括:
对于VLAN中的LER(标记边缘路由器),建立转发关系表FTN(FEC到NHLFE的映射),所述FTN表项表示FEC到NHLFE(下一跳标记转发条目)的映射;
对于VLAN中的LSR(标记交换路由器),建立转发关系表ILM(输入标记映射),所述ILM表项表示输入标记到NHLFE的映射。
优选地,所述根据所述下一跳IP地址获得所述转发关系表项对应的出端口的步骤包括步骤:
由所述MPLS表项管理模块根据所述下一跳IP地址查找ARP(地址解析)表,判断是否存在对应的ARP;
如果存在对应的ARP,则根据所述ARP表项中对应的出端口以及MAC地址(物理地址)信息建立所述转发关系表项与所述对应的出端口以及MAC地址的对应关系;
如果不存在对应的ARP,则将所述转发关系表项置上不可用标记;
通过数据流驱动获得出端口信息,所述数据流驱动表示通过实际的报文流量触发相应的动作。
优选地,所述如果不存在对应的ARP,通过数据流驱动获得出端口信息的步骤包括步骤:
根据所述下一跳IP地址和出接口VLAN,在所述VLAN内发ARP广播请求;
接收对端回送的ARP响应报文;
根据接收的所述对端回送的ARP响应报文,重新学习得到所述下一跳IP地址对应的出端口以及MAC地址;
所述维护管理模块根据接收的所述ARP信息,通知所述MPLS表项管理模块更新所述转发关系表项对应的出端口信息。
可选地,所述方法还包括:
由所述MPLS表项管理模块下发所述相关转发表项给所述维护管理模块,建立由所述维护管理模块自身维护的转发关系表;
由所述维护管理模块维护所述下一跳IP地址与所述转发关系表项的对应关系。
优选地,所述由所述MPLS表项管理模块将所述相关转发表项下发给所述维护管理模块的步骤包括:
对于VLAN中的LER,由所述MPLS表项管理模块将所述转发关系表FTN表项信息传送给所述中间处理模块;
对于VLAN中的LSR,由所述MPLS表项管理模块将所述转发关系表ILM表项信息传送给所述中间处理模块。
可选地,所述由所述维护管理模块维护所述下一跳IP地址与所述相关转发表项的对应关系的步骤还包括步骤:
当ARP被删除时,由所述维护管理模块通知所述MPLS表项管理模块对与所述ARP相关的转发关系表项进行刷新;
置无效标志位给所述与所述ARP相关的转发关系表项。
可选地,所述置无效标志位给所述与所述ARP相关的转发关系表项的步骤包括步骤:
在分布式转发系统中,通知微码置无效标志位给微码中的与所述ARP相关的转发关系表项;
在非分布式转发系统中,由所述MPLS表项管理模块置无效标志位给所述与所述ARP相关的转发关系表项。
可选地,所述由所述维护管理模块维护所述下一跳IP地址与所述相关转发表项的对应关系的步骤还包括步骤:
当ARP新生成时,由所述维护管理模块查找自身维护的转发关系表中是否有与所述ARP相关的表项,
如果没有,则不进行处理,
如果有,判断新的出端口是否与原转发关系表项对应的出端口一致,
如果一致,维持所述原转发关系表项,
如果不一致,通知所述MPLS表项管理模块更新所述转发关系表项对应的出端口信息。
优选地,在分布式转发系统中,还包括步骤:转换所述MPLS表项管理模块建立的转发关系表项为微码所需要的格式,并下发给微码。
利用本发明,可以使得MPLS功能在三层交换机上支持多端口VLAN,在VLAN中实现MPLS。
附图说明
图1是本发明方法中多端口VLAN中的节点作为LER时完成转发关系表项建立的步骤的流程图;
图2是本发明方法中多端口VLAN中的节点作为LSR时完成转发关系表项建立的步骤的流程图;
图3是本发明方法中多端口VLAN中的节点作为LER时实现MPLS并通过数据流驱动获得出端口的步骤的流程图;
图4是本发明方法中多端口VLAN中的节点作为LSR时实现MPLS并通过数据流驱动获得出端口的步骤的流程图;
图5是本发明方法中当ARP被删除时维护转发信息的步骤的流程图;
图6是本发明方法中当有新的ARP生成时维护转发信息的步骤的流程图;
图7是本发明方法中多端口特性的MPLS表项管理模块与其它模块的关系示意图;
图8是现有技术中一个MPLS的试验组网示意图。
具体实施方式
下面结合附图和实施方式对本发明作进一步的详细说明。
参照图1,图1描述了本发明方法中多端口VLAN中的节点作为LER时完成MPLS的步骤的流程:
首先在步骤10,通过LDP建立LSP成功后,获得FEC和标签绑定的信息,以及对端的LDP对等体的地址,即下一跳IP地址,并通知MPLS表项管理模块建立转发关系表项;
然后进到步骤11,MPLS表项管理模块根据LDP发来的信息建立FEC、NHLFE表项,此时仅知道下一跳IP地址,但不知道具体出端口;
进到步骤12,MPLS表项管理模块根据NHLFE中的下一跳IP地址查找ARP;
然后进到步骤13,判断是否存在对应于下一跳IP地址的ARP,
如果存在ARP,进到步骤14,MPLS表项管理模块根据ARP表项中的出端口以及MAC信息建立所述转发关系表项与所述对应的出端口以及MAC地址的对应关系,
然后进到步骤15,由MPLS表项管理模块将转发表项FEC和NHLFE通知维护管理模块,由维护管理模块维护FEC、NHLFE与下一跳IP地址的对应关系,以便ARP信息改变时,通过此对应关系通知NHLFE、FEC改变出端口信息,
对于分布式转发系统,采用路由与转发分离的技术,转发关系表需要下发到各业务板的微码,所以进到步骤16,判断是否是分布式转发系统,
如果是分布式转发系统,则进到步骤17,由MPLS表项管理模块将转发表项FEC、NHLFE转换成微码所需要的格式,并下发给微码,供微码转发使用,
然后,进到步骤18,完成转发关系表项的建立过程,
如果不是分布式转发系统,则直接进到步骤18,完成转发关系表项的建立过程。
如果不存在ARP,此时得不到出端口信息,进到步骤19,将由MPLS表项管理模块建立的FEC、NHLFE表项置上不可用标记,
然后进到步骤110,仍由MPLS表项管理模块将转发表项FEC和NHLFE通知维护管理模块,由维护管理模块维护FEC、NHLFE与下一跳IP地址的对应关系,以便获得ARP信息时,通过此对应关系通知NHLFE、FEC对应的出端口信息,
因为此时没有对应的ARP,由MPLS表项管理模块建立的转发表项FEC、NHLFE不可用,所以对于分布式转发系统,也不需要通知微码添加相应表项,直接进到步骤18,完成转发关系表项的建立过程。
在一个局域网络中,除了边缘节点,还有许多核心节点,图2即描述了本发明方法中多端口VLAN中的节点作为LSR时完成MPLS的步骤的流程:
首先在步骤20,通过LDP建立LSP成功后,获得入标签和出标签绑定的信息,以及对端的LDP对等体的地址,即下一跳IP地址,并通知MPLS表项管理模块建立转发关系表项;
然后进到步骤21,MPLS表项管理模块根据LDP发来的信息建立ILM、NHLFE表项,此时仅知道下一跳IP地址,但不知道具体出端口;
进到步骤22,MPLS表项管理模块根据NHLFE中的下一跳IP地址查找ARP;
然后进到步骤23,判断是否存在对应于下一跳IP地址的ARP,
如果存在ARP,进到步骤24,MPLS表项管理模块根据ARP表项中的出端口以及MAC信息建立所述转发关系表项与所述对应的出端口以及MAC地址的对应关系,
然后进到步骤25,由MPLS表项管理模块将转发表项ILM和NHLFE通知维护管理模块,由维护管理模块维护ILM、NHLFE与下一跳IP地址的对应关系,以便ARP信息改变时,通过此对应关系通知NHLFE、ILM改变出端口信息,
对于分布式转发系统,采用路由与转发分离的技术,转发关系表需要下发到各业务板的微码,所以进到步骤26,判断是否是分布式转发系统,
如果是分布式转发系统,则进到步骤27,由MPLS表项管理模块将转发表项ILM、NHLFE转换成微码所需要的格式,并下发给微码,供微码转发使用,
然后,进到步骤28,完成转发关系表项的建立过程,
如果不是分布式转发系统,则直接进到步骤28,完成转发关系表项的建立过程。
如果不存在ARP,此时得不到出端口信息,进到步骤29,将由MPLS表项管理模块建立的ILM、NHLFE表项置上不可用标记,
然后进到步骤210,仍由MPLS表项管理模块将转发表项ILM和NHLFE通知维护管理模块,由维护管理模块维护ILM、NHLFE与下一跳IP地址的对应关系,以便获得ARP信息时,通过此对应关系通知NHLFE、ILM对应的出端口信息,
因为此时没有对应的ARP,由MPLS表项管理模块建立的转发表项ILM、NHLFE不可用,所以对于分布式转发系统,也不需要通知微码添加相应表项,直接进到步骤28,完成转发关系表项的建立过程。
当MPLS表项管理模块建立了下一跳标记转发条目(NHLFE)但找不到出端口时,整个转发表项实际上处于无用状态,此时,要完成MPLS必须首先要获得出端口。在本发明方法中,采用通过数据流的驱动来获得出端口的方法。下面将参照图3和图4对此作详细说明。
首先参照图3,图3描述了本发明方法中多端口VLAN中的节点作为LER时实现MPLS并通过数据流驱动获得出端口的步骤的流程:
对于LER,转发表项为FTN、NHLFE,其中FTN表项为FEC到NHLFE的映射。
首先在步骤30,需要转发的数据报文查找FTN表;
然后进到步骤31,根据FTN索引到NHLFE;
进到步骤32,根据前面所述表项上的标记判断该表项是否有效,如果该表项上没有不可用标记,则表明该表项有效,
如果该表项有效,进到步骤33,完成数据报文的转发,
如果该表项无效,表明此时没有出端口但是有下一跳的IP地址和三层接口索引,也就是VLAN接口的接口索引,进到步骤34,根据NHLFE中的下一跳IP地址和根据三层接口索引得到的出接口VLAN,在该VLAN内发ARP请求,
然后,进到步骤35,根据对端回送的ARP响应报文重新学习到下一跳IP地址对应的MAC地址和出端口,
进到步骤36,将ARP通知维护管理模块,再由维护管理模块根据此前MPLS表项管理模块传送的FEC、ILM、NHLFE和IP的对应关系,通知MPLS表项管理模块该表项对应的出端口信息,这样,就通过数据流的驱动重新获得了出端口及MAC信息,MPLS表项管理模块根据ARP表项中的出端口以及MAC信息建立所述转发关系表项与所述对应的出端口以及MAC地址的对应关系,
对于分布式转发系统,采用路由与转发分离的技术,转发关系表需要下发到各业务板的微码,所以进到步骤37,判断是否是分布式转发系统,
如果是分布式转发系统,则进到步骤38,由MPLS表项管理模块将转发表项转换成微码所需要的格式,并下发给微码,供微码转发使用,
然后进到步骤39,完成转发关系表项的建立过程,此时,所建立的转发关系表项及该表项与对应的出端口以及MAC地址的对应关系与前述步骤18和步骤28中相同,
如果不是分布式转发系统,则直接进到步骤39,完成转发关系表项的建立过程。
同样,图4描述了本发明方法中多端口VLAN中的节点作为LSR时实现MPLS并通过数据流驱动获得出端口的步骤的流程:
对于LSR,转发表项为ILM、NHLFE,其中ILM表项为入标签到NHLFE的映射。
首先在步骤40,MPLS数据报文根据标签查找ILM表;
然后进到步骤41,根据ILM索引到NHLFE;
进到步骤42,根据前面所述表项上的标记判断该表项是否有效,如果该表项上没有不可用标记,则表明该表项有效,
如果该表项有效,进到步骤43,完成MPLS数据报文的转发,
如果该表项无效,表明此时没有出端口但是有下一跳动IP地址和三层接口索引,也就是VLAN接口的接口索引,进到步骤44,根据NHLFE中的下一跳IP地址和根据三层接口索引得到的出接口VLAN,在该VLAN内发ARP请求,
然后,进到步骤45,根据对端回送的ARP响应报文重新学习到下一跳IP地址对应的MAC地址和出端口,
进到步骤46,将ARP通知维护管理模块,再由维护管理模块根据此前MPLS表项管理模块传送的FEC、ILM、NHLFE和IP的对应关系,通知MPLS表项管理模块该表项对应的出端口信息,这样,就通过数据流的驱动重新获得了出端口及MAC信息,MPLS表项管理模块根据ARP表项中的出端口以及MAC信息建立所述转发关系表项与所述对应的出端口以及MAC地址的对应关系,
对于分布式转发系统,采用路由与转发分离的技术,转发关系表需要下发到各业务板的微码,所以进到步骤47,判断是否是分布式转发系统,
如果是分布式转发系统,则进到步骤48,由MPLS表项管理模块将转发表项转换成微码所需要的格式,并下发给微码,供微码转发使用,
然后进到步骤49,完成转发关系表项的建立过程,此时,所建立的转发关系表项及该表项与对应的出端口以及MAC地址的对应关系与前述步骤18和步骤28中相同,
如果不是分布式转发系统,则直接进到步骤49,完成转发关系表项的建立过程。
在进行多协议标记交换的过程中,会有ARP被删除或者新增加,这时就需要更新转发关系表项,为了避免端口状态不稳定等情况下ARP反复抖动对MPLS转发表项的冲击,在本发明中,只有当ARP对应的出端口改变时才会涉及MPLS表项的变动。图5和图6详细描述了本发明中对MPLS表项的维护过程。
参照图5,图5是本发明方法中当ARP被删除时维护转发信息的步骤的流程:
首先在步骤50,由用户操作或其它情况删除了ARP,此时下一跳IP地址和出端口的绑定关系失效,相应地,对应的转发关系表项也已失效;
进到步骤51,维护管理模块得知ARP被删除,由维护管理模块通知MPLS表项管理模块对相关的FEC、ILM、NHLFE表项进行刷新;
然后进到步骤52,判断是否是分布式转发系统,
如果是分布式转发系统,则进到步骤53,只需通知微码给相关转发表项置无效标志位,表示此时不能转发,对上层相关转发表项没有操作,
然后进到步骤55,结束对转发表项的维护过程,
如果不是分布式转发系统,则进到步骤54,MPLS表项管理模块对相关表项进行处理,给NHLFE置无效标志位,表示此时不能转发,
然后进到步骤55,结束对转发表项的维护过程。
由上面的描述可知,当ARP被删除时,并不直接删除对应的转发关系表项,而是只对相关表项打上无效标志,表示此时不能转发。这种打上无效标记的情况同样适用于单端口VLAN。
再参照图6,图6是本发明方法中当有新的ARP生成时维护转发信息的步骤的流程:
首先在步骤60,有新ARP生成;
然后进到步骤61,维护管理模块得知新的ARP,根据ARP表项中的IP地址查找维护管理模块自身维护的转发关系表中是否有与所述新ARP表项中的IP地址相同的表项,
如果没有,则进到步骤63,结束对转发表项的维护过程,
如果有,则进到步骤62,判断自身维护的转发关系表中与所述新ARP相关的表项中的出端口是否与所述新ARP中的出端口一致,
如果一致,则不需要对上层转发关系表项进行修改,进到步骤63,结束对转发表项的维护过程,
如果不一致,进入步骤64,根据与所述新ARP相关的表项中的FEC、ILM、NHLFE和IP的对应关系,通知MPLS表项管理模块更新其对应的出端口信息,
然后进到步骤65,判断是否是分布式系统,
如果是分布式系统,进到步骤66,将转发表项转换成微码所需格式,并下发到微码,
然后进到步骤63,结束对转发表项的维护过程,
如果不是分布式系统,直接进到步骤63,结束对转发表项的维护过程。
由上面的描述可知,当ARP频繁添加或删除但实际出端口并没有改变时,MPLS的所有转发表项没有变动,只有当ARP对应的出端口改变时才会涉及MPLS表项的变动,避免了MPLS的转发表项无意义的增删。
在本发明中,维护管理模块一方面与系统中负责生成这些转发表项的模块接口,接受这些模块增加与删除表项的请求,另一方面负责维护下一跳对应的出接口变化时的同步,通知相关模块(包括MPLS表项管理模块)更新相关转发表项。图7描述了这些模块之间的关系:
1、ARP协议报文处理模块在处理ARP表项的添加、删除、更新时通知维护管理模块;
2、维护管理模块在得到相关的下一跳对应的出端口信息后,需要遍历与内部数据结构相关的NHLFE、FTN,并调用MPLS表项处理模块提供的接口函数进行这些相关表项的处理、下发工作;
3、MPLS表项处理模块在进行各个流程的表项下发前首先调用维护管理模块提供的接口函数,根据下一跳IP地址以及出接口索引查询相关的出端口索引信息,另外在维护相关的NHLFE、FTN时需要调用维护管理模块提供的接口函数,将这些节点与其内部数据结构关联。
4、MPLS表项处理模块通知微码进行NHLFE、FTN的表项下发工作。
虽然通过实施例描绘了本发明,本领域普通技术人员知道,本发明有许多变形和变化而不脱离本发明的精神,希望所附的权利要求包括这些变形和变化而不脱离本发明的精神。

Claims (10)

1.一种多协议标签交换(MPLS)支持多端口虚拟局域网(VLAN)的方法,其特征在于,所述VLAN包括一个MPLS表项管理模块和一个维护管理模块,所述方法包括步骤:
通过标签分发协议(LDP)建立标签交换路径(LSP),获得转发等价类(FEC)和标签绑定或入标签和出标签绑定的信息,以及对端的LDP对等体的地址,即下一跳IP地址;
由所述MPLS表项管理模块建立转发关系表,并根据所述获得的信息添加转发关系表项;
根据所述下一跳IP地址获得所述转发关系表项对应的出端口;
通过所述出端口完成MPLS。
2.如权利要求1所述的方法,其特征在于,所述由所述MPLS表项管理模块建立转发关系表,并根据所述获得的信息添加转发关系表项的步骤包括:
对于VLAN中的LER(标记边缘路由器),建立转发关系表FTN(FEC到NHLFE的映射),所述FTN表项表示FEC到NHLFE(下一跳标记转发条目)的映射;
对于VLAN中的LSR(标记交换路由器),建立转发关系表ILM(输入标记映射),所述ILM表项表示输入标记到NHLFE的映射。
3.如权利要求1所述的方法,其特征在于,所述根据所述下一跳IP地址获得所述转发关系表项对应的出端口的步骤包括步骤:
由所述MPLS表项管理模块根据所述下一跳IP地址查找ARP(地址解析)表,判断是否存在对应的ARP;
如果存在对应的ARP,则根据所述ARP表项中对应的出端口以及MAC地址(物理地址)信息建立所述转发关系表项与所述对应的出端口以及MAC地址的对应关系;
如果不存在对应的ARP,则将所述转发关系表项置上不可用标记;
通过数据流驱动获得出端口信息,所述数据流驱动表示通过实际的报文流量触发相应的动作。
4.如权利要求3所述的方法,其特征在于,所述如果不存在对应的ARP,通过数据流驱动获得出端口信息的步骤包括步骤:
根据所述下一跳IP地址和出接口VLAN,在所述VLAN内发ARP广播请求;
接收对端回送的ARP响应报文;
根据接收的所述对端回送的ARP响应报文,重新学习得到所述下一跳IP地址对应的出端口以及MAC地址;
所述维护管理模块根据接收的所述ARP信息,通知所述MPLS表项管理模块更新所述转发关系表项对应的出端口信息。
5.如权利要求1所述的方法,其特征在于,还包括:
由所述MPLS表项管理模块下发所述相关转发表项给所述维护管理模块,建立由所述维护管理模块自身维护的转发关系表;
由所述维护管理模块维护所述下一跳IP地址与所述转发关系表项的对应关系。
6.如权利要求5所述的方法,其特征在于,所述由所述MPLS表项管理模块将所述相关转发表项下发给所述维护管理模块的步骤包括:
对于VLAN中的LER,由所述MPLS表项管理模块将所述转发关系表FTN表项信息传送给所述中间处理模块;
对于VLAN中的LSR,由所述MPLS表项管理模块将所述转发关系表ILM表项信息传送给所述中间处理模块。
7.如权利要求5所述的方法,其特征在于,所述由所述维护管理模块维护所述下一跳IP地址与所述相关转发表项的对应关系的步骤还包括步骤:
当ARP被删除时,由所述维护管理模块通知所述MPLS表项管理模块对与所述ARP相关的转发关系表项进行刷新;
置无效标志位给所述与所述ARP相关的转发关系表项。
8.如权利要求7所述的方法,其特征在于,所述置无效标志位给所述与所述ARP相关的转发关系表项的步骤包括步骤:
在分布式转发系统中,通知微码置无效标志位给微码中的与所述ARP相关的转发关系表项;
在非分布式转发系统中,由所述MPLS表项管理模块置无效标志位给所述与所述ARP相关的转发关系表项。
9.如权利要求5所述的方法,其特征在于,所述由所述维护管理模块维护所述下一跳IP地址与所述相关转发表项的对应关系的步骤还包括步骤:
当ARP新生成时,由所述维护管理模块查找自身维护的转发关系表中是否有与所述ARP相关的表项,
如果没有,则不进行处理,
如果有,判断新的出端口是否与原转发关系表项对应的出端口一致,
如果一致,维持所述原转发关系表项,
如果不一致,通知所述MPLS表项管理模块更新所述转发关系表项对应的出端口信息。
10.如权利要求1所述的方法,其特征在于,在分布式转发系统中,还包括步骤:转换所述MPLS表项管理模块建立的转发关系表项为微码所需要的格式,并下发给微码。
CNB031440819A 2003-07-31 2003-07-31 多协议标签交换(mpls)支持多端口虚拟局域网(vlan)的方法 Expired - Fee Related CN1330139C (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CNB031440819A CN1330139C (zh) 2003-07-31 2003-07-31 多协议标签交换(mpls)支持多端口虚拟局域网(vlan)的方法
PCT/CN2004/000869 WO2005011197A1 (fr) 2003-07-31 2004-07-27 Procede pour reseau local virtuel (vlan) mis en oeuvre par commutation multiprotocole par etiquette (mpls)
US10/565,352 US7848333B2 (en) 2003-07-31 2004-07-27 Method of multi-port virtual local area network (VLAN) supported by multi-protocol label switch (MPLS)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB031440819A CN1330139C (zh) 2003-07-31 2003-07-31 多协议标签交换(mpls)支持多端口虚拟局域网(vlan)的方法

Publications (2)

Publication Number Publication Date
CN1581818A true CN1581818A (zh) 2005-02-16
CN1330139C CN1330139C (zh) 2007-08-01

Family

ID=34085334

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031440819A Expired - Fee Related CN1330139C (zh) 2003-07-31 2003-07-31 多协议标签交换(mpls)支持多端口虚拟局域网(vlan)的方法

Country Status (3)

Country Link
US (1) US7848333B2 (zh)
CN (1) CN1330139C (zh)
WO (1) WO2005011197A1 (zh)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006089490A1 (fr) * 2005-02-28 2006-08-31 Huawei Technologies Co., Ltd. Méthode d’implémentation de fec bfd
CN100358322C (zh) * 2005-04-08 2007-12-26 杭州华三通信技术有限公司 多层虚拟局域网交换的方法
CN100452770C (zh) * 2006-01-18 2009-01-14 杭州华三通信技术有限公司 一种处理标签绑定的方法
WO2009132592A1 (en) * 2008-04-29 2009-11-05 Huawei Technologies Co., Ltd. Systems and methods for implementing multitqpology support for label distribution protocol(ldp) of a multiprotocol label switching network
CN101841460A (zh) * 2010-02-08 2010-09-22 中兴通讯股份有限公司 对多协议标签交换报文流重定向的方法及设备
CN102006240A (zh) * 2010-12-09 2011-04-06 北京星网锐捷网络技术有限公司 一种在mpls网络中转发报文的方法、装置及系统
CN102104512A (zh) * 2011-01-07 2011-06-22 华为技术有限公司 确定接口信息的方法和设备
CN101577647B (zh) * 2009-06-15 2011-07-13 中兴通讯股份有限公司 一种支持多vlan的告警箱及其告警处理方法
CN101197814B (zh) * 2006-12-04 2011-12-28 中兴通讯股份有限公司 标签分发方法
CN102624598A (zh) * 2011-01-27 2012-08-01 中兴通讯股份有限公司 传输路径的信息获取方法、装置及系统
WO2012126244A1 (zh) * 2011-03-23 2012-09-27 中兴通讯股份有限公司 一种报文转发反向通知三层协议的方法及系统
CN103152267A (zh) * 2013-02-04 2013-06-12 华为技术有限公司 路由管理方法及路由方法及网络控制器及路由器
CN103269315A (zh) * 2013-04-27 2013-08-28 华为技术有限公司 标签分配方法、装置、系统和网络设备
CN103634423A (zh) * 2013-12-06 2014-03-12 北京东土科技股份有限公司 一种基于三层接口的mpls-tp配置方法及装置
CN106803809A (zh) * 2016-12-29 2017-06-06 杭州迪普科技股份有限公司 一种报文转发的方法和装置
CN106878288A (zh) * 2017-01-20 2017-06-20 新华三技术有限公司 一种报文转发方法及装置
CN106911538A (zh) * 2017-04-24 2017-06-30 新华三技术有限公司 流量统计方法及装置
CN107438028A (zh) * 2016-05-25 2017-12-05 华为技术有限公司 一种客户业务处理的方法和设备
WO2018010576A1 (zh) * 2016-07-14 2018-01-18 中兴通讯股份有限公司 路径建立方法、装置及网络节点
CN109039891A (zh) * 2018-08-23 2018-12-18 新华三技术有限公司 等价路径管理方法、装置、通信设备及存储介质
CN110445649A (zh) * 2013-09-30 2019-11-12 瞻博网络公司 用于经由交换结构在边缘设备之间实施连接的方法和装置
CN110932895A (zh) * 2019-11-26 2020-03-27 中国联合网络通信集团有限公司 一种网络切片的报文转发方法和装置
CN110959272A (zh) * 2017-06-01 2020-04-03 中兴通讯股份有限公司 Ip/mpls网络隧道中的缺陷检测
CN112019419A (zh) * 2020-07-28 2020-12-01 瑞斯康达科技发展股份有限公司 一种标签转发路径的维护方法、存储介质和电子装置

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100393062C (zh) * 2005-05-12 2008-06-04 中兴通讯股份有限公司 将核心网接入多协议标记交换虚拟专用网的方法
US7936668B2 (en) * 2005-05-26 2011-05-03 Cisco Technology, Inc. Methods and apparatus for distributing label information
EP1830523A1 (en) * 2006-03-02 2007-09-05 BRITISH TELECOMMUNICATIONS public limited company Multi-protocol label switching
CN101242342B (zh) * 2007-02-05 2012-09-19 华为技术有限公司 组播方法及组播路由方法
US8301789B2 (en) 2007-06-18 2012-10-30 Emc Corporation Techniques for port hopping
JP4885819B2 (ja) * 2007-10-22 2012-02-29 富士通株式会社 通信装置
KR100927126B1 (ko) 2007-11-26 2009-11-18 한국전자통신연구원 패킷 전송 속도를 개선한 mpls 네트워크의 입구 노드및 출구 노드와, mpls 네트워크 시스템의 패킷 전송속도 개선 방법
US20090168780A1 (en) * 2007-12-31 2009-07-02 Nortel Networks Limited MPLS P node replacement using a link state protocol controlled ethernet network
US9654303B2 (en) * 2008-09-11 2017-05-16 Spirent Communications, Inc. Method and apparatus for emulating network devices
US20100329258A1 (en) * 2009-06-30 2010-12-30 Alcatel-Lucent Usa Inc. Dynamically enabling mpls stations and ports using an arp database
US8897308B2 (en) * 2009-11-05 2014-11-25 Nec Corporation Node, a monitoring management method used for a node, and a transfer system, an input circuit and an output circuit
US8619595B2 (en) * 2010-02-05 2013-12-31 Cisco Technology, Inc. Fault isolation in trill networks
JP5673133B2 (ja) * 2011-01-24 2015-02-18 日本電気株式会社 Mpls−tp装置のmac探索システム及びmac探索方法
KR20140065009A (ko) * 2011-10-27 2014-05-28 후아웨이 테크놀러지 컴퍼니 리미티드 데이터 고속 분배 방법 및 장치
CN102420759B (zh) * 2011-11-30 2015-01-21 福建星网锐捷网络有限公司 标签交换路径建立方法、装置及系统、以及相应设备
US8811158B1 (en) * 2012-02-29 2014-08-19 Juniper Networks, Inc. Fast reroute for common network routes
CN102984062B (zh) * 2012-11-29 2016-06-15 中兴通讯股份有限公司 一种子网路由的处理方法及报文转发设备
US10530692B2 (en) * 2015-09-04 2020-01-07 Arista Networks, Inc. Software FIB ARP FEC encoding
CN109889453B (zh) * 2019-01-31 2022-07-01 新华三技术有限公司 一种HQoS实现方法及装置
CN114374641B (zh) * 2021-12-23 2023-06-16 锐捷网络股份有限公司 一种三层报文转发方法及装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6611532B1 (en) * 1999-12-07 2003-08-26 Telefonaktielbolaget Lm Ericsson (Publ) Methods and apparatus for integrating signaling system number 7 networks with networks using multi-protocol label switching
KR100315668B1 (ko) * 2000-03-10 2001-11-29 윤종용 멀티 프로토콜 라벨 스위칭 시스템에서의 라벨 스위치경로 설정방법
JP4168574B2 (ja) * 2000-06-02 2008-10-22 株式会社日立製作所 パケット転送装置、パケット転送制御方法、及びパケット転送装置の設定方法
IL137082A (en) * 2000-06-29 2004-08-31 Eci Telecom Ltd Method for forwarding a data packet within an mpls domain
JP4183379B2 (ja) * 2000-11-27 2008-11-19 富士通株式会社 ネットワーク及びエッジルータ
KR100703499B1 (ko) * 2000-12-09 2007-04-03 삼성전자주식회사 다중 프로토콜 레이블 교환 시스템에서 트래픽 엔지니어링기능을 구현하기 위한 데이터구조 및 구축 방법
US7260648B2 (en) * 2001-01-25 2007-08-21 Ericsson, Inc. Extension of address resolution protocol (ARP) for internet protocol (IP) virtual networks
US20020101868A1 (en) * 2001-01-30 2002-08-01 David Clear Vlan tunneling protocol
US7483411B2 (en) * 2001-06-04 2009-01-27 Nec Corporation Apparatus for public access mobility LAN and method of operation thereof
US20030026271A1 (en) * 2001-07-03 2003-02-06 Erb Guy C. L2/L3 network with LSP-enabled virtual routing
US20030133412A1 (en) * 2002-01-10 2003-07-17 Iyer Arvind B. VLAN to MPLS mapping: method to establish end-to-end traffic path spanning enterprise local area networks and a global network
US7548541B2 (en) * 2002-06-04 2009-06-16 Alcatel-Lucent Usa Inc. Managing VLAN traffic in a multiport network node using customer-specific identifiers

Cited By (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006089490A1 (fr) * 2005-02-28 2006-08-31 Huawei Technologies Co., Ltd. Méthode d’implémentation de fec bfd
CN100358322C (zh) * 2005-04-08 2007-12-26 杭州华三通信技术有限公司 多层虚拟局域网交换的方法
CN100452770C (zh) * 2006-01-18 2009-01-14 杭州华三通信技术有限公司 一种处理标签绑定的方法
CN101197814B (zh) * 2006-12-04 2011-12-28 中兴通讯股份有限公司 标签分发方法
WO2009132592A1 (en) * 2008-04-29 2009-11-05 Huawei Technologies Co., Ltd. Systems and methods for implementing multitqpology support for label distribution protocol(ldp) of a multiprotocol label switching network
US8654681B2 (en) 2008-04-29 2014-02-18 Futurewei Technologies, Inc. Systems and methods for implementing multi-topology support for label distribution protocol (LDP) of a multiprotocol label switching network
US8243625B2 (en) 2008-04-29 2012-08-14 Futurewei Technologies, Inc. Systems and methods for implementing multi-topology support for label distribution protocol (LPD) of a multiprotocol label switching network
CN101577647B (zh) * 2009-06-15 2011-07-13 中兴通讯股份有限公司 一种支持多vlan的告警箱及其告警处理方法
CN101841460A (zh) * 2010-02-08 2010-09-22 中兴通讯股份有限公司 对多协议标签交换报文流重定向的方法及设备
CN101841460B (zh) * 2010-02-08 2015-05-13 中兴通讯股份有限公司 对多协议标签交换报文流重定向的方法及设备
CN102006240B (zh) * 2010-12-09 2012-05-23 北京星网锐捷网络技术有限公司 一种在mpls网络中转发报文的方法、装置及系统
CN102006240A (zh) * 2010-12-09 2011-04-06 北京星网锐捷网络技术有限公司 一种在mpls网络中转发报文的方法、装置及系统
CN102104512A (zh) * 2011-01-07 2011-06-22 华为技术有限公司 确定接口信息的方法和设备
CN102624598A (zh) * 2011-01-27 2012-08-01 中兴通讯股份有限公司 传输路径的信息获取方法、装置及系统
WO2012126244A1 (zh) * 2011-03-23 2012-09-27 中兴通讯股份有限公司 一种报文转发反向通知三层协议的方法及系统
CN103152267A (zh) * 2013-02-04 2013-06-12 华为技术有限公司 路由管理方法及路由方法及网络控制器及路由器
US9973419B2 (en) 2013-02-04 2018-05-15 Huawei Technologies Co., Ltd. Routing management method, routing method, network controller, and router
CN103152267B (zh) * 2013-02-04 2017-02-22 华为技术有限公司 路由管理方法及路由方法及网络控制器及路由器
CN103269315B (zh) * 2013-04-27 2016-03-30 华为技术有限公司 标签分配方法、装置、系统和网络设备
CN103269315A (zh) * 2013-04-27 2013-08-28 华为技术有限公司 标签分配方法、装置、系统和网络设备
CN110445649B (zh) * 2013-09-30 2022-09-02 瞻博网络公司 用于经由交换结构在边缘设备之间实施连接的方法和装置
CN110445649A (zh) * 2013-09-30 2019-11-12 瞻博网络公司 用于经由交换结构在边缘设备之间实施连接的方法和装置
CN103634423A (zh) * 2013-12-06 2014-03-12 北京东土科技股份有限公司 一种基于三层接口的mpls-tp配置方法及装置
CN103634423B (zh) * 2013-12-06 2017-01-18 北京东土科技股份有限公司 一种基于三层接口的mpls‑tp配置方法及装置
CN107438028A (zh) * 2016-05-25 2017-12-05 华为技术有限公司 一种客户业务处理的方法和设备
CN107438028B (zh) * 2016-05-25 2020-10-09 华为技术有限公司 一种客户业务处理的方法和设备
WO2018010576A1 (zh) * 2016-07-14 2018-01-18 中兴通讯股份有限公司 路径建立方法、装置及网络节点
CN106803809A (zh) * 2016-12-29 2017-06-06 杭州迪普科技股份有限公司 一种报文转发的方法和装置
CN106878288B (zh) * 2017-01-20 2019-12-06 新华三技术有限公司 一种报文转发方法及装置
CN106878288A (zh) * 2017-01-20 2017-06-20 新华三技术有限公司 一种报文转发方法及装置
CN106911538B (zh) * 2017-04-24 2019-11-12 新华三技术有限公司 流量统计方法及装置
CN106911538A (zh) * 2017-04-24 2017-06-30 新华三技术有限公司 流量统计方法及装置
CN110959272A (zh) * 2017-06-01 2020-04-03 中兴通讯股份有限公司 Ip/mpls网络隧道中的缺陷检测
CN110959272B (zh) * 2017-06-01 2021-11-02 中兴通讯股份有限公司 Ip/mpls网络隧道中的缺陷检测
CN109039891A (zh) * 2018-08-23 2018-12-18 新华三技术有限公司 等价路径管理方法、装置、通信设备及存储介质
CN109039891B (zh) * 2018-08-23 2021-05-07 新华三技术有限公司 等价路径管理方法、装置、通信设备及存储介质
CN110932895A (zh) * 2019-11-26 2020-03-27 中国联合网络通信集团有限公司 一种网络切片的报文转发方法和装置
CN112019419A (zh) * 2020-07-28 2020-12-01 瑞斯康达科技发展股份有限公司 一种标签转发路径的维护方法、存储介质和电子装置
CN112019419B (zh) * 2020-07-28 2021-10-26 瑞斯康达科技发展股份有限公司 一种标签转发路径的维护方法、存储介质和电子装置

Also Published As

Publication number Publication date
CN1330139C (zh) 2007-08-01
US20070127502A1 (en) 2007-06-07
US7848333B2 (en) 2010-12-07
WO2005011197A1 (fr) 2005-02-03

Similar Documents

Publication Publication Date Title
CN1581818A (zh) 多协议标签交换(mpls)支持多端口虚拟局域网(vlan)的方法
CN1848792A (zh) 跨混合网络的多协议标签交换虚拟专用网的实现方法
CN1722726A (zh) 支持伪线标签反射的二层虚拟专网设备和组网方法
CN1842051A (zh) 流量均衡设备和方法以及使用它们的网络转发设备和方法
CN101035019A (zh) 快速收敛端到端业务的方法和装置
CN101043428A (zh) 一种路由转发的方法和系统
CN1976313A (zh) 高性能路由器bgp路由协议分布并行实现方法
CN1761219A (zh) 在mpls环网中实现拓扑结构自动发现的方法
CN101047651A (zh) 设置ip优先级的方法、系统和设备
CN1801783A (zh) 一种基于ip/mpls/bgp的多域组播一体化数据分发结构及方法
CN1649325A (zh) 数据包传送装置
CN1738288A (zh) 一种多协议标签交换网络中重新路由的方法
CN1744563A (zh) 在以太网交换机上实现策略路由的方法
CN1777149A (zh) 在三层交换机上实现组播转发的方法
CN1855872A (zh) 跨不同自治系统的混合网络vpn站点间的通信方法和系统
CN1921457A (zh) 一种网络设备和基于多核处理器的报文转发方法
CN1431810A (zh) 通信系统
CN1431805A (zh) 数据包交换系统、方法,路由设备,数据包结构和产生方法
CN1949740A (zh) 针对bgp负载分担中路由下一跳变化的处理方法
CN1716904A (zh) 一种基于多业务传输平台的组播实现方法
CN1863142A (zh) 给数据流提供不同的服务质量策略的方法
CN1192552C (zh) 一种混合地址解决方案及其混合地址路由器
CN1496154A (zh) 移动通信控制系统、移动通信控制方法、路由器、服务器以及数据结构
WO2009086757A1 (zh) 一种控制报文转发的方法和设备
CN1878139A (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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070801