Pathlet routing is an alternative routing protocol proposed to address scalability and multipath routing issues with BGP. It defines "pathlets" which are sequences of virtual nodes (vnodes) leading to a destination, allowing more path options. Routers exchange pathlet information using a path vector algorithm similar to BGP. This allows traffic to be shaped at each vnode and more robust routing. The document outlines the key components of pathlet routing, including vnodes, pathlets, and the dissemination process, and provides a timeline for implementing a pathlet routing system to emulate the behavior.
Highlighted notes while studying Advanced Computer Networks:
Routing table
Source: Wikipedia
In computer networking a routing table, or routing information base (RIB), is a data table stored in a router or a network host that lists the routes to particular network destinations, and in some cases, metrics (distances) associated with those routes. The routing table contains information about the topology of the network immediately around it.
Wikipedia is a free online encyclopedia, created and edited by volunteers around the world and hosted by the Wikimedia Foundation.
Highlighted notes while studying Advanced Computer Networks:
Routing table
Source: Wikipedia
In computer networking a routing table, or routing information base (RIB), is a data table stored in a router or a network host that lists the routes to particular network destinations, and in some cases, metrics (distances) associated with those routes. The routing table contains information about the topology of the network immediately around it.
Wikipedia is a free online encyclopedia, created and edited by volunteers around the world and hosted by the Wikimedia Foundation.
Unicast Routing Protocols:RIP, OSPF, and BGP
Objectives
Upon completion you will be able to:
Distinguish between intra and interdomain routing
Understand distance vector routing and RIP
Understand link state routing and OSPF
Understand path vector routing and BGP
14.1 INTRA- AND INTERDOMAIN ROUTING
Routing inside an autonomous system is referred to as intradomain routing. Routing between autonomous systems is referred to as interdomain routing.
A beginners guide into routing, its elements and basic working principles. An introduction to most widely used Unicast routing protocols and their working principles.
Unicast Routing Protocols:RIP, OSPF, and BGP
Objectives
Upon completion you will be able to:
Distinguish between intra and interdomain routing
Understand distance vector routing and RIP
Understand link state routing and OSPF
Understand path vector routing and BGP
14.1 INTRA- AND INTERDOMAIN ROUTING
Routing inside an autonomous system is referred to as intradomain routing. Routing between autonomous systems is referred to as interdomain routing.
A beginners guide into routing, its elements and basic working principles. An introduction to most widely used Unicast routing protocols and their working principles.
vensoft http://www.ieeedeveloperslabs.in/ rfid based remote parent care (rfid...Vensoft Technologies
IEEE Developers Labs (A Division of Vensoft Technologies) is a Electronic Design Services (EDS) for VLSI / EMBEDDED and MATLAB, delivering a wide variety of end- to -end services, including design, development, & testing for customers around the world. With proven expertise across multiple domains such as Consumer Electronics Market, Infotainment, Office Automation, Mobility and Equipment Controls.
IEEE Developers Labs (A Division of Vensoft Technologies) is managed by Engineers / Professionals possessing significant industrial experience across various application domains and engineering horizontals.Our engineers have expertise across a wide range of technologies, to the engineering efforts of our clients. Leveraging standards based components and investments in dedicated test lab infrastructure, we offer innovative, flexible and cost-effective services and solutions.
Introduction to the Network Layer: Network layer services, packet switching, network layer performance, IPv4 addressing, forwarding of IP packets, Internet Protocol, ICMPv4, Mobile IP Unicast Routing: Introduction, routing algorithms, unicast routing protocols. Next generation IP: IPv6 addressing, IPv6 protocol, ICMPv6 protocol, transition from IPv4 to IPv6. Introduction to the Transport Layer: Introduction, Transport layer protocols (Simple protocol, Stop-and-wait protocol, Go-Back-n protocol, Selective repeat protocol, Bidirectional protocols), Transport layer services, User datagram protocol, Transmission control protocol
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Normal Labour/ Stages of Labour/ Mechanism of LabourWasim Ak
Normal labor is also termed spontaneous labor, defined as the natural physiological process through which the fetus, placenta, and membranes are expelled from the uterus through the birth canal at term (37 to 42 weeks
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
2. Introducing, ‘Pathlet Routing’
ACM SIGCOMM Computer Communication Review 2009
Proposed by research team from UC Berkeley and UI Urbana
Champaign
Addresses two main problems with BGP
Scalability
Multipath Routing
Allows protocol emulation, it can mimic BGP
3. BGP : It runs the internet!
Current de-facto inter AS routing protocol
BGP uses destination based forwarding i.e. IP address in the header
Uses TCP connection to peers for sending information
Only shares a portion of the routing table
No periodic update to routing information
Routers in the same AS are internal peers, others are external peers
4. BGP : Messages
KEEPALIVE message sent for checking connectivity
NOTIFICATION are for failure or before closing connections
UPDATE messages carry routing information
Routes are stored in Routing Information Bases (RIB):
Adj-RIB-In contains information from inbound UPDATE messages, mostly
unprocessed information
Loc-RIB contains local routing formation by applying local policies on the
data in Adj-RIB-In
Adj-RIB-Out contains the routing info the router has selected to share with
its peers via UPDATE
5. Building Blocks
Vnodes:
Virtual node
For a given router, it can have n vnodes for n interfaces
This allows traffic shaping for traffic coming from an interface
Routers learn about vnodes in the AS by exchanging information with
peers
Pathlets:
A sequence of vnodes leading to a destination identified by a IP prefix
Forwarding Identifier – FID (f)
Vnode + Pathlet = Virtual topology
10. Let’s understand..
Ingress and egress points can be chosen from many available
options
A
B
C
x v
r q
s
11. Let’s understand..
Multiple pathlets to suit local transit policies
A
B
C
x v
r q
s
12. Pathlet Routing - Working
Pathlet originates at a router R1 (with vnode v1)
The sending vnode refers to its table for possible pathlets to reach
destination
Creates a list of vnodes and calls it a pathlet ( and can advertise it)
puts the pathlet in the header and send the packet out to a peer
Peer removes its own vnode in the packet header and sends along
to the next vnode
This path selection is dependent on local policies of the AS
13. Route Selection
Using shortest path algorithm
Path for packet forwarding based on result of shortest path algorithm
run on a graph created by using routing information at vnodes
14. Pathlet Dissemination
Path vector algorithm (just like BGP)
Announces pathlet’s FID and sequence of vnodes
Scalability: Propagate arbitrary subset of known pathlets
Path vector used for sending routing info not routing data
16. Components Of Pathlet Routing
Controller: Processes the routing information
Vnode Manager: Manages all vnodes(tables) on a single device
Disseminator: Sends out routing information to peers
Router : Router running at least 1 pathlet routing instance
Vnode: A small routing table
Pathlet: A sequence of vnodes
17. Implementation: Router
The router can have max 5 interfaces
It can connect to other routers using TCP
The topology is created using a config file
There are 2 kinds of messages
Data messages with dummy data
Routing messages contain routing information in the following format
{AS-id, RouterId, VnodeId} and {PathletId (FID), IP Prefix}
Routers collect stats like size of table in Vnodes and total control
messages sent and received
Allow commands on each router
18. Implementation: Vnode & Vnode
Manager
Vnode Manager is a container for Vnodes
All VNodes have vnode-id, router-id, AS-id to uniquely identify it
Controller logic is still being decided but it only decides on installing
paths from peers on Vnodes
The shortest path algorithm is implemented on the Vnode
The shortest path algorithm implemented separately but buggy
19. Implementation: Deciding Topology
Using BGP RIB and Update messages to create update messages
A simple 3 and 6 node topology being used to achieve basic
goal of routers exchanging data
Currently tables are static
20. Scope
Implement the software router in Python using Twisted and
NetworkX.
Allow exchange of messages on routers arranged in real-world like
scenario
Save the logs for comparison with data from RouteViews
Simulate loss of links
21. Timeline
Activity Completed Time
Find internet-based topology data or a
random graph which can be scaled from
10 to 300 nodes
20 October
Learn and implement the shortest path
and Path Vector algorithms
20 October
Learn basic Erlang. We are using Python
with NetworkX and Twisted
27 October
Explore possible packet structure for
Pathlet routing
27 October
Finalize the details to be implemented or
BGP and Pathlet routing
3 November
Activities completed so far
22. Timeline
Ongoing activities and future plan
Ongoing Activities Time
Run the algorithms for Pathlet and BGP on a
large 100+ node graph. And verify the result
10 November
Simulate of a 3 node graph running BGP
and Pathlets capable of exchanging
information. Created a graph of 6 nodes to
implement Pathlet only not BGP
17 November
Verify the above system for discrepancies 24 November
Add provision for emulating Local policies
1 December
for implementing Local Transit policies
Run comparison studies on the system 8 December