JTE - Jigdo Template Export

----------------------------------------------------------------------

Introduction - jigdo and JTE

Jigdo is a useful tool to help in the distribution of large files like CD and DVD images. See Richard Atterer's site for more details. Debian CDs and DVD ISO images are published on the web in jigdo format to allow end users to download them more efficiently.

Jigdo is generic and powerful - it can be used for any large files that are made up of smaller files. However, to be this generic is costly. Creating jigdo files from ISO images is quite inefficient - to work out which files are included in the ISO image, jigdo has to calculate and compare checksums of every possible file and every extent in the image. Essentially it has to brute-force the image. It can take a long time to do this for a large image (imagine a 4.5GB DVD image or a 30+GB Blu-Ray image).

I first started looking for ways to improve this back in 2004:

  1. Modify jigdo so it knew about the internals of ISO images and could efficiently scan them (bad, not very generic for jigdo)
  2. Write a helper tool to dump extra information for jigdo to use alongside the ISO image (I had a helper tool written, but modifying jigdo to use this looked HARD)
  3. Patch mkisofs/genisoimage to write .jigdo and .template files alongside the ISO image

I completed the third of these options, and called it JTE (or Jigdo Template Export). The code worked fine, and ran in a very small fraction of the time taken to run genisoimage and jigdo separately. The output .jigdo and .template files worked correctly, i.e. jigdo-file and the wrapper script jigdo-mirror accept them and would generate an ISO image that exactly matches the original.

Debian used that code for a number of years within genisoimage, but we've since switched over to using xorriso instead for our image building instead. It has a lot of useful features that we want compared to genisoimage, not least a friendly and engaged author in Thomas Scmitt!

Thomas and I and George Danchev worked together to package up my JTE code into libjte such that xorriso could use it effectively. Xorriso has been capable of generating jigdo files since 2010.

In late 2019, I took over maintenance of the jigdo upstream code and added support for a new (v2) jigdo data format, using SHA256 instead of MD5 internally. See my jigdo page for more details about that. I have also updated the JTE codebase to support this new format, of course.

As genisoimage is effectively dead at this point, I took the decision to not add the jigdo v2 support into the genisoimage codebase. If you need to generate jigdo v2 format, either use jigdo itself or xorriso if you'd like the performance benefit of the libjte integration.

JTE includes a few tools:

Why the "jigit" name? The packages and source are named jigit to match the name of a long-dead wrapper script. That script may be gone, but it's easier to keep the name!

----------------------------------------------------------------------

Download

The jigit source package (and hence the various binary packages it builds) is included in the main Debian archive, so your best bet is to get binary packages from there. Check for the current version(s) using tracker.debian.org).

Source and backported versions are in the download area alongside the current ChangeLog. All the files for download are PGP-signed for safety. You can find my keys online if you need them.

jigit is maintained in git - see https://git.einval.com/cgi-bin/gitweb.cgi?p=jigit.git.

----------------------------------------------------------------------

How to use JTE

To use the jigdo creation code in xorriso, add some extra command line options to control the jigdo features. You must specify the location of the output .jigdo and .template files alongside the ISO image, and a "checksum" list file, containing the checksums that you want JTE to match. You can also specify a lot of other options to control the contents of the .jigdo file. A complicated (but realistic) example from my own test setup is here, with all the extra jigdo parameters explained below:

xorriso -as mkisofs -r -J \
        -V 'Debian TEST amd64 n' \
        -o debian-TEST-amd64-NETINST-1.iso \
        -jigdo-jigdo debian-TEST-amd64-NETINST-1.jigdo \
        -jigdo-template debian-TEST-amd64-NETINST-1.template \
        -checksum_algorithm_iso sha256,sha512 \
        -checksum-list /tmp/buster/checksum-check \
        -jigdo-checksum-algorithm md5 \
        -jigdo-force-checksum /pool/ \
        -jigdo-min-file-size 1024 \
        -jigdo-exclude 'README*' \
        -jigdo-exclude /doc/ \
        -jigdo-exclude /md5sum.txt \
        -jigdo-exclude /.disk/ \
        -jigdo-exclude /pics/ \
        -jigdo-exclude 'Release*' \
        -jigdo-exclude 'Packages*' \
        -jigdo-exclude 'Sources*' \
        -jigdo-exclude boot1 \
        -jigdo-map Debian=/scratch/mirror/debian/ \
        -joliet-long -cache-inodes \
        -isohybrid-mbr syslinux/usr/lib/ISOLINUX/isohdpfx.bin \
        -b isolinux/isolinux.bin \
        -c isolinux/boot.cat \
        -boot-load-size 4 \
        -boot-info-table -no-emul-boot \
        -eltorito-alt-boot -e boot/grub/efi.img \
        -no-emul-boot -isohybrid-gpt-basdat \
        -isohybrid-apm-hfsplus boot1 CD1

That's a long command line, but it's not too hard to follow:

If the -jigdo-* options are not used, the normal xorriso execution path is not affected at all. The above invocation will create 3 output files (.iso, .jigdo and .template). Multiple -jigdo-exclude and -jigdo-map options are accepted, for multiple exclude and map patterns.

----------------------------------------------------------------------

How JTE works

Internally in libisoburn (and hence xorriso), in all the places where it will write image data it will also call into libjte to offer that image data for jigdo processing. Any file data entries are passed through with information about the original file. If that file is not excluded (because of its path or size, as mentioned), JTE will grab the filename, the size of the file and the checksum of the file's data. If that checksum, size and length match an entry in the input checksum-list, JTE will write a file match record into the template file (and then the jigdo file) instead of the file data itself. For anything else (excluded files, directory data, etc.), raw data is simply copied through and compressed into the template file.

----------------------------------------------------------------------

How to use jigit-mkimage

jigit-mkimage is a faster, more minimal version of "jigdo-file make-image", written in portable C. It takes a few options:

-f <MD5 file>Specify a file containing MD5sums for files we should attempt to use when rebuilding the image
-F <SHA256 file>Specify a file containing SHA256sums for files we should attempt to use when rebuilding the image
-j <jigdo file>Specify the input jigdo file
-t <template file>Specify the input template file
-m <item=path>Map <item> to <path> to find the files in the mirror
-M <Missing file>Don't attempt to build the image; just verify that all the components needed are available. If some are missing, list them in the specified file.
-v Make the output logging more verbose.
-l <log file>Specify a logfile. If not specified, will log to stderr just like genisoimage
-qDon't bother checking checksums of the input files, or of the output image.
WARNING: this may lead to corrupt images, but is faster as less work is done.
-s <start offset>Specify where to start in the image (in bytes). If not specified, will start at the beginning (offset 0). Added for iso-image.pl use
-e <end offset>Specify where to end in the image (in bytes). If not specified, will run all the way to the end of the image. Added for iso-image.pl use
-zDon't attempt to reassemble the image; simply parse the image descriptor in the template file and print the image size. Added for iso-image.pl use

Specifying a start or end offset implies -q - it's difficult to check checksums if the full image is not generated!

----------------------------------------------------------------------

(Dead) experiments

I had extra plans for JTE that never really came to fruition due to a lack of time and energy... :-/ Check git history if you're interested.

iso-image.pl - on-the-fly rebuild of ISO images for HTTP

iso-image.pl was a small perl wrapper script written to drive mkimage and turn it into a CGI. It would parse the incoming request (including byte-ranges) and call jigit-mkimage to actually generate the image pieces wanted.

This code worked, but was always too slow for production use. Each CGI request needed to index into the ISO image independently, leading to lots and lots of overlapping calls to decompress the template data.

jigdoofus - a better way to do on-the-fly assembly

I started on a new project, creating a FUSE-based filesystem that would rebuild ISOs on the fly. I decided to use a database backend and a caching system to solve the problem of the repetitive decompression that stopped iso-image.pl. I made some progress, but ran out of steam. Code is still in the "jigdoofus" branch in git in case anybody ever finds it useful.

jigit - a friendly wrapper for jigit-mkimage

Similarly to the jigdo-lite script in the jigdo package, I wanted to provide a nicer user experience for easy downloading of Debian and Ubuntu CD images. It worked, but never really gained much traction. It needed much more effort to make things reliable for production use.

----------------------------------------------------------------------

External integration

debian-cd

The debian-cd package in Debian is what we use to generate installer CDs and DVDs. It has supported JTE since 2005, and we still use it every day.

cdrkit/genisoimage

genisoimage in Debian shipped with integrated JTE code for a long time, but is basically dead upstream. Not recommended for use any more.

xorriso

xorriso uses libjte to generate jigdo and template files, and has worked this way since 2010.

----------------------------------------------------------------------

What's left to do?

  1. Testing! :-) This is where you lot come in! Please play with this some more and let me know if you have any problems, especially with data corruption.
  2. More documentation.