Method and system of distributed network restoration using preferred
routes
    1.
    发明授权
    Method and system of distributed network restoration using preferred routes 失效
    使用优先路线分布式网络恢复的方法和系统

    公开(公告)号:US6031819A

    公开(公告)日:2000-02-29

    申请号:US774599

    申请日:1996-12-30

    IPC分类号: H04L12/56 G01R31/08

    CPC分类号: H04L45/00 H04L45/28

    摘要: A system for establishing a restoral route to bypass a failed component in a communications network. The network has components that include nodes and links. Each link connected to a node is either an input or an output link for that node. When a component failure is detected on a output link of a node, the system selects a source node and a target node for the restoral route and sends messages through output links of the source node to establish a restoral route to the target node. When a message to establish a restoral route to the target node is received at a node, the node forwards the message through its output links. When a message that a restoral route has been established to the target node is received through an output link of a node, the node connects the input link through which the message to establish a restoral route was received to the output link, and forwards the message that a restoral route has been established through the input link. When a message that a restoral route has not been established to the target node is received through each output link of a node, the node forwards the message that a restoral route has not been established through the input link. Thus, the nodes of the network send messages to one another to effect the establishing of a restoral route in a distributed and dynamic manner.

    摘要翻译: 一种用于建立一个维修路线以绕过通信网络中的故障组件的系统。 该网络具有包含节点和链接的组件。 连接到节点的每个链路都是该节点的输入或输出链路。 当在节点的输出链路上检测到组件故障时,系统为修复路由选择源节点和目标节点,并通过源节点的输出链路发送消息,建立到目标节点的恢复路由。 当在节点处接收到建立到目标节点的恢复路由的消息时,节点通过其输出链路转发消息。 当通过节点的输出链路接收到已经建立到目标节点的恢复路由的消息时,该节点将通过其接收消息以建立恢复路由的输入链路连接到输出链路,并转发该消息 通过输入链路建立了一条恢复路线。 当通过节点的每个输出链路接收到尚未建立​​到目标节点的恢复路由的消息时,节点通过输入链路转发尚未建立修复路由的消息。 因此,网络的节点彼此发送消息,以分布和动态的方式实现恢复路由的建立。

    Method and apparatus for isolating network failures by correlating paths
issuing alarms with failure spans
    2.
    发明授权
    Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans 失效
    通过将发出报警的路径与故障跨度相关联来隔离网络故障的方法和装置

    公开(公告)号:US5995485A

    公开(公告)日:1999-11-30

    申请号:US753560

    申请日:1996-11-26

    IPC分类号: H04M3/22 H04J1/16

    CPC分类号: H04M3/2254

    摘要: A method and apparatus for analyzing a telecommunications network and isolating failures within the network first analyzes the network to identify all non-terminating paths between two digital cross-connect (DXC) nodes and terminating paths that extend from one DXC node but terminate before reaching another DXC node. All non-terminating paths are assigned "failure spans" or maximum spans that can be restored with a single restoration route. All terminating paths that correspond to end nodes of the non-terminating path are selected, where each terminating path has a path identifier preferably indicating the inter-node connections of the path. The path identifier is compared to each failure span to create a table of correlations. A similar process is performed for all terminating paths that do not correspond to non-terminating paths in the network. When a failure occurs, all paths are identified for each corresponding alarm and compared to the previously constructed table. A failure span is identified as including a failure if one or more paths are on the failure span and are in alarm, and all paths which are off the failure span are not in alarm. Furthermore, the ports on each path in alarm can be collected to determine whether the network suffers from a full or a partial outage.

    摘要翻译: 用于分析电信网络并隔离网络中的故障的方法和装置首先分析网络以识别两个数字交叉连接(DXC)节点之间的所有非终止路径和从一个DXC节点延伸但在到达另一个DXC节点之前终止的终止路径 DXC节点。 所有非终止路径都分配有“故障跨度”或可通过单个恢复路由恢复的最大跨度。 选择对应于非终止路径的终端节点的所有终止路径,其中每个终止路径具有优选地指示路径的节点间连接的路径标识符。 将路径标识符与每个故障跨度进行比较,以创建一个相关表。 对于不对应于网络中的非终止路径的所有终止路径,执行类似的过程。 当发生故障时,为每个相应的报警识别所有路径,并与先前构建的表进行比较。 如果一个或多个路径处于故障跨度并且处于报警状态,则故障跨度被识别为包括故障,并且故障范围之外的所有路径都不在报警状态。 此外,可以收集警报中每个路径上的端口,以确定网络是否充满或部分中断。

    Method and system of distributed network restoration with multiple
failures
    3.
    发明授权
    Method and system of distributed network restoration with multiple failures 失效
    多故障分布式网络恢复方法与系统

    公开(公告)号:US5943314A

    公开(公告)日:1999-08-24

    申请号:US777437

    申请日:1996-12-30

    CPC分类号: H04L45/00 H04L45/28 H04L69/40

    摘要: A system for establishing a restoral route to bypass multiple failed components in a communications network. The network has components that include nodes and links. Each link connected to a node is either an input or an output link for that node. When a component failure is detected on a output link of a node, the system selects a source node and a target node for the restoral route and effects the sending of messages through an output links of the source node to establish a restoral route to the target node. When a message to establish a restoral route to the target node is received at a node, the node forwards the message through its output links. When a message that a restoral route has been established to the target node is received through an output link of a node, the node connects the input link through which the message to establish a restoral route was received to the output link and forwards the message that a restoral route has been established through the input link. When a message that a restoral route has not been established to the target node is received through each output link of a node, the node forwards the message that a restoral route has not been established through the input link. Thus, the nodes of the network send messages to one another to effect the establishing of a restoral route in a distributed and dynamic manner.

    摘要翻译: 一种用于建立维修路线以绕过通信网络中的多个故障组件的系统。 该网络具有包含节点和链接的组件。 连接到节点的每个链路都是该节点的输入或输出链路。 当在节点的输出链路上检测到组件故障时,系统选择用于恢复路由的源节点和目标节点,并通过源节点的输出链路来发送消息以建立到目标的恢复路由 节点。 当在节点处接收到建立到目标节点的恢复路由的消息时,节点通过其输出链路转发消息。 当通过节点的输出链路接收到已经建立到目标节点的恢复路由的消息时,该节点将输入链路连接到该输出链路,通过该输入链路将接收到的修复路由的消息接收到该输出链路,并转发该消息 通过输入链路建立了一个恢复路线。 当通过节点的每个输出链路接收到尚未建立​​到目标节点的恢复路由的消息时,节点通过输入链路转发尚未建立修复路由的消息。 因此,网络的节点彼此发送消息,以分布和动态的方式实现恢复路由的建立。

    Segment substitution/swap for network restoration pre-plans
    4.
    发明授权
    Segment substitution/swap for network restoration pre-plans 失效
    网络恢复预先计划的段替换/交换

    公开(公告)号:US5734811A

    公开(公告)日:1998-03-31

    申请号:US670872

    申请日:1996-06-26

    摘要: A system and method are provided to diversely respond to changes in network topology and segment availability that occur between the time a restoration pre-plan is developed and the time it is executed. Changes that have occurred during this time are detected when the pre-plan is implemented. Dynamic responses to these network changes are manifest as real-time adjustments to the pre-plan during its execution in the form of a segment substitution or a segment swap.

    摘要翻译: 提供了一种系统和方法,以在对恢复预先计划开发时间与执行时间之间发生的网络拓扑和段可用性的变化作出不同的响应。 在实施预先计划时,会检测到此时发生的更改。 对这些网络变化的动态响应显示为在执行期间以段替换或段交换的形式对预计划进行实时调整。

    Automatic generation of balancing logic for data conversion
    5.
    发明授权
    Automatic generation of balancing logic for data conversion 失效
    自动生成用于数据转换的平衡逻辑

    公开(公告)号:US06675373B1

    公开(公告)日:2004-01-06

    申请号:US09656492

    申请日:2000-09-07

    IPC分类号: G06F945

    CPC分类号: G06F17/30569

    摘要: Balancing logic is automatically generated from conversion logic in a data conversion system. The balancing logic balances source data from a source system with the corresponding converted data in a target system. The balancing logic determines whether the conversion was properly performed so as to balance the two varieties of data. The balancing logic is automatically generated by a computer system or other electronic device in response to examining conversion logic that is encoded in a script or other representation.

    摘要翻译: 平衡逻辑由数据转换系统中的转换逻辑自动生成。 平衡逻辑将源系统的源数据与目标系统中的相应转换数据进行平衡。 平衡逻辑确定转换是否正确执行,以平衡两种数据。 响应于检查以脚本或其他表示编码的转换逻辑,平衡逻辑由计算机系统或其他电子设备自动生成。

    Method and apparatus for identifying restoral routes in a network
    6.
    发明授权
    Method and apparatus for identifying restoral routes in a network 失效
    用于识别网络中的维修路线的方法和装置

    公开(公告)号:US6075766A

    公开(公告)日:2000-06-13

    申请号:US753553

    申请日:1996-11-26

    摘要: A method and apparatus analyzes network topology data of a telecommunications network. Each physically diverse path in the network is assigned a unique path identifier. Trunks along each path, and ports at nodes through which the trunks are routed, are assigned the corresponding path identifier. If a trunk fails, the ports facing the point of failure issue alarms that include the corresponding path identifier for the trunk. A computer or other system compares the path identifiers of the alarming trunks with the path identifiers of restoral routes, such as other trunks extending between end nodes at opposite ends of the failure. Only those trunks having path identifiers differing from the path identifier of the alarming trunk are selected as possible restoral routes for the failure.

    摘要翻译: 一种方法和装置分析电信网络的网络拓扑数据。 为网络中的每个物理上不同的路径分配唯一的路径标识符。 沿着每个路径的中继线以及中继线路由的节点的端口被分配相应的路径标识符。 如果中继线发生故障,面向故障点的端口发出包含中继线对应路径标识符的警报。 计算机或其他系统将报警中继线的路径标识符与恢复路由的路径标识符进行比较,例如在故障相对端的端节点之间延伸的其他中继线。 选择具有不同于报警中继线的路径标识符的路径标识符的那些中继线作为故障的可能的修复路由。

    Method and system for assigning spare transmission links to restoral
routes
    7.
    发明授权
    Method and system for assigning spare transmission links to restoral routes 失效
    为备用路由分配备用传输链路的方法和系统

    公开(公告)号:US5999103A

    公开(公告)日:1999-12-07

    申请号:US885712

    申请日:1997-06-30

    IPC分类号: H04M3/12 H04M3/22 H04L1/00

    CPC分类号: H04M3/2254 H04M3/12

    摘要: A restoration system for restoring a communications network following a failure of one or more communications network components. The restoration system identifies spare segments and spans of spare segments in the original network configuration, as well as interconnected sub-spans of the identified spans of spare segments. The restoration system assigns a cost to the identified spare spans and spare segments. The costs are based on the cost of connecting a spare span or a segment as part of a restoral route and the cost of fragmenting a spare span. The restoration system uses these assigned costs to select a low cost combination of spare segments and spare spans to use as the restoral route.

    摘要翻译: 一种用于在一个或多个通信网络组件发生故障之后恢复通信网络的恢复系统。 恢复系统在原始网络配置中识别备用段的备用段和跨段,以及所标识的备用段的跨连接子跨段。 恢复系统为所识别的备用扇区和备用段分配成本。 成本取决于连接备用跨段或作为修复路线的一部分的成本以及分段备用跨度的成本。 恢复系统使用这些分配的成本来选择低成本组合的备用段和备用跨度来用作修复路由。

    System and method for emulating network outages a segmented architecture
    8.
    发明授权
    System and method for emulating network outages a segmented architecture 失效
    用于模拟网络中断分段架构的系统和方法

    公开(公告)号:US5894566A

    公开(公告)日:1999-04-13

    申请号:US938671

    申请日:1997-09-26

    摘要: A network emulator capable of emulating an entire restoration network improves the process of testing a centralized system for monitoring, restoration, and control of the system. The network emulator has a segmented process architecture such that emulation of the aspects of the restoration network is realized with discrete process components, including an alarm generator, an alarm feeder and a communications emulator. The alarm generator reads in a user-defined network event, analyzes network topology data to determine the impact of the event, and generates an alarms file specifying the alarms generated by the emulated network in response to the event. The alarm feeder reads additional user input specifying the nature of the event, reads the alarms file and determines the sequencing and timing of each alarm. The alarm feeder then feeds the alarms, in specific order and time intervals, to the communications emulator. The communications emulator emulates the actual communications of a network with the centralized system being tested. The communications emulator receives the sequenced alarms from the alarm feeder, formats the sequenced alarms into data messages in accordance with the specific type of devices being emulated, and transmits the messages to the centralized system being tested using an appropriate communications protocol.

    摘要翻译: 能够模拟整个恢复网络的网络仿真器改进了对系统进行监控,恢复和控制的集中式系统的测试过程。 网络仿真器具有分段的过程体系结构,使得利用离散过程组件(包括报警发生器,报警馈线和通信仿真器)实现恢复网络的各个方面的仿真。 报警发生器读入用户定义的网络事件,分析网络拓扑数据以确定事件的影响,并生成指定仿真网络响应事件生成的报警的报警文件。 报警进纸器读取额外的用户输入,指定事件的性质,读取报警文件并确定每个报警的排序和时间。 报警进给器将按照特定的顺序和时间间隔向通讯模拟器馈送报警。 通信仿真器模拟网络与正在测试的集中式系统的实际通信。 通信仿真器从报警馈线接收排序的报警,根据被仿真的设备的具体类型将排序的报警格式化为数据报文,并使用适当的通信协议将消息发送到正在测试的集中式系统。

    Method for selecting preferred nodes for distributed network restoration
    9.
    发明授权
    Method for selecting preferred nodes for distributed network restoration 失效
    选择分布式网络恢复优选节点的方法

    公开(公告)号:US5883881A

    公开(公告)日:1999-03-16

    申请号:US777416

    申请日:1996-12-30

    IPC分类号: H04L12/24 H04L12/56 H04L1/22

    摘要: A system for identifying preferred source nodes and preferred target nodes for nodes of a trunk within a telecommunications network. Each node is connected to an output link of the trunk. A preferred source node for a node is a source node of a restoral route to bypass the output link. A preferred target node for a node is a target node for a restoral route when that node is the source node of the restoral route. The system comprises a read restoration node topology component, a build restoral route table component, a build preferred node table component, and a download component. The read restoration node topology component that reads information describing the topology of the telecommunications network. The build restoral route table component builds a table of restoral routes for a trunk of the telecommunications network. The restoral routes are identified from the information describing the topology of the network. The build preferred node table component builds a preferred source node list and a preferred target node list for each node on the trunk based on the restoral route table. The download component downloads the preferred source node lists and the preferred target node list to the nodes of the trunk.

    摘要翻译: 一种用于识别电信网络内的中继节点的优选源节点和优选目标节点的系统。 每个节点连接到中继线的输出链路。 用于节点的优选源节点是旁路输出链路的修复路由的源节点。 当节点是修复路由的源节点时,节点的优选目标节点是用于恢复路由的目标节点。 该系统包括读恢复节点拓扑组件,构建恢复路由表组件,构建首选节点表组件和下载组件。 读取恢复节点拓扑组件,其读取描述电信网络拓扑的信息。 建造修复路线表组件建立电信网络中继线的修复路由表。 从描述网络拓扑的信息中识别修复路由。 构建首选节点表组件基于修复路由表为中继上的每个节点建立首选源节点列表和优选目标节点列表。 下载组件将首选源节点列表和首选目标节点列表下载到中继节点。

    Minimum common span network outage detection and isolation
    10.
    发明授权
    Minimum common span network outage detection and isolation 失效
    最小公共范围网络中断检测和隔离

    公开(公告)号:US5802144A

    公开(公告)日:1998-09-01

    申请号:US632198

    申请日:1996-04-15

    CPC分类号: H04M3/10 H04M3/2254

    摘要: A method and related system dynamically determines the location of a network outage in a telecommunications network. A plurality of alarm generating network equipments are located at spaced sites along the network. Alarms are generated upon the detection of problems with a signal passing through continuous signal trunks connected between the alarm generating network equipments. The alarm data from the alarm generating network equipments is connected at a single point. Network topology data is stored in a database, defining the relative locations of the alarm generating network equipments in the network and their respectively connected trunks. The alarmed equipment ports are correlated with respective connected alarmed trunks from data obtained in the database as well as collected alarm data. The alarmed trunks are analyzed for identifying the corresponding minimum number of alarm generating network equipments that exist between the alarmed trunks thereby defining effected inter-equipment trunks. The alarmed trunks passing through a particular inter-equipment trunk are analyzed. The analysis then establishes a minimum common span of all alarmed trunks that pass through the inter-equipment trunk, and along which the outage occurs.

    摘要翻译: 方法和相关系统动态地确定电信网络中网络中断的位置。 多个报警生成网络设备位于网络间隔的位置。 在检测到通过连接在警报发生网络设备之间的连续信号中继线的信号的问题时产生报警。 报警生成网络设备的报警数据单点连接。 网络拓扑数据存储在数据库中,定义网络中报警生成网络设备的相对位置及其分别连接的中继线。 报警的设备端口与数据库中获取的数据以及收集的报警数据与相应的连接的报警中继相关。 分析警报的中继线,以识别存在于警报的中继线之间的相应的最小数量的报警生成网络设备,从而定义有效的设备间干线。 分析通过特定设备间干线的警报的中继线。 然后,分析建立了通过设备间干线的所有警报中继线的最小公共跨距,并且发生中断。