Buffer-less virtual routing

Patent metadata

Field	Value
Publication number	US-9054997-B2
Application number	US-201314105977-A
Country	US
Kind code	B2
Filing date	Dec 13, 2013
Priority date	Sep 3, 2013
Publication date	Jun 9, 2015
Grant date	Jun 9, 2015

Abstract

A network includes a plurality of endpoint routers and intermediate routers. When a new data stream is detected at any endpoint router, the first packet is sent to a virtual routing server with knowledge of the entire network topology. Based on the topology, current usage, and historical usage, the virtual routing server determined a path for the data stream and begins to update the routing tables of the intermediate routers to reflect the determined path. Until the update is complete, all packets in the data stream are routed first to the virtual routing server and then to their destination. Once the update is complete, packets in the data stream are routed directly along the determined path.

First claim

What is claimed is:

1. A computer-implemented method for virtually routing a first data stream from a source to a destination through a plurality of interconnected routers, comprising:
(a) receiving a first packet in the first data stream at a virtual router on a first default path from the source to the virtual router;
(b) transmitting the first packet to the destination on a second default path from the virtual router to the destination;
(c) determining a first path through…

Assignees

• Level 3 Communications Llc

Inventors

• Sella William Thomas
• Sella James Michael

Classifications

• H04L47/24

  Electricity · mapped topic

• H04L45/44

  Electricity · mapped topic

• H04L41/0816

  Electricity · mapped topic

• H04L45/10

  Electricity · mapped topic

• H04L45/121

  Electricity · mapped topic