next up previous
Next: Deployment Up: Implementation and Analysis Previous: Improved Performance with INRP

Name-Based Routing Performance

We measured the routing throughput of our prototype implementation on a local network using a random routing update traffic generator. A single machine was the source of all routing traffic; an instrumented content router was configured to advertise its preferred routes to a variable number of peered content routers, all connected by a 100Mbit LAN. To maximally exercise the content router, the generated traffic consisted of previously unknown routes and changes to aggregate membership, so that all routing updates were propagated to all configured peers. The routing preference function used was minimal; with more complicated routing polices, the cost of calculating route preferences dominates, so the results presented below should be considered upper bounds on the performance of this particular implementation.

Figure 6: Name-based Routing Performance (updates/sec)

Figure 6 shows the routing throughput for each number of peers. The ``no aggregates'' data set represents routing updates advertising individual names. Throughput gracefully declines with the number of routing peers, from a maximum of 1050 updates per second with one peer, to 370 updates per second with six peers.

For ``1 percent update'', 1% of the routing advertisements consisted of a one-name change to an aggregate. As the figure shows, this reduces throughput by approximately 5%, due to the extra queries needed to obtain the new name and the file system accesses to store the new aggregate contents. Increasing the update size to 20 names showed only a 1-2% additional reduction in throughput, indicating there is some benefit to batching aggregate membership changes. Higher proportions of aggregate changes to normal routing updates result in further reductions in throughput; an experiment where all routing updates were aggregate changes resulted in only 87 updates/second.

Mark Geoffrey Gritter
Fri Jan 19 09:19:43 PST 2001