CN101567846A - 路由选择方法及其系统、业务处理单元和可编程接口板 - Google Patents
路由选择方法及其系统、业务处理单元和可编程接口板 Download PDFInfo
- Publication number
- CN101567846A CN101567846A CNA2009100857381A CN200910085738A CN101567846A CN 101567846 A CN101567846 A CN 101567846A CN A2009100857381 A CNA2009100857381 A CN A2009100857381A CN 200910085738 A CN200910085738 A CN 200910085738A CN 101567846 A CN101567846 A CN 101567846A
- Authority
- CN
- China
- Prior art keywords
- interface board
- message
- equal
- interface
- route
- 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
本发明公开了一种保证等价路由选择一致性的路由选择方法,应用于至少包括业务CPU、第一接口板和第二接口板的系统;第一接口板可编程;第二接口板不可编程或可有限编程;向业务CPU、第一接口板和第二接口板下发数量相等且排列一致的等价路由;业务CPU采用第二接口板的等价路由算法计算报文的等价路由选择索引并选择等价路由;对于待下发至第一接口板的报文,业务CPU在报文中携带其等价路由选择索引;第一接口板根据报文携带的等价路由选择索引选择等价路由;对于待下发至第二接口板的报文,业务CPU不需要对报文特殊处理。本发明还公开了路由选择系统、业务处理单元和可编程接口板。使用本发明能够保证等价路由选择一致性。
Description
技术领域
本发明涉及路由技术,具体涉及保证等价路由选择一致性的路由选择方法、路由选择系统、业务处理单元和可编程接口板。
背景技术
等价路由是指到一个目的地同时存在的几个不同的具有相同开销的路由,报文在这几条路由上分担发送,从而实现了负载分担。
对于等价路由的负载分担一般有两种方式,一种是逐包转发,一种是逐流转发。逐包转发可以保证负载较平均地分担在各个等价路径上,但带来的问题是,同一报文流可能会分担到不同的转发路径上,这导致一些基于流的业务不能正常工作。所以目前的等价路由一般采取逐流转发,即对流特征进行Hash运算,根据Hash运算结果选择等价路由,从而保证同一报文流选用同一条等价路由进行转发。
具体地说,在逐流转发方式下,当转发设备为报文从等价路由组中选择等价路由时,根据Hash算法(即等价路由算法)对报文的特征信息进行运算,得到Hash运算结果;再根据该报文对应的等价路由组中的路由数量对Hash运算结果取模,得到等价路由选择索引,以等价路由选择索引为依据,在等价路由组中获取一条等价路由,并作为实际转发路由。
例如,报文的Hash值为10,该报文对应的等价路由组中有5条等价路由,则对10取5的模,得到0,即为等价路由选择索引,选择等价路由组中的第1条等价路由作为转发路由。
目前常用的网络设备通常是采取网络处理器(NP,Network Processor)或专用集成电路(ASIC,Application Specific Integrated Circuit)实现的接口板以及CPU来实现报文的业务处理和转发处理。
其中,ASIC实现的接口板简称为ASIC接口板,是不可编程或有限编程接口板的代表。ASIC成本较低,转发性能好,接口密度高,但由于不能灵活编程,因此功能单一,支持接口也单一。通常只支持以太网接口。
NP实现的接口板简称为NP接口板,是可编程接口板的代表。NP成本高于ASIC,性能低于ASIC,可以支持复杂多样的接口,且能够通过编程实现一般的转发业务,但受微码指令空间有限的限制,不能做复杂的业务。
CPU特别是一些用于包处理的高性能多核CPU,是较佳地业务处理单元,由于其可灵活编程,因此可以实现各种各样的业务,但是其成本较高,转发性能不如ASIC和NP。通常将做业务的CPU称为业务CPU。
可见,ASIC、NP和业务CPU各有优缺点,为了综合上述三种技术的优点,可以将ASIC、NP和业务CPU结合在一起组成混合系统,令ASIC、NP和业务CPU可以各自发挥其长处。
图1和图2为混合了ASIC、NP和业务CPU的转发系统结构示意图。如图1和图2所示,该系统包括ASIC接口板、NP接口板和业务CPU。图1中的业务CPU扣接在NP接口板上。当NP接口板接收到报文时,发现所接收报文应该在业务CPU上接收业务处理,则上送业务CPU。业务CPU对报文进行业务处理时,采用自身的等价路由算法为报文从等价路由组中选择等价路由,业务CPU选择等价路由的目的是为业务处理服务,然后将报文返回给NP接口板。此时NP接口板根据自身的等价路由算法再次为报文选择等价路由,并采用自己选定的等价路由实施转发,令报文从ASIC接口板的出接口1或出接口2发送出去。图1示出这种多板卡的系统是分布式系统,在该分布式系统中NP接口板为入接口板,ASIC接口板为出接口板,入接口板进行路由查找,出接口板进行出口封装,因此图1中的ASIC接口板只需执行出口封装处理。
受微码指令空间的限制,NP只能支持极其简单的等价路由算法,CPU却可以实现比较复杂的等价路由算法,如果业务CPU和NP接口板的等价路由算法不一致,那么业务CPU选择的等价路由与NP接口板的实际转发路由不一致,可能导致报文处理错误。例如,业务CPU为报文A确定的等价路由的出接口为接口1,NP接口板实际转发的出接口为接口2,如果业务是与出接口相关的,就会出现业务与实际转发不一致的情况。
图2中的业务CPU扣接在ASIC接口板上。NP接口板接收报文,判定需要在ASIC接口板上的业务CPU接受业务处理,则将报文转到ASIC接口板上的业务CPU。业务CPU进行业务处理后,采用自身的等价路由算法为报文选择等价路由,业务处理完成后将报文返回给ASIC接口板。此时ASIC接口板根据自身的等价路由算法再次为报文选择等价路由,并采用自己选定的等价路由实施转发。如果业务CPU和ASIC接口板的等价路由算法不一致,也可能导致报文处理错误。在图2示出的系统中,NP接口板为入接口板,ASIC接口板既是入接口板,又是出接口板。
为了解决上述问题,目前一种可行的解决方式为:利用CPU灵活性较高的特点,在NP接口板上的业务CPU中配置NP接口板的等价路由算法,如图3所示;或者在ASIC接口板的业务CPU中配置ASIC接口板的等价路由算法,如图4所示;这种配置方式可以保证业务CPU所确定的等价路由与实际转发路由一致。
但这种解决方式的问题是,一块业务CPU只能为NP接口板或ASIC接口板服务,不能同时为NP接口板或ASIC接口板,如果系统中的NP接口板和ASIC接口板同时需要业务CPU,至少需要配置两块业务CPU,分别为NP接口板和ASIC接口板服务,从而增加了成本。
可见,现有技术只能解决业务CPU与其中一种接口板所选等价路由一致性的问题,不能解决业务CPU、NP接口板和ASIC接口板三者所选等价路由一致性的问题。
发明内容
有鉴于此,本发明提供了一种路由选择方法,应用于至少包括业务CPU、第一接口板和第二接口板的系统,能够保证系统中业务CPU、第一接口板和第二接口板三者所选等价路由的一致性。
其中,第一接口板为可编程接口板;第二接口板为不可编程或有限编程接口板;该方法包括:向业务CPU、第一接口板和第二接口板下发数量相等且排列一致的等价路由;
所述业务CPU进行业务处理时,采用所述第二接口板的等价路由算法计算报文的等价路由选择索引,并进行等价路由选择;
对于经业务处理、且待发送至第一接口板的报文,所述业务CPU在报文中携带为该报文计算的等价路由选择索引;所述第一接口板根据报文携带的等价路由选择索引为报文选择等价路由;
对于经业务处理、且待发送至第二接口板的报文,所述业务CPU将报文发送给第二接口板;所述第二接口板根据自身的等价路由算法为报文选择等价路由。
其中,所述第一接口板为网络处理器NP实现的接口板;所述第二接口板为专用集成电路ASIC实现的接口板。
本发明还提供了一种路由选择系统,能够保证系统中业务CPU、第一接口板和第二接口板三者所选等价路由的一致性。
该系统至少包括路由下发单元、业务CPU、第一接口板和第二接口板;第一接口板为可编程接口板;第二接口板为不可编程或有限编程接口板;
所述路由下发单元,用于向所述业务CPU、第一接口板和第二接口板下发数量相等且排列一致的等价路由;
所述业务CPU,用于进行业务处理时,采用所述第二接口板的等价路由算法计算报文的等价路由选择索引,并进行等价路由选择;对于经业务处理、且待发送至第一接口板的报文,在报文中携带为该报文计算的等价路由选择索引;对于经业务处理、且待发送至第二接口板的报文,将报文发送给第二接口板;
所述第一接口板,接收来自所述业务CPU的报文,根据所接收报文携带的等价路由选择索引,为所接收报文选择等价路由;
所述第二接口板,接收来自所述业务CPU的报文,根据自身的等价路由算法为所接收报文选择等价路由。
所述业务CPU可以扣接在第一接口板或第二接口板上。
所述业务CPU还可以设置在不同于第一接口板和第二接口板的一块独立板卡上。
其中,所述第一接口板为NP实现的接口板;所述第二业务板为ASIC实现的接口板。
本发明又提供了一种业务处理单元,应用于包括该业务处理单元、第一接口板和第二接口板的系统,能够保证系统中业务处理单元、第一接口板和第二接口板三者所选等价路由的一致性。
其中,第一接口板为可编程接口板;第二接口板为不可编程或有限编程接口板;所述业务处理单元、第一接口板和第二接口板具有数量相等且排列一致的等价路由;
该业务处理单元包括等价路由选择模块和报文下发模块;
所述等价路由选择模块,用于进行业务处理时,采用所述第二接口板的等价路由算法计算报文的等价路由选择索引,并进行等价路由选择;将计算的等价路由发送给所述报文下发模块;
所述报文下发模块,用于对于经业务处理、且待发送至所述第一接口板的报文,在报文中携带为该报文计算的等价路由选择索引,该等价路由选择索引作为所述第一接口板为报文选择等价路由的依据;对于经业务处理、且待发送至第二接口板的报文,将报文发送给第二接口板。
本发明还提供了一种可编程接口板,应用于包括该可编程接口板、业务CPU以及第二接口板的系统,能够保证系统中业务CPU、可编程接口板和第二接口板三者所选等价路由的一致性。
其中,所述第二接口板为不可编程或有限编程接口板;所述业务CPU、可编程接口板和第二接口板具有数量相等且排列一致的等价路由;
所述可编程接口板包括报文接收模块和路由选择模块;
所述报文接收模块,用于接收来自所述业务CPU的报文,所接收报文携带所述业务CPU根据所述第二接口板的等价路由算法为该报文计算的等价路由选择索引,将所接收报文发送给所述路由选择模块;
所述路由选择模块,用于根据所接收报文携带的等价路由选择索引,为所接收报文选择等价路由。
其中,所述可编程接口板为NP实现的接口板。
根据以上技术方案可见,本发明充分利用了业务CPU的高度灵活的编程能力,第一接口板的可编程能力和第二接口板的有限或不可编程的特点,在对现有等价路由选择方案进行少量改动的情况下,实现了业务CPU、第一接口板和第二接口板这三个单元的配合,保证三个单元为相同报文流选择的等价路由相同,从而实现了业务CPU、可编程接口板和第二接口板三者所选等价路由的一致性的效果。
本发明实现简单,只需业务CPU修改等价路由算法,第一和第二接口板都可以保持自身的等价算法不变,从而降低了三种报文处理单元整合的难度,以最小的成本实现整合,降低整合风险和整合后的测试工作量。
本发明的业务CPU可以同时为第一接口板和第二接口板这两个不同类型的接口板提供业务服务,从而避免在不同类型的接口板分别设置业务CPU,从而降低系统成本。
附图说明
图1为一种混合业务CPU、NP接口板和ASIC接口板的转发系统结构示意图。
图2为另一种混合业务CPU、NP接口板和ASIC接口板的转发系统结构示意图。
图3为现有技术中在业务CPU上配置NP接口板的等价路由算法配置的示意图。
图4为现有技术中在业务CPU上配置ASIC接口板的等价路由算法配置的示意图。
图5为本发明实施例中业务CPU扣接在NP接口板的等价路由算法配置示意图。
图6为本发明实施例中业务CPU扣接在ASIC接口板的等价路由算法配置示意图。
图7为两个业务CPU分别扣接在NP接口板和ASIC接口板的等价路由算法配置示意图。
图8为本发明实施例中业务处理单元的结构示意图。
图9为本发明实施例中可编程接口板的结构示意图。
具体实施方式
下面结合附图并举实施例,对本发明进行详细描述。
本发明为一种保证等价路由选择一致性的路由选择方案,应用于至少包括业务CPU、第一接口板和第二接口板的系统,其中,第一接口板为可编程接口板,其采用第一等价路由算法进行等价路由选择;第二接口板为不可编程或有限编程接口板,其采用第二等价路由算法进行等价路由选择。
该方案的基本思想为:向业务CPU、第一接口板和第二接口板下发数量相等且排列一致的等价路由;业务CPU进行业务处理时,采用第二等价路由算法计算报文的等价路由选择索引,并进行等价路由选择。
对于经业务处理、且待发送至第一接口板的报文,业务CPU在报文中携带为该报文计算的等价路由选择索引。第一接口板接收到业务CPU发来的报文后,根据报文携带的等价路由选择索引为所接收的报文选择等价路由。
对于经业务处理、且待发送至第二接口板的报文,业务CPU不需要特殊处理,只需将报文发送给第二接口板即可。第二接口板接收到业务CPU发来的报文后,根据第二等价路由算法为所接收的报文选择等价路由。
可见,本发明充分利用了业务CPU的高度灵活的编程能力,第一接口板的可编程能力和第二接口板的有限或不可编程的特点,在对现有等价路由选择方案进行少量改动的情况下,实现了业务CPU、第一接口板和第二接口板这三个单元的配合,保证三个单元为相同报文流选择的等价路由相同,从而解决了业务CPU以及两种类型接口板所选等价路由一致性的问题。
本发明可以较好地适用于图1和图2所示的混合业务CPU、NP接口板和ASIC接口板的转发系统。NP接口板为上述第一接口板,ASIC接口板为上述第二接口板。
图5、图6和图7为本发明等价路由选择方案应用于混合业务CPU、NP接口板和ASIC接口板系统的实施例示意图,也是本发明实施例中混合业务CPU、NP接口板和ASIC接口板的路由选择系统的示意图。如图5、图6和图7所示,无论业务CPU扣接在NP接口板上,或是扣接在ASIC接口板上,业务CPU均采用ASIC接口板的等价路由算法。而且,下发到业务CPU、NP接口板和ASIC接口板的等价路由数量相等,且排列完全一致。
具体来说,图5为业务CPU扣接在NP接口板上的实施例示意图。该实施例中,NP接口板为入接口板,ASIC接口板为出接口板。
如图5所示,NP接口板接收报文,当NP接口板判定报文需要在业务CPU上接受业务处理时,将报文上送业务CPU。
业务CPU采用ASIC接口板的等价路由算法计算该报文的等价路由选择索引,根据得到的等价路由选择索引为报文选择等价路由,进而根据所选等价路由进行流量的业务处理,例如流量统计,流量分析,等等。业务CPU完成业务处理后,将报文发送给NP接口板,从业务CPU下发到NP接口板的报文携带为该报文计算的等价路由选择索引。其中,计算等价路由选择索引的过程为常规手段,这里不赘述。
NP接口板接收业务CPU发来的报文,为所接收报文查找等价路由组,根据报文中携带的等价路由选择索引,从查找到的等价路由组中选择一条等价路由。NP接口板根据选定的等价路由进行报文转发,从而将报文从ASIC接口板的出接口1或出接口2转发出去。其中,为所接收报文查找等价路由组的过程为常规手段,这里不赘述。
本实施例中,虽然业务CPU和NP接口板中的等价路由算法不同,但NP接口板不采用自身等价路由算法选择等价路由,而是直接根据业务CPU确定的等价路由选择索引进行等价路由选择,使得业务CPU选定的等价路由与NP接口板实际转发路由一致,不会出现因选路不一致的问题。
举个实例,假设ASIC接口板的等价路由算法为报文A选择出接口2,NP接口板的等价路由算法为报文A选择出接口1,业务CPU使用ASIC接口板的等价路由算法为报文A选择出接口2,执行出接口2对应的业务处理操作,将携带索引2的报文A发给NP接口板,NP接口板直接根据索引2选择出接口为出接口2的等价路由2,然后采用等价路由2进行报文转发,从而将报文通过出接口2发送出去。可见,业务CPU选定的等价路由与NP接口板实际转发路由完全一致。
图6为业务CPU扣接在ASIC接口板的实施例示意图。该实施例中,NP接口板为入接口板,ASIC接口板既为入接口板又为出接口板。如图6所示,NP接口板接收报文,当NP接口板判定报文需要在扣接于ASIC接口板的业务CPU上接受业务处理时,将报文发送给ASIC接口板。
ASIC接口板将报文上送业务CPU。此时,业务CPU采用ASIC接口板的等价路由算法计算该报文的等价路由选择索引,根据得到的等价路由选择索引为报文选择等价路由,进而根据所选等价路由进行流量的业务处理。业务CPU完成业务处理后,将报文发送给ASIC接口板,报文中不携带等价路由选择索引。
ASIC接口板接收业务CPU发来的报文,采用自身的等价路由算法重新为报文选择等价路由,根据选定的等价路由进行报文转发,从而将报文从自身的出接口1或出接口2转发出去。
本实施例中,由于业务CPU和ASIC接口板的等价路由算法相同,因此业务CPU选定的等价路由与ASIC接口板实际转发路由一致,不会出现因选路不一致的问题。
举个实例,仍假设ASIC接口板的等价路由算法为报文A选择出接口2,业务CPU使用ASIC接口板的等价路由算法会选择出接口2,执行出接口2对应的业务处理操作,将报文A发给ASIC接口板,ASIC接口板重新为报文A进行路由查找,同样会选择出接口为出接口2的等价路由2,然后采用等价路由2进行报文转发,从而将报文通过出接口2发送出去。可见,业务CPU选定的等价路由与ASIC接口板实际转发路由完全一致。
以上图5以NP接口板为入接口板,ASIC接口板为出接口板为例,图6为以NP为入接口板,ASIC接口板既为入接口板又为出接口板为例。在实际中,如果图5和图6中的NP接口板和ASIC接口板的位置互换,也可以应用本发明的等价路由选择方案,只要业务CPU获知为报文确定实际转发路由的接口板类型,然后根据接口板类型确定是否在报文中携带等价路由选择索引即可。
在实际中,一块业务CPU还可以为多个接口板服务,同样只要业务CPU获知为报文确定实际转发路由的接口板类型,然后根据接口板类型确定是否在报文中携带等价路由选择索引即可,从而避免在不同类型的接口板分别设置业务CPU,降低转发系统成本。
当然,本发明也适用于在不同接口板上分别配置业务CPU的情况,从而提供更为丰富的业务。图7为两个业务CPU分别扣接在NP接口板和ASIC接口板的实施例示意图。两个业务CPU均采用ASIC接口板的等价路由算法。无论报文在哪个业务CPU上进行处理,无论是NP接口板还是ASIC接口板为报文选择实际转发路由,均可以确定出相同的等价路由,保证等价路由选择的一致性。
在实际中,业务CPU可以扣接在一个单独的板卡上,该板卡是业务CPU的载体,可以称为业务板卡。在这种实施方式下,业务CPU仍采用ASIC接口板的等价路由算法,只是NP接口板确定报文需接受业务处理时,将报文发送给业务板卡,业务板卡将所接收的报文上送业务CPU,业务CPU完成业务处理后,将报文发送给NP接口板或ASIC接口板,具体发送给那个接口板可以预先指定。当发送给NP接口板时,报文中需要携带等价路由选择索引,当发送给ASIC接口板时,则不需要携带等价路由选择索引。可见,当业务CPU扣接在一个单独的板卡上时,仍然可以达到业务CPU、NP接口板和ASIC接口板所选等价路由一致的效果。
为了实现上述路由选择方案,本发明还提供了一种业务处理单元,该业务处理单元应用于包括该业务处理单元、第一接口板和第二接口板的系统,业务处理单元、第一接口板和第二接口板具有数量相等且排列一致的等价路由。第一接口板和第二接口板的特点以及所采用的等价路由算法已经在上文具体描述,这里略。前述业务CPU就可以采用该业务处理单元的结构实现。
图8为本发明实施例中业务处理单元的结构示意图。如图8所示,该业务处理单元包括:等价路由选择模块81和报文下发模块82。其中,
等价路由选择模块81,用于进行业务处理时,采用第二接口板的等价路由算法计算报文的等价路由选择索引,并进行等价路由选择;将计算的等价路由发送给报文下发模块82。
报文下发模块82,用于对于经业务处理、且待发送至所述第一接口板的报文,在报文中携带为该报文计算的等价路由选择索引,该携带在报文中的等价路由选择索引作为第一接口板为报文选择等价路由的依据;对于经业务处理、且待发送至第二接口板的报文,直接将报文发送给第二接口板。
本发明还提供了一种可编程业务板,应用于包括该可编程接口板、业务CPU以及第二接口板的系统。如前所述,第二接口板不同于该可编程接口板,它是不可编程或有限编程的接口板。业务CPU、可编程接口板和第二接口板具有数量相等且排列一致的等价路由。前述NP接口板就可以采用该可编程接口板的结构实现。
图9为本发明实施例中可编程接口板的结构示意图。如图9所示,该可编程接口板包括报文接收模块91和路由选择模块92。其中,
报文接收模块91,用于接收来自业务CPU的报文,所接收报文携带所述业务CPU根据第二接口板的等价路由算法为所述报文计算的等价路由选择索引,将该报文发送给路由选择模块92。
路由选择模块92,用于根据所接收报文携带的等价路由选择索引,为所接收报文选择等价路由。
综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1、一种保证等价路由选择一致性的路由选择方法,应用于至少包括业务CPU、第一接口板和第二接口板的系统;其特征在于,第一接口板为可编程接口板;第二接口板为不可编程或有限编程接口板;该方法包括:
向业务CPU、第一接口板和第二接口板下发数量相等且排列一致的等价路由;
所述业务CPU进行业务处理时,采用所述第二接口板的等价路由算法计算报文的等价路由选择索引,并进行等价路由选择;
对于经业务处理、且待发送至第一接口板的报文,所述业务CPU在报文中携带为该报文计算的等价路由选择索引;所述第一接口板根据报文携带的等价路由选择索引为报文选择等价路由;
对于经业务处理、且待发送至第二接口板的报文,所述业务CPU将报文发送给第二接口板;所述第二接口板根据自身的等价路由算法为报文选择等价路由。
2、如权利要求1所述的方法,其特征在于,所述第一接口板为网络处理器NP实现的接口板;所述第二接口板为专用集成电路ASIC实现的接口板。
3、一种保证等价路由选择一致性的路由选择系统,其特征在于,该系统至少包括路由下发单元、业务CPU、第一接口板和第二接口板;第一接口板为可编程接口板;第二接口板为不可编程或有限编程接口板;
所述路由下发单元,用于向所述业务CPU、第一接口板和第二接口板下发数量相等且排列一致的等价路由;
所述业务CPU,用于进行业务处理时,采用所述第二接口板的等价路由算法计算报文的等价路由选择索引,并进行等价路由选择;对于经业务处理、且待发送至第一接口板的报文,在报文中携带为该报文计算的等价路由选择索引;对于经业务处理、且待发送至第二接口板的报文,将报文发送给第二接口板;
所述第一接口板,接收来自所述业务CPU的报文,根据所接收报文携带的等价路由选择索引,为所接收报文选择等价路由;
所述第二接口板,接收来自所述业务CPU的报文,根据自身的等价路由算法为所接收报文选择等价路由。
4、如权利要求3所述的系统,其特征在于,所述业务CPU扣接在第一接口板或第二接口板上。
5、如权利要求3所述的系统,其特征在于,所述业务CPU设置在不同于第一接口板和第二接口板的一块独立板卡上。
6、如权利要求3所述的系统,其特征在于,所述第一接口板为NP实现的接口板;所述第二业务板为ASIC实现的接口板。
7、一种业务处理单元,其特征在于,应用于至少包括该业务处理单元、第一接口板和第二接口板的系统;第一接口板为可编程接口板;第二接口板为不可编程或有限编程接口板;其特征在于,所述业务处理单元、第一接口板和第二接口板具有数量相等且排列一致的等价路由;
该业务处理单元包括等价路由选择模块和报文下发模块;
所述等价路由选择模块,用于进行业务处理时,采用所述第二接口板的等价路由算法计算报文的等价路由选择索引,并进行等价路由选择;将计算的等价路由发送给所述报文下发模块;
所述报文下发模块,用于对于经业务处理、且待发送至所述第一接口板的报文,在报文中携带为该报文计算的等价路由选择索引,该等价路由选择索引作为所述第一接口板为报文选择等价路由的依据;对于经业务处理、且待发送至第二接口板的报文,将报文发送给第二接口板。
8、一种可编程接口板,应用于至少包括该可编程接口板、业务CPU以及第二接口板的系统,所述第二接口板为不可编程或有限编程接口板;其特征在于,所述业务CPU、可编程接口板和第二接口板具有数量相等且排列一致的等价路由;
所述可编程接口板包括报文接收模块和路由选择模块;
所述报文接收模块,用于接收来自所述业务CPU的报文,所接收报文携带所述业务CPU根据所述第二接口板的等价路由算法为该报文计算的等价路由选择索引,将所接收报文发送给所述路由选择模块;
所述路由选择模块,用于根据所接收报文携带的等价路由选择索引,为所接收报文选择等价路由。
9、如权利要求8所述的可编程接口板,其特征在于,所述可编程接口板为NP实现的接口板。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100857381A CN101567846B (zh) | 2009-05-27 | 2009-05-27 | 路由选择方法及其系统、业务处理单元和可编程接口板 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100857381A CN101567846B (zh) | 2009-05-27 | 2009-05-27 | 路由选择方法及其系统、业务处理单元和可编程接口板 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101567846A true CN101567846A (zh) | 2009-10-28 |
CN101567846B CN101567846B (zh) | 2011-09-07 |
Family
ID=41283803
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100857381A Expired - Fee Related CN101567846B (zh) | 2009-05-27 | 2009-05-27 | 路由选择方法及其系统、业务处理单元和可编程接口板 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101567846B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103503386A (zh) * | 2012-12-31 | 2014-01-08 | 华为技术有限公司 | 网络设备以及处理报文方法 |
CN104022952A (zh) * | 2014-06-03 | 2014-09-03 | 杭州华三通信技术有限公司 | 一种报文转发方法及装置 |
CN106209644A (zh) * | 2016-07-25 | 2016-12-07 | 杭州迪普科技有限公司 | 一种基于等价路由的报文转发方法和装置 |
CN107659498A (zh) * | 2017-09-21 | 2018-02-02 | 新华三技术有限公司 | 一种报文转发方法和装置 |
CN107995116A (zh) * | 2017-11-30 | 2018-05-04 | 新华三技术有限公司 | 报文发送方法及通信设备 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1838609A (zh) * | 2005-03-22 | 2006-09-27 | 杭州华为三康技术有限公司 | 一种集中式业务处理方法及路由设备 |
CN100417142C (zh) * | 2005-12-22 | 2008-09-03 | 华为技术有限公司 | 将接口流量在多个网络处理器引擎中均担的方法 |
CN100589447C (zh) * | 2007-07-10 | 2010-02-10 | 中兴通讯股份有限公司 | 实现交换芯片与网络处理器混合转发的方法 |
CN101217472B (zh) * | 2007-12-29 | 2010-09-29 | 福建星网锐捷网络有限公司 | 模块化交换机报文路由方法 |
-
2009
- 2009-05-27 CN CN2009100857381A patent/CN101567846B/zh not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103503386A (zh) * | 2012-12-31 | 2014-01-08 | 华为技术有限公司 | 网络设备以及处理报文方法 |
CN103503386B (zh) * | 2012-12-31 | 2016-05-25 | 华为技术有限公司 | 网络设备以及处理报文方法 |
CN104022952A (zh) * | 2014-06-03 | 2014-09-03 | 杭州华三通信技术有限公司 | 一种报文转发方法及装置 |
CN104022952B (zh) * | 2014-06-03 | 2017-12-08 | 新华三技术有限公司 | 一种报文转发方法及装置 |
CN106209644A (zh) * | 2016-07-25 | 2016-12-07 | 杭州迪普科技有限公司 | 一种基于等价路由的报文转发方法和装置 |
CN106209644B (zh) * | 2016-07-25 | 2019-09-17 | 杭州迪普科技股份有限公司 | 一种基于等价路由的报文转发方法和装置 |
CN107659498A (zh) * | 2017-09-21 | 2018-02-02 | 新华三技术有限公司 | 一种报文转发方法和装置 |
CN107659498B (zh) * | 2017-09-21 | 2020-04-28 | 新华三技术有限公司 | 一种报文转发方法和装置 |
CN107995116A (zh) * | 2017-11-30 | 2018-05-04 | 新华三技术有限公司 | 报文发送方法及通信设备 |
CN107995116B (zh) * | 2017-11-30 | 2021-01-01 | 新华三技术有限公司 | 报文发送方法及通信设备 |
Also Published As
Publication number | Publication date |
---|---|
CN101567846B (zh) | 2011-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103166870B (zh) | 负载均衡集群系统及采用其提供服务的方法 | |
US8130754B2 (en) | On-chip and chip-to-chip routing using a processor element/router combination | |
CN103560967B (zh) | 一种业务需求感知的虚拟数据中心映射方法 | |
US5978844A (en) | Internetworking apparatus for load balancing plural networks | |
CN112087312A (zh) | 一种提供边缘服务的方法、装置和设备 | |
KR101858319B1 (ko) | 조립단위 및 세립단위 로드 밸런싱 사이에서 매개하는 기술 | |
CN101567846B (zh) | 路由选择方法及其系统、业务处理单元和可编程接口板 | |
US10554555B2 (en) | Hash-based overlay routing architecture for information centric networks | |
EP0599764A1 (en) | Distributed processing of route selection across networks and subnetworks | |
US9848355B2 (en) | Centralized data plane flow control | |
CN104106242A (zh) | 分片网络中委托转发和地址解析 | |
CN104106240A (zh) | 覆盖网络中转发和地址解析的平衡 | |
EP2702731A1 (en) | Hierarchical profiled scheduling and shaping | |
JP7313480B2 (ja) | スライスベースネットワークにおける輻輳回避 | |
US20230275832A1 (en) | Networking processor and network device | |
US20100157818A1 (en) | Network system, server, quality degradation point estimating method, and program | |
CN109873776B (zh) | 一种组播报文负载分担的均衡方法及装置 | |
US20130003748A1 (en) | Relay apparatus and relay control method | |
Lin et al. | Hierarchical CORD for NFV datacenters: resource allocation with cost-latency tradeoff | |
CN105554125B (zh) | 一种利用cdn实现网页适配的方法及其系统 | |
CN102448120A (zh) | 多路径负荷分担方法及装置 | |
CN115622935A (zh) | 基于网络的路径处理方法、系统和存储介质 | |
CN110995609A (zh) | 报文发送方法、装置、电子设备及存储介质 | |
CN103379031B (zh) | 设备连接方法、系统及装置 | |
CN112866367A (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 | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
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: 20110907 Termination date: 20200527 |