WO1997037467A1 - Apparatus, method, system and system method for distributed routing in a multipoint communication system - Google Patents

Apparatus, method, system and system method for distributed routing in a multipoint communication system Download PDF

Info

Publication number
WO1997037467A1
WO1997037467A1 PCT/US1997/005057 US9705057W WO9737467A1 WO 1997037467 A1 WO1997037467 A1 WO 1997037467A1 US 9705057 W US9705057 W US 9705057W WO 9737467 A1 WO9737467 A1 WO 9737467A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
address
internetwork
network
node
Prior art date
Application number
PCT/US1997/005057
Other languages
French (fr)
Inventor
Michael W. Patrick
Dennis J. Picker
John A. Perreault
Original Assignee
Motorola Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc. filed Critical Motorola Inc.
Priority to EP97917666A priority Critical patent/EP0888680A4/en
Priority to AU25929/97A priority patent/AU2592997A/en
Publication of WO1997037467A1 publication Critical patent/WO1997037467A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5007Internet protocol [IP] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801Broadband local area networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/09Mapping addresses
    • H04L61/10Mapping addresses of different types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/09Mapping addresses
    • H04L61/25Mapping addresses of the same type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00Encapsulation of packets

Definitions

  • This invention relates, in general, to data communications and data communications systems and devices and, more specifically, to an apparatus, method and system for distributed routing in a multipoint communication system.
  • multimedia communications applications such as real time transmission of digitally encoded video, voice, and other forms of data, may require new forms and systems for data communication and data transmission.
  • One such new communication system is the CableCommTM system currently being developed by Motorola, Inc.
  • CableCommTM system a hybrid optical fiber and coaxial cable is utilized to provide substantial bandwidth over existing cable lines to secondary stations such as individual, subscriber access units connected to a personal computer, workstation, other data terminal equipment ("DTE"), for example, in households having new or preexisting cable television capability.
  • DTE data terminal equipment
  • coaxial cables are further connected to fiber optical cables to a central location having centralized, primary (or "head end") controllers or stations having receiving and transmitting capability.
  • Such primary equipment may be connected to any variety of networks or other information sources, from the Internet, various on line services, telephone networks, to video/movie subscriber service.
  • digital data may be transmitted both in the downstream direction, from the primary station or controller (connected to a network) to the secondary station of an individual user
  • the topology of such a communication system may be described as having a primary node (such as one formed by a primary station), connected via an intermediate network to many secondary nodes (such as those formed by secondary stations), which are then connected to corresponding terminals (forming a secondary network).
  • a primary node such as one formed by a primary station
  • secondary nodes such as those formed by secondary stations
  • downstream data is currently intended to be transmitted using 64 quadrature amplitude modulation ("QAM") at a rate of 30 m bps (megabits per second), at 5 m symbols/second utilizing 6 bits/symbol, over channels having 6 MHz bandwidth in the frequency spectrum of 50 - 750 MHz.
  • QAM quadrature amplitude modulation
  • the communication system is designed to have a multipoint configuration, i.e... Many end users (secondary stations, also referred to as subscriber access units) transmitting upstream to a primary station, with one or more primary stations transmitting downstream to the secondary stations.
  • the communication system is also designed for asynchronous transmission, with users transmitting and receiving packets of encoded data, such as video or text files.
  • transmission may be bursty, with various users receiving or transmitting data at indeterminate intervals over selected channels in response to polling, contention, or other protocols from the primary station, rather than transmitting a more continuous and synchronous stream of information over a dedicated or circuit switched connection.
  • Routing of packets (or frames) of information in such a multipoint communication system having secondary stations which are geographically distributed from each other (i.e... Physically situated in a variety of different locations), presents special difficulties.
  • routing is typically performed within a non-geographically distributed area, such as within a local area network ("LAN").
  • LAN local area network
  • routing between various locations has required the assignment of an internetwork address to every device within the system, resulting in excessive use of a limited resource, as there are an inherently limited number of such four byte internetworking addresses.
  • routing functions at a secondary node has tended to require complicated and expensive equipment, severely limiting the expansion of such systems to consumers. Accordingly, a need has remained to provide such routing of information between a terminal (such as a personal computer or other DTE) and a primary node, where many of the terminals are geographically distributed, without excessive utilization of internetwork addresses, and impleme ⁇ table utilizing comparatively less expensive secondary node equipment, such as secondary stations.
  • FIG. 1 is a block diagram illustrating a communication system in accordance with the present invention.
  • FIG. 2 is a block diagram illustrating a primary station apparatus in accordance with the present invention.
  • FIG. 3 is a block diagram illustrating a secondary station apparatus in accordance with the present invention.
  • FIG. 4 is a block diagram illustrating the prior art assignment of MAC layer and network layer addresses in a two-network internetwork connected by a router.
  • FIG. 5 is a diagram illustrating a generalized depiction of a packet format of internetwork packets transmitted on a MAC network of an internetwork.
  • FIG. 6 is a block diagram illustrating a prior art centralized topology consisting of a primary node connected to one or more secondary nodes via an intermediate network.
  • FIG. 7 is a diagram illustrating the prior art address contents of the MAC layer header and network layer headers of packets forwarded in a centralized topology using prior art internetwork routing techniques.
  • FIG. 8 is a block diagram of a communication system, having logical networks and internetwork addresses in accordance with the present invention.
  • FIG. 9 is a diagram illustrating the contents of an internetwork packet forwarded utilizing the apparatus and method of the present invention.
  • FIG. 10 is a flow diagram of the method of the present invention for transmission of data packets to a terminal.
  • FIG. 11 is a flow diagram of the method of the present invention for transmission of data packets from a terminal.
  • FIG. 12 is a flow diagram illustrating the system method of the present invention for distributed internetwork routing of information in a communication system. Detailed description of the invention
  • FIG. 1 is a block diagram illustrating a communication system 100 in accordance with the present invention, such as a multipoint communication system.
  • a primary station 101 also referred to as a primary transceiver unit 101 , is coupled to a plurality of secondary stations 110a through 110n, via communication media 115 and 116.
  • communication media 115 and 116 are hybrid optical fiber and coaxial cable.
  • the communication media may be coaxial cable, fiber optic cable, twisted pair wires, and so on, and may also include air, atmosphere or space for wireless and satellite communication.
  • the primary station 101 is also coupled to a network 105, which may include networks such as the Internet, on line services, telephone and cable networks, and other communication systems.
  • the secondary stations 1 10 a through 11 On are illustrated in FIG. 1 as connected to the primary station 101 on two segments or branches of a communication medium, such as communication media 115 and 116.
  • the secondary stations 110a through 11 On may be connected to more than one primary station, and may be connected to a primary station (such as primary station 101 ) utilizing more or fewer branches, segments or sections of any communication medium.
  • the communication medium such as communication media 115 and 116, has or supports a plurality of communication channels.
  • the communication channels in which a primary station, such as the primary station 101 , transmits information, signals, or other data to a secondary station, such as secondary station 1 1 On are referred to as downstream channels or downstream communication channels.
  • the communication channels in which a secondary station, such as secondary station 11 On, transmits information, signals, or other data to a primary station, such as primary station 101 are referred to as upstream channels or upstream communication channels.
  • These various upstream and downstream channels may, of course, be the same physical channel or may be separate physical channels, for example, through time division multiplexing or frequency division multiplexing.
  • These various channels may also be logically divided in other ways, in addition to upstream and downstream directions.
  • the communication medium is hybrid fiber coaxial cable, with downstream channels in the frequency spectrum of 50 - 750 MHz, and with upstream channels in the frequency band from 5 - 42 MHz.
  • FIG. 2 is a block diagram illustrating a primary station 101 in accordance with the present invention.
  • the primary station 101 (also referred to as a primary transceiver) is coupled to a communication medium 114 for upstream and downstream communication to one or more secondary stations (not illustrated), and is coupleable to a network, such as the Internet, through a network interface 119.
  • the primary station includes a processor arrangement 120 which is connected to a plurality of channel interfaces, channel interface 125a through channel interface 125n, for communication over the communication medium 114.
  • the processor arrangement 120 includes a master controller 121 having or connected to memory 122, and one or more additional processors 130a1 through 130 n2 and corresponding associated memories 131 a1 through 131n2- I the preferred embodiment, the master controller 121 is a Motorola M68040 processor, and the memory 122 is 16 MB RAM.
  • the master controller 121 performs a variety of higher level functions in the preferred embodiment, such as the spectrum management of the present invention, plus other functions such as routing, management of secondary stations, and communication protocol management (such as SNMP management).
  • the master controller 121 is connected to a plurality of other processors, collectively referred to as processors 130 and separately illustrated as processor 130a1 , processor 130a2, through processor 130n 1 and processor 130n2-
  • processors 130 Each of these processors, processor 130a1 , processor 130 a 2, through processor 130n1 and processor 130n2, ' s also coupled to or contains corresponding memory circuits, memory 131 a1 , memory 131 a2, through memory 131 n1 and memory 131n2-
  • each of these processors 130 are also Motorola M68040 processors, while the corresponding memory circuits, memory 131 a1 through memory 131 n 2, are 4 MB RAM.
  • the processors 130 perform such functions related to upstream and downstream data protocols, such as sending a poll message or an acknowledgment message downstream.
  • Each of these processors 130a1 through 130n2 of the processor arrangement 120 are connected to corresponding receivers and transmitters of the channel interfaces, channel interface 125a through channel interface 125n (collectively referred to as channel interfaces 125), namely, receiver 135 a through receiver 135n (collectively referred to as receivers 135) and transmitter 136 a through transmitter 136n (collectively referred to as transmitters 136).
  • each of the receivers 135 a through 135 n may include a Motorola M68302 processor, a Motorola 56000 series digital signal processor, a ZIF SYN integrated circuit, and an LSI Logic L64714 (Reed-Solomon decoder), for demodulation and for decoding forward error correction and cyclic redundancy checks.
  • each of the transmitters 136a through 136n may include a Motorola M68302 processor, a Motorola 56000 series digital signal processor, a ZIF SYN integrated circuit, and an LSI Logic L64711 (Reed-Solomon encoder), for modulation and for coding for forward error correction and cyclic redundancy checks.
  • the channel interfaces 125 may be considered to perform the functions of data and other signal reception and transmission, regardless of the specific hardware implementations and additional functions which may or may not be implemented.
  • FIG. 3 is a block diagram illustrating a secondary station 11 On in accordance with the present invention.
  • the secondary station 11 On includes a processor 150, with the processor 150 having or coupled to a memory 155.
  • the processor 150 is a Motorola M68302 processor (also known as an integrated multiprotocol processor), and the memory 155 is 256 k ram.
  • the processor 150 is coupled to an interface 170, such as an ethernet port or an RS232 interface, for connection to a computer, a workstation, or other data terminal equipment.
  • the processor 150 is also coupled to a channel interface 160 for communication over the communication medium 114.
  • the channel interface 160 includes a Motorola M68HC11 integrated circuit, a ZIF SYN integrated circuit, a Broadcom BCM3100 QAMIink integrated circuit, a Motorola TxMod integrated circuit, and LSI Logic L64711 and L64714 integrated circuits, and performs such functions as forward error correction encoding and decoding, QAM demodulation (for downstream reception), ⁇ /4-DQPSK modulation (for upstream transmission), transmit level and frequency adjustment, for data and other signal reception and transmission.
  • the channel interface 160 may be considered to perform the functions of data and other signal reception and transmission, regardless of the specific hardware implementations and additional functions which may or may not be implemented.
  • the memory illustrated as memory 155 may also be embodied or contained within the corresponding processor 150.
  • the additional functions of these components of the secondary station 11 On with respect to the invention are also described in greater detail below with reference to FIGs. 8 -12.
  • the distributed routing method discussed below with reference to FIGs. 8 through 12 may be programmed and stored, as a set of program instructions for subsequent execution, in the processor arrangement 120, and more particularly, in the master controller 121 and its associated memory 122, for a primary station, such as primary station 101 illustrated in FIG. 2.
  • the distributed routing method discussed below with reference to FIGs. 8 through 12 may be programmed and stored, as a set of program instructions for subsequent execution, in the processor 150, and its associated memory 155, for a secondary station, such as secondary station 11 On illustrated in FIG. 3.
  • FIG. 4 is a block diagram of two networks connected via a router, to illustrate the prior art operation of internetwork routing.
  • two media (or medium) access control (“MAC") layer networks 200 are connected by an internetworking router 201.
  • MAC media (or medium) access control
  • Each of the MAC networks 200 may be a broadcast network such as a local area network (“LAN”), or a non-broadcast circuit-oriented network such as ATM (asynchronous transfer mode), frame relay, or x.25.
  • LAN local area network
  • ATM asynchronous transfer mode
  • frame relay or x.25.
  • Each node of a MAC network 200 is assigned a MAC layer address.
  • all packets transmitted on the MAC network have a header which contains a destination MAC address 210 and a source MAC address 211 , as illustrated in FIG. 5, discussed below.
  • An internetworking node connecting two MAC networks may provide communication between them by repeating, bridging, or routing. Repeating is done at the physical layer (layer 1 ), and refers to the operation of simply retransmitting everything received on one MAC network onto the other(s). Repeating is impractical in a communication system such as communication system 100 due to its wasteful use of available bandwidth and due to distance and/or timing constraints of existing layer 2 protocols.
  • Bridging is implemented at the data link layer (layer 2), and refers to the operation of recognizing which MAC network contains which MAC addresses, and forwarding to an attached MAC network only those packets destined for MAC addresses on that network. If a packet is received to a broadcast (all-MACs) address, a bridge copies it to all attached MAC networks. Bridging is generally considered impractical to operate on a large, geographically dispersed scale, and has largely been supplanted by routing in modern networking practice.
  • Routing is implemented at the network layer (layer 3). Routing depends on assigning an address (or number) to each MAC network, referred to herein as an internetwork network address.
  • Each host or terminal on a MAC network such as terminals 202 and 203, is also assigned an address or number specific to that host, referred to herein as an internetwork host address.
  • the internetwork host address is usually different than the MAC address, but some routing protocols (such as IPX) use the MAC address as the internetwork host address.
  • IPX routing protocols
  • hosts on different networks may have the same internetwork host address, so that the combination of both internetwork network address and internetwork host address is needed to uniquely address a host or terminal on an internetwork. This combination of an internetwork network address and internetwork host address is referred to as an internetwork address.
  • FIG. 5 is a diagram illustrating a generalized depiction of a packet format of internetwork packets transmitted on a MAC network of an internetwork. Routed internetwork packets, as transmitted on a MAC of an internetwork, are illustrated in FIG. 5, as packet 209.
  • packet 209 As a MAC layer packet, an internetwork packet 209 has a MAC layer which includes a destination MAC address 210 and a source MAC address 211.
  • the MAC (or an immediately adjacent logical link control or LLC) layer header also includes a protocol field 212 to select the protocol of the packet 209.
  • the protocol field 212 contains a protocol designation, such as a protocol number, which indicates which of several possible network layer protocols is used to encode the next part of the packet.
  • the common ethernet LAN uses a two-byte type field to indicate the protocol of the network layer; the value hex 0800 is used in the protocol field to indicate that the Internet protocol (IP) is used for the network layer portion of the packet.
  • IP Internet protocol
  • the network layer of the packet 209 contains the destination internetwork address 213 and the source internetwork address 214. Each of these internetwork addresses 213 and 214 are instances of a two-part internet address consisting of an internetwork network address and an internetwork host address.
  • a router in the prior art, forwards internetwork packets of the form in FIG.
  • the destination internetwork address 213 determines the MAC address of the particular host addressed in the destination internetwork address 213, and sends a MAC frame to the final destination host that contains the network layer of the original incoming packet.
  • Different routing protocols use different mechanisms to determine the MAC address.
  • a common mechanism is the address resolution protocol (ARP) used as part of the common TCP/IP internetworking protocol in widespread use.
  • ARP address resolution protocol
  • the router must consult its routing table. The routing table of a router associates known internetwork network addresses and the "next hop" router.
  • the next hop router is another router, attached to (at least) one of the MAC networks attached to the router with the packet to be forwarded, that is capable of forwarding the packet closer to its final destination. Routers typically exchange information among themselves as to which networks are reachable and at what cost.
  • FIG. 6 is a block diagram illustrating a prior art centralized topology consisting of a primary node connected to one or more secondary nodes via an intermediate network.
  • a number of terminal nodes (or hosts) 220, 221 , 222, 223, and 224 are connected to MAC networks 230, 231 , and 232, which are referred to as secondary MAC networks as each MAC network 230, 231, and 232, is connected to a corresponding secondary node 240, 241 and 242.
  • the secondary nodes are connected to an intermediate MAC network 255.
  • the intermediate network will be considered for concreteness as a non-broadcast circuit-switched network, j ., considered to be implemented as a series of real or virtual circuits connecting the secondary nodes 240, 241 and 242 to a single primary node 250.
  • all communication between the terminals 220, 221 , 222, 223, and 224 and other networks must go through the primary node 250.
  • FIG. 6 also illustrates the prior art assignment of internetwork addresses to this centralized topology.
  • Each of the MAC networks 230, 231 , and 232 is correspondingly assigned a separate internetwork network address (or internetwork address) IN1 , IN2, and IN3.
  • the intermediate network 255 is also assigned an internetwork address, INC.
  • Each terminal is assigned an internetwork host address, which together with the internetwork network address assigned to the secondary MAC network connecting it with a secondary node, forms the terminal's internetwork address.
  • the secondary nodes are assigned host addresses on each of these networks.
  • secondary node S1 is assigned host address IS1T on the IN1 network 260, and is assigned host address IS1C on the INC network 255.
  • the primary node 250 is a router with a routing table that associates the network address of each secondary MAC with the next-hop network host address on the intermediate network 255 of the secondary MAC network. For example, the primary maintains an association of network number IN1 with IS1C.
  • FIG. 7 is a diagram illustrating the prior art address contents of the MAC layer header and network layer headers of packets forwarded in a centralized topology using prior art internetwork routing techniques.
  • the 7 illustrates, as an example, the addressing in the MAC layer and network layer of internetwork packets forwarded from some host on an other network to terminal T3 on the secondary MAC network 231.
  • the other host (or the closest router between the other host and the primary node) sends to the primary node 250 a packet 280 with a MAC destination of the MAC address of the primary node 250 on the other network (MPO).
  • the source MAC address of packet 280 is the other host's MAC address, MHO.
  • the network layer contains a destination internetwork address of the internetwork address for terminal T3, IT3.
  • the source network layer address is the network address of the packet originator, the other host, IH.
  • the network layer of packet would remain unchanged, but the MAC layer would have as its source address the MAC address of the last router that forwarded the packet to the primary node 255.
  • the primary node 250 examines the network portion of the destination internetwork address IT3, finding it to be IN2, and utilizing its routing table, determines that the proper next hop is to the secondary router S2, with internetwork address IS2C on the intermediate network 255.
  • the primary node 250 determines the MAC address of the secondary node 241 on the intermediate network, perhaps by looking up the MAC address in an ARP table (for ARP-based protocols such as IP), and forwards the packet 281 on the intermediate network 255.
  • ARP table for ARP-based protocols such as IP
  • Packet 281 has a destination MAC address of MS2C, with a source MAC address of the primary node 250 MAC on the intermediate network, MPC, and with network layer unchanged.
  • Secondary node 241 (S2) also operates as a complete router, examining the destination internetwork address IT3, extracts its network portion IN3, and notes that an attached secondary MAC network is assigned that network number IN3.
  • Secondary node 241 (S2) then extracts the internetwork host portion of the destination internetwork address IT3, obtaining IHT3, finds the MAC address MT3 associated with IHT3 (perhaps via ARP), and sends packet 282 on the secondary MAC network 231 which it shares with terminal 222 (T3).
  • Packet 282 has a MAC destination address of MT3, with a MAC source address of secondary node 241 (S2) on the secondary MAC network, MS2T.
  • the network layer addresses are again unchanged.
  • the prior art routing methodology illustrated in FIGs. 6 and 7, as mentioned above, is problematic when applied to the IP routing protocol in a centralized network involving potentially thousands of geographically distributed secondary nodes.
  • a network is envisioned when ATM or other metropolitan-area networks provide connections of millions of consumer homes to the Internet.
  • the principal problem is the relative dearth of IP addresses, as the IP protocol uses only 32 bits to encode both the network portion and the host portion of the internetwork address.
  • classic routing address assignment would call for the assignment of an IP subnetwork number to each consumer MAC network, LJ ., every home.
  • IP subnetworks require a minimum of four IP host addresses: one for the terminal, one for the secondary node (secondary MAC network side), and two for broadcast purposes (the all-zeros and all-ones host numbers). Furthermore, traditional IP numbering requires a separate IP network address for the intermediate network, and another IP host address for the interface of the secondary node on the intermediate network.
  • IP internetworking protocol
  • Other than the apparatus and method of the present invention, other possible approaches to reduce the proliferation of internetworking protocol (“IP”) addresses may include implementing a MAC layer bridge in the secondary node. Such an approach, however, would be highly complex and costly, and utilize excessive bandwidth by retransmission of all broadcasts.
  • Another potential approach such as a multi-access broadband LAN approach, also consumes excessive bandwidth from retransmission of everything received from a secondary node, restrictions on maximum distance and minimum frame length, and restrictions upon which secondary nodes may utilize the network at any given time (distributed multi ⁇ access control).
  • Other possible approaches such as utilization of a modem, requires that a single terminal be connected to a single secondary node (modem) utilizing a circuit switched, non-broadcast network.
  • a method and apparatus is provided for distributing the functions of internetwork routing among primary and secondary nodes in a centralized system topology, such that internetwork network addresses are not required for secondary MAC networks, and no internetwork host addresses are required for the secondary nodes.
  • the present invention minimizes intermediate network traffic to only that required for internetwork routing (as opposed to ongoing rebroadcasts of all traffic), and yet provides for extremely simple operation of the secondary nodes, which may be implemented at low cost.
  • a "distributed" router is implemented in which secondary stations, as secondary nodes, operate as if they were the MAC network interfaces of a single, geographically distributed, gigantic router. From the point of view of the connected terminals, they function as though they are connected to a single router. From the point of view of the other networks, they function as though a single router provides access to a set of networks that comprise all terminals connected to the secondary MAC networks.
  • the apparatus and method of the present invention also avoids a restriction of traditional routers, which require separate internetwork addresses (net numbers) for each MAC interface.
  • calls for the assignment of "logical" or virtual internetwork network numbers are assigned to groups of terminals, independently of the physical networks connecting each such terminal, LJ , there is no required association between the secondary MAC networks and the logical network numbers.
  • the invention may support hundreds or thousands more secondary MACs than logical networks. This allows all of the IP host addresses associated with an IP network address to be assigned directly to existing terminals (whereas the assignment of logical network numbers to secondary MAC networks would result in many IP host addresses being assigned but unused or wasted on the "all-zeroes" and "all-ones" broadcast addresses).
  • the primary node maintains an association between the terminal's logical internetwork address and the intermediate network MAC address (e.g.. circuit number) of the secondary node connected to the secondary MAC network (to which the terminal is also connected).
  • the primary node may store the MAC addresses of the secondary nodes and all terminals, allowing it to prepare even the MAC layer header of the packet forwarded from the secondary node to the terminal. This permits less complicated secondary station (node) implementation and operation, since it need merely strip off a secondary network encapsulation layer and forward the packet onto the secondary MAC network.
  • FIG. 8 is a block diagram of a communication system, having logical networks and internetwork addresses in accordance with the present invention.
  • the communication system illustrated in FIG. 8 employes a similar centralized topology as that illustrated in FIG. 6, namely, a primary node connected via an intermediate network to a plurality of secondary nodes (having terminals connected via a secondary MAC network), but using the distributed routing method and apparatus of the present invention.
  • a set of logical network addresses or numbers such as LN1 (logical network one) and LN2 (logical network two) are defined, and the terminals 300, 301 , 302, 303 and 304 are arbitrarily assigned to one (or more) of the logical networks.
  • terminals T1 (300), T2 (301 ), and T3 (302) are assigned to logical network LN1 and terminals T4 (303) and T5 are assigned to LN2.
  • the terminals 300, 301 , 302, 303 and 304 maintain their respective secondary MAC network addresses (MT1 , MT2, etc.) on their respective secondary MAC networks.
  • the internetwork address of the terminal T3 is considered to be the tuple (LN1 , IHT3), e ⁇ , a network part of logical network LN1 , and a host part of internet host address IHT3.
  • the secondary nodes 340 a , 340b, and 340c (such as secondary stations 110) forward packets from the corresponding secondary MAC networks 320, 321 and 322 to the primary node 350 (such as a primary station 101 ), provided those packets have a protocol field which indicates that they are of the desired internetworking (or ancillary) protocols.
  • a secondary node connected to an ethernet secondary MAC would forward only ethernet packets with a type code of hex 0800 (for IP) and hex 0806 (for the ancillary arp protocol).
  • the secondary nodes also should be capable of recognizing different encapsulations of protocols on the secondary MAC networks.
  • the secondary node only needs to examine for forwarding those ethernet frames that contain the secondary node's ethernet MAC address MS2T, the ethernet broadcast address, and ethernet multicast addresses if the secondary node is part of a multicast group.
  • the primary node recognizes internetwork protocol transmissions from the terminals and builds an association between a terminal sender's internetwork host address and the secondary node which forwarded the packet. It forwards internetwork packets from terminals to "other" internetwork hosts as a router typically operates.
  • a primary node such as primary station 101
  • the particular example utilizes is an internetwork packet from a host 252 with internetwork host address (denoted IH) to terminal T3 (302).
  • IH internetwork host address
  • FIG. 9 The other host (or a router adjacent to the primary node) 252 sends to the primary node 350 a packet (360 in FIG. 9) addressed to a MAC destination of the primary node's MAC address MPO on the other MAC network 251.
  • the source MAC address is MHO, corresponding to the other host (or router) 252.
  • the network layer of the packet 360 has a destination internetwork address to T3, denoted herein as IT3 and consisting of a logical network number (or address) LN1 and a host number IHT3.
  • IT3 a destination internetwork address
  • LN1 logical network number
  • IHT3 host number
  • the primary node 350 determines, through, for example, a "forwarding" table of internetwork addresses, that IT3 is associated with secondary node S2 (340b)-
  • the forwarding table associates the following information with each known terminal internetwork address: (a) a secondary node MAC address on an intermediate MAC network; (b) a secondary node MAC address on a secondary MAC network; a terminal node MAC address on a secondary MAC network; and an encapsulation type of internetwork port as used by the terminal (or terminal node) on the secondary MAC network.
  • All or some of the information in such a forwarding table may be learned by the primary node 350 or provideded by a communication system operator or service provider. In the preferred embodiment, this forwarding table entry would have been built based on an earlier Internetwork (or ARP) transmission by T3. If no association to the full internetwork address IT3 exists in the forwarding table of primary node 350, it may initiate an ARP broadcast to be sent on some or all secondary MAC networks requesting host IHT3 to identifiy itself.
  • the primary node may have associations statically or dynamically configured which identify which secondary stations are eligible to connect to certain logical networks.
  • the primary node 350 prepares the MAC layer packet to be transmitted on the secondary MAC network 321 , and encapsulates it in an intermediate network packet to secondary node S2 (340b), depicted as packet 365 in FIG. 9.
  • the packet from the primary node 350 to S2 is sent as a MAC layer packet from the source MAC address of the primary node 350 on the intermediate network (MPC) to the destination MAC address of secondary S2 on the intermediate network (MS2C).
  • MPC intermediate network
  • MS2C intermediate network
  • the primary node's MAC address (MPC) is unnecessary and is omitted, because only one primary node communicates with a specific secondary node at a given time.
  • the full secondary MAC packet 370 to be transmitted by S2 on the secondary MAC network
  • the secondary MAC packet 370 is addressed to the secondary MAC address of the terminal T3 (MT3) with a source MAC address of the secondary node's MAC address on the secondary network (MS2T).
  • the encapsulation type in use by T3 is used to build the MAC layer header (e.g.. whether ethernet Type or
  • the secondary node S2 need only strip the intermediate MAC layer header from the packet 365 to form packet 370 and forward onto the secondary MAC network the already-prepared secondary MAC packet 370.
  • FIG. 9, in conjunction with FIG. 8, also illustrates a packet transmitted from terminal T3 (302), as the source, to be sent to the other host 252, as the destination.
  • Packet 375, transmitted from terminal T3 (302) to the secondary node 304b contains the destination MAC address on the secondary MAC network of secondary node S2 (MS2T), the source MAC address on the secondary MAC network of the terminal T3 (MT3), the destination internetwork address of the other host (IH), and the source internetwork address of the terminal T3 (IT3).
  • the secondary node deletes or omits the destination secondary node MAC address on the secondary MAC network from packet 375, and encapsulates deleted version to form packet 380, adding the destination MAC address of the primary node on the intermediate network (MPC), and the source MAC address of the secondary node on the intermediate network (MS2C).
  • MPC intermediate network
  • MS2C source MAC address of the secondary node on the intermediate network
  • the destination secondary node MAC address on the secondary MAC network may be omitted by the secondary station, as this information is already known to the primary node, and transmission overhead may be reduced as a consequence of the omission.
  • the primary node then forms packet 385, containing the destination MAC address of the other host 252 on the other network 251 (MHO), the primary node source MAC address on the other network (MPO), followed by the destination internetwork address of the other host (IH), and the source internetwork address of the terminal T3 (IT3).
  • the functions of the secondary nodes are: (a) to forward to the primary node packets received from the secondary network (i.e.. packets (with their data and other information) which contain the secondary's MAC address, the ethernet broadcast MAC address, or a multicast MAC address for a multicast group that this secondary station belongs to) only if they have internetwork protocol type or its ancillary ARP protocol type; and (b) to copy onto the secondary MAC network packets (with their data and other information) received from the intermediate network which contain secondary MAC packets.
  • the secondary network i.e. packets (with their data and other information) which contain the secondary's MAC address, the ethernet broadcast MAC address, or a multicast MAC address for a multicast group that this secondary station belongs to
  • the secondary nodes may insert their own secondary MAC address in the source MAC address field of packets forwarded onto the secondary MAC network, and/or may ensure that packets meet requirements of the secondary MAC network (e.g.. for an ethernet secondary MAC network, the adding of pad bytes to meet minimum frame size requirements may be done by the the primary node or the secondary node).
  • the secondary nodes are not required to maintain any state information on the set of terminals attached to them, or the available logical networks, or indeed any status of other secondary nodes, permitting a much less complex and lower cost implementation than prior art bridge or router implementations.
  • FIG. 10 is a flow diagram of the method of the present invention for transmission of data packets to a terminal.
  • a first data packet is received, having as its destination address an internetwork address of a first terminal, step 405.
  • a secondary MAC network packet if formed from the first data packet, step 410.
  • the secondary MAC network packet is encapsulated in an intermediate network packet having, as a destination address, an intermediate network address of a secondary node corresponding to the terminal, step 415.
  • the intermediate network packet is transmitted to the secondary node, step 420.
  • the secondary MAC network packet (previously encapsulated) is retransmitted to the terminal, step 425, and the process may end, return step 430.
  • FIG. 11 is a flow diagram of the method of the present invention for transmission of data packets from a terminal.
  • a first packet is transmitted to a secondary node, the first packet having an internetwork portion with a destination internetwork address and having a secondary MAC network portion with a destination address of a secondary node, step 455.
  • an intermediate network packet having a destination address of a primary node on an intermediate network, is formed by encapsulating the first packet and omitting the destination address of the secondary node in the secondary MAC network portion.
  • intermediate network packet is then transmitted on the intermediate network to a primary node, step 465.
  • a second packet is transmitted having a destination MAC address of the destination host and a source internetwork address of the terminal, step 470, and the process may end, return step 475.
  • FIG. 12 is a flow diagram illustrating the system method in accordance with the present invention for distributed internetwork routing of information in a communication system.
  • a first internetwork protocol address of a plurality of internetwork protocol addresses is assigned to a terminal of the plurality of terminals, step 505.
  • a second internetwork protocol address of the plurality of internetwork protocol addresses is assigned to the primary node, step 510.
  • information is transferred between the terminal and the primary node, via a secondary node of the plurality of secondary nodes, independently of any internetwork protocol address of the secondary node, step 515, and the process may end, retum step 520.
  • step 515 may include transmitting a packet of a plurality of packets from a secondary media access control network to the intermediate media access control network based upon a secondary media access control network destination address in conjunction with a protocol number field.
  • Step 515 may also include transmitting a packet of a plurality of packets from the intermediate media access control network to a secondary media access control network based upon a secondary media access control network destination address (or a secondary media access control network frame) encapsulated within an intermediate media access control network packet.
  • FIG. 2 in light of FIGs.
  • 8 - 12 illustrates an apparatus for distributed internetwork routing of information in a communication system, the communication system having a topology in which a primary node is coupleable to a plurality of secondary nodes via an intermediate network, in which the plurality of secondary nodes are coupleable to a secondary media access control network, in which the plurality of secondary nodes are geographically distributed, and in which a plurality of terminals are coupleable to the plurality of secondary nodes.
  • the apparatus then comprises: first, a network interface 119 coupleable to a first network for reception of a first packet and for transmission of a second packet, the first packet having as a destination address an internetwork address of a first terminal of the plurality of terminals; second, a channel interface 125 coupleable to the intermediate network for the reception and transmission of an intermediate network packet; and third, a processor arrangement 120 coupled to the channel interface, the processor arrangement responsive through a set of program instructions to form a first secondary media access control network packet from the first packet and to form a first intermediate network packet for transmission on the intermediate network via the channel interface, the first 31
  • a processor arrangement 150 coupled to the first channel interface 160 and to the second interface 170, the processor arrangement responsive through a set of program instructions to form the first secondary media access control packet from the first intermediate network packet by deleting intermediate network information, the processor arrangement further responsive to form the second intermediate network packet from the second secondary media access control packet by encapsulating the second secondary media access control packet in the second intermediate network packet.
  • the apparatus, method, system and system methodology of the present invention provide numerous advantages.
  • First, the primary routing functionality is implemented in primary nodes or stations, resulting in the ability to implement secondary stations at relatively low cost.
  • the use of internetwork addresses is optimized, resulting in avoiding the undue and excess multiplication of internetwork addresses of the prior art.
  • Third, multiple terminals may be connected to the same secondary station, such as several personal computers within a consumer household.
  • Fifth, primary stations provide for secondary MAC network packets, resulting in simplified secondary station functionality.

Abstract

An apparatus, method, system (100) and system method provide for distributed internetwork routing of information in a communication system (100). The communication system (100) is characterized by a topology having a primary node (101) connected to a first network (105), such as the internet, and connected via an intermediate network (114, 115, 116) to a multiplicity of secondary nodes (110) which are further connected via a secondary network (322) to a plurality of terminals (304) such as personal computers. The apparatus, method, system and system method provide for routing of information between the primary node (101) and terminals (304) independently of and transparently to any internetwork address of a secondary node (110). The apparatus, method, system and system method conserve internetwork addresses by utilizing internetwork addresses only for a primary node (101) and for terminals (304).

Description

APPARATUS, METHOD, SYSTEM AND SYSTEM METHOD FOR
DISTRIBUTED ROUTING IN A MULTIPOINT
COMMUNICATION SYSTEM
Field of the invention
This invention relates, in general, to data communications and data communications systems and devices and, more specifically, to an apparatus, method and system for distributed routing in a multipoint communication system.
Background of the invention
With the advent of multimedia communications, data transmission has become increasingly complex. For example, multimedia communications applications such as real time transmission of digitally encoded video, voice, and other forms of data, may require new forms and systems for data communication and data transmission. One such new communication system is the CableComm™ system currently being developed by Motorola, Inc. In the CableComm™ system, a hybrid optical fiber and coaxial cable is utilized to provide substantial bandwidth over existing cable lines to secondary stations such as individual, subscriber access units connected to a personal computer, workstation, other data terminal equipment ("DTE"), for example, in households having new or preexisting cable television capability. These coaxial cables are further connected to fiber optical cables to a central location having centralized, primary (or "head end") controllers or stations having receiving and transmitting capability. Such primary equipment may be connected to any variety of networks or other information sources, from the Internet, various on line services, telephone networks, to video/movie subscriber service. With the CableComm™ system, digital data may be transmitted both in the downstream direction, from the primary station or controller (connected to a network) to the secondary station of an individual user
(subscriber access unit), and in the upstream direction, from the secondary station to the primary station (and to a network). As discussed in greater detail below, the topology of such a communication system may be described as having a primary node (such as one formed by a primary station), connected via an intermediate network to many secondary nodes (such as those formed by secondary stations), which are then connected to corresponding terminals (forming a secondary network). In the CableComm™ system, downstream data is currently intended to be transmitted using 64 quadrature amplitude modulation ("QAM") at a rate of 30 m bps (megabits per second), at 5 m symbols/second utilizing 6 bits/symbol, over channels having 6 MHz bandwidth in the frequency spectrum of 50 - 750 MHz. Anticipating asymmetrical requirements with large amounts of data tending to be transmitted in the downstream direction rather than the upstream direction, less capacity is provided for upstream data transmission, using π/4 differential quadrature phase shift keying (π/4-DQPSK) modulation in the frequency band from 5 - 42 MHz with a symbol rate of 384 k symbols/sec with 2 bits/symbol. In addition, the communication system is designed to have a multipoint configuration, i.e... Many end users (secondary stations, also referred to as subscriber access units) transmitting upstream to a primary station, with one or more primary stations transmitting downstream to the secondary stations. The communication system is also designed for asynchronous transmission, with users transmitting and receiving packets of encoded data, such as video or text files. In addition, it is also highly likely that transmission may be bursty, with various users receiving or transmitting data at indeterminate intervals over selected channels in response to polling, contention, or other protocols from the primary station, rather than transmitting a more continuous and synchronous stream of information over a dedicated or circuit switched connection. Routing of packets (or frames) of information in such a multipoint communication system, having secondary stations which are geographically distributed from each other (i.e... Physically situated in a variety of different locations), presents special difficulties. In the prior art, routing is typically performed within a non-geographically distributed area, such as within a local area network ("LAN"). In addition, in the prior art, routing between various locations has required the assignment of an internetwork address to every device within the system, resulting in excessive use of a limited resource, as there are an inherently limited number of such four byte internetworking addresses. In the prior art, moreover, the implementation of routing functions at a secondary node has tended to require complicated and expensive equipment, severely limiting the expansion of such systems to consumers. Accordingly, a need has remained to provide such routing of information between a terminal (such as a personal computer or other DTE) and a primary node, where many of the terminals are geographically distributed, without excessive utilization of internetwork addresses, and implemeπtable utilizing comparatively less expensive secondary node equipment, such as secondary stations.
Brief description of the drawings
FIG. 1 is a block diagram illustrating a communication system in accordance with the present invention. FIG. 2 is a block diagram illustrating a primary station apparatus in accordance with the present invention.
FIG. 3 is a block diagram illustrating a secondary station apparatus in accordance with the present invention.
FIG. 4 is a block diagram illustrating the prior art assignment of MAC layer and network layer addresses in a two-network internetwork connected by a router. FIG. 5 is a diagram illustrating a generalized depiction of a packet format of internetwork packets transmitted on a MAC network of an internetwork.
FIG. 6 is a block diagram illustrating a prior art centralized topology consisting of a primary node connected to one or more secondary nodes via an intermediate network.
FIG. 7 is a diagram illustrating the prior art address contents of the MAC layer header and network layer headers of packets forwarded in a centralized topology using prior art internetwork routing techniques.
FIG. 8 is a block diagram of a communication system, having logical networks and internetwork addresses in accordance with the present invention.
FIG. 9 is a diagram illustrating the contents of an internetwork packet forwarded utilizing the apparatus and method of the present invention.
FIG. 10 is a flow diagram of the method of the present invention for transmission of data packets to a terminal.
FIG. 11 is a flow diagram of the method of the present invention for transmission of data packets from a terminal.
FIG. 12 is a flow diagram illustrating the system method of the present invention for distributed internetwork routing of information in a communication system. Detailed description of the invention
As mentioned above, a need has remained to provide for distributed routing in emerging multipoint communications systems, such as the CableComm™ system, without excessive utilization of internetwork addresses, and implementable utilizing comparatively low cost equipment. In accordance with the present invention, such distributed routing is provided, utilizing a minimal or optimal number of internetwork addresses, and utilizing secondary stations which may be implemented at comparatively low cost, with primary network routing functionality implemented in a primary station. FIG. 1 is a block diagram illustrating a communication system 100 in accordance with the present invention, such as a multipoint communication system. As illustrated in FIG. 1 , a primary station 101 , also referred to as a primary transceiver unit 101 , is coupled to a plurality of secondary stations 110a through 110n, via communication media 115 and 116. In the preferred embodiment, communication media 115 and 116 are hybrid optical fiber and coaxial cable. In other embodiments, the communication media may be coaxial cable, fiber optic cable, twisted pair wires, and so on, and may also include air, atmosphere or space for wireless and satellite communication. The primary station 101 is also coupled to a network 105, which may include networks such as the Internet, on line services, telephone and cable networks, and other communication systems. The secondary stations 1 10a through 11 On are illustrated in FIG. 1 as connected to the primary station 101 on two segments or branches of a communication medium, such as communication media 115 and 116. Equivalently, the secondary stations 110a through 11 On may be connected to more than one primary station, and may be connected to a primary station (such as primary station 101 ) utilizing more or fewer branches, segments or sections of any communication medium. Continuing to refer to FIG. 1 , in the preferred embodiment, the communication medium, such as communication media 115 and 116, has or supports a plurality of communication channels. For ease of reference, the communication channels in which a primary station, such as the primary station 101 , transmits information, signals, or other data to a secondary station, such as secondary station 1 1 On, are referred to as downstream channels or downstream communication channels. Also for ease of reference, the communication channels in which a secondary station, such as secondary station 11 On, transmits information, signals, or other data to a primary station, such as primary station 101 , are referred to as upstream channels or upstream communication channels. These various upstream and downstream channels may, of course, be the same physical channel or may be separate physical channels, for example, through time division multiplexing or frequency division multiplexing. These various channels may also be logically divided in other ways, in addition to upstream and downstream directions. As mentioned above, in the preferred embodiment of the CableComm™ system, the communication medium is hybrid fiber coaxial cable, with downstream channels in the frequency spectrum of 50 - 750 MHz, and with upstream channels in the frequency band from 5 - 42 MHz.
FIG. 2 is a block diagram illustrating a primary station 101 in accordance with the present invention. The primary station 101 (also referred to as a primary transceiver) is coupled to a communication medium 114 for upstream and downstream communication to one or more secondary stations (not illustrated), and is coupleable to a network, such as the Internet, through a network interface 119. The primary station includes a processor arrangement 120 which is connected to a plurality of channel interfaces, channel interface 125a through channel interface 125n, for communication over the communication medium 114. The processor arrangement 120 includes a master controller 121 having or connected to memory 122, and one or more additional processors 130a1 through 130 n2 and corresponding associated memories 131 a1 through 131n2- I the preferred embodiment, the master controller 121 is a Motorola M68040 processor, and the memory 122 is 16 MB RAM. The master controller 121 performs a variety of higher level functions in the preferred embodiment, such as the spectrum management of the present invention, plus other functions such as routing, management of secondary stations, and communication protocol management (such as SNMP management). The master controller 121 is connected to a plurality of other processors, collectively referred to as processors 130 and separately illustrated as processor 130a1 , processor 130a2, through processor 130n 1 and processor 130n2- Each of these processors, processor 130a1 , processor 130a2, through processor 130n1 and processor 130n2, 's also coupled to or contains corresponding memory circuits, memory 131 a1 , memory 131 a2, through memory 131 n1 and memory 131n2- I the preferred embodiment, each of these processors 130 are also Motorola M68040 processors, while the corresponding memory circuits, memory 131 a1 through memory 131n2, are 4 MB RAM. In the preferred embodiment, the processors 130 perform such functions related to upstream and downstream data protocols, such as sending a poll message or an acknowledgment message downstream. Each of these processors 130a1 through 130n2 of the processor arrangement 120 are connected to corresponding receivers and transmitters of the channel interfaces, channel interface 125a through channel interface 125n (collectively referred to as channel interfaces 125), namely, receiver 135a through receiver 135n (collectively referred to as receivers 135) and transmitter 136a through transmitter 136n (collectively referred to as transmitters 136). In the preferred embodiment, depending upon the functions implemented, each of the receivers 135a through 135n may include a Motorola M68302 processor, a Motorola 56000 series digital signal processor, a ZIF SYN integrated circuit, and an LSI Logic L64714 (Reed-Solomon decoder), for demodulation and for decoding forward error correction and cyclic redundancy checks. In the preferred embodiment, also depending upon the functions implemented, each of the transmitters 136a through 136n may include a Motorola M68302 processor, a Motorola 56000 series digital signal processor, a ZIF SYN integrated circuit, and an LSI Logic L64711 (Reed-Solomon encoder), for modulation and for coding for forward error correction and cyclic redundancy checks. As a consequence, as used herein, the channel interfaces 125 may be considered to perform the functions of data and other signal reception and transmission, regardless of the specific hardware implementations and additional functions which may or may not be implemented. The various memories illustrated, such as memory 122 or 131a1 , rnay also be embodied or contained within their corresponding processors, such as master controller 121 or processor 130a1 - The functions of these various components with respect to the present invention are explained in greater detail below with reference to FIGs. 8 - 12.
FIG. 3 is a block diagram illustrating a secondary station 11 On in accordance with the present invention. The secondary station 11 On includes a processor 150, with the processor 150 having or coupled to a memory 155. In the preferred embodiment, the processor 150 is a Motorola M68302 processor (also known as an integrated multiprotocol processor), and the memory 155 is 256 k ram. The processor 150 is coupled to an interface 170, such as an ethernet port or an RS232 interface, for connection to a computer, a workstation, or other data terminal equipment. The processor 150 is also coupled to a channel interface 160 for communication over the communication medium 114. The channel interface 160, in the preferred embodiment, depending upon the functions implemented, includes a Motorola M68HC11 integrated circuit, a ZIF SYN integrated circuit, a Broadcom BCM3100 QAMIink integrated circuit, a Motorola TxMod integrated circuit, and LSI Logic L64711 and L64714 integrated circuits, and performs such functions as forward error correction encoding and decoding, QAM demodulation (for downstream reception), π/4-DQPSK modulation (for upstream transmission), transmit level and frequency adjustment, for data and other signal reception and transmission. As a consequence, as used herein, the channel interface 160 may be considered to perform the functions of data and other signal reception and transmission, regardless of the specific hardware implementations and additional functions which may or may not be implemented. The memory illustrated as memory 155 may also be embodied or contained within the corresponding processor 150. The additional functions of these components of the secondary station 11 On with respect to the invention are also described in greater detail below with reference to FIGs. 8 -12. ln the preferred apparatus embodiments illustrated in FIG. 2, the distributed routing method discussed below with reference to FIGs. 8 through 12 may be programmed and stored, as a set of program instructions for subsequent execution, in the processor arrangement 120, and more particularly, in the master controller 121 and its associated memory 122, for a primary station, such as primary station 101 illustrated in FIG. 2. In the preferred apparatus embodiments illustrated in FIG. 2, the distributed routing method discussed below with reference to FIGs. 8 through 12 may be programmed and stored, as a set of program instructions for subsequent execution, in the processor 150, and its associated memory 155, for a secondary station, such as secondary station 11 On illustrated in FIG. 3.
FIG. 4 is a block diagram of two networks connected via a router, to illustrate the prior art operation of internetwork routing. In FIG. 4, two media (or medium) access control ("MAC") layer networks 200 are connected by an internetworking router 201. Connected to each corresponding MAC network 200 is a terminal (or host) 202 and a terminal (or host) 203, such as personal computers or workstations. Each of the MAC networks 200 may be a broadcast network such as a local area network ("LAN"), or a non-broadcast circuit-oriented network such as ATM (asynchronous transfer mode), frame relay, or x.25. Each node of a MAC network 200 is assigned a MAC layer address. In most MAC network implementations, all packets transmitted on the MAC network have a header which contains a destination MAC address 210 and a source MAC address 211 , as illustrated in FIG. 5, discussed below. An internetworking node connecting two MAC networks may provide communication between them by repeating, bridging, or routing. Repeating is done at the physical layer (layer 1 ), and refers to the operation of simply retransmitting everything received on one MAC network onto the other(s). Repeating is impractical in a communication system such as communication system 100 due to its wasteful use of available bandwidth and due to distance and/or timing constraints of existing layer 2 protocols.
Bridging is implemented at the data link layer (layer 2), and refers to the operation of recognizing which MAC network contains which MAC addresses, and forwarding to an attached MAC network only those packets destined for MAC addresses on that network. If a packet is received to a broadcast (all-MACs) address, a bridge copies it to all attached MAC networks. Bridging is generally considered impractical to operate on a large, geographically dispersed scale, and has largely been supplanted by routing in modern networking practice.
Routing is implemented at the network layer (layer 3). Routing depends on assigning an address (or number) to each MAC network, referred to herein as an internetwork network address. Each host or terminal on a MAC network, such as terminals 202 and 203, is also assigned an address or number specific to that host, referred to herein as an internetwork host address. The internetwork host address is usually different than the MAC address, but some routing protocols (such as IPX) use the MAC address as the internetwork host address. In general, hosts on different networks may have the same internetwork host address, so that the combination of both internetwork network address and internetwork host address is needed to uniquely address a host or terminal on an internetwork. This combination of an internetwork network address and internetwork host address is referred to as an internetwork address.
FIG. 5 is a diagram illustrating a generalized depiction of a packet format of internetwork packets transmitted on a MAC network of an internetwork. Routed internetwork packets, as transmitted on a MAC of an internetwork, are illustrated in FIG. 5, as packet 209. As a MAC layer packet, an internetwork packet 209 has a MAC layer which includes a destination MAC address 210 and a source MAC address 211. The MAC (or an immediately adjacent logical link control or LLC) layer header also includes a protocol field 212 to select the protocol of the packet 209. The protocol field 212 contains a protocol designation, such as a protocol number, which indicates which of several possible network layer protocols is used to encode the next part of the packet. For example, the common ethernet LAN uses a two-byte type field to indicate the protocol of the network layer; the value hex 0800 is used in the protocol field to indicate that the Internet protocol (IP) is used for the network layer portion of the packet. The network layer of the packet 209 contains the destination internetwork address 213 and the source internetwork address 214. Each of these internetwork addresses 213 and 214 are instances of a two-part internet address consisting of an internetwork network address and an internetwork host address. A router, in the prior art, forwards internetwork packets of the form in FIG. 5 as follows: if the destination internetwork address 213 is to an internetwork network address of a directly attached MAC network, it determines the MAC address of the particular host addressed in the destination internetwork address 213, and sends a MAC frame to the final destination host that contains the network layer of the original incoming packet. Different routing protocols use different mechanisms to determine the MAC address. A common mechanism is the address resolution protocol (ARP) used as part of the common TCP/IP internetworking protocol in widespread use. If the destination network address 213 is not to a directly connected internetwork network address, then the router must consult its routing table. The routing table of a router associates known internetwork network addresses and the "next hop" router. The next hop router is another router, attached to (at least) one of the MAC networks attached to the router with the packet to be forwarded, that is capable of forwarding the packet closer to its final destination. Routers typically exchange information among themselves as to which networks are reachable and at what cost.
Common routing protocols in use today include the IP component of TCP/IP, IPX, Decnet, Appletalk, and the OSI IS-IS protocol. These protocols all have different mechanisms for assigning network and host addresses, for determining the MAC addresses of locally attached hosts, and for exchanging network reachability information. Indeed, the principal reason for dividing internetwork addresses into two parts--a network part and a host part- is to permit routers to exchange only network number information. With millions of potential internet hosts, any protocol which required the periodic exchange of all host numbers is generally considered impractical. All of these protocols rely on the concept of two-part internetwork addresses, and packets composed of separate MAC layer and network layer headers, as depicted in FIG. 5.
FIG. 6 is a block diagram illustrating a prior art centralized topology consisting of a primary node connected to one or more secondary nodes via an intermediate network. A number of terminal nodes (or hosts) 220, 221 , 222, 223, and 224 are connected to MAC networks 230, 231 , and 232, which are referred to as secondary MAC networks as each MAC network 230, 231, and 232, is connected to a corresponding secondary node 240, 241 and 242. The secondary nodes are connected to an intermediate MAC network 255. Without loss of generality to other forms of MAC networks, the intermediate network will be considered for concreteness as a non-broadcast circuit-switched network, j ., considered to be implemented as a series of real or virtual circuits connecting the secondary nodes 240, 241 and 242 to a single primary node 250. In this topology, all communication between the terminals 220, 221 , 222, 223, and 224 and other networks must go through the primary node 250.
FIG. 6 also illustrates the prior art assignment of internetwork addresses to this centralized topology. Each of the MAC networks 230, 231 , and 232 is correspondingly assigned a separate internetwork network address (or internetwork address) IN1 , IN2, and IN3. The intermediate network 255 is also assigned an internetwork address, INC. Each terminal is assigned an internetwork host address, which together with the internetwork network address assigned to the secondary MAC network connecting it with a secondary node, forms the terminal's internetwork address. Furthermore, as an addressable node on two different networks (the secondary network and the intermediate network), the secondary nodes are assigned host addresses on each of these networks. For example, secondary node S1 is assigned host address IS1T on the IN1 network 260, and is assigned host address IS1C on the INC network 255. The primary node 250 is a router with a routing table that associates the network address of each secondary MAC with the next-hop network host address on the intermediate network 255 of the secondary MAC network. For example, the primary maintains an association of network number IN1 with IS1C. FIG. 7 is a diagram illustrating the prior art address contents of the MAC layer header and network layer headers of packets forwarded in a centralized topology using prior art internetwork routing techniques. FIG. 7 illustrates, as an example, the addressing in the MAC layer and network layer of internetwork packets forwarded from some host on an other network to terminal T3 on the secondary MAC network 231. The other host (or the closest router between the other host and the primary node) sends to the primary node 250 a packet 280 with a MAC destination of the MAC address of the primary node 250 on the other network (MPO). The source MAC address of packet 280 is the other host's MAC address, MHO. The network layer contains a destination internetwork address of the internetwork address for terminal T3, IT3. The source network layer address is the network address of the packet originator, the other host, IH. If the other host is connected to the primary node 250 by a series of routers, the network layer of packet would remain unchanged, but the MAC layer would have as its source address the MAC address of the last router that forwarded the packet to the primary node 255. The primary node 250 examines the network portion of the destination internetwork address IT3, finding it to be IN2, and utilizing its routing table, determines that the proper next hop is to the secondary router S2, with internetwork address IS2C on the intermediate network 255. The primary node 250 then determines the MAC address of the secondary node 241 on the intermediate network, perhaps by looking up the MAC address in an ARP table (for ARP-based protocols such as IP), and forwards the packet 281 on the intermediate network 255. Packet 281 has a destination MAC address of MS2C, with a source MAC address of the primary node 250 MAC on the intermediate network, MPC, and with network layer unchanged. Secondary node 241 (S2) also operates as a complete router, examining the destination internetwork address IT3, extracts its network portion IN3, and notes that an attached secondary MAC network is assigned that network number IN3. Secondary node 241 (S2) then extracts the internetwork host portion of the destination internetwork address IT3, obtaining IHT3, finds the MAC address MT3 associated with IHT3 (perhaps via ARP), and sends packet 282 on the secondary MAC network 231 which it shares with terminal 222 (T3). Packet 282 has a MAC destination address of MT3, with a MAC source address of secondary node 241 (S2) on the secondary MAC network, MS2T. The network layer addresses are again unchanged.
The prior art routing methodology illustrated in FIGs. 6 and 7, as mentioned above, is problematic when applied to the IP routing protocol in a centralized network involving potentially thousands of geographically distributed secondary nodes. Such a network is envisioned when ATM or other metropolitan-area networks provide connections of millions of consumer homes to the Internet. The principal problem is the relative dearth of IP addresses, as the IP protocol uses only 32 bits to encode both the network portion and the host portion of the internetwork address. In addition, if consumers were to implement multiple-terminal MAC networks in their homes, then classic routing address assignment would call for the assignment of an IP subnetwork number to each consumer MAC network, LJ ., every home. Such IP subnetworks require a minimum of four IP host addresses: one for the terminal, one for the secondary node (secondary MAC network side), and two for broadcast purposes (the all-zeros and all-ones host numbers). Furthermore, traditional IP numbering requires a separate IP network address for the intermediate network, and another IP host address for the interface of the secondary node on the intermediate network. Such proliferation of internetworking addresses is avoided utilizing the method and apparatus of the present invention. Other than the apparatus and method of the present invention, other possible approaches to reduce the proliferation of internetworking protocol ("IP") addresses may include implementing a MAC layer bridge in the secondary node. Such an approach, however, would be highly complex and costly, and utilize excessive bandwidth by retransmission of all broadcasts. Another potential approach, such as a multi-access broadband LAN approach, also consumes excessive bandwidth from retransmission of everything received from a secondary node, restrictions on maximum distance and minimum frame length, and restrictions upon which secondary nodes may utilize the network at any given time (distributed multi¬ access control). Other possible approaches, such as utilization of a modem, requires that a single terminal be connected to a single secondary node (modem) utilizing a circuit switched, non-broadcast network. In accordance with the present invention, however, a method and apparatus is provided for distributing the functions of internetwork routing among primary and secondary nodes in a centralized system topology, such that internetwork network addresses are not required for secondary MAC networks, and no internetwork host addresses are required for the secondary nodes. The present invention minimizes intermediate network traffic to only that required for internetwork routing (as opposed to ongoing rebroadcasts of all traffic), and yet provides for extremely simple operation of the secondary nodes, which may be implemented at low cost.
In accordance with the present invention, a "distributed" router is implemented in which secondary stations, as secondary nodes, operate as if they were the MAC network interfaces of a single, geographically distributed, gigantic router. From the point of view of the connected terminals, they function as though they are connected to a single router. From the point of view of the other networks, they function as though a single router provides access to a set of networks that comprise all terminals connected to the secondary MAC networks. The apparatus and method of the present invention also avoids a restriction of traditional routers, which require separate internetwork addresses (net numbers) for each MAC interface.
In addition, in accordance with the present invention, calls for the assignment of "logical" or virtual internetwork network numbers (or addresses) are assigned to groups of terminals, independently of the physical networks connecting each such terminal, LJ , there is no required association between the secondary MAC networks and the logical network numbers. Indeed, the invention may support hundreds or thousands more secondary MACs than logical networks. This allows all of the IP host addresses associated with an IP network address to be assigned directly to existing terminals (whereas the assignment of logical network numbers to secondary MAC networks would result in many IP host addresses being assigned but unused or wasted on the "all-zeroes" and "all-ones" broadcast addresses).
As discussed in greater detail below, all terminals are assigned internetwork addresses in the logical networks. The primary node maintains an association between the terminal's logical internetwork address and the intermediate network MAC address (e.g.. circuit number) of the secondary node connected to the secondary MAC network (to which the terminal is also connected). Advantageously, the primary node may store the MAC addresses of the secondary nodes and all terminals, allowing it to prepare even the MAC layer header of the packet forwarded from the secondary node to the terminal. This permits less complicated secondary station (node) implementation and operation, since it need merely strip off a secondary network encapsulation layer and forward the packet onto the secondary MAC network. FIG. 8 is a block diagram of a communication system, having logical networks and internetwork addresses in accordance with the present invention. The communication system illustrated in FIG. 8 employes a similar centralized topology as that illustrated in FIG. 6, namely, a primary node connected via an intermediate network to a plurality of secondary nodes (having terminals connected via a secondary MAC network), but using the distributed routing method and apparatus of the present invention. Rather than assigning internetwork addresses (numbers) to each of the secondary MAC networks 320, 321 and 322, a set of logical network addresses or numbers, such as LN1 (logical network one) and LN2 (logical network two) are defined, and the terminals 300, 301 , 302, 303 and 304 are arbitrarily assigned to one (or more) of the logical networks. In FIG. 8, terminals T1 (300), T2 (301 ), and T3 (302) are assigned to logical network LN1 and terminals T4 (303) and T5 are assigned to LN2. The terminals 300, 301 , 302, 303 and 304 maintain their respective secondary MAC network addresses (MT1 , MT2, etc.) on their respective secondary MAC networks. Terminal T3 (302), for 23
instance, is defined to have secondary MAC network address MT3, and an internetwork address IT3. The internetwork address of the terminal T3 is considered to be the tuple (LN1 , IHT3), e^, a network part of logical network LN1 , and a host part of internet host address IHT3.
Continuing to refer to FIG. 8, the secondary nodes 340a, 340b, and 340c (such as secondary stations 110) forward packets from the corresponding secondary MAC networks 320, 321 and 322 to the primary node 350 (such as a primary station 101 ), provided those packets have a protocol field which indicates that they are of the desired internetworking (or ancillary) protocols. For example, a secondary node connected to an ethernet secondary MAC would forward only ethernet packets with a type code of hex 0800 (for IP) and hex 0806 (for the ancillary arp protocol). The secondary nodes also should be capable of recognizing different encapsulations of protocols on the secondary MAC networks. For example, they must recognize both the Type encapsulation of ethernet as mentioned above and the Sub Network Access Protocol (SNAP) encapsulation of IP and ARP in ethernet, as described in the Internet Society's Request For Comments (RFC) 1042. Further, for an ethernet secondary MAC, the secondary node only needs to examine for forwarding those ethernet frames that contain the secondary node's ethernet MAC address MS2T, the ethernet broadcast address, and ethernet multicast addresses if the secondary node is part of a multicast group. The primary node recognizes internetwork protocol transmissions from the terminals and builds an association between a terminal sender's internetwork host address and the secondary node which forwarded the packet. It forwards internetwork packets from terminals to "other" internetwork hosts as a router typically operates.
Continuing to refer to FIG. 8, the operation of a primary node (such as primary station 101) is illustrated for the forwarding of packets from other internetwork hosts to a terminal. The particular example utilizes is an internetwork packet from a host 252 with internetwork host address (denoted IH) to terminal T3 (302). Corresponding packets are illustrated in FIG. 9. The other host (or a router adjacent to the primary node) 252 sends to the primary node 350 a packet (360 in FIG. 9) addressed to a MAC destination of the primary node's MAC address MPO on the other MAC network 251. The source MAC address is MHO, corresponding to the other host (or router) 252. The network layer of the packet 360 has a destination internetwork address to T3, denoted herein as IT3 and consisting of a logical network number (or address) LN1 and a host number IHT3. When the primary node 350 receives this packet 360, it determines, through, for example, a "forwarding" table of internetwork addresses, that IT3 is associated with secondary node S2 (340b)- In the preferred embodiment, the forwarding table associates the following information with each known terminal internetwork address: (a) a secondary node MAC address on an intermediate MAC network; (b) a secondary node MAC address on a secondary MAC network; a terminal node MAC address on a secondary MAC network; and an encapsulation type of internetwork port as used by the terminal (or terminal node) on the secondary MAC network. All or some of the information in such a forwarding table may be learned by the primary node 350 or provideded by a communication system operator or service provider. In the preferred embodiment, this forwarding table entry would have been built based on an earlier Internetwork (or ARP) transmission by T3. If no association to the full internetwork address IT3 exists in the forwarding table of primary node 350, it may initiate an ARP broadcast to be sent on some or all secondary MAC networks requesting host IHT3 to identifiy itself. The primary node may have associations statically or dynamically configured which identify which secondary stations are eligible to connect to certain logical networks.
Using the information in the forwarding table, the primary node 350 prepares the MAC layer packet to be transmitted on the secondary MAC network 321 , and encapsulates it in an intermediate network packet to secondary node S2 (340b), depicted as packet 365 in FIG. 9. The packet from the primary node 350 to S2 is sent as a MAC layer packet from the source MAC address of the primary node 350 on the intermediate network (MPC) to the destination MAC address of secondary S2 on the intermediate network (MS2C). In the preferred embodiment, the primary node's MAC address (MPC) is unnecessary and is omitted, because only one primary node communicates with a specific secondary node at a given time. Inside this intermediate MAC packet 365 resides the full secondary MAC packet 370 to be transmitted by S2 on the secondary MAC network
321 .
The secondary MAC packet 370 is addressed to the secondary MAC address of the terminal T3 (MT3) with a source MAC address of the secondary node's MAC address on the secondary network (MS2T). The encapsulation type in use by T3 is used to build the MAC layer header (e.g.. whether ethernet Type or
SNAP encapsulation is used for IP on ethernet). The secondary node S2 need only strip the intermediate MAC layer header from the packet 365 to form packet 370 and forward onto the secondary MAC network the already-prepared secondary MAC packet 370.
FIG. 9, in conjunction with FIG. 8, also illustrates a packet transmitted from terminal T3 (302), as the source, to be sent to the other host 252, as the destination. Packet 375, transmitted from terminal T3 (302) to the secondary node 304b contains the destination MAC address on the secondary MAC network of secondary node S2 (MS2T), the source MAC address on the secondary MAC network of the terminal T3 (MT3), the destination internetwork address of the other host (IH), and the source internetwork address of the terminal T3 (IT3). The secondary node deletes or omits the destination secondary node MAC address on the secondary MAC network from packet 375, and encapsulates deleted version to form packet 380, adding the destination MAC address of the primary node on the intermediate network (MPC), and the source MAC address of the secondary node on the intermediate network (MS2C). In the 27
preferred embodiment, the destination secondary node MAC address on the secondary MAC network may be omitted by the secondary station, as this information is already known to the primary node, and transmission overhead may be reduced as a consequence of the omission. The primary node then forms packet 385, containing the destination MAC address of the other host 252 on the other network 251 (MHO), the primary node source MAC address on the other network (MPO), followed by the destination internetwork address of the other host (IH), and the source internetwork address of the terminal T3 (IT3).
The functions of the secondary nodes, in summary, are: (a) to forward to the primary node packets received from the secondary network (i.e.. packets (with their data and other information) which contain the secondary's MAC address, the ethernet broadcast MAC address, or a multicast MAC address for a multicast group that this secondary station belongs to) only if they have internetwork protocol type or its ancillary ARP protocol type; and (b) to copy onto the secondary MAC network packets (with their data and other information) received from the intermediate network which contain secondary MAC packets. Alternatively, the secondary nodes may insert their own secondary MAC address in the source MAC address field of packets forwarded onto the secondary MAC network, and/or may ensure that packets meet requirements of the secondary MAC network (e.g.. for an ethernet secondary MAC network, the adding of pad bytes to meet minimum frame size requirements may be done by the the primary node or the secondary node). The secondary nodes are not required to maintain any state information on the set of terminals attached to them, or the available logical networks, or indeed any status of other secondary nodes, permitting a much less complex and lower cost implementation than prior art bridge or router implementations. FIG. 10 is a flow diagram of the method of the present invention for transmission of data packets to a terminal. Beginning with start step 400, a first data packet is received, having as its destination address an internetwork address of a first terminal, step 405. Next, a secondary MAC network packet if formed from the first data packet, step 410. The secondary MAC network packet is encapsulated in an intermediate network packet having, as a destination address, an intermediate network address of a secondary node corresponding to the terminal, step 415. The intermediate network packet is transmitted to the secondary node, step 420. The secondary MAC network packet (previously encapsulated) is retransmitted to the terminal, step 425, and the process may end, return step 430.
FIG. 11 is a flow diagram of the method of the present invention for transmission of data packets from a terminal. Beginning with start step 450, a first packet is transmitted to a secondary node, the first packet having an internetwork portion with a destination internetwork address and having a secondary MAC network portion with a destination address of a secondary node, step 455. Next, an intermediate network packet, having a destination address of a primary node on an intermediate network, is formed by encapsulating the first packet and omitting the destination address of the secondary node in the secondary MAC network portion. The 29
intermediate network packet is then transmitted on the intermediate network to a primary node, step 465. Lastly, a second packet is transmitted having a destination MAC address of the destination host and a source internetwork address of the terminal, step 470, and the process may end, return step 475.
FIG. 12 is a flow diagram illustrating the system method in accordance with the present invention for distributed internetwork routing of information in a communication system. Beginning with start step 500, a first internetwork protocol address of a plurality of internetwork protocol addresses is assigned to a terminal of the plurality of terminals, step 505. Next or concurrently with step 505, a second internetwork protocol address of the plurality of internetwork protocol addresses is assigned to the primary node, step 510. Then, as illustrated FIGs. 9 and 10, information is transferred between the terminal and the primary node, via a secondary node of the plurality of secondary nodes, independently of any internetwork protocol address of the secondary node, step 515, and the process may end, retum step 520. More specifically, step 515 may include transmitting a packet of a plurality of packets from a secondary media access control network to the intermediate media access control network based upon a secondary media access control network destination address in conjunction with a protocol number field. Step 515 may also include transmitting a packet of a plurality of packets from the intermediate media access control network to a secondary media access control network based upon a secondary media access control network destination address (or a secondary media access control network frame) encapsulated within an intermediate media access control network packet. In summary, FIG. 2 in light of FIGs. 8 - 12 illustrates an apparatus for distributed internetwork routing of information in a communication system, the communication system having a topology in which a primary node is coupleable to a plurality of secondary nodes via an intermediate network, in which the plurality of secondary nodes are coupleable to a secondary media access control network, in which the plurality of secondary nodes are geographically distributed, and in which a plurality of terminals are coupleable to the plurality of secondary nodes. The apparatus then comprises: first, a network interface 119 coupleable to a first network for reception of a first packet and for transmission of a second packet, the first packet having as a destination address an internetwork address of a first terminal of the plurality of terminals; second, a channel interface 125 coupleable to the intermediate network for the reception and transmission of an intermediate network packet; and third, a processor arrangement 120 coupled to the channel interface, the processor arrangement responsive through a set of program instructions to form a first secondary media access control network packet from the first packet and to form a first intermediate network packet for transmission on the intermediate network via the channel interface, the first 31
MISSING UPON FILING
of the plurality of terminals; and third, a processor arrangement 150 coupled to the first channel interface 160 and to the second interface 170, the processor arrangement responsive through a set of program instructions to form the first secondary media access control packet from the first intermediate network packet by deleting intermediate network information, the processor arrangement further responsive to form the second intermediate network packet from the second secondary media access control packet by encapsulating the second secondary media access control packet in the second intermediate network packet.
The apparatus, method, system and system methodology of the present invention provide numerous advantages. First, the primary routing functionality is implemented in primary nodes or stations, resulting in the ability to implement secondary stations at relatively low cost. Second, the use of internetwork addresses is optimized, resulting in avoiding the undue and excess multiplication of internetwork addresses of the prior art. Third, multiple terminals may be connected to the same secondary station, such as several personal computers within a consumer household. Fourth, transmission bandwidth is conserved through the deletion of unnecessary information transmitted over the intermediate network. Fifth, primary stations provide for secondary MAC network packets, resulting in simplified secondary station functionality.
From the foregoing, it will be observed that numerous variations and modifications may be effected without departing from the spirit and scope of the novel concept of the invention. It is to be understood that no limitation with respect to the specific methods and apparatus illustrated herein is intended or should be inferred. It is, of course, intended to cover by the appended claims all such modifications as fall within the scope of the claims. The invention is further defined by the following claims.
We claim:

Claims

1. A method for a system of distributed internetwork routing of information in a communication system, the communication system having a topology in which a primary node is coupleable to a plurality of secondary nodes via an intermediate network, in which the plurality of secondary nodes are coupleable to a secondary media access control network, in which the plurality of secondary nodes are geographically distributed, and in which a plurality of terminals are coupleable to the plurality of secondary nodes, the system method comprising:
(a) assigning a first internetwork protocol address of a plurality of internetwork protocol addresses to a terminal of the plurality of terminals, (b) assigning a second internetwork protocol address of the plurality of internetwork protocol addresses to the primary node; and
(c) transferring information between the terminal and the primary node, via a secondary node of the plurality of secondary nodes, independently of any internetwork protocol address of the secondary node.
2. The method of claim 1 , further comprising the step of: distinctively associating a logical internetwork address of each terminal of the plurality of terminals with a media access control network address of a corresponding secondary node of the plurality of secondary nodes.
3. The method of claim 1 wherein the step of transferring comprises:
(a) transmitting, by the terminal to the secondary node, a first packet having an internetwork portion with a destination internetwork address of a host destination and having a secondary media access control network portion with a destination address of the secondary node;
(b) forming, by the secondary node, an intermediate network packet having a destination address of the primary node on the intermediate network, by encapsulating the first packet;
(c) transmitting, by the secondary node to the primary node, the intermediate network packet on the intermediate network; and
(d) transmitting, by the primary node, a second packet having a destination media access control address of the destination host and a source internetwork address of the terminal.
4. The method of claim 1 wherein the step of transferring comprises:
(a) receiving a first packet at the primary node, the first packet having as a destination address an internetwork address of the terminal;
(b) forming, by the primary node, a secondary media access control network packet from the first packet; (c) forming, by the primary node, an intermediate network packet having, as a destination address, an intermediate network address of a secondary node of the plurality of secondary nodes, the secondary node corresponding to the terminal; (d) transmitting, by the primary node to the secondary node, the intermediate network packet; and
(e) transmitting, by the secondary node to the terminal, the secondary media access control network packet.
5. An apparatus for distributed internetwork routing of information in a communication system, the communication system having a topology in which a primary node is coupleable to a plurality of secondary nodes via an intermediate network, in which the plurality of secondary nodes are coupleable to a secondary media access control network, in which the plurality of secondary nodes are geographically distributed, and in which a plurality of terminals are coupleable to the plurality of secondary nodes, the apparatus comprising: a network interface coupleable to a first network for reception of a first packet and for transmission of a second packet, the first packet having as a destination address an internetwork address of a first terminal of the plurality of terminals; a channel interface coupleable to the intermediate network for the reception and transmission of an intermediate network packet; and a processor arrangement coupled to the channel interface, the processor arrangement responsive through a set of program instructions to form a first secondary media access control network packet from the first packet and to form a first intermediate network packet for transmission on the intermediate network via the channel interface, the first intermediate network packet having, as a destination address, an intermediate network address of a secondary node of the plurality of secondary nodes, the secondary node corresponding to the first terminal; the processor arrangement further responsive to form the second packet from a second intermediate network packet, the second packet having a destination media access control address of a destination host and a source internetwork address of a second terminal of the plurality of terminals.
6. The apparatus of claim 5 wherein: the reception of the first packet is independent of an internetwork address of a secondary node of the plurality of secondary nodes; the transmission of the first intermediate network packet and the reception of a second intermediate network packet are independent of an internetwork address of a secondary node of the plurality of secondary nodes; and the transmission of the second packet is independent of an internetwork address of a secondary node of the plurality of secondary nodes.
7. The apparatus of claim 5 wherein the processor arrangement is further responsive to distinctively associate a logical internetwork address of each terminal of the plurality of terminals with a media access control network address of a corresponding secondary node of the plurality of secondary nodes.
8. An apparatus for distributed internetwork routing of information in a communication system, the communication system having a topology in which a primary node is coupleable to a plurality of secondary nodes via an intermediate network, in which the plurality of secondary nodes are coupleable to a secondary media access control network, in which the plurality of secondary nodes are geographically distributed, and in which a plurality of terminals are coupleable to the plurality of secondary nodes, the apparatus comprising: a first channel interface coupleable to the intermediate network for reception of a first intermediate network packet and for transmission of a second intermediate network packet; a second interface coupleable to a secondary media access control network for transmission of a first secondary media access control packet to a first terminal of the plurality of terminals and for reception of a second secondary media access control packet from a second terminal of the plurality of terminals; and a processor arrangement coupled to the first channel interface and to the second interface, the processor arrangement responsive through a set of program instructions to form the first secondary media access control packet from the first intermediate network packet by deleting intermediate network information, the processor arrangement further responsive to form the second intermediate network packet from the second secondary media access control packet by encapsulating the second secondary media access control packet in the second intermediate network packet.
9. The apparatus of claim 8 wherein: the reception of the first packet is independent of an internetwork address of a secondary node of the plurality of secondary nodes; the transmission of the first intermediate packet and the reception of a second intermediate packet are independent of an internetwork address of a secondary node of the plurality of secondary nodes; and the transmission of the second packet is independent of an internetwork address of a secondary node of the plurality of secondary nodes.
10. A system for distributed internetwork routing of information, the system comprising: a primary station forming a primary node in a communication system topology, the primary station 40
coupleable to a first network and coupled to an intermediate network; and a plurality of secondary stations forming secondary nodes in a communication system topology, the plurality of secondary stations geographically distributed, the plurality of secondary stations coupled to the intermediate network for communication with the primary station; the plurality of secondary stations coupleable through a secondary media access control network to a corresponding plurality of terminals for reception of information from a source host routed from the primary station and for transmission of information routed by the primary station to a destination host; wherein information is transferred between a terminal of the plurality of terminals and the primary station, via a secondary station of the plurality of secondary stations, independently of any internetwork protocol address of the secondary station.
PCT/US1997/005057 1996-04-01 1997-03-27 Apparatus, method, system and system method for distributed routing in a multipoint communication system WO1997037467A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP97917666A EP0888680A4 (en) 1996-04-01 1997-03-27 Apparatus, method, system and system method for distributed routing in a multipoint communication system
AU25929/97A AU2592997A (en) 1996-04-01 1997-03-27 Apparatus, method, system and system method for distributed routing in a multipoint communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/626,060 US5790541A (en) 1996-04-01 1996-04-01 Apparatus, method, system and system method for distributed routing in a multipoint communication system
US08/626,060 1996-04-01

Publications (1)

Publication Number Publication Date
WO1997037467A1 true WO1997037467A1 (en) 1997-10-09

Family

ID=24508790

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/005057 WO1997037467A1 (en) 1996-04-01 1997-03-27 Apparatus, method, system and system method for distributed routing in a multipoint communication system

Country Status (5)

Country Link
US (1) US5790541A (en)
EP (1) EP0888680A4 (en)
AU (1) AU2592997A (en)
CA (1) CA2250918A1 (en)
WO (1) WO1997037467A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2772533A1 (en) * 1997-12-15 1999-06-18 Inst Nat Rech Inf Automat DEVICE FOR INTERCONNECTING BETWEEN NETWORK SEGMENTS COMMUNICATING ACCORDING TO DIFFERENT FORMAT PROTOCOLS, AND CORRESPONDING METHOD
US6804778B1 (en) 1999-04-15 2004-10-12 Gilian Technologies, Ltd. Data quality assurance

Families Citing this family (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5841468A (en) 1996-04-26 1998-11-24 Convergence. Com System and method for routing data messages through a cable transmission system
US7266686B1 (en) 1996-05-09 2007-09-04 Two-Way Media Llc Multicasting method and apparatus
US6029193A (en) * 1996-06-25 2000-02-22 Matsushita Electric Industrial Co., Ltd. Data sending/receiving system, data broadcasting method and data receiving apparatus for television broadcasting
JP2944531B2 (en) * 1996-09-12 1999-09-06 日本電気通信システム株式会社 LAN connection device
US5867153A (en) 1996-10-30 1999-02-02 Transaction Technology, Inc. Method and system for automatically harmonizing access to a software application program via different access devices
GB9622535D0 (en) * 1996-10-30 1997-01-08 3Com Ireland Search apparatus
US7249344B1 (en) 1996-10-31 2007-07-24 Citicorp Development Center, Inc. Delivery of financial services to remote devices
US7668781B2 (en) * 1996-10-31 2010-02-23 Citicorp Development Center, Inc. Global method and system for providing enhanced transactional functionality through a customer terminal
US8112330B1 (en) 1997-08-07 2012-02-07 Citibank Development Center, Inc. System and method for delivering financial services
US6101180A (en) * 1996-11-12 2000-08-08 Starguide Digital Networks, Inc. High bandwidth broadcast system having localized multicast access to broadcast content
US6370571B1 (en) * 1997-03-05 2002-04-09 At Home Corporation System and method for delivering high-performance online multimedia services
US7529856B2 (en) 1997-03-05 2009-05-05 At Home Corporation Delivering multimedia services
KR100528156B1 (en) * 1997-03-12 2005-11-15 노마딕스, 인코포레이티드 Nomadic Translator or Router
US6130892A (en) * 1997-03-12 2000-10-10 Nomadix, Inc. Nomadic translator or router
US7502752B1 (en) 1997-08-07 2009-03-10 Citicorp Development Center, Inc. System and method for delivering financial services
US6122256A (en) * 1997-08-18 2000-09-19 International Business Machines Corporation Fail-safe communications network for use in system power control
US5987515A (en) * 1997-08-29 1999-11-16 International Business Machines Corporation Internet protocol assists using multi-path channel protocol
US6006261A (en) * 1997-08-29 1999-12-21 International Business Machines Corporation Internet protocol assists using multi-path channel protocol
US6003080A (en) * 1997-08-29 1999-12-14 International Business Machines Corporation Internet protocol assists using multi-path channel protocol
US6195356B1 (en) * 1997-12-17 2001-02-27 Intel Corporation Switcher for spanning subnetworks
US6202169B1 (en) * 1997-12-31 2001-03-13 Nortel Networks Corporation Transitioning between redundant computer systems on a network
US6360257B1 (en) * 1998-01-30 2002-03-19 Telefonaktiebolaget L M Ericsson (Publ) Managing group IP addresses in mobile end stations
JP4820487B2 (en) * 1998-03-12 2011-11-24 ホェール コミュニケーションズ リミテッド Techniques for protecting data communication networks
US6901075B1 (en) * 1998-03-12 2005-05-31 Whale Communications Ltd. Techniques for protection of data-communication networks
US6621818B1 (en) * 1998-10-19 2003-09-16 Texas Instruments Incorporated Ring configuration for network switches
US6690668B1 (en) * 1998-10-19 2004-02-10 Texas Instruments Incorporated Modular interconnection of network switches
US8713641B1 (en) 1998-12-08 2014-04-29 Nomadix, Inc. Systems and methods for authorizing, authenticating and accounting users having transparent computer access to a network using a gateway device
US8266266B2 (en) 1998-12-08 2012-09-11 Nomadix, Inc. Systems and methods for providing dynamic network authorization, authentication and accounting
US7194554B1 (en) 1998-12-08 2007-03-20 Nomadix, Inc. Systems and methods for providing dynamic network authorization authentication and accounting
US6584096B1 (en) * 1998-12-30 2003-06-24 Nortel Networks Limited Method and apparatus for connecting a home network to the internet
US6920475B1 (en) * 1999-04-23 2005-07-19 Oracle International Corporation Communication architecture for distributed computing environment
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US6564064B1 (en) * 1999-12-01 2003-05-13 Trimble Navigation Limited Cellular telephone using pseudolites for determining location
US6674994B1 (en) 1999-12-01 2004-01-06 Panamsat Corporation Pickup and delivery of data files
US20010025377A1 (en) * 1999-12-30 2001-09-27 Hinderks Larry W. High bandwidth transmission system and method having local insertion, delay play and demand play
US7095746B1 (en) * 2000-06-14 2006-08-22 Arris International, Inc. Method and apparatus for sub-network devices without direct layer-2 communication and coupled to a common forwarding agent interface to communicate through layer-3
US7298691B1 (en) 2000-08-04 2007-11-20 Intellon Corporation Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate
US7352770B1 (en) 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
US6522650B1 (en) 2000-08-04 2003-02-18 Intellon Corporation Multicast and broadcast transmission with partial ARQ
US7469297B1 (en) 2000-08-04 2008-12-23 Intellon Corporation Mechanism for using a quasi-addressed response to bind to a message requesting the response
US6987770B1 (en) 2000-08-04 2006-01-17 Intellon Corporation Frame forwarding in an adaptive network
US6909723B1 (en) 2000-08-04 2005-06-21 Intellon Corporation Segment bursting with priority pre-emption and reduced latency
US6907044B1 (en) 2000-08-04 2005-06-14 Intellon Corporation Method and protocol to support contention-free intervals and QoS in a CSMA network
US6577630B1 (en) 2000-08-04 2003-06-10 Intellon Corporation Self-configuring source-aware bridging for noisy media
US6671284B1 (en) 2000-08-04 2003-12-30 Intellon Corporation Frame control for efficient media access
US6985963B1 (en) * 2000-08-23 2006-01-10 At Home Corporation Sharing IP network resources
US7630398B2 (en) * 2000-09-27 2009-12-08 Intel Corporation Subnet independent transparent bridge
US7103317B2 (en) * 2000-12-12 2006-09-05 The Directv Group, Inc. Communication system using multiple link terminals for aircraft
US7400857B2 (en) 2000-12-12 2008-07-15 The Directv Group, Inc. Communication system using multiple link terminals
US6952580B2 (en) 2000-12-12 2005-10-04 The Directv Group, Inc. Multiple link internet protocol mobile communications system and method therefor
US7181162B2 (en) 2000-12-12 2007-02-20 The Directv Group, Inc. Communication system using multiple link terminals
US6912390B2 (en) * 2000-12-22 2005-06-28 Telefonaktiebolaget Lm Ericsson Connection handling in SRNC relocation
US7016369B2 (en) * 2000-12-22 2006-03-21 Telefonaktiebolaget Lm Ericsson (Publ) Binding information for telecommunications network
US6618388B2 (en) * 2001-01-05 2003-09-09 Extreme Networks Method and system for VMAN protocol
US7187949B2 (en) 2001-01-19 2007-03-06 The Directv Group, Inc. Multiple basestation communication system having adaptive antennas
US7809403B2 (en) * 2001-01-19 2010-10-05 The Directv Group, Inc. Stratospheric platforms communication system using adaptive antennas
US8396513B2 (en) 2001-01-19 2013-03-12 The Directv Group, Inc. Communication system for mobile users using adaptive antenna
US6901073B2 (en) * 2001-02-14 2005-05-31 Northrop Grumman Corporation Encapsulation method and apparatus for communicating fixed-length data packets through an intermediate network
US6868083B2 (en) * 2001-02-16 2005-03-15 Hewlett-Packard Development Company, L.P. Method and system for packet communication employing path diversity
US7130303B2 (en) * 2001-03-15 2006-10-31 Lucent Technologies Inc. Ethernet packet encapsulation for metropolitan area ethernet networks
US7190695B2 (en) * 2001-09-28 2007-03-13 Lucent Technologies Inc. Flexible application of mapping algorithms within a packet distributor
US7065047B2 (en) * 2001-10-22 2006-06-20 Pctel, Inc. System and method of providing computer networking
US7046666B1 (en) 2001-12-06 2006-05-16 The Directv Group, Inc. Method and apparatus for communicating between divergent networks using media access control communications
KR100474677B1 (en) * 2002-04-18 2005-03-08 삼성전자주식회사 Method for detecting failure of routing protocol module in distributed architecture router
US7177658B2 (en) * 2002-05-06 2007-02-13 Qualcomm, Incorporated Multi-media broadcast and multicast service (MBMS) in a wireless communications system
TWI265697B (en) * 2002-06-06 2006-11-01 Ibm Digital contents distribution system, digital contents distribution method, computer readable recording medium storing the program therein, and server and client therefor
US7120847B2 (en) 2002-06-26 2006-10-10 Intellon Corporation Powerline network flood control restriction
US7826466B2 (en) 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
US8149703B2 (en) 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
US20040216122A1 (en) * 2002-07-23 2004-10-28 Charles Gram Method for routing data through multiple applications
WO2004038980A2 (en) 2002-10-21 2004-05-06 Intellon Corporation Contention-free access intervals on a csma network
KR100918733B1 (en) * 2003-01-30 2009-09-24 삼성전자주식회사 Distributed router and method for dynamically managing forwarding information
US7570648B2 (en) * 2003-02-03 2009-08-04 At&T Intellectual Property I, L.P. Enhanced H-VPLS service architecture using control word
US20040184407A1 (en) * 2003-03-21 2004-09-23 Sbc Knowledge Ventures, L.P. Operations, administration, and maintenance data packet and related testing methods
US7643424B2 (en) 2003-03-22 2010-01-05 At&T Intellectual Property L, L.P. Ethernet architecture with data packet encapsulation
US8694869B2 (en) 2003-08-21 2014-04-08 QUALCIMM Incorporated Methods for forward error correction coding above a radio link control layer and related apparatus
US8804761B2 (en) 2003-08-21 2014-08-12 Qualcomm Incorporated Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus
US7318187B2 (en) * 2003-08-21 2008-01-08 Qualcomm Incorporated Outer coding methods for broadcast/multicast content and related apparatus
US7281187B2 (en) 2003-11-20 2007-10-09 Intellon Corporation Using error checking bits to communicated an address or other bits
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7284081B2 (en) * 2004-01-27 2007-10-16 Atmel Corporation Method and system for routing data between USB ports
US7660327B2 (en) 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7715425B2 (en) 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
TWI234373B (en) * 2004-03-23 2005-06-11 Realtek Semiconductor Corp Method and apparatus for routing data packets
US7636370B2 (en) 2005-03-03 2009-12-22 Intellon Corporation Reserving time periods for communication on power line networks
US7835301B1 (en) * 2005-04-15 2010-11-16 Nvidia Corporation Extended service set mesh topology representation
US7522540B1 (en) * 2005-04-15 2009-04-21 Nvidia Corporation Extended service set mesh topology discovery
US7502354B1 (en) 2005-04-15 2009-03-10 Nvidia Corporation Mesh networking using point coordination function
US7606175B1 (en) 2005-04-15 2009-10-20 Nvidia Corporation Extended service set mesh path selection
CN1870569B (en) * 2005-05-25 2012-02-08 国际商业机器公司 Network system and its management method, communication terminal and file transmitting method
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
KR101484798B1 (en) 2007-05-10 2015-01-28 퀄컴 인코포레이티드 Managing distributed access to a shared medium
EP1998514B1 (en) * 2007-05-29 2019-08-28 Transpacific IP Group Limited Handling of packets in order to communicate with a machine over one or more secondary networks
US8422513B2 (en) * 2008-05-23 2013-04-16 Nokia Siemens Networks Oy Providing station context and mobility in a wireless local area network having a split MAC architecture
US9276768B2 (en) 2008-05-23 2016-03-01 Nokia Solutions And Networks Oy Providing station context and mobility in a wireless local area network having a split MAC architecture
KR101441862B1 (en) 2010-04-12 2014-09-23 퀄컴 인코포레이티드 Providing delimiters for low-overhead communication in a network
US9253124B2 (en) * 2012-05-15 2016-02-02 TV Band Service, LLC Techniques for sending and relaying information over broadcast and non-broadcast communications media
US9137173B2 (en) 2012-06-19 2015-09-15 Advanced Micro Devices, Inc. Devices and methods for interconnecting server nodes
US8930595B2 (en) 2012-06-21 2015-01-06 Advanced Micro Devices, Inc. Memory switch for interconnecting server nodes
US9253287B2 (en) 2012-08-20 2016-02-02 Advanced Micro Devices, Inc. Speculation based approach for reliable message communications
US20140068088A1 (en) * 2012-09-04 2014-03-06 Advanced Micro Devices, Inc. Systems and methods for processing media access control (mac) addresses
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5434864A (en) * 1991-01-25 1995-07-18 Digital Equipment Corporation Encapsulation of an address within a forwarded frame in a computer communications system
US5452304A (en) * 1990-09-19 1995-09-19 Telefonaktiebolaget Lm Ericsson Method and a device for destination and source addressing in a packet network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0752437B2 (en) * 1991-08-07 1995-06-05 インターナショナル・ビジネス・マシーンズ・コーポレイション Multi-node network to track message progress
DE69330981T2 (en) * 1992-04-20 2002-06-27 3Com Corp Device for expanding network means to remote networks
US5583862A (en) * 1995-03-28 1996-12-10 Bay Networks, Inc. Method and apparatus for routing for virtual networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452304A (en) * 1990-09-19 1995-09-19 Telefonaktiebolaget Lm Ericsson Method and a device for destination and source addressing in a packet network
US5434864A (en) * 1991-01-25 1995-07-18 Digital Equipment Corporation Encapsulation of an address within a forwarded frame in a computer communications system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0888680A4 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2772533A1 (en) * 1997-12-15 1999-06-18 Inst Nat Rech Inf Automat DEVICE FOR INTERCONNECTING BETWEEN NETWORK SEGMENTS COMMUNICATING ACCORDING TO DIFFERENT FORMAT PROTOCOLS, AND CORRESPONDING METHOD
EP0924898A1 (en) * 1997-12-15 1999-06-23 Inria Institut National De Recherche En Informatique Et En Automatique Apparatus and method for interconnection between network segments communicating according to protocols of miscellaneous formats
US6483852B1 (en) 1997-12-15 2002-11-19 Inria Institut National De Recherche En Informatique Et En Automatique Method and apparatus for connecting network segments
US6804778B1 (en) 1999-04-15 2004-10-12 Gilian Technologies, Ltd. Data quality assurance
US7552196B2 (en) 1999-04-15 2009-06-23 Breach Security, Inc. Detecting corrupted data before transmission to a client

Also Published As

Publication number Publication date
AU2592997A (en) 1997-10-22
CA2250918A1 (en) 1997-10-09
US5790541A (en) 1998-08-04
EP0888680A4 (en) 1999-06-30
EP0888680A1 (en) 1999-01-07

Similar Documents

Publication Publication Date Title
US5790541A (en) Apparatus, method, system and system method for distributed routing in a multipoint communication system
US7720090B2 (en) Apparatuses and methods to utilize multiple protocols in a communication system
US7085287B1 (en) Map routing technique implemented in access networks
US6028860A (en) Prioritized virtual connection transmissions in a packet to ATM cell cable network
US6026086A (en) Apparatus, system and method for a unified circuit switched and packet-based communications system architecture with network interworking functionality
US6065061A (en) Internet protocol based network architecture for cable television access with switched fallback
RU2189072C2 (en) Improved method and device for dynamic shift between routing and switching bursts in data transmission network
US6484318B1 (en) CATV communication system and method for the internet connection
JP3266188B2 (en) Multicast communication device and multicast communication method
US7349430B1 (en) Addressing scheme implemented in access networks
US20020194367A1 (en) Data relay method, its apparatus, and data relay system using the apparatus
KR20040012435A (en) Wireless metropolitan area network system and method
US5533017A (en) Line interface device for fast-packet switching network
US6351469B1 (en) Sound/data sharing communications system
JPH10107816A (en) Local area network
US7110419B1 (en) Technique for using address filter parameters to facilitate sign-on procedures in access networks
EP1210797B1 (en) Method and apparatus for the reduction of upstream request processing latency in a cable modem termination system
KR20010015115A (en) Communicating method, transmitting apparatus, and receiving apparatus
US7656877B1 (en) Apparatus and methods for sniffing data in a cable head end
KR100269428B1 (en) Method of allocating a bandwidth on the upstream channel in a cable modem system
US8488629B2 (en) Specialized data transfer in a wireless communication system
KR20000034487A (en) Method for transmitting upstream packet of a cable modem
KR20000045163A (en) Method for processing down packet of cable modem
JPH11252167A (en) Routing path controller
WO2000062562A1 (en) Method and apparatus for interoperation between wireless computer networks and internet protocol-based networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN YU

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE

CFP Corrected version of a pamphlet front page

Free format text: REVISED ABSTRACT RECEIVED BY THE INTERNATIONAL BUREAU AFTER COMPLETION OF THE TECHNICAL PREPARATIONS FOR INTERNATIONAL PUBLICATION

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2250918

Country of ref document: CA

Ref country code: CA

Ref document number: 2250918

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1997917666

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

Ref document number: 97535439

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 1997917666

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 1997917666

Country of ref document: EP