Trie-based IP address lookup

•

0 likes•199 views

Presentation of a project for the course Switching and Routing - Politecnico di Milano. Implementation of several trie-based lookup algorithms using the SDN (Openflow) paradigm.

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Switching and Routing
Professor Guido Maier
Academic Year 2013/2014
Project 1
Trie-based IP address lookup
Group 4
Luca Bianchi, Andrea Mola, Sebastian Troìa, Denny Tremolada e Ignacio Abadia
Tercedor

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Objective
The objective of this project is to create a network with multiple switches,
all controlled by an OpenFlow controller, and evaluate the behavior and the
performance of four lookup algorithm: binary trie lookup, path compressed
trie lookup, multibit trie lookup and level compressed trie lookup.
We will implement these algorithms by using an OpenFlow controller, and
we will see the lookup performance of each algorithm in a network of 30
hosts and 15 switches.
We will emulate network and hosts using mininet, and controller software is
implemented using NOX framework for OpenFlow.
In the end, we will see the performance of the algorithms in terms of Round
Trip Time (RTT), based on the lenght of the addresses, by using tools like
ping and we will compare the results with a network of 60 hosts and 30
switches.
Project 1 - Switching and Routing 1

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 2

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Network Diagram
Project 1 - Switching and Routing 3

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 4

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Network Configuration
Set Node IDs for hosts
Host1 = 1
Host2 = 2
...
Host29 = 29
Host30 = 30
Set Node IDs for switches
Switch1 = 101
...
Switch15 = 115
Add nodes
self.add_node( Switch1, Node( is_switch=True ) )
…
self.add_node( Switch15, Node( is_switch=True ) )
Project 1 - Switching and Routing 5

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Network Configuration
Add hosts
self.add_node( Host1, Node( is_switch=False ) )
self.add_node( Host2, Node( is_switch=False ) )
...
self.add_node( Host29, Node( is_switch=False ) )
self.add_node( Host30, Node( is_switch=False ) )
Add edges
self.add_edge( Host1, Switch1 )
self.add_edge( Host2, Switch1 )
...
self.add_edge( Host29, Switch15 )
self.add_edge( Host30, Switch15 )
Project 1 - Switching and Routing 6

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 7

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Network Setup
Start terminal 1 and enter in vm by ssh:
group4@group4:~$ ssh -X openflow@192.168.56.101
Project 1 - Switching and Routing 8

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Network Setup
Start mininet in the terminal 1:
sudo mn --custom /home/openflow/mininet/custom/mynet.py --topo mytopo --mac --controller
remote --pre /home/openflow/mininet/custom/myscript
Project 1 - Switching and Routing 9

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Network Setup
Project 1 - Switching and Routing 10

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Network Setup
Project 1 - Switching and Routing 11

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 12

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Test Connectivity
Now, we have to start a nox controller on vm:
openflow@openflowtutorial:~/nox/build/src$ ./nox_core -v -i ptcp: pytutorial
and in the terminal 1 we use pingall command to test connectivity between all hosts:
Project 1 - Switching and Routing 13

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 14

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Binary trie
Project 1 - Switching and Routing 15

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Binary trie
Project 1 - Switching and Routing 16
Example:
mininet> h1 ping -c100 h30
h30: 10.0.226.0/23
00001010.00000000.1110001|
RTT:
min value: 3,262 ms
med value: 13,208 ms
max value: 26,846 ms

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 17

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Path compressed trie
Project 1 - Switching and Routing 18
Skip:15
Segment:000101000000000
Skip:3
Segment:111
Skip:2
Segment:01

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Path compressed trie
Project 1 - Switching and Routing 19Project 1 - Switching and Routing
Skip:15
Segment:000101000000000
Skip:3
Segment:111
Skip:2
Segment:01
Example:
mininet> h1 ping -c100 h30
h30: 10.0.226.0/23
00001010.00000000.1110001|
RTT:
min value: 6,358 ms
med value: 11,953 ms
max value: 19,429 ms

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 20

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Multibit trie
Project 1 - Switching and Routing 21

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Multibit trie
Project 1 - Switching and Routing 22
Example:
mininet> h1 ping -c100 h30
h30: 10.0.226.0/23
00001010.00000000.1110001|
RTT:
min value: 3,303 ms
med value: 7,535 ms
max value: 18,471 ms

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 23

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Level compressed trie
Project 1 - Switching and Routing 24

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Level compressed trie
Project 1 - Switching and Routing 25
Example:
mininet> h1 ping -c100 h30
h30: 10.0.226.0/23
00001010.00000000.1110001|
RTT:
min value: 2.401 ms
med value: 4.418 ms
max value: 16.765 ms

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 26

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Results
Project 1 - Switching and Routing 27
AVERAGE VALUE Minimum Average Maximum
Binary 3.8292 ms 12.2415 ms 25.9098 ms
Path compression 4.9713 ms 11.09 ms 18.9039 ms
Multibit 3.7024 ms 7.6987 ms 15.9317 ms
Level compression 2.3220 ms 3.7068 ms 13.5765 msWINNER!!!

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Index
• Network Diagram
• Network Configuration
• Network Setup
• Test Connectivity
• Binary trie
• Path compressed trie
• Multibit trie
• Level compressed trie
• Results
• Comparison
Project 1 - Switching and Routing 28

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Comparison
Project 1 - Switching and Routing 29
minimum average maximum
19 20 21 22 23

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Comparison
Project 1 - Switching and Routing 30
minimum average maximum
19 20 21 22 23

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Comparison
Project 1 - Switching and Routing 31
minimum average maximum
19 20 21 22 23

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Comparison
Project 1 - Switching and Routing 32
minimum average maximum
19 20 21 22 23

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
Comparison
Project 1 - Switching and Routing 33
In a network of 60 hosts and 30 switches the delays of each algorithm are similar to the network
with 15 switches and 30 hosts.*
AVERAGE VALUE Minimum Average Maximum
Binary 3.8292 ms 3.45 ms 12.2415 ms 12.108 ms 25.9098 ms 30.5478 ms
Path compression 4.9713 ms 4.236 ms 11.09 ms 10.837 ms 18.9039 ms 20.5478 ms
Multibit 3.7024 ms 3.857 ms 7.6987 ms 7.3025 ms 15.9317 ms 16.9087 ms
Level compression 2.3220 ms 2.4598 ms 3.7068 ms 3.2068 ms 13.5765 ms 14.7489 ms
15 switches 30 switches
* Note that measurements are made by a MacBook Air 1.3GHz dual-core Intel Core i5 processor,Turbo Boost up
to 2.6GHz,Intel HD Graphics 5000,8GB memory.

DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE
END
Project 1 - Switching and Routing 34
THANK YOU
Luca Bianchi, Andrea Mola, Sebastian Troìa, Denny Tremolada e Ignacio Abadia
Tercedor

Recommended

Distributed systems scheduling

Distributed systems scheduling

Distributed systems scheduling

Pragati Startup Presentation Designer firm

This document discusses scheduling in distributed systems. It covers: 1) Common scheduling techniques like min-min, max-min, and sufferage for scheduling independent tasks on dedicated systems. 2) Scheduling dependent tasks modeled as directed acyclic graphs (DAGs) using techniques like critical path on a processor (CPOP) and heterogeneous earliest finish time (HEFT). 3) The need for scheduling algorithms to adapt to dynamic grid environments where tasks may have dependencies on shared files and network transfer times vary.

CCNA- part 8 switch

CCNA- part 8 switch

CCNA- part 8 switch

Sandeep Sharma IIMK Smart City,IoT,Bigdata,Cloud,BI,DW

Ns2 introduction 2

Ns2 introduction 2

Ns2 introduction 2

This document provides information on setting up wireless simulations in NS-2 including: 1) Details on configuring wireless node parameters, channels, propagation models, interfaces, and routing protocols. 2) Examples of generating node mobility using the setdest script and generating traffic using cbrgen. 3) The format of DSR trace files and how to calculate routing overhead and packet delivery ratio from these files using AWK.

4d routing

The document discusses delivery, forwarding, and routing in computer networks. It defines delivery as handling packets by underlying physical networks based on supervision from the network and data link layers. Forwarding is placing a packet in its route to the destination by using a routing table. Routing refers to how routing tables are created to help with forwarding. Common routing protocols discussed include distance-vector protocols like RIP and IGRP, link-state protocols like OSPF and IS-IS, and BGP for routing between autonomous systems.

Ns2

Ns2

The document provides an overview of wireless sensor networks (WSNs), including their components, architecture, protocols, operating systems, simulators, challenges, features, and applications. It describes the basic components of a WSN including sensor nodes that contain sensors, processors, memory, transceivers, and power supplies. The document also outlines common WSN architectures like flat and hierarchical topologies. It discusses protocols, operating systems, and simulators used for WSNs like NS-2. Finally, it lists many applications of WSNs in fields such as healthcare, environment monitoring, and smart buildings.

22 Network Layer_Delivery_forwarding_and_Routing

22 Network Layer_Delivery_forwarding_and_Routing

22 Network Layer_Delivery_forwarding_and_Routing

This document provides an overview of network layer concepts including delivery, forwarding, routing, and routing protocols. It discusses direct vs indirect delivery and how forwarding requires routers and hosts to have routing tables to determine the next hop for packet delivery. Distance vector and link state routing protocols are covered as well as intra- and inter-domain routing. Multicast routing is also introduced, covering applications, unicast vs multicast, and common multicast routing protocols. Numerous diagrams and examples are provided to illustrate key networking concepts.

OSMC 2021 | Scaling Naemon deployments to Kubernetes with Merlin

OSMC 2021 | Scaling Naemon deployments to Kubernetes with Merlin

OSMC 2021 | Scaling Naemon deployments to Kubernetes with Merlin

Merlin is a module that adds redundancy and load balancing to Naemon. With Merlin it is possible to horizontally scale your monitoring deployment as your monitoring estate increases. In this presentation we’ll give an overview of Merlin and its latest features. We’ll demonstrate how Merlin can be used to scale a Naemon deployment to multiple servers, including new functionality that allows deployment to Kubernetes and making use of Kubernetes autoscaling feature.

Recommended

Distributed systems scheduling

Distributed systems scheduling

Distributed systems scheduling

Pragati Startup Presentation Designer firm

This document discusses scheduling in distributed systems. It covers: 1) Common scheduling techniques like min-min, max-min, and sufferage for scheduling independent tasks on dedicated systems. 2) Scheduling dependent tasks modeled as directed acyclic graphs (DAGs) using techniques like critical path on a processor (CPOP) and heterogeneous earliest finish time (HEFT). 3) The need for scheduling algorithms to adapt to dynamic grid environments where tasks may have dependencies on shared files and network transfer times vary.

CCNA- part 8 switch

CCNA- part 8 switch

CCNA- part 8 switch

Sandeep Sharma IIMK Smart City,IoT,Bigdata,Cloud,BI,DW

Ns2 introduction 2

Ns2 introduction 2

Ns2 introduction 2

This document provides information on setting up wireless simulations in NS-2 including: 1) Details on configuring wireless node parameters, channels, propagation models, interfaces, and routing protocols. 2) Examples of generating node mobility using the setdest script and generating traffic using cbrgen. 3) The format of DSR trace files and how to calculate routing overhead and packet delivery ratio from these files using AWK.

4d routing

The document discusses delivery, forwarding, and routing in computer networks. It defines delivery as handling packets by underlying physical networks based on supervision from the network and data link layers. Forwarding is placing a packet in its route to the destination by using a routing table. Routing refers to how routing tables are created to help with forwarding. Common routing protocols discussed include distance-vector protocols like RIP and IGRP, link-state protocols like OSPF and IS-IS, and BGP for routing between autonomous systems.

Ns2

Ns2

The document provides an overview of wireless sensor networks (WSNs), including their components, architecture, protocols, operating systems, simulators, challenges, features, and applications. It describes the basic components of a WSN including sensor nodes that contain sensors, processors, memory, transceivers, and power supplies. The document also outlines common WSN architectures like flat and hierarchical topologies. It discusses protocols, operating systems, and simulators used for WSNs like NS-2. Finally, it lists many applications of WSNs in fields such as healthcare, environment monitoring, and smart buildings.

22 Network Layer_Delivery_forwarding_and_Routing

22 Network Layer_Delivery_forwarding_and_Routing

22 Network Layer_Delivery_forwarding_and_Routing

This document provides an overview of network layer concepts including delivery, forwarding, routing, and routing protocols. It discusses direct vs indirect delivery and how forwarding requires routers and hosts to have routing tables to determine the next hop for packet delivery. Distance vector and link state routing protocols are covered as well as intra- and inter-domain routing. Multicast routing is also introduced, covering applications, unicast vs multicast, and common multicast routing protocols. Numerous diagrams and examples are provided to illustrate key networking concepts.

OSMC 2021 | Scaling Naemon deployments to Kubernetes with Merlin

OSMC 2021 | Scaling Naemon deployments to Kubernetes with Merlin

OSMC 2021 | Scaling Naemon deployments to Kubernetes with Merlin

Merlin is a module that adds redundancy and load balancing to Naemon. With Merlin it is possible to horizontally scale your monitoring deployment as your monitoring estate increases. In this presentation we’ll give an overview of Merlin and its latest features. We’ll demonstrate how Merlin can be used to scale a Naemon deployment to multiple servers, including new functionality that allows deployment to Kubernetes and making use of Kubernetes autoscaling feature.

B21DA0201_04.ppt

B21DA0201_04.ppt

B21DA0201_04.ppt

The transport layer is responsible for process-to-process delivery in computer networks. It provides services like multiplexing, demultiplexing, error checking, and flow control. The two main transport layer protocols are TCP and UDP. TCP provides reliable, connection-oriented services using three-way handshake and acknowledgments. UDP provides unreliable datagram services with no handshaking or acknowledgments, making it faster but less reliable than TCP.

B21DA0201_03.ppt

B21DA0201_03.ppt

B21DA0201_03.ppt

This document provides an introduction to network layer concepts. It discusses: 1. The network layer is layer 3 of the OSI model and is responsible for logical addressing, internetworking, and routing packets from source to destination. 2. Network layer functions include forwarding, routing, logical addressing, connection setup, and fragmentation/defragmentation. Forwarding refers to transferring packets between interfaces on a router, while routing determines the optimal end-to-end path between sources and destinations. 3. Network layer services can be connection-oriented using virtual circuits, which guarantee delivery properties, or connectionless using datagrams, which provide only best effort delivery. Common virtual circuit networks are ATM and Frame Relay,

Design and experimental validation of a new bandwidth sharing scheme based on...

Design and experimental validation of a new bandwidth sharing scheme based on...

Design and experimental validation of a new bandwidth sharing scheme based on...

This document describes the design and experimental validation of a new bandwidth sharing scheme called UGUALE (User GUaranteed ALlocation Engine). UGUALE aims to guarantee fairness between users transmitting traffic over the same network link, ensuring each user obtains a guaranteed minimum rate plus an equal share of unused bandwidth, regardless of the number of TCP connections or round-trip times. The scheme was tested on a real network testbed and shown to achieve fair rates between users, unlike the standard TCP which favors users with more connections or lower RTTs. UGUALE implements meters and queues in switches to classify user traffic based on measured rates and prioritize lower-rate users, influencing end-to-end congestion control to converge

Review of Network switches and Routers- 2021.pptx

Review of Network switches and Routers- 2021.pptx

Review of Network switches and Routers- 2021.pptx

The document discusses advanced features of switched LANs such as VLANs and routers. It begins by explaining the advantages of switches over other networking technologies. It then covers problems with layer 2 switching such as limited scalability. VLANs are introduced as a solution to segment networks into logical sub-networks. Key concepts around VLANs include frame tagging and configuration. The document also discusses the role of routers in connecting networks and sub-networks. Routers use routing tables, algorithms and forwarding to route packets between networks.

User Datagram Protocol

User Datagram Protocol

User Datagram Protocol

Purushottam Kamble

UDP is a transport layer protocol that provides an unreliable datagram service. It is positioned directly above IP in the TCP/IP protocol stack. UDP packets contain a header with source and destination port numbers as well as length fields, but do not establish connections, provide sequencing, or guarantee delivery like TCP. Well-known ports are assigned to common UDP applications like DNS, time synchronization, and trivial file transfer.

packet traveling (pre cloud)

packet traveling (pre cloud)

packet traveling (pre cloud)

Transition from PROFIBUS to PROFINET Network | Webinar

Transition from PROFIBUS to PROFINET Network | Webinar

Transition from PROFIBUS to PROFINET Network | Webinar

Sadatulla Zishan

This document discusses transitioning from a PROFIBUS to a PROFINET network. It provides an overview of PROFINET, the differences between PROFIBUS and PROFINET networks, planning considerations for PROFINET networks including parameters like netload and line depth, quality measurement techniques, and tips for diagnosing issues. It also presents a case study where diagnostic tools from Indu-Sol helped resolve intermittent communication issues on a PROFINET network.

MininetasSDNPlatform.pdf

MininetasSDNPlatform.pdf

MininetasSDNPlatform.pdf

Fernando Velez Varela

Mininet is an open source platform for emulating Software Defined Networks (SDNs) that allows testing and experimenting with SDN applications. It provides convenience and realism at low cost compared to hardware testbeds. Mininet supports various default topologies and allows creating custom topologies using Python. It also supports SDN controllers and the OpenFlow protocol for communication between controllers and switches. Mininet enables rapid prototyping and testing of SDN applications without needing physical hardware.

Activy tecnologi and instructions

Activy tecnologi and instructions

Activy tecnologi and instructions

perhimpunan mahasiswa bone "ARUMPONE" Politeknik negeri ujung pandang

The document provides instructions for a Packet Tracer skills exam to practice IP routing concepts. Students are asked to: 1) Connect various networking devices like routers, switches and PCs according to a topology diagram. 2) Design an IP addressing scheme to meet requirements of providing a certain number of host addresses for two subnets, and fill in an addressing table. 3) Configure the routers and switches with IP addresses, passwords, and descriptions according to the addressing table. 4) Verify connectivity within the network by pinging devices and their default gateways.

Ruengsakulrach_ECTI2015

Ruengsakulrach_ECTI2015

Ruengsakulrach_ECTI2015

Natchaphon Ruengsakulrach

This document summarizes a research paper that analyzes the transmission time of IPTV multicast service in SDN/OpenFlow environments. It proposes using Dijkstra's and Prim's algorithms in an OpenFlow controller to calculate efficient routing for IPTV multicast traffic. The paper describes implementing the algorithms in a POX controller and emulating the network in Mininet. It then compares the transmission times between an IPTV server and clients when using each algorithm for routing. The results show that Dijkstra's algorithm generally provides shorter transmission times than Prim's algorithm due to calculating routes with fewer hops. However, Prim's algorithm has faster route calculation times on average.

BATCH 13-VLSI-final.pptx

BATCH 13-VLSI-final.pptx

BATCH 13-VLSI-final.pptx

The document describes a proposed ternary-to-binary converter circuit that uses double-pass transistor logic (DPL) to improve upon existing CMOS-based designs. The proposed converter uses a novel three-step strategy involving a ternary-to-unary decoder, complete unary decoder, and unary-to-binary converter. Simulation results show the DPL-based design has lower latency, power consumption, and transistor count compared to CMOS designs. The document also reviews existing ternary logic research and discusses applications of ternary-to-binary conversion such as data storage, compression, and arithmetic.

destination. The network layer must know the topology of the subnet and choos...

destination. The network layer must know the topology of the subnet and choos...

destination. The network layer must know the topology of the subnet and choos...

The document discusses routing in computer networks at the network layer. It covers key topics such as routing algorithms, distance vector routing, link state routing, OSPF, and BGP. The main points are: 1) Routing algorithms determine the best path between source and destination networks and involve exchanging routing information between routers. 2) Distance vector algorithms like RIP use hop count as the metric and exchange full routing tables periodically between neighbors. Link state algorithms like OSPF flood link state information to all routers. 3) OSPF divides domains into areas to reduce routing overhead and uses different LSA types to distribute routing information within and between areas. BGP handles interdomain routing between autonomous systems

Network_Layer.ppt

Network_Layer.ppt

Network_Layer.ppt

The document discusses routing in computer networks at the network layer. It covers routing algorithms like distance vector routing, link state routing, OSPF, and BGP. Distance vector routing uses hop counts as the metric and is prone to slow convergence. Link state routing floods link state information to all routers to compute shortest paths more quickly. OSPF and BGP are examples of link state and path vector routing protocols used between autonomous systems on the Internet.

Optical Switching in the Datacenter

Optical Switching in the Datacenter

Optical Switching in the Datacenter

Kostas Katrinis

This document summarizes a presentation on MEMS optical switching in datacenters. It discusses using MEMS switches to build a hybrid optical/electrical network fabric that is more cost-effective than a fully electrical fabric. The hybrid fabric uses MEMS switches to route large "elephant" traffic flows optically while routing smaller "mice" flows electrically. Algorithms are used for dynamic topology management to optimize the optical topology based on traffic patterns. Evaluation shows the hybrid fabric can improve performance of HPC workloads while being up to 30% cheaper than an electrical fat-tree network. Challenges include edge routing and traffic engineering in reconfigurable optical networks.

Software defined network

Software defined network

Software defined network

Software defined networking (SDN) aims to decouple the network control and data planes by providing an open standard application programming interface (API). This allows for a logically centralized controller that maintains a global view of the network. The controller can programmatically configure forwarding rules on SDN switches using the API. This new architecture enables more flexible, programmable networks and has consequences for both industry and research. For industry, it promises to accelerate innovation, lower costs, and create new services. For research, it provides opportunities to develop new network programming languages and abstractions that simplify network specification and management.

Using Mikrotik Switch Features to Improve Your Network

Using Mikrotik Switch Features to Improve Your Network

Using Mikrotik Switch Features to Improve Your Network

Webinar topic: Using Mikrotik Switch Features to Improve Your Network Presenter: Achmad Mardiansyah In this webinar series, we will discuss about Using Mikrotik Switch Features to Improve Your Network Please share your feedback or webinar ideas here: http://bit.ly/glcfeedback Check our schedule for future events: https://www.glcnetworks.com/en/schedule/ Follow our social media for updates: Facebook, Instagram, YouTube Channel, and telegram also discord Recording available on Youtube https://youtu.be/mqrI_szjzR0

Chapter 3 - Transport Layer for VN Students

Chapter 3 - Transport Layer for VN Students

Chapter 3 - Transport Layer for VN Students

The document discusses concepts related to the transport layer, including transport services and protocols, multiplexing and demultiplexing, reliable data transfer, UDP and TCP. It provides details on TCP and UDP protocols, covering topics such as connection-oriented vs connectionless transport, TCP and UDP segment structure, TCP reliable data transfer using sequence numbers and acknowledgments, TCP connection establishment and closing processes. Examples are provided to illustrate TCP and UDP functionality.

Peek Traffic Controller PTC 1

Peek Traffic Controller PTC 1

Peek Traffic Controller PTC 1

The established PTC-1 offers a robust and reliable solution to the growing demands of modern junctions and pedestrian facilities. The original PTC-1 offers efficient control for larger junctions, whilst the smaller PTC-1 Lite has been developed to run small junctions and pedestrian crossings. Capable of working in conjunction with old technology 240v aspects and the new 48v LED energy efficient aspects, the PTC-1 family of controllers is truly adaptable and able to deliver in any given situation.

Cisco Networking (Routing and Switching)

Cisco Networking (Routing and Switching)

Cisco Networking (Routing and Switching)

final14-4

shanmugavel ramani

This document discusses an ultrasonic sensor network that communicates using NRF24L01+ radio modules. It covers the network components including the NRF24L01+ transceiver, contention-based MAC protocols like MACA and PAMAS, and the LEACH clustering protocol. It also describes how the sensors and radios are programmed using Arduino to successfully transmit distance readings wirelessly between nodes with some data loss due to packet collisions. Future work aims to improve the communication efficiency and reduce energy consumption.

john krisinger-the science and history of the alcoholic beverage.pptx

john krisinger-the science and history of the alcoholic beverage.pptx

john krisinger-the science and history of the alcoholic beverage.pptx

The Python for beginners. This is an advance computer language.

The Python for beginners. This is an advance computer language.

The Python for beginners. This is an advance computer language.

sachin chaurasia

More Related Content

Similar to Trie-based IP address lookup

B21DA0201_04.ppt

B21DA0201_04.ppt

B21DA0201_04.ppt

The transport layer is responsible for process-to-process delivery in computer networks. It provides services like multiplexing, demultiplexing, error checking, and flow control. The two main transport layer protocols are TCP and UDP. TCP provides reliable, connection-oriented services using three-way handshake and acknowledgments. UDP provides unreliable datagram services with no handshaking or acknowledgments, making it faster but less reliable than TCP.

B21DA0201_03.ppt

B21DA0201_03.ppt

B21DA0201_03.ppt

This document provides an introduction to network layer concepts. It discusses: 1. The network layer is layer 3 of the OSI model and is responsible for logical addressing, internetworking, and routing packets from source to destination. 2. Network layer functions include forwarding, routing, logical addressing, connection setup, and fragmentation/defragmentation. Forwarding refers to transferring packets between interfaces on a router, while routing determines the optimal end-to-end path between sources and destinations. 3. Network layer services can be connection-oriented using virtual circuits, which guarantee delivery properties, or connectionless using datagrams, which provide only best effort delivery. Common virtual circuit networks are ATM and Frame Relay,

Design and experimental validation of a new bandwidth sharing scheme based on...

Design and experimental validation of a new bandwidth sharing scheme based on...

Design and experimental validation of a new bandwidth sharing scheme based on...

This document describes the design and experimental validation of a new bandwidth sharing scheme called UGUALE (User GUaranteed ALlocation Engine). UGUALE aims to guarantee fairness between users transmitting traffic over the same network link, ensuring each user obtains a guaranteed minimum rate plus an equal share of unused bandwidth, regardless of the number of TCP connections or round-trip times. The scheme was tested on a real network testbed and shown to achieve fair rates between users, unlike the standard TCP which favors users with more connections or lower RTTs. UGUALE implements meters and queues in switches to classify user traffic based on measured rates and prioritize lower-rate users, influencing end-to-end congestion control to converge

Review of Network switches and Routers- 2021.pptx

Review of Network switches and Routers- 2021.pptx

Review of Network switches and Routers- 2021.pptx

The document discusses advanced features of switched LANs such as VLANs and routers. It begins by explaining the advantages of switches over other networking technologies. It then covers problems with layer 2 switching such as limited scalability. VLANs are introduced as a solution to segment networks into logical sub-networks. Key concepts around VLANs include frame tagging and configuration. The document also discusses the role of routers in connecting networks and sub-networks. Routers use routing tables, algorithms and forwarding to route packets between networks.

User Datagram Protocol

User Datagram Protocol

User Datagram Protocol

Purushottam Kamble

UDP is a transport layer protocol that provides an unreliable datagram service. It is positioned directly above IP in the TCP/IP protocol stack. UDP packets contain a header with source and destination port numbers as well as length fields, but do not establish connections, provide sequencing, or guarantee delivery like TCP. Well-known ports are assigned to common UDP applications like DNS, time synchronization, and trivial file transfer.

packet traveling (pre cloud)

packet traveling (pre cloud)

packet traveling (pre cloud)

Transition from PROFIBUS to PROFINET Network | Webinar

Transition from PROFIBUS to PROFINET Network | Webinar

Transition from PROFIBUS to PROFINET Network | Webinar

Sadatulla Zishan

This document discusses transitioning from a PROFIBUS to a PROFINET network. It provides an overview of PROFINET, the differences between PROFIBUS and PROFINET networks, planning considerations for PROFINET networks including parameters like netload and line depth, quality measurement techniques, and tips for diagnosing issues. It also presents a case study where diagnostic tools from Indu-Sol helped resolve intermittent communication issues on a PROFINET network.

MininetasSDNPlatform.pdf

MininetasSDNPlatform.pdf

MininetasSDNPlatform.pdf

Fernando Velez Varela

Mininet is an open source platform for emulating Software Defined Networks (SDNs) that allows testing and experimenting with SDN applications. It provides convenience and realism at low cost compared to hardware testbeds. Mininet supports various default topologies and allows creating custom topologies using Python. It also supports SDN controllers and the OpenFlow protocol for communication between controllers and switches. Mininet enables rapid prototyping and testing of SDN applications without needing physical hardware.

Activy tecnologi and instructions

Activy tecnologi and instructions

Activy tecnologi and instructions

perhimpunan mahasiswa bone "ARUMPONE" Politeknik negeri ujung pandang

The document provides instructions for a Packet Tracer skills exam to practice IP routing concepts. Students are asked to: 1) Connect various networking devices like routers, switches and PCs according to a topology diagram. 2) Design an IP addressing scheme to meet requirements of providing a certain number of host addresses for two subnets, and fill in an addressing table. 3) Configure the routers and switches with IP addresses, passwords, and descriptions according to the addressing table. 4) Verify connectivity within the network by pinging devices and their default gateways.

Ruengsakulrach_ECTI2015

Ruengsakulrach_ECTI2015

Ruengsakulrach_ECTI2015

Natchaphon Ruengsakulrach

This document summarizes a research paper that analyzes the transmission time of IPTV multicast service in SDN/OpenFlow environments. It proposes using Dijkstra's and Prim's algorithms in an OpenFlow controller to calculate efficient routing for IPTV multicast traffic. The paper describes implementing the algorithms in a POX controller and emulating the network in Mininet. It then compares the transmission times between an IPTV server and clients when using each algorithm for routing. The results show that Dijkstra's algorithm generally provides shorter transmission times than Prim's algorithm due to calculating routes with fewer hops. However, Prim's algorithm has faster route calculation times on average.

BATCH 13-VLSI-final.pptx

BATCH 13-VLSI-final.pptx

BATCH 13-VLSI-final.pptx

The document describes a proposed ternary-to-binary converter circuit that uses double-pass transistor logic (DPL) to improve upon existing CMOS-based designs. The proposed converter uses a novel three-step strategy involving a ternary-to-unary decoder, complete unary decoder, and unary-to-binary converter. Simulation results show the DPL-based design has lower latency, power consumption, and transistor count compared to CMOS designs. The document also reviews existing ternary logic research and discusses applications of ternary-to-binary conversion such as data storage, compression, and arithmetic.

destination. The network layer must know the topology of the subnet and choos...

destination. The network layer must know the topology of the subnet and choos...

destination. The network layer must know the topology of the subnet and choos...

The document discusses routing in computer networks at the network layer. It covers key topics such as routing algorithms, distance vector routing, link state routing, OSPF, and BGP. The main points are: 1) Routing algorithms determine the best path between source and destination networks and involve exchanging routing information between routers. 2) Distance vector algorithms like RIP use hop count as the metric and exchange full routing tables periodically between neighbors. Link state algorithms like OSPF flood link state information to all routers. 3) OSPF divides domains into areas to reduce routing overhead and uses different LSA types to distribute routing information within and between areas. BGP handles interdomain routing between autonomous systems

Network_Layer.ppt

Network_Layer.ppt

Network_Layer.ppt

The document discusses routing in computer networks at the network layer. It covers routing algorithms like distance vector routing, link state routing, OSPF, and BGP. Distance vector routing uses hop counts as the metric and is prone to slow convergence. Link state routing floods link state information to all routers to compute shortest paths more quickly. OSPF and BGP are examples of link state and path vector routing protocols used between autonomous systems on the Internet.

Optical Switching in the Datacenter

Optical Switching in the Datacenter

Optical Switching in the Datacenter

Kostas Katrinis

This document summarizes a presentation on MEMS optical switching in datacenters. It discusses using MEMS switches to build a hybrid optical/electrical network fabric that is more cost-effective than a fully electrical fabric. The hybrid fabric uses MEMS switches to route large "elephant" traffic flows optically while routing smaller "mice" flows electrically. Algorithms are used for dynamic topology management to optimize the optical topology based on traffic patterns. Evaluation shows the hybrid fabric can improve performance of HPC workloads while being up to 30% cheaper than an electrical fat-tree network. Challenges include edge routing and traffic engineering in reconfigurable optical networks.

Software defined network

Software defined network

Software defined network

Software defined networking (SDN) aims to decouple the network control and data planes by providing an open standard application programming interface (API). This allows for a logically centralized controller that maintains a global view of the network. The controller can programmatically configure forwarding rules on SDN switches using the API. This new architecture enables more flexible, programmable networks and has consequences for both industry and research. For industry, it promises to accelerate innovation, lower costs, and create new services. For research, it provides opportunities to develop new network programming languages and abstractions that simplify network specification and management.

Using Mikrotik Switch Features to Improve Your Network

Using Mikrotik Switch Features to Improve Your Network

Using Mikrotik Switch Features to Improve Your Network

Webinar topic: Using Mikrotik Switch Features to Improve Your Network Presenter: Achmad Mardiansyah In this webinar series, we will discuss about Using Mikrotik Switch Features to Improve Your Network Please share your feedback or webinar ideas here: http://bit.ly/glcfeedback Check our schedule for future events: https://www.glcnetworks.com/en/schedule/ Follow our social media for updates: Facebook, Instagram, YouTube Channel, and telegram also discord Recording available on Youtube https://youtu.be/mqrI_szjzR0

Chapter 3 - Transport Layer for VN Students

Chapter 3 - Transport Layer for VN Students

Chapter 3 - Transport Layer for VN Students

The document discusses concepts related to the transport layer, including transport services and protocols, multiplexing and demultiplexing, reliable data transfer, UDP and TCP. It provides details on TCP and UDP protocols, covering topics such as connection-oriented vs connectionless transport, TCP and UDP segment structure, TCP reliable data transfer using sequence numbers and acknowledgments, TCP connection establishment and closing processes. Examples are provided to illustrate TCP and UDP functionality.

Peek Traffic Controller PTC 1

Peek Traffic Controller PTC 1

Peek Traffic Controller PTC 1

The established PTC-1 offers a robust and reliable solution to the growing demands of modern junctions and pedestrian facilities. The original PTC-1 offers efficient control for larger junctions, whilst the smaller PTC-1 Lite has been developed to run small junctions and pedestrian crossings. Capable of working in conjunction with old technology 240v aspects and the new 48v LED energy efficient aspects, the PTC-1 family of controllers is truly adaptable and able to deliver in any given situation.

Cisco Networking (Routing and Switching)

Cisco Networking (Routing and Switching)

Cisco Networking (Routing and Switching)

final14-4

shanmugavel ramani

This document discusses an ultrasonic sensor network that communicates using NRF24L01+ radio modules. It covers the network components including the NRF24L01+ transceiver, contention-based MAC protocols like MACA and PAMAS, and the LEACH clustering protocol. It also describes how the sensors and radios are programmed using Arduino to successfully transmit distance readings wirelessly between nodes with some data loss due to packet collisions. Future work aims to improve the communication efficiency and reduce energy consumption.

Similar to Trie-based IP address lookup (20)

B21DA0201_04.ppt

B21DA0201_04.ppt

B21DA0201_04.ppt

B21DA0201_03.ppt

B21DA0201_03.ppt

B21DA0201_03.ppt

Design and experimental validation of a new bandwidth sharing scheme based on...

Design and experimental validation of a new bandwidth sharing scheme based on...

Design and experimental validation of a new bandwidth sharing scheme based on...

Review of Network switches and Routers- 2021.pptx

Review of Network switches and Routers- 2021.pptx

Review of Network switches and Routers- 2021.pptx

User Datagram Protocol

User Datagram Protocol

User Datagram Protocol

packet traveling (pre cloud)

packet traveling (pre cloud)

packet traveling (pre cloud)

Transition from PROFIBUS to PROFINET Network | Webinar

Transition from PROFIBUS to PROFINET Network | Webinar

Transition from PROFIBUS to PROFINET Network | Webinar

MininetasSDNPlatform.pdf

MininetasSDNPlatform.pdf

MininetasSDNPlatform.pdf

Activy tecnologi and instructions

Activy tecnologi and instructions

Activy tecnologi and instructions

Ruengsakulrach_ECTI2015

Ruengsakulrach_ECTI2015

Ruengsakulrach_ECTI2015

BATCH 13-VLSI-final.pptx

BATCH 13-VLSI-final.pptx

BATCH 13-VLSI-final.pptx

destination. The network layer must know the topology of the subnet and choos...

destination. The network layer must know the topology of the subnet and choos...

destination. The network layer must know the topology of the subnet and choos...

Network_Layer.ppt

Network_Layer.ppt

Network_Layer.ppt

Optical Switching in the Datacenter

Optical Switching in the Datacenter

Optical Switching in the Datacenter

Software defined network

Software defined network

Software defined network

Using Mikrotik Switch Features to Improve Your Network

Using Mikrotik Switch Features to Improve Your Network

Using Mikrotik Switch Features to Improve Your Network

Chapter 3 - Transport Layer for VN Students

Chapter 3 - Transport Layer for VN Students

Chapter 3 - Transport Layer for VN Students

Peek Traffic Controller PTC 1

Peek Traffic Controller PTC 1

Peek Traffic Controller PTC 1

Cisco Networking (Routing and Switching)

Cisco Networking (Routing and Switching)

Cisco Networking (Routing and Switching)

final14-4

Recently uploaded

john krisinger-the science and history of the alcoholic beverage.pptx

john krisinger-the science and history of the alcoholic beverage.pptx

john krisinger-the science and history of the alcoholic beverage.pptx

The Python for beginners. This is an advance computer language.

The Python for beginners. This is an advance computer language.

The Python for beginners. This is an advance computer language.

sachin chaurasia

cnn.pptx Convolutional neural network used for image classication

cnn.pptx Convolutional neural network used for image classication

cnn.pptx Convolutional neural network used for image classication

SakkaravarthiShanmug

Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...

Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...

Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...

Medical image analysis has witnessed significant advancements with deep learning techniques. In the domain of brain tumor segmentation, the ability to precisely delineate tumor boundaries from magnetic resonance imaging (MRI) scans holds profound implications for diagnosis. This study presents an ensemble convolutional neural network (CNN) with transfer learning, integrating the state-of-the-art Deeplabv3+ architecture with the ResNet18 backbone. The model is rigorously trained and evaluated, exhibiting remarkable performance metrics, including an impressive global accuracy of 99.286%, a high-class accuracy of 82.191%, a mean intersection over union (IoU) of 79.900%, a weighted IoU of 98.620%, and a Boundary F1 (BF) score of 83.303%. Notably, a detailed comparative analysis with existing methods showcases the superiority of our proposed model. These findings underscore the model’s competence in precise brain tumor localization, underscoring its potential to revolutionize medical image analysis and enhance healthcare outcomes. This research paves the way for future exploration and optimization of advanced CNN models in medical imaging, emphasizing addressing false positives and resource efficiency.

Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt

Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt

Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt

KrishnaveniKrishnara1

Batteries -Introduction – Types of Batteries – discharging and charging of battery - characteristics of battery –battery rating- various tests on battery- – Primary battery: silver button cell- Secondary battery :Ni-Cd battery-modern battery: lithium ion battery-maintenance of batteries-choices of batteries for electric vehicle applications. Fuel Cells: Introduction- importance and classification of fuel cells - description, principle, components, applications of fuel cells: H2-O2 fuel cell, alkaline fuel cell, molten carbonate fuel cell and direct methanol fuel cells.

Hematology Analyzer Machine - Complete Blood Count

Hematology Analyzer Machine - Complete Blood Count

Hematology Analyzer Machine - Complete Blood Count

shahdabdulbaset

The CBC machine is a common diagnostic tool used by doctors to measure a patient's red blood cell count, white blood cell count and platelet count. The machine uses a small sample of the patient's blood, which is then placed into special tubes and analyzed. The results of the analysis are then displayed on a screen for the doctor to review. The CBC machine is an important tool for diagnosing various conditions, such as anemia, infection and leukemia. It can also help to monitor a patient's response to treatment.

Software Engineering and Project Management - Introduction, Modeling Concepts...

Software Engineering and Project Management - Introduction, Modeling Concepts...

Software Engineering and Project Management - Introduction, Modeling Concepts...

Introduction, Modeling Concepts and Class Modeling: What is Object orientation? What is OO development? OO Themes; Evidence for usefulness of OO development; OO modeling history. Modeling as Design technique: Modeling, abstraction, The Three models. Class Modeling: Object and Class Concept, Link and associations concepts, Generalization and Inheritance, A sample class model, Navigation of class models, and UML diagrams Building the Analysis Models: Requirement Analysis, Analysis Model Approaches, Data modeling Concepts, Object Oriented Analysis, Scenario-Based Modeling, Flow-Oriented Modeling, class Based Modeling, Creating a Behavioral Model.

ISPM 15 Heat Treated Wood Stamps and why your shipping must have one

ISPM 15 Heat Treated Wood Stamps and why your shipping must have one

ISPM 15 Heat Treated Wood Stamps and why your shipping must have one

Las Vegas Warehouse

Comparative analysis between traditional aquaponics and reconstructed aquapon...

Comparative analysis between traditional aquaponics and reconstructed aquapon...

Comparative analysis between traditional aquaponics and reconstructed aquapon...

The aquaponic system of planting is a method that does not require soil usage. It is a method that only needs water, fish, lava rocks (a substitute for soil), and plants. Aquaponic systems are sustainable and environmentally friendly. Its use not only helps to plant in small spaces but also helps reduce artificial chemical use and minimizes excess water use, as aquaponics consumes 90% less water than soil-based gardening. The study applied a descriptive and experimental design to assess and compare conventional and reconstructed aquaponic methods for reproducing tomatoes. The researchers created an observation checklist to determine the significant factors of the study. The study aims to determine the significant difference between traditional aquaponics and reconstructed aquaponics systems propagating tomatoes in terms of height, weight, girth, and number of fruits. The reconstructed aquaponics system’s higher growth yield results in a much more nourished crop than the traditional aquaponics system. It is superior in its number of fruits, height, weight, and girth measurement. Moreover, the reconstructed aquaponics system is proven to eliminate all the hindrances present in the traditional aquaponics system, which are overcrowding of fish, algae growth, pest problems, contaminated water, and dead fish.

Mechanical Engineering on AAI Summer Training Report-003.pdf

Mechanical Engineering on AAI Summer Training Report-003.pdf

Mechanical Engineering on AAI Summer Training Report-003.pdf

21UME003TUSHARDEB

KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions

KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions

KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions

22CYT12-Unit-V-E Waste and its Management.ppt

22CYT12-Unit-V-E Waste and its Management.ppt

22CYT12-Unit-V-E Waste and its Management.ppt

KrishnaveniKrishnara1

Introduction- e - waste – definition - sources of e-waste– hazardous substances in e-waste - effects of e-waste on environment and human health- need for e-waste management– e-waste handling rules - waste minimization techniques for managing e-waste – recycling of e-waste - disposal treatment methods of e- waste – mechanism of extraction of precious metal from leaching solution-global Scenario of E-waste – E-waste in India- case studies.

International Conference on NLP, Artificial Intelligence, Machine Learning an...

International Conference on NLP, Artificial Intelligence, Machine Learning an...

International Conference on NLP, Artificial Intelligence, Machine Learning an...

International Conference on NLP, Artificial Intelligence, Machine Learning and Applications (NLAIM 2024) offers a premier global platform for exchanging insights and findings in the theory, methodology, and applications of NLP, Artificial Intelligence, Machine Learning, and their applications. The conference seeks substantial contributions across all key domains of NLP, Artificial Intelligence, Machine Learning, and their practical applications, aiming to foster both theoretical advancements and real-world implementations. With a focus on facilitating collaboration between researchers and practitioners from academia and industry, the conference serves as a nexus for sharing the latest developments in the field.

Advanced control scheme of doubly fed induction generator for wind turbine us...

Advanced control scheme of doubly fed induction generator for wind turbine us...

Advanced control scheme of doubly fed induction generator for wind turbine us...

This paper describes a speed control device for generating electrical energy on an electricity network based on the doubly fed induction generator (DFIG) used for wind power conversion systems. At first, a double-fed induction generator model was constructed. A control law is formulated to govern the flow of energy between the stator of a DFIG and the energy network using three types of controllers: proportional integral (PI), sliding mode controller (SMC) and second order sliding mode controller (SOSMC). Their different results in terms of power reference tracking, reaction to unexpected speed fluctuations, sensitivity to perturbations, and resilience against machine parameter alterations are compared. MATLAB/Simulink was used to conduct the simulations for the preceding study. Multiple simulations have shown very satisfying results, and the investigations demonstrate the efficacy and power-enhancing capabilities of the suggested control system.

官方认证美国密歇根州立大学毕业证学位证书原版一模一样

官方认证美国密歇根州立大学毕业证学位证书原版一模一样

官方认证美国密歇根州立大学毕业证学位证书原版一模一样

原版一模一样【微信：741003700 】【美国密歇根州立大学毕业证学位证书】【微信：741003700 】学位证，留信认证（真实可查，永久存档）offer、雅思、外壳等材料/诚信可靠,可直接看成品样本，帮您解决无法毕业带来的各种难题！外壳，原版制作，诚信可靠，可直接看成品样本。行业标杆！精益求精，诚心合作，真诚制作！多年品质 ,按需精细制作，24小时接单,全套进口原装设备。十五年致力于帮助留学生解决难题，包您满意。本公司拥有海外各大学样板无数，能完美还原海外各大学 Bachelor Diploma degree, Master Degree Diploma 1:1完美还原海外各大学毕业材料上的工艺：水印，阴影底纹，钢印LOGO烫金烫银，LOGO烫金烫银复合重叠。文字图案浮雕、激光镭射、紫外荧光、温感、复印防伪等防伪工艺。材料咨询办理、认证咨询办理请加学历顾问Q/微741003700 留信网认证的作用: 1:该专业认证可证明留学生真实身份 2:同时对留学生所学专业登记给予评定 3:国家专业人才认证中心颁发入库证书 4:这个认证书并且可以归档倒地方 5:凡事获得留信网入网的信息将会逐步更新到个人身份内，将在公安局网内查询个人身份证信息后，同步读取人才网入库信息 6:个人职称评审加20分 7:个人信誉贷款加10分 8:在国家人才网主办的国家网络招聘大会中纳入资料，供国家高端企业选择人才

学校原版美国波士顿大学毕业证学历学位证书原版一模一样

学校原版美国波士顿大学毕业证学历学位证书原版一模一样

学校原版美国波士顿大学毕业证学历学位证书原版一模一样

原版一模一样【微信：741003700 】【美国波士顿大学毕业证学历学位证书】【微信：741003700 】学位证，留信认证（真实可查，永久存档）offer、雅思、外壳等材料/诚信可靠,可直接看成品样本，帮您解决无法毕业带来的各种难题！外壳，原版制作，诚信可靠，可直接看成品样本。行业标杆！精益求精，诚心合作，真诚制作！多年品质 ,按需精细制作，24小时接单,全套进口原装设备。十五年致力于帮助留学生解决难题，包您满意。本公司拥有海外各大学样板无数，能完美还原海外各大学 Bachelor Diploma degree, Master Degree Diploma 1:1完美还原海外各大学毕业材料上的工艺：水印，阴影底纹，钢印LOGO烫金烫银，LOGO烫金烫银复合重叠。文字图案浮雕、激光镭射、紫外荧光、温感、复印防伪等防伪工艺。材料咨询办理、认证咨询办理请加学历顾问Q/微741003700 留信网认证的作用: 1:该专业认证可证明留学生真实身份 2:同时对留学生所学专业登记给予评定 3:国家专业人才认证中心颁发入库证书 4:这个认证书并且可以归档倒地方 5:凡事获得留信网入网的信息将会逐步更新到个人身份内，将在公安局网内查询个人身份证信息后，同步读取人才网入库信息 6:个人职称评审加20分 7:个人信誉贷款加10分 8:在国家人才网主办的国家网络招聘大会中纳入资料，供国家高端企业选择人才

Manufacturing Process of molasses based distillery ppt.pptx

Manufacturing Process of molasses based distillery ppt.pptx

Manufacturing Process of molasses based distillery ppt.pptx

Properties Railway Sleepers and Test.pptx

Properties Railway Sleepers and Test.pptx

Properties Railway Sleepers and Test.pptx

MDSABBIROJJAMANPAYEL

Seminar on Distillation study-mafia.pptx

Seminar on Distillation study-mafia.pptx

Seminar on Distillation study-mafia.pptx

Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...

Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...

Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...

This document serves as a comprehensive step-by-step guide on how to effectively use PyCharm for remote debugging of the Windows Subsystem for Linux (WSL) on a local Windows machine. It meticulously outlines several critical steps in the process, starting with the crucial task of enabling permissions, followed by the installation and configuration of WSL. The guide then proceeds to explain how to set up the SSH service within the WSL environment, an integral part of the process. Alongside this, it also provides detailed instructions on how to modify the inbound rules of the Windows firewall to facilitate the process, ensuring that there are no connectivity issues that could potentially hinder the debugging process. The document further emphasizes on the importance of checking the connection between the Windows and WSL environments, providing instructions on how to ensure that the connection is optimal and ready for remote debugging. It also offers an in-depth guide on how to configure the WSL interpreter and files within the PyCharm environment. This is essential for ensuring that the debugging process is set up correctly and that the program can be run effectively within the WSL terminal. Additionally, the document provides guidance on how to set up breakpoints for debugging, a fundamental aspect of the debugging process which allows the developer to stop the execution of their code at certain points and inspect their program at those stages. Finally, the document concludes by providing a link to a reference blog. This blog offers additional information and guidance on configuring the remote Python interpreter in PyCharm, providing the reader with a well-rounded understanding of the process.

Recently uploaded (20)

john krisinger-the science and history of the alcoholic beverage.pptx

john krisinger-the science and history of the alcoholic beverage.pptx

john krisinger-the science and history of the alcoholic beverage.pptx

The Python for beginners. This is an advance computer language.

The Python for beginners. This is an advance computer language.

The Python for beginners. This is an advance computer language.

cnn.pptx Convolutional neural network used for image classication

cnn.pptx Convolutional neural network used for image classication

cnn.pptx Convolutional neural network used for image classication

Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...

Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...

Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...

Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt

Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt

Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt

Hematology Analyzer Machine - Complete Blood Count

Hematology Analyzer Machine - Complete Blood Count

Hematology Analyzer Machine - Complete Blood Count

Software Engineering and Project Management - Introduction, Modeling Concepts...

Software Engineering and Project Management - Introduction, Modeling Concepts...

Software Engineering and Project Management - Introduction, Modeling Concepts...

ISPM 15 Heat Treated Wood Stamps and why your shipping must have one

ISPM 15 Heat Treated Wood Stamps and why your shipping must have one

ISPM 15 Heat Treated Wood Stamps and why your shipping must have one

Comparative analysis between traditional aquaponics and reconstructed aquapon...

Comparative analysis between traditional aquaponics and reconstructed aquapon...

Comparative analysis between traditional aquaponics and reconstructed aquapon...

Mechanical Engineering on AAI Summer Training Report-003.pdf

Mechanical Engineering on AAI Summer Training Report-003.pdf

Mechanical Engineering on AAI Summer Training Report-003.pdf

KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions

KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions

KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions

22CYT12-Unit-V-E Waste and its Management.ppt

22CYT12-Unit-V-E Waste and its Management.ppt

22CYT12-Unit-V-E Waste and its Management.ppt

International Conference on NLP, Artificial Intelligence, Machine Learning an...

International Conference on NLP, Artificial Intelligence, Machine Learning an...

International Conference on NLP, Artificial Intelligence, Machine Learning an...

Advanced control scheme of doubly fed induction generator for wind turbine us...

Advanced control scheme of doubly fed induction generator for wind turbine us...

Advanced control scheme of doubly fed induction generator for wind turbine us...

官方认证美国密歇根州立大学毕业证学位证书原版一模一样

官方认证美国密歇根州立大学毕业证学位证书原版一模一样

官方认证美国密歇根州立大学毕业证学位证书原版一模一样

学校原版美国波士顿大学毕业证学历学位证书原版一模一样

学校原版美国波士顿大学毕业证学历学位证书原版一模一样

学校原版美国波士顿大学毕业证学历学位证书原版一模一样

Manufacturing Process of molasses based distillery ppt.pptx

Manufacturing Process of molasses based distillery ppt.pptx

Manufacturing Process of molasses based distillery ppt.pptx

Properties Railway Sleepers and Test.pptx

Properties Railway Sleepers and Test.pptx

Properties Railway Sleepers and Test.pptx

Seminar on Distillation study-mafia.pptx

Seminar on Distillation study-mafia.pptx

Seminar on Distillation study-mafia.pptx

Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...

Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...

Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...

Trie-based IP address lookup

1. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Switching and Routing Professor Guido Maier Academic Year 2013/2014 Project 1 Trie-based IP address lookup Group 4 Luca Bianchi, Andrea Mola, Sebastian Troìa, Denny Tremolada e Ignacio Abadia Tercedor

2. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Objective The objective of this project is to create a network with multiple switches, all controlled by an OpenFlow controller, and evaluate the behavior and the performance of four lookup algorithm: binary trie lookup, path compressed trie lookup, multibit trie lookup and level compressed trie lookup. We will implement these algorithms by using an OpenFlow controller, and we will see the lookup performance of each algorithm in a network of 30 hosts and 15 switches. We will emulate network and hosts using mininet, and controller software is implemented using NOX framework for OpenFlow. In the end, we will see the performance of the algorithms in terms of Round Trip Time (RTT), based on the lenght of the addresses, by using tools like ping and we will compare the results with a network of 60 hosts and 30 switches. Project 1 - Switching and Routing 1

3. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 2

4. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Network Diagram Project 1 - Switching and Routing 3

5. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 4

6. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Network Configuration Set Node IDs for hosts Host1 = 1 Host2 = 2 ... Host29 = 29 Host30 = 30 Set Node IDs for switches Switch1 = 101 ... Switch15 = 115 Add nodes self.add_node( Switch1, Node( is_switch=True ) ) … self.add_node( Switch15, Node( is_switch=True ) ) Project 1 - Switching and Routing 5

7. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Network Configuration Add hosts self.add_node( Host1, Node( is_switch=False ) ) self.add_node( Host2, Node( is_switch=False ) ) ... self.add_node( Host29, Node( is_switch=False ) ) self.add_node( Host30, Node( is_switch=False ) ) Add edges self.add_edge( Host1, Switch1 ) self.add_edge( Host2, Switch1 ) ... self.add_edge( Host29, Switch15 ) self.add_edge( Host30, Switch15 ) Project 1 - Switching and Routing 6

8. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 7

9. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Network Setup Start terminal 1 and enter in vm by ssh: group4@group4:~$ ssh -X openflow@192.168.56.101 Project 1 - Switching and Routing 8

10. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Network Setup Start mininet in the terminal 1: sudo mn --custom /home/openflow/mininet/custom/mynet.py --topo mytopo --mac --controller remote --pre /home/openflow/mininet/custom/myscript Project 1 - Switching and Routing 9

11. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Network Setup Project 1 - Switching and Routing 10

12. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Network Setup Project 1 - Switching and Routing 11

13. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 12

14. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Test Connectivity Now, we have to start a nox controller on vm: openflow@openflowtutorial:~/nox/build/src$ ./nox_core -v -i ptcp: pytutorial and in the terminal 1 we use pingall command to test connectivity between all hosts: Project 1 - Switching and Routing 13

15. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 14

16. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Binary trie Project 1 - Switching and Routing 15

17. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Binary trie Project 1 - Switching and Routing 16 Example: mininet> h1 ping -c100 h30 h30: 10.0.226.0/23 00001010.00000000.1110001| RTT: min value: 3,262 ms med value: 13,208 ms max value: 26,846 ms

18. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 17

19. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Path compressed trie Project 1 - Switching and Routing 18 Skip:15 Segment:000101000000000 Skip:3 Segment:111 Skip:2 Segment:01

20. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Path compressed trie Project 1 - Switching and Routing 19Project 1 - Switching and Routing Skip:15 Segment:000101000000000 Skip:3 Segment:111 Skip:2 Segment:01 Example: mininet> h1 ping -c100 h30 h30: 10.0.226.0/23 00001010.00000000.1110001| RTT: min value: 6,358 ms med value: 11,953 ms max value: 19,429 ms

21. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 20

22. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Multibit trie Project 1 - Switching and Routing 21

23. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Multibit trie Project 1 - Switching and Routing 22 Example: mininet> h1 ping -c100 h30 h30: 10.0.226.0/23 00001010.00000000.1110001| RTT: min value: 3,303 ms med value: 7,535 ms max value: 18,471 ms

24. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 23

25. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Level compressed trie Project 1 - Switching and Routing 24

26. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Level compressed trie Project 1 - Switching and Routing 25 Example: mininet> h1 ping -c100 h30 h30: 10.0.226.0/23 00001010.00000000.1110001| RTT: min value: 2.401 ms med value: 4.418 ms max value: 16.765 ms

27. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 26

28. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Results Project 1 - Switching and Routing 27 AVERAGE VALUE Minimum Average Maximum Binary 3.8292 ms 12.2415 ms 25.9098 ms Path compression 4.9713 ms 11.09 ms 18.9039 ms Multibit 3.7024 ms 7.6987 ms 15.9317 ms Level compression 2.3220 ms 3.7068 ms 13.5765 msWINNER!!!

29. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Index • Network Diagram • Network Configuration • Network Setup • Test Connectivity • Binary trie • Path compressed trie • Multibit trie • Level compressed trie • Results • Comparison Project 1 - Switching and Routing 28

30. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Comparison Project 1 - Switching and Routing 29 minimum average maximum 19 20 21 22 23

31. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Comparison Project 1 - Switching and Routing 30 minimum average maximum 19 20 21 22 23

32. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Comparison Project 1 - Switching and Routing 31 minimum average maximum 19 20 21 22 23

33. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Comparison Project 1 - Switching and Routing 32 minimum average maximum 19 20 21 22 23

34. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Comparison Project 1 - Switching and Routing 33 In a network of 60 hosts and 30 switches the delays of each algorithm are similar to the network with 15 switches and 30 hosts.* AVERAGE VALUE Minimum Average Maximum Binary 3.8292 ms 3.45 ms 12.2415 ms 12.108 ms 25.9098 ms 30.5478 ms Path compression 4.9713 ms 4.236 ms 11.09 ms 10.837 ms 18.9039 ms 20.5478 ms Multibit 3.7024 ms 3.857 ms 7.6987 ms 7.3025 ms 15.9317 ms 16.9087 ms Level compression 2.3220 ms 2.4598 ms 3.7068 ms 3.2068 ms 13.5765 ms 14.7489 ms 15 switches 30 switches * Note that measurements are made by a MacBook Air 1.3GHz dual-core Intel Core i5 processor,Turbo Boost up to 2.6GHz,Intel HD Graphics 5000,8GB memory.

35. DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE END Project 1 - Switching and Routing 34 THANK YOU Luca Bianchi, Andrea Mola, Sebastian Troìa, Denny Tremolada e Ignacio Abadia Tercedor