[go: up one dir, main page]

CN1652528A - 分布式路由器 - Google Patents

分布式路由器 Download PDF

Info

Publication number
CN1652528A
CN1652528A CNA2005100063001A CN200510006300A CN1652528A CN 1652528 A CN1652528 A CN 1652528A CN A2005100063001 A CNA2005100063001 A CN A2005100063001A CN 200510006300 A CN200510006300 A CN 200510006300A CN 1652528 A CN1652528 A CN 1652528A
Authority
CN
China
Prior art keywords
information
routing
routing information
line cards
router
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
CNA2005100063001A
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1652528A publication Critical patent/CN1652528A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • E—FIXED CONSTRUCTIONS
    • E02—HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02D—FOUNDATIONS; EXCAVATIONS; EMBANKMENTS; UNDERGROUND OR UNDERWATER STRUCTURES
    • E02D29/00—Independent underground or underwater structures; Retaining walls
    • E02D29/045—Underground structures, e.g. tunnels or galleries, built in the open air or by methods involving disturbance of the ground surface all along the location line; Methods of making them
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/60—Router architectures
    • E—FIXED CONSTRUCTIONS
    • E02—HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02D—FOUNDATIONS; EXCAVATIONS; EMBANKMENTS; UNDERGROUND OR UNDERWATER STRUCTURES
    • E02D2450/00—Gaskets
    • E02D2450/10—Membranes
    • E02D2450/105—Membranes impermeable
    • E—FIXED CONSTRUCTIONS
    • E02—HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02D—FOUNDATIONS; EXCAVATIONS; EMBANKMENTS; UNDERGROUND OR UNDERWATER STRUCTURES
    • E02D2600/00—Miscellaneous
    • E02D2600/20—Miscellaneous comprising details of connection between elements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Life Sciences & Earth Sciences (AREA)
  • Mining & Mineral Resources (AREA)
  • Paleontology (AREA)
  • Civil Engineering (AREA)
  • General Engineering & Computer Science (AREA)
  • Structural Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

一种分布式路由器，包括：通过一个网络连接到对等分布式路由器的若干端口，以便从该对等分布式路由器接收包含数据包和入口信息的信息，并且输出用于发送到目的地的数据包；一个交换结构，用于交换通过该分别的端口接收的数据包，以便把该数据包输出到对应于的输出端口；以及至少一个线路卡，用于从通过输入端口接收的该信息中提取该对等分布式路由器的入口信息，按照一个预置的路由选择协议处理该入口信息以便确定一个最佳路由，并且通过根据该最佳路由的该对应输出端口而输出从该对等分布式路由器接收的数据包。

Description

分布式路由器
技术领域
本发明涉及一种分布式路由器，尤其涉及一种分布式路由器和其路由选择方法以及可由机器读取的一种程序存储装置，真确地实现可由该机器执行的指令程序，以便执行路由选择方法，其中处理在该分布式路由器中分布的一种路由选择协议。
背景技术
路由器一般包括四个组成部分：一个输入端口、一个输出端口、一个交换构造和一种路由选择处理器。
该输入端口是与物理和接触并且从外部接收数据包的一个接触点。交换构造提供了在输入端口和输出端口之间的一个内部连接。
输出端口存储该数据包并且执行规划方案，以便把该数据包发送到一个输出链路。
该路由选择处理器处理一个路由选择协议，并且产生一个用于转发数据包的转发表。
当通过在一个处理环境中执行的软件实现一个路由选择功能时，该软件的处理性能必须赶得上数据包的输入速度。如果赶不上该数据包的输入速度，则出现一种瓶颈现象。
当前，互联网络数据传送量已经指数地增加。因此，为了承兑该互联网络数据传送量的增加，已经提议具有一种分布结构的分布式路由器。
下列专利公开了与本发明共同的特征但是没有指教或建议在本权利要求本中引用的有创造性特征：2003年10月23日公开的Kim等人的美国专利申请：2003/0198221，标题为“METHOD FOR DETECTINGPROBLEMS IN ROUTING PROTOCOL ROUTING PROTOCOLMODULES OF DISTRIBUTED ROUTER”；2003年11月20日公开的Wybenga等人的美国专利申请：2003/0217242，标题为“SYSTEM ANDMETHOD FOR SYNCHRONIZING A PLURA OF PROCESSORS INAPROCESSOR ARRAY”；以及2004年5月6日公开的Jacobi的美国专利申请：2004/0085897，标题为“METHOD AND APPARATUS FOR HIGHPERFORMANCE SINGLE BLOCK SCHEDULING IN DISTRIBUTEDSYSTEMS”。
发明内容
本发明提供一种分布式路由器和其路由选择方法，能够进行路由选择协议的分布式处理，并且避免仅在路由器的中心单元定位的一个路由选择处理器中处理该路由选择协议的一个集中式结构。
为了实现上述目标，提供根据本发明一个方面的一种分布式路由器，包括：多个线路卡；一个路由选择信息存储单元，用于存储通过网络连接到该分布式路由器的一个对等分布式路由器(peer)的路由选择信息；一个路由选择处理单元，用于通过根据一个预置的路由协议处理通过网络连接的该对等分布式路由器发送的入口信息而确定一个最佳路由，并且把该对等分布式路由器的路由选择信息存储在该路由选择信息存储单元中；一个路由选择信息交换单元，用于通过建立与该线路卡的一个内部通信路径以及经过该内部通信路径与该线路卡交换该路由选择信息而同步在线路卡之间路由选择信息；以及一个转发处理器，用于根据存储在该路由选择信息存储单元中的该路由选择信息而产生转发信息，并且处理从网络发送的至少一个数据包。
该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统到中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
该路由选择处理单元被用于通过处理根据该路由协议变化的入口信息而确定最佳路由，并且在从该对等分布式路由器发送该变化的路由选择信息之时，存储该变化的路由选择信息。
当在一个预定时间周期中没有从该对等分布式路由器发送的入口信息时，该路由选择处理单元被用于从该路由选择信息存储单元中删除该对等分布式路由器的路由选择信息。
该路由选择处理单元包括：一个信息处理单元，用于在连接该对等分布式路由器之时响应该入口信息请求信息而发送一个入口信息请求信息并且接收发送的入口信息；和一个路由确定单元，用于通过根据该预置的路由协议处理经由该信息处理单元接收的入口信息而确定该最佳路由，并且把该路由选择信息存储在该路由选择信息存储单元中。
该信息处理单元被用于在一个预定时段中发送该路由选择信息或在该路由选择信息变化时发送该路由选择信息。
该路由确定单元被用于根据该变化的入口信息而确定该最佳路由，并且在从该对等分布式路由器发送该变化的入口信息之时，存储该变化的路由选择信息。
该路由选择信息交换单元包括：一个路径建立单元，用于利用该线路卡建立该内部通信路径；一个路径存储单元，用于储存由该路径建立单元建立的该内部通信路径的信息；以及一个路由选择信息同步单元，用于经过由该路径建立单元建立的该内部通信路径与该线路卡交换该路由选择信息，并且把与存储在该线路卡中的路由选择信息完全相同的路由选择信息存储在该路由选择信息存储单元中。
该路径存储单元被用于存储下列信息至少之一：连接到由该路径建立单元建立的该内部通信路径的一个线路卡的信息、关于是否已经利用一个线路卡建立了该内部通信路径的信息、以及关于该内部通信路径的一个状态的信息。
在该线路卡的至少之一被从该分布式路由器卸载之时，该路径建立单元被用于断开该建立的内部通信路径，并且在该路径存储单元中存储该内部通信路径的断开。
在该用于连接到该线路卡的对等分布式路由器的路由选择信息被变化之时，该路由选择信息同步单元被用于把该变化的路由选择信息通过该内部通信路径发送到该线路卡，并且用于在从该线路卡接收该变化的路由选择信息之时更新该存储的路由选择信息。
该路由选择信息同步单元被用于从该路由选择信息存储单元删除连接到一个线路卡的该对等分布式路由器的路由选择信息，并且在从该分布式路由器卸载该线路卡至少之一时，通知该线路卡该路由选择信息已经被删除。
为了实现上述目的，提供根据本发明另一方面的一种布式路由器，包括：通过一个网络连接到对等分布式路由器的多个端口，以便从该对等分布式路由器接收包含数据包和入口信息的信息，并且输出用于发送到目的地的数据包；一个交换结构，用于交换通过该分别的端口接收的数据包，以便把该数据包输出到对应于的输出端口；以及至少一个线路卡，用于从通过输入端口接收的该信息中提取该对等分布式路由器的入口信息，按照一个预置的路由选择协议处理该入口信息以便确定一个最佳路由，并且通过根据该最佳路由的该对应输出端口而输出从该对等分布式路由器接收的数据包。
该线路卡包括：一个路由选择信息存储单元，用于存储关于一个对等分布式路由器的路由选择信息；一个路由选择处理器，用于根据经过该分别输入端口接收的入口信息确定该最佳路由，并且把该最佳路由的路由选择信息存储在该路由选择信息存储单元中；和一个转发处理器，用于根据存储在该路由选择信息存储单元中的该路由选择信息产生转发信息，从该转发信息中搜索通过该分别输出端口接收的该数据包的输出端口，并且把该数据包输出到该对应输出端口。
为了实现上述目标，提供根据本发明又一方面的一种路由选择方法，包括步骤：在一个分布式路由器中安装多个线路卡；产生并且存储关于通过根据一个路由选择协议的一个网络连接在分别的线路卡的对等分布式路由器的路由选择信息；建立在线路卡之间的一个内部通信路径并且经过该建立的内部通信路径交换存储在该线路卡中的该路由选择信息，以便同步该路由选择信息；在具有该路由选择信息的线路卡被改变之时，经过该内部通信路径把该改变的路由选择信息发送到该线路卡，并且保持该路由选择信息的同步；根据存储的在该线路卡中的路由选择信息而产生转发信息；并且在接收至少一个数据包之时根据该产生的转发信息而由一个确定的线路卡执行转发。
本路由选择方法还包括步骤：在该确定的线路卡和该对等分布式路由器之间的连接被解除之时，删除该对等分布式路由器的路由选择信息，并且通知该线路卡该路由选择信息的删除；并且在该确定的线路卡被连接到一个新的对等分布式路由器之时，根据该对等分布式路由器的入口信息确定一个最佳路由，以便存储新的路由选择信息，并且把该新的路由选择信息发送到该线路卡。
本路由选择方法还包括步骤：利用一个确定的线路卡建立一个内部通信路径，并且在该线路卡被重新安装在该分布式路由器中之时存储关于该内部通信路径的信息；根据连接到该确定的线路卡的该对等分布式路由器的入口信息而确定该最佳路由，以便存储该路由选择信息，并且通过该内部通信路径把该路由选择信息发送到该线路卡；并且在该确定的线路卡被从该分布式路由器卸载之时，从该线路卡断开该内部通信路径，并且存储关于该内部通信路径的断开的信息。
该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统到中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
为了实现上述目标，提供根据本发明再一方面的一种路由选择方法，包括步骤：在一个分布式路由器中安装多个线路卡；生产并且存储针对根据分别的线路卡的一个路由选择协议而通过一个网络连接的对等分布式路由器的路由选择信息；建立在分别的线路卡之间的一个内部通信路径，通过该建立的内部通信路径交换存储在分别的线路卡中的该路由选择信息，并且同步该路由选择信息；根据该预置路由选择协议处理该对等分布式路由器的入口信息以便确定一个最佳路由，并且在该对等分布式路由器被通过该网络连接到一个确定的线路卡之时，通过该内部通信路径把该路由选择信息发送到该线路卡；在该确定的线路卡被从该对等分布式路由器断开之时，删除该对等分布式路由器的路由选择信息，并且把关于该路由选择信息的删除的信息发送到其它线路卡；在一个新的对等分布式路由器被连接到该确定的线路卡之时，以根据该预置的路由选择协议的对等分布式路由器的入口信息为基础而确定该最佳路由，以便存储新的路由选择信息，并且把该新的路由选择信息发送到其它线路卡；以及在至少一个数据包被接收之时，根据存储在分别的线路卡中的该路由选择信息产生转发信息，并且根据该产生的转发信息执行转发。
该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统到中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
为了实现本发明的目的，根据本发明的再一个方面，提供可由机器读取一种程序存储装置，真确地实现可由该机器执行的一个指令程序，以便在其中安装有多个线路卡的一个分布式路由器中执行一个路由选择方法，该方法包括步骤：产生并且存储关于通过根据一个路由选择协议的一个网络连接在分别的线路卡的对等分布式路由器的路由选择信息；建立在线路卡之间的一个内部通信路径并且经过该建立的内部通信路径交换存储在该线路卡中的该路由选择信息，以便同步该路由选择信息；在具有该路由选择信息的线路卡被改变之时，经过该内部通信路径把该改变的路由选择信息发送到该线路卡，并且保持该路由选择信息的同步；根据存储的在该线路卡中的路由选择信息而产生转发信息；并且在接收至少一个数据包之时根据该产生的转发信息由一个确定的线路卡执行转发。
该方法还包括步骤：在某一线路卡和该对等分布式路由器之间的连接被解除之时，删除该对等分布式路由器的路由选择信息，并且通知该线路卡该路由选择信息的删除；并且在该确定的线路卡被连接到一个新的对等分布式路由器之时，根据该对等分布式路由器的入口信息确定一个最佳路由，以便存储新的路由选择信息，并且把该新的路由选择信息发送到该线路卡。
该方法还包括步骤：利用一个确定的线路卡建立一个内部通信路径，并且在该线路卡被重新安装在该分布式路由器中之时存储关于该内部通信路径的信息；根据连接到该确定的线路卡的该对等分布式路由器的入口信息而确定该最佳路由，以便存储该路由选择信息，并且通过该内部通信路径把该路由选择信息发送到该线路卡；并且在该确定的线路卡被从该分布式路由器卸载之时，从该线路卡断开该内部通信路径，并且存储关于该内部通信路径的断开的信息。
该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统到中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
为了实现上述目标，提供根据本发明又一方面的一种路由选择方法，包括步骤：生产并且存储针对根据分别的线路卡的一个路由选择协议而通过一个网络连接的对等分布式路由器的路由选择信息；建立在分别的线路卡之间的一个内部通信路径，通过该建立的内部通信路径交换存储在分别的线路卡中的该路由选择信息，并且同步该路由选择信息；根据该预置路由选择协议处理该对等分布式路由器的入口信息以便确定一个最佳路由，并且在该对等分布式路由器被通过该网络连接到一个确定的线路卡之时，通过该内部通信路径把该路由选择信息发送到该线路卡；在该确定的线路卡被从该对等分布式路由器断开之时，删除该对等分布式路由器的路由选择信息，并且把关于该路由选择信息的删除的信息发送到其它线路卡；在一个新的对等分布式路由器被连接到该确定的线路卡之时，以根据该预置的路由选择协议的对等分布式路由器的入口信息为基础而确定该最佳路由，以便存储新的路由选择信息，并且把该新的路由选择信息发送到其它线路卡；并且在至少一个数据包被接收之时，根据存储在分别的线路卡中的该路由选择信息产生转发信息，并且根据该产生的转发信息执行转发。
该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统到中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
为了实现本发明的目的，根据本发明的再一个方面，提供可由机器读取一种程序存储装置，真确地实现可由该机器执行的一个指令程序，以便在其中安装有多个线路卡的一个分布式路由器中执行一个路由选择方法，本方法包括步骤：产生并且存储关于通过根据一个路由选择协议的一个网络连接在分别的线路卡的对等分布式路由器的路由选择信息；建立在线路卡之间的一个内部通信路径并且经过该建立的内部通信路径交换存储在该线路卡中的该路由选择信息，以便同步该路由选择信息；在具有该路由选择信息的线路卡被改变之时，经过该内部通信路径把该改变的路由选择信息发送到该线路卡，并且保持该路由选择信息的同步；根据存储的在该线路卡中的路由选择信息而产生转发信息；并且在接收至少一个数据包之时根据该产生的转发信息由一个确定的线路卡执行转发。
该方法还包括步骤：在某一线路卡和该对等分布式路由器之间的连接被解除之时，删除该对等分布式路由器的路由选择信息，并且通知该线路卡该路由选择信息的删除；并且在该确定的线路卡被连接到一个新的对等分布式路由器之时，根据该对等分布式路由器的入口信息确定一个最佳路由，以便存储新的路由选择信息，并且把该新的路由选择信息发送到该线路卡。
该方法还包括步骤：利用一个确定的线路卡建立一个内部通信路径，并且在该线路卡被重新安装在该分布式路由器中之时存储关于该内部通信路径的信息；根据连接到该确定的线路卡的该对等分布式路由器的入口信息而确定该最佳路由，以便存储该路由选择信息，并且通过该内部通信路径把该路由选择信息发送到该线路卡；并且在该确定的线路卡被从该分布式路由器卸载之时，从该线路卡断开该内部通信路径，并且存储关于该内部通信路径的断开的信息。
该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统到中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
为了实现本发明的目的，根据本发明的再一个方面，提供可由机器读取一种程序存储装置，真确地实现可由该机器执行的一个指令程序，以便在其中安装有多个线路卡的一个分布式路由器中执行一个路由选择方法，本方法包括步骤：生产并且存储针对根据分别的线路卡的一个路由选择协议而通过一个网络连接的对等分布式路由器的路由选择信息；建立在分别的线路卡之间的一个内部通信路径，通过该建立的内部通信路径交换存储在分别的线路卡中的该路由选择信息，并且同步该路由选择信息；根据该预置路由选择协议处理该对等分布式路由器的入口信息以便确定一个最佳路由，并且在该对等分布式路由器被通过该网络连接到一个确定的线路卡之时，通过该内部通信路径把该路由选择信息发送到该线路卡；在该确定的线路卡被从该对等分布式路由器断开之时，删除该对等分布式路由器的路由选择信息，并且把关于该路由选择信息的删除的信息发送到其它线路卡；在一个新的对等分布式路由器被连接到该确定的线路卡之时，以根据该预置的路由选择协议的对等分布式路由器的入口信息为基础而确定该最佳路由，以便存储新的路由选择信息，并且把该新的路由选择信息发送到其它线路卡；并且在至少一个数据包被接收之时，根据存储在分别的线路卡中的该路由选择信息产生转发信息，并且根据该产生的转发信息执行转发。
该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统到中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
附图描述
当随后结合参考附图的说明时，将容易更完整地理解本发明以及本发明的许多优点，附图中以相同的标号表示相同或类似的成份，其中：
图1是一个分布式路由器的框图；
图2是根据本发明一个实施例的一个分布式路由器的框图；
图3是根据本发明一个实施例的一个分布式路由器的线路卡的框图；
图4是根据本发明一个实施例的一个分布式路由器的路由选择处理单元的框图；
图5是根据本发明一个实施例的在分布式路由器和外部的对等分布式路由器之间交换信息的一个过程的示意图；
图6是根据本发明一个实施例的在分别路的线路卡的路由选择处理器之间的连接的示意图；
图7是根据本发明一个实施例的一个分布式路由器的路由选择信息交换单元的框图；
图8是说明根据本发明一个实施例的分布式路由器的分别的线路卡之间交换消息的一个过程的示意图；和
图9A和9B是根据本发明一个实施例的一个分布式路由器的路由选择方法的流程图。
具体实施方式
图1是一个分布式路由器的框图。
参考图1，分布式路由器100包括多个线路卡(LC)111到116、一个交换构造130、和具有路由选择表141的一个路由选择处理器140。
该LC111至116分别包括转发表(FT)121到126。
该路由选择处理器140处理对于分别通过LC111至116连接的外部对等分布式路由器的路由选择。
即，当通过一个网络连接一个外部对等分布式路由器时，该路由选择处理器140根据一个路由协议处理从分别外部对等分布式路由器发送的入口信息，因此产生/管理该路由选择表141。
在路由选择处理器140中处理的路由选择协议可以是路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、边界网关协议(BGP)等。LC111至116经过交换结构130把该入口信息从经网络连接的外部对等分布式路由器发送到路由选择处理器140，并且根据该路由协议从该路由选择处理器140的路由选择表141下载FT121至126。
FT121至126提供转发信息，使得分别的LC111至116能够高效地访问FT。
当从连接到该网络的外部对等分布式路由器发送数据包时，LC111至116访问它们各自的FT121至126，以便把该目标数据包发送到最终目的地，并且经过该确定的输出端口把数据包从FT121至126输出到网络。
在该分布式路由器100中，仅在该中心定位的路由选择处理器140处理该路由选择协议。
即，在该路由选择处理器140根据路由协议产生的路由选择表141中产生FT121至126，并且该LC111至116根据存储在该FT121至126中的转发信息执行已收数据包的转发/交换功能。
然而，该分布式路由器100被简单地构成来分布该将被发送的数据包的转发功能，但是并不分布该路由协议的处理功能。
即，在该分布式路由器100中处理该路由选择协议的结构是一种集中结构，而仅在该路由选择处理器140中处理该路由选择协议，并且还是一种服务器-客户结构，其中该路由选择处理器140起到一个服务器的功能，同时LC111至116的每一个都起到一个客户的功能。
在路由选择处理器140或服务器中根据路由选择协议产生的路由选择表141中产生FT121至126，并且该FT121至126被分布到该LC111至116，或分布到该客户。
分别的LC111至116或客户访问从路由选择处理器140或服务器下载的该FT121至126，以便转发接收数据包。
路由选择协议的全部操作是在分布式路由器100的路由选择处理器140中处理。因此，当根据该分别的路由选择协议处理的外部对等分布式路由器的数量增加时，该路由选择处理器140中处理该路由协议的功能将会承受增加的负载的影响。
例如，如果该路由选择协议是RIP或OSPF，当通过分别的LC111至116连接的外部对等分布式路由器的数量增加时，在该路由选择处理器140和根据RIP或OSPF的该外部对等分布式路由器之间的定期发送/接收的信息将被增加。这将导致该路由选择处理器处理该信息的负载的增加。
而且，当在路由选择处理器140中处理的路由选择协议是BGP时，通过不同的LC111至116连接的外部对等分布式路由器的数量和连接到该分布式路由器100的传输控制协议(TCP)接合点的数量都将被增加，使得路由选择处理器140的负载增加。
而且，从其中该路由选择处理器140根据该路由协议确定最佳路由的判定过程中产生的负载的增加与通过一个网络连接的外部地对等分布式路由器的增加程度相同。
因此，具有一个集中结构的该分布式路由器100所具有一个缺点是，由于该路由选择协议仅在该中央路由选择处理器140中处理，所以该网络系统受到其可量测性的限制。
下面将参照附图描述的本发明的一个示例的实施例。在下面的描述中，熟知的功能或构造不作详细说明，以避免该不必要的细节干扰本发明的理解。
图2是根据本发明一个实施例的分布式路由器的框图。
参考图2，分布式路由器1000包括多个LC21至26，一个交换构造60，和一个中央处理单元(CPU)70。
LC21至26分别地包括路由选择处理器31至36，转发处理器41至46，和端口51至56。
CPU 70把根据经一个输入单元(没示出)输入的路由选择协议的程序信息提供给分别的LC 21至26，使得各个LC 21至26能够处理该路由选择协议。
分别的端口51至56执行一个接口操作，使得它们分别的LC 21至26能够通过网络连接到外部对等分布式路由器(没示出)，经过网络接收从外部对等分布式路由器发送的数据包，并且根据在各个LC 21到26中处理的一个转发操作经过该网络输出该数据包。
该分别的LC 21至26的各个路由选择处理器31至36根据入口信息处理该路由选择协议，以便产生/管理一个路由选择表，其中该入口信息被从通过分别的端口51至56连接的各个对等分布式路由器发送。
 该分别的路由选择处理器31至36把产生的路由选择表的路由选择信息发送到LC 21至26，因此同步该分布式路由器1000的路由选择信息。
在该路由选择处理器31至36中处理的路由选择协议能够被按照内部网关协议(IGP)或按照外部网关协议(EGP)分类。
该IGP包括路由选择信息协议(RIP)、首先开放最短路径(OSPF)协议、网关间路由协议(IGRP)、集成中介系统至中介系统(TS-IS)协议等。
该EGP包括一边界网间连接协议(BGP)等。
该转发处理器41至46产生/管理根据该路由选择表的路由选择信息的转发表，而该路由选择表根据在该路由选择处理器31至36中的路由协议产生/管理的，并且转发从经端口51至56连接的该外部对等分布式路由器发送的数据包。
下面参照图更详细地说明分布式路由器1000。
图3是根据本发明一个实施例的一个分布式路由器的线路卡的框图。参考图3，LC 21包括路由选择处理器31、转发处理器41和端口51。路由选择处理器31包括路由选择处理单元312、路由选择信息交换单元313和路由选择信息存储单元311。转发处理器41包括转发管理单元411和转发表412。
路由选择处理器31的路由选择处理单元312把一个入口信息请求信息发送到经由端口51连接的该外部对等分布式路由器，并且根据包含从该外部对等分布式路由器发送的入口信息的一个响应信息确定一个最佳路由。
该路由选择处理单元312更新关于在该路由选择信息存储单元311中确定最佳路由的路由选择信息，并且把该更新的路由选择信息发送到其它外部对等分布式路由器。
图4是根据本发明一个实施例的一个分布式路由器的路由选择处理单元的框图。
参考图4，路由选择处理单元312包括初始化单元321、信息处理单元322、路由确定单元323和路由选择信息基础(RIB)管理单元324。
当该线路卡31被初始驱动或连接到该分布式路由器1000时，该初始化单元321初始化预置在该LC 31中的路由协议以及该路由选择信息存储单元311的路由选择信息。
该信息处理单元322根据该预置路由协议发送一个入口信息请求信号，并且当连接该外部对等分布式路由器时，从该外部对等分布式路由器接收包含该入口信息的一个响应消息。
该信息处理单元322还根据从自该外部对等分布式路由器发送的响应信息把存储在路由选择信息存储单元311中的该更新的路由选择信息发送到另一外部的对等分布式路由器。
路由确定单元323根据该路由协议处理从通过端口51连接的该外部对等分布式路由器发送的路由选择信息，以便确定针对该对应于外部对等分布式路由器的一个最佳路由。
该RIB管理单元324把由该路由确定单元323确定的关于该最佳路由的路由选择信息储存在该路由选择信息存储单元中。
即，当存在将按照从该外部对等分布式路由器发送的入口信息改变的路由选择信息时，该RIB管理单元324则更新该路由选择信息存储单元311。
图5是根据本发明一个实施例的在分布式路由器和外部的对等分布式路由器之间交换信息的一个过程的示意图。
参考图5的描述涉及的情况是，其中分布式路由器1000被以已经通过端口51连接到外部对等分布式路由器#262的状态而新近连接到一个外部地对等分布式路由器#1 61。
首先，该分布式路由器1000通过网络连接到外部对等分布式路由器#262以便管理关于该外部对等分布式路由器#2 62的路由选择信息(S1)，并且该外部对等分布式路由器#1 61被经过网络新近连接到该分布式路由器1000(S2)。
当该对应线路卡21新近安装在该分布式路由器1000中或该分布式路由器1000被初始驱动时，路由选择处理单元312初始化该路由协议和存储在路由选择信息存储单元311中的路由选择信息。
路由选择处理单元312的信息处理单元322把一个入口信息请求信息发送到新近经由网络连接的外部对等分布式路由器#1 61(S3)。
外部对等分布式路由器#1 61响应该入口信息请求信息把包含该入口信息的一个响应消息发送到该路由选择处理单元312的信息处理单元322(S4)。
该路由选择处理单元312的信息处理器322把从外部对等分布式路由器#1 61发送的响应信息发送到路由确定单元323。
该路由确定单元323根据路由协议处理包含在从外部对等分布式路由器#1 61发送的响应消息中的入口信息，从而确定该外部对等分布式路由器#1 61的一个最佳路由。
该RIB管理单元把由该路由确定单元323确定的关于该最佳路由的路由选择信息储存在该路由选择信息存储单元311中。
当该分布式路由器1000被最初驱动时该RIB管理单元324产生在该路由选择信息存储单元311中的关于该外部的对等分布式路由器61和62的路由选择信息，或当该路由选择信息已经被在该路由选择信息存储单元311中产生时，更新存储在该路由选择信息存储单元311中的路由选择信息。
然后，该信息处理单元322把在该路由选择信息存储单元311中产生或更新的该路由选择信息发送到已经被连接的该外部对等分布式路由器#2(即，触发一个更新)(S5)
该信息处理单元322可以通过根据在该路由选择处理器31中处理的路由协议的类型的时段把该路由选择信息发送到外部的对等分布式路由器61和62，或仅当该路由选择信息已经更新时，可以把该路由选择信息发送到外部对等分布式路由器61和62。
当该入口信息已经改变时，该外部对等分布式路由器#1 61把该改变的入口信息发送到该分布式路由器1000的路由选择处理单元312(S6)。
该外部对等分布式路由器#1 61能够通过根据在该分布式路由器1000中处理的该路由选择协议的周期发送该入口信息，或仅当该入口信息已经改变时可以把该入口信息发送到该分布式路由器1000。
该路由选择处理单元312的信息处理单元322从该外部对等分布式路由器#1 61接收该改变的入口信息，并且把该改变的入口信息提供到该路由确定单元323。该路由确定单元323根据从该外部对等分布式路由器#1 61发送的入口信息而确定该最佳路由。
该RIB管理单元324把由该路由确定单元323确定的该最佳路由的路由选择信息储存在该路由选择信息存储单元311中。
该信息处理单元322把在路由选择信息存储单元311中改变的路由选择信息发送到该外部对等分布式路由器#2 62。
该外部对等分布式路由器#2 62把该改变的入口信息发送到该分布式路由器1000(S6)。
即，该分布式路由器1000把该外部对等分布式路由器#1 61的改变的路由选择信息发送到该外部对等分布式路由器#2 62，并且把该外部对等分布式路由器#2 62的改变的路由选择信息发送到该外部对等分布式路由器#1 61(S8)
另一方面，当分布式路由器1000从外部对等分布式路由器#1 61和#262断开时(S9)，分布式路由器1000查验一个超时定时器的超时以便确定从外部对等分布式路由器#1 61和#2 62的一个断开是否已经结束(S10和S11)。
当该外部对等分布式路由器#1 61和#2 62的超时定时器已经超时的时候，分布式路由器1000从该外部对等分布式路由器#1 61和#2 62断开，并且分布式路由器1000随后检查一个无用单元收集定时器的超时，以便从该路由选择信息存储单元311中删除该外部对等分布式路由器#1 61和#2 62的路由选择信息(S12和S13)
在该分布式路由器1000检查该外部对等分布式路由器#1 61和#2 62的无用单元收集定时器的超时之后，如果在该无用单元收集定时器的超时之内没有从该外部对等分布式路由器#161和#262接收到响应，则该RIB管理单元324从该路由选择信息存储单元311中删除关于该外部对等分布式路由器#161和#262的路由选择信息。
的路由选择处理器31的路由选择信息交换单元313连接了在安装在该分布式路由器1000中的分别的LC 21至26之间的一个通信路径，并且交换存储在其它LC 21到26的路由选择信息存储单元中的路由选择信息，从而同步该路由选择信息。
图6是根据本发明一个实施例的在分别的LC 21至26的路由选择处理器之间的内部连接的示意图。
如图6所示，该LC 21至26的路由选择处理器31至36必须建立一个内部通信路径，以便保持与路由选择信息存储单元311相同的路由选择信息。
即，必须在该分别的LC 21至26的路由选择处理器31至36当中建立内部通信路径(在下文中称作″VRI(虚拟路由器接口)″)，并且能够通过一个可靠的通信路径建立方法，例如TCP信道建立方法、多播信道建立方法或单播信道建立方法建立一个通信路径。
当关于通过端口51连接的该外部对等分布式路由器的路由选择信息被改变时，该路由选择信息交换单元313把该改变的路由选择信息发送到其它外部LC 21至26，并且在该路由选择信息存储单元311中存储该改变的路由选择信息。
该路由选择信息交换单元313还管理连接到其它LC 21至26的VRI。
即，路由选择信息交换单元313建立与新近安装的LC 21至26的路由选择处理器31至36的VRI，并且在LC 21至26被卸载时保留建立的与该LC 21至26的该VRI的信息，使得在利用该新近安装的LC 21至26建立该VRI时能够参考该VRI信息。
该路由选择信息交换单元313最小化通过利用其它LC 21至26建立的VRI交换的该信息，使得加到该VRI的负载，即该分布式路由器1000的内部通信路径的负载能够被最小化。
路径存储单元334存储关于该路由选择信息交换单元313利用其它LC21至26建立的VRI的信息。
即，路径存储单元334储存建立在安装的LC 21至26之间的VRI信息，以及关于是否驱动该对应LC 21至26的信息。
图7是根据本发明一个实施例的一个分布式路由器的路由选择信息交换单元的框图。
参考图7，该分布式路由器1000的路由选择信息交换单元313包括一个路径建立单元331、一路由选择信息同步单元332、一个RIB管理单元333和一个路径存储单元334。
当该分布式路由器1000被初始驱动时，该路径建立单元331初始化连接在分别的LC 21至26的路由选择处理器31至36之间的VRI。
换句话说，该路径建立单元331初始化将被建立的VRI以便当该分布式路由器1000被最初驱动或新的LC 21至26被安装时来同步存储在分别LC 21至26中的该路由选择信息存储单元311的路由选择信息。
路径建立单元331建立与其它LC 21至26的路由选择处理器31至36的VRI，并且把关于该建立的VRI的信息存储在该路径存储单元334中。
当其它LC 21至26被卸载以及该VRI被断开时，或当新的LC 21至26是安装以及VRI被建立时，该路径建立单元331则在该路径存储单元334中存储产生的VRI信息。
当该分布式路由器1000被最初驱动或该新的LC 21至26被安装时，该路由选择信息同步单元332通过与其它LC 21至26的路由选择处理器31至36建立的VRI来同步该路由选择信息。
即，当与其它LC 21至26的路由选择处理器31至36建立新的VRI时，该路由选择信息同步单元332通过该VRI发射一个路由选择信息请求信息，并且接收包含从其它LC 21至26发送的该路由选择信息的一个响应信息。
为了最小化该VRI的、即该分布式路由器1000的内部通信路径的负载，该路由选择信息同步单元332能够根据从经过端口51至56连接的该外部对等分布式路由器发送的入口信息而仅发送该路由选择信息。
当路由选择信息已经与其它LC 21至26同步时，在改变的入口信息从该外部对等分布式路由器发送时，该路由选择信息同步单元332立即把从该外部对等分布式路由器发送的该路由选择信息经过该VRI而发送到其它LC 21至26，然后保持该路由选择信息的同步。
此外，该路由选择信息同步单元332能够根据在该路由选择处理器31至36中处理的路由选择协议定期地把路由选择信息发送到其它LC 21至26，即仅当存在改变的路由选择信息时把该路由选择信息发送到其它LC21至26。
该RIB管理单元333根据从其它LC 21至26发送的该路由选择信息管理该路由选择表。
当通过该路由选择信息同步单元332接收该路由选择信息时，该RIB管理单元333根据该路由选择信息产生该路由选择信息存储单元311，或当已经产生了该路由选择信息存储单元311时，使用该接收的路由选择信息更新该路由选择信息存储单元311。
图8是说明根据本发明一个实施例的分布式路由器的分别的线路卡之间交换消息的一个过程的示意图。
参考图8的描述涉及的情况是，当该线路卡#2 22被安装在分布式路由器1000中并且连接到一个外部对等分布式路由器#2 62时，该线路卡#121被新安装并且连接到一个外部对等分布式路由器#1 61。
首先，当线路卡#2 22连接到该外部对等分布式路由器#2 62并且随后该外部对等分布式路由器#2 62与该线路卡#2 22的路由选择处理单元312交换路由选择信息时(S20)，该线路卡#1 21被重新安装在该分布式路由器1000中(S21)。
该分别的LC 21和22的路由选择信息交换单元在该分别的LC 21和22之间建立一个VRI，即一个内部通信路径(S22)。
即，该路由选择信息交换单元313的路径建立单元331初始化以分别LC 21至26建立的VRI，以便建立与其它LC 21至26的路由选择处理器31至36的VRI。
该路径建立单元334把关于该建立的VRI的信息存储在该路径存储单元334中。
线路卡#1 21把一个路由选择信息请求消息发送到该线路卡#2 22，以便通过与该线路卡#2 22建立的该VRI同步将被存储在该路由选择信息存储单元311中的路由选择信息(S23)。
即，该线路卡#1 21的路由选择信息同步单元332把该路由选择信息请求信息经过该建立的VRI发送到该线路卡#2 22的路由选择信息同步单元332。
线路卡#1 21的路由选择处理单元312把一个入口信息请求信息发送到经由端口51连接的外部对等分布式路由器#1 61(S24)。
线路卡#2 22响应从该线路卡#1 21发送的该路由选择信息请求信息把存储在该路由选择信息存储单元311中的路由选择信息发送到该线路卡#1 21(S25)。
 线路卡#1 21的路由选择信息同步单元332把该路由选择信息请求信息发送到线路卡#2 22，并且该线路卡#2 22的该路由选择信息同步单元332响应该发送的路由选择信息请求信息发送包含该路由选择信息的一个响应信息，或发送存储在该路由选择信息存储单元311中的路由选择信息，同时该线路卡#2 22建立与该新安装线路卡#1 21的VRI。
该线路卡#1 21的RIB管理单元333根据从该线路卡#2 22发送的路由选择信息产生或管理该路由选择信息存储单元311。
即，当从该线路卡#2 22发送该路由选择信息时，该线路卡#1 21的RIB管理单元333产生该路由选择信息存储单元311，或当已经产生了该路由选择信息存储单元311时更新存储在该路由选择信息存储单元311中的该路由选择信息，从而同步在LC 21至26当中的路由选择信息。
外部对等分布式路由器#1 61响应从该线路卡#121发送的入口信息请求信息把包含该入口信息的一个响应消息发送到该分布式路由器1000的线路卡#121(S26)。
线路卡#1 21的RIB管理单元333根据从该外部对等分布式路由器#161发送的入口信息而改变该路由选择信息存储单元311的路由选择信息，并且随后把该改变的路由选择信息发送到线路卡#2 22的路由选择信息同步单元332。
线路卡#2 22的RIB管理单元334根据该入口信息改变存储在路由选择信息存储单元311中的该路由选择信息，随后当从该外部对等分布式路由器#2 62发送该改变的入口信息时，把该改变的路由选择信息发送到线路卡#1 21。
该外部对等分布式路由器#2 62根据在该线路卡#1 22的路由选择处理器32中处理的该路由选择协议而周期地把该入口信息发送到线路卡#222，或当存在更新的入口信息时，把该入口信息发送到线路卡#222(S28)。
该外部对等分布式路由器#1 61根据在该线路卡#1 21的路由选择处理器31中处理的该路由选择协议而周期地把该入口信息发送到线路卡#121，或当存在更新的入口信息时，把该入口信息发送到线路卡#1 21(S29)。
当从该外部的对等分布式路由器61和62发送该更新的入口信息时，该分别的LC 21和22的路由选择信息同步单元332更新该路由选择信息存储单元311的路由选择信息，随后把该更新的路由选择信息发送至其它LC 21和22(S30)。
当来自其它LC 21至26发送该路由选择信息时，该分别的LC 21和22的RIB管理单元333则改变存储在该路由选择信息存储单元311中的路由选择信息，使得存储在分别的LC 21至26中的该路由选择信息能够被保持完全相同。
当用于该外部对等分布式路由器#2 62的该路由选择信息被改变时，该线路卡#1 21的路由选择处理单元312把改变的外部对等分布式路由器#2 62的该路由选择信息发送到该外部对等分布式路由器#1 61(S31)，并且当用于该外部对等分布式路由器#1 61的该路由选择信息被改变时，该线路卡#222的该路由选择处理单元312把该改变的外部对等分布式路由器#1 61的路由选择信息发送到该外部对等分布式路由器#2 62(S32)。
当在该外部对等分布式路由器#1 61和线路卡#1 21之间的连接是解除时(S33)，该线路卡#1 21的路由选择信息交换单元313将通知该线路卡#222，与该外部对等分布式路由器#1 61的连接已被解除(S34)。
线路卡#1 21的路由选择处理单元312查验一个超时定时器的超时，以便确定该与外部对等分布式路由器#1 61的连接已经解除(S35)。
线路卡#2 22的路由选择处理单元312把由于从那外部对等分布式路由器#1 61断开而改变的该路由选择信息发送到该外部的对等分布式路由器#2 62(S36)。
线路卡#1 21的路由选择处理单元312查验一个无用连接定时器的超时，以便当已经相对于那外部对等分布式路由器#1 61查验了该超时定时器的超时之时，从该路由选择信息存储单元311中删除该外部的对等分布式路由器#1 61的路由选择信息(S37)。
当相对于该外部对等分布式路由器#1 61查验一个无用单元收集定时器的超时之时，该线路卡#1 21从该路由选择信息存储单元311删除用于该外部对等分布式路由器#1 61的路由选择信息，随后通知该线路卡#2 62，已经删除了该外部对等分布式路由器#1 61的路由选择信息。
该线路卡#2 22的RIB管理单元333从该路由选择信息存储单元311删除该外部对等分布式路由器#1 61的路由选择信息，使得分别的LC 21至26的路由选择信息能够被保持完全相同。
图3的分别的LC 21至26的转发处理器41从由该路由选择处理器31产生或管理的该路由选择信息存储单元311下载该转发表412，并且转发将通过端口51从外部对等分布式路由器发送的数据包。
转发管理单元411根据该路由选择处理器31中产生的该路由选择信息存储单元311的路由选择信息产生该转发表412，并且当存储在该路由选择信息存储单元311中的路由选择信息已经被改变时，改变存储在该转发表412中的转发信息。
即，该转发处理器41根据存储在该路由选择处理器31中的根据路由协议管理的该路由选择信息存储单元311中的路由选择信息来产生或管理该转发表。当从外部对等分布式路由器通过端口51发送该数据包时，该转发处理器41存取该转发表412并且经过一个对应输出端口输出该数据包。
图9A和9B是根据本发明一个实施例的一个分布式路由器的路由选择方法的流程图。
参考图9A和9B，当分布式路由器1000初始驱动时，在分别的LC 21至26的路由选择处理器31至36当中建立一个VRI(S40)。
分别的LC 21至26的路径建立单元334与其它LC 21至26的路由选择处理器31至36建立一个VRI，并且这样的一个VRI能够通过TCP信道建立方法、多播信道建立方法、单播信道建立方法等建立。
该路径建立单元334把关于建立与其它LC 21至26的路由选择处理器31至36的VRI的信息存储在该路径存储单元(S41)中。
分别的LC 21至26的路由选择处理器31至36同步该路由选择信息(S42)。
分别的LC 21至26的路由选择信息同步单元332经过与其它路由选择处理器31至36建立的VRI发送该路由选择信息请求信息，并且该RIB管理单元333把响应该路由选择信息请求信息而发送的该路由选择信息存储在该路由选择信息存储单元311中。
路由选择信息同步单元332响应从其它用户处理器31至36发送的该路由选择信息请求信息而发送存储在该路由选择信息存储单元311中的该路由选择信息。
当存储在分别的LC 21至26的路由选择信息存储单元311中的路由选择信息被同步时，作出关于新的LC 21至26是否已被安装的确定(S43)。如果已安装了该重LC 21至26，则该分别LC 21至26建立与该重新安装的LC 21至26的路由选择处理器31至36的VRI，并且把重新建立的VRI信息存储在该路径存储单元334中(S44)。
当与其它LC21至26建立了VRI时，该新LC 21至26的路由选择信息交换单元313通过该VRI发送该路由选择信息请求信息，并且把响应该路由选择信息请求信息发送的路由选择信息存储在该路由选择信息存储单元311中。存储的路由选择信息与分别的LC 21至26完全相同(S45)。
该新LC 21至26的路由选择处理单元312把该入口信息请求信息发送到通过端口51连接的外部对等分布式路由器，并且根据响应该入口信息请求信息发送的该入口信息把该路由选择信息存储在该路由选择信息存储单元311中(S46)。
新LC 21至26的路由选择信息交换单元313把根据该外部对等分布式路由器的入口信息改变的该路由选择信息经过该VRI发送到该分别的LC 21至26的该路由选择处理器31至36(S47)。
即，该新LC 21至26的路由选择信息同步单元332把根据从该外部对等分布式路由器发送的入口信息的路由选择信息经过该VRI发送到其它LC 21至26的路由选择信息同步单元332。
该分别的LC 21至26的路由选择信息交换单元313把从该新LC 21至26发送的该路由选择信息存储在该路由选择信息存储单元311中(S48)。
该分别的LC 21至26的路由选择处理器31至36检测已经建立VRI的其它LC 21至26是否已被卸载(S49)，并且当该LC 21至26已被卸载时断开与该LC 21至26的已经建立的VRI，并且把该VRI已经从该对应LCs 21至26断开的事实储存在该路径存储单元334中(S50)。
即，路由选择处理器31至36的路径存储单元331断开与该删除的LC21至26建立的该VRI，并且把该VRI已经从对应的LC 21至26断开的事实存储在该路径存储单元334中。
另一方面，如果在一预定的时间周期没有从通过该端口51至56连接的该外部对等分布式路由器发射的入口信息，则该分别的LC 21至26将查验与该外部对等分布式路由器的连接是否已经解除(S51)，并且当与该对应的外部对等分布式路由器的连接是否已经解除时，通知其它LC 21至26的路由选择处理器31至36，与该外部对等分布式路由器的连接已被解除(S52)。
为了确定与该对应外部对等分布式路由器的连接是否已经安全解除，该分别的LC 21至26查验是否在一个预定的时间周期中从该对应外部对等分布式路由器发送了一个信息，并且当一个预定的时间周期中尚未发送一个信息时，从该路由选择信息存储单元311中删除用于该对应外部对等分布式路由器的路由选择信息(S53)。
该LC 21至26的路由选择信息交换单元313通知其它LC 21至26已经从路由选择信息存储单元311删除了用于该外部对等分布式路由器的该路由选择信息，使得存储在该分别的LC 21至26的路由选择信息存储单元311中的路由选择信息能够被保持完全相同。
该转发管理单元411根据存储在以该路由选择处理器31产生或管理的该路由选择信息存储单元311中的该路由选择信息来产生或管理该转发表412(S54)。
即，该转发管理单元411根据存储在路由选择处理器31产生的路由选择信息存储单元311中的该路由选择信息而产生该转发表412，同时根据该路由协议处理从该外部对等分布式路由器发送的入口信息。
当该路由选择处理器31根据该外部对等分布式路由器的入口信息的改变而改变该路由选择信息时，根据该改变而改变的转发信息被存储在转发表412中。
该转发处理器41访问存储在该转发表412中的该转发信息，以便当从该外部对等分布式路由器发送数据包时，通过一对应的输出端口来输出数据包(S55)。
如上所述，根据本发明的分布式路由器具有的优点是，通过一个路由选择协议处理功能分布到多个LC并且使得该分别的LC管理通过一网络连接的该对等分布式路由器而提高对等分布式路由器的管理效率。
而且，有可能通过以分别的LC处理关于该独立连接的该对等分布式路由器的路由选择协议来防止由连接到该分布式路由器的对等分布式路由器的数量的增加所引起一个负载。
而且，通过在处理用于该分别LC中连接的对等分布式路由器的路由协议的同时处理针对该对应对等分布式路由器的最佳路由，有可能最大化包含该分布式路由器的该整个系统的可量测性。

Claims (20)

1.一种分布式路由器，包括：
多个线路卡；
一个路由选择信息存储单元，用于存储通过网络连接到该布式路由器的一个对等的布式路由器的路由选择信息；
一个路由选择处理单元，用于通过根据一个预置的路由协议处理通过网络连接的该对等的布式路由器发送的入口信息而确定一个最佳路由，并且把该对等的布式路由器的路由选择信息存储在该路由选择信息存储单元中；
一个路由选择信息交换单元，用于通过建立与该线路卡的一个内部通信路径以及经过该内部通信路径与该线路卡交换该路由选择信息而同步在线路卡之间路由选择信息；以及
一个转发处理器，用于根据存储在该路由选择信息存储单元中的该路由选择信息而产生转发信息，并且处理从该网络发送的至少一个数据包。
2.按照权利要求1的分布式路由器，其中该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统至中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
3.按照权利要求1的分布式路由器，其中该路由选择处理单元被用于通过处理根据该路由协议变化的入口信息而确定最佳路由，并且在从该对等的布式路由器发送该变化的路由选择信息之时，存储该变化的路由选择信息。
4.按照权利要求1的分布式路由器，其中当在一个预定时间周期中没有从该对等的布式路由器发送的入口信息时，该路由选择处理单元被用于从该路由选择信息存储单元中删除该对等的布式路由器的路由选择信息。
5.按照权利要求1的分布式路由器，其中该路由选择处理单元包括：
一个信息处理单元，用于在连接该对等的布式路由器之时响应该入口信息请求信息而发送一个入口信息请求信息并且接收发送的入口信息；以及
一个路由器确定单元，用于根据该预置的路由协议通过处理经由该信息处理单元接收的入口信息而确定该最佳路由，并且把该路由选择信息存储在该路由选择信息存储单元中。
6.按照权利要求5的分布式路由器，其中该信息处理单元被用于在一个预定时段中发送该路由选择信息或在该路由选择信息变化时发送该路由选择信息。
7.按照权利要求5的分布式路由器，其中该路由确定单元被用于根据该变化的入口信息而确定该最佳路由，并且在从该对等的布式路由器发送该变化的入口信息之时，存储该变化的路由选择信息。
8.按照权利要求1的分布式路由器，其中该路由选择信息交换单元包括：
一个路径建立单元，用于建立与该线路卡的内部通信路径；
一个路径存储单元，用于储存由该路径建立单元建立的该内部通信路径的信息；以及
一个路由选择信息同步单元，用于经过由该路径建立单元建立的该内部通信路径与该线路卡交换该路由选择信息，并且把与存储在该线路卡中的路由选择信息完全相同的路由选择信息存储在该路由选择信息存储单元中。
9.按照权利要求8的分布式路由器，其中该路径存储单元被用于存储下列信息至少之一：连接到由该路径建立单元建立的该内部通信路径的一个线路卡的信息、关于是否已经利用一个线路卡建立了该内部通信路径的信息、以及关于该内部通信路径的一个状态的信息。
10.按照权利要求8的分布式路由器，其中在该线路卡的至少之一被从该分布式路由器卸载之时，该路径建立单元被用于断开该建立的内部通信路径，并且在该路径存储单元中存储该内部通信路径的断开。
11.按照权利要求8的分布式路由器，其中在该用于连接到该线路卡的对等分布式路由器的路由选择信息被变化之时，该路由选择信息同步单元被用于把该变化的路由选择信息通过该内部通信路径发送到该线路卡，并且用于在从该线路卡接收该变化的路由选择信息之时更新该存储的路由选择信息。
12.按照权利要求8的分布式路由器，其中该路由选择信息同步单元被用于从该路由选择信息存储单元删除连接到一个线路卡的该对等分布式路由器的路由选择信息，并且在从该分布式路由器卸载该线路卡至少之一时，通知该线路卡该路由选择信息已经被删除。
13.一种分布式路由器，包括：
通过一个网络连接到对等分布式路由器的多个端口，以便从该对等分布式路由器接收包含数据包和入口信息的信息，并且输出用于发送到目的地的数据包；
一个交换结构，用于交换通过该分别的端口接收的数据包，以便把该数据包输出到对应于的输出端口；以及
至少一个线路卡，用于从通过输入端口接收的该信息中提取该对等分布式路由器的入口信息，按照一个预置的路由选择协议处理该入口信息以便确定一个最佳路由，并且通过根据该最佳路由的该对应输出端口而输出从该对等分布式路由器接收的数据包。
14.按照权利要求13的分布式路由器，其中该线路卡包括：
一个路由选择信息存储单元，用于存储关于一个对等分布式路由器的路由选择信息；
一个路由选择处理器，用于根据经过该分别输入端口接收的入口信息确定该最佳路由，并且把该最佳路由的路由选择信息存储在该路由选择信息存储单元中；以及
一个转发处理器，用于根据存储在该路由选择信息存储单元中的该路由选择信息而产生转发信息，从该转发信息中搜索通过该分别输出端口接收的该数据包的输出端口，并且把该数据包输出到该对应输出端口。
15.一种路由选择方法，包括步骤：
在一个分布式路由器中安装多个线路卡；
产生并且存储关于通过根据一个路由选择协议的一个网络连接在分别的线路卡的对等分布式路由器的路由选择信息；
建立在线路卡之间的一个内部通信路径并且经过该建立的内部通信路径交换存储在该线路卡中的该路由选择信息，以便同步该路由选择信息；
在具有该路由选择信息的线路卡被改变之时，经过该内部通信路径把该改变的路由选择信息发送到该线路卡，并且保持该路由选择信息的同步；
根据存储的在该线路卡中的路由选择信息而产生转发信息；并且
在接收至少一个数据包之时根据该产生的转发信息由一个确定的线路卡执行转发。
16.按照权利要求15的路由选择方法，还包括步骤：
在某一线路卡和该对等分布式路由器之间的连接被解除之时，删除该对等分布式路由器的路由选择信息，并且通知该线路卡该路由选择信息的删除；并且
在该确定的线路卡被连接到一个新的对等分布式路由器之时，根据该对等分布式路由器的入口信息确定一个最佳路由，以便存储新的路由选择信息，并且把该新的路由选择信息发送到该线路卡。
17.按照权利要求15的路由选择方法，还包括步骤：
利用一个确定的线路卡建立一个内部通信路径，并且在该线路卡被重新安装在该分布式路由器中之时存储关于该内部通信路径的信息；
根据连接到该确定的线路卡的该对等分布式路由器的入口信息而确定该最佳路由，以便存储该路由选择信息，并且通过该内部通信路径把该路由选择信息发送到该线路卡；以及
在该确定的线路卡被从该分布式路由器卸载之时，从该线路卡断开该内部通信路径，并且存储关于该内部通信路径的断开的信息。
18.按照权利要求15的路由选择方法，其中该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统至中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
19.一种路由选择方法，包括步骤：
在一个分布式路由器中安装多个线路卡；
生产并且存储针对根据分别的线路卡的一个路由选择协议而通过一个网络连接的对等分布式路由器的路由选择信息；
建立在分别的线路卡之间的一个内部通信路径，通过该建立的内部通信路径交换存储在分别的线路卡中的该路由选择信息，并且同步该路由选择信息；
根据该预置路由选择协议处理该对等分布式路由器的入口信息以便确定一个最佳路由，并且在该对等分布式路由器被通过该网络连接到一个确定的线路卡之时，通过该内部通信路径把该路由选择信息发送到该线路卡；
在该确定的线路卡被从该对等分布式路由器断开之时，删除该对等分布式路由器的路由选择信息，并且把关于该路由选择信息的删除的信息发送到其它线路卡；
在一个新的对等分布式路由器被连接到该确定的线路卡之时，以根据该预置的路由选择协议的对等分布式路由器的入口信息为基础而确定该最佳路由，以便存储新的路由选择信息，并且把该新的路由选择信息发送到其它线路卡；以及
在至少一个数据包被接收之时，根据存储在分别的线路卡中的该路由选择信息产生转发信息，并且根据该产生的转发信息执行转发。
20.按照权利要求19的路由选择方法，其中该路由选择协议包括下列至少之一：路由选择信息协议(RIP)、先开放最短路径(OSPF)协议、网关间路由选择协议(IGRP)、集成中介系统至中介系统(IS-IS)协议、外部网关协议(EGP)、和边界网关协议(BGP)。
CNA2005100063001A 2004-02-02 2005-02-02 分布式路由器 Pending CN1652528A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20046791 2004-02-02
KR20040006791A KR100591107B1 (ko) 2004-02-02 2004-02-02 분산 구조 라우터의 라우팅 처리 방법 및 그 장치

Publications (1)

Publication Number Publication Date
CN1652528A true CN1652528A (zh) 2005-08-10

Family

ID=34806086

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005100063001A Pending CN1652528A (zh) 2004-02-02 2005-02-02 分布式路由器

Country Status (4)

Country Link
US (1) US20050169281A1 (zh)
JP (1) JP4095069B2 (zh)
KR (1) KR100591107B1 (zh)
CN (1) CN1652528A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100423514C (zh) * 2006-06-01 2008-10-01 杭州华三通信技术有限公司 分布式设备中地址解析协议数据同步的方法
CN101960796A (zh) * 2008-02-26 2011-01-26 思科技术公司 刀片型交换机
CN102356600A (zh) * 2009-03-18 2012-02-15 北方电讯网络有限公司 提供用于输入/输出数据的递送的逻辑网络层的方法和系统
CN108092900A (zh) * 2016-11-23 2018-05-29 镇江常畅光伏电子有限公司 一种多端口路由器
CN108092902A (zh) * 2016-11-23 2018-05-29 镇江常畅光伏电子有限公司 一种标记交换路由器
CN109587061A (zh) * 2018-11-08 2019-04-05 华为技术有限公司 一种路由处理的方法、装置及设备

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7200144B2 (en) * 2001-10-18 2007-04-03 Qlogic, Corp. Router and methods using network addresses for virtualization
US7447197B2 (en) * 2001-10-18 2008-11-04 Qlogic, Corporation System and method of providing network node services
US20040022200A1 (en) * 2002-07-31 2004-02-05 Sun Microsystems, Inc. Method, system, and program for providing information on components within a network
US20080008202A1 (en) * 2002-10-31 2008-01-10 Terrell William C Router with routing processors and methods for virtualization
US9032095B1 (en) 2004-01-06 2015-05-12 Juniper Networks, Inc. Routing device having multiple logical routers
KR100746858B1 (ko) * 2005-12-09 2007-08-07 한국전자통신연구원 ＩＰｖ6 패킷 포워딩이 가능한 라인카드에서의 인터페이스관리 방법 및 장치
JP4638849B2 (ja) * 2006-08-25 2011-02-23 日本電信電話株式会社 機能分散型通信装置および経路制御方法
KR100845426B1 (ko) * 2006-12-07 2008-07-10 한국전자통신연구원 분산 제어 환경에서의 이벤트 기반의 가용성 보장 운용 서비스 장치 및 방법
JP2008182326A (ja) * 2007-01-23 2008-08-07 Sii Network Systems Kk ラインカード装置、スイッチ装置、及び、経路情報学習方法
JP4630298B2 (ja) * 2007-02-22 2011-02-09 日本電信電話株式会社 機能分散型通信装置、構成要素結合制御方法、およびプログラム
US8369345B1 (en) * 2009-11-13 2013-02-05 Juniper Networks, Inc. Multi-router system having shared network interfaces
US8638791B2 (en) * 2009-11-24 2014-01-28 Verizon Patent And Licensing Inc. Heterogeneous forwarding information bases in line cards
DE112010005082T5 (de) * 2010-01-05 2012-10-25 Mitsubishi Electric Corporation Routing-Information-Erzeugungsvorrichtung, Routing-Information-Erzeugungsverfahren und Routing-Information-Erzeugungsprogramm
EP2572475B1 (en) * 2010-05-20 2019-05-15 Hewlett-Packard Enterprise Development LP Switching in a network device
WO2012000557A1 (en) * 2010-07-01 2012-01-05 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for dissemination of information between routers
US9009518B2 (en) * 2010-07-29 2015-04-14 Cisco Technology, Inc. Method and apparatus for conveying and reproducing multiple independent timebases using a shared reference clock, clock snapshots and a packet network
US9338055B2 (en) * 2013-03-15 2016-05-10 Cisco Technology, Inc. Virtual router upgrade via graceful restart
US20150012679A1 (en) * 2013-07-03 2015-01-08 Iii Holdings 2, Llc Implementing remote transaction functionalities between data processing nodes of a switched interconnect fabric
JP2015015640A (ja) * 2013-07-05 2015-01-22 株式会社日立製作所 通信システム、プロトコル処理計算機、及び通信方法
US10608841B2 (en) * 2017-07-28 2020-03-31 Level 3 Communications, Llc Autonomous system bridge connecting in a telecommunications network
ES2975316T3 (es) * 2017-10-17 2024-07-04 Drivenets Ltd Un sistema de enrutamiento de comunicación
US10642650B2 (en) * 2017-12-13 2020-05-05 Juniper Networks, Inc. Multi-threaded route processing
US11502946B2 (en) 2020-03-10 2022-11-15 Juniper Networks, Inc. Distributed label assignment for labeled routing protocol routes
US11356369B1 (en) 2020-03-31 2022-06-07 Juniper Networks, Inc. Border gateway protocol update packing for a distributed routing information base
US11561823B1 (en) 2020-05-12 2023-01-24 Juniper Networks, Inc. Lockless management of immutable objects by multi-threaded processes using multiple counters
US11762710B2 (en) 2020-06-23 2023-09-19 Juniper Networks, Inc. Multithreaded route processing for routing information display

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6078963A (en) * 1998-01-16 2000-06-20 At&T Corp. Router with de-centralized processing using intelligent ports
US6879559B1 (en) * 2000-10-31 2005-04-12 Chiaro Networks, Ltd. Router line card protection using one-for-N redundancy
US7035202B2 (en) * 2001-03-16 2006-04-25 Juniper Networks, Inc. Network routing using link failure information
US7139242B2 (en) * 2001-03-28 2006-11-21 Proficient Networks, Inc. Methods, apparatuses and systems facilitating deployment, support and configuration of network routing policies
JP3620719B2 (ja) 2001-06-22 2005-02-16 日本電気株式会社 データ交換装置におけるルーティング処理システム
US7054311B2 (en) * 2001-07-27 2006-05-30 4198638 Canada Inc. Methods and apparatus for storage and processing of routing information
US7035256B1 (en) * 2001-10-31 2006-04-25 Redback Networks Inc. Method and apparatus for a routing information base
KR100474677B1 (ko) * 2002-04-18 2005-03-08 삼성전자주식회사 분산 구조 라우터에서 라우팅 프로토콜 모듈의 결함 발생검사방법
KR100423391B1 (ko) * 2002-04-22 2004-03-18 한국전자통신연구원 고속 라우터 시스템에서 분산 포워딩 테이블 처리방법
KR100431206B1 (ko) * 2002-05-10 2004-05-12 한국전자통신연구원 고속 라우터에서 분산 포워딩을 위한 테이블 관리 방법
US6948040B2 (en) * 2002-05-17 2005-09-20 Samsung Electronics Co., Ltd. System and method for synchronizing a plurality of processors in a processor array
US20040006640A1 (en) 2002-07-03 2004-01-08 Inderieden Daniel W. Notification to routing protocols of changes to routing information base
IL152676A0 (en) * 2002-11-06 2003-06-24 Teracross Ltd Method and apparatus for high performance single block scheduling in distributed systems
US6850492B2 (en) * 2002-11-22 2005-02-01 Nokia Corporation Method and system for enabling a route and flow table update in a distributed routing platform
US7023808B2 (en) * 2003-12-23 2006-04-04 Cisco Technology, Inc. System and method for distributing route selection in an implementation of a routing protocol

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100423514C (zh) * 2006-06-01 2008-10-01 杭州华三通信技术有限公司 分布式设备中地址解析协议数据同步的方法
CN101960796A (zh) * 2008-02-26 2011-01-26 思科技术公司 刀片型交换机
CN102356600A (zh) * 2009-03-18 2012-02-15 北方电讯网络有限公司 提供用于输入/输出数据的递送的逻辑网络层的方法和系统
US8842677B2 (en) 2009-03-18 2014-09-23 Rockstar Consortium Us Lp Methods and systems for providing a logical network layer for delivery of input/output data
CN108092900A (zh) * 2016-11-23 2018-05-29 镇江常畅光伏电子有限公司 一种多端口路由器
CN108092902A (zh) * 2016-11-23 2018-05-29 镇江常畅光伏电子有限公司 一种标记交换路由器
CN109587061A (zh) * 2018-11-08 2019-04-05 华为技术有限公司 一种路由处理的方法、装置及设备
CN109587061B (zh) * 2018-11-08 2022-04-22 华为技术有限公司 一种路由处理的方法、装置及设备

Also Published As

Publication number Publication date
US20050169281A1 (en) 2005-08-04
KR100591107B1 (ko) 2006-06-19
JP4095069B2 (ja) 2008-06-04
KR20050078606A (ko) 2005-08-05
JP2005218106A (ja) 2005-08-11

Similar Documents

Publication Publication Date Title
CN1652528A (zh) 分布式路由器
CN1214580C (zh) 因特网上的数据高速缓冲存储器
CN1649292A (zh) 设置路由器的定时器
CN1855900A (zh) 网关系统
CN101048007A (zh) 从移动终端传送寻呼请求消息的方法
CN101068226A (zh) IPv4/IPv6混合环境下多媒体交互网关实现方法
CN101060427A (zh) 实现远程软件升级的系统及方法
CN1894890A (zh) 在因特网协议网络中的虚拟环上通信的系统与方法
CN1665221A (zh) 多点发送控制装置及方法
CN1520123A (zh) 对地址询问的回答方法、程序、装置和地址通知方法、程序、装置
CN1914862A (zh) 集群系统、集群成员、故障恢复方法及程序
CN1719831A (zh) 基于集群路由器结构的高可用分布式边界网关协议系统
CN1434611A (zh) 生成树绕过方法和装置
CN1855825A (zh) 计算机系统
CN1925462A (zh) 高速缓存系统
CN1486094A (zh) 用于采用负载均衡的移动通信的方法和装置
CN1674577A (zh) 路由器及sip服务器
CN101039247A (zh) 一种点到点网络系统及重叠网间节点的互通方法
CN1910870A (zh) 负载分散方法、节点和控制程序
CN101061672A (zh) 通信系统、无线局域网基站控制装置和无线局域网基站装置
CN1533102A (zh) 数据分组通信设备
CN1716874A (zh) 远程管理系统
CN1756197A (zh) 用于管理设备的系统、设备、方法和计算机程序产品
CN1855867A (zh) 用于在无线网格网络中分发移动站信息的方法和设备
CN101047638A (zh) Mesh网路由方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication