CN100420193C - 一种组播转发表输出端口的虚拟标识方法 - Google Patents
一种组播转发表输出端口的虚拟标识方法 Download PDFInfo
- Publication number
- CN100420193C CN100420193C CNB2006100765047A CN200610076504A CN100420193C CN 100420193 C CN100420193 C CN 100420193C CN B2006100765047 A CNB2006100765047 A CN B2006100765047A CN 200610076504 A CN200610076504 A CN 200610076504A CN 100420193 C CN100420193 C CN 100420193C
- Authority
- CN
- China
- Prior art keywords
- multicast
- port
- tabulation
- virtual
- output port
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种高性能路由器组播转发表输出端口的虚拟标识方法,该方法包括组播转发表输出端口虚拟标识方法的建立和组播转发表输出端口虚拟标识方法的高速识别,分别涉及路由器的控制平面和数据平面。在控制平面内,路由器主处理器为每个路由器端口新分配一个唯一的虚拟端口号,形成一张由传统的端口物理标识号码到虚拟端口号的映射表,依据此映射表,主处理器生成新的组播转发表,主处理器将新组播转发表连同映射表一并下发到各从处理器;数据平面内,交换网络及各线卡和转发引擎可依据下发的映射表采用硬件高速地对虚拟的输出端口列表进行识别,从而实现对组播包线速转发的支持。
Description
技术领域
本发明涉及计算机通信领域中高性能路由器的组播实现技术,尤其是涉及一种面向多端口路由器的组播转发表输出端口的虚拟标识方法。
背景技术
近年来,高性能路由器普遍采用了集中式交换与路由处理、分布式转发的体系结构,如图1所示,该结构的基本思想是:将路由引擎(Routing Engine)和转发引擎(Forwarding Engine)分开,将局部转发表从全局路由表中独立出来;各个分布式的线卡及转发引擎独立的用快速的硬件实现数据报文的报头处理、寻径和转发;用交换网络连接各网络接口单元(包含转发引擎和线卡两部分),实现高速分组交换。在实现中,该结构通常采用两级处理器,主处理器负责整个设备的管理和路由的收集、计算功能,并把计算形成的转发表下发到各个网络接口单元,转发表是根据路由表生成的,其表项和路由表的表项有直接对应关系,但转发表的格式和路由表的格式不同,它更适合实现快速查找。数据分组进入网络接口单元后,首先由线卡从物理帧中提取出IP包,然后交转发引擎,转发引擎根据下发的转发表进行转发查表,查找出该IP包的一跳输出端口,然后经由交换网络将IP包发送到输出端口。
互联网协议定义了三种IP数据包的传输:单播(unicast)、广播(broadcast)和组播(multicast)。高性能路由器中组播包的转发主要由硬件实现,图1所示的路由器结构中,需要支持组播功能的硬件模块主要包括线卡(实现组播包的分类及复制)、转发引擎(实现组播报头处理和组播查表)和高速交换网络(完成组播包的复制)。其中,组播查表目前常见的硬件解决方案是采用三态地址关联存储器(TCAM,Ternary Content Addressable Memory)实现,具体的说就是采用TCAM存储组播转发表的表项前缀,这些前缀通常是以<S,G>或者<*,G>的形式出现,其中S代表数据包的源地址,G代表数据包的组地址;采用静态随机存取存储器(SRAM,Static Random Access Memory)存储组播转发表表项的结果部分,即输出端口列表部分,这样利用TCAM和SRAM可配合支持高速流水线转发表查找。
随着高性能路由器容量的不断增长,以至目前T(百万兆)比特级路由器的出现,传统的以“物理机架号&物理线***&物理端口号”来标识组播转发表输出端口的方法将越来越难以实现,主要原因如下:
1、路由器端口数目的不断增大使得组播转发表输出端口列表的长度急剧增加。
高性能路由器容量的飞速增长使得其端口数量快速增加,以2个分布式机架组成的1.28T路由器为例,即使路由器高密度地实现所有单线卡4个10G端口,路由器的总端口数目仍达128个。此外,与单播转发表相比,组播转发表的输出端口并不是唯一的,而是一系列的端口,最大时组播包的输出端口数目可达127个(其中一个端口由于是组播包的入端口而不会列入输出端口列表中)。这样,如果对组播的输出端口仍采用传统的方法来标识,以1bit来区分2个不同的机架,以4bit来区分单个机架内16个不同的线卡,以2bit来区分单个线卡内4个的不同端口,例如,可用“0000000”来标识第一个机架内第一个线卡的第一个端口,则组播转发表中输出端口列表的长度可达到127×7=889 bit位。
2、组播转发表输出端口列表过长的情形下,现有硬件查表技术难以同时满足组播查表速度和硬件实现复杂度两方面的要求。
采用TCAM实现的硬件查表方案中,如果采用数据总线为36bit宽度的单片SRAM输出查表结果,则889 bit长度的输出端口长度将需要至少25个SRAM工作时钟周期才能输出完毕,这样的时间长度无法满足组播包线速转发的查表速度要求,进而将无法支持组播包线速转发。如果采用多片SRAM并行输出查表结果的方法,虽然能够满足查表的速度要求,但是器件的增加一方面将增加路由器的成本,更为重要的是它将不可避免的增大转发引擎设计和硬件实现的复杂度。
3、组播转发表输出端口列表过长的情形下,将降低路由器内部的数据传输效率。
组播转发表的查找是在路由器的转发引擎完成的。当组播包到达转发引擎时,转发引擎需要对该包进行组播转发表的查找,如果查中将得出对应的输出端口列表,在组播包正常转发的情形下,转发引擎输出的报文上应当添加此输出端口列表,形成交换分组并传送给交换网络,交换网络根据交换分组所携带的组播输出端口列表决定将该组播包复制并交换到哪些端口上。由此可以发现,当输出端口列表过长时,该部分数据的传输将占用很大比例的内部传输带宽,从而大大降低路由器内部的数据传输效率,对短数据包而言,这种降低作用尤其严重。
发明内容
有鉴于此,本发明的目的是提供一种高性能路由器组播转发表输出端口的虚拟标识方法,能够解决传统端口标识方法所带来的不断加剧的组播转发表输出端口列表长度过长问题,同时满足组播包线速转发对组播查表速度的要求,并且不增加路由器成本和硬件实现复杂度。
为解决上述技术问题,本发明的目的是通过以下技术方案实现的,本发明提供一种高性能路由器的组播转发表输出端口的虚拟标识方法,包括步骤:
a:建立组播转发表虚拟输出端口列表;和
b:识别组播转发表虚拟输出端口列表。
其中,所述步骤a具体包括:
a1:主处理器分配给每个路由器端口一个虚拟端口号;
a2:将虚拟端口号与每个路由器端口的物理标识号码对应,生成映射表;
a3:利用传统组播转发表的输出端口列表与映射表对应生成新的组播转发表虚拟输出端口列表;和
a4:主处理器得到新的组播转发表。
优选地,所述步骤a的实现涉及路由器的控制平面。
优选地,所述步骤b的实现涉及路由器的数据平面。
优选地,所述步骤a2中路由器端口的物理标识号码是以传统的物理机架号、物理线***和物理端口号来标识的。
优选地,所述步骤a2中映射表由主处理器维护。
优选地,所述步骤a2中映射表在路由器端口配置发生改变时,要重新生成。
优选地,所述步骤b具体包括:
b1:主处理器将新组播转发表下发到转发引擎,同时将映射表下发到从处理器;
b2:转发引擎通过新组播转发表进行转发查表;
b3:将查表结果变成虚拟输出端口列表;
b4:线卡、转发引擎和交换网络根据映射表实现对虚拟输出端口列表的识别;
b5:在组播复制时,交换网络和线卡对虚拟端口输出列表进行识别;
b6:在转发引擎包处理时,转发引擎对虚拟端口输出列表进行识别。
优选地,所述步骤b5中具体包括:
b51:交换网络接收到转发引擎传送来的交换分组;
b52:根据交换分组携带的虚拟输出端口列表与主处理器下发的映射表识别该组播包对应的输出线***;
b53:将该组播包复制并交换到对应的线卡上;
b54:该线卡根据虚拟输出端口列表与主处理器下发的映射表识别组播包在该线卡上的具体输出端口;
b55:将该组播包复制并输送到对应的端口上。
优选地,所述步骤b6中具体包括:
b61:组播包进入转发引擎;
b62:转发引擎完成线速组播查表,输出查表结果;
b63:转发引擎判断组播包入端口的物理标识是否存在于查表结果中的虚拟输出端口列表,如果是,则执行步骤b64;
b64:完成对组播包的判断,实现断言机制。
优选地,所述步骤b63支持松散模式组播协议PIM-SM;
优选地,所述步骤b64实现断言机制满足PIM-SM要求。
优选地,所述步骤b64中断言机制通过随机存取存储器RAM实现。
以上技术方案可以看出,本发明在支持组播转发所有功能的前提下,利用一种虚拟的组播输出端口标识方法替代传统的物理标识方法,将组播输出端口列表的长度大大降低,由此带来了以下几点有益的效果:
1、在不改变原有路由器硬件结构的基础上,该方法仅通过对组播转发表的输出端口列表做简单修改即可支持高性能路由器端口数目和端口密度的扩充,可扩展性好,实施简便。
2、组播转发表输出端口列表长度的大规模降低,使得工程实现中仅利用单片SRAM即可在规定的周期内将此查表结果(虚拟输出端口列表)读出,从而能够在不增加硬件实现成本和复杂度的基础上实现组播包线速查表,支持组播包线速转发。
3、组播转发表输出端口列表长度的大规模降低,还能够使得转发引擎在形成交换分组的过程中采用数目较少的数据位即可标识各个组播输出端口的信息,与传统标识方法相比,可以大大提高路由器内部的数据传输效率。
附图说明
图1是现有高性能路由器的典型结构示意图。
图2是本发明组播转发表输出端口虚拟标识的流程图。
图3为本发明转发引擎借助随机存取存储器实现断言机制流程图。
图4为随机存取存储器存储内容的结构示意图。
具体实施方式
下面结合附图,对本发明优选实施例进行进一步描述。
如图1所示,典型的高性能路由器结构中,控制平面包括主处理器和从处理器,数据平面对应于路由器的线卡、转发引擎和交换网络。对本发明所述的方法而言,控制平面内主要完成的是组播转发表输出端口虚拟标识方法的建立,而数据平面则需要完成组播转发表输出端口虚拟标识方法的高速识别。下述内容将以上文所述的1.28T高性能路由器为例,详述该方法的实施。
请参阅图2,为本发明组播转发表输出端口虚拟标识的流程图,包括建立组播转发表虚拟输出端口列表和识别组播转发表虚拟输出端口列表两部分,其中步骤201~204为建立组播转发表虚拟输出端口列表,步骤205~210为识别组播转发表虚拟输出端口列表。
建立组播转发表虚拟输出端口列表具体包括步骤:
201:主处理器根据各个机架、线卡、端口的分布情况为路由器每个端口新分配一个唯一的虚拟端口号;
其中,如表1所示,当路由器端口总数为n时可将分配的虚拟端口号定义为0,1...m...n-1。这样,路由器中的每一个具体的端口都将同时拥有一个传统的端口物理标识号码和新分配的虚拟端口号,例如,物理标识为“0000000”的端口的虚拟端口号分配为0,而物理标识为“1111111”的端口的虚拟端口号为127。
表1路由器端口的物理标识到虚拟端口号的映射表
202:将虚拟端口号与每个路由器端口的物理标识号码一一对应,生成映射表,如上表1中包含了所有端口的物理标识到虚拟端口号的映射关系,该映射表由主处理器负责维护,每当路由器端口配置发生改变时,该表都需要重新生成并下发给数据平面的各个模块;
203:利用传统组播转发表的输出端口列表与映射表对应生成新的组播转发表虚拟输出端口列表;
其中,主处理器利用映射表(表1)将传统组播转发表(表2)的输出端口列表映射成新的组播转发表的虚拟输出端口列表(表3)
表2传统组播转发表的结构
表3中的虚拟输出端口列表是这样定义的:根据路由器的总端口数目n,主处理器相应设置一个长度为n bit的列表,该列表的列号码定义为0,1...m...n-1,分别与上文所分配的路由器虚拟端口号一一对应,当列号码为m的列的值为‘1’时,表明虚拟端口号为m的端口有组播包输出,反之为‘0’时,表明该端口无组播包输出。需要指出的是,表2仅是传统组播转发表中的一条表项,该组播转发表的输出端口设定为最大,即除去入端口“0000000”之外其余127个端口都存在组播包输出。对照表2和表3可以发现,新组播转发表可将前面所述的1.28T路由器的输出端口列表长度降低为128 bit位。
表3新生成组播转发表的结构
204:主处理器得到新的组播转发表;
识别组播转发表虚拟输出端口列表具体包括步骤:
205:主处理器下发新生成的组播转发表到转发引擎,同时将映射表下发给各个从处理器;
206:转发引擎通过新组播转发表进行转发查表;
其中,新组播转发表的表项下发到转发引擎后,组播包源地址和组地址将作为表项的前缀部分存储于TCAM内,而虚拟输出端口列表将作为表项的结果部分存储与SRAM内,籍此实现高速组播查表。
207:将查表结果变成虚拟输出端口列表;
208:线卡、转发引擎和交换网络根据映射表实现对虚拟输出端口列表的识别;
209:在组播复制时,对虚拟端口输出列表进行识别;
其中,在采用分级组播复制的情形下,具体通过以下方法实现:
交换网络接收到转发引擎传送来的交换分组后,可根据交换分组携带的虚拟输出端口列表和主处理器下发的映射表识别出该组播包的各个输出线***,从而决定将该组播包复制并交换到哪些线卡上,各个线卡收到交换网络复制的组播分组后,需利用分组携带的虚拟输出端口列表和下发的映射表识别出组播包在该线卡上的具体输出端口,从而决定将组播包复制并输送至哪些端口上。具体实施中,交换网络从处理器可根据主处理器所下发的映射表新生成一辅助识别表,见表4,
表4交换网络所对应的辅助识别表
虚拟端口0 | 虚拟端口1 | 虚拟端口2 | 虚拟端口3 | 虚拟端口4 | 虚拟端口5 | 虚拟端口6 | 虚拟端口7 | ...... | 虚拟端口127 | |
线卡00000 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | ...... | 0 |
线卡00001 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | ...... | 0 |
...... | ...... | ...... | ...... | ...... | ...... | ...... | ...... | ...... | ...... | ...... |
线卡11111 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ...... | 1 |
如表4所示,该表中,每一行对应于一个具体的路由器线***,每一列对应于一个具体的路由器虚拟端口号,具体到每个路由器线卡所对应的一行中,该线卡所包含的各个虚拟端口号所对应的各列的值都设定为‘1’,其余各列的值都设定为‘0’,例如0机架的0000线卡所对应行的值为“1111000...0”,在判断0机架的0000线卡是否需要组播复制时,交换网络可将交换分组携带的虚拟输出端口列表与表4中第0行的值按位相“与”,相“与”后的结果进行“或”运算,若得值为得值为‘1’表明0机架的0000线卡需要组播复制,反之则不需要。此外,各路由器线卡也可由其从处理器新生成各自的辅助识别列表,该列表的值对应于交换网络生成的辅助识别表的各行值,见表5,
表50机架的0000线卡所对应的辅助识别列表
虚拟端口0 | 虚拟端口1 | 虚拟端口2 | 虚拟端口3 | 虚拟端口4 | ...... | 虚拟端口127 |
1 | 1 | 1 | 1 | 0 | ...... | 0 |
表5是0机架的0000线卡对应的辅助识别列表,该列表的值对应于表4中第0行的值。该列表下发到0机架的0000线卡后,当组播分组输入时,线卡可将分组携带的虚拟输出端口列表与表5按位进行“与”逻辑,得值为‘1’的表明该端口有组播包输出,反之则无。这样交换网络和各个线卡可方便的用硬件高速实现虚拟端口列表的识别,支持组播包的线速转发;
此外,在采用交换网络单独完成组播复制情形下,通过以下方法可以实现:由于单个线卡可能包含多个输出端口,因此交换网络可能需要为单个输出线卡复制多份组播包,而具体到各个线卡上,则不在需要进行组播复制。对交换网络而言,与分级组播复制相同的是:交换网络需要产生一个同样的辅助识别列表,当接收到交换分组后,交换网络同样需要将分组所携带的虚拟输出端口列表与上述辅助识别列表的各行按位相“与”。不同的是:此时,交换网络需要将相“与”后所得的结果相“加”,得出交换网络所需复制组播包的份数,明显的,若得值为‘0’表明该线卡不需要组播复制,反之则需要按照相“加”所得的结果为该线卡复制多份组播包。而对各个线卡来说,此时将不在需要进行组播复制。
210:在转发引擎包处理时,对虚拟端口输出列表进行识别;
其中,在支持PIM-SM协议的情况下,转发引擎还需要判断组播包的入端口(物理标识)是否存在于查表结果中的虚拟输出端口列表中,从而实现PIM_SM协议要求的Assert机制;
请参阅图3,为本发明转发引擎借助随机存取存储器实现断言机制流程图,具体实现方法包括:
301:当组播包输入至转发引擎后,以该包入端口的物理标识为地址线进行RAM查表,
302:输出RAM查表后所得的结果;
303:转发引擎组播查表;
304:输出组播转发表查找后所得的虚拟输出端口列表;
305:将RAM查表后所得的结果与虚拟输出端口列表按位进行“与”逻辑;
306:最后将所有位“与”逻辑的结果相“或”,如果所得值为‘1’则表明入端口存在于组播转发表输出端口列表中,反之则不存在。
图4为RAM的结构内容示意图,其中n代表端口物理标识的数据长度,每一行的内容对应于一个具体的路由器端口,若该行所对应的虚拟端口号为m,则该行中除第m列应当为‘1’之外,其余各列的值都应设定为‘0’。
以上对本发明所提供的一种高性能路由器的组播转发表输出端口的虚拟标识方法进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (12)
1. 一种组播转发表输出端口的虚拟标识方法,应用于高性能路由器,其特征在于,修改组播转发表的输出端口列表,包括步骤:
a:建立组播转发表虚拟输出端口列表;和
b:识别组播转发表虚拟输出端口列表;
其中,所述步骤a具体包括:
a1:主处理器分配给每个路由器端口一个虚拟端口号;
a2:将虚拟端口号与每个路由器端口的物理标识号码对应,生成映射表;
a3:利用传统组播转发表的输出端口列表与映射表对应生成新的组播转发表虚拟输出端口列表;和
a4:主处理器得到新的组播转发表。
2. 根据权利要求1所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤a的实现涉及路由器的控制平面。
3. 根据权利要求1所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤b的实现涉及路由器的数据平面。
4. 根据权利要求1所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤a2中路由器端口的物理标识号码是以传统的物理机架号、物理线***和物理端口号来标识的。
5. 根据权利要求1所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤a2中映射表由主处理器维护。
6. 根据权利要求1所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤a2中映射表在路由器端口配置发生改变时,要重新生成。
7. 根据权利要求1所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤b具体包括:
b1:主处理器将新组播转发表下发到转发引擎,同时将映射表下发到从处理器;
b2:转发引擎通过新组播转发表进行转发查表;
b3:将查表结果变成虚拟输出端口列表;
b4:线卡、转发引擎和交换网络根据映射表实现对虚拟输出端口列表的识别;
b5:在组播复制时,交换网络和线卡对虚拟端口输出列表进行识别;
b6:在转发引擎包处理时,转发引擎对虚拟端口输出列表进行识别。
8. 根据权利要求7所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤b5中具体包括:
b51:交换网络接收到转发引擎传送来的交换分组;
b52:根据交换分组携带的虚拟输出端口列表与主处理器下发的映射表识别该组播包对应的输出线***;
b53:将该组播包复制并交换到对应的线卡上;
b54:该线卡根据虚拟输出端口列表与主处理器下发的映射表识别组播包在该线卡上的具体输出端口;
b55:将该组播包复制并输送到对应的端口上。
9. 根据权利要求7所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤b6中具体包括:
b61:组播包进入转发引擎;
b62:转发引擎完成线速组播查表,输出查表结果;
b63:转发引擎判断组播包入端口的物理标识是否存在于查表结果中的虚拟输出端口列表,如果是,则执行步骤b64;
b64:完成对组播包的判断,实现断言Assert机制。
10. 根据权利要求9所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤b63支持松散模式组播协议PIM-SM。
11. 根据权利要求9所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤b64实现断言机制满足PIM-SM要求。
12. 根据权利要求9所述组播转发表输出端口的虚拟标识方法,其特征在于,所述步骤b64中断言机制通过随机存取存储器RAM实现。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100765047A CN100420193C (zh) | 2006-05-08 | 2006-05-08 | 一种组播转发表输出端口的虚拟标识方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100765047A CN100420193C (zh) | 2006-05-08 | 2006-05-08 | 一种组播转发表输出端口的虚拟标识方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1866845A CN1866845A (zh) | 2006-11-22 |
CN100420193C true CN100420193C (zh) | 2008-09-17 |
Family
ID=37425736
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100765047A Expired - Fee Related CN100420193C (zh) | 2006-05-08 | 2006-05-08 | 一种组播转发表输出端口的虚拟标识方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100420193C (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102231709A (zh) * | 2011-07-04 | 2011-11-02 | 清华大学 | 虚拟路由装置的控制平面结构及其控制方法 |
CN102457386A (zh) * | 2010-10-25 | 2012-05-16 | 杭州华三通信技术有限公司 | 一种通信设备的双向pim中组播报文转发方法和通信设备 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100456685C (zh) * | 2006-12-13 | 2009-01-28 | 杭州华三通信技术有限公司 | 一种二层组播的实现方法及接入设备 |
CN101197851B (zh) * | 2008-01-08 | 2010-12-08 | 杭州华三通信技术有限公司 | 一种实现控制平面集中式数据平面分布式的方法及*** |
CN102571683B (zh) * | 2010-12-07 | 2016-01-20 | 中兴通讯股份有限公司 | 端口业务配置方法及装置 |
CN102088408B (zh) * | 2010-12-29 | 2012-09-19 | 中国人民解放军国防科学技术大学 | 高密度Infiniband交换机单映像控制方法及*** |
CN102148690A (zh) * | 2011-04-15 | 2011-08-10 | 中兴通讯股份有限公司 | 一种生成组播表、组播传输的方法及装置 |
CN102231708A (zh) * | 2011-07-04 | 2011-11-02 | 清华大学 | 虚拟路由装置及其路由方法 |
CN102308538B (zh) * | 2011-07-20 | 2014-11-05 | 华为技术有限公司 | 报文处理方法及装置 |
CN105791174B (zh) * | 2014-12-25 | 2019-11-29 | 南京中兴新软件有限责任公司 | 线卡的确定、确定处理方法及装置、线卡的确定*** |
CN108337102B (zh) * | 2017-01-19 | 2020-07-24 | 华为技术有限公司 | 虚拟网络部署、生成参数和文件的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999011034A1 (en) * | 1997-08-28 | 1999-03-04 | Ascend Communications, Inc. | Efficient multicast mapping in a network switch |
CN1486038A (zh) * | 2003-08-29 | 2004-03-31 | 北京港湾网络有限公司 | 组播精确转发的控制方法 |
CN1571379A (zh) * | 2003-07-11 | 2005-01-26 | 华为技术有限公司 | 多端口虚拟局域网***中的组播数据转发方法 |
JP2006014187A (ja) * | 2004-06-29 | 2006-01-12 | Anritsu Corp | ネットワーク中継装置 |
-
2006
- 2006-05-08 CN CNB2006100765047A patent/CN100420193C/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999011034A1 (en) * | 1997-08-28 | 1999-03-04 | Ascend Communications, Inc. | Efficient multicast mapping in a network switch |
CN1571379A (zh) * | 2003-07-11 | 2005-01-26 | 华为技术有限公司 | 多端口虚拟局域网***中的组播数据转发方法 |
CN1486038A (zh) * | 2003-08-29 | 2004-03-31 | 北京港湾网络有限公司 | 组播精确转发的控制方法 |
JP2006014187A (ja) * | 2004-06-29 | 2006-01-12 | Anritsu Corp | ネットワーク中継装置 |
Non-Patent Citations (2)
Title |
---|
基于接口格式的稀疏组播转发状态压缩方案. 黄奎,吴亦川,郑健平,吴志美.计算机研究与发展,第9期. 2005 |
基于接口格式的稀疏组播转发状态压缩方案. 黄奎,吴亦川,郑健平,吴志美.计算机研究与发展,第9期. 2005 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102457386A (zh) * | 2010-10-25 | 2012-05-16 | 杭州华三通信技术有限公司 | 一种通信设备的双向pim中组播报文转发方法和通信设备 |
CN102231709A (zh) * | 2011-07-04 | 2011-11-02 | 清华大学 | 虚拟路由装置的控制平面结构及其控制方法 |
CN102231709B (zh) * | 2011-07-04 | 2013-07-10 | 清华大学 | 虚拟路由装置的控制平面结构及其控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1866845A (zh) | 2006-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100420193C (zh) | 一种组播转发表输出端口的虚拟标识方法 | |
US7420972B1 (en) | Multicast packet replication | |
CN100417142C (zh) | 将接口流量在多个网络处理器引擎中均担的方法 | |
US6615336B1 (en) | Method for performing a medium access control address lookup in a network switch of an ethernet network | |
US6975581B1 (en) | VLAN protocol | |
CN101267331A (zh) | 一种组播转发表查找方法和装置 | |
CN102104488B (zh) | 一种组播报文处理方法及装置 | |
WO2003060723A1 (en) | Input data selection for content addressable memory | |
CN102487374A (zh) | 一种访问控制列表实现方法及装置 | |
CN103200101B (zh) | 基于交换芯片的openflow多表查询的方法及装置 | |
CN101783734A (zh) | 一种多播包的转发方法、设备和*** | |
CN101286990A (zh) | 二层组播的转发方法和装置 | |
CN100426791C (zh) | 一种路由转发表地址查找引擎装置 | |
CN105474168A (zh) | 网络装置执行的数据处理方法和相关设备 | |
CN101242419B (zh) | 一种快速组播的处理方法 | |
CN101291294B (zh) | 双主控交换设备、下发转发表项的方法及装置 | |
CN100459583C (zh) | 一种数据转发控制方法和装置 | |
US7409526B1 (en) | Partial key hashing memory | |
Nawa et al. | Energy-efficient high-speed search engine using a multi-dimensional TCAM architecture with parallel pipelined subdivided structure | |
CN101267396B (zh) | 一种组播路由下游接口列表实现装置和方法 | |
CN100401718C (zh) | 一种数据帧组播复制的方法及*** | |
US20020129025A1 (en) | System and method for slot based ARL table learning and concurrent table search using range address insertion blocking | |
CN101515900B (zh) | 基于前缀覆盖级别的二分ip路由查找方法 | |
US20050195812A1 (en) | Apparatus and method for performing forwarding table searches using consecutive symbols tables | |
CN101420371B (zh) | Asic融合网络设备的一种动态功能支持方法及*** |
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 |
Granted publication date: 20080917 Termination date: 20160508 |
|
CF01 | Termination of patent right due to non-payment of annual fee |