Apparatus and method for finding a pair of disjoint paths in a communication network
    1.
    发明授权
    Apparatus and method for finding a pair of disjoint paths in a communication network 有权
    在通信网络中找到一对不相交路径的装置和方法

    公开(公告)号:US08345538B2

    公开(公告)日:2013-01-01

    申请号:US12853336

    申请日:2010-08-10

    IPC分类号: H04J3/14 H04L1/00 H04L12/26

    摘要: There is provided topology information including connection states among nodes in a network, and port information including restriction conditions on connectivity among ports within a restricted node. A path search apparatus finds a first path having the minimum total link-cost among a plurality of paths. The topology information is changed so that the first path is not searched for as a path having the minimum total link-cost among the plurality of paths, and the port information is changed based on a port connectivity change rule. Then, the path search apparatus finds a second path different from the first path, based on the changed port information and the changed topology information, and reconfigures a pair of link-disjoint paths satisfying the restriction conditions imposed on the restricted node, by removing a link shared by both the first and second paths from the original topology information.

    摘要翻译: 提供了包括网络中的节点之间的连接状态的拓扑信息,以及包括受限节点内的端口之间的连接性的限制条件的端口信息。 路径搜索装置在多个路径中找到具有最小总链路成本的第一路径。 改变拓扑信息,使得第一路径不被搜索为多个路径中具有最小总链路成本的路径,并且基于端口连接性改变规则改变端口信息。 然后,路径搜索装置基于改变的端口信息和改变的拓扑信息,找到与第一路径不同的第二路径,并且通过去除一个对应于限制节点的限制条件来重新配置满足限制条件的一对链路不相交路径 链路由原始拓扑信息由第一和第二路径共享。

    Network design apparatus and network design method
    2.
    发明授权
    Network design apparatus and network design method 有权
    网络设计及网络设计方法

    公开(公告)号:US08068732B2

    公开(公告)日:2011-11-29

    申请号:US12479206

    申请日:2009-06-05

    IPC分类号: H04B10/00

    摘要: A network design apparatus includes an information acquiring unit acquiring optical network information, a section dividing unit dividing an optical network into linear sections, a combination candidate determining unit determining candidates for combinations of various kinds of optical transmission equipment to be placed in each station in each of the linear sections, a noise amount upper limit determining unit determining an upper limit to the amount of noise allowed for each wavelength path, and an equipment placement unit solving an integer programming problem having an objective function that minimizes the cost of the optical transmission equipment and OEO regenerators, subject to the constraints that one optical transmission equipment combination is selected for each linear section and that the number of OEO regenerators necessary for each wavelength path is determined by the cumulative amount of noise of the wavelength path and the noise upper limit determined for the wavelength path.

    摘要翻译: 一种网络设计装置,包括:获取光网络信息的信息获取单元,将光网络划分成线性区段的区段划分单元;组合候选确定单元,确定各放置在每个站中的各种光传输设备的组合的候选项 线性部分的噪声量上限确定单元,确定每个波长路径允许的噪声量的上限;以及解决具有使光传输设备的成本最小化的目标函数的整数规划问题的设备布置单元 和OEO再生器,受到每个线性部分选择一个光传输设备组合的限制,并且每个波长路径所需的OEO再生器的数量由波长路径的累积噪声和确定的噪声上限确定 对于波长 路径

    CHROMATIC DISPERSION COMPENSATION DESIGNING METHOD IN OPTICAL NETWORK AND A SYSTEM THEREOF
    3.
    发明申请
    CHROMATIC DISPERSION COMPENSATION DESIGNING METHOD IN OPTICAL NETWORK AND A SYSTEM THEREOF 有权
    光网络中的色散补偿设计方法及其系统

    公开(公告)号:US20090220241A1

    公开(公告)日:2009-09-03

    申请号:US12395709

    申请日:2009-03-01

    IPC分类号: H04J14/02

    CPC分类号: H04B10/25133 H04J14/0221

    摘要: A residual chromatic dispersion target value at a terminal node is set for each wavelength path, and also, candidates of a dispersion compensation amount settable in each chromatic dispersion compensation module on an optical network are set, and further, computation processing is executed for selecting the dispersion compensation amount in each chromatic dispersion compensation module from the candidates so that the sum of errors between the residual chromatic dispersion amounts and the set residual chromatic dispersion target values at the terminal nodes for all of wavelength paths becomes minimum. As a result, for each wavelength path on the optical network, the dispersion compensation amount in each chromatic dispersion compensation module can be designed in optimum so as to satisfy the desired optical signal quality at the terminal node, while considering the residual chromatic dispersion during the transmission.

    摘要翻译: 针对每个波长路径设置终端节点的残留色散目标值,并且设置在光网络上的每个色散补偿模块中可设置的色散补偿量的候选,并且还执行计算处理以选择 每个色散补偿模块中的色散补偿量,使得残留色散量与所有波长路径的终端节点处的残留色散目标值之间的误差之和变得最小。 结果,对于光网络上的每个波长路径,可以将每个色散补偿模块中的色散补偿量最优地设计成在终端节点处满足期望的光信号质量,同时考虑到在 传输。

    Optical-network design apparatus
    4.
    发明授权
    Optical-network design apparatus 有权
    光网络设计设备

    公开(公告)号:US08406626B2

    公开(公告)日:2013-03-26

    申请号:US12801899

    申请日:2010-06-30

    IPC分类号: H04B10/20

    CPC分类号: H04Q11/0062 H04Q2011/0086

    摘要: An apparatus for designing an optical network having nodes, includes: a parameter holding unit which holds values of one or more optical-transmission parameters corresponding to one or more components constituting the optical network; a part generation unit which generates design candidates for a part to be arranged in each of one or more spans between the nodes so that each of the design candidates contains at least one of the one or more components; a part selection unit which makes a selection, for each of the one or more spans, of one of the design candidates which has at least one value of at least one of the one or more optical-transmission parameters satisfying a design condition; and a construction control unit which constructs the optical network by combining one or more parts each of which is selected by the part selection unit.

    摘要翻译: 一种用于设计具有节点的光网络的装置,包括:参数保持单元,其保持对应于构成光网络的一个或多个组件的一个或多个光传输参数的值; 一部分生成单元,其生成要布置在节点之间的一个或多个跨度中的每一个中的部分的设计候选,使得每个设计候选包含所述一个或多个组件中的至少一个; 对于所述一个或多个跨度中的每一个选择具有满足设计条件的所述一个或多个光学传输参数中的至少一个值的所述设计候选中的一个的部件选择单元; 以及构造控制单元,其通过组合由部件选择单元选择的一个或多个部件构造光网络。

    Network design device and network design method
    5.
    发明授权
    Network design device and network design method 有权
    网络设计和网络设计方法

    公开(公告)号:US08315161B2

    公开(公告)日:2012-11-20

    申请号:US12834509

    申请日:2010-07-12

    IPC分类号: H04J1/16 H04L1/00 H04L12/26

    摘要: A network design device includes a bypass number setting unit setting the number of bypass node; a loss calculating unit calculating a reference loss; a graph generating unit generating a graph having a variation value obtained based on a difference between a transmission loss of a link coupling nodes to each other and the reference loss; a path detecting unit detecting a minimum-variation-path in which sum of each variation value from a start point to an end point of the graph is minimum; and a comparing unit comparing a calculation OSNR and a reference OSNR, the calculation OSNR being obtained by a calculation from a start point to an end point assuming that an optical amplifier is located on a node other than a bypass node on the minimum-variation-path, wherein the bypass number setting unit changes the number of bypass node based on a result of the comparing unit.

    摘要翻译: 网络设计装置包括设置旁路节点数的旁路号码设定部, 损失计算单元,计算参考损耗; 产生具有基于链路耦合节点的传输损耗彼此之间的差异以及基准损耗而获得的变化值的图形的图形生成单元; 路径检测单元,其检测其中从图形的开始点到终点的每个变化值的和最小的最小变化路径; 以及比较单元,比较计算OSNR和参考OSNR,所述计算OSNR是通过从起始点到终点的计算获得的,假设光放大器位于除最小变化量之外的旁路节点上的节点上, 路径,其中旁路号码设定单元基于比较单元的结果来改变旁路节点的数量。

    Optical network design apparatus and dispersion compensation design method
    6.
    发明授权
    Optical network design apparatus and dispersion compensation design method 有权
    光网络设计装置和色散补偿设计方法

    公开(公告)号:US08190031B2

    公开(公告)日:2012-05-29

    申请号:US12620812

    申请日:2009-11-18

    IPC分类号: H04B10/00

    CPC分类号: H04B10/2513

    摘要: In an optical network design apparatus, a constraint setter sets a first constraint that one of alternative values given beforehand is selected as the dispersion compensation amount of each node, sets a first margin value that assumes a nonnegative value, sets a second constraint that the first margin value is equal to or greater than the difference between the residual dispersion and the lower bound of an allowable range, sets a second margin value that assumes a nonnegative value, and sets a third constraint that the second margin value is equal to or greater than the difference between the upper bound of the allowable range and the residual dispersion. A calculation controller generates an objective function including the first, second and third constraints and including a summation of the first and second margin values for all paths, and derives a solution that minimizes the objective function.

    摘要翻译: 在光网络设计装置中,约束设定器设定将预先给出的备选值中的一个选择为每个节点的色散补偿量的第一约束,设置假定为非负值的第一边距值,设定第二约束, 余量值等于或大于允许范围的残差色散和下限之间的差值,设置假设为非负值的第二余量值,并设定第二限制值等于或大于 允许范围的上限与剩余色散之间的差异。 计算控制器产生包括第一,第二和第三约束的目标函数,并且包括对于所有路径的第一和第二边界值的求和,并导出最小化目标函数的解。

    Optical-network design apparatus
    7.
    发明申请
    Optical-network design apparatus 有权
    光网络设计设备

    公开(公告)号:US20110008044A1

    公开(公告)日:2011-01-13

    申请号:US12801899

    申请日:2010-06-30

    IPC分类号: H04J14/00 H04L12/28

    CPC分类号: H04Q11/0062 H04Q2011/0086

    摘要: An apparatus for designing an optical network having nodes, includes: a parameter holding unit which holds values of one or more optical-transmission parameters corresponding to one or more components constituting the optical network; a part generation unit which generates design candidates for a part to be arranged in each of one or more spans between the nodes so that each of the design candidates contains at least one of the one or more components; a part selection unit which makes a selection, for each of the one or more spans, of one of the design candidates which has at least one value of at least one of the one or more optical-transmission parameters satisfying a design condition; and a construction control unit which constructs the optical network by combining one or more parts each of which is selected by the part selection unit.

    摘要翻译: 一种用于设计具有节点的光网络的装置,包括:参数保持单元,其保持对应于构成光网络的一个或多个组件的一个或多个光传输参数的值; 一部分生成单元,其生成要布置在节点之间的一个或多个跨度中的每一个中的部分的设计候选,使得每个设计候选包含所述一个或多个组件中的至少一个; 对于所述一个或多个跨度中的每一个选择具有满足设计条件的所述一个或多个光学传输参数中的至少一个值的所述设计候选中的一个的部件选择单元; 以及构造控制单元,其通过组合由部件选择单元选择的一个或多个部件来构造光网络。

    APPARATUS AND METHOD FOR FINDING A PAIR OF DISJOINT PATHS IN A COMMUNICATION NETWORK
    8.
    发明申请
    APPARATUS AND METHOD FOR FINDING A PAIR OF DISJOINT PATHS IN A COMMUNICATION NETWORK 有权
    用于在通信网络中找到一对分组码的装置和方法

    公开(公告)号:US20110038254A1

    公开(公告)日:2011-02-17

    申请号:US12853336

    申请日:2010-08-10

    IPC分类号: H04J3/14

    摘要: There is provided topology information including connection states among nodes in a network, and port information including restriction conditions on connectivity among ports within a restricted node. A path search apparatus finds a first path having the minimum total link-cost among a plurality of paths. The topology information is changed so that the first path is not searched for as a path having the minimum total link-cost among the plurality of paths, and the port information is changed based on a port connectivity change rule. Then, the path search apparatus finds a second path different from the first path, based on the changed port information and the changed topology information, and reconfigures a pair of link-disjoint paths satisfying the restriction conditions imposed on the restricted node, by removing a link shared by both the first and second paths from the original topology information.

    摘要翻译: 提供了包括网络中的节点之间的连接状态的拓扑信息,以及包括受限节点内的端口之间的连接性的限制条件的端口信息。 路径搜索装置在多个路径中找到具有最小总链路成本的第一路径。 改变拓扑信息,使得第一路径不被搜索为多个路径中具有最小总链路成本的路径,并且基于端口连接性改变规则改变端口信息。 然后,路径搜索装置基于改变的端口信息和改变的拓扑信息,找到与第一路径不同的第二路径,并且通过去除一个对应于限制节点的限制条件来重新配置满足限制条件的一对链路不相交路径 链路由原始拓扑信息由第一和第二路径共享。

    NETWORK DESIGN APPARATUS AND NETWORK DESIGN METHOD
    9.
    发明申请
    NETWORK DESIGN APPARATUS AND NETWORK DESIGN METHOD 有权
    网络设计设备和网络设计方法

    公开(公告)号:US20100061722A1

    公开(公告)日:2010-03-11

    申请号:US12479206

    申请日:2009-06-05

    IPC分类号: H04B10/08

    摘要: A network design apparatus includes an information acquiring unit acquiring optical network information, a section dividing unit dividing an optical network into linear sections, a combination candidate determining unit determining candidates for combinations of various kinds of optical transmission equipment to be placed in each station in each of the linear sections, a noise amount upper limit determining unit determining an upper limit to the amount of noise allowed for each wavelength path, and an equipment placement unit solving an integer programming problem having an objective function that minimizes the cost of the optical transmission equipment and OEO regenerators, subject to the constraints that one optical transmission equipment combination is selected for each linear section and that the number of OEO regenerators necessary for each wavelength path is determined by the cumulative amount of noise of the wavelength path and the noise upper limit determined for the wavelength path.

    摘要翻译: 一种网络设计装置,包括:获取光网络信息的信息获取单元,将光网络划分成线性区段的区段划分单元;组合候选确定单元,确定各放置在每个站中的各种光传输设备的组合的候选项 线性部分的噪声量上限确定单元,确定每个波长路径允许的噪声量的上限;以及解决具有使光传输设备的成本最小化的目标函数的整数规划问题的设备布置单元 和OEO再生器,受到每个线性部分选择一个光传输设备组合的限制,并且每个波长路径所需的OEO再生器的数量由波长路径的累积噪声和确定的噪声上限确定 对于波长 路径

    Network design apparatus, method, and computer product
    10.
    发明授权
    Network design apparatus, method, and computer product 有权
    网络设计,方法和计算机产品

    公开(公告)号:US08737839B2

    公开(公告)日:2014-05-27

    申请号:US12858222

    申请日:2010-08-17

    IPC分类号: H04B10/12

    摘要: A network design apparatus includes an input unit configured to receive network information that indicates nodes connected by optical transmission paths and path information that indicates paths between the nodes; an design unit configured to perform, based on the network information and the path information, wavelength dispersion compensation design using a constraint condition that a path whose span count is larger than a span count of another path that does not satisfy a transmission condition does not satisfy the transmission condition; and an output unit configured to output a result obtained by the design unit.

    摘要翻译: 网络设计装置包括:输入单元,被配置为接收指示通过光传输路径连接的节点的网络信息和指示节点之间的路径的路径信息; 设计单元,其被配置为基于网络信息和路径信息,使用跨度计数大于不满足传输条件的另一路径的跨度计数的路径不满足的约束条件来执行波长色散补偿设计 传输条件; 以及输出单元,被配置为输出由所述设计单元获得的结果。