An Evaluation of Local Path ID Swapping in Computer Networks

Markowsky, George; Moss, Franklin H.

doi:10.1109/tcom.1981.1094988

Cited by 11 publications

(3 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The mappings stored in DARTs are equivalent to the label mappings irst introduced for packet switching based on virtual circuits [26] and used today in high-performance routers running Multiprotocol Sabel Switching (MPLS).…”

Section: Implementation and Deploymentmentioning

confidence: 99%

An information-centric networking architecture with small routing tables

Garcia-Luna-Aceves¹,

Barijough²

2022

ITU J-FET

View full text Add to dashboard Cite

The basic design of the Named Data Networking (NDN) architecture is shown to incur problems, in that Interests (content requests) may go unanswered even if content is available in the network, and Pending Interest Tables (PIT) are shown to provide limited performance benefits in the presence of in- network caching. A new approach to content-centric networking is introduced that eliminates the need to maintain PITs while providing the benefits sought by NDN. Content-Centric Networking with Data Answer Routing Table (CCN-DART) replaces PITs with Data Answer Routing Tables (DARTs) to forward Interests that do not state their sources. The size of a DART is proportional to the number of routes used by Interests traversing a router, rather than the number of Interests traversing a router. It is shown that undetected Interest loops cannot occur in CCN-DART, and that Interests and responses to them are forwarded correctly independently of the state of the network. The results of simulation experiments comparing CCN-DART with NDN using the ndnSIM simulation tool show that CCN-DART attains similar or better latencies than NDN when no looping problems occur in NDN, while using a similar number of Interests and storing an order of magnitude fewer forwarding entries.

show abstract

Section: Implementation and Deploymentmentioning

confidence: 99%

An information-centric networking architecture with small routing tables

Garcia-Luna-Aceves¹,

Barijough²

2022

ITU J-FET

View full text Add to dashboard Cite

show abstract

“…The dart mappings stored in DARTs are equivalent to the label mappings first introduced for packet switching based on virtual circuits [11], [14]. They are used to allow multiple Interests asking for NDOs associated with the same name prefix to be multiplexed in the same route segments established between the routers originating the Interests and an anchor or a router that can respond to the Interests using cached content.…”

Section: Maintaining Forwarding Statementioning

confidence: 99%

“…Instead of a PIT, a content router maintains a data answer routing table (DART), which allows routers to return data objects to the correct neighbors who requested them and without requiring Interests to state their origins. OCEAN attains this using a data structure inspired by some of the earliest work on virtual circuit networking with local identifiers [11], [14]. An Interest in OCEAN states the name of the requested content, a hop count, a destination-andreturn token (dart), and a nonce.…”

Section: Introductionmentioning

confidence: 99%