Patents by Inventor Maged E. Beshai

Maged E. Beshai has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10609405
    Abstract: A method and apparatus for optimal signal encoding based on reference data relating encoded-signal characteristics to encoding parameters are disclosed. Reference vectors of encoding parameters and corresponding measurements of encoded-signal characteristics are used to establish a functional relationship between each characteristic and the encoding parameters. Candidate vectors of encoding parameters are identified based on user-defined boundaries of both the encoding parameters and acceptable encoded-signal characteristics. A figure of merit is determined for each candidate vector and the candidate vector of highest figure of merit is presented to an encoder.
    Type: Grant
    Filed: May 22, 2017
    Date of Patent: March 31, 2020
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Stephane Coulombe, Didier Joset, Maged E. Beshai
  • Publication number: 20200077166
    Abstract: A vast contiguous network comprises a large number of three-stage networks, each constituent three-stage network interconnecting a group of access nodes to a group of distributors. The three-stage networks are mutually fused where each pair of three-stage networks shares a respective distributor so that each distributor of the entire network is common in exactly two three-stage networks. Consequently, each access node has multiple parallel paths, each traversing one distributor, to each access node of a same access group and a path traversing one distributor, in addition to numerous compound paths, to each access node of a different access group. Each access node of the contiguous network has a cyclic time-limited dedicated dual control path to each distributor of a respective distributor group as well as a dedicated end-to-end control path, configured as a reserved time-limited path or a contention-free path, to each other access node of the contiguous network.
    Type: Application
    Filed: September 4, 2019
    Publication date: March 5, 2020
    Inventor: Maged E. Beshai
  • Publication number: 20190289307
    Abstract: A method and apparatus for optimal signal encoding based on reference data relating encoded-signal characteristics to encoding parameters are disclosed. Reference vectors of encoding parameters and corresponding measurements of encoded-signal characteristics are used to establish a functional relationship between each characteristic and the encoding parameters. Candidate vectors of encoding parameters are identified based on user-defined boundaries of both the encoding parameters and acceptable encoded-signal characteristics. A figure of merit is determined for each candidate vector and the candidate vector of highest figure of merit is presented to an encoder.
    Type: Application
    Filed: May 22, 2017
    Publication date: September 19, 2019
    Inventors: Stephane COULOMBE, Didier JOSET, Maged E. BESHAI
  • Patent number: 10412472
    Abstract: A large-scale contiguous network comprises access nodes arranged into access groups and distributors arranged into constellations of collocated distributors. The distributors may comprise switches, rotators, or a mixture of switches and rotators. Each access group connects to each distributor of a respective set of distributors selected so that each pair of access groups connects once to a respective distributor. At least one access group comprises a global controller. Each access node has a dual multichannel link to each constellation of a respective set of constellations, the link carrying a set of dual channels connecting through a spectral demultiplexer and a spectral multiplexer to a subset of distributors. Each access node is equipped with a respective access controller having a memory device storing identifiers of dual paths to all other access nodes and the global controller, each path traversing only one distributor.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: September 10, 2019
    Inventor: Maged E. Beshai
  • Publication number: 20190014397
    Abstract: A large-scale contiguous network comprises access nodes arranged into access groups and distributors arranged into constellations of collocated distributors. The distributors may comprise switches, rotators, or a mixture of switches and rotators. Each access group connects to each distributor of a respective set of distributors selected so that each pair of access groups connects once to a respective distributor. At least one access group comprises a global controller. Each access node has a dual multichannel link to each constellation of a respective set of constellations, the link carrying a set of dual channels connecting through a spectral demultiplexer and a spectral multiplexer to a subset of distributors. Each access node is equipped with a respective access controller having a memory device storing identifiers of dual paths to all other access nodes and the global controller, each path traversing only one distributor.
    Type: Application
    Filed: August 30, 2018
    Publication date: January 10, 2019
    Inventor: Maged E. Beshai
  • Publication number: 20180375722
    Abstract: Sensor nodes each equipped with a directional antenna configured to form a set of beams of predefined directions, with respect to a global reference direction, during beam cycles timed according to a global time reference form a sensor network. An electronic compass determines the global reference direction and a Global-Positioning-System (GPS) receiver provides the global time reference. The directional antenna is implemented as a phased-array antenna. During each beam period within a beam cycle, a phased-array controller determines a phase vector as a function of the geometrical arrangement of antenna elements and angular displacement of a reference direction of a node from the global reference direction. The phase vector is supplied to phase shifters coupled to the antenna elements to form a beam of a specified direction. During each beam period, all sensor nodes form beams of a same direction thus guaranteeing inter-nodal communication among neighboring nodes.
    Type: Application
    Filed: June 22, 2018
    Publication date: December 27, 2018
    Inventors: Ramy Helmy GOHARY, Mohamed Samy HOSNY, Maged E. BESHAI
  • Publication number: 20180338151
    Abstract: A method and apparatus for optimal signal encoding based on reference data relating encoded-signal characteristics to encoding parameters are disclosed. Reference vectors of encoding parameters and corresponding measurements of encoded-signal characteristics are used to establish a functional relationship between each characteristic and the encoding parameters. Candidate vectors of encoding parameters are identified based on user-defined boundaries of both the encoding parameters and acceptable encoded-signal characteristics. A figure of merit is determined for each candidate vector and the candidate vector of highest figure of merit is presented to an encoder.
    Type: Application
    Filed: May 22, 2017
    Publication date: November 22, 2018
    Inventors: Stephane COULOMBE, Didier JOSET, Maged E. BESHAI
  • Patent number: 10129050
    Abstract: A network comprises ingress nodes, egress nodes, primary switches, and secondary switches where any pair of an ingress node and an egress node connects to orthogonal sets of primary switches and each secondary switch connects a respective set of primary switches to an orthogonal set of primary switches. Thus, each ingress node has a primary path and numerous compound paths to each egress node. The primary path traverses a respective primary switch, and each compound path traverses a first primary switch, a secondary switch, and a second primary switch. The disclosed connectivity pattern enables network scalability to accommodate hundreds of thousands of ingress-egress node pairs while permitting a significant proportion of incoming data to be routed through the primary switches avoiding the secondary switches.
    Type: Grant
    Filed: March 14, 2016
    Date of Patent: November 13, 2018
    Inventor: Maged E. Beshai
  • Patent number: 10070208
    Abstract: A large-scale switching system deployed as a global network or a large-scale data center includes a large number of access nodes (edge nodes) interconnected through optical or electronic rotators. The rotators are logically arranged in a matrix and each access node has a channel to each rotator in a respective row and a channel from each rotator of a respective column of the matrix. A dual timing circuit coupled to a diagonal rotator pair exchanges timing data with edge nodes connecting to the diagonal rotator pair to facilitate temporal alignment of data received at input ports of each rotator. Each access node has a path to each other access node traversing only one of the rotators. The rotators may be arranged into constellations of collocated rotators to facilitate connectivity of access nodes to rotators using wavelength-division-multiplexed links.
    Type: Grant
    Filed: July 10, 2017
    Date of Patent: September 4, 2018
    Inventor: Maged E. Beshai
  • Patent number: 10027510
    Abstract: A large-scale data center is based on orthogonal connectivity of a distributed single-stage connector, having a large number of disjoint primary switches, to a large number of access nodes and a large number of secondary switches. The secondary switches are coupled to a large number of servers forming a server farm. The orthogonal-connectivity scheme yields a contiguous network providing single-hop paths from each access node to each other access node, from each secondary switch to each other secondary switch, from each access node to each secondary switch, and from each secondary switch to each access node.
    Type: Grant
    Filed: March 14, 2016
    Date of Patent: July 17, 2018
    Inventor: Maged E. Beshai
  • Patent number: 10021025
    Abstract: A method and a system for distributed computation of a routing table for a vast communication network are disclosed. The network nodes are arranged into multiple groups with each group associated with a respective network controller. A network controller of a group acquires characterizing information of links emanating from local nodes of the group, communicates the information to each other network controller, reciprocally receives characterizing information from other network controllers, and determines a generic route set from each local node to each other node of the network. The network controllers collectively determine an inverse routing table identifying all routes traversing each individual link in the entire network and exchange node or link state-transition information for updating individual route sets affected by any state transition. Thus, the processing effort of routes generation and tracking network-elements states is distributed among multiple coordinated network controllers.
    Type: Grant
    Filed: November 9, 2015
    Date of Patent: July 10, 2018
    Inventor: Maged E. Beshai
  • Patent number: 10003865
    Abstract: A spectral-temporal connector interconnects a large number of nodes in a full-mesh structure. Each node connects to the spectral-temporal connector through a dual link. Signals occupying multiple spectral bands carried by a link from a node are de-multiplexed into separate spectral bands individually directed to different connector modules. Each connector module has a set temporal rotators and a set of spectral multiplexers. A temporal rotator cyclically distributes segments of each signal at each inlet of the rotator to each outlet of the rotator. Each spectral multiplexer combines signals occupying different spectral bands at outlets of the set of temporal rotators onto a respective output link. Several arrangements for time-aligning all the nodes to the connector modules are disclosed.
    Type: Grant
    Filed: May 8, 2017
    Date of Patent: June 19, 2018
    Inventor: Maged E. Beshai
  • Patent number: 9860132
    Abstract: A switching system having a number of nodes interfacing with external network elements and interconnected through independent switches is disclosed. The network may serve as a large-scale data center or a geographically distributed network. The nodes are arranged into a number of formations. Within each formation, the nodes are divided into a number of disjoint sets of nodes. The nodes of each set of nodes are interconnected through a respective switch and are selected so that each set of nodes of any formation is orthogonal to each set of nodes of each other formation. With such a structure, each node has a set of routes to each other node, each route of which traversing at most two switches. The switching system may grow in both capacity and coverage without disturbing an already installed configuration. A switching system of an access capacity of multiple petabits/sec and large coverage is thus realizable.
    Type: Grant
    Filed: May 19, 2015
    Date of Patent: January 2, 2018
    Inventor: Maged E. Beshai
  • Publication number: 20170311059
    Abstract: A large-scale switching system deployed as a global network or a large-scale data center includes a large number of access nodes (edge nodes) interconnected through optical or electronic rotators. The rotators are logically arranged in a matrix and each access node has a channel to each rotator in a respective row and a channel from each rotator of a respective column of the matrix. A dual timing circuit coupled to a diagonal rotator pair exchanges timing data with edge nodes connecting to the diagonal rotator pair to facilitate temporal alignment of data received at input ports of each rotator. Each access node has a path to each other access node traversing only one of the rotators. The rotators may be arranged into constellations of collocated rotators to facilitate connectivity of access nodes to rotators using wavelength-division-multiplexed links.
    Type: Application
    Filed: July 10, 2017
    Publication date: October 26, 2017
    Inventor: Maged E. Beshai
  • Patent number: 9762479
    Abstract: Multiple network controllers are interconnected in a full mesh structure, e.g., through a cyclical cross connector, to form a distributed control system for a network of a large number of nodes. A network controller acquires characterizing information of links emanating from a respective set of nodes, communicates the information to each other network controller, and determines a route set from each node of the respective set of nodes to each other node of the network. The network controller may determine, for each link included in the route set, identifiers of specific route sets which traverse the link. Accordingly, a state-change of any link in the network can be expeditiously communicated to network controllers to take corrective actions where necessary. A network controller may rank routes of a route set according to some criterion to facilitate selection of a favourable available route for a connection.
    Type: Grant
    Filed: November 9, 2015
    Date of Patent: September 12, 2017
    Inventor: Maged E. Beshai
  • Publication number: 20170245029
    Abstract: A spectral-temporal connector interconnects a large number of nodes in a full-mesh structure. Each node connects to the spectral-temporal connector through a dual link. Signals occupying multiple spectral bands carried by a link from a node are de-multiplexed into separate spectral bands individually directed to different connector modules. Each connector module has a set temporal rotators and a set of spectral multiplexers. A temporal rotator cyclically distributes segments of each signal at each inlet of the rotator to each outlet of the rotator. Each spectral multiplexer combines signals occupying different spectral bands at outlets of the set of temporal rotators onto a respective output link. Several arrangements for time-aligning all the nodes to the connector modules are disclosed.
    Type: Application
    Filed: May 8, 2017
    Publication date: August 24, 2017
    Inventor: Maged E. Beshai
  • Patent number: 9706274
    Abstract: A large-scale switching system configured as a global network or a large-scale data center employs switches arranged in a matrix having multiple rows and multiple columns. The switching system supports a large number of access nodes (edge nodes). Each access node has a channel to each switch in a respective row and a channel from each switch of a respective column. Thus, an access node connects to input ports of a set of switches and output ports of a different set of switches. Each access node has a path to each other access node traversing only one of the switches. Controllers of switches of each diagonal pair of switches are integrated or mutually coupled to provide a return control path for each access node. The switches may be arranged into constellations of collocated switches to facilitate edge-node access to switches using wavelength-division-multiplexed links. The switches are preferably fast optical switches.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: July 11, 2017
    Inventor: Maged E. Beshai
  • Patent number: 9661331
    Abstract: Methods of optimal encoding of signals to be compatible with characteristics of target receivers while meeting constraints pertinent to sizes of encoded signals or capacities of paths communicating signals to the target receivers are disclosed. The methods are based on analytical modeling of the encoding process guided by experimental data relating measured performance indicators of encoded signals of diverse classifications to respective encoding parameters. A computationally-efficient technique is devised to determine optimal encoding parameters based on pre-processed data derived from the analytical models. The methods may be implemented at an encoder of original signals or a transcoder of pre-encoded signals.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: May 23, 2017
    Assignee: Vantrix Corporation
    Inventors: Didier Joset, St├ęphane Coulombe, Maged E. Beshai
  • Patent number: 9647792
    Abstract: A spectral-temporal connector interconnects a large number of nodes in a full-mesh structure. Each node connects to the spectral-temporal connector through a dual link. Signals occupying multiple spectral bands carried by a link from a node are de-multiplexed into separate spectral bands individually directed to different connector modules. Each connector module has a set temporal rotators and a set of spectral multiplexers. A temporal rotator cyclically distributes segments of each signal at each inlet of the rotator to each outlet of the rotator. Each spectral multiplexer combines signals occupying different spectral bands at outlets of the set of temporal rotators onto a respective output link. Several arrangements for time-aligning all the nodes to the connector modules are disclosed.
    Type: Grant
    Filed: June 17, 2015
    Date of Patent: May 9, 2017
    Inventor: Maged E. Beshai
  • Patent number: 9634960
    Abstract: A packet switching system of an access capacity scalable to multiple petabits per second is disclosed. A multiplicity of switch units, each of a relatively small dimension, is organized into orthogonal sets of switch units and the switch units of each set are cyclically interconnected through a respective dual rotator. Each switch unit has a contention-free switching mechanism and is coupled to a same number of dual rotators. Each switch unit has a switch-unit controller configured to route data received from external data sources to external data sinks coupled to any other switch unit by communicating with at most one switch-unit controller of an intermediate switch unit.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: April 25, 2017
    Inventor: Maged E. Beshai