Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
1997-11-07
2001-02-06
Rinehart, Mark H. (Department: 2756)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S227000, C709S232000, C709S238000, C709S220000, C713S002000, C713S100000
Reexamination Certificate
active
06185623
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
This invention pertains to file transfer to multiple clients. More particularly, it pertains to subnet directed Trivial File Transfer Protocol (TFTP) broadcasts, such as for initial program load of network stations; and further to subnet directed TFTP broadcasts not gated by clients on a slower subnet path while allowing changes in the source IP address to accommodate multiple IOPs and load balancing.
2. Background Art
Diskless network stations use Trivial File Transfer Protocol (TFTP) to load their initial program. This requires each station to request the load with a separate request. The server in turn transmits the load file using a dedicated process. During peak hours when potentially hundreds of workstations could be requesting their initial program loads, server and network overloads cause long delays in initializing, or booting, the network stations.
For example, in the IBM AS/400 system, when more than six network stations request their boot programs simultaneously, the current TFTP server starts six or more separate jobs to service them. This currently drives the network interface driver card to near 100% utilization, resulting in subsequent requests being deferred until the current requests are satisfied. Furthermore, when the IBM AS/400 system is handling all six jobs, the network bandwidth is reduced by about 50%, thus impacting other stations already on the network.
RFC 2090 suggests a possible solution to this problem by multicasting the load programs to all network stations that join a multicast group. (See IAB Internet Engineering Task Force (IETF) Request for Comments (RFC) 2090 “Trivial File Transfer Protocol (TFTP) Multicast Option” available on the internet at url: http://www.internic.net.) This requires that all routers support multicast functions, or doesn't accommodate those that don't. When this solution is used in a subnetted network, all clients are gated by the master client regardless of the rates of transfer of other network stations. This problem becomes acute when a network station on a remote, slower network becomes the master for the multicast group. Furthermore, RFC 2090 suggests verifying the server Internet Protocol (IP) address from which data is received. When the IP address from which the packet is received changes due to dynamic routing, the transfer may fail, requiring a rerequest by the client.
It is an object of the invention to provide an improved file transfer protocol to multiple clients.
It is an object of the invention to provide an improved file transfer protocol which allows the source IP address to vary.
It is an object of the invention to provide an improved file transfer protocol to multiple clients which allows the source IP address to vary to accommodate multiple IOPS and load balancing.
It is a further object of the invention to provide for file transfer on a subnet basis.
It is a further object of the invention to provide for file transfer on a subnet basis so as to minimize file transfer rates on a particular subnet, there being no gating by a client on a slower subnet path.
It is a further object of the invention to reduce network traffic on intervening hops. Intervening hops are networks separating the network to which the host is connected from the network to which a client is connected.
SUMMARY OF THE INVENTION
Method and system for booting diskless workstations by subnet broadcasting load programs to all network stations that join a subnet broadcast file group. A subnet broadcast server transfers files using datagrams, which contains a subnet broadcast identifier and source port identifier, to client network stations on a subnet basis. Routers at subnets not matching the subnet broadcast identifier unicast the datagram to the next router; and routers at broadcast identifier matching subnets data link layer broadcast the received unicasted datagrams from intervening subnets to all neighbors on the matching subnet while disregarding forwarding this data link layer broadcast to any adjoining subnets.
Other features and advantages of this invention will become apparent from the following detailed description of the presently preferred embodiment of the invention, taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 4644468 (1987-02-01), Doster et al.
patent: 4958278 (1990-09-01), Meguro
patent: 5142680 (1992-08-01), Ottman et al.
patent: 5146568 (1992-09-01), Flaherty et al.
patent: 5230052 (1993-07-01), Dayan et al.
patent: 5345558 (1994-09-01), Opher et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5390170 (1995-02-01), Sawant et al.
patent: 5400325 (1995-03-01), Chatwani et al.
patent: 5426637 (1995-06-01), Derby et al.
patent: 5454078 (1995-09-01), Heimsoth et al.
patent: 5463735 (1995-10-01), Pascucci et al.
patent: 5515072 (1996-05-01), Yanai
patent: 5519707 (1996-05-01), Subramanian et al.
patent: 5539745 (1996-07-01), Chang et al.
patent: 5553083 (1996-09-01), Miller
patent: 5577210 (1996-11-01), Abdous et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5612959 (1997-03-01), Takase et al.
patent: 5634011 (1997-05-01), Auerbach et al.
patent: 5638377 (1997-06-01), Quinquis et al.
patent: 5727002 (1998-03-01), Miller et al.
patent: 5752003 (1998-05-01), Hart
patent: 5793758 (1998-08-01), Penners
patent: 5818838 (1998-10-01), Backes et al.
patent: 5819042 (1998-10-01), Hansen
patent: 5822523 (1998-10-01), Rothschild et al.
patent: 5822582 (1998-10-01), Doragh et al.
patent: 5838907 (1998-11-01), Hansen
patent: 5842011 (1998-11-01), Basu
patent: 5870554 (1999-02-01), Grossman et al.
patent: 5872968 (1999-02-01), Knoz et al.
patent: 5875306 (1999-02-01), Bereiter
patent: 5884074 (1999-03-01), Maeda et al.
patent: 5887164 (1999-03-01), Gupta
patent: 5918016 (1999-06-01), Brewer et al.
patent: 5960175 (1999-09-01), Grossman et al.
patent: 5974547 (1999-10-01), Klimenko
patent: 6009474 (1999-12-01), Lu et al.
patent: 6-168198 (1994-06-01), None
K. Sollins, RFC 1350, MIT, 1-10, Jul., 1993.
W. Polites and W. Wollman, RFC 1986, MITRE, 1-19, Aug. 1996.
A. Emberson, “TFTP Multicast Option”,IAB Internet Engineering Task Force Request for Comments(RFC) 2090, http://www.internic.net, Feb. 1997.
“Methodology for Avoidance of Transmission of Routing Information on Transmission Control Protocol/Internet Protocol Network”IBM Technical Disclosure Bulletin(TDB), Nov. 1996, pp. 13-15.
“Remote Program Load of a Diskless Initial Microcode Load Computer System”,IBM TDB, Dec. 1992, p. 250.
“Remote Initial Program Load of a Diskless Computing Device via a Standard Serial or Parallel Port”,IBM TDB, Mar. 1992, pp. 211-213.
Lee Johg-kun. “Reduction Rules of Petri Nets for Verification of the Communication Protocol”,IEEE Catalogue No. 95TH8061, undated.
Mott, J.M. “Network IPL without a TFTPD Server”,IBM TDB, v. 37, n. 2B, Feb. 1994, pp. 195-198.
Rigney, S. “Solve the Address Mess”,PC Magazine, n. 5, v. 16, Mar. 4, 1997.
“DHCP As Management Aid—Software Will Automate IP Address Assignments and Reduce Potential Conflicts”,Communications Week, Nov. 11, 1996, p. 5.
Giles, R. “The Internet Access Dilemma”,Network VAR, n. 7, v. 4, Jul. 1996, p. 22(8).
Lin, C. “Routers In All Places”,PC Magazine, n. 10, v. 15, May 28, 1996.
Baker, S. “Desktop TCP/IP's Destiny”,LAN Magazine, Oct. 1995, p. 50(6).
Garfinkel, S. “Internet-to-WAN Plans? Fire Wall Required”,Windows Sources, n. 9, v. 3, Sep. 1995, p. 88(3).
Witt, M. “Running TCP/IP Over ATM Networks”,Telecommunications, No. 7, v. 29, Jul. 1995, p. 53(4).
Chacon, M. “NT: Older and Wiser”,LAN Magazine, No. 6, v. 10, Jun. 1995, p. 51(4).
Kessler, G. “Build Great Firewalls”,Network VAR, No. 6, v. 3, Jun. 1995, p. 29(5).
Watterson, K. “60 Solutions to the Cross-Platform Blues”,Windows Sources, n. 8, v. 2, Aug. 1994, p. 110(11).
Podnar, T. “A New Look At Windows: InterCon Systems' TCP/Connect II Proves It Is Clearly More Than Just Another TCP/IP Package for Windows”,LAN Computing, n. 5, v. 5, May 1994, p. 23(2).
Baker, S. “It's A Stretch”,LAN Magazine, No. 4, v. 9, Apr. 1994, p.
Bailey Scott Evan
Fake, Jr. John Wesely
Beckstrand Shelley M
International Business Machines - Corporation
Rinehart Mark H.
Willett Stephen
LandOfFree
Method and system for trivial file transfer protocol (TFTP)... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for trivial file transfer protocol (TFTP)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for trivial file transfer protocol (TFTP)... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2596891