the following description is presented to enable any person skilled in the art to make and use the invention , and is provided in the context of a particular application and its requirements . various modifications to the preferred embodiment will be readily apparent to those skilled in the art , and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the invention . thus , the present invention is not intended to be limited to the embodiment shown but is to be accorded the widest scope consistent with the principles and features disclosed herein . fig1 is a diagram showing how repeaters are used to connect a number of network segments together , and further how repeaters connect to each other through arbitration signals in a hybrid wiring array and daisy chain interconnection scheme in accordance with one embodiment of the present invention . repeaters 100 , 110 , 120 , 140 , 142 , 144 , 150 , 152 , and 154 comprise an array of repeaters , all of which connect to expansion port 130 , which functions as a common communication channel through which repeaters 100 , 110 , 120 , 140 , 142 , 144 , 150 , 152 , and 154 communicate with each other . repeaters 100 , 110 , 120 , 140 , 142 , 144 , 150 , 152 , and 154 additionally connect to each other through arbitration signals , including wiring array connections 170 , 171 , 172 , 173 , 174 and 175 , as well as daisy chain connections 180 and 182 . these connections define subarrays 160 , 162 and 164 , wherein : subarray 160 contains repeaters 100 , 110 and 120 ; subarray 162 contains repeaters 140 , 142 and 144 ; and subarray 164 contains repeaters 150 , 152 and 154 . within each subarray , repeaters are connected to each other through a set of wired array connections which include a dedicated output line for each repeater , so that each repeater can directly broadcast arbitration signals to all other repeaters in the same subarray . subarrays 160 , 162 and 164 connect to each other through daisy chain connections 180 and 182 . these daisy chain connections comprise at least one directional signal line which transfers arbitration information between subarrays . in particular , subarray 160 connects to subarray 162 through daisy chain interconnections 180 , and subarray 162 connects to subarray 164 through daisy chain interconnections 182 , fig1 . illustrates repeaters 100 , 110 and 120 connect to computers and a peripheral device for subarray 160 only . subarrays 162 and 164 additionally connect to respective computer systems and peripheral devices . however , these connections are not shown in fig1 . within subarray 160 , repeaters 100 , 110 and 120 connect to computer systems 106 , 115 , 117 , 126 , 127 and 128 , and a peripheral device 129 . these computer systems 106 , 115 , 117 , 126 , 127 and 128 , and peripheral device 129 connect to the general transmitting and receiving terminals of the repeaters 100 , 110 , and 120 . in particular , computer system 106 connects to repeater 100 through linkage 104 . computer systems a 115 and 117 connect to repeater 110 through linkages 114 and 116 , respectively . computer system 126 connects to repeater 120 through linkage 122 . computer system 127 connects to repeater 120 through linkage 123 . computer system 128 connects to repeater 120 through linkage 124 . finally , peripheral device 129 connects to repeater 120 through linkage 125 . although fig1 shows repeaters connecting only computer systems and a peripheral device together , repeaters can generally be used to interconnect any devices which can be connected through a computer network . the present invention allows computer systems to communicate with computer systems which are connected to other repeaters . for example , in order for computer system 106 to transmit data to computer system 128 , computer system 106 first transfers the data to repeater 100 across linkage 104 . repeater 100 then transmits the data across expansion port 130 to repeater 120 . finally , repeater 120 transmits the data across linkage 124 to computer system 128 . computer systems can also communicate with computer systems connected to repeaters from other subarrays . however , this type of communication is described at a later point in the instant specification . fig2 is a block diagram of the major functional components of repeater 100 in accordance with an embodiment of the present invention . repeater 100 includes a number of medium independent interfaces 260 , 270 , and a number of ports 220 , 230 , 250 , and 280 , which connect to repeater core 200 . see institute for electrical and electronic engineers standard 802 . 3 u for a more detailed explanation of medium independent interfaces , ports , and the repeater core . expansion port 130 connects to repeater core 200 through drivers 290 , which are controlled by transmit enable signal 280 originating from arbitration module 210 . fig3 is a block diagram illustrating the major functional components as well as the inputs and outputs of arbitration module 210 from fig2 . as can be seen from fig2 arbitration module 210 resides next to repeater core 200 within repeater 100 . referring back to fig3 arbitration module 210 takes in local activity signal 360 as well as input signals from : connections to upstream propagation modules 350 , connections to downstream activity propagation modules 360 , connections to upstream enable modules 380 and connections to downstream enable modules 390 . arbitration module 210 uses these input signals to generate transmit enable signal 280 , as well as outputs which feed into : connections to upstream activity propagation modules 350 , connections to downstream activity propagation modules 360 , connections to upstream enable modules 380 and connections to downstream enable modules 390 . arbitration module 210 comprises two main functional components : ( 1 ) activity propagation module 300 , and ( 2 ) output enable module 310 . activity propagation module 300 takes local activity signal 360 as an input as well as inputs from connections to upstream activity propagation modules 350 , and connections to downstream activity propagation modules 360 . activity propagation module 300 uses these inputs to generate external activity signal 380 which feeds into output enable module 310 . activity propagation module 300 additionally generates outputs that feed into connections to upstream activity propagation modules 350 , and connections to downstream activity propagation modules 360 . output enable module 310 takes as inputs external activity signal 380 , local activity signal 360 , and jam input signal 330 . it uses these signals to generate a number of outputs , including : transmit enable signal 280 , which enables transmission by repeater 100 across expansion port 130 ; jam pattern enable signal 370 , which feeds back into repeater core 200 and enables the transmission of jam patterns over the general transmitting terminals of repeater 100 ; and jam output signal 320 which is propagated to upstream output enable modules through connections to upstream enable modules 380 , and to downstream output enable modules through connections to downstream enable modules 390 . fig4 illustrates the portion of output enable module 310 which generates transmit enable signal 280 according to one embodiment of the present invention . external activity signal 380 feeds into the input of inverter 440 , the output of which feeds into an input of nand gate 450 . nand gate 450 takes an additional input from local activity signal 360 , and uses these two inputs to form an output which feeds into an input of multiplexer ( mux ) 460 . mux 460 takes an additional input from external arbiter signal 400 , as well as an input from select signal 410 . select signal 410 determines whether mux 460 switches external arbiter signal 400 , or the output of nand gate 450 onto the output of mux 460 . mux 460 allows locally generated arbitration signals , from local activity signal 360 and external activity signal 380 , to be bypassed and replaced with external arbiter signal 400 , from an external arbitration circuit . the output of mux 460 feeds into the input of d - flip flop 470 ( d - ff ). the output of d - ff 470 feeds into the input of d - ff 472 . the output of d - ff 472 feeds into the input of d - ff 474 . clock signal 420 feeds into the clock inputs of d - ffs 470 , 472 and 474 . mux 480 takes as inputs the inverted output of d - ff 472 and the inverted output of d - ff 474 and selectively connects these onto the output of mux 480 . select delay signal 430 determines whether the output of d - ff 472 or the output of d - ff 474 appears on the output of mux 480 . and gate 490 takes an input from the inverted output of d - ff 470 , and an input from the output of mux 480 . and gate 490 uses these two inputs to generate transmit enable signal 280 at its output , which enables transmission by repeater 100 across expansion port 130 . mux 480 controls the delay through d - ffs 472 and 474 . if the output of d - ff 474 is selected , a signal originating from d - ff 470 first passes through d - ff 472 and then d - ff 474 before appearing at the input of and gate 490 . this introduces a delay of approximately two clock pulses between the output of d - ff 470 and the output of d - ff 474 . if mux 480 selects the output of d - ff 472 , there is only a one clock pulse delay between the output of d - ff 470 an the output of d - ff 472 . in this way , select delay signal 470 can be used to select a one clock pulse or a two clock pulse delay between signals appearing on the inputs of and gate 490 . fig5 illustrates the portion of the internal circuitry of output enable module 310 , which generates jam pattern enable signal 370 , and jam output 320 according to one embodiment of the present invention . jam output 320 is generated as follows . local activity signal 360 and external activity signal 380 feed into inputs of and gate 500 . the output of and gate 500 feeds into the input of d - ff 510 . the output of d - ff 510 feeds into the input of d - ff 520 . the output of d - ff 520 feeds into the input of d - ff 530 . the output of d - ff 530 feeds into one of two inputs to mux 540 . clock signal 420 feeds into the clock inputs of d - ffs 510 , 520 and 530 . the other input of mux 540 is the output of d - ff 520 . select delay signal 430 determines whether the output of d - ff 520 or the output of d - ff 530 is switched onto the output of mux 540 . the output of mux 540 feeds into an input of nand gate 550 , which takes a further input from the output of d - ff 510 . the output of nand gate 550 connects to jam output 320 . mux 540 is used to select a delay between the two inputs to nand gate 550 . the output of mux 540 is either the output of d - ff 520 , which is one clock pulse delayed from the output of d - ff 510 , or the output of d - ff 530 , which is two clock pulses delayed from the output of d - ff 510 . in this way , there is either a one clock pulse or a two clock pulse delay between inputs to nand gate 550 . the output of nand gate 550 is jam output 320 , which feeds through connections to upstream enable modules 380 , and connections to downstream enable modules 390 into the jam inputs of other repeater modules , causing the other repeater modules to transmit jam patterns to their general transmitting terminals . jam pattern enable signal 370 is generated as follows . nand gate 560 takes inputs from local activity signal 360 and external activity signal 380 . the output of nand gate 560 feeds into an input of nand gate 570 , which takes a further input from inverter 580 , which inverts jam input 320 . the output of nand gate 570 is jam pattern enable signal 370 . jam pattern enable signal 370 connects into the repeater core 200 of repeater 100 , where it enables transmission of jam patterns to the general transmitting terminals of repeater 100 . jam pattern enable signal 370 will be asserted if both local activity signal 360 and external activity signal 380 are both asserted , or if jam input 320 is asserted . fig6 illustrates an embodiment of activity propagation module 300 , which uses a daisy chain structure to detect activity on other repeaters . this embodiment has a number of inputs , including : local activity signal 360 , which indicates that local repeater 100 intends to transmit across expansion port 130 ; upstream daisy chain input 610 , which indicates that at least one upstream repeater intends to transmit ; and downstream daisy chain input 620 , which indicates that at least one downstream repeater intends to transmit . or gate 640 takes in local activity signal 360 , and downstream daisy chain input signal 320 , and generates upstream daisy chain output 600 . this is asserted if either local activity signal 360 , or downstream daisy chain input 620 is asserted . upstream daisy chain output 600 indicates to upstream repeaters that either downstream repeaters intend to transmit , or local repeater 100 intends to transmit . or gate 650 takes as inputs local activity signals 360 , and upstream daisy chain input 610 , and generates downstream daisy chain output 650 , which indicates that either an upstream repeater intends to transmit , or local repeater 100 intends to transmit . finally , or gate 660 takes as inputs downstream daisy chain input 620 , and upstream daisy chain input 610 and generates external activity signal 380 , which is asserted when either upstream daisy chain input 610 is asserted or downstream daisy chain input 620 is asserted . external activity signal 380 indicates that another repeater in the daisy chain intends to transmit . fig7 illustrates how activity propagation modules , which use a daisy chain structure such as pictured in fig6 are connected together to form a daisy chain of activity propagation modules . activity propagation module 300 takes in local activity signal 360 and outputs external activity signal 380 . activity propagation module 300 further connects to upstream activity propagation module 710 through upstream daisy chain output 600 , and upstream daisy chain input 610 . upstream propagation module 710 takes in upstream activity signal 700 and outputs upstream external activity signal 720 . activity propagation module 300 connects to downstream activity propagation module 740 through downstream daisy chain input 620 and downstream daisy chain output 630 . downstream activity propagation module 740 takes in downstream activity signal 730 and outputs downstream external activity signal 750 . although only three propagation modules are illustrated in the daisy chain of fig7 a daisy chain of activity propagation modules can be extended to greater lengths . the only constraint is that propagation delay through the daisy chain increases as additional modules are added to the chain . fig8 is a diagram of the internal structure of activity propagation module 300 , which uses a wiring array to detect whether other modules intend to transmit in accordance with one embodiment of the present invention . local activity signal 360 feeds into activity propagation module 300 , which generates external activity signal 380 . a number of activity signals pass through activity propagation module 300 , including activity a signal 810 , activity b signal 820 , activity c signal 830 and activity d signal 840 . these activity signals pass through activity propagation module 300 without passing through any logic gates . hence , there is very little propagation delay across the activity lines . in this embodiment , activity signals are cyclically rotated from input to output of activity propagation module 300 . in this way , the local activity signal from each repeater can connect to its own activity signal line , while at the same time maintaining a uniform structure for each activity propagation module . external activity signal 380 is generated at or gate 860 which takes in inputs from activity b signal 820 , activity c signal 830 and activity d signal 840 . or gate 860 uses these inputs to generate external activity signal 380 , which is asserted if activity b signal 820 , activity c signal 830 or activity d signal 840 is asserted . fig9 illustrates how an array of activity propagation modules as illustrated in fig8 is connected together . activity propagation module a 800 takes in activity a signal 810 as an input and outputs external activity a signal 850 . activity propagation module b 910 takes in activity b signal 820 as an input and outputs external activity b signal 940 . activity propagation module c 920 takes in activity c signal 830 as an input and outputs external activity c signal 950 . activity propagation module d 930 takes in activity d signal 840 as an input and outputs external activity d signal 960 . the above - mentioned activity propagation modules are connected together by activity a signal 810 , activity b signal 820 , activity c signal 830 and activity d signal 840 . as can be seen from fig9 each module rotates the activity signals on its inputs one position right before placing the signals on its outputs , so that a different activity signal occupies the first position in each module in the array . this allows all modules to have the same wiring structure , while allowing each module to connect to its own activity signal . after passing through all four modules 800 , 910 , 920 and 930 , activity signals 810 , 820 , 830 and 840 are rotated back to their original positions . fig1 illustrates yet another embodiment of activity propagation module 300 in accordance with the present invention . this embodiment uses a hybrid daisy chain and wiring array structure to detect whether other repeaters intend to transmit across expansion port 130 . according to this embodiment , activity propagation module 300 takes in local activity signal 360 as an input and outputs external activity signal 380 . activity propagation module 300 includes a set of activity signals as inputs including : activity a signal 810 , activity b signal 820 , activity c signal 830 and activity d signal 840 . these activity signals are rotated one position to the right before appearing as activity outputs . hybrid activity propagation module 300 includes a number of daisy chain connections , including : upstream daisy chain input 1020 , downstream daisy chain input 1050 , upstream daisy chain output 1030 and downstream daisy chain output 1060 . fig1 is a schematic diagram of the internal structure of the activity propagation module 300 of fig1 . nand gate 1100 takes as inputs activity b signal 820 , activity c signal 830 , activity d signal 840 , downstream daisy chain input 1050 and upstream daisy chain input 1020 . it uses these inputs to generate external activity signal 380 which is asserted low whenever any one of the above - mentioned inputs to nand gate 1100 is asserted low . external activity signal 380 feeds into inverter 1150 to produce an inverted external activity signal which is asserted high . this inverted external activity signal feeds into an input of and gate 1110 , which also takes inputs from downstream daisy chain input 1050 and local activity signal 360 . and gate 1110 generates an output which feeds through jumper 1130 to upstream daisy chain output 1030 . jumper 1130 also connects directly to downstream daisy chain input 1050 , and can be used to selectively switch either the output of and gate 1110 , or downstream daisy chain input 1050 onto upstream daisy chain output 1030 . this allows the downstream daisy chain input 1050 to bypass activity propagation module 300 , and pass directly through to upstream daisy chain output 1030 . similarly , and gate 1120 takes inverted external activity signal 380 as an input , along with upstream daisy chain input 1020 and local activity signal 360 . the output of and gate 1120 feeds through jumper 1140 to downstream daisy chain output 1030 . jumper 1140 also connects to upstream daisy chain input 1020 , thereby allowing downstream daisy chain output 1030 to be selectively switched between upstream daisy chain input 1020 , and the output of and gate 1120 . this allows upstream daisy chain input 1020 to be directly gated onto downstream daisy chain output 1030 , thereby bypassing activity propagation module 300 . fig1 illustrates how a group of hybrid activity propagation modules , such as the one illustrated in fig1 and 11 , are connected to form an array . the array in fig1 is composed of a number of subarrays 1200 , 1210 and 1220 . hybrid activity propagation modules 1201 , 1202 , 1203 and 1204 are connected together through activity inputs and activity outputs as well as daisy chain inputs and daisy chain outputs to form subarray 1200 . hybrid activity propagation modules 1205 , 1206 , 1207 and 1208 are connected together through activity inputs and activity outputs as well as daisy chain inputs and daisy chain outputs to form subarray 1210 . hybrid activity propagation modules 1209 , 1210 , 1211 and 1212 , are connected together through activity inputs and activity outputs and daisy chain inputs and daisy chain outputs to form subarray 1220 . in each of the subarrays 1200 , 1210 and 1220 , the activity input and activity output signals are linked together . because there are no gate delays on these activity signal lines , activity signals propagate rapidly through each subarray . subarrays 1200 , 1210 , and 1220 , are connected together through daisy chain inputs and daisy chain outputs , but not through activity inputs and activity outputs . the embodiment of the present invention pictured in fig1 , 11 and 12 has only four activity signals : 810 , 820 , 830 and 840 . this allows groups of up to four repeaters to be connected together through wiring array interconnections . other embodiments use different numbers of activity signals . for example , according to another embodiment , each module has ten activity signals , which can be used to connect repeaters into subarrays of up to ten repeaters through wiring array interconnections . according to another aspect of the present invention , hybrid activity propagation modules 1201 to 1212 in fig1 are connected slightly differently . the activity outputs of hybrid activity propagation module 1204 are connected to the activity inputs of hybrid activity propagation module 1205 , and the activity outputs of hybrid activity propagation module 1208 are connected to the activity inputs of hybrid activity propagation module 1209 . furthermore , each of modules 1201 through 1212 are internally structured so that when jumpers 1130 and 1140 are configured to bypass local activity signal 360 , the wiring array connections will be activitated , and when jumpers 1130 and 1140 are configured to include local activity signal 360 , the wiring array connections will be disabled . this interconnection method allows greater flexiblity in dividing hybrid activity propagation modules 1201 to 1212 into subarrays . with the aid of jumper switches 1130 and 1140 , one can configure the whole system into various subarray combinations . note that subarrays need not be of equal size . according to another aspect of the present invention , software controlled switches are used in place of jumpers 1130 and 1140 , to allow the system configuration to take place under software control . the hybrid daisy chain and wiring array interconnection structure illustrated in fig1 , 11 and 12 has a number of advantages over a purely daisy chain or a purely wired array structure . signals propagate rapidly through each subarray , so signal propagation through the hybrid array is much faster than a purely daisy chain structure with the same number of activity propagation modules . unlike a purely wired array structure , which requires one additional wire for each additional activity propagation module , the hybrid interconnection structure can be easily expanded by adding additional subarrays . the hybrid structure therefore has a significant advantage in signal propagation speed over a purely daisy chain structure and a significant advantage in scalability over a purely wired array structure . assume that a plurality of repeaters is connected together including repeater 100 . further assume that repeater 100 desires to transmit over expansion port 130 , and that no other repeater intends to transmit over expansion port 130 . referring to fig4 local activity signal 360 is asserted because repeater 100 desires to transmit , and external activity signal 380 is not asserted because no other repeater intends to transmit . external activity signal 380 feeds through inverter 440 , which feeds into an input of nand gate 450 . consequently , both inputs to nand gate 450 are asserted causing the output of nand gate 450 to be asserted low . further assume select signal 410 is set to a high value so that the output of nand gate 450 feeds into the input of d - ff 470 . after one cycle of clock 420 , the asserted low value from nand gate 450 is clocked into d - ff 470 , where it appears on the output of d - ff 470 , and then feeds into the input of d - ff 472 . on the next clock cycle , this input is clocked into d - ff 472 , and appears on the output of d - ff 472 shortly thereafter . further , assume that select delay signal 430 is set to a low value so that the inverted output of d - ff 472 feeds through mux 480 into the input of and gate 490 . shortly after the second clock cycle , both inputs to and gate 490 are asserted , causing the output of and gate 490 , which is transmit enable signal 280 , to be asserted high . transmit enable signal 280 feeds back into repeater core 200 of repeater 100 enabling transmission of data from repeater 100 across expansion port 130 . referring to fig5 local activity signal 360 which feeds into and gate 500 is also asserted . however , external activity signal 380 which also feeds into and gate 500 is not asserted . consequently , the output of and gate 500 is not asserted and neither jam output 320 , nor jam pattern enable 370 is subsequently asserted . referring to fig1 , assume that the repeaters corresponding to activity propagation modules 1201 and 1212 intend to transmit at the same time . referring to fig3 local activity signal 360 for each of modules 1201 and 1212 is asserted and feeds into activity propagation module 300 at each of modules 1201 and 1212 . local activity signal 360 for activity propagation module 1201 is carried over an activity line through modules 1202 , 1203 and 1204 . similarly , local activity signal 360 at module 1212 is carried over an activity line through modules 1209 , 1210 and 1211 . next , signals from subarray 1200 propagate through daisy chain outputs to subarray 1210 , across subarray 1210 , and then through a daisy chain output of subarray 1210 to subarray 1220 . similarly , a signal from subarray 1220 propagates across a daisy chain output of subarray 1220 to subarray 1210 , across subarray 1210 , and then through a daisy chain output of subarray 1210 to sub - array 1200 . note that daisy chain signals from module 1205 in subarray 1210 bypass modules 1206 and 1207 before arriving at module 1208 . this is accomplished by setting jumpers 1130 and 1140 ( see fig1 ) of modules 1206 and 1207 so that the daisy chain signals bypass interior modules 1206 and 1207 of subarray 1210 . in this way , the daisy chain signal is not impeded by additional gate delays as it traverses from one end of a subarray 1210 to the other end of subarray 1210 . eventually , the signals propagate into the external activity signal 380 at each of modules 1201 and 1212 . examining module 1201 , both local activity signal 360 and external activity signal 380 are asserted . external activity signal 380 passes through inverter 440 into an input of nand gate 450 . nand gate 450 takes its other input from local activity signal 360 . because external activity signal 380 has been asserted , the output of inverter 440 will assume a low value , and consequently , one of the inputs to nand gate 450 will have a low value . therefore , the output of nand gate 450 will not be asserted . assume select signal 410 is a high value so that the output of nand gate 450 feeds into the input of d - ff 470 . because the input to d - ff 470 is not asserted , transmit enable signal 280 , which is asserted when the inputs to and gate 490 are both asserted , will never be asserted . therefore , the repeaters corresponding to modules 1201 and 1212 will not transmit across expansion port 130 . referring to fig5 recall that local activity signal 360 is asserted and external activity signal 380 is asserted . these both feed into and gate 500 , causing the output to and gate 500 to be asserted . the output of and gate 500 feeds into the input of d - ff 510 , and on the next clock cycle is loaded in d - ff 510 , where shortly thereafter it appears at the output of d - ff 510 . the output of d - ff 510 feeds into the input of d - ff 520 . consequently , on the next clock cycle , this asserted input will be loaded into d - ff 520 , causing the output to d - ff 520 to be asserted shortly thereafter . assume select delay signal 430 is at a low value so that the output of d - ff 520 is gated into the input of nand gate 550 . after two clock cycles , nand gate 550 has two asserted inputs , causing the output of nand gate 550 to be asserted . this feeds into jam output 320 , which ( referring to fig3 ) is transmitted through connections to upstream enable modules 380 and connections to downstream modules 390 to the jam inputs of other arbitration modules . the circuitry in fig5 generates jam pattern enable signal 370 as follows . local activity signal 360 and external activity signal 380 feed into inputs of nand gate 560 where they caused the output of nand gate 560 to be asserted low . this feeds into an input of nand gate 570 which causes jam pattern enable signal 370 to be asserted . referring to fig3 jam pattern enable signal 370 feeds back into repeater core 200 where it enables the transmission of jam patterns across the general transmitting terminals of repeaters 1201 and 1212 . other repeaters besides the ones associated with modules 1201 and 1212 will receive an asserted jam input 320 from the repeaters associated with modules 1201 and 1212 . referring to fig5 jam input 320 feeds through inverter 580 into an input of nand gate 570 , causing the output of nand gate 570 to be asserted , thereby causing jam pattern enable signal 370 to be asserted high . this causes other repeaters , besides the repeaters associated with module 1201 and 1212 , to transmit jam signals . the foregoing description of a preferred embodiment of the invention has been presented for purposes of illustration and description . it is not intended to be exhaustive or to limit the invention to the precise forms disclosed . obviously many modifications and variations will be apparent to practitioners skilled in the art .