141703Ssklower /* 241703Ssklower * Copyright (c) University of British Columbia, 1984 341703Ssklower * Copyright (c) 1990 The Regents of the University of California. 441703Ssklower * All rights reserved. 541703Ssklower * 641703Ssklower * This code is derived from software contributed to Berkeley by 741703Ssklower * the Laboratory for Computation Vision and the Computer Science Department 841703Ssklower * of the University of British Columbia. 941703Ssklower * 1041703Ssklower * %sccs.include.redist.c% 1141703Ssklower * 12*45165Ssklower * @(#)hd_output.c 7.4 (Berkeley) 08/30/90 1341703Ssklower */ 1441587Ssklower 15*45165Ssklower #include "param.h" 16*45165Ssklower #include "systm.h" 17*45165Ssklower #include "mbuf.h" 18*45165Ssklower #include "domain.h" 19*45165Ssklower #include "socket.h" 20*45165Ssklower #include "protosw.h" 21*45165Ssklower #include "errno.h" 22*45165Ssklower #include "time.h" 23*45165Ssklower #include "kernel.h" 24*45165Ssklower 2541587Ssklower #include "../net/if.h" 2641587Ssklower 27*45165Ssklower #include "hdlc.h" 28*45165Ssklower #include "hd_var.h" 29*45165Ssklower #include "x25.h" 3041587Ssklower 3141587Ssklower /* 3241587Ssklower * HDLC OUTPUT INTERFACE 3341587Ssklower * 3441587Ssklower * This routine is called when the X.25 packet layer output routine 3541587Ssklower * has a information frame (iframe) to write. It is also called 3641587Ssklower * by the input and control routines of the HDLC layer. 3741587Ssklower */ 3841587Ssklower 3943361Ssklower hd_output (m, info) 4041587Ssklower register struct mbuf *m; 4143361Ssklower caddr_t info; 4241587Ssklower { 4343361Ssklower register struct hdcb *hdp = (struct hdcb *)info; 4443361Ssklower struct x25config *xcp; 4541587Ssklower 4641587Ssklower if (m == NULL) 4741587Ssklower panic ("hd_output"); 4841587Ssklower 4941587Ssklower if (hdp->hd_state != ABM) { 5041587Ssklower m_freem (m); 5141587Ssklower return; 5241587Ssklower } 5341587Ssklower 5441587Ssklower /* 5541587Ssklower * Make room for the hdlc header either by prepending 5641587Ssklower * another mbuf, or by adjusting the offset and length 5741587Ssklower * of the first mbuf in the mbuf chain. 5841587Ssklower */ 5941587Ssklower 6043361Ssklower M_PREPEND(m, M_DONTWAIT, HDHEADERLN); 6143361Ssklower if (m == NULL) 6243361Ssklower return; 6341587Ssklower 6441587Ssklower hd_append (&hdp->hd_txq, m); 6541587Ssklower hd_start (hdp); 6641587Ssklower } 6741587Ssklower 6841587Ssklower hd_start (hdp) 6941587Ssklower register struct hdcb *hdp; 7041587Ssklower { 7141587Ssklower register struct mbuf *m; 7241587Ssklower 7341587Ssklower /* 7441587Ssklower * The iframe is only transmitted if all these conditions are FALSE. 7541587Ssklower * The iframe remains queued (hdp->hd_txq) however and will be 7641587Ssklower * transmitted as soon as these conditions are cleared. 7741587Ssklower */ 7841587Ssklower 7941587Ssklower while (!(hdp->hd_condition & (TIMER_RECOVERY_CONDITION | REMOTE_RNR_CONDITION | REJ_CONDITION))) { 8041587Ssklower if (hdp->hd_vs == (hdp->hd_lastrxnr + hdp->hd_xcp->xc_lwsize) % MODULUS) { 8141587Ssklower 8241587Ssklower /* We have now exceeded the maximum number of 8341587Ssklower outstanding iframes. Therefore, we must wait 8441587Ssklower until at least one is acknowledged if this 8541587Ssklower condition is not turned off before we are 8641587Ssklower requested to write another iframe. */ 8741587Ssklower hdp->hd_window_condition++; 8841587Ssklower break; 8941587Ssklower } 9041587Ssklower 9141587Ssklower /* hd_remove top iframe from transmit queue. */ 9241587Ssklower if ((m = hd_remove (&hdp->hd_txq)) == NULL) 9341587Ssklower break; 9441587Ssklower 9541587Ssklower hd_send_iframe (hdp, m, POLLOFF); 9641587Ssklower } 9741587Ssklower } 9841587Ssklower 9941587Ssklower /* 10041587Ssklower * This procedure is passed a buffer descriptor for an iframe. It builds 10141587Ssklower * the rest of the control part of the frame and then writes it out. It 10241587Ssklower * also starts the acknowledgement timer and keeps the iframe in the 10341587Ssklower * Retransmit queue (Retxq) just in case we have to do this again. 10441587Ssklower * 10541587Ssklower * Note: This routine is also called from hd_input.c when retransmission 10641587Ssklower * of old frames is required. 10741587Ssklower */ 10841587Ssklower 10941587Ssklower hd_send_iframe (hdp, buf, poll_bit) 11041587Ssklower register struct hdcb *hdp; 11141587Ssklower register struct mbuf *buf; 11241587Ssklower int poll_bit; 11341587Ssklower { 11441587Ssklower register struct Hdlc_iframe *iframe; 11541587Ssklower struct mbuf *m; 11641587Ssklower 11741587Ssklower KILL_TIMER (hdp); 11841587Ssklower 11941587Ssklower if (buf == 0) { 12041587Ssklower printf ("hd_send_iframe: zero arg\n"); 12141587Ssklower #ifdef HDLCDEBUG 12241587Ssklower hd_status (hdp); 12341587Ssklower hd_dumptrace (hdp); 12441587Ssklower #endif 12541587Ssklower hdp->hd_vs = (hdp->hd_vs + 7) % MODULUS; 12641587Ssklower return; 12741587Ssklower } 12841587Ssklower iframe = mtod (buf, struct Hdlc_iframe *); 12941587Ssklower 13041587Ssklower iframe -> hdlc_0 = 0; 13141587Ssklower iframe -> nr = hdp->hd_vr; 13241587Ssklower iframe -> pf = poll_bit; 13341587Ssklower iframe -> ns = hdp->hd_vs; 13441587Ssklower iframe -> address = ADDRESS_B; 13541587Ssklower hdp->hd_lasttxnr = hdp->hd_vr; 13641587Ssklower hdp->hd_rrtimer = 0; 13741587Ssklower 13841587Ssklower if (hdp->hd_vs == hdp->hd_retxqi) { 13941587Ssklower /* Check for retransmissions. */ 14041587Ssklower /* Put iframe only once in the Retransmission queue. */ 14141587Ssklower hdp->hd_retxq[hdp->hd_retxqi] = buf; 14241587Ssklower hdp->hd_retxqi = (hdp->hd_retxqi + 1) % MODULUS; 14341587Ssklower hdp->hd_iframes_out++; 14441587Ssklower } 14541587Ssklower 14641587Ssklower hdp->hd_vs = (hdp->hd_vs + 1) % MODULUS; 14741587Ssklower 14841587Ssklower hd_trace (hdp, TX, (struct Hdlc_frame *)iframe); 14941587Ssklower 15041587Ssklower /* Write buffer on device. */ 15141587Ssklower m = hdp->hd_dontcopy ? buf : m_copy(buf, 0, (int)M_COPYALL); 15241587Ssklower if (m == 0) { 15341587Ssklower printf("hdlc: out of mbufs\n"); 15441587Ssklower return; 15541587Ssklower } 15643361Ssklower (*hdp->hd_output)(hdp, m); 15741587Ssklower SET_TIMER (hdp); 15841587Ssklower } 15941587Ssklower 16043361Ssklower hd_ifoutput(hdp, m) 16143361Ssklower register struct hdcb *hdp; 16243361Ssklower register struct mbuf *m; 16343361Ssklower { 16443361Ssklower /* 16543361Ssklower * Queue message on interface, and start output if interface 16643361Ssklower * not yet active. 16743361Ssklower */ 168*45165Ssklower register struct ifnet *ifp = hdp->hd_ifp; 16943361Ssklower int s = splimp(); 17043361Ssklower if (IF_QFULL(&ifp->if_snd)) { 17143361Ssklower IF_DROP(&ifp->if_snd); 17243361Ssklower printf("%s%d: HDLC says OK to send but queue full, may hang\n", 17343361Ssklower ifp->if_name, ifp->if_unit); 17443361Ssklower m_freem(m); 17543361Ssklower } else { 17643361Ssklower IF_ENQUEUE(&ifp->if_snd, m); 17743361Ssklower if ((ifp->if_flags & IFF_OACTIVE) == 0) 17843361Ssklower (*ifp->if_start)(ifp); 17943361Ssklower } 18043361Ssklower splx(s); 18143361Ssklower } 18243361Ssklower 18343361Ssklower 18441587Ssklower /* 18541587Ssklower * This routine gets control when the timer expires because we have not 18641587Ssklower * received an acknowledgement for a iframe. 18741587Ssklower */ 18841587Ssklower 18941587Ssklower hd_resend_iframe (hdp) 19041587Ssklower register struct hdcb *hdp; 19141587Ssklower { 19241587Ssklower 19341587Ssklower if (hdp->hd_retxcnt++ < hd_n2) { 19441587Ssklower if (!(hdp->hd_condition & TIMER_RECOVERY_CONDITION)) { 19541587Ssklower hdp->hd_xx = hdp->hd_vs; 19641587Ssklower hdp->hd_condition |= TIMER_RECOVERY_CONDITION; 19741587Ssklower } 19841587Ssklower 19941587Ssklower hdp->hd_vs = hdp->hd_lastrxnr; 20041587Ssklower hd_send_iframe (hdp, hdp->hd_retxq[hdp->hd_vs], POLLON); 20141587Ssklower } else { 20241587Ssklower /* At this point we have not received a RR even after N2 20341587Ssklower retries - attempt to reset link. */ 20441587Ssklower 20541587Ssklower hd_initvars (hdp); 20641587Ssklower hd_writeinternal (hdp, SABM, POLLOFF); 20741587Ssklower hdp->hd_state = WAIT_UA; 20841587Ssklower SET_TIMER (hdp); 20941587Ssklower hd_message (hdp, "Timer recovery failed: link down"); 21041587Ssklower (void) pk_ctlinput (PRC_LINKDOWN, hdp->hd_xcp); 21141587Ssklower } 21241587Ssklower } 213