Questions tagged [computer-networks]

Questions about problems that arise when you connect multiple computers to form a network.

Filter by
Sorted by
Tagged with
53
votes
6answers
9k views

Why are so many internet protocols text-based?

From what I have found, a very large amount of protocols that travel over the internet are "text-based" rather than binary. The protocols in question include, but are not limited to HTTP, ...
39
votes
6answers
9k views

Clock synchronization in a network with asymmetric delays

Assume a computer has a precise clock which is not initialized. That is, the time on the computer's clock is the real time plus some constant offset. The computer has a network connection and we want ...
30
votes
3answers
8k views

What happens when an internet connection is faster than the storage write speed?

If one attempted to download a file at a speed of 800 Mb/s (100 MB/s) onto a hard drive with a write speed of 500 Mb/s (62.5 MB/s), what would happen? Would the system cap the download speed?
27
votes
6answers
8k views

If the two generals problem is unsolvable how can we human beings agree on things?

If the two generals problem is unsolvable how can we human beings agree on things? I mean, we communicate everyday and have the same limitations as any communication problem handled by computer ...
20
votes
4answers
8k views

Measuring one way network latency

This is a puzzle about measuring network latency that I created. I believe the solution is that it's impossible, but friends disagree. I'm looking for convincing explanations either way. (Though it is ...
12
votes
2answers
5k views

How does a wifi password encrypt data using WEP and WPA?

How does the password that we enter (to connect to a wireless network) encrypt the data on the wireless network? Through my reading I am not sure if the password that we enter is the same as the ...
10
votes
1answer
31k views

TCP Connection Termination - FIN, FIN ACK, ACK

I've been reading that to terminate a TCP connection 3 handshakes are required: FIN, FIN ACK, and ACK. However, when closing a connection, Wireshark displays FIN ACK, FIN ACK, ACK; it never displays ...
10
votes
1answer
292 views

Can the end-to-end principle be formalized?

In the late 1990s, when I was in graduate school, the paper JH Saltzer; DP Reed; DD Clark: End-to-end arguments in system design. ACM Trans. Comput. Syst. 2(4):277-288, 1984. DOI=10.1145/357401....
10
votes
1answer
277 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 ...
10
votes
1answer
446 views

What is the growth rate of the world wide web?

Is there any way to estimate how much data is added to the world wide web each second? Are there any studies about this?
10
votes
2answers
820 views

Weak hashing function for memorable IPv6 addresses

IPv6 addresses in the form of 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0 are much harder to memorize or even transcribe than the 4 octets of IPv4. There have been ...
7
votes
1answer
257 views

What techniques exist for energy-efficient computing and networking?

I am currently reviewing the potentials of cloud computing regarding energy efficiency and green IT. In connection with this review I am having a look on techniques for increasing energy-efficiency in ...
5
votes
3answers
436 views

Why is it seemingly easier to resume torrent downloads than browser downloads?

I really wonder how torrent downloads can be resumed at later point of time. If such a technology exists, then why is it not possible in browsers? It is often not possible to pause a browser download ...
5
votes
3answers
11k views

Link utilization of sliding window protocol

Before I ask my doubt I would like to state that problem which led me to my doubt. It can also serve as a good example scenario. A $20\ Kbps$ satellite link has a propagation delay of $400\ ms$. ...
5
votes
2answers
2k views

Algorithm for Dynamic Client Side Throttling

Problem I am trying to come up with an algorithm that will dynamically throttle a client's number of outstanding requests based on the response times of completed requests. Response times are ...
5
votes
2answers
17k views

Why is the throughput (performance) of the Slotted Aloha protocol ≈ 0.36

I've read that the throughput - that is, the amount of good useful messages relative to capacity - of the Slotted ALOHA protocol for communication networks is roughly 0.36%. But its not clear how we ...
5
votes
2answers
2k views

Bipartite Graph Game

So say we have a bipartite graph G=(X,Y,E). Let's make a game out of it. I go first. I pick a node in X. You go next. You pick a node in Y that is connected by an edge to the node I picked. Next it's ...
5
votes
0answers
97 views

How to ensure connectedness in a masterless gossip protocol?

This is a theoretical question about how gossip protocols work; I am not asking about any specific implementation or piece of software. I've read the wikipedia page https://en.wikipedia.org/wiki/...
4
votes
1answer
661 views

How internet speed is manipulated at the physical level

Although I am a computer science major, I am having a hard time understanding how internet providers have control over internet speed (example: offer different speeds to different customers, one with ...
4
votes
2answers
119 views

Message receipt verification in a cluster

At my current project I had a network problem come up for which I could not find a solution. In a peer-to-peer network I needed to send an action to all peers, and each peer was to act on it only if ...
4
votes
5answers
10k views

Why is the vulnerable time in pure aloha twice the frame time?

The time required to send a frame is called frame time. Vulnerable time is the time during which no transmission should be done to avoid any collision. My question is what kind of problem will be ...
4
votes
2answers
4k views

Go Back N ARQ Question

I am a computer science under graduation student, and was going through some Go Back N ARQ (Computer Networking) videos on YouTube, and got a doubt in a question, which according to me should have a ...
4
votes
3answers
11k views

What is the difference between transmission delay, queuing delay, and processing delay?

My book defines queuing delay as the time the packet waits to be transmitted onto the link. It defines transmission delay as the amount of time required to push all of the packet's bits onto the link. ...
4
votes
2answers
157 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 ...
4
votes
1answer
85 views

How come Datagram Packets between same source-destination pair may take different routes?

This might be a rookie question, but I wanted to understand the following line. My book says, each time a host wants to send a packet, it places the address of the destination host in the packet's ...
4
votes
1answer
175 views

What areas in EE overlap closely with CS

I am doing bachelors in Electronics & Communication Engg.. But most of my work happened to be in Web development.. I am thinking to do my bachelor thesis which very closely overlaps with my recent ...
4
votes
1answer
143 views

How would the Internet work between planets?

Say that in the future there are people on other planets, e.g., Mars. The one-way communication delay to Mars is between 3 and 21 minutes. Say we want to connect the people on Mars to the Internet. ...
4
votes
1answer
43 views

How to make smart contracts work in a small network?

Suppose we have a small computer network, there are 30 random people who have provided their computers to perform any computational tasks on them. Let's call these 30 computers nodes. We can access ...
4
votes
2answers
3k views

How to generate a connected random network topology for a specific number of nodes?

I'm trying to generate a random but realistic network topology so I can test the performance of some routing algorithms. I came across Waxman's model described in Routing of Multipoint Connections, ...
4
votes
0answers
35 views

What are some advanced background topics I'll need for distributed systems and networks research?

I am a new graduate student in Computer Science who would like to be able to read and understand modern and new distributed systems research papers. My current background / courses and understanding ...
3
votes
4answers
372 views

Why is TCP known as reliable protocol?

Is it because it uses 3 way handshaking, it is reliable? Or is it due to other reasons? Like due to congestion control, flow control and error control in TCP? Why do we call TCP as reliable?
3
votes
3answers
5k views

Why is CAN protocol preferred to be used in automotive application?

Is it only because of the fact that it is asynchronous and can be used for long distance message transfer. An example of where other protocols will fail would help. Thanks.
3
votes
2answers
2k views

Does UDP always deliver packets inorder to the application layer

I was reading about UDP and TCP. TCP is a stream-oriented, connection-oriented protocol and always delivers the segments in order to the application layer. But UDP being connectionless, does it also ...
3
votes
1answer
82 views

How to distinguish between bits?

I read a post about differences between synchronous and asynchronous transmission modes. That post has a picture about how bits flows from terminal to computer in async mode. But how computer can ...
3
votes
2answers
2k views

Till which layer does the loopback packet goes?

I want to know exactly till which layer in the OSI model the 127.0.0.1 (loopback) packet goes till it is returned to the upper layer. I read some where it goes till data link layer. but as i was told ...
3
votes
2answers
841 views

Why analysis of Aloha protocol uses Poisson distribution?

Pretty much in all of the analysis of the Aloha protocol that I read, it is assumed that the distribution of packet arrivals is Poisson. What is the rationale behind it? Isn't it actually binomial ...
3
votes
2answers
12k views

Transmission (Store and Forward) Delay

The Kurose & Ross book uses "store-and-forward delay" as a synonym for the transmission delay of a packet over a network link. As a newcomer to computer networks, it isn't immediately obvious to ...
3
votes
2answers
164 views

Analyzing Twitter Relationships

I'm not even sure if this is the right StackExchange to post this, but it seems like sentiment analysis would go here. What would be the best approach to determine if two people on Twitter are ...
3
votes
1answer
62 views

Anonymous Visibility Check in P2P networks

I'm working on a problem for a P2P network for games. The problem is the following: Consider two opponents on a grid, each stores it's own position. Player 1 wants to know if it sees player 2. In ...
3
votes
2answers
72 views

Hashing methods for validating dowloaded files

The standard algorithm to generate hashes of files which are downloaded is MD5. For example, when ISO files of Linux distributions are offered most of the time they also give the MD5 sum so that you ...
3
votes
1answer
2k views

Combine the following IP Addresses into a single block

I was asked to combine the ip addresses into a single block: 16.27.24.0/26, 16.27.24.64/26, 16.27.24.128/25 I managed to convert the given ip addresses into binary: 00010000.00011011.00011000....
3
votes
1answer
98 views

Algorithm for executing a command against a million hosts

Consider the following problem: you are given a set of one million machines (hosts), and you would like to have the ability to execute at will an arbitrary command against the whole set; for the ...
3
votes
1answer
97 views

Private IP and public IP

What we see on our devices is essentially the private IP given to us by the ISP; thereby, whenever we access the internet, this private IP is first converted to public IP (by ISP through NAT), ...
3
votes
1answer
301 views

How can average queuing delay exceed 1 if the $La/R \leq 1$?

Consider a router with a packet arrival rate of $a$ where each packet has $L$ bits, and a transmission rate (in bits/s) of $R$. My textbook describes the traffic intensity as $\frac{La}{R}$ and states ...
3
votes
1answer
281 views

CSMA/CD with binary exponential backoff: Do both back off or just the loser?

I've been given two PC's that are connected via Ethernet, and as such are using CSMA-CD with binary exponential backoff. Now, both PC's, let's call them $A$ and $B$, are trying to send data ...
3
votes
1answer
139 views

We can control tcp/udp traffic using router. Then why is it in Network layer and not transport layer?

Routers make use of the IP address, etc to shape the traffic. So obviously they must reside in at least the Network layer. However we can also shape the traffic using tcp/udp. Routers usually have the ...
3
votes
1answer
612 views

The throughput of the ALOHA protocol if the Binomial distribution was used

In all the examples of ALOHA I've seen, the Poisson distribution is used. Theoretically, how could the throughput be calculated if a Binomial distribution was used instead? For example, in the case ...
3
votes
2answers
297 views

How does TCP manage to discard segment received from a source other than the one with which the connection has been established?

It is known that TCP is a connection oriented transport layer protocol of the TCP/IP suite. But TCP (and UDP) operate over a connection less network layer protocol, the IP (internet protocol). What ...
3
votes
3answers
2k views

Minimum frame size in ethernet

Suppose the round trip propagation delay for a 10 Mbps Ethernet having 48-bit jamming signal is 46.4 μs. The minimum frame size is: a) 94 b) 416 c) 464 d) 512 My approach:- I have read in the ...
3
votes
1answer
531 views

How can I calculate optimal batch sizes for calls to an external server?

So I have a large number of commands, say 500,000, that I want to send and run on a server somewhere else, and get the answers back. All of these commands together takes a long time to execute - ...

1
2 3 4 5
7