CN102404218A - 一种隧道切换方法及装置 - Google Patents
一种隧道切换方法及装置 Download PDFInfo
- Publication number
- CN102404218A CN102404218A CN2011103782863A CN201110378286A CN102404218A CN 102404218 A CN102404218 A CN 102404218A CN 2011103782863 A CN2011103782863 A CN 2011103782863A CN 201110378286 A CN201110378286 A CN 201110378286A CN 102404218 A CN102404218 A CN 102404218A
- Authority
- CN
- China
- Prior art keywords
- pmsi tunnel
- private network
- leaf
- tunnel
- pmsi
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种隧道切换方法及装置，用于节省S-PMSI隧道资源，实现接收者PE动态选择S-PMSI隧道切换。本发明实施例方法包括：创建S-PMSI隧道，并记录该S-PMSI隧道的各叶子PE，当私网组播数据需要切换S-PMSI隧道进行传输时，将该私网组播数据的各接收者PE与所记录的叶子PE进行对比，根据对比结果，选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换，若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建各叶子PE与该私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE，将私网组播数据切换到所创建的S-PMSI隧道进行传输。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种隧道切换方法及装置。
背景技术
组播虚拟专网(MVPN，Multicast Virtual Private Networks)是为了在现有多协议标签交换(MPLS，Multi-Protocol Label Switching)/边界网关协议(BGP，Border Gateway Protocol )虚拟专用网络(VPN，Virtual PrivateNetwork)上开通组播业务，将私网协议无关组播(PIM，Protocol IndependentMulticast)实例中的组播数据和控制报文透过公网传递到VPN的远端站点。公网PIM实例不需要了解私网中传递的组播数据，私网PIM实例也不需要了解公网实例中的组播路由信息，各个私网PIM实例之间相互隔离。
现有技术中，在MVPN中默认私网组播数据通过公网的完全的公网组播服务接口(I-PMSI，Inclusive Public Multicast Service Interface)隧道进行转发，数据转发给所有连接终端设备的服务商边缘路由器(PE，Provider Edge)。为了节约带宽，可以在公网新创建选择的公网组播服务接口(S-PMSI，SelectivePublic Multicast Service Interface)隧道，隧道的叶子PE只包含存在数据接收终端设备的PE，私网组播数据通过S-PMSI隧道转发，只发送给接收该私网组播数据的叶子PE，达到不浪费公网带宽的目的。
但是，在上述现有技术中，由于S-PMSI隧道资源有限，当存在多个私网组播表项需要共用一个S-PMSI隧道转发时，并且此多个私网组播表项属于不同的叶子PE时，存在S-PMSI隧道带宽浪费的问题：当某个私网组播数据时，需要建立新的S-PMSI隧道，所建立的新的S-PMSI隧道由此私网组播独自占用，那么，建立多个新的S-PMSI隧道后，则可能存在两个甚至两个以上的S-PMSI隧道有相同的叶子PE，造成隧道重复布置，浪费有限的S-PMSI隧道资源。
发明内容
本发明实施例提供了一种隧道切换方法及装置，用以节省S-PMSI隧道资源，减少公网带宽浪费。
本发明实施例提供的隧道切换方法，包括：创建选择的公网组播服务接口S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子运营商边缘理由器PE；当私网组播数据需要切换S-PMSI隧道进行传输时，将所述私网组播数据的各接收者PE与S-PMSI隧道的所述各叶子PE进行对比；根据对比结果，选择所述各叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道进行切换；若不存在所述各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建所述叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE；将所述私网组播数据切换到所创建的S-PMSI隧道进行传输。
本发明实施例提供的隧道切换装置，包括：创建单元，用于创建S-PMSI隧道，还用于若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，创建所述各叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道；记录单元，用于创建S-PMSI隧道时，记录所创建的S-PMSI隧道的各叶子PE，还用于当创建所述各叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道时，记录所创建的S-PMSI隧道的各叶子PE；对比单元，用于当私网组播数据需要切换S-PMSI隧道进行传输时，将所述私网组播数据的各接收者PE与S-PMSI隧道的所述各叶子PE进行对比；切换单元，用于根据对比结果，选择所述各叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道进行切换，还用于将所述私网组播数据切换到所创建的S-PMSI隧道进行传输。
从以上技术方案可以看出，本发明实施例具有以下优点：创建S-PMSI隧道，并记录该S-PMSI隧道的叶子PE，当私网组播数据需要切换S-PMSI隧道进行传输时，将私网组播数据的各接收者PE，与S-PMSI隧道的各叶子PE进行对比，选择叶子PE与私网组播数据的接收者PE相同的S-PMSI隧道进行切换，若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE，将私网组播数据切换到所创建的S-PMSI隧道进行传输，充分利用现存叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道资源组播私网数据，若现存S-PMSI隧道中不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建这样的S-PMSI隧道并将私网组播数据切换到该创建的S-PMSI隧道中进行传输，避免重复创建S-PMSI隧道，减少对公网带宽的浪费。
附图说明
图1为本发明实施例中的隧道切换方法的一个实施例示意图；
图2为本发明实施例中的组播虚拟专网拓扑示意图；
图3为本发明实施例中切换S-PMSI隧道后的私网组播数据流量的传输方向示意图；
图4为本发明实施例中创建S-PMSI隧道后的网组播数据流量的传输方向示意图；
图5为本发明实施例中的隧道切换方法的另一个实施例示意图；
图6为本发明实施例中将接收者PE加入现存S-PMSI隧道后的网组播数据流量的传输方向示意图；
图7为本发明实施例中合并S-PMSI隧道后的私网组播数据流量的传输方向示意图；
图8为本发明实施例中的隧道切换装置的一个实施例示意图；
图9为本发明实施例中的隧道切换装置的另一个实施例示意图。
具体实施方式
本发明实施例提供了一种隧道切换方法及装置，用于节省S-PMSI隧道资源，并实现私网组播数据流量的接收者PE动态选择S-PMSI隧道。以下分别进行详细说明。请参阅图1，本发明实施例中的隧道切换方法的一个实施例包括：
101、创建选择的公网组播服务接口S-PMSI隧道，并记录该S-PMSI隧道的各叶子运营商边缘理由器PE；
创建S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE。
假设实际的MVPN拓扑如图2所示，有1个组播源PE和3个接收者PE(PE1、PE2、PE3)。起初只有PE1需要接收私网组播流量G1，这时需切换到S-PMSI隧道。由于目前没有任何S-PMSI隧道，所以新创建一个S-PMSI隧道A，并记录其叶子PE，该叶子PE即接收者PE1。其中，组播源PE到接收者PE1的粗实线表示数据流量G1在S-PMSI隧道A中的传输方向，组播源PE到接收者PE2、接收者PE3的细虚线表示数据流量在I-PMSI隧道中的传输方向。
102、当私网组播数据需要切换S-PMSI隧道进行传输时，将私网组播数据的各接收者PE与S-PMSI隧道的各叶子PE进行对比；
当私网组播数据需要切换S-PMSI隧道进行传输时，将私网组播数据的接收者PE，与S-PMSI隧道的各叶子PE进行对比。
需要说明的是，本实施例中，S-PMSI隧道的叶子PE一般为多个，也可以为一个。私网组播数据接收者PE一般为多个，也可以为一个。
103、根据对比结果，选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换；
根据该私网组播数据的各接收者PE与记录的各S-PMSI隧道的各叶子PE对比的结果，选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换。如果存在各叶子PE与该私网组播数据的各接收者PE相同的S-PMSI隧道，优先切换到这样的S-PMSI隧道进行私网数据组播，可以充分利用现存S-PMSI隧道资源。
例如，仍以前述图2示例为例，接收者PE1和接收者PE2要接收私网组播流量G2，而S-PMSI隧道A的叶子PE正好与接收者PE1、接收者PE2相同，因此，切换至S-PMSI隧道A承载私网组播流量G2，切换后私网组播数据流量G1、G2的传输方向请见图3。
104、若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE；
如果不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则在S-PMSI隧道资源池中划分空闲隧道资源，用以创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE，具体记录方式请参见前述步骤101的相关描述内容。
例如，以前述图3示例为例，接收者PE1、PE2和PE3都要接收私网组播流量G3，现存的S-PMSI隧道A的叶子PE为接收者PE1、PE2，如果还用S-PMSI隧道A来承载私网组播流量G3，PE3会收到它不需要的私网组播流量G1和G2，浪费隧道带宽资源，因此需要创建一个S-PMSI隧道B来承载私网组播流量G3，新建S-PMSI隧道B后各私网组播数据流量G1、G2、G3的传输方向请见图4，其中的粗虚线表示私网组播数据流量G3。
105、将私网组播数据切换到所创建的S-PMSI隧道进行传输。
创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道后，将私网组播数据切换到所创建的S-PMSI隧道进行传输。
本发明实施例中，创建S-PMSI隧道，并记录该S-PMSI隧道的叶子PE，当私网组播数据需要切换S-PMSI隧道进行传输时，将私网组播数据的接收者PE与S-PMSI隧道的各叶子PE进行对比，选择叶子PE与私网组播数据的接收者PE相同的S-PMSI隧道进行切换，若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE，将私网组播数据切换到所创建的S-PMSI隧道进行传输，充分利用现存各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道资源组播私网数据，若现存S-PMSI隧道中不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建这样的S-PMSI隧道并将私网组播数据切换到该创建的S-PMSI隧道中进行传输，避免重复创建S-PMSI隧道，减少对公网带宽的浪费。
为便于理解，下面以另一实施例对本发明实施例中的隧道切换方法进行详细描述，请参阅图5，本发明实施例中的隧道切换方法的另一实施例包括：
501、创建S-PMSI隧道，并记录私网组播表项中各接收者PE的信息；
由于私网组播数据流量触发，需要创建新的S-PMSI隧道时，根据此私网组播表项的接收者PE进行记录，读取并记录私网组播表项中接收者PE的信息作为叶子PE信息。
具体的，若私网组播信令通过S-PMSI隧道传输(PIM JOIN)，可以使能邻居跟踪功能，统计私网组播频道加入的PE信息；若私网组播信令通过边界网关协议(BGP，Border Gateway Protocol)传输，根据BGP报文的下一跳(NextHop)字段进行记录，若存在BGP反射器，不能修改下一跳地址，则也可通过扩展C-Multicast路由支持BGP反射器的方式，修改下一跳地址。
502、当私网组播数据需要切换S-PMSI隧道进行传输时，将私网组播数据的各接收者PE，与S-PMSI隧道的各叶子PE进行对比；
当私网组播数据需要切换S-PMSI隧道进行传输时，将私网组播数据的各接收者PE，与S-PMSI隧道的各叶子PE进行对比。
503、根据对比结果，选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换；
根据该私网组播数据的各接收者PE与各S-PMSI隧道的各叶子PE对比的结果，选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换。
优先切换到各叶子PE与该私网组播数据的各接收者PE相同的S-PMSI隧道，进行私网数据组播。若不存在各叶子PE与该私网组播数据的各接收者PE相同的S-PMSI隧道，则执行步骤304。
504、若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE；
如果不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则在S-PMSI隧道资源池中划分空闲隧道资源，用以创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE，具体记录方式请参见前述图1所示实施例中步骤101的相关描述内容。
例如，以前述图3示例为例，接收者PE1、PE2和PE3都要接收私网组播流量G3，现存的S-PMSI隧道A的叶子PE为接收者PE1、PE2，如果还用S-PMSI隧道A来承载私网组播流量G3，PE3会收到它不需要的私网组播流量G1和G2，浪费隧道带宽资源，因此需要创建一个S-PMSI隧道B来承载私网组播流量G3，新建S-PMSI隧道B后各私网组播数据流量G1、G2、G3的传输方向请见图4，其中的粗虚线表示私网组播数据流量G3。
当S-PMSI隧道资源池的隧道资源用尽，无空闲隧道资源可提供创建新的S-PMSI隧道时，执行步骤405。
505、当S-PMSI隧道资源池无空闲隧道资源时，选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换；
S-PMSI隧道资源池无空闲隧道资源时，选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换。
例如，承载某个私网组播数据流量的接收者PE发生变化，变化后的接收者PE为PE12、PE14、PE15、PE16需要切换S-PMSI隧道，此时无空闲S-PMSI隧道资源，则利用现存的S-PMSI的隧道。当前有3个S-PMSI隧道，分别为S-PMSI隧道R、S-PMSI隧道S、S-PMSI隧道T，其中，S-PMSI隧道R的叶子PE为PE11、PE12、PE13，S-PMSI隧道S的叶子PE为PE13、PE14、PE15，S-PMSI隧道T的叶子PE为PE13、PE14、PE15、PE16，由于S-PMSI隧道T的叶子PE与接收者PE的重合率最高，因此选择该S-PMSI隧道进行切换。
进一步的，如果重合率最高的S-PMSI隧道数量大于一个，重合率最高的S-PMSI隧道数量为两个以及以上，则选择其中数据流量所占带宽最小的S-PMSI隧道进行切换，进一步节省宽带资源。
506、若所选择的S-PMSI隧道中不存在私网组播数据的接收者PE，则将该接收者PE增加为该所选择的S-PMSI隧道的叶子PE，并将私网组播数据在该所选择的S-PMSI隧道中进行传输；
当S-PMSI隧道资源池无空闲隧道资源时，选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换，如果所选择的S-PMSI隧道中不存在私网组播数据的接收者PE，则将该接收者PE增加为所选择的S-PMSI隧道的叶子PE，并记录新增加的叶子PE。
例如，仍以图2示例为例，其中的接收者PE2也要接收私网组播数据流量G1，此时，已有S-PMSI隧道A承载私网组播数据流量G1，所以将PE2加入S-PMSI隧道A即可，加入后私网组播数据流量G1的传输方向请见图6。
具体的，可以先将私网组播数据切换到I-PMSI隧道发送，在私网组播表项中增加该接收者PE为所选择的S-PMSI隧道的叶子PE后，再将私网组播数据切换回所选择的S-PMSI隧道，可实现数据无损传输。
也可以先将私网组播数据，切换到除所选择的S-PMSI隧道之外的闲置S-PMSI隧道进行传输，再增加该私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE，之后再次选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换，进一步进行S-PMSI隧道选择的优化，并将私网组播数据在优化选择的S-PMSI隧道中进行传输。
由于某种原因，例如，用户的离开，在使用中的S-PMSI隧道中出现叶子PE不再需要接收此隧道中的某个组播数据流量，将不需要该某个组播数据流量的PE从S-PMSI隧道中删除，并在记录中删除该叶子PE信息。
507、当多个S-PMSI隧道包含相同的叶子PE，则合并多个S-PMSI隧道为一个S-PMSI隧道。
由于用户的加入或退出导致S-PMSI隧道的叶子PE发生变化，可能出现多个S-PMSI隧道包含相同的叶子PE，此时，需合并多个S-PMSI隧道为一个S-PMSI隧道，以节省隧道资源。
具体的，当到达预置时间，检测各S-PMSI隧道叶子PE的信息，根据检测到的叶子PE信息，判断是否存在多个包含相同叶子PE的S-PMSI隧道，若存在，则根据预先制定的合并S-PMSI隧道策略，将多个S-PMSI隧道合并为一个S-PMSI隧道，并记录合并后的叶子PE信息，合并S-PMSI隧道策略可根据实际应用制定。
例如，以前述图4示例为例，当接收者PE3不再接收私网组播流量G3，则将接收者PE3从S-PMSI隧道B中删除，不影响接收者PE1、PE2正常从S-PMSI隧道B接收私网组播流量G3。此时，出现S-PMSI隧道A、S-PMSI隧道B包含相同的叶子PE，执行隧道资源回收，将该两个S-PMSI隧道合并成一个S-PMSI隧道，最终使用一个S-PMSI隧道A承载私网组播流量G1、G2和G3，合并隧道后的私网组播流量的传输方向请见图7。
本发明实施例中，若不存在叶子PE与私网组播数据的接收者PE相同的S-PMSI隧道，则S-PMSI隧道资源池中划分空闲隧道资源，用以创建叶子PE与私网组播数据的接收者PE相同的S-PMSI隧道，若S-PMSI隧道资源池无空闲隧道资源，则选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换，若所选择的S-PMSI隧道中不存在私网组播数据的接收者PE，则将该接收者PE增加为所选择的S-PMSI隧道的叶子PE，并在该S-PMSI隧道中进行私网组播数据的传输，具体的，先将私网组播数据切换到I-PMSI隧道发送，在私网组播表项中增加该接收者PE为所选择的S-PMSI隧道的叶子PE后，再将私网组播数据切换回所选择的S-PMSI隧道，或者，先将私网组播数据，切换到除所选择的S-PMSI隧道之外的闲置S-PMSI隧道进行传输，再增加该私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE，之后再次选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换，进一步进行S-PMSI隧道选择的优化。相应的，当S-PMSI隧道中存在不接收私网组播数据的叶子PE时，则删除该叶子PE，并且，当多个S-PMSI隧道包含相同的叶子PE，则合并多个S-PMSI隧道为一个S-PMSI隧道，进一步节省隧道资源，并实现私网组播数据流量的接收者PE动态选择S-PMSI隧道。
以上介绍的是本发明实施例中的隧道切换方法，下面介绍本发明实施例中的隧道切换装置，请参阅图8，本发明实施例中的隧道切换装置的一个实施例包括：
创建单元801，用于创建S-PMSI隧道(参见步骤101)，还用于若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道(参见步骤104)；
记录单元802，用于创建选择S-PMSI隧道时，记录所创建的S-PMSI隧道的各叶子PE(参见步骤101)，还用于当创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道时，记录所创建的S-PMSI隧道的各叶子PE(参见步骤104)；
对比单元803，用于当私网组播数据需要切换S-PMSI隧道进行传输时，将私网组播数据的各接收者PE与S-PMSI隧道的各叶子PE进行对比(参见步骤102)；
切换单元804，用于根据对比结果，选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换(参见步骤103)，还用于将私网组播数据切换到所创建的S-PMSI隧道进行传输(参见步骤105)。
以上各实施例中所有装置实现功能的具体过程，请参阅图1所示实施例的具体描述内容，此处不再赘述。
本发明实施例中，创建单元801创建S-PMSI隧道，记录单元802记录所创建的S-PMSI隧道的叶子PE，当私网组播数据需要切换S-PMSI隧道进行传输时，对比单元803将私网组播数据的各接收者PE与S-PMSI隧道的各叶子PE进行对比，根据对比结果，切换单元804选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换，若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，创建单元801创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，记录单元802记录所创建的S-PMSI隧道的各叶子PE，切换单元804将私网组播数据切换到所创建的S-PMSI隧道进行传输，充分利用现存叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道资源组播私网数据，若现存S-PMSI隧道中不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建这样的S-PMSI隧道并将私网组播数据切换到该创建的S-PMSI隧道中进行传输，避免重复创建S-PMSI隧道，减少对公网带宽的浪费。
为便于理解，下面以另一实施例详细说明本发明实施例中的隧道切换装置，请参阅图9，本发明实施例中的隧道切换装置的另一个实施例包括：
创建单元901，用于创建S-PMSI隧道(参见步骤101)，还用于若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道(参见步骤104)；
记录单元902，用于创建S-PMSI隧道时，记录该S-PMSI隧道的叶子PE，还用于当创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道时，记录所创建的S-PMSI隧道的各叶子PE，通过记录私网组播数据的组播表项中各接收者PE的信息，作为所创建的S-PMSI隧道的各叶子PE的方式，记录所创建的S-PMSI隧道的各叶子PE(参见步骤101、501)；
对比单元903，用于当私网组播数据需要切换S-PMSI隧道进行传输时，将该私网组播数据的各接收者PE与S-PMSI隧道的各叶子PE进行对比(参见步骤102、502)；
切换单元904，用于根据对比结果，选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换，还用于将私网组播数据切换到所创建的S-PMSI隧道进行传输；若不存在叶子PE与私网组播数据的接收者PE相同的S-PMSI隧道，且S-PMSI隧道资源池无空闲隧道资源时，则选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换；若各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道数量大于一个，则选择其中数据流量所占带宽最小的S-PMSI隧道进行切换(参见步骤503、505)。
进一步的，切换单元904，还用于将私网组播数据切换到I-PMSI隧道进行传输，增加私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE之后，将私网组播数据切换回所选择的S-PMSI隧道进行传输；以及用于将私网组播数据切换到除所选择的S-PMSI隧道之外的闲置S-PMSI隧道进行传输，增加私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE之后，再次执行选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换的步骤，并将私网组播数据在所选择的S-PMSI隧道中进行传输(参见步骤506)。
需要说明的是，本发明实施例中的隧道切换装置还可以进一步包括：
增加单元905，用于将所选择的S-PMSI隧道中不存在的私网组播数据接收者PE，增加为所选择的S-PMSI隧道的叶子PE，并将私网组播数据在所选择的S-PMSI隧道中进行传输(参见步骤506)；
合并单元906，用于当多个S-PMSI隧道包含相同的叶子PE，则合并多个S-PMSI隧道为一个S-PMSI隧道(参见步骤507)。
其中，合并单元906可以进一步的包括：
检测单元9061，用于当到达预置时间，检测各S-PMSI隧道的叶子PE信息；
判断单元9062，用于判断是否存在多个包含相同叶子PE的S-PMSI隧道；
处理单元9063，用于若存在多个包含相同叶子PE的S-PMSI隧道，则根据预先制定的合并S-PMSI隧道策略，将多个S-PMSI隧道合并为一个S-PMSI隧道(参见步骤507)。
以上各实施例中所有装置实现功能的具体过程，请参阅图1及图5所示实施例的具体描述内容，此处不再赘述。
本发明实施例中，创建单元901创建S-PMSI隧道，记录单元902在创建S-PMSI隧道时，记录该S-PMSI隧道的叶子PE，具体的，通过记录私网组播表项中各接收者PE的信息，作为所创建的S-PMSI隧道的各叶子PE的方式记录各叶子PE，当私网组播数据需要切换S-PMSI隧道进行传输时，对比单元903将该私网组播数据的各接收者PE与S-PMSI隧道的各叶子PE进行对比，切换单元904根据对比结果，选择各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道进行切换。若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，创建单元901则创建各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，并由记录单元902记录所创建的S-PMSI隧道的各叶子PE。当S-PMSI隧道资源池空闲隧道资源用尽后，切换单元904选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换，利用现存资源进行数据传输，若重合率最高的S-PMSI隧道数量大于一个，切换单元904则选择其中数据流量所占带宽最小的S-PMSI隧道进行切换，进一步节省宽带资源。若所选择的S-PMSI隧道中不存在私网组播数据的接收者PE，增加单元905则将该接收者PE增加为所选择的S-PMSI隧道的叶子PE，具体的，通过将私网组播数据切换到I-PMSI隧道进行发送，增加该接收者PE为所选择的S-PMSI隧道的叶子PE之后再切换回该S-PMSI隧道进行私网组播数据发送的方式，增加该接收者PE为所选择的S-PMSI隧道的叶子PE，或者，将私网组播数据切换到除所选择的S-PMSI隧道之外的闲置S-PMSI隧道进行传输，增加私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE之后，再次选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换。由于用户的加入或退出导致S-PMSI隧道的叶子PE发生变化，可能出现多个S-PMSI隧道包含相同的叶子PE，此时，合并单元906合并多个S-PMSI隧道为一个S-PMSI隧道，具体可以为，当到达预置时间，检测单元9061检测各S-PMSI隧道的叶子PE信息，根据检测到的叶子PE信息，判断单元9062判断是否存在多个包含相同叶子PE的S-PMSI隧道，若存在多个包含相同叶子PE的S-PMSI隧道，则处理单元9063根据预先制定的合并S-PMSI隧道策略，将多个S-PMSI隧道合并为一个S-PMSI隧道，由此，充分利用现存S-PMSI隧道资源组播私网数据，避免重复创建S-PMSI隧道节省隧道资源，并实现私网组播数据流量的接收者PE动态选择S-PMSI隧道。
本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上对本发明所提供的一种切换隧道的方法及装置进行了详细介绍，对于本领域的技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
Claims (12)
1.一种隧道切换方法，其特征在于，包括：
创建选择的公网组播服务接口S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子运营商边缘理由器PE；
当私网组播数据需要切换S-PMSI隧道进行传输时，将所述私网组播数据的各接收者PE与S-PMSI隧道的所述各叶子PE进行对比；
根据对比结果，选择所述各叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道进行切换；
若不存在所述各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，则创建所述叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道，并记录所创建的S-PMSI隧道的各叶子PE；
将所述私网组播数据切换到所创建的S-PMSI隧道进行传输。
2.根据权利要求1所述的方法，其特征在于，所述记录所创建的S-PMSI隧道的各叶子PE包括：
记录所述私网组播数据的组播表项中各接收者PE的信息，作为所创建的S-PMSI隧道的各叶子PE。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
若不存在叶子PE与私网组播数据的接收者PE相同的S-PMSI隧道，且S-PMSI隧道资源池无空闲隧道资源时，则选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换；
若各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道数量大于一个，则选择其中数据流量所占带宽最小的S-PMSI隧道进行切换；
将所选择的S-PMSI隧道中不存在的私网组播数据接收者PE，增加为所选择的S-PMSI隧道的叶子PE，并将私网组播数据在所选择的S-PMSI隧道中进行传输。
4.根据权利要求3所述的方法，其特征在于，所述将所选择的S-PMSI隧道中不存在的私网组播数据接收者PE，增加为所选择的S-PMSI隧道的叶子PE，并将私网组播数据在所选择的S-PMSI隧道中进行传输包括：
将私网组播数据切换到完全的公网组播服务接口I-PMSI隧道进行传输，增加所述私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE之后，将所述私网组播数据切换回所选择的S-PMSI隧道进行传输；
或者，
将私网组播数据切换到除所述所选择的S-PMSI隧道之外的闲置S-PMSI隧道进行传输，增加所述私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE之后，再次执行选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换的步骤，并将私网组播数据在所选择的S-PMSI隧道中进行传输。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
当多个S-PMSI隧道包含相同的叶子PE，则合并多个S-PMSI隧道为一个S-PMSI隧道。
6.根据权利要求5所述的方法，其特征在于，所述当多个S-PMSI隧道包含相同的叶子PE，则合并多个S-PMSI隧道为一个S-PMSI隧道包括：
当到达预置时间，检测各S-PMSI隧道的叶子PE信息，判断是否存在多个包含相同叶子PE的S-PMSI隧道；
若存在，则根据预先制定的合并S-PMSI隧道策略，将多个S-PMSI隧道合并为一个S-PMSI隧道。
7.一种隧道切换装置，其特征在于，包括：
创建单元，用于创建S-PMSI隧道，还用于若不存在各叶子PE与私网组播数据的各接收者PE相同的S-PMSI隧道，创建所述各叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道；
记录单元，用于创建S-PMSI隧道时，记录所创建的S-PMSI隧道的各叶子PE，还用于当创建所述各叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道时，记录所创建的S-PMSI隧道的各叶子PE；
对比单元，用于当私网组播数据需要切换S-PMSI隧道进行传输时，将所述私网组播数据的各接收者PE与S-PMSI隧道的所述各叶子PE进行对比；
切换单元，用于根据对比结果，选择所述各叶子PE与所述私网组播数据的各接收者PE相同的S-PMSI隧道进行切换，还用于将所述私网组播数据切换到所创建的S-PMSI隧道进行传输。
8.根据权利要求7所述的装置，其特征在于，
所述记录单元，用于通过记录所述私网组播数据的组播表项中各接收者PE的信息，作为所创建的S-PMSI隧道的各叶子PE的方式，记录所创建的S-PMSI隧道的各叶子PE；
所述切换单元，用于若不存在叶子PE与私网组播数据的接收者PE相同的S-PMSI隧道，且S-PMSI隧道资源池无空闲隧道资源时，则选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换，以及用于若各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道数量大于一个，则选择其中数据流量所占带宽最小的S-PMSI隧道进行切换。
9.根据权利要求7或8所述的装置，其特征在于，所述装置还包括：
增加单元，用于将所选择的S-PMSI隧道中不存在的私网组播数据接收者PE，增加为所选择的S-PMSI隧道的叶子PE，并将私网组播数据在所选择的S-PMSI隧道中进行传输。
10.根据权利要求9所述的装置，其特征在于，
所述切换单元，还用于将私网组播数据切换到I-PMSI隧道进行传输，增加所述私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE之后，将所述私网组播数据切换回所选择的S-PMSI隧道进行传输；以及用于将私网组播数据切换到除所述所选择的S-PMSI隧道之外的闲置S-PMSI隧道进行传输，增加所述私网组播数据接收者PE为所选择的S-PMSI隧道的叶子PE之后，再次执行选择各叶子PE与私网组播数据的各接收者PE重合率最高的S-PMSI隧道进行切换的步骤，并将私网组播数据在所选择的S-PMSI隧道中进行传输。
11.根据权利要求10所述的装置，其特征在于，所述装置还包括：
合并单元，用于当多个S-PMSI隧道包含相同的叶子PE，合并多个S-PMSI隧道为一个S-PMSI隧道。
12.根据权利要求11所述的装置，其特征在于，所述合并单元包括：
检测单元，用于当到达预置时间，检测各S-PMSI隧道的叶子PE信息；
判断单元，用于根据检测到的叶子PE信息，判断是否存在多个包含相同叶子PE的S-PMSI隧道；
处理单元，用于若存在多个包含相同叶子PE的S-PMSI隧道，则根据预先制定的合并S-PMSI隧道策略，将多个S-PMSI隧道合并为一个S-PMSI隧道。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110378286.3A CN102404218B (zh) | 2011-11-24 | 2011-11-24 | 一种隧道切换方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110378286.3A CN102404218B (zh) | 2011-11-24 | 2011-11-24 | 一种隧道切换方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102404218A true CN102404218A (zh) | 2012-04-04 |
| CN102404218B CN102404218B (zh) | 2014-07-09 |
Family
ID=45886021
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110378286.3A Expired - Fee Related CN102404218B (zh) | 2011-11-24 | 2011-11-24 | 一种隧道切换方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102404218B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106576049A (zh) * | 2014-08-07 | 2017-04-19 | 阿尔卡特朗讯公司 | 被配置为追踪多播接收机的网络设备 |
| CN107547337A (zh) * | 2017-05-16 | 2018-01-05 | 新华三技术有限公司 | 隧道切换方法、叶子节点自动发现路由发送方法和装置 |
| US10833880B2 (en) | 2014-08-07 | 2020-11-10 | Nokia Technologies Oy | Controlled switching of multicast traffic between selective and inclusive routes based on number of multicast receivers |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1937593A (zh) * | 2006-10-13 | 2007-03-28 | 中国移动通信集团公司 | 一种实现vpn组播的方法 |
| US20080298360A1 (en) * | 2007-05-29 | 2008-12-04 | Cisco Technology, Inc. | Method to transport bidir pim over a multiprotocol label switched network |
| CN101364888B (zh) * | 2008-09-16 | 2010-12-22 | 杭州华三通信技术有限公司 | 一种数据组播地址复用方法和一种骨干网边缘设备 |
| CN101645790B (zh) * | 2009-08-10 | 2011-11-16 | 杭州华三通信技术有限公司 | 一种组播分发树的切换方法、装置和系统 |
-
2011
- 2011-11-24 CN CN201110378286.3A patent/CN102404218B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1937593A (zh) * | 2006-10-13 | 2007-03-28 | 中国移动通信集团公司 | 一种实现vpn组播的方法 |
| US20080298360A1 (en) * | 2007-05-29 | 2008-12-04 | Cisco Technology, Inc. | Method to transport bidir pim over a multiprotocol label switched network |
| CN101364888B (zh) * | 2008-09-16 | 2010-12-22 | 杭州华三通信技术有限公司 | 一种数据组播地址复用方法和一种骨干网边缘设备 |
| CN101645790B (zh) * | 2009-08-10 | 2011-11-16 | 杭州华三通信技术有限公司 | 一种组播分发树的切换方法、装置和系统 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106576049A (zh) * | 2014-08-07 | 2017-04-19 | 阿尔卡特朗讯公司 | 被配置为追踪多播接收机的网络设备 |
| US10333726B2 (en) | 2014-08-07 | 2019-06-25 | Aloatel Lucent | Network device configured to track multicast receivers |
| CN106576049B (zh) * | 2014-08-07 | 2019-10-18 | 阿尔卡特朗讯公司 | 被配置为追踪多播接收机的网络设备 |
| US10833880B2 (en) | 2014-08-07 | 2020-11-10 | Nokia Technologies Oy | Controlled switching of multicast traffic between selective and inclusive routes based on number of multicast receivers |
| CN107547337A (zh) * | 2017-05-16 | 2018-01-05 | 新华三技术有限公司 | 隧道切换方法、叶子节点自动发现路由发送方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102404218B (zh) | 2014-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200067812A1 (en) | First Hop Gateway Redundancy In A Network Computing Environment | |
| US8488616B2 (en) | Building multipoint-to-multipoint label switch paths | |
| US7969978B2 (en) | Method and apparatus for providing congruent multicast and unicast routing | |
| US7925778B1 (en) | Method and apparatus for providing multicast messages across a data communication network | |
| EP2439886B1 (en) | Method and device for multiple rendezvous points processing multicast services of mobile multicast source jointly | |
| CN102186221B (zh) | 一种路由表项的更新方法以及装置 | |
| CN109660442B (zh) | Overlay网络中组播复制的方法及装置 | |
| CN102137000B (zh) | 一种建立切换组播分发树的方法、装置及系统 | |
| CN102201999B (zh) | 一种实现组播业务负荷分担的方法和系统 | |
| KR101457317B1 (ko) | 라우팅 정보 업데이트의 우선 순위 지정 | |
| CN101355486A (zh) | 一种路由切换的方法、设备及系统 | |
| EP3965368A1 (en) | Replication mode selection for multicast in evpn | |
| CN101013948B (zh) | 构建等耗多径多播分发结构 | |
| US20070053357A1 (en) | System and method for mobile host implementing multicast service | |
| CN102217254B (zh) | 传递自举消息的方法和装置 | |
| CN102611566A (zh) | 一种恢复用户业务的方法和装置 | |
| US20240137307A1 (en) | Weighted multicast join load balance | |
| CN102404218A (zh) | 一种隧道切换方法及装置 | |
| US11323279B1 (en) | Internet group management protocol host mobility in ethernet virtual private network multicast networks | |
| CN102355402A (zh) | 一种基于vpn路由建立lsp的方法、系统和路由器 | |
| CN107547377B (zh) | 一种组播流量传输方法和装置 | |
| CN102857441B (zh) | 避免端系统地址分发信息协议报文风暴的方法及路由网桥 | |
| EP1976319A1 (en) | Method and apparatus for performing a seamless handover of a multicast source | |
| CN103139084B (zh) | 分布式通信设备中主控卡获取组播流量方法和装置 | |
| CN103248568B (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 | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 100085 Beijing, Haidian District on the road, No. 3 Applicant after: Beijing Huawei Digital Technology Co.,Ltd. Address before: 100085 Beijing, Haidian District on the road, No. 3 Applicant before: Huawei Digit Technology Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: HUAWEI DIGIT TECHNOLOGY CO., LTD. TO: BEIJING HUAWEI DIGITAL TECHNOLOGY CO., LTD. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140709 Termination date: 20191124 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |