Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [network-topology]

The tag has no usage guidance.

-1
votes
1answer
52 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
21 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
97 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
31 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
0answers
37 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 ...
2
votes
0answers
52 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 ...
0
votes
0answers
32 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 ...
4
votes
0answers
37 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 ...
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 ...
2
votes
2answers
155 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 ...
-1
votes
2answers
350 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
138 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
vote
1answer
275 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 ...
0
votes
2answers
5k 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
42 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
67 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 ...
3
votes
2answers
103 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 ...
1
vote
0answers
46 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
54 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
525 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 (...
2
votes
1answer
130 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. ...
28
votes
2answers
643 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 ...
10
votes
1answer
252 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 ...