Skip to main content
Share Your Experience: Take the 2024 Developer Survey
6 votes
Accepted

Help understanding ip address classes

The original division and allocation of IP addresses used a system called classful IP addressing. This is the division to which you are referring, in which a class A network would receive all ...
GxRxP's user avatar
  • 78
3 votes
Accepted

Find Mapping Node in a Graph

You want to solve the problem of graph isomorphism (GI). GI is not known to be in P or NP-complete; that is, we do not know any efficient algorithms. Many algorithms have been proposed for GI. None ...
Raphael's user avatar
  • 72.5k
3 votes

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

Wasting ports to achieve an exact number of terminals is a common attribute of staged networks (butterfly, benes, folded-clos, etc.). The mesh, torus, and flattened butterfly topologies are a bit ...
nic's user avatar
  • 216
2 votes
Accepted

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

This paper [1] presents a method to construct arbitrarily sized benes networks using a recursive approach. Arbitrary Size Benes Networks by Chihming Chang and Rami Melhem in Parallel Processing ...
igon's user avatar
  • 161
2 votes
Accepted

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

I think it's unlikely you're going to get good results. Neural networks typically require a large training set. With only a few dozen or so examples, I doubt you'll have a large enough training set ...
D.W.'s user avatar
  • 161k
2 votes
Accepted

What is the difference between broadcast and gossip/epidemics?

While sometimes used as synonyms, to me, gossiping protocols are certain flavor of broadcast algorithms, where the message is flooded in a non-structural (commonly, random) way and spreads to the ...
Ran G.'s user avatar
  • 20.7k
2 votes
Accepted

What is a distributed algorithm for generating random "private" pair-matchings?

Let's assume the agents are labeled $[0, n)$. Let $w > 2$ be a small constant, e.g. 4. Let $F_k(x)$ be an oblivious pseudo-random function (OPRF). Let each agent generate random value $s_i$, ...
orlp's user avatar
  • 13.6k
2 votes
Accepted

What's wrong in this network topology?

On a quick overview, I can find the following problems: The IP address 192.168.10.32 for interface eth1 of the router is the ...
Jörg W Mittag's user avatar
1 vote
Accepted

Analyzing network architecture with TDA

For the previously interested and for those to come, I'd recommend reading through this: https://arxiv.org/abs/1812.09764. The authors open-source their code as well. AFAIK, this is limited to feed-...
user314159's user avatar
1 vote

Mutual Friends in a Network?

This is a possible way you can describe it: Define $P$ to be the set of all possible people. Then, define the relation $F\subseteq P\times P$ such that $xFy$ (or equivalently, $(x,y)\in F$) only if $x$...
nir shahar's user avatar
  • 11.6k
1 vote
Accepted

Calculating time it takes to download content

Most likely what you have is a line with a 400kbps bandwidth. That means a maximum throughput of 400kbps. If you divide by 8 bits you get KiloBytes/s = 50Kbs. 1GB = 100000KB, thus 6GB = 600000KB, ...
Koenig Lear's user avatar
1 vote

binary representation of ip prefixes

For a netmasked IP address xxx.xxx.xxx.xxx/N, convert each xxx octet in the address to binary. The masked address is the leftmost N bits with all other bits replaced with zeroes. So 10.0.0.2/2 ...
Kyle Jones's user avatar
  • 8,091
1 vote

Analyzing the railways network

Certainly it is possible. For example, in the following study the Indian railway network was analyzed. Small-world properties of the Indian railway network. Parongama Sen, Subinay Dasgupta, Arnab ...
Vincenzo's user avatar
  • 3,302
1 vote

Sample a scale free subnet from random network

In order to do this, you need high degree nodes in your initial network: since you do not add anything, degree may only decrease, and you want high degree nodes in the end. Now, assume your initial ...
Matthieu Latapy's user avatar
1 vote

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

Here is how some other blockchain protocols ensure consensus about the next block: Ethereum currently uses a Proof-of-Work approach that is similar to Bitcoins, but will change the protocol to use a ...
very's user avatar
  • 56
1 vote

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

Here's how Bitcoin works. I suppose we could say that each node can "propose" a different next block. What this really means is that each node can select a "proposed" next block and start mining to ...
D.W.'s user avatar
  • 161k
1 vote
Accepted

Proof of Diameter of a network topology

To prove that the diameter of the undirected ring topology is $n/2$: Find two vertices $x,y$ at distance $n/2$. Show that any two vertices $x,y$ are at distance at most $n/2$. By the way, the ...
Yuval Filmus's user avatar
1 vote

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

You need to differentiate between centralization/decentralization on the one hand and distributed/non-distributed on the other hand. Centralization Centralization tells you where the processing ...
Johan's user avatar
  • 1,080

Only top scored, non community-wiki answers of a minimum length are eligible