CN101478479B - 一种用户接入方法、装置和系统 - Google Patents
一种用户接入方法、装置和系统 Download PDFInfo
- Publication number
- CN101478479B CN101478479B CN2008102422360A CN200810242236A CN101478479B CN 101478479 B CN101478479 B CN 101478479B CN 2008102422360 A CN2008102422360 A CN 2008102422360A CN 200810242236 A CN200810242236 A CN 200810242236A CN 101478479 B CN101478479 B CN 101478479B
- Authority
- CN
- China
- Prior art keywords
- user
- message
- route
- many equal
- available
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络通信领域,尤其涉及一种用户接入方法、装置和系统。该方法包括,根据接入的接入路由器AR发布的用户路由信息生成路由表;接收报文,根据所述报文的目的用户信息和所述路由表获取到达所述报文的目的用户的多条等价路由;在所述多条等价路由中根据路由选择算法选择一条可用路由;根据AR接入方式从所述可用路由转发所述报文。采用本发明实施例提供的技术方案,因为在多条等价路由间根据路由选择算法选择接入路由,可以使得多条等价路由间负载分担,并且可以在路由故障时选择其他可用路由,解决了在保证用户接入可靠性的前提下用户接入链路的充分利用的问题。
Description
技术领域
本发明涉及网络通信领域,尤其涉及一种用户接入方法、装置和系统。
背景技术
目前,越来越多的用户通过接入路由器(Access Router,AR)连接互联网(Internet)。AR通过点对点协议(Point to Point Protocol,PPP)拨号或者二层隧道协议(Layer 2 Tunneling Protocol,L2TP)隧道方式接入互联网服务提供商(Internet Service Provider,ISP)的宽带接入服务器(Broadband Access Server,BAS)设备。
以下方案实现用户接入:AR通过PPP拨号或L2TP隧道方式连接到BAS,用户通过AR连接到BAS设备。通过动态学习或者静态配置的方式,AR将其接入的用户的互联网协议(Internet Protocol,IP)地址发布到BAS设备。来自Internet或者公网用户的报文经过BAS设备发往用户时,在BAS设备上查路由表,发现下一跳是AR路由器(PPP用户或L2TP用户),然后进行转发。
以上方案中,AR以用户身份接入到BAS设备上,用户通过AR用户连接到BAS设备,用户的接入带宽受到AR用户带宽的限制。并且一旦ISP升级BAS设备或者AR出现故障,就有可能导致AR下线,AR接入的所有用户都无法连接Internet。AR的可靠性直接影响了用户接入的可靠性。
发明内容
本发明实施例的目的是提供一种用户接入方法、装置和系统,解决了用户接入链路的充分利用的问题。
本发明实施例的目的是通过以下技术方案实现的:
一种用户接入方法,包括:
网络接入服务器根据接入的接入路由器AR发布的用户路由信息生成路由表;
所述网络接入服务器接收报文,根据所述报文的目的用户信息和所述路由表获取到达所述报文的目的用户的多条等价路由,所述多条等价路由包括下一跳是不同AR的多条等价路由,或下一跳是以不同接入用户身份接入的相同AR的多条等价路由;
所述网络接入服务器在所述多条等价路由中根据路由选择算法选择一条可用路由,并根据AR接入方式从所述可用路由转发所述报文。
一种网络接入服务器,包括:
路由表生成模块,用于根据接入的AR发布的用户路由信息生成路由表;
等价路由获取模块,用于根据报文的目的用户信息查所述路由表获取到达所述报文的目的用户的多条等价路由,所述多条等价路由包括下一跳是不同AR的多条等价路由,或下一跳是以不同接入用户身份接入的相同AR的多条等价路由;
路由选择模块,用于在所述多条等价路由中根据路由选择算法选择一条可用路由;
转发模块,用于根据AR接入方式从所述可用路由转发所述报文。
一种用户接入系统,包括接入路由器和网络接入服务器;其中,
所述网络接入服务器,用于根据所述接入路由器发布的用户路由信息生成路由表,根据报文的目的用户信息查所述路由表获取到达所述报文的目的用户的多条等价路由,所述多条等价路由包括下一跳是不同AR的多条等价路由,或下一跳是以不同接入用户身份接入的相同AR的多条等价路由,在所述多条等价路由中根据路由选择算法选择一条可用路由并根据所述接入路由器接入方式从所述可用路由转发所述报文;
所述接入路由器,用于发布所述用户路由信息并向用户转发所述网络接入服务器发送的报文。
采用本发明实施例提供的技术方案,因为在多条等价路由间根据路由选择算法选择接入路由,可以使得多条等价路由间负载分担,解决了用户接入链路的充分利用的问题。
附图说明
图1为本发明一个实施例中用户接入方法流程图;
图2为本发明一个实施例中在多条等价路由中根据路由选择算法选择一条可用路由方法流程图;
图3为本发明一个实施例中一种网络接入服务器框图;
图4为本发明一个实施例中一种用户接入系统框图;
图5为本发明另一个实施例中用户接入系统框图;
图6为本发明又一个实施例中一种用户接入方法流程图;
图7为本发明另一个实施例中一种用户接入方法流程图。
具体实施方式
以下结合图1到图4说明本发明一个实施例。
图1为本发明一个实施例中用户接入方法流程图。该方法包括:
102、根据接入的AR发布的用户路由信息生成路由表。
104、接收报文,根据报文的目的用户信息和路由表获取到达所述报文的目的用户的多条等价路由。所述多条等价路由是下一跳为不同AR用户的多条等价路由。所述不同AR用户可以是不同AR的AR用户,或者是相同AR的以不同接入用户身份接入的AR用户。目的用户信息包括目的IP和虚拟专用网络(Virtual Private Network,VPN)信息。根据目的IP和VPN信息查路由表得到网络接入服务器到目的用户的多条等价路由。
106、在多条等价路由中根据路由选择算法选择一条可用路由。举例来说,所述路由选择算法可以是逐流选择路由的算法,例如散列(hash)算法,也可以是逐包选择路由的算法,例如随机选择算法或轮询选择算法。
108、根据AR接入方式从所述可用路由转发报文。例如,所述AR接入方式包括PPP接入方式或L2TP接入方式。
图2为本发明一个实施例中多条等价路由中根据路由选择算法选择一条可用路由方法流程图。该方法包括:
202、在未判断为不可用的多条等价路由中根据路由选择算法选择路由。举例来说,这里根据路由选择算法选择的方法可以是根据报文信息或者流信息进行散列(Hash)计算,然后根据Hash值选择一条路由。
204、判断路由是否可用。如果路由可用,则完成了可用路由选择;如果路由不可用,则执行206。
206、判断多条等价路由中是否有未判断为不可用的路由。如果多条等价路由中有未判断为不可用的路由,则执行202;如果多条等价路由中没有未判断为不可用的路由,则执行208。
208、所有到达所述报文的目的用户的多条等价路由都不可用,丢弃报文。
图3为本发明一个实施例中网络接入服务器框图。该网络接入服务器包括:
路由表生成模块302,用于根据接入的AR发布的用户路由信息生成路由表;
等价路由获取模块304,用于根据报文的目的用户信息查所述路由表获取到达所述报文的目的用户的多条等价路由;
路由选择模块306,用于在所述多条等价路由中根据路由选择算法选择一条可用路由;
转发模块308,用于根据AR接入方式从所述可用路由转发所述报文。
图4为本发明一个实施例中用户接入系统框图。该系统包括:接入路由器404和网络接入服务器402;其中,
网络接入服务器402,用于根据所述接入路由器404发布的用户路由信息生成路由表,根据报文的目的用户信息查述路由表获取到达所述报文的目的用户的多条等价路由,在所述多条等价路由中根据路由选择算法选择一条可用路由并根据接入路由器404接入方式从所述可用路由转发所述报文。例如,所述AR接入方式包括PPP接入方式或L2TP接入方式。
接入路由器404,用于发布用户路由信息并向用户转发所述网络接入服务器402发送的报文。
图4所示本发明实施例中的接入路由器404以不同接入用户身份与网络接入服务器402建立多个连接(图4中A、B等),这样可以在用户与网络接入服务器402之间建立多条等价路由,当要转发报文的时候,网络接入服务器402可以在多条等价路由间根据路由选择算法选择接入路由,可以在多条等价路由间实现负载分担,解决了用户接入链路的充分利用的问题。
图4所示本发明实施例中的接入路由器404,以PPP用户的身份接入于网络接入服务器402,或者以L2TP用户的身份接入于网络接入服务器402。当接入路由器404以PPP用户的身份接入于网络接入服务器402时,网络接入服务器402对所述报文进行PPP封装从所述可用路由转发。当接入路由器404以L2TP用户的身份接入于网络接入服务器402时,网络接入服务器402选择L2TP隧道,对所述报文进行L2TP封装从可用路由转发。
以下结合图5说明本发明另一个实施例:
图5为本发明另一个实施例中用户接入系统框图。该系统包括:连接同一用户的多个接入路由器504和网络接入服务器502;其中,
网络接入服务器502,用于根据所述接入路由器504发布的用户路由信息生成路由表,根据报文的目的用户信息查路由表获取到达所述报文的目的用户的多条等价路由,在所述多条等价路由中根据路由选择算法选择一条可用路由并根据接入路由器504接入方式从所述可用路由转发所述报文。例如,所述接入路由器504的接入方式包括PPP接入方式或L2TP接入方式。
接入路由器504,用于发布用户路由信息并向用户转发所述网络接入服务器502发送的报文。
图5所示本发明实施例中同一用户通过多个接入路由器504连接到网络上,网络接入服务器502可以在一台或多台接入路由器504故障时选择其他可用路由,并且在用户与网络接入服务器502之间建立了下一跳为不同接入路由器504的多条等价路由,当要转发报文的时候,网络接入服务器502可以在多条等价路由间根据路由选择算法选择接入路由,解决了在保证用户接入可靠性的前提下用户接入链路的充分利用的问题。
图5所示本发明实施例中的接入路由器504,以PPP用户的身份接入于网络接入服务器502,或者以L2TP用户的身份接入于网络接入服务器502。当接入路由器504以PPP用户的身份接入于网络接入服务器502时,网络接入服务器502对所述报文进行PPP封装从所述可用路由转发。当接入路由器504以L2TP用户的身份接入于网络接入服务器502时,网络接入服务器502选择L2TP隧道,对所述报文进行L2TP封装从可用路由转发。
以下结合图6说明本发明又一个实施例:
图6为本发明又一个实施例中用户接入方法流程图。该方法包括:
602、根据以PPP方式接入的AR发布的用户路由信息生成路由表。
604、接收报文,根据报文的目的用户信息和路由表获取到达所述报文的目的用户的多条等价路由。所述多条等价路由是下一跳为不同AR用户的多条等价路由。
606、在多条等价路由中根据路由选择算法选择一条可用路由。
608、对报文进行PPP封装。
610、从可用路由转发经过PPP封装的报文。
图6所示本发明实施例中在多条等价路由中根据路由选择算法选择一条可用路由的方法与图2所示本发明实施例所述方法相同。
以下结合图7说明本发明另一个实施例:
图7为本发明另一个实施例中用户接入方法流程图。该方法包括:
702、根据以L2TP方式接入的AR发布的用户路由信息生成路由表。
704、接收报文,根据报文的目的用户信息和所述路由表获取到达所述报文的目的用户的多条等价路由。所述多条等价路由是下一跳为不同AR用户的多条等价路由。
706、在多条等价路由中根据路由选择算法选择一条可用路由。
708、选择L2TP隧道。
710、对报文进行L2TP封装。
712、从可用路由转发经过L2TP封装的报文。
图7所示本发明实施例中在多条等价路由中根据路由选择算法选择一条可用路由的方法与图2所示本发明实施例所述方法相同。
采用本发明实施例提供的技术方案,因为在多条等价路由间根据路由选择算法选择接入路由,可以使得多条等价路由间负载分担,并且采用一个用户与多个接入路由器连接的方案时,可以在接入路由器故障时选择其他可用路由,解决了在保证用户接入可靠性的前提下用户接入链路的充分利用的问题。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于计算机可读存储介质中,所述存储介质可以是ROM/RAM,磁盘或光盘等。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (11)
1.一种用户接入方法,其特征在于,包括:
网络接入服务器根据接入的接入路由器AR发布的用户路由信息生成路由表;
所述网络接入服务器接收报文,根据所述报文的目的用户信息和所述路由表获取到达所述报文的目的用户的多条等价路由,所述多条等价路由包括下一跳是不同AR的多条等价路由,或下一跳是以不同接入用户身份接入的相同AR的多条等价路由;
所述网络接入服务器在所述多条等价路由中根据路由选择算法选择一条可用路由,并根据AR接入方式从所述可用路由转发所述报文。
2.根据权利要求1所述的方法,其特征在于,所述在所述多条等价路由中根据路由选择算法选择一条可用路由,包括:
在所述多条等价路由中根据路由选择算法选择路由;
判断选择的所述路由是否可用,如不可用,则在未判断为不可用的路由中选择路由直到选择的路由可用,或直到没有未判断为不可用的路由为止。
3.根据权利要求1所述的方法,其特征在于,所述AR接入方式为点对点协议PPP接入。
4.根据权利要求3所述的方法,其特征在于,所述根据AR接入方式从所述可用路由转发所述报文,包括,对所述报文进行PPP封装并从所述可用路由转发。
5.根据权利要求1所述的方法,其特征在于,所述AR接入方式为二层隧道协议L2TP接入。
6.根据权利要求5所述的方法,其特征在于,所述根据AR接入方式从所述可用路由转发所述报文,包括:选择L2TP隧道,对所述报文进行L2TP封装并从所述可用路由转发。
7.一种网络接入服务器,其特征在于,包括:
路由表生成模块,用于根据接入的AR发布的用户路由信息生成路由表;
等价路由获取模块,用于根据报文的目的用户信息查所述路由表获取到达所述报文的目的用户的多条等价路由,所述多条等价路由包括下一跳是不同AR的多条等价路由,或下一跳是以不同接入用户身份接入的相同AR的多条等价路由;
路由选择模块,用于在所述多条等价路由中根据路由选择算法选择一条可用路由;
转发模块,用于根据AR接入方式从所述可用路由转发所述报文。
8.一种用户接入系统,其特征在于,包括接入路由器和网络接入服务器;其中,
所述网络接入服务器,用于根据所述接入路由器发布的用户路由信息生成路由表,根据报文的目的用户信息查所述路由表获取到达所述报文的目的用户的多条等价路由,所述多条等价路由包括下一跳是不同AR的多条等价路由,或下一跳是以不同接入用户身份接入的相同AR的多条等价路由,在所述多条等价路由中根据路由选择算法选择一条可用路由并根据所述接入路由器接入方式从所述可用路由转发所述报文;
所述接入路由器,用于发布所述用户路由信息并向用户转发所述网络接入服务器发送的报文。
9.根据权利要求8所述的系统,其特征在于,所述用户与多个所述接入路由器连接。
10.根据权利要求8或9所述的系统,其特征在于,所述接入路由器以PPP用户的身份接入于所述网络接入服务器;所述网络接入服务器对所述报文进行PPP封装并从所述可用路由转发。
11.根据权利要求8或9所述的系统,其特征在于,所述接入路由器以L2TP用户的身份接入于所述网络接入服务器;所述网络接入服务器选择L2TP隧道,对所述报文进行L2TP封装,并从所述可用路由转发。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102422360A CN101478479B (zh) | 2008-12-31 | 2008-12-31 | 一种用户接入方法、装置和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102422360A CN101478479B (zh) | 2008-12-31 | 2008-12-31 | 一种用户接入方法、装置和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101478479A CN101478479A (zh) | 2009-07-08 |
CN101478479B true CN101478479B (zh) | 2012-04-04 |
Family
ID=40839114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102422360A Active CN101478479B (zh) | 2008-12-31 | 2008-12-31 | 一种用户接入方法、装置和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101478479B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102448120B (zh) * | 2011-12-23 | 2015-06-24 | 上海顶竹通讯技术有限公司 | 多路径负荷分担方法及装置 |
CN103581012A (zh) * | 2013-10-21 | 2014-02-12 | 华为技术有限公司 | 一种数据传输的方法及路由器 |
CN107888490B (zh) * | 2016-09-30 | 2020-07-31 | 中国电信股份有限公司 | 一种报文转发方法、路由时延计算与调度装置及系统 |
CN108111385B (zh) * | 2017-12-28 | 2021-04-27 | 新华三技术有限公司 | 报文转发方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859376A (zh) * | 2005-11-16 | 2006-11-08 | 华为技术有限公司 | 一种基于路由的链路备份方法 |
CN101022413A (zh) * | 2007-03-26 | 2007-08-22 | 杭州华为三康技术有限公司 | 负载均衡方法及路由服务器 |
CN101047558A (zh) * | 2006-06-14 | 2007-10-03 | 华为技术有限公司 | 基于网络的本地移动性管理系统及方法 |
-
2008
- 2008-12-31 CN CN2008102422360A patent/CN101478479B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859376A (zh) * | 2005-11-16 | 2006-11-08 | 华为技术有限公司 | 一种基于路由的链路备份方法 |
CN101047558A (zh) * | 2006-06-14 | 2007-10-03 | 华为技术有限公司 | 基于网络的本地移动性管理系统及方法 |
CN101022413A (zh) * | 2007-03-26 | 2007-08-22 | 杭州华为三康技术有限公司 | 负载均衡方法及路由服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN101478479A (zh) | 2009-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107819677B (zh) | 一种报文转发方法及装置 | |
US8694664B2 (en) | Active-active multi-homing support for overlay transport protocol | |
US8243743B2 (en) | In-band signaling for point-multipoint packet protection switching | |
CN102664788B (zh) | Mpls l3vpn中ce双归链路保护的方法及系统 | |
CN101710877B (zh) | 基于伪线的业务流量处理方法、设备和系统 | |
US8259563B1 (en) | Fast restoration for provider edge node and access link failures | |
CN104396197B (zh) | 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 | |
CN1925496B (zh) | 一种具有多网卡终端设备的网络层负载分担系统和方法 | |
CN102724118B (zh) | 标签分发方法及设备 | |
CN101286922B (zh) | 一种信令控制的方法、系统及设备 | |
WO2008055426A1 (fr) | Procédé, système et appareil de nœud pour transmettre un message de gestion de défaut de connectivité ethernet | |
CN109672619A (zh) | 一种处理报文的方法、设备及系统 | |
CN104767680B (zh) | 路由快速切换的方法和装置 | |
CN106470117B (zh) | Lte宽带集群系统的传输切换方法、设备和系统 | |
US20070165603A1 (en) | Access network system, subscriber station device, and network terminal device | |
US20150341263A1 (en) | Associating internet protocol (ip) addresses with ethernet virtualisation interconnection (evi) links | |
US9112787B2 (en) | First hop load balancing | |
CN111740907A (zh) | 一种报文传输方法、装置、设备及机器可读存储介质 | |
US20190364014A1 (en) | Gateway apparatus, network address translation apparatus, communication system, communication method, and program | |
EP2822238B1 (en) | Method and device for establishing a pseudo wire | |
CN101478479B (zh) | 一种用户接入方法、装置和系统 | |
CN103368863A (zh) | 最短路径桥网络中的负载分担方法及设备 | |
CN103200107B (zh) | 一种报文的传输方法和设备 | |
US9479439B1 (en) | Methods and apparatus for load balancing VLAN traffic | |
EP1927222B1 (en) | Low latency working vpls |
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 |