-
公开(公告)号:KR100875911B1
公开(公告)日:2008-12-26
申请号:KR1020060086283
申请日:2006-09-07
Applicant: 한국전자통신연구원
Abstract: A method and an apparatus for updating link state information are provided to remarkably reduce the overheads due to link state update and the fluctuation of a routing protocol by reducing the number of times link state information is updated. A node, in a network where a plurality of nodes are connected through links, transmits link state information, which indicates the state of its own connected link, to a neighbor node, and constructs a whole network link state table containing link state information of the whole network, based on the transmitted link state information(S110). If a QoS routing request is made, the node configures a QoS routing table, based on the whole network link state table, and establishes a QoS path. The node calculates a value consumed for the resources of each link located on the established QoS path and acquires the present value and average value of the link state information(S120). In case the difference between the present value and average value of the link state information is larger than a threshold, the node transmits the present value to the neighbor node(S130).
Abstract translation: 提供了一种更新链路状态信息的方法和装置,通过减少链路状态信息更新的次数,可以显着降低链路状态更新和路由协议波动带来的开销。 在多个节点通过链路连接的网络中的节点向相邻节点发送表示其自身的连接链路的状态的链路状态信息,并且构建包含该链路状态信息的整个网络链路状态表 基于所发送的链路状态信息的整个网络(S110)。 如果进行QoS路由请求,则节点基于整个网络链路状态表来配置QoS路由表,并建立QoS路径。 节点计算对于位于建立的QoS路径上的每个链路的资源消耗的值,并且获取链路状态信息的当前值和平均值(S120)。 在链路状态信息的当前值和平均值之间的差值大于阈值的情况下,节点将当前值发送到邻居节点(S130)。
-
公开(公告)号:KR1020070059924A
公开(公告)日:2007-06-12
申请号:KR1020060086283
申请日:2006-09-07
Applicant: 한국전자통신연구원
Abstract: A method and an apparatus for updating link state information are provided to remarkably reduce the overheads due to link state update and the fluctuation of a routing protocol by reducing the number of times link state information is updated. A node, in a network where a plurality of nodes are connected through links, transmits link state information, which indicates the state of its own connected link, to a neighbor node, and constructs a whole network link state table containing link state information of the whole network, based on the transmitted link state information(S110). If a QoS routing request is made, the node configures a QoS routing table, based on the whole network link state table, and establishes a QoS path. The node calculates a value consumed for the resources of each link located on the established QoS path and acquires the present value and average value of the link state information(S120). In case the difference between the present value and average value of the link state information is larger than a threshold, the node transmits the present value to the neighbor node(S130).
Abstract translation: 提供一种用于更新链路状态信息的方法和装置,通过减少链路状态信息被更新的次数,显着地减少了链路状态更新引起的开销和路由协议的波动。 通过链路连接多个节点的网络中的节点将指示其自身连接链路的状态的链路状态信息发送到邻居节点,构成包含链路状态信息的整个网络链路状态表, 整个网络,基于发送的链路状态信息(S110)。 如果进行QoS路由请求,则根据整个网络链路状态表,节点配置QoS路由表,并建立QoS路径。 该节点计算针对建立的QoS路径上的每个链路的资源消耗的值,并获取链路状态信息的当前值和平均值(S120)。 在链路状态信息的当前值和平均值之间的差大于阈值的情况下,节点将当前值发送到邻居节点(S130)。
-
公开(公告)号:KR100776789B1
公开(公告)日:2007-11-19
申请号:KR1020060112892
申请日:2006-11-15
Applicant: 한국전자통신연구원
Abstract: A link information management method of OSPF(Open Shortest Path First)-TE(Traffic Engineering) and a device are provided to generate relatively small link state advertising messages through available bandwidth change information of accumulated links and changed available bandwidth information of links, thereby preventing an increase in traffic within a network. TE link information set by an operator is inputted(201). A neighbor with a routing peer of neighboring nodes is formed by using link management information initialized on the basis of the TE link information(202,203). The TE link information is exchanged with the neighboring nodes to configure a TE-LSDB(Link State DB) for providing TE paths(204). If a TE link resource information change event occurs, the link management information is updated(205,206). It is decided whether to advertise the TE link resource information change based on statistical information of available link bandwidths, and the routing peer of the neighboring nodes is notified with the change of the TE link resource information(207,208). The TE-LSDB is reconfigured according to the changed TE link resource information(209).
Abstract translation: 提供了OSPF(开放最短路径优先)-TE(流量工程)和设备的链路信息管理方法,用于通过可用的链路的带宽变化信息生成相对较小的链路状态广告消息,并改变链路的可用带宽信息,从而防止 网络中流量的增加。 输入由操作者设定的TE链接信息(201)。 通过使用基于TE链路信息(202,203)初始化的链路管理信息来形成具有相邻节点的路由对等体的邻居。 TE链路信息与相邻节点交换,配置TE-LSDB(Link State DB),用于提供TE路径(204)。 如果发生TE链路资源信息改变事件,链路管理信息被更新(205,206)。 决定是否根据可用链路带宽的统计信息通告TE链路资源信息变化,通过TE链路资源信息的改变来通知相邻节点的路由对等体(207,208)。 TE-LSDB根据改变的TE链路资源信息重新配置(209)。
-
-