|CS-534: Packet Switch Architecture
|Department of Computer Science
© copyright: University of Crete, Greece
|[Lecture: 1.1 Links and Throughput]||[printer version, in PDF]|
On the other hand, as customary in computer science and engineering, we will assume that 1 KByte = 1024 bytes, and 1 MByte = 1024 KBytes = 1,048,576 bytes.
The situation is more complicated with Mbits and Gbits. When talking e.g. of a RAM, its size is usually a power of 2, so a 1 Mbit RAM contains usually 1,048,576 bits. On the other hand, when talking of a network link that is driven by a circuit with a 100 MHz clock and transmits 1 bit during each clock period, we call the link throughput "100 Mbits/s" for convenience; in this case, 1 Mbit = 1,000,000 bits. So, the meaning of 1 Mbit or 1 Gbit is context dependent! In this exercise set, you will use the definition 1 Mbit = 1,000,000 bits, and 1 Gbit = 1,000 Mbits.
By the way, I recommend that you stick to the common conventions that Mb (or Gb) is Mbit (or Gbit), while MB (or GB) is MByte (or GByte); also, remember that Mbps (or Gbps) is Mbits/s (or Gbits/s). Concerning "kilo", notice that 1000 is small "k", as in km or kHz, while 1024 is capital "K", as in KBytes. A good reference for the above is the Peterson/Davie "Computer Networks" book, page 26.
The basic SONET rate is OC-1, where each frame consists of 810 bytes of 8 bits each. An OC-N frame consists of a number N of OC-1 frames that are byte-interleaved with each other.
Calculate the "fast clock" frequency (as defined in class) for the (bit-serial) transmission of OC-3, OC-12, OC-48, OC-192, and OC-768, which are the most popular SONET rates of the last and coming few years.
(a) Calculate the "payload throughput" of OC-12, OC-48, OC-192, and OC-768 in Mbits/s (how many millions of payload bits are carried per second). Compare and contrast this to the transmission rate that you calculated in exercise 1.2 above, which concerned all bits -payload and overhead (you calculated that rate in MHz, but it corresponded to an equal number of Mbps).
(b) Consider now a SONET link that carries ATM cells in the payload of its frames. Each ATM cell occupies 53 of the frame's payload bytes, and consists of a 5-byte (ATM) header plus 48 bytes of (ATM) payload. The ATM cells are packed, one immediately after the other, within the SONET frame payload; ATM cells are allowed to cross SONET frame boundaries --the SONET frame's payload size is not, in general, a multiple of 53. Calculate the "ATM payload throughput" of OC-12, OC-48, OC-192, and OC-768 in MBytes/s and in Mbps (how many MB or millions bits are carried in the payloads of the ATM cells per second). Compare and contrast this to your answer in (a).
(c) UTOPIA-1 is an 8-bit-wide parallel link for carrying OC-3 traffic; UTOPIA-2 is a 16-bit-wide parallel link for carrying OC-12 traffic. Besides the 8 or 16 "data" wires of a UTOPIA link, there are a couple of other, parallel "control" wires. Using the control wires, UTOPIA links have the capability to encode, among others, an "idle" state, which means "no valid word is being carried during the current clock cycle". Thus, a UTOPIA link may easily run (and often does run) at a rate that is quite higher than the actual data throughput being carried. This is done by running the UTOPIA link with a clock whose frequency is higher than the minimum frequency required for the link to carry the needed throughput; if the clock is, say, 20% faster than the minimum required, then the UTOPIA link will be idle during 20% of its clock cycles.
Calculate the minimum UTOPIA clock frequency required in the following cases: (c1) UTOPIA-1 carrying the entire contents (overhead and payload) of an OC-3 link (this is an imaginary situation); (c2) UTOPIA-1 carrying the payload but not the overhead of an OC-3 link (this is the usual situation); (c3) UTOPIA-2 carrying the entire contents of an OC-12 link; (c4) UTOPIA-2 carrying the payload only of an OC-12 link.
(a) The "useful user bit" rate of Gigabit Ethernet is 1 Gbps. This refers to unencoded user data. When Gigabit Ethernet is carried over an 8B/10B physical-layer, calculate the "coded bit" rate that will appear on the wire/fiber (i.e. how many bits per second of encoded data must be transmitted on the wire/fiber).
(b) Packets ("frames") carried over poin-to-point Gigabit Ethernet links must be separated from each other by a 12-byte (minimum) "interframe gap", and each packet must be preceeded by an 8-byte "preamble". The shortest Gigabit Ethernet packet has a size of 64 bytes. Calculate the maximum possible "packet throughput" of the above link, when carrying minimum-sized packets, in Mpps (million packets per second), MBytes/s, and Mbps (i.e. the throughput of (unencoded) bits inside packets only, not bits in interframe gaps and preambles.
(a) What would be the (theoretical) peak throughput of this memory system, in Gbps and in MBytes/s, if it could be supplying continuously consecutive bits and never access new (random) addresses?
(b) Assume that every access to a new location (address) costs 8 clock cycles (of the 200 MHz clock) for the first 64-bit word, plus 1 additional clock cycle for each additional consecutive 64-bit word. Calculate the memory throughput, in Gbps, in the following situations: (b1) continuous accesses to 64-bit words that are located at a different address each; (b2) continuous accesses to 64-byte blocks (i.e. blocks of 8 consecutive words each), where each block is located at a different address; (b3) continuous accesses to 256-byte blocks.
|Up to the Home Page of CS-534
University of Crete, Greece.
Last updated: 23 Feb. 2005, by M. Katevenis.