CS 6250 Computer Networks Exam 2
"Take the price ticket" algo description - ANS-each output line continues a disbursed queue
for all input strains that want to ship packets to it. When an input desires to send, it requests
a ticket. When its served, they join.
Three Simple solutions to packet classification and what are they? - ANS-1. Linear seek:
Firewall implementations carry out a linear seek of the guidelines database and hold song of
the quality-in shape rule
2. Caching: Another technique is cache effects. Two issues, leave out fee.
3. Passing Labels: MPLS, a label-switched direction is setup bt 2 web sites. Before traffic
leaves website A, a router maps the web site visitors into an MPLS header. Thus redoing
packet class isn't wished.
Three editions of packet class - ANS-1. Firewalls: routers put in force firewalls on the access
and go out factors of the network to filter visitors
2. Resource reservation protocols: reserve bandwidth among supply and a vacation spot
3. Routing primarily based of site visitors type: routing primarily based of precise site visitors
helps keep away from delays for time-sensitive applications
Active Networks summary - ANS-ended in
1. Programmable functions within the network to lower the barrier to innovation
2. Network virtualization, and the potential to demultiplex to software packages based totally
on packet headers
three. The vision of a unified architecture for middlebox orchestration
advantages of SDN - ANS-1. Shared abstractions
2. Consistency of equal network information
three. Locality of functionality placement
four. Simpler integration
Bandwidth and Internet population scaling (hassle 1 of 2 that routers face) - ANS-Caused
via:
1. Increasing wide variety of gadgets
2. Growing volumes of community site visitors due to new programs
3. New technology including optical hyperlinks which could accommodate higher volumes of
site visitors
Bottlenecks approximately services (Router bottlenecks four of 4) - ANS-offering overall
performance guarantees in excessive speeds is nontrivial.
Control and data aircraft separation summary - ANS-Open interface between manage and
data planes
Logically centralized manipulate of the network
Describe bit-with the aid of-bit round robin scheduling - ANS-queue in keeping with flow
calculate finishing spherical variety for each packet primarily based on packet's size and
completing time of packet ahead of it in its queue each spherical, send packet with lowest
completing time
Describe Deficit Round Robin - ANS-Each queue has a deficit coutner
cycle through the queues
- add quantum length to counter
, -send packets and reduce counter till no greater packets smaller than counter
-0 out counter if there aren't any greater packets
Describe SDX structure - ANS-Each AS the illusion of its own digital SDN switch that
connects its border router to each different player AS
Describe the reason of every aspect of ONOS in a SDN control platform - ANS-Serves as
the master openflow controller for a group of switches
??? Bizarre query
Difference between the pruning method and backtracking approach for packet class with a
trie? - ANS-Backtracking backs up and searches on all associated ancestors. This is more
time however less memory
Four defining capabilities in an SDN structure? - ANS-1) Flow-based fowarding: the
guidelines for forwarding can be computed based totally on any quantity of header area
values
2) separation of records aircraft an manipulate aircraft: the switches operate at the dat
aplane and that they only execute guidelines described in the flow tables.
Three) Network manipulate functions
4) a programmable community: community-manipulate programs act because the mind of
SDN control aircraft by way of dealing with the community
How does fast looking the usage of set-pruning attempts paintings? - ANS-Build a trie at the
destination prefixes within the DB, after which for every leaf-ndoe on the destination trie to
"dangle" source tries
How does ONOS acquire fault tolerance? - ANS-ONOS redistributes the paintings of a failed
example to other ultimate times. Each switch in the network is hooked up to more than one
ONOS times with one being a master
How is a leaky bucket used for traffic policing and shaping? - ANS-Bucket of fixed capability
gets packets at an unregulated price and emits them at a regulated leak charge
How to avoid head-of-line-problem usning knockout scheme? - ANS-Break packets into a
fixed mobile. We will have a material going for walks ok instances as rapid as an enter link in
place of N
How to keep away from with parallel iterative matching - ANS-We agenda each the pinnacle
of the queue however additionally extra packets, in order that the queue can make progress
while the pinnacle is blocked
In visitors scheduling, what's the distinction between policing and shaping? - ANS-policing:
drop or trade marking of extra packets
queue excess packets for later transmissioning
Longest prefix matching (Router bottlenecks 1 of four) - ANS-Due to growing range of net
hosts and networks, routers want to organization destinations into prefixes, however then
run into the trouble of greater complex algorithms for longest prefix matching
Main additives of SDN and their responsiblities - ANS-1. SDN-controlled network elements:
chargeable for the forwarding of traffic in a network based at the regulations within the SDN
manipulate plane
2. SDN controller: acts as an interface between the network factors and
community-manipulate applications
3. Network-control programs: programs that manage the underlying community by means of
accumulating info about the network factors with the assist of the SDN controller
openflow API precis - ANS-generalizing network devices and functions
the imaginative and prescient of a networked running gadget
distrubted country control techniques
"Take the price ticket" algo description - ANS-each output line continues a disbursed queue
for all input strains that want to ship packets to it. When an input desires to send, it requests
a ticket. When its served, they join.
Three Simple solutions to packet classification and what are they? - ANS-1. Linear seek:
Firewall implementations carry out a linear seek of the guidelines database and hold song of
the quality-in shape rule
2. Caching: Another technique is cache effects. Two issues, leave out fee.
3. Passing Labels: MPLS, a label-switched direction is setup bt 2 web sites. Before traffic
leaves website A, a router maps the web site visitors into an MPLS header. Thus redoing
packet class isn't wished.
Three editions of packet class - ANS-1. Firewalls: routers put in force firewalls on the access
and go out factors of the network to filter visitors
2. Resource reservation protocols: reserve bandwidth among supply and a vacation spot
3. Routing primarily based of site visitors type: routing primarily based of precise site visitors
helps keep away from delays for time-sensitive applications
Active Networks summary - ANS-ended in
1. Programmable functions within the network to lower the barrier to innovation
2. Network virtualization, and the potential to demultiplex to software packages based totally
on packet headers
three. The vision of a unified architecture for middlebox orchestration
advantages of SDN - ANS-1. Shared abstractions
2. Consistency of equal network information
three. Locality of functionality placement
four. Simpler integration
Bandwidth and Internet population scaling (hassle 1 of 2 that routers face) - ANS-Caused
via:
1. Increasing wide variety of gadgets
2. Growing volumes of community site visitors due to new programs
3. New technology including optical hyperlinks which could accommodate higher volumes of
site visitors
Bottlenecks approximately services (Router bottlenecks four of 4) - ANS-offering overall
performance guarantees in excessive speeds is nontrivial.
Control and data aircraft separation summary - ANS-Open interface between manage and
data planes
Logically centralized manipulate of the network
Describe bit-with the aid of-bit round robin scheduling - ANS-queue in keeping with flow
calculate finishing spherical variety for each packet primarily based on packet's size and
completing time of packet ahead of it in its queue each spherical, send packet with lowest
completing time
Describe Deficit Round Robin - ANS-Each queue has a deficit coutner
cycle through the queues
- add quantum length to counter
, -send packets and reduce counter till no greater packets smaller than counter
-0 out counter if there aren't any greater packets
Describe SDX structure - ANS-Each AS the illusion of its own digital SDN switch that
connects its border router to each different player AS
Describe the reason of every aspect of ONOS in a SDN control platform - ANS-Serves as
the master openflow controller for a group of switches
??? Bizarre query
Difference between the pruning method and backtracking approach for packet class with a
trie? - ANS-Backtracking backs up and searches on all associated ancestors. This is more
time however less memory
Four defining capabilities in an SDN structure? - ANS-1) Flow-based fowarding: the
guidelines for forwarding can be computed based totally on any quantity of header area
values
2) separation of records aircraft an manipulate aircraft: the switches operate at the dat
aplane and that they only execute guidelines described in the flow tables.
Three) Network manipulate functions
4) a programmable community: community-manipulate programs act because the mind of
SDN control aircraft by way of dealing with the community
How does fast looking the usage of set-pruning attempts paintings? - ANS-Build a trie at the
destination prefixes within the DB, after which for every leaf-ndoe on the destination trie to
"dangle" source tries
How does ONOS acquire fault tolerance? - ANS-ONOS redistributes the paintings of a failed
example to other ultimate times. Each switch in the network is hooked up to more than one
ONOS times with one being a master
How is a leaky bucket used for traffic policing and shaping? - ANS-Bucket of fixed capability
gets packets at an unregulated price and emits them at a regulated leak charge
How to avoid head-of-line-problem usning knockout scheme? - ANS-Break packets into a
fixed mobile. We will have a material going for walks ok instances as rapid as an enter link in
place of N
How to keep away from with parallel iterative matching - ANS-We agenda each the pinnacle
of the queue however additionally extra packets, in order that the queue can make progress
while the pinnacle is blocked
In visitors scheduling, what's the distinction between policing and shaping? - ANS-policing:
drop or trade marking of extra packets
queue excess packets for later transmissioning
Longest prefix matching (Router bottlenecks 1 of four) - ANS-Due to growing range of net
hosts and networks, routers want to organization destinations into prefixes, however then
run into the trouble of greater complex algorithms for longest prefix matching
Main additives of SDN and their responsiblities - ANS-1. SDN-controlled network elements:
chargeable for the forwarding of traffic in a network based at the regulations within the SDN
manipulate plane
2. SDN controller: acts as an interface between the network factors and
community-manipulate applications
3. Network-control programs: programs that manage the underlying community by means of
accumulating info about the network factors with the assist of the SDN controller
openflow API precis - ANS-generalizing network devices and functions
the imaginative and prescient of a networked running gadget
distrubted country control techniques
