CN100397843C - 用于提供路由器冗余的方法和系统、电信设备及路由器 - Google Patents

用于提供路由器冗余的方法和系统、电信设备及路由器 Download PDF

Info

Publication number
CN100397843C
CN100397843C CNB038127040A CN03812704A CN100397843C CN 100397843 C CN100397843 C CN 100397843C CN B038127040 A CNB038127040 A CN B038127040A CN 03812704 A CN03812704 A CN 03812704A CN 100397843 C CN100397843 C CN 100397843C
Authority
CN
China
Prior art keywords
router
relay
performance parameter
active
link
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
Application number
CNB038127040A
Other languages
English (en)
Other versions
CN1659831A (zh
Inventor
丹尼斯·N·布兰肯希普
迈克尔·H·奥托
彼得·D·比尔
约翰·M·格洛特茨尔
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN1659831A publication Critical patent/CN1659831A/zh
Application granted granted Critical
Publication of CN100397843C publication Critical patent/CN100397843C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/58Association of routers
    • H04L45/586Association of routers of virtual routers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种用于在通信设备中选择活动路由器的方法,包括:在所述设备中提供多个路由器,将所述路由器耦合到单个物理链路,监控每个所述路由器的状态,以及通过对路由器之一的对应继电器进行设置来选择该路由器作为活动路由器。

Description

用于提供路由器冗余的方法和系统、电信设备及路由器
技术领域
本发明一般涉及电信系统,更具体而言,涉及用于广域网中的路由器冗余的方法和系统。
背景技术
无线业务量的指数增长对无线网络资源提出了更高的需求。通常,为了提供一致、可靠的服务,无线服务提供商必须租赁昂贵的网络基础组件。例如,移动网络中的基站收发器站点(base transceiver site)可能需要到基站控制器的昂贵连接,以允许数据从移动单元到达网络。有时服务提供商加入冗余回程链路以保护网络的完整性。
发明内容
根据本发明,与在无线通信网络中提供冗余的方法相关联的缺点和问题被大大减少或者消除了。具体而言,本发明的特定实施例提供了用于广域网中的路由器冗余的方法和系统,所述方法和系统允许主路由器和备用路由器共享来自基站收发器站点的单个回程链路(backhaul link)。
在第一实施例中,一种用于在通信设备中选择活动路由器的方法包括:在设备中提供多个路由器,将路由器耦合到单个物理链路,确定每个路由器的性能参数,以及通过设置路由器之一的继电器来选择该路由器为活动路由器。在第二实施例中,一种电信设备包括:多个路由器、用于在所述路由器之间传送信息的总线、以及物理链路。每个路由器确定自己的性能参数并且使用总线将该性能参数传送到其它路由器。所述路由器每个都包括耦合到物理链路的继电器,所述路由器基于从其它路由器接收的性能参数对该继电器进行设置。
在第三实施例中,一种路由器包括网络接口、继电器和路由处理器。继电器耦合到物理链路。网络接口接收来自另一路由器的信号,并且路由处理器基于从另一路由器接收的信号对继电器进行设置。
在第四实施例中,一种用于在通信设备中选择活动路由器的方法包括提供耦合到单个物理链路的多个路由器。每个路由器通过继电器耦合到单个物理链路,所述继电器具有连接位置和断开位置。所述方法还包括确定每个路由器的性能参数,并且基于性能参数确定路由器之一为活动路由器。活动路由器的继电器被设置于连接位置,而其它路由器的继电器被设置于断开位置。
本发明的某些实施例的重要技术优点包括网络中的冗余,而无需复制回程链路。利用主路由器和备用路由器,根据本发明的系统可以在组件失效的情况下允许冗余而无需第二回程链路。这增加了系统中的多功能性,并且减少了用于系统冗余的开销。
本发明的某些实施例的其它重要技术优点包括物理切换,以防止回程链路同时在两个路由器上终止。继电器的使用允许路由器干净利落地交换,而不需担心电子的或者其它通信错误可能无意中在回程链路上广播无关数据。
本发明的特定实施例的另一技术优点是在失灵的情况下自动重新定制网络。利用共享的选举协议,主路由器和备用路由器可以在彼此之间自动切换为活动路由器,并且可以自动更新网络中的其它组件以反映该变化。这样,当路由器之一失效时,本发明的某些实施例允许主路由器和备用路由器之间的无隙转移而不需重新配置交换机、接口卡、或者其它可能需要对数据重新路由的硬件。
本发明的具体实施例可以包括所列举的技术优点中的一些、全部或者不包括所列举的任何技术优点。对于本领域的技术人员来说,通过权利要求和下面的附图、描述,其它技术优点将是显而易见的。
附图说明
为了更完整的理解本发明及其优点。现参考下面的说明以及结合附图,在所述附图中:
图1示出了根据本发明实施例的使用基站收发器站点的电信系统;
图2是图1的基站收发器站点的示图;
图3示出了根据本发明实施例的图2的基站收发器站点的路由器;以及
图4是一个流程图,该流程图图示了用于监控路由器的状态以及用于指定活动路由器的方法。
具体实施方式
图1示出了根据本发明具体实施例的包含基站收发器站点(BTS)200的电信系统100。系统100从无线通信设备102接收具有无线信号104形式的数据。BTS 200将数据转换成分组信号以传送到传输网络110,传输网络110将这些分组传送到其它的数据网络116或者通过网关114传送到公共交换电话网络(PSTN)112。系统110中使用了具体组件,但是不应该由这一事实推论出排除了用于传送分组数据的其它适当组件。
无线通信设备102代表接收来自用户的任何形式的信息的任何设备,包括辅助键盘输入、声音、或者任何其它输入信息的适当方法。无线通信设备102将信息转换成无线信号104,然后所述无线信号104被传送到基站收发器站点200。无线通信设备102可以使用任何适当的方法对数据进行编码以进行传输,包括时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)或者其它适当技术。
基站收发器站点200接收来自无线通信设备102的无线信号104并且将该信号传送到传输网络110。基站收发器站点200可以包括用于接收无线信号104并且将该信号转换成电子分组的硬件和/或软件。分组可以包括封装电子信息的任何形式,所述形式包括帧、信元、因特网协议(IP)分组、或者任何其它分段或者部分数据。BTS 200还可以包括用于接收来自传输网络110的分组并且将这些分组转换成向无线通信设备102传送的无线信号的硬件和/或软件。
BTS 200利用回程链路106向传输网络110传送信息。回程链路106代表用于在BTS 200和传输网络110之间传送信息的任何方法或协议。例如,回程链路106可以是以因特网协议(IP)分组的形式承载来自BTS200的信息的T1、T3或者其它适当连接。因为回程链路106可以承载来自BTS 200的大量信息,所以回程链路106通常是昂贵的、高容量的连接。BTS 200包括用来向回程链路106传送信息的多个路由器300。
路由器300代表用于传送信息的任何硬件和/或软件。路由器300不仅可以包括传统的路由器,而且可以包括交换机、网桥、网关、或者任何其它适当的数据通信设备。在任一给定时刻,BTS 200使用一个被指定为活动路由器300的具体路由器300来向回程链路106传送信息,而余下的路由器300用作备用路由器300。
传输网络110代表组件的任何集合,包括硬件和/或软件,用于分发从BTS 200接收的信息,并且用于从各种网络源收集信息以传送到BTS200。传输网络110可以包括任意多种集线器、路由器、交换机、网关、或者任何其它适当的组件。在具体实施例中,传输网络110可以包括聚集节点,所述聚集节点从多个基站收发器站点200收集数据以传送到多个目的地。
传输网络110可以将信息传送到包括PSTN 112在内的各种目的地。使用媒体网关114,来自传输网络110的分组可以被转换成适于PSTN 112的合适信号。传输网络110也可以将分组直接传送到如图1中网络116图示的其它基于分组的网络。网络116和传输网络110可以使用用于对信息进行编码的任何适当的协议或者格式,包括分组、信元、帧、分段、或者其它的部分的信息,这些通称为“分组”。传输网络110和网络116之间传送的信息可以通过任何适当的方法转换成任何适当的协议或者格式,以使得系统100中的通信变得更容易。
图2图示了BTS 200的一个实施例,其包括集成的或者单独的天线202、射频(RF)卡204、分组卡206、以及两个路由器300a和300b(通称为路由器300)。每个路由器300通过到耦合器209的连接208被耦合到回程链路106。总线212提供BTS 200的组件之间的通信。
天线202接收来自无线通信设备102的无线信号104。天线202将无线信号104转换成适于RF卡204接收的信号。RF卡204代表任何用于将从天线202接收的信号转换成适于提供给分组卡206的形式的硬件和/或软件。RF卡204进行任何适当的解调、协议转换、或者其它信号处理,以将分组提供给分组卡206。例如,如果天线202接收到被编码为CDMA信号的无线信号104,则RF卡204可以将信号转换成IP分组,所述IP分组在诸如用户数据报协议(UDP)等的适当协议上承载。RF卡204可以使用以太网、异步传输模式(ATM)、或者其它适当的通信方法将分组化的信息传送到分组卡206。
分组卡206代表任何用于在RF卡204和路由器300之间传送分组的适当硬件和/或软件。分组卡206利用总线212和BTS 200的其它组件通信。在具体实施例中,分组卡206是分组线路接口卡。分组卡206可以进行涉及路由的任何适当功能,具体而言,分组卡206可以将分组路由到被指定为活动路由器300的具体路由器300。
连接208a和208b(总称为“连接208”)代表任何真实的或者虚拟的信息路径。例如连接208可以是虚拟信道、有线连接、无线连接、双绞线、T1、T3、10/100基带-T以太网、或者任何其它适当的连接。连接208被耦合到耦合器209。耦合器209代表任何用于在连接208和回程链路106之间传送信息的组件。在具体实施例中,耦合209是将从任一连接208接收到的信息直接传递到回程链路106的无源组件。耦合器209也可以将来自回程链路106的信息传送到路由器300。
总线212代表任何允许在BTS 200的组件之间传送信息的底板(backplane)、迹线(trace)、连接、或者其它适当的硬件和/或软件。总线212可以使用任何适当的通信方法,所述适当的通信方法包括以太网、ATM、IP、UDP、传输控制协议(TCP)、或者任何其它用于传送分组化的信息的适当方法。在具体实施例中,总线212以承载于以太网上的用户数据报协议/因特网协议(TCP/IP)分组的形式来传送信息。
在运行中,BTS 200利用天线202和回程链路106来交换信息。在具体示例中,路由器300a最初是活动路由器300a,而路由器300b是非活动路由器。BTS 200利用天线202接收来自无线设备102的信息。RF卡204和分组卡206将该信息转换成适当的形式,并且将该信息传送到活动路由器300a。活动路由器300a将信息传送到连接208a。耦合器209接收来自连接208a的信息并且将该信息传送到回程链路106。
耦合器209还接收来自回程链路106的信息并且将该信息传送到两个路由器300。活动路由器300a将该信息传送到分组卡206。非活动路由器300b从连接208b处被断开,从而耦合器209传送到非活动路由器300b的信息被忽略。分组卡206和RF卡204将从活动路由器300a接收的信息转换成适当的形式。BTS 200然后利用天线202向无线设备102传送经转换的信息。
在和无线设备102以及传输网络110交换信息期间,BTS 200监控路由器300的状态以确定一个或多个性能参数。性能参数提供了对正在传送信息的路由器300的相对效能的直接或者间接测量。虽然下面的描述使用了单个性能参数,但是应该理解,路由器300可以监控性能参数的任何组合并且可以综合地、单个地或者以任何其它适当方式基于性能参数做出决定。
BTS 200可以基于性能参数来选举路由器300之一作为活动路由器300。例如,BTS 200可以周期性地选举具有最高性能参数的路由器300作为活动路由器300。或者,BTS 200可以仅在所测量的当前活动路由器300a的性能参数降低到某个性能阈值之下时才选举新的活动路由器300b。这种在进行中选择具体路由器300作为活动路由器300的做法允许BTS200在路由器300部分或者全部失效时维持一致的性能级别。
图3示出了路由器300的具体实施例。路由器300包括网络接口302、路由处理器304、传输网络接口308、以及存储器320。路由器300的附加组件包括加速卡316和用于检测路由器300的操作温度的温度计318。
网络接口302代表任何将路由器300耦合到总线212的真实的或者虚拟的端口或者连接。网络接口302允许路由器300和分组卡206以及其它路由器300交换信息。具体而言,网络接口302允许路由器300和BTS200的其它组件交换涉及路由器300相对效能的信息,例如性能参数。
路由处理器304代表任何用于处理信息的硬件和/或软件。路由处理器304接收来自路由器300的所有组件的信息,并且还视需要控制组件。路由处理器304中的继电器控制部分306代表任何允许路由处理器304控制路由器300中的继电器314的操作的组件、子进程、硬件和/或软件。路由处理器304可以包括微处理器、微控制器、数字信号处理器(DSP)、或者任何其它适当的信息处理硬件和/或软件。
路由器300还包括用于存储信息的存储器320。存储器代表任何易失或非易失形式的信息存储装置,可以包括光介质、磁介质、可移动介质、本地组件、远程组件、或者任何其它用于存储信息的适当方法。存储器320包括由路由处理器304执行的代码322,以执行各种任务并且控制路由器300的总的操作和功能。存储器320还存储由路由处理器304运行的选举协议324、继电器控制代码326、以及组件状态328。存储器320中的信息允许路由器300评估它的性能、确定它是否应该被选为活动路由器300、以及调整它的继电器314以反映它被选为活动路由器300。
选举协议324通常指任何用于确定活动路由器以及用于提供同步计时方法以协调BTS 200的组件的活动的方案和方法。选举协议324允许路由器300和BTS 200的其它组件交换信息以允许选举活动路由器300。选举协议324的具体功能可以由BTS 200的具体组件在中心执行、可以被分配到BTS 200的各个组件上、和/或以端到端的体系结构来协调。可以用来选举活动路由器300的端对端协议的一个示例是热备用路由协议(HSRP)。HSRP是共享协议,其监控几个接口的信息承载性能、确定最有效的接口、并且将信息路由到该接口。可以修改HSRP以将BTS 200中的路由器300表示为接口,从而允许BTS 200的组件维持用于选举活动路由器300的公共协议。
继电器控制代码326代表由路由处理器304运行以控制继电器314的操作的具体指令。在具体实施例中,继电器控制代码326响应于HSRP选举新活动路由器300而在具体时刻对继电器314进行设置。组件状态328存储和路由器300的各个组件有关的信息。组件状态328可以被路由处理器304用来确定路由器300的一个或多个性能参数,所述一个或多个性能参数然后可以被BTS 200的组件用来确定哪个路由器300将被用作活动路由器300。
传输网络接口308代表任何允许路由器300利用连接208来向传输网络110传送信息的硬件和/或软件。在图示的实施例中,接口308包括数字部分310和物理部分312。数字部分310接收来自路由处理器304的分组化的信息,并且进行任何适当的操作以使得信息适于向回程链路106传送。例如,数字部分310可以使用排队处理,时分处理,或者任何其它适当的协议、转换、排队或者其它适当的处理,以确定分组的具体顺序。传输网络接口308的物理部分312代表路由器300到连接208的物理连接。物理部分312利用继电器314建立或者中断到回程链路106的物理连接。继电器314代表任何可以建立或者中断路由器300和回程链路106之间的连接的开关、电路、机电设备、或者其它适当的组件。继电器314可以具有开位置和闭位置。在开位置时,来自接口308的数字组件310的信息不向连接208传送。在闭位置时,来自接口308的数字组件310的信息向连接208传送。
加速卡316是路由器300的组件,它进行与对分组进行路由相关联的各种处理功能。如果加速卡316作用较差或者根本不起作用,则路由器300成功处理来自网络接口302的进入分组的能力变弱。结果,加速卡316的状态严重影响路由器300操纵系统100中的显著分组业务量的能力。因而,维持加速卡316的状态可以是度量路由器300的操作的重要工具。类似地,温度计318指示路由器300的操作温度。操作温度的突然增加或者操作温度超过某阈值的指示可能指示路由器300的性能已经降低或者很可能将降低。结果,温度计318上指示的温度可以是路由器300的功能性的另一有用的指示。在具体实施例中,路由器300监控加速卡316和温度计318以确定路由器300的性能参数。
加速卡316和温度计318是可以被监控以确定性能参数的组件示例,但是路由器300也可以监控额外的或者不同的组件。此外,路由器300还可以维持对总体功能的测量,例如分组丢失率、校验和失败、分组堵塞、传输延迟、无序分组传送、或者任何其它适当的性能参数。这些因素的任何一个或者全部都可以有助于确定路由器300的一个或多个性能参数。也可以利用任何可取的公式、算法、或者其它适当的参数组合来将多个性能参数组合成单个的性能参数。
在运行中,系统100接收来自无线通信设备的无线信号104,并且将无线信号104传送到传输网络110。BTS 200在天线202处接收无线信号104。RF卡204将无线信号104转换成分组化的信息并且将该信息传送到分组卡206,分组卡206将分组路由到活动路由器300。在一个示例中,活动路由器300a将它的继电器314a关闭,从而利用连接208a将从网络接口302a接收到的信息传送到回程链路106。非活动路由器300b将它的继电器314b置于开位置,从而回程链路106不会同时端接在两个路由器上。
随着路由器300继续运转,路由器300有效运行的能力可能相对于彼此发生变化。例如,具体的组件可能失效、或者诸如升高的温度等其它降低路由器300功能的情形可能出现。在具体实施例中,路由处理器304周期性地更新路由器300的性能参数以反映这些变化。路由器300根据选举协议324来和BTS 200的其它组件交换它们的各个性能参数。路由器300然后确定哪个路由器300应该是活动路由器300。可以根据共享的端对端选举协议324、中心控制设备(诸如分组卡206)、或者允许对活动路由器300进行一致确定的任何其它适当体系结构来进行确定。
在具体示例中,路由器300a可以首先作为活动路由器300a。在运行期间,基于选举协议324,路由器300可能确定对路由信息来说路由器300b将胜过路由器300a。则路由器300b用继电器控制器306b将它的继电器314b从开位置切换到闭位置。同时,路由器300a用继电器控制器306a将它的继电器314a从闭位置切换到开位置。分组卡206随后将分组路由到新的活动路由器300b。选举协议324可以提供同步计时系统,这样路由器300可以同时切换多个继电器,从而BTS 200和传输网络110之间的信息流继续进行而不会中断。或者,BTS 200的另一组件可以通过直接控制路由器300来使切换同步。
在具体时刻哪个路由器300是活动路由器的决定是可以基于任何适当的根据来做出的。在一个示例中,除非活动路由器300停止发送保活(keep-alive)分组,否则活动路由器300一直保持活动状态。在另一实施例中,指定路由器300之一为活动路由器是基于在具体时刻哪个路由器300具有最高性能参数来周期性做出的。在该实施例的变形中,选举协议324可以基于在具体时间量上平均后的性能参数来做出决定。在另一实施例中,仅当活动路由器300的性能参数下降到低于预先确定的阈值时才选择新路由器300作为活动路由器。
还存在众多用于确定路由器300的性能参数的方法。例如,在HSPR中,可以将路由器300的性能参数建模为接口的健康评分,所述健康评分是由几个性能测量得出的计算量。HSRP基于具体接口容量的失效或者减少而在接口间自动切换。通过将路由器300建模为接口,BTS 200可以采用HSRP的能力来选择最合适的接口以选举活动路由器300。HSRP中的改变允许HSRP利用继电器控制代码326来控制继电器,从而根据HSRP的规则可以同时自动地切换继电器314。
图4是流程图400,其图示了用于维护例如路由器300a的状态以及用于选择新的活动路由器300的示例方法。在步骤402,路由器300a监控它自己的操作。在步骤404,路由器300a利用监控信息确定它自己的性能参数。性能参数可以包括组件状态、温度、丢失分组率、分组延迟、检验和失败、路由器300a操纵分组的能力的任何其它适当测量、或者所描述的性能参数的任何组合。在步骤406,路由器300a将性能参数传送到BTS 200的其它组件。性能参数的更新可以异步、串行、并行、或者以任何其它适当的频率来进行。在具体实施例中,路由器300a周期性地传送保活信号,保活信号指示路由器300a仍然起作用并且提供由其它组件使用的性能参数。在步骤408,路由器300a监控来自路由器300b的类似信息。
在步骤410,路由器300a确定在预先确定的时间间隔内是否从路由器300b收到过性能参数。如果没有从路由器300b收到性能参数,则在步骤412,路由器300a确定它当前是否被指定为活动的。如果路由器300a是活动的,则路由器300a从步骤402继续操作。
如果路由器300a不是活动的,则在步骤414,路由器300a将继电器314a切换到活动位置。在步骤416,路由器300a还通知BTS 200组件有关该切换。这允许诸如分组卡206等的组件向新的活动路由器300a发送分组。然后,路由器300a在步骤402继续监控它的性能,以防路由器300b返回到线路上。
如果从路由器300b收到了性能参数,则在步骤418,路由器300a确定路由器300b是否具有比路由器300a更高的性能参数。如果路由器300a具有更高的性能参数,则在步骤420,路由器300a确定它当前是否是活动的。如果路由器300a是活动的并且路由器300b不具有更高的性能参数,则路由器300从步骤402处继续操作。另一方面,如果路由器300a具有更高的健康评分并且当前不是活动的,则在步骤426,路由器300将继电器314a切换到活动位置。然后在步骤416,路由器300a可以可选地通知其它网络组件有关该切换。当BTS 200的组件根据诸如选举协议324等公共方案操作时,这样的步骤并不是必需的,所述选举协议324自动实现并同步诸如切换继电器、将分组重定向到新路由器、以及其它和选择新活动路由器300相关联的适当任务等动作。但是,即使在公共系统中,该消息对于确认继电器314a已实际进行切换、在继电器314a失效时提供通知、或提供涉及选举新活动路由器300b的任何其它适当信息是有用的。
如果路由器300b具有更高的性能参数,则路由器300a可以基于步骤420中所示出的逻辑切换它的继电器314a。如果路由器300a当前不是活动的,则路由器300a保持不活动并且在步骤402继续监控组件状态。另一方面,如果路由器300a是活动路由器并且具有较低的评分,则路由器300a利用继电器控制器306将继电器314a切换到非活动位置。路由器300a然后可以在步骤416向网络广播消息以指示它不再是活动的。
图4中所示出的方法仅仅是用于更新组件状态以及在活动路由器和备用路由器之间动态切换的可能方法的一个示例。在另一实施例中,对是否指定新路由器300作为活动路由器的决定可以是基于比路由器300具有更高的性能参数的算法更复杂的算法做出的。例如,如果路由器300a的性能参数低了确定量或者在较低的状态持续了一段确定时间间隔,则路由器300b可以变为活动的。此外,也可以由BTS 200的组件来集中控制或者以端对端的形式来控制该方法。类似地,在该方法中可以使用不同的协议、同步方法、通信技术、以及通信格式,并且可以由不同的或者其它的组件顺序地、并发地、连续地、或者以任何其它适当方式来执行具体步骤。
已经详细描述了多个具体实施例,但是对本领域技术人员来说,众多其它的实施例将显而易见。BTS 200仅仅是使用路由器300的电信设备的一个示例,但是所描述的技术可以应用于其中路由器冗余可能有用的任何设备。还可以用不同的或者额外的组件以及以各种体系结构来实现所描述的技术,所述各种体系结构包括端对端、分布式以及集中式体系结构。此外,该技术适用于各种通信技术,所述各种通信技术包括电话、IP网络、以太网、以及传送信息的众多其它方法。
虽然本发明是利用若干实施例来描述的,但是种种变化、改变、替代、转化、以及修改可以推荐给本领域的技术人员,并且本发明意欲将这样的变化、改变、替代、转化、以及修改包含于权利要求的范围内。

Claims (19)

1.一种用于在电信设备中选择活动路由器的方法,包括:
在所述电信设备中提供多个路由器,每个路由器包括具有第一位置和第二位置的继电器;
将所述路由器的每个所述继电器耦合到单个物理链路;
监控每个所述路由器的状态;以及
通过对所述路由器之一的对应继电器进行设置来选举该路由器为活动路由器,其中所述选举的步骤包括:
确定每个路由器的性能参数;
根据选举协议,基于所述性能参数来选举所述活动路由器;以及
基于所述选举来设置所述路由器的所述继电器,其中所述设置所述继电器的步骤包括:
利用所述选举协议来确定设置所述继电器的具体时刻;以及
在所述具体时刻设置所述继电器;
其中:
每个路由器被表示为热备用路由协议下的接口;
每个路由器的所述性能参数包括接口健康评分;
所述热备用路由协议基于所述健康评分来确定所述活动路由器;以及
在选择所述活动路由器之后,所述热备用路由协议自动更新网络组件。
2.如权利要求1中所述的方法,其中所述电信设备包括基站收发器站点。
3.如权利要求2所述的方法,其中所述单个物理链路包括回程链路。
4.如权利要求3所述的方法,其中所述回程链路包括T1连接。
5.如权利要求1所述的方法,其中所述监控状态的步骤包括在所述路由器之间交换保活信号。
6.如权利要求5所述的方法,其中:
所述保活信号包括每个路由器的性能参数;以及
所述活动路由器是基于所述性能参数而被选择的。
7.如权利要求1所述的方法,其中所述方法还包括:
确定活动路由器的性能已降级;以及
选择另一路由器为新的活动路由器。
8.一种电信设备,包括:
多个路由器,每个路由器可操作来确定该路由器的性能参数;
总线,所述总线可操作来在所述路由器之间传送所述性能参数;
物理链路;
用于每个路由器的继电器,可操作来将所述路由器耦合到所述物理链路,每个继电器具有连接位置和断开位置,其中,基于所述性能参数,所述路由器之一被确定为活动路由器,并且所述活动路由器的继电器被设置在所述连接位置,而其他路由器的继电器被设置在所述断开位置;以及
运行在路由处理器上的选举协议,所述选举协议可操作来进行下述操作:
基于所述性能参数来确定所述继电器是否需要重新设置;以及
在特定时刻对所述继电器进行重新设置,使得所述继电器和另一路由器中的对应继电器被同步地重新设置;
其中:
每个路由器被表示为热备用路由协议下的接口;
每个路由器的所述性能参数包括接口健康评分;
所述热备用路由协议基于所述健康评分来确定所述活动路由器;以及
在选择所述活动路由器之后,所述热备用路由协议自动更新网络组件。
9.如权利要求8所述的设备,其中所述设备包括基站收发器站点。
10.如权利要求8所述的设备,其中所述物理链路包括:
回程链路;
耦合到每个路由器的连接;以及
耦合到所述回程链路和所述连接的耦合器,所述耦合器可操作来进行下述操作:
接收来自所述回程链路的第一信号;
将所述第一信号传送到所述连接;
接收来自至少一个连接的第二信号;以及
将所述第二信号传送到所述回程链路。
11.如权利要求10所述的设备,其中所述回程链路是T1连接。
12.如权利要求8所述的设备,还包括运行在所述路由器上的选举协议,其中:
所述选举协议可操作来基于所述性能参数选举活动路由器;以及
所述路由器可操作来基于通过所述选举协议进行的所述活动路由器的选举,对它们各自的继电器进行设置。
13.如权利要求12所述的设备,其中所述选举协议还可操作来同步对所述继电器的设置。
14.一种用于提供路由器冗余的系统,包括:
单个物理链路;
多个耦合到所述单个物理链路的路由器,每个路由器包括继电器,每个继电器具有连接位置和断开位置,所述连接位置将所述路由器连接到所述单个物理链路,所述断开位置可操作来中断所述路由器和所述单个物理链路之间的连接;
用于将每个所述继电器耦合到单个物理链路的装置;
用于监控每个所述路由器的状态的装置;以及
用于通过设置所述路由器之一的对应继电器而选举该路由器为活动路由器的装置;
其中:
每个路由器被表示为热备用路由协议下的接口;
每个路由器的性能参数包括接口健康评分;
所述热备用路由协议基于所述健康评分来确定所述活动路由器;以及
在选择所述活动路由器之后,所述热备用路由协议自动更新网络组件。
15.一种用于在电信设备中选择活动路由器的方法,包括:
提供耦合到单个物理链路的多个路由器,每个路由器包括继电器,所述继电器包括连接位置和断开位置,所述连接位置允许信息向所述物理链路传送,所述断开位置中断信息向所述物理链路的传送;
确定每个路由器的性能参数;
基于所述性能参数来确定所述路由器之一为活动路由器;
将所述活动路由器的所述继电器设置在所述连接位置;
将所有其它路由器的所述继电器设置在所述断开位置,其中:
每个路由器被表示为热备用路由协议下的接口;
每个路由器的所述性能参数包括接口健康评分;
所述热备用路由协议基于所述健康评分来确定所述活动路由器;以及
在选择所述活动路由器之后,所述热备用路由协议自动更新网络组件。
16.如权利要求15所述的方法,其中:
所述健康评分基于从每个路由器的多个组件接收到的状态;以及
所述健康评分作为热备用路由协议保活信号被传送。
17.如权利要求16所述的方法,其中所述多个组件包括:
加速卡;以及
温度计。
18.一种路由器,包括:
网络接口,可操作来接收来自至少一个其它路由器的信号;
继电器,可操作来耦合到物理链路,所述继电器具有第一位置和第二位置;
路由处理器,可操作来基于所述信号对所述继电器进行设置;
运行在所述路由处理器上的选举协议,所述选举协议可操作来进行下述操作:
基于所述信号来确定所述继电器是否需要重新设置;以及
在特定时刻对所述继电器进行重新设置,使得所述继电器和另一路由器中的对应继电器被同步地重新设置;
其中:
每个路由器被表示为热备用路由协议下的接口;
每个路由器的性能参数包括接口健康评分;
所述热备用路由协议基于所述健康评分来确定活动路由器;以及
在选择所述活动路由器之后,所述热备用路由协议自动更新网络组件。
19.如权利要求18所述的路由器,其中:
所述信号包括所述另一路由器的第一性能参数;
所述路由处理器还可操作来确定所述路由器的第二性能参数;以及
如果所述第一性能参数高于所述第二性能参数,则所述路由处理器将所述继电器设置于所述第一位置,如果所述第二性能参数高于所述第一性能参数,则所述路由处理器将所述继电器设置于所述第二位置,其中,所述第一位置是断开位置,所述第二位置是连接位置。
CNB038127040A 2002-06-04 2003-04-03 用于提供路由器冗余的方法和系统、电信设备及路由器 Expired - Fee Related CN100397843C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/162,776 US7248560B1 (en) 2002-06-04 2002-06-04 Method and system for router redundancy in a wide area network
US10/162,776 2002-06-04

Publications (2)

Publication Number Publication Date
CN1659831A CN1659831A (zh) 2005-08-24
CN100397843C true CN100397843C (zh) 2008-06-25

Family

ID=29731974

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038127040A Expired - Fee Related CN100397843C (zh) 2002-06-04 2003-04-03 用于提供路由器冗余的方法和系统、电信设备及路由器

Country Status (7)

Country Link
US (2) US7248560B1 (zh)
EP (1) EP1510047B1 (zh)
CN (1) CN100397843C (zh)
AT (1) ATE531165T1 (zh)
AU (1) AU2003221823B2 (zh)
CA (1) CA2485917C (zh)
WO (1) WO2003105422A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101404674B (zh) * 2008-11-17 2011-09-21 杭州华三通信技术有限公司 一种呼叫路由选择的方法、代理服务器和中继设备

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7170976B1 (en) * 2002-12-17 2007-01-30 Cisco Technology, Inc. System and method for communicating text teletype (TTY) information in a communication network
JP4100353B2 (ja) * 2003-02-19 2008-06-11 松下電器産業株式会社 複数ルータ間調停方法、ルータ優先度計算装置及びルータ装置
US20040257219A1 (en) * 2003-04-16 2004-12-23 Spiess David M. Computer security alert system
US7773555B1 (en) 2005-04-11 2010-08-10 Sprint Communications Company L.P. Extension of an ethernet backhaul system for wireless base stations over a cable television distribution network
US7519021B1 (en) 2005-04-11 2009-04-14 Sprint Communications Company Lp Third party access to Ethernet service from wireless base stations
US20060227767A1 (en) * 2005-04-11 2006-10-12 Sprint Communications Company L. P. Fault tolerant architecture for wireless base stations using ethernet backhaul
US7725595B1 (en) * 2005-05-24 2010-05-25 The United States Of America As Represented By The Secretary Of The Navy Embedded communications system and method
US20060274649A1 (en) * 2005-06-06 2006-12-07 Sbc Knowledge Ventures Lp Method and apparatus for rerouting non-unicast traffic
US20070041327A1 (en) * 2005-08-16 2007-02-22 Cisco Technology, Inc. Multicast heartbeat signaling
US7675851B2 (en) * 2005-11-16 2010-03-09 Cisco Technology, Inc. System and method for synchronizing a back-up device in a communications environment
US7620003B2 (en) * 2006-06-28 2009-11-17 Motorola, Inc. System and method of operation of a communication network
US8717911B2 (en) 2006-06-30 2014-05-06 Centurylink Intellectual Property Llc System and method for collecting network performance information
US7765294B2 (en) 2006-06-30 2010-07-27 Embarq Holdings Company, Llc System and method for managing subscriber usage of a communications network
US8488447B2 (en) 2006-06-30 2013-07-16 Centurylink Intellectual Property Llc System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance
US8194643B2 (en) 2006-10-19 2012-06-05 Embarq Holdings Company, Llc System and method for monitoring the connection of an end-user to a remote network
US9094257B2 (en) 2006-06-30 2015-07-28 Centurylink Intellectual Property Llc System and method for selecting a content delivery network
US8289965B2 (en) 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US20080123522A1 (en) * 2006-07-28 2008-05-29 David Charles Elliott Redundancy coupler for industrial communications networks
US8537695B2 (en) 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8750158B2 (en) 2006-08-22 2014-06-10 Centurylink Intellectual Property Llc System and method for differentiated billing
US8228791B2 (en) 2006-08-22 2012-07-24 Embarq Holdings Company, Llc System and method for routing communications between packet networks based on intercarrier agreements
US8015294B2 (en) 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
US8549405B2 (en) 2006-08-22 2013-10-01 Centurylink Intellectual Property Llc System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally
US8125897B2 (en) 2006-08-22 2012-02-28 Embarq Holdings Company Lp System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets
US8531954B2 (en) 2006-08-22 2013-09-10 Centurylink Intellectual Property Llc System and method for handling reservation requests with a connection admission control engine
US8064391B2 (en) * 2006-08-22 2011-11-22 Embarq Holdings Company, Llc System and method for monitoring and optimizing network performance to a wireless device
US8223654B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc Application-specific integrated circuit for monitoring and optimizing interlayer network performance
US8194555B2 (en) 2006-08-22 2012-06-05 Embarq Holdings Company, Llc System and method for using distributed network performance information tables to manage network communications
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
US8238253B2 (en) 2006-08-22 2012-08-07 Embarq Holdings Company, Llc System and method for monitoring interlayer devices and optimizing network performance
US8743703B2 (en) 2006-08-22 2014-06-03 Centurylink Intellectual Property Llc System and method for tracking application resource usage
US8274905B2 (en) 2006-08-22 2012-09-25 Embarq Holdings Company, Llc System and method for displaying a graph representative of network performance over a time period
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8619600B2 (en) 2006-08-22 2013-12-31 Centurylink Intellectual Property Llc System and method for establishing calls over a call path having best path metrics
US8107366B2 (en) 2006-08-22 2012-01-31 Embarq Holdings Company, LP System and method for using centralized network performance tables to manage network communications
US8144587B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for load balancing network resources using a connection admission control engine
US8130793B2 (en) 2006-08-22 2012-03-06 Embarq Holdings Company, Llc System and method for enabling reciprocal billing for different types of communications over a packet network
US8407765B2 (en) 2006-08-22 2013-03-26 Centurylink Intellectual Property Llc System and method for restricting access to network performance information tables
US7684332B2 (en) 2006-08-22 2010-03-23 Embarq Holdings Company, Llc System and method for adjusting the window size of a TCP packet through network elements
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US8576722B2 (en) 2006-08-22 2013-11-05 Centurylink Intellectual Property Llc System and method for modifying connectivity fault management packets
US8144586B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for controlling network bandwidth with a connection admission control engine
US8189468B2 (en) 2006-10-25 2012-05-29 Embarq Holdings, Company, LLC System and method for regulating messages between networks
US8199653B2 (en) 2006-08-22 2012-06-12 Embarq Holdings Company, Llc System and method for communicating network performance information over a packet network
US8224255B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for managing radio frequency windows
US8223655B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for provisioning resources of a packet network based on collected network performance information
US8804486B2 (en) * 2007-03-05 2014-08-12 Alcatel Lucent Base stations routing traffic over a packet backhaul network to multiple routing elements
US8111692B2 (en) 2007-05-31 2012-02-07 Embarq Holdings Company Llc System and method for modifying network traffic
US20110019616A1 (en) * 2007-12-28 2011-01-27 St Electronics (Info-Comm Systems) Pte Ltd. Radio gateway network
US8068425B2 (en) 2008-04-09 2011-11-29 Embarq Holdings Company, Llc System and method for using network performance information to determine improved measures of path states
US7969974B2 (en) * 2008-10-15 2011-06-28 Cisco Technology, Inc. System and method for providing a multipath switchover between redundant streams
US8626900B2 (en) * 2010-07-02 2014-01-07 At&T Intellectual Property I, L.P. Method and system to proactively identify degraded network performance
US9203691B2 (en) 2010-08-31 2015-12-01 Siklu Communication ltd. Fail-safe communication systems and methods
US8499336B2 (en) 2010-11-23 2013-07-30 Cisco Technology, Inc. Session redundancy among a server cluster
US9497098B2 (en) * 2011-03-25 2016-11-15 Commscope Technologies Llc Event-monitoring in a system for automatically obtaining and managing physical layer information using a reliable packet-based communication protocol
US8842775B2 (en) * 2011-08-09 2014-09-23 Alcatel Lucent System and method for power reduction in redundant components
US8913487B2 (en) * 2012-06-26 2014-12-16 Avaya Inc. Fast failover of access points in a split-plane deployment
US9338082B2 (en) * 2012-12-27 2016-05-10 T-Mobile Usa, Inc. Resilient backhaul network
US9485168B2 (en) 2013-10-03 2016-11-01 International Business Machines Corporation Temperature sensitive routing of data in a computer system
US9253043B2 (en) 2013-11-30 2016-02-02 At&T Intellectual Property I, L.P. Methods and apparatus to convert router configuration data
FR3017506A1 (fr) * 2014-02-12 2015-08-14 Orange Procede de controle par anticipation des flux de donnees par un reseau sdn en cas de defaillance d'un routeur
KR102656605B1 (ko) * 2014-11-05 2024-04-12 삼성전자주식회사 복수의 단말기들 간의 화면 공유를 제어하는 방법, 장치 및 기록 매체
US11178558B2 (en) * 2015-05-22 2021-11-16 Parallel Wireless, Inc. Wireless backhaul resiliency
US11418382B2 (en) * 2018-07-17 2022-08-16 Vmware, Inc. Method of cooperative active-standby failover between logical routers based on health of attached services
CN110913441B (zh) * 2019-11-28 2022-02-11 深圳市共进电子股份有限公司 一种数据传输方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995029544A1 (en) * 1994-04-22 1995-11-02 Cisco Systems, Inc. Standby router protocol
US5815668A (en) * 1995-03-17 1998-09-29 Nec Corporation Slave inter-lan connection device, an inter-lan connection system and a hot standby method of said inter-lan connection system
WO2000051290A2 (en) * 1999-02-23 2000-08-31 Alcatel Internetworking, Inc. Multi-service network switch
WO2001022686A1 (en) * 1999-09-21 2001-03-29 Infineon Technologies North America Corp. Rule based ip data processing

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI932373A0 (fi) * 1993-05-25 1993-05-25 Nokia Telecommunications Oy Basstation foer cellulaert radiosystem samt cellulaert radiosystem
US5835696A (en) 1995-11-22 1998-11-10 Lucent Technologies Inc. Data router backup feature
US5872823A (en) * 1997-04-02 1999-02-16 Sutton; Todd R. Reliable switching between data sources in a synchronous communication system
US6195705B1 (en) * 1998-06-30 2001-02-27 Cisco Technology, Inc. Mobile IP mobility agent standby protocol
EP1041776A1 (en) * 1999-03-30 2000-10-04 International Business Machines Corporation Multiple ARP functionality for an IP data transmission system
JP4310193B2 (ja) 2002-01-29 2009-08-05 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 移動クライアント装置をインターネットに接続する方法およびシステム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995029544A1 (en) * 1994-04-22 1995-11-02 Cisco Systems, Inc. Standby router protocol
US5815668A (en) * 1995-03-17 1998-09-29 Nec Corporation Slave inter-lan connection device, an inter-lan connection system and a hot standby method of said inter-lan connection system
WO2000051290A2 (en) * 1999-02-23 2000-08-31 Alcatel Internetworking, Inc. Multi-service network switch
WO2001022686A1 (en) * 1999-09-21 2001-03-29 Infineon Technologies North America Corp. Rule based ip data processing

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101404674B (zh) * 2008-11-17 2011-09-21 杭州华三通信技术有限公司 一种呼叫路由选择的方法、代理服务器和中继设备

Also Published As

Publication number Publication date
CA2485917C (en) 2010-03-30
CA2485917A1 (en) 2003-12-18
EP1510047A1 (en) 2005-03-02
CN1659831A (zh) 2005-08-24
US7248560B1 (en) 2007-07-24
AU2003221823A1 (en) 2003-12-22
US20070264971A1 (en) 2007-11-15
ATE531165T1 (de) 2011-11-15
EP1510047B1 (en) 2011-10-26
US7554903B2 (en) 2009-06-30
AU2003221823B2 (en) 2009-01-08
WO2003105422A1 (en) 2003-12-18

Similar Documents

Publication Publication Date Title
CN100397843C (zh) 用于提供路由器冗余的方法和系统、电信设备及路由器
US6856593B2 (en) Communication system, relay apparatus, end system, and communicating method
CN101682442B (zh) 用于第2层链路聚合的动态负载均衡
EP0903906B1 (en) Devices for adaptive control of transport-layer connections between mobile and fixed hosts
CN100450040C (zh) 通信网以及网络单元中消息路径的测试方法
US20020054593A1 (en) Access network system
EP1940091B1 (en) Autonomous network, node device, network redundancy method and recording medium
JP2001298478A (ja) 意思決定経路制御システム及び意思決定経路制御方法
JP4372078B2 (ja) ゲートウェイ装置
JP4358162B2 (ja) ゲートウェイ装置
JP2000101620A (ja) 無線リング型ネットワークシステム
JP3997771B2 (ja) データ転送方式
JP2006020202A (ja) 通信装置、通信制御方法および通信制御プログラム
EP1066704B1 (en) Routing of data transmission connection
JP2009194623A (ja) イーサネット光アクセス装置およびイーサネット保守冗長方法
KR100522118B1 (ko) 타사간 소프트 핸드오프 변환시스템
JP4354357B2 (ja) パケット処理モジュール
KR100321259B1 (ko) Cdma 시스템에서의 링크 오류 발생시 호절단 방지 방법
CN118139119A (zh) 双路径通信方法、接入终端、计算机设备和存储介质
JP2003338836A (ja) アクセスネットワークシステム及び経路制御装置
JPH11234399A (ja) ネットワーク管理システム
JP2000216817A (ja) 複数経路間におけるトラフィックの負荷分散方式
WO2001026300A1 (fr) Noeud commutateur
JPS60177757A (ja) パケツト交換網のトラヒツク制御方式
JP2003152746A (ja) 分散型制御装置

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: 20080625

Termination date: 20210403

CF01 Termination of patent right due to non-payment of annual fee