The tag has no usage guidance.

learn more… | top users | synonyms

3
votes
2answers
45 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 ...
1
vote
1answer
19 views

Resending old frame when a damaged frame has been received in one bit sliding window protocol

I'm reading Tanenbaum's and Wheterall's book on Computer Networks. I'm trying out some examples of situations that can occur in the one bit sliding window protocol for a datalink layer. The code for ...
1
vote
0answers
18 views

Training preamble in convolutional codes

as I was examining the VirtualWire library used in Arduino projects, I noticed that the header of the messages that are transmitted begin with a 36 bit "training preamble." What exactly is a training ...
2
votes
0answers
44 views

Merits and demerits of convolutional and linear block codes

Continuing on from my previous post... Both convolution and linear block codes can be used for error correction. The main benefits I gathered from using convolutional codes is that, it's easy to ...
1
vote
1answer
26 views

Convolutional and Linear block codes

Both convolution and linear block codes can be used for error correction. The main benefits I gathered from using convolutional codes is that, it's easy to implement and does better (than linear codes)...
3
votes
2answers
360 views

Difference between CRC and Hamming Code

I am a bit confused on the difference between Cyclic Redundancy Check and Hamming Code. Both add a check value attached based on the some arithmetic operation of the bits in the message being ...
-2
votes
1answer
37 views

Do iterative DNS queries return results from the servers cache?

So if i only used iterative requests to a recursive dns server and since this server has cached results from recursive queries, does this mean the iterative request gets a result from the cache or ...
3
votes
1answer
656 views

What is the best you can do with a noisy message?

You play a TV game in which you have to open one door out of $n$. Behind each door, there is a treasure with probability 1/2, independent of the other doors, so your apriori chance of winning is 1/2. ...
42
votes
4answers
3k 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, SMTP, FTP (I ...
1
vote
0answers
107 views

What advantage does Tangaroa offer over PBFT?

Tangaroa is a relatively new project adding Byzantine fault-tolerance to the Raft consensus protocol using techniques that were already used in the PBFT algorithm. What are the advantages, when should ...
2
votes
1answer
67 views

Example of reduction in communication complexity

Let us assume the standard situation in communication complexity with two players $P_1,P_2.$ We have a function $f:[n] \times [n] \mapsto \{0,1\}$ that both players known in advance. They wish to ...
1
vote
0answers
39 views

Why is Game Theory used to explain implementations of 3GPP D2D communication?

My question is about D2D as it relates to 3GPP (release 13+, I believe). All I have read on the subject uses Game Theory as a mechanism to explain usage. Why would authors use Game Theory for ...
0
votes
0answers
18 views

Renyi entropy and differential privacy

In an $(\epsilon,0)$ differential privacy mechanism what does the $\alpha-$Renyi entropy of the output measure? What does it signify about the mechanism?
1
vote
1answer
45 views

How is a communication protocol a mechanism?

Given a finite set $\Sigma$ and a positive integer $n$, a mechanism is a set $\{ \mu_x \vert x \in \Sigma^n \}$ such that $\mu_x$ is a probability measure on some $\sigma-$algebra for each $x$. Now ...
18
votes
4answers
5k 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 ...
3
votes
2answers
431 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 ...
0
votes
1answer
69 views

can network layers communicate between each other?

in a network architecture can two layers in different machines communicate between each other using some protocols, without having to go through the layers below, if yes how briefly ?
0
votes
1answer
38 views

A query about serial data transmission

I was studying computer science and I learnt that Serial Data transmission is when one bit is transmitted at a time over one wire/channel. Then what does '8 bit serial' data transmission mean? I was ...
3
votes
2answers
69 views

Does a collision occur if two packets are sent at the same time in Slotted AHOLA?

There's something I don't really understand about the Slotted AHOLA protocol, and I hope you can help me: what happens if a station wants to send two packets at the same time? Will it be considered as ...
0
votes
1answer
85 views

Can parallel downloading with many ip's possible?

I am not too intelligent,but i got this in my mind.Lets say i download a file from abc.com and the speed is limited for an IP(say 60kbps).Can i initiate parallel downloads from multiple ip addresses ...
0
votes
2answers
60 views

Rounds in communication complexity - definition

What does rounds in communication complexity mean in setting of deterministic/non-deterministic $2$ party communication or multi party setting? Is it number of bits exchanged between players ...
1
vote
1answer
53 views

Temporal compression protocol

Recently it occurred to me that one could potentially design an interactive "compression" scheme which seems to allow for arbitrarily high compression ratios, at the sole expense of time. This already ...
2
votes
2answers
1k 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.
4
votes
1answer
156 views

Byzantine generals problem with signed messages (Lamport)

I have some trouble understanding Lamport's paper about the Byzantine generals problem when it comes to signed messages. He showed that, with signed messages, the number of generals must be at least $...
0
votes
2answers
142 views

Probability of Success in Slotted Medium Access

Suppose you have a network which uses time division multiplexing (i.e. Slotted Aloha). There are $N$ nodes each transmitting in a given slot with probability $p$. I understand that the probability a ...
1
vote
1answer
49 views

Aggregate Rate and Poisson Process in Aloha

I'm having a hard time understanding what is mean't by the aggregrate rate $\lambda$ and what it means for throughput in unslotted and slotted Aloha protocols. The more I seem to read about poission ...
0
votes
1answer
259 views

Layered Structures

I'm trying to check how general and valid protocol suite system ( layered structure ) are. Does anyone know if radio communication ( broadcast ) via AM or FM , for instance can be viewed in the light ...
2
votes
1answer
117 views

What's the point of Subnet Masks?

I'm having trouble understanding the point of Subnet Masks. I was reading a nice article on Tech-FAQ on the topic, but it has left me a bit confused. When I first heard about Subnets, it was ...
3
votes
2answers
3k 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 ...
2
votes
1answer
262 views

Why is the throughput (performance) of the Aloha protocol ≈ 0.18?

I've read in a few places (like here that the throughput - that is, the amount of good useful messages relative to capacity - of the ALOHA protocol for networks is roughly 0.18%. But its not clear ...
1
vote
1answer
79 views

Three phase commit : study case

Consider a group of five processors implementing three-phase commit protocol. During the execution of the protocol, the coordinator and one other process crash. Two of the remaining processes are ...
1
vote
2answers
364 views

Why does packet data don't need trailer/footer while frame needs it?

Why does packet don't need trailer/footer while frame needs it? I am trying to understand networking concept regarding OSI & TCP/IP layering. I have googled a bit and it says that the footer in ...
3
votes
0answers
2k views

totally ordered multicast with Lamport timestamp

I'm studying Distributed Systems and synchronization and I didn't catch this solution of totally ordered multicast with Lamport timestamps. I read that it doesn't need ack to deliver a message to the ...
0
votes
0answers
57 views

Picking an optimal initial congestion window size (high bw, high latency and short bursts)?

What is a known strategy to approach a situation where short bursts of data are being sent very often over a high bandwidth, high latency cable? I am aware of cubic but even that does not utilize a ...
1
vote
2answers
641 views

How does DNS work if there is no recursive querying?

Suppose I type in the website www.youtube.com. The computer first asks a local domain name server (DNS) what the IP address of this website is. If it can't find it,...
0
votes
1answer
15k views

Performance differences between Go-Back-N and Selective Repeat ARQ protocols?

This is what I know: GBN weakness is the fact that when the window size is too large, the number of packets in the pipeline grows and one packet error causes the retransmition of many packets ...
0
votes
1answer
688 views

Jamming signal useless in CSMA / CD?

I'm looking at collision detection in communication protocols, in particular Carrier sense multiple access with collision detection (CSMA/CD). According to what I've read on Wikipedia, a collision ...
5
votes
3answers
387 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 ...
3
votes
1answer
49 views

Block detection in repeated stream

I need to recover a data block from a repeated stream of data. I'm looking to see what algorithms may already exist for this as it does not feel like a novel situation. Here are the specifics: ...