专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08395999B2 Real-time detection of failed inter-node link in network 失效
标题翻译：网络中节点间链路故障的实时检测
公开(公告)号：US08395999B2
公开(公告)日：2013-03-12
申请号：US12876630
申请日：2010-09-07
申请人： Masafumi Watari , Atsuo Tachibana , Shigehiro Ano
发明人： Masafumi Watari , Atsuo Tachibana , Shigehiro Ano
IPC分类号： G01R31/08
CPC分类号： H04L12/56
摘要： A method is disclosed of detecting a failed link in a network over which nodes are interconnected via links. The nodes include an observer node and a managed node. This method, implemented for the observer node, includes: determining, for each of prefixes in receive route-update messages, a single normal-state path; determining, for each of the links (i.e., monitored links) on the normal-state path for the managed node, at least one prefix advertised from one of the nodes which is located adjacent to the each link on an upstream side, as at least one monitored prefix; determining whether the path contained in each route-update message, and the normal-state path for the monitored prefix contained in the each route-update message are unmatched with each other; counting, for each monitored link, an unmatched-prefix count which refers to a count of at least one unmatched prefix of the at least one monitored prefix for each monitored link; and extracting at least one link from the monitored links, as at least one failed link, based on the unmatched-prefix count.
摘要翻译：公开了一种检测网络中的故障链路的方法，在该网络中节点通过链路相互连接。节点包括观察者节点和受管节点。为观察者节点实现的该方法包括：为接收路由更新消息中的每个前缀确定单个正常状态路径; 为被管理节点的正常状态路径中的每个链路（即被监控链路）确定至少一个从位于上游侧的每个链路相邻的节点之一发布的前缀至少一个一个监控的前缀; 确定每个路由更新消息中包含的路径和每个路由更新消息中包含的所监视的前缀的正常状态路径是否彼此不匹配; 对于每个被监视的链路对不匹配的前缀计数进行计数，所述不匹配的前缀计数涉及针对每个被监视的链路的所述至少一个所监视的前缀的至少一个不匹配的前缀的计数; 以及基于所述不匹配的前缀计数，将来自所监视的链路的至少一个链路提取为至少一个故障链路。

2. 发明授权

US07697452B2 Method and management apparatus for classifying congestion paths based on packet delay 失效
标题翻译：基于分组延迟对拥塞路径进行分类的方法和管理装置
公开(公告)号：US07697452B2
公开(公告)日：2010-04-13
申请号：US11712426
申请日：2007-03-01
申请人： Atsuo Tachibana , Shigehiro Ano , Toru Hasegawa
发明人： Atsuo Tachibana , Shigehiro Ano , Toru Hasegawa
IPC分类号： H04L12/26
CPC分类号： H04L43/00 , H04L43/0829 , H04L43/0852 , H04L43/16
摘要： A method and a management apparatus for classifying congestion paths based on packet delay in a plurality of paths between measurement nodes. The method and the apparatus specify the short-time congestions based on packet delay in Internet Protocol network.
摘要翻译：一种用于基于测量节点之间的多个路径中的分组延迟对拥塞路径进行分类的方法和管理装置。该方法和装置基于因特网协议网络中的分组延迟来指定短时间拥塞。

3. 发明申请

US20050097387A1 Method for detecting failure location of network in the internet 失效
标题翻译：检测网络故障位置的方法
公开(公告)号：US20050097387A1
公开(公告)日：2005-05-05
申请号：US10929574
申请日：2004-08-31
申请人： Shigehiro Ano , Atsuo Tachibana , Atsushi Tagami , Toru Hasegawa
发明人： Shigehiro Ano , Atsuo Tachibana , Atsushi Tagami , Toru Hasegawa
IPC分类号： G06F11/00
CPC分类号： H04L41/0677 , H04L41/12 , H04L41/5035
摘要： The present invention detects a failure location of network in the Internet. A pair of networks consists of an access network and an Internet service provider network, and a route consists of a source pair of networks and a destination pair of networks. The quality information values are inputted to elements in a matrix that all pairs of networks are put in same order as rows (or columns) of source pairs of networks and columns (or rows) of destination pairs of networks. If inferior quality values in the matrix line up in the row (or column), a failure is determined in a destination (or a source) pair of networks in column side (or row side) corresponding to a row (or a column). If inferior quality values line up in a slanting direction, a failure is determined in a route between the Internet service provider networks indicated to the slanting direction.
摘要翻译：本发明检测网络在因特网中的故障定位。一对网络由接入网络和因特网服务提供商网络组成，并且路由由源对网络和目的地网络对组成。将质量信息值输入矩阵中的元素，所有对的网络以网络的源对和网络的列（或行）的行（或列）的顺序排列。如果在行（或列）中的矩阵排列中较差的质量值，则在对应于行（或列）的列侧（或行侧）的目标（或源）对网络中确定故障。如果较差的质量值沿倾斜方向排列，则在以倾斜方向指示的因特网服务提供商网络之间的路由中确定故障。

4. 发明申请

US20110058488A1 REAL-TIME DETECTION OF FAILED INTER-NODE LINK IN NETWORK 失效
标题翻译：实时检测网络中的故障间断链路
公开(公告)号：US20110058488A1
公开(公告)日：2011-03-10
申请号：US12876630
申请日：2010-09-07
申请人： Masafumi WATARI , Atsuo Tachibana , Shigehiro Ano
发明人： Masafumi WATARI , Atsuo Tachibana , Shigehiro Ano
IPC分类号： H04L12/26
CPC分类号： H04L12/56
摘要： A method is disclosed of detecting a failed link in a network over which nodes are interconnected via links. The nodes include an observer node and a managed node. This method, implemented for the observer node, includes: determining, for each of prefixes in receive route-update messages, a single normal-state path; determining, for each of the links (i.e., monitored links) on the normal-state path for the managed node, at least one prefix advertised from one of the nodes which is located adjacent to the each link on an upstream side, as at least one monitored prefix; determining whether the path contained in each route-update message, and the normal-state path for the monitored prefix contained in the each route-update message are unmatched with each other; counting, for each monitored link, an unmatched-prefix count which refers to a count of at least one unmatched prefix of the at least one monitored prefix for each monitored link; and extracting at least one link from the monitored links, as at least one failed link, based on the unmatched-prefix count.
摘要翻译：公开了一种检测网络中的故障链路的方法，在该网络中节点通过链路相互连接。节点包括观察者节点和受管节点。为观察者节点实现的该方法包括：为接收路由更新消息中的每个前缀确定单个正常状态路径; 为被管理节点的正常状态路径中的每个链路（即被监控链路）确定至少一个从位于上游侧的每个链路相邻的节点之一发布的前缀至少一个一个监控的前缀; 确定每个路由更新消息中包含的路径和每个路由更新消息中包含的所监视的前缀的正常状态路径是否彼此不匹配; 对于每个被监视的链路对不匹配的前缀计数进行计数，所述不匹配的前缀计数涉及针对每个被监视的链路的所述至少一个所监视的前缀的至少一个不匹配的前缀的计数; 以及基于所述不匹配的前缀计数，将来自所监视的链路的至少一个链路提取为至少一个故障链路。

5. 发明申请

US20090262660A1 BGP ROUTE EVALUATION METHOD AND DEVICE THEREFOR 失效
标题翻译： BGP路由评估方法及其设备
公开(公告)号：US20090262660A1
公开(公告)日：2009-10-22
申请号：US12235875
申请日：2008-09-23
申请人： Masafumi Watari , Tomohiko Ogishi , Shigehiro Ano
发明人： Masafumi Watari , Tomohiko Ogishi , Shigehiro Ano
IPC分类号： H04L12/26
CPC分类号： H04L45/02 , H04L45/021 , H04L45/028 , H04L45/04
摘要： The present invention provides a BGP route evaluation device and method. A message receiving section 101 receives a BGP Update message. A status detecting section 102 detects the active/inactive status of each BGP route on the basis of a pair of prefix and next hop registered in “Announce” and “Withdraw” of the BGP Update message. In a management table 104, the active/inactive status of each BGP route is managed. An update section 103 updates the registration contents of the management table 104 on the basis of the detection result of the active/inactive status. An evaluation section 105 evaluates each BGP route on the basis of the registration contents of the management table 104.
摘要翻译：本发明提供一种BGP路由评估装置及方法。消息接收部101接收BGP更新消息。状态检测部件102基于在BGP更新消息的“公告”和“提取”中注册的一对前缀和下一跳来检测每个BGP路由的活动/不活动状态。在管理表104中，管理各BGP路由的活动/非活动状态。更新部103基于活动/非活动状态的检测结果来更新管理表104的登记内容。评估部105基于管理表104的登记内容来评价各BGP路由。

6. 发明授权

US07321560B2 Method for detecting failure location of network in the Internet 失效
标题翻译：检测网络故障定位的方法
公开(公告)号：US07321560B2
公开(公告)日：2008-01-22
申请号：US10929574
申请日：2004-08-31
申请人： Shigehiro Ano , Atsuo Tachibana , Atsushi Tagami , Toru Hasegawa
发明人： Shigehiro Ano , Atsuo Tachibana , Atsushi Tagami , Toru Hasegawa
IPC分类号： H04J1/16
CPC分类号： H04L41/0677 , H04L41/12 , H04L41/5035
摘要： The present invention detects a failure location of network in the Internet. A pair of networks consists of an access network and an Internet service provider network, and a route consists of a source pair of networks and a destination pair of networks. The quality information values are inputted to elements in a matrix that all pairs of networks are put in same order as rows (or columns) of source pairs of networks and columns (or rows) of destination pairs of networks. If inferior quality values in the matrix line up in the row (or column), a failure is determined in a destination (or a source) pair of networks in column side (or row side) corresponding to a row (or a column). If inferior quality values line up in a slanting direction, a failure is determined in a route between the Internet service provider networks indicated to the slanting direction.
摘要翻译：本发明检测网络在因特网中的故障定位。一对网络由接入网络和因特网服务提供商网络组成，并且路由由源对网络和目的地网络对组成。将质量信息值输入矩阵中的元素，所有对的网络以网络的源对和网络的列（或行）的行（或列）的顺序排列。如果在行（或列）中的矩阵排列中较差的质量值，则在对应于行（或列）的列侧（或行侧）的目标（或源）对网络中确定故障。如果较差的质量值沿倾斜方向排列，则在以倾斜方向指示的因特网服务提供商网络之间的路由中确定故障。

7. 发明申请

US20070211645A1 Method and management apparatus for classifying congestion paths based on packet delay 失效
标题翻译：基于分组延迟对拥塞路径进行分类的方法和管理装置
公开(公告)号：US20070211645A1
公开(公告)日：2007-09-13
申请号：US11712426
申请日：2007-03-01
申请人： Atsuo Tachibana , Shigehiro Ano , Toru Hasegawa
发明人： Atsuo Tachibana , Shigehiro Ano , Toru Hasegawa
IPC分类号： H04L12/26
CPC分类号： H04L43/00 , H04L43/0829 , H04L43/0852 , H04L43/16
摘要： A method for classifying congestion paths based on packet delay in a plurality of paths between measurement nodes, has the following steps. First, it receives a measurement data unit including an origin node, a destination node, and a sent time and a received time in a received packet from the measurement node. Then, it arranges the measurement data units of the same origin node in order of sent time, and extracts a pair of measurement data units of which an interval time between the sent times of adjacent measurement data units is less than the threshold time. Then, it arranges the measurement data units of the same destination node in order of the received time, and extracts a pair of measurement data units of which an interval time between the received times of adjacent measurement data units is less than the threshold time. And it calculates packet delay based on the difference between the sent time and the received time for a plurality of extracted measurement data units, and specifies the congestion path based on the packet delay.
摘要翻译：基于测量节点之间的多个路径中的分组延迟来分类拥塞路径的方法具有以下步骤。首先，从测量节点接收包含原始节点，目的地节点，发送时间和接收到的分组中的接收时间的测量数据单元。然后，按照发送时间的顺序排列同一起始节点的测量数据单元，并提取相邻测量数据单元的发送时间之间的间隔时间小于阈值时间的一对测量数据单元。然后，按照接收到的时间顺序排列同一目的地节点的测量数据单元，并且提取相邻测量数据单元的接收时间之间的间隔时间小于阈值时间的一对测量数据单元。并且基于多个提取的测量数据单元的发送时间和接收时间之间的差来计算分组延迟，并且基于分组延迟来指定拥塞路径。

8. 发明授权

US07948997B2 BGP route evaluation method and device therefor 失效
标题翻译： BGP路由评估方法及其设备
公开(公告)号：US07948997B2
公开(公告)日：2011-05-24
申请号：US12235875
申请日：2008-09-23
申请人： Masafumi Watari , Tomohiko Ogishi , Shigehiro Ano
发明人： Masafumi Watari , Tomohiko Ogishi , Shigehiro Ano
IPC分类号： H04L12/28
CPC分类号： H04L45/02 , H04L45/021 , H04L45/028 , H04L45/04
摘要： The present invention provides a BGP route evaluation device and method. A message receiving section 101 receives a BGP Update message. A status detecting section 102 detects the active/inactive status of each BGP route on the basis of a pair of prefix and next hop registered in “Announce” and “Withdraw” of the BGP Update message. In a management table 104, the active/inactive status of each BGP route is managed. An update section 103 updates the registration contents of the management table 104 on the basis of the detection result of the active/inactive status. An evaluation section 105 evaluates each BGP route on the basis of the registration contents of the management table 104.
摘要翻译：本发明提供一种BGP路由评估装置及方法。消息接收部101接收BGP更新消息。状态检测部件102基于在BGP更新消息的“公告”和“提取”中注册的一对前缀和下一跳来检测每个BGP路由的活动/不活动状态。在管理表104中，管理各BGP路由的活动/非活动状态。更新部103基于活动/非活动状态的检测结果来更新管理表104的登记内容。评估部105基于管理表104的登记内容来评价各BGP路由。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式