CN101420382A - 关联下一跳的方法、业务流量切换的方法和装置 - Google Patents

关联下一跳的方法、业务流量切换的方法和装置 Download PDF

Info

Publication number
CN101420382A
CN101420382A CNA2008102394661A CN200810239466A CN101420382A CN 101420382 A CN101420382 A CN 101420382A CN A2008102394661 A CNA2008102394661 A CN A2008102394661A CN 200810239466 A CN200810239466 A CN 200810239466A CN 101420382 A CN101420382 A CN 101420382A
Authority
CN
China
Prior art keywords
equivalence class
forwarding equivalence
jumping
next jumping
feature
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.)
Pending
Application number
CNA2008102394661A
Other languages
English (en)
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 CNA2008102394661A priority Critical patent/CN101420382A/zh
Publication of CN101420382A publication Critical patent/CN101420382A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了关联下一跳的方法、业务流量切换的方法和装置,属于网络领域。关联下一跳的方法包括:按照预设策略对转发等价类使用的下一跳特征进行分类;根据同类下一跳特征查询下一跳;建立该转发等价类、该同类下一跳特征和该查询到的下一跳的关联关系。业务流量切换的方法包括:按照预设策略对转发等价类使用的下一跳特征进行分类;根据同类下一跳特征查询下一跳;建立该转发等价类、该同类下一跳特征和该查询到的下一跳的关联关系;利用该关联关系和该同类下一跳特征进行业务流量切换。本发明实施例还提供了关联下一跳的装置和业务流量切换的装置。本发明实施例可以提高业务流量切换性能,节省内存空间,减少CPU资源浪费。

Description

关联下一跳的方法、业务流量切换的方法和装置
技术领域
本发明涉及网络管理领域,特别涉及一种关联下一跳的方法、业务流量切换的方法和装置。
背景技术
虚拟专用网(VPN,Virtual Private Network)是一种利用公共网络来构建的私人专用网络技术,不是真的专用网络,但却能够实现专用网络的功能。虚拟专用网指的是依靠服务提供商(ISP,Internet Service Provider)和其它网络服务提供商(NSP,Network Service Provider),在公用网络中建立专用的数据通信网络的技术。
虚拟专用网可以分为二层虚拟专用网L2VPN和三层虚拟专用网L3VPN,无论L2VPN的虚拟电路VC(Virtual Circuit)还是L3VPN的路由前缀,网上应用都非常庞大,其中,VC和路由前缀可以统称为转发等价类FEC(ForwardingEquivalence Class)而且随着网络路由的振荡,根据转发等价类建立的转发表项也会不断的拆建。
目前,每个转发等价类和该转发等价类使用的下一跳是强关联的,每个转发等价类维护自己使用的下一跳,转发等价类增加或者删除,需要查找或者删除对应下一跳;下一跳增加、变化、删除,需要查找对应使用的转发等价类,这样对设备内存和系统负担都造成压力。
发明人在实现本发明过程中发现现有技术存在如下问题:
(1)下一跳变化,业务流量不能快速切换到新路径,并且系统CPU负担重。
(2)负载均担时,每个转发等价类关联的下一跳会包含多个迭代的公网下一跳,浪费内存,同时为管理带来不便,而且在业务流量切换时,每条转发表也需要进行下一跳的索引切换,浪费CPU资源。
发明内容
为了节省内存空间,避免资源浪费,本发明实施例提供了一种关联下一跳的方法和装置。所述技术方案如下:
本发明实施例提供了一种关联下一跳的方法,包括:
按照预设策略对转发等价类使用的下一跳特征进行分类;
根据同类下一跳特征查询下一跳;
建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系。
本发明实施例提供了一种关联下一跳的装置,包括:
划分模块,用于按照预设策略对转发等价类使用的下一跳特征进行分类;
查询模块,用于根据同类下一跳特征查询下一跳;
建立模块,用于建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系。
本发明实施例通过将转发等价类和下一跳分离,利用同类下一跳特征将转发等价类和下一跳进行关联,可以节省内存空间,避免资源浪费,同时有利于缓解系统和设备的处理压力。
为了节省内存空间,提高业务流量切换性能,减少CPU资源浪费,本发明实施例还提供了一种业务流量切换的方法和装置。所述技术方案如下:
本发明实施例提供了一种业务流量切换的方法,包括:
按照预设策略对转发等价类使用的下一跳特征进行分类;
根据同类下一跳特征查询下一跳;
建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系;
利用所述关联关系和所述同类下一跳特征进行业务流量切换。
本发明实施例提供了一种业务流量切换的装置,包括:
划分模块,用于按照预设策略对转发等价类使用的下一跳特征进行分类;
查询模块,用于根据同类下一跳特征查询下一跳;
建立模块,用于建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系;
切换模块,用于根据所述关联关系和所述同类下一跳特征进行业务流量切换。
本发明实施例通过将转发等价类和下一跳进行分离,利用同类下一跳特征将转发等价类和下一跳进行关联,能够实现:
(1)转发等价类和下一跳双方各自的变换不会直接影响对方,如果有协议或者业务上的关联,一方变化需要影响另一方时,通过双方之间的关联关系可迅速查找到对方,管理简单方便。
(2)下一跳共享,节省内存空间。
(3)减少CPU资源浪费,提高了下一跳发生变化时业务流量切换性能。同时有利于负载均衡或者下一跳优先级路径的实现。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例1提供的关联下一跳的方法流程图;
图2是本发明实施例2提供的业务流量切换的方法流程图;
图3是本发明实施例3提供的关联下一跳的装置的结构图;
图4是本发明实施例4提供的业务流量切换的装置的结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
本发明实施例提供了一种关联下一跳的方法,如图1所示,包括:
步骤101:按照预设策略对转发等价类使用的下一跳特征进行分类。
例如,针对L2VPN VC,将目的地址为相同边界网关协议(BGP,BorderGateway Protocol)或标签发布协议(LDP,Label Distribution Protocol)的远端邻居和使用相同选择隧道策略的下一跳归为同类下一跳。可选的,也可以将目的地址为相同BGP或DP的远端邻居的下一跳归为同类下一跳。针L3VPN路由前缀,将目的地址为相同BGP或LDP的远端邻居的下一跳归为同类下一跳,可选的,也可以将目的地址为相同BGP或DP的远端邻居的下一跳以及使用相同选择隧道策略、路由协议和服务质量(QoS,Quality of Service)参数的下一跳归为同类下一跳。
步骤102:根据同类下一跳特征查询下一跳。
步骤103:建立转发等价类、同类下一跳特征和查询到的下一跳的关联关系。
具体地,将转发等价类和同类下一跳特征存入转发等价类转发表,该转发表如表1所示:
 
转发等价类 同类下一跳特征
表1
为该同类下一跳特征分配固定的下一跳表,根据该同类下一跳特征所查询到的下一跳写入该下一跳表,下一表如表2所示:
 
同类下一跳特征 下一跳
表2
通过转发等价类转发表和下一跳表中的同类下一跳特征,可以建立转发等价类、同类下一跳特征和下一跳的关联关系。
进一步地,该方法还包括:
当同类下一跳特征发生变化时,建立转发等价类、变化的同类下一跳特征和查询到的下一跳的关联关系;或
当转发等价类发生变化时,建立变化后的转发等价类、同类下一跳特征和查询到的下一跳的关联关系。
进一步地,步骤102之后还包括:
为该同类下一跳特征分配关键字索引;
相应地,步骤103包括:
建立转发等价类、关键字索引和查询到的下一跳的关联关系。此时,转发等价类转发表中存储的是转发等价类和同类下一跳特征的关联关系。下一跳表中存储的是同类下一跳特征和下一跳的关联关系。
进一步地,该方法还包括:
当同类下一跳特征发生变化时,建立转发等价类、关键字索引和查询到的下一跳的关联关系;或
当转发等价类发生变化时,建立变化后的转发等价类、关键字索引和查询到的下一跳的关联关系。
进一步地,转发等价类为虚拟电路或路由前缀。
现有技术中,转发等价类在数量非常庞大的情况下,每个转发等价类单独绑定下一跳会浪费内存空间,此外,转发等价类和下一跳的强关联也导致转发等价类的下一跳变化时,需要重新刷新所有的转发等价类,系统和设备面临很大的处理压力,本发明实施例通过将转发等价类和下一跳分离,利用同类下一跳特征将转发等价类和下一跳进行关联,具有同类下一跳的转发等价类可以共享同一下一跳,转发等价类只携带同类下一跳特征,下一跳通过同类下一跳特征单独组织和刷新,从而既可以节省内存空间,避免资源浪费,又可以在下一跳特征的不变情况下,迭代到的下一跳发生变化时,只刷新同类下一跳特征关联的下一跳,从而缓解系统和设备的处理压力。
实施例2
本发明实施例提供了业务流量切换的方法,如图2所示,该方法包括:
步骤201:按照预设策略对转发等价类使用的下一跳特征进行分类。
需要说明的是,步骤201与步骤101实现方式相同,不再赘述。
步骤202:根据同类下一跳特征查询下一跳。
步骤203:建立转发等价类、同类下一跳特征和查询到的下一跳的关联关系。
需要说明的是,步骤203与步骤103实现方式相同,不再赘述。
步骤204:利用建立的关联关系和同类下一跳特征进行业务流量切换。
具体地,步骤204具体为:
根据转发等价类转发表获取同类下一跳特征;
根据同类下一跳特征查询下一跳表获取同类下一跳特征关联的下一跳;
根据下一跳进行业务流量切换。
进一步地,该方法还包括:
当同类下一跳特征发生变化时,建立转发等价类、变化的同类下一跳特征和查询到的下一跳的关联关系;或
当转发等价类发生变化时,建立变化后的转发等价类、同类下一跳特征和查询到的下一跳的关联关系。
进一步地,步骤202之后还包括:
为该同类下一跳特征分配关键字索引;
相应地,步骤203包括:
建立转发等价类、关键字索引和查询到的下一跳的关联关系。此时,转发等价类转发表中存储的是转发等价类和同类下一跳特征的关联关系。下一跳表中存储的是同类下一跳特征和下一跳的关联关系。
进一步地,该方法还包括:
当同类下一跳特征发生变化时,建立转发等价类、关键字索引和查询到的下一跳的关联关系;或
当转发等价类发生变化时,建立变化后的转发等价类、关键字索引和查询到的下一跳的关联关系。
进一步地,转发等价类为虚拟电路或路由前缀。
本发明实施例通过将转发等价类和下一跳进行分离,利用同类下一跳特征将转发等价类和下一跳进行关联,可以实现:
(1)转发等价类和下一跳双方各自的变换不会直接影响对方,如果有协议或者业务上的关联,一方变化需要影响另一方时,通过双方之间的关联关系可迅速查找到对方,管理简单方便。
(2)下一跳共享,节省内存空间。
(3)减少CPU资源浪费,提高了下一跳发生变化时业务流量切换性能。同时有利于负载均衡或者下一跳优先级路径的实现。
实施例3
本发明实施例提供了一种关联下一跳的装置,如图3所示,包括:
划分模块,用于按照预设策略对转发等价类使用的下一跳特征进行分类;
查询模块,用于根据同类下一跳特征查询下一跳;
建立模块,用于建立转发等价类、同类下一跳特征和查询到的下一跳的关联关系。
划分模块按照预设策略对转发等价类使用的下一跳进行分类的详细过程可以参见实施例1中的步骤101,在此不再赘述。
建立模块建立该转发等价类、关键字和下一跳的关联关系的详细过程可以参见实施例1中的步骤103,在此不再赘述。
进一步,该装置还包括:分配模块,用于为同类下一跳特征分配关键字索引;
相应地,建立模块,具体用于建立转发等价类、关键字索引和查询到的下一跳的关联关系。
需要说明的是,转发等价类可以是虚拟电路或路由前缀。
本发明实施例提供的装置通过将转发等价类和下一跳分离,利用同类下一跳特征将转发等价类和下一跳进行关联,可以节省内存空间,避免资源浪费,同时有利于缓解系统和设备的处理压力。
实施例4
本发明实施例提供了一种业务流量切换的装置,如图4所示,包括:
划分模块,用于按照预设策略对转发等价类使用的下一跳特征进行分类;
查询模块,用于根据同类下一跳特征查询下一跳;
建立模块,用于建立转发等价类、同类下一跳特征和查询到的下一跳的关联关系;
切换模块,用于根据关联关系和同类下一跳特征进行业务流量切换。
划分模块按照预设策略对转发等价类使用的下一跳进行分类的详细过程可以参见实施例1中的步骤101,在此不再赘述。
建立模块建立该转发等价类、同类下一跳特征和下一跳的关联关系的详细过程可以参见实施例1中的步骤103,在此不再赘述。
进一步地,该装置还包括:分配模块,用于为同类下一跳特征分配关键字索引;
相应地,建立模块,具体用于建立转发等价类、关键字索引和查询到的下一跳的关联关系。
本发明实施例提供的装置通过将转发等价类和下一跳进行分离,利用同类下一跳特征将转发等价类和下一跳进行关联,可以实现:
(1)转发等价类和下一跳双方各自的变换不会直接影响对方,如果有协议或者业务上的关联,一方变化需要影响另一方时,通过双方之间的关联关系可迅速查找到对方,管理简单方便。
(2)下一跳共享,节省内存空间。
(3)减少CPU资源浪费,提高了下一跳发生变化时业务流量切换性能。同时有利于负载均衡或者下一跳优先级路径的实现。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述程序可以存储于一计算机可读取存储介质中,所述存储介质为计算机的软盘、硬盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (12)

1、一种关联下一跳的方法,其特征在于,包括:
按照预设策略对转发等价类使用的下一跳特征进行分类;
根据同类下一跳特征查询下一跳;
建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系。
2、如权利要求1所述的关联下一跳的方法,其特征在于,
所述建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系,包括:
将所述转发等价类和所述同类下一跳特征写入转发等价类转发表;
将所述同类下一跳特征和所述查询到的下一跳写入下一跳表;
利用所述转发等价类转发表和所述下一跳表以及所述同类下一跳特征,将所述转发等价类、所述同类下一跳特征和所述查询到的下一跳进行关联。
3、如权利要求1或2所述的关联下一跳的方法,其特征在于,在所述根据同类下一跳特征查询下一跳之后,还包括:
为所述同类下一跳特征分配关键字索引;
所述建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系,包括:
建立所述转发等价类、所述关键字索引和所述查询到的下一跳的关联关系。
4、如权利要求3所述的关联下一跳的方法,其特征在于,还包括:
当所述同类下一跳特征发生变化时,建立所述转发等价类、所述变化的同类下一跳特征/所述关键字索引和所述查询到的下一跳的关联关系;或
当所述转发等价类发生变化时,建立变化后的转发等价类、所述同类下一跳特征/所述关键字索引和所述查询到的下一跳的关联关系。
5、如权利要求4所述的关联下一跳的方法,其特征在于,
所述转发等价类为虚拟电路或路由前缀。
6、一种业务流量切换的方法,其特征在于,包括:
按照预设策略对转发等价类使用的下一跳特征进行分类;
根据同类下一跳特征查询下一跳;
建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系;
利用所述关联关系和所述同类下一跳特征进行业务流量切换。
7、如权利要求6所述的业务流量切换的方法,其特征在于,
所述建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系,包括:
将所述转发等价类和所述同类下一跳特征写入转发等价类转发表;
将所述同类下一跳特征和所述查询到的下一跳写入下一跳表;
利用所述转发等价类转发表和所述下一跳表以及所述同类下一跳特征,将所述转发等价类、所述同类下一跳特征和所述查询到的下一跳进行关联。
8、如权利要求7所述的业务流量切换的方法,其特征在于,
利用所述关联关系和所述同类下一跳特征进行业务流量切换,包括:
根据转发等价类转发表获取所述同类下一跳特征;
根据所述同类下一跳特征查询下一跳表获取所述同类下一跳特征关联的下一跳;
根据所述下一跳进行业务流量切换。
9、如权利要求6-8任意一项所述的业务流量切换的方法,其特征在于,还包括:
为所述同类下一跳特征分配关键字索引;
所述建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系,包括:
建立所述转发等价类、所述关键字索引和所述查询到的下一跳的关联关系。
10、一种关联下一跳的装置,其特征在于,包括:
划分模块,用于按照预设策略对转发等价类使用的下一跳特征进行分类;
查询模块,用于根据同类下一跳特征查询下一跳;
建立模块,用于建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系。
11、如权利要求10所述的关联下一跳的装置,其特征在于,还包括:
分配模块,用于为所述同类下一跳特征分配关键字索引;
所述建立模块,具体用于建立所述转发等价类、所述关键字索引和所述查询到的下一跳的关联关系。
12、一种业务流量切换的装置,其特征在于,包括:
划分模块,用于按照预设策略对转发等价类使用的下一跳特征进行分类;
查询模块,用于根据同类下一跳特征查询下一跳;
建立模块,用于建立所述转发等价类、所述同类下一跳特征和所述查询到的下一跳的关联关系;
切换模块,用于根据所述关联关系和所述同类下一跳特征进行业务流量切换。
CNA2008102394661A 2008-12-11 2008-12-11 关联下一跳的方法、业务流量切换的方法和装置 Pending CN101420382A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2008102394661A CN101420382A (zh) 2008-12-11 2008-12-11 关联下一跳的方法、业务流量切换的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2008102394661A CN101420382A (zh) 2008-12-11 2008-12-11 关联下一跳的方法、业务流量切换的方法和装置

Publications (1)

Publication Number Publication Date
CN101420382A true CN101420382A (zh) 2009-04-29

Family

ID=40630995

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2008102394661A Pending CN101420382A (zh) 2008-12-11 2008-12-11 关联下一跳的方法、业务流量切换的方法和装置

Country Status (1)

Country Link
CN (1) CN101420382A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105721305A (zh) * 2016-01-19 2016-06-29 烽火通信科技股份有限公司 L3vpn路由迭代出口的方法
CN106161247A (zh) * 2015-04-01 2016-11-23 华为技术有限公司 一种路由收敛方法、控制装置、转发装置以及系统
CN107547391A (zh) * 2017-06-08 2018-01-05 新华三技术有限公司 一种报文传输方法和装置
CN108092914A (zh) * 2016-11-21 2018-05-29 华为技术有限公司 网络流量负载均衡调度方法和装置
CN108574635A (zh) * 2017-03-09 2018-09-25 华为技术有限公司 一种路由优先级配置方法、设备以及控制器

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106161247A (zh) * 2015-04-01 2016-11-23 华为技术有限公司 一种路由收敛方法、控制装置、转发装置以及系统
CN106161247B (zh) * 2015-04-01 2019-08-20 华为技术有限公司 一种路由收敛方法、控制装置、转发装置以及系统
CN105721305A (zh) * 2016-01-19 2016-06-29 烽火通信科技股份有限公司 L3vpn路由迭代出口的方法
CN105721305B (zh) * 2016-01-19 2019-04-16 烽火通信科技股份有限公司 L3vpn路由迭代出口的方法
CN108092914A (zh) * 2016-11-21 2018-05-29 华为技术有限公司 网络流量负载均衡调度方法和装置
CN108574635A (zh) * 2017-03-09 2018-09-25 华为技术有限公司 一种路由优先级配置方法、设备以及控制器
US11018990B2 (en) 2017-03-09 2021-05-25 Huawei Technologies Co., Ltd. Route priority configuration method, device, and controller
CN107547391A (zh) * 2017-06-08 2018-01-05 新华三技术有限公司 一种报文传输方法和装置

Similar Documents

Publication Publication Date Title
TWI803687B (zh) 用於路由最佳化的系統及其方法
US10608935B2 (en) Packet sending method and network device
Hinds et al. Evaluation of OSPF and EIGRP routing protocols for ipv6
CN101510854B (zh) 一种业务负载分担的方法、系统和设备
WO2014161408A1 (en) Internet protocol address resolution
US7936668B2 (en) Methods and apparatus for distributing label information
US20130182605A1 (en) Method and system for providing a mobile virtual router
CN101420382A (zh) 关联下一跳的方法、业务流量切换的方法和装置
CN111638957A (zh) 一种集群共享式公有云负载均衡的实现方法
CN102447639B (zh) 一种策略路由方法及装置
CN107070790B (zh) 一种路由学习方法及路由设备
CN103326915A (zh) 实现三层虚拟专用网络的方法、设备及系统
CN104836738A (zh) 路由硬件表项资源管理方法、装置及网络设备
CN105745874A (zh) 一种确定服务功能路径的方法及装置
CN103490968A (zh) 一种FCoE网络中跨数据中心互联的方法和设备
CN113796048A (zh) 采用数据中心网络管理器的分布式负载均衡器健康状况管理
CN106921576B (zh) 基于虚拟化系统的数据网与管理网的流量分离方法及装置
CN101729422A (zh) 一种利用BGP实现QoS的方法及装置
CN103220217A (zh) 一种路由生成方法和设备
WO2017177794A1 (zh) 业务路径的建立方法、装置及系统
CN106789523B (zh) 一种逻辑隧道的创建方法及装置
US20130077530A1 (en) Scaling IPv6 on Multiple Devices Virtual Switching System with Port or Device Level Aggregation
WO2016141678A1 (zh) 一种为vpn路由分配标签的方法及装置
CN108809795B (zh) 一种局域网环境中透明分流方法和装置
CN112187635A (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
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20090429