PATH SEARCH PROGRAM, PATH SEARCH APPARATUS AND PATH SEARCH METHOD
    1.
    发明申请
    PATH SEARCH PROGRAM, PATH SEARCH APPARATUS AND PATH SEARCH METHOD 审中-公开
    路径搜索程序,路径搜索设备和路径搜索方法

    公开(公告)号:US20130003730A1

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

    申请号:US13469237

    申请日:2012-05-11

    IPC分类号: H04L12/56

    CPC分类号: H04L45/12

    摘要: A computer-readable recording medium having stored therein a program for causing a computer to execute a process includes accepting a start node and finish node that are both terminuses for a circuit that is to be accommodated in a transmission network that includes a plurality of transmission lines, selecting, from the plurality of transmission lines, a transmission line whose arrangement order of arranging a plurality of nodes on the transmission line in an order of an indicated direction determined for the transmission line is the same as an order of the plurality of nodes determined in accordance with a cost order of the shortest path from a node at a terminus of the circuit to the plurality of nodes, and searching for a path from the circuit's start node to the circuit's finish node via the selected transmission line in the order of the indicated direction.

    摘要翻译: 其中存储有用于使计算机执行处理的程序的计算机可读记录介质包括接收起始节点和完成节点,所述起始节点和完成节点都是要容纳在包括多个传输线的传输网络中的电路的终端 从所述多条传输线中选择一条传输线,其传输线的排列顺序与所确定的所述多个节点的顺序相同,所述传输线按照所述传输线确定的指示方向的顺序排列在所述传输线上 根据从电路终点处的节点到多个节点的最短路径的成本顺序,并且经由所选择的传输线以从该电路的起始节点到电路的完成节点的顺序搜索路径 指示方向。

    Apparatus and method for finding a pair of disjoint paths in a communication network
    2.
    发明授权
    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.

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

    Optical communication system
    3.
    发明授权
    Optical communication system 有权
    光通信系统

    公开(公告)号:US08249453B2

    公开(公告)日:2012-08-21

    申请号:US12320529

    申请日:2009-01-28

    IPC分类号: H04J14/00 H04J14/02 H04B10/20

    摘要: An optical communicating apparatus that is connected to another optical communicating apparatus by a two-core optical transmission path includes: a one-core optical transmission path that passes an optical signal transmitted from an optical transmitter/receiver performing one-core bilateral communication and an optical signal transmitted to the optical transmitter/receiver in an opposite direction; a transmitting unit that transmits the optical signal transmitted from the optical transmitter/receiver through the one-core optical transmission path, to the other optical communicating apparatus through a first core of the two-core optical transmission path; and a receiving unit that receives the optical signal transmitted from the other communicating apparatus through a second core of the two-core optical transmission path, and passes the received optical signal to the one-core optical transmission path.

    摘要翻译: 通过双芯光传输路径连接到另一光通信装置的光通信装置包括:通过从执行单核双向通信的光发射机/接收机发送的光信号的光纤传输路径和光纤 信号以相反的方向传输到光发射机/接收机; 发送单元,其通过所述单核心光传输路径将从所述光收发器发送的所述光信号通过所述双核光传输路径的第一核发送到所述另一光通信装置; 以及接收单元,其通过双芯光传输路径的第二核心接收从其他通信装置发送的光信号,并将接收到的光信号传递到单芯光传输路径。

    APPARATUS AND METHOD FOR ALLOCATING DEVICES TO A COMMUNICATION ROUTE
    4.
    发明申请
    APPARATUS AND METHOD FOR ALLOCATING DEVICES TO A COMMUNICATION ROUTE 有权
    用于将设备分配到通信路由的装置和方法

    公开(公告)号:US20120079116A1

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

    申请号:US13218853

    申请日:2011-08-26

    IPC分类号: G06F15/16

    CPC分类号: H04L45/12

    摘要: There is provided an apparatus and method for allocating devices to a communication route. Network topology information and device information including a device-cost assigned to each of candidate-devices allowed to be allocated to a plurality of segments on the communication route are provided. An integer/linear programming problem is generated to obtain a feasible device-allocation, and an objective function for calculating an objective function value is defined. A sequence of feasible device-allocations are generated by sequentially generating a next feasible device-allocation from a current feasible device-allocation while improving an objective function value until the objective function value is not improved any more, and the last one of the sequence of feasible device-allocations is determined to be an optimum device-allocation. The next feasible device-allocation is generated from the current feasible device-allocation by replacing a basic candidate-device with an alternative candidate-device selected based on reduced-costs calculated for nonbasic candidate-devices.

    摘要翻译: 提供了一种用于将设备分配到通信路由的装置和方法。 提供了网络拓扑信息和设备信息,包括分配给允许分配给通信路由上的多个段的每个候选设备的设备成本。 产生整数/线性规划问题以获得可行的设备分配,并且定义用于计算目标函数值的目标函数。 通过从当前的可行设备分配顺序地生成下一个可行的设备分配,同时改善目标函数值直到目标函数值不再被改善,并且最后的一个序列 可行设备分配被确定为最佳设备分配。 通过使用基于为非基本候选设备计算的降低成本而选择的替代候选设备替换基本候选设备,从当前可行的设备分配生成下一个可行设备分配。

    Network design apparatus and network design method
    5.
    发明授权
    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再生器的数量由波长路径的累积噪声和确定的噪声上限确定 对于波长 路径

    APPARATUS FOR SUPPORTING DESIGNING OF OPTICAL NETWORK, PROCESS FOR DESIGNING OPTICAL NETWORK, AND COMPUTER-READABLE, NON-TRANSITORY MEDIUM STORING NETWORK DESIGN PROGRAM
    6.
    发明申请
    APPARATUS FOR SUPPORTING DESIGNING OF OPTICAL NETWORK, PROCESS FOR DESIGNING OPTICAL NETWORK, AND COMPUTER-READABLE, NON-TRANSITORY MEDIUM STORING NETWORK DESIGN PROGRAM 有权
    支持设计光网络的设备,设计光网络的过程和计算机可读,非终端介质存储网络设计程序

    公开(公告)号:US20110206371A1

    公开(公告)日:2011-08-25

    申请号:US13032698

    申请日:2011-02-23

    IPC分类号: H04B10/00 H04B10/08

    摘要: In an apparatus for supporting designing of an optical network including a plurality of nodes and links which connect the plurality of nodes: a storage stores information indicating distances of the links and information indicating amounts of chromatic dispersion in the links; and a path selection unit selects a path for use in transmission of an optical signal, from among a plurality of paths each extending from a start node to a destination node, by reference to the storage. The path selection unit selects the path for use in transmission on the basis of deviations of amounts of chromatic dispersion accumulated by transmission to respective nodes on each of the plurality of paths, from reference amounts at the respective nodes, and the reference amounts at the respective nodes on each of the plurality of paths are determined according to distances from the start node to the respective nodes.

    摘要翻译: 在用于支持包括连接多个节点的多个节点和链路的光网络的设计的装置中:存储器存储指示链路的距离的信息和指示链路中的色散量的信息; 并且路径选择单元通过参考存储器从从开始节点到目的地节点延伸的多个路径中选择用于光信号的传输的路径。 路径选择单元根据从多个路径中的每一个路径上的各个节点的传输累积的色散量的偏差,从各个节点的参考量和各个节点的参考量,选择用于发送的路径。 根据从起始节点到相应节点的距离来确定多个路径中的每一个上的节点。

    OPTICAL NETWORK DESIGN APPARATUS AND DISPERSION COMPENSATION DESIGN METHOD
    7.
    发明申请
    OPTICAL NETWORK DESIGN APPARATUS AND DISPERSION COMPENSATION DESIGN METHOD 有权
    光网络设计装置和分散补偿设计方法

    公开(公告)号:US20100215377A1

    公开(公告)日:2010-08-26

    申请号:US12620812

    申请日:2009-11-18

    IPC分类号: H04B10/12

    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.

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

    Method and apparatus for selecting wavelength
    8.
    发明授权
    Method and apparatus for selecting wavelength 有权
    选择波长的方法和装置

    公开(公告)号:US07405859B2

    公开(公告)日:2008-07-29

    申请号:US11878303

    申请日:2007-07-23

    申请人: Yutaka Takita

    发明人: Yutaka Takita

    IPC分类号: G02F1/11 G02F1/33 H04J14/02

    CPC分类号: G02F1/116 G02F2203/055

    摘要: A wavelength selecting apparatus includes a wavelength selecting filter and that a monitoring filter are similar acousto-optic tunable filters; a light source that outputs light having a specific wavelength to the monitoring filter; a light receiving unit that detects a wavelength of light that has passed the monitoring filter; and a control unit that outputs, to the wavelength selecting filter, a control signal having a control frequency to selectively pass light of a desirable wavelength. The light source includes a light emitting element that emits light of a wide wavelength band; and an optical filter having at least two transmission bands through which the light passes to the monitoring filter. The control unit, based on at least two wavelengths of the light output by the light source, outputs a control signal having a control frequency corresponding to the desirable wavelength.

    摘要翻译: 波长选择装置包括波长选择滤波器,并且监视滤波器是类似的声光可调谐滤波器; 向监视滤波器输出具有特定波长的光的光源; 光接收单元,其检测已经通过所述监视滤波器的光的波长; 以及控制单元,其向所述波长选择滤波器输出具有控制频率的控制信号,以选择性地传递期望波长的光。 光源包括发射宽波段的光的发光元件; 以及具有至少两个传输带的光学滤波器,光通过该传输带通过监视滤波器。 控制单元基于由光源输出的光的至少两个波长,输出具有对应于期望波长的控制频率的控制信号。

    Apparatus and method for allocating devices to a communication route
    9.
    发明授权
    Apparatus and method for allocating devices to a communication route 有权
    将设备分配到通信路由的装置和方法

    公开(公告)号:US08706882B2

    公开(公告)日:2014-04-22

    申请号:US13218853

    申请日:2011-08-26

    IPC分类号: G06F15/173

    CPC分类号: H04L45/12

    摘要: There is provided an apparatus and method for allocating devices to a communication route. Network topology information and device information including a device-cost assigned to each of candidate-devices allowed to be allocated to a plurality of segments on the communication route are provided. An integer/linear programming problem is generated to obtain a feasible device-allocation, and an objective function for calculating an objective function value is defined. A sequence of feasible device-allocations are generated by sequentially generating a next feasible device-allocation from a current feasible device-allocation while improving an objective function value until the objective function value is not improved any more, and the last one of the sequence of feasible device-allocations is determined to be an optimum device-allocation. The next feasible device-allocation is generated from the current feasible device-allocation by replacing a basic candidate-device with an alternative candidate-device selected based on reduced-costs calculated for nonbasic candidate-devices.

    摘要翻译: 提供了一种用于将设备分配到通信路由的装置和方法。 提供了网络拓扑信息和设备信息,包括分配给允许分配给通信路由上的多个段的每个候选设备的设备成本。 产生整数/线性规划问题以获得可行的设备分配,并且定义用于计算目标函数值的目标函数。 通过从当前的可行设备分配顺序地生成下一个可行的设备分配,同时改善目标函数值直到目标函数值不再被改善,并且最后的一个序列 可行设备分配被确定为最佳设备分配。 通过使用基于为非基本候选设备计算的降低成本而选择的替代候选设备替换基本候选设备,从当前可行的设备分配生成下一个可行设备分配。

    Apparatus for supporting designing of optical network, process for designing optical network, and computer-readable, non-transitory medium storing network design program
    10.
    发明授权
    Apparatus for supporting designing of optical network, process for designing optical network, and computer-readable, non-transitory medium storing network design program 有权
    用于支持光网络设计,光网络设计过程和计算机可读,非暂时介质存储网络设计程序的设备

    公开(公告)号:US08565596B2

    公开(公告)日:2013-10-22

    申请号:US13032698

    申请日:2011-02-23

    IPC分类号: H04B10/2513

    摘要: In an apparatus for supporting designing of an optical network including a plurality of nodes and links which connect the plurality of nodes: a storage stores information indicating distances of the links and information indicating amounts of chromatic dispersion in the links; and a path selection unit selects a path for use in transmission of an optical signal, from among a plurality of paths each extending from a start node to a destination node, by reference to the storage. The path selection unit selects the path for use in transmission on the basis of deviations of amounts of chromatic dispersion accumulated by transmission to respective nodes on each of the plurality of paths, from reference amounts at the respective nodes, and the reference amounts at the respective nodes on each of the plurality of paths are determined according to distances from the start node to the respective nodes.

    摘要翻译: 在用于支持包括连接多个节点的多个节点和链路的光网络的设计的装置中:存储器存储指示链路的距离的信息和指示链路中的色散量的信息; 并且路径选择单元通过参考存储器从从开始节点到目的地节点延伸的多个路径中选择用于光信号的传输的路径。 路径选择单元根据从多个路径中的每一个路径上的各个节点的传输累积的色散量的偏差,从各个节点的参考量和各个节点的参考量,选择用于发送的路径。 根据从起始节点到相应节点的距离来确定多个路径中的每一个上的节点。