PATENT CLAIM ANALYSIS

Application Number: 16157966
Application Type: Utility
Filing Date: 2018-10
Publication Date: 2019-02
Patent Classification: ["370", "252000"]

Abstract:
The present invention provides a method and apparatus to route data packets across a torus or higher radix topology that has low latency, increased throughput and traffic distribution to avoid hot spots development. Disclosed is a method of routing packets in a distributed direct interconnect network from a source node to a destination node comprising the steps of: discovering all nodes and associated ports; updating the database to include the nodes and ports in the network topology; calculating the shortest path from every output port on each node to every other node in the topology; segmenting each packet into flits at the output port of the source node; as the flits are segmented, distributing said flits along the shortest path from each output port on the source node to the destination node using wormhole switching, whereby the packets are distributed along alternate maximum disjoint routes in the network topology; and re-assembling and re-ordering the packets at the destination node so that the packets accord with their original order/form.

Claim (Index 8):
A computer-implemented method of routing packets in a direct interconnect network from a source node to a destination node comprising the steps of:\n discovering all nodes and all output ports on each node in a network topology; including the discovered nodes and output ports in the network topology in a topology database in order to allow said nodes and ports to be included in path routing computations; calculating a path from every output port on each node to every other node in the network topology based on those nodes and output ports contained in the topology database, wherein each such path is disjoint from one another; generating a source routing database on each node containing said disjoint paths from every output port on each node to all other nodes in the network topology; receiving packets at the source node; sending the received packets to the output ports of the source node in a round robin or weighted round robin manner, whereby each of said received packets is thereafter segmented into flits at the output ports of the source node and distributed along the disjoint paths from the output ports on the source node to the destination node, such that the packets are thereby distributed along alternate routes in the network topology.

Metadata:
- Claim Count in Document: 1.0
- Percentile: 97.0
- Lexical Diversity: 1.90426
- Patent Class: 370.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15114722', '09904009', '09866335', '11672315', '09904313']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5879853157131866
- 35 USC 102 Novelty (BERT): 0.599421273621754
- Combined Prediction Score: 0.5891289115040433
- Mean Citation Score: 334.224218
- Max Citation Score: 554.6838
- Similarity Product: 468.26747767628433

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 0
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test