Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Time-driven priority router implementation: analysis and experiments
Baldi M., Marchetto G. IEEE Transactions on Computers62 (5):1017-1030,2013.Type:Article
Date Reviewed: Sep 19 2013

On today’s Internet, people are used to seeing a lag when viewing videos from a distant location. Researchers have been working to develop methods that will smooth the transmissions, and reduce the delays and lags. The key components are called routers, which route data from the source to the destination through the maze that is the Internet. The packet transmission algorithms used inside the router to guarantee the quality of service have many variations. One of them is called integrated service, which involves reserving bandwidth for each connection along the transmission path. Another is called differentiated service, which bundles different connections into a single category of transmission, after which the integrated service approach is applied to the bundle.

While reserving bandwidth may lead to wasted resources if not used, bundling different types of traffic may also be difficult or unsuitable, since different connections usually have different requirements. A third method is called time-driven priority (TDP) with pipeline forwarding. This technique uses a global time reference to schedule the packets, and then the transmissions are pipelined.

This paper analyzes the TDP method in terms of timing uncertainties, and shows that TDP can be implemented using an off-the-shelf personal computer. However, in all of the implementations and illustrations, one common weakness is that TDP requires a timing reference that uses a global positioning system (GPS) or Galileo satellite. Most routers are located indoors, which can interfere with reception of the timing information from satellites.

But all of these complexities and hassles may soon be irrelevant. A promising new architecture called the software-defined network (SDN) is becoming very popular and looks very likely to become the major component of future networks. SDN can route and reroute traffic dynamically as needed. Furthermore, as fiber optic technology continues to advance and fiber is deployed at an unprecedented speed, this network lag may not be a problem much longer.

Reviewer:  R. S. Chang Review #: CR141572 (1312-1101)
Bookmark and Share
  Featured Reviewer  
 
Routers (C.2.6 ... )
 
 
Routing Protocols (C.2.2 ... )
 
 
Network Operations (C.2.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Routers": Date
Quantitative adaptive RED in differentiated service networks
Long K., Wang Q., Cheng S., Chen J. Journal of Computer Science and Technology 18(2): 223-229, 2003. Type: Article
Jul 29 2003
A 50-Gb/s IP router
Partridge C., Carvey P., Burgess E., Castineyra I., Clarke T., Graham L., Hathaway M., Herman P., King A., Kohalmi S., Ma T., Mcallen J., Mendez T., Milliken W., Pettyjohn R., Rokosz J., Seeger J., Sollins M., Storch S., Tober B., Troxel G. IEEE/ACM Transactions on Networking 6(3): 237-248, 1998. Type: Article
Jan 1 1999
Scalable packet classification
Baboescu F., Varghese G. IEEE/ACM Transactions on Networking 13(1): 2-14, 2005. Type: Article
Jun 10 2005
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy