Questions tagged [communication-protocols]

24 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5
votes
1answer
91 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/...
3
votes
0answers
4k 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 ...
3
votes
0answers
5k 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 ...
2
votes
1answer
106 views

'Half-Close' figure of Data Communications and Networking, 5/e

In the Figure 24.13 of Data Communications and Networking, 5/e the first ACK message from the server holds y-1 in it's Sequence no. field. Note that the first FIN ...
2
votes
0answers
43 views

Sending infinite frames in One-Bit Sliding WIndow Protocol?

I am reading Computer Networks by Andrew S. Tanenbaum and I wonder if there is a mistake in the protocol as I can't find any solution for the following scenario. Suppose the transmitter (A) has only ...
2
votes
0answers
62 views

Authority section in DNS packet always contains NS records?

I'm new to DNS and I'm trying to understand the DNS packet format. From what I understand, the authority section of a DNS packet gives information about servers that are authoritative for the domain ...
1
vote
1answer
24 views

Complexity of two-party maximum

Given function $\max\colon \{0, 1\}^{n} \times \{0, 1\}^{n} \rightarrow \{0, 1\}^{n}$ that returns the maximum of two binary $n$-vectors (interpreted as encoding numbers in the range $0,\ldots,2^n-1$),...
1
vote
0answers
24 views

Auxiliary random variables in the analysis of the private information of wiretap channels

I am following Section 13.2 of Mark Wilde's book. I reproduce the question here for completeness. Consider a wiretap channel $X\rightarrow Y,Z$ defined by the conditional probabilities $p(y,z|x)$ for ...
1
vote
1answer
89 views

Where were the ideas of vote, accept and commit phases originally introduced?

In the Stellar Consensus Protocol SCP, the voting procedure follows a 3 phase commit i.e. vote, accept and confirm i.e. see section 5. Is this a novel introduction or has this been previously been ...
1
vote
1answer
147 views

Finding maximal and average number of time slots in an Adaptive tree walk protocol

Tried to research here and on other sites with no luck regarding finding the maximal and average number of time slots in an Adaptive tree walk protocol. i'll explain what i mean here: In a simple(...
1
vote
0answers
21 views

Why Not To Take B8ZS with encoding 7 digit?

I have a simple question. In signal encoding we have B8ZS (Bipolar with 8 zeros substitutions) technique which encodes every 8 sequencial 0 bits with 000+-0-+ or 000-+0-+ depends on previous voltage ...
1
vote
0answers
137 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 ...
1
vote
0answers
62 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
12 views

Compressing the output of a discrete memoryless channel

Let $x\in \mathcal{X}$ be a symbol from an input alphabet, let $p(y|x)$ be a conditional probability distribution corresponding to a discrete memoryless channel and let $y\in\mathcal{Y}$ be an output ...
0
votes
0answers
13 views

modelling communication costs on a network

Consider a set of $N$ computers. Each computer needs to send some data to $K$ other computers, and each computer is receiving data from $K$ other computers (ie. the communication pattern can be ...
0
votes
0answers
9 views

Throughput of slotted ALOHA when one node goes out of sync

What would be the throughput of slotted ALOHA when one node goes out of sync? Closer to ALOHA or slotted ALOHA? According to my calculations: For ALOHA we have probability of success = $N \cdot p \...
0
votes
0answers
23 views

Usb transfer data to host

In the usb protocol a frame is send every 1msec to the device, if the host asks the device for data, how does the device send data to the host? Does it use a frame?
0
votes
0answers
19 views

Automated API negotiation

Is there a way for two programs or computer nodes to communicate with each other without knowing each others APIs? Or is there a least a reasonable approach to make them talk in some settings? Let a ...
0
votes
0answers
38 views

Decode TCP Payload data

I'm trying to find out what the data of a packet means. I'm a newbie to networking, and I try to find what's sent in this packet: https://pastebin.com/hZEqjmBx How can I do that? What does that data ...
0
votes
0answers
18 views

Go Back N question(netwrok)

Hello I am trying to understand the GBN protocol and I encountered the following question during my homework. Assume that we have GBN protocol with a window size of 20. The sender sends 15 packets ...
0
votes
0answers
136 views

utilization of bitmap protocol

I am curious about utilization calculation in the bitmap protocol. especially if there's a difference between if only station 0 wants to broadcast(and the others doesn't) or only some other station ...
0
votes
0answers
25 views

Affects of altering a line in “stop and wait” protocol(no noises)

what will happen if we change "to_physical_layer(&s)" to "to_physical_layer(&r)" in the following code(marked in the code where)? does it make the protocol fail? if so, show a scenario it ...
0
votes
0answers
134 views

Probability in Dynamic frame aloha

If I've RFID Collision Arbitration System that is based on multi-frame dynamic frame ALOHA. How can compute the probability of the average tag resolution $L_n$? ,$P_s$ is probability for packet ...
0
votes
0answers
70 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 ...