CN1866936A - 路由器内部物理设备配置管理方法及系统 - Google Patents

路由器内部物理设备配置管理方法及系统 Download PDF

Info

Publication number
CN1866936A
CN1866936A CN 200610078010 CN200610078010A CN1866936A CN 1866936 A CN1866936 A CN 1866936A CN 200610078010 CN200610078010 CN 200610078010 CN 200610078010 A CN200610078010 A CN 200610078010A CN 1866936 A CN1866936 A CN 1866936A
Authority
CN
China
Prior art keywords
processing unit
tree
node
logic tree
interface
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
Application number
CN 200610078010
Other languages
English (en)
Other versions
CN100420245C (zh
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.)
NATIONAL DIGITAL SWITCH SYSTEM ENGINEERING TECHNOLOGY RESEARCH CENTER
Original Assignee
NATIONAL DIGITAL SWITCH SYSTEM ENGINEERING TECHNOLOGY RESEARCH CENTER
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 NATIONAL DIGITAL SWITCH SYSTEM ENGINEERING TECHNOLOGY RESEARCH CENTER filed Critical NATIONAL DIGITAL SWITCH SYSTEM ENGINEERING TECHNOLOGY RESEARCH CENTER
Priority to CNB2006100780102A priority Critical patent/CN100420245C/zh
Publication of CN1866936A publication Critical patent/CN1866936A/zh
Application granted granted Critical
Publication of CN100420245C publication Critical patent/CN100420245C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种路由器内部物理设备配置管理方法,路由器内部物理设备包括主控处理单元和接口处理单元,所述方法包括步骤:根据路由器内部物理设备的拓扑结构生成逻辑树;逻辑树节点存储所述物理设备拓扑结构和配置管理信息;根据逻辑树节点存储的拓扑结构和配置管理信息配置管理路由器内部物理设备。本发明还公开一种路由器内部物理设备配置管理系统。本发明提供一种路由器内部物理设备的配置管理方法及系统以保证配置管理信息在主控处理单元和接口处理单元上的同步性。

Description

路由器内部物理设备配置管理方法及系统
技术领域
本发明涉及一种路由器内部物理设备配置管理方法及系统。
背景技术
路由器作为互联网的主要节点设备,是网络中进行网间连接的关键设备。随着因特网的飞速发展和宽带技术的不断出现,对路由器的性能要求越来越高,路由器的体系结构发生很大变化。
目前,高性能路由器多采用分布式体系结构,如图1所示。该路由器由一个主控处理单元3,多个接口处理单元2以及系统交换网络1构成。主控处理单元3主要运行路由器的实时操作系统、基本TCP/IP协议栈、路由协议栈和上层应用协议。处理的报文包括协议报文和控制报文。路由协议作为路由器运行的核心,包括发现维护和邻居路由器连接,接收路由更新信息,计算并更新最终的路由转发表,并且把路由器和周围的路由器的转达信息发送给网络上其他的路由器。
接口处理单元2由接口单元21和转发单元22构成。接口单元21负责完成物理层数据的收发、数据链路层帧的解封装和封装;在数据输入方向完成数据报文和协议报文的分流,协议报文上交主控处理单元3,数据报文交给转发单元22。接口处理单元2同时还要和主控处理单元3进行控制报文的交互,以实现主控处理单元3对其的配置管理。转发单元22保存系统转发表,处理来自接口单元21的数据报文,依据数据报文的地址信息查找转发表,确定数据报文输出的下一节点和出接口。
系统交换网络1连接各个接口处理单元2,接收来自接口处理单元2的转发单元22的数据报文,按照数据报文的转发查表结果,将数据报文交换到输出的接口处理单元2。
分布式路由器的体系结构按照功能可以抽象为数据平面、控制平面、管理平面三个平面,如图2所示。数据平面:由接口处理单元和交换网络完成,主要实现数据报文的路由查表转发。控制平面:主控处理单元完成,主要实现路由协议的功能,例如路由的采集和计算。管理平面:主控处理单元完成,主要实现操作维护管理的功能,例如管理路由器的配置和运行状况,并提供多种网络管理接口给网络管理员。
通过对分布式路由器体系结构的分析可知,分布式路由器体系为集中式控制管理,分布式转发。采用这种结构由硬件完成路由器的数据转发,实现报文的线速率转发,大大提高了路由器的整体性能。但是同时也面临一些不可避免的问题,在主控处理单元生成控制信息和配置管理信息,通过接口处理单元实现其功能。现以转发表为例,除了在主控处理单元生成控制信息和配置管理信息,还需要在所有的接口处理单元生成相同的一份拷贝。但实际上在主控处理单元和接口处理单元上很难做到配置管理信息的一致。比如接口处理单元发生无法通知主控单元的故障,此时主控单元还保存接口处理单元原有状态,而接口处理单元已为故障状态。因此,保证控制信息、配置管理信息在主控处理单元和接口处理单元上的同步性,即实现路由器内部物理设备的配置管理,成为确保路由器进行正确路由转发的关键问题。
发明内容
本发明解决的技术问题在于提供一种路由器内部物理设备的配置管理方法,以保证配置管理信息在主控处理单元和接口处理单元上的同步性。
为解决上述问题,本发明提供了一种路由器内部物理设备配置管理方法,路由器内部物理设备包括主控处理单元和接口处理单元,所述方法包括步骤:
根据路由器内部物理设备的拓扑结构生成逻辑树;
逻辑树节点存储所述物理设备拓扑结构和配置管理信息;
根据逻辑树节点存储的拓扑结构和配置管理信息配置管理路由器内部物理设备。
所述逻辑树以主控处理单元作为根节点,每个接口处理单元各对应一棵子树,接口处理单元单板作为子树的根节点,接口处理单元的外部接口作为叶子节点。
所述逻辑树节点分为有效树节点和无效树节点;无效树节点是不存在物理设备对应的逻辑树节点;有效树节点是物理设备对应的逻辑树节点。
所述有效树节点分为接口处理单元单板树节点和接口处理单元接口树节点;所述接口处理单元单板树节点保存单板信息;所述接口处理单元接口树节点保存接口信息。
每个有效树节点保存两个域信息:设备管理信息域和设备配置信息域。
所述设备管理信息域保存事件信息和处理结果信息;所述设备配置信息域保存与相应物理设备当前配置相同的信息。
所述逻辑树采用动态构建形式,依据路由器内部物理设备拓扑的动态变化,对逻辑树进行相应修改,使逻辑拓扑和物理拓扑实时保持一致。
所述逻辑树采用定时探测机制进行维护,采用事件通告形式维护路由器内部物理设备与逻辑树对应节点管理信息的一致性;采用配置应答机制维护路由器内部物理设备与逻辑树对应节点配置信息的一致性。
采用摘要确认算法确认配置内容,实现各接口处理单元和主控处理单元转发表项内容的一致。
为解决上述问题,本发明提供了一种路由器内部物理设备配置管理系统,包括,
逻辑树构建单元,用于根据路由器内部物理设备的拓扑结构构建逻辑树;
逻辑树存储单元,用于存储逻辑树构建单元生成的逻辑树;
逻辑树维护单元,对逻辑树构建单元生成的逻辑树的有效节点对应的物理设备定时探测修改,实现逻辑树的逻辑拓扑与物理拓扑一致。
所述逻辑树维护单元包括,
树节点管理信息维护单元,采用事件通告机制实现对逻辑树构建单元生成的逻辑树管理信息维护;
树节点配置信息维护单元,通过采用配置应答机制实现逻辑树配置信息维护。
由以上本发明的技术方案可以看出:本发明通过生成逻辑树,使逻辑树节点对应存储每个物理设备拓扑结构和配置管理信息,当需要发送报文时可以根据对应的逻辑树节点存储的拓扑结构和配置管理信息控制报文发送至相应物理设备,这样就避免了控制报文的重发漏发。
进一步通过动态形式构建逻辑树,逻辑树依据路由器内部物理设备拓扑的动态变化进行相应修改,使得逻辑树的逻辑拓扑和物理设备的物理拓扑实时保持一致,因此控制信息和配置管理信息可以正确下发。
更进一步通过设备配置信息域保存与相应接口处理单元当前配置相同的信息,设备管理信息域保存事件信息和处理结果信息,使得接口处理单元运行控制信息和配置管理信息的状态可以清楚表现出来。
附图说明
图1是现有技术高性能路由器分布式体系结构图;
图2是现有技术分布式路由器抽象体系结构图;
图3是本发明配置管理流程图;
图4是本发明接口处理单元启动流程图;
图5是本发明转发表摘要确认过程流程图;
图6是本发明系统一种结构框图。
具体实施方式
本发明提供一种路由器内部物理设备配置管理方法,以保证控制信息、配置管理信息在主控处理单元和接口处理单元上的同步性。
下面结合附图对本发明的具体实施例做进一步说明。
参见图3,该图为本发明配置管理流程图。本发明一种路由器内部物理设备配置管理方法,包括:
S10.根据路由器内部物理设备的拓扑结构生成逻辑树。
S20.逻辑树节点存储所述物理设备拓扑结构和配置管理信息。
S30.根据逻辑树节点存储的拓扑结构和配置管理信息配置管理路由器内部物理设备。
路由器内部物理设备包括主控处理单元和接口处理单元。
逻辑树采用类Patricia树结构。Patricia树是一种基于以二进制表示的关键词的二叉查找树。将关键词记录在Patricia树的结构中,从根结点到叶子结点的每一条路径都代表一个关键词位串。在Patricia树中,关键词的具体信息都保存在叶子结点上,Patricia树的内部结点则用来记录关键词的路径,它有三个基本的数据项:比较位、左指针、右指针。其中左指针和右指针分别指向该结点的左、右子树,比较位记录的是从根结点到达该结点的所有位串中第一个不相同位的位置。由于比较位的存在,途经该结点的位串将选择不同的后继路径。当比较位为0时,位串转向左子树,当比较位为1时,位串转向右子树。
本发明的逻辑树是对Patricia树结构进行一定改造,定义关键词索引作为树节点查找的依据。关键词索引包括关键词和关键词长度。关键词索引的信息保存在所有有效的树节点中,即除了叶子节点保存该信息外,中间节点也可能保存该信息。需要查找时,以关键词为依据,比较关键词长度的比特位串,找到的节点就是目的节点。这样,采用同一个关键词,不同的关键词长度,就可以查询从根结点到叶子结点一条路径上的所有节点。采用关键词索引,对一个接口处理单元来讲,接口处理单元单板和接口处理单元接口采用相同的关键词,不同的关键词长度,这样,构造出的逻辑树中,接口处理单元单板树节点作为接口处理单元接口树节点的父接点。
在树节点结构中定义类型域,描述了该逻辑树节点所对应的物理设备的类型。节点类型分为无效树节点和有效树节点。物理设备不存在的树节点称为无效树节点。接口单元单板树节点和接口单元接口树节点为有效的树节点。所述接口处理单元单板树节点保存单板信息;所述接口处理单元接口树节点保存接口信息。有效树节点的节点内容指针保存两个域信息:设备管理信息域和设备配置信息域。设备管理信息域保存事件信息和处理结果信息;设备配置信息域保存一份与相应物理设备当前配置相同的拷贝。
本发明的逻辑树,用以反映当前路由器内部物理设备的拓扑结构。由于数据平面上被控制管理的物理设备主要为接口处理单元的单板和接口处理单元的外部接口,所以逻辑树的构成主要反映这两类设备的拓扑结构。该逻辑树以主控处理单元作为根节点,其下每个接口处理单元各对应一棵子树,接口处理单元单板作为子树的根节点,接口处理单元的外部接口作为叶子节点。这样,物理上存在的每个设备都可以在全局逻辑树中找到与之对应的有效的逻辑树节点,而物理上不存在的设备其全局逻辑树节点不存在或无效。当有接口处理单元加入到路由器体系结构中来,在全局逻辑树中,为其单板和外部接口构造相应的子树;当有接口处理单元从路由器体系结构中移出时,全局逻辑树中对应的子树也会删除。同理,当接口处理单元外部接口的数量和类型发生改变时,全局逻辑树对应的叶子节点也会发生改变。物理设备与全局逻辑树节点的一一对应,保证了当路由器内部物理设备拓扑结构发生变化时,全局逻辑树结构也进行了相应的变化,确保了逻辑拓扑与物理拓扑的一致性。
逻辑树采用动态构建形式,依据路由器内部物理设备拓扑的动态变化,对逻辑树进行相应修改,使逻辑拓扑和物理拓扑实时保持一致。
逻辑树采用定时探测机制进行维护,采用事件通告形式维护路由器内部物理设备与逻辑树对应节点管理信息的一致性;采用配置应答机制维护路由器内部物理设备与逻辑树对应节点配置信息的一致性。
接口处理单元定时周期性的向主控处理单元发送物理设备在位事件通告。当接口处理单元收到主控处理单元的在位探测报文,立即发送物理设备在位事件通告。如果主控处理单元收到接口处理单元的连接请求,启动该接口处理单元的超时时钟,如果在超时的时间内收到接口处理单元的在位事件通告,重置超时时钟;如果在超时时间内收不到接口处理单元的在位事件通告,启动该接口处理单元延长超时时钟,并向该接口处理单元发送在位探测报文,如果在延长超时时间收到接口处理单元的在位事件通告,重置其超时时钟;如果在延长超时时间内收不到接口处理单元的在位事件通告,删除全局逻辑树中该接口处理单元对应的子树,同时通知网管该接口处理单元故障待查。
参见图4,该图为本发明接口处理单元启动流程图。
S101.接口处理单元单板自检,并上报连接请求。接口处理单元以事件通告机制主动上报连接请求,其中包含该接口处理单元的物理位置信息和硬件资源信息。
S102.主控处理单元接收连接请求。
S103.主控处理单元判断自检是否正常,若正常,则进入步骤S104;否则进入步骤S101重新自检。
主控处理单元收到连接请求后,判断接口处理单元单板自检是否正常,若正常,根据该接口处理单元的物理位置信息生成逻辑树节点关键词索引,创建接口处理单元单板树节点,保存接口单元硬件资源信息,根据设备的硬件资源信息生成接口树节点关键词索引,创建接口处理单元接口树节点,保存接口信息,然后进入步骤S104;否则进入步骤S101重新自检。
S104.主控处理单元下发配置信息。主控处理单元完成树节点创建后,向接口处理单元下发配置信息。
S105.接口处理单元配置单板,上报配置结果。接口处理单元进行相关的配置,并上报配置结果。
S106.主控处理单元接收配置结果。
S107.主控处理单元判断配置结果是否正常,若正常,则进入步骤S108;否则进入步骤S101重新自检。
S108.主控处理单元下发启动命令。主控处理单元收到的配置结果正常,主控处理单元向接口处理单元下发启动命令。
S109.接口处理单元启动单板,上报启动结果。接口处理单元在收到启动命令之前,数据的收发通道保持关闭,收到该启动命令后,打开数据收发通道,并上报启动结果。
S110.主控处理单元接收启动结果。
S111.主控处理单元判断启动结果是否正常,若正常,主控处理单元收到启动结果后,将其对应的逻辑树节点的状态改为激活态,该接口处理单元开始执行正常的数据处理流程,正式加入到路由器的数据路由转发过程,然后进入步骤S112;否则进入步骤S101重新自检。
S112.接口处理单元启动完成。
在路由器中,路由转发表是路由器功能实现的核心,路由转发表在各接口处理单元上和主控处理单元上表项内容必须高度一致。为此,对路由转发表的下发采用增强的配置应答机制,应用摘要确认算法,除了对配置进行确认外,还要对配置内容进行确认。为了实现此功能,主控处理单元、接口处理单元的转发单元对两者之间传递的路由转发表内容采用相同的摘要生成算法。为路由转发表定义确认标记,该标记取值为“未经确认”或“通过确认”。
参见图5,该图为本发明转发表摘要确认过程流程图。
S201.主控处理单元进行配置,下发路由转发表,并标记该转发表为“未经确认”。初始状态时,主控处理处理单元进行配置,下发转发表项到转发单元,消息中包含表项序号和表项内容;同时还要在相应的树节点中按序号保存该转发表项,并标记该转发表项标记值为“未经确认”。
S202.转发单元接收配置,保存该转发表,并标记该转发表项标记值为“未经确认”。
S203.转发单元应用预定的摘要生成算法,生成摘要。该摘要生成算法是主控处理单元、接口处理单元的转发单元对两者之间传递的路由转发表内容预先设定的摘要生成算法。
S204.转发单元发送附带摘要的应答消息。接口处理单元的转发单元将路由转发表项序号和摘要标记值封装在应答消息中发给主控处理单元。
S205.主控处理单元应用摘要生成算法生成摘要。主控处理处理单元收到应答消息后,根据其中的设备物理位置信息以及转发表项序号找到树节点中对应的转发表项,应用摘要生成算法对表项内容生成摘要。
S206.比较主控处理单元生成摘要与转发单元发送摘要是否匹配,若匹配则进入步骤S208,否则,进入步骤S207。主控处理处理单元将其生成的摘要与收到的摘要值进行比对,如果不同,进入步骤S207;相同进入步骤S208。
S207.主控处理单元下发确认配置信息,并标记为“未经确认”,然后进入步骤S201。主控处理单元向转发单元下发确认标记配置信息,此时消息中包含表项序号和标记值“未经确认”,并重新下发该转发表项到转发单元。
S208.主控处理单元下发确认配置信息,并标记为“通过确认”。主控处理单元向转发单元下发确认标记配置信息,消息中包含转发表项序号和“通过确认”的标记值。
S209.转发单元转发表项标记值是否为“通过确认”,若是则进入S211,否则进入S210。转发单元收到确认标记配置信息后,如果其中的标记值为“未经确认”,则进入S210;如果其中的标记值为“通过确认”,则进入S211。
S210.转发单元删除对应转发表项。
S211.转发单元修改该转发表项标记为“通过确认”,并向主控处理单元发送确认标记应答消息。
S212.主控处理单元修改该转发表项标记为“通过确认”。主控处理单元收到转发单元发送的确认标记应答消息后,找到对应的表项,修改其标记为“通过确认”。
通过转发表摘要确认过程,就可以保证转发表在主控处理单元和接口处理单元上的内容一致性,保证了路由器路由转发功能的正确性。
本发明还公开一种路由器内部物理设备配置管理系统,以解决现有技术中如何实现路由器内部物理设备的配置管理的问题。
参见图6,该图为本发明系统一种结构框图。
本发明路由器内部物理设备配置管理系统包括逻辑树构建单元4、逻辑树存储单元5和逻辑树维护单元6。
逻辑树构建单元4用于根据路由器内部物理设备的拓扑结构构建逻辑树。逻辑树构建单元4依据路由器内部物理设备拓扑的动态变化,对全局逻辑树进行相应修改,使逻辑树节点的逻辑拓扑和对应物理设备的物理拓扑实时保持一致,实现全局逻辑树的动态生成过程。
逻辑树构建单元4通过控制管理接口处理单元的启动过程来实现。基本原则是:全程监管接口处理单元的启动过程。只有当完成了对接口处理单元的配置后,才允许该接口处理单元进入正常工作状态。这样就保证系统中配置信息的一致性,确保了系统的正常运行。
逻辑树构建单元4构建逻辑树的过程:接口处理单元以事件通告机制主动上报连接请求,其中包含本设备的物理位置信息、本设备硬件资源信息,比如接口类型、接口数量等,主控处理单元收到连接请求后,根据设备的物理位置信息生成逻辑树节点关键词索引,创建接口处理单元单板树节点,保存接口单元硬件资源信息,根据设备的硬件资源信息生成接口树节点关键词索引,创建接口处理单元接口树节点,保存接口信息。完成树节点创建后,向接口处理单元下发配置信息。接口处理单元进行相关的配置,并上报配置结果。主控处理单元收到配置结果为成功后,向接口处理单元下发启动命令,接口处理单元在收到启动命令之前,数据的收发通道保持关闭,收到该命令后,打开数据收发通道,并上报启动结果,至此,一个接口处理单元开始执行正常的数据处理流程,正式加入到路由器的数据路由转发过程。主控处理单元收到启动结果后,将其对应的逻辑树节点的状态改为激活态。
逻辑树存储单元5,用于存储逻辑树构建单元4生成的逻辑树,包括逻辑树树节点的设备管理信息域和逻辑树树节点的设备配置信息域。
逻辑树维护单元6,对逻辑树构建单元4生成的逻辑树的有效节点对应的物理设备定时探测修改,实现逻辑树的逻辑拓扑与物理拓扑一致。
逻辑树维护单元6对有效树节点对应的物理设备进行定时探测,一旦发现物理设备不存在,立即对逻辑树对应节点进行修改,将其修改为无效树节点。这样,当接口处理单元发生无法通知主控处理单元的故障时,不影响逻辑树对应节点的逻辑拓扑的真实性,保证了故障情况下逻辑树节点的逻辑拓扑与对应物理设备的物理拓扑的一致。
逻辑树维护单元6控制接口处理单元周期性向主控处理单元发送物理设备在位事件通告。当接口处理单元收到主控处理单元的在位探测报文,立即发送物理设备在位事件通告。如果主控处理单元收到接口处理单元的连接请求,逻辑树维护单元6启动该接口处理单元的超时时钟,如果在超时的时间内收到接口处理单元的在位事件通告,重置超时时钟;如果在超时时间内收不到接口处理单元的在位事件通告,启动该接口处理单元延长超时时钟,并向该接口处理单元发送在位探测报文,如果在延长超时时间收到接口处理单元的在位事件通告,重置其超时时钟;如果在延长超时时间内收不到接口处理单元的在位事件通告,删除全局逻辑树中该接口处理单元对应的子树,同时通知网管该接口处理单元故障待查。
逻辑树维护单元6还包括树节点管理信息维护单元61和树节点配置信息维护单元。
树节点管理信息维护单元61,采用事件通告机制实现管理信息维护。在逻辑树存储单元5相应树节点的设备管理信息域保存事件信息和处理结果信息,使树节点与路由器内部物理设备管理信息的一致性。
树节点管理信息维护单元61采用事件通告机制实现管理信息维护。接口处理单元向主控处理单元通告设备事件,主控处理单元完成事件处理后,在逻辑树存储单元5相应树节点的设备管理信息域保存事件信息和处理结果信息。在逻辑树存储单元5逻辑树树节点的设备配置信息域中保存着与对应的物理设备当前状态相同的信息。
按照设备事件类型,将接口处理单元上报的事件通告分为物理资源变更事件通告、物理资源故障事件通告、接口流量统计信息通告。主控处理单元在收到物理资源变更事件通告和物理资源故障事件通告时,对相应的逻辑树节点进行操作维护,同时向网管通告该事件。为了实现对接口数据流量的统计,接口处理单元定时上报本时间段内接口的流量统计信息,主控处理单元收到接口流量统计信息通告后,根据物理设备的物理位置信息生成接口树节点关键词索引,在逻辑树中找到接口树节点,将本时间段内的流量累加到接口统计信息域,记录该接口流量统计信息,这样,网管只需访问逻辑树的接口节点,就可以获得物理设备的统计信息。
树节点配置信息维护单元62,通过采用配置-应答机制实现配置信息维护。在逻辑树存储单元5相应树节点的设备配置信息域保存对应物理设备当前配置相同的拷贝,使路由器内部物理设备与逻辑树对应节点配置信息的一致性。
树节点配置信息维护单元62通过采用配置应答机制实现配置信息维护。在对物理设备进行配置时,主控处理单元下发配置信息,接口处理单元完成配置并上报配置结果,主控处理单元依据配置结果将配置信息保存到相应的树节点,从而在逻辑树存储单元5对应树节点的设备配置信息域保存与相应的物理设备当前配置相同的一份拷贝。
本发明将路由器内部物理设备的拓扑生成一棵逻辑树,在逻辑树上动态存储物理设备的配置管理信息,屏蔽了路由器数据平面的硬件细节,为上层软件的开发和移植提供方便。由于逻辑树依据路由器内部物理设备的拓扑动态生成,满足了系统可扩展性的需求,提高了软硬件开发的并行性,缩短了研发周期。采用事件通告机制实现对设备的管理,采用配置应答机制实现对设备的配置,保证了配置管理信息在控制平面和数据平面的一致性,确保了路由器路由转发的正确。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (11)

1、一种路由器内部物理设备配置管理方法,路由器内部物理设备包括主控处理单元和接口处理单元,其特征在于,所述方法包括步骤:
根据路由器内部物理设备的拓扑结构生成逻辑树;
逻辑树节点存储所述物理设备拓扑结构和配置管理信息;
根据逻辑树节点存储的拓扑结构和配置管理信息配置管理路由器内部物理设备。
2、根据权利要求1所述的配置管理方法,其特征在于,所述逻辑树以主控处理单元作为根节点,每个接口处理单元各对应一棵子树,接口处理单元单板作为子树的根节点,接口处理单元的外部接口作为叶子节点。
3、根据权利要求1所述的配置管理方法,其特征在于,所述逻辑树节点分为有效树节点和无效树节点;无效树节点是不存在物理设备对应的逻辑树节点;有效树节点是物理设备对应的逻辑树节点。
4、根据权利要求3所述的配置管理方法,其特征在于,所述有效树节点分为接口处理单元单板树节点和接口处理单元接口树节点;所述接口处理单元单板树节点保存单板信息;所述接口处理单元接口树节点保存接口信息。
5、根据权利要求3或4所述的配置管理方法,其特征在于,每个有效树节点保存两个域信息:设备管理信息域和设备配置信息域。
6、根据权利要求5所述的配置管理方法,其特征在于,所述设备管理信息域保存事件信息和处理结果信息;所述设备配置信息域保存与相应物理设备当前配置相同的信息。
7、根据权利要求1所述的配置管理方法,其特征在于,所述逻辑树采用动态构建形式,依据路由器内部物理设备拓扑的动态变化,对逻辑树进行相应修改,使逻辑拓扑和物理拓扑实时保持一致。
8、根据权利要求1或7所述的配置管理方法,其特征在于,所述逻辑树采用定时探测机制进行维护,采用事件通告形式维护路由器内部物理设备与逻辑树对应节点管理信息的一致性;采用配置应答机制维护路由器内部物理设备与逻辑树对应节点配置信息的一致性。
9、根据权利要求1或7所述的配置管理方法,其特征在于,采用摘要确认算法确认配置内容,实现各接口处理单元和主控处理单元转发表项内容的一致。
10、一种路由器内部物理设备配置管理系统,其特征在于,包括,
逻辑树构建单元,用于根据路由器内部物理设备的拓扑结构构建逻辑树;
逻辑树存储单元,用于存储逻辑树构建单元生成的逻辑树;
逻辑树维护单元,对逻辑树构建单元生成的逻辑树的有效节点对应的物理设备定时探测修改,实现逻辑树的逻辑拓扑与物理拓扑一致。
11、根据权利要求10所述的配置管理系统,其特征在于,所述逻辑树维护单元包括,
树节点管理信息维护单元,采用事件通告机制实现对逻辑树构建单元生成的逻辑树管理信息维护;
树节点配置信息维护单元,通过采用配置应答机制实现逻辑树配置信息维护。
CNB2006100780102A 2006-04-29 2006-04-29 路由器内部物理设备配置管理方法及系统 Expired - Fee Related CN100420245C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006100780102A CN100420245C (zh) 2006-04-29 2006-04-29 路由器内部物理设备配置管理方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100780102A CN100420245C (zh) 2006-04-29 2006-04-29 路由器内部物理设备配置管理方法及系统

Publications (2)

Publication Number Publication Date
CN1866936A true CN1866936A (zh) 2006-11-22
CN100420245C CN100420245C (zh) 2008-09-17

Family

ID=37425821

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100780102A Expired - Fee Related CN100420245C (zh) 2006-04-29 2006-04-29 路由器内部物理设备配置管理方法及系统

Country Status (1)

Country Link
CN (1) CN100420245C (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101267315B (zh) * 2008-04-18 2011-01-26 清华大学 用于片上网络的一种不规则拓扑结构生成方法
CN102164081A (zh) * 2011-03-31 2011-08-24 华为技术有限公司 一种胖树拓扑的路由计算方法、节点设备和通信系统
CN101651571B (zh) * 2009-09-21 2011-09-28 杭州华三通信技术有限公司 端口解析方法和设备
CN105790994A (zh) * 2014-12-26 2016-07-20 海信集团有限公司 一种电力线通信plc局域网的配置信息同步方法及系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6101169A (en) * 1997-11-06 2000-08-08 Cisco Technology, Inc. Method and apparatus for unambiguous topological determinancy in an unpowered stack configuration
US6396841B1 (en) * 1998-06-23 2002-05-28 Kingston Technology Co. Dual-speed stackable repeater with internal bridge for cascading or speed-linking
US6891834B1 (en) * 1999-09-09 2005-05-10 Avici Systems Apparatus and method for packet scheduling
US7120683B2 (en) * 2000-04-03 2006-10-10 Zarlink Semiconductor V.N. Inc. Single switch image for a stack of switches

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101267315B (zh) * 2008-04-18 2011-01-26 清华大学 用于片上网络的一种不规则拓扑结构生成方法
CN101651571B (zh) * 2009-09-21 2011-09-28 杭州华三通信技术有限公司 端口解析方法和设备
CN102164081A (zh) * 2011-03-31 2011-08-24 华为技术有限公司 一种胖树拓扑的路由计算方法、节点设备和通信系统
CN102164081B (zh) * 2011-03-31 2014-09-03 华为技术有限公司 一种胖树拓扑的路由计算方法、节点设备和通信系统
CN105790994A (zh) * 2014-12-26 2016-07-20 海信集团有限公司 一种电力线通信plc局域网的配置信息同步方法及系统
CN105790994B (zh) * 2014-12-26 2019-03-26 海信集团有限公司 一种电力线通信plc局域网的配置信息同步方法、设备及系统

Also Published As

Publication number Publication date
CN100420245C (zh) 2008-09-17

Similar Documents

Publication Publication Date Title
KR102162730B1 (ko) 분산형 라우팅 테이블 탐색 기술
Afanasyev et al. ndnSIM: NDN simulator for NS-3
CN1992676A (zh) 在通信网络中多个业务路径之间的转发状态共享
CN1791064A (zh) 具备自动建立机制的堆叠管理器协议
CN1728688A (zh) 交换节点堆叠中的交换节点的远程控制
CN103139037A (zh) 用于实现灵活的虚拟局域网的方法和装置
CN103905283A (zh) 基于可扩展虚拟局域网的通信方法及装置
CN1833404A (zh) 确定网络节点监控组的优先组成员
JP7144539B2 (ja) ネットワークトポロジ生成方法および装置
CN1976313A (zh) 高性能路由器bgp路由协议分布并行实现方法
CN101227398B (zh) 网络地址转换的自动调整应用的系统及方法
CN104717081A (zh) 一种网关功能的实现方法及装置
CN105072030A (zh) 一种基于内容聚类的命名数据网络路由系统及其聚类查询方法
CN104283786B (zh) 用于增加软件定义网络的可缩放性的系统和方法
CN1815963A (zh) 数据网格系统中数据副本的混合定位方法
CN107077429B (zh) 数据读取方法、设备和系统
CN1968164A (zh) 基于全局Internet拓扑知识的P2P应用构建方法
CN1866936A (zh) 路由器内部物理设备配置管理方法及系统
JP2002344486A5 (zh)
CN1558615A (zh) 一种物理网络拓扑发现系统及其方法
JP2009194675A (ja) ネットワーク構成管理プログラム、ネットワーク構成管理装置、ネットワーク構成管理方法
CN1885812A (zh) 一种流媒体点播系统中时间相关的对等网络组织方法
CN102724061B (zh) 一种网络接口管理方法
Nagaraj et al. Leveraging named data networking for industrial automation: Opportunities and challenges
CN1863068A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080917

Termination date: 20160429