Path Finding Or Path Routing Patents (Class 398/57)
  • Patent number: 11563641
    Abstract: A traffic shifting system is described to shift traffic away from one or more network devices or interfaces. The system ensures that traffic can be safely shifted off of a network device before the shifting occurs. The method is described as broken into several phases, such as a discovery phase, a pre-check phase, a shifting phase, and a post-shift phase. Before shifting occurs, the discovery phase is used to obtain network topology and configuration information. In the pre-check phase, that information is interrogated so that a shifting can be performed without negatively impacting the network. If the pre-check phase is passed, then the network shifting can occur through adjustment of configuration parameters, such as a cost parameter associated with an interface on any devices for which traffic is being shifted. Finally, in the post-shift phase, checks are performed to ensure traffic is shifting away from the network device.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: January 24, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Dzianis Lisouski, Michal Zygmunt Zawirski, Robert Kennedy, Karl Andre McCabe, Paul A. Stancik, Matthew Dean Rehder, Brian Long
  • Patent number: 10992383
    Abstract: Techniques are described for providing an ad hoc mesh network of nodes that employ a light-based transmission protocol, such as a version of light fidelity (LiFi). The mesh network includes multiple nodes that each includes transceiver(s) for sending and receiving light-based communications. A node in the mesh network can receive a message signal sent by another node, by detecting the light modulations emitted by the sending node to transmit the message signal. The receiving node can forward the message signal to other node(s) that are proximal to the receiving node (e.g., that are in line-of-sight with the receiving node), by emitting the appropriate light modulations to send the message signal. In this way, a message signal can be conveyed from one node to another, from one endpoint of the mesh network to another endpoint of the mesh network.
    Type: Grant
    Filed: April 15, 2019
    Date of Patent: April 27, 2021
    Assignee: Accenture Global Solutions Limited
    Inventors: Ian Harris, Salma Abdulaziz
  • Patent number: 10979168
    Abstract: A transmission device includes a wavelength multiplexer that wavelength-multiplexes a plurality of optical signals having different wavelengths to generate a wavelength-multiplexed optical signal, an amplifier that outputs the wavelength-multiplexed optical signal to a transmission path, and a first processor that allocates wavelength bands to the plurality of optical signals to be wavelength-multiplexed into the wavelength-multiplexed optical signal and controls power of the wavelength-multiplexed optical signal in accordance with the wavelength bands allocated to the plurality of optical signals.
    Type: Grant
    Filed: August 15, 2019
    Date of Patent: April 13, 2021
    Assignee: FUJITSU LIMITED
    Inventor: Tatsuya Tsuzuki
  • Patent number: 10903904
    Abstract: Systems and methods are disclosed for configuring a communications network. In disclosed embodiments, for a communication network comprising fiber optic cables connected by switches and transceiver-transponders, a graph representing the communication network can be obtained with edges representing the fiber optic cables, and nodes representing the switches and transceiver-transponders. A set of service links can be determined for a path in the communication network based on a set of demands for the path. Each service link can represent data transmission by one of the transceiver-transponders through one or more of the fiber optic cables connected by zero or more of the switches. Sets of service links can be iteratively selected for progressively longer initial segments of the path. When the initial segment comprises the path, the set of service links for the initial segment can be selected as the set of service links for the path.
    Type: Grant
    Filed: July 8, 2020
    Date of Patent: January 26, 2021
    Assignee: ECI Telecom Ltd.
    Inventors: Shirel Ezra, Inbal Hecht, Efraim Gelman
  • Patent number: 10764075
    Abstract: Aspects of the present disclosure involve systems, methods, computer program products, and the like, for implementing providing a web conferencing service. In one example, the system and methods involve a real-time application programming interface (RTAPI) component in the telecommunications network. The RTAPI is configured, in one embodiment, to provide a platform through which one or more users of the telecommunications network interfaces with one or more conferencing components of the network. In one example, the RTAPI may be configured to coordinate a dial-out to a participant of a conference at a designated time such that the participant is entered into the conference automatically.
    Type: Grant
    Filed: April 3, 2014
    Date of Patent: September 1, 2020
    Assignee: Level 3 Communications, LLC
    Inventors: Adam Charles Uzelac, Joshua Scott Berlin, Michael Dana Chan, Darren James Behmlander, Gregory Thomas Ellison, Duane Green
  • Patent number: 10673881
    Abstract: A system and method for analyzing and resetting Time-to-Live or HOP count on a device to limit communications within a designated HOP limit sphere to protect the device from unwanted communications outside a safe zone established by an administrator. Analyzer, Explorer, Setter, Modifier and Monitor Modules interoperate to suppress spurious communications from remote intruders by; analyzing connectivity needs and calculating an appropriate HOP value; setting the HOP value in the device or modifying the HOP value within the data packet as the packet passes through the Modifier; monitoring connections for ICMP discards; investigating anomalies or changes in the network topology and updating hop limit values accordingly.
    Type: Grant
    Filed: August 11, 2017
    Date of Patent: June 2, 2020
    Assignee: Hopzero, Inc.
    Inventor: William Nicholas Alderson
  • Patent number: 10547379
    Abstract: A method may include causing a signal to be transmitted that includes a plurality of wavelengths. The signal may be transmitted via an optical fiber that is associated with a particular wavelength. The particular wavelength may be included in the plurality of wavelengths. The method may include filtering the signal, based on the particular wavelength, to generate a filtered signal. The filtered signal may include the particular wavelength. The method may include detecting the filtered signal in association with the optical fiber. The method may include determining the particular wavelength based on the filtered signal. The method may include storing or providing information identifying at least one of the particular wavelength, the optical fiber, or a transmitter that transmitted the signal.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: January 28, 2020
    Assignee: Juniper Networks, Inc.
    Inventors: Massimiliano Salsi, Domenico Di Mola, Gert Grammel
  • Patent number: 10014971
    Abstract: Methods and systems may implement a credit based approach for optimizing optical transmission and calculating optical paths in optical networks.
    Type: Grant
    Filed: September 12, 2016
    Date of Patent: July 3, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Eric Koopferstock, Daniel Bihon
  • Patent number: 9935819
    Abstract: A method and a system to provide daisy chain distribution in data centers are provided. A node identification module identifies three or more data nodes of a plurality of data nodes. The identification of three or more data nodes indicates that the respective data nodes are to receive a copy of a data file. A connection creation module to, using one or more processors, create communication connections between the three or more data nodes. The communication connections form a daisy chain beginning at a seeder data node of the three or more data nodes and ending at a terminal data node of the three or more data nodes.
    Type: Grant
    Filed: April 6, 2016
    Date of Patent: April 3, 2018
    Assignee: PAYPAL, INC.
    Inventors: Aswani Kumar Raveendran Nair, Sergiy Pereshyvaylo, Bin Yu, Sudheendra Vasudeva Murthy
  • Patent number: 9154257
    Abstract: A frequency assignment method for selecting a frequency width used on a route connecting between a start point and an end point when the start point and the end point of an optical signal are supplied in a photonic network including an optical node that includes an optical switch for switching the optical signal without electrically terminating the optical signal is disclosed. The frequency assignment method includes steps of: obtaining a correlation amount of use state of wavelength or frequency between adjacent links by referring to a route calculation result; determining a fixed frequency width or variable frequency width to be set for a communication route based on the correlation amount; and assigning the fixed frequency width or the variable frequency width on the route.
    Type: Grant
    Filed: October 24, 2011
    Date of Patent: October 6, 2015
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Akira Hirano, Yoshiaki Sone, Akihiro Kadohata, Takafumi Tanaka, Shinji Matsuoka
  • Patent number: 9143266
    Abstract: Techniques for converting signal and idler photons generated by a nonlinear optical system into a deterministic stream of single photons including receiving a heralded, nondeterministic source of signal and idler photons from the nonlinear optical process, separating one or more received signal photons from one or more received temporally corresponding idler photons, determining whether at least one of the one or more signal photons should be variably delayed, and if so, determining a delay length, and variably delaying the emission of one of the one or more signal photons, if any, by the determined delay length.
    Type: Grant
    Filed: January 7, 2014
    Date of Patent: September 22, 2015
    Assignee: THE TRUSTEES OF COLUMBIA UNIVERSITY ON THE CITY OF NEW YORK
    Inventors: Jacob Mower, Dirk R. Englund
  • Patent number: 9112775
    Abstract: Embodiments of the present disclosure provide a method and device for establishing backup path, a method and device for selecting backup path. The method comprises a first node in a first IGP domain receiving a response message of successful establishment of a main path from a second node in a second IGP domain through the main path; the first node obtains path information of the main path from the response message; the path information of the main path includes at least SRLG information of a link composing the main path; the first node establishes, according to the path information of the main path, a backup path between the first node and the second node; the SRLG information of a link composing the backup path is different from the SRLG information of the link composing the main path.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: August 18, 2015
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Tao Liu, Guangdong Zhu, Hua Tan, Tao Zhou
  • Patent number: 9088354
    Abstract: A method for communicating optically between nodes of an optical network, including forming, between a first node and a second node of the network, a set of lightpaths, each of the set of lightpaths having a respective configuration, and transferring communication traffic between the first and second nodes via the set of lightpaths. The method also includes forming a determination for the set of lightpaths that a communication traffic level associated therewith is less than a predetermined threshold, and in response to the determination, removing a lightpath having a given configuration from the set of lightpaths to form a reduced set of lightpaths. The method further includes transferring the communication traffic between the first and second nodes via the reduced set of lightpaths, while reducing a level of power consumption in the removed lightpath and while maintaining the given configuration of the removed lightpath.
    Type: Grant
    Filed: May 12, 2014
    Date of Patent: July 21, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Ornan Gerstel, Flavio Bonomi, David Ward
  • Patent number: 9048967
    Abstract: A method of network communications includes determining an access identifier (AID) for an egress signal through a network interface of a network element, an Optical Transport Network (OTN) multiplexing structure identifier (MSI) associated with the egress signal through the network interface, another AID associated with a defined ingress signal through the network interface, another OTN MSI associated with the defined ingress signal through the network interface, and associating the egress signal and the defined ingress signal based on the AIDs and OTN MSIs. The first OTN MSI is not equal to the second OTN MSI.
    Type: Grant
    Filed: March 26, 2013
    Date of Patent: June 2, 2015
    Assignee: Fujitsu Limited
    Inventors: Catherine Yuan, Vikas Mittal, David Solomon
  • Patent number: 9042727
    Abstract: Additional bandwidth is provisioned to layer 2/3 networks by initially provisioning optical wavelength channels to meet incremental needs for additional capacity. When bandwidth requirements grow large enough, a wavelength-sized channel is provisioned to meet the bandwidth needs, and the previously provisioned optical wavelength channels are freed up to be reused for additional growth. The optical wavelength channels may be channelized VLANs mapped to resizable optical channel data units such as ODUflex units.
    Type: Grant
    Filed: October 4, 2011
    Date of Patent: May 26, 2015
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Bruce Cortez, Martin Birk, Paul Greendyk, James H. King, Sherry L. McCaughan, Aswatnarayan Raghuram, Kathleen A. Tse, Philip Henry Wisseman, Simon Zelingher
  • Patent number: 9020347
    Abstract: A network is described in which a base optical point-to-point (P2P) network can be reconfigured to a target network topology. This reconfigurable architecture customizes the network topology for different classes of applications to maximize throughput. In particular, the network can function efficiently at high-radix and low-radix traffic patterns. This capability is obtained using configurable electrical circuit switches at each node in the network. These configurable electrical circuit switches can be set so that incoming packets are directly routed to a specified output (either a local destination or an outgoing optical link) without: delay, contention, or buffers. In this way, predefined network topologies can be configured with improved node-to-node bandwidths when compared to the original P2P network by leveraging unused optical links. Furthermore, because the electrical circuit switches can be reconfigured, the network topology can be dynamically reconfigured to suit applications or application phases.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: April 28, 2015
    Assignee: Oracle International Corporation
    Inventors: Pranay Koka, Herbert D. Schwetman, Jr.
  • Patent number: 9014559
    Abstract: In accordance with some embodiments of the present disclosure a method for shared mesh protection in an optical transport network comprises provisioning a route for each of a plurality of working demands through the optical transport network. The method further comprises provisioning a route for backup demands corresponding to each of the plurality of working demands. The method additionally comprises packing into a single optical data unit a first backup demand corresponding to a first of the plurality of working demands and a second backup demand corresponding to a second of the plurality of working demands, wherein the first and second of the plurality of working demands share at least one common link in the optical transport network. The method also comprises unpacking the first and second backup demands from the optical data unit.
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: April 21, 2015
    Assignee: Fujitsu Limited
    Inventors: Qiong Zhang, Paparao Palacharla, Motoyoshi Sekiya
  • Patent number: 9008511
    Abstract: Embodiments of the present invention relate a method, an apparatus, and a system for assigning a tributary port number. The method includes: receiving a service path request message which is sent by a neighboring node and carries a service type; determining, according to the service path request message, an OTU link used to bear the ODU service, determining and reserving, according to the service type in the service path request message, a free tributary slot resource used to bear the ODU service in the OTU link, and assigning a tributary port number to the free tributary slot resource; and sending a service path acknowledgment message to the neighboring node.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: April 14, 2015
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yi Lin, Qiuyou Wu, Fatai Zhang, Jianrui Han, Xiaobing Zi
  • Patent number: 8989578
    Abstract: A system is provided for identifying signal propagation information. The system includes at least one component configured to receive an optical input signal and to emit an optical output signal. The emitted optical output signal is representative of the optical input signal, and is associated with characteristic information indicative of the component. A processor is also included, the processor being configured to sense the optical output signal and correlate the characteristic information with said component.
    Type: Grant
    Filed: January 27, 2014
    Date of Patent: March 24, 2015
    Assignee: Verizon Patent and Licensing Inc.
    Inventor: David Z. Chen
  • Patent number: 8977123
    Abstract: The inventive 2-step-optimization procedure that addresses the generalized routing and wavelength assignment problem with variable number of combined 1+1 dedicated and shared connections for the first time. The proposed procedure results a solution in time that is polynomial of the input size. Thus, the time complexity of the 2-step-optimization procedure is significantly less than that of existing methods.
    Type: Grant
    Filed: August 17, 2012
    Date of Patent: March 10, 2015
    Assignee: NEC Laboratories America, Inc.
    Inventors: Ankitkumar N. Patel, Philip Nan Ji, Yoshiaki Aono, Daisuke Taniguchi
  • Patent number: 8977124
    Abstract: A system and method for optical switching of networks in a multi-node computing system with programmable magneto-optical switches that enable optical signal routing on optical pathways. The system includes a network of optical links interconnecting nodes with switching elements that are controlled by electrical control signals. Data transmission is along the optical links and an optical pathway is determined by the electrical control signals which are launched ahead of optical signal. If links are available, an optical pathway is reserved, and the electrical signal sets the necessary optical switches for the particular optical pathway. There is thereby eliminated the need for optical-electrical-optical conversion at each node in order to route data packets through the network. If a link or optical pathway is not available the system tries to find an alternative path. If no alternative path is available, the system reserves buffering. After transmission, all reservations are released.
    Type: Grant
    Filed: May 2, 2012
    Date of Patent: March 10, 2015
    Assignee: International Business Machines Corporation
    Inventors: Maurice McGlashan-Powell, Valentine Salapura
  • Patent number: 8971706
    Abstract: Automatic discovery and verification of optical communication links as well as isolation of link failures in an optical communication system.
    Type: Grant
    Filed: September 30, 2002
    Date of Patent: March 3, 2015
    Assignee: Rockstar Consortium US LP
    Inventors: Ornan A. Gerstel, Humair Raza, Rajiv Ramaswami, Babu O. Narayanan, Robert Ward, Robert Keys, David Park, Vasant Sahay, Osama Aboul-Magd, Frederic Simard
  • Patent number: 8942558
    Abstract: Due to demand for more network bandwidth, a need for multi-user optical network topologies has, and will continue to, increase. A method or corresponding apparatus in embodiments of the present invention provide for an availability determination tool for determining and displaying wavelength and subrate availabilities within a network. Benefits of embodiments of a tool include allowing a user to identify the availability and capacity of any wavelength on any network, via an interactive graphical user interface, such as by using three-dimensional representations. In one embodiment, the disclosed availability determination tool allows users to locate and view any combination of available wavelengths between nodes in an optical network topology, and generate graphical and tabular reports of the availability in order to maintain an efficient and organized method or apparatus for determining and controlling wavelengths in a network.
    Type: Grant
    Filed: May 15, 2013
    Date of Patent: January 27, 2015
    Assignee: Tellabs Operations, Inc.
    Inventors: David W. Jenkins, Ramasubramanian Anand, Hector Ayala, Dion Kwun Kit Leung, Kenneth M. Fisher
  • Publication number: 20150016820
    Abstract: An optical circuit switch, method, and apparatus are disclosed. The optical circuit switch may include a plurality of mirror elements, each mirror element uniquely associated with a port from a plurality of ports, each mirror element coupled to a dedicated electrode and configured to rotate in response to a voltage applied to the dedicated electrode. A command interpreter may receive a command defining a plurality of port-pairs to be connected via the optical circuit switch and determine a respective target voltage value to be applied to the dedicated electrode coupled to each of the mirror elements associated with each of the port-pairs. A transition manager may cause voltages applied to the dedicated electrodes coupled to the mirror elements associated with the port-pairs to concurrently transition from respective previous voltage values to the respective target voltage values.
    Type: Application
    Filed: July 9, 2013
    Publication date: January 15, 2015
    Inventors: Jitender Miglani, Mike Deacon, Vijayan Thattai
  • Patent number: 8934768
    Abstract: A method of configuring a path between an ingress node and an egress node in an optical communications network, the path comprising a first hop and a subsequent hop. The method includes: a) selecting a candidate hop for the first hop of the path; b) obtaining a value of a signal feasibility parameter for the candidate hop; c) determining whether said value lies within an acceptable value range and if one is, accepting said candidate hop for the first hop of the path, and if one is not, repeating steps a. to c.; d) selecting a candidate hop for the subsequent hop of path; e) obtaining a value of a signal feasibility parameter for a combined path comprising the first hop and the candidate hop for the subsequent hop of the path; f) determining whether said value lies within an acceptable value range, if one is, acceptable value range accepting said candidate hop for the subsequent hop of the path, and if one is not, repeating steps d. and e.
    Type: Grant
    Filed: June 16, 2010
    Date of Patent: January 13, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Giulio Bottari, Diego Caviglia, Daniele Ceccarelli
  • Patent number: 8929733
    Abstract: A network component comprising a generalized multiprotocol label switching (GMPLS) control plane controller configured to implement a method comprising transmitting a message to at least one adjacent control plane controller, wherein the message comprises a Type-Length-Value (TLV) indicating Routing and Wavelength Assignment (RWA) information, wherein the TLV comprises a Node Attribute TLV, a Link Set TLV, or both, and wherein the TLV further comprises at least one sub-TLV indicating additional RWA information. A method comprising communicating an open shortest path first (OSPF) link state advertisement (LSA) message comprising a TLV with at least one sub-TLV to a GMPLS control plane controller, wherein the TLV comprises a Node Attribute TLV, a Link Set TLV, or both, and wherein the TLV further comprises at least one sub-TLV indicating RWA information.
    Type: Grant
    Filed: January 8, 2013
    Date of Patent: January 6, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventors: Greg Bernstein, Young Lee
  • Patent number: 8929736
    Abstract: The method of placing regenerators along a trail connecting a source network node with a destination network node of an automatically switched optical network first identifies N tentative regeneration sites and n+1 optical paths along the trail. Wavelengths are assigned to each optical path, and the performance of the trail is assessed based on regenerator placement data and wavelength assignment data.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: January 6, 2015
    Assignee: Alcatel Lucent
    Inventors: Douglas Clayton Rider, James Craig Slezak, Anthony Vernon Walker Smith
  • Patent number: 8929735
    Abstract: The present disclosure provides dynamic service provisioning by creating embedded Optical Transport Network (OTN) ports on the fly during mesh restoration or circuit provisioning. These dynamically provisioned ports are referred to herein as “fast paths” with all the management objects created in a “slow path” so that they do not interfere with mesh restoration performance. During network failures, these dynamically created objects are deleted via the “slow path” and a new mesh path supports “fast path” creation of these objects. This results in substantial increase in mesh performance and also provides enhancements for operators allowing a “Click and Go” model to provision circuits across a network. This also reduces routing scaling issue as the routing itself is against the OTU level and not against the embedded lines.
    Type: Grant
    Filed: May 7, 2010
    Date of Patent: January 6, 2015
    Assignee: Ciena Corporation
    Inventors: Vagish Madrahalli, Satish Gopalakrishan, Richard Conklin, Gustav K. Larsson
  • Patent number: 8923695
    Abstract: An apparatus comprising a path computation element (PCE) configured for at least partial impairment aware routing and wavelength assignment (RWA) and to communicate with a path computation client (PCC) based on a PCE protocol (PCEP) that supports path routing, wavelength assignment (WA), and impairment validation (IV). The PCEP comprises at least one operation selected from the group consisting of a new RWA path request operation and a path re-optimization request operation. Also disclosed is a network component comprising at least one processor configured to implement a method comprising establishing a PCEP session with a PCC, receiving path computation information comprising RWA information and constraints from the PCC, and establishing impairment aware RWA (IA-RWA) based on the path computation information and a private impairment information for a vendor's equipment.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: December 30, 2014
    Assignee: Futurewei Technologies, Inc.
    Inventors: Young Lee, Greg Bernstein
  • Patent number: 8909042
    Abstract: An economical optical network is constituted by effectively using network resources by using the minimum number of, or minimum capacity of 3R repeaters. 3R section information corresponding to topology information on the optical network to which an optical node device itself belongs is stored, and the 3R section information stored is referred so as to autonomously determine whether or not the optical node device itself is an optical node device for implementing the 3R relay when setting an optical path passing through the optical node device itself. Alternatively, when the optical node device itself is a source node, another optical node device for implementing the 3R relay among the other optical node devices through which the optical path from the optical node device itself to the destination node passes is identified, and this identified optical node device is requested to implement the 3R relay when setting an optical path in which the optical node device itself is a source node.
    Type: Grant
    Filed: October 20, 2009
    Date of Patent: December 9, 2014
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Eiji Oki, Akira Misawa, Masaru Katayama, Satoru Okamoto
  • Patent number: 8909043
    Abstract: There is provided a method in a wavelength convertible flexible optical wavelength-division multiplexing (WC-FWDM) network. The network has a plurality of optical nodes interconnected by a plurality of optical fibers. The network is for providing an overall spectrum divisible into a set of consecutive wavelength slots. At least one optical node has at least one wavelength converter for wavelength conversion. The method includes determining a channel route through the network commencing at a source node and ceasing at a destination node. The determined channel route is selectively tunable responsive to selected ones of a plurality of routing methods. The routing methods are so selected responsive to a routing policy having one or more objectives of minimization of channel blocking, minimization of a number of wavelength converters used in the network, and minimization of physical distance traversed by a channel, and minimization of operating wavelengths of a channel.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: December 9, 2014
    Assignee: NEC Laboratories America, Inc.
    Inventors: Ankitkumar N. Patel, Philip N. Ji, Jason P. Jue
  • Patent number: 8902909
    Abstract: In the field of communications, a method, a system, and a device for implementing service forwarding are disclosed. The method includes: establishing an optical network tunnel between data communication devices; triggering physical interfaces of the data communication devices directly connected to an optical network to start a link layer protocol after the optical network tunnel is successfully established; performing, by the data communication devices, link layer negotiation through the optical network tunnel according to the link layer protocol; setting a link layer state between the data communication devices and a physical state of the physical interfaces to be valid after the link layer negotiation is performed successfully; and implementing, service forwarding, by the data communication devices through the optical network tunnel after the link layer state and the physical state of the physical interfaces are set to be valid.
    Type: Grant
    Filed: May 24, 2011
    Date of Patent: December 2, 2014
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Enfu Wang
  • Patent number: 8897641
    Abstract: A method of providing routes through heterogeneous subsystems in an optical network is disclosed, which includes generating, using a processing device, a reachability matrix based on subnetwork information; and generating, using the processing device, a topology associated with the optical network using the reachability matrix. The method also includes determining, using the processing device, a shortest path through the optical network using the reachability matrix and a cost model graph; and displaying, using a graphical user interface, subsystems associated with the shortest path, regeneration locations associated with the shortest path, wavelengths associated with the shortest path, the topology, and the shortest path. Corresponding apparatus and computer-readable storage media are also disclosed.
    Type: Grant
    Filed: April 22, 2013
    Date of Patent: November 25, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Robert Doverspike, Guangzhi Li, Angela Lan Chiu, Monica Gerhardstein, Yici Guo, Dongmei Wang, Dahai Xu
  • Patent number: 8891964
    Abstract: An optical network includes a multidimensional coder and modulator for handling multiple-in-multiple-out MIMO spatial lightpath properties and content of any specific supercarrier, a spatial mode multiplexer responsive to orthogonal frequency division multiplexing OFDM transmissions and the multidimensional coder, a spatial-spectral routing node coupled over a fiber link to the spatial mode multiplexer for performing switching granularity by a spatial mode reconnection, a multidimensional decoder and demodulator; and a spatial mode demultiplexer coupled over a fiber link to the spatial-spectral routing node and responsive to the multidimensional decoder and demodulator.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: November 18, 2014
    Assignee: NEC Laboratories America, Inc.
    Inventors: Milorad Cvijetic, Ivan B. Djordjevic, Neda Cvijetic, Ting Wang
  • Patent number: 8891967
    Abstract: In optical networks new links are added between nodes over time to satisfy the increasing traffic demands of the network. Existing links are normally not changed, resulting in a network that does not have the lowest energy consumption. A method provides a way to reduce the energy consumption of the overall network while supporting the required traffic demands at all times. The network includes a multiple source nodes, and multiple destination nodes. The network is represented by a graph of nodes connected by edges, wherein each node represents an optical network element and each edge represents a path connecting two optical network elements. Each edge is labeled with a demand. The non-bridge edge with a lowest demand is removed from the graph, and the lowest demand is added to the non-bridge edge with a highest demand. These steps are repeated until a termination condition is reached.
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: November 18, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Kieran Parsons, Philip Orlik
  • Patent number: 8879914
    Abstract: A method and apparatus for controlling traffic in an optical network having a plurality of OLTs for communicating with a plurality of PONs. A traffic controller receives traffic information concerning current traffic volume and, preferably with reference to a rules database, calculates the number of OLTs required to support the current traffic volume. A separate determination may be made whether a network reconfiguration is permitted at this time. If a reconfiguration is permitted, the traffic controller configures a traffic control switch to route the PON traffic to an from only the calculated number of OLTs. The traffic control switch may be implemented using a voltage-controlled optical fiber coupling or electronically, routing the traffic as electrical signals to and from electro-optical converters associated with each PON. The OLTs to be used may be selected by the traffic controller.
    Type: Grant
    Filed: February 23, 2011
    Date of Patent: November 4, 2014
    Assignee: Alcatel Lucent
    Inventors: Dusan Suvakovic, Doutje Van Veen
  • Patent number: 8873956
    Abstract: Optical regenerators and amplifiers are expensive to implement and maintain. A method or corresponding apparatus in an example embodiment of the present invention relates to an optical planning tool that plans an optical network configuration by determining a plurality of costs for maintaining signal strength in corresponding network configurations including (i) a configuration of regenerators, (ii) a configuration of pre-or post-amplifiers, and (iii) a configuration of pre- and post-amplifiers in candidate locations and regenerator modules. The candidate locations for placing pre-or post-amplifiers are determined based on loss in each span, expected traffic patterns, and proposed regeneration locations along paths of expected traffic. The regeneration modules are located in locations determined based on the candidate locations. The example embodiment selects a configuration from among the network configurations as a function of the plurality of costs, helping reduce the cost of network deployment.
    Type: Grant
    Filed: April 27, 2009
    Date of Patent: October 28, 2014
    Assignee: Tellabs Operations, Inc.
    Inventor: Dion Kwun Kit Leung
  • Patent number: 8873955
    Abstract: Scheduling methods and apparatus for use with optical switches with hybrid architectures are provided. An exemplary distributed scheduling process achieves 100% throughput for any admissible Bernoulli arrival traffic. The exemplary distributed scheduling process may be easily adapted to work for any finite round trip time, without sacrificing any throughput. Simulation results also showed that this distributed scheduling process can provide very good delay performance for different traffic patterns and for different round trip times associated with current switches.
    Type: Grant
    Filed: October 25, 2011
    Date of Patent: October 28, 2014
    Assignee: Polytechnic Institute of New York University
    Inventors: Shivendra S. Panwar, Yanming Shen, Shunyuan Ye
  • Patent number: 8855487
    Abstract: The present disclosure provides a method and device for obtaining the routing information of an electro-optical multi-layer network. The ports on which an optical transmitter and an optical receiver are located are determined, and the electro-optical conversion information is added to the routing information on a port of the optical layer node side or the electro layer node side on which the optical transmitter and the optical receiver are located. The electro-optical conversion information includes but is not limited to the wavelength tuning capability and signal processing capability.
    Type: Grant
    Filed: November 15, 2010
    Date of Patent: October 7, 2014
    Assignee: ZTE Corporation
    Inventor: Gang Xie
  • Patent number: 8855488
    Abstract: The present invention relates to an optical transmission system to which a spatial multiplexing optical fiber is applied as a transmission line. The optical transmission system performs optical transmission using the spatial multiplexing optical fiber as an optical transmission line for transmission of signal light. Namely, the optical transmission is carried out in accordance with a modulation format in which a Q-factor of the signal light propagating in certain propagation mode light propagating in the spatial multiplexing optical fiber and a ratio of a signal light power to a square of the shortest distance between modulation symbols in the modulation format satisfy a predetermined relational expression.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: October 7, 2014
    Assignee: Sumitomo Electric Industries, Ltd.
    Inventor: Tetsuya Hayashi
  • Patent number: 8849112
    Abstract: An asymmetrical and dynamic routing system (ADRS) is provided to enable the dynamic adjustment of the bandwidth capacity of two or more network devices exchanging data. The two or more network devices monitor their current bandwidth demand between themselves and others in a network and a first network device can transmit bandwidth request to a second network device when the first network device reaches transmission bandwidth capacity. Each network device is further configured with additional transmit and receive ports and can be selectively enabled in response to a bandwidth request from other network devices. Each network device is further configured to generate control signals that are sent to optical mirrors to re-direct data signals to or from the one or more enabled additional transmit and receive ports.
    Type: Grant
    Filed: October 8, 2012
    Date of Patent: September 30, 2014
    Assignee: Level 3 Communications, LLC
    Inventors: James Q. Crowe, Peter Brennan Doerr, Andrew Dugan
  • Patent number: 8837942
    Abstract: A packet-optical integrated transport apparatus includes a packet transmitter for outputting single-wavelength signal multiplexed to a preset channel on the basis of packet traffic or circuit traffic input from a metro access region, and an optical transmitter for multiplexing the single-wavelength signal output from the packet transmitter to a multi-channel wavelength signal and adding or dropping the multiplexed multi-channel wavelength signal to or from a node. The apparatus further includes a system controller for transmitting constituent element initialization information to the packet transmitter and the optical transmitter and receiving constituent element operation status information.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: September 16, 2014
    Assignee: Electronics and Telecommunications Research Institute
    Inventor: Tae Kyu Kang
  • Patent number: 8831424
    Abstract: In an optical communication network that includes a plurality of interconnected network nodes, a method includes storing in each network node, and for each communication channel that traverses the node, one or more impairment margins of respective impairments that affect the communication channel. A potential communication channel that traverses a subset of the nodes in the network is identified. A quality of the potential communication channel is evaluated by processing the impairment margins stored in the nodes in the subset.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: September 9, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Rosanna Pastorelli, Stefano Piciaccia, Alberto Tanzi, Eliana Silvia Vercelli
  • Patent number: 8824887
    Abstract: A network planning tool and method for configuring a connection-oriented packet network over a WDM optical network without an optical control layer, such as a SONET/SDH layer. The optical network includes a plurality of optical fibers interconnected through nodes and the connection-oriented packet network, such an Ethernet network, MPLS network, or pseudowire network, includes two or more terminal devices. The method and tool function by building an association between the components of the physical layer, such as the optical fiber, and their geographic location or path. The connection-oriented packet network is configured by building multi-link trunks (MLTs) between terminal devices, where the MLTs are built by aggregating lightpaths that traverse distinctive geographic paths. The MLTs are planned and configured through aggregating lightpaths that traverse incongruent sets of photonic elements.
    Type: Grant
    Filed: March 18, 2011
    Date of Patent: September 2, 2014
    Assignee: Rockstar Consortium US LP
    Inventors: Mirjana Vukovic, Dominic Goodwill, Eric Bernier
  • Patent number: 8781328
    Abstract: The inventive method, implemented in an optical flexible wavelength division multiplexing FWDM network, includes finding a connection route in an optical FWDM network on which a channel with sufficient spectrum is available at lowest wavelength among all available channels, finding K channels at first available K lower wavelengths out of available channels for minimizing total required spectrum; and selecting a channel which is routed through minimum number of optical fiber paths out of the K available channels at one of the lower wavelengths.
    Type: Grant
    Filed: September 19, 2011
    Date of Patent: July 15, 2014
    Assignee: NEC Laboratories America, Inc.
    Inventors: Ankitkumar Patel, Philip Nan Ji
  • Patent number: 8781320
    Abstract: An automatically switched optical network includes several areas of a transmission plane and a control plane, and a method for data transmission in the network includes that when the control plane has detected at least one partition of an area separated from other partitions of the area, a route over area is realized between the separated partitions of the area by the way of virtual link in the area. When several partitions exist in a certain area of the network, which can not be connected with each other through routes within the area, and the data transmission can not be performed between these partitions, a hierarchical route in the case of the area of ASON transmission plane being parted is realized by the method, so when the several separated partitions are caused by link fault in a certain area, the hierarchical route over area can be realized for the partitions of the area.
    Type: Grant
    Filed: November 21, 2007
    Date of Patent: July 15, 2014
    Assignee: ZTE Corporation
    Inventors: Dajiang Wang, Zhenyu Wang
  • Patent number: 8774622
    Abstract: Control and monitoring of airfield lighting from a control tower and other maintenance/supervisory locations uses double loop self healing fiber optic communications circuits to enhances speed of operation even with large and complex airfield lighting system requirements, and significantly increased reliability and operating lifetime thereof. A plurality of local light control and monitoring groups are used, wherein each group has at least one fiber optic communications concentrator that independently communicates with light controllers within the group and the remote supervisory control and monitoring systems in the control tower and other locations. This allows faster control response of the lamps in each of the airfield light fixtures, and monitoring concentration of operational data within each group.
    Type: Grant
    Filed: October 11, 2011
    Date of Patent: July 8, 2014
    Assignee: Cooper Technology Company
    Inventors: Andrei Weintraub, Maoz Ohad
  • Patent number: 8774627
    Abstract: The design of telecommunication networks is such that there is provision of end-to-end path protection to multiple demands under a single link or node failure in the networks. Restoration routes are provided on Preconfigured Virtual Cycles (PVC's), where each demand is assigned one restoration route and specific restoration wavelengths on a segment of one cycle. Multiple demands may share restoration wavelengths, and the number of restoration wavelengths may vary among the PVC links. First, a plurality of candidate PVC's are generated where each demand may be assigned to multiple candidates. Assignment of demands with common failure scenarios are allowed, under certain conditions, to the same PVC. Next, a set of PVC's is selected from among the candidates, while minimizing total reserved restoration capacity and ensuring that all demands are protected. Next duplicate assignments are eliminated. Finally, conflicts of wavelength assignments are resolved. The invention focuses primarily on optical networks.
    Type: Grant
    Filed: August 16, 2012
    Date of Patent: July 8, 2014
    Assignee: Telcordia Technologies, Inc.
    Inventors: Hanan Luss, Martin Eiger, David Shallcross
  • Patent number: 8774626
    Abstract: A network component comprising at least one processor configured to implement a method comprising obtaining a wavelength availability information for a path, determining whether to implement a wavelength assignment based on the wavelength availability information, updating the wavelength availability information when the wavelength assignment is to be implemented, and forwarding the wavelength availability information. Also included is a method comprising obtaining a wavelength availability information, comparing a number of wavelengths in the wavelength availability information to a threshold, determining whether to implement wavelength conversion along a path when the number of available wavelengths is less than or about equal to the threshold, and resetting the wavelength availability information when wavelength conversion is to be implemented.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: July 8, 2014
    Assignee: Futurewei Technologies, Inc.
    Inventors: Greg Bernstein, Young Lee
  • Patent number: 8761601
    Abstract: Systems and methods are described that that dynamically configure high-speed data link lightpaths between access routers and backbone routers at geographically dispersed locations to reassign traffic when a backbone router fails or is removed from service. Embodiments reduce the quantity of backbone router ports used in dual backbone router-homed networks.
    Type: Grant
    Filed: February 15, 2013
    Date of Patent: June 24, 2014
    Inventors: Robert Duncan Doverspike, Rakesh Kumar Sinha, Peter D. Magill, Jennifer Yates