Questions tagged [network-topology]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
1answer
22 views

Calculating time it takes to download content

I have a network line that runs at a speed of 400kbps. How long do I have to download 6GB.
1
vote
1answer
21 views

binary representation of ip prefixes

How does an ip prefix 90.0.0.0/4 translate to 0101∗ in binary and 10.0.0.0/2 to ...
0
votes
0answers
15 views

Count to infinity problem (routing) between unsynchronized stations(tricky)

i was wondering, will count to infinity can occur in the following cases? if so, will it necessarily occur or can the routing tables stabilize themselves? Distances: From A to B - 3 from B to C - 4 ...
1
vote
1answer
79 views

How to solve the minimum-cost flow problem on a complete graph, with a concave cost function of flow for each edge?

Here is the problem: Input: A series of source/sink nodes at fixed positions with given outwards/inwards flow Edges are NOT specified. The edges can connect any nodes. The total source and sink ...
3
votes
0answers
103 views

How does a vpn connection work?

I have been looking into vpn (virtual private network). And I wanted to know more about the theory, how does it work really: what does it do with the packages? why is it secure? (or why can it be ...
-1
votes
1answer
65 views

Does solving all Halting problem instances 'in the limit' imply we solve an undecidable problem?

The recent Arxiv paper "Learning the undecidable from networked systems" attempts to construct a network of $N$ Turing machines$^1$ that can solve the Halting problem for any program of size $O(\log N)...
1
vote
1answer
22 views

Analyzing the railways network [closed]

I am studying complex networks and I have a question. Is it possible to use the tools and methods of the theory of complex network to study the properties of railways network? Are there any articles ...
2
votes
1answer
199 views

Help understanding ip address classes

microsoft.com has the ip address 23.96.52.53 Since the first number is $23$, this is class A. Does this mean microsoft owns all the addresses from 23.0.0.0 to 23.255.255.255 ?
0
votes
1answer
61 views

The relationship between degree and the number of leaves of a tree?

What is the relationship between $\text{deg}(T)$ and the number of leaves of $T$, if $T$ is a tree?
0
votes
2answers
6k views

What is the difference between centralised, decentralised, distributed, fully-distributed?

What is the difference between centralised, decentralised, distributed, fully-distributed, partially-centralised, partially-decentralised system? Which type or topology is the system attached in the ...
0
votes
0answers
51 views

Train Communication (networking)

I have an essay question and I just want to make sure I have things right. 2 trains need to be able to communicate with eachother at any time. Based on research i've settles on a wired network ...
0
votes
0answers
47 views

Changes in prefix/ASN (Autonomous System Number) pairs?

I am wondering if a pair prefix/AS may change often ? I mean let's say we have a list with many given prefixes (e.g. 4.6.20.0/24) that are mapped to ASN (e.g. 10753), this list is built on a given ...
3
votes
0answers
44 views

Alias-resolution: How does “common successor”-heuristic work?

The "Common successor"-heuristic ist described here: Motamedi et al.: A Survey of Techniques for Internet Topology Discovery, p. 11, 2015 http://ieeexplore.ieee.org/abstract/document/6970764/ From ...
2
votes
2answers
160 views

outside of bitcoin, how does a network negotiate what the next blockchain should be?

There are two problems I see with negotiating the next block chain: which transactions to include in the chain (because consider transaction T which has propagated through exactly 49% of the network ...
4
votes
0answers
44 views

Sample a scale free subnet from random network

I already have a network which is like random complex network. Is there any way I can delete some of nodes and reduce the network into a scale-free network? I notice there are some methods that can ...
1
vote
1answer
147 views

Find Mapping Node in a Graph

Given two large directed graphs (may have loops and lonely nodes) A and B. They are structurally similar. If we give a node in Graph A, how to find the corresponding one in Graph B? Finally, we need ...
-1
votes
2answers
473 views

Proof of Diameter of a network topology [closed]

How do I prove that diameter of undirected Ring Topology is n/2?
1
vote
1answer
301 views

Which neural network topology is the most efficient to generate randomly shaped letters?

I have created some unique shapes, so-called "letters" for a custom alphabet, all of which can fit into 9x9 pixels. Instead of drawing countless more, I try to combine two solutions I saw in a ...
4
votes
2answers
124 views

Benes (Fat Tree) Network for number of inputs/outputs that is not 2^n

I was reading about Benes Network construction in this book. Their construction is easy for a number of inputs and outputs that is an exponent of two. However it seems to me that for a number of i/o ...
0
votes
0answers
63 views

How to avoid looping of packets while implementing k-shortest paths algorithm in Network Simulator-3?

I am trying to implement k-shortest paths algorithm in NS-3 for IPv4GlobalRoutingProtocol. I am concerned about how to avoid looping of packets. My implementation calculates k-shortest paths from ...
0
votes
1answer
124 views

In the Data Link Layer, is it better to use large or small frames?

I understand how the layer works to an extent, but cannot seem to figure out if the data link handles big frames more efficiently due to error detection or small frames better. I am assuming from my ...
1
vote
0answers
51 views

Measure of network branchiness on a weighted graph

I'm working with road networks, in which each edge is a physical street segment with a length attribute. Nodes represent junctions. However, my question should be generalizable to any weighted graph. ...
2
votes
0answers
57 views

How to know for sure that a router is congested?

Suppose a router X is dropping packets. Another router A will investigate whether X is dropping packets due to congestion. What are the procedures that A should follow? A already knows X's buffer ...
0
votes
3answers
652 views

P2P and C/S, is it possible to determine which one is more bandwidth consuming?

In peer-to-peer (P2P) networks nodes are interconnected with each other. In client/server (C/S) networks clients talks to the server. If in a C/S network clients also want to talk with each other (...
3
votes
1answer
132 views

Seeking “gold standard” to evaluate accuracy of network clustering algorithm

I'm currently looking at network clustering algorithms (we're currently looking at both directed and undirected, unweighted networks). The algorithms we've tried produce visually nice clusters. ...
10
votes
1answer
274 views

Analysis of and references for Koch-snowflake-like (and other exotic) network topologies

In computer networking and high-performance cluster computer design, network topology refers to the design of the way in which nodes are connected by links to form a communication network. Common ...
29
votes
2answers
686 views

Why do neural networks seem to perform better with restrictions placed on their topology?

Fully connected (at least layer to layer with more than 2 hidden layers) backprop networks are universal learners. Unfortunately, they are often slow to learn and tend to over-fit or have awkward ...