Method and apparatus for operating the internet protocol over a high-speed serial bus

• US 6,219,697 B1
• Filed: 05/02/1997
• Issued: 04/17/2001
• Est. Priority Date: 05/02/1997
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Ling, Salim, Lawande, Sachin S.
• Primary Examiner(s): Burgess, Glenton B.
• Assistant Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US08/850,406
• Time in Patent Office: 1,446 Days
• Field of Search: 709/221, 709/222, 709/220, 710/10, 710/9, 710/126, 710/107
• US Class Current: 709/221
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A method and apparatus of integrating the IEEE 1394 protocol with the IP protocol in which the IEEE 1394 high speed serial bus operates as the physical and link layer medium and the IP operates as the transport layer. There are differences in the protocols which require special consideration when integrating the two protocols. The IEEE 1394 configures packets with memory information and the IP operates under channel based I/O thereby necessitating a modification of the data transfer scheme to accomplish IP transfers over the IEEE 1394. Further, due to differences in packet headers, the IEEE 1394 packet header is modified to encapsulate IP packets. Moreover, in order to determine network packets quickly and efficiently, an identifier is inserted in each network packet header indicating that the packet should be processed by the network. Finally, in order to support the ability to insert or remove nodes on the network without a loss of data, the IP interface must not be disturbed. This is accomplished by maintaining constant IP addresses across bus resets which are caused by insertion or removal of nodes from the network.

Claims

1. In a data processing system having a network bus, at least one component connected to a node on the network bus and a network manager connected to the network bus having a memory containing a look-up table, the component containing a non-changeable address which does not change upon reconfiguration of the network and the component being assigned a changeable address, a method for reconfiguring the network without disturbing the on-going traffic comprising the steps of.

A. obtaining the non-changeable address and changeable address for the at least one component;

B. placing the non-changeable address and changeable address for the at least one component in the look-up table;

C. reconfiguring the network;

D. determining the non-changeable address for the at least one component;

E. examining in the look-up table the changeable address for the at least one component which corresponds to the non-changeable address; and

F. assigning the at least one component with the address which corresponds to the changeable address in the look-up table.

2. The method of claim 1 wherein the step of reconfiguring the network includes inserting a component onto a node of the network bus.

4. The method of claim 1 wherein the step of determining the non-changeable address for the at least one component includes reading a network identification address in a non-volatile memory device.

5. The method of claim 4 wherein the non-volatile memory device is a Read Only Memory device which is programmed during manufacture.

6. The method of claim 1 further comprising the step of dynamically generating the at least one component with a second changeable address.

7. The method of claim 6 wherein the look-up table further contains a second changeable address for the at least one component prior to reconfiguring the network and further comprising the step of updating the look-up table with the second changeable address after the step of dynamically generating the at least one component with a second changeable address.

8. The method of claim 7 wherein the first changeable address is formatted under the Internet Protocol and the second changeable address is formatted under the IEEE 1394 protocol.

3. The method of claim I wherein the step of reconfiguring the network includes removing a component from a node of the network bus.

9. In a data processing system having a computer architecture with a vertical set of layers, the data processing system having a network bus, at least one component connected to a node on the network bus and a network manager connected to the network bus having a memory containing a look-up table, the component containing a non-changeable address which does not change upon reconfiguration of the network, and the component being assigned two changeable address which can change upon reconfiguring the network, the first changeable address being assignable for a higher layer and the second changeable address being dynamically generated for a lower layer, a method for reconfiguring the network without disturbing the on-going traffic on the higher layer and on layers higher than the higher layer comprising the steps of:

A. obtaining the non-changeable address and first changeable address for the at least one component;

B. placing the non-changeable address and first changeable address for the at least one component in the look-up table;

C. reconfiguring the network;

D. determining the non-changeable address for the at least one component;

E. examining in the look-up table the first changeable address for the at least one component prior to reconfiguring the network that corresponds to the non-changeable address; and

F. assigning the at least one component with the address which corresponds to the first changeable address for the at least one component prior to reconfiguring the network in the look-up table.

10. The method of claim 9 wherein the step of reconfiguring the network includes inserting a component onto a node on the network bus.

11. The method of claim 9 wherein the step of reconfiguring the network includes removing a component from a node on the network bus.

12. The method of claim 9 wherein the look-up table further contains the second changeable address for the at least one component prior to reconfiguring the network and further comprising the steps of dynamically generating the at least one component with a new second changeable address and updating the look-up table with the new second changeable address.

13. The method of claim 9 wherein the step of determining the non-changeable address for the at least one component includes reading a network identification address in a non-volatile memory device.

14. The method of claim 9 wherein the first changeable address is formatted under the Internet Protocol and the second changeable address is formatted under the IEEE 1394 protocol.

15. In a data processing system having a network bus, at least one component connected to a node on the network bus and a network manager connected to the network bus having a memory containing a look-up table, the component containing a non-changeable address which cannot change upon reconfiguring the network, and the component being assigned two changeable addresses which can change upon reconfiguring the network and which are assignable, a method for reconfiguring the network without disturbing the on-going traffic comprising the steps of:

A. obtaining the non-changeable address and two changeable addresses for the at least one component;

B. placing the non-changeable address and two changeable addresses for the at least one component in the look-up table;

C. reconfiguring the network;

D. determining the non-changeable address for the at least one node;

E. examining in the look-up table the first changeable address that corresponds to the non-changeable address;

F. examining in the look-up table the second changeable address that corresponds to the non-changeable address;

G. assigning the at least one component with the address which corresponds to the first changeable address for the at least one component prior to reconfiguring the network in the look-up table; and

H. assigning the at least one component with the address which corresponds to the second changeable address for the at least one component prior to reconfiguring the network in the look-up table.

16. A data processing system for interconnecting components along a network, the data processing system comprising:

a bus line having at least two nodes;

a module connected to the first node, the module including a non-volatile memory, the non-volatile memory containing a network identifier address, the module also being assigned a changeable address;

a network manager connected to the second node, the network manager having a memory device and a processor, the memory device having a look-up table, the look-up table containing the network identifier address for the module and the changeable address of the module; and

the processor having a comparator, the comparator comparing the network identifier address in the look-up table with the network identifier address in the module, the processor assigning the module the changeable address in the look-up table if the network identifier address in the look-up table equals the network identifier address in the module.

17. A data processing system for interconnecting components along a network, the data processing system having a computer architecture with a vertical set of layers, the data processing system comprising:

a module being assigned an address for a layer in the computer architecture, the module including a non-volatile memory, the non-volatile memory containing a network identifier address, the module also being assigned a changeable address for the layer which is assignable;

a network manager having a memory device and a processor;

the memory device having a look-up table, the look-up table containing the module'"'"'s network identifier address and the module'"'"'s changeable address for the layer; and

the processor having a comparator, the comparator comparing the network identifier address in the look-up table with the network identifier address in the module, the processor assigning the module the changeable address in the look-up table for the layer of the module if the network identifier address in the look-up table equals the network identifier address in the module.

18. A data processing system as claimed in claim 17 wherein the layer that the module is connected to is the network layer.

19. A data processing system as claimed in claim 18 wherein the network layer is formatted under the Internet Protocol.

20. A data processing system for interconnecting components along a network, the data processing system having a computer architecture with a vertical set of layers, the data processing system comprising:

a data network including an upper layer and a lower layer in the computer architecture;

a module connected to the data network, the module including a non-volatile memory, the non-volatile memory containing a network identifier address, the module also being assigned a changeable address for the upper layer;

a network manager connected to the data network, the network manager having a memory device and a processor;

the memory device having a look-up table, the look-up table containing the module'"'"'s network identifier address and the module'"'"'s changeable address for the layer; and

the processor having a comparator, the comparator comparing the network identifier address in the look-up table with the network identifier address in the module, the processor assigning the module the changeable address in the look-up table for the upper layer if the network identifier address in the look-up table equals the network identifier address in the module.

21. A data processing system as claimed in claim 20 wherein the module has a second changeable address for the lower layer which is dynamically generated.

22. A data processing system as claimed in claim 21 wherein the lower layer is formatted under the IEEE 1394 protocol.

23. A data processing system as claimed in claim 20 wherein the upper layer is formatted under the Internet Protocol.

24. In a data processing system having a network bus and having a protocol for a data stream wherein the data stream has a header with fields, one field being the data stream identifier field, a component connected to the network bus, the component having a memory device containing a data stream identifier, the component also having a processor, the processor having a comparator, a method for determining whether to process an incoming data stream comprising the steps of:

A. obtaining the data stream identifier from the memory device of the component;

B. receiving the incoming data stream by the component;

C. parsing through the header of the data stream to obtain the data in the data stream identifier field;

D. comparing the data which was parsed with the data stream identifier from the memory device of the component; and

E. processing the incoming data stream if the data which was parsed equals the data stream identifier from the memory device of the component.

25. The method of claim 24 wherein the incoming data stream is in the form of a packet of data.

26. The method of claim 24 wherein the data stream identifier from the memory device of the component is a company identification number.

27. In a data processing system having a network bus and having a protocol for a data stream wherein the data stream has a header with fields, one field being the data stream identifier field, a first component and a second component both connected to the network bus, the first component having a first memory device containing a first data stream identifier, the first component also having a first processor, the second component having a second memory device containing a second data stream identifier, the second component also having a second processor, the second processor having a comparator, a method for determining whether to process an incoming data stream comprising the steps of:

A. obtaining the first data stream identifier from the first memory device;

B. forming a data stream by inserting the first data stream identifier in the data stream identifier field;

C. sending the data stream onto the bus;

D. obtaining the second data stream identifier from the second memory device of the second component;

E. receiving the data stream by the second component;

F. parsing through the header of the data stream to obtain the data in the data stream identifier field;

G. comparing the data which was parsed with the second data stream identifier; and

H. processing the incoming data stream if the data which was parsed equals the second data stream identifier.

28. The method of claim 27 wherein the incoming data stream is in the form of a packet of data.

29. The method of claim 28 wherein the first data stream identifier is a first company identification number and the second data stream identifier is a second company identification number.

30. A data processing system for interconnecting components along a network and for processing packets of data, the packets of data having a protocol wherein the packets have a header with fields, one field being the packet identifier field containing a packet identifier, the packet identifier identifying the origin of the packet, the data processing system comprising:

a bus line having at least two nodes;

a first module connected to the first node, the first module including a first memory, the first memory containing a first packet identifier, the module also including a first processor;

the first processor forming the data stream including the header, the first processor connected to the first memory, the first processor accessing the first memory to obtain the first packet identifier, the first processor placing the first packet identifier in the packet identifier field;

a second module connected to the second node, the second module including a second memory, the second memory containing a second packet identifier, the module also including a second processor;

the second processor having a comparator, the comparator comparing the second packet identifier in the second memory with the data in the packet identifier field, the second processor processing the packet if the second packet identifier in the second memory equals the data in the packet identifier field.

31. A data processing system as claimed in claim 30 wherein the first packet identifier is a first company identification number and the second packet identifier is a second company identification number.

32. In a data processing system having a protocol for a packet wherein the packet has a header with fields, one field being the company identifier field, the data processing system also having a network bus, at least one component connected to a node on the network bus and a network manager connected to the network bus having a processor, the processor having a comparator, the network manager also having a memory containing a first company identifier, the component having a memory containing a second company identifier, a method for assigning addresses to a company compatible component comprising the steps of:

A. obtaining the second company identifier from the memory device of the component;

B. forming a packet of data in the component by inserting the second company identifier in the company identifier field;

C. sending the packet of data onto the bus;

D. obtaining the first company identifier from the memory device of the network manager;

E. receiving the packet of data by the network manager;

F. parsing through the header of the packet of data to obtain the data in the company identifier field;

G. comparing, in the comparator of the network manager, the data which was parsed with the first company identifier obtained from the memory device of the network manager; and

H. assigning an address to the component if the data which was parsed equals the first company identifier.

33. The method of claim 32 wherein the data processing system is composed of a vertical set of layers, one of which is a network layer, and wherein the address assigned to the component if the data which was parsed equals the first company identifier is at the network layer.

34. In a data processing system having a sender module for sending information and a receiver module for receiving information, the data processing system also having a computer architecture with a vertical set of layers, the computer architecture having a physical layer, link layer and network layer, the physical and link layers configured under a standard which dictates that memory architecture information be included in a packet of information sent from the sender module to the receiver module, the physical and link layers having a memory read write function, the network layer configured under a standard which dictates channel based I/O and which does not include memory architecture information in the packet of data sent from the sender module to the receiver module, a method for sending a packet of data on a physical and link layer configured for packets which include memory architecture information in the packet comprising the steps of:

receiving from the sender module the packet of information at the link layer from the network layer;

placing header information into the packet which does not include memory architecture information about the receiver module and which conforms to sending the information via channel based I/O; and

transporting, via the physical layer, the packet to the receiver module including executing the memory read write function without examining the header of the packet of information for memory architecture information.

35. The method of claim 34 wherein the network layer is formatted under the Internet Protocol and the physical and link layers are formatted under the IEEE 1394 protocol.

36. The method of claim 35 further comprising the step of modifying the memory read write function of physical and link layers to execute channel based I/O.

37. The method of claim 34 wherein the sender module has a memory containing a first company identifier and further comprising the step of inserting in the header of the packet the first company identifier.

38. The method of claim 37 wherein the receiver module has a memory containing a second company identifier and further comprising the steps of parsing through the packet of information for the company identifier and comparing the parsed information with the second company identifier in the memory of the receiver module.

39. The method of claim 38 further comprising the step of processing the packet if the parsed information equals the second company identifier in the memory of the receiver module.

40. In a data processing system having a sender module for sending information and a receiver module for receiving information, the data processing system also having a computer architecture with a vertical set of layers, the computer architecture having a physical layer and link layer formatted under the IEEE 1394 standard and a network layer formatted under the Internet Protocol, the IEEE 1394 standard dictating that memory architecture information be included in a packet of information sent from the sender module to the receiver module, the Internet Protocol standard dictating that packets of information do not include memory architecture information sent from the sender module to the receiver module, a method for sending a packet of data on an IEEE 1394 physical and link layer and on an Internet Protocol network layer comprising the steps of:

receiving the packet on information at the network layer from the sender module;

formatting the packet with information conforming to the Internet Protocol including placing header information into the packet which does not include memory architecture information about the receiver module;

sending the packet of information from the network layer to the physical and link layer;

transporting via the IEEE 1394 physical and link layer the packet to the receiver module using a memory read write protocol which does not require memory architecture of the receiver module; and

processing the packet of information by the receiver module.

41. A data communications system comprising:

a network having a first node and a second node;

a call terminating device connected to the first node of the network, the call terminating device comprising a framer, a time division multiplex line, and at least one modem, the call terminating device connected to the first node, a module including a non-volatile memory, the non-volatile memory containing a network identifier address, the module also being assigned a changeable address;

a router device connected to the second node of the network, the router device having a memory device and a processor, the memory device having a look-up table, the look-up table containing the network identifier address for the module and the changeable address of the module; and

the processor having a comparator, the comparator comparing the network identifier address in the look-up table with the network identifier address in the call terminating device, the processor assigning the call terminating device the changeable address in the look-up table if the network identifier address in the look-up table equals the network identifier address in the call terminating device.

42. The data communications system of claim 41 wherein the changeable address is formatted under the Internet Protocol.

43. The data communications system of claim 41 wherein the network is an IEEE 1394 network.