Multicast forwarding in future information-centric network architectures

Abstract

Information-Centric Networking (ICN), an active research area in Computer Networking, has the goal of designing a network architecture that better suits today's networked world: billions of connected devices requesting access to voluminous amounts of digital media. ICN architectures aim to facilitate content distribution by placing self-identified information items at the heart of the networking protocol stack and building routing and transport protocols around them.Among other design choices, ICN emphasizes support for scalable and efficient multicast delivery. However, practical implementations of ICN architectures have found that achieving this goal is easier said than done. For instance, the Content-Centric Networking (CCN) architecture realizes single-source multicast delivery through a distributed stateful forwarding scheme, which faces scalability issues with respect to the forwarding state kept at routers. On the other hand, the Publish-Subscribe Internet (PSI) architecture proposes a centrally-controlled fully stateless multicast forwarding scheme with In-packet Bloom filters (IBF), which faces scalability issues with respect to the network and/or multicast group size. This dissertation addresses the issue of multicast forwarding scalability in two very different ICN architectures, namely CCN and PSI. The common ground in the proposed solutions is the use and extension of Bloom filter-based packet forwarding mechanisms. In CCN, we relax the fully stateful nature of its forwarding scheme, in order to improve the architecture's scalability with respect to the forwarding state kept at routers. We propose a semi-stateless forwarding scheme by incorporating Bloom filter-based forwarding, while respecting the architecture's distributed routing and forwarding operations. Our simulation-based study shows that the scheme can effectively reduce forwarding state at routers by 60%-70% at the cost of 1.5%-12% in bandwidth overhead.In PSI, we similarly relax the fully stateless nature of its forwarding scheme, proposing a semi-stateless alternative with IBF switching, in order to allow IBFs to efficiently scale to any network and/or multicast group size. We integrate IBF switching in PSI, utilizing the architecture's centralized control-plane operations. Our simulation-based study shows that with IBF switching, forwarding scalability is achieved regardless of network and/or multicast group size, at the cost of placing forwarding state at 0.5%-2.5% of forwarding nodes, which is far less than that of competing technologies.

Τα Πληροφοριο-Κεντρικά Δίκτυα (ΠΚΔ) είναι μια δραστήρια ερευνητική περιοχή στο πεδίο των Δικτύων Υπολογιστών και έχουν ως στόχο τη σχεδίαση αρχιτεκτονικών δικτύωσης κατάλληλες για τις σημερινές τεχνολογικές ανάγκες: δισεκατομμύρια συνδεδεμένων συσκευών με πρόσβαση σε τεράστιους όγκους ψηφιακού περιεχομένου. Οι αρχιτεκτονικές ΠΚΔ προσβλέπουν στη βελτίωση της διανομής περιεχομένου τοποθετώντας την έννοια του Αντικειμένου Πληροφορίας στη καρδιά της στοίβας πρωτοκόλλων και χτίζοντας μηχανισμούς δικτύωσης (δρομολόγηση, προώθηση, μεταφορά) γύρω από αυτή.Μεταξύ άλλων επιλογών, τα ΠΚΔ δίνουν ιδιαίτερη έμφαση στην αποδοτική και κλιμακώσιμη προώθηση πολυεκπομπής. Παρόλα αυτά, οι πρώτες υλοποιήσεις ΠΚΔ έδειξαν ότι αυτός ο στόχος επιτυγχάνεται δυσκολότερα από ό,τι είχε αρχικά εκτιμηθεί. Για παράδειγμα, η αρχιτεκτονική Content-Centric Networking (CCN) εφαρμόζει ένα σχήμα κατανεμημένης προώθησης που απαιτεί τη τοποθέτηση πληροφορίας προώθησης στους δρομολογητές και το οποίο αντιμετωπίζει ζητήματα κλιμακωσιμότητας ως προς τον όγκο μνήμης που απαιτείται στους δρομολογητές. Παράλληλα, η αρχιτεκτονική Publish-Subscribe Internet (PSI) προτείνει τη χρήση προώθησης πηγής όπου η πληροφορία προώθησης τοποθετείται στα πακέτα δεδομένων με τη μορφή Bloom filter, αλλά αυτή η τεχνική αντιμετωπίζει ζητήματα κλιμακωσιμότητας ως προς το μέγεθος του δικτύου ή/και της ομάδας παραληπτών.Η παρούσα διατριβή θέτει το θέμα της κλιμακωσιμότητας ως προς τη προώθηση πολυεκπομπής σε δύο ΠΚΔ αρχιτεκτονικές, τις CCN και PSI. Ο κοινός παρανομαστής των προτεινόμενων λύσεων είναι η χρήση και επέκταση της προώθησης πακέτων με Bloom filters. Στο CCN, αφαιρούμε πληροφορία προώθησης από τους δρομολογητές και τη μεταφέρουμε στα πακέτα. Προτείνουμε ένα υβριδικό σχήμα προώθησης εισάγοντας προώθηση πηγής με Bloom filters στην αρχιτεκτονική και παράλληλα διατηρώντας τον κατανεμημένο τρόπο λειτουργίας του δικτύου. Η αξιολόγηση μέσω προσομοίωσης έδειξε ότι η προτεινόμενη λύση μειώνει τις απαιτήσει μνήμης των δρομολογητών κατά 60%-70% με το κόστος 1.5%-12% επιπρόσθετου φορτίου κίνησης.Στο, PSI, παρόμοια εφαρμόζουμε μια υβριδική τεχνική προώθησης με τοποθέτηση πληροφορίας τόσο στα πακέτα όσο και στους δρομολογητές με στόχο την αποδοτική πολυεκπομπή σε κάθε μέγεθος δικτύου ή/και πλήθος παραληπτών. Η τεχνική λειτουργεί με κεντρικοποιημένο τρόπο και είναι κατάλληλα σχεδιασμένη για να ενσωματωθεί στο PSI που επίσης εφαρμόζει μια κεντρικοποιημένη φιλοσοφία. Η αξιολόγηση μέσω προσομοίωσης έδειξε ότι η λύση επιτυγχάνει αποδοτική πολυεκπομπή με το κόστος τοποθέτησης πληροφορίας προώθησης σε 0.5%-2.5% των δρομολογητών, που είναι συγκριτικά λιγότερο από αντίστοιχες τεχνολογίες πολυεκπομπής.