Optimal routing in the de Bruijn networks

2002 ◽  
Author(s):  
Z. Liu
Keyword(s):  
Optimal Routing ◽  
De Bruijn

Distributed Aggregation/Disaggregation Algorithms for Optimal Routing in Data Networks

1988 ◽  
Author(s):  
Wei K. Tsai ◽  
G. Huang ◽  
John K. Antonio ◽  
Wei-T. Tsai
Keyword(s):  
Data Networks ◽  
Optimal Routing

scholarly journals OPMSS: Optimal Producer Mobility Support Solution for Named Data Networking

2021 ◽  
Vol 11 (9) ◽  
pp. 4064
Author(s):  
Muktar Hussaini ◽  
Muhammad Ali Naeem ◽  
Byung-Seo Kim
Keyword(s):  
Optimal Routing ◽  
Data Path ◽  
Named Data Networking ◽  
Packet Losses ◽  
Average Delay ◽  
Internet Architecture ◽  
Mobility Support ◽  
Signaling Overhead ◽  
Handoff Latency ◽  
Data Networking

Named data networking (NDN) is designed as a clean-slate Internet architecture to replace the current IP Internet architecture. The named data networking was proposed to offer vast advantages, especially with the advent of new content distributions in IoT, 5G and vehicular networking. However, the architecture is still facing challenges for managing content producer mobility. Despite the efforts of many researchers that curtailed the high handoff latency and signaling overhead, there are still some prominent challenges, such as non-optimal routing path, long delay for data delivery and unnecessary interest packet losses. This paper proposed a solution to minimize unnecessary interest packet losses, delay and provide data path optimization when the mobile producer relocates by using mobility update, broadcasting and best route strategies. The proposed solution is implemented, evaluated and benchmarked with an existing Kite solution. The performance analysis result revealed that our proposed Optimal Producer Mobility Support Solution (OPMSS) minimizes the number of unnecessary interest packets lost on average by 30%, and an average delay of 25% to 30%, with almost equal and acceptable signaling overhead costs. Furthermore, it provides a better data packet delivery route than the Kite solution.

scholarly journals De-Bruijn-Folgen und Zauberei

2020 ◽  
Author(s):  
Martina Rahija ◽  
Annegret Weng
Keyword(s):  
De Bruijn

ZusammenfassungDe-Bruijn-Folgen in der Zauberkunst wurden bereits von mehreren Autoren vorgeschlagen und auch mit Erfolg auf der Bühne eingesetzt (siehe z. B. [2, 4, 11]). Insbesondere gibt es dazu einen bekannten effektvollen Trick mit einem Skatspiel bestehend aus $$32$$ 32  Karten. Dieser setzt nicht voraus, dass sich der Zauberer die De-Bruijn-Folge und die Kodierung in Kartenwerte merken muss, da er alle notwendigen Informationen berechnen kann.In diesem Artikel gehen wir auf die mathematischen Grundlagen spezieller, durch lineare Abbildungen generierte De-Bruijn-Folgen ein. Mit der Theorie gelingt es uns, den Trick von $$32$$ 32  Karten auf das Pokerspiel mit $$52$$ 52  Karten bzw. auf das Kartenspiel „Set“  mit $$81$$ 81  Karten zu übertragen. In beiden Fällen kann sich der Zauberer mit etwas Übung die nötigen Informationen errechnen und muss dadurch wenig memorieren.

Sign in / Sign up

Export Citation Format

Share Document