[发明专利]一种数据流转发的方法和装置、路由器

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种数据流转发的方法和装置、路由 器。

背景技术

在虚拟专用局域网(VPLS，Virtual Private LAN Service)业务领域中，将提 供商边界(PE，Provider Edge)设备间的逻辑连接称为HUB虚拟电路(VC，Virtual Circuit)，将用户边界(CE，Customer Edge)设备与PE设备间的逻辑连接称为 SPOKE VC。协议规定PE收到HUB VC链路上的数据流后只能转发给SPOKE VC 链路，而PE收到SPOKE VC链路上的数据流后可以转发给HUB VC或者SPOKE VC链路。这里要注意的是，通常所说的链路都是物理的，在VPLS领域中，一条 物理链路上建立了多个不同属性的逻辑接口，可通过一条物理链路实现不同逻 辑接口之间的逻辑连接；例如逻辑接口A的属性为SPOKE VC，逻辑接口B的属 性为HUB VC，逻辑接口C的属性为HUB VC……我们将逻辑接口B或逻辑接口C 到逻辑接口A之间的逻辑连接称为SPOKE VC链路，将逻辑接口B到逻辑接口C 之间的逻辑连接称为HUB VC链路。在一个虚拟交换实例(VSI，Virtual Switching Instance)中，通常只存在HUB VC和SPOKE VC两种属性的链路，但可以根据用 户的要求，对属性为SPOKE VC的逻辑接口做进一步地划分，如SPOKE_1 VC， SPOKE_2 VC……这样，就存在了HUB VC、SPOKE_1 VC、SPOKE_2 VC等多 种属性的链路。链路的属性在网络架设和与用户的设备组网时就已经决定，这 些属性可以配置在链路的属性表中，数据流通过链路进入或者离开时，可以通 过查询出入端口的链路属性表获取。

在VPLS网络系统中，当PE设备收到HUB VC链路的数据流后，若不能判别 出数据流的出口或者该数据流要求传送到所有用户，PE设备就必须在VSI内复制 数据流向所有出口广播，广播的范围称为广播域，这种情况下广播域包含了所 有的出口，因此有多少出口就要复制多少个报文进行转发。为了防止通过HUB VC的数据流再进入HUB VC所引起的广播风暴以及安全等方面的需要，PE设备 必须具有多播隔离功能。图1给出了一个VPLS网络系统的一个示例图，该示例 中只存在HUB VC和SPOKE VC两种属性的链路。如图1所示，所有CE都属于同 一个VSI，通过PE被连接到一起。例如，从CE_3到CE_1的数据流将流经PE_2、 PE_1，当PE_1接收从PE_2的数据流后，若不能识别其出口就会广播，数据流会 转发到与PE_1相连的所有的出口链路上，但是不能转发给HUB VC链路上，若 PE_1广播到PE_3，PE_3收到数据流后广播回PE1、广播到PE_2，PE_2再广播到 PE_1……则形成了数据流环路，导致广播风暴。即PE_1收到来自PE_2的数据流 后沿原路广播回去的将会被阻止，PE_1广播到PE_3的也将会被阻止。阻止广播 到原路的这种行为，称之为源端口剪枝。阻止HUB VC的数据流发往其他HUB VC的行为，称之为水平分割剪枝。